NOIP2015提高组参考答案

第二十一届全国青少年信息学奥林匹克联赛初赛提高组参考答案一、单项选择题（共15题，每题1.5分，共计22.5分）12345678AAADDBBB9101112131415BDDADAA二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，没有部分分）12345ABCDABCACDABAC三、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分）1.10752.42四、阅读程序写结果（共4题，每题8分，共计32分）1.3,22.Ab3.citizen4.31五、完善程序（共计28分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报CCFNOI科学委员会复核）Pascal语言C++语言C语言分值1.(1)rmax[n]:=x[n]rmax[n-1]=x[n-1]2.5(2)rmax[i]:=x[i]rmax[i]=x[i]2.5(3)rmax[i]:=rmax[i+1]+x[i]rmax[i]=rmax[i+1]+x[i]2.5(4)rmax[i]:=rmax[i+1]rmax[i]=rmax[i+1]2.5(5)lmax[i-1]+rmax[i+1]42.(1)v:=-1v=-13(2)dist[i]dist[v]或dist[v]dist[i]或dist[i]=dist[v]或dist[v]=dist[i]3(3)v:=iv=i3(4)used[v]:=1used[v]=13(5)dist[v]+w[v,i]dist[i]或dist[i]dist[v]+w[v,i]或dist[v]+w[v,i]=dist[i]或dist[i]=dist[v]+w[v,i]dist[v]+w[v][i]dist[i]或dist[i]dist[v]+w[v][i]或dist[v]+w[v][i]=dist[i]或dist[i]=dist[v]+w[v][i]2