第七届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题

　

（提高组参考答案）

 

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

 

题号

1

2

3

4

5

6

7

8

9

10

选择

A

D

B

D

C

D

A

A

A

A

题号

11

12

13

14

15

16

17

18

19

20

选择

A

C

C

B

B

B

B

C

B

D

 

二、问题解答（5+7分，两题共12分）

1、答：该二叉树先序遍历的顺序为：ABCEGDFHIJ

 

2、答：这些点为顶点，能组成2250个不同四边形

 

三、阅读程序，并写出程序的正确运行结果：（4+7+8+9分，共28分）

（1）程序的运行结果是：125（PASCAL）       S=1055（BASIC）

（2）程序的运行结果是：181  110  87  76  66  62  61  60

（3）程序的运行结果是：1348

（4）程序的运行结果是：153

 

四、根据题意，将程序补充完整（每个点3分，共30分）

 

PASCAL 语言                            BASIC语言

 

题一

（1）SP：=SP+1                               65    SP：=SP+1

（2）I：I-1                                          100   K=K-1

（3）DK[I，2]+L+DK[I+1，2]         130   A（K，2）+L+A（K+1，2）

（4）D                                               410    D

(5)  D K[I+1，1]                               450  A（K+1，1）

 

题二

（1）READLN（X，Y，W）          100  GOTO 70

(2) R[J, I+EET[J]>MAX              150  R(J,I)+ EET[J]>MAX 

(3)ET[N]:=EET[N]                    180  ET(N)=EET(N)

(4) ET[J]-R[I,J]<MIN                 220  ET(J)-R(I,J)<MIN

(5) EET[I]=ET[I]                      280  EET(I)=ET(I)

 

主管：中国科协、教育部    主办：中国计算机学会  承办：江苏省科协青少年科技中心