2023年GESP9月认证C++四级真题解析

信息学奥赛源老师

已于 2024-03-21 17:48:07 修改

阅读量881

点赞数 21

分类专栏： GESP等级考试C++真题解析文章标签： c++ 数据结构算法

于 2024-03-21 17:43:56 首次发布

本文链接：https://blog.csdn.net/lan_in/article/details/136915663

版权

GESP等级考试C++真题解析专栏收录该内容

37 篇文章 33 订阅

订阅专栏

2023年GESP9月认证C++四级试卷解析

一、单选题（每题2分，共30分）

题号	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
答案	B	A	C	D	D	B	A	B	B	C	C	A	A	D	C

1、⼈们所使用的手机上安装的App通常指的是（）。

A.⼀款操作系统

B.⼀款应用软件

C.⼀种通话设备

D.以上都不对

【答案】B

【考纲知识点】计算机基础

【解析】本题属于考察计算机基础知识。APP是英语单词application的简写，代表应用软件的意思。

2、下列流程图的输出结果是？( )

A. 9

B. 7

C. 5

D. 11

【答案】A

【考纲知识点】流程图和多层循环语句

【解析】本题属于考察计算机循环结构嵌套选择结构知识。根据流程图，n<=5时会一直循环，每次循环先判断是否满足m*n>20的条件，然后对m进行不同的赋值。例如：n=1,m=1,m*n不大于20，m会计算，赋值为3，依次类推，最终m的结果是9，选A。

3、对包含n个元素的数组进⾏冒泡排序，平均时间复杂度一般为（）。

A.O(n）

B.O(n log n）

C.O(n2)

D.以上都不正确

【答案】C

【考纲知识点】冒泡排序

【解析】本题属于考察简单排序算法的时间复杂度，选C。

4、下列关于C++语⾔中指针的叙述，不正确的是（）。

A.可以定义指向int类型的指针。

B.可以定义指向⾃定义结构体类型的指针。

C.⾃定义结构体类型可以包含指针类型的元素。

D.不能定义指向void类型的指针，那没有意义。

【答案】D

【考纲知识点】指针的概念及使用

【解析】本题属于考察计算机指针知识。可以指向void类型。

5、下列关于C++语⾔中数组的叙述，不正确的是（）。

A.一维数组可以用来表示数列。

B.二维数组可以用来表示矩阵。

C.三维数组可以用来表示空间中物体的形状。

D.世界是三维的，所以定义四维数组没有意义。

【答案】D

【考纲知识点】数组

【解析】本题属于考察计算机数组知识。世界可以用多维描述，定义四维也有意义。

6、下列关于C++语⾔中函数的叙述，正确的是（）。

A.函数调用前必须定义。

B.函数调用时必须提供足够的实际参数。

C.函数定义前必须声明。

D.函数声明只能写在函数调用前。

【答案】B

【考纲知识点】函数的概念及使用

【解析】本题属于考察计算机函数知识。函数调用时如果缺少实参将不能正确运行。

7、下列关于C++语⾔中函数的叙述，不正确的是（）。

A.两个函数的声明可以相同。

B.两个函数的局部变量可以重名。

C.两个函数的参数可以重名。

D.两个函数可以重名。

【答案】A

【考纲知识点】函数的概念及使用

【解析】本题属于考察计算机函数知识。函数声明时不能相同。

8、⼀个二维数组定义为 char array[3][10]; ，则这个二维数组占用内存的大⼩为（）。

A. 10

B. 30

C. 32

D. 48

【答案】B

【考纲知识点】二维数组知识

【解析】本题属于考察C++二维字符数组知识。内存大小和数组需要用的空间有关。3行10列，需要3*10=30个空间，选B。

9、如果n为int类型的变量，⼀个指针变量定义为int *p=&n; ,则下列说法正确的是（）。

A.指针变量p的值与变量n是相同

B.指针变量p的值与变量n的地址是相同的。

C.指针变量p指向的值为 'n'。

D.指针变量p指向的值与变量n的地址是相同的。

【答案】B

【考纲知识点】指针

【解析】本题属于考察C++指针知识。指针的值保存的是变量的地址，所以选B。

10、⼀个三维数组定义为 long long array[6][6][6]; ，则array[1][2][3]和array[3][2][1]在内存中的位置相差多少字节？( )

A. 70字节

B. 198字节

C. 560字节

D.无法确定

【答案】C

【考纲知识点】三维数组

【解析】本题属于考察C++三维数组知识。数组是long long类型，每间隔一下数字就间隔8个字节，假设三维数组用长宽高来描述，array[0][0][0]到array[0][5][5]有36个元素，array[1][2][3]包含36+12+4=52个元素；到长度3宽度2高度1，包括36*3+12+2=122个元素，隔离70个元素，因此长度是560，选C。

11、如果 a为int类型的变量，且 a的值为6，则执⾏a = ~a; 之后， a的值会是（）。

A. -6

B. 6

C. -7

D. 7

【答案】C

【考纲知识点】位运算

【解析】本题属于考察C++位运算知识。6按位取反运算，注意符号位也取反，呈现的是补码，转换过来就是-7。具体过程：

00000110（取反操作）

11111001（补码）

11111000（补码-1=反码）

10000111（负数的原码，注意此时取反符号位不变）

12、⼀个数组定义为 int a[5] = {1, 2, 3, 4, 5}; ，⼀个指针定义为int * p = &a[2]; ，则执⾏*p = a[1]; 后，数组a中的值会变为（）。

A. {1, 2, 2, 4, 5}

B. {1, 3, 3, 4, 5}

C. {1, 2, 3, 3, 5}

D. {1, 2, 4, 4, 5}

【答案】A

【考纲知识点】指针和数组

【解析】本题属于考察C++指针和数组知识。P指针指向的是a[2]，将a[1]的值赋值给p指向的变量a[2]，数组中a[1]将等于a[2]。

13、下列关于C++语言中异常处理的叙述，正确的是（）。

A.⼀个try⼦句可以有多个catch⼦句与之对应。

B.如果try⼦句在执⾏时发⽣异常，就⼀定会进⼊某⼀个 catch⼦句执⾏。

C.如果try⼦句中没有可能发⽣异常的语句，会产⽣编译错误。

D. catch ⼦句处理异常后，会重新执⾏与之对应的 try⼦句。

【答案】A

【考纲知识点】异常处理

【解析】本题属于考察C++处理异常知识。A是正确的。B选项中，得到对应类型中的异常才能catch操作。

14、执⾏以下C++语⾔程序后，输出结果是（）。

A. 0

B. 5

C. 55

D. ⽆法确定。

【答案】D

【考纲知识点】循环和一维数组的基本运用

【解析】本题属于考察C++循环结构和一维数组的知识。这是求斐波那契数列的代码，数组的范围是[0,9]，所以对fib[10]操作后，越界访问结果无法确定。

15、在下列代码的横线处填写（），完成对有 n个int类型元素的数组array 由⼩到⼤排序。

A. int j = 1; j < n; j++

B. int j = 0; j < n; j++

C. int j = 0; j < i - 1; j++

D. int j = 0; j < i; j++

【答案】C

【考纲知识点】函数和数组的知识

【解析】本题属于考察C++函数和数组的知识。题目已知，要求从小到大的冒泡排序，如果前一个比后一个大，就交换位置，外层循环从n开始，判断的区间逐渐减小，判断循环范围C正确。

二、判断题（每题2分，共20分）

题号

答案

√

1、在C++语言中，指针变量在逻辑上指向另⼀个变量在内存中的位置，指针变量本身不占用内存。

【答案】错误

【考纲知识点】指针类型的概念

【解析】本题是C++指针类型的知识，指针是个变量，占用内存。

2、对N个元素的数组执⾏插⼊排序算法，通常的时间复杂度是

。

【答案】正确

【考纲知识点】排序算法

【解析】本题是C++排序算法的知识，插入排序常用时间复杂度是O(N2)

3、在C++语⾔中，每个变量都有其作用域。

【答案】正确

【考纲知识点】变量

【解析】本题是C++变量的知识，变量都有作用域。

4、在C++语⾔中，在函数调用时，通过引用传递的参数不会复制实际参数，因此不会额外占用内存。

【答案】错误

【考纲知识点】函数

【解析】本题是C++函数的知识，传参时函数的参数也会是一个新的变量，占用内存。

5、在C++语⾔中，可以通过定义结构体，定义⼀个新的数据类型。

【答案】正确

【考纲知识点】结构体

【解析】本题是C++语言的知识，定义结构体可以认为定义一个新的数据类型。

6、在C++语⾔中，可以定义结构体类型的数组变量，定义结构体时也可以包含数组成员。

【答案】正确

【考纲知识点】结构体

【解析】本题是C++结构体的知识，可以包含数组。

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

【答案】正确

【考纲知识点】数组

【解析】本题是C++字符数组的知识，定义长度大于等于要求。

8、一个可能抛出异常的函数，调用它的位置没有在try⼦句中，会引起编译错误。

【答案】错误

【考纲知识点】函数

【解析】本题是C++函数的知识，编译不会报错。

9、==和:=都是C++语⾔的运算符。

【答案】错误

【考纲知识点】运算符

【解析】本题是C++语法的知识，==是运算符。

10、通过使用文件重定向操作，可以将程序中输出到cout的内容输出到文件中，这是常用的记录程序运⾏日志的方法之⼀。

【答案】正确

【考纲知识点】文件操作

【解析】本题是C++文件操作的知识，正确。

三、编程题 (每题 25 分，共 50 分)

题号	1	2
答案

1、进制转换

问题描述

N进制数指的是逢N进⼀的计数制。例如，⼈们日常⽣活中⼤多使用⼗进制计数，而计算机底层则⼀般使用二进制。除此之外，⼋进制和⼗六进制在⼀些场合也是常⽤的计数制（⼗六进制中，⼀般使用字母A 至F表⽰⼗⾄⼗五；本题中，⼗⼀进制到⼗五进制也是类似的）。

在本题中，我们将给出 N个不同进制的数。你需要分别把它们转换成⼗进制数。

提示

对于任意⼀个L位K进制数，假设其最右边的数位为第 0位，最左边的数位为第 L - 1 位，我们只需要将其第i位的数码乘以权值 Ki，再将每位的结果相加，即可得到原K进制数对应的⼗进制数。下⾯是两个例⼦：

1.⼋进制数1362 对应的⼗进制数为1 × 83＋3 × 82＋6 × 81＋2 × 80= 754；

2.⼗六进制数3F0 对应的⼗进制数为3 × 162＋15 × 161+ 0 × 160= 1008 。

输入描述

输⼊的第⼀⾏为⼀个⼗进制表示的整数N。接下来N⾏，每⾏⼀个整数K，随后是⼀个空格，紧接着是⼀个K进制数，表示需要转换的数。保证所有K进制数均由数字和⼤写字母组成，且不以0开头。保证K进制数合法。

保证N ≤ 1000 ；保证2 ≤ K ≤ 16。

保证所有K进制数的位数不超过9。

输出描述

输出N行，每⼀个十进制数，表⽰对应K进制数的十进制数值。

样例输入1

样例输出1

样例输入2

样例输出2

【题目大意】

1.有n个k进制的整数，将它们分别转换成对应的十进制。

【考纲知识点】

1.基本运算、输入输出语句、循环、进制转换的知识。

【解题思路】

1.按题目要求定义好需要的变量，并实现输入；

2.输入n行，每行2个整数，分别表示进制和要转换的数字；

3.按求进制方法求即可。例如：(abc)2=a*22+b*21+c*20

【参考程序】

2、变长编码

问题描述

小明刚刚学习了三种整数编码方式:原码、反码、补码，并了解到计算机存储整数通常使用补码。但他总是觉得生活中很少用到231-1这么大的数，生活中常用的0 ~ 100这种数也同样需要用4个字节的补码表示，太浪费了些。热爱学习的小明通过搜索，发现了一种正整数的变长编码方式。这种编码方式的规则如下:

1.对于给定的正整数，首先将其表达为二进制形式。例如，(0){10} =(0){2}，(926){10}=(1110011110){2}。

2.将二进制数从低位到高位切分成每组7 bit，不足7bit的在高位用0填补。例如，(0){2}变为0000000的一组,(1110011110){2}变为0011110和0000111的两组。

3.由代表低位的组开始，为其加入最高位。如果这组是最后一组，则在最高位填上0，否则在最高位填上1。于是，0的变长编码为00000000一个字节，926的变长编码为10011110和00000111两个字节。

这种编码方式可以用更少的字节表达比较小的数，也可以用很多的字节表达非常大的数。例如，987654321012345678的二讲制为(0001101 1011010 0110110 1001011 1110100 0100110 1001000 0010110 1001110){2}于是它的变长编码为(十六进制表示) CE 96 C8 A6 F4 CB B6 DA OD，共9个字节。

你能通过编写程序，找到一个正整数的变长编码吗?

输入描述

输⼊第⼀⾏，包含⼀个正整数N。约定0≤N≤1018。

输出描述

输出⼀⾏，输出N对应的变长编码的每个字节，每个字节均以2位⼗六进制表示（其中， A-F使⽤⼤写字母表⽰），两个字节间以空格分隔。

样例输入1