E776 CCF-GESP编程能力等级认证-C++ -202506GESPC++四级试卷-考试

void printArray(________) { 
    for (int i = 0; i < 3; ++i) 
        for (int j = 0; j < 4; ++j) 
            std::cout << arr[i][j] << " "; 
}

在C++中， int arr[3][4] 和 int* arr = new int[12] 均可模拟一个 行 列的二维数组。关于这两种方式，下面说法错误的是（ ）。

关于以下 C++代码，说法正确的是（ ）。

int main() {

   greet();

   return 0;

}

void greet() {

   cout << "Hello!" << endl;

}

在C++中，如果希望通过函数修改传入的结构体对象的内容，应该使用哪种参数传递方式？

以下哪个选项正确描述了C++中形参和实参的区别？

运行如下代码会输出（ ）。

int value = 100;

void print1() {

   int value = 50;

   cout << value << " ";

   cout << ::value << " ";

}

   void print2() {

       cout << value << " ";

}

print1();

print2();

小杨在整理一副扑克牌的所有红心扑克牌，使其从小到大排列。他的做法是：最开始抓到第1张扑克牌被认为已经排好序；然后抓第2张扑克牌，将其插入至有序部分的正确位置；不断循环步骤，每次将新抓到扑克牌插入至有序部分，直至抓完所有扑克牌，这样抓牌结束时就完成了扑克牌的排序。小杨这种整理扑克牌的方式与（ ）排序的方式最接近。

以下哪种情况是使用插入排序的合适场景？

以下关于递推算法基本思想的描述，正确的是（ ）。

给定如下算法，其时间复杂度为（ ）。

bool f(int arr[], int n, int target) {

   for (int i = 0; i < n; i++) {

       int sum = 0;

       for (int j = 0; j < n; j++) {

           if (i & (1 << j)) {

               sum += arr[j];

           }

       }

       if (sum == target) return true;

   }

   return false;

}

下述斐波那契数列计算的时间复杂度是（ ）。

int fibonacci(int n) {

   if (n == 0) return 0;

   if (n == 1) return 1;

   return fibonacci(n - 1) + fibonacci(n - 2);

}

关于下面 C++ 程序的描述，（ ）最准确。

ifstream in("data.txt");

string line;

while (getline(in, line)) {

       cout << line << endl;

}

在C++中，异常处理机制（try-catch块）的主要目的是( )。

为了提高冒泡排序的效率，如果某轮“冒泡”中没有执行任何交换操作，说明数组已经完成排序，可直接返回结果，则两条横线上分别应该填写（ ）。

void bubbleSortWithFlag(vector &nums) {
	for (int i = nums.size() - 1; i > 0; i--) {
		bool flag;    
		______ // 在此处填入代码
		for (int j = 0; j < i; j++) {    
			if (nums[j] > nums[j + 1]) {    
				swap(nums[j], nums[j + 1]);
				__________ // 在此处填入代码
			}    
		}
		if (!flag)    
			break;
	}
}

下面C++代码正确声明了一个返回 int 类型、接受两个 int 参数的函数。

int add(int, int);

下面C++代码的输出是 15 。

void foo(int x) {

   x += 5;

}

int main() {

   int a = 10;

   foo(a);

   cout << a << endl;

}

下面c++代码在一个结构体中又定义了别的结构体。这种结构嵌套定义的方式语法不正确。

#include <string>

#include <vector>

using namespace std;

struct Library {

       struct Book {

               struct Author {

                       string name;

                       int birthYear;

               };

               string title;

               int year;

               Author author;

       };

       string name;

       vector<Book> books;

}；

在C++中，相比于值传递，使用引用传递作的优点可以直接操作和修改原始变量，避免数据拷贝，提高效率。

下面这段代码不合法，因为每一行都必须显式初始化 个元素。

int arr[2][3] = {{1, 2}, {3}};

以下程序中使用了递推方式计算阶乘(n!=1*2...*n)，计算结果正确。

int factorial(int n) {
   int res = 1;
   for (int i = 0; i < n; ++i) {
       res *= i;
   }
   return res;
}

无论初始数组是否有序，选择排序都执行O(n^2)次比较。

以下C++代码，尝试对有 n 个整数的数组 arr 进行排序。这个代码实现了选择排序算法。

for (int i = 0; i < n - 1; ++i) {

       int minIndex = i;

       for (int j = i + 1; j < n; ++j) {

               if (arr[j] < arr[minIndex])

                       minIndex = j;

       }

       if (minIndex != i)

               swap(arr[i], arr[minIndex]);

}

如果一个异常在 try 块中抛出但没有任何 catch 匹配，它将在编译时报错。

下面C++代码实现将 Hello 写入 data.txt 。

ofstream out("data.txt");

out << "Hello";

out.close();