1、2018第十六屆紹興市少兒信息學競賽初賽試題第十六屆紹興市少兒信息學競賽初賽試題（小學組PASCALS言二小時完成）全部試題答案都要求寫在答卷紙上，寫在試卷上一律無效一、選擇一個正確答案代碼（A/B/C/D）,填入每題的括號內(nèi)（每題2分，每題只有一個正確答案，多選無分。共20分）1、人工智能英文縮寫為（）。它是研究、開發(fā)用于模擬、延伸和擴展人的智能的理論、方法、技術及應用系統(tǒng)的一門新的技術科學。他是計算機科學的一個分支，它企圖了解智能的實質(zhì)，并生尸出一種新的能以人類智能相似的方式做出反應的智能機器，該領域的研究包括機器人、語言識別、圖像識別、自然語言處理和專家系統(tǒng)等。ATB.ALBBC.AMD

2、.AI2、下列存儲器按存取速度由快至慢排列，正確的是（）硬盤RAM高速緩存U盤高速緩存RAM硬盤U盤高速緩存硬盤RAMU盤U盤硬盤RAM高速緩存3、下列屬于輸入設備的是（）A.顯示器B.觸摸屏C.音響D.打印機4、小寫字母a”的ASCII碼為97,小寫字母i的ASCII碼的值是（）A.72B.73C.105D.1065、IP地址是每個上網(wǎng)的電腦必須的，下列IP地址中合法的是（）A.25B.200.256.192.8C..2D.0.0.06、下列描述計算機病毒的特性中，（）不是正確的。A、潛伏性B、傳染性C、智能性D、危害性7、己知一個棧的入棧順序

3、是1,2,3,n,其輸出序列為P1,P2,P3,pn,如果P1是n,則Pi是（）A、不確定B、n-i+1C.n-1D.i8、若設二叉樹的深度為h,除第層外，其它各層（1?h-1）的結(jié)點數(shù)都達到最大個數(shù)，第h層所有的結(jié)點都連續(xù)集中在最左邊，這就是完全二叉樹。如圖1所示，共有10個結(jié)點，5個葉子結(jié)點，深度為4,13層的結(jié)點數(shù)都達到了最大個數(shù)。那么如果完全二叉樹共計39個點，那么他的葉子結(jié)點的數(shù)量是（）。A.20B.21C.19D.239、有一下程序：vari,x1,x2,x3,x4,s:beginfori:=1800to2000dobeginx4:=imod10;x3:=idiv10mod10;x

4、2:=idiv100mod10;x1:=idiv1000mod10;if（x1=x4）and（x2=x3）thens:=s+1;圖1end;writeln（s）;end.程序運行結(jié)果是（）：A.1B.2C.3D.1010、哥德巴赫猜想是一個數(shù)學界非常有名的猜想，他的意思是任何大于等于4的偶數(shù)都可以表示成為兩個質(zhì)數(shù)之和，例如5=2+3,8=3+5,4=2+2。那么把112分解成兩個質(zhì)數(shù)之和有（）種方法。A.14B.16C.18D.20二、根據(jù)要求回答問題：（2+3+2+3=10分）1、在數(shù)學王國中，數(shù)字6和8稱吉祥數(shù)字，而其他數(shù)字都是不怎么吉祥。如果一個整數(shù)是吉祥數(shù)字，當且僅當它的每一位只能包含

5、吉祥數(shù)字?，F(xiàn)在讓你求出第K個吉祥數(shù)字。例如：前八個吉祥數(shù)字為：6,8,66,68,86,88,666,668,第10個吉祥數(shù)字為。第29個吉祥數(shù)字為。2、魔術是很神奇的！瞧，澤澤同學最近又迷戀上了一款新的魔術。魔術剛開始前，魔術紙上的4個點形成一個圖2圖3圖41. 完美的正方形（見圖2）。經(jīng)過1次魔法后，在每兩個相鄰點中心會產(chǎn)生一個新點，并且在每個正方形的正中心也會產(chǎn)生一個新點。經(jīng)過第1次的魔法，會產(chǎn)生5個新點，共有9個點（見圖3）。再經(jīng)過一次魔法（總共2次魔法），此時共有25個點（見圖4）?，F(xiàn)在請你幫助算出，經(jīng)過3次魔法一共有個點，經(jīng)過7次魔法一共有個點Obeginreadln(a,b,c,

6、d);二、閱讀程序并寫出運行結(jié)果(4+4+8+8+4+4+8=40)Programsx2018p1;varn,i,a,b,c,d:longint;ifabthena:=adiv10;ifdcthenwriteln(TimeLimitExceeded)elseif(a0thens:=s+1;end;writeln(s);end.輸入：6121914171616輸出：varf:array0.10000ofboolean;n,k,i,j,s:longint;beginreadln(n,k);fori:=2tondoiffi=falsethenforj:=1tondividoiffi*j=falset

7、henbegins:=s+1;fi*j:=true;ifs=kthenbeginwriteln(i*j);halt;end;end;end.輸入：4031輸出：4. Programsx2018p4;varn,m,i,j:longint;a:array1.50,1.50ofchar;b:array1.5oflongint;beginreadln(n,m);n:=n*5+1;m:=m*5+1l;fori:=1tondobeginforj:=1tomdoread(ai,j);readln;end;fori:=1tondoforj:=1tomdoif(ai,j#)and(imod5=2)and(jmo

8、d5=2)thenbeginifai,j=.thenb1:=b1+1elseif(ai,j=*)and(ai+1,j=.)theninc(b2)elseif(ai+1,j=theninc(b3)elseif(ai+2,j=inc(b4)elseif(ai+3,j=end;fori:=1to5dowrite(bi,end.輸入1:*)and(ai+2,j=.)*)and(ai+3,j=.)then*)theninc(b5);12#.#*#.#*#.#*#.#*#輸出1:輸入2:#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#輸出2:5.Programsx2018p6;varn:lo

9、ngint;functions(n,t:longint):longint;beginifn=0thenexit(1)elseift=0thens:=s(n-l,t+1)elses:=s(n-l,t+l)+s(n,t-1);end;beginreadln(n);writeln(s(n,0);end.輸入：4輸出：四、完善程序(根據(jù)問題要求和已有程序，在程序空格處填入適當?shù)恼Z句或符號，使程序完整。本題每3分，共30分)1.完全數(shù)【問題描述】在澤澤參加的“奇思妙想學數(shù)學”的思維拓展興趣課中，老師拋出了一些有趣好玩的數(shù)字游戲，取名為“完全數(shù)”，所謂完全數(shù)是真約數(shù)之和等于它本身的數(shù)。例如28的約數(shù)是1,

10、2,4,7,14,并且1+2+4+7+14=28,所以28是完全數(shù)。這個游戲?qū)?shù)字特別感興趣的澤澤來說是“小意思”，因為他認為“完全數(shù)”是最美的數(shù)字。澤澤不屑于判斷單個數(shù)是否是完全數(shù)，他想找出一段連續(xù)數(shù)據(jù)里面的所有完全數(shù)，如求x?y(2=x=y=10000)中的完全數(shù)。但是他又感覺每個完全數(shù)進行正向輸出又沒有反向輸出好看，所以他想把找到的完全數(shù)反向輸出。當然如果這段數(shù)據(jù)里面沒有完全數(shù)就應該輸出no。【輸入格式】一行：包括兩個數(shù)，xy代表求x?y之間的完全數(shù)。【輸出格式】輸出可能有多行，每行一個反向輸出的完全數(shù)。注：如果沒有完全數(shù)，則還應該輸出no。【輸入樣例1】229【輸出樣例1】682實現(xiàn)上

11、述功能程序如下，請在劃線處填入合適代碼?！境绦蚯鍐巍縋rogramsx2018p7;varx,y,i,t,w,xx,s,j,sum,p:longint;beginreadln(x,y);fori:=toydobegins:=1;forj:=2totrunc(sqrt(i)do/求出約數(shù)的之和ifthenbeginifj*jithenelses:=s+j;end;ifs=ithen/如果找到話就輸出beginw:=w+l;whiles0dobegin；s:=sdiv10;end;writeln;end;end;ifw=0then;end.2.羅馬數(shù)字【問題描述】聰明的澤澤經(jīng)過獨立的思考成功地找到

12、了x?y中所有的完全數(shù)，他在教室里興奮得“一蹦三尺高”，還不停地攥緊拳頭，高呼“耶?！?。這時老師為了讓他能夠乘勝追擊，錦上添花，再次拋出了另一個數(shù)學游戲，叫做“羅馬數(shù)字游戲”。老師先給大家描述這個游戲，游戲中的數(shù)字1,2,3,4,5,6,7,8,9分別寫為I,II,III,IVV,M,VII,VIII,IX;將數(shù)字10,20,30,40,50,60,70,80,90分別寫為X,XX,XXX,XU,L,LX,LXX,LXXX,XU。那么其余的數(shù)字怎么用羅馬數(shù)字表示呢？另外老師給了大家一點小提示：任何小于100的數(shù)字都可以通過分別轉(zhuǎn)換幾十和幾個后，結(jié)果可以用羅馬數(shù)字組合在一起。例如，數(shù)字48轉(zhuǎn)換為40加8,因為40可用XL表示，8可用VIII表示，所以48可以組合成XLVIII。本次游戲?qū)o你一個用羅馬數(shù)字表示的數(shù)。請同學們重新排列這個字符，目的是找到用羅馬數(shù)字表示的盡可能小的數(shù)字?！据斎敫袷健枯斎胍粋€整數(shù)B(1Bxjthenbegint:=xi;xi:=xj;xj:=t;end;end;beginal:=I;a2:=II;a3:=III;a4:=IV;a5:=V;a6:=V