摘要：对于【软件评测师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2017年11月 软件评测师 上午题】部分试题的详解，一起来看看吧~



1、模块A将其中的学生信息，即学生姓名、学号、手机号等放到一个结构体中，传递给模块B，则模块A和B之间的耦合类型为（）耦合。
A、 数据
B、 标记
C、 控制
D、 内容

答案:B
答题解析:

本题考查模块耦合关系的基础知识。

一般来说，模块之间的耦合有七种类型，根据耦合性从低到高为非直接耦合、数据耦合、标记耦合、控制耦合、外部耦合、公共耦合和内容耦合。

非直接耦合：两个模块之间没有直接关系，它们之间的联系完全是通过主模块的控制和调用来实现的。

数据耦合：若一个模块访问另一个模块时，彼此之间是通过数据参数（不是控制参数、公共数据结构或外部变量）来交换输入、输出信息。

标记耦合：模块通过参数表传递记录信息。

控制耦合：一个模块通过传送开关、标志、名字等控制信息，明显地控制选择另一模块的功能。

外部耦合：一组模块都访问同一全局简单变量而不是同一全局数据结构，而且不是通过参数表传递该全局变量的信息。

公共耦合：一组模块都访问同一个公共数据环境。

内容耦合：一个模块直接访问另一个模块的内部数据，或者通过非正常入口转入另一个模块内部，或者两个模块有一部分程序代码重叠，又或者一个模块有多种入口。

2、某模块内涉及多个功能，这些功能必须以特定的次序执行，则该模块的内聚类型为（）内聚。
A、 时间
B、 过程
C、 信息
D、 功能

答案:B
答题解析:

本题考查模块内聚的基本知识。

分类（由弱到强）分别为：

1、偶然（巧合）内聚：模块完成的动作之间没有任何关系，或者仅仅是一种非常松散的关系;

2、逻辑内聚：模块内部的各个组成在逻辑上具有相似的处理动作，但功能用途上彼此无关;

3、瞬时（时间）内聚：模块内部的各个组成部分所包含的处理动作必须在同一时间间隔内执行，例如初始化模块;

4、过程内聚：模块内部各个组成部分所要完成的动作虽然没有关系，但必须按特定的次序执行;

5、通信（信息）内聚：模块的各个组成部分所完成的动作都使用了同一个公用数据或产生同一输出数据;

6、顺序内聚：模块内部的各个部分是相关的，前一部分处理动作的最后输出是后一部分处理动作的输入;

7、功能内聚：模块内部各个部分全部属于一个整体，并执行同一功能，且各部分对实现该功能都必不可少;

要求功能是以特定的次序执行，所以是过程内聚。故正确答案为B

3、给定包含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 的时间复杂度为（请作答此空），整个算法的时间复杂度为（  ）。
A、 O(n)
B、 O(nlgn）
C、 O(n^2)
D、 O(n^2lgn)

答案:A
答题解析:

本题考查时间复杂度的基本知识。

第一空有一层循环while，遍历判断，所以时间复杂度为n；

第二空如图所示：插入排序的时间复杂为O(n2) ;

故第一空正确答案为A；第二空正确答案为C；

查看完整试题>>>