信息學(xué)(計(jì)算機(jī))奧林匹克分區(qū)聯(lián)賽模擬試題(普及組 PASCAL語(yǔ)言)

1、信息學(xué)（計(jì)算機(jī)）奧林匹克分區(qū)聯(lián)賽模擬試題（ 普及組 PASCAL語(yǔ)言 二小時(shí)完成 ） 全部試題答案均要求寫(xiě)在答卷紙上，寫(xiě)在試卷紙上一律無(wú)效 一、選擇一個(gè)正確答案代碼（A/B/C/D/E），填入每題的括號(hào)內(nèi) (每題1.5分，多選無(wú)分，共30分)1（ ）是以結(jié)構(gòu)化的形式來(lái)設(shè)計(jì)和編寫(xiě)程序A軟件工程 B算法設(shè)計(jì)C數(shù)據(jù)結(jié)構(gòu) D網(wǎng)絡(luò)設(shè)計(jì) E數(shù)據(jù)庫(kù)開(kāi)發(fā)2微型計(jì)算機(jī)的內(nèi)存儲(chǔ)器比外存儲(chǔ)器（ ）A存儲(chǔ)容量大 B價(jià)格便宜C存儲(chǔ)可靠性高 D讀寫(xiě)速度快 E便于攜帶3一個(gè)字是（ ）位A16 B8 C32 D64 E以上任意一個(gè)4下面有關(guān)進(jìn)制中的式子,正確的是（ ）A(11)10=(13)9 B(32)8÷(15

2、)8=(2.14)8 C(21)10×(128)10=(1080)16D(52)5(70)3=(110)2 E(11.5)10=(1011.101)25計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成，平常我們所說(shuō)的計(jì)算機(jī)軟件是由程序和（ ）組成A相關(guān)文檔 B相關(guān)資料C相關(guān)工具 D相關(guān)說(shuō)明 E相關(guān)平臺(tái)6人們使用高級(jí)語(yǔ)言編寫(xiě)出來(lái)的程序，一般先要翻譯成為（ ）A標(biāo)準(zhǔn)程序 B翻譯程序C執(zhí)行程序 D編譯程序 E目標(biāo)程序7關(guān)于計(jì)算機(jī)病毒，正確的說(shuō)法是（ ）A 病毒是計(jì)算機(jī)被黑客攻擊后造成的B病毒只傳染給可執(zhí)行文件C如果某臺(tái)電腦感染了病毒，那么它將會(huì)傳染給附近的電腦D計(jì)算機(jī)病毒的特點(diǎn)是：傳播性、潛伏性、破壞性

3、、通用性等E計(jì)算機(jī)“千年蟲(chóng)”不是計(jì)算機(jī)病毒。8采用（ ）圖形表示方法在計(jì)算機(jī)中表示圖像，重新調(diào)節(jié)圖像會(huì)產(chǎn)生波紋狀或顆粒狀圖像A位圖 B矢量圖 C二進(jìn)制 D平面圖 E量化第1頁(yè)，共9頁(yè)9下列高級(jí)語(yǔ)言中，能用于面向?qū)ο蟪绦蛟O(shè)計(jì)的是（ ）ADBASE III BFORTRAN CPASCAL D. C+ EBASIC10既是輸入設(shè)備又是輸出設(shè)備的是（ ）A磁盤(pán)驅(qū)動(dòng)器 B鍵盤(pán) C顯示器 D鼠標(biāo) E數(shù)字化儀11因特網(wǎng)起源于（ ）A美國(guó)科學(xué)基金會(huì) B美國(guó)國(guó)防部C歐洲粒子物理實(shí)驗(yàn)室 D英國(guó)劍橋大學(xué) E英特公司12指出以下統(tǒng)一資源定位器各部分的名稱（從左到右），A1主機(jī)域名 2服務(wù)標(biāo)志 3目錄名 4文件名B1

4、服務(wù)標(biāo)志 2目錄名 3主機(jī)域名 4文件名C1服務(wù)標(biāo)志 2主機(jī)域名 3目錄名 4文件名D1目錄名 2主機(jī)域名 3服務(wù)標(biāo)志 4文件名E1目錄名 2服務(wù)標(biāo)志 3目錄名 4文件名13TCP/IP有（ ）層協(xié)議A3 B4 C5 D6 E714請(qǐng)從邏輯的角度在后面的括號(hào)中填入后續(xù)數(shù)字；8, 6, 7, 5, 6, 4, （ ）A1 B2 C3 D4 E52log2n) DO(n) EO(n)16一個(gè)棧的輸入序列為1 2 3 4 5，則下列序列中不可能是棧的輸出序列的是A2 3 4 1 5 B5 4 1 3 2 C2 3 1 4 5 D1 5 4 3 2 E2 3 4 5 117設(shè)數(shù)據(jù)A10.100,20.

5、100以行優(yōu)先的方式順序存儲(chǔ)，每個(gè)元素占4個(gè)字節(jié)，且已知A10,20的地址為1000，則A50,90的地址是（ ）A14350 B14240 C15340 D15350 E1520018將一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)從根這一層開(kāi)始，每一層從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，根結(jié)點(diǎn)的編號(hào)為1，則編號(hào)為49的結(jié)點(diǎn)的左孩子編號(hào)為（ ）A50 B51 C70 D71 E98第2頁(yè)，共9頁(yè) 219對(duì)序列（）進(jìn)行快速排序，（ ）是執(zhí)行第一趟快速排序后得到的序列A BC DE20一個(gè)有n個(gè)頂點(diǎn)的無(wú)向圖最多有（ ）邊An-1 Bn Cn(n-1)/2 D2n E(n-1)2二、問(wèn)題解答（6+5分，共11分）1求1到

6、1000不能被5，6和8整除的整數(shù)個(gè)數(shù)為。2 已知一棵度為m的樹(shù)有n1個(gè)度為1的結(jié)點(diǎn)，n2個(gè)度為2的結(jié)點(diǎn)nm個(gè)度為m的結(jié)點(diǎn)，問(wèn)該樹(shù)中有多少個(gè)葉子結(jié)點(diǎn)？即n0=。三、閱讀程序，并寫(xiě)出程序正確的運(yùn)行結(jié)果（7+ 8+ 8+ 9分，共32分）1program lygp04_1;var m,g,n:integer;k,t:real;beginreadln(n);k:=0;g:=0;for m:=1 to n dobeging:=g+1;k:=k+1/(g*(g+1)end;writeln(k:0:2)end.輸入：99輸出：2program lygp04_2;function ack(m,n:integ

7、er):integer;beginif m=0 then ack:=n+1else if n=0 then ack:=ack(m-1,1)else ack:=ack(m-1,ack(m,n-1)第3頁(yè)，共9頁(yè)end;beginwriteln(ack(3,4)end.輸出：3program lygp04_3;var i,j,s,sp1 : integer ;p : boolean ;a : array1.10 of integer ;beginsp1:=1; a1:=2; j:=2;while sp1<10 dobeginj:=j+1; p:=true;for i:=2 to j-1 do

8、if (j mod i=0) then p:=false;if p then beginsp1:=sp1+1; asp1:=j; end;end;j:=2; p:=true;while p dobegins:=1;for i:=1 to j do s:=s*ai;s:=s+1;for i:=2 to s-1 doif s mod i=0 then p:=false;j:=j+1;end;writeln(s); writeln;end.輸出：4program lygp04_4;const maxn=1000;var i,j,k,n,r,p,g:longint;a:array 1.maxn of

9、longint;function gcd(m,n:longint):longint;var r:longint;beginwhile n<>0 do第4頁(yè)，共9頁(yè)beginr:=m mod n;m:=n;n:=r;end;gcd:=m;end;beginn:=1000;r:=202;for i:=1 to n-r do ai:=n-i+1;for i:=2 to R dobegink:=i;for j:=1 to n-r doif gcd(k,aj)>1 thenbeging:=gcd(k,aj);k:=k div g;aj:=aj div g;if k=1 then bre

10、akendend;p:=1;g:=0;for i:=1 to n-r dobeginp:=p*ai;while (p mod 5 =0) dobeginp:=p div 5;g:=g+1;end;p:=p mod 5;end;writeln(g)end.輸出：四、完善程序（每空三分，第一題15分，第二題12分，共27分）第一題：【問(wèn)題描述】裝球：設(shè)有n個(gè)盒子（n足夠大，可裝入任何數(shù)量的球），分別編號(hào)1，2，。同時(shí)有k個(gè)小球（k>0），今將k 個(gè)小球裝入到盒子中去。裝入規(guī)則如下：（1）第一個(gè)盒子不能為空。（2）裝入必須嚴(yán)格按遞增順序進(jìn)行。例如，當(dāng)k=8，n=6時(shí)，裝入方法有1，2，5或1，

11、3，4（3）在滿足上面的兩個(gè)條件下，要求有球的盒子盡可能多。（4）裝完后，相鄰盒子中球個(gè)數(shù)差的絕對(duì)值之和最小（未裝的盒子不計(jì)）。第5頁(yè)，共9頁(yè)如上例中：裝入法1，2，5，則差的絕對(duì)值之和為2-1+5-2=4裝入法1，3，4，則差的絕對(duì)值之和為3-1+4-3=3【程序要求】給出k（k表示小球的個(gè)數(shù)）之后，求出滿足上述四個(gè)條件的裝入方法?！境绦蚯鍐巍縫rogram lygp04_5;const n=20;var i,j,k,l:integer;a:array 1.n of integer;beginreadln(k);beginj:=j+1;end;l:=j-1;while k>0 dok:

12、=k-1;l:=l-1end;write(ai:4);end.第二題【問(wèn)題描述】某商店老板儲(chǔ)存了多種貨物，每種貨物有一個(gè)有字母按一定順序組成的標(biāo)簽。標(biāo)簽一樣的貨物存放在同一個(gè)貨倉(cāng)里，這個(gè)貨倉(cāng)也帖上該字樣的標(biāo)簽。每天該老板收到各種貨物的定單，每個(gè)定單只要一種貨物，然后他根據(jù)這些定單的要求發(fā)送貨物。你現(xiàn)在知道了今天將要發(fā)送的所有貨物的定單，但不知道他們的順序，請(qǐng)計(jì)算出所有的排列的可能。輸入格式：一行，該行描述了所有被定貨物的標(biāo)簽（隨機(jī)次序），每種貨物用其標(biāo)簽的第一個(gè)字母表示，而且只用小寫(xiě)字母。第6頁(yè)，共9頁(yè)輸出格式：輸出所有可能的定單的次序，每種情況占一行，不得重復(fù)，且按字母序排列?！境绦蚯鍐巍縫

13、rogram program lygp04_6;var a : array 'a'.'z' of integer;s : string;l : integer;c : char;procedure search(le : integer);var c : char;then beginwriteln(s);exitend;for c := 'a' to 'z' doif ac > 0then beginendend;beginfillchar(a, sizeof(a), 0); l := 0; s := ''while not eoln dobeginread(c);inc(ac);inc(l);insert(' ', s, l)end.第7頁(yè)，共9頁(yè)區(qū)（縣） 班級(jí) 姓名= 密 封 線 =2004年連云港市信息學(xué)（計(jì)算機(jī)）奧林匹克分區(qū)聯(lián)賽模擬試題普及組答卷紙= 以下由考生填寫(xiě) =答卷部分一、選擇一個(gè)正確答案代碼（A/B/C/D/E），填入每題的括號(hào)內(nèi) (每題1.5分，多選無(wú)分，共30分)題號(hào) 1 選擇 題號(hào) 11 選擇二、問(wèn)題解答（6+5分，共11分） 1. 答：整