2025年学历类自考专业(计算机网络)数据结构-通信概论参考题库含答案解析.docxVIP

2025年学历类自考专业(计算机网络)数据结构-通信概论参考题库含答案解析

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共30题）

1、链表在插入元素时，时间复杂度为O(1)的操作是

A.在已知节点后插入

B.在已知节点前插入

C.在链表末尾插入

D.在已知节点之间插入

2、二叉树的前序遍历结果为A-B-C-D-E，中序遍历结果为B-A-C-E-D，其根节点是

A.A

B.C

C.E

D.B

3、TCP协议中，用于可靠传输的机制是

A.滑动窗口

B.魔术数校验

C.三次握手

D.重复确认

4、B+树主要应用于

A.内存数据库索引

B.内存缓存索引

C.文件系统索引

D.数据库索引

5、通信协议OSI模型中，负责数据分段的是

A.物理层

B.数据链路层

C.网络层

D.传输层

6、以下属于无向图特征的是

A.边的权重必须为正

B.邻接矩阵对称

C.每个顶点入度等于出度

D.存在环

7、在TCP协议中，拥塞控制采用慢启动策略时，每经过一个RTT，拥塞窗口会

A.固定不变

B.减半

C.增加1个MSS

D.增加到2倍

8、通信概论中，同步传输模式的特点是

A.信道利用率高

B.需要同步时钟

C.传输延迟小

D.支持多路复用

9、数据结构中，哈希表查找的时间复杂度为

A.O(1)

B.O(n)

C.O(logn)

D.O(1/n)

10、通信协议中，用于检测数据包损坏的是

A.奇偶校验

B.CRC校验

C.ACK确认

D.滑动窗口

11、在二叉树遍历中，先访问根节点再遍历左子树和右子树的方法称为？

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

12、TCP协议中，三次握手的主要作用是？

A.检测网络延迟

B.建立可靠连接

C.确保数据完整性

D.流量控制

13、链表节点插入操作的时间复杂度通常是？

A.O(1)

B.O(n)

C.O(logn)

D.O(1/n)

14、OSI模型中负责数据分段和端到端传输的是？

A.物理层

B.传输层

C.网络层

D.会话层

15、下列排序算法中属于稳定排序的是？

A.快速排序

B.插入排序

C.冒泡排序

D.希尔排序

16、在通信系统中，采用曼彻斯特编码时，每个比特周期内会出现？

A.两次电平跳变

B.一次跳变

C.无跳变

D.三次跳变

17、栈的典型应用场景不包括？

A.函数调用栈

B.括号匹配

C.后缀表达式计算

D.数据缓存

18、在TCP/IP协议中，用于检测丢包的机制是？

A.累积确认

B.选择确认

C.滑动窗口

D.超时重传

19、二叉树高度为h时，其节点数最少为？

A.h

B.2h+1

C.h+1

D.2h

20、下列哪项是无线通信中的调制技术？

A.曼彻斯特编码

B.基带传输

C.QAM

D.哈夫曼编码

21、OSI参考模型中负责会话管理的是哪一层？

A.物理层

B.会话层

C.传输层

D.网络层

22、哈希表在数据结构中的作用主要是什么？

A.提高数据查询效率

B.减少内存占用

C.确保数据有序性

D.支持链式存储

23、TCP协议中三次握手的主要目的是什么？

A.错误检测

B.流量控制

C.建立端到端连接

D.数据加密

24、分组交换与电路交换的主要区别在于什么？

A.通信前需分配固定带宽

B.数据分片传输

C.需要专用通信路径

D.支持多路复用

25、MTP协议属于OSI模型的哪一层？

A.物理层

B.会话层

C.传输层

D.数据链路层

26、下列哪种调制技术属于模拟信号传输？

A.基带传输

B.频分复用

C.码分多址

D.正交频分复用

27、在B树中，节点关键字个数的下限通常是？

A.2

B.3

C.4

D.5

28、IP协议属于OSI模型的哪一层？

A.网络层

B.传输层

C.会话层

D.数据链路层

29、下列哪项是TCP的可靠传输机制？

A.零窗口探测

B.滑动窗口协议

C.累积确认

D.拥塞控制

30、在通信系统中，信噪比（SNR）过高会导致什么问题？

A.噪声增大

B.误码率降低

C.信道容量下降

D.传输速率提升

二、多项选择题

下列各题有多个正确答案，请选出所有正确选项（共15题）

31、二叉树中每个节点最多有2个子节点，其中度为0的节点称为？

A.根节点

B.叶节点

C.内部节点

D.分支节点

32、TCP三次握手