第十八届全国青少年信息学奥林匹克联赛 初赛
普及组参考答案
一、单项选择题（共 20题，每题1.5分，共计30分）
1 2 3 4 5 6 7 8 9 10
A B A B C C B C A A
11 12 13 14 15 16 17 18 19 20
B D B C C D C A C B
二、问题求解（共 2题，每题5分，共计10分）
1. 5
2. 2880
三、阅读程序写结果（共 4题，每题8分，共计32分）
1. 10
2. 6
3. 14
4. ACBBADAD
四、完善程序（前 2空每空2分，后8空每空3分，共计28分）以下各程序填空可能还有一些等价的写
法，各省赛区可请本省专家审定和上机验证， 可以不上报CCF NOI科学委员会 检查。
Pascal语言 C++语言 C语言
1 ① 0
② y[j] < y[i]（或y[i] > y[j]）
③
inc(f[i])
（或f[i] := f[i] + 1）
f[i]++（或++f[i]，或f[i] = f[i] + 1）
④ f[i] >= max_f（或max_f <= f[i]，两种答案均必须有等号 ）
⑤ ans := i ans = i
2 ① false 0
② used[data[i]] := false used[data[i]] = false used[data[i]] = 0
③ j
④ n
⑤ break
其中，Pascal语言和C++语言中的false可以用0代替。
NOIP2012普及组初赛参考答案，真题地址：http://www.6547.cn/doc/ckbh66yzwa