GESP C++等级考试五级（2023年12月）_c++_-嗨信奥-少儿编程题库学习中心

GESP C++等级考试五级（2023年12月） Puls

2023年12月 GESP考级认证 C++ 五级真题

练习模式考试模式

题目列表

选择题

1 . 下面 C++代码用于求斐波那契数列，该数列第 1 、2 项为 1，以后各项均是前两项之和。下面有关说法错误的是？ (2分)
2 . 下⾯C++代码以递归⽅式实现合并排序，并假设 merge (int T[], int R[], int s, int m, int t) 函数将有序（同样排序规则）的 T[s..m]和 T[m+1..t]归并到 R[s..t]中。横线处应填上代码是？ (2分)
3 . 阅读下⾯的 C++代码，执⾏后其输出是 (2分)
4 . 下⾯的 C++⽤于对 lstA 排序，使得偶数在前奇数在后，横线处应填⼊ (2分)
5 . 下⾯的 C++代码⽤于将字符串保存到带头节点的双向链表中，并对重复的串计数，然后将最新访问的串的节点放在链头便于查找。横线处应填⼊代码是 (2分)
6 . 有关下⾯C++代码说法正确的是 (2分)
7 . 下⾯的 C++代码实现对 list 的快速排序，有关说法，错误的是 (2分)
8 . 下⾯C++代码中的 isPrimeA() 和 isPrimeB() 都⽤于判断参数 N 是否素数，有关其时间复杂度的正确说法是 (2分)
9 . 下⾯C++代码⽤于有序 list 的⼆分查找，有关说法错误的是 (2分)
10 . 在上题的_binarySearch 算法中，如果 l st 中有 N 个元素，其时间复杂度是 (2分)
11 . 下⾯的 C++代码使⽤数组模拟整数加法，可以处理超出⼤整数范围的加法运算。横线处应填⼊代码是 (2分)
12 . 有关下⾯C++代码的说法正确的是 (2分)
13 . 通讯卫星在通信⽹络系统中主要起到（）的作⽤。 (2分)
14 . ⼩杨想编写⼀个判断任意输⼊的整数 N 是否为素数的程序，下⾯哪个⽅法不合适？ (2分)
15 . 下⾯的排序算法都要处理多趟数据，哪种排序算法不能保证在下⼀趟处理时从待处理数据中选出最⼤或最⼩的数据？ (2分)

判断题

16 . 归并排序的时间复杂度是 O（N logN) 。 (2分)
17 . ⼩杨在⽣⽇聚会时拿⼀块 H*W 的巧克⼒招待来的 K 个⼩朋友，保证每位⼩朋友⾄少能获得⼀块相同⼤⼩的巧克⼒。那么⼩杨想分出来最⼤边长的巧克⼒可以使⽤⼆分法。 (2分)
18 . 以下 C++代码能以递归⽅式实现斐波那契数列，该数列第 1 、2 项为 1，以后各项均是前两项之和。 (2分)
19 . 贪⼼算法可以达到局部最优，但可能不是全局最优解。 (2分)
20 . ⼩杨设计了⼀个拆数程序，它能够将任意的⾮质数⾃然数 N 转换成若⼲个质数的乘积，这个程序是可以设计出来的。 (2分)
21 . 插⼊排序有时⽐快速排序时间复杂度更低。 (2分)
22 . 下⾯的 C++代码能实现⼗进制正整数 N 转换为⼋进制并输出。 (2分)
23 . 对数组 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} 。 (2分)
24 . ⼩杨想写⼀个程序来算出正整数 N 有多少个因数，经过思考他写出了⼀个重复没有超过 N/2 次的循环就能够算出来了。 (2分)
25 . 同样的整数序列分别保存在单链表和双向链中，这两种链表上的简单冒泡排序的复杂度相同。 (2分)

编程题

26 . 小杨的幸运数 (25分)
27 . 烹饪问题 (25分)

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

GESP C++等级考试五级（2023年12月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试 五级（2023年12月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试五级（2023年12月） Puls