湖南大学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 3
目的地址
00-e1-d5-00-23-b1
端口 2
00-e1-d5-00-23-a1
00-e1-d5-00-23-b1
00-e1-d5-00-23-c1
A． {3}和 {1} B．{2,3}和{1} C．{2,3}和{1,2} 35．下列因素中，不会影响信道数据传输速率的是（ ） 。 A．信噪比 B．频率带宽 C．调制速率
2
） 。
附
录
B．队空：end1 = = end2；队满：end2 = = (end1+1) mod (M-1) C．队空：end2 = = (end1+1) mod M；队满： end1 = = (end2+1) mod M D．队空：end1 = = (end2+1) mod M；队满：end2 = = (end1+1) mod (M-1) 4． 若对如下的二叉树进行中序线索化， 则结点 x 的左、 右线索指向的结点分别是 （ ） 。
） 。 ） 。
12．程序 P 在机器 M 上的执行时间是 20 秒，编译优化后，P 执行的指令数减少到原来 的 70%，而 CPI 增加到原来的 1.2 倍，则 P 在 M 上的执行时间是（ ） 。 A． 8.4 秒 B．11.7 秒 C．14.0 秒 D．16.8 秒 13． 若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是 （ ） 。 A． x+y B．-x+y C．x-y D．-x-y 14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别存放在 32 位寄存器 f1 和 f2 中， 若(f1)=CC90 0000H,(f2)=B0C0 0000H, 则 x 和 y 之间的关 系为（ ） 。 A．x<y 且符号相同 B．x<y 且符号不同 C．x>y 且符号相同 D．x>y 且符号不同 15．某容量为 256MB 的存储器由若干 4M 8 位 DRAM 芯片构成，该 DRAM 芯片的地 址引脚和数据引脚总数是（ ） 。 A．19 B．22 C．30 D．36 16． 采用指令 Cache 和数据 Cache 分离的主要目的是（ ） 。 A．降低 Cache 的缺失损失 B．提高 Cache 的命中率 C．降低 CPU 平均访问时间 D．减少指令流水线资源冲突 17．某计算机有 16 个通用寄存器，采用 32 位定长指令字，操作码字段（含寻址方式位） 为 8 位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基 址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store 指令中偏移量的取值范围 是（ ） 。 A．-32768~+32767 C．-65536~+65535 B．-32767~+32768 D．-65535~+65536
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．不确定
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种编码方案，不是前缀编码的是_______。
湖南大学考研资料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）、
2014湖南省分析数据库的考试题目深入
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数据结构考研真题
爱考机构中国高端(保过保录限)考研第一品牌2014湖南大学计算机科学与技术专业866数据结构考研真题
10个单选题、10个填空题、5个解答题、4个算法题。
1、对一个带头结点的单链表进行就地逆置，就地逆置即要求使用原来链表的节点空间而不需要另辟额外的存储空间，逆置即原来单链表为（a1,a2,......an）逆置后为（an......,a2,a1）。
2、写一个递归算法，统计一颗二叉树中一共有多少个节点，然后返回总节点数。
3、写出图的深度优先搜索遍历算法。
（注意“搜索”二字，即找出符合条件的节点）。
4、对于一个无序数列，写一个算法，要求返回这个数列中第K大的数据。