tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 学科竞赛 >>

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 提高组解题报告 T1 神奇的幻方【题目大意】 告诉你幻方的构造方法,给...NOIP2015提高组day1第二... 8页 免费 NOIP2015提高组参考答案 1页 免费 ©...


2015提高组C语言试题

第二十一届全国青少年信息学奥林匹克联赛初赛 提高组 C 语言试题 竞赛时间:2015...NOIP2015提高组参考答案 1页 免费 06年提高组C语言试卷 9页 免费 noip2013...


2015提高组C语言试题

连通图 NOIP2015 初赛提高组 C 语言试题 2 / 6 三、问题求解(共 2 题,每题 5 分,共计 10 分;每题全部答对得 5 分,没有部分分) 1.在 1 和 2015 ...


NOIP2015提高组一等奖_图文

NOIP2015提高组一等奖_计算机软件及应用_IT/计算机_专业资料。NOIP2015提高组复赛一等奖名单 CCF NOIP2015 复赛提高组一等奖获奖名单证书编号 CCF-NOIP2015-0001 CCF-...


NOIP2015提高组初赛C++试题_图文

NOIP2015提高组初赛C++试题_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档NOIP2015提高组初赛C++试题_学科竞赛_高中教育_教育专区。 ...


NOIP2015提高组复赛试题Day2

NOIP2015提高组复赛试题Day2_学科竞赛_高中教育_教育专区。NOIP2015提高组复赛...由于答案可能很大,所以 这里要求输出答案对1,000,000,007取模的结果。 【输入...


NOIP2015提高组day1第二题解题报告

NOIP2015提高组day1第二题解题报告_学科竞赛_高中教育_教育专区。NOIP2015提高组...NOIP2015提高组参考答案 1页 免费 NOIP2011提高组试题-day... 6页 1下载券...


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

NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言试题_学科竞赛_高中教育_教育专区。NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言...


NOIP2015提高组题解zkp蒟蒻的题解

NOIP2015提高组题解zkp蒟蒻的题解_计算机软件及应用_IT/计算机_专业资料。NOIP...NOIP2015提高组参考答案 1页 免费 NOIP2015提高组复赛试题... 6页 免费 NOIP...


2015提高组C++语言试题

2015提高组C++语言试题_IT认证_资格考试/认证_教育专区。第二十一届全国青少年...Θ (n + e) NOIP 2015 初赛提高组 C++语言试题 1 / 6 12. 在数 据...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com