网站通行证
天津考研网 资讯中心-网尽考研信息 考研专卖店-考研资料书籍一站购齐 考研辅导班 BBS社区-便易的交流平台 专业课教材 院校导航-权威院校招生信息 下载中心-海量考研复习资料 客服中心-解决所有问题 考研热线4000220908
 
  您现在的位置: 天津考研网 >> 院校 >> 天津 >> 天津理工大学 >> 考试大纲 >> 正文
    天津理工大学数据结构与C++程序设计2022年考研大纲变化信息
天津理工大学数据结构与C++程序设计2022年考研大纲变化信息
责任编辑:billlee  作者:佚名  来源:本站原创   更新时间:2021-10-14 11:08:12

天津理工大学数据结构与C++程序设计考研大纲2022年与2021年对比一览表

天津理工大学数据结构与C++程序设计2022年考研大纲已经公布,但是考研的同学都清楚如何利用吗?考研大纲是目标院校唯一官方指定的硕士研究生入学考试命题的唯一依据,是规定研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威指导性文件。考研大纲作为唯一官方的政策指导性文件在专业课备考中的作用是不言而喻的。

然而,各大高校的考试大纲均在9月中旬左右才公布,对参照前一年的考研大纲已经复习大半年的莘莘学子来说可谓姗姗来迟。借此,我们天津考研网特别推出考研大纲的对比、变化情况的系列专题,及时反映相关的考研动态,以此来消除学子们的复习误区;使学子们尽早捕捉到官方的细微变化。为考研之路保驾护航!

 

天津理工大学数据结构与C++程序设计2022年大纲

天津理工大学数据结构与C++程序设计2021年大纲

一、考试方式

考试采用笔试形式,考试时间为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.顺序表的查找算法、程序实现

2.二分查找法的算法描述、程序实现

3.索引顺序表的查找(分块查找)方法

 

4.二叉排序树的定义、插入、删除操作

5.平衡二叉树的定义、构造(掌握4种旋转方法)

6B-树的定义、插入与删除操作

 

 

 

 

 

 

七、排序(10%)(以下每种排序算法要求掌握排序过程和程序实现)

1.直接插入排序、希尔排序

2.冒泡排序、快速排序

3.简单选择排序、堆排序

4.归并排序

5.基数排序(箱排序)

6.以上各种排序算法的时间复杂度分析,各自的特征及其比较

C++程序设计部分

一、C++基础语法(15%

1C++的字符集与词法规则

2.常见的数据类型

3.变量与常量

4.运算符的优先级和结合性

5.表达式的类型与计算顺序

6.语句:包括操作运算语句和流程控制语句

7C++中的编译预处理

二、函数、指针、结构与联合(15%

1.函数定义/说明的格式

2.函数的参数和返回值

3.函数的调用机制

4.函数的参数传递方式

5.重载函数以及函数重载的原则

6.标识符的作用域与变量的存储类别

7.指针、引用与数组的概念和应用

三、类的封装性(20%

1.类的定义

2.构造函数与析构函数

3.隐含的this指针

4.类的静态成员

5.类的友元

6.指向类成员的指针

7.复杂对象与成分对象

8.类的常量成员

四、类的继承性(15%

1.基类与派生类

单继承与多继承

继承方式:publicprotectedprivate

2.访问特征

派生类成员函数对基类成员的访问

派生类对象对基类成员的访问

派生类的派生类对基类成员的访问

3.虚拟继承(共享继承)

多继承时的二义性

虚基类:在派生类对象中只有一份拷贝

4.构造函数和析构函数的调用顺序

Con:虚基类-非虚基类-成员对象类-派生类

Des:以构造函数相反的顺序

五、多态性(15%

1.多态性的概念

2.多态性的分类

编译时的多态性:采用静态联编

运行时的多态性:采用动态联编

3.静态联编:概念与常见形式

4.运算符重载:“四不变”原则,另外只能重载已有的运算符,而不能创造新的运算符;即将c++已有的运算符扩展到用户自定义类的类型上。

①两种形式:成员函数与友元函数形式

++--的重载,分前缀和后缀两种形式

5.动态联编

虚函数的概念与应用

六、模板与I/O流类(20%):

1.模板引入的必要性

函数模板

类模板

2C++I/O流类库

标准I/O

文件I/O

字符串I/O

四、参考书目

《数据结构及其C语言实现》(第1版)李少辉北京邮电大学出版社2015.1

C++程序设计》(第3版)谭浩强清华大学出版社2015.8

一、考试方式

考试采用笔试形式,考试时间为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

7B-树的定义、插入与删除操作

8.散列表的概念,几种常用散列函数的构造方法

9.散列表处理冲突的方法(线性探查法、二次探查法、再散列法、链地址法),计算等概率下查找成功的ASL和查找不成功的ASL

10.散列表负载因子(装填因子)α的定义

七、排序(10%)(以下每种排序算法要求掌握排序过程和程序实现)

1.直接插入排序、希尔排序

2.冒泡排序、快速排序

3.简单选择排序、堆排序

4.归并排序

5.基数排序(箱排序)

6.以上各种排序算法的时间复杂度分析,各自的特征及其比较

C++程序设计部分

一、C++基础语法(15%

1C++的字符集与词法规则

2.常见的数据类型

3.变量与常量

4.运算符的优先级和结合性

5.表达式的类型与计算顺序

6.语句:包括操作运算语句和流程控制语句

7C++中的编译预处理

二、函数、指针、结构与联合(15%

1.函数定义/说明的格式

2.函数的参数和返回值

3.函数的调用机制

4.函数的参数传递方式

5.重载函数以及函数重载的原则

6.标识符的作用域与变量的存储类别

7.指针、引用与数组的概念和应用

三、类的封装性(20%

1.类的定义

2.构造函数与析构函数

3.隐含的this指针

4.类的静态成员

5.类的友元

6.指向类成员的指针

7.复杂对象与成分对象

8.类的常量成员

四、类的继承性(15%

1.基类与派生类

单继承与多继承

继承方式:publicprotectedprivate

2.访问特征

派生类成员函数对基类成员的访问

派生类对象对基类成员的访问

派生类的派生类对基类成员的访问

3.虚拟继承(共享继承)

多继承时的二义性

虚基类:在派生类对象中只有一份拷贝

4.构造函数和析构函数的调用顺序

Con:虚基类-非虚基类-成员对象类-派生类

Des:以构造函数相反的顺序

五、多态性(15%

1.多态性的概念

2.多态性的分类

编译时的多态性:采用静态联编

运行时的多态性:采用动态联编

3.静态联编:概念与常见形式

4.运算符重载:“四不变”原则,另外只能重载已有的运算符,而不能创造新的运算符;即将c++已有的运算符扩展到用户自定义类的类型上。

①两种形式:成员函数与友元函数形式

++--的重载,分前缀和后缀两种形式

5.动态联编

虚函数的概念与应用

六、模板与I/O流类(20%):

1.模板引入的必要性

函数模板

类模板

2C++I/O流类库

标准I/O

文件I/O

字符串I/O

四、参考书目

《数据结构》机械工业出版社2008年戴敏

C++面向对象程序设计教程》(第3版)2009年陈维兴

1、知识范围“一、绪论”改为“一、数据结构基础”;

2、知识范围“六、查找”删除“平均搜索长度(ASL)的定义”,“散列表”相关;

3、参考书目变化

4、代码819改为818

 

以上是天津理工大学数据结构与C++程序设计2022年与2021年考研大纲的对比情况,从对比文件可以看出,天津理工大学数据结构与C++程序设计的考研大纲发生变化。所以,报考该校的研友们要依据现状合理调整复习计划备考。

 

购买天津理工大学专业课考研资料请点击:http://www.52kaoyan.com/Shop/data/ligong/Index.html

 

复制本文地址给好友 -
  • 上一条信息:

  • 下一条信息:
  • 发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 
    信息搜索
    天津考研网版权、投稿与免责申明:
    1)凡本网署名文字、图片和音视频稿件,版权均属天津考研网所有。任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明稿件来源:天津考研网,违者本网将依法追究责任。
    2)本网注明"文章来源:xxx(非本站)"的文章均为转载稿,本网转载出于传递更多信息之目的。此类稿件并不代表本网观点,本网不承担此类稿件侵权行为的直接责任及连带责任。
    3. 如因作品内容、版权等需要同本网联系的,请在作品在本网发表之日起30日内联系,否则视为放弃相关权利。

        天津理工大学考研招生简章·专业目录
    普通信息 2022年全国硕士研究生招生考试天津理工大学报考点
    普通信息 天津理工大学机械工程专硕考研专业目录2018年与20
    普通信息 天津理工大学2022年研究生招生工作咨询联系方式
    普通信息 天津理工大学关于新生党组织关系转移、户籍迁移的
    普通信息 天津理工大学电子电路基础考研大纲2018年与2017年
    普通信息 天津理工大学2014年招生专业及考试科目-国际工商学
    普通信息 天津理工大学数学分析考研大纲2018年与2017年对比
    普通信息 天津理工大学翻译硕士英语考研大纲2018年与2017年
    普通信息 天津理工大学自动控制理论考研大纲2018年与2017年
    普通信息 天津理工大学计算机科学与技术专业考研专业目录20
        天津理工大学考研院系·专业导师信息
    普通信息 天津理工大学821系统安全工程2017年考研大纲对比(
    普通信息 2016年天津理工大学汉语写作与百科知识考研大纲
    普通信息 天津理工大学331社会工作原理2017年考研大纲对比(
    普通信息 天津理工大学825社会学研究方法与社会统计学2017年
    普通信息 天津理工大学805量子力学2017年考研大纲信息
    普通信息 天津理工大学827专业设计与理论分析2017年考研大纲
    普通信息 天津理工大学各科目2017年考研大纲深度分析(2017
    普通信息 天津理工大学811信号与系统2017年考研大纲对比(2
    普通信息 天津理工大学448汉语写作与百科知识2017年考研大纲
    普通信息 天津理工大240二外德语2017年考研大纲对比(2017年
        天津理工大学考研招考·信息
    普通信息 天津理工大学管理学院物流工程与管理专业2020考研
    普通信息 天津理工大学材料科学与工程学院2020考研调剂复试
    普通信息 2019年天津理工大学管理学院考研复试录取办法公示
    普通信息 天津理工大学2020考研录取新生档案接收工方法(转
    普通信息 2019年天津理工大学考研复试通知书公示
    普通信息 天津理工大学理学院2020考研调剂录取名单(物理学
    普通信息 2019年天津理工大学电气电子工程学院考研考生复试
    普通信息 天津理工大学理学院2020考研调剂录取名单(物理学
    普通信息 2019年天津理工大学电工学考研复试考试大纲公示
    普通信息 2018年天津理工大学管理学院研究生复试、录取工作
        天津理工大学考研资料
    普通信息 809微机原理及应用(B)2007年考研试题-天津理工大
    普通信息 809微机原理及应用(B)2005年考研试题-天津理工大
    普通信息 信号与系统本科教案-天津理工大学
    普通信息 810电子电路基础2008年考研试题-天津理工大学
    普通信息 810电子电路基础2005年考研试题-天津理工大学
    普通信息 808激光原理2006年考研试题-天津理工大学
    普通信息 810电子电路基础2009年考研试题-天津理工大学
    普通信息 810电子电路基础2007年考研试题-天津理工大学
    普通信息 817电路电路期末试卷及答案-天津理工大学
    普通信息 812信号与系统2007年考研试题-天津理工大学
        相关信息
    天津体育学院2024年硕士研究生招生专业目录及招生
    天津师范大学854中国数学史2024年考研初试参考书目
    天津师范大学653高等数学2024年考研初试参考书目变
    天津师范大学853物理学史2024年考研初试参考书目变
    天津师范大学653普通物理2024年考研初试参考书目变
    天津师范大学829高等代数2024年考研初试参考书目变
    天津师范大学629数学分析2024年考研初试参考书目变
    天津医科大学卫生综合2024年考研大纲变化信息
    天津医科大学口腔综合2024年考研大纲变化信息
    天津医科大学营养与食品卫生学(学术学位)2024年
      热门考研服务
    | 关于我们 | 网站导航 | 招聘信息 | 广告业务 | 隐私条款 | 客服中心 | 联系我们设为首页 顶部 全国统一热线:022-58054788,58054799,27056088
    版权所有 Copyright©2003-2024 天津格瑞斯教育科技有限公司 All Rights Reserved 旗下网站:[天津考研网]52kaoyan.com上学网]chinakao.cn
    公司地址:天津市和平区卫津路佳怡国际D座底商(天津大学东门斜对过) -办公室地图-行车路线 工商网银在线支付平台,安全快捷!支付宝特约商家,信任标志!考研一站式服务,考研无忧!
    公司总机:022-85681642 客服热线:022-58054788,58054799(7X24小时热线支持)
    法律顾问:王自强律师 信息产业部备案:津ICP备07001356号-3