快速查题-408计算机专业基础综合试题

35.现将一个IP 网络划分为3个子网，若其中一个子网是192.168.9.128/26，则下列网络中，不可能是另外两个子网之一的是（ ）。
A.192.168.9.0/25
B. 192.168.9.0/26
C.192.168.9.192/26
D.192.168.9.192/27

36.若路由器向 MTU = 800 B 的链路转发一个总长度为 1580 B 的IP数据报（首部长度为 20 B）时，进行了分片，且每个分片尽可能大，则第 2个分片的总长度字段和 MF标志位的值分别是（ ）。
A.796,0
B.796,1
C.800,0
D.800,1

37.某网络中的所有路由器均采用距离向量路由算法计算路由。若路由器E与邻居路由器 A、B、C和 D 之间的直接链路距离分别是12和6，且 E收到邻居路由器的距离向量如下表所示，则路由器 E 更新后的到达目的网络 Net1～Net4 的距离分别是（ ）。
目的网络 |A 的距离向量 |B 的距离向量 |C 的距离向量 |D的距离向量
Net1 |1 |23 |20 |22
Net2 |12 |35 |30 |28
Net3 |24 |18 |16 |36
Net4 |36 |30 |8 |24
A.9,10,12,6
B.9,10,28,20
C.9,20,12,20
D.9,20,28,20

38.若客户首先向服务器发送FIN段请求断开 TCP连接，则当客户收到服务器发送的 FIN 段并向服务器发送了 ACK 段后，客户的TCP状态转换为（ ）。
A.CLOSF_WAIT
B.TIME_WAIT
C.FIN_WAIT_1
D.FIN_WAIT_2

39.若大小为 12 B 的应用层数据分别通过 1个UDP数据报和 1个TCP 段传输，则该UDP数据报和 TCP段实现的有效载荷（应用层数据）最大传输效率分别是（ ）。
A.37.5%，16.7%
B.37.5%，37.5%
C.60.0%，16.7%
D.60.0%，37.5%

40.假设主机甲通过 TCP向主机乙发送数据，部分过程如下图所示。甲在t0时刻发送了一个序号seq=501、封装 200 B数据的段，在t1时刻收到乙发送的序号seq=601、确认序号 ack_seq=501、接收窗口 rcvwnd=500B 的段，则甲在未收到新的确认段之前可以继续向乙发送的数据序号范围是（ ）。
A.501~1000
B.601~1100
C.701~1000
D.801~1100

41.（9分）假设题33～41图中的H3访问Web服务器S时，S为新建的TCP连接分配了20KB（K=1 024）的接收缓存，最大段长MSS=1 KB，平均往返时间RTT=200 ms。H3建立连接时的初始序号为100，且持续以MSS大小的段向S发送数据，拥塞窗口初始阈值为32 KB;S对收到的每个段进行确认，并通告新的接收窗口。假定TCP连接建立完成后，S端的TCP接收缓存仅有数据存入而无数据取出。请回答下列问题。
（1）在TCP连接建立过程中，H3收到的S发送过来的第二次握手TCP段的SYN和ACK标志位的值分别是多少?确认序号是多少?
（2）H3收到的第8个确认段所通告的接收窗口是多少?此时H3的拥塞窗口变为多少?H3的发送窗口变为多少?
（3）当H3的发送窗口等于0时，下一个待发送的数据段序号是多少?H3从发送第1个数据段到发送窗口等于O时刻为止，平均数据传输速率是多少（忽略段的传输延时）?
（4）若H3与S之间通信已经结束，在t时刻H3请求断开该连接，则从t时刻起，S释放该连接的最短时间是多少?

42.（8分）如果一棵非空k（k>2）叉树T中每个非叶结点都有k个孩子，则称T为正则后k树。请回答下列问题并给出推导过程。
（1）若T有m个非叶结点，则T中的叶结点有多少个?
（2）若T的高度为h（单结点的树h=1），则T的结点数最多为多少个?最少为多少个?

43.（15分）已知由n（n>2）个正整数构成的集合A={au}0（1）给出算法的基本设计思想。
（2）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
（3）说明你所设计算法的平均时间复杂度和空间复杂度

（9分）假定CPU主频为50 MHz，CPI为4。设备D采用异步串行通信方式向主机传送7位ASCII字符，通信规程中有1位奇校验位和1位停止位，从D接收启动命令到字符送入I/O端口需要0.5ms。请回答下列问题，要求说明理由。
（1）每传送一个字符，在异步串行通信线上共需传输多少位?在设备D持续工作过程中，每秒钟最多可向I/O端口送入多少个字符?
（2）设备D采用中断方式进行输入/输出，示意图如下∶
I/O端口每收到一个字符申请一次中断，中断响应需10个时钟周期，中断服务程序共有20条指令，其中第15条指令启动D工作。若CPU需从D读取1000个字符，则完成这一任务所需时间大约是多少个时钟周期?CPU用于完成这一任务的时间大约是多少个时钟周期?在中断响应阶段CPU进行了哪些操作?