一个2Mbps的网络，线路长度为1km,传输速度为20m／ms,分组大小为100字节，应答帧大小可以忽略。若采用“停止一等待”协议，则实际数据速率是( )。
下面关于B－树和B＋树的叙述中，不正确的是( )。
DOS和Windows操作系统都支持FAT16文件系统，该文件系统中，一个文件的物理结构(即该文件占磁盘上哪些块号，通常称块号为簇号)用文件分配表FAT来表示，文件分配表FAT的每个表项占16位。如果某分区为FAT16磁盘文件系统，每簇64扇区，扇区的大小为512B，则该分区最大可为______，每个FAT表占用存储空间是_______。( )
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器：主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR，各部件及其之间的连线表示数据通路，箭头表示信息传送方向。要求：
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
在使用信号量机制实现互斥时，互斥信号量的初值一般为( )；而使用信号量机制实现同步时，同步信号量的初值一般为( )。
复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将( )。
假设系统有5个进程，A、B、C三类资源。某时刻进程和资源状态如表4-1所示。下面叙述正确的是()。
一个典型的文本打印页面有50行，每行80个字符，假定一台标准的打印机每分钟能打印6页，向打印机的输出寄存器中写1个字符的时间很短，可忽略不计。如果每打印1个字符都需要花费50gs的中断处理时间(包括所有服务)，使用中断驱动I／O方式运行这台打印机，中断的系统开销占CPU的百分比为( )。
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
下列各类存储器中，不采用随机存取方式的是_______。
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。Ⅰ．线性表的顺序存储结构优于其链式存储结构Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储
指令流水线将一条指令的执行过程分为4步，其中第1、2和4步的执行时间为△t，如图4-2所示。若该流水线顺序执行50条指令共用了203△t(无需考虑相关问题)，则该流水线的第3步的执行时间是( )。
在二进制指数后退算法中，在16次碰撞之后，那么站点会在0～( )之间选择一个随机数。
现有一64K×2bit的存储器芯片，欲设计具有同样存储容量的存储器，有( )种方法可以合理地安排地址线和数据线引脚的数目，且使两者之和最小。
下列说法中，正确的是( )。
在一条无条件跳转指令的指令周期内，程序计数器(PC)的值被修改了( )次。（注：指令均为单字长指令，且按字寻址）
文件系统中若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括( )。Ⅰ．首块地址Ⅱ．文件长度Ⅲ．索引表地址
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是_______。