精選第六屆紹興市少兒信息學競賽初賽試題

精選第六屆紹興市少兒信息學競賽初賽試題PAGEPAGE9第六屆紹興市少兒信息學競賽初賽試題一、選擇題〔2*15=30分〕1．以下選項中，對計算機運行速度的快慢沒有影響的是〔〕。ACPUB內(nèi)存C硬盤的緩存D顯示器的屏幕尺寸2．如以下列圖〔圖1〕所示的硬件設(shè)備中，主要用物輸出聲音信息的是〔〕。A④⑥B③④C①⑤D②③圖1圖23.上圖〔圖2〕所示是一個8*8像素的黑白二色位圖，假設(shè)使用0表示白色、1表示黑色，那么這幅黑白二色位圖如果要在計算機內(nèi)部完整地保存，在不進行壓縮的前提下，最少需要的存儲空間是〔〕。A8byteB8bitC64KBD8KB4．按照前面第3題的約定，那么第3題圖中第7行的圖像信息用二進制編制碼為〔〕。A11011101B01010101C10011010D5．以下二進制和十進制數(shù)中，最大的是〔〕。A〔48〕10B〔19〕10C〔110011〕26．到周末了，味味又要完成老師布置的周記〔總結(jié)每周特色活動的作文〕任務(wù)了，本周日味味要去柯巖風景區(qū)玩，她想拍幾張照片然后放入周記，制作一份圖文并茂的周記，那么以下軟件中，味味最適宜的選擇是〔〕。AMicrosoftAccessBMicrosoftWordCMicrosoftExcelDFlash7.學校組織合唱比賽，老師讓味味收集一些有關(guān)歌曲?歌唱祖國?的資料，味味就通過因特網(wǎng)收集相關(guān)資料并保存在計算機中，今天她想通過電子郵件將其中的音樂文件發(fā)送給老師，于是翻開了包含如以下列圖所示文件信息的文件夾，其中最有可能是?歌唱祖國?音樂文件的是〔〕。A歌唱祖國.docB歌唱祖國.txtC歌唱祖國.jpgD歌唱祖國.mp38.味味給老師發(fā)送歌曲后，覺得有必要把自己對班級合唱訓練的想法告訴老師，于是她認真地撰寫了一片訓練建議〔直接寫在“撰寫郵件〞窗口中，如以下列圖所示〕，然后進行發(fā)送，但系統(tǒng)去告知“發(fā)送失??！您需要重新登錄〞。根據(jù)以下列圖所示的信息，味味發(fā)送失敗的主要原因應(yīng)該是〔〕。A頁面超時B收件人地址錯誤C主題文字格式錯誤D沒有添加附件9.味味今天發(fā)現(xiàn)計算機工作有點不正常，她馬上用殺毒軟件進行查殺，殺毒軟件報告說：E盤上發(fā)現(xiàn)病毒但無法去除病毒。以下措施中，肯定不能有效清楚病毒的是〔〕。A關(guān)閉計算機B馬上升級殺毒軟件，然后重新殺毒C對E盤進行格式化操作D刪除所有感染病毒的文件10.以下各表達式中，邏輯值是真〔表達式成立〕的是〔〕。A‘a(chǎn)>d’B(100>=13)and(15<>26)C(‘A>B’)or(‘d<b’)D13=2911.分析以下列圖所示的流程圖，其中虛線框局部的控制結(jié)構(gòu)屬于〔〕。A樹型結(jié)構(gòu)B循環(huán)結(jié)構(gòu)C分支結(jié)構(gòu)D順序結(jié)構(gòu)12．原始數(shù)據(jù)序列的排列是8、7、6、5、4、3、2、1現(xiàn)將通過純粹的冒泡排序?qū)υ摂?shù)列進行從小到大的排序處理，那么數(shù)據(jù)進行兩兩交換的總次數(shù)為〔〕。A28B64C32D813.所謂滿二叉樹指的是這樣一種特殊二叉樹“除了最底下一層的節(jié)點沒有任何子節(jié)點，上面所有節(jié)點都有兩個兒子〞，如以下列圖所示就是一棵3層的滿二叉樹。那么，一棵有5層的滿二叉樹，一共包含的節(jié)點總數(shù)是〔〕。A32B15C31D1614.農(nóng)博會即將舉行，主辦單位收到了很多參展閃的參展申請，為了表達公平，主辦單位按照參展商申請時間的先后依次給與編號從小到大排列，并且連續(xù)的展位〔每個參展商一般都會申請2個以上的展位〕，現(xiàn)在已經(jīng)有6家參展商提出了申請，他們各自需要的展位數(shù)量分別是：3，4，2，7，6，5，而且我們知道所有展位中第一個展位的編號是1000〔編號全部是1000之后連續(xù)的偶數(shù)。如，1000、1002、1004……〕。現(xiàn)在味味也來申請展位，那么她申請到的展位起始編號至少是〔〕。A1027B27C1054D110815.在Word中依次進行以下操作：〔1〕輸入“第六屆紹興市少兒信息學奧賽〞，按回車鍵；第六屆紹興市少兒信息學競賽初賽試題〔2〕進行存盤操作；〔3〕繼續(xù)輸入“第六屆紹興市少兒信息學競賽初賽試題現(xiàn)在在“編輯〞菜單中選擇“撤銷〔Ｕ〕鍵入〞選項，我們發(fā)現(xiàn)第二行的文字“初賽試題〞被刪除了，繼續(xù)選擇“撤銷〔Ｕ〕鍵入〞，我們發(fā)現(xiàn)第一行的文字“第六屆紹興市少兒信息學競賽〞也被刪除了。這種“撤銷〔Ｕ〕鍵入〞操作的特點，說明Ｗord對輸入文字的保存，采用的數(shù)據(jù)結(jié)構(gòu)是〔〕。A線性隊列B堆棧C平衡樹D循環(huán)隊列二、問題求解：〔2*5=10分〕1．二叉排序樹。二叉排序樹如果包含兩個以上節(jié)點，那么二叉排序樹必須滿足以下規(guī)定：〔1〕假設(shè)根節(jié)點的左子樹非空，那么左子樹上所有結(jié)點的值均小于根結(jié)點的值；〔2〕假設(shè)根節(jié)點的右子樹非空，那么右子樹上所有結(jié)點的值均大于根結(jié)點的值；〔3〕左、右子樹本身又各是一棵二叉排序樹。二叉排序樹的性質(zhì)：按中序遍歷二叉排序樹，所得到的中序遍歷序列是一個遞增有序序列。正因為二叉排序樹具有這個特點，所以在數(shù)據(jù)的有序處理中，二叉排序樹得到了較多的應(yīng)用?，F(xiàn)在我們以數(shù)值7、3、6作為節(jié)點，顯然可以構(gòu)造出以下這棵二叉排序樹：問：如果還是以7、3、6作為二叉排序樹的節(jié)點，那么除了上面所示的二叉排序樹，另外還可以構(gòu)造出幾棵不同的二叉排序樹？并請按照上述樣式畫出另外幾種二叉排序樹中的任意兩種結(jié)構(gòu)?！部梢援嬙谏厦嬗疫吙瘴恢谩?.房間編號。某賓館三樓某個房間的編號是309〔第一個數(shù)字表示樓層〕，該賓館3到9層全部用來開展住宿效勞〔住宿房間全部安排在3到9層〕，如果規(guī)定所有房間都只能用同于上面3位數(shù)的方法來表示房間號〔比方300、301、……400、401……499〕，那么用這種編號方法最多可以標識的房間數(shù)目是多少？三、閱讀程序并寫出運行結(jié)果〔8+8+8+8=32分〕1.programtest1;Vara,b,c:integer;Begina:=45;b:=23;ifa>bthenwriteln(‘a(chǎn)>b’)elsewriteln(‘a(chǎn)<=b’);end.輸出：2.programtest2;vari:integer;a:array[1..20]ofinteger;beginfori:=1to20dobeginif(idiv4>0)and(imod4=3)thenwrite(i,’‘);end;end.輸出：3.programtest3;vari,j,max:integer;a,s:array[0..8]ofinteger;beginmax:=-32765;fori:=0to8dos[i]:=0;fori:=1to8dobeginread(a[i]);s[i]:=s[i-1]+a[i];end;fori:=0to7doforj:=i+1to8doifs[j]-s[i]>maxthenmax:=s[j]-s[i];write(max,’‘);fori:=1to7dowrite(s[i],‘‘);end.輸入：4636461128282118輸出：4.programtest4;vari,x1:integer;a:array[1..8]ofinteger;procedurepro(x,leftrignt:integer);varmidinteger;beginmid:=trunc(left+right)/2);ifa[mid]=xthenbeginwriteln(mid);halt;end;if((x<a[mid])and(left>mid-1))or((x>a[mid])and(mid+1>rignt))thenbeginwriteln(‘notfind’);halt;end;ifx<a[mid]thenpro(x,left,mid-1)elsepro(x,mid+1,right);end;beginreadln(x1);fori:=1to8doread(a[i]);pro(x1,1,8);end.輸入1：輸入2：13146910111232146910111232輸出1：輸出2：四、完善程序〔根據(jù)問題要求和已有程序，在空格處填入適當?shù)恼Z句或符號，使程序完整。1.【海島建設(shè)】〔2+2+2+2+2+2=10〕牛背群島是由一大批大小接近的小島嶼組成的，漲潮時群島中的每個小島都會有一局部被淹入海水下面〔有些特別矮小的小島甚至整個淹入水下〕，退潮時這些小島上被淹的局部又能露出了海面。為了打造特色旅游景觀，政府方案在每次漲潮時被淹入水下的那些部位安裝彩色燈光裝置，這樣在漲潮時這些部位就會在水下發(fā)出榮耀奪目的景觀?，F(xiàn)在味味已經(jīng)從測繪公司得到了所有這些小島的海拔高度，而且將這些數(shù)據(jù)進行了量化預(yù)處理。作為程序員，味味需要統(tǒng)計所有這些小島中，量化高度在2和5之間〔包括2和5〕的小島數(shù)量總共有多少個。下面是味味編寫了一局部的程序，程序先讀入牛背群島所組成的方陣的規(guī)模n〔牛背群島的各個小島剛好組成了一個n*n的方陣〕，然后以一個方陣的格式依次讀入n*n個小島各自的量化高度〔詳細可見輸入和輸出樣例〕，程序最后應(yīng)能輸出量化高度不小于2并且不大于5的所有小島的總數(shù)。請你幫助味味完成下面的程序。programtest5;varn,i,j,s:integer;a:array[1..10,1..100]ofinteger;begin①;fori:=1tondobeginforj:=1tondo②;readln;end;s:=0;fori:=1tondoforj:=1to③doif(a[i,j]>=2)and(④)then⑤;writeln(s);end.輸入樣例：512352742362136511534119145輸出樣例：152.【掃雷游戲】〔3+3+3+3+3+3=18〕Windows中的掃雷游戲是大家都熟悉的小游戲，今天，味味也設(shè)計了一個簡易的掃雷游戲。味味設(shè)計的掃雷游戲功能如下：1．程序一開始會讀入掃雷的區(qū)域大小n，表示掃雷區(qū)域有n*n個小方格組成，接下來會讀入n行信息，每行有n個整數(shù)〔每個整數(shù)可能是0,也可能是1〕，每兩個整數(shù)之間用一個空格分隔。其中0表示所在位置的小方格內(nèi)沒有地雷，1表示所在位置的小方格內(nèi)有地雷〔游戲開始時，掃雷吉爾吉斯中必定包含至少一個地雷〕。接下來每行輸入兩個用空格分開的正整數(shù)i和j，每一行的一對i和j表示用戶用鼠標單擊掃雷區(qū)域中第i行第j列位置上的小方格〔就像我們windows中掃雷游戲一樣〕，i和j表示的位置必定在掃雷區(qū)域內(nèi)。程序每輸入一對i和j，就馬上進行相應(yīng)的處理〔就像我們在windows中鼠標單擊某個小方塊就會出現(xiàn)結(jié)果一樣〕。2.程序根據(jù)讀入的一對i和j的值來對掃雷區(qū)域作相應(yīng)處理，具體的處理規(guī)那么如下：〔1〕如果i和j表示的小方格內(nèi)沒有地雷、而且也沒有被處理過〔就是第i行第j列的數(shù)值是0〕，那么將以該小方格為中心的一個正方形區(qū)域內(nèi)所有沒有地雷的小方格都賦值為-1〔表示該區(qū)域的地磚被掀開〕，當然該正方形指的是在掃雷區(qū)域內(nèi)的有效區(qū)域。如果在當前正方形區(qū)域內(nèi)有一個位置號是i1和j1(注意，i1<>i并且j1<>j)的小方格內(nèi)恰好有地雷，那么此地雷就被順利掃除，將該位置標記為-2。如果該正方形區(qū)域內(nèi)某些小方格已經(jīng)被處理過，那么對這些小方格不再做任何處理。舉個例子來說明一下，假設(shè)輸入信息如下左邊所示，那么輸出結(jié)果就如下右邊所示：50000000000001000-1-2-10000100-1-1-20000000-1-1-100100001000處理后的結(jié)果33處理后的結(jié)果00〔2〕如果i和j表示的小方格已經(jīng)被處理過〔就是第i行第j列的數(shù)值是-1或者是-2〕，那么不作任何處理，繼續(xù)去讀取下一行的i和j的值?！?〕如果i和j表示的小方格剛好有地雷，并且該小主格沒有被處理過〔就是第i行和第j列的數(shù)值是1〕，那么表示用戶觸壢，輸出信息“GAMEOVER〞，程序結(jié)束。3．如果在讀入和處理i、j的過程中一直沒有觸雷，那么就一直按照位置信息處理下去，直到滿足以下條件之一，就輸出相應(yīng)信息并結(jié)束程序：〔1〕讀入的i和j的值都是0〔表示用戶不再在某個小方格內(nèi)單擊右鍵了〕，那么輸出整個掃雷區(qū)域的狀態(tài)〔就是輸出處理后來n行n列的方陣，每行中兩個整數(shù)之間用一個空格分隔，末尾沒有多余空格〕，然后程序結(jié)束?！?〕如果某次處理完后，游戲區(qū)域內(nèi)所有的地雷都被掃除了，那么不必再讀入一下行的信息，直接輸出信息“YOUAREWINNER!!〞,程序結(jié)束。味味不小心把已經(jīng)編好的程序誤刪了一些代碼，請根據(jù)上面的功能要求，幫助味味把下面的程序補充完整。說明：〔1〕halt命令的功能是終止〔結(jié)束〕整個程序的運行。〔2〕total變量保存一開始掃雷區(qū)中地雷的總數(shù)，ok變量保存當前已經(jīng)被掃除的地雷總數(shù)。programtest6;vari,j,total,ok,x,y,n:integer;a:array[1..50,1..50]ofinteger;procedurepro_1;varx,y,k:integer;beginforx:=①toi+1doforj:=y-1toy+1doif(x>=1)and(y>=1)and(x<=n)and(y<=n)thenbeginif②thena[x,y]=-1;ifa[x,y]=1thenbegina[x,y]:=-2;③;end;end;end;begin{mainprogram主程序}readln(n);total:=0;ok:=0;forx:=1tondobeginfory:=1tondobeginread(a[x,y]);ifa[x,y]=1thentotal:=total+1;end;readln;end;④;while(i<>0)and(j<>0)dobeginif⑤thenpro_1;iftotal=ok