清华⼤学912计算机考研真题,2021清华⼤学计算机考研912计
算机基础综合真题回忆版...
四级考试答案
原标题：2021清华⼤学计算机考研912计算机基础综合真题回忆版
数据结构
第⼀题复杂度11分，只记得第⼆问是f(n)=3f(n/9)+o(1)，问f(n)复杂度，并证明。第⼀问是⽐较两个复杂度，⼀个是n的2020次⽅
第⼆题中缀表达式转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个分组，其中第⼆个超时，各要多久返回搜狐，查看更多
责任编辑：
2020年贵州省公务员考试公告