2024 年 GESP 12月认证 C++四级试卷

*
您的姓名:
*
1.
下面的语句中,( )正确定义了一个计算浮点数 的平方()的函数,并成功调用该函数。
A
B
C
D
*
2.
下面代码的描述中,正确的是( )
A. 代码执行结束后, times 的值为0
B. n 是形参, times 是实参
C. n 是实参, times 是形参
D. 代码最后一行换成 n_chars(times, my_char); 也可以
*
3.
给定以下代码,
执行上述代码后,变量 a 的值为( )。
A. 5
B. 10
C. 15
D. 20
*
4.
运行下面代码,屏幕上输出是( )。
A. 0.2
B. 0.5
C. 1.2
D. 1.5
*
5.
运行下面代码片段后, x *p 的结果分别是( )。
A. 20 20
B. 20 22
C. 22 20
D. 22 22
*
6.
下面的描述中,( )不能正确定义一个名为 Student 的结构体以及一个包含20个元素的结构数组
A
B
C
D
*
7.
假定整型是32位,对一个 行 列的二维整数数组 array ,假设数组第一个元素在内存中的地址为
0x7ffee4065820 ,则第2行第2个元素的地址 &array[1][1] 为( )。
A. 0x7ffee4065824
B. 0x7ffee4065828
C. 0x7ffee406582c
D. 0x7ffee4065830
*
8.
下面( )正确定义二维数组。
A. int a[3][];
B. int a[][];
C. int a[][4];
D. int a[][2] = {{1,2},{1,2},{3,4}};
*
9.
下面代码采用递推算法来计算斐波那契数列,则横线上应填写( )。
A
B
C
D
*
10.
下面关于排序算法(冒泡排序、插入排序和选择排序)的描述中,不正确的是( )。
A. 冒泡排序基于元素交换实现,需借助临时变量,共涉及 个单元操作;而插入排序基于元素赋值实现,仅需个单元操作。因此冒泡排序的计算开销通常比插入排序更高。
B
选项39
D. 如果给定数据部分有序,插入排序通常比选择排序效率更高。
*
11.
冒泡排序的第一轮操作是从左到右遍历数组,通过两两比较相邻元素,将当前最大的元素移动到末尾。给定数组 arr[]={4, 1, 3, 1, 5, 2} ,执行第一轮冒泡排序后数组 arr 中的内容为( )。
A. 1, 4, 3, 1, 5, 2
B. 1, 3, 1, 4, 2, 5
C. 1, 4, 3, 1, 2, 5
D. 4, 1, 3, 1, 5, 2
*
12.
给定如下代码,其时间复杂度为( )。
选项1
选项2
选项47
选项48
*
13.
下面代码实现了插入排序函数,则横线上应填写( )。
A. int base = nums[i], j = i - 1;
B. int base = nums[i], j = i;
C. int base = nums, j = i - 1;
D. int base = nums, j = i;
*
14.
下面哪种方式不能实现将字符串"Welcome to GESP!"输出重定向到文件 log.txt ( )。
A
B
C
D
*
15.
运行下面的代码,将出现什么情况?( )
A. 屏幕上输出 Caught: Runtime error occurred
B. 屏幕上输出 Caught an unknown exception
C. 程序调用 std::terminate()
D. 编译错误
*
16.
C++ 中,下面代码可以正确定义指针和初始化指针。
*
17.
一个函数必须在调用之前既声明又定义。
*
18.
函数参数可以通过值传递、引用传递和指针传递,这样函数内对参数的修改可以直接修改传入变量的值。
*
19.
int arr[3][] 是一个正确的二维数组的声明。
*
20.
递推是一种通过已知的初始值和递推公式,逐步求解目标值的算法。
*
21.
某算法的递推关系式为则该算法的时间复杂度为
*
22.
冒泡排序的平均时间复杂度为但最优情况下为
*
23.
冒泡排序和插入排序都是稳定的排序算法。
*
24.
选择排序是稳定的排序算法。
*
25.
C++语言中,如果一个函数可能抛出异常,那么一定要在try 子句里调用这个函数。
*
26.
*
27.
问卷星提供技术支持
举报