题目	题型
推导二叉树的性质3：度为2的结点数与度为0的结点数的关系。	问答
推导二叉树的性质4：求解n个结点完全二叉树的高度。	问答
画出下图（1）所示树的三种存储结构示意图。	问答
使用Di jkstra算法，求下图（2）中从V1到其余各顶点的最短路径，写出算法过程中每一步的状态。	问答
已知数据序列为（76、58、234、5、16、164、28、423、24、102），给出基数排序过程的示意图。	问答
设稀疏矩阵用三元组顺序表存储，用下面例子说明快速转置算法的执行过程。	问答
编写函数，调整删减A链表，使A链表结点的元素值为A、B的交集，并成为一个递减有序的单链表	问答
编写函数，用非递归方法，求二叉链表表示的二叉树T的高度。要求先给出算法思想，再写出相应代码。	问答
编写函数，判断一个有向图是否存在回路。要求先给出算法思想，再写出相应代码。	问答
为什么要引入线程，线程和进程有何区别？	问答
为什么多道批处理操作系统可以提高资源利用率？	问答
什么是通道？通道经常采用如图所示的交叉连接，为什么？	问答
简述操作系统引入缓冲的原因？	问答
何谓文件的物理结构，可分为哪几类？比较其优点？	问答
用PV操作实现管理。	问答
分别给出下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间。	问答
回答下面问题	问答
回答下面问题	问答
采用LRU算法分别给出页面走向	问答
给出分别采用最短寻址时间优先的磁盘调度算法和电梯磁盘调度算法的柱面移动次数	问答