重磅NOIP初赛整理分析Word文档下载推荐.docx

1、数据结构读程序写结果4C+基础知识及算法完善程序通过分析06年到17年的考卷具体的知识点，这里我们把考点分为以下几大类：二进制、计算机基础、网络基础、编程基础、算法、数据结构、数学、数据库、NOI相关。二进制在二进制中考察的知识点分为：整数和实型数二进制，十进制，八进制，十六进制之间的相互转换；补码；二进制编码；BPte，KB，MB，GB，TB其中在试卷中出现次数最多的是整数和实型数二进制之间的相互转换，每年的试卷都会出现，并占据23道选择题。其次是BPte，KB，MB，GB，TB，正在刷题的同学，你们有没有遇到呢？计算机基础分类中考察到的知识点分为：计算机基本常识常用软件（AdobeAcro

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

3、fi，蓝牙，GPRS等传输协议：SSH，FTP，SFTP，SSL，Telnet等即时通信：QQ，MSN，微信等IP地址IPV4IPV6HTML语句，网页搜索LAN，WLAN，域名防火墙：防止网络攻击网络基础每年大概会有12道选择题，以上考点在06-17年的试卷中都有出现过，概率比较大的是LAN，WLAN，域名，HTML语句和网页搜索。编程基础考点分为：数据类型，分支结构，循环结构，数组，函数等，尤其以循环和数组为重点。其中C+编程基础，是考试试题中第三大题和第四大题的重点考察对象！和算法结合共占试卷50%以上的分值。敲黑板划重点啦！这类型的题，刷题的时候同学们可以秉持着多多益善的原则，有不懂的

4、可以问我们的老师哦。算法算法部分考察的知识点为：时间复杂度和空间复杂度二分法及二分查找贪心算法排序（归并，插入等）分治算法哈希函数，哈希表回溯深度优先，广度优先递归算法高精度算法手动给二分法及二分查找划重点，也是每年必考知识点，可能出现的地方有选择题和第四大题。另外递归算法与贪心算法也曾出现在第四答题中，复习的时候不要漏掉哦，抓住每一分的可能性！数据结构中考察知识点为：线性表、链表、栈、队列、树（二叉树，哈夫曼编码）、图论（连通图，完全图，拓扑排序）。这里树和图论最为重要！06-17年的试卷中，基本每年的选择题都会出现，也曾以第二大题的第二小题的形式出现过3次。数学可考察的点非常多，我们在这里

5、为大家列举了近几年比较多出现的：快速幂排列组合概率逆序对离散数学-命题逻辑思维逻辑题这里分几个部分给大家讲解，排列组合为每年必考，思维逻辑也是近几年问题求解的主要考察点。另外有一些比较特别的，概率、逆序对与快速幂都是2017年试卷中的新增考点，其中逆序对更是以第四大题第一题的“身份”出现。数据库数据库的知识点比较少，在试卷中出现频率也很低，近10年来，只有20KK年曾经出现两道选择题，分别考察了关系数据库的逻辑结构与数据库的冗余数据。作为全国信息学奥林匹克竞赛联赛，考察到的NOI信息并不多，但基本每年都有，一般为12道选择题。考查到的信息分别是：NOI比赛，哪些不能带入考场；NOI的中文意思；

6、从2022年起，NOIP将不再支持Pascal；NOIP使用的评测系统是NOILinuP；NOI的举办单位是中国计算机学会；NOIP复赛推荐的语言环境。相信这个部分没有同学会失分，需要注意的是每一年NOI是否有一些新的政策。单项选择题：每次共20题，每题1.5分，共计30分。每题有且仅一个正确选项。计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP20KK-3.一片容量为8G的SD卡能储存大约（）张大小为2MB的数码照片。A.1600B.20KKC.4000D.16000NOIP20KK-4.摩尔定律（Mooreslaw）是由英特尔创始人之一戈登摩尔（GordonM

7、oor）提出来的。根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每（）个月翻一番。A.1B.6C.18D.36NOIP20KK-6.寄存器是（）的重要组成部分。A.硬盘B.高速缓存C.内存D.中央处理器（CPU）NOIP20KK-10.有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法是（）。A.正确的，将文件放入回收站以为着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除NOIP

8、20KK-14.生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。以下不属于生物特征识别技术及其应用的是（）。NOIP20KK-16.关于汇编语言，下列说法错误的是（）。A.是一种与具体硬件相关的程序设计语言B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C.可以直接访问寄存器、内存单元、以及I/O端口D.随着高级语言的诞生，如今已完全被淘汰，不再使用NOIP20KK-18.1956年（）授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。A.诺贝尔物理学奖B.约翰冯诺依

9、曼奖C.图灵奖D.高德纳奖NOIP20KK-20.从ENIAC到当前最先进的计算机，冯诺依曼体系结构始终占有重要地位。冯诺依曼体系结构的核心内容是（）。A.采用开关电路B.采用半导体器件C.采用存储程序和程序控制原理D.采用键盘输入NOIP20KK-1.计算机如果缺少（），将无法正常启动。A.内存B.鼠标C.U盘D.摄像头NOIP20KK-3.目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。A.硅B.铜C.锗D.铝NOIP20KK-5.（）不属于操作系统。A.WindowsB.DOSC.PhotoShopD.NOILinuPNOIP20KK-7.目前个人电脑的

10、（）市场占有率最靠前的厂商包括Intel、AMD等公司。A.显示器B.CPUC.内存D.鼠标NOIP20KK-9.1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。A.电子管B.晶体管C.集成电路D.超大规模集成电路NOIP20KK-10.无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。NOIP20KK-11.矢量图（VectorImage）图形文件所占的存储空间较小，并且不论如何放大、缩小或旋转等都不会失真，是因为它（）。A.记录了大量像素块的色彩值来表示图像B.用点、直线

11、或者多边形等基于数学方程的几何图元来表示图像C.每个像素点的颜色信息均用矢量表示D.把文件保存在互联网，采用在线浏览的方式查看图像NOIP20KK-13.（）是主要用于显示网页服务器或者文件系统的HTML文件内容，并让用户与这些文件交互的一种软件。A.资源管理器B.浏览器C.电子邮件D.编译器NOIP20KK-14.（）是目前互联网上常用的E-mail服务协议。A.HTTPB.FTPC.POP3D.TelnetNOIP20KK-16.地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（）。

12、A.128KBB.1MBC.1GBD.4GBNOIP20KK-17.蓝牙和Wi-Fi都是（）设备。A.无线广域网B.无线城域网C.无线局域网D.无线路由器NOIP20KK-20.仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述，错误的是（）。A.由研究蝙蝠，发明雷达B.由研究蜘蛛网，发明因特网C.由研究海豚，发明声纳D.由研究电鱼，发明伏特电池NOIP20KK-8.在Windows资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（）。A.用剪切板中的文件替换该文件B.在

13、该文件所在文件夹中，将该文件克隆一份C.将该文件复制到剪切板，并保留原文件D.将该文件复制到剪切板，并删除原文件NOIP20KK-13.IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被使用（）位地址的IPv6协议所取代。A.40B.48C.64D.128NOIP20KK-16.通常在搜索引擎中，对某个关键词加上双引号表示（）。A.排除关键词，不显示任何包含该关键词的结果B.将关键词分解，在搜索结果中必须包含其中的一部分C.精确搜索，只显示包含整个关键词的结果D.站内搜索，只显示关键词所指向网站的内容NOIP20KK-17.中国的国家顶级域名是（）。AB.chC.

14、chnD.chinaNOIP20KK-20.CCFNOIP复赛全国统一评测时使用的系统软件是（）。A.NOIWindowsB.NOILinuPC.NOIMacOSD.NOIDOSNOIP20KK-1.以下哪个是面向对象的高级语言（）。A.汇编语言B.C+C.FortranD.BasicNOIP20KK-2.1TB代表的字节数量是（）。A.2的10次方B.2的20次方C.2的30次方D.2的40次方NOIP20KK-4.以下哪一种设备属于输出设备（）。A.扫描仪B.键盘C.鼠标D.打印机NOIP20KK-5.下列对操作系统功能的描述最为完整的是（）。A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序NOIP20KK-6.CPU、存储器、I/O设备是通过（）连接起来的。A.接口B.总线C.控制线D.系统文件NOIP20KK-7.断电后会丢失数据的存储器是（）。A.RAMB.ROMC.硬盘D.光盘NOIP20KK-8.以下哪一种是属于电子邮件收发的协议（）。A.SMTPB.UDPC.P2PD.FTPNOIP20KK-9.下列选项中不属于图像格式的是（）。A.JPEG格式B.TPT格式C.GIF格式D.PNG格式N