操作系统部分
一、 选择题 1-15 *2
有算法是什么,践和队列的出队顺序,前序和后序相同的二叉树是怎么样的
二、 解答题
1.举一列,同一存储结构,同一算法的不同物理结构的时间效率和方法不一样。
2.二叉树,有前序和中序画出来,线索二叉树,画森林。
3.图是根据链式节点画图,求最小生成树。
4.算法题,单链表变循环链表
操作系统部分
一、 选择题,基础的内容 10*2
二、 解答
1.产生死锁的必要条件
2.文件系统的功能
3.银行家算法
三、 pv 操作题,->@1->@2-> 三个箭头表示三个进程,放入数据@1 中,在@1 中取数据,放入@2 中,@2 中取