noip2016提高組c++初賽試題-

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

2、司出品的軟件是（）。Ａ.PowerpointＢ.WdＣ.ExcelＤ.AcrobatReader2.如果開始時(shí)計(jì)算機(jī)處于小寫輸入狀態(tài)，現(xiàn)在有一只小老鼠反復(fù)按照CapsLock、字母鍵A、字母鍵S和字母鍵D的順序來(lái)回按鍵，即CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上輸出的第81個(gè)字符是字母（）。Ａ.AＢ.SＣ.DＤ.A3.二進(jìn)制數(shù)00101100和0101

3、0101異或的結(jié)果是（）。Ａ.00101000Ｂ.01111001Ｃ.01000100Ｄ.001110004.與二進(jìn)制小數(shù)0.1相等的八進(jìn)進(jìn)制數(shù)是（）。Ａ.0.8Ｂ.0.4Ｃ.0.2Ｄ.0.15.以比較作為基本運(yùn)算，在N個(gè)數(shù)中找最小數(shù)的最少運(yùn)算次數(shù)為（）。Ａ.NＢ.N1Ｃ.N2Ｄ.logN6.表達(dá)式a(bc)d的后綴表達(dá)形式為（）。Ａ.abcdＢ.abcdＣ.abcdＤ.abcd7.一棵二叉樹如右圖所示，若采用二叉樹鏈表存儲(chǔ)該二叉樹（各

4、個(gè)結(jié)點(diǎn)包括結(jié)點(diǎn)的數(shù)據(jù)、左孩子指針、右孩子指針）。如果沒(méi)有左孩子或者右孩子，則對(duì)應(yīng)的為空指針。那么該鏈表中空指針的數(shù)目為（）。A.6B.7C.12Ｄ.148.G是一個(gè)非連通簡(jiǎn)單無(wú)向圖，共有28條邊，則該圖至少有（）個(gè)頂點(diǎn)。Ａ.10Ｂ.9Ｃ.8Ｄ.7CCFNOIP2016初賽提高組C語(yǔ)言試題第1頁(yè)，共13頁(yè)|片進(jìn)行評(píng)論（除非A也向他（她）分享了該照片）。現(xiàn)在Lucia已經(jīng)上傳了一張照片，但是她不想讓Jacob看見這張照片，那么她可以向以下朋

5、友（）分享該照片。Ａ.DanaMichaelEveＢ.DanaEveMonicaＣ.MichaelEveJacobＤ.MichealPeterMonica13.周末小明和爸爸媽媽三個(gè)人一起想動(dòng)手做三道菜。小明負(fù)責(zé)洗菜、爸爸負(fù)責(zé)切菜、媽媽負(fù)責(zé)炒菜。假設(shè)做每道菜的順序都是：先洗菜10分鐘，然后切菜10分鐘，最后炒菜10分鐘。那么做一道菜需要30分鐘。注意：兩道不同的菜的相同步驟不可以同時(shí)進(jìn)行。例如第一道菜和第二道的菜不能同時(shí)洗，也不能同時(shí)切

6、。那么做完三道菜的最短時(shí)間需要（）分鐘。A.90B.60C.50D.4014.假設(shè)某算法的計(jì)算時(shí)間表示為遞推關(guān)系式T(n)=2T()4nnT(1)=1則算法的時(shí)間復(fù)雜度為（）。A.O(n)B.O()C.O(logn)D.O(n2)nn1.給定含有n個(gè)不同的數(shù)的數(shù)組L=。如果L中存在xi（1xi1...xn，則稱L是單峰的，并稱xi是L的“峰頂”?，F(xiàn)在已知L是單峰的，請(qǐng)把a(bǔ)c三行代碼補(bǔ)全到算法中使得算法正確找到L的峰頂。a.Search(

7、k1n)b.Search(1k1)c.returnL[k]Search(1n)1.k←[n2]2.ifL[k]L[k1]L[k]L[k1]3.then__________4.elseifL[k]L[k1]L[k]L[k1]5.then__________6.else__________正確的填空順序是（）。A.cabB.cbaC.abcD.bac二、不定項(xiàng)選擇題二、不定項(xiàng)選擇題（共5題，每題每題1.5分，共計(jì)共計(jì)7.5分；每題有一個(gè)或多