NOIP2015提高组参考答案

第二十一届全国青少年信息学奥林匹克联赛初赛

提高组参考答案

一、单项选择题（共15题，每题1.5分，共计22.5分） 1 2 3 4 5 A 9 B A 10 D A 11 D D 12 A D 13 D 6 B 14 A 7 B 15 A 8 B 二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，没有部分分） 1 ABCD 2 ABC 3 ACD 4 AB 5 AC 三、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分） 1. 2.

1075 42

四、阅读程序写结果（共4题，每题8分，共计32分） 1. 2.

3,2 Ab

3. citizen 4. 31

五、完善程序（共计28分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报CCF NOI科学委员会复核） 1. (1) (2) (3) (4) (5) 2. (1) (2) (3) (4) v:=-1 Pascal语言 rmax[n]:=x[n] rmax[i]:=x[i] rmax[i]:=rmax[i+1]+x[i] rmax[i]:=rmax[i+1] C++语言 C语言 v=-1 分值 2.5 2.5 2.5 2.5 4 3 3 3 3 rmax[n-1]=x[n-1] rmax[i]=x[i] rmax[i]=rmax[i+1]+x[i] rmax[i]=rmax[i+1] lmax[i-1]+rmax[i+1] dist[i]dist[i] 或 dist[i]<=dist[v] 或 dist[v]>=dist[i] v:=i used[v]:=1 dist[v]+w[v,i]dist[v]+w[v,i] 或 dist[v]+w[v,i]<=dist[i] 或 dist[i]>=dist[v]+w[v,i] v=i used[v]=1 dist[v]+w[v][i]dist[v]+w[v][i] 或 dist[v]+w[v][i]<=dist[i] 或 dist[i]>=dist[v]+w[v][i] (5) 2