99清华大学计算机考研题 清华大学考研绝密资料
清华大学99考研题
一、请回答下列问题。（10分）
1）快速排序的最大递归深度是多少？最小递归深度是多少？
2）八皇后问题的最大递归深度是多少？
3）对列表设制表头结点的作用是什么？（至少说出版发行条好处）。
4）在分析二叉查找数性能时常加入失败结点，即外结点，从而行成扩充的二叉数。若
设失败点i 所在层次为Li ，那么查找失败到达失败点时所作的比较次数是多少？
5）如何对有向图中的顶点号重新按排可使得该图的临接矩阵中到所有的确都集中到对
角线上？
二、设有本质区别个数据do ，fo r ，repeat ，while ，它们排在一个有序表中，其查找概率分
别为p 0=0.2, p =0.15，p 3=0.03，p 4=0。02，p 5=0。01。
do for if repeat while
q 0 p 1 q 1 p 2 q 2 p 3 q 3 p 4 q 4 p 5 q 5
1）试画出对该有序表采用顺序查找时的判定，树和采用折半查找时的判定树。（6分）
2）分别计算顺序查找时的查找成功和不成功的平均查找长度。（4分）
3）判定是顺序查找好？是折半查找好？（2分）
三、下面的数据表给出了在一篇有19710个词的英文词文中出现最普遍的确15个词的出现
频度
1）假设一个英文字符等价于log 26=4.7010bits,那么这些词按bits 计的平均长度是多少？
（5分）
2）假定一篇正文仅由上述数据表中的词组成，那么它们的最佳编码是什么？平均长度
是多少？（5分）
四、设有12个数据{25，40，33，47，12，66，72，87，94，22，5，58}，它们存储在散列
表中，利用双散列解决冲突，要求为插入新数据的平均查找次数不超过三次。
1） 该散列表的大小M 应设计多大？（4分）
2） 该散列表设计相应的散列函数（用除留余数法）和计算寻找下一个“空位”时向前垮
步步长的再散列函数。（6分）
3） 顺次将各个数据散列到表中。（6分）
4） 计算查找成功的平均查找次数。（2分）
五、向式(a+b)n 展开式的系数
C （n ，0）=1，C （n ，n ）=1，对于n>=0
C （n ，k ）=C （n —1，k ）+C （n-1，k-1），对于0 所示。 1）试写一个递归算法，跟据一上公试生成C（n, k）。（6分） 2）试画出算法C（6，4）的递归树。（4分） 3）试写一个非递归算法，既不用数助也不用栈，对于任意的0<=k<=n计算C（n，k）。 （6分） 六、一个双端队列deque是限定在两端end1，end2都可进行插入和删除的线性表。队空条 件是end1=end2。若用顺序方式来组织双端队列，试根据下列要求，定义双端队列的结构，并给出在指定端i（i=1，2）的插入enq和删除deq操作地实现。（12分） 1）当队满时，最多只能有一个元素可以是空的。 2）在做两端的插入和删除时，队列中其它元素一律不动。 七、设L1和L2是两个有序顺序表，分别包含n1和n2个整数。 1）试利用折半查找的思想描述如何查找两个表中所有整数的中值。（4分） 2）试用类PASCAL或类C语言编写一个算法，实现你的想法。（6分） 八、一棵高度为h的满k叉树有如下性制：根据结点所在层次为0；第h层上的结点都是叶子结点；其余各层上每个结点都有k棵非空子树，如果按次自顶向下，同一层自左向右, 顺序从1开始对全部结点进行编号，试问： 1）各层的结点个数是多少？（3分） 2）编号为i的接点的双亲结点（若存在）的编号是多少？（3分） 3）编号为i的结点的第m个孩子接点（若存在）的编号是多少？（3分） 4）编号为i的结点右兄弟的条件是什么？其右兄弟结点的编好是多少？（3分） 清华大学计算机科学与技术专业考研经验分享 新祥旭考研：十年专注考研一对一辅导 简单自我介绍一下，我本科毕业于上海交通大学计算机科学与技术系，2015年放弃本校保研一战清华计算机失败，2016年二战成功，清华计算机系已录取。初试高分数线8分，在我这个方向所有人里排名倒数第6，给我交丢脸了。。不过好在两个应届的学弟是第二和第四，哈哈~ 一、关于报考学校 首先我列一下我心目中的学校排名（计算机专业）：清华北大>交大浙大>其它C9>北上985>其它。清华北大就不必说了，这是两所能改变命运的学校，中国学子心中的终极图腾。交大浙大的研究生水平也非常高，就我的了解是绝对不弱于清华北大的，我交的系统方向和信息安全以及浙大的图像处理都是全国前列，同时考研难度比清北低很多，同学们如果想就读名校，建议尝试交大和浙大。至于其它学校我不是很了解，各自都有长处和缺点，选定学校的时候还是需要大家自己搜寻信息，找准自己的位置。 二、关于考试难度 计算机专业应该算是考研领域最难的几个专业之一，统考专业课408包含科目多，知识量大，题目刁钻，因此入坑需谨慎。而今年开始北京地区取消统考改为各个高校自主命题，所以难度又进一步上升。比如清华今年的912计算机专业基础综合只给考试科目，不给考试范围，不给参考书目，导致整体分数大降，最后的复试分数线仅仅320，比去年低了30分。而专业课方面，我所知道的最高分是108，大部分进入复试的人都在90左右。而统考虽然也不简单，但是市面上有比较成熟的参考书可以看，实际上是比自主命题简单很多的。如果大家对自己本科所学不太自信的话，建议还是考408为好。这里再次为我交打个广告，交大应该会继续沿用408考题，难度适中好复习，上海地区也不存在压分现象，性价比在名校里是很高的，大家快去报交大啊~ 三、初试： 相信大家最关心初试的复习。我初试正式开始复习的时间是7月14日，之前忙着做毕业设计，还被导师强行拖进实验室干活，一直搞到6月底才完事。然后7月14日回到家就开始复习。总的来说感觉时间有些仓促，到最后不得不压缩英语政治的时间去复习专业课，所以大家一定要注意，最晚复习时间不能晚于6月份暑假开始。 1、数学： 数学是我今年考得最惨的一科，也是直接摧毁大部分考生信心的一科，我记得考下午专业课时，考场直接空了一半。如果大家以后做到这一套卷子的时候就会发现，16年题目风格和过去十几年大不相同，计算量大了很多，并且增加了大量对细节的考察。所以大家一定要在17年重视基础和细节，在第一轮复习时不要求快，而是把书上的每一条定理都思考清楚，务必不能留下不清晰的伏笔，同时多多计时模拟正式考试，这相当重要。计算的准确度是考研数学考好的基础，我今年最吃亏的就是平时模拟考试太少，考场上一旦算出结果不是整数就会怀疑自己（但是偏偏大部分题都不是整数），直接导致心态爆炸，最后成绩才刚过一百。大学四年这种重压力考试太少，大家的应试能力都退化了，所以一定要在这段时间里找回高考时的那种感觉，淡定是考场上的核心竞争力。 以下是我的复习规划： 7月——9月：第一轮复习。第一轮复习我用的是2015年的数学复习全书，这本书带给我的挫败感巨大，大部分时间我都处于“妈的这也用证明”和“妈的这也能证明”的“薛定谔的懵逼”状态。所以我强烈不推荐数学基础不好的孩子们再用复习全书了，在中后期复习时，我只是把它当作工具书来用，查定理，查典型例题。我推荐大家选用张宇的考研36讲。张宇男神大家应该都知道，今年他应该是考研数学的最大赢家。他出的8套模拟卷和最后4套卷风格和难度与今年的真题完全类似，当时我打开真题就笑了，然后就哭了。。。笑是因为卷子上的每道题我都觉得在12套卷子里见过类似的，哭是因为妈的每道 清华大学2016——2018新传考研真题 学术硕士包括新闻传播学（新闻学、传播学方向）2018年清华大学学术硕士 (618)新闻与传播史论 一、名词解释（11选10，每题5分，共50分） 1.信息鸿沟 2.公民新闻 3.粉丝经济 4.效度 5.信度 6.星法院 7.风险社会 8.传媒社会责任 9.后真相 10.《论出版自由》 11.信息茧房 二、简答题（5选4，每题10分，共40分） 1.“小粉红”在社会公共事务中的行为特征，并结合帝吧出征，谈爱国主义在网络传播过程中的利与弊。 2.结合全球新闻传播史的历史和现状说明一带一路理论的意涵和影响。 3.中国共产党新闻思想的形成过程。 4.举例说明量化研究从“概念体系”到“操作体系”的过程。 5.举例说明概率抽样与非概率抽样。 三、论述题（每题30分，共60分） 1.结合2016年“罗一笑事件”谈你对反转新闻的理解，并分析以微信为代表的社会媒体对中国社会发展与转型的影响。 2.新媒体技术对社会形态的影响。一种观点认为新媒体技术形成新的社会形态。另一种观点认为新媒体技术只是继承了原有的社会组织形式。你对两种观点的看法是什么？为什么？(862)新闻与传播业务 一、名词解释（每题5分，共20分） 1.新闻聚合 2.内容策展 3.交互新闻 4.版面语言 二、简答（每题8分，共40分） 1.微信公众号传播的特点。 2.融合新闻的特点。 3.媒介融合时代“新华体”的发展方向。 4.判断“未来的新闻是算法”。 5.谈非虚构性写作理念在新闻实践领域的应用前景。 三、论述（每题15分，共30分） 1.运用主流媒体意识形态相关理论，结合一个案例分析主流媒体近几年话语方式的转变。 2.有一个国外数据公司老总说说现在不是“内容为王”的时代，而是“联接为王”时代，记者和编辑不该再追求“内容为王”，而应转而追求内容策略。你怎么看这种说法？为什么？ 四、策划题（2选1，共30分） 1.上海携程幼儿园，写出采访对象，按照必要性排序，包括机构和人，并写出原因和报道要点。 2.给了个背景，向一带一路沿线国家青年发放问卷，选出四大发明是……针对这事做个微信推送，写出内容、形式、范围、调查等. 五、评论（2选1，共30分） 1.孟非谈地铁遇到熊孩子，骂熊孩子及其家长背景材料，给孟非、熊孩子家长或者其他相关人员写封信，800字左右 2.驴友探险遇险，政府去救援，在悲痛之余有人认为是浪费公共资源，评论800字左右，标题自拟。 2017年清华大学学术硕士 (618)新闻与传播史论 一、名词解释（10选9，每题5分，共45分） 1.融合新闻 2.徐宝璜 3.新型主流媒体 4.黄色新闻学 5.框架论 6.可替代性媒介 7.芝加哥学派 8.混合现实 9.增强现实 10.苏报案 二、简答题（4选3，每题15分，共45分） 1.如何认识社交媒体传播中的新闻伦理。 2.我国一直存在两个舆论场，两个舆论场不统一的问题一直存在，分析原因并且提出应对方法。 3.从受众角度谈中国传播本土化。 4.目前议程设置理论收到了哪些理论的挑战，又是如何应对的？ 三、论述题（每题30分，共60分） 1.马克思主义新闻观的时代内涵是什么，如何在当代新闻舆论生态下传播马克思主义。 2.什么是新闻价值是什么？新闻价值传统标准和现代标准分别是什么，应如何提高自媒体报道的新闻价值？ (862)新闻与传播业务 一、简答题 1.社交媒体“舆论反转”成因。 2.被遗忘权的具体内涵、提出背景、目的、争议。 二、分析题 材料：“环保部官方新闻中心”开设“环保部发布”微博微信，引发网友热议。 1.判断命题的真伪，关于算法推荐强加人的价值判断，形成强烈的观点。 2.举非随机抽样方法的三个例子，并说明具体操作流程。 2020年清华大学计算机技术考研考试科目、招生人数、参考书目、复试分数、录取人数 摘要：本文将系统的对清华大学计算机科学与技术系计算机技术考研进行解析，主要有以下几个板块：清华大学计算机科学与技术系介绍、计算机技术考研考试科目、计算机技术考研参考书目、近3年复试分数线和录取情况、清华大学备考经验等几大方面。新祥旭考研老师xxx-nls将详细的为大家解答： 一、清华大学计算机科学与技术系介绍 清华大学计算机科学与技术系（以下简称计算机系）成立于1958年。经过50多年的不懈努力，已发展成为我国计算机学科领域内教学、科研综合实力强，影响力大的计算机系，在中国计算机事业的发展乃至国民经济建设中发挥着重要的作用。1996年，计算机系在由国务院学位办公室主持的全国计算机学科评估中排名第一，在国内首批获得按一级学科招收和培养研究生的资格；2002年在全国学位与研究生教育发展中心开展的一级学科整体水平评估中，计算机系在总共4个分项指标中，3项（学术队伍、人才培养、学术声誉）在全国排名第一。2006年、2012年在全国学位与研究生教育发展中心开展的一级学科整体水平评估中，以总分满分100分的成绩排名第一，2017年，计算机科学与技术学科在全国一级学科评估中，获得A+。2018年，在USnews 推出的世界大学学科排名Best Global Universities for Computer Science 中，计算机科学与技术学科位列世界第1名。在QS 世界大学排名(QS World University Rankings) 给出的全球计算机学科排名中为第20名。 计算机系设有计算机科学与技术、软件工程、网络空间安全三个一级学科。其中计算机科学与技术学科属全国首批国家重点一级学科，该一级学科包含计算机系统结构、计算机软件与理论、计算机应用技术三个二级学科，这三个二级学科均为全国重点二级学科，是全国少数拥有全部重点二级学科单位之一。计算机系包含了国内计算机专业最全的学科方向，设有高性能计算机与处理器、并行与分布式处理、存储系统、大数据与云计算、计算机网络、网络与信息系统安全、系统性能评价、理论计算机科学、数据工程及 2016年清华高分子材料考研成功心得 哈哈，考上了哈，说一点建议好了。我对复试印象比较深哈，因现在想起来还是很紧张呢。今年复试比去年晚了几天呢，一直等到了3月中，急死我了。然后就是复试啦： 一．首先是自我介绍的，用汉语哈，3分钟左右吧，一般都不会超时的 二．根据你的自述和上交的材料，导师们会提问啦 说一下建议吧： 英语：我觉得英语的复习方法是理解单词，会分析句子，做好真题就行的。我记得老师说过单词和句子分析能力决定你的英语底子呢。 单词我是用的词根词缀记得呢，这样比较快哈。可能有同学不知道词根词缀法吧，我也只懂一点点，我说下吧：sense是感觉的意思的，consent就是同感的意思（因为con前缀是共同的意思，共同的感觉就是同感的），resent就是反感（re前缀是反），还有insen sitive，presentiment ，hypersensitive，senseless好多好多呢，额，我记得考研里关于se nse的有十几个，考完试只记得这几个了。词根词缀就是通过一个词根，然后加上前缀后缀变出好多好多单词的，对快速记单词很有效的哈。 长难句的话，会找句子主干就行的，就是找出其中的主谓宾，用括号把从句成分括起来，这样看句子就很清晰啦，新东方唐静就是这么教的呢。然后就是做真题的 数学：我觉得大学数学最大的特点就是抽象，不好理解，但考研数学题目考法很固定的，所以呢理解了数学的本质之后，做好历年数学真题，数学考120也不难的。 我举个例子吧，复习开始微积分第一章就是算各种极限。很多同学上来就是洛必达的，但是考研题很多用洛必达是不行的啊。我觉得得先明白极限的本质呢，极限的比较就是看趋近的快慢，相当于无穷小的比较呢，我看到同学的参考书上求极限有十几种方法呢，看得晕死了，张宇老师说过方法太多就是没方法的，只要是看趋近快慢，就用泰勒展开，考研题一般展开到3项，泰勒展开后上下比较，极限题就算出来了啊。 其他的章节也是类似啊，反正懂了每章的本质就好做题的 物理化学：清华物化的特点是厚基础，重分析，不容易考高分的。考完后很多题都能找得到出处呢。好在原题偏多，所以做好历年真题，我觉得是个比较好的方法。因为专业课知识量是最大的呢，所以我觉得应该先看看历年真题再去复习就比较好，这样的话范围就少了好多的。物化名词是演绎型的，就是说是数学公式推导出来的，比如说焓，熵，吉布斯还有很多很多，不好理解的时候推导下数学就能明白的。 14,15年清华物化和前几年相比，已经有了较大的变化呢，所以要根据最新的真题复习呢，因为这2年的题就代表了命题老师的思维变化呢，你得跟上出题老师的思路呢。比如说15年清华物化新增了考纳米颗粒和高能表面等概念，这在以往的真题中是没有的。还有14，15年都新出现的选择题，还有15年没考相图题，新增的滴定时电位变化的大题等。 专业课内容很多，但充分研究了近3年的真题后，你会发觉范围就少了很多，这样复习起来就很轻松，也很有方向啦。所以一定一定要认真研究真题呀 清华大学20XX年计算机系考研试题全部送! 数据结构(50分） 一。（15分） 回答下列各题，并简要说明理由，每题3分 1。什么是线形表？线形表的各元素类型是否必须是同一类型？为什么？ 2。线形表有两种不同的继承形式，顺序的和链接的存储结构， 在使用时，如何确定使用哪种存储结构？ 3。给出一个二叉树的前序和中序遍历序列，要求写出后序遍历序列。 4。（记不清楚具体数字了，大概的数字把） 一个文件用B+树做索引，给定文件大小2000000 B，每个页块大小为4000 B, 每个指针大小为5 B。每个记录是200 B,其中关键码为5 B. 问: 1）应采用多少阶B+树? 2)该文件索引块数目。 5。下列哪些可以做Hash函数？哪些效果不好？哪些效果好？ 其中，n为Hash表的表长；Random(n)可以产生一个0---n=1 的随机数； p(n)为小于n的最大素数。 1）Hash(key) = key/n; 2) Hash(key) = 1; 3) Hash(key) = (key + Random(n)) % n; 4) Hash(key) = key % p(n); 二。（5分） 证明:一棵二叉树的前序，中序，后序遍历序列中，叶结点的相对位置是不变的 三。（15分） 1）给定一组关键码，要求依次插入建立一棵AVL树，大约12个关键码左右， （和03年那个真题只是关键码的不同） 需要旋转的时候，要求标出旋转的类型:左单旋，右单旋，先左后右双旋，先右后左双旋。 2）在建成的这棵AVL树上，依次删除关键码****（四个），要求: 如果需要旋转，那要标出旋转类型；用中序的直接前驱代替关键码 四。（15分） 1）将书上284页的Dijkstra算法挖去5个空，让添。（5分） 具体字母有差别，但是确实就是那个算法，我按照书上的来了。 void ShortestPath(Graph 考研专业课之清华大学材料科学基础-物理化学(1) 第一讲清华大学材料系综合信息介绍 一．系专业信息 清华大学材料科学与工程系在全国学科排名前茅，研究生培养设有材料物理与化学、材料学（无机非金属材料、金属材料）、核燃料循环与材料等博士点和硕士点，并设有材料科学与工程博士后流动站。系中拥有一支学术造诣高，极富创造力而又为人师表的强大研究生导师队伍，关于各位导师的情况，在材料系主页https://www.360docs.net/doc/8018864686.html,/上有详细说明，有兴趣的同学不妨先了解一下。在硬件方面，材料系拥有各种先进的实验仪器设备，为进行材料的合成与加工、微观结构分析及性能特征研究创造了良好的条件。 此外，与国际学术的交流频繁，为准备出国留学的有志之士提供了很好的机会。我想一个人在优越的平台中，可以极大的提高其能力。我相信材料系可以给大家提供这个平台，同样，这也将会是大家施展才能的大舞台。 二．历年报考录取情况 作为材料专业的本科生，大家应该都知道清华材料系在全国举足轻重的地位，也正因为他的实力，使其成为全国材料系考研的热门。 由于她的特殊性，校内保研直博的占了相当大一部分的名额，导致其对外招生名额相比于其他学校，可以用极少来形容。一般来说，报名人数：录取人数≥10：1。录取人数上从06年的18个，到07年15个（最后录14个），再到08年14个（最后录16个），可以看出，官方公布的招生名额有递减的趋势，但最终录取人数可能会根据生源质量有所微调。比如07年由于数一难度较大，再加之专业课改革，使总体成绩偏低，成绩的偶然性偏大，生源质量有所降低，系里抱着清华研招宁缺毋滥的原则，从公布的15个减至14个。 招生人数少是少，但并不是没招。大家要报着必胜的信心去努力为自己的梦想拼搏。拥有自信，你就会是众多考研高手中的最强者。 订阅收藏考研专业课之清华大学材料科学基础-物理化学 三．出题老师情况 研究生入学试卷一 一．一．选择题（每小题1分，共10分）。 1.在机器数___中，零的表示形式是唯一的。 A.A.原码 B.补码 C.反码 D.移码 2.设[x]补=1.x1x2x3x4,当满足___时，x>-1/2成立。 A. x1=1, x2—x4至少有一个为1 B. x1=1，x2—x4任意 C. x1=0, x2—x4至少有一个为1 D .x1=0, x2—x4任意 3.某SARM芯片，其存储容量为64K×16位，该芯片的地址线数目和数据线数目分别是___。 A. 64, 16 B 16, 64, C 64, 8 D 16, 16 4.以下四种类型指令中，执行时间最长的是___。 A.A.RR型指令 B. RS型指令 C. SS型指令 D. 程序控制指令 5.在下面描述的RISC指令系统基本概念中不正确的表述是___。 A. 选取使用频率低的一些复杂指令，指令条数多。 B.B.指令长度固定 C.C.指令格式种类多 D.D.只有取数/存数指令访问存储器 6.在下面描述的流水CPU基本概念中，不正确的表述是___。 A.A.流水CPU是以空间并行性为原理构成的处理器。 B.B.流水CPU一定是RISC机器 C.C.流水CPU一定是多媒体CPU D.D.流水CPU是一种非常经济而实用的以时间并行技术为原理构造的处理器。 7.多总线结构的计算机系统，采用___方法，对提高系统的吞吐率最有效。 A.双端口存储器 B.提高主存速度 C.交叉编址多模块存储器 D.cache 8.在下述I/O控制方式中，主要由程序实现的是___。 A. A.PPU方式 B. 中断方式 C. DMA方式 D. 通道方式 9．CRT的分频率为1024×1024像素，像素的颜色数为256色，则刷新存储器的容量是___. A. 512KB B. 1MB C. 256KB D. 2MB 10. 采用DMA方式传送数据时，每传送一个数据要占用___的时间。 A.一个指令周期 B.一个机器周期 C.一个时钟周期 D.一个存储周期二．二．填空题（每小题3分，共18分）。 1．2000年，超级计算机的最高浮点运算速度达到A.___亿次/秒，我国的B.___号超级计算机浮点运算速度达到3840亿次/秒，成为C.___之后第三个拥有高速计算机的国家。2．按IEEE754标准，一个浮点数由A.___, 阶码E, 尾数M三个域组成。其中阶码E的值等于指数的B.___, 加上一个固定C.___。 3．闪速存储器能提供高性能，低功率，高可靠性，以及A.___能力，为现有的B.___体系结构带来了巨大的变化，因此作为C.___用于便携式电脑中。 4．并行处理技术已成为计算机技术发展的主流。它可贯穿于信息加工的各个步骤和阶段。概括起来，主要有三种形式：A.___并行，B.___并行，C.___并行。 5．为了解决多个A.___同时竞争总线B.___, 必须具有C.___部件。 6．重写型光盘分A.___和B.___两种，用户可对这类光盘进行C.___信息。三．三．应用题 1．（12分）设x= +15, y= -13,用带求补器的原码阵列乘法器求乘积x×y = ? 并用十进制数乘法进行验证。 2．（12分）用定量分析方法证明模块交叉存储器带宽大于顺序存储器带宽。 3．（12分）下表列出pentium机的9种寻址方式名称及有关说明，请写出对应寻址方式的有效地址E的计算方法。 Pentium机寻址方式 清华大学97考研题 一、对于一个使用邻接表存储的带权有向图G ，试利用深度优先搜索放法，对该图中所有顶点进 行拓扑排序。若邻接表的数据类型定义为Graph，则算法的首部为： FUNCTION dfs-toposort(G:Graph):boolean; 若函数返回true，则表示拓扑成功，图中不存在环；若函数返false，则图中存在环，拓扑排序不成功。在这个算法中嵌套用一个递归的深度优先搜索算法： PROCEDURE dfs(G:Graph; V:vtxnum); 在遍历图的同时进行拓扑排序。其中，vtxnum是顶点号 （1）给出该图的邻接表定义；（4分） （2）定义在算法中使用的全局辅助数组；（4分） （3）写出拓扑排序的算法。（10分） 二、设有一头指针为L的带有表结点的非循环双向链表，其每个结点中除有pred（前驱指针）， data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被使用前，其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增（递减）的顺序排序，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法，该运算为函数过程，返回找到结点的地址，类型为指针型。 （10分） 三、已知二叉树的链表存储结构定义如下： TYPEbitreptR=^bitrenode; bitrenode=RECORD data:char; lchild,rchild:butreptr END; 编写一个递归算法，利用叶结点中空的右链指针域rchild，将所有叶结点自左至右链接成一个单链表，算法返回最左叶结点的地址（链头）。（10分） 四、设目标为S=“abcaabbcaaabababaabca”，模是为P=“babab”， （1）手工计算模式P的nextval数组的值；(5分) （2）写出利用求得的nextval数组，按KMP算法对目标S进行模式匹配的过程。（5分）五、对于一个对称矩阵采用压缩存储，只存放它的上三角部分，并按列存放。例如对于一个 n*n的对称矩阵A， 清华考博辅导：清华大学材料科学与工程考博难度解析及经验分享根据教育部学位与研究生教育发展中心最新公布的第四轮学科评估结果可知，全国共有122所开设材料科学与工程专业的大学参与了2017-2018材料科学与工程专业大学排名，其中排名第一的是清华大学，排名第二的是北京航空航天大学，排名第三的是武汉理工大学。 作为清华大学实施国家“211工程”和“985工程”的重点学科，化学工程系的材料科学与工程一级学科在历次全国学科评估中均名列第一。 下面是启道考博整理的关于清华大学材料科学与工程考博相关内容。 一、专业介绍 材料科学与工程属于工学学科门类之中的其中一个一级学科，下设3个二级学科，分别是：材料物理与化学、材料学、材料加工工程。材料科学与工程专业是研究材料成分、结构、加工工艺与其性能和应用的学科。在现代科学技术中，材料科学是国民经济发展的三大支柱之一。主要专业方向有金属材料、无机非金属材料、高分子材料、耐磨材料、表面强化、材料加工工程等等。 清华大学化学工程系材料科学与工程专业在博士招生方面，划分为15个研究方向：080500 材料科学与工程 博士研究方向：01 光电功能高分子，02 高分子自组装，03 高分子纳米复合材料，04 高分子表面与界面，05 高分子物理化学与新型材料，06 软物质纳米结构的自组织过程，07 精细与功能高分子，08 环境友好高分子材料，09 超分子聚合物，10 医药高分子材料，11 高性能高分子材料，12 高分子材料的老化，13 相变蓄能材料，14 高分子结晶，15 微纳结构高分子复合功能体系 此专业实行申请考核制。 二、考试内容 清华大学材料科学与工程专业博士研究生招生为资格审查加综合考核形式，由专业面试构成。其中，综合考核内容为: 化学工程系研究生招生材料审查组对全部申请人的材料进行审阅，根据综合评价结果择优确定参加综合考核名单，通知申请人参加综合考核。 材料审查流程： 每份申请材料至少3 位评审专家逐一审核，百分制打分，并取平均分，如有分组将对各组间成绩进行标准化处理。按照最终成绩由高到低依招生计划最高按1:2 确定入围综合考 考研经验2020年清华大学化工考研经验分享 一、初试准备 要不要选清华我也纠结了很久，我想大家都有这样的纠结，勇气是一方面，对自己实力的了解也是一方面。我就根据自己学习情况，给自己打了个分，英语政治各打70分，数学140分，专业课110， 总分390，也差不多了，于是就报了，我建议大家也根据自己的情 况给自己估下分，有个380左右就差不多了，至于多少分能录取， 谁都说不准，肯定是分数越高越好。就初试而言，我认为考清华和 考其它学校差不多，不难，难就难在清华招的人少。 初试考四门，数学一、英语、政治和专业课，专业课只能考物理化学。数学一、英语、政治这三门公共课我是报考了一个辅导班， 很多人会纠结要不要报辅导班，我认为是因人而异吧，就我来说我 是比较喜欢跟着老师学，这样学的快且好，自然也更轻松些，有的 人自学能力比较强，不喜欢跟着老师学，那就不用报了，所以说看 自己的性格吧。这次专业课我考的还不错，主要是资料买的比较全，资料很重要，包括清华物化教材(朱文涛老师编)、物化教材课后习 题答案、参考书《物理化学中的公式与概念》(朱文涛老师编)、历 年真题及答案，当然也利用的好，有很多自己的思考总结。清华物 化考的很正规，不会有什么很偏很怪的知识点，考的都是基础知识，但考的比较深比较细，概念一定要清晰，对理解的要求比较高。比 如真题有一种常见题型就是判断对错，错的要说明理由，还有一种 题型是考公式的使用条件，都是考察一些基本概念。对于初试准备 的时间安排，由于我报了辅导班，都是跟着辅导班走了。 二、复试 接着介绍一下今年化工系的复试情况，初试成绩是2月25号出 来的，复试信息是3月7号收到的，复试安排是是3月11号晚上19:00到21:00笔试化工原理，四个大题，每题25分，分别考了精馏、离心泵、传热和吸收，3月12号早上八点半开始面试，一共十 清华考研复试班-清华大学计算机技术考研复试经验分享关注微信公众号：上研色 初试排名靠前并不等于录取，压线也并不等于没戏。考研复试，其实就是综合素质的竞争，包含学校，本科成绩，复试外语，个人自述，科研经历，论文，笔试，面试。 考研复试是初试过线学生关注的重中之重，因为复试决定着考研的成败，无论是初试中的佼佼者，还是压线者，大一或盲目自大，就意味着自我放弃改变命运的机会；相反，把握好复试机会，就能通过复试翻盘逆袭，成功实现自己人生目标。 但是，考研复试备考时间短，缺少学长导师及内部信息，个人自述及笔试面试无从下手，加上各校面试没有显性的统一标准，以及复试淘汰率较低，一般再1：1.2左右（具体还需根据学校及专业情况查证），造成复试难的局面。 面对这一情况，启道考研复试班根据历年辅导经验，编辑整理以下关于考研复试相关内容，希望能对广大复试学子有所帮助，提前预祝大家复试金榜题名！ 专业介绍 计算机技术的内容非常广泛，可粗分为计算机系统技术、计算机器件技术、计算机部件技术和计算机组装技术等几个方面。 计算机技术包括:运算方法的基本原理与运算器设计、指令系统、中央处理器(CPU)设计、流水线原理及其在CPU设计中的应用、存储体系、总线与输入输出。 全国共有116所开设计算机技术专业的大学参与了排名，其中排名第一的是清华大学。 招生人数与考试科目 清华大学计算机技术属于计算机科学与技术系，区分2个研究方向（01(全日制)计算机技术、02(非全日制)数据科学与工程），2019年计划招生51人，其考试科目为：01(全日制)计算机技术 ①101 思想政治理论 ②201 英语一 ③301 数学一 ④912 计算机专业基础综合 深圳研究生院，复试时专业综合考试内容：软件工程和编译原理。 02(非全日制)数据科学与工程 ①101 思想政治理论 2020清华大学计算机科学与技术系考研大纲目录参考书考研经验考 研难度解析-盛世清北 清华大学的计算机相关专业，在全国开设计算机专业学校的排名中位居前四，计算机科学与技术（Computer Science and Technology）是国家一级学科，下设信息安全、软件工程、计算机软件与理论、计算机系统结构、计算机应用技术、计算机技术等专业。 主修大数据技术导论、数据采集与处理实践（Python）、Web前/后端开发、统计与数据分析、机器学习、高级数据库系统、数据可视化、云计算技术、人工智能、自然语言处理、媒体大数据案例分析、网络空间安全、计算机网络、数据结构、软件工程、操作系统等课程，以及大数据方向系列实验，并完成程序设计、数据分析、机器学习、数据可视化、大数据综合应用实践、专业实训和毕业设计等多种实践环节。 清华大学计算机科学与技术系招生目录，与其他院系一样，在2020年发生了一些列的变化，需要2020考生特别关注： 一、招生目录 对比2020年清华大学招生目录，计算机科学与技术系考研招生目录发生了如下变化： 1、2020年取消了083500软件工程专业和085211计算机技术专业学位； 2、计算机科学与技术专业考试初试科目没有发生大的变化，只是在复试考试内容做出了些许更改，如： 01方向复试内容计算机系统结构（必考）；编译原理、软件工程（二选一）更改为计算机 系统结构，编译原理； 03方向复试内容人工智能、信号处理原理、多媒体技术（三选二）更改为人工智能、多媒体技术。 盛世清北老师解析： 相比于其他院系的变更，计算机科学与技术系的变更较小，对于取消的2个专业，报考的同学需要注意选择其他专业了；对于坚决考计算机系的同学老说，专业课没有发生变化，将会更好的搜集资料备战考研。 二、关于复试分数线 2019年复试分数线 硕士（报全日制工学硕士）： 单科：外语、政治——50； 数学一、计算机专业基础综合——80； 总分：≥341 总分≥362分考生参加学术硕士研究生面试，≤361的考生参加计算机技术专业硕士面试，学术硕士 未录取考生可以再参加专业学位硕士面试 硕士（报全日制专业学位硕士） 单科：外语、政治——50； 数学一、计算机专业基础综合——80； 总分：≥322 硕士（非全日制专业学位，只从报考非全日制考生中录取）： 单科：外语、政治——50； 数学一、计算机专业基础综合——80； 总分：≥310 强军计划：单科：外语——30、政治——35； 数学一、计算机专业基础综合——52； 总分≥254 少数民族骨干计划：单科：外语、政治——50； 数学一、计算机专业基础综合——80； 考研的点点滴滴我现在还是铭记于心，今天和大家聊聊考研的复习方法。 对于六级一直在三百分徘徊的我来说，英语考了60分还算可以，一个方面是因为没有发挥好，另一个方面也是因为底子实在差，考研那次六级考了500+，全靠阅读拉分。其实对开始的晚的同学而言，最难的就是英语了，英语是一门需要积累的科目，无法在短时间内突击。我分享一个勉强算是在短期内考研英语速成的方法吧，单词+背阅读。 单词用的《一本单词》，单词要一直背，坚持到考试的那一天，可以按照艾宾浩斯记忆曲线，画个表格，这样背效果更好。由于我时间紧，记忆单词的都是放在晚上睡前这段时间，不背完当天的单词坚决不睡觉。 真题用的《木糖英语真题手译版》。真题的价值非常高，尤其对阅读。近十年英语真题阅读四十篇一定要背，有时间的同学可以背完再默写，这是可以让人在短时间内英语水平或者说考研英语成绩突飞猛进的办法。这个过程相当艰难，我差不多两三天才能背完一篇，直到九月份才把真题背完，等文章完全弄懂，再去琢磨选项。 作文自己背背模板，结合背的阅读里的好句子，综合一下背背再默写，差不多就可以了。蛋核英语的课程关于写作部分也可以看看，详情可以关注以上提到的公众号。 政治成绩还不错，就说一下我看的书吧。用的李凡老师的标配《政治新时器》一套，个人认为各种易错点总结比较精炼。后来考前各种配套的习题卷子就是刷选择题，市面上的题层次参差不齐，不必纠结于对错，关键是保持题感。大题就是背买的资料里的大题，不要光死记硬背，总结几个关键词去记忆。总之政治复习的话不需要太早，就是多读多背，这东西估计有时候还是要靠政治觉悟的，而且时事很重要，一定要重视。 我这次的分数主要取决于专业课，要想拿高分，主要取决于专业课的成绩。虽然说阅卷老师较严，但是压分我没感觉。只要有复习技巧，即使本科学校差，只要有了复习的思路，想拿专业课的高分还是不难的，毕竟还是应试考试。 首先是基础知识的掌握。 清华考研复试班-清华大学公共管理考研复试经验分享 专业介绍 公共管理作为现代管理科学四大分支之一，是未来世界和当代中国最有发展潜力和广阔前途的学科。自从上个世纪九十年代公共管理作为独立的学科在中国出现，中国公共管理科学的发展展示了蓬勃的生命力。随着当代中国经济的发展，改革的深入和和谐社会的建设，公共管理的作用越来越为社会所重视，中国公共管理已经成为中国社会科学研究的最大生长点。 招生人数与考试科目 清华大学公共管理属于教育研究院，2019年计划招生2人，1个研究方向，01(全日制)教育经济与管理，其考试科目为： ①101 思想政治理论②201 英语一或 203 日语③303 数学三④ 860 教育管理学 复试时间地点 1.资格审查：3月20日下午13:30-16:30(教育研究院：文南楼400室); 2.笔试：3月21日上午08:30-10:30(教育研究院：文南楼404室); 3.面试：3月21日下午12:30-16:30(教育研究院：文南楼404室)。 复试内容 复试包括外国语听力、口语测试和综合复试。综合复试将采取面试加专业知识综合笔试方式。 复试时专业综合考试内容：等公共管理、中外教、育史、统计学。 复试材料 (1)准考证; (2)有效身份证件原件及一份复印件; (3)毕业证书(应届生带学生证)原件及一份复印件; (4)一张一寸免冠照片(体检表用); (5)考生自述(包括政治表现、外语水平、业务和科研能力、研究计划); (6)个人简历; (7)大学期间成绩单原件或档案中成绩单复印件(加盖档案单位红章)。 个别同学如有困难不能按时报到，请电话告知，我们视情况另作安排，但复试前必须完成资格审查。 复试成绩 复试经验 复试备考，切忌自我感觉太良好 准备考研复试的最后阶段，有些同学可能开始有点飘了，自我感觉良好，启道考研辅导班在这里要提醒大家，千万要清醒一点，别让"自我感觉良好"害了你。 考研最忌讳自以为是，自我感觉良好，其实那都不过是你的主观错觉，会引导你走错误的路，给考研使绊子，最终可能让你落榜。 1、"我先刷刷微博再学习，也算跟进热点嘛" 往往是这些时候，我们真的高估了自己的自制力，往往很想克制住，但在拿起手机的那刻，所有的信息都在向我们砸过来，挡都挡不住好不好?所以说要刷微博微信什么的，最好还是在休息时间例如吃饭或者税前检查一下;要是进入复习环境时，最好立刻就投入学习中，尽量不要拿出或者干脆就别带手机，赶快进入复习状态才是最重要的~ 2、"今天看了百多页专业书，超有成就感" 哈哈，今天看了百多页专业书，我简直太厉害了--然而真相是，概念跳过，公式没记住，课后习题也不管了，看完合上书啥也没记住，简直扎心了。 书看了多少页，题刷了多少，这些都不是最关键的，最关键的是你有哪些知识是真正付出努力新掌握的，掌握不是指背过了记住意思就行了，而是真正理解并且能有想法。 3、"前些年复试题都知识点，肯定不会考，以后再说" 这道题比较难，这么麻烦肯定不会考;这个语法知识比较偏，肯定不是考点;这个专业课的名词解释太长了，估计考试也不会考，我就不背了吧，要看以后再扫一眼。少年，你太天真了，要等以后，就不一定是什么以后了，嫌麻烦放过的知识点以后万一在最关键的时候找你麻烦，那就惨了~ 2019年软件与理论笔试 数据库： 一1、你觉得数据库管理系统的核心技术是什么（10） 2、事务的ACID特性指什么（10） 3、数据库冲突处理的原则是什么。根据这个原则。数据库有哪些冲突处理的方法。（10） 二、（20）数据库以B+树结构存储。分为索引页与叶级页。两级索引。索引页有8000B可以用来存储索引项。每个索引项80B 第一级索引页有两个索引项。问整个数据库的最大存储空间与最小存储空间是多少。 索引那个题还有个条件是索引页有8000B可以用来存储索引项（就不用转换KB 的1024了） 编译原理： 1.画一个有穷自动机（6） 2.前五个字符含有abc字串的正则表达式（7） 3.上下文无关文法，不多于五个非终结符，a*b*c*若a只有一个那么b c数量 相等（7） 二：lr,slr(1)分析，那个更快发现错误？（30） 2016年清华应用方向复试笔试回忆 清华的计算机方向分为三个，软件理论、系统和应用。报考人数方面，今年一共进入复试60人，有30人报了应用。。。。可见应用竞争之激烈。不过单纯看笔试来说，应用是最简单的，因为应用已经快十年没有换过笔试题了。 上了考场发现今年还是这些题，当时就觉得稳了。而其它方向上，我听说系统的笔试特别难，有的人几乎交了白卷。（软理不太清楚）因此大家报考的时候要考虑一下复试的难度，究竟是想面对激烈的竞争还是想面对变态的考试难度。当然听往届的经验来说，好像笔试并不怎么重要的样子。。 应用方向的笔试科目有三个，人工智能、多媒体技术和数字信号处理（三科里选两科作答）。在此建议各位选择人工智能和多媒体技术，难度低、计算量少而且好复习，。当然如果本科 有学妹问我考研难不难，应该怎么复习，这边我整理了考研相关，分享给大家。 我英语基础还可以，四级600+，六级也近600，而且一直喜欢看英语背单词。考研期间背的《一本单词》，每天看半个小时热身，一共看了两遍，后期把难词易混词挑出来整理了一下。真题我只做了《木糖英语真题手译版》，发现还是很不错的起码内容很详细。为了强化阅读，关注了蛋核英语和木糖英语微信公众号，里面课程对阅读的讲解很实在，然后去二刷了真题。 后来没有题做了，就把错的多的文章拿出来全文翻译，把不认识的单词背了。关注历年真题才是王道。另一个需要关注的就是英语作文，我背了几篇真题作文，然后蛋核英语课程里也有关于作文的讲解，背的里面的模板，加上自己积累的句子，就OK了。 除了真题之外自己没做过其他模拟题，如果真题刷遍数多了，在最后可以选择做模拟题，根据同学的经验，模拟题质量不敢说，能达到保持题感，模拟考场的作用就可以了。 政治的题型是选择题（单选+多选）、主观题，因此重点放在选择题，尤其是多选题，主观题自己多背背。具体复习方法如下： ①7-8月：整体感知政治框架。暑期我开始看李凡老师《政治新时器》一套里面的知识点，对政治的四个模块有个整体了解，列出简单的框架图即可。 ②9-10月：有意识地识记知识点，训练选择题。再次看政治讲义，配合练习题，每复习一章隔天做一章选择题，这样做的原因是如果看完马上就做其实是检测不出你真实的掌握情况，隔天再做可以自测并再次复习昨天的内容，一开始可能错很多，你会发现政治的考点很细，甚至书上都没有，所以做题时一定要细心并且积累错题中的知识点。在更新了政治大纲之后，可以根据政治大纲再对政治进行滚动式复试。这里想提醒学弟学妹们，一定要注意把一些易混淆的点和错误点整理出来进行区分复习会比较有效。 ③11-12月：感知主观题模式，背背背。反思了一下为什么我的政治分数不高，我觉得主观题方面失分会是比较严重的。首先我一直到11月底才开始看主观题，这是非常错误的示范，个人认为考研政治的主观题和高中的主观题还是有些不太一样的，答案不是那种很有套路而是比较发散的，太迟看主观题会来不及 2017考研必读：清华大学药学考研备考 和初试心得体会 一、政治 政治这门课程的复习几乎所有提供的方法都是等到考试大纲即“红宝书”出来后再开始，并且这样成功的例子不胜枚举。但是人有不同，方法也不尽相同;我觉着政治复习可以先始于大纲发布，前期主要工作就是看看书，知道某些知识点在什么地方，这样做主要就是为了应付选择题。政治这门课得选择者得天下，选择题和材料题各占50分，后面的材料题只要你准备了一般不会出什么问题，得分平均也在30+，所以政治分数的高低就决定于选择题部分，选择题得到40+总分就能上70了。选择题我推荐的方法是先好好看书，然后辅以《风中劲草》系列。 二、英语 考研英语的大头是阅读和写作，算上新题型，阅读部分占了50分，作文30分;而阅读的基础是句子，句子又和翻译挂钩，句子的基础又是单词。古人说：“合抱之木，生于毫末;九层之台，起于累土;千里之行，始于足下。”足见基础的重要性。身边有报启道辅导班的同学你会发现，单词的学习归根及底都是两个字：重复!不管你是词根记忆法，还是联想记忆法，都要重复。有些单词你能一遍或者两遍就能记住，但大部分你要重复记忆，不断复习，坚持下来绝对会有种温故而知新的感觉。我选的单词书是启道资料，总共有50个单元，我的策略是每天早上背5个单元，认认真真的背，5遍背完后再好好看一遍。接下来是做阅读，阅读做完后时间还在吃中饭之前，我又把单词书拿过来背了背，晚上洗漱完毕躺在床上，依旧是背，遇到不会的再互相提醒。考研阅读题目的设置大部分是每一段设一个问题，做阅读时先要读题目，在了解了基本大意后再读文章。做阅读最好是能了解文章的篇章结构特点，一般常用的有5种结构模式，具体见附件，在了解文章篇章结构特点的基础上读文章，很容易抓住文章的主题。新题型的解答还得从阅读中找方法，首先你要知道每一段讲的是什么，然后你再通过一些关联词，段与段、句与句之间的逻辑关系推断出下一段，下一句或者下一空该讲什么，这些需要在实战中不断摸索。从真题中我们发现，这部分考的不难，关键是要细心。完形填空我没花多少心思在上面，只是网上搜了搜历年完型中出现过的词组背了背，这部分看基础、看运气吧。最后是写作部分，作文其实也好准备。小作文最好自己通过各种范文总结出各自的模板，考试时直接上模板，自己再稍微填充点即可，总共也就十一、二种模板吧，有的像辞职信完全是原篇复制，估计都很少考;像那些摘要、通知之类的还是要好好准备的。大作文也要讲究策略，建议每人之前都准备一个例子，既能增加字数，又能增添文采，可谓一举两得。 三、专业课：有机+生化 1.有机部分清华大学计算机科学与技术专业考研经验分享【新祥旭考研】
清华大学2016——2018新传考研资料真题(1).doc
2020年清华大学计算机技术考研考试科目、招生人数、参考书目、复试分数、录取人数
2016年清华高分子材料考研成功心得
清华大学计算机系考研试题(包括操作系统,数据结构与组成原理)
清华大学材料科学基础-物理化学考研心得
清华大学研究生入学计算机组成原理试卷一
97清华大学计算机考研题 清华大学考研绝密资料
清华考博辅导：清华大学材料科学与工程考博难度解析及经验分享
考研经验2020年清华大学化工考研经验分享
清华考研复试班-清华大学计算机技术考研复试经验分享
2020清华大学计算机科学与技术系考研大纲目录参考书考研经验考研难度解析-盛世清北
2021清华大学材料工程考研真题经验参考书
清华考研复试班-清华大学公共管理考研复试经验分享
2011--2016,2019清华大学考研计算机各科笔试真题
2021清华大学材料科学与工程考研真题经验参考书
2017考研必读：清华大学药学考研备考和初试心得体会