《NOIP初赛整理分析》由会员分享，可在线阅读，更多相关《NOIP初赛整理分析（33页珍藏版）》请在金锄头文库上搜索。
1、NOIP初赛整理分析 | 这些题你一定不能丢分！首先看一下不同知识点常考题型题型总数知识点数量单选20计算机基础810C+知识点23数据结构及算法34数学逻辑34NOI相关12问题求解2数学1数据结构1读程序写结果4C+基础知识及算法4完善程序2C+基础知识及算法2通过分析06年到17年的考卷具体的知识点，这里我们把考点分为以下几大类：二进制、计算机基础、网络基础、编程基础、算法、数据结构、数学、数据库、NOI相关。二进制在二进制中考察的知识点分为：整数和实型数二进制，十进制，八进制，十六进制之间的相互转换；补码；二进制编码；Byte ，KB，MB，GB，TB其中在试卷中出现次数最多的是整数和
2、实型数二进制之间的相互转换，每年的试卷都会出现，并占据23道选择题。其次是Byte ，KB，MB，GB，TB，正在刷题的同学，你们有没有遇到呢？计算机基础计算机基础分类中考察到的知识点分为：计算机基本常识 常用软件 （AdobeAcrobatReader，microsoft软件，Photoshop等）计算机硬件 操作系统WindowsLinuxSolaris及OS基本概念 32bit和64bit机器：寻址空间不同 和计算机相关的奖是：图灵奖 计算机病毒 汇编语言 视频/图像文件格式 ：AVI RMVBMOVMPG4JPEGGIFPNG 摩尔定律：18个月翻一番计算机体系结构：冯诺依曼像计算机基
3、本常识和常用软件这方面就看同学们的熟悉程度啦，相信同学们都不在话下。需要多注意的是计算机硬件与操作系统的部分，选择题可以考察的点有很多，出现的次数也很多！网络基础网络基础考察知识点分为：邮件协议(POP3,SMTP,IMAP)，地址格式无线通信技术：wifi，蓝牙，GPRS等传输协议：SSH，FTP，SFTP，SSL，Telnet等即时通信：QQ，MSN，微信等IP地址IPV4IPV6HTML语句，网页搜索LAN，WLAN，域名防火墙：防止网络攻击网络基础每年大概会有12道选择题，以上考点在06-17年的试卷中都有出现过，概率比较大的是LAN，WLAN，域名，HTML语句和网页搜索。编程基础考
4、点分为：数据类型，分支结构，循环结构，数组，函数等，尤其以循环和数组为重点。其中C+编程基础，是考试试题中第三大题和第四大题的重点考察对象！和算法结合共占试卷50%以上的分值。敲黑板划重点啦！这类型的题，刷题的时候同学们可以秉持着多多益善的原则，有不懂的可以问我们的老师哦。算法算法部分考察的知识点为：时间复杂度和空间复杂度 二分法及二分查找贪心算法 排序（归并，插入等） 分治算法 哈希函数，哈希表 回溯 深度优先，广度优先 递归算法 高精度算法手动给二分法及二分查找划重点，也是每年必考知识点，可能出现的地方有选择题和第四大题。另外递归算法与贪心算法也曾出现在第四答题中，复习的时候不要漏掉哦，抓
5、住每一分的可能性！数据结构数据结构中考察知识点为：线性表、链表、栈、队列、树（二叉树，哈夫曼编码）、图论（连通图，完全图，拓扑排序） 。这里树和图论最为重要！06-17年的试卷中，基本每年的选择题都会出现，也曾以第二大题的第二小题的形式出现过3次。数学数学可考察的点非常多，我们在这里为大家列举了近几年比较多出现的：快速幂排列组合 概率 逆序对离散数学-命题逻辑 思维逻辑题这里分几个部分给大家讲解，排列组合为每年必考，思维逻辑也是近几年问题求解的主要考察点。另外有一些比较特别的，概率、逆序对与快速幂都是2017年试卷中的新增考点，其中逆序对更是以第四大题第一题的“身份”出现。数据库数据库的知识点
6、比较少，在试卷中出现频率也很低，近10年来，只有2007年曾经出现两道选择题，分别考察了关系数据库的逻辑结构与数据库的冗余数据。NOI相关作为全国信息学奥林匹克竞赛联赛，考察到的NOI信息并不多，但基本每年都有，一般为12道选择题。考查到的信息分别是：NOI比赛，哪些不能带入考场；NOI的中文意思；从2022年起，NOIP将不再支持Pascal；NOIP使用的评测系统是 NOI Linux；NOI的举办单位是中国计算机学会；NOIP复赛推荐的语言环境。相信这个部分没有同学会失分，需要注意的是每一年NOI是否有一些新的政策。单项选择题：每次共20题，每题1.5分，共计30分。每题有且仅一个正确选
7、项。计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2011-3.一片容量为8G的SD卡能储存大约( )张大小为2MB的数码照片。A.1600 B.2000 C.4000 D.16000NOIP2011-4.摩尔定律(Mooreslaw)是由英特尔创始人之一戈登摩尔(GordonMoor)提出来的。根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每( )个月翻一番。A.1 B.6 C.18D.36NOIP2011-6.寄存器是( )的重要组成部分。A.硬盘B.高速缓存C.内存D.中央处理器(CPU)NOIP2011-10.有人认为，在个人
8、电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法是( )。A.正确的，将文件放入回收站以为着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除NOIP2011-14.生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。以下不属于生物特征识别技术及其应用的是( )。NOIP2011-16.关于汇编语言，下列说法错误的是( )。A.是一种与
9、具体硬件相关的程序设计语言B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C.可以直接访问寄存器、内存单元、以及I/O端口D.随着高级语言的诞生，如今已完全被淘汰，不再使用NOIP2011-18.1956年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。A.诺贝尔物理学奖B.约翰冯诺依曼奖C.图灵奖D.高德纳奖NOIP2011-20.从ENIAC到当前最先进的计算机，冯诺依曼体系结构始终占有重要地位。冯诺依曼体系结构的核心内容是( )。A.采用开关电路B.采用半导体器件C.采用存储程序和程序控制原理D.采用键盘输入NOIP2012-1.计算机如果缺少(
10、 )，将无法正常启动。A.内存B.鼠标C.U盘D.摄像头NOIP2012-3.目前计算机芯片(集成电路)制造的主要原料是( )，它是一种可以在沙子中提炼出的物质。A.硅B.铜 C.锗D.铝NOIP2012-5.()不属于操作系统。A.Windows B.DOS C.PhotoShop D.NOI LinuxNOIP2012-7.目前个人电脑的( )市场占有率最靠前的厂商包括Intel、AMD等公司。A.显示器B.CPU C.内存D.鼠标NOIP2012-9.1946年诞生于美国宾夕法尼亚大学的ENIAC属于( )计算机。A.电子管 B.晶体管C.集成电路 D.超大规模集成电路NOIP2012-
11、10.无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是( )。NOIP2012-11.矢量图(VectorImage)图形文件所占的存储空间较小，并且不论如何放大、缩小或旋转等都不会失真，是因为它( )。A.记录了大量像素块的色彩值来表示图像B.用点、直线或者多边形等基于数学方程的几何图元来表示图像C.每个像素点的颜色信息均用矢量表示D.把文件保存在互联网，采用在线浏览的方式查看图像NOIP2012-13.( )是主要用于显示网页服务器或者文件系统的HTML文件内容，并让用户与这些文件交互的一
12、种软件。A.资源管理器B.浏览器C.电子邮件 D.编译器NOIP2012-14.( )是目前互联网上常用的E-mail服务协议。A.HTTPB.FTP C.POP3 D.TelnetNOIP2012-16.地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为( )。A.128KB B.1MB C.1GB D.4GBNOIP2012-17.蓝牙和Wi-Fi都是( )设备。A.无线广域网B.无线城域网C.无线局域网D.无线路由器NOIP2012-20.仿生学的问世开辟了独特的科学技术发展道路。人
13、们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述，错误的是( )。A.由研究蝙蝠，发明雷达B.由研究蜘蛛网，发明因特网C.由研究海豚，发明声纳D.由研究电鱼，发明伏特电池NOIP2013-8.在Windows资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是( )。A.用剪切板中的文件替换该文件B.在该文件所在文件夹中，将该文件克隆一份C.将该文件复制到剪切板，并保留原文件D.将该文件复制到剪切板，并删除原文件NOIP2013-13.IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被使
14、用( )位地址的IPv6协议所取代。A.40 B.48 C.64 D.128NOIP2013-16.通常在搜索引擎中，对某个关键词加上双引号表示( )。A.排除关键词，不显示任何包含该关键词的结果B.将关键词分解，在搜索结果中必须包含其中的一部分C.精确搜索，只显示包含整个关键词的结果D.站内搜索，只显示关键词所指向网站的内容NOIP2013-17.中国的国家顶级域名是( )。A. .cn B. .ch C. .chn D. .chinaNOIP2013-20.CCF NOIP复赛全国统一评测时使用的系统软件是( )。A.NOI Windows B.NOI Linux C.NOI Mac OS D.NOI DOSNOIP2014-1.以下哪个是面向对象的高级语言( )。A.汇编语言B.C+ C.FortranD. BasicNOIP2014-2.1TB代表的字节数量是( )。A.2的10次方B.2的20次方 C.2的30次方 D.2的40次方NOIP2014-4.以下哪一种设备属于输出设备( )。A.扫描仪B.键盘C.鼠标
