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

第十 九 届全国青少年信息学奥林匹克联赛 初赛 提高 组 参考答案 一、单项选择题（共 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 := count 1 – 1） count1 -- （或 count1 = count 1 – 1，或 -- count1 ） 2 (4) dec(count2) （或 count 2 := count 2 – 1） count2 -- （或 count 2 = count 2 – 1，或 -- count2 ） 2 (5) cur1 := a[j] cur1 = a[j] 3