1、国家三级（数据库技术）笔试模拟试卷 83及答案与解析 1 输入输出设备的主要功能在于 ( )。 （ A）为机器和人类转换能相互识别的信息 （ B）输入字符和输出字符 （ C）为键盘和显示器等设备提供驱动程序 （ D）为中文提供输入和显示 2 在对硬盘存储容量的衡量中， 1GB约等于 ( )。 （ A） 1000B （ B） 1000KB （ C） 1000,000KB （ D） 100,000KB 3 联网计算机在相互通信时必须采用统一的 ( )。 （ A）操作系统 （ B）网络协议 （ C）路 由算法 （ D）浏览器 4 对于 IP地址为 218.194.43.107的主机来说，其网络号为
2、( )。 （ A） 218.194 （ B） 218.194.43.107 （ C） 218.194.43.0 （ D） 107 5 TCP/IP体系结构分成 4个层次，分别是网络接口层、网际层、运输层和 ( )。 （ A）数据链路层 （ B）表示层 （ C）应用层 （ D）会话层 6 Internet上的计算机，在通信之前需要 ( )。 （ A）建立主页 （ B）使用 WWW服务 （ C）拨号连接 （ D）指定一个 IP地址 7 对线性表的下列条件中，要对其进行二分法查找，必须符合 ( )。 （ A）线性表为顺序存储结构，关键码值有序 （ B）线性表为顺序存储结构，关键码值不一定有序 （ C
3、）线性表为链式存储结构，关键码值有序 （ D）线性表为链式存储结构，关键码值不一定有序 8 在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度 ( )。 （ A）不同 （ B）都为 O(n) （ C）都为 O(n2) （ D）都为 O(1) 9 栈的插入和删除操作在 ( )进行。 （ A）栈顶 （ B）栈底 （ C）任意位置 （ D）指定位置 10 深度为 I(I1)的二叉树结点个数为 ( )。 （ A） 2i-1个 （ B）多余 2i-1个 （ C）最多 2i-1个 （ D）不能确定 11 树的度是指 ( )。 （ A）数中结点的最大层次数 （ B）树内结点拥有子树的最人值 （ C）树
4、的结点个数 （ D）叶子结点个数 12 具有 n个结点的完全二叉树的深度为 ( )。 （ A） log2n+1 （ B） 1og2n+1 （ C） 2i-1 （ D） n-1 13 若以 L， D， R分别表示遍历左子树，访问根结点和遍历右子树，则可有 ( )种遍历方案。 （ A） 3 （ B） 6 （ C） 8 （ D）不能确定 14 若一棵二叉树结点的前序遍历序列是 A、 B、 C，后序遍历序列是 C、 B、 A，则该二叉树结点的中序遍历序列 ( )。 （ A）必为 A、 B、 C （ B）必为 A、 C、 B （ C）必为 B、 C、 A （ D）不能确定 15 利用直接插人排序对 5个
5、不同的数据元素进行排序，最多进行 ( )次比较。 （ A） 5 （ B） 10 （ C） 12 （ D） 20 16 MS-DOS操作 系统属于 ( )操作系统。 （ A）单用户单任务 （ B）单用户多任务 （ C）多用户多任务 （ D）网络 17 在分时系统中，若给定时间片一定，若 ( )，响应时间越短。 （ A）内存越大 （ B）用户数越多 （ C）内存越小 （ D）用户数越少 18 对作业的控制方式有两种：批处理方式和交互方式，下面属于批处理方式的是。 ( )。 （ A）作业控制语言 （ B）键盘操作命令 （ C）使用联机设计语言 （ D） shell语言 19 在下列存储管理方式中，
6、( )可以采用覆盖技术 。 （ A）单一连续分配 （ B）可变分区存储管理 （ C）段式存储管 （ D）段页式存储管理 20 在分页存储管理系统中，整个系统的页表个数为 ( )。 （ A） 1024 （ B） 1 （ C）装入主存的作业个数 （ D）不确定 21 由于 CPU向打印机输出数据的速度远远高于打印机的工作速度，未缓解 CPU和打印机之间速度不匹配的矛盾，可采用 ( )。 （ A）通道技术 （ B）缓冲技术 （ C） spooling技术 （ D）虚拟存储技术 22 下面不属于文件控制块内容的是 ( )。 （ A）文件名 （ B）文件记录总数 （ C）文件属性 （ D）访问口令 23
7、 文件系统最主要的功能是 ( )。 （ A）实现文件的按名存取 （ B）优化存储管理 （ C）提供数据存储空间 （ D）提高文件访问速度 24 通过硬件和软件的功能扩充，把独占设备改造为可供若干用户共享的共享设备，这种设备称为 ( )。 （ A）系统设备 （ B）脱机设备 （ C）虚拟设备 （ D）用户设备 25 在数据管理技术的发展过程中，哪个阶段可以实现数据的高度共享 ?( ) （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库管理阶段 （ D）网络管理阶段 26 SQL语言中的基本表对应于数据库系统三级模式结构中的 ( )。 （ A）外模式 （ B）模式 （ C）内模式 （ D）
8、都不对应 27 进行自然连接运算的两个关系必须具有 ( )。 （ A）相同属性个数 （ B）公共属性 （ C）相同关系名 （ D）相同关键字 28 在关系数据库中，投影操作是指从关系中 ( )。 （ A）选出特定的记录 （ B）选取特定的字段 （ C）组合新的数据库文件 （ D）建立数据库映像 29 在 SQL语言中，删除基本表的语句是 ( )。 （ A） ALTER TABLE （ B） DELETE TABLE （ C） INSERT TABLE （ D） DROP TABLE 30 由于逻辑错误或系统错误使得事务没有按预期的要求成功完成，这属于 ( )。 （ A）事务故障 （ B）系统故
9、障 （ C）磁盘故障 （ D）逻辑故障 31 在关系数据库中实体和实体之间的联系都用 ( )来表示，实现了数据表示的单一性。 （ A）数据字典 （ B）表 （ C）文件 （ D）事务 32 候 选关键字中的属性称为 ( )。 （ A）非主属性 （ B）主属性 （ C）关键属性 （ D）候选属性 33 数据库依靠 ( )来支持数据独立性的。 （ A）三级模式结构 （ B）完整性约束 （ C）模式分级和模式间的映像 （ D）数据库管理系统 34 数据的完整性是指数据的正确性、有效性和 ( )。 （ A）独立性 （ B）安全性 （ C）可控性 （ D）相容性 35 SQL中 DROP INDEX语句
10、的作用是 ( )。 （ A）建立索引 （ B）修改索引 （ C）删除索引 （ D）更新索引 36 下列概念中，不是数据库管理系统必须提供的数据控制功能的是 ( )。 （ A）安全性 （ B）完整性 （ C）移植性 （ D）一致性 37 数据库管理系统中用于定义和描述数据库逻辑结构的语言称为 ( )。 （ A）数据库模式描述语言 (DDL) （ B）数据库子语言 (SubDL) （ C）数据操纵语言 (DML) （ D）数据结构语言 38 在数据库的三级模式结构中，描述数据库中全体逻辑结构和特征的是 ( )。 （ A）外模式 （ B）内模式 （ C）物理模式 （ D）模 式 39 下列哪种数据库
11、模型是用二维表来表示和实现实体之间联系的 ?( ) （ A）关系模型 （ B）面向对象模型 （ C）网状模型 （ D）层次模型 40 为了方便数据库操作， DBMS提供的数据操作语言可以嵌入到某一高级语言中，该高级语言称为 ( )语言。 （ A）会话 （ B）宿主 （ C）主控 （ D）虚拟 41 下列数据模型中，目前数据库管理系统中最常用的是 ( )。 （ A）层次模型 （ B）关系模型 （ C）网状模型 （ D）面向对象模型 42 数据库管理系统属于 ( )软件。 （ A）应用 （ B）控制 （ C）系统 （ D）会话 43 实体 -联系模型可以形象地用 E-R图表示，在 E-R图中以 (
12、 )图形表示实体类型。 （ A）菱形 （ B）椭圆形 （ C）矩形 （ D）三角形 44 数据库的安全性是指保护数据库，以防止不合法的使用而造成的数据泄露、更改或破坏。以下列出的措施中，哪一种措施不屈于实现安全性的措施 ?( ) （ A）数据备份 （ B）授权规则 （ C）数据加密 （ D）用户标识和鉴别 45 在关系代数中，从两个关系的笛卡尔积中，选取 它们属性间满足一定条件的元组操作，称为 ( )。 （ A）投影 （ B）选择 （ C）自然连接 （ D） 连接 46 下列 4项中，不属于数据库特点的是 ( )。 （ A）数据共享 （ B）数据完整性 （ C）数据冗余很高 （ D）数据独立性
13、高 47 下列协议中，哪一个是在传输层定义的 ?( ) （ A） FTP （ B） RIP （ C） TCP （ D） IP 48 事务的一致性是指 ( )。 （ A）事务中包括的所有操作要么都做，要么都不做 （ B）事务一旦提交，对数据库的改变是永 久的 （ C）一个事务内部的操作及使用的数据对并发的其他事务是隔离的 （ D）事务必须是使数据库从一个一致性状态变到另一个一致性状态 49 在关系内模式中要说明的主要内容是 ( )。 （ A）属性 （ B）索引 （ C）基本表 （ D）存储文件 50 在数据库系统巾，面向用户、也就是用户所涉及的数据库被称为 ( )。 （ A）外模式 （ B）概念
14、模式 （ C）存储模式 （ D）模式 51 关系模型中的任何属性 ( )。 （ A）不可再分 （ B）可以再分 （ C）属姓名可以重复 （ D）属性列顺序固定 52 通过指针链来表示和实现实体间联系的模型是 ( )。 （ A）关系模型和层次模型 （ B）网状模型和关系模型 （ C）面向对象模型关系模型 （ D）层次模型和网状模型 53 对数据库数据的删除是由数据库管理系统的 ( )功能模块实现的。 （ A）数据库存取功能模块 （ B）数据库存储管理功能模块 （ C）数据库运行处理功能模块 （ D）数据库维护功能模块 54 数据库的概念模式独立于 ( )。 （ A）具体的机器和 DBMS （ B
15、）现实世界 （ C） E-R图 （ D）数据模型 55 建立 E-R模型的工作属于数据库生命周期中的 ( )。 （ A）分析阶段 （ B）设计阶段 （ C）编码阶段 （ D）测试阶段 56 如果事务 T获得了数据项 R上的 X锁，则事务 T对 R( )。 （ A）既可读又可写 （ B）不能读不能写 （ C）只能读不能写 （ D）只能写不能读 57 下面哪一条是对 Armstrong公理系统中合并律的描述 ?( ) （ A）若 XY 及 YZ 为 F所逻辑蕴含，则 XZ 为 F所逻辑蕴含 （ B）由 XY 及 ，有 XZ （ C）由 XY ， WYZ ，有 XWZ （ D）由 XY ， XZ ，
16、有 XYZ 58 当数据库系统发生故障时，根据现场数据内容、日志文件的故障前映像和 ( )来恢复系统的状态。 （ A）库文件 （ B）日志文件 （ C）检查点文件 （ D）后备文件 59 Oracle数据库管理系统是 ( )。 （ A）网状型的 （ B）层次型的 （ C）关系型的 （ D）面向对象的 60 Power Builder具有的功能特点包括 ( )。 提供了良好的跨平台性 具有自己的编程语言 Power Script 是一种面向对象的开发工具 事件驱动的程序设计方式 （ A） 和 （ B） 和 （ C） 、 和 （ D）全都是 61 计算机系统中，【 】通常用 8位二进制组成，可代表
17、一个数字、一个字母或一个特殊符号。 62 WWW是以超文本标注语言为基础、能够提供面向 Internet服务的信息浏览系统， WWW系统的结构采用了【 】模式。 63 队列的插入操作在【 】进行，删除操作在队头进行。 64 设只包含根结点的二叉树的高度为 0，则高度为 k的二叉树的剐、结 点数为【 】。 65 对于关键码序列 18， 30， 35， 10， 46， 38， 5， 40进行堆排序 (假定堆的根结点为最小关键码 )，在初始建堆过程中需进行的关键码交换次数为【 】。 66 先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【 】。 67 在存储管理中，
18、为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是【 】。 68 当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【 】就撤消了该进程。 69 进程创建工作主要完成的是创建进程控制块 (PCB)，并把它挂到【 】队列中。 70 若查询同时涉及两个以上的表，则称之为【 】。 71 文件系统与数据库之间的主要区别是看【 】。 72 SQL语言采用【 】操作方式。例如，查询所有平均成绩在 90分以上的学生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而 SQL语言采用集合操作方式，不
19、仅查询结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合 (一次一 个集合 )。 73 数据库系统的三级模式结构由外模式、【 】和内模式组成。 74 如果关系模式 R中所有的属性都是主属性，则 R的规范化程度至少达到【 】。 75 通过视图进行查询，首先要进行【 】。 76 Oracle数据库系统中提供的 CASE工具是【 】。 77 目前，规模最大、用户最多的互联网络是【 】，它是集各类信息资源为一体的数据资源网。 78 数据库的运行管理功能主要是指【 】。 79 数据库用户有 DBA、专业用户、应用程序员和【 】。 80 数据仓库中存 放的数据是为了适应数据的【 】
20、处理要求而集成起来的。 国家三级（数据库技术）笔试模拟试卷 83答案与解析 1 【正确答案】 A 【试题解析】 输入设备的任务是输入操作者提供的原始信息，将其转换成机器能识别的信息，输出设备是指能将计算机内的二进制信息转化成人们能接受和识别的图像、声音、文字等形式的装置，输入输出设备的功能在于实现人机交互。 2 【正确答案】 B 【试题解析】 1K数值上等于 210， 1G数值上等于 220，也等于 210K，因此1GB实际上等于 1024KB。 3 【正确答案 】 B 【试题解析】 在网络中，不同的计算机使用不同的操作系统，享用系统中的资源，为保证彼此之间的信息交互，必须对网络通信进行约定和
21、规范，采用统一的规则，即网络协议，目前 Internet采用的是 TCP/IP协议规范。 4 【正确答案】 C 【试题解析】 IP地址 218.194.43.107属于 C类地址， C类地址用最后一个字节来表示主机号，因此其网络号是 218.194.43.0。 5 【正确答案】 C 【试题解析】 OSI/ISO将网络体系分成 7个层次， TCP/IP在设计时考虑到要与具体的物理传输无关，因此在 TCP/IP的标准中没有对数据链路层和物理层做出规定，而只是将最底层取名为网络接口层，最上层为应用层。 6 【正确答案】 D 【试题解析】 Internet使用 TCP/IP协议，因此所有接入 Inte
22、rnet的计算机都必须有一个全球惟一的 IP地址，它标志着改计算机的位置， Internet根据 IP地址宋识别计算机。 7 【正确答案】 A 【试题解析】 二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半 部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。 8 【正确答案】 B 【试题解析】 在顺序存储结构线性表中插入或删除一个数据元素时间主要耗费在移动元素上，插入一个元素所需移动元素的平均次数为 n/2，删除一个数据元素所需移动元素的平均次数为 (n-1)/2，所以它们的时间复杂度都为
23、O(n)。 9 【正确答案】 A 【试题解析】 栈是限定仅在表尾进行插入或删除操作的线性表，表尾端也称为栈顶。 10 【正确答案】 C 【试题解析】 对于深度为 I(I1)的二叉树，其结点个数最多的是满二叉树，相应结点个数为 2i-1个。 11 【正确答案】 B 【试题解析】 树中结点拥有的子树个数称为结点的度，树的度是树内各结点的度的最大值，也就是树内结点拥有子树的最大值。 12 【正确答案】 A 【试题解析】 若树的深度为 k，根据完全二叉树性质和定义有 2k-1-1 n-1或 2k-1n 2K，于是 k-1log2n k，因为 k为整数，所以有 k=10g2n+10。 13 【正确答案】
24、 B 【试题解析】 所有的遍历方案有 LDR， LRD， DLR， DRL， RLD， RDL一共 6种方案。 14 【正确答案】 D 【试题解析】 对一棵二叉树结点的前序遍历序列是 A、 B、 C，后序遍历序列是C、 B、 A可以确定该树的根结点为 A， B结点是 C结点的父结点，但不能确定 B具体为 A的左孩子或右孩子，也不能确定 C为 B的左孩子还是右孩子，因此不能确定中序遍历的顺序。 15 【正确答案】 B 【试题解析】 直接插入排序是将一个记录插入到已经排好的有序表中，从而得到一个新的有序表，对 5个不同的数据元素，第一次插入需要比较一次，第二次最多比较两次，第三次最多比较三次，第四
25、次最多比较四次就全部有序，总共最多进行 10次比较。 16 【正确答案】 A 【试题解析】 单用户单任务 OS指只允许一个用户上机，且只允许用户程序作为一个任务运行。 MS-DOS属于单用户单任务操作系统。 17 【正确答案】 D 【试题解析】 响应时间是指用户从提出请求到任务完成的时间，用户数越少，每个用户在单 位时间内得到处理的次数更多，完成任务的时间就更提前，响应时间也就越短。 18 【正确答案】 B 【试题解析】 作业控制方式分为批处理方式和交互方式，或者叫脱机控制方式和联机控制方式，对批处理方式是指作业提交后用户不再进行干预，作业的调度、运行、出错处理等都由作业控制语言来控制。 19
26、 【正确答案】 B 【试题解析】 将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术，由于事先无法估计后调入内存的内容有多大，因此 不能采用固定分区方式，段式存储管理对程序分段，而段页式页面大小固定，单一连续分配方式只能用于单用户单任务操作系统。 20 【正确答案】 C 【试题解析】 在分页系统中，允许进程的各页离散地存储在内存中任一物理块中，为使进程能在内存中找到属于自己的每个物理块，保证进程的正确运行，系统为每个进程建立一个页表，因此整个系统页表个数与装入主存的作业个数相同。 21 【正确答案】 B 【试题解析】
27、 通常程序都是时而进行计算，时而产生输出，如果没有缓冲，则程序在输出时由于打印机的速度比 CPU速度慢很 多， CPU不得不停下来等待，而在CPU计算阶段打印机又无事可做，造成系统利用串低下，采用缓冲技术，快速地将数据存放在缓冲区内， CPU计算完后送数据到缓冲区，打印机慢慢地从缓冲区取数据打印，这样 CPU就能与打印机并行工作。事实上，凡是在数据到达速率与离开的速率不同的地方都可以设置缓冲区来缓解它们速度不匹配的矛盾。 22 【正确答案】 B 【试题解析】 文件控制块的内容包括：文件名、文件号、用户名、文件的物理位置、文件长度、记录大小、文件类型、文件属性、共享说明、文件逻辑结构、物理结构、
28、建立日期和时间 、最后访问日期和时间、最后修改日期和时间、口令、保存期限等。 23 【正确答案】 A 【试题解析】 文件系统作为一个统一的信息管理机制，应具备文件存储空间管理、文件信息存放位置及存放形式管理、文件按名存取、文件控制和存取、文件共享保护等功能，其中最重要的是实现文件的按名存取。 24 【正确答案】 C 【试题解析】 所渭虚拟技术是在一类物理上模拟另一类物理设备的技术，是将独占设备转化为共享设备的技术，如 spooling技术。 25 【正确答案】 C 【试题解析】 数据管理技术的发 展经过 3个阶段：人工阶段、文件系统阶段和数据库阶段。数据库管理采用复杂的数据模型表示数据结构，具
29、有数据共享性高、冗余度小、易扩充、有较高的数据独立性、安全性等特点。 26 【正确答案】 B 【试题解析】 SQL语言支持数据库三级模式结构，在 SQL中，模式对应于基本表，内模式对应于存储文件，外模式对应于视图和部分基本表，元组对应于表中的行，属性对应于表中的列。 27 【正确答案】 B 【试题解析】 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果 中把重复的属性去掉。 28 【正确答案】 B 【试题解析】 关系数据库的三种主要数据操作是选择、投影和连接，投影操作是从关系中选择若干属性列组成新的关系，在二维表中的列，也就是字段，称为属性。 29
30、【正确答案】 D 【试题解析】 SQL语言中数据定义功能，定义基本表的基本操作有 CREATE TABLE、 ALTER TABLE和 DROP TABLE，其中删除基本表的语句是由 DROP TABLE来完成的。 30 【正确答案】 A 【试题解析】 事务的故障有事务故障、系统故障和磁盘 故障三种类型，事务故障是事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误。系统故障是由硬件故障、数据库软件或操作系统的漏洞，造成系统停止运行。磁盘故障是数据在传送过程中，因磁头损坏或故障造成磁盘块上的内容丢失。此类故障危害最大。 31 【正确答案】 B 【试题解析】 实体内部的联系通常是指组成实
31、体的各属性之间的联系，关系模型是用二维表格结构表示实体型以及实体间联系的数据模型。 32 【正确答案】 B 【试题解析】 关系中包含在任何一个候选码 (候选关键字 )中的属性称为主属性或码 属性。 33 【正确答案】 C 【试题解析】 数据库系统的三级模式是对数据的 3个抽象级别，数据库管理系统在这三级模式之间提供了两层映像：外模式 /模式映像和模式 /内模式映像，从而保证数据库系统中数据具有较高的逻辑独立性和物理独立性。 34 【正确答案】 D 【试题解析】 完整性规则是给定的数据模型中数据及其联系所具有的制约和储存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效
32、和相容。 35 【正确答案】 C 【试题解析】 建立索引的语句是 CREATE INDEX，删除索引的语句是 DROP INDEX，索引一旦建立，系统会自动使用、维护、修改和更新索引，不需要用户干预。 36 【正确答案】 C 【试题解析】 数据库管理系统是数据库系统的核心，是对数据库进行管理的软件系统。完成对数据的科学组织、存储以及高效地获取和维护数据，它为用户或应用程序提供了访问数据库中的数据和对数据的安全性、完整性、保密性、并发性等进行统一控制的方法。 37 【正确答案】 A 【试题解析】 数据定义语言 (DDL)包括模式、外模式、内模式定义模块，安全性定义模块和完 整性定义模块，用于定义
33、和描述数据库逻辑结构。 38 【正确答案】 D 【试题解析】 模式也称逻辑模式或概念模式，它是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，是数据库系统模式结构的中间层，既不涉及数据的物理存储细节和硬件环境，也与具体的应用程序及其使用的开发工具和高级语言无关。 39 【正确答案】 A 【试题解析】 关系模型是用二维表格结构表示实体型以及实体间联系的数据模型，它是目前广泛应用的一种数据结构；网状模型是用网状结构来表示实体类型及实体之间的联系的数据模 型；层次模型主要是用树型结构宋表示实体类型以及实体间的联系；面向对象模型是面向对象技术与数据库技术的结合。 40 【正确答案】
34、B 【试题解析】 数据操纵语言分为嵌入式和非嵌入式两类，如嵌入式 SQL的实现有两种处理方式：一种是扩充宿主语言的编译程序，使之能处理 SQL语句；另一种是采用预编译方式，由 DBMS的预编译器将 SQL语言转换成宿主语言能识别的输出文件，用宿主语言编译器编译输出文件，产生目标文件：连接目标文件，产生可执行文件，最后就可执行。 41 【正确答案】 B 【试题解析】 数据 模型包括层次模型、网状模型、关系模型和面向对象模型。关系模型是用二维表格结构表示实体型以及实体间联系的数据模型，它是目前广泛应用的一种数据结构。 1970年美国 IBM公司的 E.F.Codd首次提出了数据库系统的关系模型，开
35、创了数据库关系方法与关系数据库理论的研究，为关系数据库技术奠定了理论基础。 42 【正确答案】 C 【试题解析】 数据库管理系统是指数据库系统中管理数据的软件系统，是位于用户和操作系统之间的一层数据管理软件，是实施对数据库的统一管理和控制的系统软件。用户使用的各种数据库命令和数据库 应用软件都必须通过 DBMS来实现。 43 【正确答案】 C 【试题解析】 实体型用矩形表示，矩形框内写明实体名。属性用椭圆形表示，并用无向边将其与相应的实体连接起来。联系用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型。 44 【正确答案】 A 【试题解析】 数据备份
36、属于数据的完整性保护，在系统故障的时候，启用故障恢复机制来实现。数据库的安全保护措施包括权限和授权、数据加密等。 45 【正确答案】 D 【试题解析】 连接运算也称为 9连接，是从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组，连接运算有两种最重要也是最常用的连接，即等值连接和自然连接。 46 【正确答案】 C 【试题解析】 数据库采用复杂的数据模型表示数据结构；数据共享性高、冗余度小、易扩充，有较高的数据独立性。 47 【正确答案】 C 【试题解析】 在 TCP/IP和 OSI参考模型中，传输层定义了两个端到端协议 TCP和 UDP。 IP协议是定义在网际层的； FTP属于 Inter
37、net网络服务，用来建立远程主机间的文件传输； RIP是路由信息协议，属 于内部网关协议。 48 【正确答案】 D 【试题解析】 为了保证事务的正确执行，维护数据库的完整性，事务必须具有以下特性：原子性、一致性、隔离性和持久性。其中一致性是指事务的隔离执行 (没有并发其他事务 )保持数据库的一致性。 49 【正确答案】 B 【试题解析】 内模式也称物理模式或存储模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法，是系统程序员的视图。索引存放在存储文件中，存储文件的逻辑结构组成了关系数据库的内模式。 50 【正确答案】 A 【试题解析】 外模式 也称子模式或用户模式。它是数据库用户能
38、够看见和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 51 【正确答案】 A 【试题解析】 关系模型至少要求满足 1NF，即关系模式所有的属性值域中每一个值都是不可再分解的值。 52 【正确答案】 D 【试题解析】 层次模型是数据库系统中最早出现的数据模型，主要特征是用树型结构来表示实体类型以及实体间的联系；网状模型是用网状结构来表示实体类型及实体之间联系的数据模型。两个模型中结点都通过指针域来联系相关结 点。 53 【正确答案】 A 【试题解析】 数据库管理系统中数据存取的功能实现对数据库数据的检索、插入、修改和删除。其程序模块包括 DML处理
39、程序、终端查询语言处理程序、数据存取程序、数据更新程序等。 54 【正确答案】 A 【试题解析】 逻辑结构设计的目标是把概念设计阶段设计好的基本 E-R图转换为与选用的具体机器上的 DBMS所支持的数据模型相符合的逻辑结构，因此概念模式与所选的机器和 DBMS无关。 55 【正确答案】 B 【试题解析】 概念结构设计的目标是建立反映企业组织信息需 求的数据库概念结构，即概念模式，常用 E-R图来描述概念结构。因此建立 E-R模型属于设计阶段的工作。 56 【正确答案】 C 【试题解析】 事务的基本封锁类型包括排他锁和共享锁两种，若事务 T对数据 R加上了排他锁，则只允许 T读取和修改 R，其他
40、一切事务对 R的任何封锁请求都不能成功，直至 T释放 R上的排他锁。若事务 T对数据 R加了共享锁，则其他事务对 R的 X锁请求不能成功，但还可以成功申请 S锁。 57 【正确答案】 D 【试题解析】 Armstrong公理系统包括 6个推理规则，自反律：若 ，则称XY 为 F所逻辑蕴含。增广律：若 XY 为 F所逻辑蕴含，且，则 XZYZ 为 F所逻辑蕴含。传递律；若 XY 及 YZ 为 F所逻辑蕴含，则 XZ 为 F所逻辑蕴含。合并律：由 XY ， XZ ，有 XYZ 。伪传递律：由 XY ， WYZ ，有XWZ 。分解律：由 XY 及 ，有 XZ 。 58 【正确答案】 C 【试题解析】
41、 在系统正常运转时，按一定的时间间隔设立检查点文件，把内存缓冲区中还未写入到磁盘中去的有关状态记录到检查点文件中。如果数据库系统出现了故障，根据现场数据内容、日志文件的故障前映像和检查点文件来恢复系统的状态。 59 【正确答案】 C 【试题解析】 Oracle数据库是目前世界上使用最为广泛的关系数据库管理系统之一。 60 【正确答案】 D 【试题解析】 PowerBuilder是由美国著名的数据库应用开发工具厂商 Power Soft公司 (于 1991年 6月推出的完全按照客户机 /服务器体系结构设计的快速应用开发系统，是一个客户机前端开发工具。它除了具有题中选项中的特点，其特点还有可同时支
42、持与多种数据库的连接，支持动态数据交换 (DDE)、动态链接库 (DLL)、对象链接与嵌入 (OLE)强大的调试器和多种 调试方式等。 61 【正确答案】 字节 【试题解析】 计算机系统中，通常用 8位二进制位组成一个字节，来表示一个数字、一个字母或一个特殊符号。 62 【正确答案】 客户机 /服务器或客户 /服务器或 Client/ Server 或 C/S 【试题解析】 WWW服务采用客户机 /服务器工作模式。信息资源以页面 (也称网页或 Web页 )的形式存储在服务器中，用户通过客户端应用程序，即浏览器，向WWW服务器发出请求。服务器根据客户端的请求内容将保存在服务器中的某个页面返回给客
43、户端。浏览器接到页面后对其进行解 释，最终将图、文、声并茂的画面呈现给用户。 63 【正确答案】 队尾 【试题解析】 队列是先进先出的线性表，队列的插入操作在队尾进行，删除操作在队头进行。 64 【正确答案】 k+1 【试题解析】 若要使高度为 k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为 k+1。 65 【正确答案】 3 【试题解析】 堆排序是完全二叉树的一个重要应用，可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是：对一组待排序的关 键码首先把他们按照堆的定义排成一个序列 (建堆 )，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤为：第一次： 18,30,5,10,46,38, 35,40。第二次：18,10,5,30,46,38,35,40。第三次： 5, 10,18,30,46,38,35,40。 3次以后就可以了。 66 【正确答案】 短作业优先
