题目	题型
在双缓冲区结构下，读入并分析完该文件的时间为（）µs。	问答
提高单机资源利用率的关键技术是（）	单选
进程的基本状态（）可以由其它两种基本状态转变而来。	单选
在高响应比进程调度算法中，其主要影响因素是（）。	单选
系统中资源R的数量为12，进程P1、P2、P3对资源R的最大需求量分别为10、4、9。若当前已分配给P1、P2、P3的资源R的数量分别为5、2、2，则系统（）	单选
分页系统中的页面为（）	单选
虚拟存储管理系统的基础是程序的（）理论。	单选
DMA是在（）建立一条直接数据通路。	单选
程序员利用系统调用打开I/O设备时，通常使用的设备标识是（）	单选
虚拟设备是指（）	单选
对目录和文件的描述正确的是（）	单选
什么是临界资源、死锁？若采用以下算法解决哲学家就餐问题，是否会导致死锁？为什么？	问答
文件物理结构是指一个文件在外存上的存储组织形式，主要有连续结构、链接结构和索引结构三种，请分别简述它们的优缺点。	问答
回答以下问题	问答
为保证车辆顺序通行，必须对经过塌方路段的车辆予以控制	问答
数据的逻辑结构是对数据之间关系的描述，主要有（）和（）两大类。	问答
程序for(int i=0;i<n;i+=5;)的时间复杂度为（）	问答
在单链表L中的p结点之后插入q结点的操作是（）和（）	问答
循环队列的容量为MAXSIZE,采用牺牲一个存储空间进行构造，队头指针是front，队尾指针是rear，则队空的条件是（）	问答
具有512个结点的完全二叉树的深度为（）	问答