第 二十 四 届全国青少年信息学奥林匹克联赛 初赛
提高 组 参考答案
一、单项选择题(共 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
NOIP2018提高组初赛参考答案,2018年信息学奥赛NOIP提高组初赛C++真题参考答案