2026年计算机科学与技术程序设计试卷（单套）-高频考点.docxVIP

2026年计算机科学与技术程序设计试卷（单套）-高频考点

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

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

1.下列哪个数据结构是先进后出（LIFO）的？

A.队列

B.栈

C.哈希表

D.链表

2.在一个有序数组中查找特定元素，最有效的方法通常是？

A.顺序查找

B.二分查找

C.哈希查找

D.基于树的查找

3.下列关于链表的描述，错误的是？

A.链表中的元素在内存中不一定连续存储。

B.链表可以通过索引直接访问任意元素。

C.向链表中间插入元素通常比向数组中间插入元素更高效。

D.删除链表中的元素通常需要知道该元素的前驱节点。

4.计算机程序执行的最低级别指令是由什么执行的？

A.操作系统

B.程序员

C.编译器

D.中央处理器（CPU）

5.以下哪个不是算法复杂度分析的常见指标？

A.时间复杂度

B.空间复杂度

C.可读性

D.可维护性

6.在C++或Java中，使用`public`关键字修饰的成员可以被哪些部分的代码访问？

A.仅当前类

B.当前类及其所有子类