1、第22屆全國青少年信息學(xué)奧林匹克聯(lián)盟初戰(zhàn)普及小組c語言問題競(jìng)賽時(shí)間： 2016年10月22日14:3016:30運(yùn)動(dòng)員注意事項(xiàng)：l試題紙共9頁，答題紙共2頁，滿分100分。 請(qǐng)回答答題紙。 答題紙上寫的都無效。l不得使用計(jì)算器、手機(jī)、電子詞典等電子設(shè)備，或參照書籍資料。一、個(gè)別選擇問題(一共20個(gè)問題，每個(gè)問題1.5分，共30分)各個(gè)問題都有正確的選項(xiàng)，只有一個(gè)1 .非微軟公司制的軟件如下所示。A.幻燈片演示文稿軟件B.世界杯C.ExcelD.Acrobat Reader2.如果256色由二進(jìn)制代碼表示，則至少選擇()位。A.6B. 7C.8D. 93 .以下無線通信技術(shù)不屬于()A.藍(lán)牙技術(shù)

2、B.無線網(wǎng)絡(luò)C.PSD.以太網(wǎng)4.以下不是CPU制造商(請(qǐng)參見。)D.PS公司A.英特爾公司B.PS公司C.微軟公司5.以下不是存儲(chǔ)設(shè)備(請(qǐng)參見。)D.鼠標(biāo)A.光盤B.光碟片C.固態(tài)硬盤，固態(tài)硬盤6 .如果計(jì)算機(jī)是用小寫輸入的，現(xiàn)在有鼠標(biāo)按CapsLock、字母鍵a、字母鍵s、字母鍵d的順序重復(fù)鍵。 大寫鎖定、a、s、d、在畫面上輸出的第81個(gè)字符是字符(請(qǐng)參見。)A.甲級(jí)聯(lián)賽B. SC.德. dD.甲級(jí)聯(lián)賽7.二進(jìn)制之和是(請(qǐng)參見。)A.B.C.D.8.等于二進(jìn)制小數(shù)0.1的八進(jìn)制數(shù)是(請(qǐng)參見。)D.0.1A.0.8B. 0.4C.0.2CCF NOIP2016初戰(zhàn)普及組c語言問題第1頁，共

3、計(jì)9頁9.32位設(shè)備和64位設(shè)備的差異如下所示(請(qǐng)參見。)A.顯示器不一樣B.硬盤大小不同。C.地址空間不同D.輸入方式不同10.以下關(guān)于字符串的判定句中正確的是(請(qǐng)參見。)A.字符串是特殊的線性表B.串的長(zhǎng)度必須大于零C.字符串不能用數(shù)組表示。D.由空格字符組成的字符串是空字符串11 .一個(gè)二叉樹采用以一維數(shù)組元素存儲(chǔ)該二叉樹中的節(jié)點(diǎn)的順序存儲(chǔ)結(jié)構(gòu)(設(shè)根節(jié)點(diǎn)的下標(biāo)為1，某個(gè)節(jié)點(diǎn)的下標(biāo)為I，其左側(cè)的孩子位于下標(biāo)2i，右側(cè)的孩子位于下標(biāo)2i 1)，則圖中所有節(jié)點(diǎn)的最大下標(biāo)請(qǐng)參見。A.6B.10C.12D.1512 .如果s、a、b、c都被定義為整數(shù)變量，并且a、c都有被替代的段，則c大于0。s=

4、a；for (b=1； b=c； b ) s=s 1；上述段與修正s值的功能等價(jià)的代入語句是()A.s=a b； B.s=a c； C.s=s c； D.s=b c；13 .這些步驟包括：#includeusing namespace std；int main ()int k=4，n=0；PRn；PK (PS % 3！=0)continue；k-；以下cout k， n endl；返回0；以下程序執(zhí)行后的輸出為()a.2，2 b.2，3 c.3，2 d.3，314 .包含n個(gè)不同數(shù)目的數(shù)組L=。 如果l中存在x(i1 i n )，x1 x2 . xi -1 xi xi 1 . xn的話，l被稱

5、為單峰，xi被稱為lCCF NOIP2016初戰(zhàn)普及組c語言問題第2頁，共9頁“山頂”。 現(xiàn)在我們知道l是單峰，所以請(qǐng)用a-c的三行代碼來補(bǔ)充算法，以便算法能準(zhǔn)確地找到l的山頂。a .搜索(k 1，n )b .搜索(1，k-1 )c .返回l k 搜索(1，n )1. k-n/22.PS PS PS PS PS K三. then _ _ _ _ _ _ _ _ _ .4.else ifsl l k-1 與andl l k1五. then _ _ _ _ _ _ _ _ _ _ _ .六. else _ _ _ _ _ _ _ _ _ _ _ _ .正確的空欄順序是()A.c、a、bB.c、b、

6、aC.a、b、cD.b，a，c15.如果單純無向曲線g有16邊，各頂點(diǎn)的度數(shù)為2，則在曲線g中，)個(gè)頂點(diǎn)加分。A.10B.12C.8D.1616.同樣的蘋果七個(gè)，同樣的盤子三個(gè)，全部()種放法。A.7B.8C.21D.3717 .下圖顯示果園的灌溉系統(tǒng)，有a、b、c、d四個(gè)閥，各閥可以開閉，所有管道的粗細(xì)相同，可以通過設(shè)置以下閥的方法向果園注水有水有水果樹是的(請(qǐng)參見。)A.b打開了，其他的關(guān)閉了B.PS全部打開，CD全部關(guān)閉C.a打開了，其他的關(guān)閉了D.d是打開的，其他的是關(guān)閉的CCF NOIP2016初戰(zhàn)普及小組c語言問題第3頁，共計(jì)9頁18. Lucia、她的朋友和朋友在一個(gè)社交網(wǎng)站上注

7、冊(cè)了賬戶。 下圖是他們的關(guān)系圖，兩人之間有緣分相連的代表，這兩人是朋友，無緣的代表不是朋友。 這個(gè)社交網(wǎng)站的規(guī)則是，如果有人a和朋友b共享照片，b可以評(píng)論那張照片。如果b評(píng)論這張照片，他所有的朋友都可以看到這張?jiān)u論和評(píng)論的照片，但是不能評(píng)論這張照片。 現(xiàn)在Lucia正在上傳照片，但是她不想讓雅各布看到這張照片，所以她可以去下一個(gè)朋友那里共享照片。A.丹娜，邁克爾，伊夫B.丹娜、伊芙、莫妮卡C.邁克爾，伊夫，雅各布D.邁克爾彼得莫妮卡19 .周末，小明想和爸爸媽媽三個(gè)人一起做菜。 小明負(fù)責(zé)洗菜，爸爸負(fù)責(zé)做菜，媽媽負(fù)責(zé)炒菜。 做菜的順序是先洗10分鐘，然后切10分鐘，最后炒10分鐘。 那么做菜要花

8、半個(gè)小時(shí)。 注意：兩種不同的菜不能同時(shí)進(jìn)行同樣的步驟。 例如，第一菜和第二菜不能同時(shí)洗，也不能同時(shí)切。 那么，完成三道菜最短要()分鐘。A.90B.60C.50D.4020.參加PS比賽，以下不能帶入考場(chǎng)的是(請(qǐng)參見。)A.鋼筆B.適量的衣服C.u字形掉頭D.鉛筆二、問題解決(一共2題，每題5分，共計(jì)10分)第一題都是正確答案5分，沒有部分的第二題第一空2分，第二空3分)從1.44的棋盤格(不能旋轉(zhuǎn))中選擇兩個(gè)既不在同一行也不在同一列中的方格，有_的方法。CCF NOIP2016初戰(zhàn)普及組c語言問題第4頁，共9頁2 .把二叉樹的根節(jié)點(diǎn)的高度設(shè)為1。 一個(gè)節(jié)點(diǎn)數(shù)為2016的二叉樹最少_個(gè)葉的每一

9、個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)為2016的二叉樹的最小高度值是_ _ _ .三、閱讀程序結(jié)果(共計(jì)4題，每題8分，共計(jì)32分)。1.#包含名稱空間STD； int main ()int max、min、sum、count=0； PS PS；cin tmp； PS (PS=0)返回0；max=min=sum=tmp； 計(jì)數(shù)；PS (PS！=0) cin tmp；PS (PS！=0)sum =tmp；計(jì)數(shù)；PS (PS max )max=tmp；PR K最小=tmp；以下以下cout max ， min ， sum/count endl； 返回0；以下輸入： 1 2 3 4 5 6 0 7輸出： _ _ _ _

10、_ _ u2.#包含名稱空間STD；int main ()CCF NOIP2016初戰(zhàn)普及組c語言問題第5頁，共9頁int i=100，x=0，y=0； while (i 0) i-；x=i % 8； if (x=1) y；以下cout y endl； 返回0；以下輸出： _3.#包含名稱空間STD；int main ()inta 6= 1，2，3，4，5，6 ； int pi=0；int pj=5； PS，PS；while (PS ) t=a S ； a PS =a K ； apj=t； PS；pj-；以下for (i=0； i 6； (I ) PS I ，cout endl； 返回0；以下

11、輸出： _4.#包含名稱空間STD；int main ()int i、length1、length2； 字符串S1、s2；s1=I have a dream.；CCF NOIP2016初戰(zhàn)普及組c語言問題第6頁，共9頁s2=I Have A Dream.； length1=s1.size ()； length2=s2.size ()；for (i=0； i length1； PS )PS (PS )=PS (PS )=PS (PS ) PS (PS ) K K-=K-a；for (i=0； i length2； PS )PS (PS )=PS2PS=PS ) PS2PS-=K-a；if (s1

12、=s2 )cout=endl； else if (s1 s2)cout endl； elsecout endl； 返回0；以下輸出： _四、完善程序(一共2題，每題14分，共計(jì)28分)。1.(讀取整數(shù))完善以下程序，使程序能夠讀取兩個(gè)int范圍內(nèi)的整數(shù)，并將這兩個(gè)整數(shù)分別一行一個(gè)地輸出。 (第一，五空2.5分，剩下3分)輸入的整數(shù)之間和前后只顯示空格或換行。 輸入數(shù)據(jù)是合法的。比如說輸入：123 -789輸出：123-789#include using namespace std；intreadint ()； 請(qǐng)參見。int num=0； /保存讀取的整數(shù)int negative=0； /負(fù)數(shù)表示法char c； /保