（北大计算机）考研经验贴

Apple1998

[em:18]
我们的面试题目，第一题啊：一个父亲有四个儿子，有一天他拿了六顶帽子，其中三顶红的，两顶蓝的，一顶黄的，并让四个儿子从大到小站成一队，大儿子在最前，四儿子在最后，随机给每个儿子戴一顶帽子，并将剩下的两顶藏起来，每个儿子只能看到他前面的人帽子的颜色，不能看到自己和自己以后的。父亲问四儿子：你知道你帽子的颜色吗？四儿子回答：不知道。父亲问三儿子：你知道你帽子的颜色吗？三儿子回答：不知道。父亲问二儿子：你知道你帽子的颜色吗？二儿子回答：不知道。父亲问大儿子：你知道你帽子的颜色吗？大儿子想了一下，回答：知道，并说出了帽子的颜色。请问大儿子戴什么颜色的帽子？为什么？

------这题我1分钟看出来了。我这样想:四个儿子排成一对,根据题意,那么每个人的脸孔对着前面一个人的后脑勺,当然由于大儿子站在最前面，他也就看不到任何人.四儿子站在最后面,也就没有谁对着他的后脑勺.父亲先问四儿子是否知道自己带的帽子颜色,四儿子说不知道(根据题意,四儿子能看到前面三个哥哥所带帽子的颜色.假设前面三人所带帽子的颜色为2蓝1黄,那么就只剩下3顶红帽,小儿子肯定知道自己带的是红的.但是他不知道，证明四儿子前面三人所带帽子的颜色绝对不会是2蓝1黄,即至少混杂有1红).

接着父亲问三儿子,三儿子也说不知道(根据题意,三儿子能看到前面二个哥哥所带帽子的颜色.三儿子由父亲与四儿子的对话知道他自己和前面二个哥哥的帽子至少有一红.那么如果前面二人帽子没有红的，三儿子肯定知道自己所带帽子是红的.但他说不知道自己帽子颜色，证明他前面的二位哥哥其中一人帽子至少有1红)

再接着父亲问二儿子,二儿子同样说不知道(根据题意,二儿子前面只有他大哥.二儿子由父亲与四、三儿子的对话知道他和前面的大哥所带帽子至少有1红。如果他看到他大哥所带帽子是其非红的，他肯定能说出自己帽子的颜色，结果他还是说不出。这就证明他肯定看到了他大哥所带的帽子是红的）

最后父亲问大儿子，大儿子从父亲与其他三个儿子的谈话中很明确的推导出，自己肯定是红的啦。。。。。


蜡烛那题我是用笨办法才算出的（我写了20个蜡烛标号，分析了前面几个数据，发现1，4，9，16最后亮着，就大胆猜1的平方亮，2的平方亮，3的平方，4。。。。）

Apple1998

kuddy的精神永远值得我们学习，这是我看过的最能激励自我，鼓舞人心的帖子，bbs.kaoyan.com再也找不出第2份如此详尽的经验谈了。感谢kuddy给我们带来了如此好的精神套餐。

kuddy

Originally posted by hamletyj at 2005-5-28 11:38 PM:
但是网上看到有人说北大歧视跨专业的 是真的吗?我还一直以为北大比较公平,原来都一样!好伤心.我突然觉得前途好渺茫啊!!!
不知道跟你一起考上的同学里都有几个是跨专业的,能给我一点什么建议吗?
谢谢呀!!!

不是的，每年北大计算机本科生考上本系的很少，大多都是外系和外校的，本校的保研了。很多都是跨专业的：）加油吧！！:lol:

kuddy

Originally posted by tianjiaa at 2005-5-30 11:23 AM:
怎么样才能得到十月底老师给出大纲啊？特别是外地的考生？

每年10月底，老师都会公布在bbs上的。我会转到考验网上的：）

kuddy

我这里还剩下成套的复习资料不知道有睡需要
数据结构讲义<非电子版>出题老师为本科生讲课用的讲义，必备。
数据结构作业（含答案）<非电子版>很好，老师经常从里面调些简单的做考题。
数据结构严蔚敏习题集重要部分的具体答案（c版）<非电子版>老师推荐的习题集，有时居然出里面的原题。
操作系统讲义（ppt版<非电子版>）出题老师为本科生讲课用的讲义，必备。
离散数学讲义<非电子版>（集合论，图论，代数结构）出题老师为本科生讲课用的讲义，且在里面加了很多有助于理解的内容，很好。
90到04历年考研真题<非电子版>太重要了(送05年的回忆了很大部分)。
一些本科期末考试试卷<非电子版>(要全部考研真题的赠送)
03，04年计算机系考前辅导班笔记，05年专业课考试范围重点，不知以前的还找到找不到<非电子版>以后不会有这样的辅导班了。
还有很多前人和自己的考研经验(要的多的免费赠送)
一些课后题答案，主要是离散的(包括集合论,图论,代数结构)，电子版的(挺全)
成套要会有优惠。凡要过我的资料且能进入复试的，免费赠送复试资料且免费辅导！！！

更多信息请见http://bbs.kaoyan.com/viewthread.php?tid=811591&fpage=1

我还会不断发的，你可以每周看一下：）



其它还有
《现代操作系统》，虽然换了教材，但讲课时还有很多东西照着这个讲。
数据结构c++版，参考数目之一
其他的都卖光了
还有很多网上资源可以免费赠送！！

lylykitty

习题集（北京大学出版社，共三册，很便宜每册10块左右，推荐图论和抽象代数两册，集合论觉得意义不大）
考研串讲班笔记（教育部不让开考研串讲班了，以前的笔记很重要，里面有考试的范围，真题的讲解等）
在哪可以买到啊？

kuddy

可以和北京大学出版社联系：）

kuddy

一般只报一个专业里的一个方向，
初试时大家考一样的题目，然后三个专业一起排名，竞争复试资格。
复试时按你报的方向考复试的笔试并去对应的实验室面试，初试70%复试30%，
按成绩取，取不上的可以到其它没有取满的实验试面试，但老师一般比较喜欢第一志愿的，所以如果你初试成绩比报那志愿的高不出十分，很大可能被刷下来的。所以第一志愿还是比较重要的。

yu_cs

非常感谢！！这么好的前辈真是令我感动。以后有问题可要多请教了。计算机三大专业里只有计算机系统结构不是国家级重点学科，不知有何区别？

kuddy

没什么太大差别，只有发展方向的问题，考验的话只有实验室的差别，计算机系统结构不比理论和应用差的