第七届全国青少年信息学奥林匹克分区联赛初赛参考答案

普及组

一、选择
CDBDB CDCAA ACBAA BDDCC

二、问题解答
1.a、b、c、f
2.751

三、写出程序结果
1.（pascal）：7 （basic）：S=1055
2. 1 3 6 10 120 21 5040 36
3. 181 110 87 76 66 62 61 60
4.67
34

四、补充程序
1.
B[X]+1;
K:=0;
B[I]>0;
I:4 （注：场宽可不同）
K MOD 8=0

2.
B[0]=0
S+D[I,B[I]];
B[J]=D[J,0]
S:=S+G[I] （或：if G[I]=1 then S:=S+1）

提高组

一、选择
ADBDD DAAAA ABCBB BBCCD

二、问题解答
1.ABCEGDFHIJ
2.2250

三、写出程序结果
1.（Pascal）：125 （Basic）：S=1055
2. 181 110 87 76 66 62 61 60
3.1348
4.153

四、补充程序
1.
SP:=SP+1
I:=I-1
DK[I,2]+L+DK[I+1,2]
D
DK[I+1,1]
2.
READLN(X,Y,W)
R[J,I]+EET[J]>MAX
ET[N]:=EET[N];
ET[J]-R[I,J]EET[I]=ET[I]