基于计算机视觉的鸣潮游戏自动化框架技术深度解析
2026/7/18 12:34:47
附上汇总帖：GESP认证C++编程真题解析 | 汇总
单选题
第1题
在C++中，声明一个指向整型变量的指针的正确语法是（ ）。
A.int* ptr;
B.*int ptr;
C.int ptr*;
D.ptr int;
【答案】：A
【解析】
定义一个指针变量需要将解引用运算符*写在数据类型和变量名之间。
第2题
下面的函数接收一个 3 行 4 列的二维数组并输出其中元素，则横线上不能填写（ ）。
voidprintArray(____){for(inti=0;i<3;++i)for(intj=0;j<4;++j)std::cout<<arr[i][j]<<" ";}A.int arr[3][4]
B.int arr[][4]
C.int (*arr)[4]
D.int** arr
【答案】：D
【解析】
当二维数组作为一个参数传递时，第二维度的数组大小是不能省略的。
第3题
在C++中， int arr[3][4] 和 int* arr = new int[12] 均可模拟一个 3 行 4 列的二维数组。关于这两种方 式，下面说法错误的是（ ）。
A.int arr[3][4] 在栈上分配空间，适合数组较小的情况
B.int* arr = new int[12] 在堆上分配空间，数组较大时也适用
C.这两种方式申请的内存空间都是连续的
D.这两种方式申请的内存都能自动释放
【答案】：D
【解析】
A. int arr[3I[4]在栈上分配空间，适合数组较小的情况。
正确。栈的空间通常比较小，只适合处理较小的数组。过大的数组可能导致栈溢出。
B. int* arr = new int[12]在堆上分配空间，数组较大时也适用。
正确。堆的空间较大，适合分配较大的数组。但是，这种方式需要手动释放内存。
C.这两种方式申请的内存空间都是连续的。
正确。无论是栈上分配还是堆上分配，数组的内存空间都是连续的。
D.这两种方式申请的内存都能自动释放。
错误。静态数组（栈上分配）在作用域结束时由编译器自动释放。但是，动态数组（堆上分配）的内存不会自动释放，需要程序员显式调用 delete[]来释放内存，否则会导致内存泄漏。
第4题
关于以下 C++代码，说法正确的是（ ）。
intmain(){greet();return0;}voidgreet(){cout<<"Hello!"<<endl;}A.正确编译并输出 Hello!
B.编译错误：找不到函数 greet()
C.编译警告但可以运行
D.链接错误
【答案】：B
【解析】
如果没有声明函数，函数的定义必须写在调用之前，该代码没有声明该函数且将定义写在了调用后面，会发生编译错误。
第5题
在C++中，如果希望通过函数修改传入的结构体对象的内容，应该使用哪种参数传递方式？
A.值传递或引用传递
B.值传递或指针传递
C.引用传递或指针传递
D.仅指针传递
【答案】：C
【解析】
需要修改传入对象的内容，需要修改实参，应该使用引用传递或者指针传递。
第6题
以下哪个选项正确描述了C++中形参和实参的区别？
A.形参是函数调用时传递给函数的具体值，实参是函数定义中声明的变量。
B.形参是函数定义中声明的变量，实参是函数调用时传递给函数的具体值。
C.形参和实参在函数调用时是完全相同的。
D.形参只在函数内部可见，实参在函数外部可见。
【答案】：B
【解析】
形参：函数定义时声明的变量，是一个占位符，用来接收调用时传递的值。
实参：函数调用时传递给函数的具体值，是形参的实际数据来源。
第7题
运行如下代码会输出（ ）。
intvalue=100;voidprint1(){intvalue=50;cout<<value<<" ";cout<<::value<<" ";}voidprint2(){cout<<value<<" ";}print1();print2();A.100 100 100
B.50 50 50
C.50 100 100
D.50 50 100
【答案】：C
【解析】
局部变量优先级更高，当局部变量与全局变量同名时，优先使用局部变量。
使用::可以显式访问全局变量，即便当前作用域内存在同名的局部变量。
第8题
小杨在整理一副扑克牌的所有红心扑克牌，使其从小到大排列。他的做法是：最开始抓到第1张扑克牌被认为已经排好序；然后抓第2张扑克牌，将其插入至有序部分的正确位置；不断循环步骤，每次将新抓到扑克牌插入至有序部分，直至抓完所有扑克牌，这样抓牌结束时就完成了扑克牌的排序。小杨这种整理扑克牌的方式与（ ）排序 的方式最接近。
A.冒泡排序
B.插入排序
C.选择排序
D.直接排序
【答案】：B
【解析】
题目中使用的方法为将每个元素在一个有序的序列中插入其正确的位置，这正是插入排序的思想。
第9题
以下哪种情况是使用插入排序的合适场景？
A.数据量非常大，且乱序严重
B.希望获得稳定排序，但不要求实时性
C.数据几乎有序，只需少量调整
D.想在交换次数最少的前提下排好大数组
【答案】：C
【解析】
如果数据几乎有序，则只需要将错误的数据插入到其正确的位置即可，使用插入排序。
第10题
以下关于递推算法基本思想的描述，正确的是（ ）。
A.递推算法通过将问题分解为相互独立的子问题来解决。
B.递推算法从已知的基础情况出发，通过某种关系逐步推导出更大规模问题的解。
C.递推算法通常用于穷举所有可能的解决方案。
D.递推算法适用于在每一步做出局部最优选择以达到全局最优。
【答案】：B
【解析】
递推算法是从已知的基础情况出发，通过递推式推导出更大规模的解。
第11题
给定如下算法，其时间复杂度为（ ）。
boolf(intarr[],intn,inttarget){for(inti=0;i<n;i++){intsum=0;for(intj=0;j<n;j++){if(i&(1<<j)){sum+=arr[j];}}if(sum==target)returntrue;}returnfalse;}A.O ( n ) O(n)O(n)
B.O ( n 2 ) O(n^2)O(n2)
C.O ( n 3 ) O(n^3)O(n3)
D.O ( 2 n ) O(2^n)O(2n)
【答案】：B
【解析】
代码中双重循环都是循环n次，且没有break操作，复复杂度为O ( n 2 ) O(n²)O(n2)
第12题
下述斐波那契数列计算的时间复杂度是（ ）。
intfibonacci(intn){if(n==0)return0;if(n==1)return1;returnfibonacci(n-1)+fibonacci(n-2);}A.O ( n ) O(n)O(n)
B.O ( n 2 ) O(n^2)O(n2)
C.O ( n 3 ) O(n^3)O(n3)
D.O ( 2 n ) O(2^n)O(2n)
【答案】：D
【解析】
使用递归实现斐波那契数的计算，可以发现每次递归都会调用两次函数，一共有n层调用，那么总共的时间复杂度是O ( 2 n ) O(2^n)O(2n)
第13题
关于下面 C++ 程序的描述，（ ）最准确。
ifstreamin("data.txt");string line;while(getline(in,line)){cout<<line<<endl;}A.将从标准输入读取每行，并输出到屏幕
B.程序无法运行，因为 getline 只能读取 cin
C.将 data.txt 中的每一行读取并输出到屏幕
D.程序将创建 data.txt 并写入默认文本
【答案】：C
【解析】
注意到第一行定义了一个文件输入流in指向了“data.txt”文件，因此这里输入是从文件中输入，然后输出是使用标准输出流cout，因此是从文件中输入每一行输出到屏幕上。
第14题
在C++中，异常处理机制（try-catch块）的主要目的是（ ）。
A.提高程序的运行速度。
B.在程序发生运行时错误时，提供一种结构化的错误处理方式。
C.确保程序在编译时没有错误。
D.减少程序的内存占用。
【答案】：B
【解析】
异常处理机制的核心目的是在程序运行时发生错误（如除零错误、内存分配失败等）时，提供一种结构化且优雅的方式来捕获和处理这些错误，从而避免程序崩溃并提高程序的健壮性。
第15题
为了提高冒泡排序的效率，如果某轮“冒泡”中没有执行任何交换操作，说明数组已经完成排序，可直接返 回结果，则两条横线上分别应该填写（ ）。
voidbubbleSortWithFlag(vector<int>&nums){for(inti=nums.size()-1;i>0;i--){boolflag;______// 在此处填入代码for(intj=0;j<i;j++){if(nums[j]>nums[j+1]){swap(nums[j],nums[j+1];______// 在此处填入代码}}if(!flag)break;}}A.
flag=false;flag=false;B.
flag=false;flag=true;C.
flag=true;flag=false;D.
flag=true;flag=true;【答案】：B
【解析】
题目要求没有发生交换操作则结束程序，那么根据第12行的break语句可知，当flag变量为false时，表示没有发生交换操作，相对应的第9行为发生了交换操作，应该将flag改为true，初始值应该设为false，选择B。
判断题
第16题
下面C++代码正确声明了一个返回 int 类型、接受两个 int 参数的函数。
intadd(int,int);A.正确
B.错误
【答案】：A
【解析】
函数声明的格式为：
返回值类型
函数名
参数列表(包括参数类型和个数)
在该题中，int add(int, int)； 正确声明了一个函数：
返回值类型为int。
函数名为add。
参数列表中有两个 int 类型的参数。
第17题
下面C++代码的输出是 15 。
voidfoo(intx){x+=5;}intmain(){inta=10;foo(a);cout<<a<<endl;}A.正确
B.错误
【答案】：B
【解析】
该代码的参数传递方式为值传递，不会改变实参的值，输出还是10
第18题
下面c++代码在一个结构体中又定义了别的结构体。这种结构嵌套定义的方式语法不正确。
#include<string>#include<vector>usingnamespacestd;structLibrary{structBook{structAuthor{string name;intbirthYear;};string title;intyear;Author author;};string name;vector<Book>books;};A.正确
B.错误
【答案】：B
【解析】
结构体定义成员时，成员可以是结构体类型，完全可以进行结构体嵌套。
第19题
在C++中，相比于值传递，使用引用传递作的优点可以直接操作和修改原始变量，避免数据拷贝，提高效 率。
A.正确
B.错误
【答案】：A
【解析】
值传递不会改变实参的值，会进行一次拷贝操作。引用传递会改变实参的值，避免了数据拷贝。
第20题
下面这段代码不合法，因为每一行都必须显式初始化 3 个元素。
intarr[2][3]={{1,2},{3}};A.正确
B.错误
【答案】：B
【解析】
这里初始化了第一行的前2个元素，第二行的前1个元素，可以不用将所有元素都初始化。
第21题
以下程序中使用了递推方式计算阶乘（ ），计算结果正确。
intfactorial(intn){intres=1;for(inti=0;i<n;++i){res*=i;}returnres;}A.正确
B.错误
【答案】：B
【解析】
计算阶乘应该从1开始计算，代码中从0开始计算，会导致最终结果均为0。
第22题
无论初始数组是否有序，选择排序都执行O ( n 2 ) O(n^2)O(n2)次比较
A.正确
B.错误
【答案】：A
【解析】
选择排序的思路为每次挑选最小值放到整个序列的最前方，选择最小值需要一个O(n)的复杂度，由于需要排序，需要选择n次最小值，则为O ( n 2 ) O(n²)O(n2)
第23题
以下C++代码，尝试对有 n 个整数的数组 arr 进行排序。这个代码实现了选择排序算法。
for(inti=0;i<n-1;++i){intminIndex=i;for(intj=i+1;j<n;++j){if(arr[j]<arr[minIndex])minIndex=j;}if(minIndex!=i)swap(arr[i],arr[minIndex]);}A.正确
B.错误
【答案】：A
【解析】
选择排序的思路为每次挑选最小值放到整个序列的最前方，其中代码的36行为选择后面的最小值，78行为将最小值与前面的元素交换。
第24题
如果一个异常在 try 块中抛出但没有任何 catch 匹配，它将在编译时报错。
A.正确
B.错误
【答案】：B
【解析】
如果一个异常在 try 块中抛出但没有匹配的 catch块，程序不会在编译时报错，而是在运行时发生未处理的异常。未处理的异常会导致程序终止。这是运行时行为，而不是编译时错误。
第25题
下面C++代码实现将 Hello 写入 data.txt 。
ofstreamout("data.txt");out<<"Hello";out.close();A.正确
B.错误
【答案】：A
【解析】
ofstream 是C++中用于文件输出的流类，通过它可以将数据写入文件。
out << ”Hello”; 将字符串 Hello 写入到 data.txt 文件中。
out.close(); 用于关闭文件流，确保数据成功写入并释放资源。
编程题
题解：洛谷 B4360 [GESP202506 四级] 画布裁剪
题解：洛谷 B4361 [GESP202506 四级] 排序