北航研究生软件技术基础考卷：重点概念与算法设计

"北航研究生-软件技术基础考卷涵盖了软件测试与调试的异同、软件模块化的思想及其优缺点、二叉树排序检测、无向图中度最大节点的寻找、同义词词典程序的存储结构设计及查找算法等核心知识点。" **一、软件测试与调试的异同** 软件测试与调试是软件开发过程中的两个关键环节，它们都是为了确保软件质量。测试通常在编码完成后进行，旨在发现软件存在的错误或缺陷，而调试则是在发现问题后，通过分析错误原因并修复的过程。 相同点： 1. 目标一致：两者的目标都是找出并解决软件的问题，提高软件的可靠性和稳定性。 2. 需要专业知识：都需要具备一定的编程和问题解决能力。 不同点： 1. 角色不同：测试是预防性行为，侧重于预防错误；调试是事后补救，侧重于修复错误。 2. 方法不同：测试通常采用预定义的测试用例和策略，而调试则依赖于对代码的理解和分析。 3. 测试是系统性的，调试更关注个体问题。 **二、软件模块化思想及其优劣点** 模块化设计是软件工程中的重要原则，它将复杂的系统分解为相互独立、职责明确的模块。 基本思想： - 提前理解系统信息，分阶段、规范化的开发过程。 - 使用图表工具辅助，每个阶段有相应的文档作为成果。 优点： 1. 逻辑设计与物理设计分离，使得设计和实现更清晰。 2. 规范化的文档便于后续的维护和修改。 3. 有利于团队协作，不同模块可以并行开发。 缺点： 1. 开发周期可能较长，因为需要经过多个阶段。 2. 系统对环境变化的适应性较差，修改可能牵一发而动全身。 3. 开发流程复杂，需要投入更多时间和精力。 **三、算法设计** 1. 链表方式存储的二叉树排序检测：可以通过中序遍历检查每个节点的值是否大于等于其左子树的所有节点且小于等于右子树的所有节点。 2. 找到无向图中度最大的节点：遍历图的邻接矩阵或邻接表，记录每个节点的度数，最后返回度数最大的节点。 **四、同义词词典程序设计** 在设计同义词词典程序时，可以使用链表或哈希表存储词与同义词的对应关系。例如，用一个哈希表，键为单词，值为链表，链表中的每个元素存储一个同义词。查找给定词的同义词，只需查询对应的哈希表键值即可。 ```c // 假设使用链表存储同义词 typedef struct SynonymNode { char word[50]; struct SynonymNode* next; } SynonymNode; typedef struct Dictionary { SynonymNode** hashTable; // 哈希表 int tableSize; // 哈希表大小 } Dictionary; // 查找给定词的所有同义词算法 void findSynonyms(Dictionary* dict, char word[]) { int index = hashFunction(word, dict->tableSize); SynonymNode* cur = dict->hashTable[index]; while (cur != NULL) { if (strcmp(cur->word, word) == 0) { printf("Synonym: %s\n", cur->next->word); // 输出同义词 cur = cur->next; } else { cur = cur->next; } } } ``` 这里只给出了部分问题的解答，实际考卷中可能还有其他题目，如程序评估方法、需求分析阶段的方法、哈希排序算法、输出图中节点的入度和出度算法等，这些都是软件技术基础的重要组成部分，涉及到软件生命周期的不同阶段和关键技术。