2026年软件技术基础专业课考研复试冲刺押题试卷单套.docxVIP

2026年软件技术基础专业课考研复试冲刺押题试卷单套

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

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

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

A.队列

B.栈

C.双向链表

D.二叉树

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.若某算法的时间复杂度表达式为O(n^2*logn)，则该算法的效率（）。

A.随n的增大而显著提高

B.随n的增大而显著降低

C.与n的大小无关

D.无法确定

4.在操作系统中，进程的基本状态不包括（）。

A.运行

B.等待

C.创建

D.停止

5.采用分页存储管理方式时，地址空间是（）。

A.连续的

B.不连续的

C.固定的

D.可变的

6.下列协议中，属于传输层协议的是（）。

A.FTP

B.TCP

C.IP

D.HTTP

7.