——谨以此帖献给我的专职考研生活还有我亲爱的兄弟姐妹们
还是拿鲁迅《纪念刘和珍君》的一段作为引子吧：
真的猛士，敢于直面惨淡的人生，敢于正视淋漓的鲜血。
这是怎样的哀痛者和幸福者？然而造化又常常为庸人设计，以时间的流驶，来洗涤旧迹，仅使留下淡红的血色和微漠的悲哀。在这淡红的血色和微漠的悲哀中，又给人暂得偷生，维持着这似人非人的世界。我不知道这样的世界何时是一个尽头！
我们还在这样的世上活着；我也早觉得有写一点东西的必要了。离三月十八日也已有两星期，忘却的救主快要降临了罢，我正有写一点东西的必要了。（跟我想的差不多）
时间永是流驶，街市依旧太平，有限的几个生命，在中国是不算什么的，至多，不过供无恶意的闲人以饭后的谈资，或者给有恶意的闲人作“流言”的种子。至于此外的深的意义，我总觉得很寥寥，因为这实在不过是徒手的请愿。人类的血战前行的历史，正如煤的形成，当时用大量的木材，结果却只是一小块，但请愿是不在其中的，更何况是徒手。
有话则长，无话则短，咱们直奔正题，按时间顺序来说吧。
考研第一年整天浑浑噩噩，除了包宿玩游戏还有跟我的几个死党每到周末就玩魔兽、闲时看看电视外，上课就是前半学期逃课、后半学期看实在不行上几次课，去了也是拿本课外书，一到下课就来精神：）总之，用我家里人的话来说：天天玩，就这个状态，能考上才怪了。在现今的条件下，没有文凭对于大多数我们普通人来讲就是死路一条（拿笔记住）。
就这样我毕业了，然后发现要做的事情还有很多，于是，我就北上踏上了列车到哈尔滨了。
工大，我来了。
复习的过程枯燥而漫长，而一个人在复习过程中的思想却会得到生活的磨练和考验。在没有走进考场之前临近考试的同路人也不在少数，当然坚持下来的人要占大多数。但考研这就是一项制度，人只有服从这个制度，拿出你的分数给我看看能不能要你，这是很现实的问题。
刚开始就是看数学和专业课，买了一些书扩展自己的视野。一转眼就是开始报名了和初试了，现在看来太快了吧，虽然当时每天的自习过得总是很慢，而玩游戏的时候又似乎总是太快了吧。
还是聊点对大家考研有用的吧。初试题目很多都忘了，这里捡点重点来说说吧：
数据结构部分：
填空选择都比较基础，简答一道题是举例说明稀疏矩阵的存储，5分。天那，这道题就是噩梦。我花了20分钟写了100来字，然后画了三元组表示和十字链表表示的图形，矩阵元素个数还是比较多的。我现在就在纳闷如果我当时就给他写一个元素然后用两种方式表示出来他会给我多少分。
算法题今年出得比较变态，难度大，不好写，这是公认的，我就凭记忆写点对大家有益的吧。
一个题目是这样的：
1.请设计一个算法，用二叉树来存储数组元素，使得二叉树左右子树高度差不超过1。
实际就是平衡二叉树，方法很多，最简单的如下：
分治算法：
1>划分
如果low<=high,则划分数组当前空间：mid=(low+high)/2将当前空间一分为二。
2>分治
递归调用函数left=Divide_and_Conquer(low,mid-1)和right=Divide_and_Conquer(mid+1,high)。使得左右子树高度差小于等于1。
3>组合
创建一个新节点，其值为A[mid],左右子树为left和right。
算法思想有了，实现起来不难吧？
2.破圈法的实现
破圈法的思想：如果我们考察的无向图有环，那么将环中权值最大的边给删掉，如此往复，直到图中没有环路
那么怎么用破圈的思想来实现无向图的遍历呢？这就是我们的问题，10分。
方法比较多，还是拿最简单的说吧：
深度遍历（Indepth Traversal）：
从初始节点开始遍历整个图，依次考察节点的相关边，如果该边所关联的定点已经访问过，那么说明在我们遍历的过程中产生了环，我们就把此环中权值最大的那条边去掉就可以了，中间就用到二次遍历。算法实现起来比较困难，但是思想是思想的分，程序是程序的分，能得多少看造化了，路子给你我的目的就达到了。
计算机组成原理
题量超级比较大，很多都是题集里面的，所以要对其引起足够的重视，你的专业课才能得高分。
我就拿几个例子来说一下就可以了。
一个填空是这样的：已知主存空间大小、chache空间大小、每块大小已知，4分组，给了一个主存地址，问你对应的chache地址是多少。大体意思就是这样，按图索骥来就行了，要花点时间。
关于CPU与主存连线的问题：
CPU为20位地址线16位数据线，让你选用4体低位交叉编址存储器，详细画出连线关系并写出每片对应的地址空间，10分。
这个问题比较基础，就考了一个低位交叉的概念，很多人都不知道怎么选片，更别说如何连线了。
其实很简单：最低2位地址线A0、A1作为A、B的输入端（就这么比较重要），G1、G2A、G2B、C对应与相应片选逻辑对应起来就可以了，应该还有IO/M和接地或接电源的线，每一道线都不允许悬空。18根地址线16根数据线，所以每片的容量应该都是256K*16位，在不该变总线时钟周期的前提下，存储器总体带宽是64位。地址空间相应的应该不难写出来了吧。
