下面的语句中,( )正确定义了一个计算浮点数 x 的平方(x2=x×x)的函数,并成功调用该函数
2024年12月CCF-GESP编程能力等级认证C++编程四级真题 VIP
一、单选题
下面代码的描述中,正确的是( )。
查看答案与解析
给定以下代码,
执行上述代码后,变量 a 的值为( )。
查看答案与解析
运行下面代码,屏幕上输出是( )。
查看答案与解析
运行下面代码片段后, x 和 *p 的结果分别是( )。
查看答案与解析
下面的描述中,( )不能正确定义一个名为 Student 的结构体以及一个包含20个元素的结构数组。
查看答案与解析
假定整型是32位,对一个 2 行 3 列的二维整数数组 array ,假设数组第一个元素在内存中的地址为0x7ffee4065820 ,则第2行第2个元素的地址 &array[1][1] 为( )。
查看答案与解析
下面( )正确定义二维数组。
查看答案与解析
下面代码采用递推算法来计算斐波那契数列 f(n)=f(n−1)+f(n−2),则横线上应填写( )。
查看答案与解析
下面关于排序算法(冒泡排序、插入排序和选择排序)的描述中,不正确的是( )。
查看答案与解析
冒泡排序的第一轮操作是从左到右遍历数组,通过两两比较相邻元素,将当前最大的元素移动到末尾。给定数组 arr[]={4, 1, 3, 1, 5, 2} ,执行第一轮冒泡排序后数组 arr 中的内容为( )。
查看答案与解析
给定如下代码,其时间复杂度为( )。
查看答案与解析
下面代码实现了插入排序函数,则横线上应填写( )。
查看答案与解析
下面哪种方式不能实现将字符串"Welcome to GESP!"输出重定向到文件 log.txt ( )。
查看答案与解析
运行下面的代码,将出现什么情况?( )
查看答案与解析
二、判断题
在 C++ 中,下面代码可以正确定义指针和初始化指针。
查看答案与解析
一个函数必须在调用之前既声明又定义。
查看答案与解析
函数参数可以通过值传递、引用传递和指针传递,这样函数内对参数的修改可以直接修改传入变量的值。
查看答案与解析
int arr[3][] 是一个正确的二维数组的声明。
查看答案与解析
递推是一种通过已知的初始值和递推公式,逐步求解目标值的算法。
查看答案与解析
某算法的递推关系式为 T(n)=T(n−1)+n(n 为正整数)及 T(0)=1,则该算法的时间复杂度为 O(n2)。
查看答案与解析
冒泡排序的平均时间复杂度为 O(n2),但最优情况下为 O(n)。
查看答案与解析
冒泡排序和插入排序都是稳定的排序算法。
查看答案与解析
选择排序是稳定的排序算法。(2024.12-4)
查看答案与解析
在 C++语言中,如果一个函数可能抛出异常,那么一定要在try 子句里调用这个函数。
查看答案与解析
三、简答题
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
输出样例 1
输入样例 2
输出样例 2
样例解释
对于样例 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。
查看答案与解析
字符排序
时间限制: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。
输入样例
输出样例
样例解释
对于第一组测试数据,一种可行的排列顺序为 aa+ac+de,构成的字符串 t 为 aaacde,满足条件。
对于全部数据,保证有 1≤t,n≤100,每个字符串的长度不超过 10。