第八届全国青少年信息学奥林匹克联赛(NOIP2002)初赛试题.docVIP

第八届全国青少年信息学奥林匹克联赛(NOIP2002)初赛试题 (提高组PASCAL语言二小时完成) 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 一、选择一个正确答案代码(A/B/C/时,填入每题的括号内(每题1.5分,多选无分,共30分) 1.微型计算机的问世是由于(?C ) 的出现。 A)中小规模集成电路??? B)晶体管电路??? C) (超)大规模集成电路??? D) 电子管电路 2.中央处理器(CPU)能访问的最大存储器容量取决于(?A ) 。 A)地址总线-??? B)数据总线??? C) 控制总线??? D) 实际内存容量 3.十进制数11/128可用二进制数码序列表示为:(?D ) 。 A)1011/1000000??? B)1011/100000000??? C) 0.001011??? D) 0.0001011 4.算式(2047)10－(3FF)16＋(2000)8的结果是(?A ) 。 A)(2048)10???? B)(2049)10??? C) (3746)8??? D) (1AF7)16 5.已知x=(0.1011010)2,则[x/2]补=(?C ) 2 。 A) 0.1011101.??? B)?? C) 0.0101101??? D) 0.100110 6.Ip v4地址是由(?B ) 位二进制数码表示的。 A)16??? B)32??? C) 24f??? D) 8 7.计算机病毒传染的必要条件是:(?B ) 。 A)在内存中运行病毒程序??? B)对磁盘进行读写操作 C)在内存中运行含有病毒的可执行程序??? D) 复制文件 8.在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是(?D?) 。 A)便于文件管理???????? B) 解决根目录中目录项个数有限问题 C) 加快文件查找速度??? D) 节省磁盘使用空间 9.在使用E-mail前,需要对OUTLOOK进行设置,其中ISP接收电子邮件的服务器称为(?A ) 服务器。 A)POP3??? B)SMTP???? C) DNS???? D) FTP 10.多媒体计算机是指(?D ) 计算机。 A)专供家庭使用的??????? B)装有CD-ROM的 B)连接在网络上的高级??? D) 具有处理文字、图形、声音、影像等信息的 11.微型计算机中,(?C ) 的存取速度最快。 A)高速缓存??? B)外存储器??? C) 寄存器??? D) 内存储器 12.资源管理器的目录前图标中增加+号,这个符号的意思是(?B ) 。 A)该目录下的子目录已经展开??? B)该目录下还有子目录未展开 C) 该目录下没有子目录???????? D) 该目录为空目录 13.在WORD文档编辑中实现图文混合排版时,关于文本框的下列叙述正确的是(?C ) 。 A)文本框中的图形没有办法和文档中输入文字叠加在一起,只能在文档的不同位置 B)文本框中的图形不可以衬于文档中输入的文字的下方。 C) 通过文本框,可以实现图形和文档中输入的文字的叠加,也可实现文字环绕。 D) 将图形放入文本框后,文档中输入的文字不能环绕图形。 14.一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是(?B ) 。 A)110??? B)108??? C) 100??? D) 109 15.已知A=35H,则A05H∨A∧3OH的结果是:(?C ) 。 A)3OH???? B)05H???? C) 35H???? D) 53H 16.设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。用线性探查法解决冲突,则对于序列(2、８、31、20、19、18、53、27),18应放在第几号格中(?B ) 。 A) 5??? B) 9??? C) 4??? D) 0 17.按照二叉树的定义,具有3个结点的二叉树有(?C ) 种。 A) 3??? B) 4??? C) 5??? D) 6 18.在一个有向图中,所有顶点的人度之和等于所有顶点的出度之和的(?B ) 倍。 A) 1/2??? B)1??? C) 2??? D) 4 19.要使1...8号格子的访问顺序为:8、2、6、5、7、3、1、4,则下图中的空格中应填入(?C ) 。 1 2 3 4 5 6 7 8 4 6 1 -1? 7 3 2 A) 6??? B) O??? C) 5??? D) 3 20.设S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过S,一个元素出栈后即进入队列Q,若出队的顺序为e2,e4,e3,e6,e5,e1,则S的容量至少应该为(?B ) 。 A)