天津理工大学2019年硕士研究生入学考试大纲
一、考试科目：数据结构与C++程序设计(816)
二、考试方式：
考试采用笔试形式，考试时间为180分钟，试卷满分为150分。
三、试卷结构与分数比重：
题型包括填空题(20%)、选择题(20%)、算法或数据结构的设计与分析题(30%)、程序分析题(15%)与编程题(15%)等。
四、考查的知识范围：
《数据结构与C++程序设计》入学考试包括两部分内容：其中数据结构考试主要涉及线性结构、树、图、查找表和排序，占75分;C++程序设计考试主要涉及支持面向对象程序设计的内容，同时兼顾C++支持结构化程序设计的特征，占75分。本试卷总共150分，具体考试内容主要包括：
数据结构部分
一、绪论(5%)
1. 数据结构相关基本概念
2. 逻辑结构和物理结构
3. 算法效率的度量(O-表示法)
二、线性表、栈和队列(25%)(以下各点要求掌握算法的程序实现)
1. 顺序表的表示和基本操作的实现算法
2. 单链表、循环链表、双向链表的表示和和基本操作的实现算法
3. 栈的表示和和基本操作的实现算法
4. 循环队列、链队列的表示和和基本操作的实现算法
三、数组、递归(5%)
1. 数组的存储方式
2. 特殊矩阵的压缩存储
3. 递归思想的特点
4. 递归算法和递归函数
四、树和二叉树(20%)
1. 树的定义和基本术语
2. 二叉树的定义、性质，二叉链表存储结构
3. 完全二叉树的性质
4. 二叉树的深度优先(先序、中序、后序)和广度优先(层序)遍历算法和程序实现
5. 树的存储结构
6. 树、森林与二叉树的转换
7. 霍夫曼树的定义、性质、构造方法
五、图(10%)
1. 图的定义和术语
2. 图的邻接矩阵、邻接表存储结构
3. 图的深度优先搜索、广度优先搜索及其算法实现
4. 生成树的定义，图的最小生成树定义与构造方法(不要求算法实现)
5. 拓扑排序
六、查找(25%)
1. 平均搜索长度(ASL)的定义
2. 顺序表的查找算法、程序实现和ASL分析
3. 二分查找法的算法描述、程序实现和ASL分析
4. 索引顺序表的查找(分块查找)方法和和ASL分析
5. 二叉排序树的定义，插入、删除操作
6. 平衡二叉树的定义，建立过程(掌握4种旋转方法)，计算等概率下查找成功的ASL和查找不成功的ASL
7. B- 树的定义
8. 散列表的概念，几种常用散列函数的构造方法
9. 散列表处理冲突的方法(线性探查法、二次探查法、再散列法、链地址法)，计算等概率下查找成功的ASL和查找不成功的ASL
10.散列表负载因子(装填因子)α的定义
七、排序(10%)(以下每种排序算法要求掌握排序过程和程序实现)
1. 直接插入排序、希尔排序
2. 冒泡排序、快速排序
3. 简单选择排序、堆排序
4. 归并排序
5. 基数排序(箱排序)
6. 以上各种排序算法的时间复杂度分析，各自的特征及其比较
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
参考书目：
《数据结构》机械工业出版社 2008戴敏
《C++面向对象程序设计教程》(第3版)清华大学出版社 2009年陈维兴
2019年天津理工大学816数据结构与C++程序设计考研初试大纲
本站小编 免费考研网/2019-05-29
相关话题/结构 数据结构 程序 考试 试卷
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-192019年南京邮电大学811数据结构考研大纲
811--《数据结构》考研大纲一、考核内容：1 绪论1.1算法的基本概念1.2数据结构的基本概念1.3数据抽象和抽象数据类型1.4描述数据结构和算法1.5算法分析的基本方法2 线性表2.1线性表的定义及基本操作2.2线性表的顺序存储2.3线性表的链接存储3 栈和队列3.1栈和队列的基本概念3.2栈和 ...专业课大纲 本站小编 免费考研网 2019-05-292019年华北电力大学844数据结构考研初试大纲
华北电力大学2019年硕士生入学考试初试科目考试大纲考试科目编号：844考试科目名称：数据结构一、考试的总体要求掌握常用数据结构的逻辑结构、存储结构和基本操作，灵活运用所学的数据结构解决实际问题。二、考试的内容1. 基本概念和术语;2. 常用数据结构及算法：(1)线性表：线性表的特点;顺序表、链表的 ...专业课大纲 本站小编 免费考研网 2019-05-292019年华北电力大学842数据结构与操作系统考研初试大纲
华北电力大学2019年硕士生入学考试初试科目考试大纲科目代码：842科目名称：数据结构与操作系统本门课程由数据结构和操作系统两门课程组成，两门课程各占75分，具体要求如下：第一部分：数据结构一、考试的总体要求掌握数据结构中常用的逻辑结构、存储结构和基本操作，灵活运用所学的数据结构解决实际问题;掌握典 ...专业课大纲 本站小编 免费考研网 2019-05-292019年石家庄铁道大学硕士初试考试大纲
从石家庄铁道大学研究生学院获悉，2019年硕士初试考试大纲已公布，如下：2019年硕士初试考试大纲 ...专业课大纲 本站小编 免费考研网 2019-05-292019年南华大学硕士研究生入学考试初试大纲修正公告
各位考生：报考我校135108艺术设计及130500设计学专业的各位考生请注意：原先发布的④991 艺术专题设计A的大纲考试时间为6小时现修正为3小时，考试时间为：2018年12月23日14:00-17:00，本门课 ...专业课大纲 本站小编 免费考研网 2019-05-292019年湖北师范大学823高级语言程序设计考研大纲
2019年全国硕士研究生入学考试湖北师范大学自命题考试科目考试大纲(科目名称：高级语言程序设计 科目代码:823)一、考查目标该科目主要考察考生具备程序设计的基本理论、基本思想。熟练掌握面向过程程序设计的思想、结构化的程序设计方法。在考查C语言程序设计的基本原理、方法的同时，注重考查考生运用面向过程 ...专业课大纲 本站小编 免费考研网 2019-05-29安徽农业大学2019年硕士研究生考试大纲
从安徽农业大学研究生院获悉，2019年硕士研究生考试大纲（供参考）已公布，如下：安徽农业大学2019年硕士研究生考试大纲（供参考） ...专业课大纲 本站小编 免费考研网 2019-05-29郑州大学2019年攻读硕士学位研究生自命题科目考试大纲
从郑州大学研究生院获悉，2019年攻读硕士学位研究生自命题科目考试大纲已公布：请前往学校官网查询 ...专业课大纲 本站小编 免费考研网 2019-05-292019年中国传媒大学827程序设计考研大纲
中国传媒大学专业学位研究生入学考试《程序设计》考试大纲一、考试的总体要求《程序设计》是计算机科学与技术及相关学科的重要基础，主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解，掌握各种数据结构的定义 ...专业课大纲 本站小编 免费考研网 2019-05-292019年中国传媒大学825综合考试[行政管理]考研大纲
中国传媒大学硕士研究生入学考试《综合考试[行政管理]》考试大纲一、考试的总体要求本考试大纲适用于报考中国传媒大学行政管理专业的硕士研究生入学考试。该综合考试内容由行政管理本科专业的核心课程政治学、政府经济学和行政法学的重点内容构成。其中政治学为专业基础课，是研究公共权力的 ...专业课大纲 本站小编 免费考研网 2019-05-292019年中国传媒大学821数据结构与计算机网络考研大纲
中国传媒大学硕士研究生入学考试《数据结构与计算机网络》考试大纲一、考试的总体要求《数据结构与计算机网络》是计算机科学与技术及相关学科的重要基础，本科目要求考生在数据结构方面：掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间 ...专业课大纲 本站小编 免费考研网 2019-05-292019年中国传媒大学817综合考试[艺术学]考研大纲
中国传媒大学硕士研究生入学考试《综合考试[艺术学]》考试大纲一、考试的总体要求《综合考试(艺术学)》是报考中国传媒大学艺术学所属各个专业方向的学科基础课，其特点是涵盖范围广，基础性较强，理论考察与能力考察相结合。《综合考试(艺术学)》考试内容包括三个部分：一、中外艺术基本知识;二、艺术学基本理论;三 ...专业课大纲 本站小编 免费考研网 2019-05-292019年中国传媒大学818综合考试[语言传播、语言艺术]考研大纲
中国传媒大学硕士研究生入学考试《综合考试[语言传播、语言艺术]》考试大纲一、考试的总体要求：《综合考试[语言传播、语言艺术]》的考核内容主要包括语言学、新闻学及艺术学的基础知识和基本理论。主要考察学生对基础知识和理论的掌握程度，同时也兼顾考察学生运用相关知识和理论对语言传播、语言艺术现象及问题进行分 ...专业课大纲 本站小编 免费考研网 2019-05-292019年华南农业大学820微生物学考试大纲及参考书目
从华南农业大学研究生院获悉，2019年华南农业大学820微生物学考试大纲及参考书目公布，内容如下：命题方式：招生单位自命题 科目类别：初试满分：150考试性质华南农业大学硕士研究生入学微生物学考试是为招收理学、工学类硕士研究生而设置的选拔考试。它的主要目的是测试考生对微生物学各项内容的掌握程度和应用 ...专业课大纲 本站小编 免费考研网 2019-05-292019年华南农业大学819食品化学考试大纲及参考书目
从华南农业大学研究生院获悉，2019年华南农业大学819食品化学考试大纲及参考书目公布，内容如下：命题方式：招生单位自命题 科目类别：初试满分：150考试性质华南农业大学硕士研究生入学食品化学考试是为招收食品科学、农产品加工及贮藏工程学科硕士研究生和食品工程专业硕士研究生而设置的选拔考试。它的主要目 ...专业课大纲 本站小编 免费考研网 2019-05-29
