选择题 共15道
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15判断题 共10道
16 17 18 19 20 21 22 23 24 25编程题 共2道
26 27482 202412GESP C++五级试卷-练习
选择题 共15道
03
为了方便链表的增删操作，一些算法生成一个虚拟头节点，方便统一删除头节点和其他节点。下面代码实现了删除链表中值为 val 的节点，横线上应填的最佳代码是
2分
04
对下面两个函数，说法错误的是（ ）。
2分
05
两块长方形土地的长宽分别为a和b米，要将它们分成正方形的小块，使得正方形的尺寸尽可能大。小杨采用如下的辗转相除函数 gcd(24, 36) 来求正方形分块的边长，则函数 gcd 调用顺序为（ ）。
2分
06
唯一分解定理表明，每个大于1的自然数可以唯一地写成若干个质数的乘积。下面函数将自然数 n的所有质因素找出来，横线上能填写的最佳代码是（ ）。
2分
07
下述代码实现素数表的埃拉托色尼(埃氏)筛法，筛选出所有小于等于n 的素数。
下面说法，正确的是（ ）。
2分
08
下述代码实现素数表的线性筛法，筛选出所有小于等于 的素数。下面说法正确的是( )。
2分
09
考虑以下C++代码实现的快速排序算法：
以下关于快速排序的说法，正确的是（ ）。
2分
11
给定一个长度为 n的有序数组 nums ，其中所有元素都是唯一的。下面的函数返回数组中元素 target 的索引。
关于上述函数，描述不正确的是（ ）。
2分
12
给定一个长度为 m的有序数组 nums ，其中可能包含重复元素。下面的函数返回数组中某个元素 target 的左边界，若数组中不包含该元素，则返回 −1 。例如在数组 nums = [5,7,7,8,8,10] 中查找 target=8 ，函数返回8 在数组中的左边界的索引为3 。则横线上应填写的代码为（ ）。
2分
13
假设有多个孩子，数组 g 保存所有孩子的胃口值。有多块饼干，数组 s 保存所有饼干的尺寸。小杨给孩子们发饼干，每个孩子最多只能给一块饼干。饼干的尺寸大于等于孩子的胃口时，孩子才能得到满足。小杨的目标是尽可能满足越多数量的孩子，因此打算采用贪心算法来找出能满足的孩子的数目，则横线上应填写的代码为（ ）。
2分
15
小杨编写了一个如下的高精度减法函数：
下面说法，正确的是（ ）。
2分
判断题 共10道
编程题 共2道
26
奇妙数字
题面描述
小杨认为一个数字 x 是奇妙数字当且仅当 x=pa，其中 p 为任意质数且 a 为正整数。例如，8=23，所以 8 是奇妙的，而 6 不是。
对于一个正整数 n，小杨想要构建一个包含 m 个奇妙数字的集合 {x1,x2,......,xm}，使其满足以下条件：
1、 集合中不包含相同的数字。
2、 x1* x2* ...* xm 是 n 的因子（即 x1,x2,...,xm 这 m 个数字的乘积是 n 的因子）。
小杨希望集合包含的奇妙数字尽可能多，请你帮他计算出满足条件的集合最多包含多少个奇妙数字。
输入格式
第一行包含一个正整数 n，含义如题面所示。
输出格式
输出一个正整数，代表满足条件的集合最多包含的奇妙数字个数。
样例
128
3
样例解释
25分
1、 集合中不包含相同的数字。
2、 x1* x2* ...* xm 是 n 的因子（即 x1,x2,...,xm 这 m 个数字的乘积是 n 的因子）。
小杨希望集合包含的奇妙数字尽可能多，请你帮他计算出满足条件的集合最多包含多少个奇妙数字。
1283
27
武器强化
题面描述
小杨有n 种武器和 m种强化材料。第 i种强化材料会适配第 pi种武器，小杨可以花费 ci金币将该材料对应的适配武器修改为任意武器。
小杨最喜欢第1 种武器，因此他希望适配该武器的强化材料种类数严格大于其他的武器，请你帮小杨计算为了满足该条件最少需要花费多少金币。
输入格式
第一行包含两个正整数n，m，含义如题面所示。
之后m行，每行包含两个正整数pi，ci，代表第i种强化材料的适配武器和修改花费。
输出格式
输出一个整数，代表能够适配第1种武器的强化材料种类数严格大于其他的武器最少需要花费得金币。
样例
4 4
1 1
2 1
3 1
3 2
1
样例解释
25分
4 4
1 1
2 1
3 1
3 21