问答题若R2收到一个目的IP地址为194.17.20.200的IP分组，R2会通过哪个接口转发该IP分组?
问答题关于分页系统，回答下列问题：
问答题某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。
问答题什么是关中断?关中断有什么意义?
问答题设有关键字序列10，20，35，40，44，51，65，70，85，91，93，95。试按照最大关键字复写原则画出相应的2阶B+树。
问答题CPU内部一般包括PC、MAR、MAR、IR等几个寄存器及若干通用寄存器。下图是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。
问答题一台设置为IP地址自动获取的主机H接入到仅有一台服务器的局域网络中，在H上截获到如题47-a表所示的两个以太网数据帧前48个字节的十六进制报文，请参考表中的数据回答如下问题：(1)主机H采用何种方式获得IP地址，一般需要哪几个报文过程才能完成?(2)主机H和服务器的MAC地址分别是多少，服务器的IP地址是多少?(3)假设IP租赁期是60s，那么多少时间后主机H发送重新续租IP的报文，请填充这个报文的目的MAC地址，IP地址和端口号。注：以太网帧、IP分组头和UDP段头结构分别如题47-a图、题47-b图和题47-c图所示。
问答题在一间酒吧里有3个音乐爱好者队列，第1队的音乐爱好者只有随身听，第2队只有音乐磁带，第3队只有电池。而要听音乐就必须随身听，音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后，酒吧老板才能再一次出售这3种物品中的任意两种。于是第2名音乐爱好者得到这3种物品，并开始听乐曲。全部买卖就这样进行下去。试用P，V操作正确解决这一买卖。
问答题某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。
问答题下图是三个计算机局域网A、B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器的接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。局域网A和局域网B共用一个C类网络IP地址202.38.60.0，并将此IP地址中主机地址的高两位作为子网编号。局域网A的子网编号为01，局域网B的子网编号为10。IP地址的低六位作为子网中的主机编号。局域网C的网络号是202.38.61.0。请回答下列问题：
问答题一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设Pc当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：
地址
201
300
400
401
500
501
502
700
内容
300
400
700
501
600
700
900
401下表各列分别为寻址方式、该寻址方式下的有效地址及取数指令执行结束后累加器AC的内容，试补全下表。
寻址方式
有效地址EA
累加器AC的内容
立即寻址
—
300
直接寻址
间接寻址
相对寻址
变址寻址
基址寻址
先变址后间址
问答题已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
问答题某银行提供一个服务窗口和10个供顾客等待的座位。顾客到达银行是，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动描述如下： Cobegin Process顾客i 从取号机获取一个号码； 等待叫号； 获取服务； Process营业员 While(true) 叫号； 为顾客服务； coend 请添加必要的信号量和P，V操作，实现上诉过程的互斥与同步。
问答题使用散列函数hashf(x)=xmod11，把一个整数值转换成散列表下标，现要把数据：1，13，12，34，38，33，27，22插入到散列表中。
问答题下图是3个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP地址(网络地址为202.38.60.0)，并将此IP地址中主机地址的高两位作为子网编号。A网的子网编号为01，B网的子网编号为10。主机号的低6位作为子网中的主机编号。C网的IP网络号为202.36.61.0。请回答如下问题：(1)为每个网络中的计算机和路由器的端口分配IP地址；(2)写出三个网段的子网掩码；(3)列出路由器的路由表；(4)LANB上的一台主机要向B网段广播一个分组，请填写此分组的目的地址；(5)LANB上的一台主机要向C网段广播一个分组，请填写此分组的目的地址。
问答题某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0.1011000011×20,0101，Y=0.0001100000×20,1000，试求X+Y，要求写出详细的计算过程。假设浮点加减过程中阶码和尾数采用双符号位，并使用“0舍1入法”进行舍入。
问答题在远距离数据传输时，为什么要使用调制解调器?
问答题单链表有环，是指单链表的最后一个结点的指针指向了链表中的某个结点(通常单链表的最后一个结点的指针域是为空的)。试编写算法判断单链表是否存在环。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
问答题某机按字节编址，主存容量为1MB，采用两路组相联方式(每组仅有两块)的Cache容量为64KB，每个数据块为256B。已知访问开始前第2组(组号为1)的地址阵列内容如下表所示
0
00100(二进制)
1
01011(二进制)
问答题编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。