NOIP2013普及组初赛参考答案.docVIP

第十九届全国青少年信息学奥林匹克联赛初赛 普及组参考答案 一、单项选择题（共 20 题，每题 1.5 分，共计 30 分） 1 2 3 4 5 6 7 8 9 10 A A B C D B B C A C 11 12 13 14 15 16 17 18 19 20 A A D A C C A D A B 二、问题求解（共 2 题，每题 5 分，共计 10分；每题全部答对得 5 分，没有部分分） 1. 14 2. s1 = 0，s2 = 1，s3 = 1，s4 = 1 三、阅读程序写结果（共 4 题，每题 8 分，共计 32 分） 1. 3+5=8 2. 6 3. 7 4. 4 四、完善程序（共计 28分，以下各程序填空可能还有一些等价的写法， 由各省赛区组织本省专家审定及 上机验证，可以不上报 CCF NOI 科学委员会复核） Pascal语言 C++语言 C 语言 分值 1. (1) n –p + i 3 (2) a[i] 3 (3) n 2 (4) i –p + 1 3 (5) a[i –p] 3 2. (1) cur upper_bound 3 (2) a[root].right_child 3 (3) cur 3 (4) upper_bound 3 (5) 1 2