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

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ù)據(jù)表已經(jīng)為有序時，下列排序算法中花費時間反而多的是(。堆排序 (B)希爾排序 (C)冒泡排序 (D)快速排序 (E)二分排序3.某數(shù)列有 1000 個各不相同的單元，由低至高按序排列

2、，現(xiàn)要對該數(shù)列進行二分法檢索，在最壞的情況下，需要檢索 (單元。(A)1000(B)10(C)100(D)500(E) 3004.已知數(shù)組 a 中，每個元素 ai,j 在存儲時要占 3 個字節(jié)，設 i 從 1 變化到 8，j從 1 變化到 10，分配內(nèi)存實是從地址 sa開始連續(xù)按行存儲分配的。試問： a5，8的起始地址為 (。(A)sa+141(B)sa+180(C)sa+222(D)sa+225(E)sa+1555.在 pascal語言過程調(diào)用時，數(shù)值形參得到的是實際參數(shù)的(。(A) 數(shù)值(B) 地址(C)值(D)變量(E)以上都不是6.一個 24*24 點陣的漢字字形信息所占的字節(jié)數(shù)為(。

3、(A) 2(B) 8(C) 24(D) 32(E) 727. 在微機系統(tǒng)中，最基本的輸入輸出模塊BIOS 存放在 (中。(A) RAM(B) ROM(C)硬盤(D)寄存器(E)控制器8. 十進制算術(shù)表達式 :3*512+5*64+2*8+1 的運算中 ,用二進制表示為 (。設棧 S 的初始狀態(tài)為空 ,現(xiàn)對序列 1,2,3,4,5 在棧 S 上,依次進行如下操作 (從元素 1 開始 ,出棧后不再進棧 ):進棧 ,出棧 ,進棧 ,進棧 ,出棧 ,出棧。試問出棧的元素序列是(。(A)1,2,3 B) 1,3,2 C) 3,2,1 D) 2,3,1 (E)以上都不對10.E-mail 郵件本質(zhì)上是一個

4、 (A)文件(B)電報(C)電話(D) 傳真(E)電訊11.一棵二叉樹的高度為h，所有結(jié)點的度為 0，或為 2，則此樹最少有 (個結(jié)點(A)2h-1(B)2h-1(C)2h+1(D)h+1 (E)h*h+112.無向圖 G=(V， E)，其中 V=a,b,c,d,e,f E=(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源

5、程序轉(zhuǎn)換成可運行的EXE 文件的程序（B）. 把 pascal源程序轉(zhuǎn)換成等價的目標碼的程序（C）. 生成和修改一個pascal語言源程序的等程序（D）. 把 pascal的目標碼程序轉(zhuǎn)換成可運行的EXE 文件的程序1如有幫助歡迎下載支持（E）. 生成一個等價的匯編程序14. 將三封信投到 4 個郵筒，最多的投法有（）（A） 種（B） 種（C） 種（D）34 種E.電子信函 (電子郵件 )的特點之一是（ ）。（A ）.比郵政信函，電報，電話，傳真都更快（B）.在通信雙方的計算機之間建立其直接的通信線路后即可快速傳遞數(shù)字信息C）.采用存儲 -轉(zhuǎn)發(fā)方式在網(wǎng)絡上逐步傳遞信息 ,不象電話那樣直接、 及

6、時 ,但費用低廉（D）.在通信雙方的計算機都開機工作的情況下即可快速傳遞數(shù)字信息16.以下屬于多媒體硬件的是（）（A）主機 （B）.光驅(qū) （C）.聲卡（D）. 音箱（ E）. 超級解霸17.正確的二維數(shù)組類型說明是 ()type ar2=array1.5,5.1 of integer;type ar2=array1.5 of array5.1 of integer;type ar2=array1.5,1.5 of integer;(D)type ar2=array1.5 of array1.5 of integer(E)type ar2=array1.5,1.5 of 0.118.下列屬于信息

7、處理的是（）（A）信息加工 （B）信息分類 （ C）信息技術(shù) （ D）信息采集 （E）信息存儲19.在 windows 中,最小化一個應用程序窗口后，該程序?qū)ⅲǎ?。被終止執(zhí)行 (B) 被暫停執(zhí)行 (C)被轉(zhuǎn)入后臺 (D) 繼續(xù)執(zhí)行 （E）以上答案都不對下面的常量說明中，正確的是（）A）CONST （B）、 CONST （ C）、 CONST （ D）、 CONST （E）CONSTt = trueb, C = 45M = 100，15N = 1 OR 2a= A二、問題求解：（第1 小題 5 分，第 2-3 小題各 4 分,共 13 分） 問題 1: 在所有三位數(shù)中，各位數(shù)字從高位到低位順次減

8、小的數(shù)共有個。問題 2：銀條一位銀礦勘探員無力預付3 月份的房租。他有一根長31 英寸的純銀條，因此他和女房東達成如下協(xié)議。他說，他將把銀條切成小段。3 月份的第一天，他給女房東 1 英寸長的一段， 然后每天給她增加1 英寸，以此作為抵押。 勘探員預期到 3 月份的最后一天， 他能全數(shù)付清租金， 而屆時女房東將把銀條小段全部還給他。 3 月份有 31 天，一種辦法是把銀條切成 31 段，每段長 1 英寸?？墒沁@處花很多功夫?？碧絾T希望既履行協(xié)議，又能使銀條的分段數(shù)目盡量減少。例如，他可以第一天給女房東 1 英寸的一段，第二天再給 1 英寸的一段，第三開他取回這兩段 1 英寸的而給她 3 英寸的

9、一段。假設銀條的各段是按照這種方式來回倒換的話，勘探員至少需要把他的銀條切成 _段？ 問題 3: 換不開的鈔票 錢柜里有 1.15 美分，一位顧客提出：把 1 美元的鈔票換成硬幣，但出納小姐說換不開，后來這位顧客提出：把 50 美分的鈔票換成硬幣，但出納小姐又說換不開，而實際上，出納小姐也無法把 25 美分、 10 美分、 5 美分的鈔票換成硬幣。2如有幫助歡迎下載支持請問錢柜里到底有哪些硬幣？他們分別有多少枚？答： _。三、寫出程序的運行結(jié)果：（每小題6 分，共 30 分） 1. program text1;const n=6;m=3;var i,j,k:integer;beginfor i

10、:=-n to n dobegink:=n-abs(i);write( : 39-k);for j:=-k to k doif abs(j)k-mthen write(n-(i+n)div 2)else write( );writeln;end;end.輸出的結(jié)果為：2. PROGAM text2；VAR a:ARRAY1.10 OF Char ；k:Integer； ch:Char；BEGINFOR k:=1 TO 10 DO ak:=Chr(Ord(A)+k) ；FOR k:=1 TO 10 DOBEGINch:=ak ；ak:=a11-k ；a11-k:=ch ；END；FOR k:=1

11、 TO 10 DO Write(ak) ；WritelnEND.輸出的結(jié)果為：program text3(input,output); Var m,n,p:integer;x:real;procedure mm(var m:integer;x:real);var n:integer;beginm:=m+1;n:=m+1;x:=n*3;p:=n;end;3如有幫助歡迎下載支持beginm:=8;n:=5;p:=3;x:=1.0;mm(n,x);writeln (m:5,n:5,p:5,x:6:1);end.輸出的結(jié)果為：program text4; const n=5;type ary=arra

12、y0.n-1,0.n-1of integer; var a:ary;i,j,k:integer;beginfor i:=0 to n-1 dofor j:=0 to n-1 do ai,j:=0;k:=1;for i:=1 to n dofor j:=n-1 downto i dobeginaj,j-i:=k;k:=k+1;end;for i:=0 to n-1 dobeginfor j:=0 to n-1 dowrite(aI,j:4);writeln;end;end.輸出的結(jié)果為：5.program text5(input,output);var ch:char;i,n,sum:integ

13、er;begin sum:=0;read(ch);case ch ofA:for i:=4 to 6 dobeginread(n):sum:=sum nend;B：begin read(n);for i:=1 to n dobegin read(n);sum:=sumn end;end;C:repeat4如有幫助歡迎下載支持read(n);sum:=sumnuntil sum10;D:begin read(n);while n=3 dobegin sum:=sum n;read(n) endendend; writeln(sum:4)end.當程序運行(1) 輸入 A4123456789 時，

14、其輸出為 _。(2) 輸入 B4123456789 時，其輸出為 _。(3) 輸入 C4123456789 時，其輸出為 _。(4) 輸入 D4123456789 時，其輸出為 _。四、完善程序（第1 題每空 2 分第 2、3 題每空 3 分，共 32 分）第 1 題孿生素數(shù)是指兩個相差為2 的素數(shù)，例如： 3 和 5，5 和 7， 11 和 13 等。下面程序可輸出15 對孿生素數(shù)，其中函數(shù)q 判斷整數(shù) a 是否為素數(shù)。program p(output);var k,n:integerfunction q (a:integer):booklean;var k:integer;flag:boo

15、lean;beginflag:_(1)_k:=2_(2)_ (k=n;if b=n then find:=_(10)_else find:=_(11)_end;procedure p(n:integer);var a:integer;begina:=find(n);write(+,a:4);if an then_(12)_end;beginreadln(n);write(n:5,=);p(n);writelnend.信息學競賽初中組初賽模擬試題參考答案一、選擇題：（本題共 20 小題， 1-15 小題為單選題，每題 1 分； 16-20 小題為多選題，每題 2 分。共 25 分）題號答案 BD

16、BABEBCBA題號 11 12 13 14 15答案 BDBCC題號 16 17 18 19 20答案 ABCD CE ABDE CD AE二、問題求解：（第1 小題 3 分，第 2-3 小題各 5 分,共 13 分）問題 1：120問題 2： 5問題 3： 50美分 1 枚，25美分 1枚，10 美分 4 枚，5美分 1枚，1 美分 4枚三、寫出程序的運行結(jié)果：（每小題 6分，共 30 分）1、輸出結(jié)果為：2、輸出結(jié)果為：BCDEFGHIJK7如有幫助歡迎下載支持666 6555555 5 55 554 4 44 4 44 4 44 4 43 3 33 3 33 3 33 3 32 2 22 2 22 2 22 221111111 103、輸出結(jié)果為：4、輸出結(jié)果為：8671.000000400007300096200108 5105、當程序運行(1) 輸入 A4123456789 時，其輸出為 _7_。(2) 輸入 B4123456789 時，其輸出為 _10_。(3) 輸入 C4123456789 時，其輸出為 _1