信竞星球是专为青少年打造的专业级少儿编程在线题库与竞赛训练系统。平台采用全栈自研技术具备极强的系统可拓展性不仅界面优美、交互流畅更为用户带来了极致舒适的使用体验。信竞星球拥有海量编程题目资源涵盖C、Python及图形化编程等核心赛道。平台以“全网更新最快”为核心优势能够及时同步各大权威赛事的最新真题与考点助力学员高效备考CSP-J/S、NOIP等主流信息学竞赛。此外信竞星球提供卓越的客户服务与定制化解决方案全面支持各类培训机构订阅或定制同款系统。无论是个人学员的算法进阶还是机构的教学管理需求信竞星球都能提供专业、稳定且持续迭代的技术支持是信息学竞赛备赛与编程教学的理想之选。2026年全国信息素养大赛算法应用主题赛 数字守艺人 C模拟卷四主题数字守艺人考试时间40分钟满分100分一、单项选择题共15题每题5分共75分1. 运行以下程序输出结果是inta[]{5,3,8,1,2};intmain(){for(inti0;i4;i)for(intji1;j5;j)if(a[i]a[j])swap(a[i],a[j]);couta;return0;}A. 3 B. 5 C. 2 D. 82. 关于以下排序算法说法正确的是A. 冒泡排序最好时间复杂度 O(1)B. 选择排序最坏时间复杂度 O(n²)C. 二分查找可用于无序数组D. 快速排序稳定3. 运行以下二分查找程序输出为inta[]{1,3,5,7,9};intfind(intx){intl0,r4;while(lr){intmid(lr)/2;if(a[mid]x)returnmid;if(a[mid]x)lmid1;elsermid-1;}return-1;}intmain(){coutfind(5);return0;}A. 2 B. 3 C. 1 D. 04. 运行以下结构体程序输出是structArt{intid;intval;}a{{1,10},{2,20}};intmain(){couta.vala.id;return0;}A. 12 B. 11 C. 21 D. 305. 运行以下函数程序输出是intf(intx){if(x2)return1;returnx*f(x-1);}intmain(){coutf(4);return0;}A. 24 B. 12 C. 6 D. 26. 运行以下双重循环s 的值为ints0;for(inti1;i3;i)for(intj1;ji;j)sij;couts;A. 17 B. 16 C. 15 D. 147. 对数组 {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}8. 二分查找要求数组必须是A. 无序 B. 有序 C. 降序 D. 任意9. 运行以下结构体程序输出为structCraft{intnum;charname;}x;intmain(){x.num5;coutx.num3;return0;}A. 8 B. 5 C. 3 D. 1010. 运行以下函数程序输出为intmax(inta,intb){returnab?a:b;}intmain(){coutmax(max(2,5),3);return0;}A. 5 B. 3 C. 2 D. 611. 运行以下双重循环输出为intcnt0;for(inti2;i4;i)for(intj1;j3;j)if(i%j0)cnt;coutcnt;A. 6 B. 5 C. 4 D. 712. 下列属于选择排序核心思想的是A. 相邻交换B. 每次选最小放到前面C. 分治D. 二分13. 运行以下二分程序输出为inta[]{2,4,6,8,10};intmain(){intl0,r4;while(lr){intmid(lr1)/2;if(a[mid]6)lmid;elsermid-1;}coutl;return0;}A. 2 B. 1 C. 3 D. 014. 关于函数参数错误的是A. 值传递不改变实参B. 引用传递会改变实参C. 数组传参退化为指针D. 函数不能递归15. 运行以下双重循环输出为inta{{1,2,3},{4,5,6},{7,8,9}};ints0;for(inti0;i3;i)for(intj0;j3;j)if(ij)sa[i][j];couts;A. 15 B. 14 C. 16 D. 13二、判断题共5题每题5分共25分16. 冒泡排序和选择排序的时间复杂度都是 O(n²)。 17. 二分查找可以在无序数组中使用。 18. 结构体可以嵌套定义也可以作为函数参数。 19. 函数递归必须有边界条件否则会栈溢出。 20. 双重循环的执行次数一定是外层次数 × 内层次数。
2026年全国信息素养大赛算法应用主题赛 数字守艺人 C++模拟卷（四）
信竞星球是专为青少年打造的专业级少儿编程在线题库与竞赛训练系统。平台采用全栈自研技术具备极强的系统可拓展性不仅界面优美、交互流畅更为用户带来了极致舒适的使用体验。信竞星球拥有海量编程题目资源涵盖C、Python及图形化编程等核心赛道。平台以“全网更新最快”为核心优势能够及时同步各大权威赛事的最新真题与考点助力学员高效备考CSP-J/S、NOIP等主流信息学竞赛。此外信竞星球提供卓越的客户服务与定制化解决方案全面支持各类培训机构订阅或定制同款系统。无论是个人学员的算法进阶还是机构的教学管理需求信竞星球都能提供专业、稳定且持续迭代的技术支持是信息学竞赛备赛与编程教学的理想之选。2026年全国信息素养大赛算法应用主题赛 数字守艺人 C模拟卷四主题数字守艺人考试时间40分钟满分100分一、单项选择题共15题每题5分共75分1. 运行以下程序输出结果是inta[]{5,3,8,1,2};intmain(){for(inti0;i4;i)for(intji1;j5;j)if(a[i]a[j])swap(a[i],a[j]);couta;return0;}A. 3 B. 5 C. 2 D. 82. 关于以下排序算法说法正确的是A. 冒泡排序最好时间复杂度 O(1)B. 选择排序最坏时间复杂度 O(n²)C. 二分查找可用于无序数组D. 快速排序稳定3. 运行以下二分查找程序输出为inta[]{1,3,5,7,9};intfind(intx){intl0,r4;while(lr){intmid(lr)/2;if(a[mid]x)returnmid;if(a[mid]x)lmid1;elsermid-1;}return-1;}intmain(){coutfind(5);return0;}A. 2 B. 3 C. 1 D. 04. 运行以下结构体程序输出是structArt{intid;intval;}a{{1,10},{2,20}};intmain(){couta.vala.id;return0;}A. 12 B. 11 C. 21 D. 305. 运行以下函数程序输出是intf(intx){if(x2)return1;returnx*f(x-1);}intmain(){coutf(4);return0;}A. 24 B. 12 C. 6 D. 26. 运行以下双重循环s 的值为ints0;for(inti1;i3;i)for(intj1;ji;j)sij;couts;A. 17 B. 16 C. 15 D. 147. 对数组 {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}8. 二分查找要求数组必须是A. 无序 B. 有序 C. 降序 D. 任意9. 运行以下结构体程序输出为structCraft{intnum;charname;}x;intmain(){x.num5;coutx.num3;return0;}A. 8 B. 5 C. 3 D. 1010. 运行以下函数程序输出为intmax(inta,intb){returnab?a:b;}intmain(){coutmax(max(2,5),3);return0;}A. 5 B. 3 C. 2 D. 611. 运行以下双重循环输出为intcnt0;for(inti2;i4;i)for(intj1;j3;j)if(i%j0)cnt;coutcnt;A. 6 B. 5 C. 4 D. 712. 下列属于选择排序核心思想的是A. 相邻交换B. 每次选最小放到前面C. 分治D. 二分13. 运行以下二分程序输出为inta[]{2,4,6,8,10};intmain(){intl0,r4;while(lr){intmid(lr1)/2;if(a[mid]6)lmid;elsermid-1;}coutl;return0;}A. 2 B. 1 C. 3 D. 014. 关于函数参数错误的是A. 值传递不改变实参B. 引用传递会改变实参C. 数组传参退化为指针D. 函数不能递归15. 运行以下双重循环输出为inta{{1,2,3},{4,5,6},{7,8,9}};ints0;for(inti0;i3;i)for(intj0;j3;j)if(ij)sa[i][j];couts;A. 15 B. 14 C. 16 D. 13二、判断题共5题每题5分共25分16. 冒泡排序和选择排序的时间复杂度都是 O(n²)。 17. 二分查找可以在无序数组中使用。 18. 结构体可以嵌套定义也可以作为函数参数。 19. 函数递归必须有边界条件否则会栈溢出。 20. 双重循环的执行次数一定是外层次数 × 内层次数。
