2007年11月軟件設(shè)計師模擬試題（1）上午試卷

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

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

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

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

　　(42) A.對關(guān)系R執(zhí)行INSERT命令

　　B.對關(guān)系R執(zhí)行Delete命令

　　C.對關(guān)系S執(zhí)行INSERT命令

　　D.對關(guān)系S執(zhí)行Delete命令

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

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

　　B.需連續(xù)的存儲空間

　　C.存儲空間動態(tài)分配

　　D.需另外開辟空間來保存元素間的關(guān)系

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

　　(44) A.程序開發(fā)環(huán)境

　　B.操作系統(tǒng)的資源管理功能

　　C.程序人員數(shù)量

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

　　(45) A.需求分析

　　B.需求調(diào)查

　　C.可行性分析

　　D.問題定義

　　(46) A.方案設(shè)計

　　B.代碼設(shè)計

　　C.概要設(shè)計

　　D.數(shù)據(jù)設(shè)計

　　(47) A.運行設(shè)計

　　B.詳細設(shè)計

　　C.故障處理設(shè)計

　　D.軟件體系結(jié)構(gòu)設(shè)計

　　●具有n個頂點e條邊的無向圖，若用鄰接矩陣作為存儲結(jié)構(gòu)，則深度優(yōu)先或廣度優(yōu)先搜索遍歷的時間復雜度為 (48) ;若用鄰接表作為存儲結(jié)構(gòu)，則深度優(yōu)先或廣度優(yōu)先搜索遍歷時的時間復雜度為 (49) ;深度優(yōu)先或廣度優(yōu)先搜索遍歷的空間復雜度為 (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)

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

　　(51) A.2i

　　B.2i+1

　　C.2i

　　D.2i-1

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

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

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