NOIP2016信息學(xué)奧賽普及組初賽C++精彩試題及問題詳解較完美版

1、NOIP2016第二十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組C+語言試題競賽時間：2016年10月22日14:3016:30一、單項(xiàng)選擇題（共20題，每題1.5分，共計(jì)30分；每題有且僅有一個正確選項(xiàng)）1 以下不是微軟公司出品的軟件是（）。A Powerpoint B . Word C.Excel D. Acrobat Reader2. 如果256種顏色用二進(jìn)制編碼來表示，至少需要（）位。A . 6 B . 7 C . 8 D . 93. 以下不屬于無線通信技術(shù)的是（）。A .藍(lán)牙 B . WiFi C . GPRS D .以太網(wǎng)4. 以下不是 CPU生產(chǎn)廠商的是（）。A.I ntel B

2、.AMD C.Microsoft D.IBM5. 以下不是存儲設(shè)備的是（）。A .光盤 B .磁盤 C .固態(tài)硬盤D .鼠標(biāo)6. 如果開始時計(jì)算機(jī)處于小寫輸入狀態(tài)，現(xiàn)在有一只小老鼠反復(fù)按照CapsLock、 字母鍵A、字母鍵 S 和字母鍵 D的順序循環(huán)按鍵，即 CapsLock、A、S、D CapsLock、A、S、D，屏幕上輸出的第 81個 字符是字母（）。A . A B . S C . D D . a7. 二進(jìn)制數(shù) 00101100 和 00010101 的和是（）。A.00101000B.01000001C.01000100D.00111000&與二進(jìn)制小數(shù) 0.1相等的八進(jìn)制數(shù)是（）。

3、A . 0.8 B . 0.4 C . 0.2 D . 0.1 9.以下是32位機(jī)器和64位機(jī)器的區(qū)別的是（）。A.顯示器不同 B .硬盤大小不同C.尋址空間不同D .輸入法不同10 .以下關(guān)于字符串的判定語句中正確的是（）A.字符串是一種特殊的線性表B .串的長度必須大于零C.字符串不可以用數(shù)組來表示D .空格字符組成的串就是空串11 . 一棵二叉樹如右圖所示，若采用順序存儲結(jié)構(gòu)，即用一維數(shù)組元素存儲該二叉樹中的結(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

4、12 .若有如下程序段，其中s、a、b、c均己定義為整型變量，且a、c均己賦值（c大于0）。s=a;for (b=1;b=c;b+)s=s+1;則與上述程序段修改 s值的功能等價的賦值語句是()A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c;13 .有以下程序：#in cludeusing n amespace std;int main () int k=4,n=0;while( nk) n+;if (n %3!=0)conn ti nue;k-；）coutk , nen dl;return O;）程序運(yùn)行后的輸出結(jié)果是 （）。A . 2,2 B . 2,3 C

5、. 3,2 D . 3,314.給定含有n個不同的數(shù)的數(shù)組L=。如果L中存在xi（1i n）使得x1x2.xi-1xi+1.xn,則稱L是單峰的，并稱 xi是L的峰頂”?，F(xiàn)在己知L是單峰的，請把a(bǔ)-c三行代碼補(bǔ)全到算法中使得算法正確找到L的峰頂。茶 Searchk+1 n）b. k-1）c. 咋turn LkSeareh（lJ 町1. k*-n/22. if Lk Lk-1 and Lk Lk+lJ3. then 4- else if Lk 訂k-1 and LkJ Lk+15. then 6. else 正確的填空順序是（）。A.c,a,b B. c,b,a C.a,b,c D.b,a,c1

6、5設(shè)簡單無向圖G有16條邊且每個頂點(diǎn)的度數(shù)都是2,則圖G有（）個頂點(diǎn)。A . 10 B . 12 C . 8 D . 1616有7個一模一樣的蘋果，放到3個一樣的盤子中，一共有（）種放法。A . 7 B . 8 C . 21 D . 37同，以下設(shè)置閥門的方法中，可以讓果樹澆上水的是（）A. B打開，其他都關(guān)上17 .下圖表示一個果園灌溉系統(tǒng)，有A B、C、D四個閥門，每個閥門可以打開或關(guān)上，所有管道粗細(xì)相B . AB都打開，CD都關(guān)上C. A打開，其他都關(guān)上D . D打開，其他都關(guān)上F圖是他們之間的關(guān)系圖，兩個人18 . Lucia和她的朋友以及朋友的朋友都在某社交網(wǎng)站上注冊了賬號。之間有邊

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

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

9、一行也不在同一列上的兩個方格，共有種方法。2.約定二叉樹的根節(jié)點(diǎn)高度為1。一棵結(jié)點(diǎn)數(shù)為2016的二叉樹最少有 個葉子結(jié)點(diǎn)；一棵結(jié)點(diǎn)數(shù)為2016的二叉樹最小的高度值是 。三、 閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共計(jì)32分)1.# in clude using n amespace std;int mai n()int max, min, sum, coun t=0;int tmp;cin tmp;if (tmp=0) return 0;max=min=sum=tmp;coun t+;while (tmp!=0)cin tmp;if (tmp!=0)sum+=tmp;coun t+;if (tmp

10、max) max=tmp;if (tmpmin) min=tmp;coutmax, min ,sum/co un te ndl;return 0;輸出:輸入：1 2 3 4 5 6 0 72. # in elude using n amespace std; int mai n()int i=100,x=0,y=0;while (i0)i-;x=i%8;if (x=1) y+;coutye ndl; return 0;輸出：3. #in clude using n amespace std; int mai n()int a6=1,2,3,4,5,6;int pi=0;int pj=5;int

11、 t,i;while (pipj)t=api;api=apj;apj=t;pi+;pj-;for (i=0;i6;i+) coutai,;coute ndl;return 0;輸出：4. #in clude using n amespace std; int mai n()int i,le ngth1, le ngth2; stri ng s1,s2;s1=I have a dream.;s2=l Have A Dream.;len gth仁s1.size();len gth2=s2.size();for (i=0;i=a&s1i=z)s1i-=a-A：for (i=0;i=a&s2i=z)s

12、2i-=a-A：if (s 1=s2) cout=s2) cout endl;else coute ndl;return 0;輸出：四、完善程序(共2題，每題14分，共計(jì)28分)1.(讀入整數(shù))請完善下面的程序，使得程序能夠讀入兩個int范圍內(nèi)的整數(shù)，并將這兩個整數(shù)分別輸出，每行一個。(第一、五空2.5分，其余3分)輸入的整數(shù)之間和前后只會出現(xiàn)空格或者回車。輸入數(shù)據(jù)保證合法。例如：輸入：123 -789輸出：123-789#in clude using n amespace std;int readin t()int num = 0; II存儲讀取到的整數(shù)int n egative = 0;

13、II負(fù)數(shù)標(biāo)識char c; II存儲當(dāng)前讀取到的字符c = cin .get();while (c 9) & c !=-)c =if (c = -) n egative = 1;else (2) ;c=ci n.get();while ( (3) (4c=ci n.get();if (n egative = 1)(5) ;return num;int mai n()int a, b;a = readi nt();b = readi nt();coutae ndlb n)輛自行車供人租用，租用第 j輛自行車的價格為Cj元，每位同學(xué)可以使用自己攜帶的錢或者學(xué)校的郊游經(jīng)費(fèi)，為了方便賬務(wù)管理，每位同學(xué)

14、只能為自己租用自行車，且不會借錢給他人，他們想知道最多有多少位同學(xué)能夠租用到自行車。(第四、五空2.5分，其余3分)本題采用二分法。對于區(qū)間I, r,我們?nèi)≈虚g點(diǎn) mid并判斷租用到自行車的人數(shù)能否達(dá)到mid。判斷的過程是利用貪心算法實(shí)現(xiàn)的。#in clude using n amespace std;#defi ne MAXN 1000000int n, B, A, MMAXN, CMAXN, l, r, ans, mid;bool check(i nt nn)int count = 0, i, j;i = (1j = 1;while (i = n)if ( (2) )_cou nt += Cj - Mi;i+;j+；return (3) _jvoid sort(i nt a, int l, i nt 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,