2017年下半年（上午）《软件评测师》真题

对于下面的有向图，其邻接矩阵是一个（　　）的矩阵。 采用邻接链表存储时，顶点0的表结点个数为 2，顶点3的表结点个数为0，顶点1的表结点个数为（　　）。

问题1选项
A.3×4
B.4×3
C.6×6
D.7×7
问题2选项
A.0
B.1
C.2
D.3

在结构化分析方法中，用于行为建模的模型是（　　），其要素包括（　　）。
问题1选项
A.数据流图
B.实体联系图
C.状态-迁移图
D.用例图
问题2选项
A.加工
B.实体
C.状态
D.用例

某企业职工关系EMP （E_no，E_name ，DEPT ，E_addr，E_tel）中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS （E_no,E_limit， E_used） 中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为"开发部"且职工号为 "03015 "的职工姓名及其经费余额，则相应的 SQL 语句应为:
SELECT （　　）
FROM （　　）
WHERE （　　）
问题1选项
A.EMP.E_no,E_limit-E_used
B.EMP.E_name,E_used-E_limit
C.EMP.E_no,E_used-E_limit
D.EMP.E_name,E_limit-E_used
问题2选项
A.EMP
B.FUNDS
C.EMP,FUNDS
D.IN[EMP,FUNDS]
问题3选项

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天）。活动 EH 最多可以晚开始（　　）天而不影响项目的进度。由于某种原因，现在需要同一个工作人员完成 BC 和 BD ，则 完成该项目的最少时间为（　　）天。

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

对某商店业务处理系统采用数据流图（DFD）进行功能建模，其中“检查订货单”是其中一个（　　）。由于在进行订货单检查时，需要根据客户的欠款情况、订单金额等多个条件判断是否采取发出催款单、准备货物、发出发货单等行为，此时适合采用（　　）进行描述。
问题1选项
A.外部实体
B.加工
C.数据流
D.数据存储
问题2选项
A.流程图
B.决策树
C.伪代码
D.程序语言代码

给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素之和等于 x. 先用插入排序算法对数组 A 进行排序，再用以下过程 P 来判断是否存在两个元素之和等于 x.
low=1;
high=n;
while（high>low）
if A[low]+A[high]=x return true;
else if A[low]+A[high]>x low++;
else high--;
return false;
则过程 P 的时间复杂度为（　　），整个算法的时间复杂度为（　　）。
问题1选项
A.O(n)
B.O(nlgn）
C.O(n2)
D.O(n2lgn)
问题2选项
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)

下图是（　　）设计模式的类图，该设计模式的目的是（　　），图中， Abstraction和 RefinedAbstraciton 之间是（　　）关系，Abstraction 和Implementor之间是（　　）关系。

问题1选项
A.适配器
B.桥接
C.装饰
D.代理
问题2选项
A.将一个类的接口转换为客户期望的另一种接口，使得原本不匹配的接口而无法合作的类可以一起工作
B.将一个抽象与其实现分离开，以便两者能够各自独立地演变
C.动态地给一个对象附加额外的职责，不必通过子类就能灵活地增加功能
D.为一个对象提供代理以控制该对象的访问
问题3选项
A.依赖
B.关联
C.继承
D.聚合
问题4选项
A.依赖
B.关联
C.继承
D.聚合

传统编译器进行词法分析、语法分析、代码生成等步骤的处理时，前一阶段处理的输出是后一阶段处理的输入，则采用的软件体系结构风格是（　　）。该体系结构的优点不包括（　　）。
问题1选项
A.管道过滤器
B.分层
C.信息库
D.发布订阅
问题2选项
A.软件构件具有良好的高内聚，低耦合的特点
B.支持重用
C.支持并行执行
D.提高性能

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 （　　） 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 （　　） 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 sues and disagree on others , it makes sense to fix the points of agreement .This way , even if he more ambitious research efforts should fail , there will be at least （　　） positive outcomes .
Once a （　　） 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 he 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 （　　） （ 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