广东省汕头市金山中学高一信息技术 历年NOIP初赛试题02.docVIP

广东省汕头市金山中学高一信息技术 历年NOIP初赛试题02 （提高组PASCAL语言） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．选择一个正确答案代码A/B/C/D）,填入每题的括号内每题1.5分多选无分共30分)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. Ip v4地址是由( ) 位二进制数码表示的。 A)16 B)32 C) 24f 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的 B) 连接在网络上的高级 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∧3OH的结果是:( ) 。 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的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e2,e4,e3,e6,e5,e1，则钱S的容量至少应该为( ) 。 A) 2 B) 3 C)