GESP C++等级考试 四级(2024年12月) Puls

2024年12月GESP C++等级考试 四级真题试卷

题目列表

选择题(每题2分,共30分)
  • 1 . 下面的语句中,( )正确定义了一个计算浮点数 $x$的平方$( x^2=x \times x)$的函数,并成功调用该函数。 (2分)
  • 2 . 下面代码的描述中,正确的是? (2分)
  • 3 . 给定以下代码, (2分)
  • 4 . 运行下面代码,屏幕上输出是? (2分)
  • 5 . 运行下面代码片段后, x 和 *p 的结果分别是? (2分)
  • 6 . 下面的描述中,( )不能正确定义一个名为 Student 的结构体以及一个包含20个元素的结构数组。 (2分)
  • 7 . 假定整型是32位,对一个行 列的二维整数数组 array ,假设数组第一个元素在内存中的地址为0x7ffee4065820 ,则第2行第2个元素的地址 &array[1][1] 为? (2分)
  • 8 . 下面( )正确定义二维数组。 (2分)
  • 9 . 下面代码采用递推算法来计算斐波那契数列 $f(n)=f(n-1)+f(n-2)$,则横线上应填写? (2分)
  • 10 . 下面关于排序算法(冒泡排序、插入排序和选择排序)的描述中,不正确的是? (2分)
  • 11 . 冒泡排序的第一轮操作是从左到右遍历数组,通过两两比较相邻元素,将当前最大的元素移动到末尾。给定数组 arr[]={4, 1, 3, 1, 5, 2} ,执行第一轮冒泡排序后数组 arr 中的内容为? (2分)
  • 12 . 给定如下代码,其时间复杂度为? (2分)
  • 13 . 下面代码实现了插入排序函数,则横线上应填写? (2分)
  • 14 . 下面哪种方式不能实现将字符串"Welcome to GESP!"输出重定向到文件 log.txt ? (2分)
  • 15 . 运行下面的代码,将出现什么情况? (2分)
判断题(每题2分,共20分)
  • 16 . C++ 中,下面代码可以正确定义指针和初始化指针。 (2分)
  • 17 . 一个函数必须在调用之前既声明又定义。 (2分)
  • 18 . 函数参数可以通过值传递、引用传递和指针传递,这样函数内对参数的修改可以直接修改传入变量的值。 (2分)
  • 19 . int arr[3][] 是一个正确的二维数组的声明。 (2分)
  • 20 . 递推是一种通过已知的初始值和递推公式,逐步求解目标值的算法。 (2分)
  • 21 . 某算法的递推关系式为$T(n)=T(n-1)+n$ ( n为正整数)及 $T(0)=1$,则该算法的时间复杂度为$O(n^2)$ 。 (2分)
  • 22 . 冒泡排序的平均时间复杂度为 $O(n^2)$,但最优情况下为 $O(n)$。 (2分)
  • 23 . 冒泡排序和插入排序都是稳定的排序算法。 (2分)
  • 24 . 选择排序是稳定的排序算法。 (2分)
  • 25 . 在 C++语言中,如果一个函数可能抛出异常,那么一定要在try 子句里调用这个函数。 (2分)
编程题(每题2分,共50分)
  • 26 . 字符排序 (25分)
  • 27 . Recamán (25分)

相关内容

GESP C++等级考试 七级(2025年6月)
2025年6月 GESPC++七级等级考试真题
GESP C++等级考试 三级(2025年6月)
2025年6月 GESPC++等三级级考试真题
GESP C++等级考试 一级(2025年6月)
2025年6月GESPC++等级考试一级考级真题
GESP C++等级考试 二级(2025年6月)
2025年6月 GESPC++等级考试二级考试真题
土豆
0
收藏
讨论
反馈

热门试卷

1
2025年全国青少年信息素养大赛-算法创意实践挑战赛—真题试卷(初赛)(初中组-1) 同学们考完试后应及时复盘:查错题、析错因,定位薄弱点,针对性训练,提升能力,补短板。
2
2024年全国信息素养大赛 算法创意实践挑战赛-复赛/省赛(小学组) 2024年全国信息素养大赛复赛真题(算法创意实践挑战赛)小学组
3
2024年全国青少年信息素养大赛-智能算法应用挑战赛C++小学组 海南赛区(初赛) 2024年全国青少年信息素养大赛 智能算法应用 海南赛区选拔赛真题
5
2025信息素养大赛-算法创意实践挑战赛C++【小学组】预选赛-模拟题 程序基础顺序结构:理解程序流程、基本输入输出。分支结构:if条件句、简单逻辑运算。循环结构:for循...
6
GESP C++等级考试 二级(2025年3月) 2025年3月 GESPC++ 二级等级考试真题