2002提高組初賽試題

1、第八屆全國青少年信息學(xué)奧林匹克聯(lián)賽（NOIP2002）初賽試題（提高組 PASCAL語言 二小時完成）審定：全國青少年信息學(xué)奧林匹克競賽科學(xué)委員會主管：中國科協(xié)、教育部主辦：中國計算機(jī)學(xué)會承辦：江蘇省科協(xié)青少年科技中心全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效一 選擇一個正確答案代碼（A/B/C/D），填入每題的括號內(nèi)（每題1.5分，多選無分，共30分）1 微型計算機(jī)的問世是由于（ ）的出現(xiàn)。A）中小規(guī)模集成電路 B）晶體管電路 C）（超）大規(guī)模集成電路 D）電子管電路2 中央處理器（CPU）能訪問的最大存儲器容量取決于（ ）。A）地址總線 B）數(shù)據(jù)總線 C）控制總線 D）實際內(nèi)存容

2、量3 十進(jìn)制書11/128可用二進(jìn)制數(shù)碼序列表示為：（ ）。A）1011/1000000 B）1011/100000000 C）0.001011 D）0.00010114 算式（2047）10 （3FF）16 （2000）8的結(jié)果是（ ）。 A）（2048）10 B）（2049）10 C）（3746）8 D）（1AF7）165 已知x =（0.1011010）2 ，則 x / 2 補(bǔ) =（ ）2 。 A）0.1011101 B）11110110 C）0.0101101 D）0.1001106 IPv4地址是由（ ）位二進(jìn)制數(shù)碼表示的。 A）16 B）32 C）24 D）87 計算機(jī)病毒傳染的必

3、要條件是：（ ）。 A）在內(nèi)存中運(yùn)行病毒程序 B）對磁盤進(jìn)行讀寫操作C）在內(nèi)存中運(yùn)行含有病毒的可執(zhí)行的程序 D）復(fù)制文件8 在磁盤上建立子目錄有許多優(yōu)點(diǎn)，下列描述中不屬于建立子目錄優(yōu)點(diǎn)的是（ ）。 A）便于文件管理 B）解決根目錄中目錄項個數(shù)有限問題C）加快文件查找速度 D）節(jié)省磁盤使用空間9 在使用E-mail前，需要對Outlook進(jìn)行設(shè)置，其中ISP接收電子郵件的服務(wù)器稱為（ ）服務(wù)器。 A）POP3 B）SMTP C）DNS D）FTP10多媒體計算機(jī)是指（ ）計算機(jī)。A）專供家庭使用的 B）裝有CD-ROM的C）連接在網(wǎng)絡(luò)上的高級 D）具有處理文字、圖形、聲音、影像等信息的11微型計

4、算機(jī)中，（ ）的存取速度最快。A）高速緩存 B）外存儲器 C）寄存器 D）內(nèi)存儲器12資源管理器的目錄前圖標(biāo)中增加“+”號，這個符號的意思是（ ）。A）該目錄下的子目錄已經(jīng)展開 B）該目錄下還有子目錄未展開C）該目錄下沒有子目錄 D）該目錄為空目錄13在WORD文檔編輯中實現(xiàn)圖文混合排版時，關(guān)于文本框的下列敘述正確的是（ ）。A）文本框中的圖形沒有辦法和文檔中輸入文字疊加在一起，只能在文檔的不同位置B）文本框中的圖形不可以襯于文檔中輸入的文字的下方C）通過文本框，可以實現(xiàn)圖形和文檔中輸入的文字的疊加，也可以實現(xiàn)文字環(huán)繞D）將圖形放入文本框后，文檔中輸入的文字不能環(huán)繞圖形14一個向量第一個元素的

5、存儲地址是100，每個元素的長度是2，則地5個元素的地址是（ ）。A）110 B）108 C）100 D）10915已知A = 35H，A / 05H / A / 30H 的結(jié)果是：（ ）。A）30H B）05H C）35H D）53H16設(shè)有一個含有13個元素的Hash表（0 12），Hash函數(shù)是：H（key）= key % 13，其中%是求余數(shù)運(yùn)算。用線性探查法解決沖突，則對于序列（2、8、31、20、19、18、53、27），18應(yīng)放在第（ ）號格中。 A）5 B）9 C）4 D）017按照二叉數(shù)的定義，具有3個結(jié)點(diǎn)的二叉樹有（ ）種。 A）3 B）4 C）5 D）618在一個有向圖中

6、，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（ ）倍。 A）1/2 B）1 C）2 D）419要使1 8號格字的訪問順序為：8、2、6、5、7、3、1、4，則下圖中的空格中應(yīng)填入（ ）。12345678461-1732A）6 B）0 C）5 D）320設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通過棧S，一個元素出棧后即進(jìn)入隊列Q，若出隊的順序為e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，則棧S的容量至少應(yīng)該為（ ）。 A）2 B）3 C）4 D）5二問題求解：（6 + 8 = 14分）1 在書架上放有編號為1 ，2 ，n的n本

7、書。現(xiàn)將n本書全部取下然后再放回去，當(dāng)放回去時要求每本書都不能放在原來的位置上。例如：n = 3時： 原來位置為：1 2 3 放回去時只能為：3 1 2 或 2 3 1 這兩種 問題：求當(dāng)n = 5時滿足以上條件的放法共有多少種？（不用列出每種放法）2 設(shè)有一棵k叉樹，其中只有度為0和k兩種結(jié)點(diǎn)，設(shè)n 0 ，n k ，分別表示度為0和度為k的結(jié)點(diǎn)個數(shù)，試求出n 0 和n k之間的關(guān)系（n 0 = 數(shù)學(xué)表達(dá)式，數(shù)學(xué)表達(dá)式僅含n k 、k和數(shù)字）。三閱讀程序，寫出正確的程序運(yùn)行結(jié)果：（8 + 9 + 9 = 26分）1 program Gxp1; var i , n , jr , jw , jb

8、: integer ; ch1 : char ; ch : array1.20 of char ; begin readln(n); for i:=1 to n do read(chi); jr:=1; jw:=n; jb:=n; while (jr=jw) do begin if (chjw=R) then begin ch1:=chjr; chjr:=chjw; chjw:=ch1; jr:=jr+1; end else if chjw=W then jw:=jw-1; else begin ch1:=chjw; chjw:=chjb; chjb:=ch1; jw:=jw-1; jb:=j

9、b-1; end end; for i:=1 to n do write(ch1); writeln; end.輸入：10 RBRBWWRBBR輸出：2 program Gxp2; var i , j , s ,sp1 : integer ; p : boolean ; a : array1.10 of integer ; begin sp1:=1; a1:=2; j:=2; while sp110 do begin j:=j+1; p:=true; for i:=2 to j-1 do if (j mod i=0) then p:=false; if p then begin sp1:=sp

10、1+1; asp1:=j; end; end; j:=2; p:=true; while p do begin s:=1; for i:=1 to j do s:=s*ai; s:=s+1; for i:=2 to s-1 do if s mod i=0 then p:=false; j:=j+1; end; writeln(s); writeln; end.輸出：3 Program Gxp2 Var d1 , d2 , X , Min : real ; begin Min:=10000; X:=3; while X15 do begin d1:=sqrt(9+(X-3)*(X-3); d2:

11、=sqrt(36+(15-X)*(15-X); if(d1+d2)Min then Min:=d1+d2; X:=x+0.001; end; writeln(Min:10:2); end.輸出：四完善程序：（15 + 15 = 30分）1 問題描述：工廠在每天的生產(chǎn)中，需要一定數(shù)量的零件，同時也可以知道每天生產(chǎn)一個零件的生產(chǎn)單價。在N天的生產(chǎn)中，當(dāng)天生產(chǎn)的零件可以滿足當(dāng)天的需要，若當(dāng)天用不完，可以放到下一天去使用，但要收取每個零件的保管費(fèi)，不同的天收取的費(fèi)用也不相同。 問題求解：求得一個N天的生產(chǎn)計劃（即N天中每天應(yīng)生產(chǎn)零件個數(shù)），使總的費(fèi)用最少。 輸入：N（天數(shù) N=29） 每天的需求量（N

12、個整數(shù)） 每天生產(chǎn)零件的單價（N個整數(shù)） 每天保管零件的單價（N個整數(shù)） 輸出：每天的生產(chǎn)零件個數(shù)（N個整數(shù)） 例如：當(dāng)N=3時，其需要量與費(fèi)用如下：第一天第二天第三天需 要 量251530生產(chǎn)單價203032保管單價5100 生產(chǎn)計劃的安排可以有許多方案，如下面的三種：第一天第二天第三天總的費(fèi)用25153025*20+15*30+30*32=19104003040*20+15*5+30*32=1835700070*20+45*5+30*10=1925程序說明： bn：存放每天的需求量 cn：每天生產(chǎn)零件的單價 dn：每天保管零件的單價 en：生產(chǎn)計劃程序：program exp5;var i

13、,j,n,yu,j0,j1,s : integer ; b,c,d,e : array0.30 of integer ;begin readln(n); for i:=1 to n do readln(bi,ci,di); for i:=1 to n do ei:=0; _:=10000; cn+2=0; bn+1:=0 j0:=1; while (j0=n) dobegin yu:=cj0; j1:=j0; s:=bj0; while _ do begin _ j1:=j1+1; s:=s+bj1; end; _ j0:=j1+1;end; for i:=1 to n do _ readln

14、;end.二問題描述：有n種基本物質(zhì)（n10），分別記為P1，P2，Pn，用n種基本物質(zhì)構(gòu)造物質(zhì)，這些物品使用在k個不同地區(qū)（k20），每個地區(qū)對物品提出自己的要求，這些要求用一個n位的數(shù)表示：a1a2a n，其中： ai = 1表示所需物質(zhì)中必須有第i種基本物質(zhì) = -1表示所需物質(zhì)中必須不能有第i種基本物質(zhì) = 0無所謂 問題求解：當(dāng)k個不同要求給出之后，給出一種方案，指出哪些物質(zhì)被使用，哪些物質(zhì)不被使用。 程序說明：數(shù)組 b1,b2bn 表示某種物質(zhì) a1.k,1.n 記錄k個地區(qū)對物品的要求，其中： ai,j=1 表示第i個地區(qū)對第j種物品是需要的 ai,j=0 表示第i個地區(qū)對第j種物品是無所謂的 ai,j= -1 表示第i個地區(qū)對第j種物品是不需要的 程序： program gxp2; var i,j,k,n : integer ; p : boolean ; b : array0.20 of 0.1 ; a : array1.20,1.10 of integer ; begin readln(n,k); for i:=1 to k do begin for j:=1 to n do read(ai,j); readln; end; for i:=0 to n do bi:=0; p:=true; while _ do begin j:=n; wh