资源描述
1应用题：1.哈希表（清 华以前自主命 题每年必考的）用再哈希法解决冲突，然后求 asl2.中序层序建立二叉 树, 送分的3. 根据程序写结果，给一棵二叉 树，然后给一段奇怪的程序。算法：1. 根据后缀表达式建立表达式树，很简单2. 给定一个 n 个非负整数的数组和一个数，在数组中找出一个和等于这个给定数的最长连续子序列。计算机组成:选择有点难，记不起来细节了。大题就一道，分析流水线，给要求，自己设计流水线段数然后计算吞吐率计算机操作系统：这部分出的非常非常简单，全是选择判断，后面有一个 unix 索引结点，计算寻址最大范围。计算机网络：只有 20 分，但 题量一点不小，前面有 6 道一分选择，多半都是重复 题，各种参考书都有那种题。有一道 tcp 拥塞控制。最后 还 有一道超复杂的综合体，综合整个网络，运输，应用层。先是用 rip协议计算路由表，然后是分析数据报传送过程中 ip 首部的地址变化，因为中间涉及了 nat，所以不是太容易，后面两问时间来不及了没看。
展开阅读全文