noip2001初賽試題及答案資料

1、=第七屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽（NOIP2001）初賽試題=（普及組PASCALS言二小時(shí)完成） 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無(wú)效一、選擇一個(gè)正確答案代碼（A/B/C/D），填入每題的括號(hào)內(nèi)（每題1.5分，多選 無(wú)分，共30分）1. 在計(jì)算機(jī)內(nèi)部，一切信息存取、處理和傳遞的形式是 （）A）ASCII碼B）BCD碼C）二進(jìn)制D）十六進(jìn)制2. 在樹型目錄結(jié)構(gòu)中，不允許兩個(gè)文件名相同主要指的是（）A）同一個(gè)磁盤的不同目錄下B）不同磁盤的同一個(gè)目錄下C）不同磁盤的不同目錄下C）同一個(gè)磁盤的同一個(gè)目錄下3. WOR是一種（）A）操作系統(tǒng)B）文字處理軟件C）多媒體制作軟件D）網(wǎng)絡(luò)

2、瀏覽器4. 計(jì)算機(jī)軟件保護(hù)法是用來(lái)保護(hù)軟件（）的。A）編寫權(quán) B）復(fù)制權(quán) C）使用權(quán)D）著作權(quán)5. 下面關(guān)于算法的錯(cuò)誤說(shuō)法是（）A）算法必須有輸出B）算法必須在計(jì)算機(jī)上用某種語(yǔ)言實(shí)現(xiàn)C）算法不一定有輸入D）算法必須在有限步執(zhí)行后能結(jié)束6. 解釋程序的功能是（）A）將高級(jí)語(yǔ)言程序轉(zhuǎn)換為目標(biāo)程序B）將匯編語(yǔ)言程序轉(zhuǎn)換為目標(biāo)程序C）解釋執(zhí)行高級(jí)語(yǔ)言程序D）解釋執(zhí)行匯編語(yǔ)言程序7. 與二進(jìn)制數(shù)101.01011等值的十六進(jìn)制數(shù)為（）A）A.BB）5.51C）A.51D）5.588. 斷電后計(jì)算機(jī)信息依然存在的部件為（）A）寄存器B）RAM存儲(chǔ)器C）ROM存儲(chǔ)D）運(yùn)算器9.2KB的內(nèi)存能存儲(chǔ)（）個(gè)漢字的

3、機(jī)內(nèi)碼A）1024B）516C）2048D）21810. DOS暫駐區(qū)中的程序主要是用于（）A）執(zhí)行DOS內(nèi)部命令B）執(zhí)行DOS外部命令C）執(zhí)行DOS所有命令D）基本輸入輸出11. 若我們說(shuō)一個(gè)微機(jī)的CPU是用的PII300，此處的300確切指的是（）A）CPU的主時(shí)鐘頻率B）CPU產(chǎn)品的系列號(hào)C）每秒執(zhí)行300百萬(wàn)條指令D）此種CPU允許最大內(nèi)存容量12. 運(yùn)算17 MOD 4的結(jié)果是（）A）7B）3C）1D）413. 應(yīng)用軟件和系統(tǒng)軟件的相互關(guān)系是（）A）后者以前為基礎(chǔ)B）前者以后者為基礎(chǔ)C）每一類都以另一類為基礎(chǔ)D）每一類都不以另一類為基礎(chǔ)14. 以下對(duì)Windows的敘述中，正確的是（

4、）A）從軟盤上刪除的文件和文件夾，不送到回收站B）在同一個(gè)文件夾中，可以創(chuàng)建兩個(gè)同類、同名的文件C）刪除了某個(gè)應(yīng)用程序的快捷方式，將刪除該應(yīng)用程序?qū)?yīng)的文件D）不能打開兩個(gè)寫字板應(yīng)用程序15. Email郵件本質(zhì)上是一個(gè)（）A）文件B）電報(bào) C）電話D）傳真16. 計(jì)算機(jī)病毒是（）A）通過(guò)計(jì)算機(jī)傳播的危害人體健康的一種病毒B）人為制造的能夠侵入計(jì)算機(jī)系統(tǒng)并給計(jì)算機(jī)帶來(lái)故障的程序或指令集合C) 一種由于計(jì)算機(jī)元器件老化而產(chǎn)生的對(duì)生態(tài)環(huán)境有害的物質(zhì)D) 利用計(jì)算機(jī)的海量高速運(yùn)算能力而研制出來(lái)的用于疾病預(yù)防的新型病毒17. 下列設(shè)備哪一項(xiàng)不是計(jì)算機(jī)輸入設(shè)備()A)鼠標(biāo) B)掃描儀C)數(shù)字化儀D)繪圖

5、儀18. 在計(jì)算機(jī)硬件系統(tǒng)中，cache是()存儲(chǔ)器A)只讀B)可編程只讀C)可擦除可編程只讀D)高速緩沖19. 在順序表(2，5，7，10，14，15，18, 23，35, 41，52)中，用二分法查 找12,所需的關(guān)鍵碼比較的次數(shù)為()A)2B)3C)4D)520. 若已知一個(gè)棧的入棧順序是1，2，3,，n，其輸出序列為P1，P2, P3,，Pn,若P1是n,則Pi是()A)iB) n-1C)n-i+1D)不確定二、問(wèn)題求解(5+7=12分)1. 在a,b,c,d,e,f 六件物品中，按下面的條件能選出的物品是：(1) a,b兩樣至少有一樣(2) a,d不能同時(shí)取(3) a,e,f 中必須

6、有2樣(4) b,c要么都選，要么都不選(5) c,d兩樣中選一樣若d不選，則e也不選2. 平面上有三條平行直線，每條直線上分別有7, 5, 6個(gè)點(diǎn)，且不同直線上三個(gè)點(diǎn)都不在同一條直線上。問(wèn)用這些點(diǎn)為頂點(diǎn)，能組成多少個(gè)不同三角形？三、 閱讀程序，寫出正確的程序運(yùn)行結(jié)果(5+8+9+9=31分)1. PR0GRAM CHU7_1FUNCTION FUN：INTEGER) INTEGER BEGINIF(X=0)OR(X=1)THEN FUN:=3ELSE FUN:=X-FUN(X-2) ENDBEGINWRITELN(FUN(9)READLNEND.輸出：2. PROGRAM CHU7_2 VA

7、R I, J , F: INTEGERA: ARRAY1.8OF INTEGER BEGINFOR I:=1 TO 8 DOBEGINF:=I MOD 2 ;IF F=0 THEN AI:=0ELSE AI:=1;FOR J:=1 TO I DOIF F=0 THEN AI:=AI+JELSE AI:=AI*JENDFOR I:=1 TO 8 DO WRITE(AI : 5);END.輸出3. PROGRAM CHU7_3VAR P Q, S, T: INTEGER BEGINREADLN(P；FOR Q:=P+1 TO 2*P DOBEGINT:=0; S:=(P*Q)MOD(Q-P);IF

8、 S=0 THENBEGINT:=P+Q+(P*Q)DIV(Q-P); WRITE(T 4);ENDENDREADLNEND.輸入：12輸出：4. PRGORAM CHU7_4VAR N K, I : INTEGERA: ARRAY1.40OF INTEGERPROCEDURE FIND(XNTEGER)VAR S 11 , J1： INTEGERP: BOOLEANBEGINI1:=0 ；P:=TRUEWHILE P DOBEGIN 11:=11+1 ;S:=0 ；FOR J1:=1 TO N DOIF AJ1>AI1THEN S:=S+1;IF(S=X-1)THENBEGINWRIT

9、ELN(AI1);P:=FALSEENDENDENDBEGINREADLN(N K);FOR I:=1 TO N DOREAD(AI);FIND(K);FIND(N-K);END.輸入：10 412 34 5 65 67 87 7 90 120 13輸出：四、完善程序(每空3分 共27分)1.輸入n個(gè)0到100之間的整數(shù)，由小到大排序輸出，每行輸出 程序清單：PROGRAM CHU7_5VAR I，J，K, N, X： INTEGERB: ARRAY0.100OF INTEGERBEGINREADLN(N)FOR l:=0 TO 100 DO Bl:=0;FOR l:=1 TO N DO BE

10、GINREADLN(X；BX:=丄 ENDFOR I:=0 TO 100 DOWHILE DOBEGINWRITE();K:=K+1;BI:=BI-1；IF THEN WRITELNENDREADLNEND.2.在A, B兩個(gè)城市之間設(shè)有N個(gè)路站（如下圖中的S1，且N<100），城市與路站 之間、路站和路站之間各有若干條路段（各路段數(shù)w 20,且每條路段上的距離均 為一個(gè)整數(shù)）。A, B的一條通路是指：從A出發(fā)，可經(jīng)過(guò)任一路段到達(dá) S1，再?gòu)腟1出發(fā) 經(jīng)過(guò)任一路段，最后到達(dá) B。通路上路段距離之和稱為通路距離（最大距離w 1000）。當(dāng)所有的路段距離給出之后，求出所有不同距離的通路個(gè)數(shù)（

11、相同距離僅記一次）。例如：下圖所示是當(dāng)N=1時(shí)的情況：45從A到B的通路條數(shù)為6,但因其中通路5+5=4+6,所以滿足條件的不同距離 的通路條數(shù)為5。算法說(shuō)明：本題采用窮舉算法。數(shù)據(jù)結(jié)構(gòu)：N:記錄A，B間路站的個(gè)數(shù)數(shù)組Dl，0記錄第1-1到第I路站間路段的個(gè)數(shù)Dl , 1 , Dl , 2，記錄每個(gè)路段距離 數(shù)組G記錄可取到的距離程序清單：PROGRAM CHU7_6VAR I, J, N, S: INTEGERB : ARRAY0.100OF INTEGERD: ARRAY0.100, O.2OOF INTEGER;G : ARRAYO.1OOOOF 0.1 ;BEGINREADLN(N)F

12、OR I:=1 TO N+1 DOBEGINREADLN(D 0);FOR J:=1 TO DI , ODO READLN(DI, J);ENDD0, 0:=1 ；FOR I:=1 TO N+1 DOBI:=1;B0:=0 ;FOR I:=0 TO 1000 DO GI:=0 ;WHILE DOBEGINS:=0;FOR I:=1 TO N+1 DOS:=GS:=1 ; J:=N+1;WHILE DO J:=J-1 ;BJ:=BJ+1;FOR I:=J+1 TO N+1 DOBI:=1;ENDS:=0 ;FOR I:=1 TO 1000 DO;WRITELN(S) READLNEND.（普及組參考答案）一、選擇一個(gè)正確答案代碼（A/B/C/D），填入每題的括號(hào)內(nèi)（每題1.5分，多選 無(wú)分，共30分）題號(hào)12345678910選擇CDBDBCDCAA題號(hào)11121314151617181920選擇ACBAABCDCC二、問(wèn)題解答（5+7分，兩題共12分）1. 答：在a,b,c,d,e,f六件物品中，按條件能選出的物品是：a,b,c,f2. 答：用這些點(diǎn)為頂點(diǎn)，能組成751個(gè)不同三角形三、閱讀程序，并寫出程序的正確運(yùn)行結(jié)果：（5+8+9