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

1、信息學競賽普及組初賽模擬試題(二)（pascal語言）限時2小時完成，滿分100分一、選擇題：（共20小題，1-15小題為單選題，每題1分；16-20小題為多選題，每題2分。共25分）1.對存儲器按字節(jié)進行編址，若某存儲器芯片共有10根地址線的引腳，則該存儲器芯片的存儲容量為(    。   (A) 512B    (B) 1KB    (C) 2KB    (D)4KB

2、60;    (E)8KB2.在待排序的數(shù)據(jù)表已經(jīng)為有序時，下列排序算法中花費時間反而多的是(     。   (A)堆排序        (B)希爾排序        (C)冒泡排序      (D)快速排序  (E)二分排序3.某數(shù)列有

3、1000個各不相同的單元，由低至高按序排列，現(xiàn)要對該數(shù)列進行二分法檢索，在最壞的情況下，需要檢索(     單元。   (A)1000          (B)10              (C)100      &#

4、160;    (D)500   (E) 3004.已知數(shù)組a中，每個元素ai,j在存儲時要占3個字節(jié)，設(shè)i從1變化到8，j從1變化到10，分配內(nèi)存實是從地址sa開始連續(xù)按行存儲分配的。試問：a5，8的起始地址為(   。   (A)sa+141        (B)sa+180        &#

5、160; (C)sa+222        (D)sa+225   (E)sa+1555.在pascal語言過程調(diào)用時，數(shù)值形參得到的是實際參數(shù)的(   。   (A) 數(shù)值        (B) 地址      (C)值   &

6、#160;  (D)變量      (E)以上都不是6.一個24*24點陣的漢字字形信息所占的字節(jié)數(shù)為(     。   (A) 2      (B)  8      (C)  24     (D)  

7、;32   (E)  727. 在微機系統(tǒng)中，最基本的輸入輸出模塊BIOS存放在(      中。   (A) RAM   (B) ROM   (C) 硬盤    (D)寄存器   (E)控制器8. 十進制算術(shù)表達式:3*512+5*64+2*8+1的運算中,用二進制表示為(&#

8、160;   。   (A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011  (E)1110009.設(shè)棧S的初始狀態(tài)為空,現(xiàn)對序列1,2,3,4,5在棧S上,依次進行如下操作(從元素1開始,出棧后不再進棧):進棧,出棧,進棧,進棧,出棧,出棧。試問出棧的元素序列是(     。 (A)1,2,3 B) 1,3

9、,2 C) 3,2,1 D) 2,3,1  (E)以上都不對10.E-mail郵件本質(zhì)上是一個(    (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，

10、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 源程序轉(zhuǎn)換

11、成可運行的EXE文件的程序  （B）. 把pascal 源程序轉(zhuǎn)換成等價的目標碼的程序  （C）. 生成和修改一個pascal語言源程序的等程序  （D）. 把pascal的目標碼程序轉(zhuǎn)換成可運行的EXE文件的程序  （E）. 生成一個等價的匯編程序14. 將三封信投到4個郵筒，最多的投法有（      ）      （A） &

12、#160;種      （B）  種      （C）  種      （D）34種   E.  15. 電子信函(電子郵件)的特點之一是（    ）。  （A）.比郵政信函，電報，電話，傳真都更快  （B）.在通信雙方的計算機之間建立其直

13、接的通信線路后即可快速傳遞數(shù)字信息  （C）.采用存儲-轉(zhuǎn)發(fā)方式在網(wǎng)絡(luò)上逐步傳遞信息,不象電話那樣直接、及時,但費用低廉  （D）.在通信雙方的計算機都開機工作的情況下即可快速傳遞數(shù)字信息 16. 以下屬于多媒體硬件的是（      ）（A）主機   （B）.光驅(qū)    （C）.聲卡    （D）. 音箱    （E）

14、. 超級解霸17. 正確的二維數(shù)組類型說明是(    )(A) type ar2=array1.5,5.1 of integer;(B) type ar2=array1.5 of array5.1 of integer;(C) type ar2=array1.5,1.5 of integer;  (D)type ar2=array1.5 of ar

15、ray1.5 of integer        (E)type ar2=array1.5,1.5 of 0.118.下列屬于信息處理的是（       ）    （A）信息加工    （B）信息分類   （C）信息技術(shù)   （D）信息采集 

16、0;（E）信息存儲19.在windows中,最小化一個應用程序窗口后，該程序?qū)ⅲ?#160;      ）。   (A)被終止執(zhí)行   (B) 被暫停執(zhí)行  (C)被轉(zhuǎn)入后臺  (D)繼續(xù)執(zhí)行 （E）以上答案都不對20. 下面的常量說明中，正確的是（       ）（A）CONST     

17、;（B）、CONST    （C）、CONST      （D）、CONST     （E）CONSTt = true       b, C = 45      M = 100，15     

18、0;N = 1 OR 2     a= A二、問題求解：（第1小題5分，第2-3小題各4分,共13分）問題1: 在所有三位數(shù)中，各位數(shù)字從高位到低位順次減小的數(shù)共有        個。問題2："銀條"    一位銀礦勘探員無力預付3月份的房租。他有一根長31英寸的純銀條，因此他和女房東達成如下協(xié)議。他說，他將把銀條切成小段。3月份的第一天，他給女房

19、東1英寸長的一段，然后每天給她增加1英寸，以此作為抵押。勘探員預期到3月份的最后一天，他能全數(shù)付清租金，而屆時女房東將把銀條小段全部還給他。3月份有31天，一種辦法是把銀條切成31段，每段長1英寸。可是這處花很多功夫?？碧絾T希望既履行協(xié)議，又能使銀條的分段數(shù)目盡量減少。例如，他可以第一天給女房東1英寸的一段，第二天再給1英寸的一段，第三開他取回這兩段1英寸的而給她3英寸的一段。假設(shè)銀條的各段是按照這種方式來回倒換的話，勘探員至少需要把他的銀條切成_段？問題3:"換不開的鈔票"     錢柜里有1.15美分，一位顧客提出：把1

20、美元的鈔票換成硬幣，但出納小姐說換不開，后來這位顧客提出：把50美分的鈔票換成硬幣，但出納小姐又說換不開，而實際上，出納小姐也無法把25美分、10美分、5美分的鈔票換成硬幣。請問錢柜里到底有哪些硬幣？他們分別有多少枚？   答：_。三、寫出程序的運行結(jié)果：（每小題6分，共30分）1.  program text1;    const n=6;m=3;    var i,j,k:integer;   

21、0;begin      for i:=-n to n do      begin         k:=n-abs(i);         write(' ': 39-k);    

22、     for j:=-k to k do         if abs(j)>k-m           then write(n-(i+n)div 2)         

23、0; else write(' ');        writeln;      end;     end.      輸出的結(jié)果為：2. PROGAM text2；VAR a:ARRAY1.10 OF Char；k:Integer； ch:C

24、har；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 TO 10 DO  Write(ak)；WritelnEND.輸出的結(jié)果為：   3. program text3(input,output);  

25、;  Var m,n,p:integer;        x:real;   procedure mm(var m:integer;x:real);      var n:integer;   begin       m:=m+1;   &

26、#160;   n:=m+1;       x:=n*3;       p:=n;  end;  begin       m:=8;n:=5;p:=3;x:=1.0;       mm(n,x);    

27、60;  writeln (m:5,n:5,p:5,x:6:1);  end.  輸出的結(jié)果為：4. program text4;const n=5;type ary=array0.n-1,0.n-1of integer;var a:ary;i,j,k:integer;beginfor i:=0 to n-1 do    for j:=0 to n-1

28、60;do ai,j:=0;k:=1;for i:=1 to n do     for j:=n-1 downto i do beginaj,j-i:=k;k:=k+1;end;for i:=0 to n-1 do      begin      for j:=0 to

29、 n-1 do          write(aI,j:4);        writeln;      end;end.輸出的結(jié)果為：5.program text5(input,output);var ch:char;i,n,sum:integer;begin sum:=0;read(ch);case

30、60;ch of 'A':for i:=4 to 6 do beginread(n):sum:=sumn  end;'B'：begin read(n);for i:=1 to n do  begin read(n);sum:=sumn end; end;'C':repeat       &#

31、160; read(n);sum:=sumn        until sum>10;'D':begin read(n); while n<=3 do   begin sum:=sumn;read(n) end   end end;writeln(sum:4)end.當程序運行(1) 輸入 A4123456789時，其輸

32、出為_。(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:integer functi

33、on q (a:integer):booklean; var  k:integer;   flag:boolean; begin   flag:_(1)_   k:=2   _(2)_ (k<=a div 2) and flag do    if a mod k=0 the

34、n    _(3)_    else     k:=k+1     q:=flag  end;  begin    n:=0;    k:=2; repeat   if q(k) and _(4)_ then 

35、  begin    n:=n+1;    writeln(k,k+2)   end;   k:=K+1   until n=5 end.第二題    已知有類型arr=array1.16 of string; arr型數(shù)組a中存放著從第1屆到第16屆足球世界杯冠軍國家的名字，下面的函數(shù)可求出歷界世界杯比賽共有幾個國家

36、曾獲得過世界杯冠軍，請?zhí)羁胀瓿伞?#160; Function text2(a:arr):integer;  var k,j,s:integer;      mult:boolean;  begin     _(5)_;   for j:=2 to 16 do     begin 

37、0;    k:=1;      mult:=false;     while not mult and _(6)_ do     if _(7)_ then mult:=ture     else k:=k+1;    

38、; if not mult then s:=_(8)_     end;     text2:=s   end;第三題    Fibonacci（裴波那契）數(shù)列的規(guī)律是：前2個數(shù)均為1，從第3個數(shù)開始每個數(shù)等于它前面兩個數(shù)之和，即：1，1，2，3，5，8，13，21，34，55，89，144，233，377，.。已知任意一個大于0的整數(shù)可以表示為若干個互不相同的fibonacc

39、i之數(shù)和。 例如：121=89+21+8+3下面的程序是由鍵盤輸入一個正整數(shù)n，輸出組成n的互不相同的fibonacci數(shù)。例如：若輸入121則輸入121=+89+21+8+3本程序的算法如下：（n=121為例）1）尋找小于或等于n的最大的fibonacci數(shù)a（例如89），并以a作為組成n的一個數(shù)輸出。2）若na則以n-a作為新的任意正整數(shù)（例如32），重復步驟1.若n=a，則結(jié)束。程序中的函數(shù)find返回小于或等于n的最大的fibonacci數(shù)。program text3(input,output);var  n:integer;function&#

40、160;find(n:integer):integer;var a,b,c:integer;begin    a:=1; b:=1;    repeat       c:=_(9)_;       a:=b;b:=c;    until b>=n;    if&#

41、160;b=n then find:=_(10)_    else find:=_(11)_end;procedure p(n:integer);var a:integer;begin    a:=find(n);    write('+',a:4);    if a<n then    p _(

42、12)_   end; begin   readln(n);   write(n:5,'=');   p(n);   writeln  end.信息學競賽初中組初賽模擬試題參考答案一、選擇題：（本題共20小題，1-15小題為單選題，每題1分；16-20小題為多選題，每題2分。共25分）題號 1 2 3 4 5 6 7 8&

43、#160;9 10    答案 B D B A B E B C B A    題號 11 12 13 14 15    答案 B D B C C    題號 16 17 18 19 

44、;20    答案 ABCD CE ABDE CD AE  二、問題求解：（第1小題3分，第2-3小題各5分,共13分）問題1：   120       問題2：    5         問題3：  50美分1枚，25美分1枚，10美分4

45、枚，5美分1枚，1美分4枚                                                

46、;               三、寫出程序的運行結(jié)果：（每小題6分，共30分）1、輸出結(jié)果為：                         2、輸出結(jié)果為：   &

47、#160;                                        BCDEFGHIJK       

48、60;    6          6 6 6        5 5 5 5 5      5 5 5   5 5 5     4 

49、;4 4       4 4 4  4 4 4           4 4 43 3 3               3 3 3 

50、 3 3 3           3 3 3    2 2 2       2 2 2      2 2 2   2 2 2   

51、     1 1 1 1 1          1 1 1             0 3、輸出結(jié)果為：            &

52、#160;             4、輸出結(jié)果為：8    6   7   1.0                    0  0 

53、60;0  0  0                                          4  0

54、0; 0  0  0                                          7  3  0  0  0