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

kuddy

原帖由 terran_lucker 于 2005-11-25 11:36 发表

好象17取1……竞争超激烈

恩，每年都是10:1左右。不激烈的话就不叫北大计算机了。Just to be the strongest.

kuddy

05离散的两个比较难的题目答案:

老鼠的问题我是这样做的:
将27个小立方体用两中颜色涂色
第一层
121
212
121
第二层
212
121
212
第三层
121
212
121
那么每个面与面相邻的块之间都是不同的颜色
那么构成的一个二部图
显然，四个角都是1，中心是2
要找一条从1到2 的哈路
而1的个数比2 的个数多一
在二部图中从1到2 的哈路是不存在的

kuddy

05最后一题:

（^为逆的意思）
f(g1 n g1^ n^)=f(g1) f(n) f(g)^ f(n)^=e2
故g1 n g1^ n^∈kerf≤N
g1 n g1^∈Nn=N
证毕

水浪逍

看了你的帖受益匪浅  尽管我是学  通信工程  专业的

请问下楼主 我学 通信 的应该报 北大 哪个学院 什么专业呢
楼主是计算机专业的 对这个问题可能…… 但还是  盼望 楼主能给我 这考研 人 一些帮助啊
期待中……  shui1626@yahoo.com.cn

kuddy

离散:90分
最可能的情况代数结构30-40分，3-4道题目，集合论图论50-60，6-7道题目
代数结构
1。代数系统，很重要，必考一大题10分左右。
2。群，很重要，必考1，2大题10分以上。
3。格，基本的定义与判断，一小题5分以上
4。环与域，比格更次要，基本不考，考的话一小题不会超过10分。
集合论
1。用数理逻辑来证明，可以参照讲义，比较重要
2。等价关系，偏序图，极值，最值，很重要
3。函数，考的比较简单，小题目，不会超过10分
4。自然数，有的话也是小题目，不会超过5分
5。基数，有的话也是小题目，不会超过5分
图论
知识点比较容易但题目比较难做，建议看下习题集答案是怎么说话来着。
注意反证法和删，连点，边之类的证明方法。
重要的知识点:
1。握手定理，出入度，欧拉公式，面数，
2。平面图，对偶图
3。图的着色，色数
4。欧图和哈图
如果你做完题后有1，2，3，4哪个没考的，请检查下你是否做错题目了
5。后面的匹配，最小点覆盖集等会找就可以了，也比较常考。

kuddy

一旦决定考研，你就选择了一条艰辛之路，面临各种挑战和挫折。但这又何妨，一生能有几回搏？ 幸运的是在年轻时我们已意识到这一点，并且去付诸行动了！尽管结果可能会对不起你的付出，但活着的意义在于奋斗的过程。当你倾尽心血，摒弃所有的嘲笑与讽刺，克制所有的欲望与冲动，只为那个雷打不动的目标奋而前行时，你已经活出了真我的风采！

不求拥有，但求无悔！
转自 yeah.net

kuddy

附件中为部分北大计算机考研资料
另有 90到05离散的答案 免费赠送，太大了，不能上传，发邮件给我

kuddy

kuddy.chinablog.com内容更新

kuddy

最难的是PV题，且分值一般较高10分，这种题目往往没有中间分，要么全对要么全错，因此这10分的差距往往是你能否打近复试的分水岭，如果你这题目做不出来只有其它答的很好才有机会进入复试。PV常考的题型无非为两种:生产者消费者问题和读者写者问题，尤其后者更常考，但考的都是变种，不会象教材那样简单。PV题的重现率极高，在近几年的考卷中都可以在以前的考卷中找到原型，比如05的PV题是02原题，04的是95演化，03，02的都是读者写者的变形，所以一定要把每年的PV题目都自己做出来，这是能在考场上用十几分钟做出来的保障，所以PV题目不仅需要考场上的灵感，更要考前的充足准备做基础，否则一看题目脑子里白茫茫一片，再一看时间都半小时过去了，你越急越没思路，嘿嘿，你把机会让给别人了:） 战术中讲攻讲守，PV题目是攻，因为做出来的是少数，剩下的问答和计算是守，以为难度很小，只要认真看了的都可以做出来。整个操作系统可以出计算题的地方少的可怜，算算不过5，6处，每年都考个2，3处，翻翻历年的真题，发现老师也是很无奈的出了一遍又一遍，“就是在送分呢”。问答题比政治还要背，书厚没关系，老师给大家画了范围，几乎不出范围以外的，你考完看看，80%以上的都是那范围里带颜色的，要看的东西都不到那本书的十分之一。问答题可以考的地方多，老师就尽量回避近几年考过的知识点，看看那范围再看看以前什么考过了，剩下什么要考简直是秃子头上的虱子了。一定要背！！！

glaxier

小老鼠的题我断断续续想了一个多月，因为只能到达相邻点，所以分为2组，然后貌似说明其不存在完美匹配（13，14原因），然后再证不存在哈密顿通路。 不知道这样对不对。