题目	题型
若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（）。	单选
下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（）。	单选
在一棵高度为2 的 5 阶 B 树中，所含关键字的个数最少是（）。	单选
对给定的关键字序列110， 119， 007， 911， 114， 120， 122 进行基数排序，则第 2 趟分配收集后得到的关键字序列是（）。	单选
某计算机主频为1.2 GHz，其指令分为 4 类，它们在基准程序中所占比例及 CPI 如下表所示。该机的 MIPS 数是（）。	单选
某数采用IEEE 754 单精度浮点数格式表示为 C640 0000H，则该数的值是（）。	单选
某字长为8 位的计算机中，已知整型变量 x、 y 的机器数分别为[x]补=1 1110100， [y]补=10110000。若整型变量 z=2*x+y/2，则 z 的机器数为（）。	单选
用海明码对长度为8 位的数据进行检/纠错时，若能纠正一位错。则校验位数至少为（）。	单选
则对虚拟地址03FF F180H 进行虚实地址变换的结果是（）。	单选
则变址寻址方式下访问到的操作数是（）。	单选
此时流水线的吞吐率为（）。	单选
下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准（）。	单选
下列选项中，用于提高 RAID 可靠性的措施有（） I．磁盘镜像...	单选
读取一个 4 KB 的扇区所需的平均时间约？	单选
下列关于中断I/O 方式和 DMA 方式比较的叙述中，错误的是（）。	单选
用户在删除某文件的过程中，操作系统不可能执行的操作是（）。	单选
为支持CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。	单选
计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（）。	单选
若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）。	单选
进程从外设读入并分析 2 个数据块的最短时间是（）。	单选