2002年9月全国计算机等级考试三级笔试试卷数据库技术
一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为______。
A) (15，2，4，18，16，5，8，24，17，9，13，25)
B) (2，9，4，25，15，16，13，18，17，5，8，24)
C) (9，4，16，15，2，13，18，17，5，8，24，25)
D) (9，16，4，25，2，15，13，18，5，17，8，24)
(2) 以存储程序原理为基础的冯·诺依曼结构的计算机，一般都由五大功能部件组成，它们是______。
A) 运算器、控制器、存储器、输入设备和输出设备
B) 运算器、累加器、寄存器、外部设备和主机
C) 加法器、控制器、总线、寄存器和外部设备
D) 运算器、存储器、控制器、总线和外部设备
(3)下面列出的条目中，哪些是数据库系统的组成成员______？
Ⅰ.操作系统
Ⅱ.数据库管理系统
Ⅲ.用户
Ⅳ.数据库管理员
Ⅴ.数据库
A) Ⅱ、Ⅲ、Ⅳ和Ⅴ
B) Ⅱ、Ⅳ和Ⅴ
C) Ⅰ、Ⅱ、Ⅳ和Ⅴ
D) 都是
(4) 在关系数据库中，表(table)是三级模式结构中的_______。
A) 外模式 B) 模式 C) 存储模式 D) 内模式
(5) 在下面列出的数据模型中，哪一个是概念数据模型______。 
A) 关系模型 B) 层次模型 C) 网状模型 D) 实体-联系模型
(6)下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理______。
Ⅰ.人工管理阶段
Ⅱ.文件系统阶段
Ⅲ.数据库阶段
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D) Ⅱ和Ⅲ
(7) 下列关于操作系统设备管理的叙述中，哪个是不正确的______。
A) 设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备
B) 设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力
C) 操作系统对用户屏蔽了实现具体设备I/O操作的细节
D) 操作系统对设备尽量提供各种不同的接口
(8) 文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构：
Ⅰ.顺序结构 Ⅱ.线性结构
Ⅲ.链接结构 Ⅳ.索引结构
而常见的文件物理结构是______。
A) Ⅰ、Ⅱ和Ⅲ B) Ⅱ、Ⅲ和Ⅳ
C) Ⅰ、Ⅲ和Ⅳ D) Ⅰ、Ⅱ和Ⅳ
(9) 文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是______。
A) 直接存取和间接存取 B) 顺序存取和随机存取
C) 只读存取和读写存取 D) 顺序存取和链接存取
(10) 在页式存储管理中，系统提供一对硬件寄存器，它们是______。
A) 基址寄存器和限长寄存器
B) 页表始址寄存器和页表长度寄存器
C) 上界寄存器和下界寄存器
D) 直接地址寄存器和间接地址寄存器 
(11)为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为______。
A) 地址分配 B) 地址计算 C) 地址映射 D) 地址查询
(12)一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于______。
A) 等待状态 B) 睡眠状态 C) 就绪状态 D) 挂起状态
(13)以下有关强迫性中断事件的叙述中，哪一个是不正确的______。
A) 输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况
B) 硬件故障中断是机器发生错误时产生的中断
C) 时钟中断是软件时钟到时而引起的中断
D) 程序性中断是正在运行程序中有意识安排而引起的中断
(14)有如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。
EMP 
┌───┬────┬────┬────┐
│雇员号│雇员名 │ 部门号 │ 工资│
├───┼────┼────┼────┤
│ 001│ 张山 │02│2000│
│ 010│王宏达│01│1200│
│ 056│马林生│02│1000│
│ 101│ 赵敏 │04│1500│
└───┴────┴────┴────┘
DEPT
┌───┬────┬────┐
│部门号│ 部门名 │ 地址│
├───┼────┼────┤
│ 01 │业务部 │ 1号楼 │
│ 02 │销售部│ 2号楼 │
│ 03 │服务部│ 3号楼│
│ 04 │财务部│ 4号楼│
└───┴────┴────┘ 
若执行下面列出的操作，哪个操作不能成功执行？
A) 从EMP中删除行(‘010’，‘王宏达’，‘01’，1200)
B) 在EMP中插入行(‘102’，‘赵敏’，‘01’，1500)
C) 将EMP中雇员号=‘056’的工资改为1600元 
D) 将EMP中雇员号=‘101’的部门号改为‘05’
(15)以下有关操作系统的叙述中，哪一个是不正确的______。
A) 操作系统管理着系统中的各种资源
B) 操作系统应为用户提供良好的界面
C) 操作系统是资源的管理者和仲裁者
D) 操作系统是计算机系统中的一个应用软件
(16)有如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。
EMP 
┌───┬────┬────┬────┐
│雇员号│雇员名 │ 部门号 │ 工资│
├───┼────┼────┼────┤
│ 001│ 张山 │02│2000│
│ 010│王宏达│01│1200│
│ 056│马林生│02│1000│
│ 101│ 赵敏 │04│1500│
└───┴────┴────┴────┘
DEPT
┌───┬────┬────┐
│部门号│ 部门名 │ 地址│
├───┼────┼────┤
│ 01 │业务部 │ 1号楼 │
│ 02 │销售部│ 2号楼 │
│ 03 │服务部│ 3号楼│
│ 04 │财务部│ 4号楼│
└───┴────┴────┘
若执行下面列出的操作，哪个操作不能成功执行______。
A) 从DEPT中删除部门号=‘03’的行 
B) 在DEPT中插入行(‘06’，‘计划部’，‘6号楼’) 
C) 将DEPT中部门号=‘02’的部门号改为‘10’
D) 将DEPT中部门号=‘01’的地址改为‘5号楼’
(17) 
┌────┐
│ 35 │
└────┘
/ \ 
/ \
A / \
┌────────┐ ┌───────────┐
│ 10 18 │ │ 45 60 82 │
└────────┘ └───────────┘
/ | \ / | | \
/ | \ / | | \ 
┌──┐┌────┐┌───┐┌───┐┌───┐┌──────┐┌───┐
│5 8 ││11 13 15││23 30 ││38 41 ││47 53││64 70 73 78 ││86 95 │ 
└──┘└────┘└───┘└───┘└───┘└──────┘└───┘
从该B树中删除关键码30后，结点A的子女数为______。
A) 2 B) 3 C) 4 D) 5
(18) ┌────┐
│ 35 │
└────┘
/ \ 
/ \
A / \
┌────────┐ ┌───────────┐
│ 10 18 │ │ 45 60 82 │
└────────┘ └───────────┘
/ | \ / | | \
/ | \ / | | \ 
┌──┐┌────┐┌───┐┌───┐┌───┐┌──────┐┌───┐
│5 8 ││11 13 15││23 30 ││38 41 ││47 53││64 70 73 78 ││86 95 │ 
└──┘└────┘└───┘└───┘└───┘└──────┘└───┘
往该B树中插入关键码72后，该B树的第2层的结点数为______。
A) 6 B) 7 C) 8 D) 9
(19) 设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为______。
A) O(1) B) O(log2n) 以2为底 C) O(n) D) O(n log2n) 以2为底
(20) 对于给出的一组权w={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
A) 89 B) 189 C) 200 D) 300
(21) 如果一棵二叉树结点的前序序列是A、B、C，后