2026年考研复试软件技术基础《重点突破》冲刺试卷（单套）.docxVIP

2026年考研复试软件技术基础《重点突破》冲刺试卷（单套）

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

一、选择题（每题2分，共20分）

1.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.树

2.在顺序存储的线性表中，插入一个元素的最坏时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.设有数组A[0..n-1]，则对其进行快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

4.在以下进程状态转换中，不可能发生的是（）。

A.就绪态-运行态

B.运行态-就绪态

C.运行态-等待态

D.等待态-运行态

5.操作系统中，用于实现内存保护的是（）。

A.分段机制

B.分页机制

C.虚拟内存机制

D.以上都是

6.TCP协议与UDP协议的主要区别在于（）。

A.TCP协议提供可靠的数据传输，UDP协议提供不可靠的数据传输

B.TCP协议面向连接，UDP协议无