2026年考研复试软件技术基础《冲刺训练》模拟试卷（单套）.docxVIP

2026年考研复试软件技术基础《冲刺训练》模拟试卷（单套）

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

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

1.下列数据结构中，适合用于实现先进先出（FIFO）数据结构的是（）。

A.栈(Stack)

B.队列(Queue)

C.链表(LinkedList)

D.树(Tree)

2.在深度优先搜索（DFS）算法中，用于记录已访问节点的数据结构通常是（）。

A.数组(Array)

B.栈(Stack)

C.队列(Queue)

D.集合(Set)

3.若一个线性表采用顺序存储结构，插入一个新元素并在平均情况下需要移动元素，则其时间复杂度大致为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

4.在关系数据库中，“选择”操作对应于关系代数的（）。

A.并(Union)

B.交(Intersection)

C.投影(Projection)

D.连接(Join)

5.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是系统软件的核心

B.操作系统负责管理计算机系