假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2-4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上有天勤论坛Web站点的域名地址到IP地址解析。其中，路由器1以太网端口(a端口)的MAC地址是E3，IP地址是202．197．12．3，子网掩码是255．255．255．0；路由器1的FDDI端口(c端口)的MAC地址是F1，IP地址是202．197．10．1，子网掩码是255．255．255．0。路由器2的以太网端口(b端口)的MAC地址是E4，IP地址是202．197．11．4，子网掩码是255．255．255．0；路由器2的FDDI端口(c端口)的MAC地址是F3，IP地址是202．197．10．2，子网掩码是255．255．255．0，其他站点的IP地址和MAC地址如图2-4所示。试问：
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。当该外设的数据传输率达到5MB／s时，改用DMA方式传送数据。假定每次DMA传送块大小为5000B，且DMA预处理和后处理的总开销为500个时钟周期，则CPU用于该外设I／O的时间占整个CPU时间的百分比是多少?(假设DMA与CPU之间没有访存冲突)
已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为( )。
某机器字长64位，其中一位符号位，定点小数补码的最大数、最小数分别为( )。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×2
0.0101
，Y=0．0001100000×2
0.1000
，试求X+Y．要求写出详细的计算过程。假设浮点加减过程中阶码和尾数采用双符号位，并使用“0舍1入法”进行舍入。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1接口的IP地址是130．11．120．1，E0接口的IP地址是202．118．3．1；域名服务器的IP地址是202．118．3．2。R1和R2的路由表结构为：
有一主存—Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第( )号字块（Cache字块号从0开始）。
一个传输数字信号的模拟信道的信号功率是0．62w，噪音功率是0．02w，频率范围是3．5～3．9MHz，该信道的最高数据传输速率是( )。
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，LlDataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一时刻时，TLB、页表和L1DataCache中的部分内容如图2—3所示。试回答下列问题：
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是_______。
利用死锁定理简化下列进程资源图，则处于死锁状态的是()。
设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源结点到目的结点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B bps，电路交换建立连接的时间为S秒，则电路交换方式传送完所有数据需要的时间是( )秒。
在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为：p－>next＝q；P－>prior＝q－>prior；q－>prior＝p；下一条语句是( )。
下列说法中，错误的是( )。 Ⅰ．虚拟存储器技术提高了计算机的速度 Ⅱ．存取时间是指连续两次读操作所需的最小时间间隔 Ⅲ．Cache与主存统一编址，Cache的地址空间是主存地址空间的一部分 Ⅳ．主存都是由易失性的随机读写存储器构成的
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：
下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。
判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为CO，最高数值位为Cl，产生溢出的条件是( )。I．C0产生进位； Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位； Ⅳ．C0、C1都不产生进位；V．C0产生进位，C1不产生进位； Ⅵ．C0不产生进位，C1产生进位
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4个字节，试问：
利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。
设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对( )个字符编码。