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

第 二十 二 届全国青少年信息学奥林匹克联赛 初赛 提高 组 参考答案 一、单项选择题（共 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 AB C 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<higher 3 (5) previous[next[i]]:=previous[i] previous[next[i]]=previous[i] 3 2 . (1) dist[1]:=0 dist[1]=0 2 (2) dist [x]+weight[j]<dist[point[j]] 3 (3) visit[x]:=0 visit[x]=0 3 (4) dist[x]+weight[j]=dist[point[j]] dist[x]+weight[j]==dist[point[j] ] 3 (5) visit[point[j]:=1 visit[point[j]]=1 3