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

/第二十二屆全國青少年信息學奧林匹克聯(lián)賽初賽普及組語言試題競賽時間：2016年10月選手注意：試題紙共有9頁，答題紙共有2頁，滿分100分。請在答題紙上作答，寫在試題紙上的一律無效。不得使用任何電子設(shè)備（如計算器、手機、電子詞典等）或查閱任何書籍資料。一、單項選擇題（共20題，每題1.5分，共計30分；每題有且僅有一個正確選項）以下不是微軟公司出品的軟件是（）。A.B.C.D.2.如果256種顏色用二進制編碼來表示，至少需要（）位。A.6B.7C.8D.9以下不屬于無線通信技術(shù)的是（）。A.藍牙B.C.D.以太網(wǎng)4.以下不是生產(chǎn)廠商的是（）。D.A.B.C.5.以下不是存儲設(shè)備的是（）。D.鼠標A.光盤B.磁盤C.固態(tài)硬盤如果開始時計算機處于小寫輸入狀態(tài)，現(xiàn)在有一只小老鼠反復按照、字母鍵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ù)是（）。D.0.1A.0.8B.0.4C.0.22016初賽普及組語言試題第1頁，共9頁9.以下是32位機器和64位機器的區(qū)別的是（）。A.顯示器不同B.硬盤大小不同C.尋址空間不同D.輸入法不同10.以下關(guān)于字符串的判定語句中正確的是（）。A.字符串是一種特殊的線性表B.串的長度必須大于零C.字符串不可以用數(shù)組來表示D.空格字符組成的串就是空串一棵二叉樹如右圖所示，若采用順序存儲結(jié)構(gòu)，即用一維數(shù)組元素存儲該二叉樹中的結(jié)點（根結(jié)點的下標為1，若某結(jié)點的下標為i，則其左孩子位于下標2i處、右孩子位于下標(21)處），則圖中所有結(jié)點的最大下標為（）。A. 6 B. 10 C. 12 D. 若有如下程序段，其中s、a、b、c均已定義為整型變量，且a、c均已賦值（c大于0）。s=a;(b=1;b<=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%30);;}<<k<<","<<n<<;0;}程序運行后的輸出結(jié)果是（ ）。A. 2,2 B. 23 . 3,2 D. 給定含有n個不同的數(shù)的數(shù)組<x1,x2,...,>。如果L中存在x（i1<i<n）使得x1<x2<...<-1<>1>...>，則稱L是單峰的，并稱是L的2016初賽普及組語言試題第2頁，共9頁“峰頂”?，F(xiàn)在已知L是單峰的，請把三行代碼補全到算法中使得算法正確找到L的峰頂。(1,n)(1,1)L[k](1,n)1.k<-[2]2.L[k]>L[1]L[k]>L[1]3.4.L[k]>L[1]L[k]<L[1]5.6.正確的填空順序是（ ）。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下圖表示一個果園灌溉系統(tǒng)，有A、B、C、D四個閥門，每個閥門可以打開或關(guān)上，所有管道粗細相同，以下設(shè)置閥門的方法中，可以讓果樹澆上水的有水有水果樹是（）。A.B打開，其他都關(guān)上B.都打開，都關(guān)上C.A打開，其他都關(guān)上D.D打開，其他都關(guān)上2016初賽普及組語言試題第3頁，共9頁和她的朋友以及朋友的朋友都在某社交網(wǎng)站上注冊了賬號。下圖是他們之間的關(guān)系圖，兩個人之間有邊相連代表這兩個人是朋友，沒有邊相連代表不是朋友。這個社交網(wǎng)站的規(guī)則是：如果某人A向他（她）的朋友B分享了某張照片，那么B就可以對該照片進行評論；如果B評論了該照片，那么他（她）的所有朋友都可以看見這個評論以及被評論的照片，但是不能對該照片進行評論（除非A也向他（她）分享了該照片）。現(xiàn)在已經(jīng)上傳了一張照片，但是她不想讓看見這張照片，那么她可以向以下朋友（）分享該照片。A.,,B.,,C.,,D.,,周末小明和爸爸媽媽三個人一起想動手做三道菜。小明負責洗菜、爸爸負責切菜、媽媽負責炒菜。假設(shè)做每道菜的順序都是：先洗菜10分鐘，然后切菜10分鐘，最后炒菜10分鐘。那么做一道菜需要30分鐘。注意：兩道不同的菜的相同步驟不可以同時進行。例如第一道菜和第二道的菜不能同時洗，也不能同時切。那么做完三道菜的最短時間需要（）分鐘。A.90B.60C.50D.4020.參加比賽，以下不能帶入考場的是（）。A.鋼筆B.適量的衣服C.U盤D.鉛筆二、問題求解（共2題，每題5分，共計10分；第一題全部答對得5分，沒有部分分；第二題第一空2分，第二空3分）從一個4×4的棋盤（不可旋轉(zhuǎn)）中選取不在同一行也不在同一列上的兩個方格，共有種方法。2016初賽普及組語言試題第4頁，共9頁約定二叉樹的根節(jié)點高度為1。一棵結(jié)點數(shù)為2016的二叉樹最少有個葉子結(jié)點；一棵結(jié)點數(shù)為2016的二叉樹最小的高度值是。三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計32分）<>;(){,,,=0;;>>;(0)0;===;;(0){>>;(0){;;(>)=;(<)=;}}<<<<","<<<<","<</<<;0;}輸入:12345607輸出：<>;(){2016初賽普及組語言試題第5頁，共9頁i=100,x=0,y=0;(i>0){;x=i%8;(x1);}<<y<<;0;}輸出：<>;(){a[6]={1,2,3,4,5,6};=0;=5;t,i;(<){t=a[];a[]=a[];a[]=t;;;}(i=0;i<6;)<<a[i]<<",";<<;0;}輸出：<>;(){i,1,2;s1,s2;s1="Ia.";2016初賽普及組語言試題第6頁，共9頁s2="IA.";1=s1();2=s2();(i=0;i<1;)(s1[i]>='a's1[i]<='z')s1[i]'a'-'A';(i=0;i<2;)(s2[i]>='a's2[i]<='z')s2[i]'a'-'A';(s1s2)<<"="<<;(s1>s2)<<">"<<;<<"<"<<;0;}輸出：四、完善程序（共2題，每題14分，共計28分）（讀入整數(shù)）請完善下面的程序，使得程序能夠讀入兩個范圍內(nèi)的整數(shù)，并將這兩個整數(shù)分別輸出，每行一個。（第一、五空2.5分，其余3分）輸入的整數(shù)之間和前后只會出現(xiàn)空格或者回車。輸入數(shù)據(jù)保證合法。例如：輸入：123-789輸出：123-789<>;(){=0; 存儲讀取到的整數(shù)=0; 負數(shù)標識c; 存儲當前讀取到的字符c=();((c<'0'c>'9')c'-')c=(1);2016初賽普及組語言試題第7頁，共9頁(c'-')=1;(2);c=();((3)){;c=();}(1)(5);;}(){a,b;a=();b=();<<a<<<<b<<;0;}（郊游活動）有n名同學參加學校組織的郊游活動，已知學校給這n名同學的郊游總經(jīng)費為A元，與此同時第i位同學自己攜帶了元。為了方便郊游，活動地點提供B(≥n)輛自行車供人租用，租用第j輛自行車的價格為元，每位同學可以使用自己攜帶的錢或者學校的郊游經(jīng)費，為了方便賬務管理，每位同學只能為自己租用自行車，且不會借錢給他人，他們想知道最多有多少位同學能夠租用到自行車。（第四、五空2.5分，其余3分）本題采用二分法。對于區(qū)間[l,r]，我們?nèi)≈虚g點并判斷租用到自行車的人數(shù)能否達到。判斷的過程是利用貪心算法實現(xiàn)的。<>;1000000n,B,A,M[],C[],l,r,,;(){=0,i,j;i=(1);j=1;(i<=n){((2))2016初賽普及組語言試題第8頁，共9頁C[j]-M[i];;;}(3);}(a[],l,r){i=l,j=r,x=a[(l+r)/2],y;(i<=j){(a[i]<x);(a[j]>x);(i<=j){y=a[i];a[i]=a[j];a[j]=y;;;}}(i<r)(a,i,r);(l<j)(a,l,j);}(){i;>>n>>B>>A;(i=1;i<=n;)>>M[i];(i=1;i<=B;)>>C[i];(M,1,n);(C,1,B);l=0;r=n;(l<=r){=(l+r)/2;( (4) ){=;l=+1;}r= (5) ;}<<<<