●在最好和最坏情况下的时间复杂度均为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计算机软件水平考试模拟试题汇总
希望与其他软考考生进行交流？点击进入软考论坛>>>
进入考试吧博客记录下自己的备考历程吧
更多信息请访问：考试吧软件水平考试栏目
