清华大学2022年考研真题回忆版：912

大家都知道考研真题是考研备考过程中的重要资料之一，考生可根据考研真题了解院校或者科目的命题趋势及重点，也可以利用真题进行查漏补缺，提高自己的备考效率，今天小编为大家整理了一些考研专业课真题供大家参考，下面是清华大学2022年考研真题回忆版：912的具体介绍。

清华大学2022年考研真题回忆版：912

数据结构

小题考点：

给定红黑树的红高度，求最少节点数

左式堆的性质(左高度一定大于等于右高度?)

回忆：

算法大题

二叉树的组织方式可分多种，其中即有“长子-兄弟树”，每一颗多叉树通过此方式观察，都对应于一颗二叉树...

给定了binnode的定义，以*x为根节点的树T作为输入，要求写出伪代码实现该树的遍历算法：

其中：输出每一个节点的值，且输出顺序与该树的层次遍历一致

不能改变该树节点间的链接结构

不能借助栈，可以使用队列

不能使用递归

简要说明算法的思路

证明算法正确性

证明时间空间复杂度在O(n)内

计算机组成原理

小题考点：

有关Raid5的知识，海明码的生成

操作系统

大题：填写代码和注释，补充完成进程p[i]对临界区的互斥访问

计算机网络

大题：滑动窗口协议

点击查看： 关注：过了这个分数线，才能进入北京航空航天大学考研复试

点击查看>>>全国各研招院校2022年考研录取最低分、最高分

以上就是为大家整理的考研专业课真题的相关介绍，大家如果有疑问可以在右侧咨询框留言，会有老师一对一帮你答疑解惑，预祝大家都能进入理想院校。