2005-2009年全国数据库技术笔试真题和答案.doc

机密★启用前
2005 年9 月全国计算机等级考试三级笔试试卷
数据库技术
36
注意事项
一、考生应严格遵守考场规则,得到监考人员指令后方可作答。
二、考生拿到试卷后应首先将自己的姓名、准考证号等内容涂写在答题卡的相应位置上。
三、选择题答案必须用铅笔填涂在答题卡的相应位置上,填空题的答案必须用蓝、黑色钢笔或圆
珠笔写在答题卡的相应位置上,答案写在试卷上无效。
四、注意字迹清楚,保持卷面整洁。
五、考试结束将试卷和答题卡放在桌上,不得带走。待监考人员收毕清点后,方可离场。
* * * 版权所有,任何单位或个人不得保留、复制和出版,违者必究* * *
教育部考试中心
二00 五年七月制
本资料由大家论坛计算机等级考试专区收集整理
全国计算机等级考试三级数据库技术
2005 年9 月笔试试卷
(考试时间 120 分钟,满分100 分)
一、选择题(每小题1 分,共60 分)
(1)计算机软件分为系统软件和应用软件两大类,其中处于系统软件核心地位的是( )。
A)操作系统 B)编译程序
C)数据库管理系统 D)网络通信软件
(2)通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最慢的是( )。
A)Cache B)磁带
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)SMTP B)POP3
C)IMAP D)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)1 B)2 C)3 D)4
(12)如果用llink-rlink 法存储该二叉树,则各结点的指针域中共包含( )个空指针。
A)6 B)8 C)10 D)12
(13)如果将该二叉树存储为对称序线索二叉树,则结点H 的左线索指向( )。
A)结点A B)结点C
C)结点E D)结点G
(14)对n 个记录的文件进行归并排序,所需要的辅助存储空间为( )。
A)O(1) B)O(n)
C)O(log2n) D)O(n2)
(15)以下关于B 树运算的叙述中,正确的是( )。
A)若插入过程中根结点发生分裂,则B 树的高度加1
B)每当进行插入运算,就在B 树的最下面一层增加一个新结点
C)若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
D)删除可能引起B 树结点个数减少,但不会造成B 树高度减小
(16)批处理操作系统的主要缺点是( )。
A)系统吞吐量小 B)用户不能直接控制其作业的执行