经CIDR路由汇聚后的路由表如表3-3所示。如果该路由器接收到目的地址为172．16．59．37的分组，则路由器()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
一台域名服务器希望解析域名www.google．com，如果这台主机配置的DNS地址为a，Internet的根域名服务器为b，而存储域名www．google．com与其IP地址对应关系的域名服务器为c，那么这台主机通常先查询( )。
设k是中序线索二叉树中一个有左子女的结点，且k不是根结点，则k在中序序列下的直接前驱结点是( )。
表5-1给出了某工程各工序之间的优先关系和各工序所需的时间(其中“-”表示无先驱工序)，请完成以下各题：
某存储系统中，主存容量是Cache容量的4096倍，Cache被分为64块，当主存地址和Cache地址采用直接映射方式时，地址映射表的大小应为( )。(假设不考虑一致维护位)
下列通道中，以字节为单位进行数据传送的是( )。
假设在没有发生拥塞的情况下，在一条往返时间RTT为10ms的线路上采用慢开始控制策略。如果接收窗口的大小为24KB，最大报文段MSS为2KB。那么发送方能发送出一个完全窗口(也就是发送窗口达到24KB)需要的时间是( )。
B综合应用题41-47小题。/B
设一个没有设置快表的虚拟页式存储系统，页面大小为100字节。一个仅有460个字节的程序有下述内存访问序列(下标从0开始)：10、11、104、170、73、309、185、245、246、434、458、364，为该程序分配有2个可用页帧(Page frame)。试问：
设图G=(V，E)，其中：
V={V
0
，V
1
，V
2
，V
3
}
E={(V
0
，V
1
)，(V
0
，V
2
)，(V
0
，V
3
)，(V
1
，V
3
)}
则从顶点V
0
开始对图G的深度优先遍历序列总共有( )种。
在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指( )。
有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求：
指令( )从主存中读出。
用户在段页式存储管理方式下运行一个进程，段表寄存器和段表如图3—3所示(页面大小为1KB)。该用户在调试过程中，设计了3个地址，试图获取数据，地址如表3—2所示。这三次获取数据的操作，分别访问内存次数为()。
B综合应用题41-47小题。/B
某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。
利用栈求表达式的值时，设立运算数栈S。假设栈S只有两个存储单元，在下列表达式中，不发生溢出的是( )。
1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是( )。
下列说法中，错误的是( )。Ⅰ．程序中断过程是由硬件和中断服务程序共同完成的Ⅱ．每条指令的执行过程中，每个总线周期要检查一次有无中断请求Ⅲ．检测有无DMA请求，一般安排在一条指令执行过程的末尾Ⅳ．中断服务程序的最后指令是无条件转移指令