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

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（　　）天。活动BD最多可以晚开始（　　）天而不会影响整个项目的进度。

问题1选项
A.15
B.21
C.22
D.24
问题2选项
A.0
B.2
C.3
D.5

在结构化分析中，用数据流图描述（　　）。当采用数据流图对一个图书馆管理系统进行分析时，（　　）是一个外部实体。
问题1选项
A.数据对象之间的关系，用于对数据建模
B.数据在系统中如何被传送或变换，以及如何对数据流进行变换的功能或子功能，用于对功能建模
C.系统对外部事件如何响应，如何动作，用于对行为建模
D.数据流图中的各个组成部分
问题2选项
A.读者
B.图书
C.借书证
D.借阅

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

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中a和b处应分别填（　　）；c和d处应分别填写（　　）；e和f处应分别填写（　　）。

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

软件体系结构的各种风格中，仓库风格包含一个数据仓库和若干个其他构件。数据仓库位于该体系结构的中心，其他构件访问该数据仓库并对其中的数据进行增、删、改等操作。以下关于该风格的叙述中，不正确的是（　　）。（　　）不属于仓库风格。
问题1选项
A.支持可更改性和可维护性
B.具有可复用的知识源
C.支持容错性和健壮性
D.测试简单
问题2选项
A.数据库系统
B.超文本系统
C.黑板系统
D.编译器

下图（a）所示为一个模块层次结构的例子，图（b）所示为对其进行集成测试的顺序，则此测试采用了（　　）测试策略。该测试策略的优点不包括（　　）。

问题1选项
A.自底向上
B.自顶向下
C.三明治
D.一次性
问题2选项
A.较早地验证了主要的控制和判断点
B.较早地验证了底层模块
C.测试的并行程度较高
D.较少的驱动模块和桩模块的编写工作量

在面向对象方法中，（　　）是父类和子类之间共享数据和方法的机制。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（　　）。
问题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.流名称

某公司数据库中的元件关系模式为P（元件号，元件名称，供应商，供应商所在地，库存量），函数依赖集F如下所示：
F={元件号→元件名称，（元件号，供应商）→库存量，供应商→供应商所在地}
元件关系的主键为（　　），该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将元件关系分解（　　），分解后的关系模式可以达到（　　）。
问题1选项
A.元件号，元件名称
B.元件号，供应商
C.元件号，供应商所在地
D.供应商，供应商所在地
问题2选项
A.元件1（元件号，元件名称，库存量）、元件2（供应商，供应商所在地）
B.元件1（元件号，元件名称）、元件2（供应商，供应商所在地，库存量）
C.元件1（元件号，元件名称）、元件2（元件号，供应商，库存量）、元件3（供应商，供应商所在地）
D.元件1（元件号，元件名称）、元件2（元件号，库存量）、元件3（供应商，供应商所在地）、元件4（供应商所在地，库存量）
问题3选项
A.1NF
B.2NF
C.3NF
D.4NF

考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（　　），算法的时间复杂度为（　　）。
若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为（　　），算法的时间复杂度为（　　）。
问题1选项
A.11
B.14
C.15
D.16.67
问题2选项
A.Θ(nW)
B.Θ(nlgn)
C.Θ(n2)
D.Θ(nlgnW)
问题3选项
A.11
B.14
C.15
D.16.67
问题4选项
A.Θ(nW)
B.Θ(nlgn)
C.Θ(n2)
D.Θ(nlgnW)

默认情况下，FTP服务器的控制端口为（　　），上传文件时的端口为（　　）。
问题1选项
A.大于1024的端口
B.20
C.80
D.21
问题2选项
A.大于1024的端口
B.20
C.80
D.21

In the fields of physical security and information security,access control is the selective restriction of access to a place or other resource.The act of accessing may mean consuming,entering,or using.Permission to access a resource is called authorization（授权）．
An access control mechanism（1）between a user(or a process executing on behalf of a user)and system resources,such as applications,operating systems,firewalls,routers,files,and databases.The system must first authenticate（验证）a user seeking access.Typically the authentication function determines whether the user is（2）to access the system at all.Then the access control function determines if the specific requested access by this user is permitted.A security administrator maintains an authorization database that specifies what type of access to which resources is allowed for this user.The access control function consults this database to determine whether to（3）access.An auditing function monitors and keeps a record of user accesses to system resources.
In practice,a number of（4）may cooperatively share the access control function.All operating systems have at least a rudimentary（基本的）,and in many cases a quite robust,access control component.Add-on security packages can add to the（5）access control capabilities of the OS.Particular applications or utilities,such as a database management system,also incorporate access control functions.External devices,such as firewalls,can also provide access control services.
问题1选项
A.cooperates
B.coordinates
C.connects
D.mediates
问题2选项
A.denied
B.permitted
C.prohibited
D.rejected
问题3选项
A.open
B.monitor
C.grant
D.seek
问题4选项
A.components
B.users
C.mechanisms
D.algorithms
问题5选项
A.remote
B.native
C.controlled
D.automated