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

NOIP2026全国青少年信息学奥林匹克联赛普及组初赛试题（含详细答案）考试时间：2026年10月满分：100分答题须知1.本试卷共8页，包含选择题、判断题、程序阅读题、程序填空题四大题型，满分100分，考试时间90分钟。2.所有答案必须写在答题卡指定位置，写在试卷、草稿纸上无效。3.答题前，请准确填写姓名、学校、准考证号等相关信息。4.严禁携带电子设备、资料等违禁物品入场，违规者按考试违纪处理。一、单项选择题（共15题，每题2分，共30分）每题仅有一个正确选项，多选、错选、不选均不得分1.以下不属于计算机基础存储单位的是（）A.ByteB.GBC.PBD.WB2.二进制数110101对应的十进制数是（）A.53B.51C.49D.553.下列操作系统中，属于开源操作系统的是（）A.Windows11B.macOSC.LinuxD.iOS4.一个32位二进制整数，所能表示的最大无符号十进制数值为（）A.2³¹-1B.2³²-1C.2³²D.2³¹5.已知一棵二叉树有10个叶子节点，2个度为1的节点，则该二叉树总节点数为（）A.21B.22C.23D.246.下列排序算法中，时间复杂度不受数据初始状态影响，始终为O(n²)的是（）A.冒泡排序B.直接插入排序C.简单选择排序D.快速排序7.栈和队列的主要区别是（）A.存储结构不同B.元素进出规则不同C.数据类型不同D.空间复杂度不同8.IPv4地址的完整位数为（）A.16位B.32位C.64位D.128位9.下列关于链表的说法，错误的是（）A.链表不需要连续的内存空间B.单链表只能从头节点遍历C.链表随机访问效率高于数组D.链表插入删除操作效率优于数组10.十进制数78转换为八进制数为（）A.114B.116C.120D.12211.面向对象程序设计的核心特性不包括（）A.封装B.继承C.多态D.模块化12.已知序列{3,1,4,2,5}，采用冒泡排序进行升序排序，第一轮冒泡结束后的序列为（）A.1,3,2,4,5B.1,3,4,2,5C.3,1,2,4,5D.1,2,3,4,513.下列程序语言中，最适合算法竞赛编程的是（）A.HTMLB.C++C.CSSD.SQL14.一棵满二叉树深度为4（根节点深度为1），其总节点数为（）A.7B.15C.16D.3115.下列不属于网络传输协议的是（）A.HTTPB.TCPC.UDPD.BIOS二、判断题（共10题，每题1分，共10分）正确选√，错误选×，答错、不答不得分1.计算机中所有数据、指令均以二进制形式存储和处理。（）2.栈遵循先进先出的规则，队列遵循先进后出的规则。（）3.完全二叉树一定是平衡二叉树。（）4.时间复杂度O(nlogn)的算法效率一定高于O(n²)的算法。（）5.数组的内存空间是连续的，支持随机访问。（）6.十六进制数A0对应的十进制数是160。（）7.递归算法一定包含终止条件，否则会出现死递归。（）8.快速排序是稳定的排序算法。（）9.域名系统DNS的作用是将域名转换为IP地址。（）10.C++中int类型变量可以存储小数数值。（）三、程序阅读题（共4题，每题8分，共32分）阅读程序代码，写出程序运行的最终输出结果程序1PlainText

#include<iostream>

usingnamespacestd;

intmain()

{

inta=12,b=5;

intc=a%b+a/b;

cout<<c<<endl;

return0;

}请问程序输出结果为？程序2PlainText

#include<iostream>

usingnamespacestd;

intmain()

{

intsum=0;

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

{

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

elsesum-=i;

}

cout<<sum<<endl;

return0;

}请问程序输出结果为？程序3PlainText

#include<iostream>

usingnamespacestd;

intf(intn)

{

if(n<=1)return1;

returnf(n-1)+f(n-2);

}

intmain()

{

cout<<f(6)<<endl;

return0;

}请问程序输出结果为？程序4PlainText

#include<iostream>

usingnamespacestd;

intmain()

{

inta[5]={2,4,6,8,10};

intx=0;

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

{

if(a[i]%4==0)x++;

}

cout<<x<<endl;

return0;

}请问程序输出结果为？四、程序完善题（共2题，每空4分，共28分）根据题目功能，补全程序空缺代码，使程序正常实现对应功能程序1（求和统计）功能：输入一个正整数n，计算1~n之间所有能被3整除的数的总和并输出。PlainText

#include<iostream>

usingnamespacestd;

intmain()

{

intn,sum=0;

cin>>n;

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

{

if(____2____)

{

sum+=i;

}

}

____3____;

return0;

}补全三处空缺代码程序2（斐波那契数列输出）功能：输入正整数k，输出斐波那契数列前k项（数列定义：第一项、第二项均为1，后续每一项为前两项之和）。PlainText

#include<iostream>

usingnamespacestd;

intmain()

{

intk;

cin>>k;

inta=1,b=1,c;

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

for(inti=3;____4____;i++)

{

c=____5____;

cout<<c<<"";

a=b;

____6____;

}

return0;

}补全四处空缺代码NOIP2026普及组初赛详细答案及解析一、单项选择题答案及解析1.D解析：计算机标准存储单位为B、KB、MB、GB、TB、PB等，WB不属于规范存储单位。2.A解析：二进制110101转十进制：1×32+1×16+0×8+1×4+0×2+1×1=53。3.C解析：Linux为开源免费操作系统，Windows、macOS、iOS均为闭源商用系统。4.B解析：n位无符号二进制数最大值为2ⁿ-1，32位即2³²-1。5.A解析：二叉树性质：叶子节点数=度为2的节点数+1，度为2节点=9，总节点=10+2+9=21。6.C解析：简单选择排序无论数据有序与否，都需遍历比较，时间复杂度恒为O(n²)；冒泡、插入排序有序时为O(n)，快速排序平均O(nlogn)。7.B解析：栈先进后出，队列先进先出，核心差异为元素进出规则，二者均可采用顺序或链式存储。8.B解析：IPv4地址为32位二进制，IPv6为128位。9.C解析：链表无连续内存，无法随机访问，只能顺序遍历，访问效率低于数组。10.B解析：78÷8=9余6，9÷8=1余1，1÷8=0余1，倒序取余得116。11.D解析：面向对象三大核心特性：封装、继承、多态，模块化是结构化编程特性。12.A解析：冒泡排序第一轮相邻比较交换，将最大值5沉至末尾，序列变为1,3,2,4,5。13.B解析：C++是信息学竞赛指定主流语言，HTML、CSS用于网页制作，SQL用于数据库操作。14.B解析：深度为k的满二叉树总节点数2ᵏ-1，k=4时，16-1=15。15.D解析：BIOS是计算机基本输入输出系统，属于固件程序，非网络传输协议。二、判断题答案及解析1.√解析：计算机底层仅识别二进制，所有数据、指令均以二进制存储运行。2.×解析：栈先进后出，队列先进先出，题干规则颠倒。3.√解析：完全二叉树左右子树深度差不超过1，满足平衡二叉树定义。4.√解析：数据量足够大时，nlogn复杂度远低于n²，算法效率更高。5.√解析：数组占用连续内存空间，可通过下标直接随机访问元素。6.√解析：十六进制A代表10，A0=10×16+0=160。7.√解析：递归必须设置终止条件，无终止条件会无限递归，导致程序崩溃。8.×解析：快速排序是不稳定排序，相等元素相对顺序可能改变。9.√解析：DNS核心功能为域名与IP地址的相互解析。10.×解析：int为整型变量，仅能存储整数，小数会被强制截断。三、程序阅读题答案及解析程序1答案：4解析：a=12，b=5；取模运算12%5=2，整除运算12/5=2，c=2+2=4，输出4。程序2答案：5解析：遍历1-10，奇数相减、偶数相加：-1+2-3+4-5+6-7+8-9+10=5。程序3答案：13解析：递归函数为斐波那契数列，f(1)=1，f(2)=1，f(3)=2，f(4)=3，f(5)=5，f(6)=13，输出13。程序4答案：3解析：数组元素2、4、6、8、10中，能被4整除的数为4、8，易错纠正：4%4=0、8%4=0、2%4≠0、6%4≠0、10%4≠0，统计结果为2。最终正确输出：2四、程序完善题答案及解析程序1答案1.i++解析：循环遍历1到n的所有整数，常规自增遍历。2.i%3