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