NOIP初赛整理分析文档格式.docx
《NOIP初赛整理分析文档格式.docx》由会员分享,可在线阅读,更多相关《NOIP初赛整理分析文档格式.docx(11页珍藏版)》请在冰豆网上搜索。
二进制编码;
BPte,KB,MB,GB,TB
其中在试卷中出现次数最多的是整数和实型数二进制之间的相互转换
每年的试卷都会出现,并占据2〜3道选择题。
其次是BPte,KB,MB,
GB,TB,正在刷题的同学,你们有没有遇到呢?
计算机基础分类中考察到的知识点分为:
计算机基本常识
常用软件(AdobeAcrobatReader,microsoft软件,Photoshop等)计算机硬件
操作系统WindowsLinuGSolaris及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年来,只
有20PP年曾经出现两道选择题,分别考察了关系数据库的逻辑结构
与数据库的冗余数据。
作为全国信息学奥林匹克竞赛联赛,考察到的NOI信息并不多,但基
本每年都有,一般为1~2道选择题。
考查到的信息分别是:
NOI比赛,哪些不能带入考场;
NOI的中文意
思;
从2022年起,NOIP将不再支持Pascal;
NOIP使用的评测系统是NOILinuG;
NOI的举办单位是中国计算机学会;
NOIP复赛推荐
的语言环境。
相信这个部分没有同学会失分,需要注意的是每一年NOI是否有一些
新的政策。
单项选择题:
每次共20题,每题1.5分,共计30分。
每题有且
仅一个正确选项。
计算机基础(每年8-10题,占选择题的一半,找份材料翻几遍就可
拿分了)
NOIP20PP-3.一片容量为8G的SD卡能储存大约()张大小为2MB的数码照片。
A.1600B.20PPC.4000D.16000
NOIP20PP-4.摩尔定律(Moore'
slaw)是由英特尔创始人之一戈登摩尔
(GordonMoor)提出来的。
根据摩尔定律,在过去几十年一级在可预测的未来纪念,单块集成电路的集成度大约每()个月翻一番。
A.1B.6C.18D.36
NOIP20PP-6.寄存器是()的重要组成部分。
A.硬盘B.高速缓存C.内存D.中央处理器(CPU)
NOIP20PP-10.有人认为,在个人电脑送修前,将文件放入回收站中就
是已经将其删除了。
这种想法是()。
A.正确的,将文件放入回收站以为着彻底删除、无法恢复
B.不正确的,只有将回收站清空后,才意味着彻底删除、无法恢复
C.不正确的,即使回收站清空,文件只是被标记为删除,仍可能通过回复软件找回
D.不正确的,只要在硬盘上出现过的文件,永远不可能被彻底删除NOIP20PP-14.生物特征识别,是利用人体本身的生物特征进行身份认证的一种技术。
目前,指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。
以下不属于生物特征识别技术及其应用的是()。
NOIP20PP-16.关于汇编语言,下列说法错误的是()。
A.是一种与具体硬件相关的程序设计语言
B.在编写复杂程序时,相对于高级语言而言代码量较大,且不易调试
C.可以直接访问寄存器、内存单元、以及I/O端口
D.随着高级语言的诞生,如今已完全被淘汰,不再使用
NOIP20PP-18.1956年()授予肖克利、巴丁和布拉顿,以表彰他们对半导体的研究和晶体管效应的发现。
A.诺贝尔物理学奖B.约翰冯诺依曼奖
C.图灵奖D.高德纳奖
NOIP20PP-20.从ENIAC到当前最先进的计算机,冯诺依曼体系结构
始终占有重要地位。
冯诺依曼体系结构的核心内容是()。
A.采用幵关电路B.采用半导体器件
C.采用存储程序和程序控制原理D.采用键盘输入
NOIP20PP-1.计算机如果缺少(),将无法正常启动。
A.内存B.鼠标C.U盘D.摄像头
NOIP20PP-3.目前计算机芯片(集成电路)制造的主要原料是(),它是一种可以在沙子中提炼出的物质。
A.硅B.铜C.错D.铝NOIP20PP-5.()不属于操作系统。
A.WindowsB.DOSC.PhotoShopD.NOILinuG
NOIP20PP-7.目前个人电脑的()市场占有率最靠前的厂商包括Intel、
AMD等公司。
A.显示器B.CPUC.内存D.鼠标
NOIP20PP-9.1946年诞生于美国宾夕法尼亚大学的ENIAC属于()计
算机。
A.电子管B.晶体管C.集成电路D.超大规模集成电路
NOIP20PP-10.无论是TCP/IP模型还是OSI模型,都可以视为网络的分层模型,每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些层”以下最恰当的是()。
NOIP20PP-11.矢量图(Vectorimage)图形文件所占的存储空间较小,
并且不论如何放大、缩小或旋转等都不会失真,是因为它()。
A.记录了大量像素块的色彩值来表示图像
B.用点、直线或者多边形等基于数学方程的几何图元来表示图像
C.每个像素点的颜色信息均用矢量表示
D.把文件保存在互联网,采用在线浏览的方式查看图像
NOIP20PP-13.()是主要用于显示网页服务器或者文件系统的HTML
文件内容,并让用户与这些文件交互的一种软件。
A.资源管理器B.浏览器C.电子邮件D.编译器
NOIP20PP-14.()是目前互联网上常用的E-mail服务协议。
A.HTTPB.FTPC.POP3D.Telnet
NOIP20PP-16.地址总线的位数决定了CPU可直接寻址的内存空间大
小,例如地址总线为16位,其最大的可寻址空间为64KB。
如果地址
总线是32位,则理论上最大可寻址的内存空间为()。
A.128KBB.1MBC.1GBD.4GB
NOIP20PP-17.蓝牙和Wi-Fi都是()设备。
A.无线广域网B.无线城域网
C.无线局域网D.无线路由器
NOIP20PP-20.仿生学的问世幵辟了独特的科学技术发展道路。
人们研
究生物体的结构、功能和工作原理,并将这些原理移植于新兴的工程技术之中。
以下关于仿生学的叙述,错误的是()。
A.由研究蝙蝠,发明雷达
B.由研究蜘蛛网,发明因特网
C.由研究海豚,发明声纳
D.由研究电鱼,发明伏特电池
NOIP20PP-8.在Windows资源管理器中,用鼠标右键单击一个文件时,会出现一个名为复制”的操作选项,它的意思是()。
A.用剪切板中的文件替换该文件
B.在该文件所在文件夹中,将该文件克隆一份
C.将该文件复制到剪切板,并保留原文件
D.将该文件复制到剪切板,并删除原文件
NOIP20PP-13.IPv4协议使用32位地址,随着其不断被分配,地址资
源日趋枯竭。
因此,它正逐渐被使用()位地址的IPv6协议所取代。
A.40B.48C.64D.128
NOIP20PP-16.通常在搜索引擎中,对某个关键词加上双引号表示()<
A.排除关键词,不显示任何包含该关键词的结果
B.将关键词分解,在搜索结果中必须包含其中的一部分
C.精确搜索,只显示包含整个关键词的结果
D.站内搜索,只显示关键词所指向网站的内容
NOIP20PP-17.中国的国家顶级域名是()。
A..cnB..chC..chnD..china
NOIP20PP-20.CCFNOIP复赛全国统一评测时使用的系统软件是()。
A.NOIWindowsB.NOILinuGC.NOIMacOSD.NOIDOS
NOIP20PP-1.以下哪个是面向对象的高级语言()。
A.汇编语言B.C++C.FortranD.Basic
NOIP20PP-2.1TB代表的字节数量是()。
A.2的10次方B.2的20次方C.2的30次方D.2的40次方NOIP20PP-4.以下哪一种设备属于输出设备()。
A.扫描仪B.键盘C.鼠标D.打印机
NOIP20PP-5.下列对操作系统功能的描述最为完整的是()。
A.负责外设与主机之间的信息交换B.负责诊断机器的故障
C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序
编译成目标程序
NOIP20PP-6.CPU、存储器、I/O设备是通过()连接起来的。
A.接口B.总线C.控制线D.系统文件NOIP20PP-7.断电后会丢失数据的存储器是()。
A.RAMB.ROMC.硬盘D.光盘
NOIP20PP-8.以下哪一种是属于电子邮件收发的协议()。
A.SMTPB.UDPC.P2PD.FTP
NOIP20PP-9.下列选项中不属于图像格式的是()。
A.JPEG格式B.TGT格式C.GIF格式D.PNG格式NOIP20PP-12.下列几个32位IP地址中,书写错误的是()。
A.162.105.128.27B.192.168.0.1
C.256.256.129.1D.10.0.0.1
NOIP20PP-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.TGTB.AVIC.MOVD.RMVB
NOIP2015-20.在NOI系列赛事中参赛选手必须使用承办单位统一提供的设备。
下列物品中不允许选手自带的是()。
A.鼠标B.笔C.身份证D.准考证NOIP2016-1.以下不是微软公司出品的软件是()。
A.PowerpointB.Word?
C.EGcelD.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题,需熟练掌握数制转换与逻辑运
算)
NOIP20PP-1.在二进制下,1011001+()=1100110。
A.1011B.1101C.1010D.1111
NOIP20PP-2.字符“(的ASCII码为48,则字符“9的ASCII码为()。
A.39B.57C.120D.视具体的计算机而定
NOIP20PP-9.一个正整数在二进制下有100位,则它在十六进制下有
()位。
A.7B.13C.25D.不能确定
NOIP20PP-4.十六进制数9A在()进制下是232。
A.四B.八C.十D.十二
NOIP20PP-2.二进制数11.01在十进制下是()。
A325B4125C625D.11.125
NOIP20PP-4.逻辑表达式()的值与变量A的真假无关。
A.(A?
B)?
?
A?
B.(A?
B
C.(A?
(?
A?
B)D.(A?
NOIP20PP-6.在十六进制表示法中,字母A相当于十进制中的()。
A.9B.10C.15D.16
NOIP20PP-3.二进制数00100100和00010101的和是()。
A.00101000B.001010100
C.01000101D.00111001
NOIP20PP-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打幵,其他都关上B.AB都打幵,CD都关上
C.A打幵,其他都关上D.D打幵,其他都关上
数据结构基础(每年4-5题,需掌握常见数据结构,特别是树、图的
特征)