本地主机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字节，采用多级页表进行管理，那么多级页表的级次最小是( )。
某机采用微程序控制方式，微指令字长24位，采用水平型编码控制的微指令格式，断定方式。共有微命令30个，构成4个互斥类，各包含5个、8个、14个和3个微命令，外部条件共3个。则控制存储器的容量应该为( )。
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，其移动按数组下标增大的方向进行(当下标不等于m一1时)。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是_______。
下列关于设备独立性的论述中，正确的是( )。
若n+1位数的二进制整数为X=X，X
1
，…，X
n
，X移码数值的取值范围是( )。
已知字符串S为"abaabaabacacaabaabcc"，模式串t为"abaabc"。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是_______。
考虑在一个虚拟页式存储管理的系统中，在地址变换过程中，进程状态可能发生的变化有( )。Ⅰ．进程被撤销Ⅱ．进程变为阻塞