初中生信息學(xué)奧林匹克競(jìng)賽初賽模擬試題(PASCAL語(yǔ)言)附參考答案

信息學(xué)競(jìng)賽初賽模擬試題（十一）（初中組PASCAL語(yǔ)言，兩小時(shí)完成）◆請(qǐng)將正確答案在答卷上填寫，在本試題卷上答題無(wú)效◆◆一、選擇題（每題只有一個(gè)選項(xiàng)符合題目要求，多選無(wú)效分1、當(dāng)一個(gè)應(yīng)用程序窗口被最小化后，該應(yīng)用程序?qū)ⅲ?。A）被終止執(zhí)行 B）繼續(xù)在前臺(tái)執(zhí)C）被暫停執(zhí)行 D）被轉(zhuǎn)入后臺(tái)執(zhí)2后，將（。A）只進(jìn)行查找，不進(jìn)行替換B）不能執(zhí)行，提示輸入替換的內(nèi)容C）D）把所有找到的內(nèi)容刪除3、計(jì)算機(jī)網(wǎng)絡(luò)最主要的功能在于（ 。A）擴(kuò)充存儲(chǔ)容量 B）提高計(jì)算速度 C）傳輸文件 D）共享資4、在計(jì)算機(jī)領(lǐng)域中，通常用英文單"BYTE"來(lái)表示（ 。A）字 B）字長(zhǎng) C）二進(jìn)制位 D）字節(jié)5、發(fā)現(xiàn)計(jì)算機(jī)病毒后，一種較為徹底的清除方法是（ A）刪除磁盤文件B）格式化磁盤 C）用查毒軟件處理 D）用殺毒軟件處理6、對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)和e條邊的無(wú)向圖，若采用鄰接表表示，則頂點(diǎn)表的大小為（ ，A)n B)n+1C)n-1D)n+e7、互聯(lián)網(wǎng)址中公司的頂級(jí)域名一般是（ 。A）NET B）GOV C）EDU 8、在微機(jī)中，硬盤連同其驅(qū)動(dòng)器屬于（ 。A）外（鋪助）存儲(chǔ)器 B）輸入設(shè)備 C）輸出設(shè)備 D）主（內(nèi)）存儲(chǔ)9、在全角狀態(tài)下，輸入的字母在屏幕上占有（ ）個(gè)ASCII碼字符的位置。A）1個(gè) B）2個(gè) C）3個(gè) D）4個(gè)10、二進(jìn)制數(shù)10011010和00101011進(jìn)行邏輯乘運(yùn)(即與運(yùn)算的結(jié)果是（ A）00001010 B）10111011 C）11000101 D）1111111111、已知一棵二叉樹的前序序列和中序序列分別為：ABDEGCFH和DBGEACHF，層次序列為（ 。A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG12、下列字符中，其ASCII碼值最大的是（ A）9 B）D D）a 13、某順序存儲(chǔ)的表格，其中有90000個(gè)元素，已按關(guān)鍵項(xiàng)的值的上升順序排列。現(xiàn)假定對(duì)各個(gè)元素進(jìn)行查找的概率是相同的，并且各個(gè)元素的關(guān)鍵項(xiàng)的值皆不同。用順序找法查找時(shí)，平均比較次數(shù)約( )A)25000 B)30000 C)45000 D)9000014、數(shù)字字"1"的ASCII碼的十進(jìn)制表示為49，那么數(shù)字字"8"的ASCII碼的十進(jìn)制示為（ 。A）56 B）58 C）60 D）5415、信息高速公路是在（ ）年提出的？A）1991 B）1992 C）1993 D）199416、下列四個(gè)無(wú)符號(hào)十進(jìn)制整數(shù)中，能用八個(gè)二進(jìn)制位表示的是（ A）257 B）201 C）313 D）29617若在一個(gè)無(wú)符號(hào)非零二進(jìn)制整數(shù)右邊加兩個(gè)零形成一個(gè)新的二進(jìn)制數(shù)則新數(shù)的值是數(shù)值的（ 。A）四倍 B）二倍 C）四分之一 D）二分之18、衡量網(wǎng)絡(luò)上數(shù)據(jù)傳輸速率的單位是bps,其含義是（。A）信號(hào)每秒傳輸多少公里 B）信號(hào)每秒傳輸多少千公C）每秒傳送多少個(gè)二進(jìn)制單位 D）每秒傳送多少個(gè)數(shù)據(jù)19、在計(jì)算機(jī)領(lǐng)域中通常用MIPS來(lái)描述（ 。A）計(jì)算機(jī)的運(yùn)算速度 B）計(jì)算機(jī)的可靠性C）計(jì)算機(jī)的可運(yùn)行性 D）計(jì)算機(jī)的可擴(kuò)充2設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是１其頭尾指針分別為f和則其元素個(gè)數(shù)（A）r-f B）r-f+1 C）(r-f)modn+1 D）(r-f+n)modn51021、帽子是誰(shuí)拿走的？了誰(shuí)的帽子：理查德拿走了那個(gè)未曾拿走理查德的人的帽子帽子。答湯恒拿走了 的帽子項(xiàng)德銘拿走了 的帽子皮洛生走了 的帽子；理查德拿走了 的帽子。22分之8群中有多少只蜜蜂？答：蜂群中有 只蜜蜂。三、閱讀程序，寫出程序運(yùn)行的結(jié)果（每題6分，共24分23、PROGRAMmyt23(input,output);VARa,b,c:integer;PROCEDUREp(VARx:integer;y:integer);VARtemp:integer;BEGINtemp:=xDIVy+c;x:=temp;WRITELN(x:4,y:4,temp:4)END;BEGINa:=9;b:=2;c:=3;p(a,b);WRITELN(a:4,b:4,c:4)END.程序運(yùn)行的結(jié)果是：24、PROGRAMVARs:INTEGER;ch:CHAR;count:ARRAY['A'..'Z']OFINTEGER;BEGINFORch:='A'TO'Z'DOcount[ch]:=0;READ(ch);WHILENOTEOLNDOBEGINIF(ch>='A')AND(ch<='Z')THENcount[ch]:=count[ch]+1;READ(ch)END;s:=0;FORch:='B'TO'Y'DOs:=s+count[ch];WRITELN(s)END.'WEAREPROUDOFOUR25、PROGRAMmyt25(INPUT,OUTPUT);VARI,j:integer;a,b:ARRAY[1..5]OFBEGINFORi:=1TO5DOBEGINa[i]:=2*i-1;b[i]:=iEND;FORi:=1TO5DOFORj:=1TO5DOIFa[i]=b[j]THENWRITE(a[i]:4)END.程序運(yùn)行的結(jié)果是：26、PROGRAMmyt26(INPUT,OUTPUT);VARa:ARRAY[1..6]OFINTEGER;i,j,k:INTEGER;BEGINFORi:=1TO6DOREAD(a[i]);READLN;FORi:=1TO6DOBEGINIFi=1THENk:=1ELSEk:=8-i;FORj:=1TO6DOBEGINWRITELN(a[k]:2);IFk=6THENk:=1ELSEINC(k);END;WRITELN;END;END.1425每?jī)蓚€(gè)數(shù)之間有一個(gè)空格則程序運(yùn)行的結(jié)果是：814256681425568142256814425681142568（每空3分，共36分）27PROGRAMmyt27;CONSTnum=100;VARI,j,x,a,b,c,d,z:INTEGER;m:ARRAY[1..num]OFINTEGER;f:INTEGER;BEGINWRITELN;i:=1;WRITE('PleaseinputREAD(x);WRITE(x);m[i]:=x;forf:=1tonumdobegina:=(1) ;b:=(2) ;c:=(3) ;d:=(4) ;z:=a*a+b*b+c*c+d*d;write('->',z);forj:=1toidobeginif(5) thenbeginj:=i;f:=num;end;end;i:=i+1;(6) ;x:=z;end;end.28n后，能輸出所有不超過n位數(shù)也認(rèn)為是左右對(duì)稱）23，2，3，11，22，因?yàn)樗鼈兊钠椒揭来问牵?，4，9，121，484，都是左右對(duì)稱的數(shù)字組成的數(shù)。PROGRAMmyt28;CONSTmax=1000;VARm,n,i,j,s:INTEGER;d:ARRAY[0..max]OFBEGINREADLN(n);FORm:=1TOnDOBEGIN(1) ;j:=0;whiles>0BEGINj:=j+1;d[j]:=(2) ;s:=(3) ;END;i:=1;while((4) )and(5) )BEGINi:=i+1;j:=j-1;END;IF(6) THENWRITELN(m);END;END.信息學(xué)競(jìng)賽初賽試題（十一）參考答案一、選擇題：題號(hào)12345678910答案DDDDBACABA題號(hào)11121314151617181920答案CDACDBACAD二、問題解答：2122、72只三、閱讀程序，寫出程序的運(yùn)行結(jié)果：23、 727{前面有三個(gè)空格，后面每?jī)蓚€(gè)數(shù)字之間有三個(gè)空格，下同}72324、2025、 1 3 前面有三個(gè)空格，后面每?jī)蓚€(gè)數(shù)字之間有三個(gè)空}26、{每行數(shù)字的前面有1個(gè)空格，后面每?jī)蓚€(gè)數(shù)字之間有1個(gè)空格}814256681425568142256814425681142568（注意，結(jié)果后面的分號(hào)不能少27、28、

(1)xmod10;或x-trunc(x/10)*10;(2)(xmod100)div10;b:=trunc((x-tru