湖南大学2018年硕士研究生考试大纲-866数据结构

湖南大学考研资料01-05数据结构真题

湖南大学考研资料01-05数据结构真题2002 年招收攻读硕士学位研究生入学考试命题专用纸招生专业:计算机科学与应用技术考试科目:数据结构试题编号:418注: 答题（包括填空题、选择题）必须答在专用答题纸上，否则无效)－、单选题（每小题2分，共20分）1.在一个具有n个结点的有序单链表中插入一个新的结点使得单链表仍然有序的时间复杂度为A.O(logn)B.O(1)C.O(n2)D.O(n)2.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用存储方式节省时间。

A.单向链表B.双向链表C.单循环链表D.顺序表3.用单链表表示的链式队列的队头在链表的位置。

A.链头B.链尾C.链中4.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一双亲的左、右孩子中，左孩子的编号小于右孩子的编号，则可采用顺序实现编号。

A.前序遍历B.中序遍历C.后序遍历D.层序遍历5.己知一算术表达式的中缀形式为A+ B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为。

A.-A+B*C/DEB.-A+B*CD/EC.- + *ABC/DED.- +A*BC/DE6.利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对的二叉排序树以后，查找元素35要进行次元素间的比较。

A.4B.5C.7D.107.对于一个具有n个顶点和e条边的图，来用邻接矩阵表示的空间复杂度为。

A.O(n)B.O(e)C. O(n2)D. (n+e)8.设连通图G的顶点数n，则G的生成树的边数为。

A.nB.n-1C.2n D，2n-19.下列排序算法中，算法可能出现下面的情况:在最后一趟排序开始之前，所有元素都不在最终的位置上。

A.堆排序B.冒泡排序C.快速排序D.插入排序10.设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m 前的条件是A.n在m右方B.n是m祖先C.n在m左方D.n是m子孙二、判断题（判断下列各小题的叙述是否正确，若正确打“√”，否则打“×”，每小题1分，共10分）1. 线性表中每个元素都有一个前驱和一个后继。

2018年硕士研究生招生考试大纲 .doc

2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构7808地理信息系统8810数字电子技术10341农业知识综合三11910高级程序设计12911软件工程14912数据结构和软件工程16930程序设计基础19940 计算机网络与安全 21946 信号与系统23954计算机基础综合24复试考试大纲28现代物理基础28科技英语(光学、凝聚态物理) 30现代光学基础31电子技术基础33科技英语（光学工程专业（学术型080300和专业型085202）34 电子技术A 35通信原理36计算机系统结构38面向对象的程序设计40数据库系统41程序设计实践43保密概论45安全程序设计实践47农业信息化概论50数字信号处理52C++语言编程54科技英语（地图学与地理信息系统、测绘工程）56 光学电磁学57信号与系统59数字电子技术61科技英语（海洋探测技术、摄影测量与遥感）62同等学力加试科目考试大纲63数据结构63软件工程65初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。

高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。

二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。

三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。

试卷结构：高等数据75%，线性代数25%。

四、考试内容（一）高等数学（75%）考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。

湖南大学2018年硕士研究生入学考试自命题科目考试大纲

三、教案写作：按要求完成某一知识点的教案写作
湖南大学2018年硕士研究生入学考试自命题科目考试大纲
科目代码
初试科目名称
考试大纲
(提纲式列举本科目须考查的知识要ห้องสมุดไป่ตู้,纸张不够可附页)
445
汉语国际教育基础
一、对外汉语教学：对外汉语教学总体设计的方法和程序，对外汉语教学的基本理论、教学法，对外汉语教材的基本理论，汉语作为第二语言的习得。
二、中国文化：中国文化的基本内容，中国历史地理环境的特征，中国传统文化的发展历程，中国的学术思想与宗教信仰，中国古代科技教育，中国古典文学与中国艺术，中外文化交流。

2018年硕士研究生招生考试大纲 .doc

2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构7808地理信息系统8810数字电子技术10341农业知识综合三11910高级程序设计12911软件工程14912数据结构和软件工程16930程序设计基础19940 计算机网络与安全 21946 信号与系统23954计算机基础综合24复试考试大纲28现代物理基础28科技英语(光学、凝聚态物理) 30现代光学基础31电子技术基础33科技英语（光学工程专业（学术型080300和专业型085202）34 电子技术A 35通信原理36计算机系统结构38面向对象的程序设计40数据库系统41程序设计实践43保密概论45安全程序设计实践47农业信息化概论50数字信号处理52C++语言编程54科技英语（地图学与地理信息系统、测绘工程）56 光学电磁学57信号与系统59数字电子技术61科技英语（海洋探测技术、摄影测量与遥感）62同等学力加试科目考试大纲63数据结构63软件工程65初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。

高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。

二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。

三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。

试卷结构：高等数据75%，线性代数25%。

四、考试内容（一）高等数学（75%）考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。

湖南大学2018年硕士研究生入学考试自命题科目考试大纲

第四章公民的基本权利和义务
一、公民基本权利和义务概述
主要掌握〔1〕基本权利和义务的相关概念：公民的概念；权利和义务；基本权利和基本义务；人权和公民权。〔2〕中国公民基本权利和义务的立法特点。
二、中国公民的基本权利和基本义务
主要掌握〔1〕中国公民的基本权利：平等权；政治权利和自由；宗教信仰自由；人身自由；社会经济文化权利；特定主体的权利。〔2〕中国公民的基本义务。〔3〕外国人的权利保护。
四、宪法和宪政
主要掌握宪政的概念、宪法与宪政的关系以及建设中国特色的社会主义宪政。
第三章国家基本制度
一、国家性质
主要掌握〔1〕国体的概念；两种不同类型的国体在宪法上的表现；国体在国家制度中的地位。〔2〕人民民主专政是中国的国体、人民民主专政的概念和特点；人民民主专政的内容；人民民主专政的阶级结构。〔3〕中国的所有制形式及国家政策；分配原则；社会主义市场经济。〔4〕精神文明建设的含义；教育文化建设；思想道德建设等。
三、宪法原则和宪法分类
主要掌握〔1〕宪法的基本原则：人民主权原则；基本人权原则；法治原则；权力制衡原则。〔2〕宪法的分类，主要掌握宪法的形式分类和实质分类。
四、宪法规范和宪其发挥条件。
第二章宪法的创制、实施和保障
一、关于宪法的制定
主要掌握宪法制定概念；宪法制定主体和机构；宪法制定程序以及中国宪法的制定。
湖南大学2017年硕士研究生入学考试自命题科目考试大纲
科目代码
科目名称
考试大纲
(提纲式列举本科目须考查的知识要点,纸张不够可附页)
宪法学
第一章宪法基本理论
一、关于宪法的概念
主要掌握宪法的定义、宪法的特征、宪法的本质。
二、宪法的产生和历史发展
主要掌握近代宪法的产生及其条件；英、美、法三国宪法的产生及其特点。新中国宪法的产生和发展历史沿革；现行宪法的内容和特点；宪法修正案。

(NEW)湖南大学信息科学与工程学院866数据结构历年考研真题汇编

2 求二叉树中度为2的节点个数（10分）
3 深度优先搜索非强连通图（15分）
4 对一个单链表用冒泡法排序（15分）
2018年湖南大学866数据结构考研真题（回忆版）
一、选择题（每个1分，共10分）很简单
二、问答题（每个5分，共15分） 1 给出一段代码求时间复杂度
2 判断一个单链表是否存在回路
3 一个有向图以邻接表的形式存储，删除给出的任意一条边（15 分）
4 设计一个时间复杂度优于O(n2)的算法，给定两个数组A，B以及K，要求a∈A，b∈B，且a＋b＝K。（15分）
2004年湖南大学418计算机专业综合考研真题
2005年湖南大学424计算机专业综合考研真题
2006年湖南大学440数据结构考研真题
2007年湖南大学433数据结构考研真题
2008年湖南大学820数据结构考研真题
2010年湖南大学852数据结构考研真题
2011年湖南大学852数据结构考研真题
2012年湖南大学852数据结构考研真题及答案
2013年湖南大学852数据结构考研真题
2014年湖南大学866数据结构一考研真题
3 是判断出栈是否合理
三、分析题（每个15分，共75分） 1 给出一个组序列，判断是什么排序，然后说出归并排序的思想，根据原始序列进行排序直到序列有序，最后是增加一个数字，以第一个为驱值，说出快速排序的思想，根据原始序列进行排序直到序列有序。
2 给出一个图，写出邻接表的形式，利用prim算法画出最小生成树，写出拓扑排序。
2014年湖南大学852数据结构二考研真题
2015年分）很简单
二、问答题（每个10分，共20分） 1 一堆数字排序有：2、20n、log2n、log3、n^2、n^2/3之类的一些数

湖南大学历年考研真题信息

环境院环境毒理学与环境工程微生物综合：04--14，答案：04--14.
建筑院建筑学基础:03---14 建筑设计:04--14 城市规划基础:12--14,答案 12--13. 城市规划设计：07--14。
数学院
数学分析：03--14，答案 06-07,09-12 高等代数：03--14，答案 06-07,09-12（12 年答案少一页）教育综合：11--14
化工院有机化学（理）：03-14，答案 03-14 物理化学（理）：03-14，答案 03-14 物理化学（工一）：03-14，答案 03-14 有机化学（药）：11-14 物理化学（工二）：14 药物合成：11-14 药学生化：09-14
外院基础英语：03-14，答案 03-13
语言学基础：04-14，答案 07 英语语言文学专业基础：04-14，答案 04-14 2 外日语：02-14，答案 05，07 2 外法语：03-14，答案 03-09 2 外德语：04，08-14 年（无答案）基础日语：06-14，答案 07 日语语言文学专业基础：06-14（无答案） 2 外英语：04-14，答案 05,07 英语语言文学专业基础二：10-14（无答案）教育综合：11-14（无答案）翻译硕士英语：10-14，答案 10-14 英语翻译基础：10-14，答案 10-14 百科：10-14，答案 10-14
物电院计算机应用基础：13--14 现代教育技术：10--14 普通物理：04--14（少 06）量子力学；04--14（少 06）数字与模拟电子技术：14，电子技术 03--13 电磁场与电磁波：14 教育综合：11--14 普通物理二：11--14 现代教育技术二：13
艺术院设计艺术史论：03--14 专业设计 A：07--14 工业设计工程：11--14 艺术基础：10--14

2018年湖南大学866数据结构考研真题(回忆版)【圣才出品】

2018年湖南大学866数据结构考研真题（回忆版）
一、选择题（每个1分，共10分）
很简单
二、问答题（每个5分，共15分）
1．给出一段代码求时间复杂度
2．判断一个单链表是否存在回路
3．是判断出栈是否合理
三、分析题（每个15分，共75分）
1．给出一个组序列，判断是什么排序，然后说出归并排序的思想，根据原始序列进行排序直到序列有序，最后是增加一个数字，以第一个为驱值，说出快速排序的思想，根据原始序列进行排序直到序列有序。

2．给出一个图，写出邻接表的形式，利用prim算法画出最小生成树，写出拓扑排序。

3．给出一组数，是二叉排序数告诉前序排序，画出这棵树，写出后序排序。

4．哈夫曼编码，等长编码，比较平均码长。

5．不记得了，已经不难
四、程序设计（共50分）
1．首先定义ADT规范式，给出算法的设计思想，以及伪代码，关键步骤给出注释（10分）
2．给出算法的设计思想，以及伪代码，关键步骤给出注释（10分）
3．一个有向图以邻接表的形式存储，删除给出的任意一条边（15分）
4．设计一个时间复杂度优于O(n2)的算法，给定两个数组A，B以及K，要求a∈A，b∈B，且a＋b＝K。

（15分）。