2023年12月CCF-GESP编程能力等级认证C++编程五级真题

下面C 代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。下面有关说法错误的是( )。

阅读下面的C 代码，执行后其输出是( )。

下面的C 代码用于将字符串保存到带头节点的双向链表中，并对重复的串计数，然后将最新访问的串的节点放在链头便于查找。横线处应填入代码是（ ）。

下面的C 代码实现对list的快速排序，有关说法，错误的是（ ）。

下面C 代码用于有序 list 的二分查找，有关说法错误的是（ ）。

下面的C 代码使用数组模拟整数加法，可以处理超出大整数范围的加法运算。横线处应填入代码是（ ）。

通讯卫星在通信网络系统中主要起到（ ）的作用。（2023年12月C 五级）

下面的排序算法都要处理多趟数据，哪种排序算法不能保证在下一趟处理时从待处理数据中选出最大或最小的数据？（ ）

小杨在生日聚会时拿一块H*W的巧克力招待来的K个小朋友，保证每位小朋友至少能获得一块相同大小的巧克力。那么小杨想分出来最大边长的巧克力可以使用二分法。（ ）

贪心算法可以达到局部最优，但可能不是全局最优解。( )

插入排序有时比快速排序时间复杂度更低。（ ）（2023年12月C 五级）

对数组 int arr[] = {2, 6, 3, 5, 4, 8, 1, 0, 9, 10} 执行 sort(arr, arr 10) ，则执行后 arr中的数据调整为 {0, 1, 2, 3, 4, 5, 6, 8,9, 10} 。（ ）

同样的整数序列分别保存在单链表和双向链中，这两种链表上的简单冒泡排序的复杂度相同。（ ）（2023年12月C 五级）

烹饪问题

时间限制：1.0 s

内存限制：128.0 MB

问题描述

有N种食材，编号从0至N-1，其中第 种食材的美味度为 。

不同食材之间的组合可能产生奇妙的化学反应。具体来说，如果两种食材的美味度分别为x和y，那么它们的契合度为x and y。

其中，and运算为按位与运算，需要先将两个运算数转换为二进制，然后在高位补足0，再逐位进行与运算。例如，12与6的二进制表示分别为 1100 和 0110 ，将它们逐位进行与运算，得到 0100 ，转换为十进制得到4，因此。在 C 或 Python 中，可以直接使用 & 运算符表示与运算。

现在，请你找到契合度最高的两种食材，并输出它们的契合度。

输入描述

第一行一个整数N，表示食材的种数。

接下来一行N个用空格隔开的整数，依次为a₀,…,a_N-1，表示各种食材的美味度。

输出描述

输出一行一个整数，表示最高的契合度。

特别提醒

在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。

样例输入 1

31 2 3

样例输出 1

2

样例解释 1

可以编号为1,2的食材之间的契合度为2 and 3=2，是所有食材两两之间最高的契合度。

样例输入 2

55 6 2 10 13

样例输出 2

8

样例解释 1

可以编号为3,4的食材之间的契合度为10 and 13=8，是所有食材两两之间最高的契合度。

数据规模

对于40%的测试点，保证N≤1000；

对于所有测试点，保证N≤10⁶，0≤a_i≤2147483647。