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

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

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

3、儲(chǔ)器地址是按（ ）編址的。A.二進(jìn)制位 B.字長 C. 字節(jié) D.微處理器的型號(hào)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)該是一個(gè)（ ）結(jié)構(gòu)。A.堆棧 B.數(shù)組 C.線性表 D.隊(duì)列9. 4個(gè)班長依次來圖書室分書，方法都是：將自己看到的書平分成4份，多余1本送還書庫，拿走1份。問：最后那個(gè)班長至少看到了（ ）本書。A. 78B

4、. 104C. 105 D.510.地面上有標(biāo)號(hào)為A、B、C的三根柱，在A柱上放有10個(gè)直徑相同中間有孔的圓盤，從上到下依次編號(hào)為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柱上，從下到上的編號(hào)為（ ）。A. 243657 B. 241257 C. 243176 D. 243675二、根據(jù)要求回答問題（每小題5分，共15分）1.下圖中是一個(gè)堆放鉛筆的V形架，如果最上面層放了 50支鉛筆，則一共有 支鉛筆。2.已知公式： 則fun（4）的值是： 。3.有黑白兩種棋子共300枚，分成10

5、0堆，每堆3枚。已知其中只有1枚白子的共27堆， 至少有2枚黑子的共42堆，有3枚白子的與3枚黑子的堆數(shù)相同。那么白子共有 枚。三、寫運(yùn)行結(jié)果（每小題6分，共30分）1.program sx201601;var sum,max,i:longint;begin readln(max); sum:=0; for i:=1 to max do if i mod 2<>0 then sum:=sum+i; writeln(sum);end.輸入：200輸出： 2.program sx201602; var i,j,n:integer; b:array1.10 of 0.2; begin n

6、:=2016; j:=0; while n>0 do begin j:=j+1; bj:=n mod 3; n:=n div 3; end; for i:=j downto 1 do write(bi); writeln;end.輸出： 3.program sx201603; var a:array0.8 of longint; ans,i,t,len:longint; s:string;begin readln(t); a0:=1; for i:=1 to 8 do ai:=ai-1*t; readln(s); len:=length(s); ans:=0; for i:=len do

7、wnto 1 do if si=0 then ans:=ans+alen-i; writeln(ans);end.輸入:5 10010輸出： 4.program sx201604; var a:array1.6 of char; i:integer;procedure swap(var x,y:char);var temp:char;begin temp:=x; x:=y; y:=temp;end;begin for i:=1 to 6 do ai:=chr(i*2+ord('A'); for i:=1 to 3 do swap(ai,a7-i); for i:=1 to 6

8、do write(ai);end. 輸出： 5.program sx201605;var ss:array 1.1000 of integer; i,k: integer; begin for i:=1 to 20 do ssi:=i; ss1:=0; i:=2; while i<=20 do begin k:=i; while k+i<=20 do begin k:=k+i; ssk:=0; end; i:=i+1; while ssi=0 do i:=i+1; end; for i:=1 to 20 do if ssi<>0 then write(ssi,'

9、 '); writeln end. 輸出： 四、完善程序(第1題20分，第2題15分，共35分）1.統(tǒng)計(jì)子序列數(shù) 問題描述 現(xiàn)有一個(gè)長度為n、互不相同的正整數(shù)序列，請(qǐng)你求出該序列中所有遞增和遞減子序列的數(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。【程序清單】 var n，i,s:integer; d:arrayl.100 of integer; beginreadln(n): for i:=1 to n do read(

10、 ); s:= ;for i:=2 to do if （di-di-1）* >0 then ;writeln(s); end.2.合并石子問題描述今天課間的時(shí)候，小明同學(xué)在學(xué)校的操場(chǎng)上發(fā)現(xiàn)了n堆大小不一的小石子，小明決定將 它們合并成一堆,但現(xiàn)在小明思考著這樣一個(gè)問題：如何消耗最少的體力，把這n堆小石子合并成一堆？現(xiàn)已知合并所消耗的體力等于每次合并兩堆小石子的重量之和,每次合并，他會(huì)把其中的兩堆小右子合并到一起，n堆小石子經(jīng)過n-ii合并之后就只剩一堆了。比如，n=3時(shí)表示共有3堆每堆重量分別是么2、1、9。一種合并方案是2和9 合并，新堆重量是11，耗費(fèi)體力為11;接著11與1合并新堆

11、重量是12,耗費(fèi)體力為12, 因此總消耗體力是11+12=23。另一種方案是12，新堆重量是3,耗費(fèi)體力為3, 接著3和9合并，新堆重量是12，耗費(fèi)體力為12，因此總消耗體力是3+12=15?？梢宰C明 這樣合并就是最少耗費(fèi)體3的方法。程序清單var i，sum, n: integer; a:array1.100of integer; procedure sort(x:integer); var i, j, temp: integer ; begin for i:= to n-1 do for j:=n downto do if then begin temp:=aj ； aj :=aj-1 ； aj-1 ;=temp； end ;end;begin readln(n); for i:=l to n do read (ai); sum:=0; sort(1); for i:=1 to n-1 do begin ai+l:=ai+ai+1; sum:= ; ; end ; writeln(sum);end.紹興市第十四屆少兒信息學(xué)競賽初賽試題參考答案一選擇一個(gè)正確答案代碼（A/B/C/D），填入每題的方格內(nèi)（每題2分，每題只有一個(gè)正確答案，多選無分，共20分）題 號(hào)12345678910答 案 ACBADCBDCD二問題求解：（55+515分）1答： 1275 。2答：