1、謝謝觀賞全國信息學奧林匹克模擬試題（一）（普及組PASCA匿言二小時完成滿分100分）一、選擇一個正確答案代碼（A/B/C/D）,填入每題的括號內（每題1.5分，多選無分，共30分）1、MAN英文縮寫的含義是（）A.局域網B.城域網C廣域網D.增值網2、小張用十六進制，八進制和十進制寫了如下一個等式：6413=33式中三個數是各不相同進位制的數，試問64,13,33,分別為。A.八進制，十進制，十六進制B.十進制，十六進制，八進制C.八進制，十六進制，十進制D.十進制，八進制，十六進制3、表達式（4MOD（3）與（4MOD3）的值為：。A.-1,-1B.1,-1C.-1,1D.1,14、試指出

2、：下列if語句中，當x=80時，運行的結果為。beginy:=0;readln（x）;ifx<0theny:=5elseifx<10thenbeginy:=10;ifx<100theny:=100;endelsey:=200;write（'y=',y）;end.A.y=9B.y=200C.y=10D.y=1005、設棧S的初始狀態為空，現有5個元素組成的序列1,2,3,4,5,對該序列在S棧上依次進行如下操作（從序列中的1開始，出棧后不再進棧）：進棧，進棧，進棧，出棧，進棧，出棧，進棧，試問出棧的元素序列是。A.5,4,3,2,1B.2,1C.2,3D.3,4

3、6、ASCII碼是（）。A.國標碼B.二進制編碼C.十進制編碼D.美國標準信息交換碼7、一臺計算機的字長是4個字節，這意味著（）。A.能處理的數值最大為4位十進制數9999B.能處理的字符串最多由4個英文字母組成C.在CPU中能夠同時處理32位二進制數據D.在CPU中運算的最大結果為2的32次方8、假設一臺計算機白地址總線為16,那么中央處理器CPU能訪問的最大存儲器容量為（）A.2*16KBB.16KBC.216BD.16*1024*8B9、計算機最終處理的信息形式是（）A.ASCII碼B.BCD碼C,二進制D.十六進制10、與十六進制數6F等值的八進制數是（）A.166B.139C.157

4、D.18311、以下屬非法用戶自定義標識符的是（）。A.dateB.dirC.listD.type12、設X和Y是同一種枚舉類型變量，則下列語句中合法的是（）。A.X:=ORD（Y）B,X:=YC.READ（X,Y）D,WRITE（T,Y）13、計算機能夠直接識別和處理的程序是程序A.匯編語言B.源程序C機器語言D.高級語言14、設有說明VARAARRAY'A'.E,1.4,BOOLEANOFREA1則A'A',3是（）。A. 一個實型的數組元素B. 一個數組，該數組具有兩個實型數組元素C. 一個數組，t數組具有4*2個實型數組元素D. 一個數組，該數組具有5*

5、4*2個實型數組元素15、下列屬于線性時間的排序算法是：（）A.快速排序B.桶排序C.冒泡排序16、一棵包含n個節點的樹有幾條邊：A.nB.n-1C.不一定17、在Pascal語言中，表達式35div3mod4的值是。A.0B.2C.3D.618、在數據結構中，"樹"結構下層結點出現三個以上的結點，這種結構稱為。A.三層樹B.三叉樹C.多層D,多叉樹19、在Pascal語言中，下列程序段所計算的公式是。程序段：S:=0;T:=1;ForI:=1to10doBeginT:=T*I;S:=S+Eend;A.S=1+2+3+4+10B.S=1*2*3*4*10C.S=1!+2!+

6、3!+4!+1!0D.S=1+2*3+3*4+4*5+10*1120、以下說法正確的是（）。A.CPU與內存不交換信息B.CPU與內存直接交換信息C.CPU與內存間接不交換信息D.CPU與內存部分交換信息二、閱讀下列程序，寫出程序運行結果（第1題5分，第2,3,4題各6分，共23分）programexp1;constn=5;varI,j,k:integer;r:array0.10ofinteger;beginforI:=1tondoread(rI);forI:=2tondobegink:=rI;j:=I-1;while(k>rj)and(j>0)dobegin巾+1:=rj;j:=

7、j-1;end;巾+1:=k;end;forI:=1tondowrite(rI,'')；writelnend.鍵盤入：84935屏幕輸出：programexp2;vara,b,f:integer;functiongd(m,n:integer):integer;beginifn=0thengd:=melsegd:=gd(n,mmodn);end;beginreadln(a,b);write('(',a,',',b,'尸');f:=gd(a,b);writeln(f)end.鍵盤入：17216屏幕輸出：3、Programexp3(in

8、put,output);VARI,J,S:INTEGER;B:ARRAY0.5OFINTEGER;BEGINS:=1;FORI:=1TO5DOBI:=I;J:=1;WHILEJ>0DOBEGINJ:=5;WHILE(J>0)AND(BJ=10+J-5)DOJ:=J-1;IFJ>0THENBEGINS:=S+1;BJ:=BJ+1;FORi:=J+1TO5DOBi:=BJ+i-JEND;END;WRITELN('S=',S);END.4、programexp4(input,output);varm,n,g:integer;functiongcd(m,n:integ

9、er):integer;beginifn=0thengcd:=melsegcd:=gcd(n,mmodn)end;beginread(m,n);g:=gcd(m,n);writeln('m=',m,'n=',n,'gcd=',g)end.輸入：489輸出："先序遍歷"結果是,中序遍歷結三、問題解答（第1題每空4分，第2題8分） 1、數據結構中，下面是一個樹結構圖，這個樹的謝謝觀賞果是：2、給出一個后綴算術表達式為248+3*4107-*/寫出對應的中綴算術表達式：32分）以下程序用于對四、完善程序（第一題每空3分，第二題每空2

10、分，第三題每空4分，共1、連續整數平臺問題已知一個含有多個整數的數組，其中相同的元素集中在一起形成一個平臺。輸入的數組求出其中最大平臺長度。例如，中元素個數為20,它們依次為22223333311111111144則它的最大平臺長度為9。constmaxlength=100;vara:array1.maxlengthofinteger;i,maxi,n,s,t:integer;beginwrite('n=');readln(n);fori:=1tondoread(ai);readln;maxi:=0;t：=1s:=1;fori:=2tondoifai=tthen2elsebeg

11、inifs>maxithenmaxi:=s;t:=ai;3 end;4writeln('maxi=',maxi);end.2、1000!尾0問題以下程序用于統計1000!末尾有多少個0。其中1000!=1父2M3M父1000。實際上我們只要統計1000!有多少個因子10。由于10=5父2,因而只需統計有多少個因子5和2。顯然在1八1000的所有數中，5的因子個數比2的因子個數少。因此，只要統計11000的所有數中共有多少個因子5就行了。vari,j,n:integer;beginn:=0;fori:=1to200dobeginj:=i*5;while5=0dobeginn

12、:=n+1;j:=6end;end;writeln(n:4);end.3、問題描述找數問題：以下程序用在n個不同元素中找出第k個最小元素。程序中用分治策略來設計算法。把這n個元素放在一個數組中，然后取出第k個元素為標準m,把n個元素重新排列：小于標準m的元素放在數組前面，大于該標準的放在數組的后面。把該元素m放在兩者之間。設小于標準的元素個數為j-1,如果j=k,則A(k)即為所求元素。如果j>k,則第k個元素必在區間1,j,因此取A1,Aj為新的元素集合，然后重復上述的“部分排序”的過程。如果j<k,則第k個元素必在區間j+1,n,因此取A吐,An為新的元素集合，重復過程。直至j

13、=k為止。程序清單varj,k,n:integer;a:array1.100ofinteger;proceduresearch(b,e:integer);varI,m,t:integer;beginifb=ethenbeginj:=b;exitend;I:=b;j:=e;m:=7;RepeatWhileaI<mdoinc(i);Whilem<ajdo8;IfI<jthenBegint:=aI;aI:=aj;aj:=tend;UntilI>=j;IfI=kthenexit;If9thensearch(b,j)elsesearch(j+1,e)End;procedure10va門:integer;beginforI:=1tondowrite(aI,