资源描述：
《全国初赛试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、2002年全国初赛试题佚名2002信息学(计算机)奥林匹克竞赛初赛试题一、单选题(每小题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
2、)8D、(1AF7)165、已知X=(0.1011010)2，则[X/2]补=()2A、0.1011101B、11110110C、0.0101101D、0.01001106、IPV4地址是由()位二进制数码表示的。A、16B、32C、24D、87、计算机病毒传染的必要条件是()A、在内存中运行病毒程序B、对磁盘进行读写操作C、在内存中运行含有病毒的可执行程序D、复制文件8、在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是()。A、便于文件管理B、解决根目录中目录项个数有限问题C、加快文件查找速度D、节省磁盘使用空间9、在使用E-mail前，需要对OutLook进行设置，其
3、中ISP接收电子邮件的服务器为：()服务器。A、POP3B、SMTPC、DNSD、FTP10、多媒体计算机是指()计算机。A、专供家庭使用的B、装有CD-ROM的C、连接在网络上高级D、具有处理文字、图形、声音、影像等信息的11、微型计算机中，()的存储速度最快。A、高速缓存(cache)B、外存储器C、寄存器(辅存)D、内存储器12、资源管理器的目录前增加"+"号，这个符号的意思是()A、该目录下的子目录已经展开B、该目录下还有子目录未展开C、该目录下没有子目录D、该目录为空目录13、在WORD文档编辑中实现图文混排版时，关于文本框的下列叙述正确的是()A、文本框中的图形没有办法和文档
4、中输入文字叠加在一起，只能放在文档的不同位置B、文本框中的图形不可以衬于文档中输入的文字的下方。C、通过文本框，可以实现图形和文档中输入的文字的叠加，也可以实现文字的环绕。D、将图形放入文本框后，文档中输入的文字不能环绕图形。14、一个向量第一元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是()A、110B、108C、100D、10915、已知A=35H，则A∧05H∨A∧30H的结果是()A、30HB、05HC、35HD、53H16、设有一个含有13个元素的Hash表(0-12)，Hash函数是：H(key)=key%13,其中%是求余数运算。用线性探查法解决冲突，则于
5、序列(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,
6、e1,则栈S的容量至少应该为()A、2B、3C、4D、5(以下为普及组部分选择题)21、在计算机网络中，Modem的功能是()A、将模拟信号转换为数字信号B、将数字信号转换为模拟信号C、实现模拟信号与数字信号的相互转换D、实现将模拟信号的数字编号22、在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是()A、希尔排序B、起泡排序C、插入排序D、选择排序23、下列叙述中，错误的是()A、Excel中编辑的表格可以在Word中使用B、用Word编辑的文本可以存成文本文件C、用记事本(Notepad)编辑文本时可以插入图片D、用画笔(Paintbrush)绘图时可以输入文字24、用
7、画笔(Paintbrush)绘制图形后并存储在文件中，该图形文件的文件名后缀为()A、.jpgB、.bmpC、gifD、tiff25、CPU处理数据的基本单位是字，一个字的字长()A、为8个二进制位B、为16个二进制位C、为32个二进制位D、与芯片的型号有关二、问题求解。1、如右图所示，有一个无穷大的栈S，在栈的右边排列着1,2，3,4，5出口12345共五个车厢。其中，每个车厢可以向左走，也可以进入栈S让后面的S车厢通过。现已知第
