資料文件二三全青信學(xué)林克初普及C++語(yǔ)言試競(jìng)賽度：2017年月日選手意：●題紙有7頁(yè)答紙共2頁(yè)滿100請(qǐng)?jiān)诖痤}上作答，寫(xiě)在題紙上的律無(wú)效?！竦檬谷魏坞娮觽洌ㄈ缬?jì)算器手機(jī)、電詞典等）查閱任何籍資料。項(xiàng)選擇20，共計(jì)。每題有僅有一）1.8位進(jìn)補(bǔ)碼，10101011表示數(shù)是十進(jìn)制下（）A.C.2.算機(jī)存儲(chǔ)據(jù)的基本位是（）。A.B.C.KB3.協(xié)議中與電子件無(wú)關(guān)的（。A.C.D.IMAP4.辨率為、16位的位，存儲(chǔ)圖信息所需空間為（）。A.B.C.D.5.算機(jī)應(yīng)用最早領(lǐng)域（）。A.數(shù)計(jì)算

B.人工智能

人

過(guò)控制6.不屬于面向?qū)Τ绦蛟O(shè)計(jì)言的是（）。A.CB.C.C#7.中文意思是（）A.中信息學(xué)聯(lián)

B.全國(guó)青少年信學(xué)奧林匹競(jìng)賽國(guó)青少年息學(xué)奧林克競(jìng)賽

計(jì)算機(jī)協(xié)8.月1是星日，1999101日是（）A.星三

B.期日

星五

星二

資料文件9.乙、丙三位同選修課程從門(mén)中，甲選修2門(mén)，乙、丙各3，則同的選修術(shù)指導(dǎo)文共有（）種。A.設(shè)G有n結(jié)點(diǎn)、m邊（n≤）的連通，必須刪去（）條，才能使G變一棵樹(shù)。A.–n+1-nC.m+n+1n–+1對(duì)給定序列ak}我們把(i,j)稱為逆序當(dāng)且僅當(dāng)i<jai>aj。那序列7,2,3,5,4的序數(shù)為）個(gè)。A.4B.567表式a*(b+c)*d后綴形式是（A.abcd*+*abc+*d*a*bc+*db+c*a*d一個(gè)棧頂針為hs鏈?zhǔn)街胁迦胍恢羔樦傅慕Y(jié)點(diǎn)時(shí)，應(yīng)行（）。==hs;=s;==s;=hs=若S“copyright”，其子串個(gè)數(shù)是（。A.十制小應(yīng)的二進(jìn)數(shù)是（。A.B.對(duì)入棧序?yàn)閍,b,c,d,e,f,g序列，下（不可是合法的出棧列。A.c,gB.a,g,fa,c,f,eD.g,f,e,d,c,a

資料文件B兩個(gè)長(zhǎng)為有序數(shù)組現(xiàn)在需要A和B并成一個(gè)排好的數(shù)組，何以元素較作基本運(yùn)算的歸算法在最情況下至要做（）比較

B.nn-1從年開(kāi)，NOIP競(jìng)將不支持語(yǔ)。A.B.C.D.一四口，至少兩生日屬于一月份的概率（）（定每我生日屬每個(gè)月份概率相同不同人間相互獨(dú)立）A.C.以和計(jì)機(jī)領(lǐng)域密相關(guān)的獎(jiǎng)是（）。A.奧卡獎(jiǎng)

B.圖靈獎(jiǎng)

爾獎(jiǎng)

普策獎(jiǎng)?lì)}求解2，101.站在坐標(biāo)0,0），面朝正方向。一輪，他前走1位距離，后右轉(zhuǎn)。二輪，他前走2位距后轉(zhuǎn)三輪走3單距右轉(zhuǎn)直這么走去問(wèn)第輪后他的坐標(biāo)是：（_________，_________。（請(qǐng)?jiān)诖痤}上用逗號(hào)開(kāi)兩空答）2.圖所示，共有13個(gè)子。任何一個(gè)子進(jìn)行一次制，會(huì)使得自己以及它上下左相鄰的格子中數(shù)字改1變01使所有的格子中數(shù)字都變需要_________

資料文件次制。三、讀程序?qū)懡Y(jié)果共4，每8，共分{s;i;(i=0;i<t[i]=0;(i=0;i<(i=0;i<if{<<0;}0;}輸入輸出m,x){int=i;if(n1;(i=x;i<=m/n;-i,n-}int{intt,cin<<0;}

資料文件輸入3輸出{inti,t,n=(i=0;i<b[i]=(i=1;i<={=ch[i-1]-'0';=-1]+}=t=(i=n;i>0;i--){ifif-1]+t<res=-1]+t;}0;}輸入輸出{nx=1;y=1;=1;=1;={cnt=x+y+if(x1||x=={=}if(y1||y=={=}

資料文件}x""<<y0;}輸入143輸出1_________（分輸入2輸出2_________（分善程序2共計(jì)28分）1.速冪）請(qǐng)完善面的程序該程序使分治法xm的值（第一空分其3）輸入三個(gè)不超過(guò)正整數(shù)x，，m輸出x的值。提示若p偶數(shù)，x

=(x

)

。若p奇數(shù)，

)

。m,i,{xp=(1);((2)){if(p%2=;p/=2;x=;}(5)}

資料文件2.割繩子）有n繩子每條繩子長(zhǎng)度已知且均正整數(shù)。子可以以意正整數(shù)度切割，不可以接在要從這繩子中切出長(zhǎng)度相同繩段求繩段的大長(zhǎng)度是少第一二分，余3）輸入第一行是一個(gè)超過(guò)100的整數(shù)n，二行是n個(gè)過(guò)

的正數(shù)，表示每條子的長(zhǎng)度第三是一個(gè)不超過(guò)

的正數(shù)m輸出繩段的最大長(zhǎng)，若無(wú)法割，輸出Failedi,//繩子度{