2025年GESP12月C++-四级

姓名：

1.单选题

第 1 题小杨想让指针 p 指向整数变量 x ，正确写法是（）。

第 2 题小杨写了如下的指针接力程序，程序执行完后变量 a 、 *p1 和 *p2 的值分别是（）。

A. 5 10 10

B. 5 10 15

C. 10 10 10

D. 5 5 10

第 3 题小杨用一个二维数组表⽰棋盘，其中 1 表⽰有棋子，0 表⽰没有棋子。他想知道第 2 行第 3 列有没有棋子，可采用的代码是:（）。

A. cout << a [1 , 2 ] << endl;

B. cout ＜＜ a [1 ] [2 ] ＜＜ endl;

C. cout << a (1 , 2 ) << endl;

D. cout << a{1}{2} << endl;

第 4 题执行完下面的代码后， * (p + 5 ) 和 arr [1 ] [1 ] 的值分别是（）。

A. 5 6

B. 6 5

C. 5 5

D. 6 6

第 5 题执行完下面的代码后， sum 的值是（）。

A. 36

B. 39

C. 78

D. 30

第 6 题执行完下面的代码后，输出是（）。

A. 3 1

B. 4 1

C. 3 2

D. 4 2

第 7 题执行完下面的代码后， a 、 b 和 c 的值分别是（）。

A. 100 200 300

B. 1 2 3

C. 1 200 300

D. 1 2 300

第 8 题运行如下代码会输出（）。

A. 10

B. 30

C. 15

D. 20

第 9 题给定函数 climbStairs(int n ) 的定义如下，则 climbStairs(5 ) 的返回的值是（）。

A. 5

B. 8

C. 13

D. 10

第 10 题对如下4个扑克牌进行排序，

使用某排序算法按value排序后，结果为: {3 , 'D '} , {3 , 'B '} , {5 , 'A '} , {5 , 'C '} ，则这个排序算法是稳定的吗?

A. 稳定，因为相同 value 的元素相对顺序保持不变

B. 不稳定，因为 {3 , 'D '} 出现在 {3 , 'B '} 之前

C. 无法判断

D. 稳定，因为结果是有序的

第 11 题下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金（不需要对所有学生完全排序，只需要找出前 k 名），则横线上应填写（）。

A. int j = 0 ; j < n ; j++

B. int j = i + 1; j < n ; j++

C. int j = i; j < n ; j++

D. int j = 1; j <= n ; j++

第 12 题某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化，排行榜已经是按分数降序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 updateRanking() 要实现上述功能，则两处横线上应分别填写（）。

第 13 题给定如下算法，其时间复杂度为（）。

A. O(n)

B. O(n^2)

C. O(n^3)

D. O(2^n)

第 14 题执行下面 C++程序，会输出（）。

A. Happy |New Year

B. Happy | New Year

C. HappyNew Year |

D. Happy |

第 15 题执行下面C++代码，会输出( )。

A. A0

B. B-1

C. A10

D. 程序崩溃

2.判断题

第 1 题小杨正在调试他的温度传感器程序，其中变量 x 保存当前温度。下面这段代码运行后，变量 x 的值变成了 8 。

正确

错误

第 2 题一个结构体不能包含另一个结构体。

正确

错误

第 3 题在 C++ 中，定义如下二维数组: int a [3 ] [4 ] ; ，数组 a 在内存中是按行优先连续存放的，即 a [0 ][0 ] 、 a [0 ] [1 ] 、 a [0 ] [2 ] 、 a [0 ] [3 ] 在内存中是连续的。

正确

错误

第 4 题执行下面程序后，变量 a 的值会变成 15 。

正确

错误

第 5 题执行下面的C++代码，会输出 8 ，因为两个指针地址相差 8 个字节（假设 int 占 4 字节）。

正确

错误

第 6 题考虑用如下递推方式计算斐波那契数列，时间复杂度是O(n) 。

正确

错误

第 7 题冒泡排序和插入排序都是稳定排序算法。

正确

错误

第 8 题下面这段代码实现了选择排序算法。

正确

错误

第 9 题下面代码可以正常编译并输出 10 。

正确

错误

第 10 题执行下面代码会输出 100 。

正确

错误