NOIP2002普及組初賽試題.doc

第八屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽(NOIP2002)試題(普及組PASCAL語(yǔ)言二小時(shí)完成)全部試題答案均要求寫(xiě)在答卷紙上,寫(xiě)在試卷紙上一律無(wú)效一.選擇一個(gè)正確答案代碼(A/B/C/D,填入每題的括號(hào)內(nèi)(每題1.5分,多選無(wú)分,共30分)1)微型計(jì)算機(jī)的問(wèn)世是由于( ) 的出現(xiàn)。A) 中小規(guī)模集成電路 B) 晶體管電路 C) (超)大規(guī)模集成電路 D) 電子管電路2)下列說(shuō)法中正確的是( ) 。A) 計(jì)算機(jī)體積越大,其功能就越強(qiáng) B) CPU的主頻越高,其運(yùn)行速度越快 C) 兩個(gè)顯示器屏幕大小相同,則它們的分辨率必定相同D)點(diǎn)陣打印機(jī)的針數(shù)越多,則能打印的漢字字體越多3)Windows98中,通過(guò)查找命令查找文件時(shí),若輸入F*.? , 則下列文件( ) 可以被查到。A) F.BAS B) FABC.BAS C) F.C D) EF.4)CPU處理數(shù)據(jù)的基本單位是字,一個(gè)字的字長(zhǎng)( ) 。A) 為8個(gè)二進(jìn)制位 B) 為16個(gè)二進(jìn)制位 C) 為32個(gè)二進(jìn)制位 D) 與芯片的型號(hào)有關(guān)5)資源管理器的目錄前圖標(biāo)中增加+號(hào),這個(gè)符號(hào)的意思是( ) 。A) 該目錄下的子目錄已經(jīng)展開(kāi) B) 該目錄下還有子目錄未展開(kāi) C) 該目錄下沒(méi)有子目錄 D) 該目錄為空目錄,6)下列哪一種程序設(shè)計(jì)語(yǔ)言是解釋執(zhí)行的( ) 。A) Pascal B) GWBASIC C) C+ D) FORTRAN7)啟動(dòng)WORD的不正確方法是( ) 。A) 單擊Office工具欄上的Word圖標(biāo) B) 單擊開(kāi)始程序Word C) 單擊開(kāi)始運(yùn)行,并輸入Word按回車(chē) D) 雙擊桌面上的Word快捷圖標(biāo)8)多媒體計(jì)算機(jī)是指( ) 計(jì)算機(jī)。A) 專(zhuān)供家庭使用的 B) 裝有CDROM的 C) 連接在網(wǎng)絡(luò)上的高級(jí) D) 具有處理文字、圖形、聲音、影像等信息的9)在樹(shù)型目錄結(jié)構(gòu)中,不允許兩個(gè)文件名相同主要是指( ) 。A) 同一個(gè)磁盤(pán)的不同目錄下 B) 不同磁盤(pán)的同一個(gè)目錄下 C) 不同磁盤(pán)的不同目錄下、 D) 同一個(gè)磁盤(pán)的同一個(gè)目錄下10)用畫(huà)筆(Paintbrush)繪制圖形并存儲(chǔ)在文件中,該圖形文件的文件名缺省的后綴為( ) 。 A) .jpg B) .bmp C) .gif D).tifft11)E-ml地址中用戶(hù)名和郵件所在服務(wù)器名之間的分隔符號(hào)是( ) 。E A) # B) C) & D) $12)(0.5)10=( ) 16.A) 0.1 B) 0.75 C) 0.8 D) 0.2513)IP v4地址是由( ) 位二進(jìn)制數(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)下列敘述中,錯(cuò)誤的是( ) A) Excel中編輯的表格可以在Word中使用 B) 用Word編輯的文本可以存成純文本文件 C) 用記事本(Notepa D) 編輯文本時(shí)可以插入圖片 D) 用畫(huà)筆(Paintbrush)繪圖時(shí)可以輸入文字16)一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100,每個(gè)元素的長(zhǎng)度是2,則第5個(gè)元素的地址是( ) A) 110 B) 108 C) 100 D) 10917)在所有排序方法中,關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無(wú)關(guān)的是( ) 。A) 希爾排序 B) 起泡排序 C) 插入排序 D) 選擇排序18)在計(jì)算機(jī)網(wǎng)絡(luò)中,Modem的功能是( )A) 將模擬信號(hào)轉(zhuǎn)換為數(shù)字信號(hào) B) 將數(shù)字信號(hào)轉(zhuǎn)換為模擬信號(hào)C) 實(shí)現(xiàn)模擬信號(hào)與數(shù)字信號(hào)的相互轉(zhuǎn)換 D) 實(shí)現(xiàn)將模擬信號(hào)的數(shù)字信號(hào)19)設(shè)有一個(gè)含有13個(gè)元素的Hash表(O12),Hash函數(shù)是:H(key)=key % 13,其中%是求余數(shù)運(yùn)算。用線性探查法解決沖突,則對(duì)于序列(2、8、31、20、19、18、53、27),18應(yīng)放在第幾號(hào)格中( ) 。A) 5 B) 9 C) 4 D) 020)要使18號(hào)格子的訪問(wèn)順序?yàn)?82、63、73、1、4,則下圖中的空格中應(yīng)填人( ) 。12345678461-1732A) 6 B) O C) 5 D) 3二.問(wèn)題求解: 1. 如下圖,有一個(gè)無(wú)窮大的的棧S,在棧的右邊排列著1,2,3,4,5共五個(gè)車(chē)廂。其中每個(gè)車(chē)廂可以向左行走,也可以進(jìn)入棧S讓后面的車(chē)廂通過(guò)。現(xiàn)已知第一個(gè)到達(dá)出口的是3號(hào)車(chē)廂，請(qǐng)寫(xiě)出所有可能的到達(dá)出口的車(chē)廂排列總數(shù)(不必給出每種排列)。出口 1 2 3 4 5 S2.將N個(gè)紅球和M個(gè)黃球排成一行。例如:N=2,M=3可得到以下6種排法:紅紅黃黃黃 紅黃紅黃黃 紅黃黃紅黃 黃紅紅黃黃 黃紅黃紅黃 黃黃黃紅紅問(wèn)題:當(dāng)N=4,M=3時(shí)有多少種不同排法?(不用列出每種排法)三閱讀程序: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+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.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.問(wèn)題描述:將n個(gè)整數(shù)分成k組(kn,要求每組不能為空),顯然這k個(gè)部分均可得到一個(gè)各自的和s1,s2,sk,定義整數(shù)P為:P=(S1-S2)2+(S1一S3)2+(S1-Sk)2+(s2-s3)2+(Sk-1-Sk)2問(wèn)題求解:求出一種分法,使P為最小(若有多種方案僅記一種程序說(shuō)明:數(shù)組:a1,a2,.AN存放原數(shù)s1,s2,.,sK存放每個(gè)部分的和b1,b2,.,bN窮舉用臨時(shí)空間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 :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:=1000000;while (b0=1) dobegin for I:=1 to k do for I:=1 to n do sum:=0;for I:=1 to k-1 dofor j:= sum:=sum+(sI-sj)*(sI-sj);if then begincmin:=sum;for I:=1 to n do dI:=bI;end;j:=n;while do j:=j-1;bj:=bj+1;for I:=j+1 to n do end;writeln(cmin);for I:=1 to n do write(dI:40);writeln;end.2. 問(wèn)題描述:工廠在每天的生產(chǎn)中,需要一定數(shù)量的零件,同時(shí)也可以知道每天生產(chǎn)一個(gè)零件的生產(chǎn)單價(jià)。在N天的生產(chǎn)中,當(dāng)天生產(chǎn)的零件可以滿(mǎn)足當(dāng)天的需要,若當(dāng)天用不完,可以放到下一天去使用,但要收取每個(gè)零件的保管費(fèi),不同的天收取的費(fèi)用也不相同。問(wèn)題求解:求得一個(gè)N天的生產(chǎn)計(jì)劃(即N天中每天應(yīng)生產(chǎn)零件個(gè)數(shù)),使總的費(fèi)用最少。輸入:N(天數(shù)N=29)每天的需求量(N個(gè)整數(shù))每天生產(chǎn)零件的單價(jià)(N個(gè)整數(shù))每天保管零件的單價(jià)(N個(gè)整數(shù))輸出:每天的生產(chǎn)零件個(gè)數(shù)(N個(gè)整數(shù))例如:當(dāng)N=3時(shí),其需要量與費(fèi)用如下:第一天第二天第三天需要量251530生產(chǎn)單價(jià)203032保管單價(jià)5l00生產(chǎn)計(jì)劃的安排可以有許多方案,如下面的三種:第一天第二天第三天總的費(fèi)用25153025*2O+15*30+30*32=19104003040*20+15*5+30*32=1835700070*20+45*5+30*10=1925程序說(shuō)明:bn:存放每天的需求量cn:每天生產(chǎn)零件的單價(jià)dn:每天保管零件的單價(jià)en:生產(chǎn)計(jì)劃程序:Program exp5;Vari,j,n,yu,j0,j1,s:integer;b,c,d,e: array0.30of integer;beginreadln(n);for i:=