小杨想让指针 p 指向整数变量 x ,正确写法是( )
2025年12月CCF-GESP编程能力等级认证C++编程四级真题 VIP
一、单选题
小杨写了如下的指针接力程序,程序执行完后变量 a 、 *p1 和 *p2 的值分别是( )。
查看答案与解析
小杨用一个二维数组表示棋盘,其中 1 表示有棋子,0 表示没有棋子。他想知道第 2 行 第 3 列有没有棋子,
可采用的代码是:( )。
查看答案与解析
执行完下面的代码后, *(p + 5) 和 arr[1][1] 的值分别是( )。
查看答案与解析
执行完下面的代码后, sum 的值是( )。
查看答案与解析
执行完下面的代码后,输出是( )。
查看答案与解析
执行完下面的代码后, a 、 b 和 c 的值分别是( )。
查看答案与解析
运行如下代码会输出( )。
查看答案与解析
给定函数 climbStairs(int n) 的定义如下,则 climbStairs(5) 的返回的值是( )。
查看答案与解析
对如下4个扑克牌进行排序,
使用某排序算法按value排序后,结果为: {3,'D'}, {3,'B'}, {5,'A'}, {5,'C'} ,则这个排序算法是稳定的吗?
查看答案与解析
下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金(不需要对所有
学生完全排序,只需要找出前 k 名),则横线上应填写( )。
查看答案与解析
某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化,排行榜已经是按分数降序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 updateRanking() 要实现上述功能,则两处横线上应分别填写( )。
查看答案与解析
给定如下算法,其时间复杂度为( )。
查看答案与解析
执行下面 C++ 程序,会输出( )。
查看答案与解析
执行下面C++代码,会输出( )。
查看答案与解析
二、判断题
小杨正在调试他的温度传感器程序,其中变量 x 保存当前温度。下面这段代码运行后,变量 x 的值变成
了 8 。
查看答案与解析
一个结构体不能包含另一个结构体。
查看答案与解析
在 C++ 中,定义如下二维数组: int a[3][4]; ,数组 a 在内存中是按行优先连续存放的,即 a[0][0] 、 a[0][1] 、 a[0][2] 、 a[0][3] 在内存中是连续的。
查看答案与解析
执行下面程序后,变量 a 的值会变成 15 。
查看答案与解析
执行下面的C++代码,会输出 8 ,因为两个指针地址相差 8 个字节(假设 int 占 4 字节)。
查看答案与解析
考虑用如下递推方式计算斐波那契数列,时间复杂度是 O(n)。
查看答案与解析
冒泡排序和插入排序都是稳定排序算法。
查看答案与解析
下面这段代码实现了选择排序算法。
查看答案与解析
下面代码可以正常编译并输出 10 。
查看答案与解析
执行下面代码会输出 100 。
查看答案与解析
三、简答题
建造
时间限制:1.0 s
内存限制:512.0 MB
题目描述
小 A 有一张M行N列的地形图,其中第i 行第 列的数字aij代表坐标 ( i,j)) 的海拔高度。停机坪为一个3*3的区域且内部所有 9个点的最大高度和最小高度之差不超过H。 小 A 想请你计算出,在所有适合建造停机坪的区域中,区域内部9个点海拔之和最大是多少。
输入格式
第一行三个正整数M,N,H,含义如题面所示。之后M行,第i行包含N个整数ai1,ai2,...,aiN,代表坐标(i,j)的高度。数据保证总存在一个适合建造停机坪的区域。
输出格式
输出一行,代表最大的海拔之和。
输入样例
输出样例
数据范围

查看答案与解析
优先购买
时间限制:1.0 s
内存限制:512.0 MB
题目描述
小 A 有M元预算。商店有N个商品,每个商品有商品名S 、价格P和优先级V三种属性,其中V为正整数,且V越小代表商品的优先级越高。
小 A 的购物策略为:
总是优先买优先级最高的东西;
如果有多个最高优先级商品,购买价格最低的;
如果有多个优先级最高且价格最低的商品,购买商品名字典序最小的。
小 A 想知道能购买哪些商品。
输入格式
第一行两个正整数 M,N,代表预算和商品数。
之后N行,每行一个商品,依次为Si,Pi,Vi ,代表第 个商品的商品名、价格、优先级。数据保证不存在两个名字相同的商品。
输出格式
按照字典序从小到大的顺序,输出所有购买商品的商品名。
输入样例
输出样例
数据范围
对于所有测试点,保证
商品名仅由小写字母组成且不存在两个相同的商品名。