(41) A.不允許引用不存在的元組

　　B.不允許引用不存在的行

　　C.不允許引用不存在的屬性

　　D.不允許引用不存在的列

　　(42) A.對關系R執行INSERT命令

　　B.對關系R執行Delete命令

　　C.對關系S執行INSERT命令

　　D.對關系S執行Delete命令

　　●與線性表的鏈接存儲不相符的特性是 (43) 。

　　(43) A.插入和刪除操作靈活

　　B.需連續的存儲空間

　　C.存儲空間動態分配

　　D.需另外開辟空間來保存元素間的關系

　　●開發軟件時對提高軟件開發人員工作效率至關重要的是 (44) 。軟件工程中描述生存周期的瀑布模型一般包括計劃、 (45) 、設計、編碼、測試、維護等幾個階段，其中設計階段在管理上又可以依次分成 (46) 和 (47) 兩步。

　　(44) A.程序開發環境

　　B.操作系統的資源管理功能

　　C.程序人員數量

　　D.計算機的并行處理能力

　　(45) A.需求分析

　　B.需求調查

　　C.可行性分析

　　D.問題定義

　　(46) A.方案設計

　　B.代碼設計

　　C.概要設計

　　D.數據設計

　　(47) A.運行設計

　　B.詳細設計

　　C.故障處理設計

　　D.軟件體系結構設計

　　●具有n個頂點e條邊的無向圖，若用鄰接矩陣作為存儲結構，則深度優先或廣度優先搜索遍歷的時間復雜度為 (48) ;若用鄰接表作為存儲結構，則深度優先或廣度優先搜索遍歷時的時間復雜度為 (49) ;深度優先或廣度優先搜索遍歷的空間復雜度為 (50) 。

　　(48) ,(50) A.O(n2)

　　B.O(n)

　　C.O(n-1)

　　D.O(n+1)

　　(49) A.O(e)

　　B.O(e-1)

　　C.O(e2)

　　D.O(e+10)

　　●設二叉樹的根為第一層，則第i層上的結點數最多有 (51) 。

　　(51) A.2i

　　B.2i+1

　　C.2i

　　D.2i-1

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目