2014年下半年（上午）《软件设计师》真题

以下媒体中（　　）是表示媒体，（　　）是表现媒体。
问题1选项
A.声音
B.声音编码
C.超声波
D.喇叭
问题2选项
A.声音
B.声音编码
C.超声波
D.喇叭

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑（　　）在关键路径上。活动GH的松弛时间是（　　）。

问题1选项
A.B
B.E
C.C
D.K
问题2选项
A.0
B.1
C.2
D.3

假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs，由缓冲区送至用户区的时间是5μs，系统对每个磁盘块数据的处理时间为2μs。若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（　　）μs；采用双缓冲区需要花费的时间为（　　）μs。
问题1选项
A.100
B.107
C.152
D.170
问题2选项
A.100
B.107
C.152
D.170

在如下所示的进程资源图中，（　　）；该进程资源图是（　　）。

问题1选项
A.P1、P2、P3都是阻塞节点
B.P1是阻塞节点、P2、P3是非阻塞节点
C.P1、P2是阻塞节点、P3是非阻塞节点
D.P1、P2是非阻塞节点、P3是阻塞节点
问题2选项
A.可以化简的，其化简顺序为P1→P2→P3
B.可以化简的，其化简顺序为P3→P1→P2
C.可以化简的，其化简顺序为P2→P1→P3
D.不可以化简的，因为P1、P2、P3申请的资源都不能得到满足

下图所示的程序流程图中有（　　）条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为（　　）。

问题1选项
A.3
B.4
C.5
D.6
问题2选项
A.3
B.4
C.5
D.6

在面向对象程序设计语言中，对象之间通过（　　）方式进行通信。以下关于好的面向对象程序设计语言的叙述中，不正确的是（　　）。
问题1选项
A.消息传递
B.继承
C.引用
D.多态
问题2选项
A.应该支持被封装的对象
B.应该支持类写实例的概念
C.应该支持通过指针进行引用
D.应该支持继承和多态

UML中有4种事物：结构事物、行为事物、分组事物和注释事物。类、接口、构件属于（　　）事物；依附于一个元素或一组元素之上对其进行约束或解释的简单符号为（　　）事物。
问题1选项
A.结构
B.行为
C.分组
D.注释
问题2选项
A.结构
B.行为
C.分组
D.注释

一组对象以定义良好但是复杂的方式进行通信，产生的相互依赖关系结构混乱且难以理解。采用（　　）模式，用一个中介对象来封装一系列的对象交互，从而使各对象不需要显式地相互引用，使其耦合松散。而且可以独立地改变它们之间的交互。此模式与（　　）模式是相互竞争的模式，主要差别是：前者的中介对象封装了其他对象间的通信，而后者通过引入其他对象来分布通信。
问题1选项
A.解释器(Interpreter)
B.策略(Strategy)
C.中介者(Mediator)
D.观察者(Observer)
问题2选项
A.解释器(Interpreter)
B.策略(Strategy)
C.中介者(Mediator)
D.观察者(Observer)

下图所示为（　　）设计模式，适用于（　　）。

问题1选项
A.抽象工厂（Abstract Factory）
B.生成器（Builder）
C.工厂方法（Factory Method）
D.原型（Prototype）
问题2选项
A.一个系统要由多个产品系列中的一个来配置时
B.当一个类希望由它的子类来指定它所创建的对象时
C.当创建复杂对象的算法应该独立于该对象的组成部分及其装配方式时
D.当一个系统应该独立于它的产品创建、构成和表示时

在数据库逻辑结构设计阶段，需要（　　）阶段形成的（　　）作为设计依据。
问题1选项
A.需求分析
B.概念结构设计
C.物理结构设计
D.数据库运行和维护
问题2选项
A.程序文档、数据字典和数据流图。
B.需求说明文档、程序文档和数据流图
C.需求说明文档、数据字典和数据流图
D.需求说明文档、数据字典和程序文档

给定关系模式R（A，B，C，D）、S（C，D，E），与π1,3,5(σ2=’软件工程‘(RS))等价的SQL语句如下：
SELECT（　　）FROMR,S WHERE（　　）;
下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中，查询效率最高的是（　　）。
问题1选项
A.A,C,S.C
B.A,B,E
C.A,R.C,E
D.A,R.C,S.D
问题2选项
A.B=软件工程OR R.C=S.C AND R.D=S.D
B.B=’软件工程‘OR R.C=S.C AND R.D=S.D
C.B=’软件工程‘OR R.C=S.C OR R.D=S.D
D.B=’软件工程‘AND R.C=S.C AND R.D=S.D
问题3选项
A.π1,2,7(σ2=’信息‘∧3=5∧4=6∧7=’北京‘(R×S))
B.π1,2,7(σ3=5∧4=6(σ2=’信息‘(R)×σ3=’北京‘(S)))
C.π1,2,7(σ3=5∧4=6∧2=’信息‘(R×σ7=’北京‘(S)))
D.π1,2,7(σ3=5∧4=6∧7=’北京‘(σ2=’信息‘(R)×S))

已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（　　）。若采用Huffman编码，则字符序列“face”的编码应为（　　）。

问题1选项
A.2
B.3
C.4
D.5
问题2选项
A.110001001101
B.001110110011
C.101000010100
D.010111101011

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（　　）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（　　）。
问题1选项
A.分治
B.动态规划
C.贪心
D.回溯
问题2选项
A.Θ(n)和Θ(nlgn)
B.Θ(n)和Θ(n2)
C.Θ(nlgn)和Θ(nlgn)
D.Θ(nlgn)和Θ(n2)

ICMP协议属于因特网中的（　　）协议，ICMP协议数据单元封装在（　　）中传送。
问题1选项
A.数据链路层
B.网络层
C.传输层
D.会话层
问题2选项
A.以太帧
B.TCP段
C.UDP数据报
D.IP数据报

Teams are required for most engineering projects.Although some small hardware or software products can be developed by individuals,the scale and complexity of modem systems is such,and the demand for short schedules so great,that it is no longer（1）for one person to do most engineering jobs.Systems development is a team（2）,and the effectiveness of the team largely determines the（3）of the engineering.
Development teams often behave much like baseball or basketball teams.Even though they may have multiple specialties,allthe members work toward（4）.However,on systems maintenance and enhancement teams,the engineers often work relatively independently,much like wrestling and track teams.
A team is（5）just a group of people who happen to work together.Teamwork takes practice and it involves special skills.Teams require common processes;they need agreed-upon goals;and they need effective guidance and leadership.The methods for guiding and leading such teams are well known,but they are not obvious.
问题1选项
A.convenient
B.existing
C.practical
D.real
问题2选项
A.activity
B.job
C.process
D.application
问题3选项
A.size
B.quality
C.scale
D.complexity
问题4选项
A.multiple objectives
B.different objectives
C.a single objective
D.independent objectives
问题5选项
A.relatively
B./
C.only
D.more than