NOIP2021C++語言試題競賽時間：2021年10月22日14:30～16:30一、單項選擇題〔共20題，每題1.5分，共計30分；每題有且僅有一個正確選項〕以下不是微軟公司出品的軟件( )。A．Powerpoint B．Word C.Excel D.AcrobatReader2．如果256種顏色用二進制編碼來表示，至少需( )位。A．6 C．8 D．93．以下不屬于無線通信技術的( )A．藍牙 B．WiFi C．GPRS D．以太4．以下不是CPU生產廠商的( )。A.Intel B.AMD C.Microsoft 5．以下不是存儲設備的( )。光盤B．磁盤C．固態硬盤D．鼠標6．如果開始時計算機處于小寫輸入狀態，現在有一只小老鼠反復按照CapsLock、字母鍵A、字母鍵S和字母鍵D的順序循環按鍵，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上輸出的第81個字符是字母()。B．S C．D D．a7．二進制數00101100和00010101的和( )。A.00101000 B.01000001 C.01000100 與二進制小數0.1相等的八進制數( )A．0.8 B．0.4 C．0.2 D．0.1以下是32位機器和64位機器的區別的( )。A．顯示器不同 B．硬盤大小不同C．尋址空間不同 D．輸入法不同10．以下關于字符串的判定語句中正確的選項( A．字符串是一種特殊的線性表 B．串的長度必須大于零C．字符串不可以用數組來表示 D．空格字符組成的串就是空串11．一棵二叉樹如右圖所示，假設采用順序存儲結構，即用一維數組元素存儲該二叉樹中的結點〔根結點的下標為1，假設某結點的下標為i，那么其左孩子位于標2i處、右孩子位于下(2i+1)處，那么圖中所有結點的最大下標( ) 。A.6B．10C．12D．15s、、bc均己定義為整型變量，且a、ccfor(b=1;b<=c;b++)s=s+1;那么與上述程序段修改s值的功能等價的賦值語句是()。A.s=a+b; B.s=a+c; C.s=s+c; D.13．有以下程序：#include<iostream>usingnamespacestd;intmain() {intk=4,n=0;while(n<k) n++;if(n%3!=0)conntinue;k--;)cout<<k<<","<<n<<endl;returnO;)程序運行后的輸出結果( )。A．2,2 B．2,3 C．3,2 給定含有n 個不同的數的數組i，2，...，>。如果L 中存在)使得x1<x2<...<xi-1<xi>xi+1>...>xn，那么稱Lxi是LLa-c三行代碼補全到算法中使得算法正確找到L的峰頂。正確的填空順序( )。c,a,b B.c,b,a C.a,b,c D.b,a,c設簡單無向圖G有16條邊且每個頂點的度數都是2，那么圖G有( )個頂點A．10 B．12 D．16有7個一模一樣的蘋果，放到3個一樣的盤子中，一共( )種放法A．7 C．21 D．37下列圖表示一個果園灌溉系統，有、、CD四個閥門，每個閥門可以翻開或關上，所有管道粗相同，以下設置閥門的方法中，可以讓果樹澆上水的( )。翻開，其他都關上 B．AB都翻開都關上C．A翻開，其他都關上 D．D翻開，其他都關上Lucia和她的朋友以及朋友的朋友都在某社交網站上注冊了賬號下列圖是他們之間的關系圖兩個人之間有邊相連代表這兩個人是朋友，沒有邊相連代表不是朋友。這個社交網站的規那么是：如果某A向〔她的朋友B分享了某張照片那么B就可以對該照片進行評論如果B評論了該照片那么〔她的所有朋友都可以看見這個評論以及被評論的照片，但是不能對該照片進行評論〔除A也向他〔她〕分享了該照片。現在Lucia已經上傳了一張照片，但是她不想讓Jacob看見這張照片，那么她可以向以下朋友( )分享該照片。Dana,Michael,Eve B.Dana,Eve,MonicaC.Michael,Eve,Jacob D.Micheal,Peter,Monica周末小明和爸爸媽媽三個人一起想動手做三道菜。小明負責洗菜、爸爸負責切菜、媽媽負責炒菜。設做每道菜的順序都是：先洗菜10分鐘，然后切菜10分鐘，最后炒菜10分鐘。那么做一道菜需要30分鐘。注意：兩道不同的菜的相同步驟不可以同時進行。例如第一道菜和第二道的菜不能同時洗，也不能時切。那么做完三道菜的最短時間需( )分鐘。A．90 B．60 C．50 D．40參加NOI比賽，以下不能帶入考場的( )。A．鋼筆 B．適量的衣服C．U盤 鉛251052分，第二空3分〕從一個4×4的棋盤〔不可旋轉〕中選取不在同一行也不在同一列上的兩個方格，共種方法。約定二叉樹的根節點高度為1一棵結點數為2021的二叉樹最少有 個葉子結點一棵結點為2021的二叉樹最小的高度值。48321.#include<iostream>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) if(tmp<min) min=tmp;}}cout<<max<<","<<min<<","<<sum/count<<endl;return0;}輸入：12345607 輸出：#include<iostream>usingnamespacestd;intmain(){inti=100,x=0,y=0;while(i>0){i--;x=i%8;if(x==1)y++;}cout<<y<<endl;return0;}輸出：#include<iostream>usingnamespacestd;intmain(){inta[6]={1,2,3,4,5,6};intpi=0;intpj=5;intt,i;while(pi<pj){t=a[pi];a[pi]=a[pj];a[pj]=t;pi++;pj--;}for(i=0;i<6;i++)cout<<a[i]<<",";cout<<endl;return0;}輸出：#include<iostream>usingnamespacestd;intmain(){inti,length1,length2;strings1,s2;s1="Ihaveadream.";s2="IHaveADream.";length1=s1.size();length2=s2.size();for(i=0;i<length1;i++)if(s1[i]>='a'&&s1[i]<='z')s1[i]-='a'-'A';for(i=0;i<length2;i++)if(s2[i]>='a'&&s2[i]<='z')s2[i]-='a'-'A';if(s1==s2)cout<<"="<<endl;elseif(s1>s2)cout<<">"<<endl;else return0;}輸出： 四、完善程序〔共2題，每題14分，共計28分〕int2.53分〕輸入的整數之間和前后只會出現空格或者回車。輸入數據保證合法。例如：輸入：123 -789輸出：123-789#include<iostream>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) ){(4) ;}if(negative==1) (5) returnnum;}intmain(){inta,b;a=readint();b=readint();cout<<a<<endl<<b<<endl;return0;}2.(nn名同學的郊游總經費為A第i位同學自己攜帶了Mi元。為了方便郊游，活動地點提供B(≥n)輛自行車供人租用，租用第j輛自行車的價格為Cj元，每位同學可以使用自己攜帶的錢或者學校的郊游經費，為了方便賬務管理，每位同學只能為自己租用自行車，且不會借錢給他人，他們想知道最多有多少位同學能夠租用到自行車。〔第2.53分〕此題采用二分法。對于區間[l,r]，我們取中間點mid并判斷租用到自行車的人數能否到達mid。判斷的過程是利用貪心算法實現的。#include<iostream>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)i++;while(a[j]>x)j--;if(i<=j){y=a[i];a[i]=a[j];a[j]=y;i++;j--;}}if(i<r)sort(a,i,r);if(l<j)sort(a,l,j);}intmain(){inti