2026年考研复试软件技术基础专项训练试题集（含解析）.docxVIP

2026年考研复试软件技术基础专项训练试题集（含解析）

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的，请将正确选项的字母填写在答题纸上对应题号处。）

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

A.栈(Stack)

B.队列(Queue)

C.链表(LinkedList)

D.树(Tree)

2.若数组`A`的长度为`n`，则对其所有元素进行一次冒泡排序的最坏情况时间复杂度是：

A.O(n)

B.O(logn)

C.O(n^2)

D.O(nlogn)

3.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是：

A.IP

B.TCP

C.UDP

D.ICMP

4.下列关于操作系统中进程状态的描述，错误的是：

A.就绪态(Ready)

B.运行态(Running)

C.等待态(Waiting/Blocked)

D.传输态(Transferred)

5.将一个无权图用邻接矩阵`G`表示，若`G[i][j]`为1，则表示：