填写空问题(3*7)●用前面表示m个循环队列的出队操作空
●前缀表达式的中缀
●具有124个叶节点的二叉树中的最大节点数。
●什么是连通图的最小连通子图?
● KMP,找出字符串的修改失效函数。
●快速获得第一个结果。
●堆叠简答题(7*3)●对邻接表表示的图求深度优先生成树和宽度优先生成树。
● B树插入两个节点,删除两个节点(第二个删除的节点是非叶节点)
●给定前序和中序序列,找到原二叉树算法(2*4)●用代码填充空,图的深度先遍历操作系统的选择题(2*5)。
●中断过程切换是充分条件还是必要条件?
a,B,不,C,D,不,是
●具有最佳性能的换页算法
A LFU B选项C LRU D先进先出
●以下哪一项不是过程高级沟通方法?
信号量b共享内存c消息传递d管道
●忘记了。
●忘了填空题(2*5)
●写belady现象是XXX。
●为了减少虚拟内存管理中进程占用的空量,我们在页表中增加了XXX和XXX结构。
●内存的结构包括XXX,XXX,内存,磁盘。
●设备寄存器类型,包括XXX、XXX和状态寄存器。
●操作系统通过XXX技术将独占设备转化为具有共享特性的虚拟设备简答(10*3)。
●普通perti网画哲学家用餐问题,库所有五叉,刀,都拿到了叉子,放下刀叉,拿到刀叉,有三种状态——思考,拿着叉子,吃饭。
●给定页面访问顺序,有4个物理页面可用。调用时钟算法时,流程是怎样的?
●给出一段代码,看看有些变量是在栈,堆,还是数据段(1*20)
●基本上都是学校网上的大题(15*2)
●设计模式和类图
一个电影院卖票,用户类型很多——普通、学生、儿童、VIP,学生、儿童、VIP有不同的优惠,VIP也有积分,可以兑换奖品。这家影院未来会设计新的打折模式。1.问选择什么设计模式来实现折扣模式。2.画出相应的UML类图。
●携带行李不超过20kg的旅客免费,超出部分一等座4元/kg,其他一等座6元/kg,残疾旅客费用减半。
第一题画决策表,第二题写用例。



