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

紹興市第十四屆少兒信息學(xué)競賽預(yù)賽試題??請將正確答案在答卷上填寫，在本試題卷上答題無效??一、選擇一個(gè)正確答案代碼（A/B/C/D)，填入每題的括號內(nèi)（每題2分，共20分）1.十進(jìn)制算米體現(xiàn)式3*4+5*6+7*2+9的運(yùn)算成果，用二進(jìn)制表示為（）A.1000001B.1000010C.1000011D.10001002.4KB的內(nèi)存能存儲（ )個(gè)中文的機(jī)內(nèi)碼A.1024B.516C.2048D.2183.一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)包括（ ）。A.系統(tǒng)軟件和應(yīng)用軟件B.硬件系統(tǒng)和軟件系統(tǒng)C.主機(jī)和外部設(shè)備D.主機(jī)、鍵盤、顯示器和輔助存儲器4.計(jì)算紹興市居民年用電費(fèi)用的措施如下：0.538x (x≤2760)0.588x-138 (2760<x≤4800)0.838x-1338 (x>4800)其中x表示年用電量，y表示年用電費(fèi)用。算法流程圖如下：圖中判斷框①處應(yīng)填入的是（ ）。A.x≤2760 B.x>2760 C.x≤4800 D.x>48005.小明為多個(gè)賬戶設(shè)置密碼，下列方式相對安全的是（ ）A. 不一樣賬戶設(shè)置相同的密碼，密碼均設(shè)置為自己的生日B. 不一樣賬戶設(shè)置不一樣的密碼，密碼采取8位數(shù)字形式C. 不一樣賬戶設(shè)置相同的密碼，密碼均設(shè)置為某個(gè)英語單詞D. 不一樣賬戶設(shè)置不一樣的密碼,密碼釆用足夠長度的字母和數(shù)字混合形式6.微型計(jì)算機(jī)內(nèi)存儲器地址是按（ ）編址的。A.二進(jìn)制位 B.字長 C.字節(jié)D.微處理器的型號7.office中"剪貼板"是（ ）。A.硬盤中的一塊區(qū)域 B.內(nèi)存中的一塊區(qū)域C.cache中的一塊區(qū)域 D.cpu中的一塊區(qū)域8.在處理計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配時(shí)一般設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，重要將要輸出打印的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)當(dāng)是一個(gè)（ ）結(jié)構(gòu)。A.堆棧B.數(shù)組C.線性表D.隊(duì)列9.4個(gè)班長依次來圖書室分書，措施都是：將自己看到的書平提成4份，多出1本送還書庫，拿走1份。問：最后那個(gè)班長最少看到了（ ）本書。A.78 B.104 C.105D.510.地面上有標(biāo)號為A、B、C的三根柱，在A柱上放有10個(gè)直徑相同中間有孔的圓盤，從上到下依次編號為1，2，3…，將A柱上的部分盤子通過B柱移入C柱，也能夠在B柱上暫存。假如B柱上的操作統(tǒng)計(jì)為“進(jìn)、進(jìn)、出、進(jìn)、進(jìn)、出、出、進(jìn)、進(jìn)、出、進(jìn)、出、出”。那么，在C柱上，從下到上的編號為（ ）。A.243657B.241257C.243176D.243675二、依照要求回答下列問題（每題5分，共15分）1.下圖中是一個(gè)堆放鉛筆的V形架，假如最上面層放了50支鉛筆，則一共有支鉛筆。2.已知公式：則fun（4）的值是：。3.有黑白兩種棋子共300枚，提成100堆，每堆3枚。已知其中只有1枚白子的共27堆，最少有2枚黑子的共42堆，有3枚白子的與3枚黑子的堆數(shù)相同。那么白子共有枚。三、寫運(yùn)行成果（每題6分，共30分）1.programsx01;varsum,max,i:longint;beginreadln(max);sum:=0;fori:=1tomaxdoifimod2<>0thensum:=sum+i;writeln(sum);end.輸入：200輸出：2.programsx02;vari,j,n:integer;b:array[1..10]of0..2;beginn:=;j:=0;whilen>0dobeginj:=j+1;b[j]:=nmod3;n:=ndiv3;end;fori:=jdownto1dowrite(b[i]);writeln;end.輸出：3.programsx03;vara:array[0..8]oflongint;ans,i,t,len:longint;s:string;beginreadln(t);a[0]:=1;fori:=1to8doa[i]:=a[i-1]*t;readln(s);len:=length(s);ans:=0;fori:=lendownto1doifs[i]=’0’writeln(ans);end.輸入:510010輸出：4.programsx04;vara:array[1..6]ofchar;i:integer;procedureswap(varx,y:char);vartemp:char;begintemp:=x;x:=y;y:=temp;end;beginfori:=1to6doa[i]:=chr(i*2+ord('A'));fori:=1to3doswap(a[i],a[7-i]);fori:=1to6dowrite(a[i]);end.輸出：5.programsx05;varss:array[1..1000]ofinteger;i,k:integer;beginfori:=1to20doss[i]:=i;ss[1]:=0;i:=2;whilei<=20dobegink:=i;whilek+i<=20dobegink:=k+i;ss[k]:=0;end;i:=i+1;whiless[i]=0doi:=i+1;end;fori:=1to20doifss[i]<>0thenwrite(ss[i],'');writelnend.輸出：四、完善程序(第1題20分，第2題15分，共35分）1.統(tǒng)計(jì)子序列數(shù)[問題描述]既有一個(gè)長度為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）這些遞增和遞減子序列，即：子序列的數(shù)目為5。【程序清單】varn，i,s:integer;d:array[l..100]ofinteger;beginreadln(n):fori:=1tondoread(①);s:=② ;fori:=2to③doif（d[i]-d[i-1]）*④>0then⑤;writeln(s);end.2.合并石子[問題描述]今日課間的時(shí)候，小明同學(xué)在學(xué)校的操場上發(fā)覺了n堆大小不一的小石子，小明決定將它們合并成一堆,但目前小明思考著這么一個(gè)問題：怎樣消耗最少的體力，把這n堆小石子合并成一堆？現(xiàn)已知合并所消耗的體力等于每次合并兩堆小石子的重量之和,每次合并，他會把其中的兩堆小右子合并到一起，n堆小石子通過n-ii合并之后就只剩一堆了。例如，n=3時(shí)表示共有3堆每堆重量分別是么2、1、9。一個(gè)合并方案是2和9合并，新堆重量是11，花費(fèi)體力為11;接著11與1合并新堆重量是12,花費(fèi)體力為12,因此總消耗體力是11+12=23。另一個(gè)方案是12，新堆重量是3,花費(fèi)體力為3,接著3和9合并，新堆重量是12，花費(fèi)體力為12，因此總消耗體力是3+12=15。能夠證明這么合并就是最少花費(fèi)體3的措施。[程序清單]vari，sum,n:integer;a:array[1..100]ofinteger;proceduresort(x:integer);vari,j,temp:integer;beginfori:=①ton-1doforj:=ndownto②doif③thenbegintemp:=a[j]；a[j]:=a[j-1]；a[j-1];=temp；end;end;beginreadln(n);fori:=ltondoread(a[i]);sum:=0;sort(1);fori:=1ton-1dobegina[i+l]:=a[i]+a[i+1];sum:=④; ⑤;end;writeln(sum);end.

紹興市第十四屆少兒信息學(xué)競賽預(yù)賽試題參考答案一．選擇一個(gè)正確答案代碼（A/B/C/D），填入每題的方格內(nèi)（每題2分，每題只有一個(gè)正確答案，多項(xiàng)選擇無分，共20分）題號12345678910答案ACBADCBDCD二．問題求解：（5＋5+5＝15分）1．答：1275。2．答：46。3．答：