一个栈的入栈序列为1，2，3，…，n，其出栈序列是P
1
，p
2
，p
3
，…，P
n
。若p
2
=3，则p
3
可能取值的个数是_______。
写出单总线结构计算机中指令M( )VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
UDP的报文头部不包括( )。
Spooling技术一般不为( )提供虚拟化支持。
在外部排序算法中，最佳归并树主要的作用是( )。
在分页式系统中，分页由( )实现。
如图8—2所示，若低位地址(A0～A11)接在主存芯片地址引脚上，高位地址(A12～A19)进行片选译码（其中A14和A16没有参加译码），且片选信号低电平有效，则对图8—2所示的译码器，不属于其译码空间的地址为()。
以下给出的事件中，无须异常处理程序进行中断处理的是( )。
有一主存一Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第( )号字块(Cache字块号从0开始)。
在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1、3、2、1、1、3、5、1、3、2、1、5。当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页率是( )。
某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60Hz，再次计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。
对于序列(49，38，65，97，76，13，27，50)按非递减方式排序，采用步长为4的希尔排序，第一次排序结果为( )。
若二叉树是由森林变换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点有( )。
某16位机器所使用的指令格式和寻址方式如图3-5所示，该机有两个20位基址寄存器，4个16位变址寄存器，16个16位通用寄存器。指令汇编格式中的S(源)、D(目标)都是通用寄存器，M是主存的一个单元。3种指令的操作码分别是MOV(OP)=(A)H，STA(OP)=(1B)H，LDA(OP)=(3C)H。MOV是传送指令，STA为写数指令，LDA为读数指令。
对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求：
在计算机系统中构成虚拟存储器时( )。
下列关于外部排序说法正确的是( )。
关于以太网交换机，下面的论述中不正确的是( )。
假设相对寻址的转移指令占两个字节，第一个字节是操作码，第二个字节是相对位移量，用补码表示。每当CPU从存储器取出一个字节时，即自动完成(PC)+1→PC。若当前PC值为2000H，2000H处的指令为JMP*—9(*为相对寻址特征)，则执行完这条指令后，PC值为( )。
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write back)策略，块大小为64B，并且每块设置了1位有效位。请问：