9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》沖刺試題含答案

時(shí)間：2024-09-29 14:53:04 計(jì)算機(jī)等級(jí) 我要投稿

相關(guān)推薦

2016年9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》沖刺試題（含答案）

　　1在面向?qū)ο蠓椒ㄖ校粚儆?ldquo;對(duì)象”基本特點(diǎn)的是(　)。

2016年9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》沖刺試題（含答案）

　　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)是(　　)。【考點(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ǔ)在其他元素的前面