清华大学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.举非随机抽样方法的三个例子，并说明具体操作流程。
研究生入学试卷一 一．一．选择题（每小题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机寻址方式
清华大学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
清华大学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，
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；
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人报了应用。。。。可见应用竞争之激烈。不过单纯看笔试来说，应用是最简单的，因为应用已经快十年没有换过笔试题了。 上了考场发现今年还是这些题，当时就觉得稳了。而其它方向上，我听说系统的笔试特别难，有的人几乎交了白卷。（软理不太清楚）因此大家报考的时候要考虑一下复试的难度，究竟是想面对激烈的竞争还是想面对变态的考试难度。当然听往届的经验来说，好像笔试并不怎么重要的样子。。 应用方向的笔试科目有三个，人工智能、多媒体技术和数字信号处理（三科里选两科作答）。在此建议各位选择人工智能和多媒体技术，难度低、计算量少而且好复习，。当然如果本科
2018年清华大学计算机系软件工程考研（0835）考试科目、参考书目、复 习经验 一、招生信息 所属学院：计算机科学与技术系 所属门类代码、名称：工学[08] 所属一级学科代码、名称：软件工程[0835] 二、研究方向 01（全日制）软件工程 三、考试科目 1、初试考试科目： ①101思想政治理论 ②201英语一 ③301数学一 ④912计算机专业基础综合 912计算机专业基础综合含数据结构（70分）、计算机原理（30分）、操作系统（30分）、计算机网络（20分）。 2、复试考试科目： 复试时专业综合考试内容：软件工程和编译原理。 四、参考书目 汤子瀛《计算机操作系统》； 唐朔飞《计算机组成原理》； 严蔚敏《数据结构》； 谢希仁《计算机网络》； 白中英《计算机组成原理》
五、复习指导 一、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。
大学计算机专业考研经验谈 在我考上清华大学计算机系研究生之后，我被问到的最多的一个问题就是："你觉得清华好考吗？"这不是个容易回答的问题。我只能说："在我还没有考上清华时，我以为清华很好考；当我考上清华之后，我才知道清华其实很难考。" 在我决定考清华之初，就有同学给我"泼冷水"（当然都是善意的）："清华是工科院校中的，考清华可要三思啊！""你真的要考计算机？清华的专业课很难，你本科又不是学计算机的，你有信心吗？"......当时，我的想法很简单：考清华难，这点我很清楚，但是清华毕竟要招收优秀的学生吧？出色源自本色，那我就以实力证明自己吧。 准备考研期间，我没有上任何考研辅导班。首先，我觉得自己的基础比较扎实，没有必要上辅导班重来一遍，教材的复习和知识点的整理完全可以靠自己。其次，我想自己完全有能力进行自我辅导，身边有同学在，和同学的讨论、交流总要比老师单方面的辅导更有帮助。我始终相信，自我管理、自我辅导的能力，对于考清华的学生而言，尤其重要。 很多人说，考研就是打持久战，谁坚持到最后，谁就会取得胜利。这点我很赞成。考研的成败，不在于你熬了几个晚上。事实上，在我考研期间，除了临近考试时，有几天看政治看到凌晨3点外，平时都是12点之前就寝。我觉得，如果能够保证平均每天复习8小时就足够了。这是个什么概念呢？上午2小时（9：00－11：00），下午3小时（2：00－5：00），晚上3小时（7：00－10：00）。看，连睡早觉，午睡，和晚饭后散步的时间都留出来了，而且不用熬夜！每天8小时的时间，对于想考清华的学生而言并不多，关键是能否坚持下来，而且，至少要坚持半年。 整个备考期间，我过的相对比较轻松。我喜欢看电影，于是，差不多每周都去学校礼堂看一两部影片。平时，看书累了，我就看课外书籍，《唐？；吉诃德》《西方哲学史》《生命对你意味着什么》就是那段时间看完的。 所有这些，都是缓解情绪的一种方式，而且，都是令人愉快的方式。毕竟，考研不比高考，高考前有很多次模拟考试，通过这些考试可以知道自己所处竞争者中的位置。但是考研则是孤军奋战，每个人都被安置在一座山的脚下，各自沿着不同的路径向山顶攀登，我们不知道有多少竞争者，不知道其他竞争者的实力，我们也不知道在攀登的过程中是否会失足坠落的危险，不清楚自己是否有能力爬到山顶，甚至我们会怀疑自己是否有必要爬这座山。要知道，乖乖的呆在山下乘凉，总比冒着一无所获的危险攀登要好的多...... 在我的考研过程中，一直保持着乐观自信的状态，登山对我而言不是一件令人沮丧的事情，而是一个充满好奇的探险。我常常对自己这样说："我准备的如此充分，学习这么努力，如果我都失败了，那如何才能成功？"当然，这也是一种自我安慰而已，我还没有狂妄到有把握的地步。 3月初网上查分，396分，这个分数让我兴奋了10分钟。后来，我的一个好朋友说，在她知道这个分数后为我高兴的一夜没合眼。而我在当晚却平静的进入了梦乡。那时候，我有理由平静。 令人无法平静的事情在后面。3月末参加复试，我才知道我是我所在方向的第一名；后来又知道，我所报考的软件理论方向那年只有8个名额，但却有40个人参与竞争......知道了这些之后，我涌上心头的不是骄傲，而是恐惧--早知道竞争如此激烈，我是无论如何不会胆大妄为到跨校跨专业报考清华计算机的！ 回顾整个考研的过程，我仿佛就是一个无所畏惧的攀登者。这种无所畏惧，或者可以解释为"无知者无畏"。我不知道山有多高，也不知道和我竞争的攀登者实力如何......我只是抱着一个看起来自以为是的信念：我相信自己可以，我也没有理由不可以！ 幸运的是，我凭借自己的努力攀到了山顶，并看到了超乎我想象的壮丽景色，正如诗中写的那样：会当凌绝顶，一览众山小。重要的是，我发现从前的自己是那么的渺小，但无论
和大家分享下考研相关的经历，希望帮助到更多学弟学妹。 英语资料:一本单词书、两套英语真题。我的英语阅读可以说特别的差，开始做阅读时，经常只对1、2个。英语基础差的同学不要怕。只要下苦工，英语及格还是没有太大问题。 我是四月底开始准备背《一本单词》，我大概花了50几天背完。大概方法就是上午背新的单词，晚上把上午背的单词又看一篇，一天后，二天后，三天后，五天后，一周后，半个月后，一个月后复习一篇。有些背单词一天都要八小时，背的想吐，但是一定要坚持。背单词也不要太细，就是看到单词知道它的中文意思就可以了。 8月份，看了蛋核英语的长难句解析课程，然后开始阅读部分，直接做的《木糖英语真题手译版》里真题阅读。每天早上开始晨读，早上背英语真题中的长短句，吃完晚饭后，又把上午背的长短句温习一遍。每天做一篇阅读，做完一篇英语阅读，第二天就要分析阅读，开始分析阅读特别的慢，把文中不认识的单词、长短句标记出来。可能看一遍阅读看完要花费一个多小时，比较耗费时间，但是有收获。中英一字一句的翻译看，特别是一些常见的单词，要把它不常用的意思记住。 大概10月20多号，复习完第一遍真题阅读。自己开始第二次复习阅读，方法与上面类似。只是这里早上开始读每篇阅读的全文，争取都能背完。英语翻译比较浪费时间，我几乎没有怎么看，哪些翻译有一定的难度，自己的时间有限，所以我就选择了放弃。但是英语考试的时候我没有放弃，我还是把题做完了的。大家可以关注“蛋核英语”的微信和“木糖英语”的微信，选择自己合适的课程去听就可以了。 政治我只用了李凡老师的资料，《政治新时器》一套就够用了。把里面的所有习题尽可能全刷了，一两分的选择题有可能就决定了你今后的命运。关于主观题。请你们记住我下面的话：不管你是怎么安排时间的，选择题涉及到的知识点每一个都弄熟，大题目给我每道题背熟，背到什么程度呢，背到能完完整整地默出来。 个人建议不管是文科生还是理科生，最好跟一位政治老师，（如果觉得自己
清华大学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，
2018年清华大学计算机系计算机技术考研（085211）考试科目、参考书目、 复习经验 一、招生信息 所属学院：计算机科学与技术系 所属门类代码、名称：工学[08] 所属一级学科代码、名称：软件工程[0835] 二、研究方向 01（全日制）计算机技术 02（非全日制）数据科学与工程 三、考试科目 1、初试考试科目： ①101思想政治理论 ②201英语一 ③301数学一 ④912计算机专业基础综合 912计算机专业基础综合含数据结构（70分）、计算机原理（30分）、操作系统（30分）、计算机网络（20分）。 2、复试考试科目： 01方向：复试时专业综合考试内容：软件工程和编译原理。 02方向：仅招收原单位定向生（在职培养），报考类别为定向就业，在学期间不转档案和户口，不提供住宿。考生必须具有工作经验。复试时专业综合考试内容：软件工程。 四、参考书目 汤子瀛《计算机操作系统》； 唐朔飞《计算机组成原理》； 严蔚敏《数据结构》；
谢希仁《计算机网络》； 白中英《计算机组成原理》 五、复习指导 一、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。
清华考研辅导班-2020清华大学912计算机专业基础综合考研经 验真题参考书目 清华大学912计算机专业基础综合考试科目，2020年初试时间安排为12月22日下午14:00-17:00业务课二进行笔试，清华大学自主命题，考试时间3小时。 一、适用院系及专业 清华大学计算机科学与技术系081200计算机科学与技术 清华大学网络科学与网络空间研究院083900网络空间安全 清华大学深圳国际研究生院085400电子信息专业学位 清华大学清华大学全球创新学院0812J3数据科学和信息技术 二、考研参考书目 清华大学912计算机专业基础综合没有官方指定的考研参考书目，盛世清北根据专业老师指导及历年考生学员用书，推荐使用如下参考书目： 《数据结构》第三版清华大学出版社邓俊辉 《计算机网络》第五版清华大学出版社特南鲍姆 《计算机组成软件硬件接口》第四版机械工业出版社帕特森 《操作系统精髓与设计原理》第八版机械工业出版社威尔逊 盛世清北建议： （1）参考书的阅读方法 目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 （2）学习笔记的整理方法 A:通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。 B:做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的关键点、核心部分记
2021清华大学912计算机专业基础综合考研经验真题参考书目清华大学912计算机专业基础综合考试科目，2020年初试时间安排为12月22日下午14:00-17:00业务课二进行笔试，清华大学自主命题，考试时间3小时。 一、适用院系及专业 清华大学计算机科学与技术系081200计算机科学与技术 清华大学网络科学与网络空间研究院083900网络空间安全 清华大学深圳国际研究生院085400电子信息专业学位 清华大学清华大学全球创新学院0812J3数据科学和信息技术 二、考研参考书目 清华大学912计算机专业基础综合没有官方指定的考研参考书目，盛世清北根据专业老师指导及历年考生学员用书，推荐使用如下参考书目： 《数据结构》第三版清华大学出版社邓俊辉 《计算机网络》第五版清华大学出版社特南鲍姆 《计算机组成软件硬件接口》第四版机械工业出版社帕特森 《操作系统精髓与设计原理》第八版机械工业出版社威尔逊 （1）参考书的阅读方法 目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 （2）学习笔记的整理方法 A:通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。 B:做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的关键点、核心部分记到笔记上，关上书本，要做到仅看笔记就能将书上的内容复述下来，最后能够通过对笔记的记忆就能够再现书本。
感谢所有支持我考研的朋友们，我写下考研经验，希望帮助更多人。 英语这块，我自己本身英语底子比较好，所以并不是特别担心英语，也没有花特别多的时间在英语上面。准备工作就是以下几个方面：第一，背单词；第二，做阅读理解；第三，准备作文；第四，琢磨题型解法。 第一个背单词，我用的《一本单词》，选的是什么单词书并不重要，重要的是要一直坚持。背单词一开始要撒大网，往大的范围背，大概是6000-6500这样的范围。这时候要强调的一点就是不要害怕自己会背完一遍就忘记，因为现在还有时间，你可以来回滚动很多遍，到后来你就会发现自己单词都记住了。然后到11月份的时候基本上要开始缩小范围，把单词缩小到2500-3000的范围。我当时用的是百词斩，每天早上大概会花30-40分钟的时间背单词。小范围的单词背诵也是同理，不用担心自己会忘记，反正就是来回滚动，一定不会忘记的。 第二个阅读理解。直接做的真题，推荐《木糖英语真题手译版》。阅读理解有技巧，不是通篇阅读，而是找考点句子。考点句无非就是找关键词，锁定答案。可以给大家一个公式：题干+空格=考点句（考点句中可能会出现同义代换等情况）。真题我反复做了起码3遍。有人会问我，做那么多遍不是都记住答案了吗，有什么意思。我觉得答案是什么这不是重点，重点是你是如何找到考点句的，这样的题型是什么，是否可以推此即彼，用到其他相似类型的题型上。 第三个作文，我本身功底比较好，所以只是考试前花了一周左右的时间准备作文，背了一个大作文的模板，小作文因为也不知道会出什么样的题目，所以只是准备了一下格式。（如果需要可以私信我要作文模板和格式） 第四个就是题型。考试毕竟是应试，除了基础扎实之外，还应该讲究技巧，什么样的题目应该用什么样适合自己的技巧去解决，这一点也是需要自己去琢磨的。当时用的蛋核英语的课程，觉得讲的还是很不错的，也可以搜索以上提的公众号去学习。 这里提一下我的英语做题顺序：阅读理解，作文，新题型，翻译，完形。主要是因为阅读理解和作文总分就70了，先把大头拿下，而且刚开始做题的状态比较好，做到后面都累了。这次考完我反省了一下自己，感觉就是因为作文和阅读理解做的好，几乎没有扣分，今年翻译和新题型真难啊，估计几乎没有分数，完形倒是还可以，不是很难。
清华大学计算机专业考研经验谈 在我考上清华大学计算机系研究生之后，我被问到的最多的一个问题就是：“你觉得清华好考吗？”这不是个容易回答的问题。我只能说：“在我还没有考上清华时，我以为清华很好考；当我考上清华之后，我才知道清华其实很难考。” 在我决定考清华之初，就有同学给我“泼冷水”（当然都是善意的）：“清华是工科院校中的，考清华可要三思啊！”“你真的要考计算机？清华的专业课很难，你本科又不是学计算机的，你有信心吗？”……当时，我的想法很简单：考清华难，这点我很清楚，但是清华毕竟要招收优秀的学生吧？出色源自本色，那我就以实力证明自己吧。 准备考研期间，我没有上任何考研辅导班。首先，我觉得自己的基础比较扎实，没有必要上辅导班重来一遍，教材的复习和知识点的整理完全可以靠自己。其次，我想自己完全有能力进行自我辅导，身边有同学在，和同学的讨论、交流总要比老师单方面的辅导更有帮助。我始终相信，自我管理、自我辅导的能力，对于考清华的学生而言，尤其重要。 很多人说，考研就是打持久战，谁坚持到最后，谁就会取得胜利。这点我很赞成。考研的成败，不在于你熬了几个晚上。事实上，在我考研期间，除了临近考试时，有几天看政治看到凌晨3点外，平
时都是12点之前就寝。我觉得，如果能够保证平均每天复习8小时就足够了。这是个什么概念呢？上午2小时（9：00－11：00），下午3小时（2：00－5：00），晚上3小时（7：00－10：00）。看，连睡早觉，午睡，和晚饭后散步的时间都留出来了，而且不用熬夜！每天8小时的时间，对于想考清华的学生而言并不多，关键是能否坚持下来，而且，至少要坚持半年。 整个备考期间，我过的相对比较轻松。我喜欢看电影，于是，差不多每周都去学校礼堂看一两部影片。平时，看书累了，我就看课外书籍，《唐？；吉诃德》《西方哲学史》《生命对你意味着什么》就是那段时间看完的。 所有这些，都是缓解情绪的一种方式，而且，都是令人愉快的方式。毕竟，考研不比高考，高考前有很多次模拟考试，通过这些考试可以知道自己所处竞争者中的位置。但是考研则是孤军奋战，每个人都被安置在一座山的脚下，各自沿着不同的路径向山顶攀登，我们不知道有多少竞争者，不知道其他竞争者的实力，我们也不知道在攀登的过程中是否会失足坠落的危险，不清楚自己是否有能力爬到山顶，甚至我们会怀疑自己是否有必要爬这座山。要知道，乖乖的呆在山下乘凉，总比冒着一无所获的危险攀登要好的多…… 在我的考研过程中，一直保持着乐观自信的状态，登山对我而言不是一件令人沮丧的事情，而是一个充满好奇的探险。我常常对自己这样说：“我准备的如此充分，学习这么努力，如果我都失败了，那如何才能成功？”当然，这也是一种自我安慰而已，我还没有狂妄
2001年清华大学计算机原理考研试题 试题内容： 一、（10分）某RISC处理机各类指令使用频率和理想CPI（指令和数据访问Cache命中率为100％时的CPI）如下表所示。而实际测得的指令访问Cache缺失率（miss rate）为5％，数据访问的Cache缺失率为10％，Cache的缺失损失（miss penalty）为40个时钟周期。 该机器在无Cache缺失（理想情况）时的CPI是多少？（3分） 该机器在无Cache缺失（理想情况）时的速度比有Cache缺失时快多少倍？（7分） 指令类型使用频率CPI ideal ALU操作43％ 1 Loads 21％ 2 Stores 12％ 2 Branches 24％ 2 二、（13分）一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器（R－R）二地址类型，16位字长指令为寄存器－存储器（R－M）二地址变址寻址类型（-128<=变址范围<=127）。 指令（字长）使用频度f CPI I1（8位）35% 1 I2（8位）25% 2 I3（8位）20% 2 I4（16位）10% 2 I5（16位）5% 1 I6（16位）3% 2 I7（16位）2% 2 计算该机的MIPS速率。（4分） 计算操作码的平均码长。（3分） 该机允许使用多少个可编址的通用寄存器，多少变址寄存器？（3分） 设计该机的两种指令格式，标出各字段位数并给出操作编码。（3分） 三、（12分）假设在一个采用组织相联映像方式的Cache中，主存有B0～B7共8块组成，Cache有C0～C3共4块，组内块数为2块。每块的大小为32个字节，采用FIFO块替换算法。在一个程序执行过程中依次访问块地址流如下： B1，B4，B6，B3，B0，B4，B6，B2，B4，B5 写出主存地址的格式，并标出各字段的长度（3分） 写出Cache地址的格式，并标出各字段的长度（3分） 画出主存与Cache之间各个块的映像对应关系（3分） 列出程序执行过程中Cache的块地址流分布情况。并计算Cache的块命中率。（3分） 四、（15分）有4个中断源D1、D2、D3、D4，它们的中断优先级和中断屏蔽码见下表，表中，“1”表示该中断源被屏蔽，“0”表示该中断源开放。假设从处理机响应中断源的中断服务请求到运行中断服务程序中第一次开中断所用的时间为1微秒，其它中断服务时间为10微秒。 处理机在0时刻开始响应中断请求，这时4个中断源都已经申请中断服务，写出处理机开始
清华大学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
相关主题
文本预览