NOIP2023提高組初賽試題答案

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

(提高組PASCAL語(yǔ)言二小時(shí)完成)

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

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

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

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

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

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

7、若我們說(shuō)一個(gè)微機(jī)的CPU是用的PII300，此處的300確鑿指的是()A)CPU的主時(shí)鐘頻率B)CPU產(chǎn)品的系列號(hào)

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

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

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

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

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

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

11、運(yùn)算式(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.若已知一個(gè)棧的入棧順序是1，2，3，…，n，其輸出序列為P1，P2，P3，…，Pn，若P1是n，則Pi是()

A)iB)n-1C)n-i+1D)不確定14.計(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ù)防的新型病毒15.下面關(guān)于算法的錯(cuò)誤說(shuō)法是()

A)算法必需有輸出B)算法必需在計(jì)算機(jī)上用某種語(yǔ)言實(shí)現(xiàn)

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

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

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.一棵二叉樹(shù)的高度為h，所有結(jié)點(diǎn)的度為0，或?yàn)?，則此樹(shù)最少有()個(gè)結(jié)點(diǎn)

h

A)2-1B)2h-1C)2h+1D)h+120.無(wú)向圖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)},對(duì)該圖進(jìn)行深度優(yōu)先遍歷,得到的頂點(diǎn)序列正確的是()

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

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

1.已知一棵二叉樹(shù)的結(jié)點(diǎn)名為大寫(xiě)英文字母，其中序與后序遍歷的順序分別為：CBGEAFHDIJ與CGEBHFJIDA則該二叉樹(shù)的先序遍歷的順序?yàn)椋?/p>

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

三、閱讀程序，寫(xiě)出程序正確的運(yùn)行結(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.

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

初賽試題

(普及組參考答案)

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

題號(hào)選擇題號(hào)12345678910CDBDBCDCAA11121314151617181920選擇ACBAABCDCC二、問(wèn)題解答(5+7分，兩題共12分)

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

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

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