第十二届全国青少年信息学奥林匹克联赛初赛
提高组(P)参考答案(非官方）
一. 单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。
题号 1 2 ３ 4 5 6 7 8 9 10
选择 E C D C C E C B A E
二．不定项选择题 （共10题，每题1.5分，共计15分。多选或少选均不得分）。
题号 11 12 13 14 15 16 17 18 19 20
选择 ABC AB C B BC CD CD AB BD AD
三．问题求解（共2题，每题5分，共计10分）
1. 答： 400
2. 答： 362880(即9!)
四. 阅读程序（共4题，每题8分，共计32分）
（1）程序的运行结果是: -13，57
(2) 程序的运行结果是: 6 28 496 8128 33550336
（3）程序的运行结果是: 11
（4）程序的运行结果是: 6 2 5 4 3 7 9 9 7 3 4 5 2 6
五. 完善程序 (前5空，每空2分，后6空，每空3分，共28分)
pascal语言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
（1） j = k
（2） p := 1 to k
（3） perm2(j+1)
（4） a[j] := a;a[I] := t
（5） perm2(1)
2.
（1） a1:= a2;a2 := t;
（2） kz1 := 1;kz2 := 1;
（3） kz1 := 0;kz2[j] := 0;
（4） (a1[j] = a1)and(a1[j]=-1)
（5） (a2[j] = a2[kj])and(a2[j]=-1)
（6） cross(a1,a2,t1,t2,n)
