NOIP初赛整理分析【精选】.doc

O(∩_∩)O NOIP初赛整理分析 | 这些题你一定不能丢分！ 首先看一下不同知识点常考题型 题型 总数 知识点 数量 单选 20 计算机基础 8~10 C++知识点 2~3 数据结构及算法 3~4 数学逻辑 3~4 NOI相关 1~2 问题求解 2 数学 1 数据结构 1 读程序写结果 4 C++基础知识及算法 4 完善程序 2 C++基础知识及算法 2 通过分析06年到17年的考卷具体的知识点，这里我们把考点分为以下几大类：二进制、计算机基础、网络基础、编程基础、算法、数据结构、数学、数据库、NOI相关。 ?二进制 在二进制中考察的知识点分为： 整数和实型数二进制，十进制，八进制，十六进制之间的相互转换； 补码； 二进制编码； Byte ，KB，MB，GB，TB 其中在试卷中出现次数最多的是整数和实型数二进制之间的相互转换，每年的试卷都会出现，并占据2~3道选择题。其次是Byte ，KB，MB，GB，TB，正在刷题的同学，你们有没有遇到呢？ 计算机基础 计算机基础分类中考察到的知识点分为： 计算机基本常识 ? ? 常用软件 ?（Adobe?Acrobat?Reader，microsoft软件，Photoshop等） 计算机硬件 ? ? 操作系统Windows?Linux?Solaris?及OS基本概念 ?? 32bit?和64?bit机器：寻址空间不同 ? ? 和计算机相关的奖是：图灵奖 ? ? 计算机病毒 ? ? 汇编语言 ? 视频/图像文件格式 ：AVI RMVB?MOV?MPG4?JPEG?GIF?PNG ? ? 摩尔定律：18个月翻一番 计算机体系结构：冯诺依曼 像计算机基本常识和常用软件这方面就看同学们的熟悉程度啦，相信同学们都不在话下。需要多注意的是计算机硬件与操作系统的部分，选择题可以考察的点有很多，出现的次数也很多！  网络基础 网络基础考察知识点分为： 邮件协议(POP3,SMTP,IMAP)，地址格式 无线通信技术：wifi，蓝牙，GPRS等 传输协议：SSH，FTP，SFTP，SSL，Telnet等 即时通信：QQ，MSN，微信等 IP?地址?IPV4?IPV6 HTML语句，网页搜索 LAN，WLAN，域名 防火墙：防止网络攻击 网络基础每年大概会有1~2道选择题，以上考点在06-17年的试卷中都有出现过，概率比较大的是LAN，WLAN，域名，HTML语句和网页搜索。  编程基础 考点分为：数据类型，分支结构，循环结构，数组，函数等，尤其以循环和数组为重点。 其中C++编程基础，是考试试题中第三大题和第四大题的重点考察对象！和算法结合共占试卷50%以上的分值。敲黑板划重点啦！这类型的题，刷题的时候同学们可以秉持着多多益善的原则，有不懂的可以问我们的老师哦。 算法 算法部分考察的知识点为： 时间复杂度和空间复杂度 ? ? 二分法及二分查找 贪心算法 ? ? 排序（归并，插入等） ? ? 分治算法 ? ? 哈希函数，哈希表 ? ? 回溯 ? ? 深度优先，广度优先 ? ? 递归算法 ? ? 高精度算法 手动给二分法及二分查找划重点，也是每年必考知识点，可能出现的地方有选择题和第四大题。另外递归算法与贪心算法也曾出现在第四答题中，复习的时候不要漏掉哦，抓住每一分的可能性！ 数据结构 数据结构中考察知识点为：线性表、链表、栈、队列、树（二叉树，哈夫曼编码）、图论?（连通图，完全图，拓扑排序） 。  这里树和图论最为重要！06-17年的试卷中，基本每年的选择题都会出现，也曾以第二大题的第二小题的形式出现过3次。 数学 数学可考察的点非常多，我们在这里为大家列举了近几年比较多出现的： 快速幂 排列组合 ? 概率 ? ? 逆序对 离散数学-命题逻辑? ? ? 思维逻辑题 这里分几个部分给大家讲解，排列组合为每年必考，思维逻辑也是近几年问题求解的主要考察点。 另外有一些比较特别的，概率、逆序对与快速幂都是2017年试卷中的新增考点，其中逆序对更是以第四大题第一题的“身份”出现。 数据库 数据库的知识点比较少，在试卷中出现频率也很低，近10年来，只有2007年曾经出现两道选择题，分别考察了关系数据库的逻辑结构与数据库的冗余数据。 NOI相关 作为全国信息学奥林匹克竞赛联赛，考察到的NOI信息并不多，但基本每年都有，一般为1~2道选择题。 考查到的信息分别是：NOI比赛，哪些不能带入考场；NOI的中文意思；从2022年起，NOIP将不再支持Pascal；NOIP使用的评测系统是 NOI Linux；NOI的举办单位是中国计算机学会；NOIP复赛推荐的语言环境。  相信这个部分没有同学会失分，需要注意的是每一年NOI是否有一些新的政策。 单项选择题：每次共20题，每题1.5分，共计30分。每题有且仅一个正确选