浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=
7
×29／32，Y=2
5
×5／8，则用浮点加法计算X+Y的最终结果是( )。
计算机中，与CPU的CPI无关的因素是( )。
在4×100米接力赛中，4个运动员之问存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米后交棒给运动员4；运动员4接棒后跑完全程。试用信号量机制进行描述。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。 J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；12(20ms) J2：11(20ms)；CPU(20ms)；12(40ms) J3：CPU(30ms)；11(20ms)；CPU(10ms)；11(10ms) 假定CPU、11、12都能并行工作，J1优先级最高，J2次之，J3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU，但不抢占11和12。试求：
操作系统的I／O子系统通常由四个层次组成，则检查设备的就绪状态是在( )层实现的。
UNIX系统中，输入／输出设备看作是( )。
一个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步的执行时间是( )。