- 相關(guān)推薦
2016年9月計算機二級《公共基礎(chǔ)知識》沖刺試題（含答案）
1在面向?qū)ο蠓椒ㄖ�，不屬�?ldquo;對象”基本特點的是( )。
A.一致性B.分類性C.多態(tài)性D.標識唯一性
參考答案：A
參考解析：對象具有如下特征：標識唯一性、分類性、多態(tài)性、封裝性和模塊獨立性。
2下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是( )。
A.順序存儲的有序線性表B.線性鏈表C.二叉鏈表D.有序線性表
參考答案：A
3下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是( )。
A.順序存儲的有序線性表B.線性鏈表C.二叉鏈表D.有序線性鏈表
參考答案：A
4下列( )數(shù)據(jù)模型可以用樹形結(jié)構(gòu)來表示實體之間的聯(lián)系。
A.網(wǎng)狀模型B.數(shù)據(jù)模型C.關(guān)系模型D.層次模型
參考答案：D
5在結(jié)構(gòu)化方法中，軟件開發(fā)階段用數(shù)據(jù)流程圖(DFD.作為描述工具的是( )。
A.需求分析B.詳細設(shè)計C.程序編碼D.可行性分析
參考答案：A
6下列關(guān)于棧的敘述中，正確的選項是( )。
A.在棧中只能刪除數(shù)據(jù)
B.在棧中只能插人數(shù)據(jù)
C.棧是先進先出的線性表
D.棧是先進后出的線性表
參考答案：D
7下列敘述中正確的是( )。
A.一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)
B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)
C.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率
參考答案：D
8一個棧的初始狀態(tài)為空，現(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是( )。【考點3�！�
A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA
參考答案：B
參考解析：棧是按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的，所以出棧順序是EDCBA54321。
9某二叉樹共有60個葉子結(jié)點與50個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為( )。
A.148B.169C.182D.198
參考答案：B
10蟄對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是( )。
A.快速排序B.冒泡排序C.簡單插入排序D.堆排序
參考答案：D
參考解析：各種排序方法中，最壞情況下需要比較的次數(shù)分別為：冒泡排序n(n一1)/2、快速排序n(n-1)/2、簡單插入排序n(n-1)/2、希爾排序0(n。5)、簡單選擇排序n(n-1)/2、堆排序0(nl092n)。
11下列關(guān)于結(jié)構(gòu)化程序設(shè)計原則和方法的描述中，錯誤的是( )。
A.選用的結(jié)構(gòu)只準許有一個入口和一個出口
B.復雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進行組合嵌套來實現(xiàn)
C.不允許使用GOT0語句
D.語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬
參考答案：C
13在軟件開發(fā)中，下面不屬于設(shè)計階段的任務(wù)的是( )。
A.數(shù)據(jù)結(jié)構(gòu)設(shè)計
B.定義模塊算法
C.給出系統(tǒng)模塊結(jié)構(gòu)
D.定義需求并建立系統(tǒng)模型
參考答案：B
14已知一棵二叉樹的先根序列為ABCDEFK，中根序列為DGBAFCK，則結(jié)點的后根序列為( )。
A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG
參考答案：B
15下列的方法中，不屬于軟件調(diào)試技術(shù)的是( )。
A.強行排錯法B.集成測試法C.回溯法D.原因排除法
參考答案：B
16深度為6的滿二叉樹中，度為2的結(jié)點個數(shù)為( )。
A.31B.32C.63D.64
參考答案：A
17下列關(guān)于線性鏈表的描述中，正確的是( )。
1.只含有一個指針域來存放下一個元素地址
11.指針域中的指針用于指向該結(jié)點的前一個或后一個結(jié)點(即前件或后件)
IIl.結(jié)點由兩部分組成：數(shù)據(jù)域和指針域
A.僅Ⅰ、ⅡB.僅Ⅰ、ⅢC.僅Ⅱ、ⅢD.全部
參考答案：D
18軟件結(jié)構(gòu)設(shè)計的圖形工具是( )。
A.DFD圖B.結(jié)構(gòu)圖C.PAD圖D.N-S圖
參考答案：C
19結(jié)構(gòu)化程序設(shè)計的基本原則不包括( )。
A.多元性B.自頂向下C.模塊化D.逐步求精
參考答案：A
20一間宿舍可住多個學生，則實體宿舍和學生之間的聯(lián)系是( )。
A.一對一B.一對多C.多對一D.多對多
參考答案：B
參考解析：兩個實體集間的聯(lián)系可以有以下幾種：一對一的聯(lián)系、一對多或多對一的聯(lián)系和多對多的聯(lián)系。由于一個宿舍可以住多個學生，所以它們之間的聯(lián)系是一對多聯(lián)系。
21下列敘述中錯誤的是( )。
A.線性表是由11個元素組成的一個有限序列
B.線性表是一種線性結(jié)構(gòu)
C.線性表的所有結(jié)點有且僅有一個前件和后件
D.線性表可以是空表
參考答案：C
22下列工具中，不屬于結(jié)構(gòu)化分析的常用工具的是( )。
A.PAD圖B.數(shù)據(jù)字典C.判定樹D.數(shù)據(jù)流圖
參考答案：A
23支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是( )�！究键c3�！�
A.棧B.樹C.隊列D.二叉樹
參考答案：A
參考解析：棧是一種限定在一端進行插入與刪除的線性表。主函數(shù)調(diào)用子函數(shù)時，首先會保存主函數(shù)當前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子函數(shù)，并把子函數(shù)的運行結(jié)果返回到主函數(shù)調(diào)用子函數(shù)時的位置，主函數(shù)再接著往下執(zhí)行，這種過程符合棧的特點。所以一般采用棧式存儲方式。
24算法分析的目的是( )。
A.找出數(shù)據(jù)結(jié)構(gòu)的合理性
B.找出算法中輸入和輸出之間的關(guān)系
C.分析算法的易懂性和可靠性
D.分析算法的效率以求改進
參考答案：D
25以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是( )。
A.不便于插入和刪除
B.需要連續(xù)的存儲空間
C.可隨機訪問
D.需另外開辟空間來保存元素之間的關(guān)系
參考答案：D
26設(shè)根結(jié)點的層次為0，高度為K的二叉樹的最大結(jié)點數(shù)為( )個。
A.2KB.2K+l-1C.2K+1D.2K+l+1
參考答案：B
27算法的時間復雜度是指( )。
A.執(zhí)行算法程序所需要的時間
B.算法程序的長度
C.算法執(zhí)行過程中所需要的基本運算次數(shù)
D.算法程序中的指令條數(shù)
參考答案：C
28結(jié)構(gòu)化分析方法是面向( )的自頂向下、逐步求精、進行需求分析的方法。
A.對象B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)流D.目標
參考答案：C
29設(shè)有表示學生選課情況的3張表，學生S(學號，姓名，性別，年齡，身份證號)、課程C(課號，課名)和選課sc(學號，課號，成績)，則表sc的關(guān)鍵字(鍵或碼)為( )。
A.課號，成績B.學號，成績C.學號，課號D.學號.姓名，成績
參考答案：C
參考解析：關(guān)鍵字是指屬性或?qū)傩缘慕M合，其值能夠唯一地標識一個元組。而在表sc中，學號和課程號的組合可以對元組進行唯一地標識。第30題 筆記記錄我的筆記(0) | 精選筆記(6)選擇筆記標簽：試題內(nèi)容(6)答案解析(0)
30實現(xiàn)算法所需要的存儲單元的多少稱為( )。
A.可實現(xiàn)性B.空間復雜度C.時間復雜度D.困難度
參考答案：B
31有3個結(jié)點的二叉樹有( )。
A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D.5種形態(tài)
參考答案：D
32兩個或兩個以上模塊之間聯(lián)系的緊密程度稱為( )。
A.耦合性B.內(nèi)聚性C.復雜性D.數(shù)據(jù)傳輸特性
參考答案：A
33下列敘述中正確的是( )。
A.線性鏈表的各元素在存儲空間中的位置必須是連續(xù)的
B.線性鏈表的頭元素一定存儲在其他元素的前面
C.線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，但表頭元素一定存儲在其他元素的前面
D.線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，且各元素的存儲順序也是任意的
參考答案：D
34按照“先進后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是( )。
A.隊列B.棧C.雙向鏈表D.二叉樹
參考答案：B
36算法一般可以用( )控制結(jié)構(gòu)組合而成。
A.循環(huán)、分支、遞歸
B.順序、循環(huán)、嵌套
C.循環(huán)、遞歸、選擇
D.順序、選擇、循環(huán)
參考答案：D
35下面的描述中，不屬于面向?qū)ο蟪绦蛟O(shè)計方法的是( )。
A.多態(tài)B.繼承C.類D.過程調(diào)用
參考答案：D
36下面有關(guān)對象概念的描述中正確的是( )。
A.任何對象都必須有繼承性
B.對象是屬性和方法的封裝體
C.對象問的通信靠信息傳遞
D.方法是對象的靜態(tài)屬性
參考答案：B
37程序流程圖中帶有箭頭的線段表示的是( )。
A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系
參考答案：C
參考解析：程序流程圖是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計工具，通常也稱為程序框圖。其中，用帶箭頭的線段表示控制流，用矩形表示加工步驟，用菱形表示邏輯條件。
38設(shè)棧S和隊列Q的初始狀態(tài)為空，元素a、b、c、d、e和f依次通過棧S，一個元素出棧后即進入隊列O，若6個元素出隊的順序是b、d、c、f、e、a，則棧s的容量至少應(yīng)該是( )。
A.6B.4C.3D.2
參考答案：C
39已知一個有序線性表為(13，18，24，35，47，50，62，83，90，115，134)，當用二分法查找其中值為90的元素時，查找成功的比較次數(shù)為( )。
A.1B.2C.3D.9
參考答案：B
40下列特征中，( )不是面向?qū)ο蟪绦蛟O(shè)計方法的主要特征。
A.多態(tài)性B.繼承C.封裝性D.模塊化
參考答案：D
【9月計算機二級《公共基礎(chǔ)知識》沖刺試題含答案】相關(guān)文章：
2016年9月計算機二級考前沖刺試題03-02
2016年9月計算機等級公共基礎(chǔ)知識試題及答案03-05
2017年計算機二級公共基礎(chǔ)知識試題及答案01-21
2016年9月計算機二級C語言考試上機沖刺試題及答案03-02
2016年9月計算機二級模擬試題03-01