第页第八届全国青少年信息学奥林匹克联赛(NOIP2002)初赛试题一、.选择一个正确答案代码(A/B/C/时,填入每题的括号内(每题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.1011101.B)11110110C)0.0101101D)0.1001106.Ipv4地址是由()位二进制数码表示的。A)16B)32C)24fD)87.计算机病毒传染的必要条件是:()。A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D)复制文件8.在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是()。A)便于文件管理B)解决根目录中目录项个数有限问题C)加快文件查找速度D)节省磁盘使用空间9.在使用E-mail前,需要对OUTLOOK进行设置,其中ISP接收电子邮件的服务器称为()服务器。A)POP3B)SMTPC)DNSD)FTP10.多媒体计算机是指()计算机。A)专供家庭使用的B)装有CD-ROM的B)连接在网络上的高级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∧3OH的结果是:()。A)3OHB)05HC)35HD)53H16.设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、８、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)OC)5D)320.设找S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过钱S,一个元素出栈后即进入队列Q,若出队的顺序为e2,e4,e3,e6,e5,e1,则钱S的容量至少应该为()。A)2B)3C)4D)5第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)1、中央处理器CPU能访问的最大存储器容量取决于()A)地址总线B)数据总线C)控制总线D)内存容量2、计算机软件保护法是用来保护软件()的。A)编写权B)复制权C)使用权D)著作权3、64KB的存储器用十六进制表示，它的最大的地址码是()A)10000B)FFFFC)1FFFFD)EFFFF4、在树型目录结构中，不允许两个文件名相同主要指的是()A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下C)不同磁盘的不同目录下C)同一个磁盘的同一个目录下5、下列设备哪一项不是计算机输入设备()A)鼠标B)扫描仪C)数字化仪D)绘图仪6、在计算机硬件系统中，cache是()存储器A)只读B)可编程只读C)可擦除