1、最新2022年義烏市小學(xué)信息學(xué)奧林匹克競賽試題(附答案)2022年義烏市小學(xué)信息學(xué)奧林匹克競賽試題County continuation records has examined and approved the draft, spirit, believe, comprehensive Yearbook of zhuanglang already prepared draft, entered the phase of evaluation. Civil air defense workCounty continuation records has examined and approved

2、 the draft, spirit, believe, comprehensive Yearbook of zhuanglang already prepared draft, entered the phase of evaluation. Civil air defense work 11/11County continuation records has examined and approved the draft, spirit, believe, comprehensive Yearbook of zhuanglang already prepared draft, entere

3、d the phase of evaluation. Civil air defense work2022年義烏市小學(xué)信息學(xué)奧林匹克競賽試題小學(xué)組 pascal語言 二小時完成姓名：單項選擇每題1.5分共30分1、與十進(jìn)制數(shù)29等值的二進(jìn)制數(shù)是A A 11101B.11001 C.10111 D.110112、右圖是一張黑白兩色位圖，假設(shè)使用0表示白色，1表示黑色那么這幅黑白兩色位置對應(yīng)的二進(jìn)制編碼為B A0100011B.1011100C.1000011 D.01000013、上題中的黑白兩色位置如果要在計算機內(nèi)部完整地保存，在不進(jìn)行壓縮的前提下，最少需要多少存儲空間CA 8ByteB. 8

4、KBC. 8bitD.8MB4、以下計算機設(shè)備中，屬于存儲設(shè)備的是BA鍵盤B.RAMC.顯示器D.CPU5、以下選項中，對計算機運行速度的快慢沒有影響的是：DACPUB.內(nèi)在 C.硬盤緩存D.顯示器的屏幕尺寸6、下面是計算機操作系統(tǒng)的是DAFree PascalB.Adobe PhotoshopC.Microsoft WordD.Linux7、以下關(guān)于計算機病毒的描述中，正確的選項是CA如果某人有感冒病毒，那么他使用的計算機就有可能感染病毒，并最終開展為計算機病毒B.如果計算機在生產(chǎn)廠家組裝時周圍環(huán)境不好有灰塵等，計算機就會有計算機病毒C.計算機病毒實質(zhì)上是一段計算機程序D.計算機病毒只能通過

5、計算機網(wǎng)絡(luò)傳播8、關(guān)于網(wǎng)頁中的超鏈接，以下說法正確的選項是：AA超鏈接的HTML標(biāo)志是B.一張網(wǎng)頁只能包含一個超鏈接C. 將網(wǎng)頁保存為文本文件后，超鏈接依然存在D.超鏈接的對象只能是另一張網(wǎng)頁。9、下面列出的文件，不能用windows附件中畫圖程序翻開的是CAapple.bmpB.banana.jpgC.orange.rawD.pear.png10、關(guān)于電子郵件的表達(dá)，正確的選項是BA發(fā)送方和接收方必須同時開機才能傳送電子郵件B.翻開電子郵件的附件可能會傳染計算機病毒C.同一個EMail帳號不能同時設(shè)置在多臺計算機上D.發(fā)送電子郵件是，接收方地址不能與發(fā)送方相同。11、為了能在Internet

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

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

8、序，采用純粹的冒泡排序算法，需要兩兩比擬次數(shù)是BA42次B.21次C.49次D.2次17、一個順序表由128個從小到大排列的整數(shù)組成，那么依次采用順序查找算法，最壞情況下的查找次數(shù)是AA128B.64C.7D.1018、地面上有標(biāo)號為A、B、C的三根細(xì)柱，一開始A柱上穿有5個直徑相同中間有孔的圓盤，從上到下依次編號為1，2，3，4，5，將A柱上的盤子經(jīng)過B柱移入C柱，也可以在B柱上暫存，但最終都要移入C柱。每次只能移動一個盤不能多個盤疊在一起移。那么C柱上的盤子從下到上編號不可能出現(xiàn)的是DA1 2 3 4 5B.5 4 3 2 1 C.1 4 5 3 2D.1 5 4 2 319、滿二叉樹一種

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

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

11、入：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 inc ( i ) ; tmp : = n

12、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)過艱苦跋涉，杰克和他的朋友們終于找到了埋藏在山洞的寶藏。幽幽漫長的山洞中包含了n個房間，每個房間中k堆金幣，每堆金幣都有一定的價值。由于時間限制，每個房間只夠拿一堆金幣 很顯然，肯定拿那堆價值最大的金幣。輸入數(shù)據(jù)的第一行是房間數(shù)

13、n。接下來的n行每行描述了房間的金幣情況：第一個數(shù)是金幣的堆數(shù)k，然后是k個整數(shù)，表示每一堆金幣的價值。那么杰克他們總共能拿到多少金幣呢？輸出這個總價值?！据斎霕永?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 ;function max (x : integer )

14、: 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【同洞尋寶二】杰克和他的朋友們從山洞的每個房間都拿出了最大的那堆金幣，總計n堆

15、金幣?，F(xiàn)在他們發(fā)現(xiàn)又要面臨一個新問題：如何消耗最少的體力，把這n堆金幣合并成一堆？合并所消耗的體力等于每次合并兩堆金幣的重量之和假設(shè)金幣的價值和重量相等。每次合并，他們會把兩堆金幣合并到一起，n堆金幣經(jīng)過n-1次合并之后就只剩一堆了。比方，n=3時表示共有3堆金幣，每堆重量分別是2、1、9。一種合并方案是2和9合并，新堆重量是11，消耗體力為11；接著11與1合并，新堆重量是12，消耗體力為12，因此總消耗體力是11+12=23。另一種方案是：1和2合并，新堆重量是3，消耗體力為3；接著3現(xiàn)9合并，新堆重量是12，消耗體力為12，因此總消耗體力是3+12=15。可以證明這就是最少消耗體力。 輸

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

17、ger) ;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 + a i +1 ;sum:= sum+ai+1 ; sort(i+

18、1) ;end ; writeln (sum) ;end .2022年義烏小學(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個字節(jié)B，8個位bit第4題可以存儲的是RAM第5題顯示器是輸出設(shè)備，不參與數(shù)據(jù)運算，所以與計算機快慢無關(guān)DCACB 第6題Linux第7題第8題。.RAW圖像就是CMOS或者CCD圖像感應(yīng)器將捕捉到的光源信號轉(zhuǎn)化為數(shù)字信號的原始數(shù)據(jù)，不能用畫圖直接翻開第9題第10題Fireworks是圖像處理軟件DCCBB第11題第12題算法具有五個根本特性：輸入、輸出、有窮性、確定性和可行性。第13題第14題第15題起始地址+數(shù)組元數(shù)個數(shù)-1*每個變量