试卷 2023年6月CCF GESP编程能力认证C++等级考试(四级)试卷
2023年6月CCF GESP编程能力认证C++等级考试(四级)试卷
选择题
第 1 题    单选题

高级语言编写的程序需要经过以下(  )操作,可以生成在计算机上运行的 可执行代码

A.

编辑

B.

保存

C.

调试

D.

编译

第 2 题    单选题

执行以下C++语言程序后,输出结果是( )。

A.

3

B.

30

C.

33

D.

 无法确定。

第 3 题    单选题

在下列代码的横线处填写( ),可以使得输出是“20 10”。

A.

int x, int y

B.

int * x, int * y

C.

int a, int b

D.

int & a, int & b

第 4 题    单选题

以下哪个函数声明在调用时可以传递二维数组的名字作为参数?( ) 

A.

void BubbleSort(int a[][4]);

B.

void BubbleSort(int a[3][]);

C.

void BubbleSort(int a[][]);

D.

void BubbleSort(int ** a);

第 5 题    单选题

一个数组定义为 int a[5] = {1, 2, 3, 4, 5};,一个指针定义为 int * p=&a[2];,则执行a[1]=*p;后,数组a中的值会变为( )。

A.

{1, 3, 3, 4, 5}

B.

{2, 2, 3, 4, 5}

C.

{1, 2, 2, 4, 5}

D.

{1, 2, 3, 4, 5}

第 6 题    单选题

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

A.

3

B.

9

C.

2

D.

7

第 7 题    单选题

一个二维数组定义为 int array[5][3];,则 array[1][2]和 array[2][1] 在内存中的位置相差多少字节?( )

A.

2字节

B.

4字节

C.

8字节

D.

无法确定

第 8 题    单选题

一个变量定义为int*p=nullptr;,则下列说法正确的是( )。

A.

该指针变量的类型为 int。

B.

该指针变量指向的类型为 int。

C.

该指针变量指向的内存地址是随机的。

D.

访问该指针变量指向的内存会出现编译错误。

第 9 题    单选题

一个二维数组定义为 double array[3][10];,则这个二维数组占用内存的 大小为( )。

A.

30

B.

60

C.

120

D.

240

第 10 题    单选题

下列关于C++语言中变量的叙述,正确的是( )。

A.

变量定义后可以一直使用。

B.

两个变量的变量名不能是相同的。

C.

两个变量的变量名可以相同,但它们的类型必须是不同的。

D.

两个变量的变量名可以相同,但它们的作用域必须是不同的。

第 11 题    单选题

下列关于C++语言中函数的叙述,正确的是( )。

A.

函数必须有名字。

B.

函数必须有参数。

C.

函数必须有返回值。

D.

函数定义必须写在函数调用前。

第 12 题    单选题

下列关于C++语言中数组的叙述,不正确的是( )。

A.

一维数组在内存中一定是连续存放的。

B.

二维数组是一维数组的一维数组。

C.

 二维数组中的每个一维数组在内存中都是连续存放的。

D.

 二维数组在内存中可以不是连续存放的。

第 13 题    单选题

下列关于C++语言中指针的叙述,不正确的是( )。

A.

指针变量中存储的是内存地址。

B.

定义指针变量时必须指定其指向的类型。

C.

指针变量只能指向基本类型变量,不能指向指针变量。

D.

指针变量指向的内存地址不一定能够合法访问。

第 14 题    单选题

排序算法是稳定的(Stable Sorting),就是指排序算法可以保证,在待排 序数据中有两个相等记录的关键字 R 和 S(R 出现在 S 之前),在排序后的列表 中R也一定在S前。下面关于排序稳定性的描述,正确的是( )。

A.

冒泡排序是不稳定的。

B.

插入排序是不稳定的。

C.

选择排序是不稳定的。

D.

以上都不正确。

第 15 题    单选题

在下列代码的横线处填写( ),完成对有n个int类型元素的数组array 由小到大排序。 

A.

array[min] > array[j]

B.

array[min] > array[i]

C.

min > array[j]

D.

min > array[i]

判断题
第 16 题    判断题

域名是由一串用点分隔的名字来标识互联网上一个计算机或计算机组的名称, CCF 编程能力等级认证官方网站gesp的域名是gesp.ccf.org.cn,其中顶级域名是 gesp。

A.
正确
B.
错误
第 17 题    判断题

 >=和>>=都是 C++语言的运算符。

A.
正确
B.
错误
第 18 题    判断题

字符常量'0'和'\0'是等价的。

A.
正确
B.
错误
第 19 题    判断题

如果希望记录 10 个最长为 99 字节的字符串,可以将字符串数组定义为 char s[100][10];。

A.
正确
B.
错误
第 20 题    判断题

在 C++语言中,如果一个函数可能抛出异常,那么一定要在 try 子句里调用 这个函数。

A.
正确
B.
错误
第 21 题    判断题

在 C++语言中,一个函数没有被调用时,它的参数不占用内存。

A.
正确
B.
错误
第 22 题    判断题

在 C++语言中,可以定义四维数组,但在解决实际问题时不可能用到,因为 世界是三维的。

A.
正确
B.
错误
第 23 题    判断题

在 C++语言中,函数的参数默认以引用传递方式进行传递。

A.
正确
B.
错误
第 24 题    判断题

数列 1, 1, 2, 3, 5, 8 ... 是以意大利数学家列昂纳多·斐波那契命名的 数列,从第三个数开始,每个数是前面两项之和。如果计算该数列的第 n 项(其 中 n>3)fib(n),我们采用如下方法:1 令 fib(1)=fib(2)=1 2用循环 for i=3 to n 分别计算 f(i) 3输出 fib(n)。这体现了递推的编程思想。

A.
正确
B.
错误
第 25 题    判断题

由于文件重定向操作,程序员在使用C++语言编写程序时无法确定通过cout输出的内容是否会被输出到屏幕上。

A.
正确
B.
错误
编程题
第 26 题    问答题

CCF-GESP编程能力等级认证C++四级编程题:幸运数。

【问题描述】

1. 变化正整数的各个奇数位(从右到左,个位为第 1 位,奇数,16347),变化的规则是乘以 7,如果该奇数位与 7 相乘的结果大于 9 则各位数相加,如相加结果仍然大于 9 则继续各位数相加,直到结果不大于 9;如果该奇数位与 7 相乘的结果不大于 9 则该数为该奇数位变化结果。偶数位不发生变化。各个奇数位变化完毕后,将新数的各位数相加,如果相加之和是 8 的整数倍,则为幸运数;

2. 例如 16347,第 1 位 7 奇数位,乘以 7 结果为 49,大于 9 各位数相加为 13 大于 9继续各位数相加最后结果为 4;然后变化第 3 位 3,第 5 位 1。最后变化结果为 76344,对于结果 76344 其各位数之和为 24,是 8 的倍数,为幸运数;

3. 首先输入 N,随后输入 N 行正整数。输出 N 行,对应 N 个正整数是否为幸运数,如是则输出 T 否则 F。

【输入描述】

1. 首先输入正整数 N 随后输入 N 行正整数,每个一个数。不考虑输入不合规情形,负数、负整数、非数字构成的字符串等。

2. 特别提示:常规程序中,输入时好习惯是有提示。考试时由于系统限定,输入时所有 input()函数不可有提示信息。

【输出描述】

1. 输出 N 行,对应 N 个正整数是否为幸运数,如是则输出 T 否则 F。;

2. 特别提示:注意输出字母为英文大写,小写或其他将判为错误。

【样例输入 1】

2

16347

76344

【样例输出 1】

T

F


第 27 题    问答题

图像是由很多的像素点组成的。如果用 0 表示黑,255 表示白,0 和 255 之间的值代表不同程度的灰色,

则可以用一个字节表达一个像素(取值范围为十进制 0-255、十六进制 00-FF)。这样的像素组成的图像,称为 256 级灰阶的灰度图像。

现在希望将 256 级灰阶的灰度图像压缩为 16 级灰阶,即每个像素的取值范围为十进制 0-15、十六进制 0-F。

压缩规则为:统计出每种灰阶的数量,取数量最多的前 16 种灰阶(如某种灰阶的数量与另外一种灰阶的数量相同,则以灰阶值从小到大为序),分别编号 0-F(最多的编号为 0,以此类推)。其他灰阶转换到最近的 16 种灰阶之一,将某个点灰阶数与 16 种灰阶种的一种相减,绝对值最小即为最近,如果绝对值相等,则编号较小的灰阶更近。

【输入描述】

输入第 1 行为一个正整数N,表示接下来有N行数据组成一副 256 级灰阶的灰度图像。约定 10 ≤ N≤ 20。

第 2 行开始的N行,每行为长度相等且为偶数的字符串,每两个字符用十六进制表示一个像素。

约定输入的灰度图像至少有16 种灰阶。约定每行最多 20个像素。

【输出描述】

第一行输出压缩选定的 16 种灰阶的十六进制编码,共计 32 个字符。

第二行开始的N行,输出压缩后的图像,每个像素一位十六进制数表示压缩后的灰阶值。

【样例输入 1】

10

00FFCFAB00FFAC09071B5CCFAB76

00AFCBAB11FFAB09981D34CFAF56

01BFCEAB00FFAC0907F25FCFBA65

10FBCBAB11FFAB09981DF4CFCA67

00FFCBFB00FFAC0907A25CCFFC76

00FFCBAB1CFFCB09FC1AC4CFCF67

01FCCBAB00FFAC0F071A54CFBA65

10EFCBAB11FFAB09981B34CFCF67

01FFCBAB00FFAC0F071054CFAC76

1000CBAB11FFAB0A981B84CFCF66

【样例输出 1】

ABCFFF00CB09AC07101198011B6776FC

321032657CD10E

36409205ACC16D

B41032657FD16D

8F409205ACF14D

324F326570D1FE

3240C245FC411D

BF4032687CD16D

8F409205ACC11D

B240326878D16E

83409205ACE11D

【样例解释 1】

灰阶‘AB’、‘CF’和‘FF’出现 14 次,‘00’出现 10 次,‘CB’出现9 次,‘09’出现 7 次,‘AC’出现 6 次,

‘07’出现 5 次,‘10’、‘11’和‘98’出现 4 次,‘01’、‘1B’、‘67’、‘76’和‘FC’出现 3 次。

答题卡
选择题
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
判断题
编程题
26 27
题目总数:27
总分数:100
时间:90分钟
QQ
微信