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 空中的圆括号可以省略。


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

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

2009-2013年NOIP初赛提高组C++语言试题及参考答案

2009-2013年NOIP初赛提高组C++语言试题及参考答案_IT认证_资格考试/认证_教育...(2) 输入:2012 输出:___(4 分) 4. #include<iostream> #include<string...

NOIP2016提高组C++初赛试题.doc

如果因为无法通过 第 i 个城市而导致从首都出发无法到达某个城 CCF NOIP2016 初赛提高组 C++语言试题 第 10 页,共 13 页 市,也认为到达该城市的最短路径长度...

NOIP2009提高组初赛试题及答案

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

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

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

NOIP提高组初赛试题汇编附答案

NOIP提高组初赛试题汇编(2002-2009)附答案NOIP提高组初赛试题汇编(2002-2009)附答案隐藏>> 第八届全国青少年信息学奥林匹克联赛( 第八届全国青少年信息学奥林匹克联...

NOIP提高组初赛历年试题及答案阅读题篇

NOIP 提高组初赛历年试题及答案阅读题篇阅读程序写结果(共 4 题,每题 8 分,...输出:41 NOIP2012-2. #include <iostream> using namespace std; int n,i,...

NOIP2011初赛提高组答案详细解析

NOIP2011初赛提高组答案详细解析_学科竞赛_高中教育_教育专区。NOIP2011初赛提高组...再分析此题,发现就是从 0 开始由小到大每次增加 1 构造出所有 n 位二进制...

NOIP2008提高组初赛试题_C++含答案 改动

NOIP2008提高组初赛试题_C++含答案 改动_学科竞赛_高中教育_教育专区。第十四届全国青少年信息学奥林匹克联赛初赛试题 ( 提高组● ● 二、不定项选择题(共 10 ...

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

NOIP2016提高组初赛C++试题_英语考试_外语学习_教育专区。NOIP2016提高组初赛C++试题 文档贡献者 中国闲人的春天 贡献于2016-10-22 ...