已知32位寄存器中存放的变量x的机器码为C0000004H，请问：
某硬盘有200个磁道(最外侧磁道号为0)，磁道访问请求序列为：130，42，180，15，199，当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是_______。
将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。
知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是_______。
在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。
对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为( )。
以下几种CSMA协议中，什么协议在监听到介质是空闲时一定发送( )。 Ⅰ．1—坚持CSMA Ⅱ．p—坚持CSMA Ⅲ．非坚持CSMA
考虑在一个虚拟页式存储管理的系统中，在地址变换过程中，进程状态可能发生的变化有( )。Ⅰ．进程被撤销Ⅱ．进程变为阻塞
某计算机存储器按字节编址，虚拟(逻辑)地址空间大小为16MB，主存(物理)地址空间大小为1MB，页面大小为4KB；Cache采用直接映射方式，共8行；主存与Cache之间交换的块大小为32B。系统运行到某一时刻时，页表的部分内容和Cache的部分内容分别如图(a)、图(1))所示，图中页框号及标记字段的内容为十六进制形式。请回答下列问题：
一个文件系统中有一个20MB大文件和一个20KB小文件，当分别采用连续分配、隐式链接分配方案时，每块大小为4096B，每块地址用4B表示，问：
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
浮点加、减中的对阶应( )。
假定硬盘传输数据以32位的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。
假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cadle缺失(未命中)50次，则Cache的命中率是_______。
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个空间)，假设A[0][0]存放位置在780
(10)
，A[4][6]存放位置在1146
(10)
，则A[6][20]在( )位置(其中
(10)
表明用十进制数表示)。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控制信号，例中yi表示y寄存器的输入控制信号，R1o为寄存器R1的输出控制信号，未标字符的线为直通线，不受控制。(1)“ADDR2，R0”指令完成(R0)+(R2)→R0的功能操作，画出其指令周期流程图，假设该指令的地址已放入PC中。并列出相应的微操作控制信号序列。(2)若将“取指周期”缩短为一个CPU周期，请先画出修改数据通路，后画出指令周期流程图。(3)在(2)的基础上，将“执行周期”也缩短为一个CPU周期，先修改运算器数据通路，后画出指令周期流程图。此时加法指令速度比(1)提高几倍?
在请求分页存储管理系统中，地址变换过程可能会因为( )而产生中断。 Ⅰ．地址越界 Ⅱ．缺页 Ⅲ．访问权限错误 Ⅳ．内存溢出
在IP首部的字段中，与分片和重组无关的字段是( )。Ⅰ．总长度Ⅱ．标识Ⅲ．标志域Ⅳ．片偏移
考虑建立一个CSMA／CD网，电缆长度为1km，不使用中继器，传输速率为1Gbps，电缆中信号的传播速率是200 000km／s，则该网络中最小帧长是( )。