2017下半年软件评测师考试上午真题答案

2017下半年软件评测师考试上午真题答案

1.B

2.B

3.B

程序计数器是用于存放下一条指令所在单元的地址的地方

通用寄存器可用于传送和暂存数据，也可参与算术逻辑运算，并保存运算结果。

指令寄存器IR(Instruction Register) ，是临时放置从内存里面取得的程序指令的寄存器

地址寄存器用来保存当前CPU所访问的内存单元的地址

4.C

DMA(直接存储器存取)是在DMA控制器硬件的控制下实现数据的传送，所以不需要CPU参与工作

5.C

6.D

7.D

8.D

9.B

10.C

11.B

二进制转十六进制时整数部分，将二进制小数点左边从低位到高位，四位一组，不足四位左边补0, 0101 1011转换成十六进制就是5B；

12.A

13.B

14.D

15.D

16.B

17.C

18.A

19.C

20.D

21.A

22.D

23.C 24.D

25.C

26.C

行为模型常用状态转换图（简称状态图）来描述，它又称为状态机模型。行为模型通过描述系统的状态以及引起系统状态转换的事件来表示系统的行为。状态图中的基本元素有事件、状态和行为等。

27.B

28.D

29.C

30.B

31.D

32.B

33.C

34.C

35.C

36.B

37.B

38.B

39.B

1）功能内聚（Functional Cohesion）

如果一个模块内所有处理元素完成一个，而且仅完成一个功能，则称为功能内聚。

功能内聚是最高程度的内聚。但在软件结构中，并不是每个模块都能设计成一个功能内聚模块。

2）顺序内聚（Sequential Cohesion）

如果一个模块内处理元素和同一个功能密切相关，而且这些处理元素必须顺序执行，则称为顺序内聚。

3）通信内聚（Communicational Cohesion）

如果一个模块中所有处理元素都使用同一个输入数据和（或）产生同一个输出数据，称为通信内聚。

4）过程内聚（Procedural Cohesion）

如果一个模块内的处理元素是相关的，而且必须以特定的次序执行，称

为过程内聚。

过程内聚与顺序内聚的区别是：顺序内聚中是数据流从一个处理单元流到另一个处理单元，而过程内聚是控制流从一个动作流向另一个动作。

5）时间内聚（Temporal Cohesion）

如果一个模块包含的任务必须在同一段时间内执行，称为时间内聚。也称为瞬时内聚。

6）逻辑内聚（Logical Cohesion）

如果模块完成的任务在逻辑上属于相同或相似的一类，称为逻辑内聚。

7）偶然内聚（Coincidental Cohesion）

如果一个模块由完成若干毫无关系的功能处理元素偶然组合在一起的，就叫偶然内聚。

40.A

41.C

时间复杂度

在插入排序中，当待排序数组是有序时，是最优的情况，只需当前数跟前一个数比较一下就可以了，这时一共需要比较N- 1次，时间复杂度为O(n)。最坏的情况是待排序数组是逆序的，此时需要比较次数最多，总次数记为：1+2+3+…+N-1，所以，插入排序最坏情况下的时间复杂度为O(n2)

42.A

高度为n 的完全二叉树最少节点数21n-，最多节点数1

2n-

43.D

44.B

45.B

46.C

47.D

1.桥接模式是将一个抽象与其实现分离开，以便两者能够各自独立地演变。

2.桥接模式是将一个抽象与其实现分离开，以便两者能够各自独立地演变。

3.继承关系用空心箭头表示

4.聚合关系用空心凌形表示

48.A

49.C

1.前一阶段处理的输出是后一阶段处理的输入，为管道过滤器的风格。

2.管道过滤器不支持批处理、并发操作。

50.A

51.D

52.D

53.B

54.C

55.A

56.B

57.D

软件编码规范评测也是围绕以下4个方面展开：源程序文档化、数据说明的方法、语句结构和输入/输出方法。

58.B

59.C

60.D

n个条件可以得到2n种规则

61.C

62.C

63.C

64.A

65.B

66.B

67.C

68.C

69.D

70.B

设计阶段进行可靠性设计，实施阶段进行可靠性评价

71~75.BACBD