NOIP2016初賽普及組C++題目及答案

1、2016初賽普及組語言試題第1頁，共9頁2 / 10第二十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組語言試題競賽時間：2016年10月22日14:3016:30選手注意：試題紙共有 9頁，答題紙共有 2頁，滿分100分。請在答題紙上作答，寫在 試題紙上的一律無效。不得使用任何電子設(shè)備（如計算器、手機、電子詞典等）或查閱任何書籍資料。一、單項選擇題（共20題，每題1.5分，共計30分；每題有且僅有一個正 確選項）B.D.1 .以下不是微軟公司出品的軟件是A.C.）位。D. 9D.以太網(wǎng)D.D.鼠標2 .如果256種顏色用二進制編碼來表示,至少需要A. 6B. 7C. 83 .以下不屬于無線通信技

2、術(shù)的是（）。A.藍牙B.C.4 .以下不是生產(chǎn)廠商的是（）。A.B.C.5 .以下不是存儲設(shè)備的是（）。A.光盤B.磁盤C.固態(tài)硬盤6 .如果開始時計算機處于小寫輸入狀態(tài)，現(xiàn)在有一只小老鼠反復(fù)按照、字母鍵A、字母鍵S和字母鍵 D的順序循環(huán)按鍵，即、A、S、D、A、S、D、;屏幕上輸出的第81個字符是字母（）。A. AB. SC. DD. a7 .二進制數(shù) 00101100 和 00010101 的和是（）。A.B. 01000001C.D.8 .與二進制小數(shù)0.1相等的八進制數(shù)是（）。A. 0.8B. 0.4C. 0.2D. 0.19 .以下是32位機器和64位機器的區(qū)別的是（）。A.顯示器不

3、同B.硬盤大小不同C.尋址空間不同D.輸入法不同10 .以下關(guān)于字符串的判定語句中正確的是 （）。A.字符串是一種特殊的線性表B.用的長度必須大于零C.字符串不可以用數(shù)組來表示D.空格字符組成的用就是空用11 . 一棵二叉樹如右圖所示，若采用順序存儲結(jié)構(gòu)，即用一 維數(shù)組元素存儲該二叉樹中的結(jié)點（根結(jié)點的下標為1,若某結(jié)點的下標為i ,則其左孩子位于下標 2i處、右孩子位于下標（21）處），則圖中所有結(jié)點的最大下標為（）。A. 6B. 10C. 12D. 1512.若有如下程序段,其中s、a、b、c均已定義為整型變量，且a、c均已賦 值 （c大于0）。s = a;（b = 1; b <=

4、c; ） s =s + 1;則與上述程序段修改s值的功能等價的賦值語句是（）。A. s = a + b; B. s = a + c; C. s = s + c; D. s = b + c;13 .有以下程序：<>（）k = 4, n = 0;（n < k） ;（n % 3 0）;<< k << "," << n << ;0;程序運行后的輸出結(jié)果是（）。A. 2,2B. 23.3,2D. 3,314 .給定含有 n個不同的數(shù)的數(shù)組<x 1 , X2 ,.,>。如果L中存在x " <

5、i < n）使得x1V x2 < . < -1V > 1 > . > ,則稱L是單峰的，并稱 是L的峰頂”?，F(xiàn)在已知L是單峰的，請把三行代碼補全到算法中使得算法正確找到L的峰頂。a. (1, n)b. (1,1)c. Lk（1, n）1. k<-22. Lk > L1 Lk > L13.4. Lk > L1 Lk < L15.6.正確的填空順序是（）。A. c, a, bB. c, b, aC. a, b, cD. b, a, c15設(shè)簡單無向圖G有16條邊且每個頂點的度數(shù)都是2,則圖6有（）個頂 點。A. 10B. 12C.

6、8D. 1616.有7個一模一樣的蘋果，放到3個一樣的盤子中，一共有()種放法。A. 7B. 8C. 21D. 3717 .下圖表示一個果園灌溉系統(tǒng)，有A、B、C、D四個閥門，每個閥門可以打開 或關(guān)上，所有管道粗細相同，以下設(shè)置閥門的方法中，可以讓果樹澆上水的A. B打開，其他都關(guān)上B.都打開，都關(guān)上C. A打開，其他都關(guān)上D. D打開，其他都關(guān)上18 .和她的朋友以及朋友的朋友都在某社交網(wǎng)站上注冊了賬號。下圖是他們之間的關(guān)系圖，兩個人之間有邊相連代表這兩個人是朋友，沒有邊相連代表不是朋友。這個社交網(wǎng)站的規(guī)則是：如果某人A向他（她）的朋友B分享了某 張照片，那么B就可以對該照片進行評論；如果B

7、評論了該照片，那么他（她）的所有朋友都可以看見這個評論以及被評論的照片 ，但是不能對該照片進行評論（除非A也向他（她）分享了該照片）?，F(xiàn)在 已經(jīng)上 傳了一張照片，但是她不想讓看見這張照片，那么她可以向以下朋友）分享該照片A.C.B.D.19.周末小明和爸爸媽媽三個人一起想動手做三道菜。小明負責(zé)洗菜、爸爸負責(zé) 切菜、媽媽負責(zé)炒菜。假設(shè)做每道菜的順序都是 ：先洗菜10分鐘，然后切 菜10分鐘，最后炒菜10分鐘。那么做一道菜需要 30分鐘。注意：兩道 不 同的菜的相同步驟不可以同時進行。例如第一道菜和第二道的菜不能同時 洗，也不能同時切。那么做完三道菜的最短時間需要（）分鐘。A. 90B. 60C.

8、 50D. 4020參加比賽，以下不能帶入考場的是（：A.鋼筆B.適量的衣服C. U盤D.鉛筆二、問題求解（共2題，每題5分，共計10分；第一題全部答對得 沒有部分分；第二題第一空2分，第二空3分）5分,1.從一個4X4的棋盤（不可旋轉(zhuǎn)） 個方格，共有種方法。中選取不在同一行也不在同一列上的兩2016初賽普及組9頁4 / 10語言試題第4頁，共2.約定二叉樹的根節(jié)點高度為 1。一棵結(jié)點數(shù)為2016的二叉樹最少有個葉子結(jié)點；一棵結(jié)點數(shù)為2016的二叉樹最小的高度值是三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計32分）1. <> ； () ,二0；>> ；(0)0；=；(0)

9、 >> ；(0) ；(> )二；(< )=；<< << ","<< << ","<< / << ; 0;輸入：1 2 3 4 5 6 07輸出：2. <> ;()2016初賽普及組語言試題第5頁，共9頁5 / 10i = 100, x = 0, y = 0; (i > 0) ；x = i % 8;(x 1)；<< y << ; 0;輸出：()a6 = 1,2, 3,4, 5, 6;=0;=5; t , i;(<

10、) t = a口； a口 = a口；a口=t;(i = 0; i < 6;) << ai << ","<< ;0;輸出：4. <> ;()1 , 1,2; s1, s2;si = "I a ."2016初賽普及組語言試題第6頁，共9頁6 / 10s2 = "I A ." 1 = s1();2 = s2();(i = 0； i < 1；)(s1i >= 'a' s1i <= 'z') s1i 'a'-'A

11、9;(i = 0； i < 2;)(s2i >= 'a' s2i <= 'z') s2i 'a' - 'A'(s1 s2)< < "="<< ；(si >s2)< < ">"<< ；< < "<"<< ；0；輸出： 四、完善程序(共2題，每題14分，共計28分)1.(讀入整數(shù))請完善下面的程序，使得程序能夠讀入兩個范圍內(nèi)的整數(shù)，并將這兩個整數(shù)分別輸出，每行一個。(第

12、一、五空2.5分，其余3分)輸入的整數(shù)之間和前后只會出現(xiàn)空格或者回車。輸入數(shù)據(jù)保證合法 例如：輸入：123 -789輸出：123-789<> ；()=0；存儲讀取到的整數(shù)=0；負數(shù)標識c；存儲當(dāng)前讀取到的字符c 二()；(c < '0' c > '9') c '-') c = (1)；2016初賽普及組語言試題第7頁，共9頁(c '-') = 1；(2)；c =()；()(4) ；c =()；(1) (5)；() a, b；a = ()； b =()；<< a << <<

13、 b << ; 0;2.（郊游活動）有n名同學(xué)參加學(xué)校組織的郊游活動 ，已知學(xué)校給這n名同學(xué) 的郊游總經(jīng)費為 A元，與此同時第i位同學(xué)自己攜帶了元。為了方便郊游，活動地點提供 B（力）輛自行車供人租用，租用第j輛自行車的價格為 元，每位同學(xué)可以使用自己攜帶的錢或者學(xué)校的郊游經(jīng)費，為了方便賬務(wù)管理，每位同學(xué)只能為自己租用自行車 ，且不會借錢給他人，他們想知道最多 有多少位同學(xué)能夠租用到自行車。（第四、五空2.5分，其余3分）本題采用二分法。對于區(qū)間l, r,我們?nèi)≈袉桙c 并判斷租用到自行 車的人數(shù)能否達到。判斷的過程是利用貪心算法實現(xiàn)的。<> ;1000000n, B,

14、A, M口, C, l, r,;() = 0, i, j;1 =(1);j = 1;(i <= n) (2)2016初賽普及組 語言試題 第8頁，共9頁Cj - Mi；J(3)(a口，l, r) i = l, j = r, x = a(l + r) / 2, y; (i <= j) (ai < x) ; (aj > x) ; (i<=j) y = ai； ai = aj； aj = y； (i < r) (a, i, r)； (l < j) (a, l, j)；() i；>> n >> B >> A;(i = 1; i <= n; ) >> Mi;(i = 1; i <= B; ) >> Ci;(M, 1, n); (C, 1, B); l =0;r = n;(l <= r) =(l + r) / 2;(4) =;l = + 1;r =(5)<< << ;0;2016初賽普及組語言試題第9頁，共9頁第二十二屆全國青少年信息學(xué)奧林匹