华中科技大学 考研历年真题 在哪里可以弄到~？

《华中科技大学各专业真题》百度网盘资源免费下载

链接: https://pan.baidu.com/s/1W6KGLnKiX1Nb3ajJ0MZosw

?pwd=qum9 提取码: qum9 华中科技大学各专业真题|2014年华中科技大学考研招生、招生目录、考研大纲、历年考研分数线、历年考研真题、资料大全.zip|华中科技大学2014各专业考研大纲|963卫生统计学.pdf|910信息安全基础综合.pdf|909微波技术.pdf|908电子制造技术基础.pdf|907高分子化学.pdf|906半导体光电器件（二）.pdf|905综合化学.pdf|904科学技术概论.pdf|903《道路规划与设计》（二）.pdf|902《交通工程学》（二）.pdf|901半导体物理1.pdf|901半导体物理.pdf  

华中科技大学硕士研究生入学考试《数据结构与算法分析》考试大纲

第一部分 考试说明

一、考试性质

数据结构与算法分析是软件学院硕士生入学选考的专业基础课之一。考试对象为报考我校硕士研究生入学考试的准考考生。

二、考试形式与试卷结构

（一）答卷方式：闭卷，笔试

（二）答题时间：180分钟

（三）考试题型及比例：

术语解释 15%

选择、填空 30%

论述、简答 30%

设计及应用 25%

（四）参考书目：

严蔚敏，吴伟民编写. 数据结构(C语言版). 清华大学出版社，2002年9月

第二部分 考查要点

（一）基本概念和术语

1．数据结构的概念

2．抽象数据结构类型的表示与实现

3．算法，算法设计的要求，算法效率的度量，存储空间要求。

（二）线形表

1．线形表的类型定义

2．线形表的顺序表示和实现

3．线形表的链式表示和实现

（三）栈和队列

1．栈的定义，表示和实现

2．栈的应用：数制转换，括号匹配，行编辑，迷宫求解，表达式求值

3．栈与递归实现

4．队列。

（四）串

1．串的定义，表示和实现

2．串的模式匹配算法

（五）树和二叉树

1．树的定义和基本术语

2．二叉树，遍历二叉树和线索二叉树

3．树和森林：存储结构，与二叉树的转换，遍历

4．霍夫曼树和霍夫曼编码

5．回溯法与树的遍历

（六）查找

1．静态查找表

2．动态查找表

3．哈希表

（七）图

1．图的定义和术语

2．图的存储结构

3．图的遍历

4．图的连通性问题

5．拓扑排序与关键路径

6．最短路径

（八）内部排序

1．排序的概念

2．插入排序

3．快速排序

4．选择排序：简单选择，树形选择，堆排序

5．归并排序

6．基数排序

7．各种排序方法的比较

华中科技大学计算机技术考研经验分享

回忆一下自己的备考过程，供学弟学妹们参考，也当作纪念一下自己这一年来的努力。

1. 初试备考经验

数学一：华科计算机专硕考的是数学一，而且是初试里面拉分最大的科目，专业课难度不大所以拉分不大。可惜数学是我考得最糟糕的一门，所以就不想分享详细的复习经历了，这方面可以去参考一下zh和各种论坛上面一些大神关于数学一的复习建议。

2. 834专业课：考研初试分数占比最大的是数学和专业课，但是华科计算机专硕的初试专业课是自主命题的，难度不大，科班生的话，6月再开始复习感觉都绰绰有余，最后除开几个比较顶级的考生，大家得分差距不大。我的复习方法主要就是先看完《王道》/《天勤》，然后数据结构可以买一本习题来做一下：

计网通知的参考书是：

虽然很多人都看的是谢希仁的书，但有些考试题目只能在这本书找到答案，建议看看《自顶向下》这本书。834计网喜欢考一些知识点的记忆，一些课本的重要图表最好记一下。

另外834有一个很明显的特点：历年真题重复性特别高，上一年刚考完的题目，这一年改一下数据甚至原题再考一次完全有可能。起码考察的知识点基本都是一致的。

3.  英语二：在19年4月前我的学习量是一天100新词加上复习已经学过的单词。4月开始做真题阅读之后，我积累词汇的主要方式是做完阅读之后用欧路词典查不懂的单词然后保存到生词本，然后背这些生词。到了暑假我又把红宝书的重点词汇过了一两遍。我的英语基础比较差，六级只有470+，最后英语二考了70，不算高但是感觉还可以了。历年英语真题建议买张剑的黄皮书。我前期先做了英语一阅读，有些题比较难受不要害怕就好，这时候的目的是积累词汇和做题技巧。

4. 到了后期开始做英语二真题就会发现挺简单的了。如果你做英语一的阅读都觉得蛮简单，平均一套题只错了4，5道阅读，我建议减少英语学习时间，最后你考到80+估计问题不大。因为和我一起备考的一个同学就是这样，他做英语一的时候平均一篇文章错一道，最后他考前很少学英语，也考了85......总之我发现英语这东西特别吃基础，考研期间花很多时间学的话性价比其实不是很高。大作文我是看了一些王江涛的《高分写作》上面的范文和一些其他地方的范文然后自己总结了一个模板。小作文我是分类整理了一些范文来背。

5.  政治：我政治考了67。9月才开始看的《精讲精练》，但是后来感觉太厚了，不够时间看，而且感觉太多看了也记不住，就换了《风中劲草》。

6. 强烈推荐《风中劲草》，看好这本书，适当刷一下肖秀荣的《1000题》，选择题可以说没什么问题了。分析题前期不用理，到了肖秀荣出肖八肖四，赶紧买来背就行了。很多公众号会出一个精简版，可以先背精简版，然后再看熟原版的答案就好，到了考场上其实不少地方要靠自己发挥，所以很多地方自己懂得怎么表述就没问题的。马原的分析题我是总结了一下历年的考点，但是最后发现还不如直接背肖四直接和高效......肖秀荣真的太神了哈哈哈。

从初试结束开始，我意识到自己没考好，马上开始了专业课笔试的复习。首先是准备好了资料（看前面），然后开始看课本，同时做课后习题。由于本科学过，所以效率还是蛮高的。我把重心放在了数据库的复习上，因为我觉得算法其实你只要会那些算法设计技巧和那些经典例题，它怎么出题都问题不大。而数据库需要很多的记忆，所以应该分配多一些时间去识记吧。我当时其实是比较绝望的心态，毕竟初试考得太差了（主要是数学 ）。

我补充一下今年数据库大题大致情况如下（可能有遗漏）：

关系代数和SQL语句考了一道大题，题目给了一张作者表，论文表，引用表（还有一张表忘记了......）：第一小题是一个关系代数表达式的书写（题目好像是“求同时引用了1号和3号文献的论文”），如果我没做错，应该要用到交运算，虽然平时做的题很少用到，不过课后习题有用到过差运算，而且考场上我也想不出别的写法了，所以就写了交运算的表达式；第二小题考了由一个关系代数表达式写结果表（印象中是关系代数，也有可能是根据SQL语句写结果表，记不太清楚了。不过还是比较简单的）；第三小题考了一个SQL语句的书写（题目好像是“求发表过10篇以上的论文，且每篇论文被引用不少于5次的作者”），我用到了嵌套查询，里面一个group by外面一个group by，不知道对不对。

给了一个属性集和一组函数依赖，问属于第几范式，要求说明理由。我先把码求出来（完全按照课本的算法流程，每一步都写清楚了），然后根据各范式的定义进行判断即可。

给了两个事务，问有几种可能正确的执行结果，然后要求 1.构造可串行化的调度 2.构造遵守两段锁协议且不产生死锁的可串行化调度 3. 构造遵守两段锁协议且产生死锁的调度。这道题完全就是第5版课本第11章课后习题第9题的翻版，会做课本这道习题完全没问题了。

画ER图的大题，这个估计每年必考，而且不难。要求不需要画属性，只需要分清实体和联系，正确判断联系的类型即可（有点送分的感觉）。

1、算法

往年的真题有考过课本的经典算法，所以我把大部分课本的经典算法都搞明白了，例题也可以独立完成了，还挑了一些课后习题来做。最后考试的时候只有两道大题，没有考课本经典算法例题。

第一题是给一个包含n各数的无序数组A[n]和一个数Z，若存在两个数X和Y使得X+Y=Z，把所有满足的X和Y打印出来。若不存在则打印"No Answer!"（可能不是这个词组，记不太清了）。我之前准备初试似乎做过这个题，做法就是先升序（题目还特意提示：“若用到排序，只需把排序作为一个基本 *** 作，无需写出具体代码”），然后i=0,j=n-1，若A[i]+A[j]==Z则打印；若A[i]+A[j]<Z则++i，否则--j；一直循环直至i>=j时算法停止。题目要求是写出算法描述，给出伪代码并分析时间复杂度。

第二题是考的回溯法设计。题目是有i件物品，重量分别是Wi，有两艘船，载重分别是Z1和Z2，且题目保证 ∑Wi≤Z1+Z2 。求是否存在一种方案使得这i件物品可以装入这两艘船。例如若W1=5,W2=5,W3=3,Z1=4,Z2=9。则这样的方案不存在，输出"No Answer!"。若W1=1,W2=5,W3=3,Z1=8,Z2=1，则输出x1=1,x2=0,x3=0（xi=1表示重量为Wi的物品放入1号船，xi=2表示重量为Wi的物品放入2号船）。要求写出限界函数，给出算法的伪代码描述。

2、机试

我的机试复习经验不一定适用于跨专业考生，因为我本科期间学过一点C++，对C++基本的使用还是有点熟悉的。从初试结束开始，我就先去做了牛客网上面的华科真题，然后做了搜集来的历年机试真题（03年-18年）。第一轮不限时，主要目标有两个：一是先熟悉真题喜欢考什么，二是总结可能考的但自己还没有很熟悉的基础知识（我的总结在下面贴出来）。另外我跳过了一些诸如“无冗余接受并输出”等我认为价值不大的题目。刷完第一轮之后我去看了《算法笔记》，选了一些自己认为比较贴合考试风格且自己不熟悉的章节来看，而且选做了一些觉得不错的例题。然后就开始二刷真题，第二轮每道题限时20分钟。如果无法按时完成的题目我会标注出来方便日后再复习。做完两遍真题后我开始刷LeetCode上面的难度为中等的字符串和树的题目，以及牛客网上面一些其他高校的真题我选做了一些树、矩阵 *** 作等类型的题目。另外自己还写了一些回溯、动态规划的题目（曾考最长回文子串，要求用动态规划来做）。还做了几道蓝桥杯的题目（因为当时发现18年第三题求循环节其实是蓝桥杯考过的题目），不过后来不做了。我给跨考同学的建议是加强基础题型的训练，保证起码能做对两道题。因为有时候有一道题很多人不会，其实你不会做也问题不大。下面是我之前小结的C++上机基础，基础不太好的可以看看：

字符串与数字相互转换

字符串到整数

整数到字符串

进制转换

十进制转其他进制

其他进制转换为十进制

排序

string容器实用函数

set容器的使用

map容器的使用

队列的使用

控制小数点后精度位数及补齐整数位数

cctype头文件中处理字符的函数

文件 *** 作

求最大公约数

求最小公倍数

求得A和B的最大公约数是C，则最小公倍数是A*B / C（防止溢出可以写为A/C * B）

函数指针

2. 复试备考经验

我这篇帖子估计最有价值的就是这一部分了。毕竟作为复试逆袭了100名最后被成功录取的幸运儿，我想我的复试复习规划做得的确不错。

心态问题：先说明一下，华科计算机考研存在的一个现象是跨考生挺多的，如果你是跨考生，初试考得不错甚至很好（400+），你千万别掉以轻心，你看一下前几年的录取数据就可以发现，每年都有初试高分的人最后翻车的，这部分人估计多半是跨考的。如果你是科班的，初试考得不太好，不需要太绝望，只需要继续保持紧张感，科学备考，最后录取概率还是不小的（我考前的心态是复试的每一分都要拼命去争取，或许最后就是一分之差决定了成败）。我就是第二种情况......最后由初试170+的名次冲到了70+的名次，被成功录取了（19年专硕录取98人）。

专业课笔试：一般情况下，数据库难度最小，是必选的。算法和汇编难度适中，建议看自己基础选择，我因为本科学过算法分析，所以选了算法。复习资料是官方指定参考书，数据库还买了一本配套习题册：

这本书建议做一下，18年考到了上面数据库恢复那一章的补充习题，带有检查点的数据库恢复那道题。我还买了红果研出的复试资料，上面有历年真题、期末试卷和一些练习题，建议买来练习一下。复习资料就是这些，详细的复习过程以及一些注意事项我下面再说。

3. 机试：机试是决定复试成败乃至考研成败的一个关键点，是科班生比跨考生有优势的一个地方，是跨考生必须高度重视的一个地方。华科以前的机试只允许使用C语言，考察重点是字符串的处理，偶尔会考一下算法。从18年开始允许使用C++，19年限定使用Dev-C++或者Code::Blocks编码。我个人对Dev-C++比较熟悉，所以后来就用了它，用Code::Blocks也可以。详细的复习过程以及一些注意事项我下面一起说。

4. 英语听力和口语：考试的听力非常简单，速度很慢，选项基本就是数字等简短的词（例如17，70，14，40，就是听材料选出某个东西的数量是多少就好）。我考前练习了六级听力和四级听力，其实只需要练一下四级听力就完全超过了考试要求。所以建议每天练一篇四级听力吧。如果初试很高分，或许你可以忽略这部分复习，毕竟最后这里拉分很小（太简单）。口语我是考前写了一篇自我介绍，然后根据自己的自我介绍准备了几个问题。例如自我介绍里面提到我喜欢看电影，于是我准备了如何用英文表述自己喜欢的电影以及为什么喜欢这个电影，最后运气很好考官问到了。其实口语这一块感觉运气的确蛮重要，据说有的老师还会问专业问题，不过我考前也准备了几个，例如"What data structures are you familiar with?"和"What algorithms are you familiar with?"。再提一点就是面试一定要自信，面带微笑，即使说错了也无需纠正自己，老师有可能没注意到你这个错误的。

5. 专业面试：我报的是金海实验室，虽然最后录取实验室不是这个，但是可以分享一下这个实验室老师喜欢问的问题。首先简历不需要，老师拒绝看简历，自我介绍就好。老师会根据你的自我介绍来提问。主要包括：你的项目经历的细节、毕业设计的情况、六级多少分、机试的情况（可能问一下你的CCF的情况）和是否接受调剂（必问的，不用担心以为是自己没希望了）。我认为专业面试最重要是强调自己的动手能力和对计算机的热情。面试的过程要自信，声音要洪亮，面带微笑，我面试的时候老师还是比较和蔼的，没有为难我。我在面试室外面一直看毕设的知识，因为根据前面面试同学反映，老师问得最多的就是毕设，所以建议大家好好准备一下毕设，不需要已经完成得很好，但是实现思路一定要清晰准确。

最后，希望我的经验可以帮到大家，加油！

---