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

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

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

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

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

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

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

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

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

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

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

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

　　C.存儲(chǔ)空間動(dòng)態(tài)分配

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

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

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

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

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

　　D.計(jì)算機(jī)的并行處理能力

　　(45) A.需求分析

　　B.需求調(diào)查

　　C.可行性分析

　　D.問(wèn)題定義

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

　　B.代碼設(shè)計(jì)

　　C.概要設(shè)計(jì)

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

　　(47) A.運(yùn)行設(shè)計(jì)

　　B.詳細(xì)設(shè)計(jì)

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

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

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

　　(51) A.2i

　　B.2i+1

　　C.2i

　　D.2i-1

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請(qǐng)?jiān)L問(wèn)：考試吧軟件水平考試欄目