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