内蒙古工业大学808数据结构2019年考研专业课初试大纲
2019年硕士研究生招生考试大纲[008]
![2019年硕士研究生招生考试大纲[008]](https://img.taocdn.com/s3/m/72012901a32d7375a417805d.png)
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__年硕士研究生入学考试专业课考试大纲
.非关系型数据库()所涉及的主要技术。
.非关系型数据库()提高检索效率的主要方法。
二、 以关系模型为主的数据库模型
.函数依赖、、概念。
.关系模型的特点、基本操作及完整性。
.存储过程及其优点。
三、 标准语言应用
.单数据表的查询、更新、删除语句。
.多表关联查询语句、多表关联更新语句、多表关联删除语句(即所进行的查询、更新、删除操作会涉及到两张以上的数据表，同时这些表是通过某一字段进行关联的)。
.视图与表的差异。
四、 查询处理与查询优化
.查询优化的目的及一般策略。
语句调优的主要方法。
五、 数据库完整性、安全性、并发控制
.数据库安全性概念及数据库安全控制常用方法。
.数据库完整性概念及它与数据库安全性的区别。
.数据库安全性与计算机系统安全性的关系。
.数据库中的自主存取控制方法及强制存取控制方法。
年硕士研究生入学考试专业课考试大纲
考试科目代码：
考试科目名称：数据库原理
一、考试要求
数据库原理课程考试包括数据技术、数据模型、标准语言、数据库完整性与安全性、数据库备份与恢复、事务处理、并发控制等内容。要求考生：
.准确、恰当地使用本学科的专业术语，正确理解和掌握学科的有关原理、方法和工具。
.能够运用有关原理、方法和工具，分析和设计实际项目中的数据库。
通过图进行描述பைடு நூலகம்并给出相应的关系模式)。
.数据库逻辑结构设计及主要步骤。
.数据库维护工具的主要内容。
三、题型结构
、名词解释(共题，每题分，共分)
、判断题(共题，每题分，分)
、简答题(共题，每题分，分)
内蒙古工业大学824艺术概论2019年考研专业课初试大纲
2019年内蒙古工业大学考研专业课初试大纲
艺术概论考试大纲
科目名称艺术概论科目代码824
一、考试范围及要点
1、艺术发生的几种主要学说，史前艺术的概念、特点，艺术发展的一般规律，艺术分类的主要方式，主要的艺术种类及概念。
2、艺术作品的构成，题材和主题的概念及关系、艺术语言、艺术形象、艺术意蕴的概念，典型和意境的概念及区别。
3、艺术创作的过程及相关概念，艺术创作心理的两方面：灵感与直觉的概念。
4、艺术家的身份、艺术家的修养、艺术家的创造精神。
5、艺术风格的概念、特性，艺术流派的概念和形成的主要方式，艺术思潮的概念以及艺术流派和艺术思潮三者之间的区别和联系。
6、艺术鉴赏的性质与特征、艺术鉴赏力的概念、艺术批评及其性质与功能，艺术消费对于艺术的影响。
7、艺术的概念、艺术的本质特点、中国古典代表性的艺术本质学说，马克思主义艺术本质观。
8、艺术社会功能的主要体现，艺术审美教育的特点。
二、考试形式及试卷结构
1、名词解释：艺术的发生、发展，艺术作品、艺术创作、艺术家、艺术流派、艺术语言、艺术形象、艺术鉴赏、艺术本质及社会功能等方面名词的解释（30%）。
2、简答题：艺术理论方面相关重要名词术语的解释、流派学说的表述、重要概念之间的区别和联系（40%）。
3、论述题：对艺术理论概念或相关学说观点的理解、比较、分析、辩证论述（30%）。
三、参考书目
《艺术概论》，王宏建著，文化艺术出版社出版，2010年第1版。
精都考研网（专业课精编资料、一对一辅导、视频网课）。
2019年硕士研究生招生考试大纲
2019年硕士研究生招生考试大纲考试科目名称：经济学原理 考试科目代码：804 一、 考试要求经济学原理考试大纲适用于北京工业大学经济与管理学院（0202）应用经济学、（1201）管理科学与工程、（1202）工商管理学科的硕士研究生招生考试。
考试内容包含微观经济学和宏观经济学部分，这两门课程是应用经济学科的重要基础理论课。
微观经济学的考试内容主要包括经济学十大原理、供给与需求、公共部门经济学、企业行为与产业组织、消费者行为等五大部分，要求考生对其中的基本概念和理论有很深入的理解，系统掌握经济学的基本原理和分析方法，具有综合运用所学知识进行经济实证研究以及对现实经济行为与经济现象进行观察与分析的能力。
宏观经济学的考试内容主要包括宏观经济学的数据、长期中的真实经济、长期中的货币与物价、短期经济波动等四大部分，要求考生对其中的基础知识、基本概念和理论构架有很深入的理解，掌握理论分析和数学模型分析的方法和技巧，具有综合运用所学知识对社会发展过程中典型的宏观经济现象进行观察、分析和解释的能力。
二、考试内容微观经济学部分：（一）经济学十大原理部分主要知识点：经济学十大原理；循环流向图、生产可能性边界两个经济学模型的差异；实证表述、规范表述之间的差异；经济学家思考问题的方法；比较优势原理及其应用。
（二）供给与需求部分主要知识点：（1）市场如何运行：供给与需求的基本概念和影响因素；均衡价格的形成过程；需求弹性、供给弹性及其应用；价格控制对市场结果的影响；税收对市场结果的影响。
（2）市场和福利：消费者剩余、生产者剩余、无谓损失、市场效率、贸易等基本概论；税收对消费者剩余和生产者剩余的影响；关税与进口限额的福利影响。
（三）公共部门经济学部分主要知识点：外部性与市场无效率间的关系；科斯定理的基本理论及其应用；公共物品和公共资源的特性；外部性、公共物品和共有资源等问题的解决办法。
（四）企业行为与产业组织部分主要知识点：（1）各种收益、成本、利润的含义；规模经济、规模不经济的含义；各种成本之间的关系；各种成本曲线的形状和相互关系。
808数据结构考研大纲
808数据结构考研大纲【实用版】目录一、考研大纲概述二、数据结构的重要性三、数据结构的基础知识四、数据结构的实际应用五、备考策略与建议正文一、考研大纲概述本文主要针对 808 数据结构与程序设计考研大纲进行解析。
该考研大纲主要涉及计算机科学与技术类硕士生的选拔，考察的内容主要包括数据结构和 C/C++编程。
通过这份大纲，我们可以了解到考研对于数据结构的要求和重视程度。
二、数据结构的重要性数据结构是计算机科学与技术领域的基础知识，它在软件开发、系统设计等方面具有重要的应用价值。
掌握数据结构的原理和方法，可以更好地解决实际问题，提高程序的效率和可读性。
因此，在考研中，数据结构是一个重要的考察内容。
三、数据结构的基础知识数据结构的基础知识主要包括线性表、栈与队列、树与二叉树、图等。
其中，线性表是数据结构的基本概念，需要掌握其基本原理和常见操作。
栈与队列是线性表的扩展，需要了解其特点和应用场景。
树与二叉树是数据结构的重要组成部分，要深入理解其结构和遍历方法。
图是数据结构的另一个重要领域，要掌握图的基本概念和图算法。
四、数据结构的实际应用数据结构在实际应用中具有广泛的应用，例如在操作系统、编译原理、数据库等领域。
在考研中，可能会涉及到一些与实际应用相关的问题，需要我们结合实际场景进行分析和解决。
因此，在备考过程中，要注重理论联系实际，提高解决问题的能力。
五、备考策略与建议针对 808 数据结构与程序设计考研大纲，我们可以从以下几个方面进行备考：1.认真阅读教材，掌握基本概念和原理。
2.多做练习题，加深对知识点的理解。
3.结合实际场景进行分析，提高解决问题的能力。
4.关注历年真题，了解考试趋势和题型。
5.合理安排时间，保持良好的心态。
总之，通过对 808 数据结构与程序设计考研大纲的分析，我们可以了解到考研对数据结构的要求和重视程度。
808数据结构考研大纲
808数据结构考研大纲考研大纲是指研究生入学考试的考试大纲，它规定了考试的范围和内容。
关于数据结构（808）的考研大纲，以下是一个全面的回答：数据结构是计算机科学中的一门基础课程，它研究的是数据的组织、存储、管理和操作。
在考研大纲中，数据结构通常是计算机科学与技术专业的重要考试科目之一。
下面是数据结构（808）的考研大纲的主要内容：1. 数据结构的基本概念和术语，包括数据、数据元素、数据对象、数据结构、逻辑结构、物理结构等基本概念和术语的定义和理解。
2. 线性表，线性表是最基本的数据结构之一，包括顺序表和链表。
考研大纲要求掌握线性表的定义、基本操作和实现方式，以及线性表的顺序存储结构和链式存储结构的特点和应用。
3. 栈和队列，栈和队列是两种特殊的线性表，具有特定的插入和删除操作规则。
考研大纲要求了解栈和队列的定义、基本操作和应用，以及它们的顺序存储和链式存储的实现方式。
4. 树和二叉树，树是一种非线性的数据结构，具有层次关系。
二叉树是一种特殊的树结构，每个节点最多有两个子节点。
考研大纲要求了解树和二叉树的定义、基本操作和遍历方法，以及它们的存储结构和应用。
5. 图，图是一种复杂的非线性数据结构，由节点和边组成。
考研大纲要求掌握图的定义、基本操作和遍历方法，了解图的存储结构和应用，以及图的最小生成树和最短路径等基本算法。
6. 查找和排序，查找和排序是数据结构中常见的问题。
考研大纲要求了解常见的查找算法（如顺序查找、二分查找、哈希查找等）和排序算法（如插入排序、冒泡排序、快速排序等），并了解它们的时间复杂度和空间复杂度。
7. 文件和索引，文件和索引是数据结构在实际应用中的重要内容。
考研大纲要求了解文件的组织方式和存取方法，了解索引的定义和作用，以及索引的实现和优化方法。
以上是数据结构（808）的考研大纲的主要内容。
在备考过程中，除了理解和掌握大纲中的知识点，还需要进行大量的练习和实践，加深对数据结构的理解和应用能力。
808数据结构考研初试大纲
栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。要点是栈的基本操作、链队列与循环队列的组织方法与基本操作的实现。
4．串
串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现、模式匹配算法。
5．数组与广义表
多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。
8．查找
查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。
9．排序
排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。
二、考试形式及试卷结构
考试形式：
闭卷笔试
试卷结构：
1．单项选择题；2．简答与计算题
参考书目：
数据结构(C语言版)，严蔚敏吴伟民编著，清华大学出版社，2012
数据结构习题与解析，李春葆编著，清华大学出版社，2013
6．树与二叉树
树的基本概念，二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念与哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。要点是图的存储结构与图的遍历算法，最小生成树的概念及相关算法，图的拓扑排序算法。
数据结构自命题考试大纲
科目名称
数据结构
科目代码
808
一、考试范围及要点
1．数据结构的基本概念
数据、数据元素与数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能分析和空间性能分析方法。要点是分析算法的时间和空间性能。
2022年内蒙古工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年内蒙古工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程2、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b3、线性表的顺序存储结构是一种（）。
A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019年内蒙古工业大学考研专业课初试大纲
数据结构自命题考试大纲
科目名称数据结构科目代码808
一、考试范围及要点
1．数据结构的基本概念
数据、数据元素与数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能分析和空间性能分析方法。
要点是分析算法的时间和空间性能。
2．线性表
线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链式实现的异同。
要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。
3．栈与队列
栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。
要点是栈的基本操作、链队列与循环队列的组织方法与基本操作的实现。
4．串
串的概念与串的表示和实现。
要点是以堆形式实现的串的组织方法与基本操作的实现、模式匹配算法。
5．数组与广义表
多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。
要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。
6．树与二叉树
树的基本概念，二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念与哈夫曼树等。
要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。
7．图
图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。
要点是图的存储结构与图的遍历算法，最小生成树的概念及相关算法，图的拓扑排序算法。
8．查找
查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。
要点是折半查找、二叉排序树与哈希表。
9．排序
排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。
要点是快速排序、堆排序与归并排序算法实现与性能分析。
二、考试形式及试卷结构
考试形式：
闭卷笔试
试卷结构：
1．单项选择题； 2．简答与计算题
参考书目：
数据结构(C语言版)，严蔚敏吴伟民编著，清华大学出版社，2012
数据结构习题与解析，李春葆编著，清华大学出版社，2013
精都考研网（专业课精编资料、一对一辅导、视频网课）。