一.選擇題(每小題2分)
在下列各題的A),B),C),D)4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)的位置上,答在試卷上不得分。
1．下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是（ B ）
A）線性鏈表
B）棧
C）循環(huán)鏈表
D）順序表
2．具有3個(gè)結(jié)點(diǎn)的二叉樹有（ D ）
A）2種形態(tài)
B）4種形態(tài)
C）7種形態(tài)
D）5種形態(tài)
3．設(shè)有如圖所示二叉樹：對(duì)此二叉樹前序列遍歷的結(jié)果為（ B ）
A）ZBTYCPXA
B）ATBZXCYP
C）ZBTACYXP
D）ATBZXCPY
4．結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（ D ）
A）程序的規(guī)模
B）程序的效率
C）程序設(shè)計(jì)語(yǔ)言的先進(jìn)性
D）程序醫(yī)讀性
5．程序的3種基本控制結(jié)構(gòu)是（ B ）
A）過(guò)程、子過(guò)程和分程序
B）順序、選擇和循環(huán)
C）遞歸、堆棧和隊(duì)列
D）調(diào)用、返回和轉(zhuǎn)移
6．下列敘述中，不屬于測(cè)試的特征的是（ C ）
A）測(cè)試的挑剔性
B）完全測(cè)試的不可能性
C）測(cè)試的可靠性
D）測(cè)試的經(jīng)濟(jì)性
7．需求分析中開發(fā)人員要從用戶那里了解（ A ）
A）軟件做什么
B）用戶使用界面
C）輸入的信息
D）軟件的規(guī)模
8．下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原來(lái)關(guān)系中屬性個(gè)數(shù)的是（ B ）
A）選擇
B）連接
C）投影
D）并
9．下列敘述中，正確的是（ C ）
A）用E-R圖能表示實(shí)體間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系
B）用E-R圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系
C）用E-R圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系
D）用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型
10．“年齡在18~25之間”這種約束是屬于數(shù)據(jù)庫(kù)當(dāng)中的（ C ）
A）原子性措施
B）一致性措施
C）完整性措施
D）安全性措施
二.填空題(每空2分)
請(qǐng)將每一空的正確答案寫在答題卡[ 11 ]～[ 15 ]序號(hào)的橫線上,答在試卷上不得分.
1． 排序是計(jì)算機(jī)程序設(shè)計(jì)中一種重要操作，常見的排序方法有插入排序、[ 交換排序 ]和選擇排序等。
2． 當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說(shuō)明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為[ 上溢 ]。
3． [ 封裝 ]是一種信息隱蔽技術(shù)，目的在于將對(duì)象的使用者和對(duì)象的設(shè)計(jì)者分開。
4． 為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的[ 輸出結(jié)果 ]兩部分組成。
5． [ 關(guān)系運(yùn)算 ]是從二維表列的方向進(jìn)行的運(yùn)算。