NOIP2021第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2021年10月22日14:30〜16:30一、单项选择题〔共20题，每题1.5分，共计30分；每题有且仅有一个正确选项〕以下不是微软公司出品的软件是（）。A.PowerpointB.WordC.ExcelD.AcrobatReader2•如果256种颜色用二进制编码来表示，至少需要（）位。A.6B.7C.8D.9以下不属于无线通信技术的是（）。A.蓝牙B.WiFiC.GPRSD.以太网以下不是CPU生产厂商的是（）。A.IntelB.AMDC.MicrosoftD.IBM以下不是存储设备的是（）。A.光盘B.磁盘C.固态硬盘D.鼠标如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母（）。A.AB.SC.DD.a二进制数00101100和00010101的和是（）。A.00101000B.01000001C.01000100D.001110008•与二进制小数0.1相等的八进制数是（）。A.0.8B.0.4C.0.2D.0.1以下是32位机器和64位机器的区别的是（）。A.显示器不同B.硬盘大小不同C.寻址空间不同D.输入法不同以下关于字符串的判定语句中正确的选项是（）A.字符串是一种特殊的线性表B.串的长度必须大于零C.字符串不可以用数组来表示D.空格字符组成的串就是空串一棵二叉树如右图所示，假设采用顺序存储结构，即用一维数组元素存储该二叉树中的结点〔根结点的下标为1,假设某结点的下标为i,那么其左孩子位于下标2i处、右孩子位于下标（2i+1）处〕，那么图中所有结点的最大下标为（）。A.6B.10C.12D.15假设有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值〔c大于0〕。s=a;for(b=1;b<=c;b++)s=s+1;那么与上述程序段修改s值的功能等价的赋值语句是()。A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;有以下程序：#include
usingnamespacestd;intmain(){intk=4,n=0;while(n。如果L中存在xi（1xi+1>..〉xn,,那么称L是单峰的，并称xi是L的“峰顶〃。现在己知L是单峰的，请把a-c三行代码补全到算法中使得算法正确找到L的峰顶。a.Searchfk+ljiim）bksearchfl.k-1）c.returnL[k]Search(l5n)k<-[n/2]IfL[k]>L[k-1]andL[k]>L|[k+1]thenelseifL[k]>L[k-1]andL[k]usingnamespacestd;intmain(){intmax,min,sum,count=0;inttmp;cin»tmp;if(tmp==0)return0;max=min=sum=tmp;count++;while(tmp!=0){cin>>tmp;if(tmp!=0){sum+=tmp;count++;if(tmp>max)max=tmp;if(tmpusingnamespacestd;intmain(){inti=100,x=0,y=0;while(i>0){i--;x=i%8;if(x==1)y++;}cout<usingnamespacestd;intmain(){inta[6]={1,2,3,4,5,6};intpi=0;intpj=5;intt,i;while(piusingnamespacestd;intmain(){inti,length1,length2;strings1,s2;s1="Ihaveadream.";s2="IHaveADream.";length1=s1.size();length2=s2.size();for(i=0;i='a'&&s1[i]<='z')s1[i]-='a'-'A';for(i=0;i='a'&&s2[i]<='z')s2[i]-='a'-'A';if(s1==s2)cout<<"="<s2)cout<<">"<usingnamespacestd;intreadint(){intnum=0;//存储读取到的整数intnegative=0;//负数标识charc;//存储当前读取到的字符c=cin.get();while((c<'0'||c>'9')&&c!='-')C=(1)——；if(c=='-')negative=1;else(2);C=Cin.get();while((3)){—C4^_;C=Cin.get();}if(negative==1)(5);returnnum;}intmain(){inta,b;a=readint();b=readint();cout<usingnamespacestd;#defineMAXN1000000intn,B,A,M[MAXN],C[MAXN],l,r,ans,mid;boolcheck(intnn){intcount=0,i,j;i=__(1^；j=1；while(i<=n){if(__(2^)count+=C[j]-M[i];i++;j++;}return(3);}voidsort(inta[],intl,intr){inti=l,j=r,x=a[(l+r)/2],y;while(i<=j){while(a[i]x)j--;if(i<=j){y=a[i];a[i]=a[j];a[j]=y;i++;j--;}}if(i>n>>B>>A;for(i=1;i<=n;i++)cin>>M[i];for(i=1;i<=B;i++)cin>>C[i];sort(M,1,n);sort(C,1,B);l=0;r=n;while(l<=r){mid=(l+r)/2;if(―(4)){ans=mid;l=mid+1;}elser=(5)}cout<
本文档为【NOIP信息学奥赛普及组初赛C++试题】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483