2026年考研复试软件技术基础实战试卷（单套）.docxVIP

2026年考研复试软件技术基础实战试卷（单套）

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

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

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的线性表

B.栈具有插入和删除操作，但只能在一端进行

C.栈的顺序存储结构通常使用链表实现

D.栈的链式存储结构中，元素的物理位置是连续的

2.在快速排序算法的平均情况下，其时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

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

A.数组

B.队列

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

D.完全二叉树

4.操作系统中，进程调度算法的目标之一是（）。

A.尽可能缩短平均作业周转时间

B.尽可能提高CPU的利用率

C.保证所有进程都能获得CPU

D.以上都是

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

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

B.虚拟内存需要硬件（如MMU）的支持

C.虚拟内存的实现通常采用页面置换技术

D.虚拟内存会降低