精品文档
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人报了应用。。。。可见应用竞争之激烈。不过单纯看笔试来说，应用是最简单的，因为应用已经快十年没有换过笔试题了。 上了考场发现今年还是这些题，当时就觉得稳了。而其它方向上，我听说系统的笔试特别难，有的人几乎交了白卷。（软理不太清楚）因此大家报考的时候要考虑一下复试的难度，究竟是想面对激烈的竞争还是想面对变态的考试难度。当然听往届的经验来说，好像笔试并不怎么重要的样子。。
应用方向的笔试科目有三个，人工智能、多媒体技术和数字信号处理（三科里选两科作答）。在此建议各位选择人工智能和多媒体技术，难度低、计算量少而且好复习，。当然如果本科
。
1欢迎下载
精品文档
学过信号处理的话也可以选，一切还是看自己。
人工智能：
1、给出一个博弈树，进行α-β剪枝搜索，标出何处发生剪枝、节点的倒推值和最佳走步 2、谓词归结法证明、修改证明树、提取问题的回答。 3、1）描述一个你熟悉的人工智能方法，并简述特点
2）下列两个问题是否适合用人工智能方法进行解决，如果适合请简单解释，不适合请给出理由。（人类是否灭亡和大气污染程度）
多媒体技术（顺序记不清了）：
1、JPEG压缩的原理、信号损失发生在哪个环节，DCT变换的作用 2、多媒体技术的定义、举出5个以上你所知道的多媒体技术。 3、求信号的哈夫曼编码、平均码长和信源的熵。
4、查全率和准确率的区别，求两个图像的颜色直方图并求相似度
5、DPCM原理，一个L阶均匀量化器的输出位数n是多少（这道题有点记不清了，大概是这样）
复习教材方面，人工智能选用林尧瑞、马少平的《人工智能导论》，多媒体技术选用钟玉琢的《多媒体计算机技术基础及应用（第3版）》
2015年3月软理 方向复试笔试
数据库（共5道简答题，每题10分）： 1关系数据库系统的核心技术是什么 2简述事务的ACID特性
3请描述一下数据库的故障恢复过程 4数据库为什么要进行查询优化
5数据库中为什么要进行并发控制？都有哪些技术可以来完成并发控制？
编译原理（共3道大题，第一道15分，第二道24分，第三道8分，总分应该50分） 一（2道小题，第一道5分，第二道10分）
1写一个NFA，{a,b}其中不得出现连续2个b，NFA状态不多于6个。 2见下图（编译原理第一大题，基本类似），写每个语言的二义文法和无二义文法各一个，总共2个语言。
二（6道小题，都是基于LR分析的）
其中有SLR(1)填表和项目集，然后有关于LR(1)和LALR(1)的内容，最后是发现错误LALR（1）和SLR（1）谁更早，举例说明。
具体可以参照《编译原理》张素琴那本书第7章练习题中第6、14、15题。 三（4道小题，关于代码优化部分）
第一个是填表，第二个第三个是关于ud链和du链的，第四个应该是填空。图形见下图（编译原理第三大题，类似）。
。 2欢迎下载
精品文档
今年编译原理没有考DFA和NFA的转换，也没有考LL分析，所以编译原理的复习一定要全，看往年的贴子你就会发现每年题都不一样，考试的重点也不一样，所以经验贴意义不大。
清华CS 2014应用方向笔试试题回忆
人工智能
1. 谓词归结法证明，修改证明树，提取问题回答。 2. α-β剪枝。
3. A*算法求解8数码问题。 4. 介绍一种机器学习算法。
多媒体
1. 多媒体技术定义，特征，关键技术。
2. L阶均匀量化器的输出位数n; DPCM原理。 3. huffman编码，平均码长，信源的熵。
4. JPEG压缩编码原理，信息损失发生在哪一步，DCT变换的作用。
5. 查全率和准确率，利用颜色直方图进行图像检索的原理，求两幅图像的颜色直方图，并求相似度。
清华CS 2013应用方向笔试题回忆
多媒体
1 多媒体的概念，特征，及关键技术 2 DPCM的原理，量化已知L，求n
3 求信源的Huffman编码，计算信源的熵以及编码的平均码长。
4 JPEG压缩编码原理及实现过程，信息的损失发生在哪一步？离散余弦变换的作用。
。 3欢迎下载
精品文档
5 查全率和准确率的区别，给两幅2值图像求其颜色直方图，说明直方图的相似度。
人工智能 1 α-β剪枝 2 A搜索
3 h（n）单调，是否一定满足A* 4 简介一种机器学习方法
清华CS复试2013笔试编译原理回忆
一. 给定一个文法
S -> S$S | a | b | c 问：
（1）将该文法转化为非二义性的上下文无关文法 （2）给出文法表示语言的正则表示 （3）给出文法对应的有限自动机
（第二题和第三题用的是同一个文法，具体题目的顺序记不清了，请后来的同学补充） 二.给定一个文法 S -> A S -> ε A -> a A -> (S)S
并附文法LR（0）图一张（这个可以自己动手画一画） 问：
（1）求出各产生式右部符号的FIRST集以及产生式左部符号的FOLLOW集 （2）使用一问的结果填写递归下降分析表（一个LL（1）表） （3）证明该文法是一个LL（1）文法
（4）看图指出图中哪些状态存在冲突，指出冲突的类型以此证明该文法不是LR（0）文法
（5）证明该文法是SLR（0）文法 （6）填写该文法的LR分析表
（7）'(a))'不是该文法的句子，请问使用LR分析时在哪个状态出错？
四.第四题是真的记不清了，这道题是关于DISPLAY表的，一共5分。
题目大概是这样的：给定一个类似PASCAL的程序（程序中允许嵌套定义函数）
然后给出一个DISPLAY表，问题是求DISPLAY表中第18、19、22、23行各应该填什么
。 4欢迎下载
精品文档
这几行对应RA（返回地址）、SL（似乎叫静态链）、DL（动态链），然后把它们的内容补充完整就行了。
（DISPLAY表我不太熟悉，考试的时候几乎是蒙的，考题实际上很简单，明年考编译的同学可以多花点时间做点DISPLAY表方面的题）
2012清华软件理论方向笔试试题回忆版
每部分50分，共100分 数据库部分
一、数据库管理系统（DBMS）的核心技术是什么？（15分） 二、数据库中可以定义视图，为什么不能在视图上对数据库进行插入，修改，删除操作？（20分）（表述可能有出入，大致意思如此）
三、什么是主索引？主索引可以是顺序存储，可以是B+树，为什么不能是hash存储？（15分）
编译原理部分
一、画一个DFA，不超过5个状态，表示语言L(G)={w|w上含有且仅含有奇数个ab字串}，字母表{a,b}（6分） 二、写正规式，表示语言L(G)={w||w|>=2且w中至少含有两个位置不同的字符}，字母表{a,b}（表述可能不准确，欢迎指正）（6分）
三、写一个上下文无关文法，表示字母表{a,b}上的其中不含ab串的字符串，非终结符不超过4个。（6分）
四、给一个LR（1）的DFA，有三问：第一问让补充完整DFA；第二问问项目规范集中存在什么冲突；第三问让写完整的LR（1）分析表（18分）
五、语义处理题，描述很长，让你按照描述写（1）E->E(与非)E （2）repeat S until E
。 5欢迎下载
精品文档
的语义规则，题目很麻烦，教材上也没有相似类型的题目，我是照葫芦画瓢仿写的，也不知道对不对。（14分）
另外推荐下参考书目，都是清华自己出的教材：
数据库用冯建华，郝晓龙，周立柱编著的《数据库系统设计与原理（第二版）》，清华大学出版社
编译原理用张素琴，吕映芝，蒋维度，戴桂兰编著的《编译原理（第二版）》，清华大学出版社
2012清华大学复试应用方向笔试试题回忆
应用方向一般都选择人工智能和多媒体技术两个学科，每年题目变化很小，基本同往年一样，这里要说明下人工智能是指人工智能导论的内容，网上下载的清华大学网络课堂关于人工智能的有三个，分别是《人工智能导论》和《人工智能原理》以及《人工智能（研究生）》。考试主要内容都是人工智能导论里的。 人工智能：
1、一个博弈树的α-β剪枝：给定一幅博弈树的图按从左到右的顺序进行α-β剪枝搜索，试标明各生成节点的到推值，何处发生剪枝，及应选择的走步。 2、A算法求解从初始节点S到目标节点T的路径
3、谓词结法证明，并修改证明树，提取问题的回答。 4、介绍一种你熟悉的机器学习方法，并分析其特点。
多媒体技术：
1、多媒体技术的定义
2、写出音频差分编码(DPCM)的原理。量化方法的分类。某均匀量化器的输出为L阶，输出编码位数n位。则已知L的话，n的值是多少？
3、求信源的Huffman编码，计算信源的熵以及编码的平均码长。
4、JPEG压缩编码原理及实现过程，信息的损失发生在哪一步？离散余弦变换的作用。 5、查全率和准确率的区别，给两幅2值图像求其颜色直方图，说明直方图的相似度。
。 6欢迎下载
精品文档
2012年系统复试笔试参考
系统结构：小题可以参考09年的，大题的话我也不知道，是我第一次碰见的，有个好像叫你画加法减法的ALU连接图
软件工程：主要参考09年面向对象建模的那道大题，其他可把清华大学软件工程课件作为参考书吧
系统结构最后一道题目：
1.写出全加器中s和c的逻辑表达式。
2.根据以上的加法器和给出的与门、或门、非门，设计出能够完成与（op=00）、或（op=01）、加法（op=10）的ALU。
3.根据以上ALU，设计出能够完成减法（op=11）的ALU。
系统结构一道填空：具体数据记不清了
硬盘5400转/分，数据传输速率5MB/s，平均寻道时间12ms，启动时间2ms，求问传输512B数据要____和传输4KB数据需要____？（求时间）
系统结构一道填空，往年考过的：
KB的Cache，每块4B，地址是32位，问Cache包含的位数是____
软工第一道题：需求分析的，给一个关于银行ATM的具体需求，让你看看那地方不对。最后一道题为黑盒测试，建议好好复习。
系统结构还有连线题，不过和09年的那些完全不同了，建议多了解些，以后估计还会出。
。 7欢迎下载
精品文档
2011复试笔试各科题目
数据库：（一共两大题。第一大题30分。第二大题20分） 一1、你觉得数据库管理系统的核心技术是什么 2、事务的ACID特性指什么
3、数据库冲突处理的原则是什么。根据这个原则。数据库有哪些冲突处理的方法。 二、数据库以B+树结构存储。分为索引页与叶级页。两级索引。索引页有8000B可以用来存储索引项。每个索引项80B
第一级索引页有两个索引项。问整个数据库的最大存储空间与最小存储空间是多少。
索引那个题还有个条件是索引页有8000B可以用来存储索引项（就不用转换KB的1024了）
编译原理
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，考 LR(0) SLR(0) 以及找出冲突状态，并探究哪些状态用某种方法可以消除冲突
2.给出LR（1）的DFA，求LALR(1)对应的同芯项目集，以及对一个给定字符串进行规约时使用LR（1）和LALR（1）哪个可以更快发现错误
3.一个流图的问题，考程序点（可能是这个概念，我没复习到这块）和DU链，这题我放弃了
体系结构和09年大体一样:
选择题中有：RAID的题目，还有两道选择题忘记了 分析题中：第一道是给你一段程序，说程序没有办法运行，因为是在main方法中开辟了512MB的数组吧，空间过大，所有没有办法运行。题目让你找出不能运行的原因，并提出可行的办法。
第二道：1.让你写出加法器的运算和和进位的逻辑表达式，（用A B和一个进位C）
2.让你用与、或、非门和MUX器件画出能做加、逻辑与、或、非的电路，当然给你相应的控制命令来说明是加法还是逻辑运算。
。 8欢迎下载
精品文档
2010清华计算机系软件理论方向笔试题简忆
一、 数据库
1、什么是数据库，数据库管理系统，数据库系统 2、简述什么是数据库事务的ACID特性
3、一个表student(name,age,sex)，求不同姓名的学生的个数（表的属性肯能不太准确）
4、什么是主索引，主索引可以是顺序存储，可以是B+树，为什么不能是hash存储（措辞可能不太准确）
5、简述当前数据库研究的五大热点
二、编译原理
1、字符表为{a,b}，求开头和结尾相同，长度大于等于2的正规式，要求只能用连接，闭包和另外i一个(忘了)，正规式长度不能超过10，不计括号
2、字符表为{a,b}，求前5个字符包含ab字符串，长度可能小于5，的含ε的NFA,要求状态不超过6个。
题目可能不太准确，后面的几题都挺长的，忘了。
。 9欢迎下载