NOIP2023提高组初赛试题答案

千里之行，始于脚下。第2页/共2页精品文档推荐NOIP2023提高组初赛试题答案第七届分区联赛提高组初赛

(提高组PASCAL语言二小时完成)

一、挑选一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)

1、中心处理器CPU能拜访的最大存储器容量取决于()

A)地址总线B)数据总线C)控制总线D)内存容量

2、计算机软件庇护法是用来庇护软件()的。

A)编写权B)复制权C)使用权D)著作权

3、64KB的存储器用十六进制表示，它的最大的地址码是()

A)10000B)FFFFC)1FFFFD)EFFFF

4、在树型名目结构中，不允许两个文件名相同主要指的是()

A)同一个磁盘的不同名目下B)不同磁盘的同一个名目下

C)不同磁盘的不同名目下C)同一个磁盘的同一个名目下

5、下列设备哪一项不是计算机输入设备()

A)鼠标B)扫描仪C)数字化仪D)绘图仪

6、在计算机硬件系统中，cache是()存储器

A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲

7、若我们说一个微机的CPU是用的PII300，此处的300确切指的是()

A)CPU的主时钟频率B)CPU产品的系列号

C)每秒执行300百万条指令D)此种CPU允许最大内存容量

8、Email邮件本质上是一个()

A)文件B)电报C)电话D)传真

9、2KB的内存能存储()个汉字的机内码

A)1024B)516C)2048D)218

10、以下对Windows的讲述中，正确的是()

A)从软盘上删除的文件和文件夹，不送到回收站

B)在同一个文件夹中，可以创建两个同类、同名的文件

C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件

D)不能打开两个写字板应用程序

11、运算式(2047)10—(3FF)16+(2000)8的结果是()

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

12、TCP/IP协议共有()层协议

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)人为创造的能够侵入计算机系统并给计算机带来故障的程序或指令集合

C)一种因为计算机元器件老化而产生的对生态环境有害的物质

D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒

15.下面关于算法的错误说法是()

A)算法必需有输出B)算法必需在计算机上用某种语言实现

C)算法不一定有输入D)算法必需在有限步执行后能结束

16.[x]补码=10011000，其原码为()

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

17.以下哪一个不是栈的基本运算()

A)删除栈顶元素B)删除栈底的元素

C)推断栈是否为空D)将栈置为空栈

18.在挨次表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为()

A)2B)3C)4D)5

19.一棵二叉树的高度为h，全部结点的度为0，或为2，则此树最少有()个结点

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)},对该图举行深度优先遍历,得到的顶点序列正确的是()

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.已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的挨次分离为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的挨次为：

2.平面上有三条平行直线，每条直线上分离有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同四边形？

三、阅读程序，写出程序正确的运行结果(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.

第七届全国青少年信息学(计算机)奥林匹克分区联赛

初赛试题

(普及组参考答案)

一、挑选一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)

题号12345678910

挑选CDBDBCDCAA

题号11121XXX151617181920

挑选ACBAABCDCC

二、问题解答(5+7分，两题共12分)

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

2.答：用这些点为顶点，能组成751个不同三角形

三、阅读程序，并写出程序的正确运行结果：(5+8+9+9分，共31分)

(1)程序的运行结果是：7

(2)程序的运行结果是：1361012021504036

(3)程序的运行结果是：181110877666626160

(4)程序的