信竞星球是专为青少年打造的专业级少儿编程在线题库与竞赛训练系统。平台采用全栈自研技术，具备极强的系统可拓展性，不仅界面优美、交互流畅，更为用户带来了极致舒适的使用体验。
信竞星球拥有海量编程题目资源，涵盖C++、Python及图形化编程等核心赛道。平台以"全网更新最快"为核心优势，能够及时同步各大权威赛事的最新真题与考点，助力学员高效备考CSP-J/S、NOIP等主流信息学竞赛。
此外，信竞星球提供卓越的客户服务与定制化解决方案，全面支持各类培训机构订阅或定制同款系统。无论是个人学员的算法进阶，还是机构的教学管理需求，信竞星球都能提供专业、稳定且持续迭代的技术支持，是信息学竞赛备赛与编程教学的理想之选。
2026年全国信息素养大赛算法应用主题赛 丝路新城 C++ 模拟卷（三）
主题： 丝路新城
考试时间： 40分钟
满分： 100分
一、单项选择题（1--15 题，每题 20 分）
1. 丝路新城建设中，物资调度常用高效排序，时间复杂度稳定为O(nlogn) 的算法是（）
A. 冒泡排序
B. 选择排序
C. 归并排序
D. 插入排序
2. 丝路新城物流计算后缀表达式 5 3 4 10 + * - 的值为（）
A. -37
B. 37
C. 25
D. -25
3. 丝路新城规划递归计算函数：
cpp
int fun(int x) {
if(x >= 6) return x * fun(x-2);
if(x <= 1) return 1;
return x * fun(x-1);
}调用 fun(6) 结果为（）
A. 720
B. 144
C. 180
D. 48
4. 丝路新城规划编号 ≤2026 的正整数中，与 2026 互质的数有（）个（2026=2×1013）
A. 1012
B. 1013
C. 2024
D. 2025
5. 丝路新城数据排序用插入排序，元素后移语句最少、最多执行次数为（）
A. 0，n(n-1)/2
B. n，n(n-1)/2
C. 0，n(n+1)/2
D. n，n(n+1)/2
6. 丝路新城信息系统中，C++ 变量定义合法的是（）
A. int 1road=10;
B. float _silk_city=3.14;
C. char new='c';
D. double road-bridge=5.2;
7. 丝路建材成本计算：6 + 4 * 3 / 6 % 5 结果为（）
A. 8
B. 7
C. 6
D. 9
8. 丝路新城道路编号数组 int road[12];，合法下标是（）
A. 12
B. -1
C. 0
D. 13
9. 丝路新城调度栈结构特点是（）
A. 先进先出
B. 后进先出
C. 随机访问
D. 只能删不能插
10. 丝路人口统计 int people=8000;，cout<<(people>5000?1:0); 输出（）
A. 8000
B. 1
C. 0
D. 5000
11. 丝路新城标段循环 for(int i=2;i<=8;i+=3) 执行次数为（）
A. 2
B. 3
C. 4
D. 5
12. 丝路路段总长计算：
cpp
int s=0;
for(int i=1;i<=5;i++) s+=i;
cout<<s;输出为（）
A. 15
B. 10
C. 6
D. 5
13. 丝路工程条件判断，逻辑与运算符是（）
A. &
B. &&
C. |
D. ||
14. 筛法求丝路新城编号 1~200 素数，时间复杂度为（）
A. O(n)
B. O(nlogn)
C. O(nloglogn)
D. O(n²)
15. 丝路新城资源分配用贪心算法，描述正确的是（）
A. 一定得到全局最优
B. 每一步做局部最优选择
C. 必须递归实现
D. 一定比动态规划慢
二、判断题（16--20 题，每题 10 分）
1. 丝路新城管控系统 C++ 程序，可以有多个 main 函数作为入口。（ ）
2. 丝路数据已排序时，冒泡排序时间复杂度可达到 O(n)。（ ）
3. 丝路车辆计数 int car=0; car++; 后，car 值为 1。（ ）
4. 丝路标识字符串 "SilkCity" 与 "silkcity" 在 C++ 中完全相等。（ ）
5. 丝路规划动态规划核心是分解重叠子问题，避免重复计算。（ ）
