2025--2025,2025清华大学考研计算机各科笔试真题 .pdfVIP

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》

2025年软件与理论笔试

数据库：

一1、你觉得数据库管理系统的核心技术是什么(10)

2、事务的ACID特性指什么(10)

3、数据库冲突处理的原则是什么。根据这个原则。数据库有哪些冲突处理的方

法。(10)

二、(20)数据库以B+树结构存储。分为索引页与叶级页。两级索引。索引页有

8000B可以用来存储索引项。每个索引项80B

第一级索引页有两个索引项。问整个数据库的最大存储空间与最小存储空间是

多少。

索引那个题还有个条件是索引页有8000B可以用来存储索引顶(就不用转换KB

的1024了)

编译原理：

1.画一个有穷自动机(6)

2.前五个字符含有abc字串的正则表达式(7)

3.上下文无关文法，不多于五个非终结符，a*b*c*若a只有一个那么bc数量

相等(7)

二：lr,slr(l)分析，那个更快发现错误?(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分）