NOI P初三试题及答案解析

NOIP初三经典试题及答案解析考试时间：______分钟总分：______分姓名：______选择题（10题，20分）1.在C++中，以下哪个关键字用于定义变量？A.`var`B.`int`C.`def`D.`func`2.关于`for`循环的执行次数，`for(i=1;i<=5;i++)`的循环体会执行多少次？A.4次B.5次C.6次D.取决于循环体内的`break`语句3.以下哪个数据类型的范围是-2147483648到2147483647？A.`short`B.`int`C.`long`D.`float`4.冒泡排序的时间复杂度是？A.O(1)B.O(n)C.O(n²)D.O(nlogn)5.在C++中，`strlen()`函数的作用是？A.计算字符串长度B.复制字符串C.连接字符串D.比较字符串6.以下哪个是正确的数组定义？A.`intarr[5]={1,2,3,4,5};`B.`intarr[]={1,2,3,4,5};`C.`intarr={1,2,3,4,5};`D.`intarr[5]={1,2,3};`7.以下哪个算法用于在有序数组中快速查找元素？A.顺序查找B.二分查找C.哈希查找D.树查找8.在C++中，`if-else`语句的作用是？A.循环执行代码B.条件执行代码C.定义函数D.输入输出9.以下哪个是正确的C++注释？A.`//这是一个注释`B.`/*这是一个注释*/`C.`#这是一个注释`D.`<!--这是一个注释-->`10.递归函数必须包含？A.循环结构B.终止条件C.全局变量D.指针参数填空题（5题，20分）1.以下代码实现“找出数组中的最小值”，请填空。```cpp#include<iostream>usingnamespacestd;intmain(){inta[]={5,3,8,1,9};intmin=a[0];for(inti=1;i<5;i++){if(_______){min=a[i];}}cout<<"最小值是："<<min<<endl;return0;}```2.以下代码实现“判断一个数是否为素数”，请填空。```cpp#include<iostream>usingnamespacestd;boolisPrime(intn){if(n<=1)returnfalse;for(inti=2;i<=n/2;i++){if(_______){returnfalse;}}returntrue;}```3.以下代码实现“字符串反转”，请填空。```cpp#include<iostream>#include<cstring>usingnamespacestd;intmain(){charstr[]="hello";intlen=strlen(str);for(inti=0;i<len/2;i++){chartemp=str[i];str[i]=str[len-1-i];str[len-1-i]=_______;}cout<<str<<endl;return0;}```4.以下代码实现“计算1到100的和”，请填空。```cpp#include<iostream>usingnamespacestd;intmain(){intsum=0;for(inti=1;i<=100;i++){_______;}cout<<"sum="<<sum<<endl;return0;}```5.以下代码实现“递归计算阶乘”，请填空。```cpp#include<iostream>usingnamespacestd;intfactorial(intn){if(n==0)return1;return_______;}```阅读程序题（2题，15分）1.阅读以下代码，写出程序运行结果。```cpp#include<iostream>usingnamespacestd;intfunc(intn){if(n==1)return1;if(n==2)return2;returnfunc(n-1)+func(n-2);}intmain(){cout<<func(4)<<endl;return0;}```2.阅读以下代码，写出程序运行结果。```cpp#include<iostream>usingnamespacestd;intmain(){inta[]={10,20,30,40,50};int*p=a;cout<<*(p+2)<<endl;return0;}```完善程序题（2题，20分）1.以下代码实现“选择排序”，请补充完整。```cpp#include<iostream>usingnamespacestd;intmain(){inta[]={64,25,12,22,11};intn=5;for(inti=0;i<n-1;i++){intmin_idx=i;for(intj=i+1;j<n;j++){if(_______){min_idx=j;}}inttemp=a[i];a[i]=a[min_idx];a[min_idx]=temp;}for(inti=0;i<n;i++){cout<<a[i]<<"";}return0;}```2.以下代码实现“深度优先搜索（DFS）”，请补充完整（假设图用邻接表表示）。```cpp#include<iostream>#include<vector>usingnamespacestd;voiddfs(intnode,vector<int>adj[],boolvisited[]){visited[node]=true;cout<<node<<"";for(inti=0;i<adj[node].size();i++){intneighbor=adj[node][i];if(!_______){dfs(neighbor,adj,visited);}}}intmain(){intn=4;vector<int>adj[n];adj[0]={1,2};adj[1]={2};adj[2]={0,3};adj[3]={3};boolvisited[n]={false};dfs(0,adj,visited);return0;}```编程题（2题，25分）1.回文数判断问题描述：给定一个整数`n`，判断它是否是回文数。回文数是指正读反读都相同的数（如121、1221）。要求：不将整数转换为字符串。输入：一个整数`n`（`-10^9≤n≤10^9`）输出：如果是回文数，输出`"Yes"`；否则，输出`"No"`。2.斐波那契数列问题描述：计算斐波那契数列的第`n`项（`n`从0开始）。斐波那契数列定义：`F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)`（`n≥2`）。要求：使用动态规划（DP）优化，避免递归重复计算。输入：一个整数`n`（`0≤n≤30`）输出：第`n`项的值。试卷答案选择题1.B2.B3.B4.C5.A6.A7.B8.B9.A10.B填空题1.`a[i]<min`2.`n%i==0`3.`temp`4.`sum+=i`5.`n*factorial(n-1)`阅读程序题1.52.30完善程序题1.`a[j]<a[min_idx]`2.`visited[neighbor]`编程题1.```cpp#include<iostream>usingnamespacestd;intmain(){intn;cin>>n;if(n<0){cout<<"No"<<endl;return0;}intoriginal=n;longlongreversed=0;while(n>0){intdigit=n%10;reversed=reversed*10+digit;n/=10;}if(original==reversed){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}return0;}```2.```cpp#include<iostream>usingnamespacestd;intmain(){intn;cin>>n;if(n==0){cout