2018年信息学奥赛NOIP提高组初赛C++真题参考答案

第 二十 四 届全国青少年信息学奥林匹克联赛 初赛 提高 组 参考答案 一、单项选择题（共 10 题，每题 2 分，共计 20 分） 1 2 3 4 5 6 7 8 9 10 D D B A D B B A D B 二 、 不定项选择题（共 5 题，每题 2 分，共计 10 分；每题有一个或多个正确选项， 没有部分分 ） 1 2 3 4 5 AB C D AB D A BD B C D 三 、问题求解（共 2 题，每题 5 分，共计 10 分） 1. 去了 没去 没去 没下雨 （第 4 空 2 分，其余 1 分） 2. 4 54 四 、阅读程序写结果（共 4 题，每题 8 分，共计 32 分） 1. 4 2. 6 3. 16 4. 输出 1 ： 2 1 3 5 6 4 （ 3 分） 输出 2 ： 3 2 5 6 1 4 （ 5 分） 五 、完 善 程 序（ 共 计 28 分， 以下各 程序填 空可能还有 一些 等价的写法， 由 各省 赛区 组织 本省专家审定 及 上 机验证， 可以不 上报 CCF NOI 科学委员会 复核 ） Pascal 语言 C++ 语言 C 语言 分值 1 . (1) a [ x] := i a [ x] = i 3 (2) i + 1 2 (3) R[a[i]] 3 (4) a[i] 3 (5) R[i] 3 2 2 . (1) a[i] * 0.95 <= b[i] 或 b[i] >= a[i] * 0.95 2 (2) total_a >= threshold 或 threshold <= total_a 或 total_a >= 50000 或 50000 <= total_a 3 (3) total_a + j + a[i] 3 (4) f[j] + total_b - total_b_prefix 3 (5) f[j - a[i]] 3