- 相關推薦
計算機二級公共基礎知識訓練題及答案2017
題海戰術是很多考試備考時復習的方法，以下是小編整理的計算機二級公共基礎知識訓練題及答案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[單選題] 有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C(公司號，公司名，地址，注冊資本，法人代表，員工數)，職員S(職員號，姓名，性別，年齡，學歷)，工作W(公司號，職員號，工資)，則表W的鍵(碼)為
A.公司號，職員號B.職員號，工資C.職員號D.公司號，職員號，工資
參考答案：A
參考解析：由于職員可以再多加公司兼職，表w的鍵(碼)應為公司關系和職員關系的主碼，即公司號和職員號。
11[單選題] 下列與隊列結構有關聯的是
A.函數的遞歸調用B.數組元素的引用C.多重循環的執行D.先到先服務的作業調度
參考答案：D
12[單選題] 公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯系是
A.1：1聯系B.m：1聯系C.1：m聯系D.m：n聯系
參考答案：C
參考解析：兩個實體集問的聯系實際上是實體集間的函數關系，主要有一對一聯系(1：1)、一對多聯系(1：m)、多對一聯系(m：1)、多對多聯系(m：n)。對于每一個實體部門，都有多名職員，則其對應的聯系為一對多聯系(1：m)，答案選C。
13[單選題] 有三個關系R，S和T如下：
則由關系R和S得到關系T的操作是
A.選擇B.投影C.交D.并
參考答案：D
參考解析：關系T中的元素與關系R和關系S中不同元素的總和，因此為并操作。
14[單選題]下列敘述中正確的是
A.一個算法的空間復雜度大，則其時間復雜度也必定大
B.一個算法的空間復雜度大，則其時間復雜度必定小
C.一個算法的時間復雜度大，則其空間復雜度必定小
D.算法的時間復雜度與空間復雜度沒有直接關系
參考答案：D
參考解析：算法的空間復雜度是指算法在執行過程中所需要的內存空間，算法的時間復雜度，是指執行算法所需要的計算工作量，兩者之間并沒有直接關系，答案為D。
15[單選題] 一個棧的初始狀態為空。現將元素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。
16[單選題] 對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為
A.9B.10C.45D.90
參考答案：C
參考解析：冒泡法是在掃描過程中逐次比較栩鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素瓦換，需要互換的次數為9+8+7+6+5+4+3+2+1=45，選C。
17[單選題] 下面不屬于軟件設計階段任務的是
A.軟件總體設計B.算法設計C.制定軟件確認測試計劃D.數據庫設計
參考答案：C
參考解析：從技術觀點上看，軟件設計包括軟件結構設計、數據設計、接口設計、過程設計。所以A、B、D正確，C為軟件測試階段的任務。
18[單選題] 下面屬于白盒測試方法的是
A.等價類劃分法B.邏輯覆蓋C.邊界值分析法D.錯誤推測法
參考答案：B
參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其余為黑盒測試法。
【計算機二級公共基礎知識訓練題及答案】相關文章：
計算機二級公共基礎知識題及答案05-08
計算機二級公共基礎知識鞏固題及答案09-21
計算機二級公共基礎知識預測題及答案08-23
計算機二級公共基礎知識選擇題真題及答案07-19
全國計算機二級公共基礎知識預測題及答案09-24