noip初赛整理分析

《noip初赛整理分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、NOIP初赛整理分析

2、这些题你一定不能丢分！首先看一下不同知识点常考题型题型总数知识点数量单选20计算机基础8~10C++知识点2~3数据结构及算法3~4数学逻辑3~4NOI相关1~2问题求解2数学1数据结构1读程序写结果4C++基础知识及算法4完善程序2C++基础知识及算法2通过分析06年到17年的考卷具体的知识点，这里我们把考点分为以下几大类：二进制、计算机基础、网络基础、编程基础、算法、数据结构、数学、数据库、NOI相关。 二进制在二进制中考察的知识点分为：整数和实型数二进制，十进制，八进制，

3、十六进制之间的相互转换；补码；二进制编码；Byte，KB，MB，GB，TB其中在试卷中出现次数最多的是整数和实型数二进制之间的相互转换，每年的试卷都会出现，并占据2~3道选择题。其次是Byte，KB，MB，GB，TB，正在刷题的同学，你们有没有遇到呢？计算机基础计算机基础分类中考察到的知识点分为：计算机基本常识  常用软件 （Adobe Acrobat Reader，microsoft软件，Photoshop等）计算机硬件  操作系统Windows Linux Solaris 及OS基本概念  32

4、bit 和64 bit机器：寻址空间不同  和计算机相关的奖是：图灵奖  计算机病毒  汇编语言 视频/图像文件格式：AVIRMVB MOV MPG4 JPEG GIF PNG  摩尔定律：18个月翻一番计算机体系结构：冯诺依曼像计算机基本常识和常用软件这方面就看同学们的熟悉程度啦，相信同学们都不在话下。需要多注意的是计算机硬件与操作系统的部分，选择题可以考察的点有很多，出现的次数也很多！网络基础网络基础考察知识点分为：邮件协议(POP3,SMTP,IMAP)，地址格式无线通信技术：wifi，蓝牙，

5、GPRS等传输协议：SSH，FTP，SFTP，SSL，Telnet等即时通信：QQ，MSN，微信等IP 地址 IPV4 IPV6HTML语句，网页搜索LAN，WLAN，域名防火墙：防止网络攻击网络基础每年大概会有1~2道选择题，以上考点在06-17年的试卷中都有出现过，概率比较大的是LAN，WLAN，域名，HTML语句和网页搜索。编程基础考点分为：数据类型，分支结构，循环结构，数组，函数等，尤其以循环和数组为重点。其中C++编程基础，是考试试题中第三大题和第四大题的重点考察对象！和算法结合共占试卷5

6、0%以上的分值。敲黑板划重点啦！这类型的题，刷题的时候同学们可以秉持着多多益善的原则，有不懂的可以问我们的老师哦。算法算法部分考察的知识点为：时间复杂度和空间复杂度  二分法及二分查找贪心算法  排序（归并，插入等）  分治算法  哈希函数，哈希表  回溯  深度优先，广度优先  递归算法  高精度算法手动给二分法及二分查找划重点，也是每年必考知识点，可能出现的地方有选择题和第四大题。另外递归算法与贪心算法也曾出现在第四答题中，复习的时候不要漏掉哦，抓住每一分的可能性！数据结构数据结构中考察知识点为

7、：线性表、链表、栈、队列、树（二叉树，哈夫曼编码）、图论 （连通图，完全图，拓扑排序）。这里树和图论最为重要！06-17年的试卷中，基本每年的选择题都会出现，也曾以第二大题的第二小题的形式出现过3次。数学数学可考察的点非常多，我们在这里为大家列举了近几年比较多出现的：快速幂排列组合 概率  逆序对离散数学-命题逻辑   思维逻辑题这里分几个部分给大家讲解，排列组合为每年必考，思维逻辑也是近几年问题求解的主要考察点。另外有一些比较特别的，概率、逆序对与快速幂都是2017年试卷中的新增考点，其中逆序对更

8、是以第四大题第一题的“身份”出现。数据库数据库的知识点比较少，在试卷中出现频率也很低，近10年来，只有2007年曾经出现两道选择题，分别考察了关系数据库的逻辑结构与数据库的冗余数据。NOI相关作为全国信息学奥林匹克竞赛联赛，考察到的NOI信息并不多，但基本每年都有，一般为1~2道选择题。考查到的信息分别是：NOI比赛，哪些不能带入考场；NOI的中文意思；从2022年起，NOIP将不再支持Pascal；NOIP使用的评测系统是NOILinux；NOI的举办单位是中国计算机学会；NOIP复赛推荐的语言环

9、境。相信这个部分没有同学会失分，需要注意的是每一年NOI是否有一些新的政策。单项选择题：每次共20题，每题1.5分，共计30分。每题有且仅一个正确选项。计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2011-3. 一片容量为8G的SD卡能储存大约()张大小为2MB的数码照片。A.1600 B.2000 C.4000 D.16000NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor