nbhkdz.com冰点文库

2012noip提高组初赛试题

时间:2012-10-22


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

二、不定项选择题(共 10 题,每题 1.5 分,共计 15 分,多选或少选均不得分) 1 A 6 CD 2 AD

7 AB 3 AD 8 A 4 BD 9 CD 5 ABC 10 BD

三、问题求解(共 2 题,每题 5 分,共计 10 分) 1. 2. 256 5536

四、阅读程序写结果(共 4 题,每题 8 分,其中第 3 题的 2 个小题各 4 分,共计 32 分) 1. 2. 3. 4. 41 16 (1)7 (2)2004 55 (4 分) (4 分)

五、完善程序(第 1 题第 2 空 3 分,其余每空 2.5 分,共计 28 分)以下各程序填空可能还有一些等价的 写法,各省赛区可请本省专家审定和上机验证,可以不上报 CCF NOI 科学委员会检查。 Pascal 语言 1 ① ② ③ ④ ⑤ 2 ① ② ③ ④ ⑤ ⑥ next := (k mod c) + 1 s[n] := q[tail] q[head] q[head] q[tail] next(head) false used[data[i]] := false used[data[i]] = false j n break return (k % c) + 1 s[n] = q[tail] C++语言 C 语言 0 used[data[i]] = 0

其中,Pascal 语言和 C++语言中的 false 可以用 0 代替;第 2 题第 1 空中的圆括号可以省略。


NOIP2013初赛提高组Pascal试题及答案

NOIP2013初赛提高组Pascal试题及答案_学科竞赛_高中教育_教育专区。NOIP2013初赛提高...NOIP2012提高组初赛及答... 14页 2下载券 noip2011初赛试题及答案... 14页...

NOIP2012提高组复赛试题_图文

NOIP2012提高组复赛试题_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档NOIP2012提高组复赛试题_学科竞赛_高中教育_教育专区。全国信息学奥林匹克...

NOIP2011提高组初赛试题及答案C++版

第十七届全国青少年信息学奥林匹克联赛初赛试题( 提高组 C++语言 两小时完成 ) ...NOIP2012提高组初赛试题... 14页 1下载券 NOIP2007 初赛试题及答案... 8...

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

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

Noip2010提高组初赛试题及详细解析(C语言)

Noip2010提高组初赛试题及详细解析(C语言)_建筑/土木_工程科技_专业资料。第十六...2012 年是北京,北 京大学 二.不定项选择题(共 10 题,每题 1.5 分,共计...

NOIP2010提高组初赛试题答案C++

(IOI) NOIP2010 初赛 提高组 C++ 1 D.亚太地区信息学奥林匹克竞赛(APIO) 二、不定项选择题 (共 10 题,每题 1.5 分,共计 15 分。每题正确答案的个数...

NOIP2012普及组初赛及答案(Pascal)

NOIP2012普及组初赛及答案(Pascal)_学科竞赛_初中教育_教育专区。更新第10题答案...NOIP2012提高组初赛及答... 14页 2下载券 08年普及组Pascal答案 1页 免费喜欢...

NOIP2009提高组初赛试题及答案

NOIP2009 初赛 提高组 Pascal 3 三.问题求解(共 2 题,每空 5 分,共计 10 分) 1.拓扑排序是指将有向无环图 G 中的所有顶点排成一个线性序列,使得图中...

NOIP2015年初赛提高组模拟试题

NOIP2015年初赛提高组模拟试题_学科竞赛_高中教育_教育专区。信息学初赛模拟试题 一、 选择题 (共 20 题, 每题 1.5 分, 共计 30 分。 前 10 题为单选题;...

Noip2014初赛提高组C试题及答案(完整版)

Noip2014初赛提高组C试题及答案(完整版)_IT认证_资格考试/认证_教育专区。Noip2014 初赛提高组试题及答案(完整版) 提高组 C 语言试题 一、单项选择题(每题 1.5...