友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
天津理工大学2011年全日制工程硕士研究生入学考试大纲
一、 考试科目：数据结构与C++程序设计（834）
二、 考试方式：
考试采用笔试形式，考试时间为180分钟，试卷满分为150分。
三、试卷结构与分数比重：
题型包括填空题（20%）、选择题（20%）、算法或数据结构的设计与分析题（30%）、程序分析题（15%）与编程题（15%）等。
四、考查的知识范围：
《数据结构与C++程序设计》入学考试包括两部分内容：其中数据结构考试主要涉及线性结构、树、图、查找表和排序，占75分；C++程序设计考试主要涉及支持面向对象程序设计的内容，同时兼顾C++支持结构化程序设计的特征，占75分。本试卷总共150分，具体考试内容主要包括：
数据结构部分
一、绪论（5%）
1． 数据结构相关基本概念
2． 逻辑结构和物理结构
3． 算法效率的度量（O－表示法）
二、线性表、栈和队列（25%）（以下各点要求掌握算法的程序实现）
1． 顺序表的表示和基本操作的实现算法
2． 线性链表、循环链表、双向链表的表示和和基本操作的实现算法
3． 栈的表示和和基本操作的实现算法
4． 循环队列、链队列的表示和和基本操作的实现算法
三、数组、递归（10%）
1． 数组的存储方式
2． 特殊矩阵的压缩存储
3． 递归思想的特点
4． 递归算法和递归函数
四、树和二叉树（15%）
1． 树的定义和基本术语
2． 二叉树的定义、性质，二叉链表存储结构
3． 完全二叉树的性质
4． 二叉树的深度优先（先序、中序、后序）和广度优先（层序）遍历算法和程序实现
5． 树的孩子－兄弟二叉链表存储结构
6． 树、森林与二叉树的转换
7． 霍夫曼树的定义、性质
五、图（10%）
1． 图的定义和术语
2． 图的邻接矩阵、邻接表存储结构
3． 图的深度优先搜索、广度优先搜索及其算法实现
4． 生成树的定义
5． 拓扑排序
六、查找（25%）
1． 平均搜索长度（ASL）的定义
2． 顺序表的查找算法、程序实现和ASL分析
3． 二分查找法的算法描述、程序实现和ASL分析
4． 二叉排序树的定义，插入、删除操作
5． 平衡二叉树的定义，建立过程（掌握4种旋转方法），计算等概率下查找成功的ASL和查找不成功的ASL
6． 索引顺序表的查找
7． B树的定义，插入、删除操作
8． 散列表的概念，散列函数的构造方法
9． 散列表处理冲突的方法（线性探查法、二次探查法、再散列法、链地址法），计算等概率下查找成功的ASL和查找不成功的ASL
10．散列表负载因子（装填因子）α的定义
七、排序（10%）（以下每种排序算法要求掌握排序过程和程序实现）
1． 直接插入排序、希尔排序
2． 冒泡排序、快速排序
3． 简单选择排序、堆排序
4． 归并排序
5． 以上各种排序算法的时间复杂度分析，各自的特征及其比较
C++程序设计部分
一、C++基础语法（15%）
1． C++的字符集与词法规则
2． 常见的数据类型
3． 变量与常量
4． 运算符的优先级和结合性
5． 表达式的类型与计算顺序
6． 语句：包括操作运算语句和流程控制语句
7． C++中的编译预处理
二、函数、指针、结构与联合（15%）
1． 函数定义/说明的格式
2． 函数的参数和返回值
3． 函数的调用机制
4． 函数的参数传递方式
5． 重载函数以及函数重载的原则
6． 标识符的作用域与变量的存储类别
7． 指针、引用与数组的概念和应用
三、类的封装性（20%）
1． 类的定义
2． 构造函数与析构函数
3． 隐含的this指针
4． 类的静态成员
5． 类的友元
6． 指向类成员的指针
7． 复杂对象与成分对象
8． 类的常量成员
四、类的继承性（15%）
1． 基类与派生类
单继承与多继承
继承方式：public protected private
2． 访问特征
派生类成员函数对基类成员的访问
派生类对象对基类成员的访问
派生类的派生类对基类成员的访问
3． 虚拟继承（共享继承）
多继承时的二义性
虚基类：在派生类对象中只有一份拷贝
4． 构造函数和析构函数的调用顺序
Con：虚基类－非虚基类－成员对象类－派生类
Des：以构造函数相反的顺序
五、多态性（15%）
1． 多态性的概念
2． 多态性的分类
编译时的多态性：采用静态联编
运行时的多态性：采用动态联编
3． 静态联编：概念与常见形式
4． 运算符重载：“四不变”原则， 另外只能重载已有的运算符，而不能创造新的运算符；即将c++已有的运算符扩展到用户自定义类的类型上。
① 两种形式：成员函数与友元函数形式
② ++ --的重载，分前缀和后缀两种形式
5． 动态联编
虚函数的概念与应用
六、模板与I/O流类（20%）：
1． 模板引入的必要性
函数模板
类模板
2． C++ I/O流类库
标准I/O
文件I/O
字符串I/O
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
文章搜索
您现在的位置： 
