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

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

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

4、需要在我們的電腦上安裝瀏覽器，國產如360安全瀏覽器，騰訊TT瀏覽器。下列不屬于瀏覽器軟件的是（D）AInternet ExplorerB.Google ChromeC.OperaD.Fireworks12、下列有關算法的理解，不正確的是（C）A計算機算法必須要有結果輸出B.算法的每一步必須是明確的、無異議的C.對于順序結構、選擇結構、循環結構這三種算法流程，解決同一個問題只能用一種結構D.遞歸算法就是在某個過程或函數中，自己調用了自己。13、若變量a的值是13，b的值是100，x的值是8。下列各表達式中，結果是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表達式中，變量 a的初始值是24，變量b的初始值是5，變量 c的初始值是3。下列哪個表達式的運算值和其他不一樣？（B）Asqrt(a+1)B.trunc(a/b)C.round(a/b)D.c div a +b15、數組在計算機內在中一般是按行優先的順序連續存放的，對于二維數組a1.5,1.9,每個元素占兩個字節，已知a1,1的起始地址是1000，則a5，5的起始地址是：（B）A1082B.1080C.1068D.106616、對于一組數6、13、27、29、52、27、81，現要對其從小到

6、大排序，采用純粹的冒泡排序算法，需要兩兩比較次數是（B）A42次B.21次C.49次D.2次17、已知一個順序表由128個從小到大排列的整數組成，那么依次采用順序查找算法，最壞情況下的查找次數是（A）A128B.64C.7D.1018、地面上有標號為A、B、C的三根細柱，一開始A柱上穿有5個直徑相同中間有孔的圓盤，從上到下依次編號為1，2，3，4，5，將A柱上的盤子經過B柱移入C柱，也可以在B柱上暫存，但最終都要移入C柱。每次只能移動一個盤（不能多個盤疊在一起移）。那么C柱上的盤子從下到上編號不可能出現的是（D）A1 2 3 4 5B.5 4 3 2 1 C.1 4 5 3 2D.1 5 4

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

8、44個房間用這種編號方法最多可以標識 693 個房間。2、“完全二叉樹”又是另外一種特殊的二叉樹，這種二叉樹除最后一層外，其余層的結點個數也都達到最大；而最后一層的所有結點都分布在左邊連續的位置上。比如下圖中圖2.1是完全二叉樹，圖2.3不是。完全二叉樹可以用一個數組來保存，圖2.1的完全二叉樹各結點對應的數組元素如圖2.2所示。由此我們可以計算：倘若第k個結點的右孩子如果存在的話，應當放在數組的第23號位置。閱讀程序（每題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【同洞尋寶（一）】經過艱苦跋涉，杰克和他的朋友們終于找到了埋藏在山洞的寶藏。幽幽漫長的山洞中包含了n個房間，每個房間中k堆金幣，每堆金幣都有一定的價值。由于時間限制，每個房間只夠拿一堆金幣 很顯然

11、，肯定拿那堆價值最大的金幣。輸入數據的第一行是房間數n。接下來的n行每行描述了房間的金幣情況：第一個數是金幣的堆數k，然后是k個整數，表示每一堆金幣的價值。那么杰克他們總共能拿到多少金幣呢？輸出這個總價值。【輸入樣例】43 2 2 5 5 3 3 4 4 1 2 30 235 10 20 30 20 30【輸出樣例】TOTAL = 69【程序說明】 房間中的每堆金幣讀入到ai數組中。max(x)函數能求出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、的朋友們從山洞的每個房間都拿出了最大的那堆金幣，總計n堆金幣。現在他們發現又要面臨一個新問題：如何消耗最少的體力，把這n堆金幣合并成一堆？合并所消耗的體力等于每次合并兩堆金幣的重量之和（假設金幣的價值和重量相等）。每次合并，他們會把兩堆金幣合并到一起，n堆金幣經過n-1次合并之后就只剩一堆了。比如，n=3時表示共有3堆金幣，每堆重量分別是2、1、9。一種合并方案是2和9合并，新堆重量是11，耗費體力為11；接著11與1合并，新堆重量是12，耗費體力為12，因此總消耗體力是11+12=23。另一種方案是：1和2合并，新堆重量是3，耗費體力為3；接著3現9合并，新堆重量是12，耗費體力為12，因此

14、總消耗體力是3+12=15。可以證明這就是最少耗費體力。 輸入數據的第一行是n，表示金幣的堆數；第二行是每堆金幣的重量（價值）。輸出最少耗費體力數。 【輸入樣例】32 1 9【輸出樣例】15【程序說明】 程序中sort(x)過程式的功能是對axn中的數進行從小到大排序，然后將重量最小的兩堆金幣合并，合并后的新值放入數列中重新排序，再取出重量最小的兩堆合并。每次合并后將體力消耗值累加到sum變量中，經過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年義烏小學組信息學奧賽試題答案一、選擇題ABCBD 第1題十進制轉二進制短除法或2916+8+4+124+23+22+20=二進制數10000+1000+100+111101第2題1011100第3題1個字節B，8個位bit第4題可以存儲的是RAM第5題顯示器是輸出設備，不參與數據運算，所以與計算機快慢無關DCACB 第6題Linux第7題第8題。.RAW圖像就是CMOS或者CCD圖像感應器將捕捉到的光源信號轉化為數字信號的原始數據，不能用畫圖直接打開第9題第10

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