2026年考研复试软件技术基础《真题解析》冲刺试卷（单套）.docxVIP

2026年考研复试软件技术基础《真题解析》冲刺试卷（单套）

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

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

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

A.队列

B.栈

C.双向链表

D.有向图

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.计算机系统中的总线按传输信息分类，不包括（）。

A.数据总线

B.地址总线

C.控制总线

D.通信总线

4.操作系统中，进程从就绪态变为运行态的转换，是由（）引起的。

A.进程创建

B.系统调用

C.I/O请求

D.时间片到

5.在TCP/IP协议簇中，负责将IP地址解析为物理地址的是（）协议。

A.TCP

B.UDP

C.IP

D.ARP

6.关系数据库中，确保实体完整性的约束是（）。

A.参照完整性约束

B.用户定义的完整性约束

C.数据一致性约束

D.非空约束

7.下列关于栈的描述，正确的是（）。

A.栈是先进先出（