下列叙述正确的个数是( )。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查找树不一定是B一树
交叉存储器实质上是( )。
如果主机A要向处于同一子网段的主机B（IP地址为172．16．204．89/16）发送一个分组，那么主机A使用的“这个网络上的特定主机”的地址为( )。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。
某机器中有16个寄存器，假设机器字长为12位，下列( )指令可以使用单字长指令来实现。 Ⅰ．4条三寄存器指令 Ⅱ．255条单寄存器指令 Ⅲ．16条0寄存器指令
在有一个CPU和两台外设D1和D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1，P2，P3的3个作业，每个作业的处理程序和使用资源的时间如下：P1：D2(30ms)，CPU(10ms)，D1(30ms)，CPU(10ms)P2．D1(20ms)，CPU(20ms)，D2(40ms)P3：PU(30ms)，D1(20ms)假设对于其他辅助操作时间忽略不计，CPU的利用率是( )。
页面淘汰策略之一的先进先出算法可能导致Belady现象，其根本原因是( )。
本地主机A的一个应用程序使用TCP协议与同一局域网内的另一台主机B通信。用Sniffer工具捕获本机A以太网发送和接收的所有通信流量，目前已经得到8个IP数据报。下表以16进制格式逐字节列出了这些IP数据报的全部内容，其中，编号2、3、6为主机A收到的IP数据报，其余为主机A发出的IP数据报。假定所有数据报的IP和TCP校验和均是正确的。注：IP分组头结构和TCP段头结构分别如下图所示。协议域为1、6、17、89分别对应ICMP、TCP、UDP、OSPF协议。本题中窗口域描述窗口时使用的计量单位为1字节。请回答下列问题：
某高级语言程序中的一个while语句为“while(save[i]==k)i+=1；”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组saVe的基址存放在s6中，则生成的MIPS汇编代码如下：loop：s11t1，s3，2#R[t1]←R[s3]＜＜2，即R[t1]=i*4addt1，t1，s6#R[t1]←R[t1]+R[S6]，即R[t1]=Addressofsave[i]1wt0，0(t1)#R[t0]←M[R[t1]+0]，即R[t0]=save[i]bnet0，S5，exit#ifR[t0]≠R[s5]thengotoexitaddis3，s3，1#R[s3]←R[s3]+1，即i=i+1jloop#gotoloopexit：假设从loop处开始的指令序列存放在内存80000处，则上述循环对应的MIPS机器码如图5-1所示。根据上述叙述，回答下列问题，要求说明理由或给出计算过程。
下列关于进程状态叙述正确的是( )。Ⅰ．—次I/O操作的结束，有可能导致一个进程由就绪变为运行Ⅱ．一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞Ⅲ．当系统中就绪进程队列非空时，也可能没有运行进程Ⅳ．某个进程由多个内核线程组成，其中的一个线程被调度进入运行，有的继续留在就绪队列，有的被阻塞，则此时进程的状态是运行状态
下列关于二叉树的叙述中正确的是( )。Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加1Ⅱ．二叉树的左右子树不可以任意地交换Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子(假设存在)的编号为2i
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如下：转移指令采用相对寻址方式，相对偏移量用补码表示。寻址方式定义如表1-4所示。请回答下列问题：
中缀表达式a*(b+c)-d的后缀表达式是( )。
下列关于Cache和虚拟存储器的说法中，错误的有( )。 Ⅰ．当Cache失效(即不命中)时，处理器将会切换进程，以更新Cache中的内容 Ⅱ．当虚拟存储器失效(如缺页)时，处理器将会切换进程，以更新主存中的内容 Ⅲ．Cache和虚拟存储器由硬件和OS共同实现，对应用程序员均是透明的 Ⅳ．虚拟存储器的容量等于主存和辅存的容量之和
假定在一个8位字长的计算机中运行如下类C程序段：unsigned int x=134；unsigned int y=246；int m=x；int n=y；unsigned int z1=x-y；unsigned int z2=x+y；int k1=m-n；int k2=m+n；若编译器编译时将8个8位寄存器R1～R8分别分配给变量x、y、m、n、z1、z2、k1和k2。请回答下列问题。(提示：带符号整数用补码表示。)
若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素为i，则第j个输出元素为( )。
下列关于文件控制块的错误说法的个数为( )。Ⅰ．文件控制块就是文件目录项Ⅱ．文件控制块是在执行open(打开)系统调用时建立的Ⅲ．一个文件可以对应有多个文件控制块Ⅳ．文件控制块通常含有3类信息：基本信息、存取控制信息及使用信息
关于ALU的叙述中，不正确的是( )。
活动头磁盘的寻道时间是指( )。
一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是2嬲，若采用虚拟页式存储管理，每页的大小为2
13
，即8KB，页表表项长为8字节，采用多级页表进行管理，那么多级页表的级次最小是( )。