NOIP2023提高組初賽試題答案

本文格式為Word版，下載可任意編輯——NOIP2023提高組初賽試題答案第七屆分區(qū)聯(lián)賽提高組初賽

(提高組PASCAL語言二小時完成)

一、選擇一個正確答案代碼(A/B/C/D)，填入每題的括號內(nèi)(每題1.5分，多項選擇無分，共30分)

1、中央處理器CPU能訪問的最大存儲器容量取決于()A)地址總線B)數(shù)據(jù)總線C)控制總線D)內(nèi)存容量2、計算機軟件保護法是用來保護軟件()的。A)編寫權(quán)B)復(fù)制權(quán)C)使用權(quán)D)著作權(quán)

3、64KB的存儲器用十六進制表示，它的最大的地址碼是()A)10000B)FFFFC)1FFFFD)EFFFF

4、在樹型目錄結(jié)構(gòu)中，不允許兩個文件名一致主要指的是()A)同一個磁盤的不同目錄下B)不同磁盤的同一個目錄下C)不同磁盤的不同目錄下C)同一個磁盤的同一個目錄下5、以下設(shè)備哪一項不是計算機輸入設(shè)備()

A)鼠標(biāo)B)掃描儀C)數(shù)字化儀D)繪圖儀6、在計算機硬件系統(tǒng)中，cache是()存儲器

A)只讀B)可編程只讀C)可擦除可編程只讀D)高速緩沖

7、若我們說一個微機的CPU是用的PII300，此處的300確鑿指的是()A)CPU的主時鐘頻率B)CPU產(chǎn)品的系列號

C)每秒執(zhí)行300百萬條指令D)此種CPU允許最大內(nèi)存容量8、Email郵件本質(zhì)上是一個()

A)文件B)電報C)電話D)傳真9、2KB的內(nèi)存能存儲()個漢字的機內(nèi)碼A)1024B)516C)2048D)218

10、以下對Windows的表達(dá)中，正確的是()

A)從軟盤上刪除的文件和文件夾，不送到回收站

B)在同一個文件夾中，可以創(chuàng)立兩個同類、同名的文件

C)刪除了某個應(yīng)用程序的快捷方式，將刪除該應(yīng)用程序?qū)?yīng)的文件D)不能開啟兩個寫字板應(yīng)用程序

11、運算式(2047)10—(3FF)16+(2000)8的結(jié)果是()A)(2048)10B)(2049)10C)(3746)8D)(1AF7)1612、TCP/IP協(xié)議共有()層協(xié)議A)3B)4C)5D)6

13.若已知一個棧的入棧順序是1，2，3，…，n，其輸出序列為P1，P2，P3，…，Pn，若P1是n，則Pi是()

A)iB)n-1C)n-i+1D)不確定14.計算機病毒是()

A)通過計算機傳播的危害人體健康的一種病毒

B)人為制造的能夠侵入計算機系統(tǒng)并給計算機帶來故障的程序或指令集合C)一種由于計算機元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質(zhì)

D)利用計算機的海量高速運算能力而研制出來的用于疾病預(yù)防的新型病毒15.下面關(guān)于算法的錯誤說法是()

A)算法必需有輸出B)算法必需在計算機上用某種語言實現(xiàn)

C)算法不一定有輸入D)算法必需在有限步執(zhí)行后能終止16.[x]補碼=10011000，其原碼為()

A)011001111B)11101000C)11100110D)0110010117.以下哪一個不是棧的基本運算()

A)刪除棧頂元素B)刪除棧底的元素C)判斷棧是否為空D)將棧置為空棧

18.在順序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的關(guān)鍵碼比較的次數(shù)為()A)2B)3C)4D)5

19.一棵二叉樹的高度為h，所有結(jié)點的度為0，或為2，則此樹最少有()個結(jié)點

h

A)2-1B)2h-1C)2h+1D)h+120.無向圖G=(V，E)，其中V={a,b,c,d,e,f}E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},對該圖進行深度優(yōu)先遍歷,得到的頂點序列正確的是()

A)a,b,e,c,d,fB)a,c,f,e,b,dC)a,e,b,c,f,dD)a,b,e,d,f,c

二、問題求解(5+7=12分)

1.已知一棵二叉樹的結(jié)點名為大寫英文字母，其中序與后序遍歷的順序分別為：CBGEAFHDIJ與CGEBHFJIDA則該二叉樹的先序遍歷的順序為：

2.平面上有三條平行直線，每條直線上分別有7，5，6個點，且不同直線上三個點都不在同一條直線上。問用這些點為頂點，能組成多少個不同四邊形？

三、閱讀程序，寫出程序正確的運行結(jié)果(4+7+8+9=28分)1.PROGRAMGAO7_1：

FUNCTIONACK(M，N：INTEGER)：INTEGER；BEGIN

IFM=0THENACK：=N+1

ELSEIFN=0THENACK:=ACK(M-1，1)

ELSEACK:=ACK(M-1，ACK(M，N-1))END；

BEGINWRITELN(ACK(3，4))；READLN；END.輸出

2.PROGRAMGAO7_2；VARP，Q，S，T：INTEGER；BEGIN

READLN(P)；

FORQ：=P+1TO2*PDOBEGIN

T:=0；S:=(P*Q)MOD(Q-P)；

IFS=0THENBEGINT:=P+Q+(P*Q)DIV(Q-P)；WRITE(T：4)；END；END；END.

輸入12輸出

3.PROGRAMGAO7_3；

VARI，J，H，M，N，K：INTEGER；B：ARRAY[1..10]OFINTEGER；BEGIN

READLN(N)；

FORI:=1TO10DOBEGIN

M：=N；J：=11；WHILEM>0DO

BEGINJ:=J-1；B[J]：=MMOD10；M:=MDIV10END；FORH:=JTO10DON:=N+B[H]；END；WRITELN(N)；END.

輸入1234輸出：

4.PROGRAMGAO7_4；

VARX，Y1，Y2，Y3：INTEGER；BEGIN

READLN(X)；Y1：=0；Y2：=1；Y3：=1；WHILEY2

r[i,j]:=-1;readln(x,y,w);

whilex0dobeginr[x,y]:=w;___①____;end;

eet[1]:=0;

fori:=2tondobeginmax:=0;

forj:=1tondoifr[j,i]-1thenif___②___thenmax:=r[j,i]+eet[j];eet[i]:=max;end;____③____

fori:=n-1downto1dobeginmin:=1000;forj:=1tondoifr[i,j]-1thenif___④___thenmin:=et[j]-r[i,j];et[i]:=min;end;

writeln(eet[n]);fori:=1ton-1doif___⑤___thenwrite(i,'→');writeln(n);readln;end.

第七屆全國青少年信息學(xué)(計算機)奧林匹克分區(qū)聯(lián)賽

初賽試題

(普及組參考答案)

一、選擇一個正確答案代碼(A/B/C/D)，填入每題的括號內(nèi)(每題1.5分，多選無分，共30分)

題號選擇題號12345678910CDBDBCDCAA11121314151617181920選擇ACBAABCDCC二、問題解答(5+7分，兩題共12分)

1.答：在a,b,c,d,e,f六件物品中，按條件能選出的物品是：a,b,c,f2.答：用這些點為頂點，能組成751個不同三角形

三、閱讀程序，并寫出程序的正確運行結(jié)果：(5+8+9+9分，共31分)(1)程序的運行結(jié)果是：7

(2)程序的運行結(jié)果是：1361012021504036(3)程序的運行結(jié)果是：181110877666626