第二十二届全国青少年信息学奥林匹克联赛 初赛
提高组参考答案
一、单项选择题(共 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<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
NOIP2016提高组初赛参考答案,2016年NOIP信息学奥赛提高组初赛C++真题参考答案