某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是_______。
某计算机主频为1．2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。该机的MIPS数是_______。
下列说法中，错误的是( )。 Ⅰ．在中断响应周期，置“O”允许中断触发器是由关中断指令完成的 Ⅱ．中断服务程序的最后一条指令是转移指令 Ⅲ．CPU通过中断来实现对通道的控制 Ⅳ．程序中断和通道方式都是由软件和硬件结合实现的I／O方式
某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B，每个盘块索引号占用4字节，请问在该文件系统中，最大的文件长度约为( )。
下面关于目录检索的论述中，正确的叙述是( )。
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
某路由器的路由表如下所示。如果它收到一个目的地址为192．168．10．23的IP数据报，那么它为该数据报选择的下一路由器地址为()。
一个交叉存放信息的磁盘，信息存放方式如图1-4所示。每个磁道有8个扇区，每个扇区512B，旋转速度为3000转／分。假定磁头已在读取信息的磁道上，0扇区转到磁头下需要1／2转，且设备对应的控制器不能同时进行输入／输出，在数据从控制器传送全内存的这段时间内，从磁头下通过的扇区数为2，问依次读取一个磁道上所有的扇区的数据到内存平均传输速度为()。
在32位总线系统中，若时钟频率为500MHz，传送一个32位字需要5个时钟周期，则该总线系统的数据传输速率是( )。
一台8位微机的地址总线为16条，其RAM存储器容量为32KB，首地址为4000H，且地址是连续的，可用的最高地址为( )。
以下有关拓扑排序的说法中，错误的是( )。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
在磁盘中读取数据的下列时间中，影响最大的是( )。
冯.诺依曼机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是( )。
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为( )。
IEEE的802委员会已经标准化了很多种类的LAN，其中无线LAN标准是( )。
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2—2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。要求：
对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。
Ⅰ．n=h+m
Ⅱ．h+m=2
n
Ⅲ．m=2
h—1
Ⅳ．n=2
h
—1
已知小写英文字母“a”的ASCII码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行( )次元素间的比较。
下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是_______。