![](https://csdnimg.cn/release/download_crawler_static/88988368/bg1.jpg)
信息学初赛模拟试题(四)
一、 选择题:(选出每题正确的答案代码,填在括号里,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.Windows7 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(n
2
)、O(logn) B.O(logn) 、O(n)、O(n
2
) C.O(n
2
)、O(n)、O(logn)
D.O(n
2
)、O(n)、O(n) E.O(n
2
)、O(n
2
)、O(n
2
)
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. 为了提高软件的测试效率,应该选择发现错误的可能性大的测试数据
13、对按关键字排序好的线性表进行二分查找,该线性表适合的存储结构为( )。
A.链接存储 B.索引存储 C.散列存储 D.顺序存储 E.循环存取
14、一个栈的输入顺序为 1、2、3、4、5,下列序列中可能是栈的输出序列的是( )。
A.54312 B.24135 C.21543 D.12534 E.12345