2026年考研复试软件技术基础真题解析冲刺试卷.docxVIP

2026年考研复试软件技术基础真题解析冲刺试卷

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

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

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

A.线性表

B.栈

C.队列

D.树

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

A.i

B.n-i

C.n

D.i-1

3.下面关于递归算法的说法中，正确的是（）。

A.递归算法效率一定高于迭代算法

B.递归算法不适用于解决所有问题

C.递归算法会消耗更多的内存空间

D.递归算法只能处理简单问题

4.在各种排序算法中，平均情况下速度最快的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.操作系统中的“死锁”是指（）。

A.系统资源不足

B.进程运行速度太慢

C.一个或多个进程无限期地等待永远不会发生的事件

D.多个进程争抢同一个资源

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

A.IP协议

B.TCP协议

C.UDP协议