补充一下：
数据结构：
第一题：
1。线性表的定义，表中元素是否必须是同一个类型？
2。单链表的两种存储形式？
3。二叉树给你前序和中序排列，求后序
4。B＋树相关计算
5。散列的判断优劣，并说明理由

第2题：
前、中、后序下叶节点的排列相对位置不变

第3题：
AVL树的插入和删除

第4题：
迪结斯特最短路径算法
还有一个引申的算法，我没做，哪位兄弟补充一下吧

操作系统：
第一题：
快表的结构、原理、作用
求快表的命中率

第二题：
反置页表的组织形式
以及计算所能装的最大进程的页表的项数？

第3题：
unix文件系统的结构
还有计算一个包含10个直接索引、一个一级索引、一个二级索引的最大文件大小

第四题：
学生选课最多可以选3们，如果选了3门后，想换一门，就得先撤销一门后才能再选
他提供的算法：
CourseChange（user，C1，C2）{
    p(c1);
   c1-> move();
    p(c2);
   if(c2.isFull==false){
    c2->add();
    v(c1);
    v(c2);
}
评价这个算法是否正确
如果错误，分析错误的所有可能情况
并写出正确的方法

组成原理：
第一题：填空
1、2题关于网络的咚咚，我完全不会
3。硬盘的接口的两种类型
4。举例应用局部性原理的两种系统
5。显卡的两种总线接口

第二题：
1。
2。cache的原理、作用
3。
4。RISC、CISC、AVLW（这个咚咚不知道是不是这个样子的，我不知道是什么）的原理
5。嵌入式cpu的概念，和普通 cpu比较

第三题：选择
1。浮点数的计算、规格化
2。地址长度问题
3。流水执行的时间问题
4。同步总线和异步总线的区别

原理比较偏，我有十多分看都没有看见过，估计是系统里的东西
其他也不好做，解释各种原理，头疼
题量比较大，做的晕不拉叽的

还能记起来，就发出来，免得每年都有人花钱买这个
不过说实话，参考意义不是很大，出题似乎避开重点，专捡比较偏的咚咚考，而且问得太细

考次清华不容易，尤其是考计算机系，1000多人考，就取30来个人，基本一个考场平均能考一个。建议师弟、师妹们慎重考虑再报。
我现在是比较郁闷了，估计是要被挤下这条独木桥了......
不多说了。

最后：
祝考研的朋友不管考得怎样都有个好心情
别想结果，先回家好好过年再说~^_^~