内蒙古工业大学808数据结构2019年考研专业课初试大纲
2019年内蒙古工业大学考研专业课初试大纲
数据结构自命题考试大纲
科目名称数据结构科目代码808
一、考试范围及要点
1．数据结构的基本概念
数据、数据元素与数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能分析和空间性能分析方法。
要点是分析算法的时间和空间性能。
2．线性表
线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链式实现的异同。
要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。
3．栈与队列
栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。
要点是栈的基本操作、链队列与循环队列的组织方法与基本操作的实现。
4．串
串的概念与串的表示和实现。
要点是以堆形式实现的串的组织方法与基本操作的实现、模式匹配算法。
5．数组与广义表
多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。
要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。
6．树与二叉树
树的基本概念，二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念与哈夫曼树等。
要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。
7．图
图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。
要点是图的存储结构与图的遍历算法，最小生成树的概念及相关算法，图的拓扑排序算法。
8．查找
查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。
要点是折半查找、二叉排序树与哈希表。
9．排序
排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。
要点是快速排序、堆排序与归并排序算法实现与性能分析。
二、考试形式及试卷结构
考试形式：
闭卷笔试
试卷结构：
1．单项选择题； 2．简答与计算题
参考书目：
数据结构(C语言版)，严蔚敏吴伟民编著，清华大学出版社，2012
数据结构习题与解析，李春葆编著，清华大学出版社，2013
精都考研网（专业课精编资料、一对一辅导、视频网课）。
2019年硕士研究生招生考试大纲[008]
![2019年硕士研究生招生考试大纲[008]](https://360docs-1393072327.cos.ap-beijing.myqcloud.com/72012901a32d7375a417805d.webp)
2019年硕士研究生招生考试大纲002信息科学与工程学院目录初试考试大纲 (1)610高等数学 (1)638 量子力学 (1)953 声学基础 (3)806 普通物理 (5)807数据结构 (7)808地理信息系统 (8)810数字电子技术 (10)910高级程序设计 (11)911软件工程 (13)912数据结构和软件工程 (15)940 计算机网络与安全 (18)946 信号与系统 (20)954计算机基础综合 (21)341农业知识综合三 (25)930程序设计基础 (26)复试考试大纲 (29)现代物理基础 (29)科技英语(光学、凝聚态物理) (31)现代光学基础 (31)电子技术基础 (33)科技英语（光学工程专业（学术型080300和专业型085202） 35 电子技术A (35)通信原理 (36)计算机系统结构 (39)面向对象的程序设计 (40)数据库系统 (42)程序设计实践 (44)保密概论 (46)安全程序设计实践 (48)农业工程与信息技术概论 (50)数字信号处理 (53)C++语言编程 (54)科技英语（地图学与地理信息系统、测绘工程） (57)光学电磁学 (57)信号与系统 (60)数字电子技术 (61)科技英语（海洋探测技术、摄影测量与遥感） (62)同等学力加试科目考试大纲 (64)数据结构 (64)软件工程 (65)初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。
高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。
二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。
内蒙古工业大学2020年809信号与系统
科目名称
信号与统
科目代码
809
一、考试范围及要点
1、信号的时域分析：连续、离散信号的描述；信号的基本运算；典型的连续、离散时间信号；冲激信号的定义及性质。要点是信号的运算、冲激信号的性质。
2、系统的时域分析：连续、离散LTI系统的数学模型（微分、差分方程，方框图）；线性时不变系统的基本性质；卷积（和）的定义、性质、计算及应用。要点是LTI系统的数学模型、卷积计算。
试卷结构：⑴填空题⑵计算题⑶综合分析题
参考书目：
信号与系统（第三版），郑君里等编著，高等教育出版社，2011年第3版。
4、拉普拉斯变换及连续时间系统s域分析：拉普拉斯变换的定义和基本性质；一些常用信号的拉氏正、反变换；利用拉氏变换计算连续时间系统的完全响应；s域系统函数的定义及作用；系统函数的零、极点分布与时域特性、频域特性的关系；系统频率响应及应用；因果系统稳定性判断方法。要点是系统函数的定义与应用、因果系统稳定性判断。
3、傅里叶变换及应用：周期信号的傅里叶级数分析原理及物理意义；信号频谱的概念；傅里叶变换的定义、基本性质；常用信号的傅里叶正、反变换；周期信号傅里叶变换的方法；时域抽样及抽样定理；理想抽样信号的频谱；傅里叶变换在通信系统的基本应用问题分析。要点是信号频谱的概念、傅里叶变换的主要性质、信号的时频对应关系、信号的抽样、理想低通及带通滤波器、调制与解调原理。
5、Z变换及离散系统的Z域分析：z变换的定义、性质；z变换的收敛域；逆z变换；典型序列的z变换的计算；利用z变换解差分方程；系统函数H(z)的定义及计算；离散系统频率特性H(jω)的定义及应用。要点是z变换的定义、性质、收敛域；逆z变换 ；离散系统的系统函数H(z)。
二、考试形式及试卷结构
考试形式：闭卷考试
专业综合一考试大纲
《专业综合一》考试大纲《数据结构》一、总体要求1.能分析数据的内在逻辑关系。
2.掌握常用数据结构在计算机中的表示方法。
3.理解数据表示和数据处理之间的关系，理解算法效率的分析方法。
4.能利用常见的数据结构，进行算法设计。
二、内容范围（一）绪论1.掌握基本概念：数据、数据元素、数据项、数据结构、数据类型、算法。
2.3.理解数据元素之间的关系。
4.理解顺序存储结构和链式存储结构的不同点。
5.了解算法分析的目的。
6.理解时间复杂度、空间复杂度的概念。
7.掌握简单的算法时间复杂度的计算。
（二）线性表1.理解线性表的概念。
2.掌握线性表的顺序存储结构及基本算法。
3.掌握线性表的链式存储结构及基本算法。
4.理解两种存储结构的不同特点及其适用场合。
（三）栈和队列1.掌握栈的定义和基本运算，掌握队列的定义和基本运算。
2.掌握栈空和栈满、队列空和队列满的判断条件。
3.（四）串、数组和广义表1.掌握串的定义和串的几种表示方法。
2.理解并掌握串的基本操作。
3.理解数组的定义，掌握一维、二维及多维数组的地址计算。
4.掌握稀疏矩阵的压缩存储。
5.理解广义表的概念，掌握广义表的取头、取尾操作。
1.掌握树的定义及存储结构。
2.掌握二叉树的定义及存储结构。
3.掌握二叉树的性质、遍历及其递归算法。
4.掌握二叉树的遍历算法及应用。
5.了解线索二叉树、平衡二叉树的概念。
6.掌握哈夫曼树及其应用。
（六）图1.理解图的概念、术语。
2.掌握图的存储结构（邻接矩阵、邻接表、逆邻接表表示）。
3.掌握图的遍历方法（深度优先遍历、广度优先遍历）。
4.掌握图的最小生成树的算法（prim算法、kruskal算法）。
5.掌握图的单源最短路径的dijkstra算法。
6.了解所有顶点对之间的最短路径Floyd算法。
（七）查找1.2.掌握折半查找。
3.理解散列函数构造方法以及处理冲突的方法。
4.掌握线性再散列技术。
5.掌握各种静态查找技术和算法。
（八）排序1.理解排序的基本概念（关键字、内外排序、稳定性、时间效率、空间效率）。
2019年硕士研究生入学考试初试科目大纲
二、参考书目
吴智慧主编.木家具制造工艺学（第二版）[M].北京：中国林业出版社
（五）涂饰：涂膜质量与环境温湿度的关系；主要漆膜缺陷与排除方法；粉末喷涂工艺与优缺点。
（六）装配：部件装配与成型的先后关系；部件装配与涂饰的先后关系；拆装式与非拆装式连接比较。
（七）工艺设计与综合实践：按工艺布局、产品布化制造技术要点与实现方式；给定家具图纸或图片，能够完成零部件的工艺设计，制定工艺技术要求，选择合适机床。
2019年硕士研究生入学考试初试科目大纲
招生学院
招生专业代码
招生专业名称
考试科目代码及名称
材料科学与工程学院
085228
林业工程
848木质家具制造工艺学
一、考试内容
(一)机械加工基础：加工基准、加工精度与互换性、表面粗糙度、工艺过程的基本概念；工件定位的“六点”原则，及对应的加工方式和机床；工艺基准的种类及确定基准面的原则；加工误差的种类；表面粗糙度的基本表现形式及评定方法；工序分化与集中的概念、优缺点及选取原则并举例说明。
（三）板式零部件加工：空芯板的制备与填料类型、特点；薄木贴面胶合工艺技术；板件侧边处理方法及直线封边工作原理与技术；无框蜂窝板用于家具产品的挑战、关键技术与边部处理工艺；32mm系统基本原理与规范。
（四）弯曲零部件加工：弯曲部件的类型及优缺点；实木方材弯曲的原理；实木弯曲应力与应变规律；实木弯曲失效与木材特性的关系；木材软化处理方法与特点；V型槽折叠工艺技术与应用。
2019年硕士研究生招生考试大纲
2019 年硕士研究生招生考试大纲考试科目名称：软件工程领域专业基础考试科目代码：892一、考试要求软件工程领域专业基础考试大纲适用于北京工业大学信息学部（085212）软件工程（专业学位）的硕士研究生招生考试。
考试内容包含数据结构与算法，这门课程是软件工程领域的重要基础理论课。
考试内容主要包括数据结构的基本概念和术语、线性表、栈和队列、数组、串和广义表、树和二叉树、集合与字典、搜索结构、图和内部排序，要求考生对其中的基本概念有很深入的理解，掌握算法的设计及评价方法，具有综合运用所学知识分析问题和解决问题的能力。
二、考试内容（一）数据结构的基本概念和术语（1）掌握数据结构的基本概念和术语（2）掌握数据结构的逻辑结构、存储结构（3）熟练掌握抽象数据类型的表示方法（4）熟练掌握算法的时间复杂度、空间复杂度的分析方法（二）线性表（1）掌握线性表的逻辑结构（2）掌握线性表的顺序存储结构及插入删除、查找、遍历等操作的实现（3）掌握线性表的链式存储结构及插入删除、查找、遍历等操作的实现（三）栈和队列（1）掌握栈的定义、栈的抽象数据类型及存贮表示（2）熟练掌握栈操作的实现（3）熟练掌握递归算法（4）掌握队列的定义、队列的抽象数据类型及存贮表示（5）熟练掌握队列操作的实现及应用（四）数组、串和广义表（1）理解数组的定义、存贮表示及应用（2）理解串的定义、运算和存贮表示的特点（3）掌握串运算的算法（4）掌握广义表的定义、ADT、存贮表示（5）掌握广义表的遍历算法（五）树（1）掌握树结构的概念、术语和 ADT（2）掌握二叉树的性质和存贮表示（3）熟练掌握二叉树遍历算法及运用（4）掌握二叉树线索化技术（5）掌握树和森林的存贮表示、与二叉树的转化方法及树的遍历 （6）熟练掌握树的应用（Huffman 树）（六）集合与字典（1）掌握集合的概念、术语、ADT 及操作的实现（2）掌握字典的概念、术语、ADT 及操作的实现（七）搜索结构（1）熟练掌握静态查找技术（2）熟练掌握动态查找技术（3）掌握 B 树及链树的存贮表示与查找（4）熟练掌握哈希表技术（5）掌握查找技术的综合分析评价方法（八）图（1）掌握图的基本概念、术语和 ADT（2）掌握图的存贮方法（3）熟练掌握图的 DFS 和 BFS 搜索算法及应用（4）熟练掌握最短路径算法及应用（5）熟练掌握拓扑排序算法及应用（九）内部排序（1）掌握排序的概念及术语（2）熟练掌握插入排序、冒泡排序、选择排序、快速排序、归并排序、堆排序及基数排序算法（3）掌握排序方法的最好、最坏情况分析三、参考书目1、殷人昆编著. 数据结构(用面向对象方法与 C++语言描述) (第 2 版). 清 华大学出版社，2012-09-012、严蔚敏等编著，数据结构(C 语言版)。
内蒙古工业大学研究生初试科目参考书目
内蒙古工业大学2012年研究生初试科目参考书目专业代码、名称 初试基础课和专业基础课考试科目、参考书目 001机械学院080201 机械制造及其自动化 801机械原理：《机械原理》，孙恒等编著，高等教育出版社，2006年第7版。
080202机械工程电子工程 080203机械设计及理论 080204车辆工程085201 机械工程（专业学位） 080401精密仪器及机械 802 控制工程基础：《控制工程基础》，孔祥东等著，机械工业出版社，2008年第3版。
080402测试计量技术及仪器 085203 仪器仪表工程 （专业学位） 085236 工业工程（专业学位）824 基础工业工程：《基础工业工程》，易树平著，机械工业出版社，2006年第1版。
085237 工业设计工程 （专业学位）337 工业设计理论：《工业设计学概论》，柳冠中著，黑龙江科技出版社，1997年第1版；《工业设计概论》，程能林著，机械工业出版社，2009年第2版；《工业设计思想基础》，李乐山著，中国建筑工业出版社，2000年第2版。
827 《工业设计史》，何人可著，北京理工大学出版社出版,2000年第2版。
002理学院070102计算数学 610数学分析：《数学分析》（第2版），复旦大学数学系、陈传璋编，高等教育出版社。
803 高等代数：《高等代数》（第4版），张禾瑞等著，高等教育出版社。
070103概率论与数理统计 070104应用数学 070105运筹学与控制论077301物理电子学609 高等数学：《高等数学》（第4版），同济大学数学教研室编，高等教育出版社。
804 普通物理：《大学物理》，内蒙古工业大学物理系编，内蒙古大学出版社，2011年第4版；《物理学》，马文蔚等编，高等教育出版社，2004年第4版。
080101一般力学与力学基础 805 材料力学（理）：《材料力学》，刘鸿文著，高等教育出版社。
080102固体力学 080104工程力学 071400统计学609 高等数学：《高等数学》（第4版），同济大学数学教研室编，高等教育出版社。
硕士研究生入学《数据结构》考试大纲
华中科技大学计算机学院硕士研究生入学《数据结构》考试大纲第一部分考试说明一、考试性质数据结构是计算机各专业的专业基础课。
它的评价标准是高等学校计算机科学与技术各专业本科毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的专业理论基础及程序设计能力,以利于计算机科学与技术各专业的导师择优选拔硕士研究生。
考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。
二、考试范围各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各种基本查找表的概念、特征及其查找方法，基本的内排序和外排序方法；文件在外存储器中的基本表示方法；用C 语言(或C++)描述算法和程序设计,算法分析。
三、评价目标在考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力,注重考查算法和程序设计的能力。
具体要求见本考试大纲第二部分的“考查要点”。
四、考试形式与试卷结构1.答卷方式:闭卷,笔试。
2.答题时间:180 分钟。
3.考查内容及其考查比例基本概念、基本知识、基本方法约占40%～50%；综合应用、算法和程序设计与算法分析约占60%～50%。
4.试卷结构与考试题型试卷共150分,基本的考试题型有：(1)单项选择题和多项选择题；(2)填空题(基本概念、基本知识、基本方法)；(3)画图题；(4)简答题；(5)应用题(求解问题)；(6)算法和程序设计填空题；(7)算法和程序设计与分析题；(8)其它题型。
五、教材和参考书教材: 《数据结构》(C语言版)，严蔚敏、吴伟民编著,清华大学出版社,1997.4第二部分考查要点1.数据结构和算法数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念,用C/C++描述算法和程序设计,算法分析初步。
2.线性表线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构(单链表,双链表,循环链表),应用举例。
内蒙古工业大学820结构力学2019年考研专业课初试大纲
2019年内蒙古工业大学考研专业课初试大纲
初试自命题考试大纲
科目名称结构力学科目代码820
一、考试范围及要点
1、结构的几何组成分析
掌握平面结构几何组成分析的规律及方法
2、静定结构受力分析与计算
掌握静定结构（静定梁、静定刚架、三铰拱、静定桁架和组合结构）的内力分析与计算的基本原理和方法。
3、静定结构位移分析与计算
掌握静定结构（静定梁、静定刚架、三铰拱、静定桁架和组合结构）在荷载、温度和支座沉降作用下位移计算的基本原理和方法。
4、影响线
掌握影响线的定义、作法及其应用。
5、超静定结构分析与计算
掌握超静定结构（超静定梁、超静定刚架、超静定桁架和组合结构）分析计算的基本原理、不同方法（力法、位移法、力矩分配法、无剪力分配法和剪力分配法等）及其解题步骤。
6、结构动力分析与计算
掌握单自由度体系的自由振动和受迫振动的分析与计算。
二、考试形式及试卷结构
考试形式：闭卷
试卷结构（判断题、选择题、填空题、计算题）
参考书目：
《结构力学》（上、下册）（第4版），包世华、辛克贵，武汉理工大学出版社。
精都考研网（专业课精编资料、一对一辅导、视频网课）。
2019年硕士研究生入学考试专业课考试大纲
2019年硕士研究生入学考试专业课考试大纲考试科目代码：808 考试科目名称：俄语综合一、考试要求一、文学史：了解俄罗斯文学的全貌，包括俄罗斯古代文学，18世纪、19世纪、20世纪俄罗斯文学。
了解各个时期文学的社会背景、文学概况以及重要作家及其他们的作品。
二、国情：掌握俄罗斯地理和历史的有关知识。
俄罗斯地理要掌握地理位置和地形，气候和自然带，各种资源，人口和行政区划，工业、农业、交通、经济区划等。
俄罗斯历史要掌握俄国史、苏联史、俄罗斯历史等二、考试内容一、文学史：（一）古代文学：基辅罗斯时期，东北罗斯时期，中央集权国家建立时期（二）18世纪文学：古典主义、感伤主义和浪漫主义文学的代表作家及其作品分析（三）19世纪文学：1. 普希金：生平与创作道路，抒情诗，叙事长诗，诗体小说，散文体小说2. 莱蒙托夫：生平与创作道路，抒情诗，长诗，《当代英雄》及其它小说3. 果戈理：生平与创作道路，中、短篇小说，《钦差大臣》，《死魂灵》4. 屠格涅夫：生平与创作道路，《猎人笔记》，长篇小说：《前夜》等5. 阿•奥斯特洛夫斯基：生平与创作道路，《大雷雨》6. 陀思妥耶夫斯基：生平与创作道路，《罪与罚》，《白痴》7. 列夫•托尔斯泰：生平与创作道路，《战争与和平》，《安娜•卡列尼娜》，《复活》8. 契诃夫：生平与创作道路，小说作品，戏剧作品（四）20世纪文学：1. 20世纪俄罗斯文学概述，白银时代文学2. 亚历山大•勃洛克：抒情诗，长诗《十二个》3. 安娜·阿赫玛托娃：抒情诗，长诗《安魂曲》4. 弗拉基米尔·马雅可夫斯基：抒情诗，长诗5. 鲍里斯·帕斯捷尔纳克：抒情诗，长篇小说《日瓦戈医生》6. 谢尔盖·叶赛宁：抒情诗7. 玛丽娜·茨维塔耶娃：抒情诗8. 伊万·布宁：短篇小说、长篇小说9. 高尔基：抒情诗、自传体三部曲、长篇小说《母亲》10. 米哈伊尔·肖洛霍夫：《一个人的遭遇》、长篇小说《静静的顿河》11. 索尔仁尼琴：《癌病房》、《第一圈》、《古拉格群岛》12. 布尔加科夫：《大师和玛格丽特》、《狗心》二、国情：（一）俄罗斯地理地理位置、疆界、气候和自然带、气候类型、自然带土地资源、森林资源河流和湖泊、地形特征、矿产资源分布、人口数量、人口的民族和宗教组成、行政区划、城市和农村人口、石油和天然气工业、煤炭工业和电力、黑色和有色金属工业、森林工业和轻工业、种植业、畜牧业、陆路运输、水路运输、航空和管道运输、经济区划、经济区特色、城市概览（二）俄罗斯历史基辅罗斯、莫斯科罗斯、俄国首任沙皇伊凡四世、罗曼诺夫王朝的开始、彼得一世改革、“开明专制”政策、农民战争、农奴制时代的没落、1812年卫国战争、十二月党人起义、资本主义时期的俄国、苏维埃体制的巩固与发展、苏联作为世界大国的崛起、从“解冻”到“停滞”苏联解体。
_2019__年硕士研究生入学考试专业课考试大纲
.非关系型数据库()所涉及的主要技术。
.非关系型数据库()提高检索效率的主要方法。
二、 以关系模型为主的数据库模型
.函数依赖、、概念。
.关系模型的特点、基本操作及完整性。
.存储过程及其优点。
三、 标准语言应用
.单数据表的查询、更新、删除语句。
.多表关联查询语句、多表关联更新语句、多表关联删除语句(即所进行的查询、更新、删除操作会涉及到两张以上的数据表，同时这些表是通过某一字段进行关联的)。
.视图与表的差异。
四、 查询处理与查询优化
.查询优化的目的及一般策略。
语句调优的主要方法。
五、 数据库完整性、安全性、并发控制
.数据库安全性概念及数据库安全控制常用方法。
.数据库完整性概念及它与数据库安全性的区别。
.数据库安全性与计算机系统安全性的关系。
.数据库中的自主存取控制方法及强制存取控制方法。
年硕士研究生入学考试专业课考试大纲
考试科目代码：
考试科目名称：数据库原理
一、考试要求
数据库原理课程考试包括数据技术、数据模型、标准语言、数据库完整性与安全性、数据库备份与恢复、事务处理、并发控制等内容。要求考生：
.准确、恰当地使用本学科的专业术语，正确理解和掌握学科的有关原理、方法和工具。
.能够运用有关原理、方法和工具，分析和设计实际项目中的数据库。
通过图进行描述பைடு நூலகம்并给出相应的关系模式)。
.数据库逻辑结构设计及主要步骤。
.数据库维护工具的主要内容。
三、题型结构
、名词解释(共题，每题分，共分)
、判断题(共题，每题分，分)
、简答题(共题，每题分，分)