2011年软件设计师考试考前密卷（四）-上午试题

如果您发现本试卷没有包含本套题的全部小题，请尝试在页面顶部本站内搜索框搜索相关题目，一般都能找到。

●
- A typical&n
- bsp;(66) language
- contains an applicative sublanguage which approximates the mathematical abstractions of"timeless"functions applie
- d 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,wh
- B．mandatory
- C．compulsory
- D．voluntary (67) A．foreground
- B．background
- C．screen
- D．scenes (68) A．middle
点击查看答案
●Tr
- aditional structured analysis techniques focus upon the flow of(71)within a system O
- bje
- ct-oriente
- d 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 e
点击查看答案
●多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以VG
- A640×480点阵存储一幅256色的彩色图像大约需&n
- bsp;(56) MB存储空间，以9600bit／s的速度传输这幅图像大约需 (57) 秒，按我国电视PAL标准每秒25幅，一张650MB的光盘可容纳约 (58) 秒的这样图像画面，播放时传送速率应不低于每秒 (59) MB。模拟声音数字化存放是通过采样和量化实现的，若采样频率44.1kHz，每个样本16位，存放一分钟双声道的声音约占 (60) MB存储空间。供选择答案
- 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
点击查看答案
●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。
(55)
- A．4 &n
- bsp; B．62／15
- C．64／15
- D．25／6
点击查看答案
●向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。 (61) 只能提供128kbit／s的接入数据速率， (62) 则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术，而采用 (63) 和电缆调制解调器(C
- able Modem)也可获得和后者同样数量级的接入带宽。第3代无线通信的&n
- bsp;(64) 可提供高达2Mbit／s的接入数据速率。光纤到户，即 (65) ，则是将来的一种发展方向。 (61) ，(62) A．B-ISDN
- B．N-ISDN
- C．C
- DMA
- D．ADSL (63) ，(64) A．HFC
- B．GSM
- C．CDMA
- D．HDSL (65) A．FDDI
- B．FTTH
点击查看答案
●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。
(52)
- A．快速排序 &n
- bsp; 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．堆排序 &n
- bsp; B．快速
- C．归算
- D．基数排序 (54) A．13
- B．34
- C．269
- D．以上都不对
点击查看答案
●设计高质量的软件是软件设计追求的一个重要目标。可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。可移植性反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另一个硬件或软件环境下，使该软件也能正确地运行的难易程度。为了提高软件的可移植性，应注意提高软件的 (47) 。可维护性通常包括 (48) 。通常认为，软件维护工作包括改正性维护、 (49) 维护和 (50) 维护。其中 (49) 维护则是为了扩充软件的功能或提高原有软件的性能而进行的维护活动。 (51) 是指当系统万一遇到未预料的情况时，能够按照预定的方式做合适的处理。
(47)
- A．使用方便性 &n
- bsp; B．简洁性
- C．可靠性
- D．设备不依赖性 (48) A．可用性和可理解性
- B．可修改性、数据独立性和数据一致性
- C．可测试性和稳定性
- D．可理解性、可修改性和可测试性 (49) A．功能性
- B．扩展性
- C．合理性
- D．完善性 (50) A．合理性
点击查看答案
●直接选择排序的平均时间复杂度为 (46) 。
(46)
- A．O(n) &n
- bsp; B．O(nlogn)
- C．O(n²)
- D．O(logn)
点击查看答案
●已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为 (44) 。
(44)
- A．1.5&n
- bsp;
- B．1.7
- C．2
- D．2.3
点击查看答案
●对含有n个互不相同元素的集合，同时找最大元和最小元至少需要 (45) 次比较。
(45)
- A．2n &n
- bsp; B．2(n-1)
- C．n-1
- D．n+1
点击查看答案
●设散列函数为h(key)=key%101，解决冲突的方法为线性探查，表中用"-1"表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707将会发生 (42) 若将删去的表项标记为"-2"，查找时探查到-2继续向前搜索，探查到-1时终止搜索。用这种方法删去304后 (43) 正确地查找到707。
(42)
- A．707不在表中的结论 &n
- bsp; B．707在表中的结论
- C．707的位置不确定
- D．以上都不对 (43) A．能
- B．不能
- C．不确定
- D．随机
点击查看答案
●实体联系模型(简称ER模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同 (37) 实体有关。实体与实体之间的联系可以是 (38) 。
利用ER模型进行数据库的概念设计，可以分成3步：首先设计局部ER，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行 (39) ，得到最终的ER模型。
ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键。把一个联系类型转换成一个 (40) ，参与该联系类型的各实体的键以及联系的属性转换 (41) ，其中的键由实体与实体之间的联系决定。
(37)
- A．0个 &n
- bsp; B．1个或多个
- C．1个
- D．多个 (38) A．一对一和一对多
- B．一对一和多对多
- C．一对多和多对多
- D．一对一、一对多和多对多 (39) A．简化
- B．结构化
- C．最小化
- D．优化 (40) A．联系模式
点击查看答案
●在面向对象技术中，类是关于一组对象的共同特性的抽象，其泛化关系是指 (34) ，聚合关系是指 (35) ， (36) 是对象的特性的表现。
(34),(35)
- A．组合关系 &n
- bsp; B．一般与特列的关系
- C．等价关系
- D．以上都不对 (36) A．信息隐蔽性
- B．操作和属性相分离
- C．信息开发性
- D．只能有限地抽象出现实世界
点击查看答案
●IP地址中，关于C类IP地址的说法正确的是 (26) 。为了避免IP地址的浪费，需要对IP地址中的主机号部分进行再次划分，将其划分成 (27) 两部分。下面选项目中 (28) 是有效的IP地址。
(26)
- A．可用于中型规模的网络 &n
- bsp; B．在一个网络中最多只能连接256台设备
- C．此类IP地址用于多目的地址发送
- D．此类IP地址则保留为今后使用 (27) A．子网号和主机号
- B．子网号和网络号
- C．主机号和网络号
- D．子网号和分机号 (28) A．202.280.130.45
- B．130.192.290.45
- C．192.202.130.45
- D．280.192.22.45
点击查看答案
●编译程序中语法分析器接受以 (29) 为单位的输入，并产生有关信息供以后各阶段使用。 (30) 、LR分析法和 (31) 是几种常见的语法分析技术，其中 (30) 和LR分析法属于自下而上分析法，而 (31) 属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和L
- ALR(1) 4种，其中&n
- bsp;(32) 的分析能力最强， (33) 的分析能力最弱。 (29) A．表达式
- B．单词
- C．产生式
- D．语句 (30) ，(31) A．递归下降法
- B．算符优先法
- C．语法制导翻译法
- D．数据流分类法 (32) ，(33) A．SLR(1)
- B．LR(0)
- C．LR(1)
点击查看答案
●在一个四道作业的操作系统中，设在一段时间内先后到达6个作业，他们的提交时刻和运行时间见表1。
系统采用短作业优先的调度算法，作业被调入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是 (18) 、 (19) 、 (20) 、 (21) ，作业的平均周转时间是 (22) 分钟。
(18) A．9：00
   B．9：20
   C．9：25
   D．10：35
(19) A．8：45
   B．9：00
   C．9：25
   D．9：55
(20) A．8：40
   B．8：50
   C．9：00
   D．9：25
(21) A．8：50
   B．9：00
   C．9：25
   D．10：35
(22) A．45
   B．50
   C．60
   D．80
点击查看答案
●n个顶点的有向完全图中含有向边的数目最多为 (23) 。
(23)
- A．n-1 &n
- bsp; B．n
- C．n(n-1)／2
- D．n(n-1)
点击查看答案
●对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Krusk
- al算法生成最小生成树的时间复杂度为&n
- bsp;(25) 。 (24) A．O((n+1)²)
- B．O(n²)
- C．O(n²-1)
- D．(n²+1) (25) A．O(log₂e)
- B．O(log₂e-1)
- C．O(elog₂e)
- D．以上都不对
点击查看答案
● (17) 不是决策支持系统的成员。
(17)
- A．数据仓库和OLAP &n
- bsp; B．知识库管理系统和推理机
- C．问题综合与交互系统
- D．自动化控制系统
点击查看答案
●下列技术中，不属于支持服务器端中间件技术的平台的是 (16) 。
(16)
- A．COR
- BA
- B．EJB
- C．J2EE
- D．DNA2000
点击查看答案
●软件测试是软件质量保证的主要手段之一，测试的费用已超过 (10) 的30％以上。因此提高测试的有效性非常重要。"高产"的测试是指 (11) 。根据国家标准GB856688计算机软件开发规范的规定，软件的开发和维护分为8个阶段，其中单元测试是在 (12) 阶段完成的；组装测试的计划内是在 (13) 阶段制定的；确认测试的计划是在 (14) 阶段制定的。
(10)
- A．软件开发费用 &n
- bsp; B．软件维护费用
- C．软件开发和维护费用
- D．软件研制费用 (11) A．用适量的测试用例，说明被测程序正确无误
- B．用适量的测试用例，说明被测程序符合相应的要求
- C．用少量的测试用例，发现被测程序尽可能多的错误
- D．用少量的测试用例，纠正被测程序尽可能多的错误 (12) A．实现
- B．组装测试
- C．确认测试
- D．使用和维护 (13),(14) A．可行性研究和计划
点击查看答案
●衡量查找算法效率的主要标准是 (15) 。
(15)
- A．元素个数 &n
- bsp; B．所需的存储量
- C．平均查找长度
- D．算法难易程度
点击查看答案
●为了大幅度提高处理器的速度，当前处理器中采用了指令及并行处理技术，如超标量(Supersc
- alar，)它是指&n
- bsp;(1) 。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有 (2) 和 (3) ;另外，要发挥流水线的效率，还必须重点改进 (4) 。在RIS
- C设计中，对转移相关性一般采用 (5) 方法解决。 (1) A．并行执行的多种处理安排在一条指令内
- B．一个任务分配给多个处理机并行执行
- C．采用多个处理部件，多条流水线并行执行
- D．增加流水线级数，提高并行度 (2)~ (3) A．功能部件冲突
- B．内存与CPU速度不匹配
- C．中断系统
- D．访内指令 (4) A．操作系统
- B．指令系统
点击查看答案
●大容量的辅助存储器常采用R
- AID磁盘阵列。RAID的工业标准共有6级。其中&n
- bsp;(6) 是镜像磁盘阵列，具有最高的安全性； (7) 是无独立校验盘的奇偶校验码磁盘阵列； (8) 是采用纠错海明码的磁盘阵列； (9) 则是既无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最高的I／O性能和磁盘空间利用率，比较容易管理，但没有容错能力。 (6), (9) A．RAID0
- B．RAID1
- C．RAI
- D2
- D．RAID3 (7)~ (8) A．RAID2
- B．RAID3
- C．RAID4
- D．RAID5
点击查看答案