文档介绍：信息学初赛模拟试题(四)
选择题:(,共30分)
1、二进制数01100100转换成十六进制数是( )。
2、操作系统是一类重要的系统软件,下面几个软件中,不属于系统软件的是( )。
-DOS
3、计算机病毒的传染是以计算机运行和( )为基础的,没有这两个条件,病毒是不会传染的。
4、因特网不属于任何个人,也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP,它的中文意思是( )。
5、给我们提供了资源共享、浏览、检索信息和远程登录等多种服务,下面几个选项中用于远程登录的是( )。
A. C. -mail
6、IE是目前流行的浏览器软件,它的工作基础是解释执行用( )语言书写的文件。
7、给出3种排序:插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是( )。
(n)、O(n2)、O(logn) (logn) 、O(n)、O(n2) (n2)、O(n)、O(logn) (n2)、O(n)、O(n) (n2)、O(n2)、O(n2)
8、一棵完全二叉树的结点总数为18,其叶结点数为( )。
9、在流程图的符号中,菱形框一般作为( )。
10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区,主要将要输出打印的数据依次写入该缓冲区,而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个( )结构。
11、多媒体技术中的“多媒体”的含义主要是指如( )等多种表达信息的形式。
12、下面有关计算机知识说明,正确的是( )。
,删除磁盘中的文件时都先存放在回收站中
C. 文件夹组织是一个有层次的树状结构,其中最顶层的是桌面
,其中的信息任何时候都不会丢失
E. 为了提高软件的测试效率,应该选择发现错误的可能性小的测试数据
13、对按关键字排序好的线性表进行二分查找,该线性表适合的存储结构为( )。
14、一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列的是( )。
15、评价一个算法的好坏有多种指标,下列不是算法评价指标的是( )。
正确性
16、下面描述用多维数组表示的数据结构的语句中,正确的是( )。
多维数组存放的可以是不同类型