2017南大软件工程考研真题回顾：选择、计算与概念理解

南大软院2017年的研究生入学考试842科目真题涉及了多个方面的知识，旨在测试考生对计算机科学基础知识以及软件工程的理解。以下是考试的主要部分： 1. 选择题（共15题，每题3分）： - 该部分考察了数据结构和算法的基础概念。第1题询问非线性结构，答案是C. 二叉树，因为队列和栈都是线性结构。第2题是关于双重循环中的时间复杂度，执行频度为O(n^2)，因为两个嵌套循环都会进行n次，所以总次数为n*n。其他题目涉及数组索引时间复杂度（通常为O(1)）、二叉树的中序遍历序列（需要具体题目描述）和无向图的边数计算（n(n-1)/2）。 2. 名词解释（共20题，每题4分）： - 搜索二叉树：一种特殊的二叉查找树，其中每个节点的左子树都小于该节点的键，右子树都大于该键。 - 图的最小生成树：在图中找到一棵包含所有顶点且边权之和最小的树。 - 堆：一种特殊的树形数据结构，分为最大堆和最小堆，通常用于优先队列实现。 - 线性结构：数据元素之间存在一对一关系，如数组、链表等。 - 算法的时间复杂度：衡量算法执行效率的指标，通常以输入规模为变量描述其增长速度。 3. 计算题（10分）： - 考察了散列表的基本操作，包括散列函数和线性探测冲突解决方法。考生需根据给定的散列函数H(K)和线性探查规则，将给定的关键码序列插入到散列表中。 4. 软件工程（45分）： - 名词解释：软件工程涉及到软件生命周期管理、持续集成等概念。 - 需求题：涉及需求层次分析，如业务需求、功能需求、非功能需求等，以及图书馆管理系统中的需求举例。 - 体系结构题：设计问题要求根据给定功能设计体系结构，并解释模块间的关系和职责。 - 面向对象题：分析一个简单的Person类设计，讨论其合理性或提出改进意见。 - 交互与协作：对计算雇员所得税代码进行分析，从协作角度评估代码的交互是否符合软件设计原则。 这些题目展示了南大软院研究生入学考试对考生深入理解计算机科学理论和实践能力的全面考察，不仅测试基础理论知识，还强调了实际问题解决能力和软件工程实践应用。对于备考者来说，理解和掌握这些知识点是提升综合能力的关键。