第十 八 届全国青少年信息学奥林匹克联赛 初赛
提高 组 参考答案
一、单项选择题（共 10 题，每题 1.5 分，共计 15 分）
1 2 3 4 5 6 7 8 9 10
A B B A D A A D A B
二、不定项选择题（共 10 题，每题 1.5 分，共计 15 分，多选或少选均不得分）
1 2 3 4 5
A AD AD BD ABC
6 7 8 9 10
CD AB A CD BD
三、问题求解（共 2题，每题 5分，共计 10 分）
1. 256
2. 5536
四、阅读程序写结果（共 4题，每题 8分，其中第 3题的 2个小题各 4分，共计 32 分）
1. 41
2. 16
3. （1）7 （4分）
（2）2004 （4分）
4. 55
五、完善程序（第 1题第 2空 3分，其余每空 2.5 分，共计 28 分） 以下各程序填空可能还有一些等价的
写法，各省 赛区 可请本省专家审定和上机验证， 可以不 上报 CCF NOI 科学委员会 检查 。
Pascal 语言 C++ 语言 C语言
1 ① false 0
② use d[data[i]] := false use d[data[i]] = false use d[data[i]] = 0
③ j
④ n
⑤ break
2 ① next := (k mod c) + 1 return (k % c) + 1
② s[n] := q[tail] s[n] = q[tail]
③ q[head]
④ q[head]
⑤ q[tail]
⑥ next(head)
其中， Pascal 语言和 C++ 语言中的 false 可以用 0代替； 第 2题第 1空中的圆括号可以省略。
NOIP2012提高组初赛参考答案，2011年信息学奥赛CSP-S提高组初赛C++真题参考答案