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

2026年高中信息竞赛试题

一、选择题

1.在Python中，以下哪种数据结构的时间复杂度为O(1)的查找操作？（）[单选题]*

A.列表（List）

B.字典（Dictionary）

C.集合（Set）

D.元组（Tuple）

答案：B

原因：字典基于哈希表实现，平均情况下查找操作的时间复杂度为O(1)。列表和元组需要遍历，时间复杂度为O(n)，集合虽然查找为O(1)，但题目明确要求“数据结构”，字典更典型。

2.以下关于TCP和UDP协议的描述，错误的是？（）[单选题]*

A.TCP提供可靠传输，UDP不保证可靠性

B.TCP具有流量控制机制，UDP没有

C.UDP的传输效率通常高于TCP

D.TCP和UDP的头部长度均为20字节

答案：D

原因：TCP头部长度通常为20字节，但UDP头部固定为8字节。

3.在机器学习中，以下哪种算法属于无监督学习？（）[多选题]*

A.K-Means聚类

B.决策树

C.主成分分析（PCA）

D.支持向量机（SVM）

答案：AC

原因：K-Means和PCA不依赖标签数据，属于无监督学习；决策树和SVM需要标签数据，属于监督学习。

4.以下关于IPv6的描述，正确的是？（）[单选题]*

A.IPv6地址长度为32位

B.IPv6不支持多播

C.IPv6的地址空间约为3.4×10^38个

D.IPv6的头部比IPv4更复杂

答案：C

原因：IPv6地址长度为128位，支持多播，头部设计更简化，地址空间为2^128≈3.4×10^38。

5.在数据库中，以下哪种操作可能引发“脏读”问题？（）[单选题]*

A.读已提交（ReadCommitted）

B.可重复读（RepeatableRead）

C.读未提交（ReadUmitted）

D.串行化（Serializable）

答案：C

原因：读未提交隔离级别允许读取其他事务未提交的数据，可能导致脏读。

6.以下关于区块链的描述，错误的是？（）[单选题]*

A.区块链数据不可篡改

B.公有链需要许可才能加入

C.智能合约是区块链的可编程逻辑

D.比特币是区块链的一种应用

答案：B

原因：公有链无需许可即可加入，私有链或联盟链才需要许可。

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

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.时间片轮转（RR）

D.多级反馈队列（MFQ）

答案：B

原因：短作业优先可能使长作业长时间得不到执行，导致饥饿。

8.以下关于HTTP/2的描述，正确的是？（）[多选题]*

A.支持多路复用

B.基于文本协议

C.强制使用加密

D.采用二进制分帧层

答案：AD

原因：HTTP/2支持多路复用和二进制分帧，但仍兼容明文传输，非强制加密。

9.在密码学中，以下哪种加密方式属于对称加密？（）[单选题]*

A.RSA

B.AES

C.ECC

D.SHA-256

答案：B

原因：AES是对称加密算法，RSA和ECC是非对称加密，SHA-256是哈希算法。

10.以下关于深度学习的描述，错误的是？（）[单选题]*

A.卷积神经网络（CNN）常用于图像处理

B.循环神经网络（RNN）适合时序数据

C.反向传播算法用于优化模型参数

D.深度学习模型训练不需要大量数据

答案：D

原因：深度学习通常依赖大量数据训练，小数据易导致过拟合。

11.在计算机网络中，以下哪个协议用于动态分配IP地址？（）[单选题]*

A.DNS

B.DHCP

C.ARP

D.ICMP

答案：B

原因：DHCP用于动态分配IP地址，DNS用于域名解析，ARP用于地址解析，ICMP用于网络诊断。

12.以下关于SQL注入攻击的描述，正确的是？（）[多选题]*

A.可通过参数化查询预防

B.仅影响数据库读取操作

C.利用用户输入拼接SQL语句

D.属于客户端攻击

答案：AC

原因：参数化查询可预防SQL注入，攻击通过拼接恶意SQL实现，可能影响增删改查，属于服务端攻击。

13.在计算机组成原理中，以下哪种存储器速度最快？（）[单选题]*

A.硬盘

B.内存

C.缓存（Cache）

D.寄存器

答案：D

原因：寄存器位于CPU内部，速度最快，