壹、選擇題
（1）下列敘述中正確的是
A）程序設計就是編制程序
B）程序的測試必須由程序員自己去完成
C）程序經調試改錯後還應進行再測試
D）程序經調試改錯後不必進行再測試
（2）下列數據結構中，能用二分法進行查找的是
A）順序存儲的有序線性表
B）線性鏈表
C）二叉鏈表
D）有序線性鏈表
（3）下列關於棧的描述正確的是
A）在棧中只能插入元素而不能刪除元素
B）在棧中只能刪除元素而不能插入元素
C）棧是特殊的線性表，只能在壹端插入或刪除元素
D）棧是特殊的線性表，只能在壹端插入元素，而在另壹端刪除元素
（4）下列敘述中正確的是
A）壹個邏輯數據結構只能有壹種存儲結構
B）數據的邏輯結構屬於線性結構，存儲結構屬於非線性結構
C）壹個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率
D）壹個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率
（5）下列描述中正確的是
A）軟件工程只是解決軟件項目的管理問題
B）軟件工程主要解決軟件產品的生產率問題
C）軟件工程的主要思想是強調在軟件開發過程中需要應用工程化原則
D）軟件工程只是解決軟件開發中的技術問題
（6）下列不屬於軟件過程設計工具的是
A）PDL(過程設計語言)
B）PAD圖
C）N-S圖
D）DFD圖
（7）下列敘述中正確的是
A）軟件交付使用後還需要進行維護
B）軟件壹旦交付使用就不需要再進行維護
C）軟件交付使用後其生命周期就結束
D）軟件維護是指修復程序中被破壞的指令
（8）數據庫設計的根本目標是要解決
A）數據***享問題
B）數據安全問題
C）大量數據存儲問題
D）簡化數據維護
（9）設有如下關系表:
R
S
T
A
B
C
A
B
C
A
B
C
1
1
2
3
1
3
1
1
2
2
2
3
2
2
3
3
1
3
則下列操作中正確的是
A）T＝R∩S
B）T＝R∪S
C）T＝R×S
D）T＝R/S
（10）數據庫系統的核心是
A）數據模型
B）數據庫管理系統
C）數據庫
D）數據庫管理員
二、填空題
（1）數據管理技術發展過程經過人工管理、文件系統和數據庫系統三個階段，其中數據獨立性最高的階段是。
（2）算法復雜度主要包括時間復雜度和 復雜度。
（3）在進行模塊測試時，要為每個被測試的模塊另外設計兩類模塊：驅動模塊和承接模塊（樁模塊）。其中的作用是將測試數據傳送給被測試的模塊，並顯示被測試模塊所產生的結果。
（4）壹棵二叉樹第六層（根結點為第壹層）的結點數最多為個。
（5）數據結構分為邏輯結構和存儲結構，循環隊列屬於結構。
二級公***基礎答案
壹、選擇題
（1）C（2）A（3）C（4）D（5）C
（6）D （7）A（8）A（9）B（10）B
二、填空題
（1） 數據庫系統或數據庫系統階段或數據庫
或數據庫階段或數據庫管理技術階段
（2） 空間
（3） 驅動模塊
（4） 32
（5） 存儲或物理或存儲結構或物理結構