信息學競賽普及組初賽模擬試題(二)

1、信息學競賽普及組初賽模擬試題(二)（pascal語言）限時2小時完成，滿分100分一、選擇題：（共20小題，1-15小題為單選題，每題1分；16-20小題為多選題，每題2分。共25分）1.對存儲器按字節(jié)進行編址，若某存儲器芯片共有10根地址線的引腳，則該存儲器芯片的存儲容量為(。(A)512B(B)1KB(C)2KB(D)4KB(E)8KB2.在待排序的數(shù)據表已經為有序時，下列排序算法中花費時間反而多的是(。(A)堆排序(B)希爾排序(C)冒泡排序(D)快速排序(E)二分排序3.某數(shù)列有1000個各不相同的單元，由低至高按序排列，現(xiàn)要對該數(shù)列進行二分法檢索，在最壞的情況下，需要檢索(單元。(A

2、)1000(B)10(C)100(D)500(E)3004.已知數(shù)組a中，每個元素ai,j在存儲時要占3個字節(jié)，設i從1變化到8，j從1變化到10，分配內存實是從地址sa開始連續(xù)按行存儲分配的。試問：a5，8的起始地址為(。(A)sa+141(B)sa+180(C)sa+222(D)sa+225(E)sa+1555.在pascal語言過程調用時，數(shù)值形參得到的是實際參數(shù)的(。(A)數(shù)值(B)地址(C)值(D)變量(E)以上都不是6.一個24*24點陣的漢字字形信息所占的字節(jié)數(shù)為(。(A)2(B)8(C)24(D)32(E)727.在微機系統(tǒng)中，最基本的輸入輸出模塊BIOS存放在(中。(A)RA

3、M(B)ROM(C)硬盤(D)寄存器(E)控制器8.十進制算術表達式:3*512+5*64+2*8+1的運算中,用二進制表示為(。設棧S的初始狀態(tài)為空,現(xiàn)對序列1,2,3,4,5在棧S上,依次進行如下操作(從元素1開始,出棧后不再進棧):進棧,出棧,進棧,進棧,出棧,出棧。試問出棧的元素序列是(。(A)1,2,3B)1,3,2C)3,2,1D)2,3,1(E)以上都不對10.E-mail郵件本質上是一個(A)文件(B)電報(C)電話(D)傳真(E)電訊11.一棵二叉樹的高度為h，所有結點的度為0，或為2，則此樹最少有(個結點(A)2h-1(B)2h-1(C)2h+1(D)h+1(E)h*h+1

4、12.無向圖G=(V，E)，其中V=a,b,c,d,e,fE=(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)對該圖進行深度優(yōu)先遍歷,得到的頂點序列正確的是(A)a,b,e,c,d,f(B)a,c,f,e,b,d(C)a,e,b,c,f,d(D)a,b,e,d,f,c(E)以上都不對13.pascal編譯程序是(（A）.把pascal源程序轉換成可運行的EXE文件的程序（B）.把pascal源程序轉換成等價的目標碼的程序（C）.生成和修改一個pascal語言源程序的等程序（D）.把pascal的目標碼程序轉換成可運行的EXE文件的程序（E）.生成一個等價的匯編

5、程序14.將三封信投到4個郵筒，最多的投法有（）（A）種（B）種（C）種（D）34種E.15.電子信函(電子郵件)的特點之一是（）。（A）.比郵政信函，電報，電話，傳真都更快（B）.在通信雙方的計算機之間建立其直接的通信線路后即可快速傳遞數(shù)字信息（C）.采用存儲-轉發(fā)方式在網絡上逐步傳遞信息,不象電話那樣直接、及時,但費用低廉（D）.在通信雙方的計算機都開機工作的情況下即可快速傳遞數(shù)字信息16.以下屬于多媒體硬件的是（）（A）主機（B）.光驅（C）.聲卡（D）.音箱（E）.超級解霸17.正確的二維數(shù)組類型說明是()(A)typear2=array1.5,5.1ofinteger;(B)type

6、ar2=array1.5ofarray5.1ofinteger;(C)typear2=array1.5,1.5ofinteger;(D)typear2=array1.5ofarray1.5ofinteger(E)typear2=array1.5,1.5of0.118.下列屬于信息處理的是（）（A）信息加工（B）信息分類（C）信息技術（D）信息采集（E）信息存儲19.在windows中,最小化一個應用程序窗口后，該程序將（）。(A)被終止執(zhí)行(B)被暫停執(zhí)行(C)被轉入后臺(D)繼續(xù)執(zhí)行（E）以上答案都不對20.下面的常量說明中，正確的是（）（A）CONST（B）、CONST（C）、CONST（

7、D）、CONST（E）CONSTt=trueb,C=45M=100，15N=1OR2a=A二、問題求解：（第1小題5分，第2-3小題各4分,共13分）問題1:在所有三位數(shù)中，各位數(shù)字從高位到低位順次減小的數(shù)共有個。問題2：銀條一位銀礦勘探員無力預付3月份的房租。他有一根長31英寸的純銀條，因此他和女房東達成如下協(xié)議。他說，他將把銀條切成小段。3月份的第一天，他給女房東1英寸長的一段，然后每天給她增加1英寸，以此作為抵押。勘探員預期到3月份的最后一天，他能全數(shù)付清租金，而屆時女房東將把銀條小段全部還給他。3月份有31天，一種辦法是把銀條切成31段，每段長1英寸?？墒沁@處花很多功夫?？碧絾T希望既履

8、行協(xié)議，又能使銀條的分段數(shù)目盡量減少。例如，他可以第一天給女房東1英寸的一段，第二天再給1英寸的一段，第三開他取回這兩段1英寸的而給她3英寸的一段。假設銀條的各段是按照這種方式來回倒換的話，勘探員至少需要把他的銀條切成_段？問題3:換不開的鈔票錢柜里有1.15美分，一位顧客提出：把1美元的鈔票換成硬幣，但出納小姐說換不開，后來這位顧客提出：把50美分的鈔票換成硬幣，但出納小姐又說換不開，而實際上，出納小姐也無法把25美分、10美分、5美分的鈔票換成硬幣。請問錢柜里到底有哪些硬幣？他們分別有多少枚？答：_。三、寫出程序的運行結果：（每小題6分，共30分）1.programtext1;constn

9、=6;m=3;vari,j,k:integer;beginfori:=-ntondobegink:=n-abs(i);write(:39-k);forj:=-ktokdoifabs(j)k-mthenwrite(n-(i+n)div2)elsewrite();writeln;end;end.輸出的結果為：2.PROGAMtext2；VARa:ARRAY1.10OFChar；k:Integer；ch:Char；BEGINFORk:=1TO10DOak:=Chr(Ord(A)+k)；FORk:=1TO10DOBEGINch:=ak；ak:=a11-k；a11-k:=ch；END；FORk:=1TO

10、10DOWrite(ak)；WritelnEND.輸出的結果為：3.programtext3(input,output);Varm,n,p:integer;x:real;proceduremm(varm:integer;x:real);varn:integer;beginm:=m+1;n:=m+1;x:=n*3;p:=n;end;beginm:=8;n:=5;p:=3;x:=1.0;mm(n,x);writeln(m:5,n:5,p:5,x:6:1);end.輸出的結果為：4.programtext4;constn=5;typeary=array0.n-1,0.n-1ofinteger;var

11、a:ary;i,j,k:integer;beginfori:=0ton-1doforj:=0ton-1doai,j:=0;k:=1;fori:=1tondoforj:=n-1downtoidobeginaj,j-i:=k;k:=k+1;end;fori:=0ton-1dobeginforj:=0ton-1dowrite(aI,j:4);writeln;end;end.輸出的結果為：5.programtext5(input,output);varch:char;i,n,sum:integer;beginsum:=0;read(ch);casechofA:fori:=4to6dobeginread

12、(n):sum:=sumnend;B：beginread(n);fori:=1tondobeginread(n);sum:=sumnend;end;C:repeatread(n);sum:=sumnuntilsum10;D:beginread(n);whilen=3dobeginsum:=sumn;read(n)endendend;writeln(sum:4)end.當程序運行(1)輸入A4123456789時，其輸出為_。(2)輸入B4123456789時，其輸出為_。(3)輸入C4123456789時，其輸出為_。(4)輸入D4123456789時，其輸出為_。四、完善程序（第1題每空2分

13、第2、3題每空3分，共32分）第1題孿生素數(shù)是指兩個相差為2的素數(shù)，例如：3和5，5和7，11和13等。下面程序可輸出15對孿生素數(shù)，其中函數(shù)q判斷整數(shù)a是否為素數(shù)。programp(output);vark,n:integerfunctionq(a:integer):booklean;vark:integer;flag:boolean;beginflag:_(1)_k:=2_(2)_(k=n;ifb=nthenfind:=_(10)_elsefind:=_(11)_end;procedurep(n:integer);vara:integer;begina:=find(n);write(+,a

14、:4);ifanthenp_(12)_end;beginreadln(n);write(n:5,=);p(n);writelnend.信息學競賽初中組初賽模擬試題參考答案一、選擇題：（本題共20小題，1-15小題為單選題，每題1分；16-20小題為多選題，每題2分。共25分）題號12345678910答案BDBABEBCBA題號1112131415答案BDBCC題號1617181920答案ABCDCEABDECDAE二、問題求解：（第1小題3分，第2-3小題各5分,共13分）問題1：120問題2：5問題3：50美分1枚，25美分1枚，10美分4枚，5美分1枚，1美分4枚三、寫出程序的運行結果：（每小題6分，共30分）1、輸出結果為：2、輸出結果為：BCDEFGHIJK6666555555555554444444444443333333333332222222222221111111103、輸出結果為：4、輸出結果為：8671.0000004000073000962001085105、當程序運行(1)輸入A4123456789時，其輸出為_7_。(2)輸入B4123456789時，其