GESP-C++四级 题库
关于结构体初始化,以下哪个选项中正确的是( )
struct Point {int x,y;};
Point p = (1,2);
Point p = {1,2};
Point p = new {1,2};
Point p = <1,2>;
关于排序算法的稳定性,以下说法错误的是( )
稳定的排序算法不改变相等元素的相对位置
冒泡排序是稳定的排序算法
选择排序是稳定的排序算法
插入排序是稳定的排序算法
下面代码试图实现选择排序,使其能对数组 nums 排序为升序,则横线上应分别填写( )

nums[j] < nums[minIndex]
swap(nums[i], nums[minIndex])
nums[j] > nums[minIndex]
swap(nums[i], nums[minIndex])
nums[j] <= nums[minIndex]
swap(nums[j], nums[minIndex])
nums[j] <= nums[minIndex]
swap(nums[i], nums[j])
下面程序实现插入排序(升序排序),则横线上应分别填写( )

arr[j] > key
arr[j + 1] = key
arr[j] < key
arr[j + 1] = key
arr[j] > key
arr[j] = key
arr[j] < key
arr[j] = key
关于插入排序的时间复杂度,下列说法正确的是( )。
最好情况和最坏情况的时间复杂度都是
最好情况是 ,最坏情况是

最好情况是 ,最坏情况是

最好情况是 ,最坏情况是

小杨正在爬楼梯,需要 阶才能到达楼顶,每次可以爬 阶或 阶,求小杨有多少种不同的方法可以爬到楼顶,横线上应填写( )。

prev2 = prev1;
prev1 = current;
current = prev1 + prev2;
current = prev1 + prev2;
prev2 = prev1;
prev1 = current;
current = prev1 + prev2;
prev1 = current;
prev2 = prev1;
prev1 = current;
prev2 = prev1;
current = prev1 + prev2;
假设有一个班级的成绩单,存储在一个长度为 n 的数组 scores 中,每个元素是一个学生的分数。老师想要找出 所有满足 scores[i] + scores[j] + scores[k] == 300 的三元组,其中 i < j < k。下面代码实现该功能,请问其时间复杂度是( )。





关于异常处理,以下说法错误的是( )
try 块中的代码可能会抛出异常
catch 块可以有多个,处理不同类型的异常
throw 语句用于抛出异常
所有异常都必须被捕获,否则程序会崩溃
在C++中,声明一个指向整型变量的指针的正确语法是?( )
声明一个指向整型变量的指针:int* ptr;
下面的函数接收一个 3 行 4 列的二维数组并输出其中元素,则横线上不能填写?( )
二维数组作为参数传递时,必须指第二维的维度,所以选项D错误。
在C++中, int arr[3][4] 和 int* arr = new int[12] 均可模拟一个 3 行 4 列的二维数组。
关于这两种方式,下面说法【错误】的是?( )
使用new分配数组空间,是在堆上分配一段连续的空间,使用完后需要使用delete ,释放空间。
关于以下 C++代码,说法正确的是?( )
greet()函数定义在main()函数之后,且在main()函数之前没有声明greet()函数,会产生编译错误。
在C++中,如果希望通过函数修改传入的结构体对象的内容,应该使用哪种参数传递方式?( )
通过函数修改传入的结构体对象,应使用结构体指针或者引用传递。
以下哪个选项正确描述了C++中形参和实参的区别?( )
选项A的说法反了,选项B正确;
选项C错误,形参和实参是不同的概念。
选项D,实参的可见性取决于其原本定义。
运行如下代码会输出?( )
第一个value是全局变量;
在prin1()函数中value是局部变量,输出的value是局部变量的值50,输出 ::value则表示全局变量的值100,局部变量的值修改不会影响全局变量;
在print2()函数输出的value是全局变量的值100,本题答案为选项C。
小杨在整理一副扑克牌的所有红心扑克牌,使其从小到大排列。他的做法是:
最开始抓到第1张扑克牌被认为已经排好序;然后抓第2张扑克牌,将其插入至有序部分的正确位置;
不断循环步骤,每次将新抓到扑克牌插入至有序部分,直至抓完所有扑克牌,这样抓牌结束时就完成了扑克牌的排序。
小杨这种整理扑克牌的方式与( )排序的方式最接近?
冒泡排序
插入排序
选择排序
直接排序
这种整理扑克牌的方式与插入排序排序的方式最接近。
以下哪种情况是使用插入排序的合适场景?( )
插入排序将待排序元素逐个插入到已排序部分的正确位置。
最适合:数据几乎有序(只需少量调整),此时接近最优时间复杂度 O(n),不适合数据量大且完全乱序,性能退化为 O(n^2)。
以下关于递推算法基本思想的描述,正确的是?( )
选项A,是分治;
选项C,是枚举;
选项D,是贪心;
本题答案为选项B。

