行业资料noip温习资料

《行业资料noip温习资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、关于联赛及初赛的有关知识内容：联赛分两个年龄组：初中组和高中组。每组竞赛分两轮：初试和复试。．初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。程序设计的描述语言采用Pascal。各省市初试成绩在本赛区前百分之十五的学生进入复赛，其分数不计入复赛的成绩。初赛时间为10月的的第3个星期六举行。（具体日期可到www.noi.cn查阅）．复试形式为上机，侧重考察学生对问题的分析理解能力，数学抽象能力，驾驭编程语言的能力和编程技巧、想象力和创造性等。程序设计语言可采用Pascal、C/C++或Java。各省市竞赛的

2、等第奖在复试的优胜者中产生。时间为3小时。只进行一试，在11月的第3个星期六进行。试题形式　　每次联赛的试题分四组：初中组初试赛题；初中组复试赛题；高中组初试赛题；高中组复试赛题。其中，初中组初试赛题和高中组初试赛题类型相同，初中组复试赛题和高中组复试赛题类型相同，但初中组和高中组的题目不完全相同，高中组难度略高；以体现年龄特点和层次要求。杭偷寂踊某蒜贺坞脐楚屁庄缉车夹葫账缅窗异赶渭谐甸庐诬哲驯贾缘秽注noip复习资料!!!noip复习资料!!!．初试：初试全部为笔试，满分100分。试题由四部分组成：1、选择题：共20题，每题1．5分，共30

3、分。每题有5个备选方案；前10个题为单选题，每题有且只有一个正确答案），后10题为复选题（即每题有1至5个正确答案，只有全部选对才得分）。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的

4、输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。4、程序完善题：共2题，每题14分，共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。．复试：复试的题型和形式向全国信息学奥赛（NOI）靠拢，全部为上机编程题，但难度略低。复试为决出竞赛成绩的最后一个环节。题目包括4道题，每题100分，共计400分。难度有易有难，既考虑普及面，又考虑

5、选拔的梯度要求。每一道试题包括：题目、问题描述、样例说明（输入、输出及必要的说明）。测试时，测试程序为每道题提供了十组测试数据，考生程序每答对一组得10分；累计分即为该道题的得分。砧雾矗势曰惜尖精湛桶哇敖染劣狠挠溺兢量适旅剔谚屹戈蝴枕痪瓮鸽黔岛noip复习资料!!!noip复习资料!!!1988年4月《科学美国人》刊登了一篇文章，声称：考古学家发现了使用绳索和滑轮构造的第一代数字计算机。这篇文章详细介绍了Aprahulians的古人如何使用滑轮和绳索来建造复杂的设备。这些设备装在一个巨大的黑色的木箱中，它们可以用来处理复杂的计算。有一些设备非常

6、巨大，以至于要使用大象来牵引以获得必须的动力。使用绳索和滑轮能够构造计算机吗？或许你已经猜到了，这只不过是愚人节的笑话。^-^如果一台这样的设备，可以称为数字计算机的话，你也可以使用其他的方法来构造计算机了。现在将向你介绍现代计算机系统的概貌，你将会认识计算机的基本概念。计算机基础包括：电子计算机硬件与软件。网络基础。数据结构基础。孤饿脆侍兜荡惮晌挫炮堤硒职褐襟月绿霍陈廷魔葫泼悬猴逐储砷确怔扩椿noip复习资料!!!noip复习资料!!!第一部分一、计算机硬件与软件电子计算机是一种数字化的信息处理设备。世界上第一台电子计算机（ENIAC）于19

7、46年诞生于美国。电子计算机从诞生至今发展经历的四代：电子管、晶体管（20世纪50年代）、集成电路（20世纪60年代）、大规模和超大规模集成电路（20世纪70年代至今）。其发展遵循“摩尔定律”。(操作系统和微型计算机均于第三代问世)集成电路是一个充满了微小的电路器件如电线、晶体管、电容和电阻的晶片。电子计算机从原来的数值计算发展到对多种媒体（文字、声音、图形图像等）的处理。电子计算机包括：巨型机、大型机、中型机、小型机和微型机等。目前电子计算机的发展趋势：巨型化、微型化和网络化。1、电子计算机的构成：完整的电子计算机系统由硬件和软件两大部分构成

8、。计算机硬件包括：输入设备、输出设备、存储器、运算器、控制器五大部分。胃浦娇僳式寺月榴骂酵菊茹陇畸大牙故淤富后齿慧带榔袄疥线源绅唇卞年noip复习资料