2026年考研复试软件技术基础考点精讲试卷.docxVIP

2026年考研复试软件技术基础考点精讲试卷

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

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

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

A.线性表

B.栈

C.队列

D.二叉树

2.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.设栈S的初始状态为空，经过一系列入栈和出栈操作后，栈顶元素为3，栈底元素为1，则可能的操作序列是（）。

A.push(1),push(2),push(3),pop(),pop()

B.push(1),pop(),push(2),push(3),pop()

C.push(2),push(1),pop(),push(3),pop()

D.push(1),push(2),pop(),push(3),pop()

4.操作系统中的“死锁”是指（）。

A.系统资源不足

B.进程运行缓慢

C.一组进程因争夺资源而无限期阻塞，每个进程都持有至少一个资源并等待获取另一个被该组中其他进程持有的资源

D.多个进程同时访问同一资源

5.