第十二届全国青少年信息学奥林匹克联赛初赛试题答案，c语言版的

Question

如题

Answer 1

参考答案与评分标准

一、单项选择题：（每题1.5分）
1. E 2. C 3. D 4. E 5. C 6. （满分） 7. C 8. B 9. A 10. B

二、不定项选择题：（每题1.5分）
11. ABC 12. AB 13. C 14. BC 15. ABCD
16. AD 17. CD 18.AB 19. BD 20. （满分，空白0分）

三、问题求解：（每题 5分）
1. 401 2. 9! （或362880）

四、阅读程序写结果
1. -13，57 （对1个数给4分，无逗号扣1分）
2. 6 28 496 8128 33550336
（前2个对1个数给1分，后3个对1个数给2分）
3. 11
4. 6 2 5 4 3 7 9 9 7 3 4 5 2 6（数字之间无空格扣2分）

五、完善程序(前5空，每空2分，后6空，每空3分)
1．① j=k （或k=j）
② p:=1 to k
③ perm2(j+1)
④ a[j]:=a;a:=t
⑤ perm2(1)
2．① a1:=a2;a2:=t
② kz1:=1;kz2:=1;
③ kz1:=0;kz2[j]:=0;
④ (a1[j]=a1)and(kz1[j]=-1)
⑤ (a2[j]=a2[kj])and(kz2[j]=-1)
⑥ cross(a1,a2,t1,t2,n)

Answer 2

　　一、单项选择题：（每题
1.5
分）由OIFans.cn收集
　　1.
D
2.
B
3.
B
4.
C
5.
B
6.B
7.
C
8.
A
9.
D
10.
D
　　11.
C
12.
D
13.
C
14.
B
15.
C
16.
B
17.
B
18.
A
19.
C
20.
B
　　二、问题求解：（每题
5
分）
　　1．
4
次
(1
分)，由OIFans.cn收集
　　第一步：分成
3
组：27，27，26，将前
2
组放到天平上（4
分）。
　　2．有获胜策略(1
分)，第
1
次在第
5
堆中取
32
颗石子(4
分)，。
　　三、阅读程序写结果
　　1.
10，10
（对
1
个数给
4
分，无逗号扣
1
分）
　　2.
6
28
496
8128
33550336
　　（前
2
个对
1
个数给
1
分，后
3
个对
1
个数给
2
分）
　　3.
5
　　4.
6
2
5
4
3
7
9
9
7
3
4
5
2
6（数字之间无空格扣
2
分）
　　四、完善程序(前
4
空（①--④），每空
2.5
分，后
6
空（⑤--⑩），每空
3
分)
　　1．①
k=n
（或
n=k）
　　②
count
mod
5=0
　　③
perm(k+1)由OIFans.cn收集
　　④
a[k]:=a[j];a[j]:=t
　　⑤
perm(1)
　　2．⑥
break
　　⑦
t
mod
50=0
　　⑧
a-p*b（或
a-b*p）由OIFans.cn收集
　　⑨
c*10+1
（或
10*c+1）
　　⑩
n