2008年長沙市小學生計算機奧林匹克競賽初賽試題

2008年長沙市小學生計算機奧林匹克競賽初賽試題（語言：TurboPascal時間：90分鐘）參賽證號姓名學?？偡忠?、單項選擇題（每小題2分，共40分）1、被稱為“現(xiàn)代計算機之父”的是（）A、圖靈B、馮.諾依曼C、比爾.蓋茨D、巴貝奇2、計算機在工作時突然停電，則（）中的信息全部丟失，來電之后也不能恢復。A、ROM和RAMB、ROMC、RAMD、硬盤3、掃描儀、繪圖儀、觸摸屏、音箱當中有（）中具有輸出功能。A、1B、2C、3D、44、計算機能為我們做很多工作，下列縮寫CAD、CAM、CAI分別對應的是（）A、計算機輔助設計/輔助制造/輔助教學B、計算機輔助制造/輔助設計/輔助教學C、計算機輔助教學/輔助設計/輔助制造D、計算機輔助設計/輔助教學/輔助制造5、二進制數(shù)00100100與00010100的和是（）A、00101000B、00111100C、00110100D、001110006、程序設計的三種基本結(jié)構(gòu)是（）A、主程序、函數(shù)、過程B、順序、選擇、循環(huán)C、程序首部、說明總分、執(zhí)行部分D、for、while、repeat7、在Windows中，“回收站”是（）的一塊區(qū)域。A、硬盤B、內(nèi)存C、軟盤D、光盤8、在TurboPascal語言環(huán)境下，快捷組合鍵Ctrl+F的功能是（）A、下拉File子菜單B、保存程序C、關閉窗口D、新開窗口9、互聯(lián)網(wǎng)上最常用的瀏覽器稱為（）A、wordB、QQC、ＩＥＤ、TCP/IP10、某計算機的硬盤有100G,等于（）字節(jié)。A、100B、100×1000C、100×1024×1024D、100×1024×1024×102411、下列數(shù)據(jù)類型中不是構(gòu)造類型的是（）A、集合類型B、數(shù)組類型C、文件類型D、枚舉類型12、Integer類型的數(shù)據(jù)范圍是（）A、-32767～32767B、0～32767C、-32768～32767D、0～6553513、下列表達式的值為FALSE的是（）A、Odd(True(7.49))C、Not(‘9’<’100’)B、Round((Abs(-9.5)))<10D、Ord(Chr(Pred(8)))>=714、R：＝Random(100)+1產(chǎn)生一個隨機數(shù)R，R的取值范圍是（）A、0<=R<=100B、0<R<=100C、1<=R<100D、1<=R<=10115、判斷變量ch的值是否為小寫字母，下列表達式正確的是（）A、not(ch<’a’)or(ch>’z’B、’a’<=ch<=’z’C、(ch>=a)and(ch<=z)D、ch>=’a’andch<=’z’16、設n是實型變量，下列表達式能使n四舍五入保留兩位小的是（）A、Round(n*100)/100C、Trunc(n*100)/100B、Round(n/100)*100D、Trunc(n/100)*10017、設a、b、c都是整型變量，由鍵盤輸入如下三行數(shù)據(jù)123回車456回車789回車下列語句組中不能使a=1、b=7的是（）A、Readln(a,b,b,b,b,b,b,c,c);C、Readln(a,c,c,c);Read(b);B、Readln(a);Readln;Readln(b);D、Readln(a,c,c);Readln(b,c,c);18、設有變量說明VARI,j:integer;x,y:Real;a,b:Boolean;c:Char;下列賦值語句中正確的是（）A、i:=i+x;B、b:=Ord(c>’c’);C、a:=i=j;D、i:=xmody;19、表達式Chr(Ord(‘A’)+4))的值是（）A、’D’B、‘E’C、69D、10120、設a［1］＝1,a［2］＝2，a[3]=3,a[4]=4,a[5]=5,a[6]=6,且i=1,j=2,k=3,m=4下列變量的值等于3的是（）A、a[i*j]B、a[a[k-i]+3]C、a[mdivj]D、a[a[j+k-2]]二、問題解答（每小題5分，共10分）1、馬路上有編號為1～9的9盞路燈，為了節(jié)約用電，現(xiàn)要關掉其中的三盞燈，但兩端的燈不能關，也不能同時關掉相鄰的燈。問：符合要求的關燈方法共有多少種？答：共有種。2、A、B、C三人中一位是工人，一位是教師，一位是律師。已知：C僅比律師年齡大，A和教師不同歲，B比教師年齡小。問：A、B、C分別是什么身分？答：是工人，是教師，是律師。三、閱讀程序，寫出程序的結(jié)果（每小題5分，共20分）（1）varI,j:integer;beginforI:=1to5dobeginforj:=2toIdoifImod2=0thenwrite(‘A’)elsewrite(‘B’);writeln;end;end.輸出：（2）varI,j,n:integer;b:array[1..10]of0..2;beginn:=2008;j:=0;whilen>0dobeginj:=j+1;b[j]:=nmod3;n:=ndiv3;end;fori:=jdownto1dowrite(b[i]);writeln;end.輸出：（3）vars:string;I,len:integer;BeginS:=’olympicgames2008’;S:=’’+s;len:=length(s);Fori:=1tolendobeginCh:=s[len];If(ch>=’0’)and(ch<=’9’)thenbeginDelete(s,len,1);insert(ch,s1);End;If(s[i]=’’)and(i<>len)thens[i]:=’－’;End;Writeln(s);End.輸出：(4)vara,b,x:integer;Procedurems(a,b:integer;varc:integer);Begina:=3*a;b:=4*b;c:=a-b+c;end;begina:=1;b:=2;x:=3;ms(a,b,x);writeln(a,b:5,x:5);end.輸出：四、完善程序（每空3分，共30分）1、最佳評分值：輸入10個評委對某項目的評分值（正整數(shù)），計算出他們評分的平均值，然后找出最佳評分值，即：最接近平均值的那些數(shù)（這些數(shù)可能大于、也可能小于平均值）。VarI,n:integer;b,s:real;a:;beginfori:=1to10doread(a[i]);s:=;fori:=2to10dos:=s+a[i];s:=s/10;n:=1;fori:=2to10doif<thenn:=I;b:abs(a[n]-s);forI;=1to10doifthenwrite(a[i]:3);writeln;end.2、高精度階乘：正整數(shù)A的階乘，數(shù)學中定義為：A?。?×2×3×……×A，如：3！＝1×2×3.現(xiàn)在輸入一個正整數(shù)n(n<=50)，要求計算出1～n的每一個整數(shù)的階乘的高精度結(jié)果（即：結(jié)果為全部有效數(shù)字）。下面的程序中采用加法代替乘法的方法計算階乘，如：3！＝2！×3＝2！×2！×2！。輸出格式：每行打印一個數(shù)的階乘如：輸入：n=3輸出：1!=12!=23!=6Constmax=80;VarI,j,k,n,r:integer;a,b:array[1..max]ofinteger;BeginWrite(‘n=’);readln(n);a[1]:=1;writeln(‘1!=’,1);Forj:=1tob:=a;dobeginfork:=1todofori:=1tomaxdobeginr:=;ifr>=10thena[i]:=rmod10;end;:=a[i+1]+1;k:=max;whiledok:=k-1;write(j+1,’!=’);fori:=kdownto1dowrite(a[i]);writeln;end;end.2008年長沙市小學生信息學奧賽初賽答案一、單選題BCCADBAACDDCBBAADCBD二、填空題1、10簡析：關掉一只燈的方法有7種，關第二只、第三只燈時要分類討論，情況較為復雜，換一個角度，從反面入手考慮。因每一種關燈的方法唯一對應著一種滿足題設條件的亮燈與暗燈的排列，于是問題轉(zhuǎn)化為在6只亮燈中插入3只暗燈，且任何兩只暗燈不相鄰、且暗燈不在兩端，即從6只亮燈所形成的5個間隙中選3個插入3只暗燈，其方法有=10種。故滿足條件的關燈的方法共有10