湖南大学2014年866数据结构一考研真题

湖南大学考研真题,湖南大学研究生入学考试真题湖南大学马克思主义学院西方哲学史2004——2006，2008，2010马克思主义哲学原理2008,2010政治学原理2006，2008中国共产党思想政治工作史论2006，2008自然辩证法原理2000科学技术史2005岳麓书院西方哲学史2004——2006，2008,2010中国哲学史2008教育学专业基础综合（全国统）2007——2009历史学专业基础（全国统考试卷）2007——2009中国思想史2000经济与贸易学院经济学原理2003——2006，2008——2010西方经济学2001——2003经济学2000——2001经济学综合（含微观经济学、宏观经济学）2005——2010经济学综合（含宏观经济学、财政学）2006数据结构2002——2004，2006，2008数据结构与PASCAL 2000——2001计算机组成与体系结构2006，2008计算机组成原理2001管理学与管理系统工程2001管理学原理（管理科学与工程、工商管理专业）2002——2006，经营管理与市场营销2003经营决策和市场营销2001国际贸易理论与实务2001国际贸易学2001高等代数2002——2010数学分析1999——2010环境工程微生物学2001——2008金融学院金融学基础（联考）2002——2010经济学2000——2001经济学原理2003——2006，2008——2010西方经济学2001——2003会计学院经济学综合（含微观经济学、宏观经济学）2005——2010 经济学综合（含宏观经济学、财政学）2006中级财务会计学2008——2010财务会计学2007财务会计与财务管理2003——2004管理学综合（含管理学原理、财务会计学）2005（西方经济学2001——2003经济学2000——2001经济学原理2003——2006，2008——2010统计学院经济学综合（含微观经济学、宏观经济学）2005——2010 经济学综合（含宏观经济学、财政学）2006统计学2001，2003——2005，2008——2010西方经济学2001——2003经济学2000——2001经济学原理2003——2006，2008——2010高等代数2002——2010数学分析1999——2010数据结构2002——2004，2006，2008数据结构与PASCAL 2000——2001计算机组成与体系结构2006，2008计算机组成原理2001管理学与管理系统工程2001管理学原理（管理科学与工程、工商管理专业）2002——2006，2008——2010法学院专业综合一（含民法、刑法）2005——2010专业综合二（含法理学、宪法学）2005——2010综合考试（宪法学与行政法学专业）2004综合考试（国际法学专业）2004综合考试（法学理论专业）2004综合考试（刑法学、经济法学、环境与资源保护法学专业）2004 法学理论2004法学综合考试（民商法学专业）2003法学综合考试（刑法学、经济法学专业）2003国际经济法2004经济法学2003——2004民法学2002，2004民商法2003商法学2002宪法2004刑法学2002——2004中国环境法2004政治与公共管理学院政治学原理2006，2008,2010西方政治思想2008管理学原理（公共管理专业）2006——2010公共行政学2005——2010行政管理学2004政府经济学2004综合考试（行政管理专业）2004物理与微电子科学学院量子力学2004——2005，2008——2010普通物理2004——2005，2008——2010电子技术基础1999——2000，2002——2006，2008——2010 电子技术基础（818物）2010物理化学（理）2000——2010物理化学（工）2000 2009 2010有机化学（理）2000——2010材料科学基础2006，2008——2010材料物理化学2008半导体物理2008细胞生物学2004——2005，2007——2008生物化学2004——2005，2007——2009教育学专业基础综合（全国统）2007——2009 教育科学研究院教育学专业基础综合（全国统）2007——2009 管理学原理（教育经济与管理专业）2004管理学原理（公共管理专业）2006——2010 教育技术概论2004——2005教育学2003——2008体育学院体育学基础综合2008运动训练学2006中国语言文学学院语言学概论与写作2007——2010现代汉语2007——2010文学理论与写作2006，2008中外文学史2006，2008中国古代文学史2005中国现当代文学史2005专业基础综合（中国古代文学专业）2004——2005比较文学与外国文学2005外国语学院二外日语2002——2010二外法语2001，2003——2004，2008——2010二外德语2001，2004，2008——2010二外俄语2008基础英语（含词汇、语法、阅读、写作）2001——2010英语语言文学专业基础(含英语语言学基础、英美文学基础知识、英语国家概况、英汉互译)2007——2010专业基础综合课2004——2005专业英语2002——2003，2006语言学基础（语言学基础知识）2004——2010二外英语2000，2008基础日语2008日本语言文学专业基础2008小论文(日)2000读解与日汉互译2000新闻与传播学院新闻传播史论2004——2005，2008——2010新闻传播实务2004——2005，2008——2010大众传播理论（B）2005传播学理论2007A设计艺术学院设计艺术史论2008——2010专业设计2008——2010设计史及其理论2003——2006设计基础2006（2006有评分标准）产品设计基础2003——2005环境艺术表现技法2003，2005——2006建筑史1997——2006（2006有答案）[注：1997-2001年称“建筑历史”，其中1998年共2页，缺第2页]数学与计量经济学院高等代数2002——2010数学分析1999——2010化学化工学院物理化学（理）2000——2010物理化学（工）20002009高分子化学2008有机化学（理）2000——2010有机化学（药）2008——2010药学生化2008无机化学2001无机化学（工）2000无机化学（理）2000分析化学（含仪分）2000——2001化工原理2000——2001材料物理化学2008生命科学与技术研究院细胞生物学2004——2005，2007——2010 生物化学2004——2005，2007——2010 物理化学（理）2000——2009物理化学（工）20002009有机化学（理）2000——2010无机化学2001无机化学（工）2000无机化学（理）2000分析化学（含仪分）2000——2001化工原理2000——2001材料物理化学2008环境科学与工程学院环工原理2001，2004——2008环境毒理学2004——2008环境工程微生物学2001——2008环境毒理学与工程微生物学2009环境化学2001——2003，2005大气污染控制工程2001水污染控制工程2001力学与航空航天学院材料力学2002——2010结构力学1997——2011流体力学1999——2010机械原理1999——2006，2008——2010水分析化学与微生物学2008机械控制工程基础2001——2003控制工程基础2005机械与汽车工程学院机械原理1999——2006，2008——2010机械控制工程基础2001——2003控制工程基础2005（复试试题）微机原理及应用2003——2010微机原理（机械电子工程）2000——2001电路1999——2009电子技术基础1999——2000，2002——2006，2008——2010数据结构2002——2004，2006，2008数据结构与PASCAL 2000——2001计算机组成与体系结构2006，2008计算机组成原理2001自动控制原理1998——2000结构力学1997——2010流体力学1999——2010高等代数2002——2009数学分析1999——2009材料力学2002——2009工程热力学2008——2010水分析化学与微生物学2008电气与信息工程学院微机原理及应用2003——2010微机原理（机械电子工程）2000——2001电路1999——2011信号与系统2000，2002——2003，2006——2009电子技术基础1999——2000，2002——2006，2008——2010 电子技术基础2010（物）自动控制原理1998——2000智能仪器2008通信专业综合课2004——2005材料科学与工程学院结构力学1997——2010流体力学1999——2010材料力学2002——2010材料科学基础2006，2008——2009材料物理化学2008环境工程微生物学2001——2008）水分析化学与微生物学2008机械原理1999——2006，2008——2010机械控制工程基础2001——2003控制工程基础2005（复试试题）物理化学（理）2000——2011物理化学（工）20002009计算机与通信学院信号与系统2000，2002——2003，2006——2010 电路1999——2011数字电路与逻辑设计2008——2010半导体物理2008微机原理及应用2003——2010微机原理（机械电子工程）2000——2001电子技术基础1999——2000，2002——2006，2008——2010电子技术基础2010（物）数据结构2002——2004，2006，2008数据结构与PASCAL 2000——2001计算机组成与体系结构2006，2008计算机组成原理2001操作系统2001离散数学2001计算机专业综合课（含C语言、数据结构、离散数学、计算机组成原理）2004——2005通信专业综合课2004——2005高等代数2002——2010数学分析1999——2010软件学院数据结构2002——2004，2006，2008数据结构与PASCAL 2000——2001软件工程2008半导体物理2008计算机组成与体系结构2006，2008计算机组成原理2001操作系统2001计算机专业综合课2004——2005数字电路与逻辑设计2008——2009离散数学2001高等代数2002——2009数学分析1999——2009）信号与系统2000，2002——2003，2006——2009微机原理及应用2003——2009微机原理（机械电子工程）2000——2001电路1999——2009电子技术基础1999——2000，2002——2006，2008——2009电子技术基础2010（物）建筑学院建筑设计1998——2002，2005——2008，2010建筑学基础2010建筑构造1997——2004建筑知识综合（建筑历史与建筑构造）2005——2006，2008建筑史1997——2006（2006有答案）[注：1997-2001年称“建筑历史”，其中1998年共2页，缺第2页]土木工程学院结构力学1997——2010水分析化学与微生物学2008流体力学1999——2010（交通工程学2008——2010混凝土结构2003——2005桥梁工程2003——2005工商管理学院管理学原理（管理科学与工程、工商管理专业）2002——2006，2008——2010管理学与管理系统工程2001经营管理与市场营销2003经营决策和市场营销2001运筹学与统计学2000——2001生物医学工程中心微机原理及应用2003——2010微机原理（机械电子工程）2000——2001材料力学2002——2010细胞生物学2004——2005，2007——2008,2010生物化学2004——2005，2007——2010信号与系统2000，2002——2003，2006——2010数据结构2002——2004，2006，2008 数据结构与PASCAL 2000——2001计算机组成与体系结构2006，2008计算机组成原理2001操作系统2001计算机专业综合课2004——2005高等代数2002——2010数学分析1999——2010物理化学（理）2000——2010物理化学（工）20002009有机化学（理）2000——2010材料物理化学2008高分子化学2008。

2014年考研计算机专业（基础综合）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1．下列程序段的时间复杂度是_______。

count=0；for(k=1；k＜=n，k*=2)for(j=1；j＜=n，j++)count++；A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)正确答案：C2．假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

A．+(*-B．+(-*C．／+(*-*D．／+-*正确答案：B3．循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。

初始时为空。

下列判断队空和队满的条件中，正确的是_______。

A．队空：end1==end2；队满：end1==(end2+1)mod MB．队空：end1==end2；队满：end2==(end1+1)mod (M-1)C．队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod MD．队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)正确答案：A4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。

A．e、cB．e、aC．d、cD．b、a正确答案：D5．将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。

A．T中叶结点的个数B．T中度为1的结点个数C．T中左孩子指针为空的结点个数D．T中右孩子指针为空的结点个数正确答案：C6．5个字符有如下4种编码方案，不是前缀编码的是_______。

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. 线性表中每个元素都有一个前驱和一个后继。

1、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部（注:向量d可视为循环表），其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。

编写实现二路插入排序算法。

2、对一般二叉树，仅根据一个先序、中序、后序遍历，不能确定另一个遍历序列。

但对于满二叉树，任一结点的左右子树均含有数量相等的结点，根据此性质，可将任一遍历序列转为另一遍历序列（即任一遍历序列均可确定一棵二叉树）。

void PreToPost(ElemType pre[] ,post[],int l1,h1,l2,h2)//将满二叉树的先序序列转为后序序列，l1,h1,l2,h2是序列初始和最后结点的下标。

{if(h1>=l1){post[h2]=pre[l1]; //根结点half=(h1-l1)/2; //左或右子树的结点数PreToPost(pre,post,l1+1,l1+half,l2,l2+half-1) //将左子树先序序列转为后序序列PreToPost(pre,post,l1+half+1,h1,l2+half,h2-1) //将右子树先序序列转为后序序列} }//PreToPost32. .叶子结点只有在遍历中才能知道，这里使用中序递归遍历。

设置前驱结点指针pre，初始为空。

第一个叶子结点由指针head指向，遍历到叶子结点时，就将它前驱的rchild指针指向它，最后叶子结点的rchild为空。

LinkedList head,pre=null; //全局变量LinkedList InOrder(BiTree bt)//中序遍历二叉树bt，将叶子结点从左到右链成一个单链表，表头指针为head{if(bt){InOrder(bt->lchild); //中序遍历左子树if(bt->lchild==null && bt->rchild==null) //叶子结点if(pre==null) {head=bt; pre=bt;} //处理第一个叶子结点else{pre->rchild=bt; pre=bt; } //将叶子结点链入链表InOrder(bt->rchild); //中序遍历左子树pre->rchild=null; //设置链表尾}return(head); } //InOrder时间复杂度为O(n),辅助变量使用head和pre,栈空间复杂度O(n)3、设t是给定的一棵二叉树，下面的递归程序count(t)用于求得:二叉树t中具有非空的左,右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。

爱考机构中国高端(保过保录限)考研第一品牌2014湖南大学计算机科学与技术专业866数据结构考研真题
10个单选题、10个填空题、5个解答题、4个算法题。

1、对一个带头结点的单链表进行就地逆置，就地逆置即要求使用原来链表的节点空间而不需要另辟额外的存储空间，逆置即原来单链表为（a1,a2,......an）逆置后为（an......,a2,a1）。

2、写一个递归算法，统计一颗二叉树中一共有多少个节点，然后返回总节点数。

3、写出图的深度优先搜索遍历算法。

（注意“搜索”二字，即找出符合条件的节点）。

4、对于一个无序数列，写一个算法，要求返回这个数列中第K大的数据。

2014考研统考计算机基础综合真题解析一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。

第五，将所有树按照先后顺序依次作为右子树连接。

6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1 ac bdx eC、000,001,010,011,100D、0,100,110,1110,1100涉及考点：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A、存储效率B、散列函数C、载运因子D、平均查找长度涉及考点：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B树，则含有关键词的结点可能有A、5B、6C、10D、15涉及考点：B树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A、2B、3C、4D、5涉及考点：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A、2,3,5,4,6,7,9B、2,7,5,6,4,3,9C、3,2,5,4,7,6,9D、4,2,3,5,7,6,9涉及考点：快速排序法12、程序P在装置M执行时间为20秒，编译优化后，P执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P在M上的执行时间为A、8.4秒B、11.7秒C、14.0秒D、16.8秒涉及考点：cpu计算时间的计算方法。

附件5第十届湖南省大学生计算机程序设计竞赛获奖名单一、程序设计类竞赛获奖名单1．团体奖第一名：湘潭大学第二名：国防科技大学第三名：湖南师范大学第四名：湖南科技大学第五名：中南大学第六名：吉首大学第七名：长沙理工大学第八名：湖南大学2．单项奖1）一等奖：13个序号所在学校选手教练1 吉首大学周海、粟海翰、王子骏王从银2 湘潭大学王文、邱浩南、王晨宇谢勇3 湖南文理学院刘志辉、沈普春、唐佳明易明4 湖南科技大学吴展辉、樊劲宇、孙霄雲陈燕晖5 国防科技大学高巍、薛景元、王超群汪昌健6 湘潭大学曾旭东、吕高伟、黄柳谢勇7 长沙理工大学龚晶、蒋凯龙、张智峰胡宁静8 国防科技大学徐玉伟、李富、魏玉斌黄震849 中南大学何骐、刘文蔚、梁子铭沈海澜10 湖南城市学院郜可、王志盼、杨志方廖枝平11 长沙学院王小康、杨鑫如、何礼祺魏歌12 湖南农业大学孙权、钟雄辉、毛雷朱幸辉13 湖南师范大学卢霖胤、黄南清、梁栋罗迅2）二等奖：18个序号所在学校选手教练1 国防科技大学胡聪、孙凯旋、王腾汪昌健2 湘潭大学邓勇、杜永亮、李世豪谢勇3 中南林业科技大学郭文昌、高鑫磊、朱斌俊邝祝芳4 湖南师范大学张凌、袁立鹏、曾泉润瞿绍军5 湖南科技大学陈业海、封宇、周朝苑向德生6 湖南师范大学陈金栋、孙飞、袁武刘方舟7 湖南大学兰天、马豪杰、雷进吴昊8 中南大学殷添琦、刘权、淦珺王磊9 中南大学陶昱正、刘刚、吴珺陈再良10 湖南大学杨昆霖、周建荣、耿立琪吴昊11 湖南科技大学唐汉英、许道利、陶仕谦向德生12 中南大学李聪、谭奎、杨洁余腊生13 湖南科技大学潇湘学院刘文景、刘宣麟、刘兴龙向德生14 长沙理工大学肖煌宇、黎磊、陈天琪彭玉旭15 湘潭大学李念龙、石侃、卫重波石跃祥16 长沙理工大学徐源桧、王诚安、龚瑾珂胡宁静17 国防科技大学张阳、孙盛阳、王浩天黄震18 湖南工业大学张文臻、刘杰、夏笑声朱艳辉3）三等奖：25个序号所在学校选手教练1 湖南文理学院黎忠、尹雄辉、廖科屠添翼2 吉首大学枚凯、何鑫奇、吉蔚恺黄伟3 湖南城市学院刘庆、黄霖、蒋晶廖枝平854 中南林业科技大学张遵昶、陈彦、龚知资杨卫民5 湖南大学叶子霄、张鹏豪、文明阳吴昊6 长沙理工大学周顺朝、张浩盛伦、胡笛声彭玉旭7 湖南科技职业学院肖礼胜、谌昀桓、陈固胡君8 南华大学张慧仁、徐华杰、付雅慧刘杰9 湖南农业大学黄民忠、宁津钏、谢麟乔波10 怀化学院杨泽宇、陈思琴、张伟张显11 湖南科技大学王克纯、彭士钟、吴俊琪陈燕晖12 南华大学袁浩森、易江山、李才林陈星13 湖南工业大学张月、周卓、梁王凯艾钧华14 湖南师范大学陈鑫、蒋漠宏、叶文曲瞿绍军15 南华大学敖綦、郭朋华、佃彧韬余颖16 湖南工业大学科技学院肖志彬、胡明浩、李阳颜小灵17 怀化学院赵文贺、麦明亮、舒善军张显18 湖南工程学院林俊杰、李润东、吴显坚何宏19 怀化学院李杰、冯甜、郑召召张显20 吉首大学甘泰源、汪宇轩、陈律恒欧云21 湖南城市学院李斌、李晓明、刘贺吴鸣22 湖南工业大学李承波、肖渊源、姜杉彪何频捷23 长沙学院欧建桓、陈琳、李亦轩魏歌24 怀化学院陈克猛、贺佐广、袁野张显25 湖南工业大学黄云祥、唐仕、胡泰室李长云二、应用开发类竞赛获奖名单1．一等奖：11个序号所在学校教练参赛项目名称学生1 中南大学余伶俐、高琰Fantastic Blink Interface---基于MindWave的助障系统邹铁城眭泽智樊列龙2 湖南警察学院张悦、刘典型基于Android平台的数字化寸照处理软件陈守印周露萍杨泽辉86序号所在学校教练参赛项目名称学生3 中南大学刘丽珏、谢斌起舞弄影：基于体感控制的机器人皮影戏表演系统朱秀红孟晓蔡聪4 湖南城市学院阳俊、王科基于Kinect的3D体感游戏--希望之路金剑航符乃中袁佳佳5 湖南科技大学文一凭、周栋基于微信的协同参会Co-Trip系统曾紫依向江波方志杰6 南华大学刘杰、徐卓然社区互助老年公寓邢朋马红丽杨志盈7 湖南大学肖要强混沌加密短信收发器李鑫悦8 中南林业科技大学潘丽丽、车生兵ClimbingLadder酷跑游戏刘晚成石中玉雷鹏辉9 南华大学刘立、刘志明外卖小助手朱霜吕腾飞许萌10 湖南农业大学东方科技学院陈义明食尚街唐立果张扬邓婷敏11长沙民政职业技术学院雷军环、吴名星智能课堂助手欧杰陈思杰黄高兵2．二等奖：22个序号所在学校教练参赛项目名称学生1 湖南科技大学潇湘学院曹步清、唐明董校园问答平台鲜小飞董森李志伟2 湖南科技大学梁伟、彭理绿色健康农场远程移动监控系统钱鑫徐俊聪李帝873 湖南人文科技学院易叶青、黄诠掌上微卡（PWGC）阳小桥李果健谢浪4 衡阳师范学院陈坚祯基于安卓蓝牙的智能农业监控系统白忠才谭志峰胡春龙5 湘南学院段盛Moocs教育门户网站平台顾伟东蒋全文赛兰6 中南林业科技大学吴光伟、车生兵SuperSafe手机安全卫士彭燕妮单向上胡迎旭7 长沙理工大学史长琼、姜腊林积分宝康进霍腾方山城8 长沙理工大学熊兵、王静手机遥控智能小车尹毫杨志伟云万合9 长沙民政职业技术学院王芬、邓河“一点无忧”快递收发智能管理系统肖旭匡穗之冯程10 湖南科技大学李雄、王颖基于信息隐藏技术的文件安全管理系统王凯慧黄德玉刘玉凤11 衡阳师范学院李浪Surge：一种新型低资源高效的轻量级分组密码刘波涛杜国权12 吉首大学胡力、欧云基于物联网的智能看护系统李思民李成粟建克13 中南林业科技大学蒋湘涛、艾玮校园精灵张星张兆温少波14 湖南人文科技学院易叶青、刘云如本科毕业论文供/选系统肖玲黄璐璐赵承元8815 南华大学欧阳纯萍、李金玲谓职刘冬冬吴佺刘妍杰16 湖南城市学院涂立、张弛基于物联网技术的智能车位管理系统粱瑞乾张修引线岩凹团17 湖南理工学院杨志和、范波湖南理工学院微信第三方公众平台朱海旺卢星夜陈超嫦18 湖南理工学院刘利强、王岳斌政协提案系统叶宇游会英刘治国19 长沙学院魏歌、潘怡企业积分规制系统郭志文肖杰陈洁20 湖南工业大学邹豪杰、何频捷城市级移动停车诱导系统冯方俊张亚波高灿21 湖南师范大学李重文、罗迅疯狂魔方龚煌勃谭婷黄凯22湖南科技大学潇湘学院龚波、周新莲通用型AHP层次分析建模软件何存3．三等奖：27个序号所在学校教练参赛项目名称学生1 怀化学院黄隆华、陈志辉基于函数评判的《数据结构》学习系统的研究与实现杨成伟曹斌2 怀化学院蒋启明、林晶岳阳市有线电视宽带网络有限公司派工单系统彭康汤政黄岳军893 湖南农业大学东方科技学院肖毅、聂笑一论文关系网单文发殷玥冯湘梅4 湖南商学院汤凌冰幼儿园反恐管理系统伏广何智娴尚晴5 湖南城市学院陈伟宏、吴宏斌在线学习系统邓权段超黄涛6 湖南师范大学张建军、钟坚成实践教学课程管理移动应用平台彭继武濮湘华朱革娇7 湖南科技学院赵全友、罗恩韬校园通app软件龚继钟意王湘琪8 长沙学院魏歌、徐长梅基于物联网的水务数据综合数据平台黄栋钟润宇刘莉9 中南大学陈白帆、刘丽珏基于Kinect的计算机手势控制系统谭叶东黄金崇高永吉10 中南大学唐琎、王璞基于GSM无线通讯和城市网格的井盖报警与救援系统郭晶晶李幸一杨可之11 湖南城市学院阳俊、何骞基于IOT和信息融合的智能协助救灾系统钟礼辉王勇任艳南12 湖南师范大学李重文、钟坚成指南者远程实时控制系统林子帆罗思琦王苗芳13 邵阳学院江世明、黄同成基于嵌入式的酒后限驾控制器彭猛辛旭东高小伟9014 长沙学院潘怡“掌心”----儿童安全定位追踪系统唐鑫淮舒清平龙隆15 长沙学院魏歌、孟志刚基于物联网的智能家居系统李仕良刘庄邓晨曦16 吉首大学覃遵跃、张彬连吉首大学教学业务跟踪系统陈云凤田停姚智17 怀化学院林晶、唐鹏举食经真传--吃货帮戴晟罗会文郑阳涛18 湖南工业大学沈浩、文志强多模式三维虚拟校园交互式漫游系统杨巍何泽民冯德成19 湖南科技学院尹向东、罗恩韬指间微教魏唯隆孙滨沈斌20 长沙学院魏歌、徐长梅道路车流统计系统胡璋昭李斌姚叶青21 长沙理工大学汤强、宋云考试管理系统冯大立王乐慧雷春莉22 南华大学汪凤麟、李金玲疯狂动物园王波李红雅吕少宏23 湖南城市学院刘德峰基于Cocos2d-x游戏引擎的手机游戏-MyFlappyBird钱佳明付良缘李海涛24 湖南文理学院易明、曹玲玲趣味足球胡畅桑量谢中文25 吉首大学李建锋、丁雷基于改进的DCA算法与FCM算法的网络入侵检测智能报警系统雷石花侯万成龙祥9126 湖南农业大学乔波、戴小鹏“芝麻刷脸”自动门禁系统黄涛唐小凌吴瑜彬27 湖南科技大学潇湘学院向德生可信水印相机符雨曦陶恒常洪峰92。

土木工程学院结构力学：真题03-13，答案03-12.大纲，录取信息，复习计划表，辅导课件，本科课件，期末试卷，结构力学考试指导--于玲玲。

流体力学：真题02-13，答案06-07。

大纲，录取信息，复习计划表，本科课件，流体力学--龙天渝，课后答案。

机械与运载工程学院材料力学：真题02-13，答案03-11，大纲，录取信息，复习计划表，本科课件，材料力学习题集（含答案）。

期末试卷2套（含答案）机械原理：真题03-13，答案03-10.大纲，录取信息，复习计划表，本科课件，期末试卷。

机械原理指导书。

生产管理学：真题10-12.环境科学与工程学院环境毒理学与环境工程微生物综合：03-13.答案03-10.大纲，录取信息，复习计划表，本科课件。

建筑学院建筑学：真题02-13，答案：建筑史答案06，建筑设计07，大纲，录取信息，复习计划表，本科课件。

城市规划：真题12-13.大纲，录取信息，复习计划表，本科重点，笔记总结。

数学与计量经济学院数学分析：真题02-13，答案06-07.高等代数：真题02-13，答案05-07.物理与微电子科学学院普通物理：真题04-13 考纲量子力学：真题04-13. 考纲材料科学基础：真题03-13.答案03-11.大纲，录取信息，复习计划表，辅导课件，本科课件，期末试卷，材料科学基础辅导与习题第二版蔡珣戎咏华编 2004数字与模拟电子技术：真题02-13.答案05-07.大纲，录取信息，复习计划表，本科课件。

配套辅导书。

设计艺术学院设计艺术史论：真题03-13.专业设计：真题06-13。

艺术基础：10-13工业设计工程：11-13设计理论：10-13电气与信息工程学院电路：真题99-13，答案00-12.大纲，录取信息，复习计划表，本科课件。

理工科电路原理典型题解析与实战模拟--何怡刚编著。

电子技术基础一：真题02-13.自动控制原理一：真题07、08、10.答案08.大纲，录取信息，复习计划表，本科课件，期末试卷。

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分）。

{ x=(a[j]/m)%r; //取a[j]的第i位排序码cnt[x]++;}for (j=1; j<r; j++) cnt[j]=cnt[j-1]+cnt[j];for (j=n-1; j>0; j--) b[ ]=a[j];for(j=0; j<n; j++) //将临时数组b 中的内容复制到a 中;m= ;}}三、应用题。

（35分）1、将两个栈存入一个数组V[n]中，如何存放比较合理？为什么？此时栈空和栈满的条件分别是什么？2、用序列（46，88，45，39，70，58，101，10，66，34）建立一个二叉查找树，画出该树，并求在等概率情况下查找成功的平均查找长度。

3、对于下图所示的有向图若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序链接的，试写出：(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树；(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。

4、设一个散列表包含13个表项,.其下标从0到12,采用线性探查法解决冲突（p（K，i)＝i），请按以下要求,将下列关键码按从左到右的顺序散列到表中。

10，100，32，45，58，126，3，29，200，400，0散列函数采用除留余数法,用%SIZE（对表长取余运算）将各关键码映像到表中.，请指出每一个产生冲突的关键码可能产生多少次冲突？5、一棵前序序列为1，2，3，4的二叉树，其中序序列可能是4，1，2，3吗，为什么？设一棵二叉树的前序序列为1，2，3，4，5，6，7，8，9，其中序序列为2，3，1，5，4，7，8，6，9，试画出该二叉树。

6、假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。

它们在电文中出现的幅度分别为{0.31, 0.16, 0.10, 0.08, 0.11, 0.20, 0.04},为这7个字母统计哈夫曼编码，并计算其平均编码长度。