2026年软件技术基础考研复试真题专项训练卷（含答案）.docxVIP

2026年软件技术基础考研复试真题专项训练卷（含答案）

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

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

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

A.队列

B.线性表

C.栈

D.树

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.操作系统中，进程从就绪状态转变为运行状态的主要条件是（）。

A.进程创建

B.等待I/O操作完成

C.时间片用完

D.获得所需资源

4.在TCP/IP协议栈中，负责提供可靠数据传输的协议是（）。

A.IP协议

B.TCP协议

C.UDP协议

D.ICMP协议

5.关系数据库中，确保实体唯一性的属性称为（）。

A.主键

B.外键

C.索引

D.候选键

6.下列关于面向对象编程的描述中，错误的是（）。

A.封装

B.继承

C.多态

D.抽象

7.下列关于文件