第十九届全国青少年信息学奥林匹克联赛 初赛
提高组参考答案
一、单项选择题（共 15题，每题1.5分，共计22.5分）
1 2 3 4 5 6 7 8
A A B D A B D B
9 10 11 12 13 14 15
D D C B D B B
二、不定项选择题（共 5题，每题1.5分，共计7.5分；每题有一个或多个正确选项， 没有部分分 ）
1 2 3 4 5
AC AD CD AB ABCD
三、问题求解（共 2题，每题5分，共计10分；每题全部答对得 5分，没有部分分 ）
1. s1 = 0，s2 = 1，s3 = 1，s4 = 1
2. 37/12
四、阅读程序写结果（共 4题，每题8分，共计32分）
1. Yes
2. 133
3. 4
4. 7
五、完善程序（共计 28分，以下各程序填空可能还有 一些等价的写法， 由各省赛区组织本省专家审定 及
上机验证， 可以不上报CCF NOI科学委员会 复核）
Pascal语言 C++语言 C语言 分值
1. (1) n – p + i 2
(2) i – p + 1 2
(3) a[i – p] 2
(4) j <= end2 3
(5) i（或start2，或end1 + 1） 3
(6) j – 1 3
2. (1) j - 1 3
(2) cur1 3
(3)
dec(count1)（或
count1 := count1 – 1）
count1--（或count1 = count1 – 1，或--count1） 2
(4)
dec(count2) （或
count2 := count2 – 1）
count2--（或count2 = count2 – 1，或--count2） 2
(5) cur1 := a[j] cur1 = a[j] 3
NOIP2013提高组初赛参考答案，2013年NOIP信息学奥赛提高组初赛C++真题