2026年考研复试软件技术基础历年真题试卷（单套）.docxVIP

2026年考研复试软件技术基础历年真题试卷（单套）

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

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

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

A.线性表

B.栈

C.队列

D.树

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.操作系统中，进程调度算法的目的是（）。

A.提高CPU的利用率

B.减少进程的等待时间

C.提高内存的利用率

D.以上都是

4.计算机网络中，TCP协议属于（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

5.关系数据库中，保证数据一致性的主要依据是（）。

A.完整性约束

B.封闭性约束

C.选择性约束

D.同一性约束

6.下列数据结构中，适合用来实现栈的是（）。

A.数组

B.链表

C.栈本身

D.以上都可以

7.算法的时间复杂度通常用（）来表示。

A.大O表示法

B.大Ω表示法

C.大Θ表示法