NOIP初赛整理分析 | 这些题你一定不能丢分！

二进制

在二进制中考察的知识点分为：

整数和实型数二进制，十进制，八进制，十六进制之间的相互转换；

补码；

二进制编码；

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是否有一些新的政策。