2017年上半年上午易错题（软件设计师考试）

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. 根域名服务器