NOIP2016初賽普及組C++試題及參考答案

1、NOIP2016初賽普及組C+試題及參考答案一、 單項(xiàng)選擇題（共20 題， 每題 1.5 分， 共計(jì) 30 分； 每題有且僅有一個(gè)正確選項(xiàng)）以下不是微軟公司出品的軟件是（ ） 。PowerpointWordExcelAcrobat Reader如果 256 種顏色用二進(jìn)制編碼來(lái)表示， 至少需要（ ） 位。6789以下不屬于無(wú)線通信技術(shù)的是（ ） 。WiFiGPRS以太網(wǎng)以下不是 CPU 生產(chǎn)廠商的是（ ） 。A. Intel B. AMD C. Microsoft D. IBM以下不是存儲(chǔ)設(shè)備的是（ ） 。A. 光盤 B. 磁盤 C. 固態(tài)硬盤 D. 鼠標(biāo)如果開始時(shí)計(jì)算機(jī)處于小寫輸入狀態(tài)， 現(xiàn)

2、在有一只小老鼠反復(fù)按照 CapsLock 、 字母鍵 A 、 字母鍵 S 和字母鍵 D 的順序循環(huán)按鍵，即 CapsLock、A、S、 D、CapsLock、A、S、D、 ，屏幕上輸出的第 81 個(gè)字符是字母（ ）。ASDa二進(jìn)制數(shù) 00101100 和 00010101 的和是（ ）。A. 00101000 B. 01000001 C. 01000100 D. 00111000與二進(jìn)制小數(shù)0.1 相等的八進(jìn)制數(shù)是（ ）。A. 0.8 B. 0.4 C. 0.2 D. 0.1以下是 32 位機(jī)器和 64 位機(jī)器的區(qū)別的是（ ）A. 顯示器不同 B. 硬盤大小不同C. 尋址空間不同 D. 輸入法

3、不同以下關(guān)于字符串的判定語(yǔ)句中正確的是（ ）。字符串是一種特殊的線性表串的長(zhǎng)度必須大于零字符串不可以用數(shù)組來(lái)表示即用一維數(shù)右孩子位于空格字符組成的串就是空串一棵二叉樹如右圖所示， 若采用順序存儲(chǔ)結(jié)構(gòu)，組元素存儲(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. 6 B. 10 C. 12 D. 15若有如下程序段， 其中 s、 a 、 b 、 c 均已定義為整型變量，且 a、 c 均已賦值( c 大于0)。s = a;for (b = 1; b = c; b+)s = s + 1;則與上述程序

4、段修改s 值的功能等價(jià)的賦值語(yǔ)句是(A. s = a + b; B. s = a + c; C. s = s + c; D. s = b + c;有以下程序：#includeusing 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 ， 2 B. 2 ， 3 C. 3 ， 2 D. 3 ， 3給定含有 n 個(gè)不同的數(shù)的數(shù)組L=。 如果 L 中存在 x i (1 i n )使得 x 1

5、 x 2 . x i-1 x i+1 . x n ， 則稱 L 是 單峰的， 并稱 x i 是 L 的 “峰頂 ” 。 現(xiàn)在已知 L 是單峰的， 請(qǐng)把 a-c 三行代碼補(bǔ)全到算法中使得算法正確找到 L 的峰頂。Search(k+1, n)Search(1, k-1)return LkSearch(1, n)k f/2?if Lk Lk-1 and Lk Lk+1then else if Lk Lk-1 and Lk tmp;if (tmp = 0)return 0;max = min = sum = tmp;count+;while (tmp ! = 0) cin tmp;if (tmp !

6、= 0) sum += tmp;count+;if (tmp max)max = tmp;if (tmp min)min = tmp;cout max , min , sum / count 0) i-;x = i % 8;if (x = 1)y+;cout y endl;return 0;輸出： #includeusing 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-;for (

7、i = 0; i 6; i+)cout ai ,;cout endl;return 0;輸出： #includeusing namespace std;int main() int i, length1, length2;string s1, s2;= I have a dream.;= I Have A Dream.;length1 = s1.size();length2 = s2.size();for (i = 0; i = a & s1i = z )s1i -= a - A ;for (i = 0; i = a & s2i = z )s2i -= a - A ;if (s1 = s2)c

8、out = s2)cout endl;elsecout endl;return 0;輸出： 四、完善程序（共2 題， 每題 14 分， 共計(jì) 28 分）（讀入整數(shù)） 請(qǐng)完善下面的程序， 使得程序能夠讀入兩個(gè)int范圍內(nèi)的整數(shù)，并將這兩個(gè)整數(shù)分別輸出， 每行一個(gè)。 （第一、 五空 2.5 分， 其余 3 分）輸入的整數(shù)之間和前后只會(huì)出現(xiàn)空格或者回車。 輸入數(shù)據(jù)保證合法。例如：輸入： 123 -789輸出： 123 -789#includeusing namespace std;int readint() int num = 0;/ 存儲(chǔ)讀取到的整數(shù)int negative = 0; / 負(fù)數(shù)標(biāo)識(shí)

9、char c;/ 存儲(chǔ)當(dāng)前讀取到的字符c = cin.get();while (c 9 ) & c ! = - )c = (1) ;if (c = - )negative = 1;else;c = cin.get();while ( (3) ) ;c = cin.get();if (negative = 1);return num;int main() int a, b;a = readint();b = readint();cout a endl b endl;return 0;(郊游活動(dòng)) 有 n 名同學(xué)參加學(xué)校組織的郊游活動(dòng)， 已知學(xué)校給這 n 名同學(xué)的郊游總經(jīng)費(fèi)為 A 元， 與此同時(shí)第

10、 i 位同學(xué)自己攜帶了 Mi元。為了方便郊游，活動(dòng)地點(diǎn)提供B(2n)兩自行車供人租用，租用第 j 輛自行車的價(jià)格為 Cj 元， 每位同學(xué)可以使用自己攜帶的錢或者學(xué)校的郊游經(jīng)費(fèi)， 為了方便賬務(wù)管理， 每位同學(xué)只能為自己租用且不會(huì)借錢給他人， 他們想知道最多有多少位同學(xué)能夠租用到自行車。 (第四、 五空 2.5 分， 其余 3 分)本題采用二分法。 對(duì)于區(qū)間 l, r ， 我們?nèi)≈虚g點(diǎn) mid 并判斷租用到自行車的人數(shù)能否達(dá)到 mid 。 判斷的過(guò)程是利用貪心算法實(shí)現(xiàn)的。#includeusing namespace std;#define MAXN 1000000int n, B, A, MMA

11、XN, CMAXN, l, r, ans, mid;bool check(int nn) int count = 0, i, j;i = (1) ;j = 1;while (i = n) if ( (2) )count += Cj - Mi;i+;j+;return (3) ;void sort(int a, int l, int r) int i = l, j = r, x = a(l + r) / 2, y;while (i = j) while (ai x) j-;if (i = j) y = ai; ai = aj; aj = y;i+; j-;if (i r) sort(a, i, r);if (l n B A;for (i = 1; i Mi;for (i = 1; i Ci;sort(M, 1, n);sort(C, 1, B);l = 0;r = n;while (l = r) mid = (l + r) / 2;ans = mid;l = mid + 1; elser = （5） ;cout ans =0) and (c=48) and (c=0&c=48&c