NOIP普及组笔试全套题库（含详细答案解析）

NOIP普及组笔试全套题库（含详细答案解析）本题库完全贴合NOIP普及组初赛笔试真题考点，涵盖计算机基础、进制转换、数据结构、算法基础、C++程序基础、竞赛常识等核心内容，题型、难度、出题风格与官方真题一致，解析通俗易懂，适配初高中竞赛备考使用。一、单项选择题（共20题，每题2分，共40分）说明：每题只有一个正确答案，选出最优选项1.下列不属于计算机存储容量单位的是（）A.ByteB.GBC.MIPSD.TB答案：C解析：Byte（字节）是基本存储单位，GB、TB为常用大容量存储单位；MIPS是每秒百万条指令，是计算机运算速度单位，不属于存储容量单位。2.二进制数1101对应的十进制数是（）A.11B.12C.13D.14答案：C解析：二进制转十进制按位展开计算：1×2³+1×2²+0×2¹+1×2⁰=8+4+0+1=13。3.十进制数28转换为二进制数是（）A.11100B.11010C.10110D.11110答案：A解析：除2取余逆序排列，28÷2余0、14÷2余0、7÷2余1、3÷2余1、1÷2余1，结果为11100。4.十六进制数2A对应的十进制数是（）A.42B.32C.52D.28答案：A解析：十六进制A代表10，计算：2×16¹+10×16⁰=32+10=42。5.在C++语言中，以下合法的变量名是（）A.3numB.num_1C.num#1D.int答案：B解析：C++变量名规则：以字母、下划线开头，由字母、数字、下划线组成，不能使用关键字。A数字开头、C含特殊符号、D是关键字，均不合法。6.C++中，表达式5%2的运算结果是（）A.2B.1C.2.5D.0答案：B解析：%是取模运算符，用于计算两数相除的余数，5除以2商2余1，结果为1，该运算符仅适用于整数运算。7.已知inta=3,b=5;则a&b的结果是（）A.1B.3C.5D.7答案：A解析：&为按位与运算，先转二进制：3=011，5=101，对应位均为1时结果为1，其余为0，结果001即十进制1。8.下列排序算法中，时间复杂度最优、适合大规模数据排序的是（）A.冒泡排序B.选择排序C.快速排序D.插入排序答案：C解析：冒泡、选择、插入排序平均时间复杂度均为O(n²)，仅适合小规模数据；快速排序平均时间复杂度O(nlogn)，是竞赛中最常用的高效排序算法。9.栈的存取规则是（）A.先进先出B.先进后出C.随机存取D.后进后出答案：B解析：栈是典型的线性数据结构，遵循先进后出（LIFO）原则；队列遵循先进先出（FIFO）原则。10.队列的存取规则是（）A.先进先出B.先进后出C.无序存取D.后进先出答案：A解析：队列一端入队、一端出队，最先进入的数据最先取出，严格遵循先进先出规则。11.一棵有n个节点的二叉树，最少的层数为（）A.log₂nB.⌈log₂(n+1)⌉C.nD.n/2答案：B解析：二叉树层数最少时为完全二叉树，层数计算公式为向上取整log₂(n+1)，是竞赛常考结论。12.在C++中，循环语句while(0)的执行情况是（）A.无限循环B.执行1次C.不执行循环体D.编译报错答案：C解析：C++中0代表假，非0代表真。while循环条件为假时，直接跳过循环体，不执行任何内容。13.以下不属于线性数据结构的是（）A.数组B.链表C.二叉树D.队列答案：C解析：数组、链表、栈、队列均为线性结构，元素一对一顺序排列；二叉树是树形结构，属于非线性数据结构。14.NOIP竞赛中，普及组参赛对象主要是（）A.高中生B.初中生C.大学生D.全体学生答案：B解析：NOIP普及组面向初中及以下学生，提高组面向高中学生，是竞赛基础常识。15.一个字节包含的二进制位数是（）A.2位B.4位C.8位D.16位答案：C解析：计算机标准规定，1Byte（字节）=8bit（二进制位），是基础存储单位换算规则。16.已知intx=2;执行x+=x*3后，x的值为（）A.6B.8C.12D.4答案：B解析：复合赋值运算符优先级低于算术运算符，先算x*3=6，再算x=x+6=2+6=8。17.下列运算符中，优先级最高的是（）A.>B.+C.!D.&答案：C解析：运算符优先级：逻辑非(!)>算术运算(+)>关系运算(>)>逻辑与(&&)。18.有序数组查找指定元素，效率最高的算法是（）A.顺序查找B.二分查找C.遍历查找D.暴力查找答案：B解析：二分查找仅适用于有序数组，时间复杂度O(logn)；顺序、暴力遍历查找时间复杂度O(n)，效率更低。19.C++中，cout所属的标准命名空间是（）A.stdB.ioC.cstdioD.string答案：A解析：cout、cin、endl等标准输入输出对象均定义在std命名空间中，代码中常用usingnamespacestd;简化调用。20.递归算法的核心特点是（）A.循环迭代B.自身调用自身C.批量遍历D.随机执行答案：B解析：递归的本质是函数在执行过程中调用自身，必须包含递归终止条件，否则会出现死递归。二、多项选择题（共5题，每题3分，共15分，多选、少选、错选均不得分）1.下列属于C++循环语句的有（）A.forB.whileC.do-whileD.if答案：ABC解析：C++三大循环语句为for、while、do-while；if是条件判断语句，不属于循环结构。2.下列属于常用排序算法的有（）A.冒泡排序B.深度优先排序C.快速排序D.归并排序答案：ACD解析：冒泡、快速、归并均为经典排序算法；深度优先（DFS）是图和树的遍历算法，无深度优先排序。3.以下合法的C++整数类型有（）A.intB.longlongC.charD.double答案：ABC解析：int、longlong为整型，char字符型本质是小型整型；double是浮点型，用于存储小数，不属于整数类型。4.下列属于图的遍历算法的是（）A.DFSB.BFSC.二分遍历D.顺序遍历答案：AB解析：DFS（深度优先搜索）、BFS（广度优先搜索）是树和图的核心遍历算法；其余为数组遍历方式。5.关于栈和队列，说法正确的有（）A.栈先进后出B.队列先进先出C.二者均为线性结构D.二者均无法用数组实现答案：ABC解析：栈和队列都是线性数据结构，可通过数组或链表实现，D错误；ABC均为二者核心特性。三、填空题（共5空，每空3分，共15分）1.4GB=__________MB。答案：4096解析：计算机存储换算标准：1GB=1024MB，4×1024=4096。2.二进制100011转换为十进制的结果是__________。答案：35解析：1×2⁵+0×2⁴+0×2³+0×2²+1×2¹+1×2⁰=32+0+0+0+2+1=35。3.C++中，判断两个整数a、b相等的运算符是__________。答案：==解析：=是赋值运算符，==是相等关系判断运算符，竞赛中极易混淆，是高频易错点。4.时间复杂度为O(nlogn)的两种经典排序算法是快速排序和__________。答案：归并排序解析：归并排序稳定、时间复杂度恒定O(nlogn)，快速排序平均O(nlogn)、最坏O(n²)，二者为竞赛主流高效排序算法。5.深度优先搜索的英文缩写是__________。答案：DFS解析：DFS（DepthFirstSearch）深度优先搜索，BFS（BreadthFirstSearch）广度优先搜索。四、程序阅读题（共2题，每题7分，共14分）程序阅读1PlainText

#include<iostream>

usingnamespacestd;

intmain()

{

ints=0;

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

{

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

}

cout<<s<<endl;

return0;

}问题：程序最终输出结果是多少？答案：6解析：程序功能为统计1-5中所有偶数的和。偶数为2、4，求和2+4=6，最终输出6。程序阅读2PlainText

#include<iostream>

usingnamespacestd;

intf(intn)

{

if(n==1)return1;

returnn+f(n-1);

}

intmain()

{

cout<<f(4)<<endl;

return0;

}问题：该递归程序的输出结果是多少？答案：10解析：该函数实现1~n累加求和。f(4)=4+f(3)，f(3)=3+f(2)，f(2)=2+f(1)，f(1)=1；逐层回代：2+1=3、3+3=6、4+6=10。五、程序完善题（共1题，每空4分，共8分）题目：补充代码，实现输入一个整数n，判断并输出n是否为素数（质数）。素数定义：大于1，且只能被1和自身整除的整数。PlainText

#include<iostream>

usingnamespacestd;

intmain()

{

intn;

cin>>n;

boolflag=true;

if(n<=1)flag=false;

for(inti=2;i*i<=n;i++)

{

if(______1______)

{

flag=false;

______2______;

}

}

if(flag)cout<<"yes"<<endl;

elsecout<<"no"<<endl;

return0;

}答案：1、n%i==02、break解析：空1：若n能被i整除，说明n存在除1和自身外的因数，不是素数；空2：找到因数后无需继续循环，用break跳出循环，优化程序效率。循环条件i*i<=n是素数判断的经典优化写法，无需遍历到n-1。六、简答题（共1题，8分）题目：简述二分查找的适用条件、核心思路及优缺点。参考答案：1.适用条件：必须针对有序数组（升序或降序均可），无序数据无法使用二分查找；2.核心思路：每次取数组中间位置元素，与目标值对比。若中间值等于目标值，查找成功；若中间值小于目标值，舍弃左半区间，在右半区间继续查找；若中间值大于目标值，舍弃右半区间，在左半区间继续查找，不断缩小区间直至找到目标或区间为空；3.优点：查找效率极高，时间复杂度为O(logn)，远优于顺序查找，适合大规模有序数据查询；4.缺点：仅支持有序数据，且一般仅适用于数组，不适合链表等