408计算机专业基础综合试题及答案_408计算机专业基础综合考试练习题P41-新东方在线职业题库

35.IEEE 802.11无线局域网的 MAC协议CSMA/CA进行信道预约的方法是__。
A.发送确认帧
B.采用二进制指数退避
C.使用多个MAC地址
D.交换 RTS与CTS帧

36.主机甲采用停-等协议向主机乙发送数据，数据传输速率是3 kbps，单向传播延时是200 ms，忽略确认帧的传输延时。当信道利用率等于40%时，数据帧的长度为_____。
A.240 比特
B.400 比特
C.480 比特
D.800比特

37.路由器R通过以太网交换机S1和S2连接两个网络，R的接口、主机 H1和H2的IP 地址与MAC地址如下图所示。若H1向H2发送1个IP分组P，则H1发出的封装P的以太网帧的目的 MAC地址、H2收到的封装P的以太网帧的源MAC地址分别是__。
A. 00-al-b2-c3-d4-62、00-1a-2b-3c-4d-52
B.00-a1-b2-c3-d4-62、00-a1-b2-c3-d4-61
C.00-1a-2b-3c-4d-51、00-1a-2b-3c-4d-52
D.00-1la-2b-3c-4d-51、00-al-b2-c3-d4-61

38.某路由表中有转发接口相同的 4 条路由表项，其目的网络地址分别为 35.230.32.0/35.230.40.0/35.230.48.0/21和35.230.56.0/21，将该4条路由聚合后的目的网络地址为__。
A.35.230.0.0/19
B.35.230.0.0/20
C.35.230.32.0/19
D.35.230.32.0/20

39.UDP 协议实现分用（demultiplexing）时所依据的头部字段是__。
A.源端口号
B.目的端口号
C.长度
D.校验和

40.无需转换即可由 SMTP协议直接传输的内容是__。
A.JPEG 图像
B.MPEG视频
C.EXE 文件
D.ASCII文本

1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是。
x=0;
while(n>=(x+1)*(x+1))
x=x+1;
A.O(logn)
B.O(n1/2)
C.O(n)
D.O(n2)

2.若将一棵树T转化为对应的二叉树BT，则下列对 BT的遍历中，其遍历序列与T的后根遍历序列相同的是。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历

3.对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是。
A.56
B.57
C.58
D.60

4.在任意一棵非空平衡二叉树（AVL 树）T1中，删除某结点v之后形成平衡二叉树T2，再将v 插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是。
Ⅰ.若v是T1的叶结点，则T1与T3可能不相同
Ⅱ. 若v 不是T1的叶结点，则T1与T3一定不相同
Ⅲ.若v不是T1的叶结点，则T1与T3一定相同
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅱ
D.仅Ⅰ、Ⅲ

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