搜索
新会一中NOIP1历年选择题专辑第八届（选择题）一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1．微型计算机的问世是由于（）的出现。A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（）。A）地址总线B）数据总线C）控制总线D）实际内存容量3．十进制书11/128可用二进制数码序列表示为：（）。A）1011/1000000B）1011/100000000C）0.001011D）0.00010114．算式（2047）10－（3FF）16＋（2000）8的结果是（）。A）（2048）10B）（2049）10C）（3746）8D）（1AF7）165．已知x=（0.1011010）2，则[x/2]补=（）2。A）0.1011101B）11110110C）0.0101101D）0.1001106．IPv4地址是由（）位二进制数码表示的。A）16B）32C）24D）87．计算机病毒传染的必要条件是：（）。A）在内存中运行病毒程序B）对磁盘进行读写操作C）在内存中运行含有病毒的可执行的程序D）复制文件8．在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（）。A）便于文件管理B）解决根目录中目录项个数有限问题C）加快文件查找速度D）节省磁盘使用空间9．在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（）服务器。A）POP3B）SMTPC）DNSD）FTP10．多媒体计算机是指（）计算机。A）专供家庭使用的B）装有CD-ROM的C）连接在网络上的高级D）具有处理文字、图形、声音、影像等信息的11．微型计算机中，（）的存取速度最快。A）高速缓存B）外存储器C）寄存器D）内存储器12．资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。（不考）A）该目录下的子目录已经展开B）该目录下还有子目录未展开C）该目录下没有子目录D）该目录为空目录13．在WORD文档编辑中实现图文混合排版时，关于文本框的下列叙述正确的是（）。（不考）A）文本框中的图形没有办法和文档中输入文字叠加在一起，只能在文档的不同位置B）文本框中的图形不可以衬于文档中输入的文字的下方C）通过文本框，可以实现图形和文档中输入的文字的叠加，也可以实现文字环绕D）将图形放入文本框后，文档中输入的文字不能环绕图形14．一个向量第一个元素的存储地址是100，每个元素的长度是2，则地5个元素的地址是（）。A）110B）108C）100D）10915．已知A=35H，A/\05H\/A/\30H的结果是：（）。新会一中NOIP2A）30HB）05HC）35HD）53H16．设有一个含有13个元素的Hash表（0~12），Hash函数是：H（key）=key%13，，其中%是求余数运算。用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27），18应放在第（）号格中。A）5B）9C）4D）017．按照二叉数的定义，具有3个结点的二叉树有（）种。A）3B）4C）5D）618．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。A）1/2B）1C）2D）419．要使1．．．8号格字的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（）。12345678461-1732A）6B）0C）5D）320．设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e2，e4，e3，e6，e5，e1，则栈S的容量至少应该为（）。A）2B）3C）4D）5第十届ＮＯＩＰ初赛试题（提高组Ｃ语言）一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。1.设全集I={a,b,c,d,e,f,g}，集合A={a,b,c}，B={b,d,e}，C={e,f,g}，那么集合（A-B）∪（-C∩B）（）。A.{a,b,c,d}B.{a,b,d,e}C.{b,d,e}D.{b,c,d,e}E.{d,f,g}2.由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。A.40320B.39600C.840D.780E.603.某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。A.1,2,3,4,5B.1,2,4,5,7C.1,3,5,4,6D.1,3,5,6,7E.1,3,6,5,74.满二叉树的叶结点个数为N，则它的结点总数为（）。A.NB.2*NC.2*N–1D.2*N+1E.2N–15.二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。A.4257631B.4275631C.4275361D.4723561E.45263716.十进制数100.625等值于二进制数（）。A.1001100.101B.1100100.101C.1100100.011D.1001100.11E.1001100.017.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。A.CPUB.图形卡（显卡）C.光驱D.主板E.内存8.下列哪个网络上常用的名字缩写是错误的（）。A.（WorldWideWeb）B.URL（UniformResourceLocator）C.HTTP（HypertextTransferProtocol）D.FTP（FastTransferProtocol）E.TCP（TransferControlProtocol）。9.用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（）。A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设新会一中NOIP3备，这种设备是（）。A.调制解调器B.路由器C.网卡D.网关E.网桥二、不定项选择题（共10题，每题1.5分，共计15分。多选或少选均不得分）。11.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（）。A.提出理想计算机的数学模型，成为计算机科学的理论基础。B.提出存储程序工作原理，对现代电子计算机的发展产生深远影响。C.设计出第一台具有存储程序功能的计算机EDVAC。D.采用集成电路作为计算机的主要功能部件。E.指出计算机性能将以每两年翻一番的速度向前发展。12.下列哪个（些）是64位处理器（）。A.IntelItaniumB.IntelPentiumIIIC.AMDAthlon64D.AMDOpteronE.IBMPower513.(2004)10+(32)16的结果是（）。A.(2036)16B.(2054)10C.(4006)8D.(100000000110)2E.(2036)1014.下列哪个（些）不是数据库软件的名称（）。A.MySQLB.SQLServerC.OracleD.OutlookE.Foxpro15.下列哪个（些）不是计算机的存储设备（）。A.文件管理器B.内存C.显卡D.硬盘E.U盘16.下列哪个（些）软件属于操作系统软件（）。A.MicrosoftWordB.WindowsXPC.FoxmailD.金山影霸E.RedHatLinux17.下列说法中正确的有（）。A.CPU的基本功能就是执行指令。B.CPU的主频是指CPU在1秒内完成的指令周期数，主频越快的CPU速度一定越快。C.内部构造不同的CPU运行相同的机器语言程序，一定会产生不同的结果。D.在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。E.数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。18.彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（）。A.红B.白C.蓝D.绿E.橙19.下列哪个（些）程序设计语言支持面向对象程序设计方法（）。A.C++B.ObjectPascalC.CD.SmalltalkE.Java20.某大学计算机专业的必修课及其先修课程如下表所示：课程代号C0C1C2C3C4C5C6C7课程名称高等数学程序设计语言离散数学数据结构编译技术操作系统普通物理计算机原理先修课程C0,C1C1,C2C3C3,C7C0C6请你判断下列课程安排方案哪个（些）是合理的（）。A.C0,C1,C2,C3,C4,C5,C6,C7B.C0,C1,C2,C3,C4,C6,C7,C5C.C0,C1,C6,C7,C2,C3,C4,C5D.C0,C1,C6,C7,C5,C2,C3,C4E.C0,C1,C2,C3,C6,C7,C5,C4第十二届全国青少年信息学奥林匹克联赛初赛试题一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。1.在以下各项中。（）不是CPU的组成部分。A.控制器B.运算器C.寄存器D.ALUE.RAM新会一中NOIP42.BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。A.控制器B.CPUC.主板D.内存条E.硬盘3.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖E.南丁格尔奖4．在编程时（使用任一种高级语言，不一定是C），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。A.没有区别B.有一些区别，但机器处理速度很快，可忽略不计C.按行读的方式要高一些D.按列读的方式要高一些E.取决于数组的存储方式。5．在C语言中，表达式21^2的值是（）A.441B.42C.23D.24E.256．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是（）A.!a==0||!b==0B.!((a==0)&&(b==0))C.!(a==0&&b==0)D.a!=0||b!=0E.a&&b7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。A.1,2,3,4,5B.1,2,4,5,7C.1,4,3,7,6D.1,4,3,7,2E.1,4,3,7,58．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（）。A.10B.11C.12D.13E.210–19.与十进制数1770.625对应的八进制数是（）。A.3352.5B.3350.5C.3352.1161D.3350.1151E.前4个答案都不对10．将5个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到大的排序。A.6B.7C.8D.9E.10二、不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。11.设A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有（）。A.(A∧B)∨(C∧D)∨EB.(((A∧B)∨C)∧D∧E)C.A∧(B∨C∨D∨E)D.(A∧(B∨C))∧D∧E12.(2010)16+(32)8的结果是（）。A.(8234)10B.(202A)16C.(100000000110)2D.(2042)1613.设栈S的初始状态为空，元素a,b,c,d,e依次入栈，以下出栈序列不可能出现的有（）。A.a,b,c,e,dB.b,