版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、NOIP2017全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽提高組初賽試題答案一、單項(xiàng)選擇題(共15題,每題1.5分,共計(jì)22.5分;每題有且僅有一個(gè)正確選項(xiàng))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
2、.4218.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變成一棵樹(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(
3、Nlog2N)D.O(N2)7.表達(dá)式a(bc)d的后綴形式是()。A.abcdB.abcdC.abcdD.bcadA.bcaB.cbaC.cabD.abc13.在正實(shí)數(shù)構(gòu)成的數(shù)字三角形排列形式如圖所示,第一行的數(shù)為a11;第二行的數(shù)從左到右依次為a21a22…第n行的數(shù)為an1an2…,ann。從a11開(kāi)始,每一行的數(shù)aij只有兩條邊可以分別通向下一行的兩個(gè)數(shù)a(i1)j和a(i1)(j1)。用動(dòng)態(tài)規(guī)劃算法找出一條從a11向下通到an
4、1an2…ann中某個(gè)數(shù)的路徑,使得該路徑上的數(shù)之和達(dá)到最大。令C[ij]是從a11到aij的路徑上的數(shù)的最大和,并且C[i0]=C[0j]=0,則C[ij]=()。A.maxC[i1j1]C[i1j]aijB.C[i1j1]c[i1j]C.maxC[i1j1]C[i1j]1D.maxC[ij1]C[i1j]aij14.小明要去南美洲旅游,一共乘坐三趟航班才能到達(dá)目的地,其中第1個(gè)航班準(zhǔn)點(diǎn)的概率是0.9,第2個(gè)航班準(zhǔn)點(diǎn)的概率為0.8,第
5、3個(gè)航班準(zhǔn)點(diǎn)的概率為0.9。如果存在第i個(gè)(i=12)航班晚點(diǎn),第i1個(gè)航班準(zhǔn)點(diǎn),則小明將趕不上第i1個(gè)航班,旅行失敗;除了這種情況,其他情況下旅行都能成功。請(qǐng)問(wèn)小明此次旅行成功的概率是()。A.0.5B.0.648C.0.72D.0.7415.歡樂(lè)噴球:兒童游樂(lè)場(chǎng)有個(gè)游戲叫“歡樂(lè)噴球”,正方形場(chǎng)地中心能不斷噴出彩色乒乓球,以場(chǎng)地中心為圓心還有一個(gè)圓軌道,軌道上有一列小火車在勻速運(yùn)動(dòng),火車有六節(jié)車廂。假設(shè)乒乓球等概率落到正方形場(chǎng)地的每個(gè)
6、地點(diǎn),包括火車車廂。小朋友玩這個(gè)游戲時(shí),只能坐在同一個(gè)火車車廂里,可以在自己的車廂里撿落在該車廂內(nèi)的所有乒乓球,每個(gè)人每次游戲有三分鐘時(shí)間,則一個(gè)小朋友獨(dú)自玩一次游戲期望可以得到()個(gè)乒乓球。假設(shè)乒乓球噴出的速度為2個(gè)秒,每節(jié)車廂的面積是整個(gè)場(chǎng)地面積的120。A.60B.108C.18D.20二、不定項(xiàng)選擇題(共5題,每題1.5分,共計(jì)7.5分;每題有一個(gè)或多個(gè)正確選項(xiàng),多選或少選均不得分)1.以下排序算法在最壞情況下時(shí)間復(fù)雜度最優(yōu)的有
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- noip全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽提高組初賽試題答案
- 全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題精選
- 全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽模擬試題
- noip(2014)第二十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽(普及組試題及答案)
- 全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題2009-2015
- 第十六屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
- 第十六屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
- 第十六屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
- 第20屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽pascal初賽試題及答案
- 第十二屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
- 第十五屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
- 第十四屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
- 第十二屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
- 第十五屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
- 第十五屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
- noip2016年第二十二屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽提高組初賽(pascal)
- 第十七屆2011全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題(普及組c++)
- 第二十屆全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽初賽提高組c語(yǔ)言試題附答案
- 第二十屆全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽初賽提高組c語(yǔ)言試題(附答案)
- 第二十屆全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽初賽提高組c語(yǔ)言試題(附答案)
評(píng)論
0/150
提交評(píng)論