noip复习提纲.docVIP

NOIP初赛复习提纲 综述：初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和有哪些信誉好的足球投注网站等），程序设计语言以及一些基本的数学知识和技巧。 第一部分 计算机基础知识 计算机的发展 知识点: 1.计算机的发展阶段(4代,标志及主要特点) 2.ENIAC,图灵,冯.诺依曼, Ada Lovelace (第一个程序员) 计算机系统 知识点: 1.计算机硬件 组成:运算器,控制器,存储器,IO设备; CPU: 字长,主频(时钟频率),总线; 存储器: 内(ROM,RAM),外存储器,种类,单位,存取速度; 输入输出设备:扫描仪,数字化仪,绘图仪,打印机(种类) 2.计算机软件: a. BIOS (功能); b.系统软件(包括操作系统:DOS,LINUX,UNIX,WINDOWS,OS/2,MAC/OS和语言的解释或编译程序); 解释程序: 高级语言翻译的一种,它将源语言(如basic)书写的源程序作为输入,解释一句后就提交计算机执行一句,并不形成目标程序. 翻译程序: (编译程序)一类很重要的语言处理程序,它把高级语言(如FORTRAN,COBOL,pascal,c等)源程序作为输入,进行翻译转换,产生出机器语言的目标程序,然后再让计算机去执行这个目标程序,得到计算结果. 语言: 机器语言 汇编语言 高级语言(面向对象,面向过程) c. 应用软件 数据库管理软件: Foxpro，Access，Orale，Sybase，DB2和Informix等。‘0’---48 ‘A’----65 ‘a’----97 汉字的表示: 2个字节 (Byte) :机内码,输入码,字型码 3. 图像的表示 4. 声音的表示 4. 计算机的维护与使用安全 1. 计算机的维护与安全使用常识 (电源, 温度, 湿度, 开关机) 2. 计算机病毒的预防与消除 (何谓病毒, 病毒的特点, 杀毒方式及软件) 第二部分 计算机网络 计算机网络的定义: 计算机网络，就是把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个规模大、功能强的网络系统，从而使众多的计算机可以方便地互相传递信息，共享信息资源。”中国电信”等; DNS: 域名服务器 ; FTP: 文件传输协议; HTTP: 超文本传输协议; SMTP: 简单邮件系统传输协议; WWW: 万维网; POP3: 邮件传输协议 ARP: 地址解析协议 两种网络参考模型 OSI开放式系统互联模型计算机网络的类型有很多，而且有不同的分类依据。总线型、星型、环形、树形局域网、城域网、广域网和网间网 第三部分 数据结构 简单数据类型: 1. 数值 : integer, real, longint 2. 字符 : char 3. 布尔类型: Boolean 4. 数组: 一维,二维 5. 字符串: string 线性表 栈、队列 树 二叉树、哈弗曼树 图 图的最小生成树、最短路径 第四部分 基本及常用算法 第五部分 问题求解 队列、栈、二叉树等数据结构、数学问题、归纳法、数列和逻辑推理、排列组合等 附件（一）NOIP试题形式每次NOIP的试题分四组：普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。其中，A1和B1类型基本相同，A2和B2类型基本相同，但题目不完全相同，提高组难度高于普及组。（一）初赛 初赛全部为笔试，满分100分。试题由四部分组成： 1、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。普及组20个都是单选题。 2、问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。 3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不