16深度為6的滿二叉樹中，度為2的結點個數為(　　)。

　　A.31B.32C.63D.64

　　參考答案：A

　　17下列關于線性鏈表的描述中，正確的是(　　)。

　　1.只含有一個指針域來存放下一個元素地址

　　11.指針域中的指針用于指向該結點的前一個或后一個結點(即前件或后件)

　　IIl.結點由兩部分組成：數據域和指針域

　　A.僅Ⅰ、ⅡB.僅Ⅰ、ⅢC.僅Ⅱ、ⅢD.全部

　　參考答案：D

　　18軟件結構設計的圖形工具是(　　)。

　　A.DFD圖B.結構圖C.PAD圖D.N-S圖

　　參考答案：C

　　19結構化程序設計的基本原則不包括(　)。

　　A.多元性B.自頂向下C.模塊化D.逐步求精

　　參考答案：A

　　20有下列二叉樹，對此二叉樹進行中序遍歷的結果為(　　)。

　　A.BDYEACFXZB.DYBEAFCZXC.ABCDEFXYZD.ABDYECFXZ

　　參考答案：B

　　21一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是(　)。

　　A.一對一B.一對多C.多對一D.多對多

　　參考答案：B

　　參考解析：兩個實體集間的聯系可以有以下幾種：一對一的聯系、一對多或多對一的聯系和多對多的聯系。由于一個宿舍可以住多個學生，所以它們之間的聯系是一對多聯系。

　　22下列敘述中錯誤的是(　　)。

　　A.線性表是由11個元素組成的一個有限序列

　　B.線性表是一種線性結構

　　C.線性表的所有結點有且僅有一個前件和后件

　　D.線性表可以是空表

　　參考答案：C

　　23下列工具中，不屬于結構化分析的常用工具的是(　　)。

　　A.PAD圖B.數據字典C.判定樹D.數據流圖

　　參考答案：A

　　24支持子程序調用的數據結構是(　　)。【考點3�！�

　　A.棧B.樹C.隊列D.二叉樹

　　參考答案：A

　　參考解析：棧是一種限定在一端進行插入與刪除的線性表。主函數調用子函數時，首先會保存主函數當前的狀態，然后轉去執行子函數，并把子函數的運行結果返回到主函數調用子函數時的位置，主函數再接著往下執行，這種過程符合棧的特點。所以一般采用棧式存儲方式。

　　25算法分析的目的是(　　)。

　　A.找出數據結構的合理性

　　B.找出算法中輸入和輸出之間的關系

　　C.分析算法的易懂性和可靠性

　　D.分析算法的效率以求改進

　　參考答案：D

　　26以下描述中，不是線性表順序存儲結構特征的是(　　)。

　　A.不便于插入和刪除

　　B.需要連續的存儲空間

　　C.可隨機訪問

　　D.需另外開辟空間來保存元素之間的關系

　　參考答案：D

　　27設根結點的層次為0，高度為K的二叉樹的最大結點數為(　　)個。

　　A.2KB.2K+l-1C.2K+1D.2K+l+1

　　參考答案：B

　　28算法的時間復雜度是指(　　)。

　　A.執行算法程序所需要的時間

　　B.算法程序的長度

　　C.算法執行過程中所需要的基本運算次數

　　D.算法程序中的指令條數

　　參考答案：C

　　29結構化分析方法是面向(　　)的自頂向下、逐步求精、進行需求分析的方法。

　　A.對象B.數據結構C.數據流D.目標

　　參考答案：C

　　30設有表示學生選課情況的3張表，學生S(學號，姓名，性別，年齡，身份證號)、課程C(課號，課名)和選課sc(學號，課號，成績)，則表sc的關鍵字(鍵或碼)為(　)。

　　A.課號，成績B.學號，成績C.學號，課號D.學號.姓名，成績

　　參考答案：C

　　參考解析：關鍵字是指屬性或屬性的組合，其值能夠唯一地標識一個元組。而在表sc中，學號和課程號的組合可以對元組進行唯一地標識。第30題 筆記記錄我的筆記(0) | 精選筆記(6)選擇筆記標簽：試題內容(6)答案解析(0)

　　相關推薦：

　　推薦：2015年計算機等級考試上機應試技巧

　　2015計算機二級《公共基礎知識》精選選擇題90道

　　2015年計算機二級公共基礎知識模擬題及答案匯總