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)鍵碼值遞增的順序排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟排序完成后關(guān)鍵碼33被放到了第幾個位置? (48) 。

　　(48) A.9

　　B.5

　　C.7

　　D.3

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

　　(49) A.n2/2

　　B.2n2

　　C.n2/4

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

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

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

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

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

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

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

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

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

　　C.有判定樹和判定表

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

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

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

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