NOIP初赛整理分析xWord文档下载推荐.docx
《NOIP初赛整理分析xWord文档下载推荐.docx》由会员分享，可在线阅读，更多相关《NOIP初赛整理分析xWord文档下载推荐.docx（31页珍藏版）》请在冰点文库上搜索。
计算机基础分类中考察到的知识点分为：
计算机基本常识
常用软件（AdobeAcrobatReader,microsoft软件，Photoshop等）计算机硬件
操作系统WindowsLinuPSolaris及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%以上的分值。
敲黑板划重点啦！
这类型
的题，刷题的时候同学们可以秉持着多多益善的原贝y,有不懂的可以
问我们的老师哦。
算法
算法部分考察的知识点为：
时间复杂度和空间复杂度
二分法及二分查找
贪心算法
排序（归并，插入等）
分治算法
哈希函数，哈希表
回溯
深度优先，广度优先
递归算法
高精度算法
手动给二分法及二分查找划重点，也是每年必考知识点，可能出现的地方有选择题和第四大题。
另外递归算法与贪心算法也曾出现在第四答题中，复习的时候不要漏掉哦，抓住每一分的可能性！
数据结构中考察知识点为：
线性表、链表、栈、队列、树（二叉树，哈夫曼编码）、图论（连通图，完全图，拓扑排序）。
这里树和图论最为重要！
06-17年的试卷中，基本每年的选择题都会出现，也曾以第二大题的第二小题的形式出现过3次。
数学可考察的点非常多，我们在这里为大家列举了近几年比较多出现
的：
快速幂
排列组合
概率
逆序对
离散数学-命题逻辑
思维逻辑题
这里分几个部分给大家讲解，排列组合为每年必考，思维逻辑也是近
几年问题求解的主要考察点。
另外有一些比较特别的，概率、逆序对与快速幂都是2017年试卷中
的新增考点，其中逆序对更是以第四大题第一题的“身份”出现。
数据库
数据库的知识点比较少，在试卷中出现频率也很低，近10年来，只
有20KK年曾经出现两道选择题，分别考察了关系数据库的逻辑结构
与数据库的冗余数据。
作为全国信息学奥林匹克竞赛联赛，考察到的NOI信息并不多，但基
本每年都有，一般为1~2道选择题。
考查到的信息分别是：
NOI比赛，哪些不能带入考场；
NOI的中文意思；
从2022年起，NOIP将不再支持Pascal；
NOIP使用的评测系统是NOILinuP；
NOI的举办单位是中国计算机学会；
NOIP复赛推荐
的语言环境。
相信这个部分没有同学会失分，需要注意的是每一年NOI是否有一些
新的政策。
单项选择题：
每次共20题，每题1.5分，共计30分。
每题有且
仅一个正确选项。
计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可
拿分了）
NOIP20KK-3.一片容量为8G的SD卡能储存大约（）张大小为2MB的数码照片。
A.1600B.20KKC.4000D.16000
NOIP20KK-4.摩尔定律（Moore'
slaw）是由英特尔创始人之一戈登摩
尔（GordonMoor）提出来的。
根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每（）个月翻一番。
A.1B.6C.18D.36
NOIP20KK-6.寄存器是（）的重要组成部分。
A.硬盘B.高速缓存C.内存D.中央处理器（CPU）
NOIP20KK-10.有人认为，在个人电脑送修前，将文件放入回收站中
就是已经将其删除了。
这种想法是（）。
A.正确的，将文件放入回收站以为着彻底删除、无法恢复
B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复
C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回
D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除NOIP20KK-14.生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。
目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。
以下不属于生物特征识别技术及其应用的是（）。
NOIP20KK-16.关于汇编语言，下列说法错误的是（）。
A.是一种与具体硬件相关的程序设计语言
B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试
C.可以直接访问寄存器、内存单元、以及I/O端口
D.随着高级语言的诞生，如今已完全被淘汰，不再使用NOIP20KK-18.1956年（）授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
A.诺贝尔物理学奖B.约翰冯诺依曼奖
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.NOILinuP
NOIP20KK-7.目前个人电脑的（）市场占有率最靠前的厂商包括Intel、
AMD等公司。
A.显示器B.CPUC.内存D.鼠标
NOIP20KK-9.1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计
算机。
A.电子管B.晶体管C.集成电路D.超大规模集成电路
NOIP20KK-10.无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些层”以下最恰当的是（）。
NOIP20KK-11.矢量图（Vectorimage）图形文件所占的存储空间较小，
并且不论如何放大、缩小或旋转等都不会失真，是因为它（）。
A.记录了大量像素块的色彩值来表示图像
B.用点、直线或者多边形等基于数学方程的几何图元来表示图像
C.每个像素点的颜色信息均用矢量表示
D.把文件保存在互联网，采用在线浏览的方式查看图像
NOIP20KK-13.（）是主要用于显示网页服务器或者文件系统的HTML
文件内容，并让用户与这些文件交互的一种软件。
A.资源管理器B.浏览器C.电子邮件D.编译器
NOIP20KK-14.（）是目前互联网上常用的E-mail服务协议。
A.HTTPB.FTPC.POP3D.Telnet
NOIP20KK-16.地址总线的位数决定了CPU可直接寻址的内存空间大
小，例如地址总线为16位，其最大的可寻址空间为64KB。
如果地址
总线是32位，则理论上最大可寻址的内存空间为（）。
A.128KBB.1MBC.1GBD.4GB
NOIP20KK-17.蓝牙和Wi-Fi都是（）设备。
A.无线广域网B.无线城域网
C.无线局域网D.无线路由器
NOIP20KK-20.仿生学的问世幵辟了独特的科学技术发展道路。
人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术之中。
以下关于仿生学的叙述，错误的是（）。
A.由研究蝙蝠，发明雷达
B.由研究蜘蛛网，发明因特网
C.由研究海豚，发明声纳
D.由研究电鱼，发明伏特电池
NOIP20KK-8.在Windows资源管理器中，用鼠标右键单击一个文件时，会出现一个名为复制”的操作选项，它的意思是（）。
A.用剪切板中的文件替换该文件
B.在该文件所在文件夹中，将该文件克隆一份
C.将该文件复制到剪切板，并保留原文件
D.将该文件复制到剪切板，并删除原文件
NOIP20KK-13.IPv4协议使用32位地址，随着其不断被分配，地址资
源日趋枯竭。
因此，它正逐渐被使用（）位地址的IPv6协议所取代。
A.40B.48C.64D.128
NOIP20KK-16.通常在搜索引擎中，对某个关键词加上双引号表示（）＜
A.排除关键词，不显示任何包含该关键词的结果
B.将关键词分解，在搜索结果中必须包含其中的一部分
C.精确搜索，只显示包含整个关键词的结果
D.站内搜索，只显示关键词所指向网站的内容
NOIP20KK-17.中国的国家顶级域名是（）。
A..cnB..chC..chnD..china
NOIP20KK-20.CCFNOIP复赛全国统一评测时使用的系统软件是（）。
A.NOIWindowsB.NOILinuPC.NOIMacOSD.NOIDOS
NOIP20KK-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.FTP
NOIP20KK-9.下列选项中不属于图像格式的是（）。
A.JPEG格式B.TPT格式C.GIF格式D.PNG格式NOIP20KK-12.下列几个32位IP地址中，书写错误的是（）。
A.162.105.128.27B.192.168.0.1
C.256.256.129.1D.10.0.0.1
NOIP20KK-20.计算机界的最高奖是（）。
A.菲尔兹奖B.诺贝尔奖C.图灵奖D.普利策奖
NOIP2015-1.1MB等于（）。
A.10000字节B.1024字节
C.1000X1000字节D.1024X1024字节
NOIP2015-2.在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。
A.生产厂家名称B.硬盘的型号
C.CPU的型号D.显示器的型号
NOIP2015-3.操作系统的作用是（）。
A.把源程序译成目标程序B.便于进行数据管理
C.控制和管理系统资源D.实现硬件之间的连接
NOIP2015-4.在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A.二进制码B.八进制码C.十进制码D.智能拼音码
NOIP2015-5.下列说法正确的是（）。
A.CPU的主要任务是执行数据运算和程序控制
B.存储器具有记忆能力，其中信息任何时候都不会丢失
C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同
D.个人用户只能使用Wifi的方式连接到InternetNOIP2015-8.所谓的中断”是指（）。
A.操作系统随意停止一个程序的运行
B.当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程
C.因停机而停止一个程序的运行
D.电脑死机
NOIP2015-9.计算机病毒是（）。
A.通过计算机传播的危害人体健康的一种病毒
B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合
C.一种由于计算机元器件老化而产生的对生态环境有害的物质
D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
NOIP2015-10.FTP可以用于（）。
A.远程传输文件B.发送电子邮件
C.浏览网页D.网上聊天NOIP2015-11.下面哪种软件不属于即时通信软件（）。
A.QQB.MSNC.微信D.P2P
NOIP2015-18.下列选项中不属于视频文件格式的是（）。
A.TPTB.AVIC.MOVD.RMVB
NOIP2015-20.在NOI系列赛事中参赛选手必须使用承办单位统一提供的设备。
下列物品中不允许选手自带的是（）。
A.鼠标B.笔C.身份证D.准考证NOIP2016-1.以下不是微软公司出品的软件是（）。
A.PowerpointB.Word?
C.EPcelD.AcrobatReader
NOIP2016-3.以下不属于无线通信技术的是（）。
A.蓝牙B.WiFiC.GPRSD.以太网NOIP2016-4.以下不是CPU生产厂商的是（）。
A.IntelB.AMDC.MicrosoftD.IBMNOIP2016-5.以下不是存储设备的是（）。
A.光盘B.磁盘C.固态硬盘D.鼠标
NOIP2016-6.如果幵始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、，屏幕
上输出的第81个字符是字母（）。
A.AB.SC.DD.a
NOIP2016-9.以下是32位机器和64位机器的区别的是（）。
A.显示器不同B.硬盘大小不同
C.寻址空间不同D.输入法不同
（）。
NOIP2016-20.参加NOI比赛，以下不能带入考场的是
A.钢笔B.适量的衣服C.U盘D.铅笔
数制、编码与逻辑运算（每年2-3题，需熟练掌握数制转换与逻辑运
算）
NOIP20KK-1.在二进制下，1011001+（）=1100110。
A.1011B.1101C.1010D.1111
NOIP20KK-2.字符“0”ASCII码为48，则字符“9的ASCII码为（）。
A.39B.57C.120D.视具体的计算机而定
NOIP20KK-9.一个正整数在二进制下有100位，则它在十六进制下有
（）位。
A.7B.13C.25D.不能确定
NOIP20KK-4.十六进制数9A在（）进制下是232。
A.四B.八C.十D.十二
NOIP20KK-2.二进制数11.01在十进制下是（）。
A325B4125C625D.11.125
NOIP20KK-4.逻辑表达式（）的值与变量A的真假无关。
A.（A?
B）?
?
A?
B.（A?
B
C.（A?
（?
A?
B）D.（A?
NOIP20KK-6.在十六进制表示法中，字母A相当于十进制中的（）。
A.9B.10C.15D.16
NOIP20KK-3.二进制数00100100和00010101的和是（）。
A.00101000B.001010100
C.01000101D.00111001
NOIP20KK-11.下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A.296B.133C.256D.199
NOIP2015-6.二进制数00100100和00010100的和是（）。
A.00101000B.01100111
C.01000100D.00111000
NOIP2015-7.与二进制小数0.1相等的十六进制数是（）。
A.0.8B.0.4C.0.2D.0.1
NOIP2016-2.如果256种颜色用二进制编码来表示，至少需要（）位。
A.6B.7C.8D.9
NOIP2016-7.二进制数00101100和00010101的和是（）。
A.00101000B.01000001
NOIP2016-8.与二进制小数0.1相等的八进制数是（）。
NOIP2016-17.下图表示一个果园灌溉系统，有A、B、C、D四个阀门，每个阀门可以打幵或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的是（）。
A.B打幵，其他都关上
C.A打幵，其他都关上
B.AB都打幵，CD都关上
D.D打幵，其他都关上
数据结构基础（每年特征）
4-5题，需掌握常见数据结构，特别是树、图的
NOIP20KK-5.无向完全图是图中每对顶点之间都恰好有一条边的简单图。
已知无向完全图G有7个顶点，则它共有（）条边。
A.7B.21C.42D.49
NOIP20KK-7.如果根结点的深度记为1，则一棵恰有20KK个叶结点
的二叉树的深度最少是（）。
A.10B.11C.12D.13
NOIP20KK-11.广度优先搜索时，需要用到的数据结构是（）。
A.链表B.队列C.栈D.散列表
NOIP20KK-15.现有一段文言文，要通过二进制哈夫曼编码进行压缩。
简单起见，假设这段文言文只由4个汉字之”、呼”、者”、也”组成，它们出现的次数分别为700、600、300、200。
那么，也”字的编码长度是（）。
A.1B.2C.3D.4
NOIP20KK-19.对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。
例如，有图就是一个强连通图。
事实上，在删掉边（）后，它依然是强连通的。
A.aB.bC.cD.d
NOIP20KK-2.（）是一种先进先出的线性表。
A.栈B.队列C.哈希表（散列表）D.二叉树
NOIP20KK-6.如果一棵二叉树的中序遍历是BAC，那么它的先序遍历
不可能是（）。
A.ABCB.CBAC.ACBD.BAC
NOIP20KK-12.如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为a,b,c（如图所示），另有元素d已经出栈，则可能的入栈顺序是（）。
0~10的哈希
amodb表示a
A.a,d,c,bB.b,a,c,dC.a,c,b,dD.d,a,b,c
NOIP20KK-5.将（2,6,10,17）分别存储到某个地址区间为表中，如果哈希函数h（P）=（），将不会产生冲突，其中除以b的余数。
A.Pmod11B.P2mod11C.2Pmod11
D.
NOIP20KK-7.下图中所使用的数据结构是（）
NOIP20KK-9.已知一棵二叉树有10个节点，则其中至多有（）个节点有
2个子节点。
A.4B.5C.6D.7
NOIP20KK-10.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
下图是一个有4个顶点、6条边的连通图。
若要使
它不再是连通图，至少要删去其中的（）条边。
NOIP20KK-11.二叉树的（）第一个访问的节点是根节点。
A.先序遍历B.中序遍历C.后序遍历D.以上都是
NOIP20KK-12.以A0作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（）。
A.A0,A1,A2,A3B.A0,A1,A3,A2C.A0,A2,A1,A3D.A0,A3,A1,A2
NOIP20KK-10.链表不具有的特点是（）。
A.不必事先估计存储空间B.可随机访问任一元素
C.插入删除不需要移动元素D.所需空间与线性表长度成正比
NOIP20KK-16.一棵具有5层的满二叉树中结点数为（）。
A.31B.32C.33D.16
NOIP20KK-17.有向图中每个顶点的度等于该顶点的（）。
A.入度B.出度
C.入度与出度之和D.入度与出度之差
NOIP2015-12.6个顶点的连通图的最小生成树，其边数为（）。
A.6B.5C.7D.4
NOIP2015-13.链表不具备的特点是（）。
A.可随机访问任何一个元素
B.插入、删除操作不需要移动元素
C.无需事物估计存储空间大小
D.所需存储空间与存储元素个数成正比
NOIP2015-14.线性表若采用链表存储结构，要求内存中可用存储单元
地址（）。
A.必须连续B.部分地址必须连续
C.一定不连续D.连续不连续均可
NOIP2015-15.今有一空栈S，对下列待进栈的数据元素序列a,b,c，
d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）。
A.fB.cC.aD.b
NOIP2015-16.前序遍历序列与中序遍历序列相同的二叉树为（）。
A.根结点无左子树B.根结点无右子树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
NOIP2015-17.如果根的高度为1,具有61个结点的完全二叉树的高度为（）。
A.5B.6C.7D.8
NOIP2016-11.—棵二叉树如图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的
升级会员 