2026年考研复试软件技术基础专业课重点难点模拟试题集 (2).docxVIP

2026年考研复试软件技术基础专业课重点难点模拟试题集

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

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

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

A.队列

B.栈

C.双向链表

D.二叉树

2.若线性表L=(a1,a2,...,an)，将其元素依次插入到一个初始为空的栈S中，再依次从S中删除所有元素得到线性表L，则L与L的关系是（）。

A.L=(a1,a2,...,an)

B.L=(an,an-1,...,a1)

C.L=(a2,a3,...,an,a1)

D.L=(a1,a3,...,an,a2)

3.在下列排序算法中，worst-case时间复杂度与best-case时间复杂度相同的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

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

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

B.时间片用完

C.进程被阻塞

D.进程调度算法选择其他进程运行

5.在TCP/IP协议簇中，负责网络层数据包传输和路由选择的是（