第二十二届全国青少年信息学奥林匹克联赛初赛 提高组参考答案 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分） 1 2 3 4 5 6 7 8 D A B B B B B B 9 10 11 12 13 14 15 B D B A C C A 二、不定项选择题（共 5 题，每题 1.5 分，共计 7.5 分；每题有一个或多个正确选项，没有部分分） 1 2 3 4 5 ABC A AB A ABD 三、问题求解（共 2 题，每题 5 分，共计 10 分；每题全部答对得 5 分，没有部分分） 1. 55 2. 3 四、阅读程序写结果（共 4 题，每题 8 分，共计 32 分） 1. 6,5,4,3,2,1, 2. YES,NO,YES, 3. 5 4. 2 5 五、完善程序（共计 28 分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报 CCF NOI 科学委员会复核） Pascal 语言 C++语言 C 语言 分值 1. (1) i<=j 2 (2) next[rank[i]]:=rank[i+1] next[rank[i]]=rank[i+1] 3 (3) higher:=height[next[i]]-height[i] higher=height[next[i]]-height[i] 3 (4) shorter
