noip2016初賽普及組c++題目及答案

1、第二十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組C語言試題競賽時(shí)間：2016年10月22日14:30~16:30選手注意：?試題紙共有9頁，答題紙共有2頁，滿分100分。請(qǐng)?jiān)诖痤}紙上作答，寫在試題紙上的一律無效。?不得使用任何電子設(shè)備（如計(jì)算器、手機(jī)、電子詞典等）或查閱任何書籍資料。一、單項(xiàng)選擇題（共20題，每題1.5分，共計(jì)30分；每題有且僅有一個(gè)正確選項(xiàng)）1.以下不是微軟公司出品的軟件是（）。A.PowerpointB.WdC.Ex

2、celD.AcrobatReader2.如果256種顏色用二進(jìn)制編碼來表示，至少需要（）位。A.6B.7C.8D.93.以下不屬于無線通信技術(shù)的是（）。A.藍(lán)牙B.WiFiC.GPRSD.以太網(wǎng)4.以下不是CPU生產(chǎn)廠商的是（）。D.IBMA.IntelB.AMDC.Microsoft5.以下不是存儲(chǔ)設(shè)備的是（）。D.鼠標(biāo)A.光盤B.磁盤C.固態(tài)硬盤6.如果開始時(shí)計(jì)算機(jī)處于小寫輸入狀態(tài)，現(xiàn)在有一只小老鼠反復(fù)按照CapsLock、字母鍵A

3、、字母鍵S和字母鍵D的順序循環(huán)按鍵，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上輸出的第81個(gè)字符是字母（）。A.AB.SC.DD.a7.二進(jìn)制數(shù)00101100和00010101的和是（）。A.00101000B.01000001C.01000100D.001110008.與二進(jìn)制小數(shù)0.1相等的八進(jìn)制數(shù)是（）。D.0.1A.0.8B.0.4C.0.2CCFNOIP2016初賽普及組C語言試題第1頁，共9

4、頁“峰頂”?，F(xiàn)在已知L是單峰的，請(qǐng)把a(bǔ)c三行代碼補(bǔ)全到算法中使得算法正確找到L的峰頂。a.Search(k1n)b.Search(1k1)c.returnL[k]Search(1n)1.kL[k1]L[k]L[k1]3.then__________4.elseifL[k]L[k1]L[k]L[k1]5.then__________6.else__________正確的填空順序是（）。A.cabB.cbaC.abcD.bac15.設(shè)簡單無

5、向圖G有16條邊且每個(gè)頂點(diǎn)的度數(shù)都是2，則圖G有（）個(gè)頂點(diǎn)。A.10B.12C.8D.1616.有7個(gè)一模一樣的蘋果，放到3個(gè)一樣的盤子中，一共有（）種放法。A.7B.8C.21D.3717.下圖表示一個(gè)果園灌溉系統(tǒng)，有A、B、C、D四個(gè)閥門，每個(gè)閥門可以打開或關(guān)上，所有管道粗細(xì)相同，以下設(shè)置閥門的方法中，可以讓果樹澆上水的有水有水果樹是（）。A.B打開，其他都關(guān)上B.AB都打開，CD都關(guān)上C.A打開，其他都關(guān)上D.D打開，其他都關(guān)上C