长沙理工大学-硕士初试(2017)850数据结构
长沙理工大学数据结构模拟试卷2及答案
长沙理工大学数据结构模拟试卷2一、填空题（每空1分，共10分）1．顺序存储结构中数据元素之间的逻辑关系是由存储位置表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
2．非空的单循环链表由头指针head指示，则其尾结点（由指针p所指）满足（）。
3．n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。
4．（）可作为实现递归函数调用的一种数据结构。
5．由权值为{3, 8, 6, 2, 5}的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。
6．设S="I_ am_ a_ teacther"，其长度为（）。
7．稀疏矩阵一般压缩存储方法有两种，分别是（）和（）。
8．分块有序是指将文件划分为若干块，（）无序，（）有序。
二、判断题（你认为正确的请打对，错误的打错。
每题2分，共10分）1．线性表的顺序存储结构优于链接存储结构。
2．B—树是一种动态索引结构，它既适用于随机查找，也适用于顺序查找。
3．在线索二叉树中，任一结点均有指向其前趋和后继的线索。
4．用一维数组存储二叉树时，总是以前序遍历存储结点。
5．在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
三、单选题（请把你认为正确的答案填入括号内，每小题1分，共10分）1．假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
A 树B 图C 线性表D 集合2．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（）结构。
A 栈B队列 C 数组D线性表3．若某线性表经常的操作是取第i 个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。
A 顺序表B 单链表C 双链表D 单循环链表4．广义表(a, b, (c, (d)))的表尾是（）。
长沙理工考研专业考试科目表
④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、理解控制系统能控性和能观性，掌握线性定常系统能控性和能观性的判别方法，理解系统能控性和能观性的对偶关系，掌握系统状态空间表达式的能控标准型和能观标准型。
长沙理工考研专业考试科目表
学科、专业名称（代码）
及研究方向
招生
人数
考试科目
备注
管理科学与工程
01工程项目管理
02工程经济与项目评价
03公路运营管理
46
①101思想政治理论
②201英语一
③301数学一
④811运筹学、812工程经济任选一
复试专业课：507项目管理
①可跨学科报考；
②不招收同等学力考生。
002土木与建筑学院
复试专业课：
517给排水工程（01方向）
518工程水文学（02方向）
①01方向：欢迎化学、环境类、水利类学科考生报考；02方向：欢迎岩土、地质等学科考生报考；
②不招收同等学力考生。
水利工程
01水文学及水资源
02水力学及河流动力学
03水工结构工程
04水利水电工程
05港口、海岸及近海工程
55
①101思想政治理论
①欢迎车辆工程、机械工程、测控等专业考生跨学科报考；
②不招收同等学力考生。
004水利工程学院
（0731-）
▲土木工程
01市政工程
02防灾减灾工程及防护工程
10
①101思想政治理论
②201英语一
③301数学一
④820水分析化学、805水力学任选一（01方向）、804土力学、805水力学任选一（02方向）
复试专业课：530空气调节
①可跨学科报考；欢迎制冷与低温工程、工程热物理、化工、环境、自动化、物理等专业考生报考；
②招收同等学力考生。
同等学力加试科目：
612传热学
613供热工程
007经济与管理学院
（0731-）
应用经济学
长沙理工大学计算机考研科目
长沙理工大学计算机考研科目张晓在准备考上长沙理工大学计算机考研，他感到十分兴奋，但又非常紧张。
他需要准备以下科目：1.计算机专业基础科目：* 汇编语言：研究由指令序列组成的语言，理解和使用汇编语言编写和编辑计算机程序；* 操作系统：学习多任务处理，系统调度，存储管理，文件系统等操作系统基础理论和应用知识；* 计算机组成原理：学习掌握计算机的运行基础及计算机的外部机械结构，使用模拟系统模拟各种复杂系统；* 数据结构分析与设计：学习数据结构及其各种操作，采用适当的算法进行设计；2.计算机考研专业科目：* 计算机网络：了解计算机网络的基本概念，理解网络的协议栈架构，学习数据在网络中的传输；* 计算机图形学：学习多种算法，研究主流的图形学软件，了解图形及其特效的处理；* 软件工程：学习软件开发流程，理解面向对象开发，从软件需求分析到实施都有认识；* 算法设计分析：学习算法设计和分析的基本概念，理解算法创新的基本理论，熟悉常用算法；张晓必须好好准备，他繁重的课表会让他付出许多的努力，但是他也会在暑假期间学习计算机语言，理解网络协议栈的架构，学习多种算法，熟悉计算机组成原理，研究计算机图形学及其特效处理，并熟练掌握数据结构和各种操作，加强软件开发流程及面向对象开发等知识。
他把时间安排在复习和娱乐之间，早上起床，配合新鲜空气一起努力学习，中午稍微休息一下，然后继续学习一会儿，晚上洗个澡，做点娱乐活动，以压力缓解，增强学习兴趣。
他抓紧时间学习，把所有的时间都投入到复习中，以便在高考考上自己的梦想院校，真的非常用功。
最后，他的努力得到了回报，他考上了长沙理工大学计算机，并取得了优异成绩，他感到无比的幸福和欣慰。
2017年长沙理工大学 长沙理工 F0803程序设计综合 硕士研究生招生复试科目考试大纲
布丁考研网，在读学长提供高参考价值的复习资料
科目代码：F0803 科目名称：程序设计综合
一、考试内容
考题共分为选择题、填空题、程序分析题、编程题、问答谢题五个部分。
1. C语言程序的基本结构
C语言字符集、标识符与关键字、C语言程序的开发调试方法
2. C语言的基本数据类型、常量与变量、运算符与表达式、
数据类型的转换
3. C语言的基本语句；数据输入与输出
4. 关系运算符与关系表达式、逻辑运算符与逻辑表达式
5. while和do while语句
for语句
break、continue语句
循环的嵌套
6. 函数的定义与调用、函数的递归调用
变量作用域与存储方式
编译预处理
7. 一维数组、二维数组的定义和引用
字符数组与字符串
8. 指针变量的定义和使用
9. 结构体类型的定义、结构体变量定义和使用
10.标准文件操作
11.程序调试的基本方法和技巧
12.面向对象程序设计的基本概念
二、参考书目
C语言参考书目，（1）C语言程序设计(第2版)，李峰，复旦大学出版社。
（2）c语言程序设计，苏晓红，高等教育出版社。
2017年长沙理工大学考研真题、研究生招生简章、招生目录及考试大纲汇总
2017年长沙理工大学考研真题、研究生招生简章、招生目录及考试大纲汇总长沙理工大学考研真题、考研答案及考研资料，由布丁考研网长沙理工在读学长收集整理，真题都是来自官方原版，权威可靠，内部资料都是我们当年考长沙理工时用的，考上后针对新的大纲重新进行了整理，参考价值极高。
此外，我们还有很多备考长沙理工的经验，学弟学妹们有任何报考的疑问均可以咨询我们。
我们还提供一对一VIP辅导，除了传授报考长沙理工大学的内部信息、备考方法及经验外，把专业课的所有重点、难点、考点全部道出，在最短的时间内快速提升成绩，特别适合二战、在职、本科不是985和211、基础比较差的同学。
长沙理工大学2016年硕士研究生招生简章一、培养目标培养热爱祖国，拥护中国共产党的领导，拥护社会主义制度，遵纪守法，品德良好，具有服务国家服务人民的社会责任感，掌握本学科坚实的基础理论和系统的专业知识，具有创新精神和从事科学研究、教学、管理等工作能力的高层次学术型专门人才以及具有较强解决实际问题的能力、能够承担专业技术或管理工作、具有良好职业素养的高层次应用型专门人才。
二、报考条件（一）报名参加研究生招生全国统一考试的人员，须符合下列条件：1．中华人民共和国公民。
2．拥护中国共产党的领导，品德良好，遵纪守法。
3．身体健康状况符合国家和学校规定的体检要求。
4．考生的学历必须符合下列条件之一：（1）国家承认学历的应届本科毕业生（2016年9月1日前须取得国家承认的本科毕业证书。
含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生，及自学考试和网络教育届时可毕业本科生）。
（2）具有国家承认的大学本科毕业学历的人员。
（3）获得国家承认的高职高专毕业学历后满2年（从毕业后到2016年9月1日，下同）或2年以上，达到大学本科毕业生同等学力，且符合以下具体业务要求之一的人员：①全国自学考试完成6科以上（含6科）本科主干课程学习，成绩合格；②成人高校专升本在读。
长沙理工考研试题题库及答案
长沙理工考研试题题库及答案模拟试题：长沙理工大学研究生入学考试模拟题一、选择题（每题2分，共20分）1. 下列哪项不是计算机病毒的特征？A. 传染性B. 破坏性C. 免疫性D. 潜伏性答案：C2. 在C语言中，一个整数变量x的声明语句是：A. int x;B. float x;C. double x;D. char x;答案：A3. 根据题目所给的题目信息，以下哪项不是数据库系统的特点？A. 数据共享B. 数据独立性C. 数据安全性D. 数据冗余度高答案：D4. 在操作系统中，进程和程序的区别在于：A. 进程是动态的，程序是静态的B. 进程是静态的，程序是动态的C. 进程和程序没有区别D. 进程是程序的集合答案：A5. 在网络协议中，TCP和UDP的主要区别在于：A. TCP是面向连接的，UDP不是B. TCP不是面向连接的，UDP是C. TCP和UDP都是面向连接的D. TCP和UDP都不是面向连接的答案：A6. 在HTML中，用于插入图片的标签是：A. <img>B. <image>C. <picture>D. <photo>答案：A7. SQL语言中的“GROUP BY”子句用于：A. 对数据进行分组B. 对数据进行排序C. 对数据进行筛选D. 对数据进行连接答案：A8. 在Java中，用于定义类和方法修饰符的是：A. public, private, protectedB. int, float, doubleC. if, else, switchD. try, catch, finally答案：A9. 下列哪个不是面向对象编程的三大基本特征？A. 封装B. 继承C. 多态D. 过程化答案：D10. 在Linux系统中，查看当前路径的命令是：A. pwdB. lsC. cdD. mkdir答案：A二、简答题（每题10分，共30分）1. 请简述网络拓扑结构的分类及其特点。