一、選擇題（每小題2分）
在下列各題的A），B），C），D），4個(gè)選項(xiàng)中，只有1個(gè)選項(xiàng)是正確選項(xiàng)添涂在答題卡相應(yīng)位置上，答在試卷上不得分。
1．棧和隊(duì)列的共同特點(diǎn)是（ C ）。
A）都是先進(jìn)先出
B）都是先進(jìn)后出
C）只允許在端點(diǎn)處插入和刪除元素
C）沒(méi)有共同點(diǎn)
2．已知二叉樹(shù)后序編歷序列是dabec，中續(xù)遍歷序列是debac，它的前序編歷序列是（ D ）。
A）acbed
B）decab
C）deabc
D）cebda3
3．鏈表不具有的特點(diǎn)是（ B ）。
A）不必事先估計(jì)存儲(chǔ)空間
B）可隨機(jī)訪問(wèn)任一元素
C）插入刪除不需要的移動(dòng)元素
D）所需空間與線性長(zhǎng)度
4．結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（ D ）。
A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)
B）分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
C）多分支結(jié)構(gòu)、賦值機(jī)構(gòu)、等價(jià)結(jié)構(gòu)
D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
5．為了提高測(cè)試的效率。應(yīng)該（ D ）
A）隨即選取測(cè)試數(shù)據(jù)
B）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)
C）在完成編碼以后指定軟件的測(cè)試次數(shù)
D）集中對(duì)付那些錯(cuò)誤的群集的程序
6．算法的時(shí)間復(fù)雜度是指（ C ）
A）執(zhí)行算法程序所需要的時(shí)間 B）算法程序的長(zhǎng)度
C）在完成編碼以后指定軟件的測(cè)試次數(shù)
D）算法程序中的指定條數(shù)
7．軟件生命周期中花費(fèi)用最多的階段是（ D ）
A）詳細(xì)設(shè)計(jì)
B）軟件編碼
C）軟件測(cè)試
D）軟件維護(hù)
8．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)DBMS中用來(lái)定義模擬、內(nèi)模式和外模式的語(yǔ)言為（ C ）
A）C B）Basic C)DDL D)DML
9．下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是（ C ）
A）數(shù)據(jù)庫(kù)是一個(gè)DBF文件
B）數(shù)據(jù)庫(kù)是一個(gè)關(guān)系
C）數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合
D）數(shù)據(jù)庫(kù)是一組文件
10．下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是（ D ）
A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程
B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變
C）關(guān)系中的 每一列稱為元組，一個(gè)元組就是一個(gè)字節(jié)
D）如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的鍵字，則稱其為本關(guān)系的外關(guān)鍵字
二、填空題（每空2分）
請(qǐng)將每一個(gè)空的正確答案寫在答題卡【11】~【15】序號(hào)的橫線上，答案試卷上不得分。
1 算法的基本特征是可行性、確定性、【有窮性】。
2 在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為【log2n】 。
3 在面向?qū)ο蟮某绦蛟O(shè)計(jì)中。類描述的是具有相似性質(zhì)的一組【對(duì)象】 。
4 通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為【軟件生命周期】。
5 數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【關(guān)系模型】3種。