2026年软件技术基础复试冲刺试题（单套含解析）.docxVIP

2026年软件技术基础复试冲刺试题（单套含解析）

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填在答题纸上。）

1.下列数据结构中，适合用来实现先进先出（FIFO）行为的是？

A.栈（Stack）

B.队列（Queue）

C.队列（Dequeue）

D.优先队列（PriorityQueue）

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.数组（Array）

3.下列关于快速排序（QuickSort）算法的说法中，正确的是？

A.时间复杂度在最好、最坏、平均情况下都是O(n^2)

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

C.平均时间复杂度为O(nlogn)，且在随机数据下通常表现良好

D.总是需要额外的O(n)空间进行排序

4.在操作系统中，进程从运行状态转换为就绪状态通常是由什么事件触发的？

A.进程时间片用完

B.进程请求资源被阻塞

C.进程被更高优先级的进程抢占