2012年義烏市小學(xué)信息學(xué)奧林匹克競(jìng)賽試題(附答案)

1、2012年義烏市小學(xué)信息學(xué)奧林匹克競(jìng)賽試題 7/72012年義烏市小學(xué)信息學(xué)奧林匹克競(jìng)賽試題（小學(xué)組 pascal語言 二小時(shí)完成）姓名：?jiǎn)芜x（每題1.5分共30分）1、與十進(jìn)制數(shù)29等值的二進(jìn)制數(shù)是（A ）A 11101B.11001 C.10111 D.110112、右圖是一張黑白兩色位圖，假如使用0表示白色，1表示黑色那么這幅黑白兩色位置對(duì)應(yīng)的二進(jìn)制編碼為（B ）A0100011B.1011100C.1000011 D.01000013、上題中的黑白兩色位置如果要在計(jì)算機(jī)內(nèi)部完整地保存，在不進(jìn)行壓縮的前提下，最少需要多少存儲(chǔ)空間（C）A 8ByteB. 8KBC. 8bitD.8MB4、

2、下列計(jì)算機(jī)設(shè)備中，屬于存儲(chǔ)設(shè)備的是（B）A鍵盤B.RAMC.顯示器D.CPU5、下列選項(xiàng)中，對(duì)計(jì)算機(jī)運(yùn)行速度的快慢沒有影響的是：（D）ACPUB.內(nèi)在 C.硬盤緩存D.顯示器的屏幕尺寸6、下面是計(jì)算機(jī)操作系統(tǒng)的是（D）AFree PascalB.Adobe PhotoshopC.Microsoft WordD.Linux7、下列關(guān)于計(jì)算機(jī)病毒的描述中，正確的是（C）A如果某人有感冒病毒，那么他使用的計(jì)算機(jī)就有可能感染病毒，并最終發(fā)展為計(jì)算機(jī)病毒B.如果計(jì)算機(jī)在生產(chǎn)廠家組裝時(shí)周圍環(huán)境不好（有灰塵等），計(jì)算機(jī)就會(huì)有計(jì)算機(jī)病毒C.計(jì)算機(jī)病毒實(shí)質(zhì)上是一段計(jì)算機(jī)程序D.計(jì)算機(jī)病毒只能通過計(jì)算機(jī)網(wǎng)絡(luò)傳播8

3、、關(guān)于網(wǎng)頁中的超鏈接，下列說法正確的是：（A）A超鏈接的HTML標(biāo)志是B.一張網(wǎng)頁只能包含一個(gè)超鏈接C. 將網(wǎng)頁保存為文本文件后，超鏈接依然存在D.超鏈接的對(duì)象只能是另一張網(wǎng)頁。9、下面列出的文件，不能用windows附件中畫圖程序打開的是（C）Aapple.bmpB.banana.jpgC.orange.rawD.pear.png10、關(guān)于電子郵件的敘述，正確的是（B）A發(fā)送方和接收方必須同時(shí)開機(jī)才能傳送電子郵件B.打開電子郵件的附件可能會(huì)傳染計(jì)算機(jī)病毒C.同一個(gè)EMail帳號(hào)不能同時(shí)設(shè)置在多臺(tái)計(jì)算機(jī)上D.發(fā)送電子郵件是，接收方地址不能與發(fā)送方相同。11、為了能在Internet上瀏覽網(wǎng)頁，

4、需要在我們的電腦上安裝瀏覽器，國(guó)產(chǎn)如360安全瀏覽器，騰訊TT瀏覽器。下列不屬于瀏覽器軟件的是（D）AInternet ExplorerB.Google ChromeC.OperaD.Fireworks12、下列有關(guān)算法的理解，不正確的是（C）A計(jì)算機(jī)算法必須要有結(jié)果輸出B.算法的每一步必須是明確的、無異議的C.對(duì)于順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)這三種算法流程，解決同一個(gè)問題只能用一種結(jié)構(gòu)D.遞歸算法就是在某個(gè)過程或函數(shù)中，自己調(diào)用了自己。13、若變量a的值是13，b的值是100，x的值是8。下列各表達(dá)式中，結(jié)果是true的是（C）AaxB.(a=b) and (ax)C. (a-b)x or

5、x(b div a)D.(b div a)*a=b or (b div x)*x=b14、在pascal表達(dá)式中，變量 a的初始值是24，變量b的初始值是5，變量 c的初始值是3。下列哪個(gè)表達(dá)式的運(yùn)算值和其他不一樣？（B）Asqrt(a+1)B.trunc(a/b)C.round(a/b)D.c div a +b15、數(shù)組在計(jì)算機(jī)內(nèi)在中一般是按行優(yōu)先的順序連續(xù)存放的，對(duì)于二維數(shù)組a1.5,1.9,每個(gè)元素占兩個(gè)字節(jié)，已知a1,1的起始地址是1000，則a5，5的起始地址是：（B）A1082B.1080C.1068D.106616、對(duì)于一組數(shù)6、13、27、29、52、27、81，現(xiàn)要對(duì)其從小到

6、大排序，采用純粹的冒泡排序算法，需要兩兩比較次數(shù)是（B）A42次B.21次C.49次D.2次17、已知一個(gè)順序表由128個(gè)從小到大排列的整數(shù)組成，那么依次采用順序查找算法，最壞情況下的查找次數(shù)是（A）A128B.64C.7D.1018、地面上有標(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)的是（D）A1 2 3 4 5B.5 4 3 2 1 C.1 4 5 3 2D.1 5 4

7、2 319、滿二叉樹一種特殊的二叉樹，它除了最底下一層的結(jié)點(diǎn)沒有任何子結(jié)點(diǎn)外其他所有節(jié)點(diǎn)都有兩個(gè)兒子結(jié)點(diǎn)，如右圖是一顆3層的滿二叉樹。那么，一棵有5層滿二叉樹，一共有幾個(gè)結(jié)點(diǎn)？（C）A15 B.16 C.31D.3120、下列圖中，不能用“一筆畫”（經(jīng)過每條邊一次且僅一次）畫出的圖是：（B）A圖20.1B.圖20.2C.圖20.3D.圖20.4問題求解（每題5分，共10分）1、某酒店共有9層樓，除第一層安排大堂和餐廳、第七層安排會(huì)議室以外，其余的樓層都是客房。每個(gè)客房的編號(hào)是一個(gè)三位數(shù)：第一位表示樓層號(hào)，第二、第三位表示房間號(hào)，房間號(hào)從1開始。如801就表示八樓的第1個(gè)房間，844表示八樓的第

8、44個(gè)房間用這種編號(hào)方法最多可以標(biāo)識(shí) 693 個(gè)房間。2、“完全二叉樹”又是另外一種特殊的二叉樹，這種二叉樹除最后一層外，其余層的結(jié)點(diǎn)個(gè)數(shù)也都達(dá)到最大；而最后一層的所有結(jié)點(diǎn)都分布在左邊連續(xù)的位置上。比如下圖中圖2.1是完全二叉樹，圖2.3不是。完全二叉樹可以用一個(gè)數(shù)組來保存，圖2.1的完全二叉樹各結(jié)點(diǎn)對(duì)應(yīng)的數(shù)組元素如圖2.2所示。由此我們可以計(jì)算：倘若第k個(gè)結(jié)點(diǎn)的右孩子如果存在的話，應(yīng)當(dāng)放在數(shù)組的第23號(hào)位置。閱讀程序（每題8分，共32分）1、program ywnoip01;var x,y,z:longint;begin readln(x,y); x:=x+y; y:=x-y; x:=x-y

9、; writeln(x, ,y);end.輸入：37 19輸出：19 372、program ywnoip02;var sum,max:longint;begin readln(max); sum:=0; for i:=1 to max do begin if i mod 2=0 then sum:sum+i; end; writeln(sum);end.輸入：200輸出：101003、program ywnoip03;var n:integer;function f(n:integer):longint;begin if n=0 then f:=1 else if n 0 do begin

10、inc ( i ) ; tmp : = n mod base ; ai : = stmp + 1 ; n : = n div base end ; if i = 0 then write (0) else for j : = i downto 1 do write ( aj ) ; writeln ;end .輸入 ： 16154輸出 ：3F1A 完善程序（第1題每空2分，第2題每空3分，共28分）1【同洞尋寶（一）】經(jīng)過艱苦跋涉，杰克和他的朋友們終于找到了埋藏在山洞的寶藏。幽幽漫長(zhǎng)的山洞中包含了n個(gè)房間，每個(gè)房間中k堆金幣，每堆金幣都有一定的價(jià)值。由于時(shí)間限制，每個(gè)房間只夠拿一堆金幣 很顯然

11、，肯定拿那堆價(jià)值最大的金幣。輸入數(shù)據(jù)的第一行是房間數(shù)n。接下來的n行每行描述了房間的金幣情況：第一個(gè)數(shù)是金幣的堆數(shù)k，然后是k個(gè)整數(shù)，表示每一堆金幣的價(jià)值。那么杰克他們總共能拿到多少金幣呢？輸出這個(gè)總價(jià)值?！据斎霕永?3 2 2 5 5 3 3 4 4 1 2 30 235 10 20 30 20 30【輸出樣例】TOTAL = 69【程序說明】 房間中的每堆金幣讀入到ai數(shù)組中。max(x)函數(shù)能求出a1.x中的最大值。program ywniop05;var i , j , k , n , total : integer ; a : array 1. 100 of integer ;fu

12、nction max (x : integer ) : integer ;var i : integer ;begin max : = a1; for i: = 2 to x do if maxai then max:=ai ;end;begin readln(n) ; total : = 0 ; for i := 1 to n do begin read(k) ; for j : = 1 to k do Read ( aj );Readln ;total : = total+max(k) ;end;writeln ( TOTAL = ,total ) ;end .2【同洞尋寶（二）】杰克和他

13、的朋友們從山洞的每個(gè)房間都拿出了最大的那堆金幣，總計(jì)n堆金幣?，F(xiàn)在他們發(fā)現(xiàn)又要面臨一個(gè)新問題：如何消耗最少的體力，把這n堆金幣合并成一堆？合并所消耗的體力等于每次合并兩堆金幣的重量之和（假設(shè)金幣的價(jià)值和重量相等）。每次合并，他們會(huì)把兩堆金幣合并到一起，n堆金幣經(jīng)過n-1次合并之后就只剩一堆了。比如，n=3時(shí)表示共有3堆金幣，每堆重量分別是2、1、9。一種合并方案是2和9合并，新堆重量是11，耗費(fèi)體力為11；接著11與1合并，新堆重量是12，耗費(fèi)體力為12，因此總消耗體力是11+12=23。另一種方案是：1和2合并，新堆重量是3，耗費(fèi)體力為3；接著3現(xiàn)9合并，新堆重量是12，耗費(fèi)體力為12，因此

14、總消耗體力是3+12=15?？梢宰C明這就是最少耗費(fèi)體力。 輸入數(shù)據(jù)的第一行是n，表示金幣的堆數(shù)；第二行是每堆金幣的重量（價(jià)值）。輸出最少耗費(fèi)體力數(shù)。 【輸入樣例】32 1 9【輸出樣例】15【程序說明】 程序中sort(x)過程式的功能是對(duì)axn中的數(shù)進(jìn)行從小到大排序，然后將重量最小的兩堆金幣合并，合并后的新值放入數(shù)列中重新排序，再取出重量最小的兩堆合并。每次合并后將體力消耗值累加到sum變量中，經(jīng)過n-1次合并后，所有金幣后，所有金幣都合并成了一堆，輸出sum就是最少的消耗體力值。program ywniop06;var i ,sum,n:integer; a: array1.100 of

15、integer ;procedure sort (x :integer) ;var i ,j ,temp : integer ;begin for i : = x to n-1 do for j : = n downto i+1 do if ajaj-1 then begin tmp : = aj aj : = aj-1 aj-1: = tmp end ;end ;begin readln(n) ; for i : = 1 to n do read (a i ) ; sum:=0 ;sort ( 1 ) ;for i : =1 to n-1 do begin a i +1 : = a i +

16、a i +1 ;sum:= sum+ai+1 ; sort(i+1) ;end ; writeln (sum) ;end .2012年義烏小學(xué)組信息學(xué)奧賽試題答案一、選擇題ABCBD 第1題十進(jìn)制轉(zhuǎn)二進(jìn)制短除法或2916+8+4+124+23+22+20=二進(jìn)制數(shù)10000+1000+100+111101第2題1011100第3題1個(gè)字節(jié)B，8個(gè)位bit第4題可以存儲(chǔ)的是RAM第5題顯示器是輸出設(shè)備，不參與數(shù)據(jù)運(yùn)算，所以與計(jì)算機(jī)快慢無關(guān)DCACB 第6題Linux第7題第8題。.RAW圖像就是CMOS或者CCD圖像感應(yīng)器將捕捉到的光源信號(hào)轉(zhuǎn)化為數(shù)字信號(hào)的原始數(shù)據(jù)，不能用畫圖直接打開第9題第10

17、題Fireworks是圖像處理軟件DCCBB第11題第12題算法具有五個(gè)基本特性：輸入、輸出、有窮性、確定性和可行性。第13題第14題第15題起始地址+（數(shù)組元數(shù)個(gè)數(shù)-1）*每個(gè)變量所占字節(jié)數(shù)BADCB第16題7個(gè)數(shù)字組成的數(shù)，用冒泡從小到大排序for i:=1 to 6 do for j:=i+1 to 7 do所以循環(huán)次數(shù)是6+5+4+3+2+121次第17題順序表最壞情況是放在最后一個(gè)。第18題用棧去驗(yàn)證第19題5層滿二叉樹有幾個(gè)結(jié)點(diǎn)，就是求20+21+22+23+24+2n2(n+1)-1,所以25-1第20題就是“一筆畫”問題，一筆畫特點(diǎn)：1、圖形中沒有單數(shù)點(diǎn)，一定可以一筆畫成，畫時(shí)可以以任意一個(gè)雙數(shù)點(diǎn)為起點(diǎn)；2、圖形中只有2個(gè)單數(shù)點(diǎn)的，一定可以一筆畫成，畫時(shí)必須以一個(gè)單數(shù)點(diǎn)為起點(diǎn)，最后以另一個(gè)單數(shù)點(diǎn)為終點(diǎn)。3、凡是圖形中單數(shù)點(diǎn)多于2個(gè)時(shí)，此圖不能一筆畫成。二、問題求解1、693（這一題是9層，去除2層沒有房間，只有7層有房間，每個(gè)房間編號(hào)是3