[IT认证]NOIP提高组初赛试题汇编2002-20111.docVIP

第八届全国青少年信息学奥林匹克联赛（NOIP2002）初赛试题 （提高组 PASCAL语言 二小时完成） 选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分） 1． 微型计算机的问世是由于（ ）的出现。 A）中小规模集成电路 B）晶体管电路 C）（超）大规模集成电路 D）电子管电路 2． 中央处理器（CPU）能访问的最大存储器容量取决于（ ）。 A）地址总线 B）数据总线 C）控制总线 D）实际内存容量 3． 十进制书11/128可用二进制数码序列表示为：（ ）。 A）1011/1000000 B）1011/100000000 C）0.001011 D）0.0001011 4． 算式（2047）10 －（3FF）16 ＋（2000）8的结果是（ ）。 A）（2048）10 B）（2049）10 C）（3746）8 D）（1AF7）16 5． 已知x =（0.1011010）2 ，则[ x / 2 ]补 =（ ）2 。 A）0.1011101 B C）0.0101101 D）0.100110 6． IPv4地址是由（ ）位二进制数码表示的。 A）16 B）32 C）24 D）8 7． 计算机病毒传染的必要条件是：（ ）。 A）在内存中运行病毒程序 B）对磁盘进行读写操作 C）在内存中运行含有病毒的可执行的程序 D）复制文件 8． 在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（ ）。 A）便于文件管理 B）解决根目录中目录项个数有限问题 C）加快文件查找速度 D）节省磁盘使用空间 9． 在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（ ）服务器。 A）POP3 B）SMTP C）DNS D）FTP 10．多媒体计算机是指（ ）计算机。 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）110 B）108 C）100 D）109 15．已知A = 35H，A /\ 05H \/ A /\ 30H 的结果是：（ ）。 A）30H B）05H C）35H D）53H 16．设有一个含有13个元素的Hash表（0 ~ 12），Hash函数是：H（key）= key % 13，，其中%是求余数运算。用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27），18应放在第（ ）号格中。 A）5 B）9 C）4 D）0 17．按照二叉数的定义，具有3个结点的二叉树有（ ）种。 A）3 B）4 C）5 D）6 18．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。 A）1/2 B）1 C）2 D）4 19．要使1 ．．．8号格字的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（ ）。 1 2 3 4 5 6 7 8 4 6 1 -1 7 3 2 A）6 B）0 C）5 D）3 20．设栈S和队列Q的初始状态为空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，则栈S的容量至少应该为（ ）。 A）2 B）3 C）4 D）5 二．问题求解：（6 + 8 = 14分） 1． 在书架上放有编号为1 ，2 ，．．．，n的n本书。现将n本书全部取下然后再放回去，当放回去时要求每本书都不能放在原来的位置上。例如：n =