2016紹興第十四屆少兒信息學(xué)競賽初賽試題修正及參考答案

1、紹興市第十四屆少兒信息學(xué)競賽初賽試題?請將正確答案在答卷上填寫，在本試題卷上答題無效?一、選擇一個正確答案代碼（A/B/C/D）,填入每題的括號內(nèi)（每題2分，共20分）1.十進(jìn)制算米表達(dá)式3*4+5*6+7*2+9的運(yùn)算結(jié)果，用二進(jìn)制表示為（）A.1000001B.1000010C.1000011D.10001002 .4KB的內(nèi)存能存儲（）個漢字的機(jī)內(nèi)碼A.1024B.516C.2048D.2183 .一個完整的計算機(jī)系統(tǒng)應(yīng)包括（A.系統(tǒng)軟件和應(yīng)用軟件B.硬件系統(tǒng)和軟件系統(tǒng)C.主機(jī)和外部設(shè)備D.主機(jī)、鍵盤、顯示器和輔助存儲器4 .計算紹興市居民年用電費(fèi)用的方法如下：0.538x（x<2

2、760）p.588x-138（2760<x<4800）0.838x-1338（x>4800）其中x表示年用電量，y表示年用電費(fèi)用。算法流程圖如下:圖中判斷框處應(yīng)填入的是（）。A.x<2760B.x>2760C.x<4800D.x>48005 .小明為多個賬戶設(shè)置密碼，下列方式相對安全的是（A.不同賬戶設(shè)置相同的密碼，密碼均設(shè)置為自己的生日B.不同賬戶設(shè)置不同的密碼，密碼采用8位數(shù)字形式C.不同賬戶設(shè)置相同的密碼，密碼均設(shè)置為某個英語單詞D.不同賬戶設(shè)置不同的密碼，密碼采用足夠長度的字母和數(shù)字混合形式6 .微型計算機(jī)內(nèi)存儲器地址是按（）編址的。A.二進(jìn)制

3、位B.字長C.字節(jié)D.微處理器的型號7 .office中"剪貼板"是（）。A.硬盤中的一塊區(qū)域B.內(nèi)存中的一塊區(qū)域C.cache中的一塊區(qū)域D.cpu中的一塊區(qū)域8 .在解決計算機(jī)主機(jī)與打印機(jī)之間速度不匹配時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主要將要輸出打印的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個（）結(jié)構(gòu)。A.堆棧B.數(shù)組C.線性表D.隊列9 .4個班長依次來圖書室分書，方法都是：將自己看到的書平分成4份，多余1本送還書庫,拿走1份。問：最后那個班長至少看到了（）本書。A.78B.104C.105D.510 .地面上有標(biāo)號為A、B、C的三根柱，

4、在A柱上放有10個直徑相同中間有孔的圓盤，從上到下依次編號為1,2,3，將A柱上的部分盤子經(jīng)過B柱移入C柱，也可以在B柱上暫存。如果B柱上的操作記錄為“進(jìn)、進(jìn)、出、進(jìn)、進(jìn)、出、出、進(jìn)、進(jìn)、出、進(jìn)、出、出”。那么，在C柱上，從下到上的編號為()。A.243657B.241257C.243176D.243675二、根據(jù)要求回答問題(每小題5分，共15分)1 .下圖中是一個堆放鉛筆的V形架，如果最上面層放了50支鉛筆，則一共有支鉛筆。弋2 .已知公式：3 (x0)fun(x1)x*fun(x2)(x1)fun(x)2(x1)則fun(4)的值是：。3.有黑白兩種棋子共300枚，分成100堆，每堆3枚

5、。已知其中只有1枚白子的共27堆，至少有2枚黑子的共42堆，有3枚白子的與3枚黑子的堆數(shù)相同。那么白子共有枚。三、寫運(yùn)行結(jié)果(每小題6分，共30分)1.programsx201601;varsum,max,i:longint;beginreadln(max);sum:=0;fori:=1tomaxdoifimod2<>0thensum:=sum+i;writeln(sum);end.輸入：200輸出：2.programsx201602;vari,j,n:integer;b:array1.10of0.2;beginn:=2016;j:=0;whilen>0dobeginj:=j

6、+1;bj:=nmod3;n:=ndiv3;end;fori:=jdownto1dowrite(bi);writeln;end.輸出:3.programsx201603;vara:array0.8oflongint;ans,i,t,len:longint;s:string;beginreadln(t);a0:=1;fori:=1to8doai:=ai-1*t;readln(s);len:=length(s);ans:=0;fori:=lendownto1doifsi='0'thenans:=ans+alen-i;writeln(ans);end.輸入:510010輸出：4.pr

7、ogramsx201604;vara:array1.6ofchar;i:integer;proceduresx,y:char);vartemp:char;begintemp:=x;x:=y;y:=temp;end;beginfori:=1to6doai:=chr(i*2+ord('A');fori:=1to3doswap(ai,a7-i);fori:=1to6dowrite(ai);end.輸出：5.programsx201605;varss:array1.1000ofinteger;i,k:integer;beginfori:=1to20dossi:=i;ss1:=0;i:=

8、2;whilei<=20dobegink:=i;whilek+i<=20dobegink:=k+i;ssk:=0;end;i:=i+1;whilessi=0doi:=i+1;end;);fori:=1to20doifssi<>0thenwrite(ssi,writelnend.輸出：四、完善程序(第1題20分，第2題15分，共35分)1 .統(tǒng)計子序列數(shù)問題描述現(xiàn)有一個長度為n、互不相同的正整數(shù)序列，請你求出該序列中所有遞增和遞減子序列的數(shù)目。例如：整數(shù)序列(7,4,6,9,8,3,5,2,1),可以分為(7,4),(4,6,9),(9,8,3),(3,5),(5,2,1

9、)這些遞增和遞減子序列，即：子序列的數(shù)目為5?！境绦蚯鍐巍縱arn,i,s:integer;d:arrayl.100ofinteger;readln(n):fori:=1tondoread(CD)>0thenbeginfori:=2todoif(di-di-1)*writeln(s);end.2 .合并石子問題描述今天課間的時候，小明同學(xué)在學(xué)校的操場上發(fā)現(xiàn)了n堆大小不一的小石子，小明決定將它們合并成一堆，但現(xiàn)在小明思考著這樣一個問題：如何消耗最少的體力，把這n堆小石子合并成一堆？現(xiàn)已知合并所消耗的體力等于每次合并兩堆小石子的重量之和，每次合并，他會把其中的兩堆小右子合并到一起，n堆小石子

10、經(jīng)過n-ii合并之后就只剩一堆了。比如，n=3時表示共有3堆每堆重量分別是么2、1、9。一種合并方案是2和9合并，新堆重量是11,耗費(fèi)體力為11;接著11與1合并新堆重量是12,耗費(fèi)體力為12,因此總消耗體力是11+12=23另一種方案是12,新堆重量是3,耗費(fèi)體力為3,接著3和9合并，新堆重量是12,耗費(fèi)體力為12,因此總消耗體力是3+12=15可以證明這樣合并就是最少耗費(fèi)體3的方法。程序清單vari,sum,n:integer;a:array1.100ofinteger;proceduresort(x:integer);vari,j,temp:integer;beginfori:=ton-

11、1doforj:=ndowntodoifthenbegintemp:=aj；aj:=aj-1；aj-1;=temp；end;end;beginreadln(n);fori:=ltondoread(ai);sum:=0;sort(1);fori:=1ton-1dobeginai+l:=ai+ai+1;sum:=；end;writeln(sum);end.紹興市第十四屆少兒信息學(xué)競賽初賽試題參考答案.選擇一個正確答案代碼（A/B/C/D）,填入每題的方格內(nèi)（每題2分，每題只有一個正確答案，多選無分，共20分）題號12345678910答案ACBADCBDCD2 .問題求解：（5+5+5=15分）1 .答：1275。2