2016年計算機二級公共基礎知識衝刺試題及答案
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中不同元素的總和,因此為並操作。
-
2017年9月全國計算機等級二級公共基礎知識訓練試題
2017計算機二級考試將要到來,不放過每一個知識點,尤其對容易混淆的東西要下更大工夫搞清楚,基礎要牢固。下面是小編分享的2017年9月全國計算機等級二級公共基礎知識訓練試題,大家快來練習下!(1)在下列選項中,哪個不是一個算法一般應該具有的基本特徵______。(C)A.確...
-
2016計算機二級《C語言》練習題及答案
2016年3月計算機考試即將在3月26日-29日進行,為了幫助大家順利通過2016年計算機二級考試,下面本站小編為大家帶來2016計算機二級《C語言》練習題及答案,供大家參考學習,預祝考生備考成功!1[單選題]有以下程序:程序運行後的輸出結果是()。A.10,One*Dream!B.9,One*Dream...
-
計算機二級《MS Office》全真模擬題及答案
一、選擇題1假設某台計算機的硬盤容量為20GB,內存儲器的容量為128MB,那麼,硬盤的容量是內存容量的()倍。A.200B.120C.160D.100參考答案:C參考解析:根據換算公式lGB=1024MB,故加GB=20*1024MB,因此,20*1024MB/128MB=160。2下列鏈表中,其邏輯結構屬於非線性結構的是()。A....
-
計算機二級考試VB鞏固練習題2017
計算機二級考試相對於一級來説有着一定的難度,以下是小編整理的計算機二級考試VB鞏固練習題2017,歡迎參考閲讀!單選題1).輸入VisualBasic源程序時,若一個命令行中包含兩個語句,則兩個語句之間的分隔符應使用()A.冒號(:)B.分號(;)C.下劃線(_)D.連字符(-)正確答案:A答...