1、第一屆紹興、寧波少兒信息學競賽卷、選擇一個正確答案代碼（），填入每題的括號內（每題 2分，每題只有一個正確答案，共20分）1.網上閱卷，是通過網絡對考生的電子圖像進行評閱的閱卷方式。下列設備中，最適合采集答卷圖案的是（）A）顯木器B） 掃描儀 C） 打印機 D） 鍵盤2.十進制數71轉換成二進制數是（）。A ） （ 1000111） 2 B） （1110001） 2 C）3.下列做法中，能增強計算機系統安全性的有（安裝正版殺毒軟件，并定期對系統進行病毒掃描安裝防火墻軟件，防御外部攻擊A） B） C）（1001100） 2 D） （1000011） 2） 。將復雜的管理員密碼修改為相對簡單的及時

2、進行軟件更新，修復系統高位漏洞 D） 123456”4.對一個字符串45236718,每次刪除一個數字，按原來順序變成一個新數，使新數最小，共刪了5次，所的最小新數218,問第4次是刪那一個數字（）。A) 6 B) 5C)4 D5.地面上有標號為 A B、C的三根細柱，一開始A柱上穿有5個直徑相同中間有孔的圓盤， 從上到下依次編號為 1、2、3、4、5,將A柱子上的盤子經過 B柱移入C柱，也可以在 B柱上暫存，但最終都要移入C柱。每次只能移動一個盤（不能多個疊在一起移）。那么C柱上的盤子從下到上編號不可能出現的是（）A） 1 2 3 4 5 B ） 5 4 3 2 1 C ） 1 4 5 3

3、2 D） 1 5 4 2 36.滿二叉樹一種特殊的二叉樹，他除了最底下一層的結點沒有任何子結點外其他所有結點都有兩個子結點，如右圖是一顆三層的滿二叉樹，那么一顆有10層滿二叉樹，一共有（）結點。A)1023 B)1024 C)2047 D)20487.右邊圖形中，不能用“一筆畫”（經過每條邊一次僅一次）畫出的圖是（A）圖（一）B）圖（二）C）圖（三）D）圖（四）8.三言兩語，發發感慨，曬曬心情，以不超過140個字的內容進行信息傳播、分享的社交網絡平臺是（）。A）博客 B） 微博 C） 微信 D）9.實現莫排序算法的部分程序如右：在排序過程中，經過莫一遍排序“加工”后，數組元素a1到a7 的數據

4、依次為“ 10,41,75,12,63,11,85”，則下一次排序“加工”后數組元素a1到a7的數據依次是（）。A） 10 11 41 75 12 63 85 B） 10 11 75 12 63 41 85C） 10 11 12 75 63 41 85 D） 10 11 12 41 63 75 851 6；1 7aj<ak；i<>kiijj；10.有一幅8*8像素的黑白圖像，如右圖所示。如果該圖像的每一行按照從左到右編碼，且第一行編碼為10010010,那么第三行的編碼是（）。A）11010101 B） C）10101110 D）二、根據要求回答問題：（4+6= 10分）1.

5、有一個不等于1的整數，他除以300, 262,205得到的余數相同，這個整數都多少？答：這個整數是 2. A、B C D四位外國朋友住在 18層高的飯店里，他們分別來自埃及、法國、朝鮮、墨西哥。A住的層次比C層高，但比D住的層次低。B住的層次比朝鮮住的層數人低。D住的層數恰好是法國人住的層次的5倍。(4)如果埃及人住的層次增加兩層， 他與朝鮮人相隔的層數, 恰好與他和墨西哥人相隔的層數一樣。 埃及人住的層數是法國人和朝鮮人住的層數的和。答：A是人，住層；B是人，住層；C是人，住層；D人，住層；根據上述情況，請確定 A、B C D分別是哪國人，分別住哪一層?三、閱讀程序并寫出運行結果(8+8+8

6、+8+8 = 40分)：1 2013_1;；456;；a<0b>0；c>0 (' !')('!').輸出：3 2013_3;；1.10；1 10 (ai)；0； 0；1 10ai<0s>m ;0i；s>m ;()；.輸入：-5 13 -1478 -1-18 246輸出：5 2013_5;d();2 2013_2;'2013' 1;2 8aj>ai;2;1 j (ai);.輸出：42013_4;(n);(沒)；1; 0;(n) 1ni'2' 2;'1' 1;'0

7、9; 0;；*j； *3；(m)-65； ； (s)；(s:0:0);.輸入：1201001 S輸出：11;(2)；輸出文件:9； （x）;；.輸出：四、完善程序1 .【采摘桃形李】（3+3+3+3+3=15分）竦州市金庭鎮，為書圣王羲之晚年歸隱之地，同時也是一種叫“桃形李”水果的著名產區。每年 7月底到 8月初，桃形李就成熟了。它從外表看似桃形，果皮深 紅色，并覆有白色果粉，果肉紫紅，口感爽甜、脆嫩、 可口，兼有桃李之風味，還有淡淡清香，味道極佳，因 此被譽為“江南名果”。桃形李成熟的季節，也是竦州市金庭鎮最為熱鬧的 時候，小鎮集市上，鄉村小路邊上，果園邊上，都是呦 喝著賣李的果農，而通往小

8、鎮的各條公路上，車流量大 增，都是從全國慕名前來采摘桃形李的“自駕游”旅客。笑笑家果園里也種這種果樹，每當成熟的時候，果 樹上就會結出n個桃形李，笑笑就會幫父母采摘桃形李， 然后到集市去賣。笑笑有個30厘米高的板凳，當她不能直接用手摘到桃形李的時候，就會踩到板凳上再試 試。現在已知n個桃形李到地面的高度，以及笑笑站在 地面上把手伸直的時候能夠達到的最高高度，請幫忙算 算笑笑能夠摘到的桃形李的數目。輸入文件：包括三行的數據。第一行為n（n<=100）,表示結有n個桃形李。第二行包含 n個100200之間（包括100 和200）的整數（以厘米為單位），分別表示n個桃形李 到地面的高度，兩個相

9、鄰的整數之間用一個空格隔開。第三只包括一個 100120之間（包含100和120）的數 （以厘米為單位），表示笑笑站在地面上把手伸直的時候能夠達到的最大高度。2 .【作弊】（3+3+3+3+3=15 分）題目描述：在一個大試場里，有n行m列的考生，笑笑和眾多 的同學正在考試，這時，有一部分考生作弊，當然，監 考老師能發現他們。但是只有一個監考老師，他由于高只有一行，這一行包括一個整數，表示笑笑能夠摘 到的桃形李的數目。樣例輸入：10100 200 150 140 129 134 167 198 200 111110樣例輸出：52013_6;；1.100;0；（，'）；'（）；（

10、，''）；（）；（一一）；1 n（s）；5;(h)1 n( )；()；()；度近視，只能發現與他同行同列的作弊者，而且由于監考老師年老體弱，在考試過程中無法移動。 現在已知n*m個考生誰在作弊，請幫監考老師找一個位置，可以發現最多的作弊者（監考老師可以和某個考生同一位置）。如果監考老師的位置上考生作弊，那么監考老師前后 看，發現他在作弊，再左右看，又發現他作弊，算做發現兩個作弊考生。數據范圍：對于50%的數據，0<n、m<=10 ,對于100%的數據, 0<n、m<=100 ,所有數據都在范圍內。樣例說明：監考老師在最中間，那個位置上的作弊者算作兩次。輸入格式：第一行兩個數，表示試場是n*m的，接下來的是n*m的矩陣，1表示作弊，0表示不作弊。輸出格式：共一行，一個數，表示最多可以發現多少作弊者。樣式輸入：5_50_0_1_0_00_