原标题：2021年清华大学核算机考研真题（回想版）
数据规划
第一题凌乱度11分，只记住第二问是f(n)=3f(n/9)+o(1)，问f(n)凌乱度，并证明。第一问是比照两个凌乱度，一个是n的2021次方
第二题中缀表达式转rpn，书上的比方，千篇一律；还有一个next表改进的next规划
第三题快速排序和刺进排序，快排整出长度小于等于m的子序列，用它们做最终一次刺进排序，整个序列长n,问最终一次刺进排序凌乱度，并证明
第四题考avl和3+4重构，connect34的4种情况
第五题拓扑排序为啥可以用dfs回溯的逆序，并证明
算法题，在bst中找介于lo和hi之间的元素个数，需求o(h)时刻，o(1)空间，写算法并阐明
操作体系
8个判别，考了有僵尸进程和孤儿进程，死锁和不平安状况，opt算法使用(离谱)，其他不太记住
文件大题，考的阅览了解和对文件操作的了解，与ucore无关
8分有3分送的
后边5分填inode位图和数据的内容，没时刻看了，丢掉
最终六分是判别三个场景用的是信号，管道，消息行列仍是信号量
考了有一条linux指令，我是临场蒙对了。就是cat一个txt文件，一个|，后边是grep exam，是考的管道
第一个是杀死进程，第三个是造访批改一个私稀有据区
构成原理
不太记住了
流水线大题考的load有关暂停几个周期
还有一个冯诺依曼规划特征(纯送分)
选择有一个ieee754正负数的个数哪个多，其时忘了
核算机网络
考了crc,csma/cd(王道原题)，ip地址,一个tcp的，还有一个dns
路由器大题考了间隔矢量算法，和链路状况算法
核算是考的撤离n帧，
选择重传，否定性招认(没传闻过)，传8个分组，其间第二个超时，各要多久
这篇文章由 考研考博萧教师独家收拾，未经答应，不需转发！回来搜狐，查看更多
责任修改：