1、三级数据库技术笔试 73 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.给定关系模式 RU，F，X,Y 是 U 的子集，如果 XYF，则 X 和 Y 之间必然存在 _。（分数：1.00）A.一对一联系B.一对多联系(含一对一联系)C.多对一联系(含一对一联系)D.多对多联系2.以字符为基本单位进行存储的文件是 _。（分数：1.00）A.流式文件B.记录式文件C.顺序文件D.索引文件3.现代工业生产中为提高产品质量、降低生产成本和改善生产人员的工作条件，利用计算机控制、操作和管理生产设备的系统一般称为 _。（分数：1.00）A.CAT
2、 系统B.CAI 系统C.CAD 系统D.CAM 系统4.按行优先顺序存储下三角矩阵的非零元素，非零元素 aij(1ijn)地址计算公式是 _。 （分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+iB.LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+(j-1)5.在关系数据库系统中通过创建 _ 可以达到简化用户查询的操作和节约存储空间。（分数：1.00）A.另一个表(tablB.游标(cursoC.视图(vieD.索引(inde7.设散
3、列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 84，3，16，68，104，则最后一个关键码 104 的地址为 _。（分数：1.00）A.4B.5C.6D.78.在关系数据库中元组的集合称为关系。通常标识元组的属性或最小属性组称为 _。（分数：1.00）A.主键B.定义C.属性D.模式9.采用关系数据模型的方法建立的数据库系统称为 _。（分数：1.00）A.对象一关系数据库系统B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确10.一个用品信息表 goods_inf(gno，gname,gnum,S
4、time)，把所有的用品数量增加 100，正确的操作是 _。（分数：1.00）A.UPDATE goods_inf SET gnum=100B.UPDATE goods_inf SET gnum=gnum+100C.UPDATE goods_inf WHERE gnum=gnum+100D.UPDATE goods_inf LIKE gnum=gnum+10011.下列关于 Delphi 的叙述中， _ 是不正确的。（分数：1.00）A.Delphi 属于第四代语言B.Delphi 基于面向对象编程方法，是一种可视化开发工具C.Delphi 提供了数据迁移工具(DataPum，可以实现数据从一
5、个数据库到另一个数据库的迁移D.Delphi 可以方便地支持数据仓库的创建12.通过在 SC 关系中的 _ 上创建惟一索引来提高查询速度。（分数：1.00）A.(S#，C#)B.S#C.C#D.GRADE13.在关系数据库基本操作中，从表中选择满足某种条件的记录的操作称为 _。（分数：1.00）A.选择B.投影C.连接D.扫描14.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值 11 需要经过 _ 次比较。（分数：1.00）A.2B.3C.4D.515.现代操作系统中都引入了虚拟存储技术。要引入虚拟存储技术需要具备的前提是 _。（分数：1.00）A
6、.有大量的外存B.程序执行的局部性原理C.硬件提供地址转换机制D.选择一种合适的页面调度算法16.若事务 T 在访问数据时对数据 R 加了 X 锁，那么其他的事务对数据 R 操作时 _ 。（分数：1.00）A.可以加 S 锁不能加 X 锁B.不能加 S 锁可以加 X 锁C.可以加 S 锁也可以加 X 锁D.不能加任何锁17.假设有如下的关系 R 和 S： R（分数：1.00）A.AB.BC.CD.a1E.b1F.5G.a1H.b2I.6J.a2K.b3L.8M.a2N.b4O.1218.某堆栈的输入序列为 1，2，3，4，下面的四个序列中不可能的输出序列是 _。（分数：1.00）A.1，3，2
7、，4B.3，4，2，1C.4，3，1，2D.2，3，4，119.在数据库的三级模式结构中，内模式可以有 _。（分数：1.00）A.1 个B.2 个C.3 个D.任意多个20.若要求查找姓“王”的学生的学号和姓名。下面列出的 SQL 语句中正确的是 _。 SELECT S#,SNAME FROM S WHERE SNAME=王% SELECT S#,SNAME FROM S WHERE SNAMELIKE 王% SELECT S#,SNAME FROM S WHERE SNAMELIKE 王_%（分数：1.00）A.B.C.D.全部21.下面 _ 工具不属于数据库应用开发的 CASE 工具。（分
8、数：1.00）A.Sybase 公司的 PowerDesignerB.Uniface 公司的 UnifaceC.Oracle 公司的 Designer/2000D.Rational 公司的 Rose22.下面的条目中， _是 IBM 数据仓库三层结构中的组成部分。 OLTP 业务系统 前台分析工具 数据仓库 数据集市（分数：1.00）A.、和B.、和C.、和D.、和23.信息认证主要是验证 _。（分数：1.00）A.信息发送者的真实性和信息的完整性B.信息传输过程中是否出错C.信息中是否有误码D.信息传输的速率24.关系数据库中，视图(view)属于三级模式结构中的 _。（分数：1.00）A.
9、内模式B.模式C.存储模式D.外模式25.下列对文件系统的多级目录结构的描述正确的是 _。（分数：1.00）A.线性结构B.树形结构C.散列结构D.双链表结构26.设关系 R 和 S 具有相同的关系模式，且相对应的属性的值取自同一个域，则 R-(R-S)等于 _。（分数：1.00）A.RSB.RSC.RSD.R-S27.下列对进程间相互通信的描述错误的是 _。（分数：1.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制28.下列 _ 对磁盘的调度中只需要考虑公平性。 先来先服务， 最短寻道时间优先
10、 扫描（分数：1.00）A.B.C.和D.全部29.下述 _ 成立时，称 XY 为平凡的函数依赖。（分数：1.00）A.XB.YC.XY=D.XY=30.限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是 _。（分数：1.00）A.4NFB.2NFC.3NFD.BCNF31.数据库管理系统中的安全控制模块属于 _。（分数：1.00）A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块D.数据库组织、存储和管理程序模块32.在数据库技术中，通过 _ 反映现实世界中事物的存在方式或运动状态。（分数：1.00）A.信息B.数据C.消息D.命令33.下列 _ 不属于故障的
11、主要类型。（分数：1.00）A.事务故障B.逻辑故障C.系统故障D.磁盘故障34.线性表采用链式存储时，其地址 _。（分数：1.00）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以35.假定有两个关系 R 与 S，其内容分别为： R 关系 S 关系 A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1 ( A，B (R)( C(S)的运算结果为 _。（分数：1.00）A.A B C 1 2 5 1 2 4 2 5 5 2 5 4 3 5 5 3 5 4B.A B C D 1 2 5 17 1 2 5 9 3 5 4 1C
12、.A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1D.A B C 2 5 636.分布式数据库系统与并行数据库系统的主要区别是 _。（分数：1.00）A.数据结构不同，数据操纵不同，数据约束不同B.数据库管理系统不同C.应用目标不同，实现方式不同，查询效率不同D.应用目标不同，实现方式不同，各节点地位不同37.设 R 是一个关系模式，如果 R 中每个属性 A 的值域中的每个值都是不可分解的，则称 R 属于 _。（分数：1.00）A.第一范式B.第二范式C.第三范式D.BCNF38.现在程序设计中使用多道程序设计的目的是 _。（分数：1.00）A.
13、增强系统的用户友好性B.提高系统实时性C.充分利用处理器资源D.扩充内存容量39.下列关于“分布式数据库系统”的叙述中，正确的是 _。（分数：1.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理40.下列 _ 属于攻击方法。 复制信息 剪裁信息 窃听信息（分数：1.00）A.和B.和C.和D.全部41.为了控制用户程序不能执行特权指令是通过设置 PSW 中的一个状态位来标志，这一位是 _。（分数：1.00）A.
14、保护位B.CPU 状态位C.屏蔽位D.条件位42.数据库的 _ 保证了当关系模型改变时，用户程序可以不改变。（分数：1.00）A.数据的物理独立性B.数据的逻辑独立性C.数据的位置独立性D.数据的存储独立性44.下面有关 E-R 模型向关系模型转换的叙述中，不正确的是 _。（分数：1.00）A.一个实体类型转换为一个关系模型B.一个 1：1 联系可以转换为一个独立的关系模式，也可以与联系。的任意一端实体所对应的关系模式合并C.一个 1：n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 m：n 联系转换为一个关系模式45.下述 _ 语句用于实现对用户的
15、访问权限进行管理。（分数：1.00）A.COMMITB.ROLLBACKC.GRANTD.CREATETABLE46.在关系数据库中，允许 _。（分数：1.00）A.不同属性来自同一个域B.同一个关系中两个元组相同C.同一列的数据类型不同D.属性可以进一步分解47.从下列关于操作系统的叙述中选出一条正确的叙述 _。（分数：1.00）A.批处理作业必须有作业控制信息B.分时系统不一定都具有人机交互的功能C.从响应时间的角度来看，实时系统与分时系统的要求差不多D.由于采用了分时系统，用户可以独立于计算机的文件系统48.下列说法中正确的是 _ 。（分数：1.00）A.死锁是操作系统中的问题，数据库系
16、统中不存在B.只有在执行并发操作时才有可能出现死锁C.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D.当多个用户竞争访问相同的资源时不会发生死锁49.某二叉树结点的前序序列为 F,C,A,D,B,E,G,H,P，对称序序列为 A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为 _。（分数：1.00）A.A,B,D,C,H,P,F,E,GB.A,B,D,C,H,P,G,E,FC.A,B,H,D,C,P,G,E,FD.A,D,C,H,B,P,G,E,F50.要与 Internet 上的计算机进行通信必须使用 _ 来建立连接。（分数：1.00）A.建立主页B.指定一个 IP
17、地址C.使用 WWW 服务D.发送电子邮件51.下列关于紧凑技术的叙述中， _是不正确的。（分数：1.00）A.内存中任意一个程序都可以随时移动B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用紧凑技术时应尽可能减少移动的信息量52.标准的 SQL 语言具有数据查询、数据操作、数据定义以及数据控制的功能，那么 ALTERTABLE 语句实现的功能是 _。（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制53.根据数据库规范化理论，下面命题中正确的是 _。（分数：1.00）A.若 R2NF，则 R3NFB.若 R3NF，则 R 不属于 BCNFC.若 R3NF，则 R
18、BCNFD.若 RBCNF，则 R3NF54.下面有关模式分解的叙述中，不正确的是 _。（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF55.若关系 R 和 S 的关系代数操作的结果如下，这是执行了 _。（分数：1.00）A.AB.BC.CD.EE.A1F.b1G.5H.3I.A1J.b2K.6L.7M.A2N.b3O.8P
19、.10Q.A2R.b4S.12T.256.数据库管理员通过建立 _ 可以达到每个教师只能存取自己讲授课程的学生成绩。（分数：1.00）A.视图(vieB.索引(indeC.游标(cursoD.表(tabl57.若一棵霍夫曼树有 2001 个结点，则其叶结点的数目共有 _。（分数：1.00）A.999B.1000C.1001D.10058.下列关于数据结构中队列的描述中错误的是 _。（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列使用于二叉树对称序周游算法的实现D.队列使用于树的层次次序周游算法的实现59.设待排序序列为(25，18，9，33，67
20、，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取第一个关键码为分界元素快速排序法，第一趟完成后关键码 95 被放到了第几个位置 _。（分数：1.00）A.7B.8C.9D.1060.关系数据库管理系统能够实现的专门关系操作运算包括 _。（分数：1.00）A.显示、打印、制表B.选择、投影、连接C.关联、更新、排序D.排序、索引、统计二、B填空题/B(总题数：20，分数：40.00)61.结构化程序的基本控制结构有顺序、选择、U 【1】 /U。（分数：2.00）填空项 1:_62.广域网 WAN(Wide Area Network)也称为远程网，它覆盖的地理范围从几十公里到
21、几千公里，其通信子网主要采用的是U 【2】 /U技术。（分数：2.00）填空项 1:_63.用树的前序遍历和中序遍历可以导出树的U 【3】 /U遍历。（分数：2.00）填空项 1:_64.m 阶 B 树的根结点若不是叶结点，它至多有 m 棵子树，至少有U 【4】 /U棵子树。（分数：2.00）填空项 1:_65.对于具有 144 个记录的文件，若采取分块查找法并每块长度为 8，则平均查找长度为U 【5】 /U。（分数：2.00）填空项 1:_66.在操作系统中，当因资源竞争可能会引起死锁时，可以有两种策略对付：死锁的避免和预防以及U 【6】 /U。（分数：2.00）填空项 1:_67.在页式存
22、储管理中，用于提高访问速度存而放在高速缓冲存储器中的部分页表称U 【7】 /U。（分数：2.00）填空项 1:_68.从设备的工作特性来分类，设备可以分为存储设备、U 【8】 /U。（分数：2.00）填空项 1:_69.数据管理技术的发展经历如下三个阶段；人工管理阶段、文件系统阶段和U 【9】 /U系统阶段。（分数：2.00）填空项 1:_70.实体完整性的规则是若属性 A 是基本关系 R 的主属性，则属性 AU 【10】 /U。（分数：2.00）填空项 1:_71.从域的概念来定义关系是值域笛卡尔积的一个U 【11】 /U。（分数：2.00）填空项 1:_72.在 SQL 语言中，删除一个数
23、据库的定义，应该使用的语句是U 【12】 /U。（分数：2.00）填空项 1:_73.数据库管理系统(DBMS)管理并且控制对U 【13】 /U资源的使用。（分数：2.00）填空项 1:_74.数据仓库系统可看成由U 【14】 /U、数据仓库管理软件及数据库仓库应用工具组成。（分数：2.00）填空项 1:_75.当发生故障时，根据现场数据内容、日志文件的故障前映象和U 【15】 /U来恢复系统的状态。（分数：2.00）填空项 1:_76.所有事务均是通过读写操作来存取数据库中的数据内容，在这些事务的并发执行过程中，可以通过对这事务的读写活动进行U 【16】 /U调度，使得这些活动的执行过程不影
24、响数据库的一致性。（分数：2.00）填空项 1:_77.在设计数据库前，常常先建立概念模型，用U 【17】 /U来标识实体类型及实体间的联系。（分数：2.00）填空项 1:_78.假设有关系 rR，R 的子集的任意两个子集 X，Y。如果对关系中的任何两个元组 t，u，只要 tX=uY，就有 tY=uX，记为 XY，则称在关系 r 上U 【18】 /U。（分数：2.00）填空项 1:_79.U【19】 /U是从大型数据库或数据仓库中发现并提取掩藏在其中的信息的一种新技术，目的是帮助决策者进行决策。（分数：2.00）填空项 1:_80.数据仓库是面向主题的、集成的、稳定的、U 【20】 /U，用以
25、支持经营管理中的决策制定过程。（分数：2.00）填空项 1:_三级数据库技术笔试 73 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.给定关系模式 RU，F，X,Y 是 U 的子集，如果 XYF，则 X 和 Y 之间必然存在 _。（分数：1.00）A.一对一联系B.一对多联系(含一对一联系)C.多对一联系(含一对一联系) D.多对多联系解析：评析 根据函数依赖的定义，若对 R(U)的任意一个可能的关系 r，r 中不可能存在某个元组在 X上的属性值相等，而在 Y 上属性值不等，则称“X 函数确定 Y”，记作 XY。但是，此定义并未限定
26、Y 值相等时， X 的值必须相等，所以说，X 和 Y 之间存在着多对一联系(含一对一联系)。2.以字符为基本单位进行存储的文件是 _。（分数：1.00）A.流式文件 B.记录式文件C.顺序文件D.索引文件解析：评析 文件的逻辑结构可分为两类：流式文件和记录式文件。在流式文件中构成文件的基本单位是字符，流式文件是无结构的有序字符的集合，其长度为该文件所包含的字符个数，所以又称为字符流文件： 在记录式文件中构成文件的基本单位是记录，记录式文件是一组有序记录的集合。3.现代工业生产中为提高产品质量、降低生产成本和改善生产人员的工作条件，利用计算机控制、操作和管理生产设备的系统一般称为 _。（分数：1
27、.00）A.CAT 系统B.CAI 系统C.CAD 系统D.CAM 系统 解析：评析 CAM 系统的作用：利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。 CAD 即计算机辅助设计；CAM 即计算机辅助制造；CAT 即计算机辅助测试；CAI 即计算机辅助教学。4.按行优先顺序存储下三角矩阵的非零元素，非零元素 aij(1ijn)地址计算公式是 _。 （分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+iB.LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)C.LOC(aij)=L
28、OC(a11)+i(i-1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 解析：评析 具有大量 0 元素的矩阵称做稀疏矩阵。若非 0 元素的分布有规律，则可以用顺序方法存储非 0 元素，仍可以用公式计算数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算：LOC(aij=LOC(a11)+i0-1)12+(j-1)，1ijn5.在关系数据库系统中通过创建 _ 可以达到简化用户查询的操作和节约存储空间。（分数：1.00）A.另一个表(tablB.游标(cursoC.视图(vie D.索引(inde解析：评析 视图具有以下几个作用： 1、简化用户操作；2、使用
29、户能以多种角度看待同一数据；3、支持重构数据库的逻辑独立性：4、视图能够提供安全保护同时不增加数据的存储空间。解析：评析 关系 RU，P是属性集 U 上的关系模式，F 是属性 U 上的一组数据依赖，设 K 为RU，F中的属性或属性组，若7.设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 84，3，16，68，104，则最后一个关键码 104 的地址为 _。（分数：1.00）A.4B.5C.6 D.7解析：评析 处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成
30、一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为： d+1，d+2，.，m-1，0，1，.d-1 其中，m 是散列表存储区域的大小。8.在关系数据库中元组的集合称为关系。通常标识元组的属性或最小属性组称为 _。（分数：1.00）A.主键 B.定义C.属性D.模式解析：评析 关系对应于二维表，元组对应于表中的一行，属性对应于表中的一类，主键用来惟一地标识一个元组的一个或一组属性。关系中的某一组属性若其值可以惟一地标识一个元组，则该属性组为一个候选关键字。若一
31、个关系中由多个候选关键字，则可任选一个作为主关键字，也称主键。9.采用关系数据模型的方法建立的数据库系统称为 _。（分数：1.00）A.对象一关系数据库系统 B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确解析：评析 采用扩展关系数据库模型的方法建立的数据库系统称作对象一关系数据库系统(ORDB) ，它建立在关系数据库技术坚实的基础上，并且支持若干重要的面向对象特性，能够满足数据库新的应用需求。10.一个用品信息表 goods_inf(gno，gname,gnum,Stime)，把所有的用品数量增加 100，正确的操作是 _。（分数：1.00）A.UPDATE goods_inf
32、SET gnum=100B.UPDATE goods_inf SET gnum=gnum+100 C.UPDATE goods_inf WHERE gnum=gnum+100D.UPDATE goods_inf LIKE gnum=gnum+100解析：评析 更新操作语句的一般格式是： UPDATE表名SET列名=表达式列名=表达式WHERE 谓词11.下列关于 Delphi 的叙述中， _ 是不正确的。（分数：1.00）A.Delphi 属于第四代语言B.Delphi 基于面向对象编程方法，是一种可视化开发工具C.Delphi 提供了数据迁移工具(DataPum，可以实现数据从一个数据库到另
33、一个数据库的迁移D.Delphi 可以方便地支持数据仓库的创建 解析：评析 Delphi 属于第四代语言，是一种可视化开发工具和面向对象的编程，而且可以实现数据从一个数据库到另一个数据库的迁移，具有强大的数据库支持。12.通过在 SC 关系中的 _ 上创建惟一索引来提高查询速度。（分数：1.00）A.(S#，C#) B.S#C.C#D.GRADE解析：评析 建立索引是加快查询速度的有效手段，在 SC 表中建立 S#和 C#的索引可以加快查询速度。13.在关系数据库基本操作中，从表中选择满足某种条件的记录的操作称为 _。（分数：1.00）A.选择 B.投影C.连接D.扫描解析：评析 选择(sel
34、ection)是关系 R 中选择满足给定条件的诸元组，选择运算实际上是从关系 R 中选取逻辑表达式 F 为真的元组。这是从行的角度进行的运算。因此从表中选择满足某种条件的记录的操作称为选择。14.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值 11 需要经过 _ 次比较。（分数：1.00）A.2B.3C.4 D.5解析：评析 二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表 1 中的所有元素的关键值都小于中间元素，子表 2 中的所有元素的关键
35、值都大于中间元素，待查元素比中间元素值小，说明待查元素在子表 1 中，完成了一次查找，这是一次失败的查找，因为 11 并不在序列表中，一共进行了四次比较。15.现代操作系统中都引入了虚拟存储技术。要引入虚拟存储技术需要具备的前提是 _。（分数：1.00）A.有大量的外存B.程序执行的局部性原理 C.硬件提供地址转换机制D.选择一种合适的页面调度算法解析：评析 程序局部性原理是虚拟技术引入的前提。因为进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等，因而没有必要调入内存；互斥执行的程序段在进程运行时，根据系统只执行其中一段，如分支语句等。因而各互斥段没有必要同时驻留内存；在进程的
36、一次运行中有些程序段执行完毕，从某一时刻起不再用到，因而没有必要再占用内存区域。16.若事务 T 在访问数据时对数据 R 加了 X 锁，那么其他的事务对数据 R 操作时 _ 。（分数：1.00）A.可以加 S 锁不能加 X 锁B.不能加 S 锁可以加 X 锁C.可以加 S 锁也可以加 X 锁D.不能加任何锁 解析：评析 当一个事务欲对某个数据对象操作，可以对该对象加锁，取得对数据的一定控制，同时限制其他事务对该对象进行操作。17.假设有如下的关系 R 和 S： R（分数：1.00）A.A B.BC.CD.a1E.b1F.5G.a1H.b2I.6J.a2K.b3L.8M.a2N.b4O.12解析
37、：评析 连接运算中有两种最为重要也最为常用的连接：一种是等值连接：另一种是自然连接。 1、等值连接：若 为“=”的连接运算称为等值连接，它是从关系 R 与 S 的笛卡尔积中选取 A，B 属性值相等的那些元组，即等值连接为RS=trts/trSt rSt rA=tsBCE2、自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉，即若 R 和 S 具有相同的属性组 A1，A 2，A K，则自然连接可记做 RS=m 1，m 2，.，m n(R.A 1=S.A1R.A kS.AK(R*S)其中 m1，m 2，m n是除了S.A1，S.A 2，
38、S.A K分量以外的 RS 的所有分量组成的序列，且它们的顺序与在 RS 中相同。18.某堆栈的输入序列为 1，2，3，4，下面的四个序列中不可能的输出序列是 _。（分数：1.00）A.1，3，2，4B.3，4，2，1C.4，3，1，2 D.2，3，4，1解析：评析 若某堆栈的输入序列为 1，2，3，4，按照堆栈出栈操作的原则不可能得到的出栈序列是4，3，1，2。这是因为出栈允许的第一个元素为 4，必须做如下操作：首先依次将 1，2，3，4 进栈，然后将此时的栈顶元素 4 出栈，此后的栈顶元素是 3；继续将 3 出栈(存储器此时的出栈序列为 4，3)，按照题目的要求，出栈序列的下一个新元素应该
39、是 1，而此时新的栈顶元素为 2，而不是 1。因此由于得不到元素 1，所以不能够得到序列 4，3，1，2。19.在数据库的三级模式结构中，内模式可以有 _。（分数：1.00）A.1 个 B.2 个C.3 个D.任意多个解析：评析 内模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。20.若要求查找姓“王”的学生的学号和姓名。下面列出的 SQL 语句中正确的是 _。 SELECT S#,SNAME FROM S WHERE SNAME=王% SELECT S#,SNAME FROM S WHERE SNAMELIKE 王% SELEC
40、T S#,SNAME FROM S WHERE SNAMELIKE 王_%（分数：1.00）A.B. C.D.全部解析：评析 SELECT S# SNAME FROM S WHERE SNAME LIKE王% 只有这个查询语句可以查找姓名中第一个字为“王”的学生号和姓名。“%”的含义为后面可以跟任何字符。21.下面 _ 工具不属于数据库应用开发的 CASE 工具。（分数：1.00）A.Sybase 公司的 PowerDesignerB.Uniface 公司的 Uniface C.Oracle 公司的 Designer/2000D.Rational 公司的 Rose解析：评析 Sybase 公司
41、的 PowerDesigner，Oracle 公司的 Designer/2000，Rational 公司的 Rose 可以用来作为数据库应用开发的 CASE 工具，Uniface 公司的 Uniface 不属于数据库应用开发的 CASE 工具。22.下面的条目中， _是 IBM 数据仓库三层结构中的组成部分。 OLTP 业务系统 前台分析工具 数据仓库 数据集市（分数：1.00）A.、和B.、和C.、和 D.、和解析：评析 数据仓库三层结构中的组成部分主要有 OLTP 业务系统、数据仓库、数据集市三种。23.信息认证主要是验证 _。（分数：1.00）A.信息发送者的真实性和信息的完整性 B.信
42、息传输过程中是否出错C.信息中是否有误码D.信息传输的速率解析：评析 信息认证是信息安全的重要方面，它首先是检查信息发送者的真实性，其次是检查信息的完整性。认证是保证“真实性”和“完整性”的重要技术手段。24.关系数据库中，视图(view)属于三级模式结构中的 _。（分数：1.00）A.内模式B.模式C.存储模式D.外模式 解析：评析 外模式也称子模式或用户模式，它是数据库用能够看见和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。25.下列对文件系统的多级目录结构的描述正确的是 _。（分数：1.00）A.线性结构B.树形结构 C.散列结构D.双链表
43、结构解析：评析 多级目录结构也称树形目录结构，在多级目录结构中，常常把第一级作为系统目录，也称根目录。26.设关系 R 和 S 具有相同的关系模式，且相对应的属性的值取自同一个域，则 R-(R-S)等于 _。（分数：1.00）A.RSB.RS C.RSD.R-S解析：评析 在关系代数中交的定义为：关系 R 和 S 具有相同的关系模式。关系 R 和 S 的交是由属于 R又属于 S 的元组构成的集合，由定义可以推出：RS=R-(R-S)。27.下列对进程间相互通信的描述错误的是 _。（分数：1.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进
44、程同步机制D.管道不是一种进程高级通信机制 解析：评析 系统中一些资源一次只允许一个进程使用，这类资源成为临界资源；许多进程常常需要共享资源，而这些资源往往只能为一个进程服务，进程间的这种关系是进程的互斥。进程控制是通过原语实现的。P、V 操作是一种进程同步机制。所谓管道，就是连接两个进程之间的一个打开的共享文件夹，专用于进程间进行数据通信。它是一种进程高级通信机制。28.下列 _ 对磁盘的调度中只需要考虑公平性。 先来先服务， 最短寻道时间优先 扫描（分数：1.00）A. B.C.和D.全部解析：评析 磁盘调度算法可以分为： 先来先服务：这是一种最公平而又最简单的算法，但效率不高。 最短寻道
45、时间优先：优先为距离磁头当前所在位置最近磁道的访问请求服务。 扫描算法：工作原理与电梯的工作原理相似又称电梯算法，这种算法比较公平，而且效率较高。 这三种从公平性上来考虑就应该选择“先来先服务”。29.下述 _ 成立时，称 XY 为平凡的函数依赖。（分数：1.00）A.XB.Y C.XY=D.XY=解析：评析 当 Y30.限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是 _。（分数：1.00）A.4NF B.2NFC.3NFD.BCNF解析：评析 2NF 就是不允许关系模式之间有这样的函数依赖 XY，其中 X 是码的真子集，Y 是非主属性。3NF 不允许关系模式的属性之间有这样的非平凡函数依赖 XY，其中 X 不包含码，Y 是非主属性。4NF 是限制关系模式的属性之间不允许有非平凡函数依赖的多值依赖。31.数据库管理系统中的安全控制模块属于 _。（分数：1.00）A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块 D.数据库组织、存储和管理程序模块解析：评析 数据库系统运行时执行管理功能，包括数据安全性，完整性，一致性和并发控制，数据库管理系统中的安全控制模块就属于数据库运行管理程序模块。32.在数据库技术中，通过 _
