2026年考研复试软件技术基础重点押题卷.docxVIP

2026年考研复试软件技术基础重点押题卷

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

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

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

A.线性表

B.栈

C.队列

D.二叉树

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.下面关于递归的描述中，正确的是（）。

A.递归函数调用必须使用系统栈

B.递归函数调用会阻止程序的其他执行

C.递归函数没有终止条件会陷入死循环

D.递归比循环更高效

4.在操作系统中，进程的基本状态不包括（）。

A.运行

B.等待

C.创建

D.终止

5.下面关于虚拟内存的描述中，错误的是（）。

A.虚拟内存可以扩大程序的可用地址空间

B.虚拟内存需要硬件支持

C.虚拟内存管理会增加系统开销

D.虚拟内存的实现与分页或分段无关

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

A.FTP协议

B.TCP协议

C.UDP协议

D.IP协议