问答题一台设置为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的所有元素。
问答题某采用页式存储管理系统中，主存容量为1M，共有0，1，2，…，255块，一作业的地址空间占4页，其页号为0，1，2，3，分别被分配到第2，3，1，5块中。请回答： (1)主存地址应该用多少位来表示? (2)作业每页的长度为多少?逻辑地址中的页号和页内地址应该分别占多少位? (3)把作业中的每一页分配到主存中的起始地址填入下表： 页号 起始地址 0 1 2 3 (4)若给出逻辑地址0B.4168B.8291B，请计算出相应的内存地址。
问答题设有4台主机A，B，C和D都处在同一物理网络中，它们的IP地址分别为192.155.28.112、192.155.28.120、192.155.28.135和192.155.28.202，子网掩码都是255.255.255.224，请回答：
问答题假定在一个处理机上执行的操作如下： 作业 估计服务时间片 优先数 次序 A 10 3 1 B 1 1 2 C 2 3 3 D 1 4 4 E 5 25 这些作业假定按A，B，C，D，E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。 (1)给定相应的图示来说明分别用FCFS，RR(时间片=1)，SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况； (2)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。
问答题已知二进制数x=-0．1011，y=-0．1101，用补码一位乘计算[x.y]
补
。
问答题一个网络的拓扑结构如下图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。
问答题某计算机采用Cache—主存—磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需时t3ns。