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

NOIP2026全国青少年信息学奥林匹克联赛普及组初赛试题考试时间：120分钟满分：100分注意事项：1.答卷前，考生务必将自己的姓名、准考证号填写在答题卡上。2.所有答案均需写在答题卡对应位置，写在本试卷上无效。3.答题一律使用黑色字迹签字笔，作图可使用铅笔。一、单项选择题（共20题，每题1.5分，共计30分。每题仅有一个正确答案）1.下列不属于结构化程序设计基本结构的是（）A.顺序结构B.分支结构C.跳转结构D.循环结构2.二进制数110101对应的十进制数是（）A.51B.53C.49D.573.在C++语言中，以下变量命名合法的是（）A.3numB.num_1C.num#1D.int4.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为BCAEDF，则该二叉树的后序遍历序列为（）A.CBEFDAB.CBFEDAC.BCEDFAD.无法确定5.时间复杂度为O(nlogn)的排序算法是（）A.冒泡排序B.快速排序C.选择排序D.插入排序6.一个栈的入栈序列为1,2,3,4,5，则不可能的出栈序列是（）A.2,1,4,3,5B.3,2,1,5,4C.4,3,5,2,1D.1,5,4,3,27.十六进制数2A转换为二进制数为（）A.101010B.100110C.110010D.1011008.在C++中，语句inta[5];定义的数组，合法的最大下标是（）A.0B.4C.5D.69.下列数据结构中，能够实现“先进先出”特性的是（）A.栈B.队列C.堆D.二叉树10.设变量x=5，y=2，则表达式x%y+x/y的值为（）A.2B.3C.4D.511.深度为4的满二叉树的节点总数为（）A.8B.15C.16D.712.下列关于算法的描述，错误的是（）A.算法具有有穷性B.算法具有确定性C.算法必须有输入D.算法必须有输出13.在C++中，continue语句的作用是（）A.终止整个循环B.跳出当前循环，进入下一次循环C.结束程序运行D.跳出嵌套循环的最外层14.有序数组二分查找的时间复杂度为（）A.O(n)B.O(n²)C.O(logn)D.O(1)15.已知字母A的ASCII码为65，则字母D的ASCII码为（）A.67B.68C.69D.7016.下列运算符优先级最高的是（）A.&&B.+C.==D.!17.一颗有10个叶子节点的二叉树，其度为2的节点个数为（）A.9B.10C.11D.无法确定18.在C++中，以下关键字中用于定义常量的是（）A.staticB.constC.defineD.extern19.冒泡排序在最坏情况下的交换次数为（）A.O(n)B.O(nlogn)C.O(n²)D.O(1)20.一个无向图有5个顶点、4条边，则该图一定是（）A.连通图B.非连通图C.有环图D.无环图二、问题求解（共2题，每题5分，共计10分）1.现有一段长度为100的数轴，需要选取若干整数点标记，满足任意两个标记点之间的距离不小于3，且首尾两点必须标记。请问最多可以标记多少个点？2.有一个队列初始为空，依次执行以下操作：入队1、入队3、出队、入队5、入队7、出队、出队、入队9。最终队列中剩余的元素从队头到队尾依次是什么？三、阅读程序写结果（共4题，每题8分，共计32分）1.阅读以下程序，写出输出结果PlainText

#include<iostream>

usingnamespacestd;

intmain(){

ints=0;

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

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

elses-=i;

}

cout<<s<<endl;

return0;

}2.阅读以下程序，写出输出结果PlainText

#include<iostream>

usingnamespacestd;

intf(intx){

if(x<=1)return1;

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

}

intmain(){

cout<<f(6)<<endl;

return0;

}3.阅读以下程序，写出输出结果PlainText

#include<iostream>

usingnamespacestd;

intmain(){

inta=12,b=20;

while(b){

intt=a%b;

a=b;

b=t;

}

cout<<a<<endl;

return0;

}4.阅读以下程序，写出输出结果PlainText

#include<iostream>

usingnamespacestd;

intmain(){

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

intmaxn=arr[0];

intpos=0;

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

if(arr[i]>maxn){

maxn=arr[i];

pos=i;

}

}

cout<<maxn<<""<<pos<<endl;

return0;

}四、完善程序（共2题，每空3.5分，共计28分）1.【质数统计】本程序功能：统计1~n范围内所有质数的个数。质数定义为大于1，且只能被1和自身整除的整数。PlainText

#include<iostream>

usingnamespacestd;

boolisPrime(intx){

if(x<=1)return___①___;

for(inti=2;i*i<=x;i++){

if(___②___)returnfalse;

}

returntrue;

}

intmain(){

intn,cnt=0;

cin>>n;

for(inti=2;___③___;i++){

if(isPrime(i))___④___;

}

cout<<cnt<<endl;

return0;

}①________②________③________④________2.【数组反转】本程序功能：输入一个长度为n的整数数组，将数组整体反转后输出，即第一个元素和最后一个元素交换，第二个和倒数第二个交换，以此类推。PlainText

#include<iostream>

usingnamespacestd;

intmain(){

intn;

inta[105];

cin>>n;

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

cin>>a[i];

}

for(inti=0;i<___⑤___;i++){

intt=a[i];

a[i]=___⑥___;

___⑦___=t;

}

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

cout<<a[i]<<"";

}

return0;

}⑤________⑥________⑦________参考答案一、单项选择题1.C2.B3.B4.A5.B6.C7.A8.B9.B10.B11.B12.C13.B14.C15.B16.D17.A18.B19.C20.D