清华大学2022年考研真题(回忆版)：914

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

清华大学2022年考研真题(回忆版)：914

填空题(3*7)

● 用front表示出m个空间循环队列的出队操作

● 中缀转前缀表达式

● 叶子节点为的124的二叉树最大结点总数

● 连通图的什么是极小连通子图

● KMP，求字符串的修改的失效函数

● 快排第一趟结果

● 堆排一趟结果

简答题(7*3)

● 给邻接表表示的图，求深度优先生成树和广度优先生成树

● B树插入两个结点，删除两个结点(其中第二个删除的是非叶子节点)

● 给了前序中序序列，求原二叉树

算法(2*4)

● 代码填空，图的深度优先遍历

操作系统

选择题(2*5)

● 中断进程切换的充分条件吗，是必要条件吗

A是 是 B 不是 不是 C是 不是 D不是 是

● 性能最好的换页算法

A LFU B OPT C LRU D FIFO

● 以下哪个不是进程高级通信方式

A 信号量 B共享内存 C消息传递 D管道

● 忘了

● 忘了

填空题(2*5)

● 写出belady现象是XXX

● 为了在虚拟内存管理中减少进程所占空间(大概是这个意思)，我们在页表上新增了XXX和XXX结构

● 存储器的结构有XXX,XXX和内存，磁盘

● 设备寄存器类型，有XXX,XXX和状态寄存器

● 操作系统通过XXX技术，把独占设备转换为共享特征的虚拟设备

简答题(10*3)

● 普通perti网画哲学家就餐问题,库所有5个--叉子，刀子，已经拿到叉子，放下刀叉，拿到刀叉，状态有3个---思考，拿着叉子，吃饭

● 给了页面访问序列，有4个物理页面可用，问调用clock算法的时候，过程如何

● 给了一段代码，看一些变量在栈、堆、还是数据段里

软件工程

选择题(1*20)

● 基本全是学堂在线上的题

大题(15*2)

● 设计模式与类图

某电影院卖票，有多种类型用户--普通，学生，儿童，VIP，有学生，儿童，VIP有不同的折扣，VIP还有积分，积分可以兑换奖品。这个电影院日后还会设计新的折扣模式

1、问实现折扣方式要选什么设计模式

2、画相应的UML类图

● 乘客携带行李不超过20公斤免费，超出的部分头等舱4元/公斤，其他舱6元/公斤，残疾乘客费用减半

第一问画出判定表，第二问写出用例

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

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

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