设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，一个指令字长等于一个存储字。设当前指令的地址码部分为00lAH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。己知存储器的部分地址及相应内容如下表所示。
在一棵非空二叉树的中序遍历序列中，根结点的右边( )。
若二叉树是由森林变换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点有( )。
在按字节编址的计算机中，一条指令长16位，当前分支转移指令(采用相对寻址)地址为3000，指令地址的偏移量为-5，当执行完此转移指令后，PC的值为( )。
现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_______。
已知由n-1个关键字组成的序列(K
1
，K
2
，…，K
n-1
)是大顶堆，现在增加一个关键字K
n
，要求将关键字序列(K
1
，K
2
，…，K
n-1
，K
n
)，重新调整为大顶堆。请完成以下要求：
已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?
以下关于图的叙述中，正确的是( )。
假设某计算机所有指令都可用两个总线周期完成，一个总线周期用来取指令，另一个总线周期用来存取数据。假定总线宽度为8位，每个总线周期为250ns，因而每条指令的执行时间为500ns，若该计算机中配置的磁盘每个磁道有16个512字节的扇区，磁盘旋转一圈的时间是8．192ms。请回答下列问题：
假定主存按字节编址，Cache共有64行，采用4路组相联映射方式，主存块大小为32字节，所有编号都从0开始，则主存第3000号单元所在主存块对应的Cache组号是( )。
作业在执行中发生缺页中断，经操作系统处理后．应让其执行的指令是( )。
采用GBN帧协议，接收窗口内的序号为4时，接收到正确的5号帧应该( )。
已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。 先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：C__BHGJI__
( )总是从磁盘移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无访问请求时，就改变臂的移动方向再选择。
使用两种编码方案对比特流01100111进行编码的结果如下图所示，编码1和编码2分别是_______。
下列选项中，用于提高RAID可靠性的措施有_______。Ⅰ．磁盘镜像Ⅱ．条带化Ⅲ．奇偶校验Ⅳ．增加Cache机制
已知循环冗余码生成多项式G(x)=x
5
+x
4
+x+1，若信息位为10101100，则冗余码是( )。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是( )。
对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是_______。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如下：转移指令采用相对寻址方式，相对偏移量用补码表示。寻址方式定义如表1—4所示。请回答下列问题：