她各层在封装PDU时均引入20B的额外开销则应用层数据传输效率约为
33。
A80
B83
C87
D91
34若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数
据传输速率则信号状态至少就是34。
A4
B8
C16
D32
35在下图所示的网络中若主机H发送一个封装访问I
ter
etIP分组的IEEE802、11数
据帧F则帧F的地址1、地址2与地址3分别就是35。
A00123456789a00123456789b00123456789c
B00123456789b00123456789a00123456789c
C00123456789b00123456789c00123456789a
D00123456789a00123456789c00123456789b
36下列IP地址中只能作为IP分组源IP地址但不能作为目的IP地址就是
36
。
A0、0、0、0
B127、0、0、1
C200、10、10、3
D255、255、255、255
37直接封装RIPOSPFBGP报文的协议分别就是37。
ATCP、UDP、IP
BTCP、IP、UDP
CUDP、TCP、IP
DUDP、IP、TCP
38若将网络21、3、0、016划分为128个规模相同的子网则每个子网可分配的最大
IP地址个数就是38。
A254
fB256C510D51239若甲向乙发起了一个TCP连接最大段长MSSKBRTT5ms乙开辟的接收缓存为64KB则甲从连接建立蒽至发送窗口达到32KB需经过的时间至少就是38。A25msB30msC160msD165ms40下列关于FTP协议的叙述中错误的就是40。A数据连接在每次数据传输完毕后就关闭B控制连接在整个会话期间保持打开状态C服务器与客户端的TCP20端口建立数据连接D客户端与服务器的TCP21端口建立控制连接二、综合应用题41请设计一个算法将给定的表达式树二叉树转换为等价的中缀表达式通过括号反映操作符的计算次序并输出。例如当下列两棵表达式作为算法的输入时
输出的等价中缀表达式分别为abcd与abcd。
二叉树结点定义如下
Typedefstruct
ode

chardata10
存储操作数或操作符
Struct
odeleftright
BTree
要求
1给出算法的基本设计思想。
2根据设计思想采用C或C语言描述算法关键之处给出注释。
42使用Prim普里姆算法求带权连通图的最小代价生成树MST。请回答下列问题。
1对下列图G从顶点A开始求G的MST依次给出按算法选出的边。
2图G的MST就是唯一的不？
3对任意的带权连通图满足什么条件时其MST就是唯一的？
f43已知
计算f
的C语言函数f1如下
1i
tf1u
sig
ed

2
i
tsum1power1
3
foru
sig
edi0i
1i
4
power2
5
sumpower
6

7
retur
sum
8将f1中的i
t都改为float可得到计算f
的另一个函数f2。假设u
sig
ed与i
t型数据都占32位r