GESP-C++四级 题库
在 C++ 中,( )正确定义一个名为 student 的结构体,其中包含一个 name 字符数组和一个 age 整数?
A正确地定义了一个名为student 的结构体,包含一个字符数组name 和一个整数age。
B错误,顺序不正确,struct应该在前。
C错误,使用了string,但缺少#include <string>头文件,且结构体定义不正确。
D错误,char[20] name; 语法不正确,应该是char name[20];
在 C++ 中,( )正确声明了一个 3 行 4 列的二维数组。
A错误,int arr[3, 4]; 的语法不正确,逗号不应在数组声明中使用。
B正确,int arr[3][4]; 声明了一个3 行4 列的二维数组。
C虽然语法正确,但它声明的是一个4 行3 列的数组,而不是题目中要求的3 行4 列。
D错误,int arr(3, 4); 使用了圆括号,这是错误的语法,不能用于数组声明。
一个二维数组定义为 int arr[3][4]; (假设一个int变量占4个字节),则 int arr[0] 占用( )个字节的内存。
对于定义为int arr[3][4]; 的二维数组,其中每个int 变量占用4 个字节,int arr[0] 指的是第一行的数组arr[0][0] 到arr[0][3]。
计算:每行有4 个int,每个占4 个字节,因此int arr[0] 占用的内存为4×4=16 字节
下面代码采用递推算法来实现整数 n 的阶乘 (ni=n×(n−1)×...×2×1),则横线上应填写( )。
阶乘的定义是:n! = n * (n-1) * (n-2) * … * 1。
在循环中,从2 到n,每次应将result 乘以当前的i,所以正确的填入应该是result *= i;。
在排序算法中,稳定性指的是( )。
解析:稳定排序算法在排序时,如果有两个相等的元素,排序后这两个元素的相对顺序保持不变。
其他选项的解释不符合稳定性的定义:
A错误,排序后的数据是否丢失与稳定性无关。
C错误,排序后数据可能会被修改(如位置改变)。
D错误,时间复杂度是排序算法的性能指标,与稳定性无关。
因此,正确答案是B
下面代码实现了冒泡排序函数,则横线上应填写( )。
冒泡排序的外层循环遍历数组,从后向前控制需要比较的元素范围。
内层循环for (int j = 0; j < i; j++) 则确保在当前遍历中比较到第i 个元素,保证了在每一轮中较大的元素会逐步“冒泡”到末尾
下面代码实现了插入排序函数(升序),则横线上应填写( )。
插入排序的基本思想是将当前元素(base)插入到已排序的部分(nums[0]到nums[i-1])中。
在比较时,如果nums[j] 大于base,就需要将nums[j] 向后移动,以腾出位置来插入base。因此,条件应该是j >= 0(确保不越界)且nums[j] > base
小杨用文件重定向实现在 log.txt 文件中输出日志,则下面横线上应填写( )。
cout >> “This output will go to the log file.” >> endl;
log_file >> “This output will go to the log file.” >> endl;
由于之前的代码将cout 的输出重定向到了log_file,因此使用cout 输出的信息将被写入到log.txt 文件中。
选项A 正确,使用cout,而cout 已经被重定向到log_file。
其他选项不正确:
B错误,因为log_file 是一个文件流,应该通过cout 来输出,不能直接用log_file 来输出。
C错误,>>运算符是用于输入流的,不适用于输出。
D错误,类似于B,log_file不应直接使用>> 来输出
运行下面的代码,屏幕上将输出( )。
下列代码中,输出结果是( )

模拟一下func()函数的过程,可以发现它将变量x和y的值进行了交换,而传入的x、y的分别是12和24,交换之后便是24和12,因此前两个数输出24和12,后两个数字就是顺序输出的c、d的值,也就是12和24。
下面程序输出的是()

注意for循环内部的变量i只作用于for循环内部,因此第二个输出的数应该是10;而第6行的变量i的作用域则不包含for循环内部的部分,因此第3、4个数的值取决于第6行变量i的初始值,模拟计算一下即可。
假设变量 a 的地址是0x6ffe14,下面程序的输出是( )。

一个int变量占4字节,因此当指针p移动到下一个地址时,应当加上对应的字节数4。
如果下列程序输出的地址是 0x6ffe00 ,则 cout<<a+1<<endl; 输出的是()

一个int变量占4字节,而a是一个2*3规模的二维数组,相当于是2个3长度的一维数组;a的地址是第0个数组的第0个元素的地址,而a+1的地址是第1个数组的第0个元素的地址;中间间隔了3个int变量,因此应当加上对应的总字节数12。
C++中,关于文件路径说法错误的是()
当“GESP.txt”文件前面没有其他前置路径的时候,其表示的意思就是与当前⼯作⽬录中的程序⽂件相同⽬录中的GESP.txt⽂件
关于直接插入排序,下列说法错误的是()
就地排序只需要O(1)的额外空间。
下列程序横线处,应该输入的是 ( )。

考察冒泡排序的过程,不断地把较大的值往后放,因此,如果a[j]>a[j+1]成立,说明a[j]是较大的值,应当通过交换操作来将a[j]换到后面去。
下面关于递推的说法不正确的是( )。
自己调用自己是递归的表现,而不是递推,注意区分。
关于几种排序算法的说法,下面说法错误的是( )。
在冒泡排序中,两个元素交换的条件是a[j]>a[j+1],如果两个元素的值相等,他们并不会发生交换,因此是一种稳定的排序算法。



