NOIP2023提高組初賽試題答案

千里之行，始于腳下。第2頁/共2頁精品文檔推薦NOIP2023提高組初賽試題答案第七屆分區(qū)聯(lián)賽提高組初賽

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

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

1、中心處理器CPU能拜訪的最大存儲(chǔ)器容量取決于()

A)地址總線B)數(shù)據(jù)總線C)控制總線D)內(nèi)存容量

2、計(jì)算機(jī)軟件庇護(hù)法是用來庇護(hù)軟件()的。

A)編寫權(quán)B)復(fù)制權(quán)C)使用權(quán)D)著作權(quán)

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

A)10000B)FFFFC)1FFFFD)EFFFF

4、在樹型名目結(jié)構(gòu)中，不允許兩個(gè)文件名相同主要指的是()

A)同一個(gè)磁盤的不同名目下B)不同磁盤的同一個(gè)名目下

C)不同磁盤的不同名目下C)同一個(gè)磁盤的同一個(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、若我們說一個(gè)微機(jī)的CPU是用的PII300，此處的300確切指的是()

A)CPU的主時(shí)鐘頻率B)CPU產(chǎn)品的系列號

C)每秒執(zhí)行300百萬條指令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、以下對Windows的講述中，正確的是()

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

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

C)刪除了某個(gè)應(yīng)用程序的快捷方式，將刪除該應(yīng)用程序?qū)?yīng)的文件

D)不能打開兩個(gè)寫字板應(yīng)用程序

11、運(yùn)算式(2047)10—(3FF)16+(2000)8的結(jié)果是()

A)(2048)10B)(2049)10C)(3746)8D)(1AF7)16

12、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)通過計(jì)算機(jī)傳揚(yáng)的危害人體健康的一種病毒

B)人為創(chuàng)造的能夠侵入計(jì)算機(jī)系統(tǒng)并給計(jì)算機(jī)帶來故障的程序或指令集合

C)一種因?yàn)橛?jì)算機(jī)元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質(zhì)

D)利用計(jì)算機(jī)的海量高速運(yùn)算能力而研制出來的用于疾病預(yù)防的新型病毒

15.下面關(guān)于算法的錯(cuò)誤說法是()

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

C)算法不一定有輸入D)算法必需在有限步執(zhí)行后能結(jié)束

16.[x]補(bǔ)碼=10011000，其原碼為()

A)011001111B)11101000C)11100110D)01100101

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

A)2h-1B)2h-1C)2h+1D)h+1

20.無向圖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)先遍歷,得到的頂點(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

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

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

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

三、閱讀程序，寫出程序正確的運(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*PDO

BEGIN

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:=1TO10DO

BEGIN

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；

WHILEY20dobegin

r[x,y]:=w;

___①____;

end;

eet[1]:=0;

fori:=2tondobegin

max:=0;

forj:=1tondo

ifr[j,i]-1then

if___②___thenmax:=r[j,i]+eet[j];

eet[i]:=max;

end;

____③____

fori:=n-1downto1dobegin

min:=1000;

forj:=1tondo

ifr[i,j]-1then

if___④___thenmin:=et[j]-r[i,j];

et[i]:=min;

end;

writeln(eet[n]);

fori:=1ton-1do

if___⑤___thenwrite(i,'→');

writeln(n);readln;

end.

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

初賽試題

(普及組參考答案)

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

題號12345678910

挑選CDBDBCDCAA

題號11121XXX151617181920

挑選ACBAABCDCC

二、問題解答(5+7分，兩題共12分)

1.答：在a,b,c,d,e,f六件物品中，按條件能選出的物品是：a,b,c,f

2.答：用這些點(diǎn)為頂點(diǎn)，能組成751個(gè)不同三角形

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

(1)程序的運(yùn)行結(jié)果是：7

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

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

(4)程序的