1.按照“後進先出”原則組織資料的資料結構是( )。
A.佇列
B.棧
C.雙向連結串列
D.二叉樹
2.下列對於軟體測試的描述正確的是( )。
A.軟體測試的目的是證明程式是否正確
B.軟體測試的目的是使程式執行結果正確
C.軟體測試的目的是儘可能多地發現程式中的錯誤
D.軟體測試的目的是使程式符合結構化原則
3.模組獨立性是軟體模組化所提出的要求，衡量模組獨立性的度量標準是模組的( )。
A.抽象和資訊隱蔽
B.區域性化和封裝化
C.內聚性和耦合性
D.啟用機制和控制方法
4.下述關於資料庫系統的敘述中，正確的是( )。
A.資料庫系統減少了資料冗餘
B.資料庫系統避免了一切冗餘
C.資料庫系統中資料的一致性是指資料型別一致
D.資料庫系統比檔案系統能管理更多的資料
5.對如下二叉樹
進行後序遍歷的結果為( )。
EF
FC
CF
CA
6.同一概念在一處為實體而在另一處為屬性或聯絡的衝突，在檢視整合中稱為( )。
A.命名衝突
B.概念衝突
C.域衝突
D.約束衝突
7.面向物件的設計方法與傳統的面向過程的方法有本質不同，它的基本原理是( )。
A.模擬現實世界中不同事物之間的聯絡
B.強調模擬現實世界中的演算法而不強調概念
C.使用現實世界的概念抽象地思考問題從而自然地解決問題
D.鼓勵開發者在軟體開發的絕大部分中都用實際領域的.概念去思考
8.資料庫DB、資料庫系統DBS、資料庫管理系統DBMS之間的關係是( )。
包含DBS和DBMS
包含DB和DBS
包含DB和DBMS
D.沒有任何關係
9.索引屬於( )。
A.模式
B.內模式
C.外模式
D.概念模式
10.下列關於關係運算的敘述中正確的是( )。
A.投影、選擇、連線從二維表的行的方向來進行運算
B.並、交、差從二維表的列的方向來進行運算
C.投影、選擇、連線從二維表的列的方向來進行運算
D.以上三種說法都不對
參考答案與解析：
1.C。【解析】二分法查詢只適用於順序儲存的有序表，對於長度為n的有序線性表，最壞情況只需比較log2n次。
2.D。【解析】演算法的時間複雜度是指演算法需要消耗的時間資源。一般來說，計算機演算法是問題規模n 的函式f(n)，演算法的時間複雜度也因此記做T(n)=0(f(n))。因此，問題的規模n越大，演算法執行的時間的增長率與f(n)的增長率正相關，稱作漸進時間複雜度(AsymptoticTimeComplexity)。簡單來說，就是演算法在執行過程中所需要的基本運算次數。
3.C。【解析】編輯軟體和瀏覽器屬於工具軟體，教務系統是應用軟體。
4.A。【解析】除錯的目的是發現錯誤或發現導致程式失效的錯誤原因，並修改程式以修正錯誤。除錯是測試之後的活動。
5.C。【解析】資料流程圖是一種結構化分析描述模型，用來對系統的功能需求進行建模。
6.B。【解析】開發階段在開發初期分為需求分析、總體設計、詳細設計3個階段，在開發後期分為編碼、測試兩個子階段。
7.C。【解析】模式描述語言(Data Description Language，DDL)是用來描述、定義的，體現、反映了資料庫系統的整體觀。
8.D。【解析】一個數據庫由一個檔案或檔案集合組成。這些檔案中的資訊可分解成一個個記錄。
9.C。【解析】E-R(Entity-Relationship)圖為實體一聯絡圖，提供了表示實體型、屬性和聯絡的方法，用來描述現實世界的概念模型。
10.A。【解析】選擇是建立一個含有與原始關係相同列數的新表，但是行只包括那些滿足某些特定標準的原始關係行。
