#XXSY2026XHJ. 2026C++星火征途模拟卷A+B初中组
2026C++星火征途模拟卷A+B初中组
2026C++星火征途模拟A卷+B卷初中组
一、单选题(共10题)
1.红军在长征途中需要翻越一座总路程为 100 公里的雪山。为了保存体力且按时到达,指挥员计划部队每天行军 15 公里。如果我们要用 for 循环来记录并打印部队每天出发时的里程位置(起始位置为 0),以下哪段代码正确?{{ select(1) }}
- for (int i = 0; i <= 100; i * 15) cout << i << endl;
- for (int i = 0; i <= 100; i++) cout << i << endl;
- for (int i = 0; i <= 100; i = 15) cout << i << endl;
- for (int i = 0; i <= 100; i += 15) cout << i << endl;
2.红军战士们在整理行军包。以下关于 C++ 基础知识的说法中,类比战士们对装备规律的理解,错误的是()。{{ select(2) }}
- 如果一个功能模块(函数)执行完不需要上交任何成果(返回值),它的返回类型应声明为 void。
- 在 C++ 中,普通一维数组就像分成若干格子的干粮袋,定义后可以根据需要随时动态增加其长度。
- C++ 中的 string 类型就像两段草绳,可以直接使用 + 运算符将它们拼接起来。
- 在 C++ 中,Peace_Day(和平日)是一个合法的变量名。
3.红军长征经过 N 个村庄,战士们用数组 A 记录在每个村庄获得的补给数量(下标从 1 到 N)。S[i] 表示前 i 个村庄的补给总和。现在指挥员想知道从第 L 个村庄到第 R 个村庄(包含 L 和 R)一共获得了多少补给,计算公式是?{{ select(3) }}
- S[R] - S[L-1]
- S[R] - S[L]
- S[R] + S[L-1]
- S[R-1] - S[L]
4.为了安全起见,红军侦察兵将情报存放在一排标有序号的秘密暗格中。如果情报员想使用“二分查找”算法快速找到目标信息,暗格中的信息必须满足什么必要前提条件?{{ select(4) }}
- 暗格的数量必须是偶数。
- 信息必须全是正整数。
- 暗格中不能存放重复的信息。
- 暗格里的信息必须是按照某种顺序(如从小到大)排好序的。
5.红军通信兵正在接收一串字符信号 s,他们使用一种特殊的规律来处理:如果新收到的信号字符与当前记录的最后一个字符相同,就相互抵消;否则就记录下来。阅读以下程序,关于处理后的输出,说法正确的是()。
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int cur =0;
char st[1005];
int main(){
string s;
cin>>s;
for(char c:s){
if(cur >0 && st[cur -1]== c){
cur--;
}
else{
st[cur]=c;
cur++;
}
}
for(int i=0;i<cur; i++) cout<<st[i];
return 0;
}
{{ select(5) }}
- 若输出为空,说明 s 是个回文串
- 若 s 由相同的字符组成,则什么也不输出
- 若最后输出的字符串等于 s,则 s 中必不存在重复字符
- 若 s 长度为奇数,一定输出奇数个字符。
6.红军某小分队初始有 100 斤青稞面,每天全队固定消耗 8 斤,但侦察兵每天沿途能挖到 3 斤野菜补充。如果用 while 循环计算多少天后粮食会彻底耗尽(小于等于 0),以下条件判断最准确的是?{{ select(6) }}
- while (food > 0)
- while (food >= 0)
- while (food == 0)
- while (food < 0)
7.行军途中,红军队伍排成一字长蛇阵。由于道路崎岖,经常会有人员需要从队伍的中间撤出,或者有医疗兵需要紧急插入到队伍的中间某个特定位置。如果我们需要在计算机中模拟这个排队系统,且要求在已知插入/删除位置的前提下,该操作的时间复杂度必须是 O(1),应该选择哪种数据结构?( ){{ select(7) }}
- 一维数组
- 栈
- 双向链表
- 优先队列
8.关于 C++ 中的 while 和 do-while 循环,就好比红军执行巡逻任务的不同策略。以下说法错误的是( )。 {{ select(8) }}
- while 就像“先请示再执行”,先判断条件,再决定是否执行循环体
- do-while 就像“先巡视一圈再汇报”,无论条件如何,它至少会执行一次循环体
- 这两种循环任务都可以通过 break 语句被强制提前中止
- while 循环和 do-while 循环在任何初始条件下,执行巡逻循环的次数都完全相同
9.小通讯员编写了一段基础的密电解密代码,它的作用是( )。
int n,rev=0;
cin >> n;
while(n>0){
rev=rev*10+n%10;
n/=10;
}
cout << rev;
{{ select(9) }}
- 计算密电 n 的各个数位之和
- 将数字密电 n 倒序输出(翻转数字)
- 统计密电 n 中有多少个 0
- 求密电 n 的最高位数字
10.红军截获了一份敌军用八进制编写的物资清单,其中子弹的数量显示为175。为了方便军需处统计,小通讯员需要将其转换为我们熟悉的十进制数。这个数量对应的十进制值是( )。{{ select(10) }}
- 125
- 157
- 109
- 141
二、多选题(共10题)
1.(多选) 假如我们在程序中用 int 型变量 s 记录红军某部队物资存量,s += 3; 代表部队获得 3 份物资,则“部队消耗 4 份物资” 对应的语句可以是(){{ multiselect(11) }}
- s -= 4;
- s - 4;
- s = s - 4;
- s += 4;
2.(多选) 在C++的嵌套(多重)循环中,关于 break 和 continue 语句的作用,以下描述错误的有哪些?
{{ multiselect(12) }}
- 执行一次 break 语句可以像全线反击一样直接跳出所有层级的嵌套循环。
- continue 语句像撤退命令,立即终止整个循环的后续所有执行。
- while 循环就像阵地战,不能使用 continue 语句,它只能在 for 循环中使用。
- 在内层循环中执行 break,只会跳出当前的内层循环,外层循环将继续执行。
3.(多选) 红军为了保护通讯安全经常使用电报编码。在 C++ 中,关于字符类型 char、ASCII 码以及 string,以下描述哪些是正确的?
{{ multiselect(13) }}
- 对于 string s = "C++";,访问 s[3] 会得到字符 '+'
- 可以直接使用关系运算符(如 ==, <, >)按字典序来比较两个 string 对象的大小
- 可以使用 s.size() 来获取 string 对象 s 包含的字符数量
- 大写字母 'A' 的 ASCII 码值比小写字母 'a' 的 ASCII 码值小 32
4.(多选) 红军为了保护通讯安全经常使用电报编码。在 C++ 中,关于字符类型 char、ASCII 码以及 string,以下描述哪些是正确的?
{{ multiselect(14) }}
- 普通数组就像一排连续的营房,其中的元素在内存中是连续存放的。
- 链表就像分散的游击小组,相互联系,支持 O(1) 时间复杂度的随机访问。
- 栈遵循“先进先出(FIFO)”逻辑。
- 如果需要频繁在队伍头部和尾部增减人员,但不需要快速点名(随机访问),使用链表比普通数组更合适。
5.(多选) 阅读以下程序。假设 x 是战士们侦察到的一个代表敌方防守规模的正整数(x ≤ 10000)。程序最终计算并输出 cnt[x] 的值。以下说法错误的是()
#include<iostream>
#include<cstring>
using namespace std;
const int N=10000;
int cnt[N + 5];
int main(){
for(int i=2;i<= N;i++){
if(!cnt[i]){
for(int j=i; j<=N; j+=i) cnt[j]++;
}
}
int x;
cin>>x;
cout<<cnt[x];
return 0;
}
{{ multiselect(15) }}
- 无论 x 值为多少,输出一定是正数
- 若输入的 x 是质数,则一定输出 1
- 若输出为 1,则 x 一定是质数
- cnt[x] 最终计算并存储的是整数 x 的所有约数(因数)的个数
6.(多选) 当任务规模 n(如敌军数量或路径长度)变得非常大时,指挥部需要对比多种突围方案。假设方案一的时间复杂度为 O(),方案二的时间复杂度为 O(n * log(n))。以下描述正确的有哪些?( ){{ multiselect(16) }}
- 方案二的执行效率通常会显著高于方案一。
- O() 属于多项式级时间复杂度。
- 如果 n = ,方案一在 1 秒内(通常处理 次运算)很可能会超时。
- 时间复杂度与代码逻辑和机器性能均有关。
7.(多选) 红军司务长正在给排队的战士们分发干粮。我们用队列来模拟这个过程。阅读以下代码,请选出说法正确的选项( )。
#include<queue>
#include<iostream>
using namespace std;
int main(){
queue<int> q;
q.push(1);
q.push(2);
q.push(3);
q.pop();
q.push(4);
q.push(5);
return 0;
}
{{ multiselect(17) }}
- 执行完上述代码后,队伍里一共有 4 名战士。
- 此时排在队伍最前面准备领干粮的战士是 2 号。
- 此时排在队伍最后面的战士是 3 号。
- 队列这种数据结构严格遵循“先进先出”的原则。
8.(多选) 先遣小队进入了一片被大雪覆盖的迷宫树林(可视为二维网格图),他们需要找到一条离开树林的最短安全路径。关于搜索算法的应用,以下说法正确的有( )。
{{ multiselect(18) }}
- 广度优先搜索(BFS)依赖于队列结构,它像水波纹一样一层层扩散,因此在无权图中一旦找到出口,就绝对是步数最少的最短路径。
- 深度优先搜索(DFS)依赖于栈或递归,它秉承“不撞南墙不回头”的原则。在寻找迷宫的最短路径时,DFS 的效率通常比 BFS 更高。
- 在进行 BFS 搜索时,为了防止队列被撑爆导致内存溢出,必须在将节点“加入队列”的同时,立即将其标记为“已访问”。
- 在进行深度优先搜索时,需要标记路径上的结点。
9.(多选) 红军营队附近有一列信号发射器,用 f(n) 表示第 n 个发射器的强度,等于前两个信号塔强度之和,即 f(n)=f(n−1)+f(n−2),且 f(1)=1,f(2)=1。在 C++ 中写递归函数求f(n)时,说法错误的是()。
{{ multiselect(19) }}
- f(4) 值为 3
- 若递归函数没有递归出口,则函数只会返回 0.
- 如果不用递归而是写for循环递推求f(n),效率一定更低。
- f(5) 值为 5
10.(多选) 红军通讯班需要建立一个无线电发报阵地。侦察员测绘了所有备选山头的高度,并将其记录在一个从小到大排列的有序数组 A 中。
为了保证电报能够顺利发回总指挥部,发报机要求阵地的海拔高度至少要达到 target。小通讯员编写了以下“二分查找”的代码,试图在数组 A 中快速锁定合适的阵地。
阅读以下 C++ 代码,关于该程序的运行逻辑,说法正确的有( )。
int left=1,right=n,ans=-1;
while(left<=right){
int mid=left+(right-left)/2;
if(A[mid]>=target){
ans = mid; //记下当前阵地编号
right =mid -1; //继续向左侧寻找,看有没有更靠前的合适阵地
} else {
left = mid + 1;
}
}
{{ multiselect(20) }}
- 该程序寻找的是记录中最后一个海拔高度小于等于 target 的阵地编号。
- 该程序寻找的是记录中第一个海拔高度大于等于 target 的阵地编号。
- 如果整条山脊线上所有阵地的海拔都达不到目标高度 target,循环结束后 ans 的值依然为 -1。
- mid 的计算方式 left + (right - left) / 2 可以有效防止当备选阵地数量极大时,直接相加产生的整数溢出问题。