软件设计（九）

软件设计（八）

81、模块A将学生信息，即学生姓名、学号、手机等放到一个结构体系中，传递给模块B，模块A和B之间的耦合类型为 什么耦合？

数据耦合：指两个模块之间有调用关系，传递简单的数据值，相当于高级语言的值传递。

标记耦合：指两个模块之间传递的是数据结构。

所以答案是 标记耦合。

控制耦合：指一个模块调用另一个模块时，传递的是控制变量，被调用的模块通过控制变量的值选择执行模块的某个功能。

内容耦合：当一个模块直接使用另一个模块的数据，或者通过非正常入口转入另一个模块的时候。

82、状态（state）模式：允许一个对象在其内部状态改变时改变它的行为，对象看起来似乎修改了它的类。

83、编译过程进行语法分析主要分析的是 程序语句的结构是否合法。

解析：

编译过程一般分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成，以及出错处理和符号表管理。

语法分析是词法分析的基础上分析短语（表达式）、句子结构是否正确。

词法分析是识别一个个单词，基本字符，标识符，常数，运算符，界符。

84、设S是一个长度为n的非空字符串，其中字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数是多少个？

解析：

当 abcdefg字符串。

长度为6的非平凡子串：abcdef、bcdefg。所以是n-5=2个

长度为5的非平凡子串：abcde、bcdef、cdefg。所以是n-4=3个。

n-3=4

n-2=5

n-1=6

所以 (n+2)(n-1)/2 个。

85、某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子），当该二叉树包含k个结点时，其二叉链表结点中必有 多个 空的孩子指针。

解析：k+1

当二叉树包含k个结点时，链表中每个结点都有两个孩子指针，共2k个，每个指针包含一个父子关系。非空二叉树除了根结点外，每个结点都有唯一的父结点，因此2k个孩子指针中k-1个表示结点的父子关系，其余的k+1个孩子指针都为空指针。

86、解析：

1)无向连通图G的叙述中，任意两个顶点之间存在路径。(任意两个顶点之间不存在 边)

2)从G中任意顶点出发可遍历图中所有顶点。

3)G的邻接矩阵是对称矩阵。

87、现需要对一个基本有序的数组进行排序，此时采用最适应的算法为 插入排序算法，时间复杂度为 O（n）。

解析：

插入排序算法最好的情况下复杂度是O(n)，其他情况下是O(n²)。

快速排序在有序的情况下，其计算复杂度最坏的情况下是O(n²)，其他情况是O(nlgn)。

归并排序和堆排序算法在所有情况下的时间复杂度为O(nlgn)。

88、相对于TCP,UDP的优势是 开销较小。

传输协议层主要TCP和UDP。TCP较为复杂，有3次握手动作，传输过程中可以实现可靠性、流量控制和拥塞控制，因此开销较大。

而UDP协议主要通过端口号实现传输层的寻址，开销较小。

89、email使用两个协议，SMTP（简单邮件传送协议）和POP3（邮局协议）。

SMTP用于发送邮件，端口号是25。

Pop3接受邮件，端口号是110.

这两个都是基于TCP协议的应用层协议。

90、SNMP 是采用UCP协议封装的。

SMTP则采用的是TCP协议。