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

GESP C++等级考试五级（2024年9月） Puls

2024年9月 GESP C++等级考试五级

练习模式考试模式

题目列表

选择题（每题2分，共30分）

1 . 下⾯关于链表和数组的描述，错误的是？ (2分)
2 . 通过（）操作，能完成在双向循环链表结点 p 之后插⼊结点 s 的功能（其中next 域为结点的直接后继，prev 域为结点的直接前驱）。 (2分)
3 . 对下⾯两个函数，说法错误的是？ (2分)
4 . 有如下函数fun ，则fun(20, 12) 的返回值为？ (2分)
5 . 下述代码实现素数表的埃拉托斯特尼筛法，筛选出所有小于等于n 的素数，则横线上应填的最佳代码是？ (2分)
6 . 下述代码实现素数表的线性筛法，筛选出所有⼩于等于n的素数，则横线上应填的代码是? (2分)
7 . 下⾯函数可以将n的所有质因数找出来，其时间复杂度是？ (2分)
8 . 现在⽤如下代码来计算$x^n$（n 个 x相乘），其时间复杂度为? (2分)
9 . 假设快速排序算法的输⼊是⼀个长度为 n 的已排序数组，且该快速排序算法在分治过程总是选择第⼀个元素作为基准元素。下⾯选项（）描述的是在这种情况下的快速排序⾏为。 (2分)
10 . 考虑以下C++代码实现的归并排序算法： (2分)
11 . 现在有n个⼈要过河，每只船最多载2⼈，船的承重为100kg。下列代码中，数组weight中保存有n个⼈的体重（单位为kg），已经按从⼩到⼤排好序，代码输出过河所需要的船的数⽬，采⽤的思想为？ (2分)
12 . 关于分治算法，以下哪个说法正确？ (2分)
13 . 根据下述⼆分查找法，在排好序的数组 1，3，6，9，17，31，39，52，61，79 中查找数值 31，循环 while (left <= right) 执⾏的次数为？ (2分)
14 . 以下关于⾼精度运算的说法错误的是？ (2分)
15 . 当n=7 时，下⾯函数的返回值为？ (2分)

判断题（每题2分，共20分）

16 . 在操作系统中，需要对⼀组进程进⾏循环。每个进程被赋予⼀个时间⽚，当时间⽚⽤完时，CPU将切换到下⼀个进程。这种循环操作可以通过环形链表来实现。 (2分)
17 . 找出⾃然数n以内的所有质数，常⽤算法有埃拉托斯特尼（埃⽒）筛法和线性筛法，其中线性筛法效率更⾼。 (2分)
18 . 唯⼀分解定理表明任何⼀个⼤于1的整数都可以唯⼀地分解为素数之和。 (2分)
19 . 贪⼼算法通过每⼀步选择局部最优解，从⽽⼀定能获得最优解。 (2分)
20 . 快速排序和归并排序的平均时间复杂度均为$O(n log n)$，且都是稳定排序。 (2分)
21 . 插⼊排序的时间复杂度总是⽐快速排序低。 (2分)
22 . 引⼊分治策略往往可以提升算法效率。⼀⽅⾯，分治策略减少了操作数量；另⼀⽅⾯，分治后有利于系统的并⾏优化。 (2分)
23 . ⼆分查找要求被搜索的序列是有序的，否则⽆法保证正确性。 (2分)
24 . 在C++语⾔中，递归的实现⽅式通常会占⽤更多的栈空间，可能导致栈溢出。 (2分)
25 . 对于已经定义好的标准数学函数sin(x) ，应⽤程序中的语句y=sin(sin(x)); 是⼀种递归调⽤。 (2分)

编程题（每题25分，共50分）

26 . ⼩杨的武器 (25分)
27 . 挑战怪物 (25分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015

GESP C++等级考试五级（2024年9月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试 五级（2024年9月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试五级（2024年9月） Puls