CCF NOIP2011提高组（C++语言）参考答案与评分标准
一、单项选择题（共 10题，每题 1.5分，共计 15分）
1 2 3 4 5 6 7 8 9 10
B B A D B A C D B A
二、不定项选择题（共 10题，每题 1.5分，共计 15分，多选或少选均不得分）
1 2 3 4 5 6 7 8 9 10
CD ABCD AB BC BC ABD CD A BCD ABC
三、问题求解（共 2题，每题 5分，共计 10分）
1．9
2．4
四、阅读程序写结果（共 4题，每题 8分，共计 32分）
1．3
2．1 2 5 13 34
3．150
4．57344
五、完善程序（第 1题，每空 2分，第2题，每空 3分，共计 28分）
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，
不一定上报科学委员会审查）
1．① ans.num[i + j - 1]
② ans.num[i] %= 10（或 ans.num[i] = ans.num[i] % 10 ）
③ a.num[i] + b.num[i]
④ ans.num[i] % 2（或 ans.num[i] & 1）
⑤ ans.len++（或 ++ans.len或ans.len += 1或ans.len = ans.len + 1）
⑥ a.len < b.len
⑦ '0'（或48）
⑧ times(middle, middle), target
2．① num++
② j = i
③ solve(left, j – 1, deep + 1)
④ solve(j + 1, right, deep + 1)
NOIP2011提高组初赛参考答案，2011年NOIP信息学奥赛提高组初赛C++真题