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

●在最好和最壞情況下的時(shí)間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是  (52)  。
(52) A．快速排序
    B．堆排序
    C．歸并排序
    D．基數(shù)排序
●如果只想得到一個(gè)關(guān)鍵字序列中第k個(gè)最小元素之前的排序序列，最好采用  (53)  排序方法。如果有這樣的一個(gè)序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4個(gè)最小元素之前的部分序列(6，7，9，11)，使用所選擇的算法實(shí)現(xiàn)時(shí)，要執(zhí)行  (54)  次比較。
(53) A．堆排序
    B．快速
    C．歸算
    D．基數(shù)排序
(54) A．13
    B．34
    C．269
    D．以上都不對
●對有序表R［0.29］進(jìn)行二分查找的平均查找長度為  (55)  。
(55) A．4
    B．62／15
    C．64／15
    D．25／6
●多媒體技術(shù)的關(guān)鍵在于解決動(dòng)態(tài)圖像和聲音的存儲與傳輸問題。若不經(jīng)壓縮，以VGA640×480點(diǎn)陣存儲一幅256色的彩色圖像大約需  (56)  MB存儲空間，以9600bit／s的速度傳輸這幅圖像大約需  (57)  秒，按我國電視PAL標(biāo)準(zhǔn)每秒25幅，一張650MB的光盤可容納約  (58)  秒的這樣圖像畫面，播放時(shí)傳送速率應(yīng)不低于每秒  (59)  MB。模擬聲音數(shù)字化存放是通過采樣和量化實(shí)現(xiàn)的，若采樣頻率44.1kHz，每個(gè)樣本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
●向端用戶提供盡可能寬的網(wǎng)絡(luò)接入是引起人們廣泛關(guān)注的技術(shù)。  (61)  只能提供128kbit／s的接入數(shù)據(jù)速率，  (62)  則是通過電話雙絞線向端用戶提供更高信息傳輸帶寬的一種接入技術(shù)，而采用  (63)  和電纜調(diào)制解調(diào)器(Cable Modem)也可獲得和后者同樣數(shù)量級的接入帶寬。第3代無線通信的  (64)  可提供高達(dá)2Mbit／s的接入數(shù)據(jù)速率。光纖到戶，即  (65)  ，則是將來的一種發(fā)展方向。
  (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 sub�瞝anguage 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．a(chǎn)ssignment
    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計(jì)算機(jī)軟件水平考試考前沖刺專題

2007計(jì)算機(jī)軟件水平考試模擬試題匯總

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

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

更多信息請?jiān)L問：考試吧軟件水平考試欄目