noip复习提纲

NOIP初赛复习提纲

综述：初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧。

第一部分计算机基础知识

1.计算机的发展

知识点: 1>.计算机的发展阶段(4代,标志及主要特点)

2>.ENIAC,图灵,冯.诺依曼, Ada Lovelace (第一个程序员)

2.计算机系统

知识点:

1>.计算机硬件

a.组成:运算器,控制器,存储器,IO设备;

b.CPU: 字长,主频(时钟频率),总线;

c.存储器: 内(ROM,RAM),外存储器,种类,单位,存取速度;

d.输入输出设备:扫描仪,数字化仪,绘图仪,打印机(种类)

2>.计算机软件:

a. BIOS (功能);

b.系统软件(包括操作系统:DOS,LINUX,UNIX,WINDOWS,OS/2,MAC/OS和语言的解释或编译程序);

解释程序: 高级语言翻译的一种,它将源语言(如basic)书写的源程序作为输入,解释一句后就提交计算机执行一句,并不形成目标程序.

翻译程序: (编译程序)一类很重要的语言处理程序,它把高级语言(如FORTRAN,COBOL,pascal,c等)源程序作为输入,进行翻译转换,产生出机器语言的目标程序,然后再让计算机去执行这

个目标程序,得到计算结果.

语言: 机器语言汇编语言高级语言(面向对象,面向过程)

c. 应用软件

数据库管理软件:Foxpro，Access，Orale，Sybase，DB2和Informix等。

字处理软件: WPS, word

3>. 计算机的主要性能指标

1.字长

2.速度

3.存储系统容量(bit,B,KB,MB,GB,TB)

3. 数据在计算机中的表示

1>. 数值的表示: 二进制, 八进制, 十六进制, 十进制(包括小数部分的转化)

原码,反码,补码的表示

2>. 字符的表示: ASCII码(128个)

‘0’---48 ‘A’----65 ‘a’----97

汉字的表示: 2个字节(Byte) :机内码,输入码,字型码

3>. 图像的表示

4>. 声音的表示

4. 计算机的维护与使用安全

1>. 计算机的维护与安全使用常识

(电源, 温度, 湿度, 开关机)

2>. 计算机病毒的预防与消除

(何谓病毒, 病毒的特点, 杀毒方式及软件)

第二部分计算机网络

1.计算机网络的定义:

计算机网络，就是把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个规模大、功能强的网络系统，从而使众多的计算机可以方便地互相传递信息，共享信息资源。

2.计算机网络名词:

ISP: 因特网服务提供商,能提供拨号上网服务、网上浏览、下载文件、收发电子邮件等服务。即为用户提供Internet接人和(或)Internet信息服务的公司和机构。如”中国电信”等;

DNS: 域名服务器 ;

FTP: 文件传输协议;

HTTP: 超文本传输协议;

SMTP:简单邮件系统传输协议;

WWW: 万维网;

POP3: 邮件传输协议

ARP:地址解析协议

3.两种网络参考模型

OSI开放式系统互联模型参考模型: (七层)

由下到上: 物理层、数据链路层、网络层、传输层、会话层、表示层、应用层；

TCP/IP 参考模型 (五层)

由下到上:、物理层、数据链路层，互联网层、传输层、应用层

4.网络软件

1>. 计算机协议: (TCP/IP)

a.TCP : Transfer Control Protocol, 传输控制协议

b.IP: Internet Protocol, 网际协议

c.三类IP地址: IPV4

2>. 应用软件:

5.网络硬件

( 网卡, MODEM, 光纤, 双绞线, 同轴电缆, 无线信道)

6.网络分类

计算机网络的类型有很多，而且有不同的分类依据。

按拓扑结构: 总线型、星型、环形、树形

按地域: 局域网、城域网、广域网和网间网

7. 域名的表示

第三部分数据结构

1.简单数据类型:

1. 数值 : integer, real, longint

2. 字符 : char

3. 布尔类型: Boolean

4. 数组: 一维,二维

5. 字符串: string

2.线性表

栈、队列

3.树

二叉树、哈弗曼树

4.图

图的最小生成树、最短路径

第四部分基本及常用算法

第五部分问题求解

队列、栈、二叉树等数据结构、数学问题、归纳法、数列和逻辑推理、排列组合等

附件（一）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分。题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。

4、程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。

（二）复赛

复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI低。题目包括4道题，每题100分，共计400分。每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。