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