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

2026年软件技术基础考研复试真题试题（含答案）

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

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

1.下列关于线性表的说法中，正确的是（）。

A.线性表中的元素具有一对一的逻辑关系

B.线性表是递归的数据结构

C.线性表中的元素可以是任意数据类型

D.线性表只能进行插入和删除操作

2.在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数为（）。

A.i-1

B.i

C.n-i

D.n-i+1

3.下列排序算法中，时间复杂度与输入数据的初始顺序无关的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.在下列数据结构中，适合表示树形结构的是（）。

A.线性表

B.栈

C.队列

D.二叉树

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

A.进程等待某个事件

B.处理器空闲且该进程优先级最高

C.进程正在执行I/O操作

D.进程被阻塞

6.下列关于进程和线程的说法中，正确的是（）。

A.进程是资源分配的基本单位，线程是C