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


















