10. 在一株高度为2的5阶B树中,所含关键字的个数最少是
A.5 B.7 C.8 D.14
11.对给定的关键字序列 110,119 ,007 ,911,114 ,120 ,122进行基数排序,则第2趟分配收集后得到的关键字序列是
A. 007,110,119,114,911,120 ,122 B. 007,110,119,114,911,122,120
C. 007,110,911,114,119,120,122 D. 110,120,911,122,114,007,119
12. 某计算机主频为 1.2 GHz 1.2 GHz 1.2 GHz,其指令分为 4类,它们在基准程序中所占比例及 CPICPICPI如下表所示。
该机的 MIPSMIPSMIPSMIPS数是
A. 100 B. 200 C. 400 D. 600
13. 某数采用 IEEE 754IEEE 754IEEE 754 单精度浮点数格式表示为 C640 C640 0000 H,则该数的值是
A. -1.5 ×213 B. B. -1.5 ×212 C. C. -0.5x ×213 D. -0.5 ×212
14. 某字长为 8位的计算机中,已知整型变量 x、y的机器数分别为[x]补=1 1110100,[y]补=1 0110000。若整型变量 z=2*x+y/2,则 z的机器数为
A. 1 1000000 B. 0 0100100 C. 1 0101010 D. 溢出
15 . 用海明码对长度为 8位的数据进行检 /纠错时,若能纠正一位错,则校验位数至少为
A. 2 B. 3 C. 4 D. 5
16. 某计算机主存地址空间大小为256 MB,按字节编址。虚拟地空间大小为4 GB,采用页式存储管理,页面大小为4KB,TLB(快表)采用全相联映射,有4个页表项,内容如下表所示。
则对虚拟地址03FF F180H进行虚实地址变换的结果是
A. 015 3180H B. 003 5180H C. TLB缺失 D. 缺页
17. 假设变址寄存器R的内容为1000 H,指令中的形式地址为2000H;地址1000H中的内容为2000H,地址2000H中的内容为3000H,地址3000H中的内容为4000H ,则变址寻方式下访问到的操作数是
A. 1000H B. 2000H C. 3000H D. 4000H
18. 某CPU主频为1.03 GHz,采用4级指令流水线,每个段的执行需要1个时钟周期。假定CPU执行了100条指令,在其执行过程中没有发生任何流水线阻塞,此时流水线的吞吐率为
A. 0.25×10 9条指令/秒 B. 0.97 ×10 9条指令 /秒
C. 1.0 ×10 9条指令/秒 D. 1.03 ×10 9条指令 /秒
19. 下列选项中,用于设备和控制器 (I/O接口 )之间互连的接口标准是
A. PCI B. USB C. AGP D. PCI-Express
20. 下列选项中,用于提高RAID可靠性的措施有
I. 磁盘镜像 II.条带化 III. 奇偶校验 IV. 增加 Cache机制
A. 仅 I、II B. 仅 I、III C. 仅I、III和IV D. 仅II、III和IV
21. 某磁盘的转速为10,000转/分,平均寻道时间是6ms,磁盘传输速率是20MB/s,磁盘控制器延迟为0.2ms,读取一个4KB的扇区所需平均时间约为
A. 9ms B. 9.4ms C. 12ms D. 12.4ms
22. 下列关于中断 I/ O方式和 DMA 方式比较的叙述中,错误的是
A. 中断 I/ O方式请求的是方式请求的是 CPUCPUCPU处理时间,DMA 方式请求的是总线使用权
B. 中断响应发生在一条指令执行结束后,中断响应发生在一条指令执行结束后,DMA响应发生在一个总线事务完成后
C. 中断 I/ O方式下数据传送通过软件完成,方式下数据传送通过软件完成,DMA方式下数据传送由硬件完成
D. 中断 I/ O方式适用于所有外部设备,方式适用于所有外部设备,DMA方式仅适用于快速外部设备
23 . 用户在删除某文件的过程中,操作系统不可能执行是
A. 删除此文件所在的目录 B. 删除与此文件关联的目录项
C. 删除与此文件对应的控制块 D. 释放与此文件关联的内存级冲区
24. 为支持CD-ROM中视频文件的快速随机播放,播放性能最好的文件数据块组织方式是
A. 连续结构 B. 链式结构 C. 直接索引结构 D. 多级索引结钩
25. 用户程序发出磁盘I/O请求后,系统的处理系统的处理流程是:用户程序→系统调用处理程序→设备骆动程序→中断处理程序。其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
A. 用户程序 B. 系统调用处理程序
C. 设备驱动程序 D. 中断处理程序
26. 若某文件系统索引结点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是
A. 索引结点的总数 B. 间接地址索引的级数
C. 地址项的个数 D. 文件块大小
27 . 设系统缓冲区和用户工作均采单,从外读入1个数据块到系统缓冲区的时间为100,从系统缓冲区读入 1个数据块到用户工作区的时间为5,对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读入并分析2个数据块的最短时间是
A. 200 B. 295 C. 300 D .390
28. 下列选项中,会导致用户进程从态切换到内核的操作是
I. 整数除以零 II. sin( )函数调用 III. read系统调用
A. 仅 I、II B. 仅 I、III C. 仅 II 、III D. I、II和III
29. 计算机开后,操作系统最终被加载到
A. BIOS B. ROM C. EPROM D. RAM