2026年高中信息竞赛试题.docVIP

高中信息竞赛试题

一、选择题

1.在C++中，以下哪个关键字用于声明一个常量，且该常量在编译时就必须确定其值？（）[单选题]*

A.const

B.static

C.constexpr

D.volatile

答案：C

原因：constexpr是C++11引入的关键字，用于声明编译时常量，其值必须在编译时确定。const仅表示不可修改，但不一定是编译时常量。

2.以下关于图论中“拓扑排序”的描述，正确的是（）[多选题]*

A.仅适用于有向无环图（DAG）

B.可以通过深度优先搜索（DFS）实现

C.可以通过广度优先搜索（BFS）实现

D.拓扑排序的结果唯一

答案：A、B、C

原因：拓扑排序仅适用于DAG，DFS和BFS均可实现，但结果可能不唯一（如存在多个入度为0的节点）。

3.在动态规划中，以下哪种问题通常使用“背包问题”的解法？（）[单选题]*

A.最长公共子序列（LCS）

B.最短路径问题

C.硬币找零问题

D.最小生成树问题

答案：C

原因：硬币找零问题属于“完全背包”的变种，而LCS和最短路径问题使用其他动态规划模型。

4.以下关于哈希表的描述，错误的是（）[单选题]*

A.哈希冲突可以通过链地址法解决

B.理想情况下，哈希表的插入和查询时间复杂度为O(1)

C.哈希函数的设计应尽可能减少冲突

D.哈希表不支持删除操作

答案：D

原因：哈希表支持删除操作，但需处理冲突后的逻辑（如链地址法中的链表删除）。

5.在计算机网络中，TCP协议的“三次握手”过程中，第二次握手时服务器发送的标志位组合是（）[单选题]*

A.SYN=1,ACK=0

B.SYN=1,ACK=1

C.SYN=0,ACK=1

D.SYN=0,ACK=0

答案：B

原因：第二次握手时服务器回应SYN（同步）和ACK（确认）标志位。

6.以下排序算法中，最坏时间复杂度为O(nlogn)的是（）[多选题]*

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案：B、C

原因：归并排序和堆排序的最坏时间复杂度均为O(nlogn)，快速排序最坏为O(n2)。

7.在二叉树中，若某节点的深度为3，则其高度不可能为（）[单选题]*

A.1

B.2

C.3

D.4

答案：D

原因：节点高度定义为从该节点到叶子节点的最长路径边数，深度为3的节点高度最大为3（如完全二叉树）。

8.以下关于Python中GIL（全局解释器锁）的描述，正确的是（）[多选题]*

A.GIL确保同一时刻仅有一个线程执行Python字节码

B.GIL会降低多线程程序的CPU密集型任务性能

C.GIL对I/O密集型任务无影响

D.GIL可以通过编程手动解除

答案：A、B、C

原因：GIL是CPython的特性，无法手动解除，且对CPU密集型任务有性能限制。

9.在操作系统中，以下哪种调度算法可能导致“饥饿”现象？（）[单选题]*

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.时间片轮转（RR）

D.多级反馈队列

答案：B

原因：SJF可能使长作业长期得不到调度，导致“饥饿”。

10.以下关于数据库索引的描述，错误的是（）[单选题]*

A.索引可以加快查询速度

B.索引会降低插入和更新操作的性能

C.主键默认创建聚簇索引

D.哈希索引支持范围查询

答案：D

原因：哈希索引仅支持等值查询，B+树索引支持范围查询。

11.在编译原理中，以下哪个阶段负责将源代码转换为词法单元？（）[单选题]*

A.语法分析

B.语义分析

C.词法分析

D.代码优化

答案：C

原因：词法分析器将字符流转换为词法单元（Token）。

12.以下关于分治算法的描述，正确的是（）[多选题]*

A.分治算法通常包含“分、治、合”三个步骤

B.快速排序是分治算法的典型应用

C.分治算法的时间复杂度一定优于暴力解法

D.分治算法适用于子问题相互独立的情况

答案：A、B、D

原因：分治算法不保证时间复杂度绝对更优（如某些情况下动态规划更高效）。

13.在C++中，以下哪种容器不支持随机访问？（）[单选题]*

A.vector

B.deque

C.list

D.array

答案：C

原因：list是双向链表，仅支持顺序访问