2026年信息素养C++初赛试卷三

一、单项选择题（每题 5 分）

1. 丝路新城建设中，物资调度常用高效排序，时间复杂度稳定为O(nlogn) 的算法是（）{{ select(1) }}

• 冒泡排序
• 选择排序
• 归并排序
• 插入排序

2. 丝路新城物流计算后缀表达式5 3 4 10 + * -的值为（）{{ select(2) }}

• -37
• 37
• 25
• -25

3. 丝路新城规划递归计算函数：

int fun(int x) {
    if(x >= 6) return x * fun(x-2);
    if(x <= 1) return 1;
    return x * fun(x-1);
}

调用fun(6)结果为（）{{ select(3) }}

• 720
• 144
• 180
• 48

4. 丝路新城规划编号≤2026的正整数中，与 2026 互质的数有（）个（2026=2×1013）{{ select(4) }}

• 1012
• 1013
• 2024
• 2025

5. 丝路新城数据排序用插入排序，元素后移语句最少、最多执行次数为（）{{ select(5) }}

• 0，n(n-1)/2
• n，n(n-1)/2
• 0，n(n+1)/2
• n，n(n+1)/2

6. 丝路新城信息系统中，C++ 变量定义合法的是（）{{ select(6) }}

• int 1road=10;
• float _silk_city=3.14;
• char new='c';
• double road-bridge=5.2;

7. 丝路建材成本计算：6 + 4 * 3 / 6 % 5结果为（）{{ select(7) }}

• 8
• 7
• 6
• 9

8. 丝路新城道路编号数组int road[12];，合法下标是（）{{ select(8) }}

• 12
• -1
• 0
• 13

9. 丝路新城调度栈结构特点是（）{{ select(9) }}

• 先进先出
• 后进先出
• 随机访问
• 只能删不能插

10. 丝路人口统计int people=8000;，cout<<(people>5000?1:0);输出（）{{ select(10) }}

• 8000
• 1
• 0
• 5000

11. 丝路新城标段循环for(int i=2;i<=8;i+=3)执行次数为（）{{ select(11) }}

• 2
• 3
• 4
• 5

12. 丝路路段总长计算：

int s=0;
for(int i=1;i<=5;i++) s+=i;
cout<<s;

输出为（）{{ select(12) }}

• 15
• 10
• 6
• 5

13. 丝路工程条件判断，逻辑与运算符是（）{{ select(13) }}

• &
• &&
• |
• ||

14. 筛法求丝路新城编号 1~200 素数，时间复杂度为（）{{ select(14) }}

• O(n)
• O(nlogn)
• O(nloglogn)
• O(n²)

15. 丝路新城资源分配用贪心算法，描述正确的是（）{{ select(15) }}

• 一定得到全局最优
• 每一步做局部最优选择
• 必须递归实现
• 一定比动态规划慢

二、判断题（每题 5 分）

1. 丝路新城管控系统 C++ 程序，可以有多个 main 函数作为入口。{{ select(16) }}

• 正确
• 错误

2. 丝路数据已排序时，冒泡排序时间复杂度可达到O(n)。{{ select(17) }}

• 正确
• 错误

3. 丝路车辆计数int car=0; car++;后，car 值为 1。{{ select(18) }}

• 正确
• 错误

4. 丝路标识字符串"SilkCity"与"silkcity"在 C++ 中完全相等。{{ select(19) }}

• 正确
• 错误

5. 丝路规划动态规划核心是分解重叠子问题，避免重复计算。{{ select(20) }}

• 正确
• 错误