2026年考研复试软件技术基础真题模拟试卷（含答案）.docxVIP

2026年考研复试软件技术基础真题模拟试卷（含答案）

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

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

1.在下列数据结构中，插入和删除操作的时间复杂度均为O(1)的是（）

A.顺序表

B.单链表

C.栈

D.队列

2.关于进程状态转换，下列说法正确的是（）

A.就绪状态→运行状态需要调度

B.运行状态→阻塞状态需要I/O请求

C.阻塞状态→就绪状态需要调度

D.就绪状态→阻塞状态需要I/O请求

3.在软件生命周期模型中，适合需求明确且变更较少的项目的是（）

A.瀑布模型

B.敏捷开发

C.螺旋模型

D.V模型

4.下列排序算法中，时间复杂度为O(n^2)的是（）

A.快速排序

B.堆排序

C.冒泡排序

D.归并排序

5.在TCP协议中，用于建立连接的三次握手过程包括（）

A.SYN发送

B.ACK确认

C.FIN发送

D.RST重置

6.关于哈希表，下列说法正确的是（）

A.哈希冲突会导致查找失败