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有下列二叉樹(shù)，對(duì)此二叉樹(shù)進(jìn)行中序遍歷的結(jié)果為( )。
A.BDYEACFXZB.DYBEAFCZXC.ABCDEFXYZD.ABDYECFXZ
參考答案：B
21一間宿舍可住多個(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)系。
22下列敘述中錯(cuò)誤的是( )。
A.線性表是由11個(gè)元素組成的一個(gè)有限序列
B.線性表是一種線性結(jié)構(gòu)
C.線性表的所有結(jié)點(diǎn)有且僅有一個(gè)前件和后件
D.線性表可以是空表
參考答案：C
23下列工具中，不屬于結(jié)構(gòu)化分析的常用工具的是( )。
A.PAD圖B.數(shù)據(jù)字典C.判定樹(shù)D.數(shù)據(jù)流圖
參考答案：A
24支持子程序調(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ǔ)方式。
25算法分析的目的是( )。
A.找出數(shù)據(jù)結(jié)構(gòu)的合理性
B.找出算法中輸入和輸出之間的關(guān)系
C.分析算法的易懂性和可靠性
D.分析算法的效率以求改進(jìn)
參考答案：D
26以下描述中，不是線性表順序存儲(chǔ)結(jié)構(gòu)特征的是( )。
A.不便于插入和刪除
B.需要連續(xù)的存儲(chǔ)空間
C.可隨機(jī)訪問(wèn)
D.需另外開(kāi)辟空間來(lái)保存元素之間的關(guān)系
參考答案：D
27設(shè)根結(jié)點(diǎn)的層次為0，高度為K的二叉樹(shù)的最大結(jié)點(diǎn)數(shù)為( )個(gè)。
A.2KB.2K+l-1C.2K+1D.2K+l+1
參考答案：B
28算法的時(shí)間復(fù)雜度是指( )。
A.執(zhí)行算法程序所需要的時(shí)間
B.算法程序的長(zhǎng)度
C.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)
D.算法程序中的指令條數(shù)
參考答案：C
29結(jié)構(gòu)化分析方法是面向( )的自頂向下、逐步求精、進(jìn)行需求分析的方法。
A.對(duì)象B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)流D.目標(biāo)
參考答案：C
30設(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)
相關(guān)推薦：
推薦：2015年計(jì)算機(jī)等級(jí)考試上機(jī)應(yīng)試技巧
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
