内容发布更新时间 : 2024/9/25 23:13:58星期一 下面是文章的全部内容请认真阅读。

【MeiWei_81-优质适用文档】

NOIP初赛整理分析|这些题你一定不能丢分！ 首先看一下不同知识点常考题型 题型 总数 知识点 计算机基础 C++知识点 单选 20 数据结构及算法 数学逻辑 NOI相关 数学 问题求解 读程序写结果 完善程序 2 数据结构 4 2 C++基础知识及算法 C++基础知识及算法 1 4 2 数量 8~10 2~3 3~4 3~4 1~2 1 通过分析06年到17年的考卷具体的知识点，这里我们把考点分为以下几大类：二进制、计算机基础、网络基础、编程基础、算法、数据结构、数学、数据库、NOI相关。 二进制 在二进制中考察的知识点分为： 整数和实型数二进制，十进制，八进制，十六进制之间的相互转换； 补码； 二进制编码； Byte，KB，MB，GB，TB 其中在试卷中出现次数最多的是整数和实型数二进制之间的相互转换，每年的试卷都会出现，并占据2~3道选择题。其次是Byte，KB，MB，GB，TB，正在刷题的同学，你们有没有遇到呢？ 计算机基础 计算机基础分类中考察到的知识点分为： 计算机基本常识 常用软件（AdobeAcrobatReader，microsoft软件，Photoshop等） 【MeiWei_81-优质适用文档】

【MeiWei_81-优质适用文档】

计算机硬件

操作系统WindowsLinuxSolaris及OS基本概念 32bit和64bit机器：寻址空间不同 和计算机相关的奖是：图灵奖 计算机病毒 汇编语言

视频/图像文件格式：AVIRMVBMOVMPG4JPEGGIFPNG 摩尔定律：18个月翻一番 计算机体系结构：冯诺依曼

像计算机基本常识和常用软件这方面就看同学们的熟悉程度啦，相信同学们都不在话下。需要多注意的是计算机硬件与操作系统的部分，选择题可以考察的点有很多，出现的次数也很多！

网络基础

网络基础考察知识点分为：

邮件协议(POP3,SMTP,IMAP)，地址格式 无线通信技术：wifi，蓝牙，GPRS等

传输协议：SSH，FTP，SFTP，SSL，Telnet等 即时通信：QQ，MSN，微信等 IP地址IPV4IPV6 HTML语句，网页搜索 LAN，WLAN，域名 防火墙：防止网络攻击

网络基础每年大概会有1~2道选择题，以上考点在06-17年的试卷中都有出现过，概率比较大的是LAN，WLAN，域名，HTML语句和网页搜索。

编程基础

考点分为：数据类型，分支结构，循环结构，数组，函数等，尤其以循环和数组为重点。

其中C++编程基础，是考试试题中第三大题和第四大题的重点考察对象！和算法结合共占试卷50%以上的分值。敲黑板划重点啦！这类型

【MeiWei_81-优质适用文档】

【MeiWei_81-优质适用文档】

的题，刷题的时候同学们可以秉持着多多益善的原则，有不懂的可以问我们的老师哦。

算法

算法部分考察的知识点为： 时间复杂度和空间复杂度 二分法及二分查找 贪心算法

排序（归并，插入等） 分治算法

哈希函数，哈希表 回溯

深度优先，广度优先 递归算法 高精度算法

手动给二分法及二分查找划重点，也是每年必考知识点，可能出现的地方有选择题和第四大题。另外递归算法与贪心算法也曾出现在第四答题中，复习的时候不要漏掉哦，抓住每一分的可能性！

数据结构

数据结构中考察知识点为：线性表、链表、栈、队列、树（二叉树，哈夫曼编码）、图论（连通图，完全图，拓扑排序）。

这里树和图论最为重要！06-17年的试卷中，基本每年的选择题都会出现，也曾以第二大题的第二小题的形式出现过3次。

数学

数学可考察的点非常多，我们在这里为大家列举了近几年比较多出现的： 快速幂 排列组合 概率 逆序对

离散数学-命题逻辑 思维逻辑题

【MeiWei_81-优质适用文档】