海南初中信息学奥林匹克初赛模拟试题附参考答案

信息学初赛模拟试题(四) 一、选择题：（选出每题正确的答案代码，填在括号里，1— 10 题为单选题，每小题只有一个正确答案， 11— 20 题为不定项选择题，每小题有一个或一个以上的正确答案，共 20 题，每题 1.5，共 30 分）1、二进制数01100100 转换成十六进制数是（）。A．32 B．64 C．128 D．100 E．256 2、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（）。A．Java B．MS-DOS C．Linux D．Windows2000 E． Unix 3、计算机病毒的传染是以计算机运行和（）为基础的，没有这两个条件，病毒是不会传染的。A．编辑文稿B．读写磁盘C．编程序D．扫描图画E．打印4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（）。A．因特网连接B．因特网使用C．因特网设计D．因特网服务提供者E．信息传输5、Internet 给我们提供了资源共享、浏览、 检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（）。A．WWW B．TCP/IP C．Telnet D． E-mail E．FTP 6、IE 是目前流行的浏览器软件，它的工作基础是解释执行用（）语言书写的文件。A．VC B．HTML C．BASIC D．HTTP E．VB 7、给出 3 种排序： 插入排序、 冒泡排序、 选择排序。 这 3 种排序的时间代价分别是（）。A．O(n)、O(n2)、O(logn) B．O(logn) 、 O(n)、O(n2) C．O(n2)、O(n)、O(logn) D．O(n2)、O(n)、O(n) E．O(n2)、O(n2)、O(n2) 8、一棵完全二叉树的结点总数为18，其叶结点数为（）。A．7 个B． 8 个C．9 个D．10 个E．11 个9、在流程图的符号中，菱形框一般作为（）。A．起始框B．判断框C．输入输出框D．处理工作框E．结速框10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（）结构。A．堆栈B．数组C．线性表D．队列E．链表11、多媒体技术中的“多媒体”的含义主要是指如（）等多种表达信息的形式。A．磁盘B．音箱C．显示器D．声音E．图像12、下面有关计算机知识说明，正确的是（）。A． 在 WINDOWS98 操作系统下，删除磁盘中的文件时都先存放在回收站中B． FOXMAIL是用于收发电子邮件的工具C． 文件夹组织是一个有层次的树状结构，其中最顶层的是桌面D．存储器具有记忆能力，其中的信息任何时候都不会丢失E． ...