填空题（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元/公斤，残疾乘客费用减半
第一问画出判定表，第二问写出用例
新祥旭考研，专注考研辅导十五年
直系学长学姐一对一辅导
咨询热线/微信：
郑老师**
QQ：