1、三级数据库技术笔试-192 及答案解析(总分：93.50，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.50)1.下面关于 SQL 的说法中，错误的是U /U。 A.一个 SQL 数据库就是一个基本表 B.SQL 支持数据库的三级模式结构 C.一个基本表可以跨多个存储文件存放，一个存储文件可以存放一个或多个基本表 D.SQL 的一个表可以是一个基本表，也可以是一个视图（分数：1.00）A.B.C.D.2.下列 SQL 语句中，包含了不正确定义语句的组是U /U。CREATE TABLE.CREATE VIEW.CREATE INDEX.DROP TABLE.DROP VIE
2、W.DROP INDEX.ALTER TABLE.ALTER VIEW.ALTER INDEX. A. 只有 B. 只有 C. 只有 D. 和 下面两题基于学生课程数据库中的三个基本表： 学生信息表：s(snumber,sname,sex,age,dept)主码为 snumber 课程信息表：c(cnumber,cname,teacher)主码为 cnumber 学生选课信息表：sc(snumber,cnurnber,grade)主码为(snumber,cnumber)（分数：1.00）A.B.C.D.3.设 U 是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=U-X-Y。下面关于多值
3、依赖的叙述中不正确的是 A) 若 XY，则 XZ B) 若 XY，则 XY C) 若 XY，且 Y （分数：1.00）A.B.C.D.4.从 E-R 图导出关系模型时，如果两实体间的联系是 m:n，下列说法中正确的_。 A. 将 m 方关键字和联系的属性纳入 n 方的属性中 B. 将 n 方关键字和联系的属性纳入 m 方的属性中 C. 在 m 方属性和 n 方的属性中均增加一个表示级别的属性 D. 增加一个关系表示联系，其中纳入 m 方和 n 方的关键字（分数：1.00）A.B.C.D.5.设关系 R 和 S 的元数分别是 r 和 s，则集合t|t=tt，tstrRtsS标记的是( )。 A.
4、RS B.R-S C.RS D.RS（分数：1.00）A.B.C.D.6.若用如下的 SQL 语句建立一个 worker 表：CREATE TABLE worker(NO C(4)NOT NULL,NAME C(8) NOT NULL,SEX C(2), AGE N(2)可以插入到 worker 表中的是 A. (20081006,NULL,男,23) B. (NULL,NULL,女,23) C. (NULL,李林,男,23) D. (20081006,李林,男,23)（分数：1.00）A.B.C.D.7.在数据仓库中，下面U /U是关于 OLAP 的。 A.面向的用户为主管、分析人员 B.操
5、作主要是大量扫描和只读操作 C.关注方面是数据进入 D.关注数据是历史的，跨时间维护数据（分数：1.00）A.B.C.D.8.下列_不是 TCP/IP 参考模型中的应用层协议。 A. 电子邮件协议 SMTP B. 网络文件系统 NFS C. 简单网络管理协议 SNMP D. 文件传输协议 FTP（分数：1.00）A.B.C.D.9.下列U /U是影响缺页中断率的因素。页面大小 程序本身的编制方法CPU 的运算速度 分配给进程的物理页面数页面淘汰算法的选择 A. 、 B. 、 C.、 D.全是（分数：1.00）A.B.C.D.10.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为
6、DBFEAC，则后序遍历结果为U /U。 A.DBFEAC B.DFEBCA C.BDFECA D.BDEFAC（分数：1.25）A.B.C.D.11.当用 SQL 的 ALTER TABLE 语句个性基本表时，如果要删除其中的某个完整性的约束条件，应该在该语句中使用短语 A. MODIFY B. DROP C. ADD D. DELETE（分数：1.00）A.B.C.D.12.有如下请求磁盘服务的队列，要访问的磁道分别是 98，183，37，122，14，124，65，67。现在磁头在 53 道上，若按最短寻道时间优先法，磁头的移动道数是 A. 234 B. 235 C. 236 D. 23
7、7（分数：1.00）A.B.C.D.13.为了减少栈溢出的可能性，可让两个栈共享一片连续内存空间，两个栈的栈底分别设在这片空间的两端，这样，只有当U /U时才可能产生上溢。 A. 两个栈的栈顶在栈空间的某一位置相遇 B. 其中一个栈的栈顶到达栈空间的中心点 C. 两个栈的栈顶同时到达栈空间的中心点 D. 两个栈均不空，且一个栈的栈顶到达另一个栈的栈底（分数：1.00）A.B.C.D.14.该二叉树对应的树林包括多少棵树? _。 A. 1 B. 2 C. 3 D. 4（分数：1.00）A.B.C.D.15.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )
8、。 A. 先来先服务 B. 最短寻找时间优先 C. 电梯调度 D. 优先级高者优先（分数：1.00）A.B.C.D.16.在 SQL 语言中，修改基本表的语句是_。 A. CREATE TABLE B. DROP TABLE C. ALTER TABLE D. UPDATE TABLE（分数：1.00）A.B.C.D.17.下列 SQL 语言的定义语句组中，哪一(些)组包含了不正确的定义语句?CREATE TABLE.CREATE VIEW.CREATE INDEX.DROP TABLE.DROP VIEW.DROP INDEX.ALTER TABLE.ALTER VIEW.ALTER IND
9、EX. A. 只有 B. 和 C. 只有 D. 和（分数：1.00）A.B.C.D.18.规范化过程主要是为了克服数据库逻辑结构中的插入异常、删除异常以及U /U的缺陷。 A.数据的不一致性 B.结构不合理 C.冗余度大 D.数据丢失（分数：1.00）A.B.C.D.19.信息认证主要是验证 A. 信息发送者的真实性和信息的完整性 B. 信息传输过程中是否出错 C. 信息中是否有误码 D. 信息传输的速率（分数：1.00）A.B.C.D.20.数据库系统的三级模式结构是指U /U。 A. 外模式、模式、子模式 B. 子模式、模式、概念模式 C. 外模式、模式、内模式 D. 模式、内模式、存储模
10、式（分数：1.00）A.B.C.D.21.关系模式 R 中若没有非主属性，则 A. R 属于 2NF，但 R 不一定属于 3NF B. R 属于 3NF，但 R 不一定属于 BCNF C. R 属于 BCNF，但 R 不一定属于 4NF D. R 属于 4NF（分数：1.00）A.B.C.D.22.关系数据模型 A. 只能表示实体间的 1:1 联系 B. 只能表示实体间的 1:N 联系 C. 只能表示实体问的 M:N 联系 D. 可以表示实体间的上述 3 种联系（分数：1.00）A.B.C.D.23.下列哪种数据库系统更适合于在大、中型计算机系统上使用? A. FoxPro B. Access
11、 C. Oracle D. Microsoft SQL Server（分数：1.00）A.B.C.D.24.下图给出一棵二叉树，按照前序法周游二叉树的节点序列是（分数：1.00）A.B.C.D.25.下列关于“视图(View)”的条目中，不正确的是U /U。 A.视图可以建立在一个或多个基本表上 B.视图可以建立在一个或多个视图上 C.使用视图可以简化查询语句的编写 D.使用视图可以加快查询语句的执行速度（分数：1.00）A.B.C.D.26.在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的? A. X/X：TRUE B. S/
12、S：TRUE C. S/X：FALSE D. X/S：FALSE（分数：1.00）A.B.C.D.27.下列关于顺序存储结构的叙述中，U /U是错误的。 A. 存储密度大 B. 某些非线性结构也可以采用顺序方法存储 C. 结点中只有自身信息域，没有链接信息域 D. 插入、删除运算操作方便（分数：1.00）A.B.C.D.28.用户使用操作系统一般有三种方式；终端命令、作业控制语言和 A. 宏命令 B. 汇编语言 C. 高级语言 D. 系统调用（分数：1.00）A.B.C.D.29.下列不是批处理操作系统追求的目标是 A. 提高系统资源的利用率 B. 提高大作业吞吐量 C. 较强的互操作性 D.
13、 作业流程的自动化（分数：1.00）A.B.C.D.30.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在 p 所指结点后插入 q 所指的新结点，操作序列是正确的是U /U。 A. p rlinkllink：=q；prlink：=q；qllink：=p；qrlink：=prlink； B. p 1linkrlink：=q；pllink：=q；qrlink：=p；qllink：=pllink； C. qllink：=p；q，rlink：=prlink；prlinkllink：=q；prlink：=q； D. qrlink：=p；q1link：
14、=p1link；p1linkrlink：=q；pllink：=q；（分数：1.00）A.B.C.D.31.系统故障恢复的步骤是U /U。 A.反向扫描日志文件、对每一个更新操作执行逆操作，如此下去 B.对每一个更新操作执行逆操作、反向扫描日志文件，如此下去 C.正向扫描日志文件、对 UNDO 队列中的事务进行 UNDO 处理、对 REDO 队列中的 事务进行 REDO处理 D.正向扫描日志文件、对 REDO 队列中的事务进行 REDO 处理、对 UNDO 队列中的事务进行 UNDO 处理（分数：1.00）A.B.C.D.32.下面有关模式分解的叙述中，不正确的是_。 A. 若一个模式分解保持函
15、数依赖，则该分解一定具有无损连接性 B. 若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNF C. 若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNF D. 若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF（分数：1.00）A.B.C.D.33.SQL 通常不提供下列哪一种操作 A. 修改索引定义 B. 修改视图定义 C. 修改索引定义和修改视图定义 D. 修改表定义（分数：1.00）A.B.C.D.34.设关系月与关系 S 具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于 A.
16、 RS B. RS C. RS D. R-s（分数：1.00）A.B.C.D.35.下列叙述正确的是 A. 描述性语言只需要指定“做什么”，不必说明“怎样做” B. 过程化语言只需要指定“做什么”，不必说明“怎么做” C. 描述性语言编程复杂，不易学习 D. SQL，QBE 等都属于过程化语言 （分数：1.00）A.B.C.D.36.下列哪一类视图上可以进行插入、删除和更新操作?U /U A.带表达式的视图 B.连接视图 C.行列子集视图 D.分组视图（分数：1.00）A.B.C.D.37.下列操作中不属于域完整性约束的是 A.为属性添加取值范围约束 B.设置字段不能为空 C.设置索引 D.设
17、置字段的默认值（分数：1.00）A.B.C.D.38.为了将一台只允许一个用户独占的设备改造成为多个用户共享的设备，可采用U /U。 A.通道技术 B.缓冲技术 C.spooling 技术 D.虚拟存储技术（分数：1.00）A.B.C.D.39.计算机系统中判别是否有中断事件发生应是在 A. 进程切换时 B. 执行完一条指令后 C. 执行 P 操作后 D. 由用户态转入核心态时（分数：1.00）A.B.C.D.40.多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求? A. ATM B. FDDI C. FR D. X.25（分数：1.00）A.B.C.D
18、.41.下面不属于数据库运行过程中，可能发生的三类故障是_。 A. 系统故障 B. 事务故障 C. 违背完整性约束条件 D. 介质故障（分数：1.00）A.B.C.D.42.SQL 语言的 GRANT 和 REVOKE 语句主要用来维护数据库的 A. 安全性 B. 完整性 C. 可靠性 D. 一致性（分数：1.00）A.B.C.D.43.关系 R(A, B)和 S(B, C)中分别有 10 个和 15 个元组，属性 B 是 R 的主码，则 （分数：1.00）A.B.C.D.44.一个进程执行 V 操作意味着 A. 该进程从等待队列进入就绪队列 B. 该进程从磁盘调入内存 C. 可能有另一个进程
19、从等待队列进入就绪队列 D. 可能有另一个进程从磁盘调入内存（分数：1.00）A.B.C.D.45.下列对关系的叙述中，U /U是不正确的? A. 关系中的每个属性是不可分解的 B. 在关系中元组的顺序是无关紧要的 C. 任意的一个二维表都是一个关系 D. 每一个关系只有一种记录类型（分数：1.00）A.B.C.D.46.与广域网相比，局域网具有下列哪些特征? A. 有效性好，可靠性好 B. 有效性好，可靠性差 C. 有效性差，可靠性好 D. 有效性差，可靠性差（分数：1.00）A.B.C.D.47.关于概念模型的描述正确的是_。 A. 概念模型是描述概念世界机器世界的数据模型 B. 概念模型
20、是按用户的观点对数据和信息建模，也称为信息模型 C. 概念模型涉及信息在计算机中的表示 D. 概念模型语义表达能力较弱（分数：1.00）A.B.C.D.48.事务的 ACID 特性中的 C 的含义是 A.一致性(Consistency) B.临近性(Contiguity) C.连续性(Continuity) D.并发性(Concurrency)（分数：1.00）A.B.C.D.49.在大型计算机系统中，主机对外设的控制一般可通过通道、控制器和具体设备 3 个层次来实现，如下关于三者的说法正确的是U /U。 A.通道是由设备控制器控制通道程序来实现对 I/O 设备的控制 B.通道控制控制器，设备
21、在控制器控制下工作 C.通道程序是由一系列通道指令所构成，通道指令与一般的机器指令类似 D.控制器控制通道程序和设备的工作（分数：1.00）A.B.C.D.50.查询“选修了课程号 C#=C2的学生的学生号”，正确的表示是U /U。 （分数：1.25）A.B.C.D.51.用户要求计算机系统处理的一个问题称为一个作业，作业由三部分组成：程序、数据和 U /U。 A.作业控制块 B.进程控制块 C.进程标志符 D.作业说明书（分数：1.00）A.B.C.D.52.实现“从学生信息表中找出性别为女的学生姓名”的 SQL 语句是 A. SELECT*FROMs B. SELECT*FROM s WH
22、ERE sex女 C. SELECT sname FROM s WHERE sex女 D. SELECT*FROM s WHERE grade“（分数：1.00）A.B.C.D.53.下列哪一项不是数据库系统的组成成分? A. 数据库 B. 数据库管理员 C. 数据库管理系统及其工具 D. 文件控制块（分数：1.00）A.B.C.D.54.根据关系数据库规范化理论，下面“单位”关系，它满足第几范式?U /U(单位号、单位名、单位成员、单位总经理) A.1NF B.2NF C.3NF D.哪个都不满足（分数：1.00）A.B.C.D.55.用高级语言编写的程序 A. 只能在某种计算机上运行 B.
23、 无需经过编译或解释，即可被计算机直接执行 C. 具有通用性和可移植性 D. 几乎不占用内存空间（分数：1.00）A.B.C.D.56.在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件恳U /U。 A. 进程运行完毕 B. 进程在运行过程中变成等待状态 C. 时间片到 D. 有一个优先级高的进程就绪（分数：1.00）A.B.C.D.57.对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为U /U。 A.89 B.189 C.200 D.300（分数：1.00）A.B.C.D.58.引入虚拟存储技术的关键前提是 A. 有
24、大量容量的外存 B. 程序执行的局部性原理 C. 硬件提供地址转换机制 D. 选择一种合适的页面调度算法 （分数：1.00）A.B.C.D.59.一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中，所有叶结点的先后顺序是 U /U 。 A.不相同 B.完全相同 C.前根遍历与后根遍历相同 D.后根遍历与中根遍历相同（分数：1.00）A.B.C.D.60.在关系数据库设计理论中，如果一个关系 R 满足 2NF，但 R 的某个非码属性传递函数依赖于候选码，则关系 R 至多属于U /U。 A. 1NF B. 2NF C. 3NF D. BCNF（分数：1.00）A.B.C.D.二、B填空题/B(
25、总题数：20，分数：33.00)61.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为_。（分数：2.00）填空项 1:_62.常用的数据结构模型有层次模型、网状模型、U U /U /U和面向对象模型。（分数：2.00）填空项 1:_63.关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为U U /U /U。（分数：2.00）填空项 1:_64.网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的 1。这些规则明确规定了所交换数据的格式和时序。（分数：2.
26、00）填空项 1:_65.在页式存储管理中，用于提高访问速度存而放在高速缓冲存储器中的部分页表称U U /U /U。（分数：1.00）填空项 1:_66.为避免活锁现象的发生，数据库管理系统采用 1 策略处理事务的加锁请求。（分数：2.00）填空项 1:_67.关系模式 R(B, C, M, T, A, G)，根据语义有如下函数依赖集：F=BC,(M,T)B,(M,C)T,(M,A)T,(A,B)C。则此关系最多满足第 1 范式。（分数：2.00）填空项 1:_68.在有 n 个结点的二叉树的 llink-rlink 法存储表示中，必定有 1 个空指针。（分数：2.00）填空项 1:_69.当
27、前应用开发工具的发展趋势是采用三层 CIS 结构、U U /U /U、开放的构件式的分布式计算环境。（分数：1.00）填空项 1:_70.消息机制是进程间通信的手段之一，一般包括消息缓冲和U U /U /U。（分数：2.00）填空项 1:_71.进程创建原语的任务是为进程建立 1。（分数：2.00）填空项 1:_72.为保证文件系统的安全性，备份是常用的措施。备份常用的方法有海量转储和 1。（分数：2.00）填空项 1:_73.U U /U /U是指实体间存在的对应关系。（分数：1.00）填空项 1:_74.关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的
28、是函数依赖和U U /U /U。（分数：1.00）填空项 1:_75.随着微软的U U /U /U技术的推广，VB 将会逐渐退出历史舞台。（分数：2.00）填空项 1:_76.设有如下关系：学生(学号，姓名，性别，年龄，班号)其关键字是学号，将学号为 10 的学生姓名改为“王华”的 SQL 语句是U U /U /U。（分数：2.00）填空项 1:_77.并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有 3 种：轮转法、散列分布和U U /U/U。（分数：1.00）填空项 1:_78.事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中“U U /U/U“写入数
29、据库中。（分数：1.00）填空项 1:_79.一个多媒体数据库必须采用一些模型使其可以基于 1 来组织多媒体数据源，并为它们建立相应的索引。（分数：2.00）填空项 1:_80.进程已获得了除 CPU 外的所有资源，一旦获得 CPU 即可执行，这时进程处于U U /U /U状态。（分数：1.00）填空项 1:_三级数据库技术笔试-192 答案解析(总分：93.50，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.50)1.下面关于 SQL 的说法中，错误的是U /U。 A.一个 SQL 数据库就是一个基本表 B.SQL 支持数据库的三级模式结构 C.一个基本表可以跨多个存储文
30、件存放，一个存储文件可以存放一个或多个基本表 D.SQL 的一个表可以是一个基本表，也可以是一个视图（分数：1.00）A. B.C.D.解析：2.下列 SQL 语句中，包含了不正确定义语句的组是U /U。CREATE TABLE.CREATE VIEW.CREATE INDEX.DROP TABLE.DROP VIEW.DROP INDEX.ALTER TABLE.ALTER VIEW.ALTER INDEX. A. 只有 B. 只有 C. 只有 D. 和 下面两题基于学生课程数据库中的三个基本表： 学生信息表：s(snumber,sname,sex,age,dept)主码为 snumber
31、课程信息表：c(cnumber,cname,teacher)主码为 cnumber 学生选课信息表：sc(snumber,cnurnber,grade)主码为(snumber,cnumber)（分数：1.00）A.B.C. D.解析：解析 关系数据库由模式、外模式和内模式组成，即关系数据库的基本对象是表、视图和索引。因此，SQL 的数据定义功能包括定义表、定义视图和定义索引，如下表所示。由于视图是基于基本表的虚表，索引是依附于基本表的，因此 SQL 通常不提供修改视图定义和修改索引定义的操作。 操作方法操作对象 创建 删除 修改表 CREATE TABLE DROP TABLE ALTER T
32、ABLE视图 CREATE VIEW DROP VIEW 索引 CREATE INDEX DROP INDEX 3.设 U 是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中不正确的是 A) 若 XY，则 XZ B) 若 XY，则 XY C) 若 XY，且 Y （分数：1.00）A.B.C. D.解析：解析 本题考查函数依赖中多值依赖的基本知识，根据多值依赖的基本概念，可知本题的 C 项表达不正确。4.从 E-R 图导出关系模型时，如果两实体间的联系是 m:n，下列说法中正确的_。 A. 将 m 方关键字和联系的属性纳入 n 方的属性中 B. 将 n
33、方关键字和联系的属性纳入 m 方的属性中 C. 在 m 方属性和 n 方的属性中均增加一个表示级别的属性 D. 增加一个关系表示联系，其中纳入 m 方和 n 方的关键字（分数：1.00）A.B.C.D. 解析：5.设关系 R 和 S 的元数分别是 r 和 s，则集合t|t=tt，tstrRtsS标记的是( )。 A.RS B.R-S C.RS D.RS（分数：1.00）A.B.C.D. 解析：解析 设关系 R 和 S 的元数分别为 r 和 s，定义 R 和 S 的笛卡儿积是一个(r+s)个元组的集合，若R 有 K1 个元组，S 有 K2 个元组，则关系 R 和关系 S 的广义笛卡儿积有 K1K
34、2 个元组，记做RS=(t|t=tr，tstrRtss)6.若用如下的 SQL 语句建立一个 worker 表：CREATE TABLE worker(NO C(4)NOT NULL,NAME C(8) NOT NULL,SEX C(2), AGE N(2)可以插入到 worker 表中的是 A. (20081006,NULL,男,23) B. (NULL,NULL,女,23) C. (NULL,李林,男,23) D. (20081006,李林,男,23)（分数：1.00）A.B.C.D. 解析：解析 NO 字段和 NAME 字段不允许为空，因此在进行插入操作时，该属性值不能为空，A、B、C
35、选项中都有空值，故不能插入。SEX 字段为字符型，而 A 选项中的该属性值为数值型，也不正确。7.在数据仓库中，下面U /U是关于 OLAP 的。 A.面向的用户为主管、分析人员 B.操作主要是大量扫描和只读操作 C.关注方面是数据进入 D.关注数据是历史的，跨时间维护数据（分数：1.00）A.B.C. D.解析：8.下列_不是 TCP/IP 参考模型中的应用层协议。 A. 电子邮件协议 SMTP B. 网络文件系统 NFS C. 简单网络管理协议 SNMP D. 文件传输协议 FTP（分数：1.00）A.B.C. D.解析：解析 应用层协议主要有以下 7 种。 网络终端协议 TELNET，用
36、于实现互联网中远程登录功能。 文件传送协议 FTP，用于实现互联网巾交互式文件传输功能。 电子邮件协议 SMTP，用于实现互联网中电子邮件传送功能。 域名服务 DNS，用于实现网络设备名字到 IP 地址映射的网络服务。 路由信息协议 RIP，用于网络设备之间交换路由信息。 网络文件系统 NFS，用于网络中不同主机间的文件共享。 HTTP 协议，用于 WWW 服务。9.下列U /U是影响缺页中断率的因素。页面大小 程序本身的编制方法CPU 的运算速度 分配给进程的物理页面数页面淘汰算法的选择 A. 、 B. 、 C.、 D.全是（分数：1.00）A.B. C.D.解析：10.对某二叉树进行前序遍
37、历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为U /U。 A.DBFEAC B.DFEBCA C.BDFECA D.BDEFAC（分数：1.25）A.B. C.D.解析：11.当用 SQL 的 ALTER TABLE 语句个性基本表时，如果要删除其中的某个完整性的约束条件，应该在该语句中使用短语 A. MODIFY B. DROP C. ADD D. DELETE（分数：1.00）A.B. C.D.解析：解析 ALTER TABLE 语句的一般格式如下： ALTER TABLE表名 ADD新列名数据类型完整性约束 DROP完整性约束名 MODIFY列名数据类型 AD
38、D 子句用于增加新列和新的完整性约束条件；DROP 子句用于删除指定的完整性约束条件： MODIFY 子句用于修改原有的列定义。12.有如下请求磁盘服务的队列，要访问的磁道分别是 98，183，37，122，14，124，65，67。现在磁头在 53 道上，若按最短寻道时间优先法，磁头的移动道数是 A. 234 B. 235 C. 236 D. 237（分数：1.00）A.B.C. D.解析：解析 “最短寻道时间优先”算法总是让查找时间最短的那个请求先执行，而不管请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在 53 道上，则总的移动道数是：12+2+30+23
39、+84+24+2+59236。13.为了减少栈溢出的可能性，可让两个栈共享一片连续内存空间，两个栈的栈底分别设在这片空间的两端，这样，只有当U /U时才可能产生上溢。 A. 两个栈的栈顶在栈空间的某一位置相遇 B. 其中一个栈的栈顶到达栈空间的中心点 C. 两个栈的栈顶同时到达栈空间的中心点 D. 两个栈均不空，且一个栈的栈顶到达另一个栈的栈底（分数：1.00）A. B.C.D.解析：解析 两栈共享连续存储空间，两个栈的栈底分别设在这个存储空间的两端的存储结构中，为了使两栈的空间能够做到互补余缺，减少溢出的可能性，两个栈的栈满溢出都不能按位置判别，仅当两栈的栈顶相遇时，才可能栈满溢出。选择项
40、B、C、D 都是按栈顶位置来判别是否产生上溢，因此都是错误的。选择项 A 符合上述判别原则，即两个栈的栈顶在栈空间的某一位置相遇时才可能产生上溢。因此，A 是正确答案。14.该二叉树对应的树林包括多少棵树? _。 A. 1 B. 2 C. 3 D. 4（分数：1.00）A.B. C.D.解析：15.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。 A. 先来先服务 B. 最短寻找时间优先 C. 电梯调度 D. 优先级高者优先（分数：1.00）A.B.C. D.解析：16.在 SQL 语言中，修改基本表的语句是_。 A. CREATE TABLE B.
41、 DROP TABLE C. ALTER TABLE D. UPDATE TABLE（分数：1.00）A.B.C. D.解析：解析 CREATE TABLE 是定义基本表；DROP TABLE 是删除基本表的语句；ALTER TABLE 是修改基本表语句；UPDATE 语句是对视图的操作。17.下列 SQL 语言的定义语句组中，哪一(些)组包含了不正确的定义语句?CREATE TABLE.CREATE VIEW.CREATE INDEX.DROP TABLE.DROP VIEW.DROP INDEX.ALTER TABLE.ALTER VIEW.ALTER INDEX. A. 只有 B. 和
42、C. 只有 D. 和（分数：1.00）A.B.C. D.解析：解析 关系数据库由模式、外模式和内模式组成，即关系数据库的基本对象是表、视图和索引。因此，SQL 的数据定义功能包括定义表、定义视图和定义索引，如下表所示。由于视图是基于基本表的虚表，索引是依附于基本表的，因此 SQL 通常不提供修改视图定义和修改索引定义的操作。 操作方法操作对象 创建 删除 修改表 CREATE TABLE DROP TABLE ALTER TABLE视图 CREATE VIEW DROP VIEW 索引 CREATE INDEX DROP INDEX 18.规范化过程主要是为了克服数据库逻辑结构中的插入异常、删
43、除异常以及U /U的缺陷。 A.数据的不一致性 B.结构不合理 C.冗余度大 D.数据丢失（分数：1.00）A.B.C. D.解析：解析 一个“不好”的关系数据库模式会存在数据冗余、更新异常(不一致的危险)、插入异常和删除异常四个问题。为了解决这些问题，人们才提出了关系数据库的规范化理论。规范化理论研究的是关系模式中各属性之间的依赖关系及其对关系模式性能的影响，探讨“好”的关系模式应该具备的性质，以及达到“好”的关系模式的设计算法。19.信息认证主要是验证 A. 信息发送者的真实性和信息的完整性 B. 信息传输过程中是否出错 C. 信息中是否有误码 D. 信息传输的速率（分数：1.00）A.
44、B.C.D.解析：解析 信息认证是信息安全的重要方面，它首先是检查信息发送者的真实性，其次是检查信息的完整性。认证是保证“真实性”和“完整性”的重要技术手段。20.数据库系统的三级模式结构是指U /U。 A. 外模式、模式、子模式 B. 子模式、模式、概念模式 C. 外模式、模式、内模式 D. 模式、内模式、存储模式（分数：1.00）A.B.C. D.解析：解析 数据库系统的三级模式结构是指数据库系统由外模式、模式和内模式三级抽象模式构成。三级抽象模式在数据库系统中都存储于数据库系统的数据字典中，是数据字典的最基本内容，数据库管理系统通过数据字典来管理和访问数据模式。21.关系模式 R 中若没有非主属性
