2021天津理工大学数据结构与C++程序设计专业研究生考试大纲和参考书目

发布时间：2020-11-03 编辑：考研派小莉推荐访问：

2021天津理工大学数据结构与C++程序设计专业研究生考试大纲和参考书目内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+天津理工大学研究生
微信,为你答疑,送资源

2022年天津理工大学计算机科学与工程学院硕士研究生考试科目数 2021天津理工大学专业设计与理论分析专业研究生考试大纲和参考 2021天津理工大学数据结构与C++程序设计专业研究生考试大纲和参 2021天津理工大学船舶安全管理专业研究生考试大纲和参考书目 2021天津理工大学专业设计与理论分析专业研究生考试大纲和参考 2021天津理工大学毛泽东思想专业研究生考试大纲和参考书目 95%的同学还阅读了： 天津理工大学研究生招生目录天津理工大学研究生分数线天津理工大学王牌专业排名天津理工大学考研难吗天津理工大学考研调剂信息天津理工大学研究生导师名单天津理工大学研究生学费天津理工大学研究生奖学金

2021天津理工大学数据结构与C++程序设计专业研究生考试大纲和参考书目正文

天津理工大学2021年硕士研究生入学初试考试大纲

学院（盖章）：计算机科学与工程学院

考试科目名称：数据结构与C++程序设计（814）

一、考试方式

考试采用笔试形式，考试时间为180分钟，试卷满分为150分。

二、试卷结构与分数比重

题型包括填空题（20%）、选择题（20%）、算法或数据结构的设计与分析题（30%）、程序分析题（15%）与编程题（15%）等。

三、考查的知识范围

《数据结构与C++程序设计》入学考试包括两部分内容：其中数据结构考试主要涉及线性结构、树、图、查找和排序，占75分；C++程序设计考试主要涉及支持面向对象程序设计的内容，同时兼顾C++支持结构化程序设计的特征，占75分。本试卷总共150分，具体考试内容主要包括：

数据结构部分

一、绪论（5%）

1．数据结构相关基本概念

2．逻辑结构和物理结构

3．算法效率的度量（O－表示法）

二、线性表、栈和队列（20%）（以下各点要求掌握算法的程序实现）

1．顺序表的表示和基本操作的实现算法

2．单链表、循环链表、双向链表的表示和和基本操作的实现算法

3．栈的表示和和基本操作的实现算法

4．循环队列、链队列的表示和和基本操作的实现算法

三、数组、递归（5%）

1．数组的存储方式

2．特殊矩阵的压缩存储

3．递归思想的特点

4．递归算法和递归函数

四、树和二叉树（20%）

1．树的定义和基本术语

2．二叉树的定义、性质，二叉链表存储结构

3．完全二叉树的性质

4．二叉树的深度优先（先序、中序、后序）和广度优先（层序）遍历算法和程序实现

5．树的存储结构

6．树、森林与二叉树的转换

7．哈夫曼树的定义、性质、构造方法

五、图（15%）

1．图的定义和术语

2．图的邻接矩阵、邻接表存储结构

3．图的深度优先搜索、广度优先搜索及其算法实现

4．生成树的定义，图的最小生成树定义与构造方法（不要求算法实现）

5．拓扑排序

6．单源最短路径问题的求解

六、查找（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年陈维兴

学院研究生招生领导小组组长签字：

天津理工大学

添加天津理工大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[天津理工大学考研分数线、天津理工大学报录比、天津理工大学考研群、天津理工大学学姐微信、天津理工大学考研真题、天津理工大学专业目录、天津理工大学排名、天津理工大学保研、天津理工大学公众号、天津理工大学研究生招生）]即可在手机上查看相对应天津理工大学考研信息或资源。