2010年軟件水平考試軟件設(shè)計師模擬練習(xí)題

　　●對給定的整數(shù)序列(541，132，984，746，518，181，946，314，205，827)進行從小到大的排序時，采用冒泡排序和直接選擇排序時若先選出大元素，則第一趟掃描結(jié)果分別是_(21)_和_(22)_;采用快速排序(以中間元素518 為基準(zhǔn))的第一趟掃描結(jié)果是_(23)_。

　　供選擇的答案

　　(21) A. (181，132，314，205，541，518，946，827，746，984)

　　B. (541，132，827，746，518，181，946，314，205，984)

　　C. (205，132，314，181，518，746，946，984，541，827)

　　D. (132，541，746，518，181，946，314，205，827，984)

　　(22) A. (541，132，827，746，518，181，946，314，205，984)

　　B. (132，541，746，518，181，946，314，205，827，984)

　　C. (132，541，746，984，181，518，314，946，205，827)

　　D. (181，132，314，205，541，518，946，827，746，984)

　　(23) A. (181，132，314，205，541，518，946，827，746，984)

　　B. (205，132，314，181，518，746，946，984，541，827)

　　C. (541，132，984，746，827，181，946，314，205，518)

　　D. (132，541，746，984，181，518，314，946，205，827)

　　●設(shè)被排序數(shù)據(jù)序列有 n 個元素，冒泡排序和直接選擇排序的復(fù)雜性是_(24)_;快速排序的復(fù)雜性是_(25)_。

　　(24 ) A.O(n log2n) B. O(n) C. O(1og2n) D. O(n2)

　　(25) A. O(n log2n) B. O(n2) C. O((1Og2n)2) D. O(n21og2n)

　　●計算機執(zhí)行程序所需的時間 P，可用P=I*CPI*T 來估計，其中I 是程序經(jīng)編譯后的機器指令數(shù)，CPI是執(zhí)行每條指令所需的平均機器周期數(shù)，T為每個機器周期的時間。RISC計算機是采用_(26)_來提高機器的速度。它的指令系統(tǒng)具有_(27)_的特點。指令控制部件的構(gòu)建，_(28) _。RISC 機器又通過采用_(29)_來加快處理器的數(shù)據(jù)處理速度。

　　(26) A. 雖增加CPI，但更減少T B.雖增加CPI，但更減少T

　　C.雖增加T，但更減少CPI D. 雖增加I，但更減少CPI

　　(27) A.指令種類少 B.指令種類多 C.指令尋址方式多 D.指令功能復(fù)雜

　　(28) A.CISC 更適于采用硬布線控制邏輯，而RISC 更適于采用微程序控制

　　B.CISC 更適于采用微程序控制，而RISC 更適于采用硬布線控制邏輯

　　C.CISC 和RISC 都中采用微程序控制

　　D.CISC 和RISC 都只采用硬布線控制邏輯

　　(29) A.多尋址方式 B.大容量內(nèi)存 C.大量的寄存器 D.更寬的數(shù)據(jù)總線

　　●假設(shè)一個有 3 個盤片的硬盤，共有 4 個記錄面，轉(zhuǎn)速為 7200 轉(zhuǎn)/分，盤面有效記錄區(qū)域的外直徑為 30cm，內(nèi)直徑為 lOcm，記錄位密度為 250 位/mm，磁道密度為 8 道/mm，每磁道分16 個扇區(qū)，每扇區(qū) 512 字節(jié)，則該硬盤的非格式化容量和格式化容量約為(30)，數(shù)據(jù)傳輸率約為(31)。

　　(30) A.120MB 和1OOMB B.30MB 和25MB C. 60MB 和50MB D.22.5MB 和 25MB

　　(31) A.2356KB/s B.3534KB/s C.7069KB/s D.1178KB/s