信竞星球是专为青少年打造的专业级少儿编程在线题库与竞赛训练系统。平台采用全栈自研技术具备极强的系统可拓展性不仅界面优美、交互流畅更为用户带来了极致舒适的使用体验。信竞星球拥有海量编程题目资源涵盖C、Python及图形化编程等核心赛道。平台以“全网更新最快”为核心优势能够及时同步各大权威赛事的最新真题与考点助力学员高效备考CSP-J/S、NOIP等主流信息学竞赛。此外信竞星球提供卓越的客户服务与定制化解决方案全面支持各类培训机构订阅或定制同款系统。无论是个人学员的算法进阶还是机构的教学管理需求信竞星球都能提供专业、稳定且持续迭代的技术支持是信息学竞赛备赛与编程教学的理想之选。2026年全国信息素养大赛算法应用主题赛 数字守艺人 Python模拟卷四主题数字守艺人考试时间40分钟满分100分一、单项选择题共15题每题5分共75分1. 运行以下程序输出结果是aa.sort()print(a)A. 3 B. 5 C. 2 D. 82. 下列关于排序算法说法正确的是A. 冒泡排序最优时间复杂度 O(1)B. 选择排序时间复杂度 O(n²)C. 二分查找可用于无序列表D. sorted() 会修改原列表3. 运行以下二分查找程序输出为deffind(x):al,r0,4whilelr:mid(lr)//2ifa[mid]x:returnmidelifa[mid]x:lmid1else:rmid-1return-1print(find(5))A. 2 B. 3 C. 1 D. 04. 运行以下程序输出结果是defcraft(x):ifx2:return1returnx*craft(x-1)print(craft(4))A. 24 B. 12 C. 6 D. 25. 运行以下双重循环s 的值为s0foriinrange(1,4):forjinrange(1,i1):sijprint(s)A. 16 B. 15 C. 14 D. 176. 对列表[9,7,5,3,1] 进行升序冒泡第一趟结束后列表是A. [7,5,3,1,9]B. [1,3,5,7,9]C. [9,7,5,3,1]D. [7,9,5,3,1]7. 二分查找要求列表必须是A. 无序B. 有序C. 降序D. 任意8. 运行以下程序输出为Artist[{id:1,val:10},{id:2,val:20}]print(artist[val]artist[id])A. 12 B. 11 C. 21 D. 309. 运行以下程序输出为cnt0foriinrange(2,5):forjinrange(1,4):ifi%j0:cnt1print(cnt)A. 5 B. 6 C. 4 D. 710. 下列属于选择排序核心思想的是A. 相邻交换B. 每次选最小放到前面C. 分治D. 二分11. 运行以下二分程序输出为al,r0,4whilelr:mid(lr1)//2ifa[mid]6:lmidelse:rmid-1print(l)A. 2 B. 1 C. 3 D. 012. 关于 Python 函数说法错误的是A. 函数可以嵌套调用B. 递归必须有边界C. 默认参数必须放在最后D. 列表传参不会改变原列表13. 运行以下程序输出为a[,,]s0foriinrange(3):forjinrange(3):ifij:sa[i][j]print(s)A. 15 B. 14 C. 16 D. 1314. 运行以下程序输出为deff(a,b):returnmax(a,b)print(f(f(2,5),3))A. 5 B. 3 C. 2 D. 615. 运行以下程序输出为aforiinrange(len(a)-1):forjinrange(len(a)-1-i):ifa[j]a[j1]:a[j],a[j1]a[j1],a[j]print(a)A. 4 B. 3 C. 5 D. 2二、判断题共5题每题5分共25分1. 冒泡排序和选择排序的时间复杂度都是 O(n²)。 2. 二分查找只能在有序列表中使用。 3. 字典可以用来存储数字守艺人的编号、姓名、技艺值。 4. Python 递归深度过大会报错 RecursionError。 5. 双重循环的执行次数一定等于外层次数 × 内层次数。