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年湖南省数据结构试题及答案修改二必过技巧
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
21、不带头结点的单链表head为空的判定条件是 A 。
A．head == NULL B head->next ==NULL
C．head->next ==head D head!=NULL
A．SA+141 B．SA+144 C．SA+222 D．SA+255
48、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
49、数据结构在计算机内存中的表示是指 A 。
36、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
37、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
25、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A 6 B 7 C 8 D 9
17、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
18、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
2022年湖南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年湖南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e 的运算是（）。
A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、下述文件中适合于磁带存储的是（）。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件3、连续存储设计时，存储单元的地址（）。
A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列选项中，不能构成折半查找中关键字比较序列的是（）。
2014年考研计算机统考真题及答案解析
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,1C 、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 计算时间的计算方法。
2014年考研计算机专业(基础综合)真题试卷(题后含答案及解析)
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种编码方案，不是前缀编码的是_______。
2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、（）属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机2、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合3、在流水机器中，全局性相关是指( )。
A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关4、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道5、"从中间开始"设计的"中间"目前多数是在( )。
A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间6、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断7、对系统程序员不透明的应当是（）A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器8、计算机系统的层次结构按照由高到低的顺序分别为（）。
A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级9、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序10、在操作系统机器级，一般用（）程序（）作业控制语句。
A.汇编程序，翻译B.汇编程序，解释C.机器语言，解释D.机器语言，翻译11、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
湖南大学考研资料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. 线性表中每个元素都有一个前驱和一个后继。
湖南大学2014硕士研究生招生专业目录(学术学位)
14 ①101 思想政治理论 ②201 英语一 ③301 数学一 ④808 土力学（01 方向选）、803 交通 工程学（02 方向选） 复试专业课 F0108 路基路面工程（01 方向选）； F0109 交通规划原理（02 方向选）
20 ①101 思想政治理论
欢迎土木、
②201 英语一
机械、材料、
006 数学与计量经济学院 070100 数学
01 基础数学 02 计算数学 03 概率论与数理统计 04 应用数学 05 运筹学与控制论
007 物理与微电子科学学 院
078401 教育技术学
01 网络与远程教育理论及其 技术 02 教育资源建设与教学设计 03 实验演示与仿真技术
招生 人数
42
5
考试科目代码及名称
染控制工程和大气污染控制工程任选
一
①101 思想政治理论 ②201 英语一 ③355 建筑学基础 ④501 建筑设计（6 小时） 注：建筑设计科目考试放在第三天进 行，时间为 6 小时， 8:30-14:30 (含半小时用餐时间，中途不离开考 场)；请考生自备绘图工具和 1 号绘图 纸和 1 号图板及午餐。 复试专业课 F0401 设计理论及规范
备注
30 ①101 思想政治理论
欢迎工业设
②201 英语一
计、美术学、
③702 设计艺术史论
艺术设计、
④819 专业设计 A
戏剧影视、
复试专业课 F0801 专业设计 B 注：参加专业设计 A 考生需自带绘图、 绘画工具及 A3 幅面或 8 开绘图绘画纸 张。 参加专业设计 B 考生：报考环境艺术 设计方向的考生需自带绘图、绘画工 具及 A3 幅面或 8 开纸张；报考其它方 向的复试考生需掌握犀牛（ Rhino）、