2026 考研 408 计算机统考冲刺阶段模考卷第 4 套.docx

2026考研408计算机统考冲刺阶段模考卷第4套

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题2分，共40分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填涂在答题卡相应位置。）

1.下列数据结构中，适合用于实现先进先出（FIFO）行为的是（）。

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.在深度为h的满二叉树中，叶子节点的数量为（）。

A.2^h

B.2^(h-1)

C.h^2

D.2^(h+1)-1

3.若数组A的长度为n，则对A进行冒泡排序（BubbleSort）在最坏情况下的比较次数为（）。

A.n

B.n+1

C.n(n-1)/2

D.n(n+1)/2

4.在TCP/IP协议栈中，负责提供面向连接、可靠字节流传输的协议是（）。

A.UDP

B.TCP

C.IP

D.ICMP

5.下列关于IP地址的说法中，正确的是（）。

A.IPv4地址采用点分十进制表示法，共有32位。

B