计算机等考三级数据库技术笔试真题及答案

2005年9月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（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）以下关于广义表的叙述中，哪一条是正确的？

广义表是0个或多个单元素或子表组成的有限序列

广义表至少有一个元素是子表

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）用户不能直接控制其作业的执行

C）不具备并发性D）系统资源利用率不高

（17）一个进程执行V操作意味着

A）该进程从等待队列进入就绪队列B）该进程从磁盘调入内存C）可能有另一个进程从等待队列进入就绪队列D）可能有另一个进程从磁盘调入内存

（18）设计作业调度算法时，不需要考虑下列哪一个因素？

A）友好的用户界面B）均衡使用资源C）公平性D）吞吐量大（19）进程切换时，系统把即将运行进程的页表的起始地址存放在

A）内存中B）快表中C）寄存器中D）磁盘中

（20）内存与磁盘之间交换信息的最小单位是

A）记录 B）数据项C）块D）文件

（21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是

A）顺序结构B）链接结构C）索引结构D）B树结构

（22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到

A）16% B）33% C）63% D）91%

（23）虚拟设备是指

A）模拟独占设备的共享设备

B）允许用户以标准化方式使用的物理设备

C）允许用户使用比系统中拥有的物理设备更多的设备

D）允许用户程序部分装入内存即可使用的系统设备

（24）对资源采用按序分配策略能达到下列哪一个目的？

A）死锁预防B）死锁避免C）检测死锁D）解除死锁（25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行” 的概念最接近？

A）属性 B）关系 C）域D）元组

（26）在一个数据库中，模式与内模式的映像个数是

A）1个B）与用户个数相同

C）由设置的系统参数决定 D）任意多个

（27）在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中的SELECT语句执行的是

A）DECLARE B）OPEN C）FETCH D）CLOSE

（28）下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？