GESP-C++四级 题库
下述斐波那契数列计算的时间复杂度是?( )
斐波那契数列的递归存在 重复计算,每个 fibonacci(n) 调用会进一步分解为 fibonacci(n-1) 和 fibonacci(n-2),调用次数和2^n有关,时间复杂度为O(2^n)。
关于下面 C++ 程序的描述,( )最准确?
打开名为 data.txt 的文件作为输入流,从文件流 in 逐行读取内容到字符串 line,将每行内容输出到屏幕。
本题答案为选项C。
在C++中,异常处理机制(try-catch块)的主要目的是?( )
异常处理的主要目的提供结构化的运行时错误处理。
为了提高冒泡排序的效率,如果某轮“冒泡”中没有执行任何交换操作,说明数组已经完成排序,可直接返回结果,则两条横线上分别应该填写?( )
填空1,初始化 flag为false,填空2,如果发生交换,将flag置位true。
关于下述代码,说法错误的是( )。
根据函数的定义可知, A选项错误。
执行下述代码将输出( )。
函数里输出的x是局部变量,不影响全局变量的值,所以答案为B 。
执行下述代码后,变量 a 的值为( )。
因为p已经变为了指向a地址的指针,所以修改指针p时, a的值也会修改,选择B 。
以下哪种参数传递方式可以避免拷贝大型对象?
避免拷贝大型对象的关键在于不直接传递对象本身,而是传递其“标识” (地址或别名),选择D 。
下面的描述中,( )正确定义—个名为 Person 的结构体并正确初始化了—个 Person 结构体的变量 p 。
A和D未定义构造函数, B选项结构体变量间应用分号,答案选C 。
给定如下代码,
下面描述错误的是( )。
假设 int arr[2] [3] = {{1,2,3},{4,5,6}}; ,则 arr[1] [2] 的值是( )。
根据二维数组的定义,本题选D,注意下标从0开始。
下面( )正确定义了二维数组。
根据二维数组的定义,本题选B 。
小杨正在爬楼梯,需要爬n 阶才能到达楼顶。如果每次可以爬 1个或 2个台阶,下面代码采用递推算法来 计算 —共有多少种不同的方法可以爬到楼顶,则横线上应填写( )。
res表示当前到达第i层的方法数, f1表示到达前—层的方法数, f2表示到达上—层的方法数,所以本题选 择B 。
给定如下算法,其时间复杂度为( )。
可以看到有两层循环, —层循环2的n次,第二层循环n次,所以选择B 。
下面关于排序稳定性的描述,正确的是( )。
排序算法的稳定性指:若原始序列中存在多个相等元素,排序后它们的相对顺序保持不变。所以A选项错 误,选择排序不是稳定排序,插入排序是稳定排序,选择B 。
对数组 arr[]={5, 3, 8, 1} 进行升序排序,执行第—轮冒泡排序后数组 arr 中的内容为( )。
根据冒泡排序的逻辑,本题选择A 。
运行下面的代码,将出现( )。
因为 x==-y,所以hmean函数会丢出报错,从第3行到14行,答案为A
下面哪种方式不能实现将字符串 "Happy Spring!" 输出重定向到文件 log.txt ( )。
cout 仍输出到控制台,未重定向到文件,因此无法实现题目要求。