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

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