中文XML论坛--清华大学计算机05真题回忆（ＺＺ）

贴子主题：清华大学计算机05真题回忆（ＺＺ）

举报打印推荐 IE收藏夹

本主题类别:

发信人: pbxy (lethe), 信区: AimGraduate
标题: Re: 计算机今年的真题明年会卖吗？不会的话大家回忆一份吧。
发信站: BBS 水木清华站 (Sun Jan 23 19:30:19 2005), 站内

补充一下：
数据结构：
第一题：
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来个人，基本一个考场平均能考一个。建议师弟、师妹们慎重考虑再报。
我现在是比较郁闷了，估计是要被挤下这条独木桥了......
不多说了。

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


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	62.500ms