清华大学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个分组,其中第二个超时,各要多久返回搜狐,查看更多
责任编辑:
清华大学912计算机考研真题,2021清华大学计算机考研912计算机基础综合真题回忆版...相关推荐
- 考研计算机统考408计算机学科专业基础综合真题视频课程哪里有
考研计算机统考<408计算机学科专业基础综合>真题解析班(网授) 408计算机专业基础综合难度大吗? 零丁学习网整理 408的全称是"408计算机专业基础综合",是计算 ...
- 哈尔滨工业大学计算机考研复试分数线,34所自划线院校2021考研复试分数线-2021哈尔滨工业大学考研分数线已公布...
2021哈尔滨工业大学考研复试分数线已公布!点击查看>>34所自划线院校2021考研复试分数线.2021考研国家线什么时候出?2021考研分数线变化趋势会是怎样的呢?战过初试•赢过复试&g ...
- 2013浙大878计算机基础综合大题答案解析
整理了2013年浙江大学软件学院考研878计算机基础综合大题解析 感谢@declan2009分享878原题,需要其他年份考研资料的朋友,请参见请参见考研分类 或者 浙大软院考研专栏 操作系统部分大题解 ...
- 2012浙大878计算机专业基础综合大题答案解析
整理了2012浙大878计算机专业基础综合大题的解析 其中数据结构中用到的两个难点: 1. 优先队列的最大堆的实现 参阅文章<最大堆MaxHeap和最小堆MinHeap的实现(转)> ...
- 吉林师范计算机考研真题,2021吉林师范大学考研历年真题专业目录
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 2021年吉林师范大学政法学院<813法律综合(民法学.刑法学)>网授精讲班[教材精讲+考研真题串讲] 2021年吉林师范大学数学学院< ...
- 电子科大2020计算机考研真题,2021电子科技大学考研历年真题复习资料
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 来源:http://fangcai.100xuexi.com/Ebook/DigitalLibrary/BookNew.aspx?BookName=%u7 ...
- 南农计算机考研真题,2021南京农业大学考研历年真题
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 来源:http://fangcai.100xuexi.com/Ebook/DigitalLibrary/BookNew.aspx?BookName=%u5 ...
- 吉林师范计算机考研真题,2021吉林师范大学考研历年真题
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 来源:http://fangcai.100xuexi.com/Ebook/DigitalLibrary/BookNew.aspx?BookName=%u5 ...
- 华北理工大学计算机考研真题,2021华北理工大学考研历年真题
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 来源:http://fangcai.100xuexi.com/Ebook/DigitalLibrary/BookNew.aspx?BookName=%u5 ...
最新文章
- 面试:Java 到底是值传递还是引用传递?
- 【ABAP】销售订单Billing Plan创建
- 条件随机场(CRF)相对于HMM,MEMM的优势
- 真叫人头秃!Python也有pdb
- jqurey datatables属性
- 国家开放大学2021春1171科学与技术题目
- android.net.wifi的简单使用方法
- 搭建FileZilla
- Python中的lamda表达式
- 深入学习 Intellij IDEA 调试技巧
- 萌新分享打印文件夹下所有文件的代码
- 《STK二次开发 C++版》S1:STK介绍
- 未来教育MySQL题库下载_未来教育考试系统(通用下载管理版)可在线下载最新试题,支持章节练习...
- 高通平台android9.0充电电量,充电指示灯以及充电图标读取分析
- el-table-column 内容不自动换行
- STL源码剖析(四):容器(6)Rb_tree
- Spring AOP 日志管理
- Android混淆大法
- 优化器:torch.optimizer
- java8获取以秒单位的时间戳