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

MD5是（　　）算法，对任意长度的输入计算得到的结果长度为（　　）位。
问题1选项
A.路由选择
B.摘要
C.共享密钥
D.公开密钥
问题2选项
A.56
B.128
C.140
D.160

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（　　）天。活动FG的松驰时间为（　　）天。

问题1选项
A.20
B.37
C.38
D.46
问题2选项
A.9
B.10
C.18
D.26

进程P1、P2、P3、P4和P5的前趋图如下所示：

若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（　　）；空③和空④处应分别为（　　）；空⑤和空⑥处应分别为（　　）。

问题1选项
A.V（S1）和P（S2）
B.P（S1）和V（S2）
C.V（S1）和V（S2）
D.V（S2）和P（S1）
问题2选项
A.V（S3）和V（S5）
B.P（S3）和V（S5）
C.V（S3）和P（S5）
D.P（S3）和P（S5）
问题3选项
A.P（S6）和P（S5）V（S6）
B.V（S5）和V（S5）V（S6）
C.V（S6）和P（S5）P（S6）
D.P（S6）和P（S5）P（S6）

对以下的程序伪代码（用缩进表示程序块）进行路径覆盖测试，至少需要（　　）个测试用例。采用McCabe度量法计算其环路复杂度为（　　）。

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

在某销售系统中，客户采用扫描二维码进行支付。若采用面向对象方法开发该销售系统，则客户类属于（　　）类，二维码类属于（　　）类。
问题1选项
A.接口
B.实体
C.控制
D.状态
问题2选项
A.接口
B.实体
C.控制
D.状态

下图所示UML图为（　　），用于展示（　　）。①和②分别表示（　　）。

问题1选项
A.类图
B.组件图
C.通信图
D.部署图
问题2选项
A.一组对象、接口、协作和它们之间的关系
B.收发消息的对象的结构组织
C.组件之间的组织和依赖
D.面向对象系统的物理模型
问题3选项
A.供接口和供接口
B.需接口和需接口
C.供接口和需接口
D.需接口和供接口

假设现在要创建一个简单的超市销售系统，顾客将毛巾、饼干、酸奶等物品（Item）加入购物车（Shopping_Cart），在收银台（Checkout）人工（Manual）或自动（Auto）地将购物车中每个物品的价格汇总到总价格后结账。这一业务需求的类图（方法略）设计如下图所示，采用了（　　）模式。其中（　　）定义以一个Checkout对象为参数的accept操作，由子类实现此accept操作。此模式为（　　），适用于（　　）。

问题1选项
A.观察者（Observer）
B.访问者（Visitor）
C.策略（Strategy）
D.桥接器（Bridge）
问题2选项
A.Item
B.Shopping_Cart
C.Checkout
D.Manual和Auto
问题3选项
A.创建型对象模式
B.结构型对象模式
C.行为型类模式
D.行为型对象模式
问题4选项
A.必须保存一个对象在某一个时刻的（部分）状态
B.想在不明确指定接收者的情况下向多个对象中的一个提交一个请求
C.需要对一个对象结构中的对象进行很多不同的并且不相关的操作
D.在不同的时刻指定、排列和执行请求

设有关系模式R（A1，A2，A3，A4，A5，A6），函数依赖集F={A1→A3，A1 A2→A4，A5 A6→A1，A3 A5→A6，A2A5→A6}。关系模式R的一个主键是（　　），从函数依赖集F可以推出关系模式R（　　）。
问题1选项
A.A1A4
B.A2A5
C.A3A4
D.A4A5
问题2选项
A.不存在传递依赖，故R为1NF
B.不存在传递依赖，故R为2NF
C.存在传递依赖，故R为3NF
D.每个非主属性完全函数依赖于主键，故R为2NF

给定关系R（A,B,C,D）和S（C,D,E），若关系R与S进行自然连接运算，则运算后的元组属性列数为（　　）；关系代数表达式π1,4（σ2=5（R S））与（　　）等价。
问题1选项
A.4
B.5
C.6
D.7
问题2选项
A.πA,D(σC=D(R×S))
B.πR.A,R.D(σR.B=S.C(R×S))
C.πA,R.D(σR.C=S.D(R×S))
D.πR.A,R.D(σR.B=S.E(R×S))

图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（　　）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（　　）。

问题1选项
A.无向图
B.有向图
C.完全图
D.强连通图
问题2选项
A.v0、v1、v2、v3、v4、v5
B.v0、v2、v4、v5、v1、v3
C.v0、v1、v3、v5、v2、v4
D.v0、v2、v4、v3、v5、v1

在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。

该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（　　）；对应的时间复杂度为（　　）。
假设公路起点A的坐标为0，消防栓的覆盖范围（半径）为20米，10栋房子的坐标为（10，20,，30，35，60，80，160，210，260，300），单位为米。根据上述算法，共需要安装（　　）个消防栓。以下关于该求解算法的叙述中，正确的是（　　）。
问题1选项
A.分治
B.动态规划
C.贪心
D.回溯
问题2选项
A.Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
问题3选项
A.4
B.5
C.6
D.7
问题4选项
A.肯定可以求得问题的一个最优解
B.可以求得问题的所有最优解
C.对有些实例，可能得不到最优解
D.只能得到近似最优解

The project workbook is not so much a separate document as it is a structure imposed on the documents that the project will be producing anyway.
All the documents of the project need to be part of this（1）.This includes objectives,external specifications,interface specifications,technical standards,internal specifications and administrative memoranda（备忘录）.
Technical prose is almost immortal.If one examines the genealogy（手册）of a customer manual for a piece of hardware or software,one can trace not only the ideas,but also many of the very sentences and paragraphs back to the first（2）proposing the product or explaining the first design.For the technical writer,the paste-pot is as mighty as the pen.
Since this is so,and since tomorrow's product-quality manuals will grow from today’s memos,it is very important to get the structure of the documentation right.The early design of the project（3）ensures that the documentation structure itself is crafted,not haphazard.Moreover,the establishment of a structure molds later writing into segments that fit into that structure.
The second reason for the project workbook is control of the distribution of（4）.The problem is not to restrict information,but to ensure that relevant information gets to all the people who need it.
The first step is to number all memoranda,so that ordered lists of titles are available and each worker can see if he has what he wants.The organization of the workbook goes well beyond this to establish a tree-structure of memoranda.The（5）allows distribution lists to be maintained by subtree,if that is desirable.
问题1选项
A.structure
B.specification
C.standard
D.objective
问题2选项
A.objective
B.memoranda
C.standard
D.specification
问题3选项
A.title
B.list
C.workbook
D.quality
问题4选项
A.product
B.manual
C.document
D.information
问题5选项
A.list
B.document
C.tree-structure
D.number