1、国家三级（数据库技术）笔试模拟试卷 10及答案与解析 1 16根地址线的寻址范围是 （ A） 531KB （ B） 64KB （ C） 640KB （ D） 1MB 2 要与 Internet上的计算机进行通信必须使用什么来建立连接 ? （ A）建立主页 （ B）指定一个 IP地址 （ C）使用 WWW服务 （ D）发送电子邮件 3 关于计算机病毒的传播途径，不正确的说法是 （ A）通过文件的复制 （ B）通过共用软盘 （ C）通过共同存放软盘 （ D）通过计算机网络 4 由 3个结点可以构造出多少种不同的二叉 树 ? （ A） 2 （ B） 3 （ C） 4 （ D） 5 5 在包含 100
2、0个元素的线性表中实现如下各运算，所需的执行时间最长的是 （ A）线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点 （ B）线性表按链接方式存储，在线性表的第 10个结点后面插入一个新结点 （ C）线性表按顺序方式存储，删除线性表的第 990个结点 （ D）线性表按链接方式存储，删除指针 p所指向的结点 6 若想在本地机上显示 Internet上的各种信息，要安装运行一个软件。该软件是 （ A）搜索引擎 （ B） WWW浏览器 （ C）电子邮件服务 （ D）远程登录服务 7 设有栈 S和队列 Q，其初始状态为空，元素 a1、 a2、 a3、 a4、 a5、 a6依次入栈，出栈的
3、元素则进入队列 Q，若 6个元素出列的顺序是 a2、 a4、 a3、 a6、 a5、a1，则栈的容量至少是多大 ? （ A） 6 （ B） 4 （ C） 3 （ D） 2 8 在树 T中，结点 x的度为 k(k 1)，结点 y是结点 x最右边一个子女，在与树 T对应的二叉树中，也列结论成立的是 （ A） y一定是 x在左子女 （ B） y一定是 x的右子女 （ C） y的左子树一定是空二叉树 （ D） y的右子 树一定是空二叉树 9 下图给出一棵二叉树，按照前序法周游二叉树的结点序列是（ A） ABDEGFHI （ B） DGEBHIFCA （ C） ADBGEFCIH （ D） ADGEBH
4、IFC 10 下列叙述正确的是 （ A）二叉树是树的特殊情况 （ B）二叉树的结点的子树区分左子树和右子树 （ C）如果一棵二叉树最多只有最下面的两层结点度数可以小于 2，称之为完全二叉树 （ D）树和二又树之间不能相互转换 11 文件管理是操作系统的重要功能之一，指出下列各项属于文件管理的内容的是 统一管理文件 的存储空间，高效的分配和回收存储空间； 提供组织数据的方法，实现对文件的按名存取； 实现对文件的控制操作，如创建、读写、删除等； 实现文件信息共享，提供对文件的保护和保密措施。 （ A） 、 （ B） 、 、 （ C） 、 （ D）全部 12 栈 S最多能容纳 4个元素。现有 6个元
5、素按 A、 B、 C、 D、 E、 F的顺序进栈，下列哪一个序列不是可能的出栈序列 ? （ A） A、 D、 E、 C、 B、 F （ B） A、 F、 E、 D、 C、 B （ C） C、 B、 E、 D、 A、 F （ D） C、 D、 B、 F、 E、 A 13 以下关于队列的叙述中哪一个是不正确的 ? （ A）队列的特点是先进先出 （ B）队列既能用顺序方式存储，也能用链接方式存储 （ C）队列适用于二叉树对称序周游算法的实现 （ D）队列适用于树的层次次序周游算法的实现 14 系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的 （ A）完全分配 （
6、 B）部分分配 （ C）静态分配 （ D）顺序分配 15 批处理操作系统的主要缺点是 （ A）系统吞吐量小 （ B）用户不能直接控制其作业的执行 （ C）不具 备并发性 （ D）系统资源利用率不高 16 若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临界区构成 ? （ A） 2个 （ B） 3个 （ C） 4个 （ D） 5个 17 发生中断时被打断程序的暂停点称为 （ A）中断源 （ B）断点 （ C）中断响应 （ D）中断处理程序 18 操作系统的基本特征中，一个是共享性，另一个是 （ A）动态性 （ B）并发性 （ C）交互性 （ D）制约性 19 在关系
7、数据库系统中，当关系的型改变时，用户程序也可以不变。这是 （ A）数据的 物理独立性 （ B）数据的逻辑独立性 （ C）数据的位置独立性 （ D）数据存储独立性 20 从用户观点看，引入文件系统的目的是 （ A）实现虚拟存储器 （ B）保护系统文档 （ C）保护系统及用户文档 （ D）实现对文件的按名存取 21 在下列关于关系的叙述中，错误的是 （ A）表中任意两行的值不能相同 （ B）表中任意两列的值不能相同 （ C）行在表中的顺序无关紧要 （ D）列在表中的顺序无关紧要 22 关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点 ? （ A）结构简单 （ B）适用于集合操作 （ C
8、）有标准语言 （ D）可表示复杂的语义 23 操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中，不正确的是 （ A）计算机采用通道、控制器、设备三级控制方法管理设备 （ B）设备管理的任务就是监视计算机设备资源的使用情况 （ C）设备管理器根据一定的策略，把通道、控制器、设备分配给请求输入输出操作的程序，并启动设备完成所需的操作 （ D）为了发挥设备和处理器的并行工作能力，一般不采用缓冲技术和虚拟技术 24 防止地址越界的工作是由下列哪一项 完成的 ? （ A）软件 （ B）硬件 （ C）软件与硬件配合 （ D） CPU 25 下列属于人工管理阶段的特点的是
9、 （ A）数据能够保存 （ B）数据无专门软件进行管理 （ C）数据能共享 （ D）数据具有独立性 26 数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统 （ A）数据可共享 （ B）数据可长期保存 （ C）采用一定的数据模型组织数据 （ D）有专门的软件对数据进行管理 27 有关系 S(S#， SNAME， SEX)， C(C#， CNAME)， SC(S#， C#)。其中 S#为学生号， SNAME为学生姓名， SEX为性别， C#为课程号， CNAME为课程名。要查询选修 “计算机文化 ”课的全体男学生姓名的 SQL语句是： （ A） S.S# SC.S#
10、AND SEX 男 AND CNAME=计算机文化 （ B） S.S# SC.S# AND C.C# SC.C # AND CNAME 计算机文化 （ C） SEX 女 AND CNAME 计算机文化 （ D） S.S#=SC.S# AND C.C# SC.C# AND SEX 男 AND CNAME 计算机文化 28 下列的数据库管理系统属于网状模型的是 （ A） IMS数据库管理系统 （ B） CODASYL系统 （ C） ORACLE系统 （ D） FOXBASE系统 29 假设有如下的关系 R和 S： 若关系 R和 S的关系代数操作的结果如下，这是执行了（ A） RS （ B） RS
11、（ C） RS （ D） RS C E C E R.B S.B 30 对数据库进行备份，这主要是为了维护数据库的 （ A）开放性 （ B）一致性 （ C）完整性 （ D）可靠性 31 在数据库中，产生数据 不一致的根本原因是 （ A）数据存储量大大 （ B）没有严格保护数据 （ C）未对数据进行完整性控制 （ D）数据冗余 32 假定有两个关系 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则 R S的运算结果为 （ A） A B C 1 2 5 1 2 4 2 5 5 2 5 4 3 5 5 3 5
12、4 （ B） A B C D 1 2 5 17 1 2 5 9 3 5 4 1 （ C） A B C S.B S.C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1 （ D） A B C 2 5 6 33 SQL通常不提供下列哪一种操作 ? （ A）修改索引定义 （ B）修改视图定义 （ C）修改索引定义和修改视图定义 （ D）修改表定义 34 下面不属于使用视图的优点 的是 （ A）分散用户的数据 （ B）降低数据库的复杂性 （ C）组织数据转移到其他应用程序 （ D）简化数据库的管理 35 数据库系统的核心是 （ A）编译系统 （ B）数据库 （ C）操作系统
13、 （ D）数据库管理系统 36 下列关于数据库三级模式结构的说法中，哪一个是不正确的 ? （ A）一个数据库中可以有多个外模式但只有一个内模式 （ B）一个数据库中可以有多个外模式但只有一个模式 （ C）一个数据库中只有一个外模式也只有一个内模式 （ D）一个数据库中只有一个模式也只有一个内模式 37 关 系模式规范化的最起码的要求是达到第一范式，即满足 （ A）每个非码属性都完全依赖于主码 （ B）主码属性惟一标识关系中的元组 （ C）关系中的元组不可重复 （ D）每个属性都是不可分解的 38 在所有的关系数据库上的操作，是核心，是其他操作的前提的是 （ A）插入 （ B）删除 （ C）修改
14、 （ D）查询 39 概念结构设计的目标是产生 DB概念结构 (即概念模式 )，这结构主要反映 （ A） DBA的管理信息要求 （ B）应用程序员的编程需求 （ C）企业组织的信息需求 （ D）数据库的维护需求 40 概念结构设计阶段得到的结果是 （ A）数据字典描述的数据需求 （ B） E-R图表示的概念模型 （ C）某个 DBMS所支持的数据模型 （ D）包括存储结构和存取方法的物理结构 41 在并发控制中引入两段锁协议的目的是 （ A）为了解决并行执行时可能引起的死锁问题 （ B）为了解决并行执行时可能引起的活锁问题 （ C）为了解决交叉调度的不可串行化问题 （ D）为了解决不同的调度导
15、致不同的运行结果 42 下列条目中，哪些是当 SQL语句嵌入到主语言时要解决的问题 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式 （ A）只有 和 （ B）只有 和 （ C）只有 和 （ D）都是 43 在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键 (或称主码 )，则外键是 学生 (学号，姓名，班级号，成绩 ) 班级 (班级号，班级名，班级人数，平均成绩 ) （ A）学生关系的 “学号 ” （ B）班级关系的 “班级号 ” （ C）学生关系的 “班级号 ” （ D）班级关系的 “班级名 ” 44 不允许其
16、他事务对 这个锁定目标再加上任何类型锁的锁是 （ A）共享锁 （ B）排他锁 （ C）共享锁或排他锁 （ D）以上都不是 45 下列的故障中，可能会造成事务执行失败的是 （ A）系统故障 （ B）磁盘故障 （ C）逻辑错 （ D）硬件故障 46 对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务 ? （ A）需求分析 （ B）概念结构设计 （ C）逻辑结构设计 （ D）物理设计 47 把 E-R图转换成关系模型的过程， 属于数据库设计的 （ A）概念设计 （ B）逻辑设计 （ C）需求分析 （ D）物理
17、设计 48 下列哪一个与数据库日志无关 （ A）保障事务原子性 （ B）保障数据库一致性 （ C）故障后恢复 （ D）死锁检测 49 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的 （ A）可靠性 （ B）一致性 （ C）完整性 （ D）安全性 50 若用如下的 SQL语句建立一个 worker表： CREATE TABLE worker(NO C(4)NOT NULL， NAME C(8)NOT NULL， SEX C (2)， AGE N(2) 可以插入到worker表中的是 （ A） (20031006， NULL， 男 ， 23) （ B） (NU
18、LL， NULL， 女 ， 23) （ C） (NULL， 李林 ， 男 ， 23) （ D） (20031006， 李林 ， 男 ， 23) 51 在 PowerBuilder的数据类型中， integer是多少位带符号数 ? （ A） 7 （ B） 8 （ C） 15 （ D） 16 52 采用扩展关系数据模型的方法建立的数据库系统，称 做 （ A）对象 关系数据库系统 （ B）扩展关系数据库系统 （ C）拓展关系数据库系 （ D）以上都不正确 53 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，为日志记录的内容的是 事务开始信息 更新信息 提交信息 事务中止信息 （ A）
19、 和 （ B） 、 和 （ C） 、 和 （ D）全部 54 在数据仓库中，下面哪一种说法是关于分析型数据的 ? （ A）当前的、准确的 （ B）重复的、简单事务 （ C）面向主题 （ D）一次操 作数据量比较少 55 数据库功能可分为前端和后端。下列叙述错误的是 （ A）后端负责存取结构、查询计算和优化、并发控制以及故障恢复 （ B）前端包括表格生成器、报表书写工具、图形用户界面工具等 （ C）前端与后端之间通过过程化语言来接口 （ D）在集中式系统中，前端和后端在同一个系统中运行 56 采用关系数据模型的方法建立的数据库系统称为 （ A）对象 关系数据库系统 （ B）扩展关系数据库系统 （
20、 C）拓展关系数据库系统 （ D）以上都不正确 57 在登录日志文件时，应该 （ A）将更新数据库 与登录文件两个操作同时完成 （ B）将更新数据库与登录文件两个操作按随机的顺序完成 （ C）先写数据库的更新，后登录日志文件 （ D）先登录日志文件，后写数据库的更新 58 数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合 ? （ A）二维表 （ B）链路结构 （ C）图结构 （ D）树结构 59 当前的微机存储器系统由三部分构成：主存储器、辅助存储器和【 】。 60 在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进行【 】。 61 对长度为 n的单链 接
21、存储的线性表，在表尾插入元素的时间复杂度为【 】。 62 设二叉树根结点的层次为 0，一棵高度为 h的满二叉树的结点个数是【 】。 63 m阶 B树的根结点至少有【 】棵子树。 64 及时响应是 【 】和实时操作系统的特征。 65 【 】是指一个文件可允许多个用户共同使用。 66 一个简单的方法是采用【 】来指示磁盘存储空间的使用情况。 67 当数据库的存储结构改变时，可相应修改【 】，从而保持模式不变。 68 每个实体有若干特性，每一个特性称为【 】。 69 E-R图提供了表示实体型、属性和联系的方法，其中【 】具有 0个或多个属性。 70 设有 3个关系，分别是；学生关系 S(学号 S#，
22、姓名 SN，系名 SD，年龄 SA)、课程关系 C(课程号 C#，课程名 CN，任课教师 CT)和学生选课关系 SC(学生号S#，课程号 C#，成绩 G)，试写出查询计算机科学系 “CS”全体学生的关系代数表达式【 】。 71 在图书数据库中查找书名包含 “数据库 ”的所有书的最高价、最低价和平均价。其对应的查询语句如下： SELECT MAX(单价 )AS最高价， MIN(单价 )AS最低价，AVG(单价 )AS平均价； FROM 图书； WHERE 书名【 】。 72 数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【 】，主要包括数
23、据的安全性、完整性、并发控制和数据库恢复。 73 在关系数据库的规范化理论中，在执行 “分离 ”时，必须遵守规范化原则：保持原有的依赖关系和【 】。 74 数据库应用快速开发工具位于【 】，通常称为前端工具。 75 数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能 ，即包括数据设计和处理设计，而【 】是系统设计的基础和核心。 76 设有关系 R(A， B， C， D， E)，各属性函数依赖集合有 FAB ， BC ，CD ， CE 若把关系 R分解为 R1(A， B， C)和 R2(C， D， E)则 R2属于第【 】范式。 77 事务的 ACID特性是指：原子性、一致
24、性、【 】和持久性。 78 分布式系统与并行系统不同，分布式数据库系统由一些【 】的节点组成，这些节点不共享任何物理部件。 国家三级（数据库技术）笔试模拟试卷 10答案与解析 1 【正确答案】 B 【 试题解析】 假设地址线有 n条，内存的寻址范围是 2n。 2 【正确答案】 B 【试题解析】 接入 Internet的某台计算机要和另一台计算机通信就必须确切地知道其 IP地址。 3 【正确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有很强的传染性通过文件复制、共用软盘或计算机网络，不断进行传染和扩散。共同存放软盘没有病毒激发条件，不会传染。 4 【正确答案】 D
25、 【试题解析】 由 3个结点可以构造出二叉树的数目通过画图可得出共有 5种。 5 【正确答 案】 A 【试题解析】 选项 A对应的运算，需把第 1000个元素到第 11个元素依次后移一位，共需移动 990个元素；选项 B对应的运算，只需从第 1个结点开始，顺序查找到第 10个结点，再进行两次交换指针即可；选项 C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移 10个元素；选项 D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述， A对应的运算操作步骤最多，执行时间最长。 6 【正确答案】 B 【试题解析】 本题考核有关 Internet基本概念与知识
26、，参考 1.3.4“Internet提供的主要服务 ”一节。在 Internet上，搜索引擎主要搜索 WWW服务器上的信息并提供索引；浏览器软件可以提供显示 Internet信息的各种服务；电子邮件服务提供在 Internet上收发邮件的服务；而远程登录服务也是 Internet上的一项常用服务。不过能够在本地计算机上显示 Internet上的各种信息的则是浏览器软件。所以本题的答案是 B。 7 【正确答案】 C 【试题解析】 考虑到一个元素在入栈之前，另一个元素可能出栈的情况，再根据出栈情况 来判断，栈中至少要有 3个单元，存放最后出栈的 a6、 a5、 a4三个元素。 8 【正确答案】 D
27、 【试题解析】 用二叉树表示一棵树的方法可以概括为 “左子女 -右兄弟 ”表示法，也就是：在树中，如果结点 y是结点 x的第 1个子女，那么在二叉树中 y就是 x的左子女；如果 y是 x的右兄弟，则在二叉树中 y将是 x的右子女。根据这一规则，本题中 y是 x的最右边一个子女，所以在它的右边没有兄弟结点，所以它就没有右子女。也就是说它的右子树为空。 9 【正确答案】 A 【试题解析】 前序法是先访问根，然后按前序周游左子树， 按前序周游右子树。 10 【正确答案】 B 【试题解析】 二叉树不是树的特殊情况。二叉树的结点的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层结点度数可以小于
28、 2，并且最下面一层的结点都集中在该层最左边的若干位置上，称之为完全二叉树。树和二叉树之间可以相互转换。 11 【正确答案】 D 【试题解析】 文件管理的内容有： 统一管理文件的存储空间，高效的分配和回收存储空间； 提供组织数据的方法，实现对文件的按名存取； 实现对文件的控制操作，如创建、读写、删除等； 实现文件信息共享， 提供对文件的保护和保密措施。 12 【正确答案】 B 【试题解析】 本题考核有关栈的基本知识与计算，参考 2.2.3“栈 ”一节。 13 【正确答案】 C 【试题解析】 队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列是树的层次次序周游算法的实现。
29、 14 【正确答案】 B 【试题解析】 系统产生死锁的 4个必要条件是： 资源的独占使用； 资源的非抢占分配； 资源的循环等待； 资源的部分分配。 15 【正确答案】 B 【试题解析】 批处理系统有两个特 点：一是多道，二是成批。成批的特点是在系统运行过程中不允许用户与他的作业发生交互作用，即作业一旦进入系统，用户就不能直接干预具体作业运行。 16 【正确答案】 D 【试题解析】 相关临界区是指并发进程涉及到相同变量的那些程序段。 17 【正确答案】 B 【试题解析】 引起中断的事件称为中断源。发生中断时被打断程序暂停点称为断点。 CPU暂停现行程序而转去响应中断请求的过程称为中断响应。处理中
30、断源的程序称为中断处理程序。 18 【正确答案】 B 【试题解析】 本题考核操作系统的基本 概念和知识，参考 3.1.1“操作系统概念 ”一节。操作系统中的主要基本特征有并发性，共享性和随机性。可见本题的正确答案应该是并发性。所以，本题的答案是 B。 19 【正确答案】 B 【试题解析】 当模式改变时，数据库管理员对各个外模式 /模式的映像做相应改变，可以使用外模式保持不变。应用程序是依据数据的外模式编写的。从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。 20 【正确答案】 D 【试题解析】 引入文件系统的目的可从多方面理解，如从用户角度看，使用户的文件按名 存取是
31、其最主要的目的。 21 【正确答案】 B 【试题解析】 对于关系而言，二维表中的一行称为关系的元组，二维表中的一列称为关系的属性，关系中不能有相同的元组，行、列在表中的顺序无关紧要，但表的不同属性 (列 )可能有相同的值域，可以相同。 22 【正确答案】 D 【试题解析】 关系模型由关系数据结构、关系操作集合和关系完整性约束 3大要素组成。关系模型的数据结构单一，在关系模型中现实世界的实体以及实体间的各种联系均用关系来表示。关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系 代数、元组关系演算和域关系演算均是抽象的查询语言这些抽象的语言与具体的 DBMS中实现的实际语言并不完全一样
32、，但它们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个主要方面：与现实世界中应用需求的数据的相容性和正确性。数据库内数据之间的相容性和正确性。 23 【正确答案】 D 【试题解析】 计算机常常采用通道、控制器、设备三级控制方法管理这些设备，设备管理的任务就是监视这些资源的使用情况，根据一定的策略，把通道、控制器、设备 分配给请求输入输出操作的程序，并启动设备完成所需的操作。为了发挥设备和处理器的并行工作能力，常采用缓冲技术和虚拟技术。 24 【正确答案】 C 【试题解析】 本题考核有关存储管理的基本知识，参考 3.4
33、.1“存储管理概述 ”一节。 25 【正确答案】 B 【试题解析】 人工管理阶段的特点是：数据不保存、数据无专门软件进行管理、数据不共享、数据不具有独立性。 26 【正确答案】 C 【试题解析】 数据模型是现实世界数据特征的抽象。现有的数据库系统均是基于某种数据模型的。因此，数据模型 是数据库系统的核心和基础。 27 【正确答案】 D 【试题解析】 本题涉及 3个表的连接查询。需要我们解决的是 WHERE后面的连接条件。首先连接表 S与 SC，连接条件为 S.S# SC.S#；然后再连接表 C和SC，连接条件为 C.C#=SC.C#。这样就可以将 3个表连接起来。但是分析题意，同时还要在连接后
34、所形成的表中满足条件 “SEX 男 和 CNAME=计算机文化 ”。通过以上分析，连接是同时满足的关系，故应用 “AND”连接，因此， WHERE子句内容应为 “S.S# SC.S#ANDC.C# SC.C#ANDSEX 男 ANDCNAME=计算机文化 ”。 28 【正确答案】 B 【试题解析】 IMS数据库管理系统属于层次模型，故 A选项错误； CODASYL系统属于网状模型，故 B选项正确 ORACLE、 FOXBASE系统属于关系模型，故C， D选项错误。 29 【正确答案】 A 【试题解析】 连接运算中有两种最为重要也最为常用的连接：一种是等值连接；另一种是自然连接。 等值连接：若
35、0为 “ ”的连接运算称为等值连接，它是从关系 R与 S的笛卡尔积中选取 A， B属性值相等的那些元组，即等值连接为RS=trts/tr R ts S trA=tsBC E 自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉，即若 R和 S具有相同的属性组 A1， A2， ， AK，则自然连接可记做 RS=m1， m2， ， mn(R.A1=S.A1 R.AK S.AK(R*S)其中m1， m2， ， mn是除了 S.A1， S A2， ， S.AK分量以外的 RS的所有分量组成的序列，且它们的顺序与在 RS中相同。 30 【正确答
36、案】 D 【试题解析】 本题考查数据库故障恢复的基本知识，参见数据库技术一书4.5.3节 “故障恢复 ”。本题正确答案为 D。 31 【正确答案】 D 【试题解析】 数据冗余是指相同数据的重复存储，这样就给数据的修改和维护带来了困难。容易造成数据的不一致性。 32 【正确答案】 B 【试题解析】 “”是自然连接运算，它是连接运算的特例。其功能是从两个关系的笛卡尔积中选取同名属性值相等的元组。关系 R和 S自然连接运算的结果仍然是一个二元关系，它的属性为两个关系中的全部属性 A， B， C， D(同名属性只取一个 )，它的元组由 R， S中的同名属性值相等的元组连接而成。 33 【正确答案】 C
37、 【试题解析】 视图是基于基本表的虚表，索引是依附于基本表的，因此， SQ乙通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。不过有些关系数据库产品，如Oracle，允许直接修改视图定义。 34 【正确答案】 A 【试题解析】 使用视图具有以下几个优点：降低数据库的复杂性：使用视图可以使开发者具有更改数据库设计而不影响用户与数据库交流的能力，对于一些复杂的查询来说。数 据库设计员可以通过更改视图的定义，对最终用户屏蔽具体细节；集中用户数据：设计人员通过对不同用户提供不同数据，从而可以使用户数据集中显示；简化管理：数据库管理人员可以通过
38、授权方式让用户执行数据操作，从而简化数据库管理；组织数据转移到其他应用程序：设计员可以创建基于连接多个表的查询视图；保密数据。 35 【正确答案】 D 【试题解析】 数据库系统一般由数据库、数据库管理系统 (DBMS)、应用系统、数据库管理员和用户构成。 DBMS是数据库系统的基础和核心。 36 【正确答案】 C 【试题解析】 本题考查数据库三级模式的基本知识，参见 4.1.5节 “数据库系统的结构与数据独立性 ”。一个数据库只有一个内模式和一个模式，却可以有多个外模式，因而正确答案为 C。 37 【正确答案】 D 【试题解析】 关系模式需要满足一定的条件，不同程序的条件称作不同的格式。最低要
39、求的条件是元组的每个分量必须是不可分的数据项，这叫做第一范式，简称 1NF，是最基本的规范化。 38 【正确答案】 D 【试题解析】 关系数据库上的操作包括：查询、统计和汇总、插入、删除、修改等，其中查询是核心，所以关系 DML语言 ，又称为查询语言。 39 【正确答案】 C 【试题解析】 数据库概念结构设计的任务是产生反映企业组织信息需求的数据库结构，即概念模型。 40 【正确答案】 B 【试题解析】 在数据库设计的不同阶段，获得不同的设计结果：需求分析阶段，其成果是数据流图描述的处理需求和数据字典描述的数据需求；概念设计阶段。其成果是 E-R图表示的概念模型；逻辑设计阶段，其成果是某个 D
40、BMS所支持的数据模型；物理设计阶段，其成果是包括存储结构和存取方法的物理结构。 41 【正确答案】 C 【试题解析】 两段锁协议是指所有事务必须分两个阶段：第一阶段是获得封锁，也称为扩展阶段；第二阶段是释放封锁，也称为收缩阶段。若并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。 42 【正确答案】 D 【试题解析】 把 SQL嵌入到主语言使用时必须解决 3个问题： 区分 SQL语句与主语言语句。 数据库工作单元和程序工作单元之间的通信。 一个 SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处
41、理方式。 43 【正确答案 】 C 【试题解析】 外键的概念是：当关系中的某个属性 (或属性组合 )虽不是该关系的关键字或只是关键字的一部分，但却是另一个关系的关键字时，则称该属性 (或属性组合 )为这个关系的外部关键字或外键。 44 【正确答案】 B 【试题解析】 不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是排他锁。 45 【正确答案】 C 【试题解析】 逻辑错误、系统错误可能会造成事务执行失败。系统故障、磁盘故障和硬件故障都不会导致事务执行失败，因此 A， B， D选项不正确，故 C选项正确。 46 【正确 答案】 A 【试题解析】 在题干的叙述中， “对现实世界要处理的对象进行
42、详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法 ”属于需求分析阶段，故 A选项正确。 47 【正确答案】 B 【试题解析】 E-R图转换成关系模型的过程，属于数据库设计的逻辑设计阶段。 48 【正确答案】 D 【试题解析】 本题考查故障恢复中日志的作用，参见数据库技术一书 4.5.3节 “故障恢复 ”。由于日志不能够进行死锁检测，故本题正确答案为 D。 49 【正确答案 】 D 【试题解析】 为了实现数据库的安全性，通常采用的方法是数据库管理系统提供授权功能来控制不同用户访问数据的权限。 50 【正确答案】 D 【试题解析】 NO字段和 NAME
43、字段不允许为空，因此在进行插入操作时，该属性值不能为空， A、 B、 C选项中都有空值，故不能插入。 SEX字段为字符型，而 A选项中的该属性值为数值型，也不正确。 51 【正确答案】 C 【试题解析】 PowerBuilder的数据类型 integer表示整型，是 15位带符号数。 52 【正确答案】 A 【试 题解析】 采用扩展关系数据模型的方法建立的数据库系统称做对象 -关系数据库系统 (ORDBS)，它建立在关系数据库技术坚实的基础上，并且支持若干面向对象特性，能够满足数据库新应用的需求。 53 【正确答案】 D 【试题解析】 日志记录主要有以下几种，用于记录数据库的写操作和事务处理过
44、程中的重要事件： 事务开始日志记录： Tistart，表示事务 Ti开始： 更新日志记录： Ti， Xj， V1， V2，表示事务 Ti对数据项 Xj执行修改操作。 Xj的改前值是 V1，改后值 V2； 事务提交日志记录： Ticommit，表示事务 Ti提交； 事务中止日志记录： Tiabort，事务 Ti中止。 54 【正确答案】 C 【试题解析】 数据仓库是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。 55 【正确答案】 C 【试题解析】 数据库功能可以分为两部分：前端包括表格生成器、报表书写工具、图形用户界面工具等，后端包括计算
45、和优化、并发控制以及故障恢复，前端与后端之间通过 SQL或应用程序来接口。在集中式系统中，前端和后端在同一个系统中运行。 56 【正确答案】 A 【试题解析】 采用扩展关系数据库模型的方法建立的数据库系统称作对象 -关系数据库系统 (ORDB)，它建立在关系数据库技术坚实的基础上，并且支持若干重要的面向对象特性，能够满足数据库新的应用需求。 57 【正确答案】 D 【试题解析】 为保证数据库是可恢复的，登记日志文件时必须遵循以下两条原则： 登记的次序严格按并发事务执行的时间次序； 必须先写日志文件。后写数据库。 58 【正确答案】 D 【试题解析】 在设计数据库全局逻辑结构时，不同的数据库管理
46、系统对数据的具体 组织方法不同。总的来说，常见的数据组织方法有四种：层次方法基于树结构的数据操作集合、完整性规则集合；网络方法基于图结构的数据操作集合、完整性规则集合；关系方法基于二维有的数据操作集合、完整性规则集合；面向对象方法基于对象的数据操作集合、完整性规则集合。 59 【正确答案】 高速缓冲存储器 【试题解析】 微机的存储器系统主要包括：高速缓冲存储器 (cache)、主存储器(内存 )和辅助存储器 (硬盘、软盘等 )，其访问速度依次减慢。 60 【正确答案】 流量控制 【试题解析】 当发送方发送的速率较 高时，按收方来不及处理或接收方缓冲区溢出时，会造成数据的丢失，因此要进行流量控制
47、。 61 【正确答案】 O(n) 【试题解析】 单链表表尾插入一个元素，需从表头开始依次查找到表尾结点，才能在表尾插入元素。查找表尾结点需 n-1比较和指针赋值操作，因此其时间复杂度为 O(n)。 62 【正确答案】 2h+1-1 【试题解析】 树根结点的层次为 0，所以高度为丸的二叉树有 h+1层。第一层结点个数为 1，第二层为 2，第 3层为 4=22， ，第 h+1层为 2h。根据数学知识可知总的结点数为 (2h+1-1)/(2-1)=2h+1-1。 63 【正确答案】 2 【试题解析】 根据 B树的规则， m阶 B树至少有 2棵子树，最多有 m棵子树。 64 【正确答案】 分时系统 (或分时操作系统 ) 65 【正确答案】 文件的共享 【试题解析】 文件的共享是指一个文件可以允许多个用户共同使用。 66 【正确答案】 位示图 【试题解析】 位示图是用一串二进制位的值来反映磁盘空间的分配使用情况，其特点是描述能力强，查找方便快速。 67 【正确答案】 模式 /内模式映像 【试题解析】 数据库在三级模 式中提供了两级映像：外模式 /模式映像和模式 /内模式映像。当数据库的存储结构改变时，由数据库管理员对模式 /内模式映像做相
