2017年計算機二級公共基礎知識衝刺試題及答案

1[單選題] 一個棧的初始狀態為空。現將元素1，2，3，A，B，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

參考答案：C

參考解析：棧的修改是按後進先出的原則進行的，所以順序應與入棧順序相反，故選c。

2[單選題] 下列鏈表中，其邏輯結構屬於非線性結構的是

A.二叉鏈表B.循環鏈表C.雙向鏈表D.帶鏈的棧

參考答案：A

參考解析：在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的棧可以用來收集計算機存儲空間中所有空閒的存儲結點，是線性表。在單鏈表中的結點中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表(一個結點中含有兩個指針)，也是線性鏈表。循環鏈表具有單鏈表的特徵，但又不需要增加額外的存貯空間，僅對錶的鏈接方式稍做改變，使得對錶的處理更加方便靈活，屬於線性鏈表。二叉鏈表是二叉樹的物理實現，是一種存儲結構，不屬於線性結構。答案為A選項。

3[單選題] 下面不屬於軟件需求分析階段主要工作的是

A.需求變更申請B.需求分析C.需求評審D.需求獲取

參考答案：A

參考解析：需求分析階段的工作可概括為4個方面：①需求獲取。②需求分析。③編寫需求規格説明書。④需求審評。

4[單選題] 下面屬於白盒測試方法的是

A.等價類劃分法B.邏輯覆蓋C.邊界值分析法D.錯誤推測法

參考答案：B

參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其餘為黑盒測試法。

5[單選題] 有兩個關係R和S如下：

則由關係R得到關係S的操作是

A.選擇B.投影C.自然連接D.並

參考答案：A

參考解析：由關係R到關係S為一元運算，排除c和D。關係S是關係R的一部分，是通過選擇之後的結果，因此選A。

6[單選題] 下列與隊列結構有關聯的是

A.函數的遞歸調用B.數組元素的引用C.多重循環的執行D.先到先服務的作業調度

參考答案：D

7[單選題] 下列敍述中正確的是

A.線性錶鏈式存儲結構的存儲空間一般要少於順序存儲結構

B.線性錶鏈式存儲結構與順序存儲結構的存儲空間都是連續的

C.線性錶鏈式存儲結構的存儲空間可以是連續的，也可以是不連續的

D.以上説法均錯誤

參考答案：C

參考解析：線性表的順序存儲結構具備如下兩個基本特徵：①線性表中的所有元素所佔的存儲空間是連續的';②線性表中各數據元素在存儲空問中是按邏輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結點，這組存儲單元既可以是連續的，也可以是不連續的，甚至是零散分佈在內存中的任意位置上的。因此c正確。

8[單選題] 下面不屬於軟件需求分析階段主要工作的足

A.需求變更申請B.需求分析C.需求評審D.需求獲取

參考答案：A

參考解析：需求分析階段的工作可概括為4個方面：①需求獲取。②需求分析。③編寫需求規格説明書。④需求審評。

9[單選題] 若實體A和B是一對多的聯繫，實體B和C是一對一的聯繫，則實體A和C的聯繫是

A.一對一B.一對多C.多對一D.多對多

參考答案：B

參考解析：A和B為一對多的聯繫，則對於A中的每一個實體，B中有多個實體與之聯繫，而B與C為一對一聯繫，則對於B中的每一個實體，C中之多有一個實體與之聯繫，則可推出對於A中的每一個實體，C中有多個實體與聯繫，所以為一對多聯繫。

10[單選題] 有三個關係R，S和T如下：

則由關係R和S得到關係T的操作是

A.選擇B.投影C.交D.並

參考答案：D

參考解析：關係T中的元素與關係R和關係S中不同元素的總和，因此為並操作。

1.2017計算機二級公共基礎知識習題及答案

2.2017計算機二級《公共基礎知識》考前測試題及答案

3.2017計算機二級公共基礎知識檢測題

4.計算機二級公共基礎知識鞏固強化題

5.計算機二級考試《公共基礎知識》考點

6.計算機二級《公共基礎知識》練習題及答案

7.計算機二級公共基礎知識練習題

8.計算機二級公共基礎考試常考熱點

9.全國計算機二級《公共基礎知識》填空題訓練

10.2017計算機二級《公共基礎知識》要點彙總