CPU
执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（ ）中。
A
． 程序计数器
(PC)
B. 累加器 (AC)
C.
指令寄存器
(IR)
D.
地址寄存器
(AR)
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为
R
，则该系 统的千小
时可靠度为
__(4)__
。
A
．
(1-R
3
)(1-R
2
)
B.(1-(1-R)3 )(1-(1-R)2 )
C.(1-R
3
)+(1-R
2
)
D.(1-(1-R)
3
)+(1-(1-R)
2
)
己知数据信息为
16
位，最少应附加
__(5)__
位校验位，才能实现海明码纠错。
A
．
3
B.4
C.5
D.6
甲、乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关
情况，并提出多种可能采用的解决办法。下列说法中，不可能采用
( )
A
．甲、乙作为共同申请人
B.
甲或乙一方放弃权利并从另一方得到适当的补偿
C.
甲、乙都不授予专利权
D. 甲、乙都授予专利权
数字语音的采样频率定义为
8kHz
，这是因为
( )
A．语音信号定义的频率最高值为 4kHz
B.
语音信号定义的频率最高值为
8kHz
C.
数字语音转输线路的带宽只有
8kHz
D.
一般声卡的采样频率最高为每秒
8k
次
使用图像扫描仪以
300DPI
的分辨率扫描一幅
3×4
英寸的图片，可以得到
( )
像素的数字图
像。
A
．
300×300
B.300×400
C.900×4
D.900×1200
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活
动，边上的数字表示活动的持续时间
(
天
)
，则完成该项目的最少时间为
( )
天。活动
BD
和
HK
最早可以从第
( )
天开始。
(
活动
AB
、
AE
和
AC
最早从第
1
天开始
)
A
．
17
B.18
C.19
D.20
A
．
3
和
10
B.4 和 11
C.3
和
9
D.4
和
10
在进行软件开发时，采用无主程序员的开发小组，成员之间相互平等
;
而主程序员负责制的开
发小组，由一个主程序员和若干成员组成，成员之间没有沟通。在一个由
8
名开发人员构成的
小组中，无主程序员组和主程序员组的沟通路径分别是
__(19)__
。
A
．
32
和
8
B.32
和
7
C.28
和
8
D.28 和 7
在高级语言源程序中，常需要用户定义的标识符为程序中的对象命名，常见的命名对象有
( )
①关键字（或保留字）②变量③函数④数据类型⑤注释
A
．①②③
B.②③④
C.
①③⑤
D.
②④⑤
某文件管理系统在磁盘上建立了位示图
(bitmap)
，记录磁盘的使用情况。若计算机 系统的字
长为
32
位，磁盘的容量为
300GB
，物理块的大小为
4MB
，那么位示图的大小需要
( )
个字。
A
．
1200
B.2400
C.6400
D.9600
以下关于螺旋模型的叙述中，不正确的是
( )
A
．它是风险驱动的，要求开发人员必须具有丰富的风险评估知识和经验
B.
它可以降低过多测试或测试不足带来的风险
C.
它包含维护周期，因此维护和开发之间没有本质区别
D.它不适用于大型软件开发
模块
A
、
B
和
C
有相同的程序块，块内的语句之间没有任何联系，现把改程序块取出来，形
成新的模块
D
，则模块
D
的内聚类型为
( )
内聚。以下关于该内聚类型的叙述中，不正确的是
( )
。
A．巧合
B.
逻辑
C.
时间
D.
过程
A
．具有最低的内聚性
B.
不易修改和维护
C.
不易理解
D. 不影响模块间的耦合关系
采用面向对象方法进行软件开发，在分析阶段，架构师主要关注系统的
( )
。
A
．技术
B.
部署
C.
实现
D.行为
●
在面向对象方法中
,
多态指的是
( )
A．客户类无需知道所调用方法的特定子类的实现
B.
对象动态地修改类
C.
一个对象对应多张数据库表
D.
子类只能够覆盖父类中非抽象的方法
A
．序列图
B.
状态图
C.通信图
D.
活动图
A
．类
B.对象
C.
流名称
D.
消息
A
．类
B.
对象
C.
流名称
D.消息
下图所示为观察者
(Obserrver)
模式的抽象示意图，其中
( )
知道其观察者，可以有任何多个
观察者观察同一个目标
;
提供住处和删除观察者对象的接口。此模式体现的最主要的特征是
( )
A．Subject
B.Observer
C.ConcreteSubject
D.ConcreteObserver
A
．类应该对扩展开放，对修改关闭
B. 使所要交互的对象尽量松耦合
C.
组合优先于继承使用
D.
仅与直接关联类交互
●
装饰器
(Decorator)
模式用于
( );
外观
(Facade)
模式用于
( )
。
①将一个对象加以包装以给客户提供其希望的另外一个接口
②将一个对象加以包装以提供一些额外的行为
③将一个对象加以包装以控制对这个对象的访问
④将一系列对象加以包装以简化其接口
A
．①
B.②
C.
③
D.
④
A
．①
B.
②
C.
③
D.④
下图为一个表达式的语法树，该表达式的后缀形式为
( )
A． x 5 y + * a / b -
B. x 5 y a b*+/-
C. -/ * x + 5 y a b
D. x 5 * y + a/b-
以下关于字符串的叙述中，正确的是（ ）
A
．包含任意个空格字符的字符串称为空串
B.
字符串不是线性数据结构
C. 字符串的长度是指串中所含字符的个数
D.
字符串的长度是指串中所含非空格字符的个数
某汽车加工工厂有两条装配线
L1
和
L2
，每条装配线的工位数均为
n
（
S
ij
，
i=1
或
2
，
j= 1
，
2
，
...
，
n
），两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同（
a
ij
，
i=1
或
2
，
j = 1
，
2
，
...
，
n
）。汽车底盘开始到进入两条装配线的时间
(e
1
，
e
2
)
以及装配后到结
束的时间
(X1X2)
也可能不相同。从一个工位加工后流到下一个工位需要迁移时间
(t
ij
，
i=1
或
2
，
j =2
，
...n
）。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。
分析该问题，发现问题具有最优子结构。以
L1
为例，除了第一个工位之外，经过第
j
个工位
的最短时间包含了经过
L1
的第
j-1
个工位的最短时间或者经过
L2
的第
j-1
个工位的最短时
间，如式
(1)
。装配后到结束的最短时间包含离开
L1
的最短时间或者离开
L2
的最短时间如式
（
2
）。
由于在求解经过
L1
和
L2
的第
j
个工位的最短时间均包含了经过
L1
的第
j-1
个工位的最短时间
或者经过
L2
的第
j-1
个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求
解。
该问题采用的算法设计策略是
__(62)__
，算法的时间复杂度为
__(63)__
以下是一个装配调度实例，其最短的装配时间为
__(64)__
，装配路线为
__(65)__
A
．分治
B.动态规划
C.
贪心
D.
回溯
A
．
O(lgn)
B. O(n)
C. O(n
2
)
D. O(nlgn)
A．21
B.23
C.20
D.26
A
．
S11→S12→S13
B.S11→S22→S13
C.S21→S12→S23
D.S21→S22→S23
在浏览器地址栏输入一个正确的网址后，本地主机将首先在
__(66)__
查询该网址对应的
IP
地
址。
A
．本地
DNS
缓存
B.本机 hosts 文件
C.
本地
DNS
服务器
D.
根域名服务器
