NOI2002初赛试题参考答案

普及组

一、选择题

题号

1

2

3

4

5

6

7

8

9

10

答案

C

B

C

D

B

B

C

D

D

B

题号

11

12

13

14

15

16

17

18

19

20

答案

B

C

B

A

C

B

D

C

B

C

 

二、问题解答

1、  8

2、  35

三、读程序写结果

1、7  8  9  10  1   2   3   4   5   6

2、RRRRWWBBBB

3、1065

   2051

四、补充程序

题一：

1、  S[I]：=0;

2、  S[b[I]]：=s[bi]]+a[I];

3、  I+1 to k do

4、  (cmin> sum )

5、  (bj)=k)

6、  b[I]：=1;

题二：

1、  c[n+1]

2、  (yu+d[j1]<c[j1+1])

3、  yu:=yu+d[j1];

4、  e[j0]:=s;

5、  write(e[I]:4);

 

 

提高组

一、选择题

题号

1

2

3

4

5

6

7

8

9

10

答案

C

A

D

A

C

B

B

D

A

D

题号

11

12

13

14

15

16

17

18

19

20

答案

C

B

C

B

C

B

C

B

C

B

 

二、问题解答

1、  44

2、  N0 = (K－1) Nk +1

三、读程序写结果

1、RRRRWWBBBB

2、30031

3、15.00(PASCAL)  15(BASIC)

四、补充程序

题一：

1、  c[n+1]

2、  (yu+d[j1]<c[j1+1])

3、  yu:=yu+d[j1];

4、  e[j0]:=s;

5、  write(e[I]:4);

题二：

1、P AND (B[0]=0)

2、B[J]：=1；

3、P：=FALSE；

4、（A[I，J]=－1） AND （B[J]=1）

5、P