已选分类
工学计算机科学与技术
试题题型
计算机中，与CPU的CPI无关的因素是( )。
在单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。试求：
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表4—2所示。假定要经常顺序处理这些记录，磁盘旋转速度为20ms/r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表4—3所示，相比之前的信息分布，优化后的时间缩短了()。
对于运行UNIX系统的以下程序：void main(){printf("Hellol")；fork()；printf("He1102")；}执行后的输出结果是：( )
操作系统的I／O子系统通常由四个层次组成，则检查设备的就绪状态是在( )层实现的。
下面关于B－树和B＋树的叙述中，不正确的是( )。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1am，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π＝3，试计算： (1)数据盘面数和柱面数。 (2)盘组容量是多少字节? (3)数据传输率是多少字节／秒? (4)从任一磁道读取80000个字节数据的平均存取时间是多少? (5)假定系统配备上述磁盘机15台，每个磁道分为64个扇区，试为该磁盘系统设计一个地址方案。
浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=
7
×29／32，Y=2
5
×5／8，则用浮点加法计算X+Y的最终结果是( )。
在4×100米接力赛中，4个运动员之问存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米后交棒给运动员4；运动员4接棒后跑完全程。试用信号量机制进行描述。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。
UNIX系统中，输入／输出设备看作是( )。
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器：主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR，各部件及其之间的连线表示数据通路，箭头表示信息传送方向。要求：
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
在使用信号量机制实现互斥时，互斥信号量的初值一般为( )；而使用信号量机制实现同步时，同步信号量的初值一般为( )。
现代操作系统中，文件系统都有效地解决了文件重名(即允许不同用户的文件可以具有相同的文件名)问题，系统是通过( )来实现这一功能的。
下列描述中，属于冯.诺依曼体系结构的特点是( )。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用 ( )。
一个2Mbps的网络，线路长度为1km,传输速度为20m／ms,分组大小为100字节，应答帧大小可以忽略。若采用“停止一等待”协议，则实际数据速率是( )。
DOS和Windows操作系统都支持FAT16文件系统，该文件系统中，一个文件的物理结构(即该文件占磁盘上哪些块号，通常称块号为簇号)用文件分配表FAT来表示，文件分配表FAT的每个表项占16位。如果某分区为FAT16磁盘文件系统，每簇64扇区，扇区的大小为512B，则该分区最大可为______，每个FAT表占用存储空间是_______。( )
复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将( )。