利用栈对后缀表达式12+34+*求值，求值过程所需栈的最大深度是( )。
下面是一个并发进程的程序代码，正确的说法是( )。semaphore x1=x2=y=1；int ci=c2=0；P1(){ P2(){ P(x1)； P(x2)； if(++c1==1)P(y)， if(++c2==1)P(y)； V(x1)； V(x2)； computer(A)， computer(B)； P(x1)； P(x2)； if(一一c1==0)V(y)
对以下关键字序列用快速排序进行排序，速度最慢的是( )。
若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为_______。
某计算机采用微程序控制，微指令字中操作控制字段共12位，下列说法正确的是( )。Ⅰ．若采用直接控制，则此时一条微指令最多可同时启动11个微操作Ⅱ．若采用字段直接编码控制，并要求一条微指令需同时启动3个微操作，则微指令字中的操作控制字段应分6段Ⅲ．若采用字段直接编码控制，并要求一条微指令需同时启动3个微操作，每个字段的微命令数相同，这样的微指令格式最多可包含45个微操作命令
对关键字序列{23,17,72,60,25,8,68,71,52}进行堆排序，输出两个最小关键字后的剩余堆是( )。
假定我们从下图所示的堆中删除了值为11的结点，那么值为70的结点将出现在图中哪个指定位置()。
假设系统中所有进程是同时到达，则最不利于短作业的进程调度算法是( )。
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(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的存储器”是指( )。