201-2016,2019清华大学考研计算机各科笔试真题

1、2019年软件与理论笔试数据库：一1、你觉得数据库管理系统的核心技术是什么（10）2、事务的ACID特性指什么（10）3、数据库冲突处理的原则是什么。根据这个原则。数据库有哪些冲突处理的方 法。（10）二、（20）数据库以B+树结构存储。分为索引页与叶级页。两级索引。索引页 有8000B可以用来存储索引项。每个索引项80B第一级索引页有两个索引项。问整个数据库的最大存储空间与最小存储空间是多 少。索引那个题还有个条件是索引页有8000B可以用来存储索引项（就不用转换KB 的 1024 T）编译原理：1. 画一个有穷自动机（6）2. 前五个字符含有dbc字串的正则表达式（7）3. 上下文无关文法

2、，不多于五个非终结符，a*b*c*若a只有一个那么be数量相等（7）二：lr,slr（l）分析，那个更快发现错误？（30）2016年清华应用方向复试笔试回忆淸华的计算机方向分为三个，软件理论、系统和应用。报考人数方而，今年一共进入复试 60人，有30人报了应用。可见应用竞争之激烈。不过单纯看笔试来说，应用是最简单 的，因为应用已经快十年没有换过笔试题了。上了考场发现今年还是这些题，当时就觉得稳了。而英它方向上，我听说系统的笔试特别难, 有的人几乎交了白卷。（软理不太淸楚）因此大家报考的时候要考虑一下复试的难度，究竟 是想面对激烈的竞争还是想而对变态的考试难度。当然听往届的经验来说，好像笔试并不

3、怎 么重要的样子。应用方向的笔试科目有三个，人工智能、多媒体技术和数字信号处理（三科里选两科作答）。 在此建议各位选择人工智能和多媒体技术，难度低、计算量少而且好复习，。当然如果本科 学过信号处理的话也可以选，一切还是看自己。人工智能：1、给岀一个博弈树，进行a-卩剪枝搜索，标出何处发生剪枝、肖点的倒推值和最佳走步2、谓词归结法证明、修改证明树、提取问题的回答。3、1）描述一个你熟悉的人工智能方法，并简述特点2）下列两个问题是否适合用人工智能方法进行解决，如果适合请简单解释，不适合请 给出理由。（人类是否灭亡和大气污染程度）多媒体技术（顺序记不淸了）：1、JPEG压缩的原理、信号损失发生在哪个

4、环节，DCT变换的作用2、多媒体技术的左义、举岀5个以上你所知道的多媒体技术。3、求信号的哈夫曼编码、平均码长和信源的嬌。4、查全率和准确率的区别，求两个图像的颜色直方图并求相似度5、DPCM原理，一个L阶均匀量化器的输出位数n是多少（这道题有点记不淸了，大概是这 样）复习教材方而，人工智能选用林尧瑞、马少平的人工智能导论，多媒体技术选用钟玉琢 的多媒体计算机技术基础及应用（第3版）2015年3月软理方向复试笔试数据库（共5道简答题，每题10分）：1关系数据库系统的核心技术是什么2简述事务的ACID特性3请描述一下数据库的故障恢复过程4数据库为什么要进行査询优化5数据库中为什么要进行并发控制？

5、都有哪些技术可以来完成并发控制？编译原理（共3道大题，第一道15分，第二逍24分，第三道8分，总分应该50分）一（2道小题，第一道5分，第二道10分）1写一个NFA, a,b其中不得岀现连续2个b, NFA状态不多于6个。2见下图（编译原理第一大题，基本类似），写每个语言的二义文法和无二义文法各一个， 总共2个语言。二（6道小题，都是基于LR分析的）其中有SLR（l）填表和项目集，然后有关于LR和LALR（ 1）的内容，最后是发现错误LALR（1）和SLR （1）谁更早，举例说明。具体可以参照编译原理张素琴那本书第7章练习题中第6、14、15题。三（4道小题，关于代码优化部分）第一个是填表，第

6、二个第三个是关于ud链和du链的，第四个应该是填空。图形见下图（编 译原理第三大题，类似）。今年编译原理没有考DFA和NFA的转换，也没有考LL分析，所以编译原理的复习一左要全, 看往年的贴子你就会发现每年题都不一样，考试的重点也不一样，所以经验贴意义不大。清华CS 2014应用方向笔试试题回忆人工智能1. 谓词归结法证明，修改证明树，提取问题回答。2. a-B剪枝。3. A*算法求解8数码问题。4. 介绍一种机器学习算法。多媒体1多媒体技术立义，特征，关键技术。2. L阶均匀量化器的输出位数n; DPCM原理。3. huff man编码，平均码长，信源的爛<>4. JPEG压缩编

7、码原理，信息损失发生在哪一步，DCT变换的作用。5. 査全率和准确率，利用颜色直方图进行图像检索的原理，求两幅图像的颜色宜方图，并 求相似度。清华CS 2013应用方向笔试题回忆多媒体1多媒体的概念，特征，及关键技术2 DPCH的原理，量化已知L,求n3求信源的Huffman编码，计算信源的爛以及编码的平均码长。4 JPEG压缩编码原理及实现过程，信息的损失发生在哪一步？离散余弦变换的作用。5査全率和准确率的区别，给两幅2值图像求其颜色直方图，说明直方图的相似度。人工智能1 a-B剪枝2 A搜索3 h （n）单调，是否一定满足A*4简介一种机器学习方法清华CS复试2013笔试编译原理回忆一.

8、给定一个文法S -> S$S a b c问：（1）将该文法转化为非二义性的上下文无关文法（2）给岀文法表示语言的正则表示（3）给岀文法对应的有限自动机（第二题和第三题用的是同一个文法，具体题目的顺序记不淸了，请后来的同学补充）二. 给宦一个文法S -> AS -> £A -> aA -> （S）S并附文法LR （0）图一张（这个可以自己动手画一画）问：（1）求出各产生式右部符号的FIRST集以及产生式左部符号的FOLLOW集（2）使用一问的结果填写递归下降分析表（一个LL （1）表）（3）证明该文法是一个LL （1）文法（4）看图指出图中哪些状态存在冲突

9、，指出冲突的类型以此证明该文法不是LR （0）文 法（5）证明该文法是SLR （0）文法（6）填写该文法的LR分析表（7）'（a）'不是该文法的句子，请问使用LR分析时在哪个状态出错？四.第四题是真的记不淸了，这道题是关于DISPLAY表的，一共5分。题目大概是这样的：给泄一个类似PASCAL的程序（程序中允许嵌套泄义函数）然后给出一个DISPLAY表，问题是求DISPLAY表中第18、19、22、23行各应该填什么 这几行对应RA （返回地址）、SL （似乎叫静态链）、DL （动态链），然后把它们的内容补 充完整就行了。（DISPLAY表我不太熟悉，考试的时候几乎是蒙的，考题

10、实际上很简单，明年考编译的 同学可以多花点时间做点DISPLAY表方面的题）2012清华软件理论方向笔试试题回忆版每部分50分，共100分数据库部分一、数据库管理系统（DBHS）的核心技术是什么？（15分）二、数据库中可以左义视图，为什么不能在视图上对数拯库进行插入，修改，删除操作？（20 分）（表述可能有出入，大致意思如此）三、什么是主索引？主索引可以是顺序存储，可以是B+树，为什么不能是hash存储？（15 分）编译原理部分一、画一个DFA,不超过5个状态，表示语言L（G） = w w上含有且仅含有奇数个ab字串, 字母表a, b （6分）二、写正规式，表示语言L（G） = w |w|&g

11、t;=2且w中至少含有两个位置不同的字符，字母表R,b （表述可能不准确，欢迎指正）（6分）三、写一个上下文无关文法，表示字母表G,b上的其中不含ab串的字符串，非终结符不超 过4个。（6分）四、给一个LR （1）的DFA,有三问：第一问让补充完整DFA：第二问问项目规范集中存在 什么冲突；第三问让写完整的LR （1）分析表（18分）五、语义处理题，描述很长，让你按照描述写（1） E->E（与非）E （2） repeat S until E 的语义规则，题目很麻烦，教材上也没有相似类型的题目，我是照葫芦画瓢仿写的，也不知 道对不对。（14分）另外推荐下参考书目，都是清华自己出的教材：数据

12、库用冯建华，郝晓龙，周立柱编著的数据库系统设计与原理（第二版），清华大 学出版社编译原理用张素琴，吕映芝，蒋维度，戴桂兰编著的编译原理（第二版），清华大学出 版社2012清华大学复试应用方向笔试试题回忆应用方向一般都选择人工智能和多媒体技术两个学科，每年题目变化很小，基本同往年一样, 这里要说明下人工智能是指人工智能导论的内容，网上下载的淸华大学网络课堂关于人工智 能的有三个，分别是人工智能导论和人工智能原理以及人工智能（研究生）。 考试主要内容都是人工智能导论里的。人工智能：1、一个博弈树的a邛剪枝：给泄一幅博弈树的图按从左到右的顺序进行a-B剪枝搜索，试 标明各生成节点的到推值，何处发生剪

13、枝，及应选择的走步。2、A算法求解从初始节点S到目标节点T的路径3、谓词结法证明，并修改证明树，提取问题的回答。4、介绍一种你熟悉的机器学习方法，并分析其特点。多媒体技术：1、多媒体技术的泄义2、写出音频差分编码（DPCM）的原理。量化方法的分类。某均匀量化器的输出为L阶，输出编码位数n位。则已知L的话，n的值是多少？3、求信源的Huffman编码，计算信源的爛以及编码的平均码长。4、JPEG压缩编码原理及实现过程，信息的损失发生在哪一步？离散余弦变换的作用。5、査全率和准确率的区别，给两幅2值图像求其颜色直方图，说明直方图的相似度。2012年系统复试笔试参考系统结构：小题可以参考09年的，大

14、题的话我也不知道，是我第一次碰见的，有个好像叫 你画加法减法的ALU连接图软件工程：主要参考09年而向对象建模的那道大题，其他可把淸华大学软件工程课件作为 参考书吧系统结构最后一道题目：1. 写出全加器中S和C的逻辑表达式。2. 根据以上的加法器和给出的与门、或门、非门，设计出能够完成与（op二00）、或（op二01）、 加法（op二 10）的 ALU.3根据以上ALL；,设讣出能够完成减法（op二11）的ALUo系统结构一道填空：具体数据记不淸了硬盘5400转/分，数据传输速率5MB/s,平均寻道时间12ms,启动时间加s,求问传输512B 数据要和传输4KB数据需要？（求时间）系统结构一道

15、填空，往年考过的：64KB的Cache,每块4B,地址是32位，问Cache包含的位数是.软工第一道题：需求分析的，给一个关于银行ATM的具体需求，让你看看那地方不对。最后 一道题为黑盒测试，建议好好复习。系统结构还有连线题，不过和09年的那些完全不同了.建议多了解些，以后估计还会出。92011复试笔试各科题目数据库：(一共两大题。第一大题30分。第二大题20分)一 1、你觉得数据库管理系统的核心技术是什么2、事务的ACID特性指什么3、数据库冲突处理的原则是什么。根据这个原则。数据库有哪些冲突处理的方法。二、数据库以B+树结构存储。分为索引页与叶级页。两级索引。索引页有8000B可以用来 存

16、储索引项。每个索引项80B第一级索引页有两个索引项。问整个数据库的最大存储空间与最小存储空间是多少。索引那个题还有个条件是索引页有8000B可以用来存储索引项(就不用转换KB的1024 T)编译原理1. 画一个DFA,要求描述在字母表a, b上含有子串aa但不含有子串aaa的字符串，状态数 不超过6个2. 写一个正规式，要求描述在字母表a, b上不含有bb子串的字符串，正规式长度不超过8, 长度包括连接、或、闭包，但不包括括号3. 写文法，要求是a nb mc k n<=k, m+n >= k ( n, m, k 都是幕)剩下的题记不太淸了，大体上1. 给岀LR (0)的DFA,考

17、LR(0) SLR(O)以及找出冲突状态，并探究哪些状态用某种方法 可以消除冲突2. 给出LR (1)的DFA,求LALR( 1)对应的同芯项目集，以及对一个给左字符串进行规约时 使用LR (1)和LALR (1)哪个可以更快发现错误3. 个流图的问题，考程序点(可能是这个概念，我没复习到这块)和DU链，这题我放弃 T体系结构和09年大体一样：选择题中有：RAID的题目，还有两道选择题忘记了分析题中：第一道是给你一段程序，说程序没有办法运行，因为是在main方法中开辟了 512MB 的数组吧，空间过大，所有没有办法运行。题目让你找出不能运行的原因，并提岀可行的办 法。第二道：1.让你写出加法器的运算和和进位的逻借表达式，(用A B和一个进位C)2.让你用与、或、非门和MUX器件画岀能做加、逻借与、或、非的电路，当然给你相应的控 制命令来说明是加法还是逻辑运算。2010清华计算机系软件理论方向笔试题简忆数据库1、什么是数据库，数据库管理系统，数据廂系统2、简述什么是数据库事务的ACID