(noip2019)二十三屆全國(guó)青少年信息學(xué)奧賽初賽試題及答案c++.doc

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

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

3、門，乙、丙各選修3門，則不同的選修方案共有（）種。A.36B.48C.96D.19210.設(shè)G是有n個(gè)結(jié)點(diǎn)、m條邊（nWm）的連通圖，必須刪去G的（）條邊,才能使得G變成一棵樹。A.m-n+1B.m一nCm+n+1D.n-m+1對(duì)于給定的序列ak,我們把（i,稱為逆序?qū)Ξ?dāng)且僅當(dāng)i且aiaj那么序列1,7,2,3,5,的逆序?qū)?shù)為（）個(gè)。A.4B.5C6D.7表達(dá)式a*（b+c）的后綴形式是（）。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í)行（）ohs-next=s;s-next=hs;hs=s;s-n

4、ext=hs-next;hs-next=s;s-next=hs;hs=hs-next;若串S二“copyright其”子串的個(gè)數(shù)是（）。A.72B.45C.46D.36十進(jìn)制小數(shù)13.375對(duì)應(yīng)的二進(jìn)制數(shù)是（）。A.1101.011B.1011.011C.1101.101D.1010.0116.對(duì)于入棧順序?yàn)閍,b,c,d,e,的序列，下列（）不可能是合法的出棧序列CA.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,a17.設(shè)A和B是兩個(gè)長(zhǎng)為n的有序數(shù)組，現(xiàn)在需要將A和B合并成一個(gè)排好序的數(shù)組，任何以元素比較作為基本運(yùn)算的歸并

5、算法在最壞情況下至少要做（）次比較。A.n2B.nlognC2nD.2n-1從（）年開始，NOIP將不再支持Pascal言。A.2020B.2021C.2022D.2023一家四口人，至少兩個(gè)人生日屬于同一月份的概率是（）（假定每個(gè)人生日屬于每個(gè)月份的概率相同且不同人之相互獨(dú)立）。A.1/12B.1/144C.41/96D.3/4以下和算機(jī)域密切相關(guān)的是（）。A.奧斯卡B.靈C.D.普利策1、問題求解（共2題，每題5分，共計(jì)10分）1一個(gè)人站在坐（0,0），面朝x正方向。第一，他向前走1位距離，然后右；第二，他向前走2位距離，然后右；第三，他向前走3位距離，然后右他一直么走下去。第2017后，

6、他的坐是：（,）。（在答上用逗號(hào)隔開兩空答案）2如下所示，共有13個(gè)格子。任何一個(gè)格子行一次操作，會(huì)使得它自己以及與它上下左右相的格子中的數(shù)字改（由10，或由01）在要使得所有的格子中的數(shù)字都0，至少需要次操作。10010Q0110110三、閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共計(jì)32分)#includeusingnamespacestd;intmain()intt256;strings;inti;cins;for(i=0;i256;i+)ti=0;for(i=0;is.length();i+)tsi+;for(i=0;is.length();i+)if(tsi=1)coutsiendl;ret

7、urn0;coutnomn;coutg(m,n,0)ch;n=ch.length();for(i=0;i0;i一)if(ai=0)t+;if(bi-1+tres)res=bi-1+t;coutresnm;intx=1;inty=1;intdx=1;intdy=1;intcnt=0;while(cnt!=2)cnt=0;x=x+dx;y=y+dy;if(x=1x二二n)+cnt;dx=-dx;if(y=1y=m)+cnt;dy二-dy;coutxymodm的值。提示：若p為偶數(shù)，x=(x2)；若p為奇數(shù)，x二x*(x2)。p2p/2p2(p-1)/2#includeusingnamespaces

8、td;intx,p,m,i,result;intmain()cinxpm;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(2)coutFailedendl;return0;lbound=1;ubound=1000000;TOC o 1-5 h zwhile(3)mid=(4);count=0;for(i=0;in;i+)(5);if(countm)ubound=mid-1;elselbound=mid;coutlboundi1.iTOC o 1-5 h z4.輸岀L.13C3W懐轄HMM1SM.克骨祥陣f此汗孕母T収h#偉萍埴住陽(yáng)博fit：右寫ik由畀書春Xfli粗島吿*誓審崔砒卜#WfctS（tTKC）lI!ZL鍛占CH講倉(cāng)|c#ii1(If11i由pidFH0p呦或pl-BrilpJrwult*xmodnrwult1xXa3衽+耳rro町耳鼻耳43rult33.n,二guntHUjunt+lenfjjSt1countsLount+lnflPi15M1Finc(cwitjlenril)coumUnnH（并urttCDLit15:3lboundl*l)巧2或(lbound+ubcurfkl)/2衣111(ltXnxiG-LjhHjnJ*!)處戶1A