1、2021年義烏市小學信息學奧林匹克競賽試題小學組 pascal語言二小時完成：單項選擇每題1.5分共30分1、與十進制數29等值的二進制數是AA. 11101B.11001C.10111D.110112、 右圖是一張黑白兩色位圖，假設使用0表示白色，1表示黑色那么這幅黑白兩色位置對應的二進制編碼為BA. 0100011B.1011100C.1000011D.0100001 3、上題中的黑白兩色位置如果要在電腦內部完整地保存，在不進行壓縮的前提下，最少需要多少存 儲空間CD.8MBD.CPUA. 8ByteB. 8KBC. 8bit4、以下電腦設備中，屬于存儲設備的是BA.鍵盤B.RAMC.顯示

2、器5、以下選項中，對電腦運行速度的快慢沒有影響的是：DA. CPUB.內在C.硬盤緩存D.顯示器的屏幕尺寸6、 下面是電腦操作系統的是DA. Free Pascal B.Adobe Photoshop C.Microsoft Word D.Linux7、 以下關于電腦病毒的描述中，正確的選項是CA. 如果某人有感冒病毒，那么他使用的電腦就有可能感染病毒，并最終開展為電腦病毒B. 如果電腦在生產廠家組裝時周圍環境不好有灰塵等，電腦就會有電腦病毒C. 電腦病毒實質上是一段電腦程序D. 電腦病毒只能通過電腦網絡傳播8、 關于網頁中的超鏈接，以下說法正確的選項是：AA.超鏈接的HTML標志是<a

3、>B. 一張網頁只能包含一個超鏈接C. 將網頁保存為文本文件后，超鏈接依然存在D. 超鏈接的對象只能是另一張網頁。9、下面列出的文件，不能用windows附件中畫圖程序翻開的是CA. C.ora nge.rawD.pear.p ng10、 關于電子郵件的表達，正確的選項是BA. 發送方和接收方必須同時開機才能傳送電子郵件B. 翻開電子郵件的附件可能會傳染電腦病毒C. 同一個E Mail帳號不能同時設置在多臺電腦上D. 發送電子郵件是，接收方地址不能與發送方相同。11、 為了能在In ternet上瀏覽網頁，需要在我們的電腦上安裝瀏覽器，國產如360平安瀏覽器，騰 訊TT瀏覽器。以下不屬于

4、瀏覽器軟件的是DA. In ter net ExplorerB.Google Chrome C.OperaD.Fireworks12、以下有關算法的理解，不正確的選項是CA. 電腦算法必須要有結果輸出B. 算法的每一步必須是明確的、無異議的C. 對于順序結構、選擇結構、循環結構這三種算法流程，解決同一個問題只能用一種結構D. 遞歸算法就是在某個過程或函數中，自己調用了自己 13、假設變量a的值是13, b的值是100, x的值是8。以下各表達式中，結果是 true的是CA.' a' >' x'B.(a>=b) and (av>x)C. (a-b

5、)>x or x>(b div a)D.(b div a)*a=b or (b div x)*x=b14、在pascal表達式中，變量a的初始值是24,變量b的初始值是5,變量c的初始值是3。以下 哪個表達式的運算值和其他不一樣？BA. sqrt(a+1)B.trunc(a/b)C.round(a/b)D.c div a +b每個元素占15、數組在電腦內在中一般是按行優先的順序連續存放的，對于二維數組a1.5,1.9,兩個字節，a1,1的起始地址是1000,那么a5 , 5的起始地址是：BA. 1082B.1080C.1068D.1066 16、對于一組數6、13、27、29、52

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

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

8、示房間號，房間號從1開始。如801就表示八樓的第1個房間，844表示八樓的第44個房間 用這種編號方法最多可以標 識 693個房間。2、“完全二叉樹又是另外一種特殊的二叉樹，這種二叉樹除最后一層外，其余層的結點個數也都到達最大；而最后一層的所有結點都分布在左邊連續的位置上。比方以以下圖中圖2.1曰宀厶是完全二叉樹，圖2.3不是。完全二叉樹可以用一個數組來保存，圖2.1的完全二叉樹各結點對應的數組元素如圖2.2所示。由此我們可以計算：倘假設第k個結點的右孩子如果存在的話，應當放在數組的第23號位置。時二加閱讀程序每題8分，共32分1、program ywno ip01;varx,y,z:lo n

9、gint; begi n readl n( x,y); x:=x+y; y:=x-y; x:=x-y;write In (x,'' ,y);en d.輸入：37 19輸出： 19 372、program ywno ip02;varsum,max:l ongint; begi nreadl n( max);sum:=0;for i:=1 to max dobegi nif i mod 2=0 the nsum:sum+i;en d;write In (sum);en d.輸入：200輸出： 101003、program ywno ip03;varn:i nteger;fun ct

10、i on f(n:i nteger):l ongint; begi nif n=0 the nf:=1else if n<0 the nf:=f( n+1)-nelsef:=f( n-1)-nen d;begi nreadl n(n);writel n(f(f(n);en d.輸入：3輸出： 164 .program ywni op04consts =' 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZbase = 16;vari , j , n , tmp : interger ;a : array 1.100 of char;begi nreadln

11、( n );i : = 0 ;while n > 0 dobegi ninc ( i );tmp : = n mod base ;ai : = stmp + 1;n : = n div baseend ;if i = 0 the nwrite (0)elsefor j : = i dow nto 1 dowrite ( aj);writel n ;end .輸入:16154輸出： 3F1A 四、 完善程序第1題每空2分，第2題每空3分，共28分1 【同洞尋寶一】經過艱苦跋涉，杰克和他的朋友們終于找到了埋藏在山洞的寶藏。幽幽 漫長的山洞中包含了 n個房間，每個房間中k堆金幣，每堆金幣都有一

12、定的價值。由于時間限制，每個房間只夠拿一堆金幣一一很顯然，肯定拿那堆價值最大的金幣。輸入數據的第一行是房間數n接下來的n行每行描述了房間的金幣情況：第一個數是金幣的堆數k,然后是k個整數，表示每一堆金幣的價值。那么杰克他們總共能拿到多少金幣呢？輸出這個總價值。【輸入樣例】43 2 2 55 3 3 4 4 12 30 235 10 20 30 20 30【輸出樣例】TOTAL = 69【程序說明】 房間中的每堆金幣讀入到 ai數組中。max(x)函數能求出a1.x中的最大值。program ywni op05;vari , j , k , n , total : integer ;a : ar

13、ray 1. 100 of in teger ;fun cti on max (x : in teger ) : in teger ;vari : in teger ;begi nmax : = a1;for i: = 2 to x doif max<aithe n max:=ai;en d;begi n readl n(n) ;total : = 0 ;for i := 1 to n dobegi n read(k) ;for j : = 1 to k doRead ( aj);Readln ;total : = total+max(k) ;en d;write In (' T

14、OTAL = ' ,total );end .2 【同洞尋寶二】杰克和他的朋友們從山洞的每個房間都拿出了最大的那堆金幣，總計n堆金幣。現在他們發現又要面臨一個新問題：如何消耗最少的體力，把這n堆金幣合并成一堆？合并所消耗的體力等于每次合并兩堆金幣的重量之和假設金幣的價值和重量相等。每次合并，他們會把兩堆金幣合并到一起，n堆金幣經過n-1次合并之后就只剩一堆了。比方，n=3時表示共有3堆金幣，每堆重量分別是 2、1、9。一種合并方案是2和9合并，新堆 重量是11,消耗體力為11;接著11與1合并，新堆重量是12,消耗體力為12,因此總消耗體力是 11+12=23。另一種方案是：1和2合并

15、，新堆重量是3,消耗體力為3;接著3現9合并，新堆重量 是12,消耗體力為12,因此總消耗體力是 3+12=15。可以證明這就是最少消耗體力。輸入數據的第一行是 n,表示金幣的堆數；第二行是每堆金幣的重量價值。輸出最少消 耗體力數。【輸入樣例】32 1 9【輸出樣例】15【程序說明】 程序中sort(x)過程式的功能是對axn中的數進行從小到大排序，然后將重 量最小的兩堆金幣合并，合并后的新值放入數列中重新排序，再取出重量最小的兩堆合并。 每次合并后將體力消耗值累加到sum變量中，經過n-1次合并后，所有金幣后，所有金幣都合并成了一堆，輸出sum就是最少的消耗體力值。program ywni

16、op06;vari ,su m,n:i nteger;a: array1.100 of in teger ;procedure sort (x :in teger);vari ,j ,temp : in teger ;begi nfor i := x to n-1 dofor j : = n dow nto i+1 doif aj<aj-1 thenbegi ntmp : = ajaj : = aj-1aj-1: = tmpend ;end ;begi nreadl n(n);for i : = 1 to n doread (a i); sum:=0 ;sort ( 1 );for i

17、: =1 to n-1 dobegi na i +1 : = a i + a i +1 ;sum:= sum+ai+1 ; sort(i+1);end ;writeln (sum);end .2021年義烏小學組信息學奧賽試題答案一、選擇題ABCBD第 1 題十進制轉二進制短除法或29= 16+8+4+1 = 2A4+2A3+2A2+2A0=二進制數 10000+1000+100+1 = 11101第 2 題 1011100第3題1個字節B, 8個位bit第4題可以存儲的是RAM第5題 顯示器是輸出設備，不參與數據運算，所以與電腦快慢無關DCACB第6題Linux第7題第8題。.RAW圖像就是

18、CMO或者CCD圖像感應器將捕捉到的光源信號轉化為數字信號的原始數據，不能用畫圖直接翻開第9題第10題 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+1= 21次第 17 題順序表最壞情況是放在最后一個。第 18 題用棧去驗證第19題5層滿二叉樹有幾個結點，就是求2A0+2A1+2A2+2A3+2A4+2An= 2A(n+1)-1,所以2A5-1第 20 題就是“一筆畫問題，一筆畫特點： 1 、圖形中沒有單數點，一定可以一筆畫成，畫時可以以任 意一個雙數點為起點； 2、圖形中只有 2 個單數點的，一定可以一筆畫成，畫時必須以一個單數點為起點， 最后以另一個單數點為終點。3、但凡圖形中單數點多于2個時，此圖不能一筆畫成。二、問題求解1、693這一題是 9 層，去除 2 層沒有房間，只有 7 層有房間，每個房