NOIP2002普及組初賽試題答案

1、第八屆全國青少年信息學奧林匹克聯(lián)賽(NOIP2002)試題(普及組PASCAL語言二小時完成)全部試題答案均要求寫在答卷紙上,寫在試卷紙上一律無效一.選擇一個正確答案代碼(A/B/C/D,填入每題的括號內(nèi)(每題1.5分,多選無分,共30分)1)微型計算機的問世是由于( ) 的出現(xiàn)。A) 中小規(guī)模集成電路 B) 晶體管電路 C) (超)大規(guī)模集成電路 D) 電子管電路2)下列說法中正確的是( ) 。A) 計算機體積越大,其功能就越強 B) CPU的主頻越高,其運行速度越快 C) 兩個顯示器屏幕大小相同,則它們的分辨率必定相同D)點陣打印機的針數(shù)越多,則能打印的漢字字體越多3)Windows98中

2、,通過查找命令查找文件時,若輸入F*.? , 則下列文件( ) 可以被查到。A) F.BAS B) FABC.BAS C) F.C D) EF.4)CPU處理數(shù)據(jù)的基本單位是字,一個字的字長( ) 。A) 為8個二進制位 B) 為16個二進制位 C) 為32個二進制位 D) 與芯片的型號有關(guān)5)資源管理器的目錄前圖標中增加+號,這個符號的意思是( ) 。A) 該目錄下的子目錄已經(jīng)展開 B) 該目錄下還有子目錄未展開 C) 該目錄下沒有子目錄 D) 該目錄為空目錄,6)下列哪一種程序設(shè)計語言是解釋執(zhí)行的( ) 。A) Pascal B) GWBASIC C) C+ D) FORTRAN7)啟動W

3、ORD的不正確方法是( ) 。A) 單擊Office工具欄上的Word圖標 B) 單擊開始程序Word C) 單擊開始運行,并輸入Word按回車 D) 雙擊桌面上的Word快捷圖標8)多媒體計算機是指( ) 計算機。A) 專供家庭使用的 B) 裝有CDROM的 C) 連接在網(wǎng)絡(luò)上的高級 D) 具有處理文字、圖形、聲音、影像等信息的9)在樹型目錄結(jié)構(gòu)中,不允許兩個文件名相同主要是指( ) 。A) 同一個磁盤的不同目錄下 B) 不同磁盤的同一個目錄下 C) 不同磁盤的不同目錄下、 D) 同一個磁盤的同一個目錄下10)用畫筆(Paintbrush)繪制圖形并存儲在文件中,該圖形文件的文件名缺省的后綴

4、為( ) 。 A) .jpg B) .bmp C) .gif D).tifft11)E-ml地址中用戶名和郵件所在服務(wù)器名之間的分隔符號是( ) 。E A) # B) C) & D) $12)(0.5)10=( ) 16.A) 0.1 B) 0.75 C) 0.8 D) 0.2513)IP v4地址是由( ) 位二進制數(shù)碼表示的。 A) 16 B) 32 c) 24 D) 814)算式(2047)10一(3FF)16+(2000)8的結(jié)果是( ) 。 A) (2048)10 B) (2049)10 C) (3746)8 D) (1AF7)1615)下列敘述中,錯誤的是( ) A) Excel中

5、編輯的表格可以在Word中使用 B) 用Word編輯的文本可以存成純文本文件 C) 用記事本(Notepa D) 編輯文本時可以插入圖片 D) 用畫筆(Paintbrush)繪圖時可以輸入文字16)一個向量第一個元素的存儲地址是100,每個元素的長度是2,則第5個元素的地址是( ) A) 110 B) 108 C) 100 D) 10917)在所有排序方法中,關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是( ) 。A) 希爾排序 B) 起泡排序 C) 插入排序 D) 選擇排序18)在計算機網(wǎng)絡(luò)中,Modem的功能是( )A) 將模擬信號轉(zhuǎn)換為數(shù)字信號 B) 將數(shù)字信號轉(zhuǎn)換為模擬信號C) 實現(xiàn)模擬

6、信號與數(shù)字信號的相互轉(zhuǎn)換 D) 實現(xiàn)將模擬信號的數(shù)字信號19)設(shè)有一個含有13個元素的Hash表(O12),Hash函數(shù)是:H(key)=key % 13,其中%是求余數(shù)運算。用線性探查法解決沖突,則對于序列(2、8、31、20、19、18、53、27),18應(yīng)放在第幾號格中( ) 。A) 5 B) 9 C) 4 D) 020)要使18號格子的訪問順序為:82、63、73、1、4,則下圖中的空格中應(yīng)填人( ) 。12345678461-1732A) 6 B) O C) 5 D) 3二.問題求解: 1. 如下圖,有一個無窮大的的棧S,在棧的右邊排列著1,2,3,4,5共五個車廂。其中每個車廂可以

7、向左行走,也可以進入棧S讓后面的車廂通過。現(xiàn)已知第一個到達出口的是3號車廂，請寫出所有可能的到達出口的車廂排列總數(shù)(不必給出每種排列)。出口 1 2 3 4 5 S2.將N個紅球和M個黃球排成一行。例如:N=2,M=3可得到以下6種排法:紅紅黃黃黃 紅黃紅黃黃 紅黃黃紅黃 黃紅紅黃黃 黃紅黃紅黃 黃黃黃紅紅問題:當N=4,M=3時有多少種不同排法?(不用列出每種排法)三閱讀程序:program exp1;var i,j,k,n,L0,L1,LK:Integer;a :array 0.20 of integer;beginreadln(n,k);for i:=0 to n-1 do ai:=i+

8、1;an:=an-1;L0:=n-1; Lk:=n-1;for I:=1 to n-1 dobegin L1:=L0-k; if (l10) then L1:=L1+n;If (l1=Lk) then begin AL0:=an; Lk:=Lk-1; an:=aLk; l0:=lk End;Else Begin Al0:=al1;l0:=l1;End;End;AL0:=an;For I:=0 to n-1 do write(aI:40;Writeln;End.輸入:10 4輸出:2)program exp2;var n,jr,jw,jb:integer; ch1:char; ch:array1

9、.20d char; beginreadln(n);for i:=1 to n do read(chi):jr:=1;jwz=n;jb:=n;:while (jr0)do beginj:=j-1;aj:=n mod 10;n:=n div 10;end;s:=0;for i:=j t0 20 do s:=s*p+ai;writeln(s);j :=21;while (sO)dobegin j:=j-1;aj:=s mod q;s:=s div q;end;for i:=j to 20 do write(ai);readln;end.輸入:7 3051 8輸出:四.完善程序:1.問題描述:將n個

10、整數(shù)分成k組(kn,要求每組不能為空),顯然這k個部分均可得到一個各自的和s1,s2,sk,定義整數(shù)P為: P=(s1- s2)2+(s1一s3)2+(s1- sk)2+(s2-s3)2+(Sk-1-Sk)2問題求解:求出一種分法,使P為最小(若有多種方案僅記一種程序說明:數(shù)組:a1,a2,.an存放原數(shù)s1,s2,.,sk存放每個部分的和b1,b2,.,bn窮舉用臨時空間d1,d2,.,dn存放最佳方案程序:program exp4;var i,j,n,k : integer; a :array 1.100 of integer; b,d:array 0.100 of integer; s

11、:array1.30 of integer;begin readln(n,k); for i:=1 to n do read(ai); for i:=0 to n do bi:=1; cmin:=; while (b0=1) do begin for i:=1 to k do for i:=1 to n do sum:=0; for i:=1 to k-1 do for j:= sum:=sum+(si-sj)*(si-sj); if then begin cmin:=sum; for i:=1 to n do di:=bi; end; j:=n; while do j:=j-1; bj:=b

12、j+1; for i:=j+1 to n do end; writeln(cmin); for i:=1 to n do write(di:40); writeln;end.2. 問題描述:工廠在每天的生產(chǎn)中,需要一定數(shù)量的零件,同時也可以知道每天生產(chǎn)一個零件的生產(chǎn)單價。在N天的生產(chǎn)中,當天生產(chǎn)的零件可以滿足當天的需要,若當天用不完,可以放到下一天去使用,但要收取每個零件的保管費,不同的天收取的費用也不相同。問題求解:求得一個N天的生產(chǎn)計劃(即N天中每天應(yīng)生產(chǎn)零件個數(shù)),使總的費用最少。輸入:N(天數(shù)N=29)每天的需求量(N個整數(shù))每天生產(chǎn)零件的單價(N個整數(shù))每天保管零件的單價(N個整數(shù))

13、輸出:每天的生產(chǎn)零件個數(shù)(N個整數(shù))例如:當N=3時,其需要量與費用如下:第一天第二天第三天需要量251530生產(chǎn)單價203032保管單價5l00生產(chǎn)計劃的安排可以有許多方案,如下面的三種:第一天第二天第三天總的費用25153025*2O+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,j,n,yu,j0,j1,s:integer; b,c,d,e: array0.30of integer;begin readln(n); for i:=1 to n do readln(bi,cI,di; for i:=1 to n do ei:=0; :=1000