 本次为大家带来的是2023年9月份C++四级认证真题解析。 2023年GESP9月认证C++四级试卷解析 一、单选题（每题2分，共30分）
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、进制转换 问题描述 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
样例输出1
样例输入2
样例输出2
样例输入3
样例输出3
【题目大意】 1.给一个正整数，根据题目要求找它的变长编码，变长编码用16进制表示。 【考纲知识点】 1.基本运算、输入输出语句、一维数组、位运算的知识。 【解题思路】 1.按题目要求定义好需要的变量，并实现输入； 2.根据题意，1、将n对应的二进制，每7位1组，保存起来； 3.除了包含最高位那组，其他组最前面都增加1，例如中间一组是0001111，最前面加1变成10001111； 4.注意输出是先输出低位的数组，输出内容用16进制表示即可。 【参考程序】
 END
|
|
|
。
