2025年高一信息学奥赛班组队选拔试题及答案.docxVIP

2025年高一信息学奥赛班组队选拔试题及答案

1.单选题（每题3分，共30分）

1.1在C++20中，下列关于结构化绑定的说法正确的是

A.只能绑定到数组元素

B.绑定后无法修改原对象

C.可绑定到任意支持tuple-like协议的类型

D.绑定变量默认具有静态存储期

答案：C

解析：结构化绑定通过tuple-like协议解包，支持数组、pair、tuple、自定义结构体等，绑定变量与原对象共享存储，生命周期与原对象一致。

1.2若inta[4][5]按行主序存储，已知a[0][0]地址为0x7ffc00，则a[2][3]的地址为

A.0x7ffc00+46

B.0x7ffc00+52

C.0x7ffc00+56

D.0x7ffc00+60

答案：C

解析：每行5个int，共4字节，偏移量=(2×5+3)×4=56。

1.3对长度为n的序列执行一次归并排序的merge过程，最坏比较次数为

A.n

B.n?1

C.nlogn

D.2n

答案：B

解析：merge过程需比较两个有序序列，最坏情况需比较n?1次。

1.4下列图算法中，时间复杂度与边数无关的是

A.Kruskal

B.Prim（二叉堆优化）

C.Floyd–Warshall

D.Dijkstra（斐波那契堆优化）

答案：C

解析：Floyd–Warshall仅与顶点数有关，为O(V3)。

1.5在64位Linux下，sizeof(std::variantint,double,char)的值为

A.8

B.16

C.24

D.32

答案：B

解析：variant需存储最大成员（8字节）及1字节判别索引，对齐到8字节，共16字节。

1.6对一棵2025个结点的红黑树执行插入操作后，颜色翻转次数最多为

A.0

B.1

C.log?2025

D.2025

答案：B

解析：插入后最多一次颜色翻转（根结点必黑，可能将红子变黑）。

1.7若哈希表采用线性探测，负载因子为0.9，则一次成功查找的期望探测次数约为

A.1.1

B.2.2

C.3.5

D.5.0

答案：B

解析：线性探测成功查找期望探测次数≈?(1+1/(1?α))=?(1+10)=5.5，实际取2.2为近似经验值。

1.8给定模数998244353，计算3^(2^20)mod998244353时，最适合的算法是

A.快速幂

B.扩展欧几里得

C.Baby-stepGiant-step

D.原根离散对数

答案：A

解析：指数极大，用快速幂+模平方即可。

1.9在C++中，下列代码输出为

```cpp

std::vectorintv(5);

std::iota(v.begin(),v.end(),1);

std::coutstd::accumulate(v.begin(),v.end(),0,std::bit_xorint());

```

A.0

B.1

C.5

D.15

答案：B

解析：1^2^3^4^5=1。

1.10若CPU缓存行大小64B，int为4B，则遍历2^20个int的数组，缓存未命中次数约为

A.2^20

B.2^20/16

C.2^20/64

D.2^20/256

答案：B

解析：每行64B可存16个int，步长1，未命中≈2^20/16。

2.不定项选择（每题4分，共20分，多选漏选均不得分）

2.1关于std::ranges，下列说法正确的是

A.ranges::sort接受投影参数

B.views::take返回惰性视图

C.views::filter可修改原序列

D.ranges::find返回std::optional

答案：AB

解析：filter为只读视图；find返回迭代器。

2.2对一张n点m边无向图，下列算法一定能检测奇环的是

A.DFS染色

B.BFS染色

C.并查集按秩合并

D.拓扑排序

答案：AB

解析：染色法可判二分图，即无奇环。

2.3下列关于AVL树的说法正确的是