noip的复习规划？（追加分）
我是刚学编程的，不知道该看什么，时间要多少，请帮我写一下详细一点的规划（包括时间，内容).谢谢！...
我是刚学编程的，不知道该看什么，时间要多少，请帮我写一下详细一点的规划（包括时间，内容).谢谢！
展开
3个回答
展开全部
以下知识点应该对你有帮助，很有用的！我是初二学生，马上也要参加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. 域名的表示
http://www.yizhong.xm.fj.cn
第三部分 数据结构
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分，累计分即为该道题的得分。
附件（二）NOIP试题的知识范围
（一）初赛内容与要求：
计算机基本常识 1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）
4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
7．信息技术的新发展、新特点、新应用等。
计算机基本操作 1. WINDOWS和LINUX的基本操作知识
2. 互联网的基本使用常识 （网上浏览、搜索和查询等）
3. 常用的工具软件使用（文字编辑、电子邮件收发等）
程序设计的基本知识 数据结构 1．程序语言中基本数据类型(字符、整数、长整、浮点)
2. 浮点运算中的精度和数值比较
3．一维数组（串）与线性表
4．记录类型（PASCAL）/ 结构类型（C）
程序结构 1．结构化程序设计的基本概念
2．阅读理解程序的基本能力
3．具有将简单问题抽象成适合计算机解决的模型的基本能力
4．具有针对模型设计简单算法的基本能力
5．程序流程描述（自然语言/伪码/NS图/其他）
6．程序设计语言（PASCAL/C/C++）- 2003仍允许BASIC
基本算法处理 1．初等算法（计数、统计、数学运算等）
2．排序算法（冒泡法、插入排序、合并排序、快速排序）
3．查找（顺序查找、二分法）
4．回溯算法
（二）复赛内容与要求：
在初赛内容的基础上增加以下内容：
数据结构 1．指针类型
2．多维数组
3．单链表及循环链表
4．二叉树
5．文件操作（从文本文件中读入数据，并输出到文本文件中）
程序设计 1．算法的实现能力
2．程序调试基本能力
3．设计测试数据的基本能力
4．程序的时间复杂度和空间复杂度的估计
算法处理 1．离散数学知识的应用（如排列组合、简单图论、数理逻辑）
2．分治思想
3．模拟法
4．贪心法
5．简单搜索算法（深度优先 广度优先）搜索中的剪枝
6．动态规划的思想及基本算法
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. 域名的表示
http://www.yizhong.xm.fj.cn
第三部分 数据结构
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分，累计分即为该道题的得分。
附件（二）NOIP试题的知识范围
（一）初赛内容与要求：
计算机基本常识 1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）
4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
7．信息技术的新发展、新特点、新应用等。
计算机基本操作 1. WINDOWS和LINUX的基本操作知识
2. 互联网的基本使用常识 （网上浏览、搜索和查询等）
3. 常用的工具软件使用（文字编辑、电子邮件收发等）
程序设计的基本知识 数据结构 1．程序语言中基本数据类型(字符、整数、长整、浮点)
2. 浮点运算中的精度和数值比较
3．一维数组（串）与线性表
4．记录类型（PASCAL）/ 结构类型（C）
程序结构 1．结构化程序设计的基本概念
2．阅读理解程序的基本能力
3．具有将简单问题抽象成适合计算机解决的模型的基本能力
4．具有针对模型设计简单算法的基本能力
5．程序流程描述（自然语言/伪码/NS图/其他）
6．程序设计语言（PASCAL/C/C++）- 2003仍允许BASIC
基本算法处理 1．初等算法（计数、统计、数学运算等）
2．排序算法（冒泡法、插入排序、合并排序、快速排序）
3．查找（顺序查找、二分法）
4．回溯算法
（二）复赛内容与要求：
在初赛内容的基础上增加以下内容：
数据结构 1．指针类型
2．多维数组
3．单链表及循环链表
4．二叉树
5．文件操作（从文本文件中读入数据，并输出到文本文件中）
程序设计 1．算法的实现能力
2．程序调试基本能力
3．设计测试数据的基本能力
4．程序的时间复杂度和空间复杂度的估计
算法处理 1．离散数学知识的应用（如排列组合、简单图论、数理逻辑）
2．分治思想
3．模拟法
4．贪心法
5．简单搜索算法（深度优先 广度优先）搜索中的剪枝
6．动态规划的思想及基本算法
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
1.语言基础，建议不要时间太长，不需要了解太深的语言细节，不过要将基础内容掌握熟练。我看的是省内的一本绿皮书（奥赛辅导丛书），建议20天内解决语言关（投入的情况下）。
2.基础算法和基础题：做一下NOIp历年的简单题，学会用cena评测自己的程序，多与别人交流……基本上语言没问题这些还是很轻松的。但是不要在这里多费时间，一般半月足矣。
3.看书&&练习：手边的书进度安排还是合理的，从基础的部分开始，每看过一部分就完成后面的习题，然后尝试做NOIP的其他题目，或者是在线做题（tyvj之类的）。个人认为这是OI的主要内容，学习——做题——再学习……也是慢慢成长的过程，一定不要放弃：）
总之，一本辅导书是很关键的，还有就是不要放弃（不管是被题虐了还是被大牛虐了），多与大家交流，祝你11月份的NOIp顺利：）
2.基础算法和基础题：做一下NOIp历年的简单题，学会用cena评测自己的程序，多与别人交流……基本上语言没问题这些还是很轻松的。但是不要在这里多费时间，一般半月足矣。
3.看书&&练习：手边的书进度安排还是合理的，从基础的部分开始，每看过一部分就完成后面的习题，然后尝试做NOIP的其他题目，或者是在线做题（tyvj之类的）。个人认为这是OI的主要内容，学习——做题——再学习……也是慢慢成长的过程，一定不要放弃：）
总之，一本辅导书是很关键的，还有就是不要放弃（不管是被题虐了还是被大牛虐了），多与大家交流，祝你11月份的NOIp顺利：）
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
先打好语言基础。。
大约九月吧，学习搜索，队列，栈之类的东西，多练习
之后用一个月学学图论相关知识，BFS,DFS遍历，拓扑，Dijk,spfa。再学学堆，背个快排
留出一点时间了解一下动态规划，基础的就行。。。
其实吧时间绝对不够，平时得多下功夫，刷题是重点。。。
书觉得没必要看多了，用啥看啥，多了看不懂
大约九月吧，学习搜索，队列，栈之类的东西，多练习
之后用一个月学学图论相关知识，BFS,DFS遍历，拓扑，Dijk,spfa。再学学堆，背个快排
留出一点时间了解一下动态规划，基础的就行。。。
其实吧时间绝对不够，平时得多下功夫，刷题是重点。。。
书觉得没必要看多了，用啥看啥，多了看不懂
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
