网站建设联系,合肥室内设计工作室,软件外包项目,东莞人才招聘信息软件设计#xff08;八#xff09;https://blog.csdn.net/ke1ying/article/details/128954569?spm1001.2014.3001.5501
81、模块A将学生信息#xff0c;即学生姓名、学号、手机等放到一个结构体系中#xff0c;传递给模块B#xff0c;模块A和B之间的耦合类型为 什么耦合…
软件设计八https://blog.csdn.net/ke1ying/article/details/128954569?spm1001.2014.3001.5501
81、模块A将学生信息即学生姓名、学号、手机等放到一个结构体系中传递给模块B模块A和B之间的耦合类型为 什么耦合
数据耦合指两个模块之间有调用关系传递简单的数据值相当于高级语言的值传递。
标记耦合指两个模块之间传递的是数据结构。
所以答案是 标记耦合。
控制耦合指一个模块调用另一个模块时传递的是控制变量被调用的模块通过控制变量的值选择执行模块的某个功能。
内容耦合当一个模块直接使用另一个模块的数据或者通过非正常入口转入另一个模块的时候。 82、状态state模式允许一个对象在其内部状态改变时改变它的行为对象看起来似乎修改了它的类。 83、编译过程进行语法分析主要分析的是 程序语句的结构是否合法。
解析
编译过程一般分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成以及出错处理和符号表管理。
语法分析是词法分析的基础上分析短语表达式、句子结构是否正确。
词法分析是识别一个个单词基本字符标识符常数运算符界符。 84、设S是一个长度为n的非空字符串其中字符各不相同则其互异的非平凡子串非空且不同于S本身个数是多少个
解析
当 abcdefg字符串。
长度为6的非平凡子串abcdef、bcdefg。所以是n-52个
长度为5的非平凡子串abcde、bcdef、cdefg。所以是n-43个。
n-34
n-25
n-16
所以 (n2)(n-1)/2 个。 85、某二叉树采用二叉链表表示即结点的两个指针分别指示左、右孩子当该二叉树包含k个结点时其二叉链表结点中必有 多个 空的孩子指针。
解析k1
当二叉树包含k个结点时链表中每个结点都有两个孩子指针共2k个每个指针包含一个父子关系。非空二叉树除了根结点外每个结点都有唯一的父结点因此2k个孩子指针中k-1个表示结点的父子关系其余的k1个孩子指针都为空指针。 86、解析
1)无向连通图G的叙述中任意两个顶点之间存在路径。(任意两个顶点之间不存在 边)
2)从G中任意顶点出发可遍历图中所有顶点。
3)G的邻接矩阵是对称矩阵。 87、现需要对一个基本有序的数组进行排序此时采用最适应的算法为 插入排序算法时间复杂度为 On。
解析
插入排序算法最好的情况下复杂度是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协议。
