NOIP普与组初赛历年试题与答案选择题篇Word格式文档下载.docx

1、D.采用键盘输入NOIP2012-1.计算机如果缺少,将无法正常启动。A.内存 B.鼠标 C.U盘 D.摄像头NOIP2012-3.目前计算机芯片制造的主要原料是,它是一种可以在沙子中提炼出的物质。A.硅 B.铜 C.锗 D.铝NOIP2012-5.不属于操作系统。A.Windows B.DOS C.PhotoShop D.NOI LinuxNOIP2012-7.目前个人电脑的市场占有率最靠前的厂商包括Intel、AMD等公司。A.显示器 B.CPU D.鼠标NOIP2012-9.1946年诞生于美国宾夕法尼亚大学的ENIAC属于计算机。A.电子管 B.晶体管 C.集成电路 D.超大规模集成电

2、路NOIP2012-10.无论是TCP/IP模型还是OSI模型,都可以视为网络的分层模型,每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些层,以下最恰当的是NOIP2012-11.矢量图图形文件所占的存储空间较小,并且不论如何放大、缩小或旋转等都不会失真,是因为它A.记录了大量像素块的色彩值来表示图像B.用点、直线或者多边形等基于数学方程的几何图元来表示图像C.每个像素点的颜色信息均用矢量表示D.把文件保存在互联网,采用在线浏览的方式查看图像NOIP2012-13.是主要用于显示网页服务器或者文件系统的HTML文件内容,并让用户与这些文件交互的一种软件。A.资源管理器 B.浏览

3、器 C.电子邮件 D.编译器NOIP2012-14.是目前互联网上常用的E-mail服务协议。A.HTTPB.FTP C.POP3 D.TelnetNOIP2012-16.地址总线的位数决定了CPU可直接寻址的内存空间大小,例如地址总线为16位,其最大的可寻址空间为64KB。如果地址总线是32位,则理论上最大可寻址的内存空间为A.128KB B.1MB C.1GB D.4GBNOIP2012-17.蓝牙和Wi-Fi都是设备。A.无线广域网 B.无线城域网C.无线局域网 D.无线路由器NOIP2012-20.仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理,并将这些

4、原理移植于新兴的工程技术之中。以下关于仿生学的叙述,错误的是A.由研究蝙蝠,发明雷达B.由研究蜘蛛网,发明因特网C.由研究海豚,发明声纳D.由研究电鱼,发明伏特电池NOIP2013-8.在Windows资源管理器中,用鼠标右键单击一个文件时,会出现一个名为复制的操作选项,它的意思是A.用剪切板中的文件替换该文件B.在该文件所在文件夹中,将该文件克隆一份C.将该文件复制到剪切板,并保留原文件D.将该文件复制到剪切板,并删除原文件NOIP2013-13.IPv4协议使用32位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用位地址的IPv6协议所取代。A.40 B.48 C.64 D.

5、128NOIP2013-16.通常在搜索引擎中,对某个关键词加上双引号表示A.排除关键词,不显示任何包含该关键词的结果B.将关键词分解,在搜索结果中必须包含其中的一部分C.精确搜索,只显示包含整个关键词的结果D.站内搜索,只显示关键词所指向网站的内容NOIP2013-17.中国的国家顶级域名是A. B. .ch C. .chn D. .chinaNOIP2013-20.CCF NOIP复赛全国统一评测时使用的系统软件是A.NOI Windows B.NOI Linux C.NOI Mac OS D.NOI DOSNOIP2014-1.以下哪个是面向对象的高级语言A.汇编语言 B.C+ C.Fo

6、rtranD. BasicNOIP2014-2.1TB代表的字节数量是A.2的10次方 B.2的20次方 C.2的30次方 D.2的40次方NOIP2014-4.以下哪一种设备属于输出设备A.扫描仪 B.键盘 C.鼠标 D.打印机NOIP2014-5.下列对操作系统功能的描述最为完整的是A.负责外设与主机之间的信息交换 B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用 D.将源程序编译成目标程序NOIP2014-6.CPU、存储器、I/O设备是通过连接起来的。A.接口 B.总线 C.控制线 D.系统文件NOIP2014-7.断电后会丢失数据的存储器是A.RAM B.RO

7、M C.硬盘 D.光盘NOIP2014-8.以下哪一种是属于电子邮件收发的协议A.SMTP B.UDP C.P2P D.FTPNOIP2014-9.下列选项中不属于图像格式的是A.JPEG格式 B.TXT格式 C.GIF格式 D.PNG格式NOIP2014-12.下列几个32 位IP地址中,书写错误的是NOIP2014-20.计算机界的最高奖是A.菲尔兹奖 B.诺贝尔奖 D.普利策奖NOIP2015-1.1MB等于A.10000字节 B.1024字节C.10001000字节 D.10241024字节NOIP2015-2.在PC机中,PENTIUM、酷睿、赛扬等是指A.生产厂家名称 B.硬盘的型

8、号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.操作系统随意

9、停止一个程序的运行B.当出现需要时,CPU暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机NOIP2015-9.计算机病毒是A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒NOIP2015-10.FTP可以用于A.远程传输文件 B.发送电子邮件C.浏览网页 D.网上聊天NOIP2015-11.下面哪种软件不属于即时通信软件A.QQ B.MSNC.微信 D.P2PNOIP201

10、5-18.下列选项中不属于视频文件格式的是A.TXT B.AVI C.MOV D.RMVBNOIP2015-20.在NOI系列赛事中参赛选手必须使用承办单位统一提供的设备。下列物品中不允许选手自带的是A.鼠标 B.笔 C.身份证 D.准考证NOIP2016-1.以下不是微软公司出品的软件是A.Powerpoint B.Word C.Excel D.AcrobatReaderNOIP2016-3.以下不属于无线通信技术的是A.蓝牙 B.WiFi C.GPRS D.以太网NOIP2016-4.以下不是CPU生产厂商的是A.Intel B.AMD C.Microsoft D.IBMNOIP2016-

11、5.以下不是存储设备的是A.光盘 B.磁盘 C.固态硬盘 NOIP2016-6.如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键,即CapsLock、A、S、D、CapsLock、A、S、D、.,屏幕上输出的第81个字符是字母A.A B.S C.D D.aNOIP2016-9.以下是32位机器和64位机器的区别的是A.显示器不同 B.硬盘大小不同C.寻址空间不同 D.输入法不同NOIP2016-20.参加NOI比赛,以下不能带入考场的是A.钢笔 B.适量的衣服 D.铅笔二、数制、编码与逻辑运算每年2-3题,需熟练掌握数制转换

12、与逻辑运算NOIP2011-1.在二进制下,1011001+ = 1100110。A.1011 B.1101 C.1010 D.1111NOIP2011-2.字符0的ASCII码为48,则字符9的ASCII码为A .39 B.57 C.120 D.视具体的计算机而定NOIP2011-9.一个正整数在二进制下有100位,则它在十六进制下有位。A.7 B.13 C.25 D.不能确定NOIP2012-4.十六进制数9A在进制下是232。A.四 B.八 C.十 D.十二NOIP2013-2.二进制数11.01在十进制下是NOIP2013-4.逻辑表达式的值与变量A的真假无关。A. A B. BC.

13、D. ABNOIP2013-6.在十六进制表示法中,字母A相当于十进制中的A.9 B.10 C.15 D.16NOIP2014-3.二进制数 00100100 和 00010101 的和是A. 00101000 B. 001010100C. 01000101 D. 00111001NOIP2014-11.下列各无符号十进制整数中,能用八位二进制表示的数中最大的是A. 296 B. 133 C. 256 D. 199NOIP2015-6.二进制数00100100 和 00010100 的和是B. 01100111C. 01000100 D. 00111000NOIP2015-7.与二进制小数0.

14、1 相等的十六进制数是NOIP2016-2.如果256种颜色用二进制编码来表示,至少需要A. 6 B. 7 C.8 D. 9NOIP2016-7.二进制数00101100 和 00010101 的和是B. 01000001NOIP2016-8.与二进制小数0.1 相等的八进制数是A. 0.8 B. 0.4 C. 0.2 D. 0.1NOIP2016-17.下图表示一个果园灌溉系统,有 A、B、C、D 四个阀门,每个阀门可以打开或关上,所有管道粗细相同,以下设置阀门的方法中,可以让果树浇上水的是A. B打开,其他都关上 B. AB都打开,CD都关上C. A打开,其他都关上 D. D打开,其他都关

15、上三、数据结构基础每年4-5题,需掌握常见数据结构,特别是树、图的特征NOIP2011-5.无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点,则它共有条边。B.21C.42 D.49NOIP2011-7.如果根结点的深度记为1,则一棵恰有2011个叶结点的二叉树的深度最少是A.10 B.11C.12 D.13NOIP2011-11.广度优先搜索时,需要用到的数据结构是A.链表 B.队列 C.栈 D.散列表NOIP2011-15.现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由4个汉字之、 呼者也组成,它们出现的次数分别为700、600、

16、300、200。那么, 字的编码长度是B.2 C.3 D.4NOIP2011-19.对一个有向图而言,如果每个节点都存在到达其他任何节点的路径,那么就称它是强连通的。例如,有图就是一个强连通图。事实上,在删掉边后,它依然是强连通的。A.a B.b C.c D.dNOIP2012-2.是一种先进先出的线性表。A.栈 B.队列 C.哈希表D.二叉树NOIP2012-6.如果一棵二叉树的中序遍历是BAC,那么它的先序遍历不可能是A. ABC B. CBA C. ACB D. BACNOIP2012-12.如果一个栈初始时为空,且当前栈中的元素从栈底到栈顶依次为a, b, c ,另有元素d已经出栈,则

17、可能的入栈顺序是A. a, d, c, b B. b, a, c, d C. a, c, b, d D. d, a, b, cNOIP2013-5.将分别存储到某个地址区间为010的哈希表中,如果哈希函数h =,将不会产生冲突,其中a mod b表示a除以b的余数。A. xmod11 B. x2 mod11 C. 2x mod 11D.NOIP2013-7.下图中所使用的数据结构是NOIP2013-9.已知一棵二叉树有10个节点,则其中至多有个节点有2个子节点。A. 4 B.5 C. 6D. 7NOIP2013-10.在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有

18、4个顶点、6条边的连通图。若要使它不再是连通图,至少要删去其中的A. 1 C. 3D. 4NOIP2013-11.二叉树的第一个访问的节点是根节点。A.先序遍历 B.中序遍历 C.后序遍历 D.以上都是NOIP2013-12.以A0作为起点,对下面的无向图进行深度优先遍历时,遍历顺序不可能是A. A0,A1,A2,A3B. A0,A1,A3,A2C. A0,A2,A1,A3D. A0,A3,A1,A2NOIP2014-10.链表不具有的特点是A.不必事先估计存储空间 B.可随机访问任一元素C.插入删除不需要移动元素 D.所需空间与线性表长度成正比NOIP2014-16.一棵具有5层的满二叉树中

19、结点数为A. 31 B. 32 C. 33 D. 16NOIP2014-17.有向图中每个顶点的度等于该顶点的A.入度 B.出度C.入度与出度之和 D.入度与出度之差NOIP2015-12.6个顶点的连通图的最小生成树,其边数为A.6 B.5C.7 NOIP2015-13.链表不具备的特点是A.可随机访问任何一个元素B.插入、删除操作不需要移动元素C.无需事物估计存储空间大小D.所需存储空间与存储元素个数成正比NOIP2015-14.线性表若采用链表存储结构,要求内存中可用存储单元地址A.必须连续 B.部分地址必须连续C.一定不连续 D.连续不连续均可NOIP2015-15.今有一空栈S,对下

20、列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为A.f B.cC.a D.bNOIP2015-16.前序遍历序列与中序遍历序列相同的二叉树为A.根结点无左子树 B.根结点无右子树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树NOIP2015-17.如果根的高度为1,具有61个结点的完全二叉树的高度为A.5 B.6D.8NOIP2016-11.一棵二叉树如图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点根结点的下标为1,若某结点的下标为i,则其左

21、孩子位于下标2i处、右孩子位于下标处,则图中所有结点的最大下标为 B. 10 C. 12 D. 15NOIP2016-15.设简单无向图G有16条边且每个顶点的度数都是2,则图G有个顶点。A. 10 B. 12 C. 8 NOIP2016-18.Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图,两个人之间有边相连代表这两个人是朋友,没有边相连代表不是朋友。这个社交网站的规则是：如果某人A向他的朋友B分享了某张照片,那么B就可以对该照片进行评论；如果B评论了该照片,那么他的所有朋友都可以看见这个评论以及被评论的照片,但是不能对该照片进行评论除非A也向他现在L

22、ucia已经上传了一张照片,但是她不想让Jacob看见这张照片,那么她可以向以下朋友 分享该照片。A. Dana, Michael, EveB.Dana, Eve, MonicaC. Michael, Eve, JacobD.Micheal, Peter, Monica四、程序设计基础每年2-3题,比重大了,更像程序阅读题了,有编程基础可拿分NOIP2012-19.原字符串中任意一段连续的字符组成的新字符串称为子串。则字符串 AAABBBCCC 共有个不同的非空子串。A. 3 B.12 C. 36 D. 45NOIP2013-1.一个32位整型变量占用个字节。B.8 C. 32 D. 128N

23、OIP2013-18.把64位非零浮点数强制转换成32位浮点数后,不可能A.大于原数 B.小于原数C.等于原数 D.与原数符号相反NOIP2013-19.下列程序中,正确计算1,2, ., 100这100个自然数之和sum的是NOIP2013-15.下面是根据欧几里得算法编写的函数,它所计算的是a和b的int euclidif return a;elsereturn euclid;A.最大公共质因子 C.最大公约数B.最小公共质因子 D.最小公倍数NOIP2014-13.要求以下程序的功能是计算:s= 1 + 1/2 + 1/3 + . + 1/10。#include using namesp

24、ace std;int main int n;float s;s = 1.0;for 1; n-s = s + 1 / n;cout s endl;return 0;程序运行后输出结果错误,导致错误结果的程序行是A. s=1.0;B. for1;n-C. s=s+1/n;D. coutsendl;NOIP2014-14.设变量 x 为float 型且已赋值,则以下语句中能将 x 中的数值保留到小数点后两位,并将第三位四舍五入的是A. x=+0.5/100.0;B.x=/100.0;C. x=D.x=*100.0;NOIP2014-15.有以下程序:int s, a, n;s = 0;a = 1;cin n;do s += 1;a -= 2; while ret