信息学奥林匹克竞赛初赛，第十七届全国青少年信息学奥林匹克联赛初赛答案

本文目录一览

1，第十七届全国青少年信息学奥林匹克联赛初赛答案
2，第14届全国青少年信息学奥林匹克联赛初赛试题普及组答案
3，求第十五届全国青少年信息学奥林匹克联赛初赛NIOP晋及组pascal语言
4，高中信息学奥林匹克竞赛考什么
5，信息学奥赛初中考什么

1，第十七届全国青少年信息学奥林匹克联赛初赛答案

NOIP2009初赛提高组答案（Pascal版）一、单项选择题：（每题1.5分）1.C 2.A 3.D 4.B 5.D6.B 7.B 8.A 9.A 10.C二、不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。1.AB 2.BD 3.BC 4.C 5.BD 6.ABD 7.AC 8.ABC 9.ABCD 10.ACD三、问题求解：（共2题，每空5分，共计10分）1．4322．35四、阅读程序写结果（共4题，每题8分，共计32分）1.32.58503.487(杨辉三角)4.0.(384615)（分数变小数）五．完善程序(前5空，每空2分，后6空，每空3分，共28分)（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查） 1. ①0②tmp a[i]=ans或者a[i] tmp=ans或者ans=a[i] tmp等③<0④i⑤inc(tmp,a[i])或者tmp:=tmp a[i] 2. ①now<=maxnum或者not(now>maxnum)②first-second③(ans-1)④hash[first]>=ans或者hash[second]>=ans或者hash[first delta]>=ans⑤ok⑥work(0)

第十七届全国青少年信息学奥林匹克联赛初赛答案

2，第14届全国青少年信息学奥林匹克联赛初赛试题普及组答案

一、单项选择题：（每题1.5分） 1. C 2. A 3. B 4. C 5. B 6. D 7. D 8. E 9. B 10. C 二、不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。 11. ABD 12. AC 13. BC 14. B 15. ABC 16. ABD 17. BCD 18. ABC 19. ACD 20. ABCD 三、问题求解：（共2题，每题5分，共计10分） 1．7 2．3060 四、阅读程序写结果（共4题，每题8分，共计32分） 1. 23 （信心题） 2. 1,3,2 (简单递归) 3. 132/213/231/312/321/ （全排列） 4. defghijxyzabc/hfizxjaybcccc （字符串替换）五．完善程序 (前6空，每空3分，后5空，每空2分，共28分) （说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查） 1. ① a[left] ② a[j] < value (或a[j] <= value) ③ a[i] > value （或a[i] >= value） ④ a[i] := value; ⑤ i,right,n ⑥ FindKth(left, i, n) 2. ① inc(j); (或者j := j+1;) ② a[i,j] > k ③ a[i,j] < k ④ answerx := i; ⑤ answery := j;

第14届全国青少年信息学奥林匹克联赛初赛试题普及组答案

3，求第十五届全国青少年信息学奥林匹克联赛初赛NIOP晋及组pascal语言

NOIP2009初赛普及组（C语言、PASCAL语言）参考答案与评分标准一、单项选择题：（每题1.5分） 1. D 2. B 3. A 4. A 5. B6. D 7. C 8. B 9. C 10. D11. C 12. C 13. B 14. D 15. D 16. B 17. D 18. A 19. C 20. B二、问题求解：（共2题，每空5分，共计10分）1．702．5三、阅读程序写结果（共4题，每题8分，共计32分）1. 42. 4163. 7824. NPOI四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查） C语言：1.① 0② tmp+a[i]==ans 或者 a[i]+tmp==ans 或者ans==a[i]+tmp等③ <0④ i⑤ tmp+=a[i] 或者 tmp=tmp+a[i]2.① 0② hash[i][j]++ 或者 hash[i][j]= hash[i][j]+1 或者 ++hash[i][j]③ work(x,y,tot+1)④ hash[i][j]-- 或者 hash[i][j]= hash[i][j]-1 或者--hash[i][j]⑤ work(0,0,0)注意：② ④ 两空，不一定要++ 或者 - -。也可以是④ - - , ② ++. 也可以是 += k , 也可以 -= k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。PASCAL语言：1.① 0② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等③ <0④ i⑤ inc(tmp, a[i])或者tmp := tmp+a[i]2.① 0② inc(hash[i, j])或者 hash[i][j]:= hash[i][j]+1③ work(x,y,tot+1)④ dec(hash[i, j]) 或者 hash[i][j]:= hash[i][j]-1⑤ work(0,0,0)注意：② ④ 两空，不一定要+1 或者 -1。也可以是④ -1 , ② +1. 也可以是 + k , 也可以 - k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。

求第十五届全国青少年信息学奥林匹克联赛初赛NIOP晋及组pascal语言

4，高中信息学奥林匹克竞赛考什么

这个我们哈尔滨也要办信息竞赛，我也是高一。我们老师只是说要初赛预赛，之后一步一步往上升，到时候应该就会知道了。

1:c和c++还有pascal都能用2：c和c++没区别3：Pascal通俗易懂，c好像很好用4：我们学校用Pascal，很容易学，十来天就学会了5：建议使用奥赛经典语言篇，基础篇，提高篇，数据结构篇，解题金钥匙。反正我们学校用这些书6：高二有可能吧，我也是高一，你今年得了一等奖吗?

青少年信息学奥林匹克竞赛情况简介信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下：全国青少年信息学（计算机）奥林匹克分区联赛：在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次，有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。广东省青少年信息学（计算机）奥林匹克决赛（简称GDOI）：省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次。从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）：每年举办一次，由各参赛国家组队参赛。全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲一、初赛内容与要求：（#表示普及组不涉及，以下同）计基算本机常的识* 诞生与发展 *特点 *在现代社会中的应用* 计算机系统的基本组成* 计算机的工作原理# *计算机中的数的表示* 计算机信息安全基础知识 *计算机网络计基算本机操的作 * MS DOS与Windows的使用基础* 常用输入/输出设备的种类、功能、使用* 汉字输入/输出方法* 常用计算机屏示信息程序设计基本知识程序的表示 * 自然语言的描述* PASCAL或BASIC语言数据结构的类型 * 简单数据的类型* 构造类型：数组、字符串* 了解基本数据结构（线性表、队列与栈）程序设计 * 结构化程序的基本概念* 阅读理解程序的基本能力* 具有完成下列过程的能力：现实世界（指知识范畴的问题）—>信息世界（表达解法）—>计算机世界（将解法用计算机能实现的数据结构和算法描述出来）基本算法处理 * 简单搜索 * 字串处理* 排序 * 查找* 统计 * 分类 * 合并* 简单的回溯算法* 简单的递归算法二、复赛内容与要求：在初赛的内容上增加以下内容(2002年修改稿)：计算机软件 *操作系统的使用知识*编程语言的使用数据结构 *结构类型中的记录类型*指针类型*文件（提高组必须会使用文本文件输入）*链表*树*图#程序设计 *程序设计能力*设计测试数据的能力*运行时间和占用空间的估算能力#算法处理*排列组合的应用*进一步加深回溯算法、递归算法*分治法*搜索算法：宽度、深度优先算法*表达式处理：计算、展开、化简等#*动态规划#三、初赛试题类型：注：试题语言两者选一（程序设计语言：基本BASIC或TURBO PASCAL） *判断 *填空 *完善程序 *读程序写运行结果 *问答四、推荐读物： *分区联赛辅导丛书 *学生计算机世界报及少年电世界杂志

信息学竞赛主要考察的是编程能力和算法知识，首先你需要掌握一门语言，我个人比较推荐c++,建议的书目是吴文虎的《程序设计基础》（或者谭浩强的《c++程序设计》）然后是算法。竞赛中主要考的算法无非是模拟、贪心、动态规划(dp)、搜索、图论的一些知识，推荐书目是刘汝佳的《算法竞赛入门经典》或者有一套专门信息学竞赛的书《信息学奥林匹克教程》你可以去搜一下（不过好像是用pascal写的）。再难一点的有《算法导论》和《算法艺术与信息学竞赛》，简称两大黑书（都是黑色的）。在大概学习过一遍以后就可以去做题了，一个是往年的真题，一个是去一些网站（oj）比如zoj\poj之类的做一些练习题。然后我不知道你们省的政策怎么样，不过现在想要保送好像起码得进省队然后在全国比赛中拿奖，这不是很容易啊（尤其是高中才学的），你可以去找你们学校负责的老师咨询一下~如果学校有一块搞竞赛的朋友或者搞过竞赛的学长学姐也可以去了解一下~

1.C,C++,PASCAL,可以用最新版的。2，区别没多大，C++要比C难学、3，你可以学C。因为你会C++，有基础。4，初赛难度不大，复赛和3级难度差不多5，专修C的书，还有编程技巧，编程艺术之类的书。6，万事皆有可能。

5，信息学奥赛初中考什么

考很过分的算法题……虽然是题目是中文的……语言要看大赛规定了，以前我们这里是Pascal为主，现在应该宽松了。平心而论，C++因为有STL所以比较占便宜，能用最好。

1.高中阶段的noip全国一等奖,或者noi任意奖项,都可以有保送大学资格其中,noip一等奖的难度,实在不好说.个人意见是:比奥数和奥物容易的太多!但是需要相当的付出和天赋。至于中考的保送因各市规定不一样所以不好说2.信息学奥赛重点是考编程，说白了，是考数学！拿到一个问题，首先数学建模，其次套用既有的算法（在noip级别里），然后上机实现，不断调试和优化。好，下一题…… 没有好的逻辑能力，是做不到的。你所说的硬件知识什么的，其实很不重要（在初赛里有些用）3.你当然看不懂了，因为你还不会语法呢！首先，强烈建议学pascal，因为简单。c和c++太难了。其次，买本黄书（其实是《pascal程序设计（第二版）郑启华著清华大学出版社》，因为封皮是黄色，所以大家叫它黄书），基本上可以自学通语法，刚学时多利用流程图帮助理解。再者，用你手上那本书来学算法和数据结构。这部分特难，自学懂的难度很大，一定要多和人交流，比如老师，网上的朋友，同学等。然后，到互联网上搜刮各类题目，尤其是往届题目做题。最后，参加比赛领奖。4.学校的重视程度很重要这种东西几乎是没有培训班的。所以学校的重视程度很重要，不信你可以找找近几年的noip获奖名单，基本上每个省的获奖者都是被某些学校垄断了。因为那些学校重视，有很好的老师班子。所以如果你决心搞下去，一定要选个重视这方面的高中。不然事倍功半。我是noip高中全国二等的获奖者，从初1开始自学，高中没老师教我，自觉乐趣很大。希望你能成功。还有什么问题再找我吧。

hehe,楼上的看起来事过来人啊

c++可以参加,c,c++,pascal任选一种参加c++因为STL可以占便宜,为了公平,现在联赛已经不允许用STL了,所以也占不到什么...

文章TAG：信息信息学奥林匹克奥林匹克竞赛信息学奥林匹克竞赛初赛