全店资源打包!虚拟项目被动收入搭建,联系微信:Luckymasami
虚拟项目创业,每天订单源源不断!
  • 222.jpg
  • 老师微信: Luckymasami

    网站首页 考研辅导 考研资料 正文

    2021年清华大学计算机考研真题(回忆版)

    2021-01-05 考研资料 25 ℃ 0 评论
    原文标题:2021年清华大学计算机考研真题(回忆版)
    本文摘要:数据结构第一题复杂度11分,只记得第二问是f(n)=3f(n/9)+o(1),问f(n)复杂度,并证明。第一问是比较两个复杂度,一个是n的2020次方第二题中缀表达式转rpn,书上的例子,一模一样;还有一个next表改进的next构造第三题... ...
    本文关键词:清华考研资料,考研英语阅读看什么资料考研经济学资料百度网盘
    正文:


    数据结构


    第一题复杂度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个分组,其中第二个超时,各要多久


    本文由新祥旭考研考博萧老师独家整理,未经允许,不需转载!


    本文作者:伏鸾隐鹄,转载本文请注明作者出处~

    标签:清华考研资料

    更多试卷教案课件资源下载,请参照网站右上角 资料下载