2007清华大学面试经验笔试真题汇总(2008清华考研必看)

标  题: 07清华CS软件方向面试
发信站: 水木社区 (Wed Mar 28 13:27:37 2007), 站内

刚面试回来。写一下大概的过程。

先说点题外的：

给的时间是27号早上8点半，FIT楼4-302。因为得知昨天多媒体第一个面试的同学迟到了，结果第二个人顶上去。于是今早6点半起，坐城铁过去。7点多到，第一个。
过了一会门上贴出面试顺序。是按考号来的，总共18个，算上强军（大概3，4个）。我排第四。看来保密做的越来越好了。陆续找到了第一和第二的同学，随便聊了聊。
一度有冲动统计大家的分数，然后排名。后来抑制住了。
问了好多同学，大多都是往届的。确认是应届的有3个。当然不排除有更多。
我是往届。

前面几个同学面试都在20多分钟的样子。

说一下具体的面试情况吧。

椭圆形的桌子，你坐在靠门的一端，左右各有3，4个老师，桌上有考生资料，还有打开的笔记本。

首先，自我介绍一下，用中文。原来准备的英文自述白费了，不过后来倒是用到一些。
然后老师开始随意的问你一些问题。我被问到的如下：（顺序记不太清楚了）
你们专业大概有多少人，你能排第几
我说综合测评排的不是很顶尖，但专业还可以。老师顺路问了问我们专业的教学情况。我针砭了几句...现在想来有些后悔。不该说这些的，毕竟是母校，而且，很多时候还是要看自己的，学校什么的只是一方面。
我说我第二年考了以后，老师又问去年多少分之类的
我说我第二志愿进的本科的学校，老师又问高考的事情
后来问开发工具用过哪些，开发过什么东西，我说了毕业设计做的东西
感觉老师大多按照你的自述问，我被问到参加ACM的情况
我说我想去EDA，老师问我的了解情况。我就说了一下，然后说想去EDA的高层开发，对算法优化挺感兴趣的，感觉自己需要这方面的积淀。
老师问有没有非上不可的方向，就是你认定这个方向了，别的都不上。我当然答不会了，本身也是这么想的，让我上就好了。我说各个方向都差不多，我都挺感兴趣的。
然后老师问我知道软件所有哪些方向么，我说EDA，数据库，图形学，软件工程，知识工程。其中一个老师说还说得挺全面的。
我姓孔，名字不是按辈分起的，于是老师问我辈分(哈哈这个挺好玩的，我扯了好几句)
老师问我组建CS站队的情况，还问了问兼职的情况。

整个回答问题的过程中，我回答完都又自己发挥了一些，老师也有就这些接着问得。

然后就开始英文部分的了。一个男老师问我毕业论文的情况，让用英文回答。我没听懂..-.- 后来老师用中文解释了一下。然后我开始说。
整个过程还比较流利，因为自述中准备了一些相关的。有几个单词不记得了，于是绕着弯说。后来还用中文补了一两句。
说完以后老师接着问，遇到什么问题，怎么解决的。当然也是用英文。
说完了，我说到用的时候才发现英文不够用了。老师说还不错，说得挺好的。

然后基本上就让我出来了，整个过程我忘了看时间了...应该在20分钟左右。

出来后发了几条短信，和大家讨论了一会。中途几个老师出来上了趟厕所。据说会一直不停面试。没有午饭时间。感觉老师也挺辛苦的，好多排在后面的同学，估计也吃不上午饭了。又聊了一会，就回来了。

就这些吧，随时想起来再补充一些。
希望会对大家有所帮助。

补：据系办说明天就出结果了，会贴出来非录取名单。刚放松一点的心情立马又紧张起来了。ToT 老天保佑

[ 本帖最后由 aha 于 2007-4-11 01:23 PM 编辑 ]

标  题: 闲得慌，发个系统结构面经吧
发信站: 水木社区 (Wed Mar 28 12:32:08 2007), 站内

27号下午面的，fit楼302

我是第八个，1点半到了那里4点半多才轮到我面，也没有个坐的地方，累死了。

主考官包括：都志辉，陈文光，向勇，徐恪，其他的不太认识

进去就塞给我一片论文摘要（主考官把我的方向搞错了，又换了一篇，汗），然后默读
大约2分钟。题目是关于workflow management of grid computing之类的，因为有心理
准备，默读的时候就注意找了找关键词什么的，然后用英语复述内容，把关键词连词成
句，感觉差不多吧。然后又问了三个问题：第一个不记得了，第二个问我local schedu
le和global schedul有什么区别，第三个问怎么理解什么inter-domain什么什么的，记
不清了。感觉这种东西就往简单里说就行，套一些直观的意思，呵呵，好像答得还可以
，因为老师问我是不是以前了解过网格。

然后是自我介绍，blabla，

然后是毕设介绍，我又blabla，被主考官打断了。。。

然后问我为什么报网络所，还问了如果研究方向和自己的兴趣冲突了怎么办，我答得很
烂，说那既然是兴趣就克服困难云云，老师说你的意思就是克服工作的困难也要实现兴
趣是不是,我大汗，赶紧解释，众老师都大笑

然后问了第一次考研成绩

然后一个老师问我对DSP芯片加编译工具链的开发感不感兴趣，其实我很感兴趣，不过当
时我的第一反应是被“转型”了（关注攒机市场的肯定知道，估计是泡compMarket太久
了，-_-）,于是本能地觉得应该坚持原来的志愿，说我倒是感兴趣，但让我选还是选原
来的网络处理器方向，出来了就开始后悔了，我觉得这样答应该比较好：我比较感兴趣
，希望能进一步了解这个项目的情况。

然后还问了我为什么喜欢硬件设计/处理器设计。

差不多就这些了吧，历时差不多15+分钟。

气氛还算轻松，bless自己吧

标  题: CS面试归来
发信站: 水木社区 (Wed Mar 28 09:27:41 2007), 站内

昨天下午。系统结构。

前面的哥们最少的也10分钟，其中有几个都20多分钟。我进去后老师就问了一个英语问题（先看摘要），然后哪里毕业的，第几年考，什么专业的，过六级了没。
回答了这几个问题后，我想我终于不紧张了，谢天谢地。
突然这时一个老师抬头对我说，哦，你出去吧，把下个同学喊进来。
加上有点饿，我当时就蒙了。从1点半等到6点，就这么完了？

我一连惊恐地出来后，一哥们说：靠，这么快，还没8分钟！


排得挺靠后的原因？反正当时我饿得不行了，我下个同学进去后，送便当的就进去了。

标  题: 我发几个我面试时回答得挺烂的问题
发信站: 水木社区 (Mon Mar 26 18:41:08 2007), 站内


老师：你是想做工程还是做研究..

我：做工程（因为去年我同学考研面试这么说的..)

老师：想做工程你辞职考啥研阿..拉几个人出去自己干阿..

我狂晕..只好解释我那份工作出路很窄..


老师：你为啥报我们所..

我：推研时发现成绩好的都报你们所了..

老师：你自己系的，总应该对本系各方向有所了解吧

我：....(我都忘了我怎么说的了..可能其他老师救场叉开了话题..)


老师：你觉得微积分最精髓的东西是啥..

我：分割、取极限什么的吧

老师：不对，应该是以普塞隆戴尔塔

我：（附和状）恩恩，极限的定义就是这么来的，这才应该是最基本的..

标  题: 面试和体检
发信站: 水木社区 (Mon Mar 26 18:10:23 2007), 站内

笔试就不多说了，很俗的题。

EE的面试还是挺狠的，我是我们那个组头一个，然后里面几位老师决定提前两分钟开始，致使我未能平定紧张情绪就进去了。问的问题基本上没有什么完整地题，就是问问我对这个有什么想法，我对那个有什么想法，然后我进行胡诌的活动。
1. 图像工程现在研究方法怎样？
2. 既然你学过电视原理，那么这门课都讲什么来的？
3. 你号称数学不错，来，说说正交变换有啥物理意义。
4. 给你单祯图像，有些麻麻点点，怎么滤掉之？

标  题: 今天面试的情况
发信站: 水木社区 (Sun Mar 25 14:17:43 2007), 站内

早早去了，第一个面的

专业方面的问题老师读问了些很基础的东西，特别是如果你本科某门课成绩比较好，
会就这一科问些问题。我事先没有准备，几年前学过的东西，只记得大概了。

英语方面的测试老师算是把我轻轻放过，只让我做了一个名词解释。

老师还问想做什么方面的研究，今后两年怎么打算？我说努力做，做不好就去挣钱
养家糊口，遭到批评。。。说研究怎么能知难而退，显然要迎难而上。

虽然初试和复试笔试感觉考得不错，面试效果自己却很不满意。都是基本问题啊，
竟然没答出来。

标  题: cs系统结构复试题目
发信站: 水木社区 (Sat Mar 24 16:58:05 2007), 站内

发现记得不多了，看能想起来多少吧

感觉题量稍大，比去年的题要难些

系统结构：

第一题：

设性能和频率成正比，一个程序60%（还是40%）可以并行化，则对一个双核处理器，多
少频率才能和一个3Ghz的单核性能相当。

然后又设频率的三次方和功耗成正比，则双核处理器的功耗是单核处理器的多少。


第二题

缓存的计算题目，基本上就是算全部命中时比实际（给了一些数据）的速度快多少


两道选择题

一道是关于raid的，另一道是。。。忘了


然后是一个程序优化：

for(int i = 10000; i > 0; i--) {

    x = x +s;

}怎么能提高性能


最后一题，写一个程序测量一个cpu的缓存容量（可能有多级，不能用cpuinfo的系统调
用）


网络：

第一题 10道选择题（10分），个人觉得难。。。


第二题 一个go back n的实际例子，让根据接收/发送窗口的变化来判断发生了什么事件
（如发送了编号是什么的包之类）


第三题一个网桥连3个lan，网桥初始的switch table为空，给了一堆事件（如A主机发送
帧到B），给出table的变化和switch的动作，包括转发，flood，drop（filter）什么的



第四题一道路由算法的表格题，4个节点的网络，让算一些距离矢量和链路状态的发送情
况还有路由表的情况。


最后一道，TCP的慢启动和congestion avoidance机制，先简述，再计算一个实例（给了
一个情况，让算拥塞窗口的大小）

标  题: 07清华CS软件方向复试笔试题目
发信站: 水木社区 (Sat Mar 24 20:14:03 2007), 站内

回忆版，不全面，希望大家都能够贡献一些，争取把这份题目补充完全

共分编译原理和数据库两部分，各占50分，总分100分，时间120分钟

BTW：今年座次没有按排名来，随便坐

编译原理部分： （50Pts）

1.判断 5Pts

1) 交叉编译器是能够在多台目标机上运行的编译器


5) S-属性文法一定是L-属性文法

2.求DFA，语言如下： 5Pts
w={a,b}* 其中a的数目为奇数，b的数目为3的倍数

3.求上下文无关文法,语言如下：5Pts
w={a^nb^m | n>=2m>=0}

4.求正规表达式，语言如下：5Pts
{a,b}*上的 vwv^R  其中|v|>0,且v^R代表v的逆反

5.已知文法 S->aSb | aabb
1) 问用自顶向下分析的话，需要向前看几个单词
2）判断该文法是否LL(1)文法

6.这个没记住...因为我放弃了55555。似乎是求一个S属性文法，（或者是L属性文法）  6 Pts

7. 判断是否LL(1)文法，抱歉文法没记住，比较简单，跟书上例题差不多

8.给你一个文法，然后画出了部分的项目集规范族，留几个空

1) 填空
2) 该文法是否LR(0)文法？是否SLR(1)文法

这个也不难，也是跟书上题目相似，答案是不是LR(0)，是SLR(1)
引入FOLLOW集后原本出现的移进-规约冲突都可以解决

9.根据数据流图，一共有5个基本块
已知B5出口处的活跃变量为空
求B1，B2，B3，B4入口处和B4出口处的活跃变量集合


数据库部分 （50Pts）

1.解释下列英文缩写 4*4=16

1)DDBMS 2)DML 3)XML (去年原题) 4)3NF

2.问答题 4*6=24Pts

1.关系数据库系统中，查询操作的作用是什么
2.数据库系统中保证并发调度可串行性的封锁协议和时间戳协议有什么不同
3.事务提交的标志是什么
4.数据库系统中索引顺序文件组织的最大弊病是什么？如何改进？

3. 观察下面两个SQL语句 10Pts

1) SELECT COUNT(DISTINCT *) FROM person;
2) SELECT COUNT(*) FROM
          (SELECT DISTINCT(*) FROM person);

这两个语句的作用分别是什么？产生的结果是否相同？

标  题: 07 CS 上机题+应用方向复试笔试题目
发信站: 水木社区 (Sat Mar 24 15:40:27 2007), 站内

首先要非常感谢knightma，是knightma去年的辛勤劳动--复试题目回忆，为大家今年的复试准备做出了巨大的帮助。为了回报一下之前的牛人和回报新水木，我也回忆一下题目吧。
我考的人智和多媒体。
题目基本上跟去年一样，多媒体多了个量化处理的原理和计算。其他的都没变。
人工智能有一点变化。题目总共才三道题，第一道是给出了8数码问题的一个h函数，求证单调，然后再用A*求出最优解，画图很麻烦。第二题是谓词的归结题，较繁，不仅要反演证明，还要用修改证明树求出一个结果。第三题是名词解释四选二：遗传算法，模拟退火，神经网络，专家系统。


今年所有的方向都考上机，时间也比去年少了半个小时，题目我放在了附件里，照着拿出来的题目敲到了word文档里。第一题5个测试数据，第二题8个，第三题7个。每个测试数据5分。编程环境在附件文档里有说明。不用vc6.0也可以用.net2005.

祝福大家事情顺利，也祝明年想考研的同学有好运。也祝福一下我自己吧*_*,算俺攒rp了。

标  题: 趁着刚考完，赶紧回忆一下题目。大家一起来吧
发信站: 水木社区 (Sat Mar 24 13:01:45 2007), 站内

今年是微电子复试集成电路设计的第一年，没指定参考书目，搞得大家很不爽。】

干脆我们一起来回忆一下都有些什么题目，出自哪些书的哪些知识点，也算为后来人作一点贡献吧。

今天的题目的确恶心，居然模电只考了几个填空题，大题几乎一题没考。考前白白看了那么些放大电路、高频相应、差放、电流源等等，都没用上。太让我郁闷了。

今年的小题都是模电的，记得考了运放，还考了电压并联负反馈适用于恒压源还是恒流源，考了看放大系数的图指出上限截止频率，还有告诉你加了负反馈的上限截至频率上升了k倍问反馈深度多少和若闭环增益要大于多少则开环增益要多少等等。都是基本概念，非常之简单。

但是大题让我非常的郁闷，其实不难，只要见过类似的题目，基本就不用怎么花时间。其实两个小时本来也没法出什么难题。