题目	题型
对序列{50,37,66,98,75,12,26,49}进行树型选择排序，选出12的二叉树为（）。接着再选出26的二叉树为（）	问答
回答下面问题	问答
回答下面问题	问答
请编写按层次顺序（同一层自左至右）遍历这课二叉树的算法	问答
关于多道程序设计的论述中不正确的是（）	单选
当一个进程独占处理器顺序执行时，具有两个特性（）	单选
某系统中，每个进程在I/O阻塞之前的运行时间为T，一次进程切换的系统开销时间为S，若采用时间片长度为Q的时间片轮换发，并且S<Q<T,则CPU的利用率是（）	单选
把并发进程中与共享变量有关的程序段称为（）	单选
有关并发进程的阐述中，不正确的说法是（）	单选
有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用PV操作管理时信号量的变化范围为（）	单选
特权指令（）执行	单选
造成某进程状态从运行态到等待态的变化原因不可能是（）	单选
在五个哲学家就餐问题中，为保证其不发生死锁，可限定同时要求就餐的人数最多不超过（）	单选
系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）	单选
作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是（）	单选
让多个用户作业轮流进入内存执行的技术称为（）	单选
可以采用静态重定位方式转换地址的管理内存方案是（）	单选
在以下存贮管理方案中，不适用于多道程序设计系统的是（）	单选
用最短寻道时间优先算法处理所有请求，移动的总柱面数（）	单选
在页式虚存管理中，（）有一个页表	单选