2023年9月 GESP C++ 4级认证考试真题（含编程操作题部分）
选 单选题（共 15 题，每题 2 分）
⼈们所使用的手机上安装的App通常指的是（ ）。
下列流程图的输出结果是？( )
对包含n个元素的数组进行冒泡排序，平均时间复杂度一般为（ ）。
A
下列关于C++语⾔中指针的叙述，不正确的是（ ）。
下列关于C++语⾔中数组的叙述，不正确的是（ ）。
下列关于C++语⾔中函数的叙述，正确的是（ ）。
下列关于C++语⾔中函数的叙述，不正确的是（ ）。
一个二维数组定义为char array[3][10];，则这个二维数组占用内存的大小为（ ）。
如果n为int类型的变量，一个指针变量定义为int *p = &n;，则下列说法正确的是（ ）。
一个三维数组定义为long long array[6][6][6];，则array[1][2][3]和array[3][2][1]在内存中的
位置相差多少字节？（ ）
如果a为int类型的变量，且a的值为6，则执行a = ~a;之后，a的值会是（ ）。
一个数组定义为int a[5] = {1, 2, 3, 4, 5};，一个指针定义为int * p = &a[2];，则执行*p =
a[1];后，数组a中的值会变为（ ）。
下列关于C++语⾔中异常处理的叙述，正确的是（ ）。
执行以下C++语⾔程序后，输出结果是（ ）。
在下列代码的横线处填写（ ），完成对有n个int类型元素的数组array由小到大排序。
判 判断题（共 10 题，每题 2 分）
在C++语⾔中，指针变量在逻辑上指向另一个变量在内存中的位置，指针变量本身不占用内存。
对 个元素的数组执行插入排序算法，通常的时间复杂度是 。
在C++语⾔中，每个变量都有其作用域。
在C++语⾔中，在函数调用时，通过引用传递的参数不会复制实际参数，因此不会额外占用内存。
在C++语⾔中，可以通过定义结构体，定义一个新的数据类型。
在C++语⾔中，可以定义结构体类型的数组变量，定义结构体时也可以包含数组成员。
如果希望记录10个最长为99字节的字符串，可以将字符串数组定义为char s[10][100];。
一个可能抛出异常的函数，调用它的位置没有在try⼦句中，会引起编译错误。
==和:=都是C++语⾔的运算符。
通过使用文件重定向操作，可以将程序中输出到cout的内容输出到文件中，这是常用的记录程序运行⽇志
的方法之一。
编 编程操作题（共 2 题，共 50 分）
试题名称：进制转换
时间限制：1.0 s | 内存限制：128.0 MB
试题名称：变长编码
时间限制：1.0 s | 内存限制：128.0 MB