原标题：2022年清华大学软件工程考研914软件工程基础归纳考研真题（回想版）
以下内容来历于大众号：thu水木考研
数据规划
填空题（3*7）
● 用front标明出m个空间循环行列的出队操作
● 中缀转前缀表达式
● 叶子节点为的124的二叉树最大结点总数
● 连通图的啥是极小连通子图
● kmp，求nextval
● 快排第一趟成果
● 选用弗洛伊德算法建大顶堆，写出所得的向量
简答题（7*3）
● 给邻接表标明的图，求深度和广度优先生成树
● b树刺进两个结点，删去两个结点
● 给了前序中序序列，求原二叉树
算法（2*4）
● 代码填空，图的深度优先遍历
操作体系
选择题（2*5）
● 中止进程切换的充分条件吗，是必要条件吗
a是 是 b 不是 不是 c是 不是 d不是 是
● 功能最佳的换页算法
a lfu b opt c lru d fifo
● 以下哪个不是进程高档通讯方法
a 信号量 b同享内存 c消息传递 d管道
● 以下哪个不是线程特有的 a 存放器 b pc c 栈 d 作业目录
●以下哪个不是操作体系要思考的方针
a 吞吐量 b cpu使用率 c 周转时刻 d 设备的均衡使用
填空题（2*5）
● 写出belady表象是xxx
● 为了在虚拟内存打点中削减进程所占空间（大约是这个意思），咱们在页表上新增了xxx和xxx规划
● 存储器的规划有xxx,xxx和内存，磁盘
● 设备存放器类型，有xxx,xxx和状况存放器
● 操作体系经过xxx技能，把独占设备变换为同享特征的虚拟设备
简答题（10*3）
● perti网画哲学家就餐疑问
● 给了页面造访序列，有4个物理页面可用，问调用clock算法的时分，进程如何
● 5问的带汇编指令
软件工程
选择题（1*20）
● 根柢尽是书院在线上的题
大题（15*2）
● 方案方法与类图
某公司卖影片票，有多种用户类型--学生，儿童，vip。学生，儿童，vip有不一样的扣头，vip还有积分，积分可以兑换奖品。
1、问完成扣头方法要选啥
方案方法
2、画uml类图
● 乘客带着行李不跨越20公斤免费，超出的有些头号舱4元/公斤，其他舱6元/公斤，残疾乘客费用减半
第一问画出断定表，第二问写出用例回来搜狐，查看更多
责任修改：
转载：2022年清华大学软件工程考研914软件工程基础归纳考研真题(回想版...(2022年清华大学强基计划录取分数线)
