NOIP2026 全国青少年信息学奥林匹克联赛初赛试题（普及组）

NOIP2026全国青少年信息学奥林匹克联赛初赛试题（普及组）竞赛时长：120分钟满分：100分答题须知1.本试卷共四大题，全部为笔试作答，答案需写在指定答题区域，写在试题卷上无效。2.选择题共20题，每题1.5分，总计30分。前10题为单选题，每题仅有一个正确选项；后10题为不定项选择题，每题有1-5个正确选项，多选、少选、错选均不得分。3.程序阅读题共4题，总计40分，根据程序代码完成对应题目作答。4.程序完善题共2题，总计30分，根据题目功能与代码逻辑补全空缺代码。5.考试过程中禁止使用电子设备、工具书等辅助工具，严格遵守竞赛纪律。一、选择题（共20题，每题1.5分，共30分）（一）单项选择题（第1-10题）1.下列不属于计算机存储容量单位的是（）A.ByteB.GBC.HzD.TB2.二进制数11010对应的十进制数是（）A.24B.26C.28D.303.在C++语言中，以下合法的变量名是（）A.3numB.num_1C.num#1D.int4.一棵有10个节点的二叉树，其叶子节点数量不可能的是（）A.2B.5C.9D.105.时间复杂度为O(nlogn)的排序算法是（）A.冒泡排序B.快速排序C.选择排序D.插入排序6.栈的核心操作特性是（）A.先进先出B.先进后出C.随机存取D.有序插入7.已知中缀表达式：a*(b+c)-d，对应的后缀表达式是（）A.abc+*d-B.ab*c+d-C.abc*+d-D.abcd*+-8.以下关于队列的说法正确的是（）A.队列只能在队头插入元素B.队列只能在队尾删除元素C.队列遵循先进先出规则D.队列不支持空队列判断9.十进制数47转换为八进制数是（）A.57B.67C.75D.7610.面向过程编程的核心思想是（）A.封装继承B.模块化、流程化C.多态重载D.事件驱动（二）不定项选择题（第11-20题）11.下列属于线性数据结构的有（）A.栈B.队列C.二叉树D.链表12.以下C++关键字中，用于循环结构的有（）A.forB.whileC.switchD.do13.下列排序算法中，属于稳定排序的有（）A.冒泡排序B.归并排序C.快速排序D.基数排序14.关于图的存储结构，说法正确的有（）A.邻接矩阵适合存储稠密图B.邻接表适合存储稀疏图C.邻接矩阵占用空间与边数相关D.邻接表遍历邻接点更高效15.下列数值进制转换结果正确的有（）A.(1011)₂=(11)₁₀B.(36)₈=(30)₁₀C.(2A)₁₆=(42)₁₀D.(100)₁₀=(64)₁₆16.C++中，以下合法的循环控制语句有（）A.breakB.continueC.returnD.goto17.下列属于贪心算法适用场景的有（）A.活动选择问题B.分数背包问题C.01背包问题D.最小生成树求解18.关于二叉树的性质，正确的有（）A.度为0的节点数比度为2的节点数多1B.满二叉树一定是完全二叉树C.完全二叉树一定是满二叉树D.n个节点的二叉树最大深度为n19.以下关于递归的说法正确的有（）A.递归必须设置终止条件B.递归可能产生栈溢出C.递归代码一定比迭代简洁D.递归时间复杂度一定更低20.下列属于基础算法思想的有（）A.枚举B.递归C.分治D.动态规划二、程序阅读题（共4题，每题10分，共40分）说明：阅读下列C++程序代码，写出程序最终输出结果程序1PlainText

#include<iostream>

usingnamespacestd;

intmain(){

inta=12,b=5;

intc=a%b+a/b;

cout<<c<<endl;

return0;

}请写出程序运行结果：__________程序2PlainText

#include<iostream>

usingnamespacestd;

intfunc(intn){

if(n<=1)return1;

returnfunc(n-1)*n;

}

intmain(){

cout<<func(5)<<endl;

return0;

}请写出程序运行结果：__________程序3PlainText

#include<iostream>

usingnamespacestd;

intmain(){

intsum=0;

for(inti=1;i<=10;i++){

if(i%2==0)continue;

sum+=i;

}

cout<<sum<<endl;

return0;

}请写出程序运行结果：__________程序4PlainText

#include<iostream>

usingnamespacestd;

intmain(){

inta[6]={2,5,1,8,3,6};

intmaxn=a[0];

for(inti=1;i<6;i++){

if(a[i]>maxn)maxn=a[i];

}

cout<<maxn<<endl;

return0;

}请写出程序运行结果：__________三、程序完善题（共2题，每题15分，共30分）说明：根据题目功能，补全代码空缺部分，每空对应固定分值程序完善1（15分）题目功能：输入一个正整数n，计算1~n所有整数的平方和，公式：12PlainText

#include<iostream>

usingnamespacestd;

intmain(){

intn;

cin>>n;

longlongans1=(longlong)n*(n+1)*(2*n+1)/___①___;

longlongans2=0;

for(inti=1;___②___;i++){

ans2+=___③___;

}

cout<<ans1<<""<<ans2<<endl;

return0;

}①__________②__________③__________程序完善2（15分）题目功能：输入一个字符串，统计字符串中小写英文字母的个数并输出。PlainText

#include<iostream>

#include<string>

usingnamespacestd;

intmain(){

strings;

cin>>s;

intcnt=___①___;

intlen=___②___;

for(inti=0;i<len;i++){

if(s[i]>='a'&&___③___){

cnt++;

}

}

cout<<cnt<<endl;

return0;

}①__________②__________③__________参考答案一、选择题单选题（1-10）1.C2.B3.B4.D5.B6.B7.A8.C9.A10.B不定项