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