2026年全国信息竞赛试题.docVIP

2026年全国信息竞赛试题

一、选择题

1.在二叉树中，若某节点的深度为k，则该层最多包含的节点数为（）[单选题]*

A.2^k

B.2^(k-1)

C.k^2

D.2k-1

答案：A

解析：二叉树的第k层最多有2^(k-1)个节点（根节点为第1层），但题目描述“深度为k”可能指层数为k+1，故需明确约定。通常以根节点深度为0时，第k层最多有2^k个节点。

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

A.冒泡排序

B.快速排序

C.插入排序

D.希尔排序

答案：B

解析：快速排序最坏时间复杂度为O(n^2)，但平均为O(nlogn)。题目可能存在歧义，更准确的答案是堆排序或归并排序（严格O(nlogn)）。

3.TCP协议通过哪种机制保证可靠传输？（）[多选题]*

A.三次握手

B.滑动窗口

C.超时重传

D.数据分片

答案：B、C

解析：滑动窗口控制流量和顺序，超时重传确保丢失数据重发；三次握手建立连接，不直接涉及传输可靠性。

4.若哈希表的负载因子超过默认值，通常采取的操作是（）[单选题]*

A.线性探测

B.再哈希

C.链地址法

D.扩容重组

答案：D

解析：Java的HashMap等实现会在负载因子超阈值时扩容（如容量翻倍），重组哈希桶以减少冲突。

5.以下不属于NP完全问题的是（）[单选题]*

A.旅行商问题

B.背包问题

C.最大流问题

D.布尔可满足性问题

答案：C

解析：最大流问题存在多项式时间算法（如Ford-Fulkerson），属于P问题；其余均为NP完全问题。

6.IPv6地址长度为多少位？（）[单选题]*

A.32

B.64

C.128

D.256

答案：C

解析：IPv6采用128位地址，是IPv4（32位）的扩展，以解决地址耗尽问题。

7.在数据库中，事务的ACID特性不包括（）[单选题]*

A.原子性

B.一致性

C.隔离性

D.持久性

E.可扩展性

答案：E

解析：ACID指原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。

8.以下哪种加密算法是非对称加密？（）[单选题]*

A.AES

B.RSA

C.DES

D.SHA-256

答案：B

解析：RSA为非对称加密，AES和DES为对称加密，SHA-256为哈希算法。

9.深度优先搜索（DFS）使用的数据结构通常是（）[单选题]*

A.队列

B.栈

C.堆

D.优先队列

答案：B

解析：DFS通过栈实现递归或迭代的后进先出访问顺序，BFS才使用队列。

10.以下编程语言中，编译型语言是（）[多选题]*

A.Python

B.C++

C.Java

D.Go

答案：B、D

解析：C++和Go直接编译为机器码；Java编译为字节码后解释执行；Python为解释型语言。

11.在操作系统中，死锁的必要条件不包括（）[单选题]*

A.互斥条件

B.请求与保持

C.非抢占分配

D.循环等待

E.资源无限

答案：E

解析：死锁需互斥、持有并等待、非抢占、循环等待四个条件，资源无限时不会死锁。

12.以下网络设备中，工作在OSI模型数据链路层的是（）[单选题]*

A.路由器

B.交换机

C.网关

D.集线器

答案：B

解析：交换机基于MAC地址转发数据，属于数据链路层；路由器工作在网络层。

13.红黑树的最长路径不超过最短路径的几倍？（）[单选题]*

A.1

B.2

C.3

D.4

答案：B

解析：红黑树通过平衡约束确保最长路径（红黑交替）不超过最短路径（全黑）的两倍。

14.以下哪种设计模式用于创建对象？（）[单选题]*

A.观察者模式

B.工厂模式

C.适配器模式

D.装饰器模式

答案：B

解析：工厂模式封装对象创建逻辑；其余为行为型或结构型模式。

15.在SQL中，以下聚合函数忽略NULL值的是（）[多选题]*

A.COUNT(*)

B.SUM()

C.AVG()

D.MAX()

答案：B、C、D

解析：COUNT(*)计数所有行，其余聚合函数默认忽略NULL值。