应用题用快表(页表)的虚实地址转换条件，快表放在相联存储器中，其容量为8个存储单元，问：
应用题试比较脱机I／O和联机I／O。
应用题有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树
应用题证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
应用题为使用户进程互斥地进入临界区，可以把整个临界区实现成不可中断的过程，即用户有屏蔽所有中断的能力
应用题什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
应用题假设K1,…，Kn是n个关键词，试解答： (1)试用二叉查找树的插入算法建立一棵二叉查找树
应用题假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
应用题有一种简单的排序算法，叫做计数排序(count sorting)
应用题试找出分别满足下面条件的所有二叉树：
应用题写出快速排序的非递归算法。
应用题假定X=0．0110011×211，Y=0．1101101×2-10(此处的数均为二进制)
应用题完成以下各小题。
应用题完成以下各小题。
应用题证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
应用题时间片轮转调度算法中，时间片值的选取对系统有什么影响?
应用题试述交换机的存储转发方式和直通转发方式的优缺点。
应用题如果要实现对8位数据进行汉明校验，需要设置的校验位数有几位?设计该汉明校验码的编码。
应用题设某系统采用可抢占的优先级进程调度算法，系统在某一段时间内有A、B、C三个进程，进程C优先级最高
应用题有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C