万卷网

C++五级

万卷网> 考级竞赛> GESP认证> C++> C++五级

C++五级

更新时间： 2026-07-23 20:52:12 试题数量： 270

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题关于埃氏筛和线性筛的比较，下列说法错误的是（）

单选题函数 sieve 实现埃拉托斯特尼筛法(埃氏筛)，横线处应填入（）。

单选题给定一个 n x n 的矩阵 matrix ，矩阵的每一行和每一列都按升序排列。函数 countLE 返回矩阵中第k 小的元素，则两处横线上应分别填写（）。

单选题唯一分解定理描述的是( )。

单选题函数 removeElements 删除单链表中所有结点值等于 val 的结点，并返回新的头结点，其中链表头结点为head ，则横线处填写（）

单选题函数 linearSieve 实现线性筛法(欧拉筛)，横线处应填入（）

单选题函数 isPerfectNumber 判断一个正整数是否为完全数（该数是否即等于它的真因子之和），则横线上应填写（）。一个正整数 n 的真因子包括所有小于 n 的正因子，如28的真因子为1, 2, 4, 7, 14。

单选题函数 hasCycle 采用Floyd快慢指针法判断一个单链表中是否存在环，链表的头节点为 head ，即用两个指针在链表上前进： slow 每次走 1 步， fast 每次走 2 步，若存在环， fast 终会追上 slow （相遇）；若无环，fast 会先到达 nullptr，则横线上应填写（）。

单选题以下代码计算两个正整数的最大公约数(GCD)，横线上应填写（）

判断题函数 puzzle 定义如下，则调用 puzzle(7) 程序会无限递归。（）

判断题分治算法将原问题可以分解成规模更小的子问题，使得求解问题的难度降低。但由于分治算法需要将问题进行分解，并且需要将多个子问题的解合并为原问题的解，所以分治算法的效率通常比直接求解原问题的效率低。（）

判断题求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题常用Dijkstra算法，其思路是通过逐步选择当前距离起点最近的节点来求解非负权重图（如距离不能为负值）单源最短路径的算法。从该算法的描述可以看出，Dijkstra算法是贪心算法。（）

判断题如下为线性筛法，用于高效生成素数表，其核心思想是每个合数只被它的最小质因数筛掉一次，时间复杂度为 O(n)。（）

编程题 CCF—GESP C++五级编程试题

编程题 CCF—GESP C++五级编程试题