首页 › 试卷 › GESP编程能力等级认证 › GESP-C++四级 › 2024年12月CCF-GESP编程能力等级认证C++编程四级真题

2024年12月CCF-GESP编程能力等级认证C++编程四级真题 VIP

GESP-C++四级 共 27 题 2024 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

1. 单选题

下面的语句中,( )正确定义了一个计算浮点数 x 的平方(x2=x×x)的函数,并成功调用该函数

  • A
    float square(float x) {
    	return x * x;
    }
    float area = square(2);
  • B
    square(float x) {
    	return x * x;
    }
    float area = square(2);
  • C
    void square(float x) {
    	return x * x;
    }
    area = square(2.0);
  • D
    void square(float x) {
    	x * x;
    	return;
    }
    area = square(2);
查看答案与解析
答案:A
这道题暂未补解析。
2. 单选题

下面代码的描述中,正确的是( )。

void n_chars(char c, int n) {
	while (n-- > 0)
		cout << c;
}

char my_char = 'w';
int times = 5;
n_chars(my_char, times);
  • A 代码执行结束后, times 的值为0
  • B n 是形参, times 是实参
  • C n 是实参, times 是形参
  • D 代码最后一行换成 n_chars(times, my_char); 也可以
查看答案与解析
答案:B
这道题暂未补解析。
3. 单选题

给定以下代码,

void func(int& x) {
	x = x * 2;
}

int a = 5;
func(a);

执行上述代码后,变量 a 的值为( )。

  • A 5
  • B 10
  • C 15
  • D 20
查看答案与解析
答案:B
这道题暂未补解析。
4. 单选题

运行下面代码,屏幕上输出是( )。

double* p_arr = new double [3];
p_arr[0] = 0.2;
p_arr[1] = 0.5;
p_arr[2] = 0.8;
p_arr += 1;
cout << p_arr[0] << endl;
p_arr -= 1;
delete p_arr;
  • A 0.2
  • B 0.5
  • C 1.2
  • D 1.5
查看答案与解析
答案:B
这道题暂未补解析。
5. 单选题

运行下面代码片段后, x 和 *p 的结果分别是( )。

int x = 20;
int* p = &x;
*p = *p + 2;
  • A 20 20
  • B 20 22
  • C 22 20
  • D 22 22
查看答案与解析
答案:D
这道题暂未补解析。
6. 单选题

下面的描述中,( )不能正确定义一个名为 Student 的结构体以及一个包含20个元素的结构数组。

  • A
    struct Student {
    	string name;
    	int age;
    	float score;
    };
    struct Student students[20];
  • B
    struct Student {
    	string name;
    	int age;
    	float score;
    };
    Student students[20];
  • C
    struct Student {
    	string name;
    	int age;
    	float score;
    };
    Student* students = new Student[20];
  • D
    struct Student {
    	string name;
    	int age;
    	float score;
    };
    Student students = new Student[20];
查看答案与解析
答案:D
这道题暂未补解析。
7. 单选题

假定整型是32位,对一个 2 行 3 列的二维整数数组 array ,假设数组第一个元素在内存中的地址为0x7ffee4065820 ,则第2行第2个元素的地址 &array[1][1] 为( )。

int array[2][3] = {
	{0, 1, 2},
	{3, 4, 5}
};
  • A 0x7ffee4065824
  • B 0x7ffee4065828
  • C 0x7ffee406582c
  • D 0x7ffee4065830
查看答案与解析
答案:D
这道题暂未补解析。
8. 单选题

下面( )正确定义二维数组。

  • A int a[3][];
  • B int a[][];
  • C int a[][4];
  • D int a[][2] = {{1,2},{1,2},{3,4}};
查看答案与解析
答案:D
这道题暂未补解析。
9. 单选题

下面代码采用递推算法来计算斐波那契数列 f(n)=f(n−1)+f(n−2),则横线上应填写( )。

int fib(int n) {
	if (n == 0 || n == 1)
		return n;
	
	int f1 = 0;
	int f2 = 1;
	int result = 0;
	for (int i = 2; i <= n; i++) {
		________________________________ // 在此处填入代码
	}
	return result;
}
  • A
    result = f1 + f2;
    f1 = f2;
    f2 = result;
  • B
    result += f1 + f2;
    f1 = f2;
    f2 = result;
  • C
    result += f1 + f2;
    f2 = result;
    f1 = f2;
  • D
    result = f1 + f2;
    f2 = result;
    f1 = f2;
查看答案与解析
答案:A
这道题暂未补解析。
10. 单选题

下面关于排序算法(冒泡排序、插入排序和选择排序)的描述中,不正确的是( )。

  • A 冒泡排序基于元素交换实现,需借助临时变量,共涉及 3 个单元操作;而插入排序基于元素赋值实现,仅需 1 个单元操作。因此冒泡排序的计算开销通常比插入排序更高。
  • B 选择排序在任何情况下的时间复杂度都为 O(n2)。
  • C 冒泡排序在任何情况下的时间复杂度都为 O(n2)。
  • D 如果给定数据部分有序,插入排序通常比选择排序效率更高。
查看答案与解析
答案:C
这道题暂未补解析。
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
查看答案与解析
答案:B
这道题暂未补解析。
12. 单选题

给定如下代码,其时间复杂度为( )。

int cellRecur(int n) {
	if (n == 1)
		return 1;
	return cellRecur(n - 1) + cellRecur(n - 1) + 1;
}
  • A O(n2)
  • B O(2n)
  • C O(1)
  • D O(n)
查看答案与解析
答案:B
这道题暂未补解析。
13. 单选题

下面代码实现了插入排序函数,则横线上应填写( )。

void insertion_sort(vector<int> &nums) {
	for (int i = 1; i < nums.size(); i++) {
		________________________________ { // 在此处填入代码
		while (j >= 0 && nums[j] > base)
			nums[j + 1] = nums[j];
			j--;
		}
		nums[j + 1] = base;
	}
}
  • A int base = nums[i], j = i - 1;
  • B int base = nums[i], j = i;
  • C int base = nums[0], j = i - 1;
  • D int base = nums[0], j = i;
查看答案与解析
答案:A
这道题暂未补解析。
14. 单选题

下面哪种方式不能实现将字符串"Welcome to GESP!"输出重定向到文件 log.txt ( )。

  • A
    freopen("log.txt", "w", stdout);
    cout << "Welcome to GESP!" << endl;
    fclose(stdout);
  • B
    std::ofstream outFile("log.txt");
    outFile << "Welcome to GESP!" << endl;
    outFile.close();
  • C
    std::ofstream outFile("log.txt");
    cout << "Welcome to GESP!" << endl;
    outFile.close();
  • D
    ofstream log_file("log.txt");
    streambuf* org_cout = cout.rdbuf();
    cout.rdbuf(log_file.rdbuf());
    cout << "This output will go to the log file." << endl;
    cout.rdbuf(oorg_cout);
查看答案与解析
答案:C
这道题暂未补解析。
15. 单选题

运行下面的代码,将出现什么情况?( )

double hmean(double a, double b) {
	if (a == -b )
		throw runtime_error("Runtime error occurred");
	return 2.0*a*b/(a + b);
}

int main() {
	double x = 10;
	double y = -10;
	
	try {
		int result = hmean(x, y);
		cout << "hmean: " << result << endl;
	}
	catch (const runtime_error& e) {
		cout << "Caught: " << e.what() << endl;
	} catch (...) {
		cout << "Caught an unknown exception." << endl;
	}
	return 0;
}
  • A 屏幕上输出 Caught: Runtime error occurred
  • B 屏幕上输出 Caught an unknown exception
  • C

    程序调用 std::terminate()

  • D

    编译错误

查看答案与解析
答案:A
这道题暂未补解析。

二、判断题

16. 判断题

在 C++ 中,下面代码可以正确定义指针和初始化指针。

int* ptr;
*ptr = 10;
  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
17. 判断题

一个函数必须在调用之前既声明又定义。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
18. 判断题

函数参数可以通过值传递、引用传递和指针传递,这样函数内对参数的修改可以直接修改传入变量的值。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
19. 判断题

int arr[3][] 是一个正确的二维数组的声明。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
20. 判断题

递推是一种通过已知的初始值和递推公式,逐步求解目标值的算法。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
21. 判断题

某算法的递推关系式为 T(n)=T(n−1)+n(n 为正整数)及 T(0)=1,则该算法的时间复杂度为 O(n2)。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
22. 判断题

冒泡排序的平均时间复杂度为 O(n2),但最优情况下为 O(n)。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
23. 判断题

冒泡排序和插入排序都是稳定的排序算法。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
24. 判断题

选择排序是稳定的排序算法。(2024.12-4)

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
25. 判断题

在 C++语言中,如果一个函数可能抛出异常,那么一定要在try 子句里调用这个函数。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。

三、简答题

26. 简答题

Recamán

时间限制:1.0 s

内存限制:512.0 MB

题目描述

小杨最近发现了有趣的 Recamán 数列,这个数列是这样生成的:

数列的第一项 a1是 1 ;

如果 ak−1−k 是正整数并且没有在数列中出现过,那么数列的第 k 项 ak为 ak−1−k,否则为 ak−1+k。

小杨想知道 Recamán 数列的前 n 项从小到大排序后的结果。手动计算非常困难,小杨希望你能帮他解决这个问题。

输入格式

第一行,一个正整数 n 。

输出格式

一行,n 个空格分隔的整数,表示 Recamán 数列的前 n 项从小到大排序后的结果。

输入样例 1

5

输出样例 1

1 2 3 6 7

输入样例 2

8

输出样例 2

1 2 3 6 7 12 13 20

样例解释

对于样例 1,n=5 :

a1=1;

a1−2=−1,不是正整数,因此 a2=a1+2=3;

a2−3=0,不是正整数,因此 a3=a2+3=6;

a3−4=2,是正整数,且没有在数列中出现过,因此 a4=2;

a4−5=−3,不是正整数,因此 a5=a4+5=7;

a1,a2,a3,a4,a5从小到大排序后的结果为 1 2 3 6 7 。

数据范围

对于所有数据点,保证 1≤n≤3000。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstdio&gt; #include &lt;algorithm&gt; using namespace std; const int N = 2e5 + 5; const int C = 1e6 + 5; int n; int a[N]; int vis[C]; void bubble_sort(int *a, int n) { bool flag = true; while (flag) { flag = false; for (int i = 1; i &lt; n; ++i) { if (a[i] &gt; a[i + 1]) { flag = true; int t = a[i]; a[i] = a[i + 1]; a[i + 1] = t; } } } } int main() { scanf("%d", &amp;n); a[1] = 1; vis[1] = 1; for (int i = 2; i &lt;= n; i++) { if (a[i - 1] - i &lt;= 0 || vis[a[i - 1] - i]) a[i] = a[i - 1] + i; else a[i] = a[i - 1] - i; vis[a[i]] = 1; } bubble_sort(a, n); for (int i = 1; i &lt;= n; i++) printf("%d%c", a[i], " \n"[i == n]); return 0; }</pre>
这道题暂未补解析。
27. 简答题

字符排序

时间限制:1.0 s

内存限制:512.0 MB

题面描述

小杨有 n 个仅包含小写字母的字符串 s1,s2,...,sn,小杨想将这些字符串按一定顺序排列后拼接到一起构成字符串 t 。小杨希望最后构成的字符串 满足:

假设 ti为字符串 t 的第 i 个字符,对于所有的 j<i 均有 tj≤ti。两个字符的大小关系与其在字母表中的顺序一致,例如e<g<p<s。

小杨想知道是否存在满足条件的字符串排列顺序。

输入格式

第一行包含一个正整数 T TT,代表测试数据组数。

对于每组测试数据,第一行包含一个正整数 n ,含义如题面所示。

之后 n 行,每行包含一个字符串 si。

输出格式

对于每组测试数据,如果存在满足条件的排列顺序,输出 1,否则输出 0。


输入样例

3
3
aa
ac
de
2
aac
bc
1
gesp

输出样例

1
0
0

样例解释

对于第一组测试数据,一种可行的排列顺序为 aa+ac+de,构成的字符串 t 为 aaacde,满足条件。

对于全部数据,保证有 1≤t,n≤100,每个字符串的长度不超过 10。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; string s[110]; void bubble_sort(string *a, int n) { bool flag = true; while (flag) { flag = false; for (int i = 1; i &lt; n; ++i) { if (a[i] &gt; a[i + 1]) { flag = true; string t = a[i]; a[i] = a[i + 1]; a[i + 1] = t; } } } } int main(){ int t; cin&gt;&gt;t; while(t--){ int n; cin&gt;&gt;n; for(int i=1;i&lt;=n;i++){ cin&gt;&gt;s[i]; } bubble_sort(s, n); string t=""; for(int i=1;i&lt;=n;i++){ t+=s[i]; } int m = t.size(); int fl=1; for(int i=1;i&lt;m;i++){ if(t[i]&lt;t[i-1]){ fl=0; break; } } cout&lt;&lt;fl&lt;&lt;"\n"; } }</pre>
这道题暂未补解析。