下列因素中，与Cache的命中率无关的是( )。
在—棵具有15个关键字的4阶B树中，含关键字的结点个数最多是_______。
利用死锁定理简化下列进程—资源图（见图3—2），则处于死锁状态的是()。
某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的126KB。用户区大小为386KB，且用户区始址为126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址部分的方案，且初始时用户区的386KB空间空闲，对申请序列：作业1申请80KB，作业2申请56KB，作业3申请120KB，作业1释放80KB，作业3释放120KB，作业4申请156KB，作业5申请81KB。如果采用首次适应算法处理上述序列，则最小空闲块的大小为( )。
如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为_______。
物理文件的组织方式的确定是( )。
下列关于路由器的说法中，正确的是( )。
通常对文件系统来说，文件名和文件属性可以找到的地方是( )。
采用简单选择排序，比较次数与移动次数分别是( )。
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
某机器中有16个寄存器，假设机器字长为12位，下列( )指令可以使用单字长指令来实现。Ⅰ．4条三寄存器指令Ⅱ．255条单寄存器指令Ⅲ．16条0寄存器指令
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表1所示。假定要经常顺序处理这些记录，磁道旋转速度为20ms／r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表2所示，相比之前的信息分布，优化后的时间缩短了()。
用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是_______。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为( )。
折半查找有序表(2,10,25,35,40,65,70,75,81,82,88,100)，若查找元素75，需依次与表中元素( )进行比较。
已知CRC校验的一个数据字为：100101011001B，设采用的生成多项式为：G(x)=x
2
+1，则校验码为( )。
下列关于集线器说法正确的是( )。
已知一棵二叉树采用二叉链表存储，结点构造为root指向根结点。请编写算法判断该二叉树是否是平衡二叉树，即二叉树中任意结点的左右子树的深度相差不超过1，例如下图所示的二叉树就是一棵平衡二叉树。要求：
某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。