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 分,共计 1 0 分)
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年信息学奥赛CSP-S提高组初赛C++真题答案