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