NOIP2026 普及组初赛试题（含答案解析）

NOIP2026普及组初赛试题（含答案解析）考试时间：120分钟满分：100分注意事项：1.答卷前，考生务必将自己的姓名、准考证号填写在答题卡上。2.答案须写在答题卡对应位置，写在本试卷上无效。3.考试结束后，将本试卷和答题卡一并交回。一、单项选择题（共20题，每题1.5分，共计30分）每题有且仅有一个正确答案1.以下不属于计算机操作系统的是（）A.Windows11B.LinuxC.AndroidD.Photoshop2.二进制数11010对应的十进制数是（）A.24B.26C.28D.303.十六进制数2A转换为十进制数为（）A.42B.52C.38D.484.在C++语言中，以下关键字用于定义整型变量的是（）A.floatB.intC.charD.double5.已知inta=5,b=2;，则表达式a%b的结果是（）A.0B.1C.2D.2.56.断电后数据会完全丢失的存储器是（）A.ROMB.RAMC.硬盘D.U盘7.时间复杂度为O(nlogn)的排序算法是（）A.冒泡排序B.选择排序C.快速排序D.插入排序8.一棵有10个节点的二叉树，其最少层数为（）（根节点为第1层）A.3B.4C.5D.109.以下不属于线性数据结构的是（）A.栈B.队列C.二叉树D.数组10.在C++中，逻辑表达式3>2&&5<1的值为（）A.trueB.falseC.1D.编译错误11.栈的核心操作特性是（）A.先进先出B.先进后出C.随机存取D.有序排序12.IPv4地址的位数为（）A.16位B.32位C.64位D.128位13.已知x=8，执行x/=2后，x的值为（）A.2B.4C.6D.1614.下列关于递归的说法，错误的是（）A.递归必须有终止条件B.递归会占用栈空间C.所有递归都可以改为循环D.递归执行效率一定高于循环15.完全二叉树的第3层最多有节点数为（）A.2B.4C.8D.1616.下列运算符优先级最高的是（）A.算术运算符B.逻辑运算符C.赋值运算符D.关系运算符17.图的广度优先遍历（BFS）通常借助的数据结构是（）A.栈B.队列C.堆D.链表18.若一个算法时间复杂度为O(1)，说明该算法（）A.执行时间恒定，与数据规模无关B.执行速度最慢C.只能处理1个数据D.空间复杂度为019.C++中，bool类型变量的取值个数为（）A.1B.2C.3D.420.下列不属于人工智能应用的是（）A.人脸识别B.机器翻译C.磁盘加密D.语音识别二、不定项选择题（共5题，每题2分，共计10分）每题多选、少选、错选均不得分1.以下属于C++循环语句的有（）A.forB.whileC.do-whileD.if2.下列排序算法中，稳定排序的有（）A.冒泡排序B.插入排序C.选择排序D.归并排序3.常见的图的存储方式有（）A.邻接矩阵B.邻接表C.哈希表D.栈4.以下属于系统软件的有（）A.操作系统B.编译器C.办公软件D.数据库管理系统5.关于队列的说法正确的有（）A.先进先出B.可用于BFS遍历C.只能顺序存储D.尾部入队、头部出队三、判断题（共10题，每题1分，共计10分）正确选√，错误选×1.计算机所有数据、指令最终都以二进制形式存储。（）2.C++中，变量必须先定义后使用。（）3.堆排序是稳定排序算法。（）4.空栈不能进行出栈操作。（）5.二叉树的度最大为2。（）6.逻辑运算符&&具有短路特性。（）7.ROM存储器断电后数据会丢失。（）8.递归算法一定包含循环结构。（）9.邻接矩阵适合存储稠密图。（）10.O(n²)复杂度优于O(nlogn)。（）四、程序阅读题（共4题，每题5分，共计20分）阅读程序代码，写出程序输出结果程序1PlainText

#include<iostream>

usingnamespacestd;

intmain()

{

ints=0;

for(inti=1;i<=5;i++)

{

if(i%2==0)s+=i;

}

cout<<s<<endl;

return0;

}该程序输出结果为：__________程序2PlainText

#include<iostream>

usingnamespacestd;

intf(intx)

{

if(x==1)return1;

returnf(x-1)+x;

}

intmain()

{

cout<<f(4)<<endl;

return0;

}该程序输出结果为：__________程序3PlainText

#include<iostream>

usingnamespacestd;

intmain()

{

inta=3,b=5;

a=a^b;

b=a^b;

a=a^b;

cout<<a<<""<<b<<endl;

return0;

}该程序输出结果为：__________程序4PlainText

#include<iostream>

usingnamespacestd;

intmain()

{

intcnt=0;

for(inti=10;i>=2;i--)

{

if(i%3==0)cnt++;

}

cout<<cnt<<endl;

return0;

}该程序输出结果为：__________五、程序完善题（共2题，每空3分，共计15分）根据题目功能，补全代码空缺部分1.求解1~n所有整数的平方和PlainText

#include<iostream>

usingnamespacestd;

intmain()

{

intn,sum=0;

cin>>n;

for(inti=1;i<=n;___1___)

{

sum+=___2___;

}

cout<<sum<<endl;

return0;

}空缺1：__________空缺2：__________2.二分查找（有序数组查找目标值）PlainText

#include<iostream>

usingnamespacestd;

inta[10]={1,3,5,7,9,11,13,15,17,19};

intfind(intx)

{

intl=0,r=9;

while(___3___)

{

intmid=(l+r)/2;

if(a[mid]==x)returnmid;

elseif(a[mid]<x)l=mid+1;

elser=mid-1;

}

return-1;

}

intmain()

{

intt;

cin>>t;

cout<<find(t)<<endl;

return0;

}空缺3：__________六、问题求解（共2题，每题7.5分，共计15分）1.已知一个有序数组有8个元素，采用二分查找查找目标元素，最坏情况下需要比较多少次？请简要说明理由。2.有一队列初始为空，依次执行操作：入队1、入队3、出队、入队5、入队7、出队、出队，最终队列中剩余的元素是什么？参考答案及详细解析一、单项选择题（1.5×20=30分）1.D解析：Photoshop是图像处理应用软件，非操作系统。2.B解析：16+8+2=26，二进制11010转十进制为26。3.A解析：2×16+10=42，十六进制A对应十进制10。4.B解析：int为整型，float浮点型，char字符型，double双精度浮点型。5.B解析：取模运算求余数，5÷2余1。6.B解析：RAM为随机读写存储器，断电数据丢失；ROM、硬盘、U盘断电数据保留。7.C解析：冒泡、选择、插入排序时间复杂度均为O(n²)，快速排序平均O(nlogn)。8.A解析：完全二叉树节点最密、层数最少，1+2+4=7＜10，第3层可容纳剩余节点，最少3层。9.C解析：二叉树为树形结构，不属于线性结构。10.B解析：3>2为真，5<1为假，逻辑与运算全真才真，结果为假。11.B解析：栈遵循先进后出（后进先出）规则。12.B解析：IPv4为32位地址，IPv6为128位。13.B解析：x/=2等价于x=x/2，8/2=4。14.D解析：递归存在栈开销，效率通常低于循环。15.B解析：二叉树第k层最多有2^(k-1)个节点，第3层为4个。16.A解析：优先级：算术>关系>逻辑>赋值。17.B解析：BFS广度优先遍历依赖队列实现逐层遍历。18.A解析：O(1)为常数复杂度，执行时间与数据规模无关。19.B解析：bool类型只有true、false两个取值。20.C解析：磁盘加密属于数据安全技术，非人工智能应用。二、不定项选择题（2×5=10分）1.ABC解析：if为条件判断语句，非循环语句。2.ABD解析：选择排序是不稳定排序，其余三者均为稳定排序。3.AB解析：图的主流存储方式为邻接矩阵、邻接表。4.ABD解析：办公软件属于应用软件，其余为系统软件。5.ABD解析：队列可顺序存储、链式存储，并非只能顺序存储。三、判断题（1×10=10分）1.√2.√3.×4.√5.√6.√7.×8.×9.√10.×解析：3.堆排序不稳定；7.ROM断电数据不丢失；8.递归无需循环，依靠自身调用实现；10.nlogn复杂度优于n²。四、程序阅读题（5×4=20分）1.6解析：累加1~5偶数，2+4=6。2.10解析：递归求1+2+3+4=10