2026年计算机科学与技术冲刺押题.docxVIP

2026年计算机科学与技术冲刺押题

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

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

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

A.队列

B.栈

C.双向链表

D.有向图

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

A.栈

B.队列

C.哈希表

D.树

3.若数组A的长度为n，则通过索引访问数组A中第i个元素（0≤in）的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.操作系统的（）是计算机系统中最靠近硬件的一层，负责管理和控制计算机的硬件资源。

A.应用层

B.文件系统

C.中断处理程序

D.内核

6.在虚拟内存管理中，当进程需要访问的页面不在内存中时，引发的缺页中断后，操作系统通常会执行的操作是（）。