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

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

2、單項選擇題（共1515題，每題題，每題1.51.5分，共計分，共計22.522.5分；每題有且僅有一個正確選每題有且僅有一個正確選項）項）1.從（）年開始，NOIP競賽將不再支持Pal語言。A.2020B.2021C.2022D.20232.在8位二進制補碼中，10101011表示的數(shù)是十進制下的（）。A.43B.85C.43D.843.分辨率為1600x900、16位色的位圖，存儲圖像信息所需的空間為（）。A.2812.5KBB.42

3、18.75KBC.4320KBD.2880KB4.2017年10月1日是星期日，1949年10月1日是（）。A.星期三B.星期日C.星期六D.星期二5.設G是有n個結點、m條邊（n≤m）的連通圖，必須刪去G的（）條邊，才能使得G變成一棵樹。A.m–n1B.mnC.mn1D.n–m16.若某算法的計算時間表示為遞推關系式：T(N)=2T(N2)NlogNT(1)=1則該算法的時間復雜度為（）。A.O(N)B.O(NlogN)C.O(Nlo

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

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

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

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