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

            (普及组参考答案)

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

题号 1 2 3 4 5 6 7 8 9 10
选择
C
D
B
D
B
C
D
C
A
A
题号 11 12 13 14 15 16 17 18 19 20
选择
A
C
B
A
A
B
C
D
C
C

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

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

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

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

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

(2)程序的运行结果是:1 3 6 10 120 21 5040 36

(3)程序的运行结果是:181 110 87 76 66 62 61 60

(4)程序的运行结果是:67 34

四、根据题意,将程序补充完整(每个点3分,共30分)

   题一                     

① B[X]+1;

② K:=0;

③ B[I]>0

④ I:4

⑤ K MOD 8=0

题二

① B[0]=0                            

② S+D[I,B[I]];

③ B[J]=D[J,0]

④ S:=S+G[I]