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

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

  • 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
2

●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
3

●多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩,以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
4

●对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。

(55)

  • A.4    &n
  • bsp;  B.62/15    
  • C.64/15    
  • D.25/6
5

●向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。 (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
6

●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。

(52)

  • A.快速排序    &n
  • bsp;  B.堆排序    
  • C.归并排序    
  • D.基数排序
9

●直接选择排序的平均时间复杂度为 (46) 。

(46)

  • A.O(n)    &n
  • bsp;  B.O(nlogn)    
  • C.O(n<SUP>2</SUP>)&nbsp;&nbsp;&nbsp;&nbsp;
  • D.O(logn)
11

●对含有n个互不相同元素的集合,同时找最大元和最小元至少需要 (45) 次比较。

(45)

  • A.2n&nbsp;&nbsp;&nbsp;&nbsp;&n
  • bsp;&nbsp;&nbsp;B.2(n-1)&nbsp;&nbsp;&nbsp;&nbsp;
  • C.n-1&nbsp;&nbsp;&nbsp;&nbsp;
  • D.n+1
12

●设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用"-1"表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后,在表HT中查找707将会发生 (42) 若将删去的表项标记为"-2",查找时探查到-2继续向前搜索,探查到-1时终止搜索。用这种方法删去304后 (43) 正确地查找到707。

(42)

  • A.707不在表中的结论&nbsp;&nbsp;&nbsp;&nbsp;&n
  • bsp;&nbsp;&nbsp;B.707在表中的结论&nbsp;&nbsp;&nbsp;&nbsp;
  • C.707的位置不确定&nbsp;&nbsp;&nbsp;&nbsp;
  • D.以上都不对&nbsp;&nbsp;&nbsp;&nbsp;(43) A.能
  • B.不能
  • C.不确定
  • D.随机
14

●在面向对象技术中,类是关于一组对象的共同特性的抽象,其泛化关系是指 (34) ,聚合关系是指 (35) , (36) 是对象的特性的表现。

(34),(35)

  • A.组合关系&nbsp;&nbsp;&nbsp;&nbsp;&n
  • bsp;&nbsp;&nbsp;B.一般与特列的关系&nbsp;&nbsp;&nbsp;&nbsp;
  • C.等价关系&nbsp;&nbsp;&nbsp;&nbsp;
  • D.以上都不对&nbsp;&nbsp;&nbsp;&nbsp;(36) A.信息隐蔽性
  • B.操作和属性相分离
  • C.信息开发性
  • D.只能有限地抽象出现实世界
15

●IP地址中,关于C类IP地址的说法正确的是 (26) 。为了避免IP地址的浪费,需要对IP地址中的主机号部分进行再次划分,将其划分成 (27) 两部分。下面选项目中 (28) 是有效的IP地址。

(26)

  • A.可用于中型规模的网络&nbsp;&nbsp;&nbsp;&nbsp;&n
  • bsp;&nbsp;&nbsp;B.在一个网络中最多只能连接256台设备&nbsp;&nbsp;&nbsp;&nbsp;
  • C.此类IP地址用于多目的地址发送&nbsp;&nbsp;&nbsp;&nbsp;
  • D.此类IP地址则保留为今后使用&nbsp;&nbsp;&nbsp;&nbsp;(27) A.子网号和主机号
  • B.子网号和网络号
  • C.主机号和网络号
  • D.子网号和分机号&nbsp;&nbsp;&nbsp;&nbsp;(28) A.202.280.130.45
  • B.130.192.290.45
  • C.192.202.130.45
  • D.280.192.22.45
16

●编译程序中语法分析器接受以 (29) 为单位的输入,并产生有关信息供以后各阶段使用。 (30) 、LR分析法和 (31) 是几种常见的语法分析技术,其中 (30) 和LR分析法属于自下而上分析法,而 (31) 属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和L

  • ALR(1) 4种,其中&n
  • bsp;(32)&nbsp;的分析能力最强,&nbsp;(33)&nbsp;的分析能力最弱。&nbsp;&nbsp;&nbsp;&nbsp;(29) A.表达式
  • B.单词&nbsp;&nbsp;&nbsp;&nbsp;
  • C.产生式&nbsp;&nbsp;&nbsp;&nbsp;
  • D.语句&nbsp;&nbsp;&nbsp;&nbsp;(30) ,(31) A.递归下降法
  • B.算符优先法
  • C.语法制导翻译法
  • D.数据流分类法&nbsp;&nbsp;&nbsp;&nbsp;(32) ,(33) A.SLR(1)
  • B.LR(0)
  • C.LR(1)
18

●n个顶点的有向完全图中含有向边的数目最多为 (23) 。

(23)

  • A.n-1&nbsp;&nbsp;&nbsp;&nbsp;&n
  • bsp;&nbsp;&nbsp;B.n&nbsp;&nbsp;&nbsp;&nbsp;
  • C.n(n-1)/2&nbsp;&nbsp;&nbsp;&nbsp;
  • D.n(n-1)
19

●对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为 (24) ,利用Krusk

  • al算法生成最小生成树的时间复杂度为&n
  • bsp;(25)&nbsp;。&nbsp;&nbsp;&nbsp;&nbsp;(24) A.O((n+1)<SUP>2</SUP>)
  • B.O(n<SUP>2</SUP>)&nbsp;&nbsp;&nbsp;&nbsp;
  • C.O(n<SUP>2</SUP>-1)&nbsp;&nbsp;&nbsp;&nbsp;
  • D.(n<SUP>2</SUP>+1)&nbsp;&nbsp;&nbsp;&nbsp;(25) A.O(log<SUB>2</SUB>e)
  • B.O(log<SUB>2</SUB>e-1)
  • C.O(elog<SUB>2</SUB>e)
  • D.以上都不对&nbsp;
20

● (17) 不是决策支持系统的成员。

(17)

  • A.数据仓库和OLAP&nbsp;&nbsp;&nbsp;&nbsp;&n
  • bsp;&nbsp;&nbsp;B.知识库管理系统和推理机&nbsp;&nbsp;&nbsp;&nbsp;
  • C.问题综合与交互系统&nbsp;&nbsp;&nbsp;&nbsp;
  • D.自动化控制系统
21

●下列技术中,不属于支持服务器端中间件技术的平台的是 (16) 。

(16)

  • A.COR
  • BA
  • B.EJB&nbsp;&nbsp;&nbsp;&nbsp;
  • C.J2EE&nbsp;&nbsp;&nbsp;&nbsp;
  • D.DNA2000
22

●软件测试是软件质量保证的主要手段之一,测试的费用已超过 (10) 的30%以上。因此提高测试的有效性非常重要。"高产"的测试是指 (11) 。根据国家标准GB856688计算机软件开发规范的规定,软件的开发和维护分为8个阶段,其中单元测试是在 (12) 阶段完成的;组装测试的计划内是在 (13) 阶段制定的;确认测试的计划是在 (14) 阶段制定的。

(10)

  • A.软件开发费用&nbsp;&nbsp;&nbsp;&nbsp;&n
  • bsp;&nbsp;&nbsp;B.软件维护费用&nbsp;&nbsp;&nbsp;&nbsp;
  • C.软件开发和维护费用&nbsp;&nbsp;&nbsp;&nbsp;
  • D.软件研制费用&nbsp;&nbsp;&nbsp;&nbsp;(11) A.用适量的测试用例,说明被测程序正确无误
  • B.用适量的测试用例,说明被测程序符合相应的要求
  • C.用少量的测试用例,发现被测程序尽可能多的错误
  • D.用少量的测试用例,纠正被测程序尽可能多的错误&nbsp;&nbsp;&nbsp;&nbsp;(12) A.实现
  • B.组装测试
  • C.确认测试
  • D.使用和维护&nbsp;&nbsp;&nbsp;&nbsp;(13),(14) A.可行性研究和计划
23

●衡量查找算法效率的主要标准是 (15) 。

(15)

  • A.元素个数&nbsp;&nbsp;&nbsp;&nbsp;&n
  • bsp;&nbsp;&nbsp;B.所需的存储量&nbsp;&nbsp;&nbsp;&nbsp;
  • C.平均查找长度&nbsp;&nbsp;&nbsp;&nbsp;
  • D.算法难易程度
24

●为了大幅度提高处理器的速度,当前处理器中采用了指令及并行处理技术,如超标量(Supersc

  • alar,)它是指&n
  • bsp;(1)&nbsp;。流水线组织是实现指令并行的基本技术,影响流水线连续流动的因素除数据相关性、转移相关性外,还有&nbsp;(2)&nbsp;和&nbsp;(3)&nbsp;;另外,要发挥流水线的效率,还必须重点改进&nbsp;(4)&nbsp;。在RIS
  • C设计中,对转移相关性一般采用&nbsp;(5)&nbsp;方法解决。&nbsp;&nbsp;&nbsp;&nbsp;(1) A.并行执行的多种处理安排在一条指令内
  • B.一个任务分配给多个处理机并行执行
  • C.采用多个处理部件,多条流水线并行执行&nbsp;&nbsp;&nbsp;&nbsp;
  • D.增加流水线级数,提高并行度&nbsp;&nbsp;&nbsp;&nbsp;(2)~ (3) A.功能部件冲突
  • B.内存与CPU速度不匹配
  • C.中断系统
  • D.访内指令&nbsp;&nbsp;&nbsp;&nbsp;(4) A.操作系统
  • B.指令系统
25

●大容量的辅助存储器常采用R

  • AID磁盘阵列。RAID的工业标准共有6级。其中&n
  • bsp;(6)&nbsp;是镜像磁盘阵列,具有最高的安全性;&nbsp;(7)&nbsp;是无独立校验盘的奇偶校验码磁盘阵列;&nbsp;(8)&nbsp;是采用纠错海明码的磁盘阵列;&nbsp;(9)&nbsp;则是既无冗余也无校验的磁盘阵列,它采用了数据分块技术,具有最高的I/O性能和磁盘空间利用率,比较容易管理,但没有容错能力。&nbsp;&nbsp;&nbsp;&nbsp;(6), (9) A.RAID0
  • B.RAID1&nbsp;&nbsp;&nbsp;&nbsp;
  • C.RAI
  • D2
  • D.RAID3&nbsp;&nbsp;&nbsp;&nbsp;(7)~ (8) A.RAID2
  • B.RAID3
  • C.RAID4
  • D.RAID5