●在最好和最壞情況下的時間復雜度均為O(nlogn)且穩定的排序方法是 (52) 。
(52) A．快速排序
B．堆排序
C．歸并排序
D．基數排序
●如果只想得到一個關鍵字序列中第k個最小元素之前的排序序列，最好采用 (53) 排序方法。如果有這樣的一個序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4個最小元素之前的部分序列(6，7，9，11)，使用所選擇的算法實現時，要執行 (54) 次比較。
(53) A．堆排序
B．快速
C．歸算
D．基數排序
(54) A．13
B．34
C．269
D．以上都不對
●對有序表R［0.29］進行二分查找的平均查找長度為 (55) 。
(55) A．4
B．62／15
C．64／15
D．25／6
●多媒體技術的關鍵在于解決動態圖像和聲音的存儲與傳輸問題。若不經壓縮，以VGA640×480點陣存儲一幅256色的彩色圖像大約需 (56) MB存儲空間，以9600bit／s的速度傳輸這幅圖像大約需 (57) 秒，按我國電視PAL標準每秒25幅，一張650MB的光盤可容納約 (58) 秒的這樣圖像畫面，播放時傳送速率應不低于每秒 (59) MB。模擬聲音數字化存放是通過采樣和量化實現的，若采樣頻率44.1kHz，每個樣本16位，存放一分鐘雙聲道的聲音約占 (60) MB存儲空間。
供選擇答案
(56) ,(59) A．0.3
B．1.4
C．2.4
D．7.5
(57) ，(58) A．78.6
B．87
C．98.4
D．256
(60) A．2.4
B．7.5
C．10.6
D．32
●向端用戶提供盡可能寬的網絡接入是引起人們廣泛關注的技術。 (61) 只能提供128kbit／s的接入數據速率， (62) 則是通過電話雙絞線向端用戶提供更高信息傳輸帶寬的一種接入技術，而采用 (63) 和電纜調制解調器(Cable Modem)也可獲得和后者同樣數量級的接入帶寬。第3代無線通信的 (64) 可提供高達2Mbit／s的接入數據速率。光纖到戶，即 (65) ，則是將來的一種發展方向。
(61) ，(62) A．B-ISDN
B．N-ISDN
C．CDMA
D．ADSL
(63) ，(64) A．HFC
B．GSM
C．CDMA
D．HDSL
(65) A．FDDI
B．FTTH
C．FTTC
D．FTTB
●A typical (66) language contains an applicative sublanguage which approximates the mathematical abstractions of"timeless"functions applied to "spaceless" values, where the actual operation sequences and use of storage space during expression evaluation are organized behind the (67) ．In this setting,values are data structures of low volume,typically a few computer words or less,which means that an illusion of spacelessness can be realized by having (68) results during expression evalution stored at the discretion of the language implementation, and effecting parameter (69) and (70) operations through value copying．
(66) A．imperative
B．mandatory
C．compulsory
D．voluntary
(67) A．foreground
B．background
C．screen
D．scenes
(68) A．middle
B．intermediate
C．previous
D．final
(69) A．tranverse
B．transportation
C．transmmision
D．translation
(70) A．assignment
B．design
C．value
D．dispatch
●Traditional structured analysis techniques focus upon the flow of(71)within a system Object-oriented analysis emphasizes the building of real-world models It examines requirements from the perspective of the classes and objects found in the vocabulary of the(72)domain
Traditional system design method emphasizes the proper and effective structure of a complex systemObject-oriented design method encompasses the process of object-oriented decomposition and a(73)for depicting both logical and physical as well as static and dynamic models of the system under design
Object-oriented programming is a method of implementation in which programs are organized as cooperative collections of objects, each of which represents an(74)of some class, and whose classes are all members of a hierarchy of classes united via(75)relationships
(71)A.control B.program C.data D.reference
(72)A.problem B.solution C.data D.program
(73)A.mark B.picture C.symbol D.notation
(74)A.instance B.example C.existence D.implementation
(75)A.control B.inheritance C.inference D.connection
2007計算機軟件水平考試考前沖刺專題
2007計算機軟件水平考試模擬試題匯總
希望與其他軟考考生進行交流？點擊進入軟考論壇>>>
進入考試吧博客記錄下自己的備考歷程吧
更多信息請訪問：考試吧軟件水平考試欄目
