第十七届2024全国青少年信息学奥林匹克联赛初赛试题(普及组C++).doc

该【第十七届2024全国青少年信息学奥林匹克联赛初赛试题(普及组C++) 】是由【小果冻】上传分享，文档一共【10】页，该文档可以免费在线阅读，需要了解更多关于【第十七届2024全国青少年信息学奥林匹克联赛初赛试题(普及组C++) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。NOIP2024初赛普及组C++1第十七届全国青少年信息学奥林匹克联赛初赛试题〔普及组C++语言二小时完成〕●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题〔共20题,,共计30分。每题有且仅有一个正确选项。〕,1011001+〔〕=1100110。“0〞的ASCII码为48,那么字符“9〞的ASCII码为〔〕。〔〕张大小为2MB的数码照片。〔Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。根据摩尔定律,在过去几十年一级在可预测的未来纪念,单块集成电路的集成度大约每〔〕个月翻一番。。无向完全图G有7个顶点,那么它共有〔〕条边。〔〕的重要组成局部。〔CPU〕,那么一棵恰有2024个叶结点的二叉树的深度最少是〔〕。,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于〔〕算法。,那么它在十六进制下有〔〕位。,在个人电脑送修前,将文件放入回收站中就是已经将其删除了。这种想法是〔〕。,将文件放入回收站以为着彻底删除、,只有将回收站清空后,才意味着彻底删除、,即使回收站清空,文件只是被标记为删除,仍可能通过回复软件找回 ,只要在硬盘上出现过的文件,永远不可能被彻底删除NOIP2024初赛普及组C++,需要用到的数据结构是〔〕。,一般提到的“空间复杂度〞中的“空间〞是指〔〕。,最快情况下运行的时间复杂度是〔〕。(1)(logn)(n)(nlogn)生物特征识别,是利用人体本身的生物特征进行身份认证的一种技术。目前,指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、平安防卫等领域。一下不属于生物特征识别技术及其应用的是〔〕。,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由4个汉字“之〞、“呼〞、“者〞、“也〞组成,它们出现的次数分别为700、600、300、200。那么,“也〞字的编码长度是〔〕。,以下说法错误的选项是〔〕,相对于高级语言而言代码量较大,、内存单元、以及I/,如今已完全被淘汰,不再使用〔〕是一种选优搜索法,按选优条件向前搜索,以到达目标。当搜索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。:〔〕手语肖克利、巴丁和布拉顿,以表彰他们对半导体的研究和晶体管效应的发现。·冯·,如果每个节点都存在到达其他任何节点的路径,那么就称它是强连通的。例如,有图就是一个强连通图。事实上,在删掉边〔〕后,它依然是强连通的。NOIP2024初赛普及组C++,冯·诺依曼体系结构始终占有重要地位。冯诺依曼提醒结构的核心内容是〔〕。〔共2题,每空5分,共计10分〕。当且仅当一个序列号含有偶数个1时,它才是有效的。例如,0000000、01010011都是有效的序列号,而11111110不是。那么,有效的序列号共有个。:删除一个字符\插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串B的最少操作步数,称为字符串A到字符串B的编辑距离。字符串“ABCDEFG〞到字符串“BADECG〞的编辑距离为。〔共4题,每题8分,共计32分〕1.#include<iostream>usingnamespacestd;intmain(){inti,n,m,ans;cin>>n>>m;i=n;ans=0;while(i<=m){ans+=i;i++;}cout<<ans<<endl;return0;}输入:1020输出:_________2.#include<iostream>#include<string>NOIP2024初赛普及组C++4usingnamespacestd;intmain(){stringmap="2223334445556667778889999";stringtel;inti;cin>>tel;for(i=0;i<();i++)if((tel[i]>='0')&&(tel[i]<='9'))cout<<tel[i];elseif((tel[i]>='A')&&(tel[i]<='Z'))cout<<map[tel[i]-'A'];cout<<endl;return0;}F-NOIP-2024输出:_______________3.#include<iostream>#include<cstring>usingnamespacestd;constintSIZE=100;intmain(){intn,i,sum,x,a[SIZE];cin>>n;memset(a,0,sizeof(a));for(i=1;i<=n;i++){cin>>x;a[x]++;}i=0;sum=0;while(sum<(n/2+1)){i++;sum+=a[i];}NOIP2024初赛普及组C++5cout<<i<<endl;return0;}输入:1145664332321输出:4.#include<iostream>usingnamespacestd;intsolve(intn,intm){inti,sum;if(m==1)return1;sum=0;for(i=1;i<n;i++)sum+=solve(i,m-1);returnsum;}intmain(){intn,m;cin>>n>>m;cout<<solve(n,m)<<endl;return0;}输入:74输出:(前11空,每空2分,后2空,每空3分,共28分)1.〔子矩阵〕给输入一个n1*m1的矩阵a,和n2*m2的矩阵b,问a中是否存在子矩阵和b相等。假设存在,输出所有子矩阵左上角的坐标:假设不存在输出“Thereisnoanswer〞。#include<iostream>usingnamespacestd;constintSIZE=50;NOIP2024初赛普及组C++6intn1,m1,n2,m2,a[SIZE][SIZE],b[SIZE][SIZE];intmain(){inti,j,k1,k2;boolgood,haveAns;cin>>n1>>m1;for(i=1;i<=n1;i++)for(j=1;j<=m1;j++)cin>>a[i][j];cin>>n2>>m2;for(i=1;i<=n2;i++)for(j=1;j<=m2;j++)①;haveAns=false;for(i=1;i<=n1-n2+1;i++)for(j=1;j<=②;j++){③;for(k1=1;k1<=n2;k1++)for(k2=1;k2<=④;k2++){if(a[i+k1-1][j+k2-1]!=b[k1][k2])good=false;}if(good){cout<<i<<''<<j<<endl;⑤;}}if(!haveAns)cout<<"Thereisnoanswer"<<endl;return0;}2.(大整数开方)输入一个正整数n〔1≤n≤10100〕,试用二分法计算它的平方根的整数局部。NOIP2024初赛普及组C++7#include<iostream>#include<string>usingnamespacestd;constintSIZE=200;structhugeint{intlen,num[SIZE];};//其中len表示大整数的位数;num[1]表示个位,num[2]表示十位,以此类推hugeinttimes(hugeinta,hugeintb)//计算大整数a和b的乘积{inti,j;hugeintans;memset(,0,sizeof());for(i=1;i<=;i++)for(j=1;j<=;j++)①+=[i]*[j];for(i=1;i<=+;i++){[i+1]+=[i]/10;②;}if([+]>0)=+;=+-1;returnans;}hugeintadd(hugeinta,hugeintb)//计算大整数a和b的和{inti;hugeintans;memset(,0,sizeof());if(>)=;=;for(i=1;i<=;i++){[i]+=③;[i+1]+=[i]/10;[i]%=10;}NOIP2024初赛普及组C++8if([+1]>0)++;returnans;}hugeintaverage(hugeinta,hugeintb)//计算大整数a和b的平均数的整数局部{inti;hugeintans;ans=add(a,b);for(i=;i>=2;i--){[i-1]+=(④)*10;[i]/=2;}[1]/=2;if([]==0)--;returnans;}hugeintplustwo(hugeinta)//计算大整数a加2之后的结果{inti;hugeintans;ans=a;[1]+=2;i=1;while((i<=)&&([i]>=10)){[i+1]+=[i]/10;[i]%=10;i++;}if([+1]>0)⑤;returnans;}boolover(hugeinta,hugeintb)//假设大整数a>b那么返回true,否那么返回false{inti;NOIP2024初赛普及组C++9if(⑥)returnfalse;if(>)returntrue;for(i=;i>=1;i--){if([i]<[i])returnfalse;if([i]>[i])returntrue;}returnfalse;}intmain(){strings;inti;hugeinttarget,left,middle,right;cin>>s;memset(,0,sizeof());=();for(i=1;i<=;i++)[i]=s[-i]-⑦;memset(,0,sizeof());=1;[1]=1;right=target;do{middle=average(left,right);if(over(⑧))right=middle;elseleft=middle;}while(!over(plustwo(left),right));for(i=;i>=1;i--)cout<<[i];return0;}NOIP2024初赛普及组C++10NOIP2024年普及组〔C++语言〕参考答案与评分标准一、单项选择题:〔〕 、问题求解:〔共2题,每空5分,共计10分〕、阅读程序写结果〔共4题,每题8分,共计32分〕(前11空,每空2分,后2空,每空3分,共28分) ①cin>>b[i][j]②m1-m2+1③good=true④m2⑤haveAns=true①[i+j-1]②[i]%=10③[i]+[i]④[i]%2⑤++⑥<⑦'0'或48⑧times(middle,middle),target