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