计算机等级考试三级数据库技术第1套试题及答案.docxVIP

计算机等级考试三级数据库技术第1套试题及答案

一、单项选择题（每题1分，共40分）

1.下列关于信息的叙述中，错误的是

A.信息是具有一定含义的数据，是处理过的数据

B.信息反映了客观事物的状态和运动方式

C.同一信息对不同的用户具有相同的使用价值

D.信息具有时效性、共享性、可传递性等特性

2.下列关于操作系统的叙述中，正确的是

A.操作系统是计算机软件系统中的核心软件

B.操作系统是源程序开发系统

C.操作系统是应用软件和系统软件的总称

D.操作系统的功能主要是进行文件管理

3.下列关于栈和队列的叙述中，正确的是

A.栈和队列都是线性结构

B.栈和队列都不允许插入和删除元素

C.栈是先进先出，队列是后进先出

D.栈只能顺序存储，队列只能链接存储

4.下列关于二叉树的叙述中，正确的是

A.二叉树的度一定为2

B.二叉树中任何一个结点的度都为2

C.完全二叉树中，若一个结点没有左孩子，则它必定是叶子结点

D.二叉树中叶子结点的个数等于度为2的结点个数减1

5.对长度为n的顺序表进行二分查找，最坏情况下的时间复杂度为

A.O(n)

B.O(n2)

C.O(nlog?n)

D.O(log?n)

6.对包含n个元素的散列表进行查找，平均查找长度

A.为O(log?n)

B.为O(1)

C.不直接依赖于n

D.直接依赖于装填因子