計算機二級考試採用全國統一命題,統一考試的形式,各科目均為上機操作考試。為幫助大家複習計算機二級選擇部分,yjbys小編為大家分享計算機二級office選擇題及答案如下:
1.演算法的有窮性是指()。
答案:AA)演算法程式的執行時間是有限的B)演算法程式所處理的資料量是有限的C)演算法程式的長度是有限的
D)演算法只能被有限的使用者使用
2.對長度為n的線性表排序,在最壞情況下,比較次數不是n(n-1)/2的排序方法是()。
答案:DA)快速排序B)氣泡排序C)直接插入排序
D)堆排序
3.下列關於棧的敘述正確的是()。
答案:BA)棧按"先進先出"組織資料B)棧按"先進後出"組織資料C)只能在棧底插入資料
D)不能刪除資料
4.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧,然後再依次出棧,則元素出棧的順序是()。
答案:BA)12345ABCDEB)EDCBA54321C)ABCDE12345
D)54321EDCBA
5.下列敘述中正確的是()。
答案:DA)迴圈佇列有隊頭和隊尾兩個指標,因此,迴圈佇列是非線性結構B)在迴圈佇列中,只需要隊頭指標就能反映佇列中元素的動態變化情況C)在迴圈佇列中,只需要隊尾指標就能反映佇列中元素的動態變化情況
D)迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定
6.在長度為n的有序線性表中進行二分查詢,最壞情況下需要比較的次數是()。
答案:C
7.下列敘述中正確的是()。
答案:AA)順序儲存結構的儲存一定是連續的,鏈式儲存結構的儲存空間不一定是連續的B)順序儲存結構只針對線性結構,鏈式儲存結構只針對非線性結構C)順序儲存結構能儲存有序表,鏈式儲存結構不能儲存有序表
D)鏈式儲存結構比順序儲存結構節省儲存空間
8.在資料管理技術發展的三個階段中,資料共享最好的是()。
答案:CA)人工管理階段B)檔案系統階段C)資料庫系統階段
D)三個階段相同
9.下列敘述中正確的是()。
答案:DA)棧是“先進先出”的線性表B)佇列是“先進後出”的線性表
C)迴圈佇列是非線性結構
D)有序線性表既可以採用順序儲存結構,也可以採用鏈式儲存結構
10.支援子程式呼叫的資料結構是()。
答案:AA)棧B)樹C)佇列
D)二叉樹
11.某二叉樹有5個度為2的結點,則該二叉樹中的葉子結點數是()。
答案:CA)10B)8C)6
D)4
12.下列排序方法中,最壞情況下比較次數最少的是()。
答案:D
A)氣泡排序B)簡單選擇排序C)直接插入排序
D)堆排序
13.下列資料結構中,屬於非線性結構的是()。
答案:CA)迴圈佇列B)帶鏈佇列C)二叉樹
D)帶鏈棧
14.下列資料結構中,能夠按照“先進後出”原則存取資料的是()。
答案:BA)迴圈佇列B)棧C)佇列
D)二叉樹
15.對於迴圈佇列,下列敘述中正確的是()。
答案:DA)隊頭指標是固定不變的B)隊頭指標一定大於隊尾指標C)隊頭指標一定小於隊尾指標
D)隊頭指標可以大於隊尾指標,也可以小於隊尾指標
16.演算法的空間複雜度是指()。
答案:AA)演算法在執行過程中所需要的計算機儲存空間B)演算法所處理的資料量C)演算法程式中的語句或指令條數
D)演算法在執行過程中所需要的臨時工作單元數
17.下列敘述中正確的是()。
答案:BA)線性表的鏈式儲存結構與順序儲存結構所需要的儲存空間是相同的B)線性表的鏈式儲存結構所需要的儲存空間一般要多於順序儲存結構C)線性表的鏈式儲存結構所需要的儲存空間一般要少於順序儲存結構
D)線性表的鏈式儲存結構所需要的儲存空間與順序儲存結構沒有任何關係
18.下列敘述中正確的是()。
答案:DA)棧是一種先進先出的線性表B)佇列是一種後進先出的線性表C)棧與佇列都是非線性結構
D)棧與佇列都是線性結構
19.下列敘述中正確的是()。
答案:C
A)在棧中,棧中元素隨棧底指標與棧頂指標的變化而動態變化B)在棧中,棧頂指標不變,棧中元素隨棧底指標的變化而動態變化C)在棧中,棧底指標不變,棧中元素隨棧頂指標的變化而動態變化D)在棧中,棧中元素不會隨棧底指標與棧頂指標的變化而動態變化
20.某二叉樹共有7個結點,其中葉子結點只有1個,則該二叉樹的'深度為(假設根結點在第1層)()。
答案:D
A)3
B)4
C)6
D)7
21.下列敘述中正確的是()。
答案:DA)演算法就是程式B)設計演算法時只需要考慮資料結構的設計C)設計演算法時只需要考慮結果的可靠性
D)以上三種說法都不對
22.下列敘述中正確的是()。
答案:BA)有一個以上根結點的資料結構不一定是非線性結構B)只有一個根結點的資料結構不一定是線性結構C)迴圈連結串列是非線性結構
D)雙向連結串列是非線性結構
23.下列關於二叉樹的敘述中,正確的是()。
答案:BA)葉子結點總是比度為2的結點少一個B)葉子結點總是比度為2的結點多一個C)葉子結點數是度為2的結點數的兩倍
D)度為2的結點數是度為1的結點數的兩倍
24. 答案:CA)7 B)6 C)3
D)2
25.下列敘述中正確的是()。
答案:BA)迴圈佇列是佇列的一種鏈式儲存結構B)迴圈佇列是佇列的一種順序儲存結構C)迴圈佇列是非線性結構
D)迴圈佇列是一種邏輯結構
26.下列關於線性連結串列的敘述中,正確的是()。
答案:CA)各資料結點的儲存空間可以不連續,但它們的儲存順序與邏輯順序必須一致B)各資料結點的儲存順序與邏輯順序可以不一致,但它們的儲存空間必須連續C)進行插入與刪除時,不需要移動表中的元素D)各資料結點的儲存順序與邏輯順序可以不一致,它們的儲存空間也可以不一致
27.一棵二叉樹共有25個結點,其中5個是葉子結點,則度為1的結點數為()。
答案:A
A)16B)10C)6D)4
28.在滿足實體完整性約束的條件下()。
答案:A
A)一個關係中應該有一個或多個候選關鍵字B)一個關係中只能有一個候選關鍵字C)一個關係中必須有多個候選關鍵字D)一個關係中可以沒有候選關鍵字
29.下列連結串列中,其邏輯結構屬於非線性結構的是()。
答案:A
A)二叉連結串列 B)迴圈連結串列 C)雙向連結串列 D)帶鏈的棧
30.設迴圈佇列的儲存空間為Q(1:35),初始狀態為front=rear=35。現經過一系列入隊與退隊運算後,front=15,rear=15,則迴圈佇列中的元素個數為()。
答案:D
A)15 B)16 C)20 D)0或35
31.下列關於棧的敘述中,正確的是()。
答案:C
A)棧底元素一定是最後入棧的元素B)棧頂元素一定是最先入棧的元素C)棧操作遵循先進後出的原則D)以上三種說法都不對
32.下列敘述中正確的是()。
答案:A
A)程式執行的效率與資料的儲存結構密切相關B)程式執行的效率只取決於程式的控制結構C)程式執行的效率只取決於所處理的資料量D)以上三種說法都不對
33.下列與佇列結構有關聯的是()。
答案:D
A)函式的遞迴呼叫B)陣列元素的引用C)多重迴圈的執行D)先到先服務的作業排程
34.
答案:CA)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ
35.一個棧的初始狀態為空。現將元素1,2,3,A,B,C依次入棧,然後再依次出棧,則元素出棧的順序是()。
答案:C
A)1,2,3,A,B,C B)C,B,A,1,2,3 C)C,B,A,3,2,1 D)1,2,3,C,B,A
36.下列敘述中正確的是()。
答案:D
A)一個演算法的空間複雜度大,則其時間複雜度也必定大B)一個演算法的空間複雜度大,則其時間複雜度必定小C)一個演算法的時間複雜度大,則其空間複雜度必定小D)演算法的時間複雜度與空間複雜度沒有直接關係
37.下列敘述中正確的是()。
答案:A
A)迴圈佇列中的元素個數隨隊頭指標與隊尾指標的變化而動態變化B)迴圈佇列中的元素個數隨隊頭指標的變化而動態變化C)迴圈佇列中的元素個數隨隊尾指標的變化而動態變化D)以上說法都不對
38.一棵二叉樹中共有80個葉子結點與70個度為1的結點,則該二叉樹中的總結點數為()。
答案:B
A)219 B)229 C)230 D)231
39.對長度為10的線性表進行氣泡排序,最壞情況下需要比較的次數為()。
答案:C
A)9 B)10 C)45 D)90
40.下列敘述中正確的是()。
答案:B
A)演算法的效率只與問題的規模有關,而與資料的儲存結構無關B)演算法的時間複雜度是指執行演算法所需要的計算工作量C)資料的邏輯結構與儲存結構是一一對應的D)演算法的時間複雜度與空間複雜度一定相關
41.下列敘述中正確的是()。
答案:C
A)線性錶鏈式儲存結構的儲存空間一般要少於順序儲存結構B)線性錶鏈式儲存結構與順序儲存結構的儲存空間都是連續的C)線性錶鏈式儲存結構的儲存空間可以是連續的,也可以是不連續的D)以上說法都不對
42.某二叉樹共有12個結點,其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)()。
答案:D
A)3 B)6 C)8 D)12
43.對長度為n的線性表作快速排序,在最壞情況下,比較次數為()。
答案:D
A)n B)n-1 C)n(n-1) D)n(n-1)/2