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

与HTTP相比，HTTPS协议对传输的内容进行加密，更加安全。HTTPS基于（　　）安全协议，其默认端口是（　　）。
问题1选项
A.RSA
B.DES
C.SSL
D.SSH
问题2选项
A.1023
B.443
C.80
D.8080

某医院预约系统的部分需求为：患者可以查看医院发布的专家特长介绍及其就诊时间；系统记录患者信息，患者预约特定时间就诊。用DFD对其进行功能建模时，患者是（　　）；用ERD对其进行数据建模时，患者是（　　）。
问题1选项
A.外部实体
B.加工
C.数据流
D.数据存储
问题2选项
A.实体
B.属性
C.联系
D.弱实体

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，链接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天）。完成该项目的最少时间为（　　）天。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为（　　）天。

问题1选项
A.11
B.18
C.20
D.21
问题2选项
A.11
B.18
C.20
D.21

下图所示的PCB（进程控制块）的组织方式是（　　），图中（　　）。

问题1选项
A.链接方式
B.索引方式
C.顺序方式
D.Hash
问题2选项
A.有 1个运行进程、2个就绪进程、4个阻塞进程
B.有 2个运行进程、3个就绪进程、2个阻塞进程
C.有 1个运行进程、3个就绪进程、3个阻塞进程
D.有 1个运行进程、4个就绪进程、2个阻塞进程

某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为1K字节，那么进程A中逻辑地址为1024（十进制）的变量存放在（　　）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页4，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（　　）。

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

用白盒测试方法对如下图所示的流程图进行测试。若要满足分支覆盖，则至少需要（　　）个测试用例，正确的测试用例对是（　　）（测试用例的格式为（A，B，X；X））。

问题1选项
A.1
B.2
C.3
D.4
问题2选项
A.（1，3，3；3）和（5，2，15；3）
B.（1，1，5；5）和（5，2，20；9）
C.（2，3，10；5）和（5，2，18；3）
D.（5，2，16；3）和（5，2，21；9）

在面向对象方法中，将逻辑上相关的数据以及行为绑定在一起，使信息对使用者隐蔽称为（　　）。当类中的属性或方法被设计为private时，（　　）可以对其进行访问。
问题1选项
A.抽象
B.继承
C.封装
D.多态
问题2选项
A.应用程序中所有方法
B.只有此类中定义的方法
C.只有此类中定义的public方法
D.同一个包中的类中定义的方法

如下所示的UML类图中，Shop和Magazine之间为（　　）关系，Magazine和Page之间为（　　）关系。UML类图通常不用于对（　　）进行建模。

问题1选项
A.关联
B.依赖
C.组合
D.继承
问题2选项
A.关联
B.依赖
C.组合
D.继承
问题3选项
A.系统的词汇
B.简单的协作
C.逻辑数据库模式
D.对象快照

自动售货机根据库存、存放货币量、找零能力、所选项目等不同，在货币存入并进行选择时具有如下行为：交付产品不找零；交付产品并找零；存入货币不足而不提供任何产品；库存不足而不提供任何产品。这一业务需求适合采用（　　）模式设计实现，其类图如下图所示，其中（　　）是客户程序使用的主要接口，可用状态来对其进行配置。此模式为（　　），体现的最主要的意图是（　　）。

问题1选项
A.观察者（Observer）
B.状态（State）
C.策略（Strategy）
D.访问者（Visitor）
问题2选项
A.Vending Machine State
B.Buy
C.Vending Deposit State
D.Vending Stock State
问题3选项
A.创建型对象模式
B.结构型对象模式
C.行为型类模式
D.行为型对象模式
问题4选项
A.当一个对象状态改变时所有依赖它的对象得到通知并自动更新
B.在不破坏封装性的前提下，捕获对象的内部状态并在对象之外保存
C.一个对象在其内部状态改变时改变其行为
D.将请求封装为对象从而可以使用不同的请求对客户进行参数化

某企业的培训关系模式R（培训科目，培训师，学生，成绩，时间，教室），R的函数依赖集F={培训科目→培训师，（学生，培训科目）→成绩，（时间，教室）→培训科目，（时间，培训师）→教室，（时间，学生）→教室}。关系模式R的主键为（　　），其规范化程度最高达到（　　）。
问题1选项
A.（学生，培训科目）
B.（时间，教室）
C.（时间，培训师）
D.（时间，学生）
问题2选项
A.1NF
B.2NF
C.3NF
D.BCNF

设关系模式R（U，F），其中：U={A，B，C，D，E}，F={A→B，DE→B，CB→E，E→A，B→D}。（　　）为关系模式R的候选关键字。分解（　　）是无损连接，并保持函数依赖的。
问题1选项
A.AB
B.DE
C.DB
D.CE
问题2选项
A.ρ={R1（AC），R2（ED）,R3（B）}
B.ρ={R1（AC），R2（E）,R3（DB）}
C.ρ={R1（AC），R2（ED）,R3（AB）}
D.ρ={R1（ABC），R2（ED）,R3（ACE）}

现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（　　）排序算法，时间复杂度为（　　）。
问题1选项
A.插入
B.快速
C.归并
D.堆
问题2选项
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)

求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（　　）。经分析发现该问题具有最优子结构，可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为C[i,j]，如下式所示。

采用自底向上的方法实现该算法，则时间复杂度为（　　）。
问题1选项
A.O(n2)
B.O(n2lgn)
C.O(n3)
D.O(n2n)
问题2选项
A.O(n2)
B.O(n2lgn)
C.O(n3)
D.O(n2n)

The development of the Semantic Web proceeds in steps,each step building a layer on top of another.The pragmatic justification for this approach is that it is easier to achieve（1）on small steps,whereas it is much harder to get everyone on board if too much is attempted.Usually there are several research groups moving in different directions;this（2）of ideas is a major driving force for scientific progress.However，from an engineering perspective there is a need to standardize.So,if most researchers agree on certain issues and disagree on others,it makes sense to fix the points of agreement.This way,even if the more ambitious research efforts should fail，there will be at least（3）positive outcomes.
Once a（4）has been established，many more groups and companies will adopt it，instead of waiting to see which of the alternative research lines will be successful in the end.The nature of the Semantic Web is such that companies and single users must build tools，add content，and use that content.We cannot wait until the full Semantic Web vision materializes——it may take another ten years for it to be realized to its full（5）(as envisioned today,of course).
问题1选项
A.conflicts
B.consensus
C.success
D.disagreement
问题2选项
A.competition
B.agreement
C.cooperation
D.collaboration
问题3选项
A.total
B.complete
C.partial
D.entire
问题4选项
A.technology
B.standard
C.pattern
D.model
问题5选项
A.area
B.goal
C.object
D.extent