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

1、共計 30 分；每題有且僅有一個正WordAcrobat Reader2. 如果 256 種顏色用二進制編碼來表示 ，A. 6 B. 7C.至少需要 （8位。D.3. 以下不屬于無線通信技術(shù)的是 A. 藍牙B. WiFi）。C.GPRSD.以太網(wǎng)4. 以下不是 A. IntelCPU 生產(chǎn)廠商的是B. AMD）。C.MicrosoftD.IBM5. 以下不是存儲設(shè)備的是 （ A. 光盤 B. 磁盤C.固態(tài)硬盤D.鼠標，現(xiàn)在有一只小老鼠反復(fù)按照 的順序循環(huán)按鍵 ， 即 CapsLock、 （ a6. 如果開始時計算機處于小寫輸入狀態(tài) 字母鍵 S 和字母鍵 DS D、,屏幕上輸出的第81個字符是字

2、母 B. S字母鍵 A、 CapsLock、 A. AA、C.D.7. 二進制數(shù)的和是 （）。A.B. 01000001C.D.8. 與二進制小數(shù)A. 0.80.1 相等的八進制數(shù)是 （B. 0.4 C.）。0.2D.0.1CapsLock、A、 S、 D、）。第二十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組 C+ 語言試題競賽時間 ：2016 年 10 月 22 日 14:3016:30選手注意 ： 試題紙共有 9 頁， 答題紙共有 2 頁，滿分 100 分。請在答題紙上作答 ，寫在 試題紙上的一律無效。不得使用任何電子設(shè)備 （如計算器、手機、電子詞典等 ） 或查閱任何書籍資 料。一、單項選

3、擇題 （共 20 題，每題 1.5 分， 確選 項）1. 以下不是微軟公司出品的軟件是 （ ） A. PowerpointB.C. ExcelD.CCF NOIP2016 初賽普及組第 2 頁， 共 9 頁C+ 語言試題）。 硬盤大小不同 輸入法不同）。 串的長度必須大于零 空格字符組成的串就是空串11. 一棵二叉樹如右圖所示 ，若采用順序存儲結(jié)構(gòu) ，即用一 數(shù)組元素存儲該二叉樹中的結(jié)點 （根結(jié)點的下標為 1， 某結(jié)點的下標為 i ，則其左孩子位于下標 2i 處、右孩 位于下標 （2i+1） 處），則圖中所有結(jié)點的最大下標為 （ ）。A. 6B. 10C. 12D. 159. 以下是 32 位

4、機器和 64 位機器的區(qū)別的是（ A. 顯示器不同B.C. 尋址空間不同D.10. 以下關(guān)于字符串的判定語句中正確的是A. 字符串是一種特殊的線性表B.C. 字符串不可以用數(shù)組來表示D.CCF NOIP2016 初賽普及組 C+ 語言試題第 3 頁， 共 9 頁12. 若有如下程序段 ，其中 s、a、b、c 均已定義為整型變量 ，且 a、c 均已賦 值 （c 大于 0）。s = a;）。D.for （b = 1; b <= c; b+） s = s + 1;則與上述程序段修改 s 值的功能等價的賦值語句是s = b + c;A. s = a + b;B. s = a + c;C. s =

5、 s + c;13. 有以下程序 ： #include <iostream> using namespace std;int main() int k = 4, n = 0; while (n < k) n+; if (n % 3 != 0) continue;k-;cout << k << "," << n << endl; return 0; 程序運行后的輸出結(jié)果是 (A. 2,2 B. 2,3）。C. 3,2D.3,3L 中存在x( i1 < i < n ) 使14. 給定含有 n 個不同的

6、數(shù)的數(shù)組 L=<x 1 , x2 , ., x n >。如果 得 x1 < x2 < . < xi -1 < xi > xi+1 > . > x n ， 則稱 L 是單峰的 ，并稱 xi 是 L 的峰頂”現(xiàn)在已知L是單峰的，請把a-c三行代碼補全到算法中使得算法正確找到L的峰頂。a. Search(k+1, n)b. Search(1, k-1)c. return LkSearch(1, n)1. k<- n/22. if Lk > Lk-1 a nd Lk > Lk+13. the n4. else if Lk >

7、 Lk-1 a nd Lk < Lk+15. the n6. else正確的填空順序是 (A. c, a, bB. c, b, aC. a, b, cD.b, a, c15.設(shè)簡單無向圖G有16條邊且每個頂點的度數(shù)都是2,則圖G有()個頂點。A. 10B. 12C. 8D.1616.有 7個一模一樣的蘋果，放到3個一樣的盤子中，一共有()種放法。A. 7B. 8C. 21D.37)。，有A、B、C、D四個閥門,每個閥門可以打開 ,以下設(shè)置閥門的方法中，可以讓果樹澆上水的17.下圖表示一個果園灌溉系統(tǒng) 或關(guān)上，所有管道粗細相同有水是(A.C.) B打開, A打開,其他都關(guān)上其他都關(guān)上B.D

8、.AB都打開，CD都關(guān)上D打開，其他都關(guān)上C+語言試題CCF NOIP2016初賽普及組第3頁，共9頁18. Lucia和她的朋友以及朋友的朋友都在某社交網(wǎng)站上注冊了賬號。F圖是他 們 之間的關(guān)系圖，兩個人之間有邊相連代表這兩個人是朋友，沒有邊相連代 表不是朋友。這個社交網(wǎng)站的規(guī)則是：如果某人A向他（她）的朋友B分享 了某張照片，那么B就可以對該照片進行評論；如果B評論了該照片，那 么他（她）的所有朋友都可以看見這個評論以及被評論的照片，但是不能對Sam該照片進行評論（除非A也向他（她）分享了該照片）?，F(xiàn)在Lucia已經(jīng)上 傳了一張照片，但是她不想讓Jacob看見這張照片，那么她可以向以下朋友

9、 （）分享該照片。DanaI JohnrCjci 日EveMichaeMonica/亠Peter翌沁-_I Lena1A. Dana, Michael, EveC. Michael, Eve, JacobB. Dana, Eve, Monica D. Micheal, P eter, Monica19.周末小明和爸爸媽媽三個人一起想動手做三道菜。小明負責(zé)洗菜、爸爸負責(zé) 切菜、媽媽負責(zé)炒菜。假設(shè)做每道菜的順序都是 ：先洗菜10分鐘，然后切 菜10分鐘，最后炒菜10分鐘。那么做一道菜需要 30分鐘。注意：兩道 不 同的菜的相同步驟不可以同時進行。例如第一道菜和第二道的菜不能同時 洗，也不能同時切。

10、A. 90B. 60C.20參加N0IA.鋼筆比賽，以下不能帶入考場的是B.適量的衣服 C.二、問題求解 沒有部分分;（共2題，每題5分，共計 第二題第一空2分，第二空豆時間需要50（）分鐘。D. 40（）。U盤D.鉛筆10分；第-3分）題全部答對得5分，CCF NOIP2016初賽普及組C+語言試題第4頁，共9頁1.從一個4 X4的棋盤（不可旋轉(zhuǎn)）中選取不在同一行也不在同一列上的兩個方格，共有種方法。2. 約定二叉樹的根節(jié)點高度為1?？媒Y(jié)點數(shù)為2016 的二叉樹最少有CCF NOIP2016 初賽普及組 C+ 語言試題第 8 頁， 共 9 頁個葉子結(jié)點 ； 一棵結(jié)點數(shù)為 2016的二叉樹最小

11、的高度值是32 分）三、閱讀程序?qū)懡Y(jié)果 （共 4 題，每題 8 分， 共計1. #include <iostream> using namespace std;int main() int max, min, sum, count = 0;int tmp;cin >> tmp;if (tmp = 0) return 0;max = min = sum = tmp; count+;while (tmp != 0) cin >> tmp;if (tmp != 0) sum += tmp; count+;if (tmp > max) max = tmp;if

12、 (tmp < min)min = tmp;cout << max << "," << min << "," << sum / count << endl; return 0;輸入: 1 2 3 4 5 6 07 輸出 ：2. #include <iostream> using namespace std;int main() int i = 100, x = 0, y = 0; while (i > 0) i-;x = i % 8;if (x = 1) y+

13、;cout << y << endl; return 0;輸出：3. #include <iostream> using namespace std;int main() int a6 = 1, 2, 3, 4, 5, 6; int pi = 0;int pj = 5;int t , i;while (pi < pj) t = api; api = apj; apj = t; pi+;pj-;II II. for (i = 0; i < 6; i+) cout << ai << cout << endl;ret

14、urn 0;輸出：4. #include <iostream> using namespace std;int main() int i, length1, length2; string s1, s2;s1 = "I have a dream."s2 = "I Have A Dream." length1 = s1.size(); length2 = s2.size();for (i = 0; i < length1; i+)if (s1i >= 'a' && s1i <= 'z&#

15、39;) s1i -= 'a' - 'A'for (i = 0; i < length2; i+) if (s2i >= 'a' && s2i <= 'z') s2i -= 'a' - 'A'if (s1 = s2)cout << "=" << endl;else if (s1 > s2)cout << ">" << endl;elsecout << &q

16、uot;<" << endl;return 0;輸出： 四、完善程序 （ 共 2 題，每題 14 分，共計 28 分）1. （讀入整數(shù) ）請完善下面的程序 ， 使得程序能夠讀入兩個 int 范圍內(nèi)的整數(shù) ， 并將這兩個整數(shù)分別輸出 ， 每行一個。 （第一、五空 2.5 分 ，其余 3 分 ） 輸入的整數(shù)之間和前后只會出現(xiàn)空格或者回車。輸入數(shù)據(jù)保證合法。 例如： 輸入：123 -789輸出：123-789#include <iostream> using namespace std;int readint() int num = 0;int negativ

17、e = 0;char c;c = cin.get();/存儲讀取到的整數(shù) 負數(shù)標識 存儲當(dāng)前讀取到的字符CCF NOIP2016 初賽普及組 C+ 語言試題第 10 頁， 共 9 頁while (c < '0' | c > '9') && c != '-') c = (1) ;if (c ='-')n egative = 1;elsec = ci n.get(); while () ；c = cin .get();if (n egative = 1)(5)return num;int mai n() i

18、nt a,b；a = readi nt();b = readi nt();cout << a << endl << b << en dl; return 0;2.（郊游活動）有n名同學(xué)參加學(xué)校組織的郊游活動，已知學(xué)校給這n名同學(xué) 的郊游總經(jīng)費為 A元，與此同時第i位同學(xué)自己攜帶了 Mi元。為了方便郊 游，活動地點提供 B（1）輛自行車供人租用,租用第j輛自行車的價格為 Cj 元，每位同學(xué)可以使用自己攜帶的錢或者學(xué)校的郊游經(jīng)費，為了方便賬務(wù)管理，每位同學(xué)只能為自己租用自行車，且不會借錢給他人，他們想知道最多有多少位同學(xué)能夠租用到自行車。（第四、五空

19、2.5分，其余3分）本題采用二分法。對于區(qū)間l, r，我們?nèi)≈虚g點mid并判斷租用到自 行車的人數(shù)能否達到 mid。判斷的過程是利用貪心算法實現(xiàn)的。#in clude<iostream>using n ames pace std; #defi ne MAXN 1000000int n, B, A, MMAXN, CMAXN, l, r, ans, mid; bool check(i nt nn) int count = 0, i,(1) ；1； while (i <= n) if (2)CCF NOIP2016初賽普及組C+語言試題第8頁，共9頁i+;count += Cj - Mi;j+;returnvoid sort(i nt a, in t l, i nt r) int i = l, j = r, x = a(l + r) / 2, y; while (i<=j) while (ai< x) i+; while(aj > X)j-; if (i <= j) y = ai; ai = aj; aj = y; i+; j-;if (i < r) sort(a, i, r); if (l < j)sort(a, l, j);int ma in() int i;cin » n » B >>