(完整版)NOIP2016初賽普及組C++題目及答案

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

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

3、第81個(gè)字符是字母（）。A. AB. SC. DD. a7. 二進(jìn)制數(shù) 00101100 和 00010101 的和是 （ ） 。A. 00101000B. 01000001C.8. 與二進(jìn)制小數(shù)0.1 相等的八進(jìn)制數(shù)是（A. 0.8B. 0.4C.01000100D. 00111000）。0.2D. 0.19. 以下是 32 位機(jī)器和 64 位機(jī)器的區(qū)別的是（） 。A.顯示器不同B.硬盤大小不同C.尋址空間不同D.輸入法不同10. 以下關(guān)于字符串的判定語句中正確的是（） 。A.字符串是一種特殊的線性表B.串的長度必須大于零C.字符串不可以用數(shù)組來表示D.空格字符組成的串就是空串11. 一棵二

4、叉樹如右圖所示， 若采用順序存儲(chǔ)結(jié)構(gòu)， 即用一 維數(shù)組元素存儲(chǔ)該二叉樹中的結(jié)點(diǎn) （ 根結(jié)點(diǎn)的下標(biāo)為 1， 若某結(jié)點(diǎn)的下標(biāo)為 i ， 則其左孩子位于下標(biāo)2i 處、右孩 子位于下標(biāo)（2i+1）處），則圖中所有結(jié)點(diǎn)的最大下標(biāo)為（）。A. 6B. 10C. 12D. 1512. 若有如下程序段， 其中s、 a、 b、 c 均已定義為整型變量， 且 a、 c 均已賦值 ( c 大于 0) 。s = a;for (b = 1; b <= c; b+)s = s + 1;則與上述程序段修改s 值的功能等價(jià)的賦值語句是 ( ) 。A. s = a + b; B. s = a + c; C. s = s

5、+ c; D. s = b + 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;程序運(yùn)行后的輸出結(jié)果是() 。A. 2,2B. 2,3C. 3,2D. 3,314. 給定含有 n 個(gè)不同的數(shù)的數(shù)組L=<x 1 , x2 , .,

6、xn >。如果L 中存在 x (i1 < i < n ) 使得 x1 < x2 < . < x i -1 < xi > xi+1 > . > x n ， 則稱 L 是單峰的 ， 并稱 xi 是 L 的峰頂”?，F(xiàn)在已知L是單峰的，請把a(bǔ)-c三行代碼補(bǔ)全到算法中使得算法正 確找到L的峰頂。a. Search(k+1, n)b. Search(1, k-1)c. return LkSearch(1, n)1. k<-n2. if Lk > Lk-1 and Lk > Lk+13. then4. else if Lk >

7、; Lk-1 and Lk < Lk+15. then6. elseA. c, a, b正確的填空順序是()。B. c, b, aC. a, b, cD. b, a, c15 .設(shè)簡單無向圖G有16條邊且每個(gè)頂點(diǎn)的度數(shù)都是2,則圖6有()個(gè)頂 點(diǎn)。A.10B.12C. 8D. 1616 .有7個(gè)一模一樣的蘋果，放到3個(gè)一樣的盤子中，一共有()種放法。A.7B.8C. 21D. 37A.C.17.下圖表示一個(gè)果園灌溉系統(tǒng)，有A、B、C、D四個(gè)閥門，每個(gè)閥門可以打開 上水的18 . Lucia和她的朋友以及朋友的朋友都在某社交網(wǎng)站上注冊了賬號。下圖是他 們 之間的關(guān)系圖，兩個(gè)人之間有邊相連代

8、表這兩個(gè)人是朋友，沒有邊相連代表不是朋友。這個(gè)社交網(wǎng)站的規(guī)則是：如果某人A向他（她）的朋友B分享 了某張照片，那么B就可以對該照片進(jìn)行評論；如果B評論了該照片，那 么他（她）的所有朋友都可以看見這個(gè)評論以及被評論的照片，但是不能對該照片進(jìn)行評論（除非A也向他（她）分享了該照片）?，F(xiàn)在Lucia已經(jīng)上 傳了一張照片，但是她不想讓Jacob看見這張照片，那么她可以向以下朋友（）分享該照片。Dana-! SamA. Dana, Michael, EveB. Dana, Eve, MonicaC. Michael, Eve, JacobD. Micheal, Peter, Monica19 .周末小明

9、和爸爸媽媽三個(gè)人一起想動(dòng)手做三道菜。小明負(fù)責(zé)洗菜、爸爸負(fù)責(zé) 切菜、媽媽負(fù)責(zé)炒菜。假設(shè)做每道菜的順序都是：先洗菜10分鐘，然后切菜10分鐘，最后炒菜10分鐘。那么做一道菜需要 30分鐘。注意：兩道 不 同的菜的相同步驟不可以同時(shí)進(jìn)行。例如第一道菜和第二道的菜不能同時(shí) 洗，也不能同時(shí)切。那么做完三道菜的最短時(shí)間需要 （）分鐘。A.90B.60C. 50D.4020 .參加NOI比賽，以下不能帶入考場的是（）。A.鋼筆B.適量的衣服C. U盤D.鉛筆二、問題求解（共2題，每題5分，共計(jì)10分；第一題全部答對得5分, 沒有部分分；第二題第一空2分，第二空3分）1 .從一個(gè)4X4的棋盤（不可旋轉(zhuǎn)）中選取

10、不在同一行也不在同一列上的兩 個(gè)方格，共有 種方法。2 . 約定二叉樹的根節(jié)點(diǎn)高度為 1 。一棵結(jié)點(diǎn)數(shù)為 2016 的二叉樹最少有 個(gè)葉子結(jié)點(diǎn) ； 一棵結(jié)點(diǎn)數(shù)為 2016 的二叉樹最小的高度值是三、閱讀程序?qū)懡Y(jié)果( 共 4 題 ， 每題 8 分 ， 共計(jì) 32 分 )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+;whi

11、le (tmp !=0) cin >> tmp;if (tmp != 0) sum += tmp;count+;if (tmp > max)max = tmp;if (tmp < min)min = tmp;cout << max << "," << min << "," << sum / count << endl; return 0;輸入 : 1 2 3 4 5 6 07 輸出 ： 2. #include <iostream>using nam

12、espace std;int main() int i = 100, x = 0, y = 0; while (i > 0) i-;x = i % 8; if (x = 1)y+;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;

13、pi+;pj-;for (i = 0; i < 6; i+)cout << ai << "," cout << endl;return 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.

14、size();for (i = 0; i < length1; i+)if (s1i >= 'a' && s1i <= 'z') s1i -= 'a' - 'A'for (i = 0; i < length2; i+)if (s2i >= 'a' && s2i <= 'z') s2i -= 'a' - 'A'if (s1 = s2)cout << "=" <<

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

16、-789#include <iostream> using namespace std;/存儲(chǔ)讀取到的整數(shù) 負(fù)數(shù)標(biāo)識(shí) 存儲(chǔ)當(dāng)前讀取到的字符int readint() int num = 0;int negative = 0;char c;c = cin.get();while (c < '0' | c > '9') && c != '-') c = (1) ;if (c ='-') negative = 1;else(2)； c = cin.get();while ( (3) (4);c =

17、 cin.get();if (negative = 1) (5)return num;int main() int a, b;a = readint();b = readint();cout << a << endl << b << endl; return 0;2 .（郊游活動(dòng)）有n名同學(xué)參加學(xué)校組織的郊游活動(dòng) ，已知學(xué)校給這n名同學(xué) 的郊游總經(jīng)費(fèi)為 A元，與此同時(shí)第i位同學(xué)自己攜帶了 Mi元。為了方便郊 游，活動(dòng)地點(diǎn)提供 B（幣）輛自行車供人租用，租用第j輛自行車的價(jià)格為 Cj 元，每位同學(xué)可以使用自己攜帶的錢或者學(xué)校的郊游經(jīng)費(fèi)，為了方便賬務(wù)

18、管理，每位同學(xué)只能為自己租用自行車 ，且不會(huì)借錢給他人，他們想知道最多 有多少位同學(xué)能夠租用到自行車。（第四、五空2.5分，其余3分）本題采用二分法。對于區(qū)間l, r,我們?nèi)≈虚g點(diǎn) mid并判斷租用到自 行車的人數(shù)能否達(dá)到 mid。判斷的過程是利用貪心算法實(shí)現(xiàn)的。#include <iostream> using namespace std;#define MAXN 1000000int n, B, A, MMAXN, CMAXN, l, r, ans, mid; bool check(int nn) int count = 0, i, j;i =(1);j = 1;while (

19、i <= n) if (2)CCF NOIP2016初賽普及組C+語言試題第9頁，共9頁count += Cj - Mi;i+； j+； returnH(3)void sort(int a口，int l, int r) int i = l, j = r, x = a(l + r) / 2, y; while (iwhile<=j) while (ai< x) i+;(aj > x) j-; if (i <= j) y = ai; ai = aj; aj = y; i+; jif (i < r) sort(a, i, r); if (l < j)sort(a, l, j);int main() int i;cin >> n >> B >> A;for