文档介绍：2006年9月全国计算机等级考试三级数据库技术考试真题含答案
一、选择题(每小题1分,共60分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)计算机软件分为系统软件和应用软件两大类,其中处于系统软件核心地位的是
A)操作系统B)编译程序
C)数据库管理系统D)网络通信软件
(2)通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最慢的是
A)CacheB)磁带C)硬盘D)内存
(3)下列关于计算机系统工作原理的叙述中,哪一条是正确的?
A)中央处理器直接对存储器中的数据进行处理
B)运算器完成解释和执行指令的工作
C)中央处理器可以从输入设备中得到控制指令
D)程序和数据均存放在存储器中
(4)下列关于异步传输模式ATM技术的叙述中,哪一条是不正确的?
A)ATM技术可以满足用户对数据传输的服务质量的要求
B)ATM是B-ISDN选择的数据传输技术
C)ATM技术的实时性好,但灵活性不够
D)采用ATM技术可满足网络中突发性的通信量
(5)信息认证是信息安全的一个重要方面,下列哪一项不属于实施信息认证的方法?
A)身份识别B)密钥管理C)数字签名D)消息认证
(6)电子邮件软件向邮件服务器发送邮件时使用的协议是
A)SMTPB)POP3C)IMAPD)MIME
(7)以下关于数据的逻辑结构的叙述中,哪一条是不正确的?
A)数据的逻辑结构是数据间关系的描述
B)数据的逻辑结构不仅反映数据间的逻辑关系,而且反映其在计算机中的存储方式
C)数据的逻辑结构分为线性结构和非线性结构
D)树形结构是典型的非线性结构
(8)以下关于广义表的叙述中,哪一条是正确的?
A)广义表是0个或多个单元素或子表组成的有限序列
B)广义表至少有一个元素是子表
C)广义表不可以是自身的子表
D)广义表不能为空表
(9)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
A)线性表按顺序方式存储,查找关键码值为666的结点
B)线性表按链接方式存储,查找关键码值为666的结点
C)线性表按顺序方式存储,查找线性表中第900个结点
D)线性表按链接方式存储,查找线性表中第900个结点
(10)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
A)线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B)线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C)线性表按顺序方式存储,删除线性表的第900个结点
D)线性表按链接方式存储,删除指针P所指向的结点
第(11)?(13)题基于下图所示的二叉树:
(11)该二叉树对应的树林包括几棵树?
A)1B)2C)3D)4
(12)如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含多少个空指针?
A)6B)8C)10D)12
(13)如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点?
A)结点AB))结点ED)结点G
(14)对n个记录的