2014年华中科技大学软件学院数据结构与算法分析考研真题(回忆版)及部分参考答案【圣才出品】
最新华中科技大学计算机学院数据结构(计算机专业)试题
《数据结构》试卷 (A 卷)2010 —2011 年度第二学期计算机学院 班级______ 学号___________ 姓名_________考试时间：2011年 月 日 考试形式：闭卷一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在下表中,每小题1分,共10分) 1．对于栈的进栈和出栈运算，采用______存储结构时运算效率最高。
A ．单链表B ．容量足够大的顺序表C ．单向循环链表D ．双向循环链表2．链式队列和顺序队列比较，具有_____这个优势。
A ．进队操作方便B ．出队操作方便C ．通常不会出现满队列情况D ．求队列元素个数方便 3．下列关于串的叙述中，正确的是_____。
A ．2个串的长度相等，则2个串相等B ．空串至少包一个空格C ．替换操作可以实现字符的删除D ．一个串的长度至少是1 4．二叉树在线索化后，下列问题中相对难解决的是____。
A ．先根线索二叉树中求先根后继B ．中根线索二叉树中求中根前趋C ．中根线索二叉树中求中根后继D ．后根线索二叉树中求后根后继5．对序列（30，26，18，16，5，66）进行2遍 ________排序后得到序列（5，16，18，26，30，66）。
A ．选择B ．冒泡C ．插入D ．归并6．在下列排序算法中，_______算法可能出现如下情况：在最后一趟排序之前，所有元素均不在其最终的位置上。
A ．堆排序B ．快速排序C ．冒泡排序D ．插入排序 7．由4个结点可以组成______棵不同形态的二叉树。
A ．10B ．12C ．14D ．168．对包含n 个元素的散列表进行检索，平均查找长度为____。
A ．O(logn) B ．O(n) C ．O(nlogn) D ．不直接依赖于n 9．广义表 ((a,(b),c),((),(d)),(((((e)),f))),())的长度是____。
A ．2B ．3C ．4D ．510．对某无向图进行一次深度优先搜索遍历，如果能访问到所有的顶点，则该无向图一定是________。
2014华科复试笔试算法和数据库回忆版
为什么聚簇索引能加快关系代数表达式的运算速度？
（2）
为什么检查点操作能够减少故障恢复的开销？
五、给3个事务T1，T2，T3，写出三个序列，说明并发控制时遇到的丢失修改，不可重复读，读脏数据三种情况。（5分，继续瞎答）。
总之，不会的都答满，千万别空着，还有笔试内容太多，真的不容易复习好，还是尽早复习为好，还有今年数据库范式那章竟然一个题都没涉及到，亏我一直还看，吐槽啊。
PS：面试的时候偷偷在老师那瞄了一下自己成绩，算法35，数据库29。
四、这个题题目太长，我瞎答的，乱写一通，是一个关于增压器什么的设计算法的题目。（10分）
数据库;
一、连线题，左边7个概念，右边10个概念，要求将最相关的概念连线。（10分）这个题我是瞎做的，涉及到的概念很多都是课本靠后的章节，没怎么看，郁闷。
二、给定两个关系R和C，属性是关于违章地点，违章
本帖最后由 wang155423 于 2014-3-20 14:10 编辑
我报考的是计算机应用技术，复试笔试科目是数据库和算法，各50分。
算法：
一、选择题，一共9道，每道2分，共18分。（单选或多选）
不知道今年怎么考选择题了，每年题型都不一样吧，有时候考填空题。大概回忆一下选择题涉及到的内容吧，选项记不太清楚了，不全的地方欢迎补充。
(1)
描述关系R的实体完整性和参照完整性。
(2)
写出关系代数表达式。
(3)
SQL查询语句。
三、数据库设计ER图，内容一大堆，是关于健身教练，健身顾问，会员，课程什么的。要求画出ER图，并转化为关系模式，写出主码和外码。（10分）（这种类型的题也要多练习，每年必考吧）
四、简答题两道。（哎呀，这个后面章节没怎么看，概念都不知道，都是瞎答的，好佩服我自己能写满）（每道5分，共10分）题目好像是这样的。
2014年考研华中科技大学853经济学综合真题(回忆版)
今年是华科853经济学综合第一年改革，加了计量经济学。
作为刚刚考过的，我觉得或许我对于试题的回忆版能够给15年考研的学弟学妹们一些帮助吧。
毕竟与往年真题都不一样。
从整体上看今年计算题的分值加大，有55分，三大题都是计量经济学的计算题，是对于计量模型的一些计算，还有对于用于计量模型数值的含义要清楚，不然没办法下手。
这就要求对于模型能够看懂，并会解释其中的数值含义。
关于常用的对于多重共线性，异方差，自相关还有设定误差的检验的一些模型要清楚掌握。
今年就考到了white检验及它的分布。
下面是我对试题的大致回忆，有些题目不是记得很清楚了：一、选择题，共10题，每题2分。
考察了凸性偏好的性质，索洛增长模型，温和通货膨胀的好处，生产可能性曲线、流动性陷阱（在存在流动性陷阱的时候，ZF的哪些措施能够引起产出的增加）二、判断题，共5题，每题5分1、厂商获得最大利润的条件是mr=mc2、不记得了后面3题是计量判断题，主要是问当模型存在设定偏误或是存在自相关时是否所估计量不再是无偏的或是无效的了。
三、计算题1、考的是罗宾逊那个模型，前两年有考过类似的题目，休息L个小时，消费C单位椰子，可获得的效用是U=L^2*C，劳动T个小时，获得T^(2/3)单位椰子，问一天24个小时，工作多长时间可以获得最大效用（10分）2、给出了一个菲利普斯曲线的式子，根据这个式子，给出通货膨胀率的变化，求周期性失业率和牺牲率。
（10分）后面三大题都是计量经济学的模型计算题，对于课本后面的这样类型的题目要注意理解，每一题都有几个小问，有考到求β的显著性检验估计量的值，有根据可决系数求可修正的可决系数。
有些题目是考察对给出模型式子的理解出的题目。
四、论述题4题共40分1、在完全竞争市场下，市场均衡价格与厂商的成本之间有什么关系2、斗鸡博弈的主要特点有哪些，并说说序贯博弈和斗鸡博弈最后的结果是什么3、考察小型开放经济条件下，减税政策对于一国汇率和产出的影响，分浮动汇率和固定汇率考虑。
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 计算时间的计算方法。
华中科技大学887数据结构与算法分析考研真题试题(回忆版)2011—2019年
3.2 (1、8、2、3、4、5、6、7) 利用数组建成一个小根堆并使用堆排序将其排序成唯一的降 序数组。要求画出所有中间过程。 3.3 12 个权值为 3、4、6、8、12、15、18、22、25、33、36、58 画出哈夫曼树并设计编码。 3.4 ｛15，25，36，47，58，69｝表长 11。H（k）=k%11
5.一个长度为 8 的串的字串有（C ） 个。 A.8 B.9 C.37 D.256
6.一个树含有 30 个节点， 则它的最大高度为（D ）。 A.5
B.4 C.6 D.30
7.某二叉树有两个节点 p 与 q， 对该树进行中序遍历时， p 在 q 的前面， 则（ C）。 A.p 是 q 的祖先 B.q 是 p 的祖先 C.p 在 q 左边 D.q 在 p 左边
8.有 n 个顶点的无向连通图最少有（ C）条边。 A.n+1 B.n C.n-1 D.n（n-1） /2
9.下列关于查找的说法， 错误的是（C ）。 A.对含有 n(n>0） 个元素的哈希表进行查找， 最坏情况下的查找代价为 O（n） B.对于所有数据结构上的所有查找算法， 最好的查找代价为 O（1） C.在数组上进行查找， 数组中元素必须有序 D.在单链表上进行查找的最好情况下的代价为 O（1）
int fun（int n）｛
if（n<1）
return 0；
printf('%d, ',n)；
return（1+fun（2*n/3）+fun（n/3））；
｝
A. 96421116
B.9642112123211
C. 5321116
D.54321
2.3 堆排序的时间复杂度（ ）。
A. log（n）
数据结构考研真题与答案解析
数据结构考研真题与答案解析【数据结构考研真题与答案解析】数据结构是计算机科学与技术中的重要学科，也是考研中不可或缺的一部分。
在考研中，掌握数据结构的相关知识对于顺利通过考试至关重要。
本文将为大家介绍一些历年考研真题，并对答案进行解析，希望对大家备考有所帮助。
一、堆排序相关问题1. 2014年考研真题（题目描述）给定n个整数的序列S，其中$n \leq 10^6$且没有相同元素，并且给定另外的一个元素x，输出S中小于x的最大的数，如果不存在则输出“-1”。
（解析）这是一道关于堆排序的问题。
我们可以利用大顶堆来解决这个问题。
首先建立一个大顶堆，然后依次将序列S中的元素插入到堆中。
在插入的过程中，我们可以通过比较当前元素和x的大小，找到小于x的最大的数。
最后输出即可。
若不存在小于x的元素，则输出“-1”。
二、图的遍历问题2. 2016年考研真题（题目描述）对于一个无向图G，设计一个算法，判断图G是否连通，并给出详细的算法描述和复杂度分析。
（解析）对于这个问题，我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决。
我们可以从图中的任意一个节点开始进行深度或广度遍历，然后标记遍历过的节点。
最后判断所有的节点是否都被遍历到，若是，则图G是连通的，否则不连通。
若使用邻接表表示图，则DFS和BFS的时间复杂度均为O(|V|+|E|)，其中|V|和|E|分别代表图中的节点数和边数。
三、二叉搜索树相关问题3. 2018年考研真题（题目描述）给定一个二叉搜索树，请设计一个算法，找出其中第k大的节点。
（解析）对于这个问题，我们可以利用二叉搜索树的性质。
由于二叉搜索树的中序遍历结果是有序的，我们可以进行中序遍历，并将遍历结果保存到一个有序数组中。
然后根据数组中第k个位置的元素找到对应的节点即可。
算法的时间复杂度为O(n)，其中n为二叉搜索树中节点的个数。
四、哈夫曼编码问题4. 2017年考研真题（题目描述）给定一段文字，编写一个算法，根据字符出现的频率构建哈夫曼编码。
最新华中科技大学计算机学院数据结构(计算机专业)试题
《数据结构》试卷 (A 卷)2010 —2011 年度第二学期计算机学院 班级______ 学号___________ 姓名_________考试时间：2011年 月 日 考试形式：闭卷一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在下表中,每小题1分,共10分) 1．对于栈的进栈和出栈运算，采用______存储结构时运算效率最高。
A ．单链表B ．容量足够大的顺序表C ．单向循环链表D ．双向循环链表2．链式队列和顺序队列比较，具有_____这个优势。
A ．进队操作方便B ．出队操作方便C ．通常不会出现满队列情况D ．求队列元素个数方便 3．下列关于串的叙述中，正确的是_____。
A ．2个串的长度相等，则2个串相等B ．空串至少包一个空格C ．替换操作可以实现字符的删除D ．一个串的长度至少是1 4．二叉树在线索化后，下列问题中相对难解决的是____。
A ．先根线索二叉树中求先根后继B ．中根线索二叉树中求中根前趋C ．中根线索二叉树中求中根后继D ．后根线索二叉树中求后根后继5．对序列（30，26，18，16，5，66）进行2遍 ________排序后得到序列（5，16，18，26，30，66）。
A ．选择B ．冒泡C ．插入D ．归并6．在下列排序算法中，_______算法可能出现如下情况：在最后一趟排序之前，所有元素均不在其最终的位置上。
A ．堆排序B ．快速排序C ．冒泡排序D ．插入排序 7．由4个结点可以组成______棵不同形态的二叉树。
A ．10B ．12C ．14D ．168．对包含n 个元素的散列表进行检索，平均查找长度为____。
A ．O(logn) B ．O(n) C ．O(nlogn) D ．不直接依赖于n 9．广义表 ((a,(b),c),((),(d)),(((((e)),f))),())的长度是____。
A ．2B ．3C ．4D ．510．对某无向图进行一次深度优先搜索遍历，如果能访问到所有的顶点，则该无向图一定是________。
2014考研计算机真题及答案解析(详细)
有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10 KB 的确认段。若甲在 t 时刻
发生超时时拥塞窗口为 8 KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT 后，
甲的发送窗口是（ ）。
A． 10 KB
B．12 KB
C．14 KB
D．15 KB
39．下列关于 UDP 协议的叙述中，正确的是（ ）。
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．状态端口和控制端口可以合用同一个寄存器
B．I/O 接口中 CPU 可访问的寄存器称为 I/O 端口
C．采用独立编址方式时，I/O 端口地址和主存地址可能相同
D． 采用统一编址方式时，CPU 不能用访存指令访问 I/O 端口
22．若某设备中断请求的响应和处理时间为 100 ns，每 400 ns 发出一次中断请求，中断响应
3．循环队列存放在一组数组 A[0..M-1]中，end1 指向队头元素，end2 指向队尾元素的后一 个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素，初始时为
空。下列判断队空和队满的条件中，正确的是（ ）。
A．队空：end1 = = end2；队满：end1 = = (end2+1) mod M
数据结构与算法题库(含参考答案)
数据结构与算法题库（含参考答案）一、单选题（共100题，每题1分，共100分）1、在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint 演示文稿中，快速制作的最优操作方法是：A、创建一个 PowerPoint 相册文件。
B、创建一个 PowerPoint 演示文稿，然后批量插入图片。
C、创建一个 PowerPoint 演示文稿，然后在每页幻灯片中插入图片。
D、在文件夹中选中所有照片，然后单击鼠标右键直接发送到PowerPoint 演示文稿中。
正确答案：A2、下面对“对象”概念描述错误的是A、对象不具有封装性B、对象是属性和方法的封装体C、对象间的通信是靠消息传递D、一个对象是其对应类的实例正确答案：A3、设栈与队列初始状态为空。
首先A,B,C,D,E依次入栈，再F,G,H,I,J 依次入队；然后依次出队至队空，再依次出栈至栈空。
则输出序列为A、F,G,H,I,J,E,D,C,B,AB、E,D,C,B,A,J,I,H,G,FC、F,G,H,I,J,A,B,C,D,E,D、E,D,C,B,A,F,G,H,I,J正确答案：A4、设表的长度为 20。
则在最坏情况下，冒泡排序的比较次数为A、20B、19C、90D、190正确答案：D5、设二叉树的前序序列为 ABDEGHCFIJ，中序序列为 DBGEHACIFJ。
则后序序列为A、DGHEBIJFCAB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ正确答案：A6、Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后 4 位均用“*”表示，以 B2 单元格为例，最优的操作方法是：A、=REPLACE(B2,7,4,"****")B、=REPLACE(B2,8,4,"****")C、=MID(B2,7,4,"****")D、=MID(B2,8,4,"****")第 10 组正确答案：B7、小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到 Excel 中以便进一步分析，最优的操作方法是：A、通过 Excel 中的“自网站获取外部数据”功能，直接将网页上的表格导入到 Excel 工作表中。
2014华科软工复试题
2014年的上机题是两道原题，第一题是按要求输出：在三位整数（100至999）中寻找符合条件的整数并依次从小到大存入数组中；他既是完全平方数，又是两位数字相同，例如144，676等第二题是任意输入一串字符把下标为奇数的小写字母(从0开始编号)转换为大写字母.专业笔试部分很多题目都是2008年的那份专业笔试卷子里面的原题其中最后两个简答题：（1）说一说结构化的C语言跟面向对象的C++语言之间的相同点与差异点（15分）（2）已知先序和中序遍历，能否确定一个序列，简要说明原因并举例。
（3分）英语听力（10分）14年的听力我没有去翻看，反正是考的近两年的CET—4的section C 的一篇，原题，没有任何改动，所以建议如果通过初试，把最近5年的四六级听力的section C部分都把它看看，往年都是出的四六级里面的secton C部分的原题！这复试10分很重要，你如果准备好了拿满分容易！英语面试英语面试是两个老师。
每个人抽纸条抽选topic，其中有一两个会比较难，就像我抽到的是让你用英语描述你大学期间做过哪些项目，并介绍其中的一个。
其它的都比较简单，有最喜欢的节日、周末怎么度过、家乡的天气、自己的梦想之类的。
专业面试今年专业面试个人感觉很轻松，就是跟你聊聊，为什么选择华科软工，很少会有涉及到专业方面的提问，这个环节你要放轻松，老师们都是很好的！复试总成绩计算方法：初试成绩/5*0.6+复试成绩*0.4 （500/5*0.6+100*0.4=100）所以复试10分换算成初试成绩10*0.4=4 4/0.6*5=33.3这相当于复试一分等于初试的3.3分，所以复试里面每一分都很重要！说说上机环境，机房每台电脑里面都有VS，所以会用VS的就不需担心，但是对于有些中用过VC的，那就要注意了，不是每台电脑上都有，所以这个要提前做好准备！。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2014年华中科技大学软件学院数据结构与算法分析考研真题（回忆版）及部分参考答案
一、填空题：
1．写出数据结构的四种基本逻辑结构。
2．写出算法的四种特性。
3．一个栈中有六个数字，要求对其进行重新排序，求堆栈的最小容量。
4．求出一串数字的非平凡子串个数。
5．求一平衡二叉树的成功查找长度和不成功查找长度。
…
二、选择题：（略）
三、分析题：
1．给出一个算法过程，要求列出它的开销公式并解出开销函数。
2．根据题意画出Huffman前缀码树并求出编码长度。
3．该题关于KRUSKAL（V，E，w）的最小生成树算法，由给出的具体算法写出其中元素A的变化过程，并求出最小生成树的权。
4．由题中给出的网络流图求剩余流图，在图中标出最小切割，解出S→t的最大网络流。
5．给出一个图，从a开始深度优先搜索，算出每个节点发现和结束的时刻d/f，根据搜索结果标出图上边的类型。
四、算法题：
1．
根据最短路径延伸算法给出递归表达式，将全成对最短路径填写到题目中的4×4表格中，并写出表格中某一阴影指定位置的路径。
2．证明：A∪（u，v）是图G最小生成树的子集。
3．权重函数f，动态划归，写递推式，用伪码描述算法。
2014年数据结构与算法分析试题部分参考答案
一、填空题：
1．
【解析】集合，线性结构，树形结构，图状结构或网状结构（教材p5）。
2．
【解析】有穷性，确定性，可行性，输入，输出。
任选4个。
3．
【解析】题目应该是有问题，只有一个栈的话，没法排序啊，弹出来的元素没地方保存。
4．
【解析】题目想说的可能是，给出一个字符串S，求出其互异非平凡子串（非空且不同于S）的个数。
那么如果S中的字符各不相同，且长度为n的话，那么答案是n*n/2＋n/2－1。
5．
【解析】大概跟有序数组的二分查找时的成功长度/不成功长度的算法差不多吧。
三、分析题
1．
【解析】略，估计会用到主定理。
2．
【解析】霍夫曼树的构建是基础了，11年的试卷就有一题。
3．
【解析】课本p175。
4．
【解析】算法导论p396-430，第26章——最大流。