下载文档原格式
长沙理工大学数据结构模拟试卷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)))的表尾是（）。
科目代码：825 科目名称：自动控制理论一、考试要求主要考察考生是否掌握了自动控制理论的基本概念、基本理论和基本方法，以及是否具备运用基本理论和基本方法解决自动控制系统分析、设计问题的基本能力。
二、考试内容1、掌握自动控制的基本概念，理解自动控制系统的组成与结构，了解自动控制系统的分类，掌握对自动控制系统的基本要求。
2、理解系统数学模型的基本概念，掌握传递函数的定义及其基本性质，掌握传递函数方框图的建立及其变换规则，掌握信号流图及Mason公式。
3、理解评价系统的性能指标（包括暂态性能指标和稳态性能指标），掌握典型二阶系统的暂态性能分析方法，掌握在典型输入信号(阶跃、斜坡等)作用下系统的稳态误差分析方法，掌握基于Routh稳定判据的系统稳定性分析方法。
4、理解根轨迹的基本概念和根轨迹方程，掌握绘制根轨迹图的基本法则，了解广义根轨迹的基本概念，理解运用根轨迹分析系统的基本方法。
5、掌握频率特性的基本概念，掌握绘制开环幅相频率特性(Nyquist)曲线和开环对数频率特性曲线(Bode图)的基本方法，掌握基于Nyquist稳定判据的系统稳定性分析方法，了解系统的闭环频率特性，理解系统的相对稳定性，理解运用频率特性分析系统的基本方法，了解系统频域性能指标和时域性能指标的关系。
6、理解系统校正与综合的基本概念，掌握基本控制规律，熟悉常用校正装置及其特性，掌握串联校正的基本方法，了解反馈校正，掌握基于Bode图的PID校正和串联滞后校正、串联超前校正、串联滞后-超前校正的基本方法。
7、理解离散系统的基本概念和特点，理解信号的采样/保持及采样定理，理解离散系统数学模型及其特点，掌握离散系统分析的基本方法。
8、掌握控制系统状态空间表达式；掌握线性定常系统状态空间表达式的求解，理解状态转移矩阵；掌握连续系统状态空间表达式的离散化方法。
9、理解控制系统能控性和能观性，掌握线性定常系统能控性和能观性的判别方法，理解系统能控性和能观性的对偶关系，掌握系统状态空间表达式的能控标准型和能观标准型。
长沙理工大学计算机考研科目张晓在准备考上长沙理工大学计算机考研，他感到十分兴奋，但又非常紧张。
他需要准备以下科目：1.计算机专业基础科目：* 汇编语言：研究由指令序列组成的语言，理解和使用汇编语言编写和编辑计算机程序；* 操作系统：学习多任务处理，系统调度，存储管理，文件系统等操作系统基础理论和应用知识；* 计算机组成原理：学习掌握计算机的运行基础及计算机的外部机械结构，使用模拟系统模拟各种复杂系统；* 数据结构分析与设计：学习数据结构及其各种操作，采用适当的算法进行设计；2.计算机考研专业科目：* 计算机网络：了解计算机网络的基本概念，理解网络的协议栈架构，学习数据在网络中的传输；* 计算机图形学：学习多种算法，研究主流的图形学软件，了解图形及其特效的处理；* 软件工程：学习软件开发流程，理解面向对象开发，从软件需求分析到实施都有认识；* 算法设计分析：学习算法设计和分析的基本概念，理解算法创新的基本理论，熟悉常用算法；张晓必须好好准备，他繁重的课表会让他付出许多的努力，但是他也会在暑假期间学习计算机语言，理解网络协议栈的架构，学习多种算法，熟悉计算机组成原理，研究计算机图形学及其特效处理，并熟练掌握数据结构和各种操作，加强软件开发流程及面向对象开发等知识。
他把时间安排在复习和娱乐之间，早上起床，配合新鲜空气一起努力学习，中午稍微休息一下，然后继续学习一会儿，晚上洗个澡，做点娱乐活动，以压力缓解，增强学习兴趣。
他抓紧时间学习，把所有的时间都投入到复习中，以便在高考考上自己的梦想院校，真的非常用功。
最后，他的努力得到了回报，他考上了长沙理工大学计算机，并取得了优异成绩，他感到无比的幸福和欣慰。
布丁考研网，在读学长提供高参考价值的复习资料
科目代码：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年长沙理工大学考研真题、研究生招生简章、招生目录及考试大纲汇总长沙理工大学考研真题、考研答案及考研资料，由布丁考研网长沙理工在读学长收集整理，真题都是来自官方原版，权威可靠，内部资料都是我们当年考长沙理工时用的，考上后针对新的大纲重新进行了整理，参考价值极高。
此外，我们还有很多备考长沙理工的经验，学弟学妹们有任何报考的疑问均可以咨询我们。
我们还提供一对一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. 请简述网络拓扑结构的分类及其特点。
长沙理工考研试题及答案一、选择题（每题2分，共10分）1. 下列关于长沙理工大学的描述，哪一项是不正确的？A. 长沙理工大学位于湖南省长沙市B. 长沙理工大学是一所以工为主，工学、理学、管理学、文学、经济学、法学等多学科协调发展的全日制普通高校C. 长沙理工大学的校训是“厚德博学，求实创新”D. 长沙理工大学成立于2000年答案：D2. 长沙理工大学的校徽中包含了以下哪些元素？A. 齿轮B. 书籍C. 火炬D. 以上都是答案：D3. 长沙理工大学的校歌名称是什么？A. 长沙理工之歌B. 理工之光C. 理工辉煌D. 理工梦想答案：B4. 下列哪一项不是长沙理工大学的学术传统？A. 严谨求实B. 开拓创新C. 追求卓越D. 保守传统答案：D5. 长沙理工大学的图书馆藏书量超过多少万册？A. 100B. 200C. 300D. 400答案：C二、填空题（每题2分，共10分）1. 长沙理工大学的校训是“_________，_________”。
答案：厚德博学，求实创新2. 长沙理工大学的校歌名称是“_________”。
答案：理工之光3. 长沙理工大学成立于_________年。
答案：19784. 长沙理工大学的校徽中包含了_________、_________和_________等元素。
答案：齿轮、书籍、火炬5. 长沙理工大学的图书馆藏书量超过_________万册。
答案：300三、简答题（每题5分，共20分）1. 简述长沙理工大学的发展历程。
答案：长沙理工大学的发展历程可以概括为三个阶段：1978年，学校前身长沙基础大学成立；1994年，更名为长沙理工大学；2000年，与长沙交通高等专科学校合并，形成了现在的长沙理工大学。
2. 长沙理工大学在学术研究方面有哪些特色？答案：长沙理工大学在学术研究方面特色鲜明，特别是在工程领域，如土木工程、交通工程、环境工程等方向具有较强的研究实力和影响力。
3. 长沙理工大学的校园文化活动有哪些？答案：长沙理工大学的校园文化活动丰富多样，包括学术讲座、文艺演出、体育竞赛、志愿服务等，旨在培养学生的综合素质。
长沙理工大学计算机与通信工程学院2013-2014学年二学期数据结构期末考试试卷(B卷)班级:___________学号:___________姓名:___________得分:___________题目部分，(卷面共有32题,100分,各大题标有题量和总分)一、应用题(2小题,共16分)1．已知一个AOV网如图所示，写出所有拓扑序列。
2．一个线性表为B=（12，23，45，57，20，03，78，31，15，36），设散列表为HT[0..12]，散列函数为H（key）= key % 13并用线性探查法解决冲突，请画出散列表，并计算等概率情况下查找成功的平均查找长度。
二、判断正误(7小题,共14分)1．对链表进行插入和删除操作时不必移动链表中结点。
( )2．非空的双向循环链表中任何结点的前驱指针均不为空。
（）3．顺序队和循环队关于队满和队空的判断条件是一样的。
4．稀疏矩阵压缩存储后，必会失去随机存取功能。
5．如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。
（）6．向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。
（）7．数据的逻辑结构和数据的存储结构是相同的。
三、单项选择题(10小题,共20分)1．在C或C++语言中，一个顺序栈一旦被声明，其占用空间的大小（）。
A．已固定B．不固定C．可以改变D．动态变化2．设用链表作为栈的存储结构则出栈操作（）。
A 必须判别栈是否为满B 必须判别栈是否为空C 判别栈元素的类型D 对栈不作任何判别3．线索二叉树中某结点R没有左孩子的充要条件是（）。
A R.lchild=NULLB R.ltag=0C R.ltag=1D R.rchild=NULL4．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。
A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子D 任一结点无右孩子5．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )A．e B．2e C．n2－e D．n2－2e6．G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。
