题目	题型
名词解释：多道程序设计（multiprogramming）	问答
名词解释进程控制块（PCB）	问答
名词解释CPU周期（CPU burst）	问答
操作系统设计的两大目标是什么？不同类型的操作系统是如何满足这两大目标的？	问答
为什么现在操作系统对于死锁采用鸵鸟策略？	问答
各类进程的CPU burst各有什么特点？这对于CPU调度有何指导意义？	问答
简述page-buffering algorithm的基本思想，该算法有何优点？	问答
小王想买一台计算机，主要用于下载和观看电影，从操作系统的角度，你在配置硬件上给他什么建议？并说明原因。	问答
树的度为m，度为1的结点数为n1，度为2的结点数为n2，度为m的结点数为nm，求树的叶子结点数。	问答
回答下面问题	问答
回答下面问题	问答
二叉树给出按关键字序列（20,36,88,12,16,77,50）生成的二叉搜索树和AVL搜索树。	问答
请给出最小生成树的Kruskal算法描述，用Kruskal算法构造以下网络的最小生成树，并求出该树的代价。	问答
回答下面问题	问答
请问系统目前处于安全状态吗？给出分析过程。	问答
描述具有非忙等待特性的信号量的实现，并运用该信号量解决存储空间为N的生产者-消费者问题。	问答
二叉树采用二叉链表存储结构，设计算法，判断二叉树是否为完全二叉树。叙述算法思想并给出算法实现。	问答
二叉树采用二叉链表存储结构，写出中序遍历该二叉树的非递归算法。叙述算法思想并给出算法实现。	问答
假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路	问答