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

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

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

一、单项选择题（每题只有一个正确选项，请将正确选项字母填在题干后的括号内）

1.在下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.链栈

B.队列

C.稀疏矩阵压缩存储（三元组表）

D.完全二叉树

2.下列关于冒泡排序的说法中，正确的是（）。

A.冒泡排序是一种稳定的排序算法

B.冒泡排序是一种不稳定的排序算法

C.冒泡排序的时间复杂度总是优于其他排序算法

D.冒泡排序的空间复杂度为O(n^2)

3.在计算机中，进程和程序的关系是（）。

A.一个进程对应一个程序

B.一个程序对应一个进程

C.程序是静态的，进程是动态的

D.进程是程序的实体，程序是进程运行的代码

4.下列关于操作系统中提供虚拟内存的叙述中，错误的是（）。

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

B.虚拟内存可以提高内存的利用率

C.虚拟内存的实现必须依赖硬件的支持

D.虚拟内存会降低系统运行速度

5.在TCP/IP协议簇中，负责将IP地址转换为MAC地址的协议是（）。

A.IP协议