【计算机类职业资格】三级数据库技术笔试10及答案解析.doc

《【计算机类职业资格】三级数据库技术笔试10及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】三级数据库技术笔试10及答案解析.doc（20页珍藏版）》请在麦多课文档分享上搜索。

1、三级数据库技术笔试 10 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.SOL 语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据控制功能的? ( )。（分数：1.00）A.GRANTB.CREATEC.INSERTD.SELECT2.设有 4 个元素组成的序列1、2、3、4顺序进栈(进栈过程中可以出栈)，下列( )的出栈序列是正确的。（分数：1.00）A.2，3，4，1B.3，1，2，4C.3，4，1，2D.4，2，1，33.在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )

2、。（分数：1.00）A.适应于内存分配的B.计算量大的C.I/O 量大的D.计算型和 I/O 型均衡的5.下述哪一个数据库系统属于第一代数据库系统( )。（分数：1.00）A.SYBASEB.IngresC.IMSD.ObjectStore6.主机与输入、输出设备之间进行数据交换的方式包括程序控制方式、程序中断方式和直接存储器存取方式等。在程序控制方式中，对于输出过程，准备就绪指的是( )。（分数：1.00）A.输出缓冲器已空B.输出缓冲器已有数据C.输出设备已等待工作D.输出设备正在工作7.以下哪一个术语与数据的存储结构有关? ( )。（分数：1.00）A.栈B.队列C.散列表D.线性表8.

3、编译程序和解释程序都是( )。（分数：1.00）A.目标程序B.语言编辑程序C.语言处理程序D.语言连接程序9.堆(heap)是( )。（分数：1.00）A.完全二叉树B.线性表C.二叉排序树D.平衡二叉树10.主要决定微机性能的是( )。（分数：1.00）A.CPUB.耗电量C.质量D.价格11.关系演算是用( )来表示查询要求的方式。（分数：1.00）A.域B.关系的运算C.元组D.谓词演算12.设 R 是一个关系模式，如果 R 中每个属性 A 的值域中的每个值都是不可分解的，则称 R 属于( )。（分数：1.00）A.第一范式B.第二范式C.第三范式D.BCNF13.在数据管理技术的发展

4、过程中，可实现数据高度共享的阶段( )。（分数：1.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.系统管理阶段14.1314 题基于下列描述：散列表的地址区间为 017，散列函数为 H(K)=Kmod 17 采用线性探测法处理冲突，并将关键字序列 26、25、72、38、8、18、59 依次存储到散列表中。 元素 59 存放在散列表中的地址是( )。（分数：1.00）A.8B.9C.10D.1115.从用户来看，下面列出的条目中哪些是数据库管理系统应具有的目标( )。 用户界面友好 内部结构清晰、层次分明 开放性，即符合标准和规范 负责管理企业组织的数据库资源（分数：1.00）A

5、.和B.、和C.和D.都是16.下列函数依赖中( )是平凡的 FD。（分数：1.00）A.ABBCB.ABCDC.ABAD.ABD17.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为 ( )。（分数：1.00）A.数据定义功能B.数据管理功能C.数据操纵功能D.数据控制功能18.下述哪一条不是数据仓库的基本特征( )。（分数：1.00）A.面向主题B.集成C.反映历史变化D.包括当前准确数据19.在作业管理中，JCL 是指 ( )。（分数：1.00）A.作业控制语言B.作业命令行C.作业命令连接D.作业控制方式20.在 ORACLE 数据库系统中，可以建立一种称为聚簇

6、(cluster)的结构，这是为了 ( )。（分数：1.00）A.维护安全性B.加快查询速度C.维护完整性D.便于数据库恢复21.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是 ( )。（分数：1.00）A.外模式B.内模式C.存储模式D.模式22.设有关系 R，S 和 T 如表 13-1、13-2、13-3 所示。关系 T 是由关系 R 和 S 经过哪种操作得到的? ( )。（分数：1.00）A.RSB.R-SC.RSD.RS23.若用如下的 SQL 语句创建表 S： CREATE TABLES (S# CHAR(6)PRIMARY KEY， SNAME CHAR(8

7、)NOT NULL， SEX CHAR(2)，AGE INTEGER) 并且 S 表中已经有两行： (022345，李明芳，女，23)和(021876，张为，男，32) 今欲向 S 表插入新元组：( )。 (022345，彭鸣明，男，25) (020746，杨云，NULL，NULL) (020721，张为，女，21)（分数：1.00）A.全部B.和C.和D.和24.下述哪一个种情况不属于故障恢复系统的处理范围( )。（分数：1.00）A.由于逻辑错误造成的事务失败B.由于恶意访问造成数据不一致C.由于电源故障导致系统停止运行，从而数据库处于不一致状态D.由于磁头损坏或故障造成磁盘块上的内容丢失

8、25.事务的 ACID 特性中 C 的含义是( )。（分数：1.00）A.一致性B.邻接性C.连续性D.并发性26.在数据库中，数据的正确性、合理性及相容性(一致性)称为数据的( )。（分数：1.00）A.安全性B.保密性C.共享性D.完整性27.美国的数据加密标准(DES)属于( )（分数：1.00）A.单钥加密体制B.双钥加密体制C.单钥加密体制或双钥加密体制D.单钥加密体制和双钥加密体制28.数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是( )。（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体联系法和实体联系图29

9、.在页式存储管理中，为加快地址映射速度，一般需要硬件提供支持。以下哪些硬件是用于地址映射的? ( )。 页表始址寄存器 页表长度寄存器 变址寄存器 相联存储器（分数：1.00）A.、和B.和C.、和D.全部30.关系中的“主码”不允许取空值是指( )约束规则。（分数：1.00）A.实体完整性B.引用完整性C.用户定义的完整性D.数据完整性31.已知某二叉树的后序遍历序列是 dacbe，中序遍历序列是 debac，它的前序遍历序列是( )。（分数：1.00）A.acbedB.deabcC.decabD.edbac32.选择排序和归并排序的稳定性分别是( )。（分数：1.00）A.都稳定B.稳定，

10、不稳定C.不稳定，稳定D.都不稳定33.在学生选课表(SC) 中，查询选修了 3 号课程(课程号 CH)的学生的学号(XH)及其成绩(GD) 。查询结果按分数的降序排列。实现该功能的正确 SQL 语句( )。（分数：1.00）A.SELECR XH，GD FROM SC WHERE CH=3 ORDER BY GD DESC：B.SELECT XH，GD FROM SC WHERE CH=3 ORDER BY GD ASC；C.SELECT XH，GD FROM SC WHERE CH=3GROUP BY GD DESC；D.SELECT XH，GD FROM SC WHERE CH=3 GR

11、OUP BY GD ASC；34.在登录日志文件时，应该( )。（分数：1.00）A.将更新数据库与登录文件两个操作同时完成B.将更新数据，序与登录文件两个操作按随机的先后顷序完成C.先写数库库的更新，后登录日志文件D.先登录日志文件，后写数据库的更新35.设有二维数组 A(112，110)，其每个元素占 4 个字节，数据按列优先顺序存储，第一个元素的存储地址为 100。则元素 A(5，5)的存储地址为( )。（分数：1.00）A.176B.276C.208D.30836.在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务(

12、)特性。（分数：1.00）A.原子性(atomicitB.一致性或可串行性(consistency or serializabilitC.永久性(durabilitD.隔离性(isolat37.在关系代数运算中，5 种基本运算为( )。（分数：1.00）A.并、差、选择、投影、自然连接B.并、差、交、选择、投影C.并、差、选择、投影、乘积D.并、差、交、选择、乘积38.存放元素 59 需要搜索的次数是( )。（分数：1.00）A.2B.3C.4D.539.设 S，SC 分别为学生关系和选课关系，现要查询选修 C2 课程，且成绩为 B 以上(含 B) 的学生及成绩，相应的 SQL 语句是： SE

13、LECTS*，SCG FROM S，SC WHERESS#=SCS# AND SCC#=CAND ( )。（分数：1.00）A.SG=BB.SG=BC.SGBD.SGB40.在关系模型中，实现“关系中不允许发现相同的元组”的约束是通过( )。（分数：1.00）A.候选键B.主键C.外键D.一般键41.霍夫曼算法可以应用于下列哪一种情况? ( )。（分数：1.00）A.动态存储管理B.表达式求值C.数据通信的二进制编码D.城市间的交通网设计42.操作系统在控制和管理进程的过程中，涉及到( )这一重要数据结构，这是进程存在的惟一标志。（分数：1.00）A.FCBB.FIFOC.FDTD.PCB43

14、.已知关系模式 R(A，B，C，D) 其函数依赖集 F=AB，BCD，AD) ，则下列函数依赖不成立的是( )。（分数：1.00）A.ABCB.ABDC.BACDD.ABCD44.ER 图是数据库设计的工具之一，它一般适用于建立数据库的( )。（分数：1.00）A.概念模型B.结构模型C.物理模型D.逻辑模型45.数据独立性是指( )。（分数：1.00）A.数据库的数据依赖于用户的应用程序B.DBMS 与 DB 相互独立C.用户应用程序与数据库的数据相互独立D.用户应用程序与 DBMS 相互独立46.在定义一个关系结构时，应该说明( )。（分数：1.00）A.字段、数据项及数据项的值B.属性名

15、、属性数据类型及位数C.关系名、关系类型及作用D.记录名、记录类型及内容47.一个已经具备运行条件，但由于没有获得 CPU 而不能运行的进程处于( )。（分数：1.00）A.等待状态B.睡眠状态C.就绪状态D.挂起状态48.从用户角度看，引入文件系统的目的是( )。（分数：1.00）A.实现虚拟存储B.保护系统文档C.保护系统及用户文档D.实现对文件的按名存取49.SPOOLing 系统提高了( )的利用率。（分数：1.00）A.独占设备B.共享设备C.主存储器D.文件50.依据关系系统支持关系模型的程度不同，关系系统可以分为 4 类。所谓全关系系统指的是( )。（分数：1.00）A.支持关系

16、数据结构和所有的关系代数操作B.支持关系模型的所有特征C.仅支持关系数据结构(即表)，不支持集合级的操作D.支持关系数据结构和选择、投影、连接 3 种关系操作51.计算机的发展已进入了网络计算的新时代。Internet 是目前世界范围内最大的互联网如此多的各种计算机之所以能通过 Internet 相互通信，是因为它们遵循了一套共同的 Internet 协议。这套协议的核心是( )（分数：1.00）A.TCPB.IPC.FTPD.HTTP52.下列中断中，哪一个不属于强迫性中断?( )。（分数：1.00）A.设备出错B.掉电C.时间片到时D.执行 print 语句53.( )是指对网络提供某种服

17、务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能力，致使网络工作不正常，甚至于完全不能工作。（分数：1.00）A.服务攻击B.非服务攻击C.对象攻击D.非对象攻击54.S-Designer 是一种可视化的数据库设计工具，它的后续版本是 Power-Designer，它具有很强的数据库建模功能。但如下所列出的功能中，哪一项不是它的功能?( )。（分数：1.00）A.从数据流图(DF 生成数据库的概念数据模型(CDB.从概念数据模型(CD 生成物理数据模型(PDC.从现存数据库逆向生成物理数据模型(PDD.从物理数据模型(PD 逆向生成概念数据模型(CD55.数据管理技术的发展是与计算机技术

18、及其应用的发展联系耷一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于哪个发展阶段的? ( )。（分数：1.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技术阶段56.在虚拟页式存储管理系统中，缺页中断属于( )。（分数：1.00）A.输入输出中断B.时钟中断C.程序性中断D.自愿性中断57.在 SQL 语言中，修改基本表的语句是( )。（分数：1.00）A.CREATE TABLEB.DROP TABLEC.ALTER TABLED.UPDATE TABLE58.在数据库的数据模型中有( )。（分数：1.00）A.网状模型、层次模型、

19、关系模型B.数字型、字母型、日期型C.二数值型、字符型、逻辑型D.数学模型、概念模型、逻辑模型59.Oracle 针对 Internet/Intranet 的产品是( )。（分数：1.00）A.Oracle WebserverB.Oracle WebListenerC.Oracle WebAgentD.Oracle 7 服务器60.计算机网络按其所涉及的范围的大小和计算机之间互联距离的不同，可分为( )，（分数：1.00）A.局域网、广域网和万维网B.局域网、广域网和国际互联网C.局域网、城域网和广域网D.广域网、因特网和万维网二、B填空题/B(总题数：20，分数：40.00)61.计算机的字

20、长是计算机的主要技术指标之一，它不仅标志着计算机的计算精度，而且也反映计算机U【1】 /U的能力。（分数：2.00）填空项 1:_62.NetWare 局域网操作系统是由美国的 Novell 公司于 1984 年提出的多任务局域网操作系统，是第一个支持多平台、支持在不同U 【2】 /U的网络间进行路由的网络操作系统。（分数：2.00）填空项 1:_63.线性表 L=(a1，a 2，a n)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是U 【3】 /U。（分数：2.00）填空项 1:_64.设只包含根节点的二叉树的高度为 0，则高度为 k 的二叉树的最小节点数

21、为U 【4】 /U。（分数：2.00）填空项 1:_65.在一棵二叉排序树中，按U 【5】 /U遍历得到的节点序列是有序序列。（分数：2.00）填空项 1:_66.程序与和它有关进程的对应关系是U 【6】 /U。（分数：2.00）填空项 1:_67.操作系统的文件系统中，若按逻辑结构划分，可将文件划分成U 【7】 /U和记录式文件两大类。（分数：2.00）填空项 1:_68.多用户系统所用的文件目录结构至少应是U 【8】 /U。（分数：2.00）填空项 1:_69.在数据库的外模式、模式和内模式三级模式的体系结构中，存在两次映象：它们是外模式到模式的映象和U 【9】 /U的映象。（分数：2.0

22、0）填空项 1:_70.在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和U 【10】 /U数据模型。（分数：2.00）填空项 1:_71.一个数据库的数据模型至少应该包括以下 3 个组成部分：U 【11】 /U、数据操作和数据的约束条件。（分数：2.00）填空项 1:_72.SQL 语言可以对两种基本数据结构进行操作，一种是表，另一种是U 【12】 /U。（分数：2.00）填空项 1:_73.在图书数据库中查找书名包含“数据库”的所有书的最高价、最低价和平均价。其对应的查询语句如下： select MAX(单价) AS 最高价,MIN(单价)AS 最低价

23、,AVG(单价)AS 平均价； from 图书； where 书名U 【13】 /U。（分数：2.00）填空项 1:_74.数据库管理系统的主要功能包括数据库定义、数据操作、数据库运行管理和U 【14】 /U等四个方面。（分数：2.00）填空项 1:_75.数据库定义语言(DDL)定义数据库的全局逻辑数据结构，局部逻辑数据结构和U 【15】 /U。（分数：2.00）填空项 1:_76.Delphi 被称为第U 【16】 /U代编程语言，它是基于窗口和面向对象的编程方法。（分数：2.00）填空项 1:_77.在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为U 【17】 /U。（分数

24、：2.00）填空项 1:_78.设有关系模式 R(A，B，C，D，E，F)，其函数依赖集为：F=ED，CB，CEF，BA。R 最高属于第U 【18】 /U范式。（分数：2.00）填空项 1:_79.如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为U 【19】 /U调度。（分数：2.00）填空项 1:_80.保证任何调度执行后数据库总处于一致状态的是数据库系统中的U 【20】 /U部件。（分数：2.00）填空项 1:_三级数据库技术笔试 10 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.SOL

25、 语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据控制功能的? ( )。（分数：1.00）A.GRANT B.CREATEC.INSERTD.SELECT解析：解析 CREATE 是定义基本表，属于数据定义功能：INSERT 是插入元组、SELECT 是查询，都属于数据操纵功能：GRANT 是授予权限，限用户操作的范围，属于数据控制功能。2.设有 4 个元素组成的序列1、2、3、4顺序进栈(进栈过程中可以出栈)，下列( )的出栈序列是正确的。（分数：1.00）A.2，3，4，1 B.3，1，2，4C.3，4，1，2D.4，2，1，3解析：解析 进栈过程中可

26、以出栈，显然选项 A 的出栈序列是可以获得的。选项 B 的出栈序列显然是错误的，因为 3 出栈时 4 还没有进栈，栈中已存有 1，2 元素，其出栈序列只能是 2，1。同理选项 D 的出栈序列也是不可能的，因为 4 出栈后，栈中还存有 1， 2，3 元素，其出栈序列只能是 3，2，1。选项 C 的出栈序列也是得不到的，因为 3，4 出栈后，栈中必定还有 1，2 元素，若元素 1 要出栈须 2 先出栈。从上述可知，B，C，D 的出栈序列均是不可能获得的。因此，A 是正确答案。3.在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。（分数：1.00）A.适应于内存分配的B.计算量

27、大的C.I/O 量大的D.计算型和 I/O 型均衡的 解析：解析 多道批处理系统中系统资源为多个作业所共享，这些作业应尽量协调利用各种资源。解析：5.下述哪一个数据库系统属于第一代数据库系统( )。（分数：1.00）A.SYBASEB.IngresC.IMS D.ObjectStore解析：6.主机与输入、输出设备之间进行数据交换的方式包括程序控制方式、程序中断方式和直接存储器存取方式等。在程序控制方式中，对于输出过程，准备就绪指的是( )。（分数：1.00）A.输出缓冲器已空 B.输出缓冲器已有数据C.输出设备已等待工作D.输出设备正在工作解析：7.以下哪一个术语与数据的存储结构有关? (

28、)。（分数：1.00）A.栈B.队列C.散列表 D.线性表解析：解析 栈、队列、线性表都是表示线性表，可以用顺序、链接等多种方法存储。8.编译程序和解释程序都是( )。（分数：1.00）A.目标程序B.语言编辑程序C.语言处理程序 D.语言连接程序解析：解析 语言处理程序分为两大类：解释程序和翻译程序，翻译程序也称编译程序。 解释程序是指对输入的用程序语言(源语言)书写的程序(源程序)直接解释执行源程序的语言处理程序；编译程序是指将源程序改造成另一种语言程序(目标语言程序)的语言处理程序。改造前后二者在逻辑上是等价的。9.堆(heap)是( )。（分数：1.00）A.完全二叉树 B.线性表C.

29、二叉排序树D.平衡二叉树解析：10.主要决定微机性能的是( )。（分数：1.00）A.CPU B.耗电量C.质量D.价格解析：解析 在微机中，主要决定微机性能的是 CPU。CPU 是微机中最关键的部件，它的型号通常决定了微机的档次。在评价一台微机的性能时，首先应了解所使用的 CPU 是哪一种。11.关系演算是用( )来表示查询要求的方式。（分数：1.00）A.域B.关系的运算C.元组D.谓词演算 解析：解析 用谓词演算表达查询要求的方式称为关系演算，用关系的运算来表达查询要求的方式是关系代数，而元组和域的本身都不能用来表达查询要求。12.设 R 是一个关系模式，如果 R 中每个属性 A 的值域

30、中的每个值都是不可分解的，则称 R 属于( )。（分数：1.00）A.第一范式 B.第二范式C.第三范式D.BCNF解析：解析 根据第一范式的定义：关系，作为一张二维表，若它的每个分量都是不可分的数据项，那么满足这个条件的关系模式就属于第一范式。13.在数据管理技术的发展过程中，可实现数据高度共享的阶段( )。（分数：1.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段 D.系统管理阶段解析：解析 人工管理阶段数据是面向某一应用程序的，数据高度冗余，不能共享：文件系统阶段数据在一定程度上可以共享，但数据冗余大；数据库系统阶段数据是面向整个系统组织的，数据具有共享性高、冗余度小的特点。1

31、4.1314 题基于下列描述：散列表的地址区间为 017，散列函数为 H(K)=Kmod 17 采用线性探测法处理冲突，并将关键字序列 26、25、72、38、8、18、59 依次存储到散列表中。 元素 59 存放在散列表中的地址是( )。（分数：1.00）A.8B.9C.10D.11 解析：解析 各元素的散列地址分别为 9，8，4，4，8，1，8。在存放 8 这个元素时，由于这个存储位置已存放了 25，根据处理冲突的方法线性探测法，需后退一个位置到 9，但 9 这个位置也已存放了26 这个元素，所以还需移至 10，10 这个位置是空的，所以 8 就存放在 10。对 59，它的散列地址为 8，

32、需按上述方法依次经过 8，9，10，最后到达 11。15.从用户来看，下面列出的条目中哪些是数据库管理系统应具有的目标( )。 用户界面友好 内部结构清晰、层次分明 开放性，即符合标准和规范 负责管理企业组织的数据库资源（分数：1.00）A.和B.、和 C.和D.都是解析：16.下列函数依赖中( )是平凡的 FD。（分数：1.00）A.ABBCB.ABCDC.ABA D.ABD解析：17.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为 ( )。（分数：1.00）A.数据定义功能B.数据管理功能C.数据操纵功能 D.数据控制功能解析：解析 数据库管理系统共有数据定义功能

33、(即用户可以通过 DDL 方便她对数据库中的数据对象进行定义)；数据操纵功能(即用户可以使用 DML 操纵数据，实现对数据库的基本操作，如查询、插入、删除和修改等操作)：数据库的运行管理(即数据库在建立、运用和维护时，由 DBMS 统一管理、统一控制，以保证数据的安全性、完整性)：数据库的建立和维护功能(包括数据库初始数据的输入、转换功能、数据库的转储、恢复功能，数据库的重组织功能和性能监视、分析功能等)。18.下述哪一条不是数据仓库的基本特征( )。（分数：1.00）A.面向主题B.集成C.反映历史变化D.包括当前准确数据 解析：19.在作业管理中，JCL 是指 ( )。（分数：1.00）A

34、.作业控制语言 B.作业命令行C.作业命令连接D.作业控制方式解析：解析 JCL 是 Job Control Language 的简写，指作业控制语言。JCL 是用户写作业说明书的特殊的程序语言，通常包含作业描述、资源说明、作业执行、作业流程控制等作业控制语句。20.在 ORACLE 数据库系统中，可以建立一种称为聚簇(cluster)的结构，这是为了 ( )。（分数：1.00）A.维护安全性B.加快查询速度 C.维护完整性D.便于数据库恢复解析：解析 ORACLE 通过一种称为“聚簇(cluster)”的结构而将两个或两个以上的表结合在一起，以提高查询速度。21.在数据库的三级模式结构中，描

35、述数据库中全体数据的全局逻辑结构和特性的是 ( )。（分数：1.00）A.外模式B.内模式C.存储模式D.模式 解析：解析 数据库的三级模式结构指数据库系统由外模式、模式和内模式 3 级构成。 外模式，也称子模式或用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 内模式也称存储模式，它是数据物理结构和存储方式的描述。22.设有关系 R，S 和 T 如表 13-1、13-2、13-3 所示。关系 T 是由关系 R 和 S 经过哪

36、种操作得到的? ( )。（分数：1.00）A.RSB.R-S C.RSD.RS解析：解析 由 R 和 S 两个关系的特点可知 RS=R，RS=S，RS=S，只有 R-S=T。因为 R-S 是取出属于 R 但不属于 S 的元组。23.若用如下的 SQL 语句创建表 S： CREATE TABLES (S# CHAR(6)PRIMARY KEY， SNAME CHAR(8)NOT NULL， SEX CHAR(2)，AGE INTEGER) 并且 S 表中已经有两行： (022345，李明芳，女，23)和(021876，张为，男，32) 今欲向 S 表插入新元组：( )。 (022345，彭鸣明，

37、男，25) (020746，杨云，NULL，NULL) (020721，张为，女，21)（分数：1.00）A.全部B.和C.和D.和 解析：24.下述哪一个种情况不属于故障恢复系统的处理范围( )。（分数：1.00）A.由于逻辑错误造成的事务失败B.由于恶意访问造成数据不一致 C.由于电源故障导致系统停止运行，从而数据库处于不一致状态D.由于磁头损坏或故障造成磁盘块上的内容丢失解析：25.事务的 ACID 特性中 C 的含义是( )。（分数：1.00）A.一致性 B.邻接性C.连续性D.并发性解析：26.在数据库中，数据的正确性、合理性及相容性(一致性)称为数据的( )。（分数：1.00）A.

38、安全性B.保密性C.共享性D.完整性 解析：解析 由定义可知，数据的完整性是指数据的正确性和一致性(相容性)。所以，D 是正确答案。27.美国的数据加密标准(DES)属于( )（分数：1.00）A.单钥加密体制 B.双钥加密体制C.单钥加密体制或双钥加密体制D.单钥加密体制和双钥加密体制解析：解析 现有的加密体制可分为两种，一种是单钥加密体制，也称为私钥或对称加密体制；另一种是双钥加密体制，或称为公钥或非对称加密体制。前者的加密密钥和解密密钥或者相同或者本质上等同，即从其中一个容易推出另一个，其典型代表是美国的数据加密标准(DES)。后者的加密密钥和解密密钥不相同，而且从其中的一个很难推出另一

39、个，这样，加密密钥可以公开，而解密密钥可以由使用者私人保存，其典型代表是 RSA 体制。28.数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是( )。（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体联系法和实体联系图 解析：解析 在概念设计阶段，表达概念设计的方法和工具很多，而最著名、最常用的是 PPShen 提出的E-R 方法(实体一联系方法)，它由两部分组成：一部分就是由 E-R 图描述现实世界：另一部分就是将 E-R图转换成相应的数据库系统的模型。所以，D 是正确答案。29.在页式存储管理中，为加快地址映射速度，一般

40、需要硬件提供支持。以下哪些硬件是用于地址映射的? ( )。 页表始址寄存器 页表长度寄存器 变址寄存器 相联存储器（分数：1.00）A.、和B.和C.、和 D.全部解析：解析 页表始址寄存器、页表长度寄存器和变址寄存器都是用于地址映射的。30.关系中的“主码”不允许取空值是指( )约束规则。（分数：1.00）A.实体完整性 B.引用完整性C.用户定义的完整性D.数据完整性解析：解析 关系中的“主码”不允许取空值，因为关系中的每一行都代表一个实体，而实体的区分就是靠主码的取值来惟一标识的，如果主码值为空，意味着存在着不可识别的实体，所以这种约束规则是实体完整性约束规则。31.已知某二叉树的后序遍

41、历序列是 dacbe，中序遍历序列是 debac，它的前序遍历序列是( )。（分数：1.00）A.acbedB.deabcC.decabD.edbac 解析：解析 后序遍历顺序是“左子树右子树树根节点”：中序遍历是“左子树-树根节点-右子树”，前序遍历是“树根节点左子树右子树”。根据各种遍历的算法，不难得出前序遍历序列为 D。32.选择排序和归并排序的稳定性分别是( )。（分数：1.00）A.都稳定B.稳定，不稳定C.不稳定，稳定 D.都不稳定解析：解析 所谓稳定性是指对于具有同一排序码的多个记录来说，若采用的排序方法使排序后记录的相对次序不变，则称此排序方法是稳定的，否则称为不稳定的。对有些

42、选择排序存在着不相邻元素之间的互换，所以是不稳定的，但对归并排序时是两个元素比较来确定位置，因此是稳定的。33.在学生选课表(SC) 中，查询选修了 3 号课程(课程号 CH)的学生的学号(XH)及其成绩(GD) 。查询结果按分数的降序排列。实现该功能的正确 SQL 语句( )。（分数：1.00）A.SELECR XH，GD FROM SC WHERE CH=3 ORDER BY GD DESC： B.SELECT XH，GD FROM SC WHERE CH=3 ORDER BY GD ASC；C.SELECT XH，GD FROM SC WHERE CH=3GROUP BY GD DESC

43、；D.SELECT XH，GD FROM SC WHERE CH=3 GROUP BY GD ASC；解析：解析 可以用 ORDER BY 子句对查询结果进行排列，其中 ASC 表示升序，DESC 表示降序。而 GROUP BY 子句是指对查询结果按某一列或多列值进行分组，值相等的为一组。34.在登录日志文件时，应该( )。（分数：1.00）A.将更新数据库与登录文件两个操作同时完成B.将更新数据，序与登录文件两个操作按随机的先后顷序完成C.先写数库库的更新，后登录日志文件D.先登录日志文件，后写数据库的更新 解析：解析 为保证数据库是可恢复的，登记日志文件时必须遵循以下两条原则： (1)登记

44、的次序严格按并发事务执行的时间次序。 (2)必须先写日志文件，后写数据库。 把对数据的修改写到数据库中，及把表示这个修改的日志记录写到日志文件中是两个操作：有可能在这两个操作之间发生故障，也就是说两个写操作只完成了一个。如果先写数据库修改，而在运行记录中没有登记这个修改，则以后就无法恢复这个修改了。如果先写日志，但没有修改数据库，按日志文件恢复时只不过是多执行了一次不必要的 UNDO操作，并不影响数据库的正确性。所以，为了安全，要先写日志文件，再写数据库的修改。35.设有二维数组 A(112，110)，其每个元素占 4 个字节，数据按列优先顺序存储，第一个元素的存储地址为 100。则元素 A(

45、5，5)的存储地址为( )。（分数：1.00）A.176B.276C.208D.308 解析：解析 A8，5元素存储的位置在第 9 行第 6 列(下标从 0 开始)，所以在 A8，5之前存储的元素个数应为 810+5=85，这些元素占的空间为 852=170 个字节，所 A8， 5的存储位置为400+170=570。不过要注意本题数据是按列优先存储的。所以存储位置应为 100+(412+4)4=308。36.在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务( )特性。（分数：1.00）A.原子性(atomicitB.一致性或

46、可串行性(consistency or serializabilitC.永久性(durabilitD.隔离性(isolat 解析：解析 事务如果对数据项加排他锁，就要保持到该事务结束为止，它保证事务隔离性的重要措施。37.在关系代数运算中，5 种基本运算为( )。（分数：1.00）A.并、差、选择、投影、自然连接B.并、差、交、选择、投影C.并、差、选择、投影、乘积 D.并、差、交、选择、乘积解析：38.存放元素 59 需要搜索的次数是( )。（分数：1.00）A.2B.3C.4 D.5解析：解析 由于 59 的散列地址为 8，因此需从 8 这个位置开始比较，一直比较到 59 实际存储的位置1

47、1，共比较了 4 次。39.设 S，SC 分别为学生关系和选课关系，现要查询选修 C2 课程，且成绩为 B 以上(含 B) 的学生及成绩，相应的 SQL 语句是： SELECTS*，SCG FROM S，SC WHERESS#=SCS# AND SCC#=CAND ( )。（分数：1.00）A.SG=BB.SG=B C.SGBD.SGB解析：解析 本题中，是非法运算符。成绩为 B 以上(含 B) ，即成绩为，A，或B，字符比较运算是比较字符的 ASC 码，故 SCG=B，正确。40.在关系模型中，实现“关系中不允许发现相同的元组”的约束是通过( )。（分数：1.00）A.候选键B.主键 C.外键D.一般键解析：41.霍夫