21. 算法的空間復雜度是指______。(D)

　　A.算法程序的長度

　　B.算法程序中的指令條數

　　C.算法程序所占的存儲空間

　　D.算法執行過程中所需要的存儲空間

　　22. 下列關于棧的敘述中正確的是______。(D)

　　A.在棧中只能插入數據

　　B.在棧中只能刪除數據

　　C.棧是先進先出的線性表

　　D.棧是先進后出的線性表

　　23. 在深度為5的滿二叉樹中，葉子結點的個數為______。(C 2n-1)

　　A.32 B.31 C.16 D.15

　　24. 對建立良好的程序設計風格，下面描述正確的是______。(A)

　　A.程序應簡單、清晰、可讀性好

　　B.符號名的命名要符合語法

　　C.充分考慮程序的執行效率

　　D.程序的注釋可有可無

　　25. 下面對對象概念描述錯誤的是______。(A)

　　A.任何對象都必須有繼承性

　　B.對象是屬性和方法的封裝體

　　C.對象間的通訊靠消息傳遞

　　D.操作是對象的動態性屬性

　　26. 下面不屬于軟件工程的3個要素的是______。(D)

　　A.工具 B.過程 C.方法 D.環境

　　27. 程序流程圖(PFD)中的箭頭代表的是______。(B)

　　A.數據流 B.控制流 C.調用關系 D.組成關系

　　28. 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是______。(A)

　　A.數據庫系統 B.文件系統 C.人工管理 D.數據項管理

　　29. 用樹形結構來表示實體之間聯系的模型稱為______。(B)

　　A.關系模型 B.層次模型 C.網狀模型 D.數據模型

　　30. 關系數據庫管理系統能實現的專門關系運算包括______。(B)

　　A.排序、索引、統計 B.選擇、投影、連接

　　C.關聯、更新、排序 D.顯示、打印、制表

　　31. 算法一般都可以用哪幾種控制結構組合而成______。(D)

　　A.循環、分支、遞歸 B.順序、循環、嵌套

　　C.循環、遞歸、選擇 D.順序、選擇、循環

　　32. 數據的存儲結構是指______。(B)

　　A.數據所占的存儲空間量

　　B.數據的邏輯結構在計算機中的表示

　　C.數據在計算機中的順序存儲方式

　　D.存儲在外存中的數據

　　33. 設有下列二叉樹：對此二叉樹中序遍歷的結果為______。(B) (無圖)

　　A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA

　　34. 在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送______。(D)

　　A.調用語句 B.命令 C.口令 D.消息

　　35. 檢查軟件產品是否符合需求定義的過程稱為______。(A)

　　A.確認測試 B.集成測試 C.驗證測試 D.驗收測試

　　36. 下列工具中屬于需求分析常用工具的是______。(D)

　　A.PAD B.PFD C.N-S D.DFD

　　37. 下面不屬于軟件設計原則的是______。(C)

　　A.抽象 B.模塊化 C.自底向上 D.信息隱蔽

　　38. 索引屬于______。(B)

　　A.模式 B.內模式 C.外模式 D.概念模式

　　39. 在關系數據庫中，用來表示實體之間聯系的是______。(D)

　　A.樹結構 B.網結構 C.線性表 D.二維表

　　40. 將E-R圖轉換到關系模式時，實體與聯系都可以表示成______。(B)

　　A.屬性 B.關系 C.鍵 D.域