noip2001初賽試題及答案資料

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

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

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

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

5、儀18. 在計算機硬件系統(tǒng)中，cache是()存儲器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. 若已知一個棧的入棧順序是1，2，3,，n，其輸出序列為P1，P2, P3,，Pn,若P1是n,則Pi是()A)iB) n-1C)n-i+1D)不確定二、問題求解(5+7=12分)1. 在a,b,c,d,e,f 六件物品中，按下面的條件能選出的物品是：(1) a,b兩樣至少有一樣(2) a,d不能同時取(3) a,e,f 中必須

6、有2樣(4) b,c要么都選，要么都不選(5) c,d兩樣中選一樣若d不選，則e也不選2. 平面上有三條平行直線，每條直線上分別有7, 5, 6個點，且不同直線上三個點都不在同一條直線上。問用這些點為頂點，能組成多少個不同三角形？三、 閱讀程序，寫出正確的程序運行結(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個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兩個城市之間設(shè)有N個路站（如下圖中的S1，且N<100），城市與路站 之間、路站和路站之間各有若干條路段（各路段數(shù)w 20,且每條路段上的距離均 為一個整數(shù)）。A, B的一條通路是指：從A出發(fā)，可經(jīng)過任一路段到達 S1，再從S1出發(fā) 經(jīng)過任一路段，最后到達 B。通路上路段距離之和稱為通路距離（最大距離w 1000）。當所有的路段距離給出之后，求出所有不同距離的通路個數(shù)（

11、相同距離僅記一次）。例如：下圖所示是當N=1時的情況：45從A到B的通路條數(shù)為6,但因其中通路5+5=4+6,所以滿足條件的不同距離 的通路條數(shù)為5。算法說明：本題采用窮舉算法。數(shù)據(jù)結(jié)構(gòu)：N:記錄A，B間路站的個數(shù)數(shù)組Dl，0記錄第1-1到第I路站間路段的個數(shù)Dl , 1 , Dl , 2，記錄每個路段距離 數(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.（普及組參考答案）一、選擇一個正確答案代碼（A/B/C/D），填入每題的括號內(nèi)（每題1.5分，多選 無分，共30分）題號12345678910選擇CDBDBCDCAA題號11121314151617181920選擇ACBAABCDCC二、問題解答（5+7分，兩題共12分）1. 答：在a,b,c,d,e,f六件物品中，按條件能選出的物品是：a,b,c,f2. 答：用這些點為頂點，能組成751個不同三角形三、閱讀程序，并寫出程序的正確運行結(jié)果：（5+8+9