NOIP历年普及组初赛真题解析
文章平均质量分 94
NOIP历年普及组初赛真题解析
严老师编程
985计算机硕士,NOI认证指导教师,专注编程&算法教学
展开
-
NOIP-2010-J1-真题解析
一、选择题1、D,基础题,考察科学计数法2、A,基础题,一个字节8个bit3、A,基础题,考察逻辑运算4、D,基础题,与windows不同,Linux的文件是否可执行与其扩展名无直接关系,任何文件均可设置为可执行文件5、A,数据结构题,考察满二叉树,n层的二叉树是满二叉树时,结点最多6、D,基础题,考察计算机发展史7、B,考察对进制的理解应用,由加法可得x+y=x,故y=0,x+z=x0,表示产生了进位,则x=1,z=2,所以xyzx=1021=210,即zxy8、D,基础题,考察程序设计语原创 2022-01-25 15:57:15 · 865 阅读 · 0 评论 -
NOIP-2011-J1-真题解析
一、选择题1、B,基础题,考察二进制运算2、B,基础题,48+9=573、C,基础题,考察存储空间计算,8GB/2MB=8*1024/2=40964、C,基础题,计算机基础常识,摩尔定律5、B,根据题意,7个顶点任选2个都恰好有一条边,则就是7选2的组合数,216、D,基础题,考察计算机硬件系统,CPU组成,寄存器7、C,数据结构题,二叉树结点数计算,深度最少的时候必然是完全二叉树,深度为n的满二叉树叶子结点为2n−12^{n-1}2n−1,2011最接近2048,即2112^{11}211,原创 2021-11-19 08:38:40 · 655 阅读 · 1 评论 -
NOIP-2012-J1-真题解析
一、选择题1、A,基础题,考察计算机硬件系统,计算机主机核心包括内存和处理器,缺少内存,将无法启动2、B、队列是先进先出的线性表3、A,基础题,考察计算机常识4、B,基础题,考察进制转换,9A的二进制表示是1001 1010,转8进制是2325、C,基础题,考察计算机基础,常见的操作系统,C是图形处理软件,是应用软件6、C,数据结构题,考察二叉树的遍历,C选项的话,无法确定这颗二叉树,前后是矛盾的7、B,基础题,常见CPU8、C,算法题,考察冒泡排序算法,冒泡排序是每次比较相邻的两个元素,每原创 2021-11-12 15:23:37 · 965 阅读 · 0 评论 -
NOIP-2013-J1-真题解析
一、选择题1、A,基础题,考察基础数据类型,32位整型变量占4个字节2、A,基础题,考察进制转换3、B,算法题,考察递归算法的理解4、C,数学题,考察逻辑运算,依次带入计算可得C5、D,数据结构题,考察哈希表,哈希函数冲突情况检查,将序列元素,依次代入每个选项的哈希函数,计算函数值,若有相同的函数值,则会产生冲突,A,2,6,10,6,冲突,B,4,3,1,3,冲突,C,4,1,9,1,冲突,D,1,2,3,4,无冲突6、B,基础题,十六进制,A-F分别表示10-157、...原创 2021-11-12 14:44:42 · 1141 阅读 · 0 评论 -
NOIP-2014-J1-真题解析
一、选择题1、B,基础题,考察常用编程语言类型,汇编语言是介于机器语言和高级语言之间的,C++是面向对象的高级语言,Fortran和Basic是面向过程的高级语言2、D,基础题,考察存储单位换算,1TB=210GB=220MB=230KB=240B1TB=2^{10}GB=2^{20}MB=2^{30}KB=2^{40}B1TB=210GB=220MB=230KB=240B3、D,基础题,考察二进制的算术运算4、D,基础题,考察计算机外部设备,ABC均是输入设备,D打印机是输出设备5、C,基础题,原创 2021-09-08 22:12:09 · 1139 阅读 · 0 评论 -
NOIP-2015-J1-真题解析
一、选择题1、D,基础题,考察存储单位,1MB=1024KB=1024∗1024B1024*1024B1024∗1024B2、C,基础题,考察硬件常识,市场上常见的CPU型号3、C,基础题,考察操作系统的基本概念,操作系统的主要作用是控制和管理系统资源4、A,基础题,考察计算机基本工作原理,底层数据存储格式5、A,基础题,考察计算机硬件系统,A正确,B错误,内存储器断电后信息丢失,C错误,显示屏屏幕尺寸和分辨率没有关系,D错误,除了wifi,还有有线等其他方式连接到internet6、D,基础题原创 2021-08-30 13:54:24 · 718 阅读 · 0 评论 -
NOIP-2016-J1-真题解析
一、选择题1、D,基础题,考察常用应用软件常识,A,B,C均属于Microsoft Office办公软件里的产品,是微软公司的软件产品,Acrobat Reader是Adobe公司的产品2、C,基础题,考察二进制,n位二进制能表示的数值范围是0−2n−10-2^{n-1}0−2n−1,总共2n2^n2n个数,28=2562^8=25628=256,所以最少8位刚好能满足题目要求3、D,基础题,考察计算机网络基础知识,A,B,C均属于无线通信技术范畴,以太网是一种计算机局域网技术,属于有线通信技术范畴原创 2021-08-27 22:16:38 · 939 阅读 · 0 评论 -
NOIP-2017-J1-真题解析
一、选择题1、B,基础题,考察补码和原码转换,首先符号位是1表示是负数,剩余的位先末尾减1转为反码10101010,然后取反得到原码11010101,转换二进制是-(64+16+4+1)=-852、B,基础题,计算机存储基本单位是字节(Byte)3、C,基础题,考察计算机网络常识,C是世界贸易组织的简称,POP3是Post Office Protocol 3的简称,即邮局协议的第3个版本,它规定怎样将个人计算机连接到Internet的邮件服务器和下载电子邮件的电子协议,SMTP 的全称是“Simple原创 2021-08-25 10:37:44 · 1105 阅读 · 1 评论 -
NOIP-2018-J1-真题解析
一、选择题1、D,基础题,考察计算机硬件系统-输出设备,扫描仪,键盘,鼠标属于输入设备,打印机,显示器等属于输出设备。2、D,基础题,考察进制转换,可以将A, C, D均转换为熟悉的10进制数据后再观察,可得ABC均等于617,D等于512+64+32+8+2+1=6193、D,基础题,考察存储单位,1MB=1024KB=1024*1024B4、B,基础题,考试计算机网络常识,广域网-WAN,局域网-LAN,城域网-MAN5、B,竞赛常识题,中国计算机协会是1984年创办首次全国青少年计算机程序设原创 2021-08-20 11:31:24 · 1203 阅读 · 0 评论