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

某算术表达式用二叉树表示如下,该算术表达式的中缀式为（　　）,其后缀式为（　　）。

问题1选项
A.a-b+c*d
B.a-(b+c)*d
C.(a-(b+c))*d
D.a-(b+c*d)
问题2选项
A.abc+-d*
B.abcd*+-
C.ab-c+d*
D.abcd+*-

调用函数时若是引用调用方式,则是将（　　）。下面所定义的函数f1为值调用方式,函数f2为引用调用方式。若有表达式x=f1（5）,则函数调用执行完成后,该表达式中x获得的值为（　　）。


问题1选项
A.实参的值传给形参
B.形参的值传给实参
C.实参的地址传给形参
D.形参的地址传给实参
问题2选项
A.5
B.20
C.36
D.45

以下关于极限编程（XP）的叙述中，正确的是（　　）。XP的12个最佳实践，不包括（　　）。
问题1选项
A.XP是激发开发人员创造性、使管理负担最小的一组技术
B.每一个不同的项目都需要一套不同的策略、约定和方法论
C.多个自组织和自治小组并行地递增实现产品
D.有一个使命作为指导，它设立了项目的目标，但并不描述如何达到这个目标
问题2选项
A.重构
B.结对编程
C.精心设计
D.隐喻

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

问题1选项
A.20
B.30
C.36
D.37
问题2选项
A.1
B.8
C.9
D.17

堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（　　）是一个小顶堆结构。堆结构用二叉树表示，则适宜的二叉树类型为（　　）。对于10个结点的小顶堆，其对应的二叉树的高度（层数）为（　　）。堆排序是一种基于堆结构的排序算法，该算法的时间复杂度为（　　）。
问题1选项
A.10,20,50,25,30,55,60,28,32,38
B.10,20,50,25,38,55,60,28,32,30
C.60,55,50,38,32,30,28,25,20,10
D.10,20,60,25,30,55,50,28,32,38
问题2选项
A.普通二叉树
B.完全二叉树
C.二叉排序树
D.满二叉树
问题3选项
A.3
B.4
C.5
D.6
问题4选项
A.lgn
B.nlgn
C.n
D.n2

下图是（　　）设计模式的类图,该设计模式的目的是（　　），图中,Decorator和 Component之间是（　　）关系， ConcreteDecorator和 Decorator之间是（　　）关系。


问题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.1:1
B.1:n
C.n:1
D.n:m
问题3选项
A.顾客号,姓名
B.顾客号,故障情况
C.顾客号,维修日期,员工代码
D.故障情况,维修日期,员工代码
问题4选项
A.顾客号
B.员工代码
C.维修日期
D.部门代码

某系统中有一个中央数据存储，模块A负责接收新来的数据并修改中央数据存储中的数据，模块B负责访问中央数据存储中的数据则这两个模块之间的耦合类型为（　　）。若将这两个模块及中央数据合并成一个模块，则该模块的内聚类型为（　　）。
问题1选项
A.数据
B.标记
C.控制
D.公共
问题2选项
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 （　　）. 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 （　　） 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 （　　） 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 （　　）. 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 h 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 （　　） 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