1、三级数据库技术笔试-213 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.在 SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中( )也自动被删除。、在此表中的数据 、在此表上建立的索引 、在此表上建立的视图（分数：1.00）A.和B.和C.和D.全部2.下列叙述中，属于网络安全技术研究主要涉及的方面是( )。、安全攻击 、病毒预防 、安全机制、访问控制 、安全服务（分数：1.00）A.全部B.、和C.仅、和D.仅、和3.在页式存储管理中，系统提供一对硬件寄存器，它们是( )。（分数：1.00）A.基址寄存器和限长寄存器B
2、.上界寄存器和下界寄存器C.页表始址寄存器和页表长度寄存器D.直接地址寄存器和间接地址寄存器4.下列关系运算不要求“R 和 S具有相同的元数，且它们对应属性的数据类型也相同”的是( )。（分数：1.00）A.RSB.RSC.R-SD.RS5.密钥管理影响到密码系统的安全，而且还会涉及到系统的( )方面。、可靠性 、安全性 、有效性 、经济性（分数：1.00）A.、和B.、和C.、和D.、和6.在数据库逻辑设计中，当把 E-R图转换为关系模式时，下列说法中正确的是( )。（分数：1.00）A.一个实体类型转换为一个关系模式B.每一个联系类型都只能转换为一个独立的关系模式C.由联系类型转换成的关系
3、模式的属性是与该联系类型相关的所有实体类型属性中的某一个D.由实体类型转换成的关系模式的码不是该实体类型的码7.数据库的 3级模式中，描述数据库中全体数据的全局逻辑机构和特性的是( )。（分数：1.00）A.外模式B.内模式C.关系模式D.模式8.用链表表示线性表的优点是( )。（分数：1.00）A.便于随机存取B.占用的存储空间较顺序存储少C.便于插入和删除操作D.元素的物理顺序与逻辑顺序相同9.PowerDesigner所包含的模块中，共享支持高级团队工作能力的模块是( )。（分数：1.00）A.PowerDesigner AppModelerB.PowerDesigner DataArc
4、hitectC.PowerDesigner MetaWorksD.PowerDesigner ProcessAnalyst10.文件的存取方式是由文件的性质和用户使用文件的情况确定的，一般文件的存取方式有两种，它们是( )（分数：1.00）A.直接存取和间接存取B.顺序存取和随机存取C.只读存取和读写存取D.直接存取和顺序存取11.下列关于 SQL中的索引(Index)的叙述中，正确的是( )。（分数：1.00）A.在主键上不能创建 UNIQUE索引B.删除索引时关于索引的描述仍会保留在数据字典中C.有时为了加快维护数据库的速度，应删除一些索引D.一个基本表上可以创建多个聚簇索引12.设有下列
5、 3个关系 S，C，SC，它们的主码分别是 S#，C#，(S#，C#)S(S#, SName)C(C#, CName)SC(S#, C#, Grade)下列关于保持数据库完整性的叙述中，不正确的是( )。（分数：1.00）A.向关系 SC插入元组时，S#和 C#都不能是空值(NULL)B.可以任意删除关系 SC中的元组C.向任何一个关系插入元组时，必须保证该关系主码值的唯一性D.可以任意删除关系 C中的元组13.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为( )。（分数：1.00）A.应用层、数据存取层、数据存储层、语言翻译处理层B.应用层、数据存储层、数据存取层、语言翻译处理层
6、C.应用层、数据存储层、语言翻译处理层、数据存取层D.应用层、语言翻译处理层、数据存取层、数据存储层14.数据库系统的日志文件用于记录下述( )内容。（分数：1.00）A.数据更新操作B.数据查询操作C.程序执行结果D.程序运行过程(7)(9)题基于下图所示的二叉树。（分数：3.00）(1).该二叉树对应的树林包括( )棵树。 （分数：1.00）A.1B.2C.3D.4(2).如果用 llink-rlink法存储该二叉树，则各结点的指针域中共包含( )个空指针。 （分数：1.00）A.6B.8C.10D.12(3).如果将该二叉树存储为对称序线索二叉树，则结点 H的左线索指向( )。（分数：1
7、.00）A.结点 AB.结点 CC.结点 ED.结点 G15.下列作业调度算法既考虑公平性又考虑增加系统吞吐量的是( )。（分数：1.00）A.先来先服务调度算法B.短作业优先算法C.最高响应比作业优先算法D.资源均衡搭配算法16.文件在存储设备上的存储位置是由( )决定的。（分数：1.00）A.文件的逻辑结构B.文件的物理结构C.文件的存取方式D.存储设备的存取方式17.数据库是计算机系统中按一定的数据模型组织、存储和使用的( )。（分数：1.00）A.数据集合B.程序集合C.命令集合D.文件集合18.OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的( )。（分数：1.00）
8、A.数据仓库B.操作系统C.数据字典D.数据库系统19.下列( )不是并行数据库的主要研究方向。（分数：1.00）A.物理存储结构的研究B.操作算法的设计与实现C.数据模型设计D.查询优化20.下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。（分数：1.00）A.顺序结构B.链接结构C.索引结构D.Hash结构21.下列两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是( )。学生(学号，姓名，班级号，成绩)、班级(班级号，班级名，班级人数，平均成绩)（分数：1.00）A.学生关系的“学号”B.班级关系的“班级号”C.学生关系的“班级号”D.班级关
9、系的“，班级名”22.在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列( )是简单邮件传输协议。（分数：1.00）A.B.C.D.23.下列( )不是数据结构概念所包括的。（分数：1.00）A.数据间的逻辑关系B.数据的传输C.数据的运算D.数据的存储方式24.下列关于分布式数据库系统的叙述中，不正确的是( )。（分数：1.00）A.分布式数据库系统中的结点是紧耦合的，它们形成单一的数据库系统B.分布式数据库系统中的结点是松耦合的，每一个结点都是一个独立的数据库系统C.分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D.分布式数据库系统的所有问题应当是内部
10、的、实现级别的问题25.下列有关 E-R模型向关系模型转换的叙述中，不正确的是( )。（分数：1.00）A.一个实体类型转换成一个关系模式B.一个 m:n联系转换为一个关系模式C.一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并26.在数据库中，产生数据不一致的根本原因是( )。（分数：1.00）A.数据存储量太大B.数据冗余C.未对数据进行完整性控制D.没有严格保护数据27.数据模型的 3要素是( )。（分数：1.00）A.外模式、概念模式和内模式B.关
11、系模型、网状模型、层次模型C.实体、属性和联系D.数据结构、数据操作和数据约束条件28.概念模型中最为常用的是 1976年由( )提出的实体-联系方法。（分数：1.00）A.RS.ChenB.MartinC.F.CoddD.H.Inmon29.数据库的逻辑结构设计任务就是把( )转换为与所选用的 DBMS支持的数据模型相符合的过程。（分数：1.00）A.逻辑结构B.存储结构C.概念结构D.物理结构30.设顺序表中结点个数为 n，向第 i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。（分数：1.00）A.(n-1)/2B.n/2C
12、.nD.(n+1)/231.在执行数据库访问命令之前，数据库管理系统 DBMS首先需要执行下列( )检查。语法检查 用户存取权限检查 语义检查（分数：1.00）A.仅B.仅C.仅D.、和32.如果对关系 S(number, name, score)成功执行下列 SQL语句：CREATE CLUSTER INDEX name_ index ON S(score)对此结果的描述中，正确的是( )。（分数：1.00）A.在 S表上按 salary升序创建了一个唯一索引B.在 S表上按 salary降序创建了一个唯一索引C.在 S表上按 salary升序创建了一个聚簇索引D.在 S表上按 salary
13、降序创建了一个聚簇索引33.有关系 S(S#, SNAME, SEX)，C(C#, CNAME)，SC(S#，C#)。其中 S#为学生号，SNAME 为学生姓名，SEX为性别，C#为课程号，CNAME 为课程名。要查询选修“数据库”课的全体女学生姓名的 SQL语句是“SELECT SNAME FROM S, C, SC WHERE子句”。这里 WHERE子句的内容是( )。（分数：1.00）A.S# =SC.S# AND SEX=女AND CNAME=数据库B.S#=SC. S# AND C. C#=SC. C# AND CNAME=数据库C.SEX=女AND CNAME=数据库D.S#=SC
14、. S# AND C. C#=SC. C# AND SEX=女AND CNAME=数据库34.下列身份识别技术中，属于生物信息识别技术的是( )。（分数：1.00）A.指纹B.密码C.口令D.通行字35.关系操作的特点是( )。（分数：1.00）A.结构简单B.适用于集合操作C.操作分散D.复杂操作方式36.在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了( )。（分数：1.00）A.数据定义功能B.数据操纵功能C.数据维护功能D.数据控制功能37.实体完整性要求主属性不能为空值，这一点可以通过( )来保证。（分数：1.00）A.定义外部件B.定义主键C.用户定
15、义的完整性D.均不是38.假设磁盘上的物理块大小为 512字节，一个逻辑记录长度为 80个字符。若采用记录成组技术存储若干记录，当块因子为 4时，磁盘空间的利用率可达到( )。（分数：1.00）A.16%B.33%C.63%D.91%39.可变分区存储管理中，在动态分区分配时涉及到 3个问题，下列( )不是其中之一。（分数：1.00）A.M变分区数据结构B.分区的分配算法C.分区分配的操作D.分区大小预计40.SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种( )。（分数：1.00）A.
16、虚拟设备技术B.资源分配技术C.人机接口技术D.虚拟存储技术41.若 AB 为 F所逻辑蕴涵，且 C （分数：1.00）A.分配律B.自反律C.传递律D.增广律42.对数据库进行备份，这主要是为了维护数据库的( )。（分数：1.00）A.开放性B.一致性C.完整性D.可靠性43.在 SQL中，关系模式被称为“基本表”，存储模式被称为“存储文件”，子模式被称为“视图”，下列说法中不正确的是( )。（分数：1.00）A.用户可以对视图和基本表进行查询操作B.视图是若干个基本表或其他视图构成的C.一个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表D.基本表是实际存储在数据库中的表
17、44.建立 Delphi程序的基本操作步骤中不包括( )。（分数：1.00）A.数据库设计B.创建一个新的项目C.设计窗体D.编译、运行程序45.下列( )术语与数据的逻辑结构无关。（分数：1.00）A.线性结构B.链式结构C.树型结构D.网状结构46.设关系模式 R(U, F)，其中 U为属性集，F 是 U上的一组函数依赖，下列叙述中正确的是( )。（分数：1.00）A.若 XY 为 F所逻辑蕴涵，且 ZB.若 XY，YZ 为 F所逻辑蕴涵，则 XZ 为 F所逻辑蕴涵C.若 Y XD.若 X Y47.下列关于数据存储方式的叙述中，不正确的是( )。（分数：1.00）A.数据的主要存储方式有顺
18、序存储结构和链式存储结构B.顺序存储结构空间利用率低，链式存储结构空间利用率高C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址48.批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是( )。（分数：1.00）A.作业状态B.作业类型C.作业控制块D.作业优先级49.当一个事务执行期间所使用的数据不能被第二个事务再使用，直到第一个事务结束为止，这种性质称为事务的( )。（分数：1.00）A.串行性B.隔离性C.永久性D.原子性50.数据的完整性是指( )。（分数：1.00）A.数据的存储
19、和使用数据的程序无关B.防止数据被非法使用C.数据的正确性、一致性D.减少重复数据51.若有关系模式 R(A, B, C) ，下列叙述中正确的是( )。、ABC 一定成立 、ABC 一定成立、ABC 一定成立 、ABC 一定成立（分数：1.00）A.仅B.和C.仅D.和52.二维数组 A0，80，9，其每个元素占 2字节。从首地址 400开始，按行优先顺序存放，则元素 A85的存储地址为( )。（分数：1.00）A.570B.506C.410D.48253.数据库系统发生故障时，可以基于日志进行恢复。下列条目中，( )是日志记录的内容。、事务开始信息 、更新信息 、提交信息、事务中止信息 、事
20、务删除信息（分数：1.00）A.、 、和B.、和C.、 、和D.都是54.下列关于信息加密的叙述中，正确的是( )。（分数：1.00）A.加密通过加密算法实现B.加密前的文件称为密文C.加密后的文件称为明文D.将明文变为密文的过程称为解密55.下列( )不是计算机病毒的特征。（分数：1.00）A.传染性B.可激发性C.潜伏性D.复制性56.SQL的 DML包括的语句有( )。（分数：1.00）A.ROLLBACK，COMMITB.CREATE，DROP，ALTERC.GRANT，REVOKED.SELECT，INSERT，DELETE，UPDATE57.下列不是数据库管理系统中数据定义程序模块
21、内容的是( )。（分数：1.00）A.模式、外模式、内模式的定义模块B.安全性定义模块C.完整性定义模块D.数据修改程序模块二、填空题(总题数：20，分数：40.00)58.所谓“通过局域网接入 Internet”，是指用户的局域网使用 _，通过数据通信网与 ISP相连接，再通过 ISP的连接通道接入 Internet。（分数：2.00）填空项 1:_59.WWW是以超文本标记语言(HTML)与 1 为基础，提供面向 Internet服务的、风格一致的用户界面信息浏览系统。（分数：2.00）填空项 1:_60.散列法存储的基本思想是：由结点的 1 决定结点的存储地址。（分数：2.00）填空项
22、1:_61.2m阶的 B树的根结点若不是叶结点，那么它至多有 m棵子树，至少有1棵子树。（分数：2.00）填空项 1:_62.设一线性表中有 a1，a2，a500 个元素按递增顺序排列，则用二分法查找给定值 K，最多需要比较 1次。（分数：2.00）填空项 1:_63.在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免 1 现象的发生。（分数：2.00）填空项 1:_64.从资源分配的角度可将设备分类为 1、共享设备和虚拟设备。（分数：2.00）填空项 1:_65.在各类通道中，支持通道程序并发执行的通道是 1。（分数：2.00）填空项 1:_66.关系代数是以集合代数为基础发展
23、起来的，它是一种关系操纵语言，它的操作对象和操作结果都是 1。（分数：2.00）填空项 1:_67.在关系数据中元组的集合称为关系。通常标识元组的属性或最小属性组称为 1。（分数：2.00）填空项 1:_68.SQL中的 REVOKE是 1 命令。（分数：2.00）填空项 1:_69.用户可以对数据库有不同的访问权限，其中 resource权限是允许 _。（分数：2.00）填空项 1:_70.DB2 Warehouse Manager完全自动地把 OLAP集成到 1。（分数：2.00）填空项 1:_71.Oracle最初被设计成一个关系数据库管理系统，但自 Oracle 8之后，它被定位成一个
24、 1 数据库管理系统。（分数：2.00）填空项 1:_72.使用最为广泛的记录数据库中更新活动的结构是 1。它记录了数据库中的所有更新活动。（分数：2.00）填空项 1:_73.严格两阶段封锁协议要求事务所持有的所有 1 必须在事务提交后方可释放。（分数：2.00）填空项 1:_74.在关系模式 R(A, C, D) 中，存在函数依赖关系 AD, AC，则候选码为 1。（分数：2.00）填空项 1:_75.在关系模式 RU，F中，如果 XY，且存在 x的一个真子集 X，有 XY，则称 Y对 X的依赖为 1函数依赖。（分数：2.00）填空项 1:_76.在分布式数据库系统中，每一个结点都是一个独
25、立的 _系统。（分数：2.00）填空项 1:_77.在面向对象模型中，每一个对象是状态和 1 的封装。（分数：2.00）填空项 1:_三级数据库技术笔试-213 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.在 SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中( )也自动被删除。、在此表中的数据 、在此表上建立的索引 、在此表上建立的视图（分数：1.00）A.和 B.和C.和D.全部解析：解析 一个 SQL数据库是表的汇集，一个 SQL表是由行集构成，一行是列中序列，每列对应一个数据项，一个表可以带若干索引，索引也存放在存
26、储文件中，一个表或者是一个基本表，或者是一个视图，一个基本表可以跨一个或多个存储文件存放，SQL 语言支持数据库的 3级模式结构。2.下列叙述中，属于网络安全技术研究主要涉及的方面是( )。、安全攻击 、病毒预防 、安全机制、访问控制 、安全服务（分数：1.00）A.全部B.、和C.仅、和 D.仅、和解析：解析 网络安全技术研究主要涉及以下 3个方面的问题：安全攻击、安全机制和安全服务。3.在页式存储管理中，系统提供一对硬件寄存器，它们是( )。（分数：1.00）A.基址寄存器和限长寄存器B.上界寄存器和下界寄存器C.页表始址寄存器和页表长度寄存器 D.直接地址寄存器和间接地址寄存器解析：解析
27、 在页式存储管理中，系统提供一对硬件寄存器；页表始址寄存器和页表长度寄存器。页表始址寄存器用于保存正在运行进程的页表在内存的首地址。页表长度寄存器用于保存正在运行进程的页表的长度。4.下列关系运算不要求“R 和 S具有相同的元数，且它们对应属性的数据类型也相同”的是( )。（分数：1.00）A.RSB.RSC.R-SD.RS 解析：解析 集合运算并、交、差均要求关系中具有相同的元数，且它们对应属性的数据类型也相同，而笛卡尔积不要求 R和 S具有相同的元数。5.密钥管理影响到密码系统的安全，而且还会涉及到系统的( )方面。、可靠性 、安全性 、有效性 、经济性（分数：1.00）A.、和B.、和C
28、.、和 D.、和解析：解析 密钥管理影响到密码系统的安全，而且还会涉及到系统的可靠性、有效性和经济性。6.在数据库逻辑设计中，当把 E-R图转换为关系模式时，下列说法中正确的是( )。（分数：1.00）A.一个实体类型转换为一个关系模式 B.每一个联系类型都只能转换为一个独立的关系模式C.由联系类型转换成的关系模式的属性是与该联系类型相关的所有实体类型属性中的某一个D.由实体类型转换成的关系模式的码不是该实体类型的码解析：解析 E-R 模型向关系模型转换的规则是：一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码。一个 1:1联系可以转换为一个独立的关系模式，也可以
29、与联系的任意一端实体所对应的关系模式合并。一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并。一个 m: n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为务实体码的组合。3 个或 3个以上的实体间的多元联系转换为一个关系模式与该多元联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为务实体码的组合。具有相同码的关系模式可合并。综上，选项 B)是错误的，联系类型不一定转换为独立的关系模式。选项 C)的错误在于，联系类型如果转换为一个独立的关系模式则与该联系相连的务实体的码以及联系本身的属
30、性均转换为关系的属性，如果与联系的 n端实体所对应的关系模式合并则需要在该关系模式的属性中加入一端实体的码和联系本身的属性。选项 D)的错误在于由实体类型转换成的关系模式的码是该实体类型的码。7.数据库的 3级模式中，描述数据库中全体数据的全局逻辑机构和特性的是( )。（分数：1.00）A.外模式B.内模式C.关系模式D.模式 解析：解析 数据库系统由外模式、模式和内模式构成。外模式是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图；模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。内模式也称存储模式，是数据物理结构和存储方式
31、的描述。8.用链表表示线性表的优点是( )。（分数：1.00）A.便于随机存取B.占用的存储空间较顺序存储少C.便于插入和删除操作 D.元素的物理顺序与逻辑顺序相同解析：解析 用链式存储结构存储的线性表称为链表。链表中元素的物理顺序与逻辑顺序不一定要相同，每个元素增加了一个后继指针，因此需占用的存储空间更多：不便于随机直接访问线性表的任一结点。其优点是插入和删除操作简单，只需改变结点中指针域的值，不需移动任何的结点。9.PowerDesigner所包含的模块中，共享支持高级团队工作能力的模块是( )。（分数：1.00）A.PowerDesigner AppModelerB.PowerDesig
32、ner DataArchitectC.PowerDesigner MetaWorks D.PowerDesigner ProcessAnalyst解析：解析 PowerDesigner AppModeler 用于物理(逻辑)数据库的设计和应用对象的生成。PowerDesigner DataArchitect用于两层的(概念层和物理层)数据库设计和数据库构造。PowerDesigner MetaWorks通过模型的共享支持高级团队工作的能力。PowerDesigner proeessAnalyst 用于数据分析和数据发现，使用户能够描述复杂的处理模型以反映它们的数据库模型，产生数据字典，绘制数据
33、流图等。10.文件的存取方式是由文件的性质和用户使用文件的情况确定的，一般文件的存取方式有两种，它们是( )（分数：1.00）A.直接存取和间接存取B.顺序存取和随机存取 C.只读存取和读写存取D.直接存取和顺序存取解析：解析 文件的存取方式是由文件的性质和用户使用文件的情况确定的，一般文件的存取方式有两种：顺序存取和随机存取。11.下列关于 SQL中的索引(Index)的叙述中，正确的是( )。（分数：1.00）A.在主键上不能创建 UNIQUE索引B.删除索引时关于索引的描述仍会保留在数据字典中C.有时为了加快维护数据库的速度，应删除一些索引 D.一个基本表上可以创建多个聚簇索引解析：解析
34、 用户可以在最频繁查询的列上建立聚簇索引以提高查询效率。显然在一个基本表上最多只能建立一个聚簇索引。创建索引是为了减少查询操作的时间，但如果数据增、删、改频繁，系统会花费许多时间来维护索引。这时，可以删除一些不必要的索引。删除索引时，系统会同时从数据字典中删去有关该索引的描述。12.设有下列 3个关系 S，C，SC，它们的主码分别是 S#，C#，(S#，C#)S(S#, SName)C(C#, CName)SC(S#, C#, Grade)下列关于保持数据库完整性的叙述中，不正确的是( )。（分数：1.00）A.向关系 SC插入元组时，S#和 C#都不能是空值(NULL)B.可以任意删除关系
35、SC中的元组C.向任何一个关系插入元组时，必须保证该关系主码值的唯一性D.可以任意删除关系 C中的元组 解析：解析 根据参照完整性规则，若属性 F是关系 R的外码，它与关系 S的主码 KS相对应(关系 R和S不一定是不同的关系)，则对于 R中每个元组在 F上的值必须为：取空值(F 的每个属性值均为空值)或者等于 S中某个元组的主码值。C#是关系 C的主码，也是关系 SC中的外码，根据参照完整性规则，外键的值不允许参照不存在的相应表的主键的值，或者外键为空值，所以不可能任意删除关系 C中的元组。13.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为( )。（分数：1.00）A.应用层、
36、数据存取层、数据存储层、语言翻译处理层B.应用层、数据存储层、数据存取层、语言翻译处理层C.应用层、数据存储层、语言翻译处理层、数据存取层D.应用层、语言翻译处理层、数据存取层、数据存储层 解析：解析 RDBMS 的层次结构从最高级到最低级的次序是：应用层，语言翻译处理层、数据存取层、数据存储层、操作系统层。14.数据库系统的日志文件用于记录下述( )内容。（分数：1.00）A.数据更新操作 B.数据查询操作C.程序执行结果D.程序运行过程解析：解析 使用最为广泛的记录数据库中更新活动的结构是日志。日志是日志记录的序列，它记录了数据库中的所有更新活动。(7)(9)题基于下图所示的二叉树。（分数
37、：3.00）(1).该二叉树对应的树林包括( )棵树。 （分数：1.00）A.1B.2C.3D.4 解析：解析 二叉树转换成树或树林的规则是；若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。所以该二叉树对应的树林包括 4棵树，各树如下图所示：*(2).如果用 llink-rlink法存储该二叉树，则各结点的指针域中共包含( )个空指针。 （分数：1.00）A.6B.8C.10 D.12解析：解析 二叉树的存储通常采用链接方式，即每个结点除存储结点自身信息外再设置两个指针域llink和 rlink，分别指向结点的左子女和
38、右子女。当结点的某个子女为空时，则相应的指针值为空。所以该二叉树的存储表示如下图，共有 10个空指针。*(3).如果将该二叉树存储为对称序线索二叉树，则结点 H的左线索指向( )。（分数：1.00）A.结点 AB.结点 C C.结点 ED.结点 G解析：解析 在有 n个结点的二叉树的 llink-rlink法存储表示中，必定有 n+1个空指针，将这些指针位置利用起来，存储结点在指定周游次序下的前驱、后继结点指针，则得到线索二叉树这种指向前驱、后继结点的指针称作线索该二叉树的周游次序为对称序的结果是 DBGEACHFI，所以结点 H的左线索指向结点 C。15.下列作业调度算法既考虑公平性又考虑增
39、加系统吞吐量的是( )。（分数：1.00）A.先来先服务调度算法B.短作业优先算法C.最高响应比作业优先算法 D.资源均衡搭配算法解析：解析 主要的作业调度算法如下：先来先服务调度算法的优点是实现简单和公平，其缺点是没有考虑到系统中各种资源的充分利用；短作业用户不满意，因为短作业等待时间可能比实际运行时间长得多。短作业优先算法中，可以证明，假定系统中所有作业是同时到达的，采用此算法可以得到最短的作业平均周转时间。但算法对长作业用户不公平。最高响应比作业优先算法是和的综合，它克服了它们的缺点，既考虑公平性又增加系统吞吐量。16.文件在存储设备上的存储位置是由( )决定的。（分数：1.00）A.文
40、件的逻辑结构B.文件的物理结构 C.文件的存取方式D.存储设备的存取方式解析：解析 文件的物理结构是指文件的内部组织形式，即文件在物理存储设备上的存放方法。不同的物理结构，其文件在存储设备上的存储位置是不同的。17.数据库是计算机系统中按一定的数据模型组织、存储和使用的( )。（分数：1.00）A.数据集合 B.程序集合C.命令集合D.文件集合解析：解析 所谓数据库是长期存储在计算机内有组织的、大量的、共事的数据集合。数据库中的数据按一定的数据模型组织、描述和存储，可以供各种用户共享且具有合理的冗余度和较高的数据与程序的独立性。18.OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底
41、层的( )。（分数：1.00）A.数据仓库B.操作系统C.数据字典D.数据库系统 解析：解析 CLAP 是以数据库或数据仓库为基础的，其最终数据来源与 OLTP一样，均是来自底层的数据库系统。19.下列( )不是并行数据库的主要研究方向。（分数：1.00）A.物理存储结构的研究B.操作算法的设计与实现C.数据模型设计 D.查询优化解析：解析 并行数据库的研究主要包括以下 3个方面：并行数据库物理存储结构的研究、并行数据库操作算法的设计与实现和并行数据库的查询优化。20.下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。（分数：1.00）A.顺序结构 B.链接结构C.索引结构D
42、.Hash结构解析：解析 文件的物理结构是文件在外存上的存储形式。顺序结构是最简单的一种物理结构，把逻辑文件中的记录顺序存储到邻接的各个物理盘块中。其优点是访问速度快，但不便于文件长度动态增长。21.下列两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是( )。学生(学号，姓名，班级号，成绩)、班级(班级号，班级名，班级人数，平均成绩)（分数：1.00）A.学生关系的“学号”B.班级关系的“班级号”C.学生关系的“班级号” D.班级关系的“，班级名”解析：解析 根据外码的定义：设 F是基本关系 R的一个或一组属性，但不是关系 R的主码，如果 F与基本关系 Sde主码相
43、对应，则称 F是基本关系 R的外码。这里学生关系中的“班级号”是班级关系中的主码，但不是学生关系中的主码，而是学生关系的属性，因此学生关系中的“班级号”是外码。22.在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列( )是简单邮件传输协议。（分数：1.00）A.B.C.D. 解析：解析 在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议(SMTP)，而在电子邮件程序从邮件服务器中读取邮件时，可以使用邮局协议(POP3)。23.下列( )不是数据结构概念所包括的。（分数：1.00）A.数据间的逻辑关系B.数据的传输 C.数据的运算D.数据的存储方式解析：解析
44、数据结构概念一般包括以下 3个方面：数据间的逻辑关系、数据在计算机中的存储方式及在这些数据上定义的运算集合。24.下列关于分布式数据库系统的叙述中，不正确的是( )。（分数：1.00）A.分布式数据库系统中的结点是紧耦合的，它们形成单一的数据库系统 B.分布式数据库系统中的结点是松耦合的，每一个结点都是一个独立的数据库系统C.分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D.分布式数据库系统的所有问题应当是内部的、实现级别的问题解析：解析 分布式系统与并行系统不同，并行系统中处理器是紧耦合的，它们形成了单一的数据库系统；而分布式数据库系统由一些松耦合的结点组成，这些结点不共事
45、任何物理部件。在分布式数据库系统中，每一个结点是一个独立的数据库系统。分布式数据库的基本原理如下；对于用户来讲，分布式系统必须看起来像一个非分布式系统。换句话说，分布式系统的用户的操作与非分布式系统是完全相同的。分布式系统的所有问题是内部的、实现级别的问题而不是外部的、用户级别的问题。25.下列有关 E-R模型向关系模型转换的叙述中，不正确的是( )。（分数：1.00）A.一个实体类型转换成一个关系模式B.一个 m:n联系转换为一个关系模式C.一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 1:n联系可以转换为一个独立的关系模式，也可以与联
46、系的任意一端实体所对应的关系模式合并解析：解析 E-R 模型向关系模型转换的规则如下：一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码。一个 1：1 联系的可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。一个 1：n 联系的可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并。一个 m：n 联系转换为一个模式。与该模式相连的各实体的码以及联系本身的属性均转换成关系的属性，而关系的码为务实体码的组合。26.在数据库中，产生数据不一致的根本原因是( )。（分数：1.00）A.数据存储量太大B.数据冗余 C.未对数据进
47、行完整性控制D.没有严格保护数据解析：解析 一个“不好”的关系数据库模式会存在数据冗余、更新异常(不一致的危险)、插入异常和删除异常 4个问题。其中，更新异常(数据不一致)问题产生的根本原因就是数据冗余。由于数据冗余，有可能使我们在一个元组中更改了某属性，而没有更改另一个元组中的同一属性，与实际情况不符。27.数据模型的 3要素是( )。（分数：1.00）A.外模式、概念模式和内模式B.关系模型、网状模型、层次模型C.实体、属性和联系D.数据结构、数据操作和数据约束条件 解析：解析 模型是指现实世界的模拟和抽象。数据模型是数据库系统的数学形式框架，是数据库系统的核心和基础。数据模型通常由数据结构、数据操作和数据约束条件 3部分组成。28.概念模型中最为常用的是 1976年由( )提出的实体-联系方法。（分数：1.00）A.RS.Chen B.MartinC.F.CoddD.H.Inmon解析：解析 概念模型的表示方法很多，其中最为著名的是 1976年 P.P.S. Chen 提出的实体-联系方法。该方法用 E-R图描述现实世界的概念模型，称为实体模型。29.数据库的逻辑结构设计任务就是把( )转换为与所选用的 DBMS支持的数据模型相符合的过程。（分数：1.00）A.逻辑结构B.存储结
