2007年11月程序員模擬試題（1）上午試卷

　　(47) A.R-F

　　B.n+R-F

　　C.(R-F+1)mod n

　　D.(n+R-F)mod n

　　●設(shè)持排序關(guān)鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關(guān)鍵碼值遞增的順序排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟排序完成后關(guān)鍵碼33被放到了第幾個(gè)位置? (48) 。

　　(48) A.9

　　B.5

　　C.7

　　D.3

　　●n個(gè)記錄直接插入排序所需的記錄平均移動(dòng)次數(shù)是 (49) 。

　　(49) A.n2/2

　　B.2n2

　　C.n2/4

　　D.(n+3)(n-2)/2

　　●面向?qū)ο蠓椒▽W(xué)的出發(fā)點(diǎn)和基本原則是盡可能模擬人類習(xí)慣的思維方式，分析、設(shè)計(jì)和實(shí)現(xiàn)一個(gè)軟件系統(tǒng)的方法和過(guò)程，盡可能接近于人類認(rèn)識(shí)世界解決問(wèn)題的方法和過(guò)程。因此面向?qū)ο蠓椒ㄓ性S多特征，如軟件系統(tǒng)是由對(duì)象組成的; (50) ;對(duì)象彼此之間僅能通過(guò)傳遞消息互相聯(lián)系;層次結(jié)構(gòu)的繼承。

　　(50) A.開(kāi)發(fā)過(guò)程基于功能分析和功能分解

　　B.強(qiáng)調(diào)需求分析重要性

　　C.把對(duì)象劃分成類，每個(gè)對(duì)象類都定義一組數(shù)據(jù)和方法

　　D.對(duì)既存類進(jìn)行調(diào)整

　　●在結(jié)構(gòu)化分析方法中，數(shù)據(jù)字典是重要的文檔。對(duì)加工的描述是數(shù)據(jù)字典的組成內(nèi)容之一，常用的加工描述方法 (51) 。

　　(51) A.只有結(jié)構(gòu)化語(yǔ)言

　　B.有結(jié)構(gòu)化語(yǔ)言和判定樹(shù)

　　C.有判定樹(shù)和判定表

　　D.有結(jié)構(gòu)化語(yǔ)言、判定樹(shù)和判定表

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

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

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