1、三级数据库技术笔试-253 及答案解析(总分：94.00，做题时间：90 分钟)一、选择题(总题数：57，分数：60.00)1.下列哪一个是输出设备？A) 鼠标B) 键盘C) 数/模转换器D) 模/数转换器（分数：1.00）A.B.C.D.2.在一个数据库中，模式与内模式的映像个数是A) 1 个 B) 与用户个数相同C) 由设置的系统参数决定 D) 任意多个（分数：1.00）A.B.C.D.3.下列叙述不正确的是A) 信息是现实世界事物的存在方式或运动状态的反应B) 数据是描述现实世界事物的符号记录C) 数据是信息的符号表示；信息是数据的内涵D) 信息是数据的载体；数据是信息的语义解释（分数：
2、1.00）A.B.C.D.4.下列属于数据库设计阶段的是( )。、需求分析 、概念结构设计 、逻辑结构设计 、数据库运行和维护、语法分析 、数据库实施 、物理结构设计A) 、 B) 、C) 、 D) 都是（分数：1.00）A.B.C.D.5.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 ALTER TABLE 实现哪类功能?( )A) 数据查询 B) 数据操纵 C) 数据定义 D) 数据控制（分数：1.00）A.B.C.D.6.下面有关对象一关系数据库系统的叙述中，不正确的是( )。A一个对象由一组属性和对这组属性进行操作的一组方法构成B消息是用来请求对象执行某一操作或
3、回答某些信息的要求C方法是用来描述对象静态特征的一个操作序列D属性是用来描述属性特征的一数据项（分数：1.00）A.B.C.D.7.下列关于函数依赖的叙述中，_是不正确的。A) 由 X-Y，X-Z，有 X-YZ B) 由 XY-Z，有 X-Z，Y-ZC) 由 X-Y，WY-Z，有 XW-Z D) 由 X-Y 及 Z 包含于 Y，有 X-Z（分数：1.00）A.B.C.D.8.下列中断中，不属于强迫性中断的是A) 设备出错 B) 掉电 C) 时间片到时 D) 执行 print 语句（分数：1.00）A.B.C.D.9.当 V 原语对信号量作运算之后，A. 当 S0，进程继续执行 B. 当 S0，
4、要唤醒一个就绪进程C. 当 S=0，要唤醒一个等待进程 D. 当 SO， 要唤醒一个就绪进程（分数：1.00）A.B.C.D.10.在数据库的三级模式结构中，内模式有( )。A) 1 个 B) 2 个 C) 3 个 D) 任意多个（分数：1.00）A.B.C.D.11.SQL 语言中使用 BETWEEN 语句查询年龄在 3038 岁之间员工号的语句SELECT E#FROM SWHERE EA BETWEEN 30 AND 38中( )。A不包括 30 岁的员工 B不包括 38 岁的员工C30 岁的和 38 岁的都不包括 D30 岁的和 38 岁的都包括（分数：1.00）A.B.C.D.12.
5、一个进程执行 V 操作意味着A. 该进程从等待队列进入就绪队列B. 该进程从磁盘调入内存C. 可能有另个进程从等待队列进入就绪队列D. 可能有另一个进程从磁盘调入内存（分数：1.00）A.B.C.D.13.下面不属于使用视图的优点的是A) 分散用户的数据 B) 降低数据库的复杂性C) 组织数据转移到其他应用程序 D) 简化数据库的管理（分数：1.00）_14.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?A) 逻辑文件结构 B) 存储介质特性C) 主存储器管理方式 D) 分配外设方式（分数：1.00）A.B.C.D.15.对数据库中的数据可以进行查询、插入、删除、修改，这是因为数据库
6、管理系统提供了A) 数据库定义功能 B) 数据库操纵功能C) 数据库维护功能 D) 数据库控制功能（分数：1.00）A.B.C.D.16.根据数据库管理系统 DBMS 的层次结构，系统缓冲区由哪一个层次来管理?A) 应用层 B) 语言翻译处理层 C) 数据存取层 D) 数据存储层（分数：1.00）A.B.C.D.17.常用的文件物理结构不包括A) 顺序结构 B) 链接结构 C) 索引结构 D) 树形结构（分数：1.00）A.B.C.D.18.计算机系统中判别是否有中断事件发生应是在A) 进程切换时B) 执行完一条指令后C) 执行 P 操作后D) 由用户态转入核心态时（分数：1.00）A.B.C
7、.D.19.基于下面的叙述：某二叉树结点的前序序列为 A、B、D、C、E、F，对称序序列为 D、B、A、E、C、F。该二叉树结点的后序序列为( )。AB、D、C、A、F、E BB、D、C、F、A、ECE、F、A、C、D、B DD、B、E、F、C、A（分数：1.00）A.B.C.D.20.在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短A) 线性表按顺序方式存储，查找关键码值为 666 的结点B) 线性表按链接方式存储，查找关键码值为 666 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性袁中第 900 个结点（分数
8、：1.00）A.B.C.D.21.下面不正确的说法是A) 关键字是关系中能够用来惟一标识元组的属性B) 在一个关系中，关键字的值不能为空C) 一个关系中的所有候选关键字均可以被指定为主关键字D) 关键字只能由单个的属性组成（分数：1.00）A.B.C.D.22.以下关于链式存储结构的叙述中哪一条是不正确的? ( )A) 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B) 逻辑上相邻的结点物理上不必邻接C) 插入、删除运算操作方便，不必移动结点D) 可以通过计算直接确定第 i 个结点的存储地址（分数：1.00）A.B.C.D.23.在关系数据库中，索引(index)是三级模式结构中的
9、A. 概念模式 B. 内模式 C. 模式 D. 外模式（分数：1.00）A.B.C.D.24.关系中的“主码”不允许取空值是指 _ 约束规则。A) 实体完整性 B) 引用完整性 C) 用户定义的完整性 D) 数据完整性（分数：1.00）A.B.C.D.25.下面关于数据库系统基于日志的恢复的叙述中，_是正确的。A) 利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB) 利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC) 利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO
10、D) 利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO（分数：1.00）A.B.C.D.基于如下供应商关系 S 和零件关系 P。它们的主码分别是“供应商号”和“零件号”，而且，零件关系 P的属性“颜色”只能取值为(红，白，蓝)。供应商关系 S：供应商号 供应商名 所在城市100200300400 红星宇宙黎明立新北京上海天津重庆 零件关系 P： 零件号 颜色 供应商号A110B201C312 红蓝白 100300200 （分数：3.00）(1).如果要删除关系 S 中的元组，哪一个元组可以被删除(不考虑级联删除和空值删除)A. (100，红星，北京)
11、B. (200，宇宙，上海)C. (300，黎明，天津) D. (400，立新，重庆)（分数：1.00）A.B.C.D.(2).如果向关系 P 中插入一个元组，下列哪一个元组可以被插入?A. (B201，白，200) B. (C301，红，300)C. (D401，绿，100) D. (B211，蓝，500)（分数：1.00）A.B.C.D.(3).对关系 S 和 P 执行下列哪一种关系代数操作，会得到如下的结果关系?供应商号 供应商名 所在城市 零件号 颜色100200300 工星宇宙黎明 北京上海天津 A100C312B201 红白蓝 A. SP B. SP C. SP D. S （分数：
12、1.00）A.B.C.D.26.PowerDesigner DataArchitect 的主要功能是( )。A用于数据分析 B用于数据库设计和构造C用于物理建模 D用于数据仓库的设计（分数：1.00）A.B.C.D.27.在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是_。A) 适应于内存分配的 B) 计算量大的C) I/O 量大的 D) 计算型和 I/O 型均衡的（分数：1.00）A.B.C.D.28.由分别带权 9，2，3，5，6 的五个叶子结点生成的哈夫曼树，该树的带权路径长度为A) 50 B) 60 C) 55 D) 65（分数：1.00）A.B.C.D.29.在一个长
13、度为 n 的顺序表的表尾插入一个新元素的渐进时间复杂度为A) O(n) B) O(1) C) O(n2) D) O(log2n)（分数：1.00）A.B.C.D.30.在该二叉树中查找关键码值 200，需要进行多少次关键码值比较?A) 1 B) 2 C) 3 D) 4（分数：1.00）A.B.C.D.31.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、Pn，则 pi 为A) i B) n-i C) n-i+l D) 不确定（分数：1.00）A.B.C.D.32.设有关系 SC(SNO，CNO，GRADE)，其主码是(SNO，CNO)。遵照实体完整性规则( )。A只有
14、 SNO 不能取空值 B只有 CNO 不能取空值C只有 GRADE 能取空值 DSNO 与 CNO 都不能取空值（分数：1.00）A.B.C.D.33.20 世纪 70 年代，由数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的 DBTG 系统方案，是( )数据模型的典型代表。A层次模型 B网状模型C关系模型 D对象模型（分数：1.00）A.B.C.D.34.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点A) 结构简单 B) 适用于集合操作C) 有标准语言 D) 可表示复杂的语义（分数：1.00）A.B.C.D.35.微机中为 CPU 和其他部件传输数据、地
15、址和控制信息的部件是( )。A存储器 B总线C控制器 D输入/输出设备（分数：1.00）A.B.C.D.36.计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是( )。A) 数据库管理系统 B) 操作系统 C) 程序语言系统 D) 财务管理系统（分数：1.00）A.B.C.D.37.SQL 中，数据控制功能主要包括A) 事务管理功能B) 数据保护功能C) 事务管理功能和数据保护功能D) 事务管理功能或数据保护功能（分数：1.00）A.B.C.D.38.下列关于中断的叙述中正确的是：( )A) 各种类型的中断的优先级是平等的B) 中断就是终止程序运行C) 当系统发生某事件，CPU 暂
16、停现行程序执行，转去执行相应程序的过程为中断响应D) 系统在某时正在处理一个中断请求时，不再接受其他任何中断请求（分数：1.00）A.B.C.D.39.消除了部分函数依赖的 1NF 的关系模式，必定是下面模式( )。A1NF B2NFC3NF D4NF（分数：1.00）A.B.C.D.有关系模式 R(S，T，C，D，G)，根据语义有如下函数依赖集：F=(S，C)T，CD，(S，C)G，TC。（分数：2.00）(1).交通系统模式 R 的规范化程度最高达到( )。A1NF B2NF C3NF D4NF（分数：1.00）A.B.C.D.(2).关系模式 R 的候选关键码( )。A仅有 1 个，为(
17、S，C) B仅有 1 个，为(S，T)C有 2 个，为(S，C)和(T) D有 2 个，为(S，C)和(S，T)（分数：1.00）A.B.C.D.40.对于数据库设计来说_是进行详细的数据收集和数据分析所获得的主要成果。A) 数据流图 B) 数据字典C) E-R 图 D) 关系模式（分数：1.00）A.B.C.D.41.给定关系 s，它是在进行了什么运算后得到关系 R?S姓名 所在系张强 CS刘立 IS张洪 MA陈明 CSR所在系CSISMAA) 选择B) 投影C) 连接D) 除（分数：1.00）A.B.C.D.42.下面有关模式分解的叙述中，不正确的是A) 若一个模式分解保持函数依赖，则该分
18、解一定具有无损连接性B) 若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC) 若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD) 若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF（分数：1.00）A.B.C.D.43.数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的_的过程，包括确定数据库在物理设备上的存储结构和存取方法。A)逻辑结构 B)物理结构 C)概念结构 D)层次结构（分数：1.00）A.B.C.D.44.第二代数据库系统是指A) 层次型数据库系统 B) 网状型数据库系统C) 分布
19、式数据库系统， D) 关系型数据库系统（分数：1.00）A.B.C.D.45.有一个关系：学生(学号，姓名，系别)，规定学号的值域是 8 个数字组成的字符串，这一规则属于A) 实体完整性约束 B) 参照完整性约束C) 用户自定义完整性约束 D) 关键字完整性约束（分数：1.00）A.B.C.D.46.下列不能体现数据仓库的数据是随时间变化的描述是( )。A) 数据仓库随时间变化不断增加新的数据内容B) 数据仓库随时间变化不断删去旧的数据内容C) 数据仓库随时间变化不断改变数据的结构D) 数据仓库的数据是随时间变化不断重新进行组合（分数：1.00）A.B.C.D.47.试题基于以下的 5 阶 B
20、 树结构，该 B 树现在的层数为 2。（分数：1.00）A.B.C.D.48.设有栈 S 和队列 Q，其初始状态为空，元素 a1、a2、a3、a4、a5、a6 依次入栈，出栈的元素则进入队列 Q，若 6 个元素出列的顺序是 a2、a4、a3、a6、a5、a1，则栈的容量至少是多大，A) 6B) 4C) 3D) 2（分数：1.00）A.B.C.D.49.下列关于时间片轮转算法的叙述中，哪一个是不正确的?( )A在时间片轮转算法中，系统将 CPU 的处理时间划分成一个个时间段B就绪队列中的各个进程轮流在 CPU 上运行，每次运行一个时间片C时间片结束时，运行进程自动 CPU 并进入等待队列D如果时
21、间片长度很小，则调度程序抢占 CPU 的次数频繁，增加了系统开销（分数：1.00）A.B.C.D.50.设有供应商关系 S 和零件关系 P，它们的主码分别是“供应商号”和“零件号”，而且，零件关系 P的属性“颜色”只能取值为(红，白，蓝)。S P供应商号 供应商名 所在城市 零件号 颜色 供应商号B01 红星 北京 010 红 B01S10 宇宙 上海 201 蓝 T20T20 黎明 天津 312 白 S1OZ01 立新 重庆以下操作能正常执行的是_。A) 向关系 P 插入新行(201，白，S10)B) 向关系 P 插入新行(301，红，T11)C) 向关系 P 插入新行(301，绿，B01)
22、D) 删除关系 P 中零件号为312的行（分数：1.00）A.B.C.D.51.下列条目中，_是数据模型的要素。数据管理 数据操作 数据完整性约束 数据结构A) 、和 B) 、和 C) 、和 D) 、和（分数：1.00）A.B.C.D.52.下列关于数据仓库的叙述中，哪一个是不正确的( )。A数据仓库通常采用三层体系结构B底层的数据仓库服务器一般是一个关系型数据库系统C数据仓库中间层 OLAP 服务器只能采用关系型 OLAPD数据仓库前端分析工具中包括报表工具（分数：1.00）A.B.C.D.53.设有关系 R 和 S，关系代数表达式 R-(R-S)表示的是A) RS B) R-S C) RS
23、 D) RS（分数：1.00）A.B.C.D.54.下列属于 SQL 语言特点的是数据查询 数据操纵 数据定义 数据控制A) ，和 B) ，和 C) ，和 D) 全部（分数：1.00）A.B.C.D.55.数据库设计中用于反映现实世界中实体及实体间联系的信息模型是( )。A关系模型 B对象模型 C，数据模型 DE-R 模型（分数：1.00）A.B.C.D.二、填空题(总题数：19，分数：34.00)56.在计算机软件系统的体系结构中，数据库管理系统位于用户和 1 之间。（分数：2.00）填空项 1:_57.两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进一步执行的现象
24、称为 1。（分数：2.00）填空项 1:_58.将 E-R 图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中 1 设计阶段的任务。（分数：2.00）填空项 1:_59.并发控制是对用户的 1 加以控制和协调的。（分数：2.00）填空项 1:_60.要实现消息缓冲通信，需要利用 1 原语和 2 原语。（分数：2.00）填空项 1:_填空项 1:_61.对数据库结构的描述和定义存储在 1 中，它是 DBMS 运行的基本依据。（分数：2.00）填空项 1:_62.两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个 1 次序。（分数：2.00）填空项 1:_63.
25、正在执行的进程因为请求的资源得不到满足，进程会由执行状态转变为 1。（分数：1.00）填空项 1:_64.m 阶 B 树的根结点若不是叶结点，那么它至多有 m 棵子树，至少有 1 棵子树。（分数：1.00）填空项 1:_65.操作系统核心中为进程定义了一个专门的数据结构称为 1。（分数：1.00）填空项 1:_66.数据模型可分为概念数据模型和结构数据模型，层次模型是 1 数据模型。（分数：1.00）填空项 1:_67.Oracle 数据库系统中提供的 CASE 工具是 1。（分数：1.00）填空项 1:_数组 Q1，max是一个环形队列，front 为当前队头元素的前一位置，rear 为队尾
26、元素的位置。那么当 front，rear 满足条件 1 时，环形队列为空；满足 2 条件时，环形队列已填满。（分数：4.00）填空项 1:_填空项 1:_填空项 1:_69.在分布式数据库中可将数据库分割成被称为 1 的逻辑单位，它们可以被分配到不同站点上进行存储。（分数：2.00）填空项 1:_70. 1 是指一个文件可以允许多个用户共同使用。（分数：2.00）填空项 1:_71.在 1 依赖的范畴内，BCNF 达到了最高的规范化程度。（分数：2.00）填空项 1:_72.广义表是线性表的推广，是由零个或多个单元素或 1 所组成的有限序列。（分数：1.00）填空项 1:_73.在 WWW 环
27、境中，信息页由 1 语言来实现。（分数：2.00）填空项 1:_74.按覆盖的地理范围进行分类，计算机网络可以分为：局域网、_和广域网。（分数：2.00）填空项 1:_三级数据库技术笔试-253 答案解析(总分：94.00，做题时间：90 分钟)一、选择题(总题数：57，分数：60.00)1.下列哪一个是输出设备？A) 鼠标B) 键盘C) 数/模转换器D) 模/数转换器（分数：1.00）A.B.C. D.解析：解析 输入设备有鼠标、键盘、扫描仪、模数转换器等；输出设备有打印机、显示器、数模转换器等。2.在一个数据库中，模式与内模式的映像个数是A) 1 个 B) 与用户个数相同C) 由设置的系统
28、参数决定 D) 任意多个（分数：1.00）A. B.C.D.解析：解析 本题考查数据库二级映像的基本知识。由于一个数据库只有一个内模式和一个模式，因而模式/内模式的映像也只有一个，故正确答案为 A。3.下列叙述不正确的是A) 信息是现实世界事物的存在方式或运动状态的反应B) 数据是描述现实世界事物的符号记录C) 数据是信息的符号表示；信息是数据的内涵D) 信息是数据的载体；数据是信息的语义解释（分数：1.00）A.B.C.D. 解析：解析 信息是现实世界事物的存在方式或运动状态的反映；数据是描述现实世界事物的符号记录，是指用物理符号记录下来的可以鉴别的信息；数据是信息的符号表示，或称载体；信息
29、是数据的内涵，是数据的主义解释。4.下列属于数据库设计阶段的是( )。、需求分析 、概念结构设计 、逻辑结构设计 、数据库运行和维护、语法分析 、数据库实施 、物理结构设计A) 、 B) 、C) 、 D) 都是（分数：1.00）A.B. C.D.解析：解析 考虑数据库及其应用系统开发全过程，将数据库设计分为以下 6 个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施及数据库的运行和维护。5.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 ALTER TABLE 实现哪类功能?( )A) 数据查询 B) 数据操纵 C) 数据定义 D) 数据控制（分数：1
30、.00）A.B.C. D.解析：6.下面有关对象一关系数据库系统的叙述中，不正确的是( )。A一个对象由一组属性和对这组属性进行操作的一组方法构成B消息是用来请求对象执行某一操作或回答某些信息的要求C方法是用来描述对象静态特征的一个操作序列D属性是用来描述属性特征的一数据项（分数：1.00）A.B.C.D. 解析：解析 一个对象由一组属性和对这组属性进行操作的一组方法构成；消息是用来请求对象执行某一操作或回签某些信息的要求；方法是用来描述对象静态特征的一个操作序列；属性是用来描述对象的静态特征的数据项。7.下列关于函数依赖的叙述中，_是不正确的。A) 由 X-Y，X-Z，有 X-YZ B) 由
31、 XY-Z，有 X-Z，Y-ZC) 由 X-Y，WY-Z，有 XW-Z D) 由 X-Y 及 Z 包含于 Y，有 X-Z（分数：1.00）A.B. C.D.解析：解析 设 R(A1，A2，An)是一个关系模式，X，Y，Z 是 R 的子集。若只要关系，是关系模式 R的可能取值，则，中不可能存在两个元组在 X 上的属性值相等，而在 Y 上属性值不等，则称“X 函数决定Y”，或“Y 函数依赖于 X”，记作 XY，X 称为决定因素。在关系模式 R 中，要判断函数依赖是否成立，惟一的办法是仔细地考察属性的含义。8.下列中断中，不属于强迫性中断的是A) 设备出错 B) 掉电 C) 时间片到时 D) 执行
32、print 语句（分数：1.00）A.B.C. D.解析：解析 中断源一般可分为两类：强迫性中断和自愿性中断。强迫性中断包括输入/输出中断、硬件故障中断、时钟中断、控制台中断和程序性中断。A 和 D 属于其中的输入/输出中断；B 属于硬件故障中断。时间片到时属于自愿性中断。9.当 V 原语对信号量作运算之后，A. 当 S0，进程继续执行 B. 当 S0，要唤醒一个就绪进程C. 当 S=0，要唤醒一个等待进程 D. 当 SO， 要唤醒一个就绪进程（分数：1.00）A.B.C. D.解析：解析 V 操作的物理意义是回收释放的一个资源，即信号量的值加 1。在这个过程中，如果信号量的值大于 0，表明系
33、统没有其他进程正在等待使用该资源，该进程继续执行或转向进程调度，这取决于进程调度采用的方式。当 s =0 时，释放 S 信号队列上的一个等待进程，使之进入就绪队列。因此正确答案为选项 C。10.在数据库的三级模式结构中，内模式有( )。A) 1 个 B) 2 个 C) 3 个 D) 任意多个（分数：1.00）A. B.C.D.解析：11.SQL 语言中使用 BETWEEN 语句查询年龄在 3038 岁之间员工号的语句SELECT E#FROM SWHERE EA BETWEEN 30 AND 38中( )。A不包括 30 岁的员工 B不包括 38 岁的员工C30 岁的和 38 岁的都不包括 D
34、30 岁的和 38 岁的都包括（分数：1.00）A.B.C.D. 解析：解析 SQL 语言中 BETWEEN 语句用于确定选择范围，包括上下限，因此该题中包括对 30 岁和 38岁员工的选择。12.一个进程执行 V 操作意味着A. 该进程从等待队列进入就绪队列B. 该进程从磁盘调入内存C. 可能有另个进程从等待队列进入就绪队列D. 可能有另一个进程从磁盘调入内存（分数：1.00）A.B.C. D.解析：解析 执行 V 操作意味着释放一个资源，进程从等待队列进入就绪队列。因此本题的答案为 C。13.下面不属于使用视图的优点的是A) 分散用户的数据 B) 降低数据库的复杂性C) 组织数据转移到其他
35、应用程序 D) 简化数据库的管理（分数：1.00）_解析：14.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?A) 逻辑文件结构 B) 存储介质特性C) 主存储器管理方式 D) 分配外设方式（分数：1.00）A.B. C.D.解析：解析 用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。15.对数据库中的数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了A) 数据库定义功能 B) 数据库操纵功能C) 数据库维护功能 D) 数据库控制功能（分数：1.00）A.B. C.D.解析：解析 数据库操纵功能就是指对
36、数据库中的数据可以进行查询、插入、删除、修改等操作。16.根据数据库管理系统 DBMS 的层次结构，系统缓冲区由哪一个层次来管理?A) 应用层 B) 语言翻译处理层 C) 数据存取层 D) 数据存储层（分数：1.00）A.B.C.D. 解析：解析 DBMS 的层次结构的最上层是应用层，位于 DBMS 核心之外。第 2 层是语言翻译处理层。第3 层是数据存取层。第 4 层是数据存储层，该层处理的对象是数据页和系统缓冲区，执行文件的逻辑打开、关闭、读页、写页、缓冲区读和写、页面淘汰等操作，完成缓冲区管理、内外存交换、外存的数据管理等功能。17.常用的文件物理结构不包括A) 顺序结构 B) 链接结构
37、 C) 索引结构 D) 树形结构（分数：1.00）A.B.C.D. 解析：解析 常用的文件物理结构有顺序结构、链接结构、索引结构、Hash 结构和索引顺序结构。18.计算机系统中判别是否有中断事件发生应是在A) 进程切换时B) 执行完一条指令后C) 执行 P 操作后D) 由用户态转入核心态时（分数：1.00）A.B. C.D.解析：解析：处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称“中断响应”。19.基于下面的叙述：某二叉树结点的前序序列为 A、B、D、C、E、F，对称序序列为 D、B
38、、A、E、C、F。该二叉树结点的后序序列为( )。AB、D、C、A、F、E BB、D、C、F、A、ECE、F、A、C、D、B DD、B、E、F、C、A（分数：1.00）A.B.C.D. 解析：20.在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短A) 线性表按顺序方式存储，查找关键码值为 666 的结点B) 线性表按链接方式存储，查找关键码值为 666 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性袁中第 900 个结点（分数：1.00）A.B.C. D.解析：21.下面不正确的说法是A) 关键字是关系中能够用来惟
39、一标识元组的属性B) 在一个关系中，关键字的值不能为空C) 一个关系中的所有候选关键字均可以被指定为主关键字D) 关键字只能由单个的属性组成（分数：1.00）A.B.C.D. 解析：解析 在关系的诸属性中，能够用来惟一表示元组的属性(或属性组合)称为关键字或码。因此，关键字既可以是单个属性，也可以是属性组。22.以下关于链式存储结构的叙述中哪一条是不正确的? ( )A) 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B) 逻辑上相邻的结点物理上不必邻接C) 插入、删除运算操作方便，不必移动结点D) 可以通过计算直接确定第 i 个结点的存储地址（分数：1.00）A.B.C. D.解析
40、：23.在关系数据库中，索引(index)是三级模式结构中的A. 概念模式 B. 内模式 C. 模式 D. 外模式（分数：1.00）A.B. C.D.解析：解析 数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式； 内模式也称物理模式，是数据库内部的表示方法。索引的组织方式属于数据库数据的内部表示或者低层描述，所以索引应该属于数据库的内模式，本题
41、正确选项为 B。24.关系中的“主码”不允许取空值是指 _ 约束规则。A) 实体完整性 B) 引用完整性 C) 用户定义的完整性 D) 数据完整性（分数：1.00）A. B.C.D.解析：解析 关系中的“主码”不允许取空值，因为关系中的每一行都代表一个实体，而实体的区分就是靠主码的取值来惟一标识的，如果主码值为空，意味着存在着不可识别的实体，所以这种约束规则是实体完整性约束规则。25.下面关于数据库系统基于日志的恢复的叙述中，_是正确的。A) 利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB) 利用更新日志记录中的改前值可以进行 UNDO，利用更新日
42、志记录中的改后值可以进行 REDOC) 利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD) 利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO（分数：1.00）A.B. C.D.解析：解析 日志文件能够很好地支持事务故障的恢复和系统故障的恢复。利用更新日志记录中的改前值可以进行 UNDO，撤销做过的修改操作，将数据项恢复到修改以前的旧值；利用更新日志记录中的改后值可以进行 REDO，重做已完成的操作，将数据项置顶为修改后的新值。基于如下供应商关系 S 和零件关系 P。它们的主码分别是“供应商号”和“零件号”，而
43、且，零件关系 P的属性“颜色”只能取值为(红，白，蓝)。供应商关系 S：供应商号供应商名所在城市100200300400 红星宇宙黎明立新北京上海天津重庆 零件关系 P： 零件号 颜色供应商号A110B201C312 红蓝白 100300200 （分数：3.00）(1).如果要删除关系 S 中的元组，哪一个元组可以被删除(不考虑级联删除和空值删除)A. (100，红星，北京) B. (200，宇宙，上海)C. (300，黎明，天津) D. (400，立新，重庆)（分数：1.00）A.B.C.D. 解析：解析 “供应商号”是供应商关系 S 的主码，是零件关系 P 的外键。数据库数据参照完整性规则
44、：外键的值不允许参照相应主表中不存在的主键值，或者为空值。只有选项 D 中的元组被删除，而不影响参照完整性，因此本题的答案为 D。(2).如果向关系 P 中插入一个元组，下列哪一个元组可以被插入?A. (B201，白，200) B. (C301，红，300)C. (D401，绿，100) D. (B211，蓝，500)（分数：1.00）A.B. C.D.解析：解析 关系 P 的属性颜色的值域为红、蓝、白，选项 C 中的颜色值为“绿”，不符合要求。选项 A 的零件号值为“B201”，零件号是关系 P 的主码，因为主码值不能重复，所以不可以插入该项。选项 D 中的供应商号为“500”，供应商号是关
45、系 P 的外键，它的值要么为空，要么是主表中的某个元组的主码值。在关系 S 没有“500”这个值。因此只有选项 B 可以插入关系 P 中，本题的答案为 B。(3).对关系 S 和 P 执行下列哪一种关系代数操作，会得到如下的结果关系?供应商号供应商名所在城市零件号 颜色100200300 工星宇宙黎明 北京上海天津 A100C312B201 红白蓝 A. SP B. SP C. SP D. S （分数：1.00）A.B.C.D. 解析：解析 选项 A 的操作是求两个关系的并，并运算要求两个关系属性个数相同，且相应的属性取自同一个域。关系 S 和 P 的属性个数相同，但不是属性的值域不同。选项
46、B 的操作是求两个关系的笛卡尔积。结果的属性个数是两个关系属性个数的和，元组个数是两个关系的元组个数的积，显然结果关系不符合要求。选项 C 的操作是求两个关系的交，交运算要求两个关系属性个数相同，且相应的属性取自同一个域。关系s 和 P 的属性个数相同，但不是属性的值域不同。选项 D 的操作是求两个关系的自然连接，自然连接是一种等值连接，运算要求两个关系中进行比较的必须是相同的属性组，结果中要去掉重复的属性。关系 S 和 P 的都具有属性“供应商号”，将两个关系中“供应商号”取值相同的两个元组连接在一起，形成新关系的一个元组，就得到题目中提供的新关系。因此本题的答案为 D。26.PowerDesigner DataArchitect 的主要功能是( )。A用于数据分析 B用于数据库设计和构造C用于物理建模 D用于数据仓库的设计（分数：1.00）A.B. C.D.解析：27.在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是_。A) 适应于内存分配的 B) 计算量大的C) I/O 量大的 D
