首页 › 题库 › GESP编程能力等级认证 › 1.3 引用

GESP-C++四级 题库

共 33 道题 ,第 1 / 2 页 · 按题型筛选,点「查看答案」核对解析
1 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

执行完下面的代码后, sum 的值是( )。

int arr[2][3][2] = { 
    {{1,2}, {3,4}, {5,6}}, 
    {{7,8}, {9,10}, {11,12}} 
  }; 
int sum = 0; 
for(int i = 0; i < 2; i++) 
  for(int j = 0; j < 3; j++) 
    for(int k = 0; k < 2; k++) 
      if((i+j+k) % 2 == 0) 
        sum += arr[i][j][k];
A
36
B
39
C
78
D
30
答案与解析
正确答案:B
首先确定三维数组的结构:arr[2][3][2]表示两个二维数组,每个二维数组包含三行两列。初始化数据按顺序依次填充各元素。sum初始为0。循环部分未完整给出,但根据常见模式,i、j、k分别遍历第一维、第二维和第三维的索引。循环体内通常通过arr[i][j][k]访问每个元素,并将其值累加到sum中。遍历过程覆盖数组所有元素,每个元素被访问且仅被访问一次。累加操作在线性顺序下逐个进行,最终sum接收所有元素值的总和。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

执行完下面的代码后,输出是( )。

int a = 1; 

void test() { 
  int a = 2; 
    { 
      int a = 3; 
      a++; 
    } 
    a++; 
    cout << a << " "; 
} 

int main() { 
  test(); 
  cout << a; 
  return 0; 
}
A
3 1
B
4 1
C
3 2
D
4 2
答案与解析
正确答案:A
分析代码中变量a的作用域层次。函数test内声明的局部变量a会屏蔽外部同名全局变量。每个花括号块形成独立作用域,内部声明的a仅在该块内有效。执行a++操作时,修改的是当前作用域下最近声明的a。离开作用域后,之前的a恢复可见。函数调用结束后,main函数中使用的是全局变量a。输出顺序取决于cout语句的执行次序。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

给定如下算法,其时间复杂度为( )。

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; 
}
A
O(n)
B
O(n^2)
C
O(n^3)
D
O(2^n)
答案与解析
正确答案:B
分析算法中循环结构的执行次数与输入规模n的关系。首先确定外层循环的迭代次数,再分析内层操作是否依赖于n或存在嵌套循环。若存在嵌套且内外层均与n线性相关,则总执行次数为n的多项式形式。若每层循环的迭代次数均与n成正比,则时间复杂度由最高次项决定。若无嵌套循环,仅单层线性遍历,则执行次数与n成正比。根据代码中循环层数和每层控制条件判断总体增长趋势。
题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

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

A

B

C

D

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

关于以下 C++代码,说法正确的是?( )

int main() {
    greet();
    return 0;
}
void greet() {
    cout << "Hello!" << endl;
}
A
正确编译并输出 Hello!
B
编译错误:找不到函数 greet()
C
编译警告但可以运行
D
链接错误
答案与解析
正确答案:B

greet()函数定义在main()函数之后,且在main()函数之前没有声明greet()函数,会产生编译错误。

题目详情
6 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

运行如下代码会输出?( )

int value = 100;
void print1() {
    int value = 50;
    cout << value << " ";
    cout << ::value << " ";
}
void print2() {
    cout << value << " ";
}
int main() {
    print1();
    print2();
}
A
100 100 100
B
50 50 50
C
50 100 100
D
50 50 100
答案与解析
正确答案:C

第一个value是全局变量;

在prin1()函数中value是局部变量,输出的value是局部变量的值50,输出 ::value则表示全局变量的值100,局部变量的值修改不会影响全局变量;

在print2()函数输出的value是全局变量的值100,本题答案为选项C。

题目详情
7 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

给定如下算法,其时间复杂度为?( )

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;
}
A
O(n)
B
C
D
答案与解析
正确答案:B

外层循环和内层循环均执行n次,时间复杂度为:O(n^2)

题目详情
8 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

执行下述代码将输出( )。

int x = 10;
void func() { int x = 20; std::cout << x; }
int main() {
	func();
	std::cout << x;
	return 0;
}
A
2020
B
2010
C
1010
D
编译错误
答案与解析
正确答案:B

函数里输出的x是局部变量,不影响全局变量的值,所以答案为B 。

题目详情
9 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

执行下述代码,将输出( )。

void swap(int a, int &b) {
	int temp = a;
	a = b;
	b = temp;
}
int main() {
	int x = 1, y = 2;
	swap(x, y);
	std::cout << x << y;
	return 0;
}
A
12
B
21
C
22
D
11
答案与解析
正确答案:D

函数里面改变了b的值,所以x和y都变成1,答案选D 。

题目详情
10 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

给定如下算法,其时间复杂度为( )。

bool f(int arr[], int n, int target) {
	for (int i = 0; i < (1 << 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;
}
A
O(n2)
B
O(n*2n)
C
O(1)
D
O(n3)
答案与解析
正确答案:B

可以看到有两层循环, —层循环2的n次,第二层循环n次,所以选择B 。

题目详情
11 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

下面代码的描述中,正确的是( )。

void n_chars(char c, int n) {
	while (n-- > 0)
		cout << c;
}

char my_char = 'w';
int times = 5;
n_chars(my_char, times);
A
代码执行结束后, times 的值为0
B
n 是形参, times 是实参
C
n 是实参, times 是形参
D
代码最后一行换成 n_chars(times, my_char); 也可以
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
12 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

假定整型是32位,对一个 2 行 3 列的二维整数数组 array ,假设数组第一个元素在内存中的地址为0x7ffee4065820 ,则第2行第2个元素的地址 &array[1][1] 为( )。

int array[2][3] = {
	{0, 1, 2},
	{3, 4, 5}
};
A
0x7ffee4065824
B
0x7ffee4065828
C
0x7ffee406582c
D
0x7ffee4065830
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
13 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

运行以下代码,屏幕上将输出( )。

#include <iostream>
using namespace std;

int var = 100;

void function() {
	int var = 200;
	
	cout << var << " ";
	cout << ::var << " ";
}

int main() {
	cout << var << " ";
	
	function();
	
	var += 100;
	cout << var << " ";
	
	return 0;
}
A
100 200 100 200
B
100 200 100 300
C
100 200 200 200
D
100 200 200 300
答案与解析
正确答案:A

main函数:首先输出全局变量var,其值为100。

调用function:局部变量var 被定义为200,所以cout << var << " "; 输出200。

cout << ::var << " "; 仍然输出全局变量var,其值未改变,输出100。

回到main 函数:此时全局var 仍然是100,输出200,所以最后输出的结果是100 200 100 200。

题目详情
14 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

如果下列程序输出的地址是 0x6ffe00 ,则 cout<<a+1<<endl; 输出的是()

A
0x6ffe04
B
0x6ffe0C
C
0x6ffe08
D
0x6ffe00
答案与解析
正确答案:B

一个int变量占4字节,而a是一个2*3规模的二维数组,相当于是2个3长度的一维数组;a的地址是第0个数组的第0个元素的地址,而a+1的地址是第1个数组的第0个元素的地址;中间间隔了3个int变量,因此应当加上对应的总字节数12。

题目详情
15 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

下面的排序算法程序中,横线处应该填入的是( )。

int a[8]={ 2,3, 4, 5, 6,2,3,1};
for (int i=1;i<8;i++)
{
	int key = a[i];
	int j=i-1;
	while(a[j]>key && j>=0)
	{
		________;
		j -= 1;
	}
	a[j + 1]= key;
}
A
a[j]=a[j-1];
B
a[j]=a[j+1];
C
a[j+1]=a[j-1];
D
a[j+1]=a[j];
答案与解析
正确答案:D

考察插入排序的过程,不断地将a[i]与前面的数字比较,以便找到合适的位置插入进去;因此,在已排好序的部分中,所有比a[i]大的数字都要整体往右移动一个单位;若a[j]比a[i]大,那么它往右移动一个单位之后的位置是j+1,所以应该将a[j]赋值给a[j+1]。

题目详情
16 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

下面C++代码执行后,输出的是(   )。

int main()
{
	int x[]={2, 0, 2, 4};
	char geSP[]="Grade Examination of SP";
	cout << geSP[sizeof(x)] << endl;
	cout << endl;
	return 0;
}
A
G
B
e
C
n
D
P
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
17 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

下面C++代码执行以后输出的是(   )。

int rc=5;
int main()
{
	int rc;
	cout << ++rc << endl;
	cout << endl;
	return 0;
}
A
0
B
1
C
6
D
不确定
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
18 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

如果 a 为 int 类型的变量,且 a 的值为 6,则执行 a &= 3;之后,a 的值会是()。

A
3
B
9
C
2
D
7
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
19 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

执行下面程序后,变量 a 的值会变成 15 。

void add(int &x){ 
    x += 10; 
} 
int a = 5; 
add(a);
A
对
B
错
答案与解析
正确答案:对
分析函数参数传递方式,确认形参x为引用类型;跟踪实参a的内存地址是否与形参x绑定;执行函数体时,通过引用直接访问并修改原变量存储单元的值;观察赋值操作对初始数据的影响路径;检查函数调用前后变量a所在内存位置的数据变化过程。
题目详情
20 判断题 偏易 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

下面这段代码实现了选择排序算法。

void sort(int a[], int n) { 
    for (int i = 1; i < n; i++) { 
        int x = a[i]; 
        int j = i - 1; 
        while (j >= 0 && a[j] > x) { 
            a[j + 1] = a[j]; 
            j--; 
        } 
        a[j + 1] = x; 
    } 
}
A
对
B
错
答案与解析
正确答案:错
分析代码结构,确认函数定义是否完整;检查外层循环的起始条件和终止条件是否符合选择排序逻辑;验证内层循环是否正确实现元素比较与位移;确认变量x的作用及其在插入过程中的位置;判断数组下标访问是否越界;核对每次迭代后数据状态是否满足局部有序;确认整个流程是否能覆盖所有元素并完成排序。
题目详情