2020年最新版NOIP初赛整理分析.docxVIP

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，Tel net 等 即时通信：QQ，MSN，微信等 IP 地址 IPV4 IPV6 HTML语句，网页搜索 LAN , WLAN，域名 防火墙：防止网络攻击 网络基础每年大概会有 1?2道选择题，以上考点在 06-17年的试卷 中都有出现过，概率比较大的是 LAN，WLAN，域名，HTML 语句 和网页搜索。 编程基础 考点分为：数据类型，分支结构，循环结构，数组，函数等， 尤其以 循环和数组为重点。 其中C++编程基础，是考试试题中第三大题和第四大题的重点考察对 象！和算法结合共占试卷 50%以上的分值。敲黑板划重点啦！这类型 的题，刷题的时候同学们可以秉持着多多益善的原贝V,有不懂的可以 问我们的老师哦。 算法 算法部分考察的知识点为： 时间复杂度和空间复杂度 二分法及二分查找 贪心算法 排序（归并，插入等） 分治算法 哈希函数，哈希表 回溯 深度优先，广度优先 递归算法 高精度算法 手动给 二分法及二分查找 划重点，也是每年必考知识点，可能出现的 地方有选择题和第四大题。另外递归算法与贪心算法也曾出现在第四 答题中，复习的时候不要漏掉哦，抓住每一分的可能性！ 数据结构 数据结构中考察知识点为：线性表、链表、栈、队列、树（二叉树， 哈夫曼编码）、图论 （连通图，完全图，拓扑排序） 。 这里树和图论最为重要 ！ 06-17年的试卷中，基本每年的选择题都会 出现，也曾以第二大题的第二小题的形式出现过 3次。 数学 数学可考察的点非常多，我们在这里为大家列举了近几年比较多出现 的： 快速幂 排列组合 概率 逆序对 离散数学-命题逻辑 思维逻辑题 这里分几个部分给大家讲解， 排列组合为每年必考，思维逻辑也是近 几年问题求解的主要考察点。 另外有一些比较特别的，概率、逆序对与快速幂都是 2017年试卷中 的新增考点，其中逆序对更是以第四大题第一题的“身份”出现。 数据库 数据库的知识点比较少，在试卷中出现频率也很低，近 10年来，只 有2007年曾经出现两道选择题，分别考察了关系数据库的逻辑结构 与数据库的冗余数据。 NOI相关 作为全国信息学奥林匹克竞赛联赛，考察到的NOI 作为全国信息学奥林匹克竞赛联赛，考察到的 NOI信息并不多，但基 本每年都有，一般为 1?2道选择题。 考查到的信息分别是： NOI比赛，哪些不能带入考场； NOI的中文意 思；从2022年起，NOIP将不再支持 Pascal ； NOIP使用的评测系统 是NOI Linux ； NOI的举办单位是中国计算机学会； NOIP复赛推荐 的语言环境。 相信这个部分没有同学会失分， 需要注意的是每一年 NOI是否有一些 新的政策。 单项选择题：每次共 20题，每题1.5分，共计30分。每题有且 仅一个正