简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为( )。
设CPU与I／O设备以中断方式进行数据传送，CPU响应中断时，该I／O设备接口控制器送给CPU的中断向量表(中断向量表存放中段向量)的指针是0800H，0800H单元中的值为1200H。则该I／O设备的中断服务程序在主存中的入口地址为( )。
下列关于文件控制块的错误说法的个数为( )。Ⅰ．文件控制块就是文件目录项Ⅱ．文件控制块是在执行open（打开）系统调用时建立的Ⅲ．一个文件可以对应有多个文件控制块Ⅳ．文件控制块通常含有3类信息：基本信息、存取控制信息及使用信息
在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是_______。Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OFT算法
x=—0．875×2
1
，y=0．625×2
2
，设尾数为3位，符号位为1位，阶码为2位，阶符为1位，通过补码求出z=x—y的二进制浮点规格化的结果是( )。
以下给出UNIX Shell的两条命令行： I．1s＞output．txt&wc output．txt& II．Ls ｜ WC 命令行I与命令行II的主要差别在于( )。
已知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的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。