2026年考研复试软件技术基础专项训练试题册（押题版）.docxVIP

2026年考研复试软件技术基础专项训练试题册（押题版）

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

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

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

A.线性表

B.栈

C.队列

D.二叉树

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.操作系统中，进程从运行状态变为就绪状态的原因可能是（）。

A.进程正在等待I/O操作完成

B.时间片用完

C.进程被阻塞

D.进程切换

4.下列关于TCP和UDP协议的描述，正确的是（）。

A.TCP协议提供可靠的数据传输，UDP协议提供不可靠的数据传输

B.TCP协议面向连接，UDP协议无连接

C.TCP协议传输效率高，UDP协议传输效率低

D.以上所有描述都正确

5.关系数据库中，实现实体之间一对多关系的最佳方法是（）。

A.外键约束

B.主键约束

C.唯一约束

D.检查约束

6.在二叉树中，若一个节点的度为2，则称该节点为（）。

A.叶节点

B.内节点