长沙理工大学850数据结构2020年考研专业课初试大纲
长沙理工考研专业考试科目表
④832信号与系统
复试专业课：536通信原理
①接收计算机、通信、网络、自动化、电子、信息、数学专业的考生报考；
②不招收同等学力考生。
学科、专业名称（代码）
及研究方向
招生
人数
考试科目
备注
计算机科学与技术
01计算机软件与理论
02计算机应用技术
03计算机系统结构
软件工程
01软件工程方法
02软件工程技术及应用
03投资决策分析
04运营与物流管理
05信息管理与信息系统
20
1①101思想政治理论
2②201英语一
3③303数学三
④831管理学
复试专业课：532管理科学综合（管理经济学、运筹学）
①可跨学科报考，欢迎数学、计算机、自动控制等专业考生报考。
②不招收同等学力考生。
▲工商管理
01会计学
02企业管理（含财务管理、市场营销、人力资源管理）
②不招收同等学力考生。
006能源与动力工程学院
（0731-）
动力工程及工程热物理
01燃烧理论与高效清洁燃烧技术
02动力机械及设备安全可靠性理论与技术
03新能源技术与能源材料
04传热传质理论及工程应用
05节能理论与新技术
06流动过程的数值模拟与流体机械的优化设计
55
①101思想政治理论
②201英语一
③301数学一
01电路与系统
15
①101思想政治理论
②201英语一
③301数学一
④822信号与系统
复试专业课：523电子技术基础（含模拟电子技术和数字电子技术）
①接收电子信息工程、通信工程、电子科学与技术、电子信息科学与技术、自动化、机械电子工程、仪器仪表、计算机科学与技术、数学与计算科学等相关专业考生；
长沙理工大学2023年全日制和非全日制硕士研究生初试考试大纲 825 自动控制理论
科目代码：825 科目名称：自动控制理论一、考试要求主要考察考生是否掌握了自动控制理论的基本概念、基本理论和基本方法，以及是否具备运用基本理论和基本方法解决自动控制系统分析、设计问题的基本能力。
二、考试内容1、掌握自动控制的基本概念，理解自动控制系统的组成与结构，了解自动控制系统的分类，掌握对自动控制系统的基本要求。
2、理解系统数学模型的基本概念，掌握传递函数的定义及其基本性质，掌握传递函数方框图的建立及其变换规则，掌握信号流图及Mason公式。
3、理解评价系统的性能指标（包括暂态性能指标和稳态性能指标），掌握典型二阶系统的暂态性能分析方法，掌握在典型输入信号(阶跃、斜坡等)作用下系统的稳态误差分析方法，掌握基于Routh稳定判据的系统稳定性分析方法。
4、理解根轨迹的基本概念和根轨迹方程，掌握绘制根轨迹图的基本法则，了解广义根轨迹的基本概念，理解运用根轨迹分析系统的基本方法。
5、掌握频率特性的基本概念，掌握绘制开环幅相频率特性(Nyquist)曲线和开环对数频率特性曲线(Bode图)的基本方法，掌握基于Nyquist稳定判据的系统稳定性分析方法，了解系统的闭环频率特性，理解系统的相对稳定性，理解运用频率特性分析系统的基本方法，了解系统频域性能指标和时域性能指标的关系。
6、理解系统校正与综合的基本概念，掌握基本控制规律，熟悉常用校正装置及其特性，掌握串联校正的基本方法，了解反馈校正，掌握基于Bode图的PID校正和串联滞后校正、串联超前校正、串联滞后-超前校正的基本方法。
7、理解离散系统的基本概念和特点，理解信号的采样/保持及采样定理，理解离散系统数学模型及其特点，掌握离散系统分析的基本方法。
8、掌握控制系统状态空间表达式；掌握线性定常系统状态空间表达式的求解，理解状态转移矩阵；掌握连续系统状态空间表达式的离散化方法。
9、理解控制系统能控性和能观性，掌握线性定常系统能控性和能观性的判别方法，理解系统能控性和能观性的对偶关系，掌握系统状态空间表达式的能控标准型和能观标准型。
851计算机基础综合考试大纲
851计算机基础综合考试大纲计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。
I 数据结构课程基本要求全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。
考试内容1．链表、间接寻址和模拟指针2．数组和矩阵3．堆栈和队列及其应用4．跳表和散列5．二叉树和其他树6．合并/搜索应用,堆和堆排序7．左高树,霍夫曼编码和竞赛树8．搜索树, A VL树或红黑树,直方图9．图10．图和贪婪算法11．货箱装载,0/1背包,最短路径和生成树12．分而治之算法13．动态编程14．回溯和分枝定界算法参考书目1 《数据结构，算法与应用》----C++语言描述Data Structures,Algorithms,and Applications in C++Sartaj Sahni 著汪诗林，孙晓东译机械工业出版社2000年出版教材科，书店均有2 《数据结构》殷仁昆著清华大学出版社II 操作系统课程基本要求操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践性。
该课程的主要包括进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全等内容的相关概念、设计原理和实现方法。
要求：1.了解操作系统在计算机系统中的作用、地位、发展和特点。
2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。
3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。
考试内容一、导论1.操作系统的概念2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE4.操作系统的分类和运行环境二、操作系统结构1.操作系统提供的服务类型2.操作系统的用户接口类型3.系统调用及类型4.操作系统的设计和实现方法5.操作系统的结构分类及优缺点6.虚拟机的基本概念和原理三、进程1.进程的概念、组织、控制和状态转换2.进程调度的基本概念3.进程的操作，包括进程的生成、终止等4.进程通信四、线程1.线程的概念与动机2.多线程模型五、CPU调度1.调度的基本概念2.调度的时机、切换和过程3.调度的基本准则4.典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法5.线程调度6.调度算法的性能评估六、进程同步1.进程同步的基本概念2.临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法3.信号量概念与基本机制4.经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。
硕士研究生入学考试大纲-853高等代数
目录I 考查目标 (2)II 考试形式和试卷结构 (2)III 考查内容 (2)IV. 题型示例及参考答案 (4)全国硕士研究生入学统一考试高等代数考试大纲I 考查目标要求考生比较系统地理解高等代数的基本概念和基本理论，掌握高等代数的基本思想和方法具有抽象思维能力、逻辑推理能力、运算能力和综合运用所学的知识分析问题和解决问题的能力。
II 考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分，考试时间180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容与题型结构计算题（30%）、证明题（70%）III 考查内容一、多项式1.熟练掌握多项式因式分解理论及整除理论。
2.掌握多项式、不可约多项式、最大公因式、重因式的概念；掌握整除、互素、不可约等概念的联系与区别。
3.掌握带余除法、辗转相除法、艾森斯坦因（Eisenstein）判别法。
4.会求两个多项式的最大公因式，会求有理系数多项式的有理根，会判别两个多项式互素。
二、行列式1.熟练掌握行列式的性质及行列式的计算。
2.掌握n阶行列式的定义。
3.掌握克拉默（Cramer）法则。
三、线性方程组1.熟练掌握向量线性相关性的概念、性质、判别法，会求向量组的秩及最大线性无关组。
2.掌握基础解系的概念及计算，熟练掌握线性方程组的解的判别定理，以及齐次和非齐次线性方程组的求解。
3.熟练掌握矩阵的秩的概念及计算。
四、矩阵1.熟练掌握矩阵、可逆矩阵、初等矩阵的概念与性质。
2.理解分块矩阵的概念，掌握分块矩阵的运算及思想方法。
3.熟练掌握矩阵的加法、减法、乘法，数乘、转置等运算。
4.熟练掌握可逆矩阵的判别方法及逆矩阵的计算。
5.能熟练使用矩阵的初等变换方法。
五、二次型1.掌握二次型的标准形、实二次型的规范形的概念。
2.熟练掌握正定二次型的概念、性质、判别方法。
3.掌握化二次型为标准形的思想方法。
4.理解合同矩阵的概念及背景。
六、线性空间1.掌握线性空间、子空间的概念及判定方法。
2024考研数据结构大纲
以下2024年考研数据结构大纲供参考：
一、绪论
1. 数据结构的基本概念
2. 算法与数据结构的关系
3. 算法分析基础
二、线性表
1. 线性表的定义和基本操作
2. 线性单链表、双向链表与循环链表
3. 一维数组和广义表
三、栈和队列
1. 栈和队列的基本概念
2. 栈和队列的顺序存储及其基本操作
3. 栈和队列的链式存储及其基本操作
4. 栈和队列的应用
四、树与二叉树
1. 树的基本概念
2. 二叉树的定义及其性质
3. 二叉树的存储结构及其基本操作
4. 二叉树的遍历
5. 线索二叉树
6. 哈夫曼树及其应用
7. 平衡二叉树
8. B-树和B+树
9. 并查集
五、图
1. 图的基本概念
2. 图的存储结构及其基本操作
3. 图的遍历
4. 最小生成树(MST)
5. 最短路径问题
6. 拓扑排序
7. 关键路径
8. AOV网与拓扑排序
9. AOE网与关键路径
10. 有向无环图(DAG)及相关算法
11. 二分图匹配问题
12. 网络流问题
13. 动态规划在图论中的应用
14. 图的着色问题。
2020-850-数据结构与计算机网络
硕士研究生招生考试自命题科目考试大纲一、基本内容数据结构部分（占50%）1．数据类型和数据结构的基本概念逻辑结构和物理存储结构；数据结构的抽象数据类型表示；数据结构的应用2．线性表存储结构及实现动态数组的空间申请和空间管理；动态数组的声明和实现；链表的基本结构和创建方式；链表的遍历；链表的插入和删除；链表的归并和拆分；链表应用；3．栈和队列栈的基本结构和创建方式；栈的基本属性和基本操作；栈的应用；中缀转后缀算法；后缀表达式计算；队列的基本结构和创建方式；队列的基本属性和基本操作；队列的应用；4．双向链表双向链表的基本结构和创建方式；双向链表的遍历、插入和删除方法；双向链表的应用5．递归算法递归算法的基本概念和实现方法；数制转换、汉诺塔6．二叉树二叉树的基本概念和表示方法；二叉树的创建、递归遍历方法；二叉树的非递归遍历方法；二叉搜索树的创建、插入、删除方法；二叉平衡树及平衡的调整方法7．堆完全二叉树结构；堆的创建方法、堆调整；堆的插入、删除方法；优先队列概念；堆的应用－优先队列8．霍夫曼树编码压缩方法；霍夫曼编码；霍夫曼树创建方法9．复杂树结构2-3-4树创建方法；B树创建、插入和删除方法10．查找算法顺序查找算法及时间复杂度；折半查找算法及时间复杂度；哈希表构造方法（开散列、闭散列）；哈希查找算法及冲突解决方法11．排序算法排序算法及时间复杂度（选择排序、交换排序、冒泡排序、插入排序、快速排序、堆排序、归并排序、基数排序）；理解算法的最好排序时间、最坏排序时间及平均排序时间12．图图的基本结构（无向图和有向图）；图的基本表示方法；图的基本遍历算法（深度、广度遍历）、插入和删除算法；最短路径算法；最小生成树算法计算机网络部分（占50%）1. 计算机网络概述计算机网络的分类，互联网的组成，计算机网络主要性能指标，计算机网络体系结构，OSI体系结构、TCP/IP体系结构。
2. 物理层物理层特性，数据通信的基础知识，传输媒体，网络交换技术，调制编码技术，信道复用技术，数字传输系统，宽带接入技术。
848 数据结构及操作系统
上海理工大学硕士研究生入学《数据结构及操作系统》考试大纲第一部分：数据结构一、参考书目数据结构（第二版），严蔚敏主编，2006，清华大学出版社。
二、考试内容要求1、了解数据结构及其分类、数据结构与算法的密切关系。
2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。
3、掌握设计算法的步骤和算法分析方法。
4、掌握数据结构在排序和查找等常用算法中的应用。
5、初步掌握文件组织方法和索引技术。
三、考试内容1、数据结构基本概念及简单的算法分析1)什么是数据结构2) 抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言3) 数据结构的抽象层次4) 算法定义5) 性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂.2、数组1)作为抽象数据类型的数组：数组的定义和初始化；作为抽象数据类型的数组；数组的顺序存储方式2)顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；使用顺序表的事例3) 字符串：字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配3、链表1) 单链表：单链表的结构；单链表的类定义；单链表中的插入与删除；带表头结点的单链表；用模板定义的单链表类；单链表的游标类；静态链表2) 循环链表：循环链表的类定义；用循环链表解约瑟夫问题；多项式及其相加：多项式的类定义；多项式的加法3) 双向链表4、栈和队列1) 栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示2) 队列：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示；3) 队列的应用举例4) 优先级队列：优先级队列的定义；优先级队列的存储表示5、递归1) 递归的概念2) 迷宫问题3) 递归过程与递归工作栈4) 利用栈实现的迷宫问题非递归解法5) 广义表：广义表的概念；广义表的表示及操作；广义表存储结构的实现；广6) 义表的访问算法；广义表的递归算法6、树与森林1) 树和森林的概念：树的定义；树的术语；树的抽象数据类型2) 二叉树：二叉树的定义；二叉树的性质；二叉树的抽象数据类型3) 二叉树的表示：数组表示；链表存储表示4) 二叉树遍历：中序遍历；前序遍历；后序遍历；应用二叉树遍历的事例；二叉树遍历的游标类；不用栈的二叉树中序遍历算法5) 线索化二叉树：线索；中序线索化二叉树；前序与后序的线索化6) 堆：堆的定义；堆的建立；堆的插入与删除7) 树与森林：树的存储表示；森林与二叉树的转换；树的遍历；森林的遍历二叉树的计数8) 霍夫曼树：路径长度；霍夫曼树；霍夫曼编码7、集合与搜索1) 集合及其表示：集合基本概念；以集合为基础的抽象数据类型；用位向量实现集合抽象据类型；用有序链表实现集合的抽象数据类型2) 等价类：等价关系与等价类；确定等价类的链表方法；并查集3) 简单的搜索结构：搜索的概念；静态搜索结构；顺序搜索；基于有序顺序表的对分搜索4) 二叉搜索树：定义；二叉搜索树上的搜索；二叉搜索树的插入；二叉搜索树的删除；与二叉搜索树相关的中序游标类5) AVI树：AVI树的定义；平衡化旋转；AVI树的插入和删除；AVI树的高度8、图1) 图的基本概念：图的基本概念；图的抽象数据类型2) 图的存储表示：邻接矩阵；邻接表；邻接多重表3) 图的遍历与连通性：深度优先搜索；广度优先搜索；连通分量；重连通分量4) 最小生成树：克鲁斯卡尔算法；普里姆算法5) 活动网络：用顶点表示活动的网络；用边表示活动的网络9、排序1) 插入排序：直接插入排序；对分插入排序；链表插入排序；希尔排序2) 交换排序：起泡排序；快速排序3) 选择排序：直接选择排序；锦标赛排序；堆排序4) 归并排序：归并；迭代的归并排序算法；递归的表归并排序5) 基数排序：多关键码排序；链式基数排序6) 外排序：外排序的基本过程；k路平衡归并；初始归并段的生成；最佳归并树10、索引与散列结构1) 静态索引结构：线性索引；倒排表；m路静态查找树2) 动态索引结构：动态的m路查找树；b_树；b_树的插入；b_树的删除；b+树3) 散列：词典的抽象数据类型；散列表与散列方法；散列函数；处理溢出的闭散列方法；处理溢出的开散列方法；散列表分析第二部分：操作系统一、参考书目汤小丹等，《计算机操作系统》（第三版），西安电子科技大学出版社，2007年二、考试内容范围要求考生重点掌握操作系统设计方法与实现技术，能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
科目代码：850 科目名称：数据结构
一、考试内容
一、数据结构的有关概念
1．掌握数据结构的有关概念，理解逻辑结构与物理结构之间的关系。
2．掌握数据结构的几种基本结构。
3．掌握抽象数据类型的表示与实现方法。
4．熟悉算法分析的分析方法。
二、线性表
1．掌握线性表的顺序存储方法及链式存储方法。
2．熟悉线性表的建立、插入、删除、搜索与归并算法。
3．了解一元多项式的表示方法及其应用。
三、栈和队列
1．掌握栈和队列的顺序存储方法及链式存储方法。
2．熟悉进栈、出栈、进队、出队的实现方法。
3．栈和对列的简单应用。
4．递归的实现。
四、串
1．掌握串的有关概念，了解顺序存储方法及链式存储方法。
2．了解串的有关操作的实现方法。
3．了解串的模式匹配算法。
4．串的简单应用。
五、数组与广义表
1．掌握数组的顺序存储方法及矩阵的压缩存储方法。
2．掌握矩阵的转置算法和矩阵的相加算法的实现。
3．了解广义表在m元多项式中的简单应用。
六、树和二叉树
1．熟悉树和二叉树的有关定义，掌握二叉树的顺序存储结构和链式存储结构的实现方法。
2．掌握二叉树的建立及二叉树的几种遍历算法，了解树和森林的遍历方法。
3．了解最优二叉树和哈夫曼树的应用。
4．其他简单应用。
七、图
1．熟悉图的有关定义，掌握图的数组存储结构和邻接表存储结构的实现方法。
2．了解图的深度优先遍历算法和广度优先算法。
3．了解最小生成树、拓扑排序、关键路径的有关算法。
4．其他简单应用。
八、查找
1．掌握静态查找表的几种查找方法。
2．掌握哈希表的构造方法及其冲突处理方法。
九、内部排序和外部排序
1．掌握内部排序和外部排序的概念。
2．熟悉插入排序、选择排序及常用的几种排序方法。