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

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

2025年软件与理论笔试

数据库：

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

2、事务的ACID特性指什么（10）

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

（10）

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

（20）B+

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

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

少。

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

1024T）

编译原理：

1.画一个有穷自动机（6）

2.前五个字符含有dbc字串的正则表达式（7）

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

相等（7）

二：分析，那个更快发现错误？

lr,slr（l）（30）

2016年清华应用方向复试笔试回忆

淸华的计算机方向分为三个，软件理论、系统和应用。报考人数方而，今年一共进入复试60

人，有30人报了应用。。。。可见应用竞争之激烈。不过单纯看笔试来说，应用是最简单的，

因为应用已经快十年没有换过笔试题了。

上了考场发现今年还是这些题，当时就觉得稳了。而英它方向上，我听说系统的笔试特别难,有

的人几乎交了白卷。（软理不太淸楚）因此大家报考的时候要考虑一下复试的难度，究竟是想

面对激烈的竞争还是想而对变态的考试难度。当然听往届的经验来说，好像笔试并不怎么重要

的样子。。

应用方向的笔试科目有三个，人工智能、多媒体技术和数字信号处理（三科里选两科作答）。

在此建议各位选择人工智能和多媒体技术，难度低、计算量少而且好复习，。当然如果本科学

1

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

过信号处理的话也可以选，一切还是看自己。

人工智能：

1、给岀一个博弈树，进行a-卩剪枝有哪些信誉好的足球投注网站，标出何处发生剪枝、肖点的倒推值和最佳走步

2、谓词归结法证明、修改证明树、提取问题的回答。

、描述一个你熟悉的人工智能方法，并简述特点

31）

下列两个问题是否适合用人工智能方法进行解决，如果适合请简单解释，不适合请给出

2）

理由。（人类是否灭亡和大气污染程度）

多媒体技术（顺序记不淸了）：

1、JPEG压缩的原理、信号损失发生在哪个环节，DCT变换的作用

2、多媒体技术的左义、举岀5个以上你所知道的多媒体技术。

3、求信号的哈夫曼编码、平均码长和信源的嬌。

4、查全率和准确率的区别，求两个图像的颜色直方图并求相似度

5、DPCM原理，一个L阶均匀量化器的输出位数n是多少（这道题有点记不淸了，大概是这

样）

复习教材方而，人工智能选用林尧瑞、马少平的《人工智能导论》，多媒体技术选用钟玉琢的

《多媒体计算机技术基础及应用（第3版）》

2015年3月软理方向复试笔试

数据库（共5道简答题，每题10分）：

1关系数据库系统的核心技术是什么

2简述事务的ACID特性

3请描述一下数据库的故障恢复过程

4数据库为什么要进行査询优化