9512.net
甜梦文库
当前位置:首页 >> 学科竞赛 >>

NOIP2015提高组参考答案



第二十一届全国青少年信息学奥林匹克联赛初赛 提高组参考答案
一、单项选择题(共 15 题,每题 1.5 分,共计 22.5 分) 1 2 3 4 A 9 B A 10 D A 11 D D 12 A

5 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. 4.

citizen 31

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

v:=i used[v]:=1 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]

v=i used[v]=1 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

(5)



更多相关文章:
NOIP2015提高组一等奖_图文
NOIP2015提高组一等奖_计算机软件及应用_IT/计算机_专业资料。NOIP2015提高组复赛一等奖名单 CCF NOIP2015 复赛提高组一等奖获奖名单证书编号 CCF-NOIP2015-0001 CCF-...
NOIP2015提高组复赛试题Day1
NOIP2015提高组复赛试题Day1_学科竞赛_高中教育_教育专区。NOIP2015提高组复赛...当进行完第3轮游戏后,4号玩家会听到2号玩家告诉他 自己的生日,所以答案为3。...
NOIP2015提高组day1第二题解题报告
NOIP2015提高组day1第二题解题报告_学科竞赛_高中教育_教育专区。NOIP2015提高组...NOIP2015提高组参考答案 1页 免费 NOIP2011提高组试题-day... 6页 1下载券...
NOIP2015提高组初赛C++试题_图文
NOIP2015提高组初赛C++试题_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档NOIP2015提高组初赛C++试题_学科竞赛_高中教育_教育专区。 ...
NOIP2015提高组题解zkp蒟蒻的题解
NOIP2015提高组题解zkp蒟蒻的题解_计算机软件及应用_IT/计算机_专业资料。NOIP...NOIP2015提高组参考答案 1页 免费 NOIP2015提高组复赛试题... 6页 免费 NOIP...
NOIP2015提高组C++试题
NOIP2015提高组C++试题_电子/电路_工程科技_专业资料。第二十一届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题 竞赛时间:2015 年10 月11 日14:30~16:30 ...
2015提高组C语言试题
连通图 NOIP2015 初赛提高组 C 语言试题 2 / 6 三、问题求解(共 2 题,每题 5 分,共计 10 分;每题全部答对得 5 分,没有部分分) 1.在 1 和 2015 ...
NOIP2015提高组复赛试题Day2
NOIP2015提高组复赛试题Day2_学科竞赛_高中教育_教育专区。NOIP2015提高组复赛...由于答案可能很大,所以 这里要求输出答案对1,000,000,007取模的结果。 【输入...
2015提高组C++语言试题
2015提高组C++语言试题_IT认证_资格考试/认证_教育专区。第二十一届全国青少年...Θ (n + e) NOIP 2015 初赛提高组 C++语言试题 1 / 6 12. 在数 据...
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛...
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言试题_学科竞赛_高中教育_教育专区。NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言...
更多相关标签:
noip2016提高组复赛    noip2015提高组复赛    noip2012提高组复赛    noip2016提高组初赛    noip2013提高组复赛    noip2010提高组复赛    noip2009提高组复赛    noip提高组复赛    

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图