??数据规划填空题（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元/公斤，残疾乘客费用减半? ?第一问画出断定表，第二问写出用例

?

?????