第十一屆紹興市少兒信息學(xué)競賽初賽試題(共5頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一屆紹興、寧波少兒信息學(xué)競賽卷一、選擇一個(gè)正確答案代碼（A/B/C/D），填入每題的括號(hào)內(nèi)（每題2分，每題只有一個(gè)正確答案，共20分）1.網(wǎng)上閱卷，是通過網(wǎng)絡(luò)對(duì)考生的電子圖像進(jìn)行評(píng)閱的閱卷方式。下列設(shè)備中，最適合采集答卷圖案的是( )。 A) 顯示器 B)掃描儀 C)打印機(jī) D)鍵盤2十進(jìn)制數(shù)71轉(zhuǎn)換成二進(jìn)制數(shù)是（ ）。 A）（）2 B) （）2 C) （）2 D) （）23下列做法中，能增強(qiáng)計(jì)算機(jī)系統(tǒng)安全性的有( )。 安裝正版殺毒軟件，并定期對(duì)系統(tǒng)進(jìn)行病毒掃描 將復(fù)雜的管理員密碼修改為相對(duì)簡單的“” 安裝防火墻軟件，防御外部攻擊 及時(shí)進(jìn)行軟件更新，修復(fù)系統(tǒng)高位漏

2、洞 A) B) C) D) 4對(duì)一個(gè)字符串，每次刪除一個(gè)數(shù)字，按原來順序變成一個(gè)新數(shù)，使新數(shù)最小，共刪了5次，所的最小新數(shù)218，問第4次是刪那一個(gè)數(shù)字（ ）。A) 6 B) 5 C)4 D）75地面上有標(biāo)號(hào)為A、B、C的三根細(xì)柱，一開始A柱上穿有5個(gè)直徑相同中間有孔的圓盤，從上到下依次編號(hào)為1、2、3、4、5，將A柱子上的盤子經(jīng)過B柱移入C柱，也可以在B柱上暫存，但最終都要移入C柱。每次只能移動(dòng)一個(gè)盤（不能多個(gè)疊在一起移）。那么C柱上的盤子從下到上編號(hào)不可能出現(xiàn)的是（ ）。A）1 2 3 4 5 B）5 4 3 2 1 C）1 4 5 3 2 D) 1 5 4 2 36滿二叉樹一種特殊的二叉

3、樹，他除了最底下一層的結(jié)點(diǎn)沒有任何子結(jié)點(diǎn)外其他所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)，如右圖是一顆三層的滿二叉樹，那么一顆有10層滿二叉樹，一共有（ ）結(jié)點(diǎn)。A)1023 B) 1024 C) 2047 D) 20487右邊圖形中，不能用“一筆畫”（經(jīng)過每條邊一次僅一次）畫出的圖是（ ）。A) 圖（一） B) 圖（二） C) 圖（三） D) 圖（四）For i:=1 to 6 do begin K:=i; For j:=i+1 to 7 do if aj<ak then k:=j; if i<>k then begin t:=ai;ai:=aj;aj:=t end;end;8三言兩語，發(fā)發(fā)感

4、慨，曬曬心情，以不超過140個(gè)字的內(nèi)容進(jìn)行信息傳播、分享的社交網(wǎng)絡(luò)平臺(tái)是（ ）。A) 博客 B) 微博 C) 微信 D) QQ9實(shí)現(xiàn)莫排序算法的部分Pascal程序如右：在排序過程中，經(jīng)過莫一遍排序“加工”后，數(shù)組元素a1到a7的數(shù)據(jù)依次為“10,41,75,12,63,11,85”,則下一次排序“加工”后數(shù)組元素a1到a7的數(shù)據(jù)依次是（ ）。 A) 10 11 41 75 12 63 85 B) 10 11 75 12 63 41 85 C) 10 11 12 75 63 41 85 D) 10 11 12 41 63 75 8510有一幅8*8像素的黑白圖像，如右圖所示。如果該圖像的每一行

5、按照從左到右編碼，且第一行編碼為，那么第三行的編碼是（ ）。 A) B) C) D)二、根據(jù)要求回答問題：（4610分）1. 有一個(gè)不等于1的整數(shù)，他除以300，262,205得到的余數(shù)相同，這個(gè)整數(shù)都多少？答：這個(gè)整數(shù)是 。2A、B、C、D四位外國朋友住在18層高的飯店里，他們分別來自埃及、法國、朝鮮、墨西哥。答： A是 人，住 層； B是 人，住 層； C是 人，住 層； D是 人，住 層； A住的層次比C層高，但比D住的層次低。 B住的層次比朝鮮住的層數(shù)人低。 D住的層數(shù)恰好是法國人住的層次的5倍。 如果埃及人住的層次增加兩層，他與朝鮮人相隔的層數(shù)，恰好與他和墨西哥人相隔的層數(shù)一樣。 埃

6、及人住的層數(shù)是法國人和朝鮮人住的層數(shù)的和。根據(jù)上述情況，請(qǐng)確定A、B、C、D分別是哪國人，分別住哪一層？三、閱讀程序并寫出運(yùn)行結(jié)果（8888+840分）：1.Program test_2013_1;Var a,b,c:integer;Begina:=4;b:=5;c:=6;a:=b+c;b:=b-a;a:=a-b;if a<0 then if b>0 then c:=b+aelse c:=b-a;if c>0 then writeln(Wish you success!)else writeln(Good luck to you!)End.輸出：2.Program test_

7、2013_2;Var a,t:string; i,j:integer;begina:=NOIP2013; j:=1;for i:=2 to 8 do if aj>ai then j:=i;j:=j-2;for i:=1 to j do write(ai);end.輸出：3.Program test_2013_3;Var i,s,m:integer; a:array1.10 of integer;begin for i:=1 to 10 do read(ai); m:=0; s:=0; for i:=1 to 10 do begin if ai<0 then begin if s&g

8、t;m then m:=s; s:=0 end else s:=s+ai; end; if s>m then m:=s; writeln(m=:m);end.輸入：-5 13 -1 4 7 8 -1 -18 24 6輸出：4.Program test_2013_4;Var n:string; j,i,d:integer; s,t:real; m:char;beginread(n); readln(沒); j:=1; s:=0;for i:=length(n) downto 1 do begincase ni of 2:d:=2; 1:d:=1; 0:d:=0; end; s:=s+d*j

9、; j:=j*3;end;t:=ord(m)-65; s:=s-t; s:=sqrt(s);writeln(s:0:0);end.輸入： S輸出：專心-專注-專業(yè)5.Program test_2013_5;Var x,s:integer;Function d(x:integer):integer;Begn If x:=1 then d:=1; Else d:=d(x-2)+x;End;Begin x:=9; s:=d(x); writeln(s);End.輸出：四、完善程序1.【采摘桃形李】（3+3+3+3+3=15分）嵊州市金庭鎮(zhèn)，為書圣王羲之晚年歸隱之地，同時(shí)也是一種叫“桃形李”水果的著名

10、產(chǎn)區(qū)。每年7月底到8月初，桃形李就成熟了。它從外表看似桃形，果皮深紅色，并覆有白色果粉，果肉紫紅，口感爽甜、脆嫩、可口，兼有桃李之風(fēng)味，還有淡淡清香，味道極佳，因此被譽(yù)為“江南名果”。桃形李成熟的季節(jié)，也是嵊州市金庭鎮(zhèn)最為熱鬧的時(shí)候，小鎮(zhèn)集市上，鄉(xiāng)村小路邊上，果園邊上，都是呦喝著賣李的果農(nóng)，而通往小鎮(zhèn)的各條公路上，車流量大增，都是從全國慕名前來采摘桃形李的“自駕游”旅客。笑笑家果園里也種這種果樹，每當(dāng)成熟的時(shí)候，果樹上就會(huì)結(jié)出n個(gè)桃形李，笑笑就會(huì)幫父母采摘桃形李，然后到集市去賣。笑笑有個(gè)30厘米高的板凳，當(dāng)她不能直接用手摘到桃形李的時(shí)候，就會(huì)踩到板凳上再試試?，F(xiàn)在已知n個(gè)桃形李到地面的高度，以

11、及笑笑站在地面上把手伸直的時(shí)候能夠達(dá)到的最高高度，請(qǐng)幫忙算算笑笑能夠摘到的桃形李的數(shù)目。輸入文件：plun.in包括三行的數(shù)據(jù)。第一行為n(n<=100)，表示結(jié)有n個(gè)桃形李。第二行包含n個(gè)100200之間（包括100和200）的整數(shù)（以厘米為單位），分別表示n個(gè)桃形李到地面的高度，兩個(gè)相鄰的整數(shù)之間用一個(gè)空格隔開。第三只包括一個(gè)100120之間（包含100和120）的數(shù)（以厘米為單位），表示笑笑站在地面上把手伸直的時(shí)候能夠達(dá)到的最大高度。輸出文件：plum.out只有一行，這一行包括一個(gè)整數(shù)，表示笑笑能夠摘到的桃形李的數(shù)目。樣例輸入：10100 _200_ 150_ 140_129_

12、134_ 167_ 198_ 200_ 111110樣例輸出：5Program test_2013_6;Var n,h,i,j,s:integer; a:array1.100 of integer;beginj:=0;assing(input,plun.in);reset(input);assing(output, plum.out);rewrite(output);readln( );for i:=1 to n do begin read(s); ;end;readln;readln(h)for i:=1 to n do if then ;writeln( );close(input);cl

13、ose(output);end.2.【作弊】（3+3+3+3+3=15分）題目描述：在一個(gè)大試場里，有n行m列的考生，笑笑和眾多的同學(xué)正在考試，這時(shí)，有一部分考生作弊，當(dāng)然，監(jiān)考老師能發(fā)現(xiàn)他們。但是只有一個(gè)監(jiān)考老師，他由于高度近視，只能發(fā)現(xiàn)與他同行同列的作弊者，而且由于監(jiān)考老師年老體弱，在考試過程中無法移動(dòng)?，F(xiàn)在已知n*m個(gè)考生誰在作弊，請(qǐng)幫監(jiān)考老師找一個(gè)位置，可以發(fā)現(xiàn)最多的作弊者（監(jiān)考老師可以和某個(gè)考生同一位置）。如果監(jiān)考老師的位置上考生作弊，那么監(jiān)考老師前后看，發(fā)現(xiàn)他在作弊，再左右看，又發(fā)現(xiàn)他作弊，算做發(fā)現(xiàn)兩個(gè)作弊考生。數(shù)據(jù)范圍：對(duì)于50%的數(shù)據(jù)，0<n、m<=10，對(duì)于100

14、%的數(shù)據(jù)，0<n、m<=100，所有數(shù)據(jù)都在longint范圍內(nèi)。樣例說明：監(jiān)考老師在最中間，那個(gè)位置上的作弊者算作兩次。輸入格式：cheat.in第一行兩個(gè)數(shù)n,m，表示試場是n*m的，接下來的是n*m的矩陣，1表示作弊，0表示不作弊。輸出格式：cheat.out共一行，一個(gè)數(shù)，表示最多可以發(fā)現(xiàn)多少作弊者。樣式輸入： 5_5 0_0_1_0_0 0_0_1_0_0 1_1_1_1_10_0_1_0_0 0_0_1_0_0樣式輸入： 10Program test_2013_7;Var n,m,i,j,k,d,max:longint;s:array1.100,1.100 of integer;beginassing(input, cheat.in);reset(input);assing(output, cheat.out);rewrite(output); max:=0; readln(n,m); for i:=1 to n do begin