题目	题型
推导二叉树的性质3：度为2的结点数与度为0的结点数的关系。	问答
推导二叉树的性质4：求解N个结点完全二叉树的高度。	问答
将关键字序列（75,24,8,10,28,64,16,35）存储在长度为10的哈希表中，使用哈希函数H(key)=key % 10，并采用二次探测再散列法解决冲突	问答
试用Dijkstra算法，求下图中从V1到其余各顶点的最短路径，写出算法过程中每一步的状态。	问答
设稀疏矩阵用三元组顺序表存储，用下面例子说明快速转置算法的执行过程。	问答
已知有两个带头结点的单链表A和B，元素值递增有序，编写函数，调整删减A链表，使A链表结点的元素值为A,B的交集，并成为一个递减有序的单链表	问答
编写函数，用非递归方法，求二叉链表表示的二叉树T的高度。要求先给出算法思想，再写出相应代码。	问答
为什么要引入线程，线程和进程有何区别？	问答
什么是通道，通道经常采用如图所示的交叉连接，为什么？	问答
简述操作系统引入缓冲的原因？	问答
何谓文件的物理结构，可分为哪几类，有何优缺点？	问答
用P、V操作实现管理。	问答
回答下面问题	问答
回答下面问题	问答
请给出分别采用最短寻道时间优先的磁盘调度算法和电梯磁盘调度算法的柱面移动次数，并给出操作系统采用何种磁盘调度算法更好，为什么？	问答
回答下面问题	问答
回答下面问题	问答
回答下面问题	问答
回答下面问题	问答
画出减法指令“SUB X,D”(X为变址寄存器XR，D为形式地址)的指令周期信息流程图，并给出相应的控制信号序列。	问答