下列关于路由器的说法中，正确的是( )。
通常对文件系统来说，文件名和文件属性可以找到的地方是( )。
采用简单选择排序，比较次数与移动次数分别是( )。
假设某系统总线在一个总线周期中并行传输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报文类型是_______。
在主机和外设的信息传送中，( )没有使用程序控制方式。
某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表为表1—1，则与表1—2十六进制虚地址对应的物理地址为()。
汁算机主频的周期是指( )。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(10gn)的算法，确定树中第k个结点的位置。
实时系统中的进程调度，通常采用( )算法。
某博物馆最多可容纳500人同时参观，有一个出入口，该出人口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i；{进门：参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现E述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。