noip提高組c++試題

1、第二十三屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽提高組C語(yǔ)言試題競(jìng)賽時(shí)間：2017年10月14日14:30~16:30選手注意：選手注意：?試題紙共有10頁(yè)，答題紙共有2頁(yè)，滿分100分。請(qǐng)?jiān)诖痤}紙上作答，寫(xiě)在試題紙上的一律無(wú)效。?不得使用任何電子設(shè)備（如計(jì)算器、手機(jī)、電子詞典等）或查閱任何書(shū)籍資料。一、單項(xiàng)選擇題（共一、單項(xiàng)選擇題（共15題，每題題，每題1.5分，共計(jì)分，共計(jì)22.5分；每題有且僅有一個(gè)分；每題有且僅有一個(gè)正確選項(xiàng)）正確選項(xiàng)

2、）1.從（）年開(kāi)始，NOIP競(jìng)賽將不再支持Pal語(yǔ)言。A.2020B.2021C.2022D.20232.在8位二進(jìn)制補(bǔ)碼中，10101011表示的數(shù)是十進(jìn)制下的（）。A.43B.85C.43D.843.分辨率為1600x900、16位色的位圖，存儲(chǔ)圖像信息所需的空間為（）。A.2812.5KBB.4218.75KBC.4320KBD.2880KB4.2017年10月1日是星期日，1949年10月1日是（）。A.星期三B.星期日C.星期

3、六D.星期二5.設(shè)G是有n個(gè)結(jié)點(diǎn)、m條邊（n≤m）的連通圖，必須刪去G的（）條邊，才能使得G變成一棵樹(shù)。A.m–n1B.mnC.mn1D.n–m16.若某算法的計(jì)算時(shí)間表示為遞推關(guān)系式：T(N)=2T(N2)NlogNT(1)=1則該算法的時(shí)間復(fù)雜度為（）。A.O(N)B.O(NlogN)C.O(Nlog2N)D.O(N2)7.表達(dá)式a(bc)d的后綴形式是（）。A.abcdB.abcdC.abcdD.bcad8.由四個(gè)不同的點(diǎn)構(gòu)成的簡(jiǎn)

4、單無(wú)向連通圖的個(gè)數(shù)是（）。A.32B.35C.38D.419.將7個(gè)名額分給4個(gè)不同的班級(jí)，允許有的班級(jí)沒(méi)有名額，有（）種不同的分配方案。A.60B.84C.96D.12010.若f[0]=0f[1]=1f[n1]=(f[n]f[n1])2，則隨著i的增大，f[i]將接近于（）。√5?1A.12B.23C.D.1211.設(shè)A和B是兩個(gè)長(zhǎng)為n的有序數(shù)組，現(xiàn)在需要將A和B合并成一個(gè)排好序的數(shù)組，請(qǐng)問(wèn)任何以元素比較作為基本運(yùn)算的歸并算法最壞情

5、況下至少要做（）次比較。A.n2B.nlognC.2nD.2n112.在n（n≥3）枚硬幣中有一枚質(zhì)量不合格的硬幣（質(zhì)量過(guò)輕或質(zhì)量過(guò)重），如果只有一架天平可以用來(lái)稱重且稱重的硬幣數(shù)沒(méi)有限制，下面是找出這枚不合格的硬幣的算法。請(qǐng)把a(bǔ)c三行代碼補(bǔ)全到算法中。a.?←?∪?b.?←?c.?←|?|算法Coin(An)1.?←??3?2.將A中硬幣分成X，Y，Z三個(gè)集合，使得|?|=|?|=?|?|=??2?3.if?(?)≠?(?)W(X)W

6、(Y)分別為X或Y的重量4.then__________5.else__________6.__________7.ifn2thengoto18.ifn=2then任取A中1枚硬幣與拿走硬幣比較，若不等，則它不合格；若相等，則A中剩下的硬幣不合格.9.ifn=1thenA中硬幣不合格正確的填空順序是（）。A.bcaB.cbaC.cabD.abc13.有正實(shí)數(shù)構(gòu)成的數(shù)字三角形排列形式如圖所示。a11第一行的數(shù)為a11；第二行的數(shù)從左到右依