2022年清华大学912计算机考研真题.pdf
2 0 2 2年清华大学9 1 2计算机考研真题数据结构小题考点:给定红黑树的红高度,求最少节点数左式堆的性质(左高度一定大于等于右高度?)回忆:算法大题二叉树的组织方式可分多种,其中即有“长子-兄弟树”,每一颗多叉树通过此方式观察,都对应于一颗二叉树.给定了binnode的定义,以*x为根节点的树T作为输入,要求写出伪代码实现该树的遍历算法:其中:输出每一个节点的值,且输出顺序与该树的层次遍历一致不能改变该树节点间的链接结构不能借助栈,可以使用队列不能使用递归简要说明算法的思路证明算法正确性证明时间空间复杂度在O(n)内计算机组成原理小题考点:有关Raid5的知识,海明码的生成操作系统大题:填写代码和注释,补充完成进程pi对临界区的互斥访问计算机网络大题:滑动窗口协议【真题来自网络】