全国信息学奥林匹克模拟试题(二)一、选择题:(选出每题正确的答案代码,填在括号里,1—10 题为单选题,每小题只有一个正确答案,11—20 题为不定项选择题,每小题有一个或一个以上的正确答案,共 20 题,每题 1
5,共 30 分)1、二进制数转换成十六进制数是()
A.32B.64C.128D.100E.2562、操作系统是一类重要的系统软件,下面几个软件中,不属于系统软件的是()
A.JavaB.MS-DOSC.LinuxD.Windows2000E.Unix3、计算机病毒的传染是以计算机运行和()为基础的,没有这两个条件,病毒是不会传染的
编辑文稿 B
读写磁盘 C
扫描图画 E
打印4、因特网不属于任何个人,也不属于任何组织
其中在网络知识这一块中有一个英文简写ISP,它的中文意思是()
因特网连接 B
因特网使用 C
因特网设计 D
因特网服务提供者 E
信息传输5、Internet 给我们提供了资源共享、浏览、检索信息和远程登录等多种服务,下面几个选项中用于远程登录的是()
A.WWWB.TCP/IPC.TelnetD.E-mailE.FTP6、IE 是目前流行的浏览器软件,它的工作基础是解释执行用()语言书写的文件
A.VCB.HTMLC.BASICD.HTTPE.VB7、给出 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,其叶结点数为()
10 个 E
11 个9、在流程图的符号中,菱形框一般作为()