一、选择题（每小题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，后序序列是C、B、A，则该二叉树结点的对称序序列______。
A) 必为A、B、C
B) 必为A、C、B
C) 必为B、C、A
D) 不能确定
(22) 二维数组A[0..8,0..9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为______。
A) 570 B) 506 C) 410 D) 482
(23) 以下哪一个不是栈的基本运算______？
A) 删除栈顶元素 B) 删除栈底元素
C) 判断栈是否为空 D) 将栈置为空栈
(24)以下哪一个术语与数据的存储结构有关______？
A) 队列 B) 二叉树 C) 二叉树 D) 堆
(25)隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施？
A) 物理隔离 B) 时间隔离 C) 分层隔离 D) 密码隔离
(26)信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性，从具体的意义上来理解，需要保证哪几个方面的内容？
I.保密性（Confidentiality)
II.完整性(Integrity)
III.可用性(Availability)
IV.可控性(Controllability)
A) I、II和IV B) I、II和III C) II、III和IV D) 都是
(27)Internet的主要组成成分是
A) 双绞线、同轴电缆、光纤电缆与无线通信信道
B) 通信线路、路由器、主机和信息资源
C) 局域网、广域网、校园网和主干网
D) 局域网、广域网和城域网
(28)以下关于计算机网络的基本特征的叙述中，哪一条是不正确的_______。
A) 在计算机网络中采用了分组交换技术
B) 建立计算机网络的主要目的是实现计算机资源的共享
C) 互连的计算机是分布在不同地理位置的多台独立的“自治计算机”
D) 连网计算机之间的通信必须遵循共同的网络协议
(29)计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是______。
A) Basic语言、Fortran语言和C语言
B) 中文语言、英文语言和拉丁语言
C) Unix、Windows和Linux
D) 机器语言、汇编语言和高级语言
(30)操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的______。
A) 进程管理主要是对程序进行管理
B) 存储管理主要是管理内存资源
C) 文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题
D) 设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理
(31)数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容______。
Ⅰ.事务开始信息
Ⅱ.更新信息
Ⅲ.提交信息
Ⅳ.事务中止信息
A) Ⅰ、Ⅱ和Ⅳ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 都是
(32)下面哪一条不是对象-关系数据库的基本特征______。
A) 关系的规范化程度更高
B) SQL环境中对基本数据类型的扩充提供了支持
C) 对规则系统的支持
D) SQL环境中对继承性提供了支持
(33)下面所列的工具中，不能用于数据库应用系统界面开发的工具是______。
A) Visual Basic B) Delphi C) PowerDesigner D) PowerBuilder
(34)下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的______。
A) UNIFACE采用模型驱动、构件式的应用构造策略
B) UNIFACE的开发语言是JAVA
C) UNIFACE支持WEB应用的开发
D) UNIFACE可应用于构造大型而复杂的业务应用系统
(35)在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势______。
Ⅰ.采用三层或多层Client/Server结构
Ⅱ.支持Web应用
Ⅲ.支持开放的、构件式的分布式计算环境
A) Ⅰ和Ⅱ B) 只有Ⅱ C) 只有Ⅲ D) 都是
(36)下述哪一条不属于概念模型应具备的性质______。
A) 有丰富的语义表达能力 B) 易于交流和理解
C) 易于变动 D) 在计算机中实现的效率高
(37)有关系模式A(C，T，H，R，S)，其中各属性的含义是：
C：课程 T：教员 H：上课时间 R：教室 S：学生
根据语义有如下函数依赖集：
F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}
现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)，则其中A1的规范化程度达到______。
A) 1NF B) 2NF C) 3NF D) BCNF
(38)有关系模式A(C，T，H，R，S)，其中各属性的含义是：
C：课程 T：教员 H：上课时间 R：教室 S：学生
根据语义有如下函数依赖集：
F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}
关系模式A的规范化程度最高达到______。
A) 1NF B) 2NF C) 3NF D) BCNF
(39)有关系模式A(C，T，H，R，S)，其中各属性的含义是：
C：课程 T：教员 H：上课时间 R：教室 S：学生
根据语义有如下函数依赖集：
F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}
关系模式A的码是______。
A) C B) (H，R) C) (H，T) D) (H，S)
(40)设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是______。
A) 若X→→Y，则X→→Z
B) 若X→Y，则X→→Y
C) 若X→→Y，且Y'包含Y，则X→→Y'
D) 若Z=φ，则X→→Y
(41)下面关于函数依赖的叙述中，不正确的是______。
A) 若X→Y，Y→Z，则X→YZ B) 若XY→Z，则X→Z，Y→Z
C) 若X→Y，Y→Z，则X→Z D) 若X→Y，Y'包含Y，则X→Y'
(42)下述哪一条不是由于关系模式设计不当而引起的______。
A) 数据冗余 B) 丢失修改 C) 插入异常 D) 更新异常
(43)在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的______。
A) X/X：TRUE B) S/S：TRUE C) S/X：FALSE D) X/S：FALSE
(44)用二维表结构表示实体以及实体间联系的数据模型称为______。
A) 网状模型 B) 层次模型 C) 关系模型 D) 面向对象模型
(45)下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的______。
A) 利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO
B) 利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO
C) 利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO
D) 利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO
(46)下面列出的条目中，哪些是数据仓库的基本特征______。
Ⅰ.数据仓库是面向主题的
Ⅱ.数据仓库的数据是集成的
Ⅲ.数据仓库的数据是相对稳定的
Ⅳ.数据仓库的数据是反映历史变化的
A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ、Ⅱ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 都是
(47)下面列出的条目中，哪些是数据库技术的主要特点______。
Ⅰ.数据的结构化
Ⅱ.数据的冗余度小
Ⅲ.较高的数据独立性
Ⅳ.程序的标准化
A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ和Ⅱ C) Ⅰ、Ⅱ和Ⅳ D) 都是
(48)Oracle数据库管理系统的Internet解决方案的产品是ORACLE WebServer，下面列出的条目中，哪一个不属于该产品_______。
A) Oracle WebListener B) Oracle WebAgent
C) Oracle OLAP D) Oracle OLAP
(49)在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为_______。
A) 应用层、数据存取层、数据存储层、语言翻译处理层
B) 应用层、数据存储层、数据存取层、语言翻译处理层
C) 应用层、数据存储层、语言翻译处理层、数据存取层
D) 应用层、语言翻译处理层、数据存取层、数据存储层
(50)在数据库管理系统中，下面哪个模块不是数据库存取的功能模块______。
A) 事务管理程序模块 B) 数据更新程序模块
C) 交互式程序查询模块 D) 查询处理程序模块
(51)在下面所列出的条目中，哪些是数据库管理系统的基本功能______。
Ⅰ.数据库定义
Ⅱ.数据库的建立和维护
Ⅲ.数据库存取
Ⅳ.数据库和网络中其他软件系统的通信
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都是
(52)设属性A是关系R的主属性，则属性A不能取空值(NULL)。这是_______。
A) 实体完整性规则 B) 参照完整性规则
C) 用户定义完整性规则 D) 域完整性规则
(53)设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是______。
A) R∪S B) R－S C) R×S D) R∩S
(54)设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，即：T=R×S，则关系T的元数是______。
A) 7 B) 9 C) 12 D) 16
(55)SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现哪类功能______。
A) 数据查询 B) 数据操纵 C) 数据定义 D) 数据控制
(56)下面列出的关于“视图(View)”的条目中，哪一条是不正确的______。
A) 视图是外模式
B) 视图是虚表
C) 使用视图可以加快查询语句的执行速度
D) 使用视图可以简化查询语句的编写
(57)设有关系R(A，B，C)和S(C，D)。与SQL语句
select A，B，D from R，S where R.C=S.C
等价的关系代数表达式是______。
A) σR.C=s.c(πA,B,D(R×S))
B) πA,B,D(σR.C=s.c (R×S))
C) σR.C=s.c((πA,BR)×(πDS))
D) σR.C=s.c(πD((πA,BR)×S))
(58)在SQL语言的SELECT语句中，实现投影操作的是哪个子句______。
A) select B) from C) where D) group by
(59) EMP
┌───┬────┬────┬────┐
│雇员号│雇员名 │ 部门号 │ 工资│
├───┼────┼────┼────┤
│ 001│ 张山 │02│2000│
│ 010│王宏达│01│1200│
│ 056│马林生│02│1000│
│ 101│ 赵敏 │04│1500│
└───┴────┴────┴────┘
DEPT
┌───┬────┬────┐
│部门号│ 部门名 │ 地址│
├───┼────┼────┤
│ 01 │业务部 │ 1号楼 │
│ 02 │销售部│ 2号楼 │
│ 03 │服务部│ 3号楼│
│ 04 │财务部│ 4号楼│
└───┴────┴────┘
在雇员信息表关系EMP中，哪个属性是外键(foreign key)______。
A) 雇员号 B) 雇员名 C) 部门号 D) 工资
(60)下面列出的条目中，哪些是事务并发执行中可能出现的主要问题______。
Ⅰ.丢失更新
Ⅱ.对未提交更新的依赖
Ⅲ.不一致的分析
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都是

二、填空题(每空2分，共40分)
请将每一个空的正确答案写在答案卡上，答在试卷上不得分。
(1) 用于生产过程控制的系统一般都是【1】系统，它要求具有对输入数据及时做出反应(响应)的能力。
(2) WWW是以超文本标注语言为基础，能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了【2】模式。
(3) 广义表是线性表的推广，是由零个或多个单元素或【3】所组成的有限序列。
(4) 设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【4】。
(5) 在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【5】。
(6)一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为【6】。
(7)在文件系统中，文件的逻辑结构可分为两类，它们是【7】文件和记录式文件。
(8)在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入【8】。
(9)在数据库的三级模式体系结构中，模式与内模式之间的映象(模式/内模式)，实现了数据的【9】独立性。
(10)数据模型可分为概念数据模型和结构数据模型，层次模型是【10】数据模型。
(11)数据模型通常由三部分组成，它们是【11】、数据操作和完整性约束。
(12)一个SQL语句原则上可产生或处理一组记录，而主语句一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用【12】机制来解决的。
(13)在“学生-选课-课程”数据库中的三个关系如下：
S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL语句：
SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME='数据库技术'AND S.S#=SC.S# AND 【13】。
(14)在数据库管理系统的层次结构中，数据存取层处理的对象是单个【14】。它把上层的集合操作转化为单记录操作。
(15)一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、【15】软件和连接软件三类。
(16)PowerDesigner是SYBASE公司提供的CASE工具，它包括多个模块，其中用于数据库概念数据建模(CDM)的模块是【16】。
(17)将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【17】设计阶段的任务。
(18)关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到【18】。
(19)数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【19】、一致性、隔离性和持久性。
(20)在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为【20】。

参考答案及评分标准
一、选择题（每题1分，共60分）
(1) D (2) A (3) D (4) B (5) D
(6) A (7) D (8) C (9) B (10) B
(11) C (12) C (13) D (14) D (15) D
(16) C (17) B (18) C (19) B (20) C
(21) D (22) A (23) B (24) C (25) C
(26) D (27) B (28) A (29) D (30) A
(31) D (32) A (33) C (34) B (35) D
(36) D (37) D (38) B (39) D (40) C
(41) B (42) B (43) A (44) C (45) B
(46) D (47) A (48) C (49) D (50) A
(51) D (52) A (53) D (54) A (55) B
(56) C (57) B (58) A (59) C (60) D
二、填空题答案（每空2分，共40分）
(1) 【1】 实时
(2) 【2】 客户机/服务器 或 客户/服务器 或 Client/Server 或 C/S
(3) 【3】 子表
(4) 【4】 k+1
(5) 【5】 2i
(6) 【6】 进程同步 或 同步
(7) 【7】 流式
(8) 【8】 当前目录
(9) 【9】 物理
(10) 【10】 结构
(11) 【11】 数据结构
(12) 【12】 游标 或 Cursor
(13) 【13】 SC.C# = C.C# 或 C.C# = SC.C#
(14) 【14】 元组 或 记录
(15) 【15】 开发工具 或 工具
(16) 【16】 DataArchitect
(17) 【17】 逻辑结构 或 逻辑
(18) 【18】 BCNF
(19) 【19】 原子性
(20) 【20】 死锁