noip2017二十三屆全國青少年信息學(xué)奧賽初賽試題及答案c

1、第二十三屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組C+語言試題競賽時(shí)間：2017年10月14日14:3016:30選手注意：式題紙共有7頁，答題紙共有2頁，滿分100分。請?jiān)诖痤}紙上作答，寫在試題紙上的一律無效。不得使用任何電子設(shè)備（如計(jì)算器、手機(jī)、電子詞典等）或查閱任何書籍資料。一、單項(xiàng)選擇題（共20題，每題1.5分，共計(jì)30分；每題有且僅有一個(gè)正確選項(xiàng)）1 .在8位二進(jìn)制補(bǔ)碼中，10101011表示的數(shù)是十進(jìn)制下的（）。A.43B.-85C.-43D.-842.計(jì)算機(jī)存儲數(shù)據(jù)的基本單位是（）。A.bitB.ByteC.GBD.KB3.下列協(xié)議中與電子郵件無關(guān)的是（）。A.POP3B.SMTP

2、C.WTOD.IMAP4.分辨率為800 x600、16位色的位圖，存儲圖像信息所需的空間為（）。A.937.5KBB.4218.75KBC.4320KBD.2880KB5.計(jì)算機(jī)應(yīng)用的最早領(lǐng)域是（）。A.數(shù)值計(jì)算B.人工智能C.機(jī)器人D.過程控制6.下列不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)語言的是（）。A.CB.C+C.JavaD.C#7.NOI的中文意思是（）。A.中國信息學(xué)聯(lián)賽B.全國青少年信息學(xué)奧林匹克競賽C.中國青少年信息學(xué)奧林匹克競賽D.中國計(jì)算機(jī)協(xié)會8.2017年10月1日是星期日，1999年10月1日是（）。A.星期三B.星期日C.星期五D.星期二9.甲、乙、丙三位同學(xué)選修課程，從4門課程中

3、，甲選修2門，乙、內(nèi)各選修3門，則不同的選修方案共有（）種。A.36B.48C.96D.19210.設(shè)G是有n個(gè)結(jié)點(diǎn)、m條邊（n&巾的連通圖，必須刪去G的（）條邊，才能使得G變成一棵樹。A.m-n+1B.m-nC.m+n+1D.n-m+111.對于給定的序列ak,我們把（i,j）稱為逆序?qū)Ξ?dāng)且僅當(dāng)iaj。那么序列1,7,2,3,5,4的逆序?qū)?shù)為（）個(gè)。A.4B.5C.6D.712.表達(dá)式a*（b+c）*d的后綴形式是（）。A.abcd*+*B.abc+*d*C.a*bc+*dD.b+c*a*d13.向一個(gè)棧頂指針為hs的鏈?zhǔn)綏Ｖ胁迦胍粋€(gè)指針s指向的結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行（）。A.hs-nex

4、t=s;13.5-next=hs;hs=s;C.s-next=hs-next;hs-next=s;D.s-next=hs;hs=hs-next;14.若用S=copyright其子用的個(gè)數(shù)是（）。A.72B.45C.46D.3615.十進(jìn)制小數(shù)13.375對應(yīng)的二進(jìn)制數(shù)是（）。A.1101.011B.1011.011C.1101.101D.1010.0116.對于入棧順序?yàn)閍,b,c,d,e,f,g的序列，下列（）不可能是合法的出棧序列。A.a,b,c,d,e,f,gB.a,d,c,b,e,g,fC.a,d,b,c,g,f,eD.g,f,e,d,c,b,a.設(shè)A和B是兩個(gè)長為n的有序數(shù)組，現(xiàn)在

5、需要將A和B合并成一個(gè)排好序的數(shù)組，任何以元素比較作為基本運(yùn)算的歸并算法在最壞情況下至少要做（）次比較。A.n2B.nlognC.2nD.2n-1.從（）年開始，NOIP競賽將不再支持Pascal語言。A.2020B.2021C.2022D.2023.一家四口人，至少兩個(gè)人生日屬于同一月份的概率是（）（假定每個(gè)人生日屬于每個(gè)月份的概率相同且不同人之間相互獨(dú)立）。A.1/12B.1/144C.41/96D.3/4.以下和計(jì)算機(jī)領(lǐng)域密切相關(guān)的獎(jiǎng)項(xiàng)是（）。A.奧斯卡獎(jiǎng)B.圖靈獎(jiǎng)C.諾貝爾獎(jiǎng)D.普利策獎(jiǎng)二、問題求解（共2題，每題5分，共計(jì)10分）1.一個(gè)人站在坐標(biāo)（0,0）處，面朝x軸正方向。第一輪，

6、他向前走1單位距離，然后右轉(zhuǎn)；第二輪，他向前走2單位距離，然后右轉(zhuǎn)；第三輪，他向前走3單位距離，然后右轉(zhuǎn)他一直這么走下去。請問第2017輪后，他的坐標(biāo)是：（,）。（請?jiān)诖痤}紙上用逗號隔開兩空答案）2.如下圖所示，共有13個(gè)格子。對任何一個(gè)格子進(jìn)行一次操作，會使得它自己以及與它上下左右相鄰的格子中的數(shù)字改變（由在要使得所有的格子中的數(shù)字都變?yōu)?,至少1變0,或由0變1）?，F(xiàn)次操作。三、閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共計(jì)32分).#includeusingnamespacestd;intmain()intt256;strings;inti;cins;for(i=0;i256;i+)ti=0;f

7、or(i=0;is.length();i+)tsi+;for(i=0;is.length();i+)if(tsi=1)coutsiendl;return0;coutnoendl;return0;輸入：xyzxyw輸出：.#includeusingnamespacestd;intg(intm,intn,intx)intans=0;inti;if(n=1)return1;for(i=x;imn;coutg(m,n,0)ch;n=ch.length();for(i=0;i200;i+)bi=0;for(i=1;i0;i-)if(ai=0)t+;if(bi-1+tres)res=bi-1+t;cout

8、resnm;intx=1;inty=1;intdx=1;intdy=1;intcnt=0;while(cnt!=2)cnt=0;x=x+dx;y=y+dy;if(x=1|x=n)+cnt;dx=-dx;)if(y=1|y=m)+cnt;dy=-dy;)coutxyxpm;result=(1);while(2)if(p%2=1)result=(3);p/=2;x=(4);)cout(5)n;count=0;for(i=0;ileni;(1);)cinm;if(_)coutFailedendl;return0;)lbound=1;ubound=1000000;while(3)mid=(4);cou

9、nt=0;for(i=0;in;i+)(5);if(countm)ubound=mid-1;elseIbound=mid;)coutIboundendl;return0;)www.shaoerbianchen2wang.con,單單選并咫 i i 共翼理.每比 1515 分.共訃卻才 11 12 23 34 45 56 67 7X XQmBBC CAAA AB Bc cC CA A1112B B1415151616I?I?IKIKW Wioio19BB BCA AC CD DC CC CB B二.問建求解（共 3 3 君，年期，分，線計(jì)加分號無七部在支號$什,沒有任分號 1.1009,1009

10、,1B6B1B6B.，聞虞程字耳結(jié)果(其 d d 咫，ftjffiWftjffiW配配共 HT2HT2 分)1.z1.0FX0pp 城 pi-epi-e 嘿 p pJ Jresultresult*x*xnodnod resultresult9 9n n% %n nJ J(4t(4tm*xmodmm*xmodmX*XX*X% %3 3(Si(Siresultresult3 32.2.4U4UCOLACOLAL L：=cmit+lertTil=cmit+lertTil巴巴incountjlenfi)incountjlenfi)count=cqtJint+len|icount=cqtJint+len

11、|i式gyntlgyntl 府門ii2.52.5P P countmcountcoLntncoLnt2525IboirdcubouindIboirdcubouind 式 ubotindlbouridubotindlbourid3 3 h h(lbni.nd-Hthounii+1)div?A(lbni.nd-Hthounii+1)div?A(IbuunMubuun(IbuunMubuun 口*1)shr1*1)shr1nbouMuoouMnbouMuoouM】div2+1div2+1(1hfMinci+iJtwunrt+1)/2il(1hfMinci+iJtwunrt+1)/2il(Ibuuniubund41)(Ibuuniubund41)或(bound+utKXind/2ti(bound+utKXind/2ti3 3i?li?lcountzcountzccxjriitccxjriit+ +lEn