第二十三屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽含答案word重新整理排版

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

2、單項(xiàng)選擇題（共1515題，每題題，每題1.51.5分，共計(jì)分，共計(jì)22.522.5分；每題有且僅有一個(gè)正確選每題有且僅有一個(gè)正確選項(xiàng)）項(xiàng)）1.從（）年開始，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.42

3、18.75KBC.4320KBD.2880KB4.2017年10月1日是星期日，1949年10月1日是（）。A.星期三B.星期日C.星期六D.星期二5.設(shè)G是有n個(gè)結(jié)點(diǎn)、m條邊（n≤m）的連通圖，必須刪去G的（）條邊，才能使得G變成一棵樹。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(Nlo

4、g2N)D.O(N2)7.表達(dá)式a(bc)d的后綴形式是（）。A.abcdB.abcdC.abcdD.bcad8.由四個(gè)不同的點(diǎn)構(gòu)成的簡(jiǎn)單無(wú)向連通圖的個(gè)數(shù)是（）。A.32B.35C.38D.419.將7個(gè)名額分給4個(gè)不同的班級(jí)，允許有的班級(jí)沒有名額，有（）種不同的分配方案。A.60B.84C.96D.120CCFNOIP2016初賽提高組C語(yǔ)言試題第3頁(yè)共1010頁(yè)B.C[i1j1]C[i1j]C.maxC[i1j1]C[i1j]1D.

5、maxC[ij1]C[i1j]aij14.小明要去南美洲旅游，一共乘坐三趟航班才能到達(dá)目的地，其中第1個(gè)航班準(zhǔn)點(diǎn)的概率是0.9，第2個(gè)航班準(zhǔn)點(diǎn)的概率為0.8第3個(gè)航班準(zhǔn)點(diǎn)的概率為0.9。如果存在第i個(gè)（i=12）航班晚點(diǎn)，第i1個(gè)航班準(zhǔn)點(diǎn)，則小明將趕不上第i1個(gè)航班，旅行失敗；除了這種情況，其他情況下旅行都能成功。請(qǐng)問小明此次旅行成功的概率是（）。A.0.5B.0.648C.0.72D.0.7415.歡樂噴球：兒童游樂場(chǎng)有個(gè)游戲叫“歡樂

6、噴球”，正方形場(chǎng)地中心能不斷噴出彩色乒乓球，以場(chǎng)地中心為圓心還有一個(gè)圓形軌道，軌道上有一列小火車在勻速運(yùn)動(dòng)，火車有六節(jié)車廂。假設(shè)乒乓球等概率落到正方形場(chǎng)地的每個(gè)地點(diǎn)，包括火車車廂。小朋友玩這個(gè)游戲時(shí)，只能坐在同一個(gè)火車車廂里，可以在自己的車廂里撿落在該車廂內(nèi)的所有乒乓球，每個(gè)人每次游戲有三分鐘時(shí)間，則一個(gè)小朋友獨(dú)自玩一次游戲期望可以得到（）個(gè)乒乓球。假設(shè)乒乓球噴出的速度為2個(gè)秒，每節(jié)車廂的面積是整個(gè)場(chǎng)地面積的120。A.60B.108C

7、.18D.20二、不定項(xiàng)選擇題（共不定項(xiàng)選擇題（共5題，每題題，每題1.51.5分，共計(jì)分，共計(jì)7.57.5分；每題有一個(gè)或多個(gè)正確選；每題有一個(gè)或多個(gè)正確選項(xiàng)，多選或少選均不得分項(xiàng)，多選或少選均不得分）1.以下排序算法在最壞情況下時(shí)間復(fù)雜度最優(yōu)的有（）。A.冒泡排序B.快速排序C.歸并排序D.堆排序2.對(duì)于入棧順序?yàn)閍bcdefg的序列，下列（）不可能是合法的出棧序列。A.abcdefgB.adcbegfC.adbcgfeD.gfed