NOIP2005普及組C++題目及答案

1、第十一屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題2005（普及組C語言二小時完成）全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效一.選擇一個正確答案代碼（A/B/C/D/E），填入每題的括號內(nèi)（每題1.5分，共30分）.在字符串“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（）次。A.6B.5C.4D.3E.2.設(shè)全集I=a,b,c,d,e,f,g,h，集合A=a,b,c,d,e,f，B=c,d,e,C=a,d,那么集合AnBnC為（）。A.c,eB.d,eC.eD.c,d,eE.d,f和十進(jìn)制數(shù)23的值相等的二進(jìn)制數(shù)是（）。A.10110B.11011C.11011D.1

2、0111E.10011完全二叉樹的結(jié)點(diǎn)個數(shù)為11,則它的葉結(jié)點(diǎn)個數(shù)為（）。A.4B.3C.5D.2E.65.平面上有五個點(diǎn)A（5,3）,B5）,C（2,1）,D（3,3）,E（5,1）。以這五點(diǎn)作為完全圖G的頂點(diǎn)，每兩點(diǎn)之間的直線距離是圖G中對應(yīng)邊的權(quán)值。以下哪條邊不是圖G的最小生成樹中的邊（）。A.ADB.BDC.CDD.DEE.EAIntel的首顆16位處理器是（）。A.8088B.80386C.80486D.8086E.Pentium7.處理器A每秒處理的指令數(shù)是處理器B的2倍。某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。已知程序P在處理器

3、A上執(zhí)行需要1個小時，那么在輸入相同的情況下，程序P在處理器B上執(zhí)行需要（）小時。A.4B.2C.1D.1/2E.1/4以下哪個不是計算機(jī)的輸出設(shè)備（）。A.音箱B.顯示器C.打印機(jī)D.掃描儀E.繪圖儀下列活動中不屬于信息學(xué)奧賽的系列活動的是（）。A.NOIPB.NOIC.IOID.冬令營E.程序員等級考試以下斷電之后仍能保存數(shù)據(jù)的是（）。A.硬盤B.寄存器C.顯存D.內(nèi)存E.高速緩存以下哪個軟件不是即時通信軟件（）。A.網(wǎng)易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ下列關(guān)于高級語言的說法錯誤的是（）。Fortran是歷史上的第一個面向科學(xué)計算的高級語言P

4、ascal和C都是編譯執(zhí)行的高級語言C+是歷史上的第一個支持面向?qū)ο蟮恼Z言編譯器將高級語言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼高級語言程序比匯編語言程序更容易從一種計算機(jī)移植到另一種計算機(jī)上下列設(shè)備不具有計算功能的是（）。A.筆記本電腦B.掌上電腦C.智能手機(jī)D.電子計算器E.液晶顯示器常見的郵件傳輸服務(wù)器使用（）協(xié)議接收郵件。A.HTTPB.SMTPC.TCPD.FTPE.POP3下列瀏覽器中，由微軟公司開發(fā)的瀏覽器是()。A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla一位藝術(shù)史學(xué)家有20000幅真彩色圖像，每幅圖像約占3M空間。如果將這些圖像以位圖形

5、式保存在CD光盤上(一張CD光盤的容量按600M計算)，大約需要()張CD光盤。A.1B.10C.100D.1000E.10000設(shè)A=true，B=false，C=false，D=true，以下邏輯運(yùn)算表達(dá)式值為真的是()。A.(AAB)V(CAD)B.(AAB)VC)ADC.AA(BVC)AD)D.(AA(BVC)VDE.(AVB)A(CAD)(3725)8+(B)16的運(yùn)算結(jié)果是()。A.(3736)8B.(2016)10C.(1111110000)2D.(3006)10E.(7B0)1619.二叉樹T的寬度優(yōu)先遍歷序列為ABCDEFGH1，已知人是C的父結(jié)點(diǎn)，D是G的父結(jié)點(diǎn)，F(xiàn)是I的父

6、結(jié)點(diǎn)，樹中所有結(jié)點(diǎn)的最大深度為3(根結(jié)點(diǎn)深度設(shè)為0)，可知F的父結(jié)點(diǎn)是()。A.無法確定B.BC.CD.DE.E20.設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e,f,g依次入棧，以下出棧序列不可能出現(xiàn)的是()。A.a,b,c,e,d,f,gB.b,c,a,f,e,g,dC.a,e,d,c,b,f,gD.d,c,f,e,b,a,gE.g,e,f,d,c,b,a二問題求解(請在空格處填上答案，每空5分，共10分)1.將數(shù)組32,74,25,53,28,43,86,47中的元素按從小到大的順序排列，每次可以交換任意兩個元素，最少需要交換次。2.有3個課外小組：物理組，化學(xué)組和生物組。今有張、王、李

7、、趙、陳5名同學(xué)，已知張、王為物理組成員，張、李、趙為化學(xué)組成員，李、趙、陳為生物組成員。如果要在3個小組中分別選出3位組長，一位同學(xué)最多只能擔(dān)任一個小組的組長，共有一種選擇方案。三閱讀程序(共4題，每題8分，共計32分)#includeintmain()inta,b;scanf(“%d”,&a);b=(a*(a*a)+1;TOC o 1-5 h zif(b%3=0)b=b/3;if(b%5=0)b=b/5;if(b%7=0)b=b/7;if(b%9=0)b=b/9;if(b%11=0)b=b/11;if(b%13=0)b=b/13;if(b%15=0)b=b/15;printf(“dn”,(

8、100*a-b)/2);return0;輸入：10輸出：#includeintmain()charstr20=“Today-is-terrible!”;inti;for(i=6;i=0;i-)if(stri=t)stri+1=e;printf(“%sn”,str);return0;輸出：#includeintmain()inta,b,c,p,q,r3;scanf(“%d%d%d”,&a,&b,&c);p=a/b/c;q=bc+a+p;r0=a*p/q*q;r1=r0*(r0-300);if(3*qp%3=r0&r2=r2)r1=rr0/p%2;elser1=q%p;printf(“dn”，r0

9、-r1);return0;輸入：10073輸出：#include#includeintmain()charstr60;intlen,i,j,chr26;charmmin=z;scanf(%s,str);len=strlen(str);for(i=len-1;i=1;i-)if(stri-1stri)break;if(i=0)printf(Noresult!n);return0;for(j=0;ji-1;j+)putchar(strj);memset(chr,0,sizeof(chr);for(j=i;jstri-1&strjmmin)mmin=strj;chrstrj-a+;chrmmin-a

10、-;chrstri-1-a+;putchar(mmin);for(i=0;i26;i+)for(j=0;jchri;j+)putchar(i+a);putchar(n);return0;輸入：zzyzcccbbbaaa輸出：四.完善程序(前4空，每空2分，后5空，每空4分，共28分)1判斷質(zhì)數(shù)題目描述:給出一個正整數(shù)，判斷這個數(shù)是否是質(zhì)數(shù)。輸入:一個正整數(shù)n(1WnW10000)。輸出:如果n是質(zhì)數(shù)，輸出YES”；否則，輸出NO”。輸入樣例:10輸出樣例:NO程序：#includeintmain()int;scanf(%d,&n);if(n=2)puts();elseif(|n%2=0)put

11、s(NO);elsei=3;while(i*i=n)if()puts(NO);return0;i=i+2;puts(YES);return0;2木材加工題目描述:木材廠有一些原木，現(xiàn)在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數(shù)目是給定的。當(dāng)然，我們希望得到的小段越長越好，你的任務(wù)是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數(shù)，我們要求切割得到的小段木頭的長度也是正整數(shù)。輸入:第一行是兩個正整數(shù)N和K(1WNW10000,1WKW10000),N是原木的數(shù)目，K是需要得到的小段的數(shù)目。接下來的N行，每行有一個1到10000之間的正整數(shù)，表示一根原木的長度。輸出:輸出能夠切割得到的小段的最大長度。如果連1cm長的小段都切不出來，輸出0”。輸入樣例:37232124456輸出樣例:114程序：#includeintn,k,len10000;intisok(intt)intnum=0,i;for(i=0;i=k)break;num=;if()return1;el