noip计算机基础

《noip计算机基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、全国奥林匹克信息学联赛初赛（普及组）培训NOIP简介NOIP简介NOIP是指全国青少年信息学奥林匹克联赛(NationalOlympiadinInformaticsinProvinces简称NOIP)。每年由中国计算机学会统一组织。NOIP是在同一时间、不同地点以各省市为单位由特派员组织。每年的9月1—10日报名，初赛定于每年10月的第二个星期六下午，复赛定于每年11月的最后第二个星期六举行。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛以通用和实用的计算机知识为考试内容，重在考察基础与实用的知识，以

2、笔试为主。复赛为程序设计。参加初赛者须达到一定分数线后才有资格参加复赛。各省市、自治区都应参加联赛，参加联赛是参加NOI的必要条件。知识范围计算机的基本组成；计算机工作的基本原理；计算机程序设计的基本方法；至少一门高级程序设计语言；程序设计中常用的数据结构。初试：初试全部为笔试1、选择题：共20题，每题1．5分，共30分。每题有4个备选方案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的

3、解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。4、程序完善题：共2题，第一题10分，共4空，没空2.5分；第二题18分，共6空，每空3分。两题共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填

4、出被略去的语句。填对的，则得分；否则不得分。计算机基础一、计算机硬件二、计算机网络技术三、数据编码和进制转换四、数据结构计算机的发展历史1946年2月5日，出于美国军方对弹道研究的计算需要，世界上第一台电子计算机ENIAC问世。这个重达30吨，由18800个电子管组成的庞然大物就是所有现代计算机的始祖。理论基础电子计算机的问世，最重要的奠基人是英国科学家艾兰·图灵（AlanTuring）和美籍匈牙利科学家冯·诺依曼（JohnVon·Neuman）。图灵的贡献是建立了图灵机的理论模型，奠定了人工智能的基础。冯·诺依曼则是首先提出了计算机体系结构的设想。冯·诺

5、依曼体系结构冯·诺依曼理论的要点是：数字计算机的数制采用二进制；计算机应该按照程序顺序执行。从ENIAC到当前最先进的计算机都采用的是冯·诺依曼体系结构。所以冯·诺依曼是当之无愧的数字计算机之父。运算器和控制器统称为CPU计算机的发展计算机的特点1．运算速度快2．计算精度高3．具有记忆（存储）能力4．具有逻辑判断能力5．高度自动化与灵活性计算机的分类1、按信息的表示和处理方式分分为：数字电子计算机、模拟电子计算机及数字模拟混合电子计算机。2、按计算机用途分分为：专用计算机与通用计算机3、按计算机规模与性能分巨型机：银河、曙光、神火、联想深腾6800、曙光4

6、000A大型机：IBM4831中型机小型机：IBMAS400微型机：70年代，计算机技术的第二次飞跃计算机的应用1．科学计算2、实时控制3．数据处理4．计算机辅助设计(CAD)、辅助制造(CAM)和辅助教学(CAI)5．文字处理和办公室自动化6．人工智能7．计算机网络应用计算机发展的趋势巨型化高性能开放式多媒体化智能化网络化计算机系统计算机系统是由硬件系统和软件系统两部分组成计算机的基本结构冯.诺依曼提出的存储程序计算机的组成及其功能：1、运算器（ALU）：对二进制数码进行算术运算或逻辑运算2、控制器（CU）：指挥全机各部件自动、协调地工作3、存储器(me

7、mory)：用于保存程序和数据4、输入设备（InputDevices）：用来向计算机输入命令、数据、文本、图形、图像、音频和视频等信息。5、输出设备(OutputDevices)：将计算机处理后的各种内部信息转换为人们能识别的形式（如文字、图形、图像和声音等）表达出来。中央处理器CPU运算器和控制器合称为中央处理单元,简称CPU。CPU的作用是处理数据、存取数据或指令、协调各部件工作等。CPU相关术语：1、主频主频是衡量CPU运行速度的重要指标。它是指系统时钟脉冲发生器输出周期性脉冲的频率。通常以赫兹（Hz）为单位。2、字长字长是CPU可以同时处理的二进制

8、数据位数。如64位微处理器，一次能够处理64位二进制数据。常用的有