假设系统中所有进程是同时到达，则最不利于短作业的进程调度算法是( )。
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L
1
;从一满缓冲区中取出数据将数据写入一空缓冲区将数据输出GOTOLGOTOL
下列关于生成树的说法中，正确的是( )。
下面关于文件的叙述中，错误的是( )。Ⅰ．打开文件的主要操作是把指定文件复制到内存指定的区域Ⅱ．对一个文件的访问，常由用户访问权限和用户优先级共同限制Ⅲ．文件系统采用树形目录结构后，对于不同用户的文件，其文件名应该不同Ⅳ．为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是_______。
下列说法中，正确的是( )。 Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点 Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树巾所包含的结点数至少为9 Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个数为501个 Ⅳ．高度为h的完全二叉树最少有2h个结点
已知定点整数x的原码为1x
n-1
x
n-2
x
n-3
…x
0
，且x＞-2
n-1
，则必有( )。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时，操作系统如何工作?CPU中各个寄存器和快表的值为多少?(均为十六进制)。当前CPU的寄存器和地址加法器的状态：请填写指令执行时的状况：
RGB8：8：8表示一帧彩色图像的颜色数是( )。
在OSI参考模型中，直接为会话层提供服务的是_______。
“容量为640KB的存储器”是指( )。
对于一棵具有n个结点、度为4的树来说(树的层数从1开始)，以下说法正确的是( )。Ⅰ．树的高度至多为n-3Ⅱ．至少在某一层上正好有4个结点Ⅲ．第i层上至多有4(i-1)个结点
在指令系统的各种寻址方式中，获取操作数最快的方式是( )。
下列关于AOE网的叙述中，正确的是( )。
原码乘法时，符号位单独处理，乘积的符号是( )。
以下有关拓扑排序的说法中，错误的是( )。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对—块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是_______。
下列几种类型的系统中，适合采用忙等待I／O的有( )。Ⅰ．专门用来控制单I／O设备的系统Ⅱ．运行一个多任务操作系统的个人计算机Ⅲ．作为一个负载很大的网络服务器的工作站