1、1815 C+与数据结构考试大纲C+ 与数据结构之 C+部分考试大纲一、考试目的本考试是全日制软件工程硕士学术学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。二、考试的范围以下是本科目的考试范围。1. 数据封装1.1 对象占用内存大小；1.2 类的嵌套定义。2. 存取控制2.1 public，private，friend 关键字的含义及使用；2.2 将一个嵌套的类定义为友元；2.3 存取控制的应用。3. 初始化和清理3.1 构造函数（及何时被调用） ；3.2 析构函数（及何时被调用） ；3
2、.3 对象数组中对象的构造；3.4 默认构造函数。4. 函数重载与默认参数4.1 函数名的重用；4.2 默认参数；4.3 类中的常量；4.4 初始化列表；4.5 常量对象；4.6 常量成员函数。5. 内联函数以及名字控制5.1 内联函数；5.2 函数中的静态变量与对象；5.3 构造与析构顺序；5.4 名字空间。6. 引用、复制构造函数以及运算符重载6.1 复制构造函数；6.2 默认复制构造函数；6.3 指向数据成员的指针；6.4 指向成员函数的指针；6.5 自动类型转换。7. 继承与复合7.1 继承中的存取控制；7.2 构造、析构的调用顺序；27.3 私有继承；7.4 运算符重载与继承；7.5
3、 upcasting。8. 多态性与虚函数8.1 早/晚绑定；8.2 虚函数；8.3 多态性。9. 模板9.1 类模板；9.2 函数模板；9.3 自动类型推断；9.4 模板特化；9.5 容器与迭代器。三、考试基本要求1. 掌握 C+的基本语法知识。2. 综合运用 C+解决一些基本问题的能力。四、考试形式本考试包括两个部分：单项选择题、编程题。I. 单项选择考试要求该部分考察考生对 C+基本语法知识的掌握程度。其中大部分选择题要求考生阅读一段程序，理解程序的执行过程，预测程序的输出结果。II. 编程题 考试要求该部分包含两个编程题，每个编程题要求考生综合使用基本的 C+知识解决一个基本的问题。每
4、个编程题不涉及复杂的数据结构、算法，代码行数在 100 行左右。只涉及 C+标准库中最常用的类模板、类、函数的使用。涉及的 C+知识参“考试的性质与范围 ”部分。答题和计分要求考生用钢笔或圆珠笔做在答题卷上。C+ 与数据结构之数据结构部分考试大纲一、考试目的本考试是全日制软件工程硕士学术学位研究生的入学资格考试之专业基础3课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。二、考试的范围以下是本科目的基础考试范围。1. 程序性能1.1 程序的时间复杂性、空间复杂性及实际复杂性的分析和计算1.2 使用渐进符号表示程序的复杂性2线
5、性表2.1 线性表的基本概念和基本操作2.2 线性表的公式化描述、基本操作及应用2.3 线性表的链表描述、基本操作及应用3数组和矩阵3.1 数组的基本概念、存储结构及应用3.2 矩阵、特殊矩阵、稀疏矩阵的定义、基本操作及应用4. 栈、队列4.1 栈和队列的基本概念及存储结构4.2 栈和队列的公式化描述、基本操作及应用4.3 栈和队列的链表描述、基本操作及应用5. 跳表和散列5.1 跳表的描述、基本操作及应用5.2 散列的描述、基本操作及应用6树与二叉树6.1 树和森林的基本概念、性质6.2 二叉树的基本概念、描述、性质和基本操作6.3 二叉树的遍历6.4 树和二叉树的应用6.5 树、二叉树和森
6、林的相互转化7. 优先队列7.1 堆和最大堆的基本概念、基本操作及应用7.2 最大高度优先左高树的基本概念、基本操作及应用8. 搜索树8.1 二叉搜索树的基本概念及基本操作8.2 AVL 树、AVL 搜索树的基本概念及基本操作8.3 B-树的基本概念及基本操作9图9.1 图的基本概念、性质9.2 图的存储与基本操作9.3 有向图和无向图的描述9.4 图的搜索算法9.5 图的应用10查找和排序10.1 查找的基本概念10.2 常用查找算法及复杂性分析410.3 排序的基本概念10.4 常用排序方法及复杂性分析三、考试基本要求1. 掌握各种数据结构的基本概念、性质、操作及相关应用。2. 掌握基础算法的设计思想，并能够综合运用数据结构的知识，设计算法并解决各种问题。四、考试形式本考试包括三个部分：填空题、简答题、算法程序题。I. 填空题考试要求该部分考察考生对数据结构基本知识的掌握程度。II. 简答题考试要求该部分考察考生应用常用数据结构以及基础算法的解决问题的能力。III. 算法程序题考试要求该部分考察考生应用常用数据结构进行算法设计、分析和编程的能力。答题和计分要求考生用钢笔或圆珠笔做在答题卷上。C+ 与数据结构 C+部分与数据结构部分合计 150 分，180 分钟。
