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