1、软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷 8及答案与解析 1 以下关于 E-R图的叙述正确的是 (1)。 （ A） E-R图建立在关系数据库的假设上 （ B） E-R图使用过程和数据的关系清晰，实体间的关系可导出应用过程的表示 （ C） E-R图可将现实世界 (应用 )中的信息抽象地表示为实体及实体间的联系 （ D） E-R图能表示数据生命周期 2 在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为 “教师 ”，而在人事管理子系统中被称为 “职工 ”，这类冲突被称之为 (5)。 （ A）语义冲突 （ B）命名冲突 （ C）属性冲突 （ D）结构冲突 3
2、 有关动态增量备份的描述正确的是 (8)。 （ A）动态增量备份过程不允许外部事务程序访问数据库 （ B）动态增量备份会备出全部数据 （ C）动态增量备份装载后数据库即处于一致性状态 （ D）动态增量备份宜在事务不繁忙时进行 4 不属于安全性控制机制的是 (9)。 （ A）完整性约束 （ B）视图 （ C）密码验证 （ D）用户授权 5 在有事务运行时转储全部数据库的方式是 (12)。 （ A）静态增量转储 （ B）静态海量转储 （ C）动态增量转储 （ D）动态海量转储 6 对于数据库恢复，下列描述正确的是 (13)。 （ A）介质故障的恢复不需要 DBA的参与，由 DBMS自动完成 （ B
3、）日志文件严格按照事务的请求时间顺序进行记录 （ C）事务故障恢复时需要逆向扫描日志对未完成事务进行 UNDO 操作 （ D）检查点时刻的数据库一定是处于一致性状态的 7 需求分析阶段要生成的文档是 (14)和数据字典。 （ A）数据流图 （ B） E-R图 （ C） UML图 （ D）功能模块图 8 有关概念结构设计，下列说法正确的是 (15)。 （ A）概念结构设计是应用程序模块设计的基础 （ B）概念结构设计只应用到数据字典 （ C）概念结构设计与具体 DBMS无关 （ D）概念结构设计就是确定关系模式 9 (16)不属于数据库逻辑结构设计的任务。 （ A）规范化 （ B）模式分解 （
4、C）模式合并 （ D）创建视图 10 数据仓库的多维数据模式中不包括 (17)。 （ A）星型模式 （ B）雪花模式 （ C）链状模式 （ D）事实星状模式 11 在数据库系统中，数据完整性约束的建立需要通过数据库管理系统提供的数据(20)语言来实现。 （ A）定义 （ B）操作 （ C）查询 （ D）控制 12 关于存储过程的描述，错误的是 (21)。 （ A）存储过程可以屏蔽表的细节，起到安全作用 （ B）存储过程可以简化用户的操作 （ C）存储过程可以提高系统的执行效率 （ D）存储过程属于客户端程序 13 XML与数据转存时，不需要考虑的问题是 (22)。 （ A）基本属性的次序 （
5、B） XML文档结构和数据库结构之间的映射 （ C）利用数据库保存文档还是数据 （ D） XML中类型的约束与数据库的约束 14 在需求分析阶段应完成的文档是 (23)。 （ A）任务书和设计方案 （ B）数据字典和数据流图 （ C） E-R图 （ D）关系模式 15 在教学管理业务分 E-R图中，教师实体具有 “主讲课程 ”属性，而在人事管理业务分 E-R图中，教师实体没有此属性，做分 E-R图合并时应做如下处理： (24)。 （ A）更改人事管理业务分 E-R图中教师实体为 “职工 ”实体 （ B）合并后的教师实体具有两个分 E-R图中教师实体的全部属性 （ C）合并后的教师实体具有两个分
6、 E-R图中教师实体的公共属性 （ D）保持两个教师实体及各自原有属性不变 16 E-R图中某实体 具有一个多值属性，在转化为关系模式时，应 (25)。 （ A）将多值属性作为对应实体的关系模式中的属性，即满足 4NF （ B）将实体的码与多值属性单独构成关系模式，即满足 4NF （ C）用其他属性来替代多值属性，而不需要存储该多值属性 （ D）将多值属性独立为一个关系模式，其码作为实体的外码 17 数据库应用系统中通常会将标准编码构建成字典表，包含代码和名称项，如民族 (民族代码，民族名称 )，针对这类表，为提高查询性能，应采用的优化方式是(26)。 （ A）代码的普通索引 （ B）代码的单
7、一索引 （ C）代 码的聚簇索引 （ D）代码的哈希分布 18 E-R图中的组合属性应转换为对象一关系数据模型中的 (27)。 （ A）类 （ B）属性 （ C）关系 （ D）方法 19 以下可以完成对象一关系映射的工具是 (28)。 （ A） Hibernate （ B） Spring （ C） Struts （ D） MVC 20 在局部 E-R图合并为总体 E-R图的过程中， (34)是错误的。 （ A）不同局部 E-R图中出现的相同实体，在总体 E-R图中只能出现一次 （ B）在总体 E-R图中可以添加属于不同局部 E-R实体之间的 联系 （ C）在总体 E-R图中可以删除在原局部 E
8、-R图中存在的联系 （ D）在总体 E-R图中不能删除任何不同实体间的联系 21 关系模式及 (U， F)，其中 U=W， X， Y， Z， F=WXY ， WX ，XZ,YW 。关系模式 R的候选键是 (1)、 (2)是无损连接并保持函数依赖的分解。 （ A） W和 Y （ B） WY （ C） WX （ D） WZ （ A） p=R1(WY)， R2(XZ) （ B） p=R1(WZ)， R2(XY) （ C） p=R1(WXY)， R2(XZ) （ D） p=R1(WX)， R2(YZ) 23 给定关系模式 R(U,F)， U=A， B， C， D， E， F=BA ， DA ，AE,A
9、CB) ，其候选关键字为 (13)，则分解 P=R1(ABCE)， R2(CD)满足 (14)。 （ A） ABD （ B） ADE （ C） ACD （ D） CD （ A）具有无损连接性、保持函数依赖 （ B）不具有无损连接性、保持函数依赖 （ C）具有无损连接性、不保持函数依赖 （ D）不具有无损连接性、不保持函数依赖 25 已知关系 R如表 18-1所示，关系 R的主属性为 (24)，候选关键字分别为 (25)。（ A） ABC （ B） ABD （ C） ACD （ D） ABCD （ A） ABC （ B） AB， AD （ C） AC， AD和 CD （ D） AB， AD， B
10、D和 CD 一、主观题 27 从供选择的答案中选出应填入下列叙述中 ( )内的正确答案： 散列法存储的基本思想是根据 (A) 来决定 (B) ，碰撞 (冲突 )指的是 (C) ， (D) 越大，发生碰撞的可能性也越大。处理碰撞的两类主要方法是 (E)。 供选择的答案 A、 B、 D： 存储地址 元素的序号 元素个数 关键码值 非码属性 平均检索长度 负载因子 散列表空间 C： 两个元素具有相同序号 两个元素的关键码值不同，而非码属性相同 不同关键码值对应到相同的存储地址 负载因子过大 数据元素过多 E： 线性探查法和双散列函数法 建溢出区法和不建溢出区法 除余法和折叠法 拉链法和开地址法 28
11、 判断下列叙述正确与否。 解释程序是接收参数，按照某一样板产生机器语言程序的计算机程序。 编译程序是为把高级语言书写的计算机程序翻译成面向 计算机的目标程序而使用的计算机程序。 就执行速度而言，编译程序比解释程序慢。 解释程序是用来逐句分析执行源程序语句的计算机程序。 COBOL和FORTRAN语言程序通常解释执行。 使用编译程序时，因为是逐句地翻译执行源程序的语句，所以可逐条语句排错。 汇编程序的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序。 任何一种汇编语言的每一语句都能对应于一条机器语言指令。 连接装配程序可把经编译程序产生的目标程序变成可执行的机器语言程序。 某
12、些连接装配程序可把由 PASCAL语言 编译程序和 C语言编译程序分别产生的目标程序，连接成一个可执行程序。 29 从供选择的答案中选出应填入下列叙述中 ()内的正确答案： 在操作系统中处理器管理部分由作业管理和进程管理两部分组成。作业管理把流分成提交、后备、运行、完成 4个状态，进程管理把进程分成就绪、执行、等待 3个基本状态。作业由提交状态到后备状态由 (A) 完成。由后备状态到运行状态由 (B) 完成；进程由就绪状态到执行状态由 (C) 完成，由执行状态到等待状态或就绪状态由 (D) 完成；用户进程的祖先进程是由 (E)建立的。 供选择的答案 A E： 作业调度程序 进程调度程序 存储管
13、理程序 输入输出程序 假脱机 (spooling)处理程序 交通控制程序 设备管理程序 文件管理程序 30 判断下列叙述正确与否。 顺序存储方式只能用于存储线性结构。 顺序存储方式的优点是存储密度大，且插入、删除运用算效率高。 链表的每个结点中都恰好包含一个指针。 散列法存储的基本思想是由关键码的值决定数据的存储地址。 散列表的结点中只包含数据元素自身的信息， 不包含任何指针。 负载因子 (装填因子 )是散列法的一个重要参数，它反映散列表的装满程度。 栈和队列的存储方式既可是顺序方式，也可是链接方式。 用二叉链表法 (llink-rlink法 )存储包含 n个结点的二叉树，结点的 2n个指针区
14、域中有 n+1个为空指针。 用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。 邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图和无向图的存储都适用。 31 从供选择的答案中选出应 填入下列叙述中 ()内的正确答案： 某顺序存储的表格，其中有 90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为 (A) ，最大比较次数为 (B) 。 现把 90000个元素按排列顺序划分成若干组，使每组有 g个元素 (最后一组可能不足 8个
15、 )。查找时，先从头一组开始，通过比例各组的最后一个元素的关键项的值，找到预查找的元素所在的组，然后再用顺序查找找到预找的元素。在这种查找法中，使总的平均比较次数最 小为 (C) ，此时的平均比较次数是 (D) 。 当 8的值大于等于 90， 000时，此方法的查找速度接近于 (E)。 供选择的答案 A、 B： 25 000 30 000 45000 90 000 C、 D： 100 200 300 400 E： 快速分类法 斐波那契查找法 二分法 顺序查找法 32 从供选择的答案中选出应填入下列叙述中 ()内的正确答案： 在高级语言中，子程序调用语句中的 (A) 在个数、类型、 /I匝序方面
16、都要与子程序说明中给出的 (B) 相一致。用高级语言编写的程序经编译后产生的程序叫 (C) 。用不同语言编写的程序产生 (C) 后，可用 (D) 连接在一起生成机器可执行的程序。在机器里真正执行的是 (E)。 供选择的答案 A、 B； 实际参数 条件参数 形式参数 局部参数 全局参数 C E： 源程序 目标程序 函数 过程 机器指令代码 模块 连接程序 程序库 33 判断下列叙述正确与否。 用 P、 v操作可以解决互斥与同步问题。 只要同一信号量上的 P、 v操作成对地出现，就可以防止引起死锁。 进程之间因为竞争资源可能会引起死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前
17、一种方法所付出的代价要更大。 在一个单处理机中，最多只能允许有两个进程处于运行状态。 批处理系统不允许用户随时干预自己程序的运行。 如果一个进程正在等待使用处理机，同时除 CPU以外其他运行条件已满足，则称该进程为就绪状态。 资源的静态分配就是作业需要的所有资源都得到满足 后才投入运行，而且在作业生存期间始终为该作业所占有。 虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用，使得每个用户作业都感到好像自己独占一个内存。 为提高计算机处理器和外部设备的利用率，把多个程序同时放入主存储器内，使处理器和外部设备能并行执行，从而提高资源利用率。这种方法称为多道程序设计。 分时系统一定是多道
18、系统，多道系统也一定是分时系统。 34 从供选择的答案中选出应填入下列叙述中 ()内的正确答案： 已知一棵二叉树的前序序列和中序序列分别为： ABDEGCFH和 DBGEACHF，则该二叉树的后序序列为 (A) ，层次序列为 (B) 。 设有 n个结点进行排序，不稳定排序是 (C) ；快速排序的最大比较次数是 (D) 。 设有 100个结点，用二分法查找时，最大比较次数是(E)。 供选择的答案 A、 B： GEDHFBCA DGEBHFCA ABCDEFGH ACBFEDHG C： 直接插入排序 冒泡排序 Shell排序 归并排序 D： nlog2n n2 n2/2 n E： 25 50 10
19、 7 35 从供选择的答案中选出应填入下列叙述中 ()内的正确答案 ： 堆是一种有用的数据结构。例如关键码序列 (A) 是一个堆。 堆排序是一种 (B) 排序，它的一个基本问题是如何建堆，常用的建堆算法是 1964年 Floyd提出的 (C) 。对含 n个元素的序列进行排序时，堆排序的时间复杂性是 (D) ，所需的附加存储结点是 (E)。 供选择的答案 A： 16， 72， 31， 23， 94， 53 94， 53， 31， 72， 16， 53 16， 53， 23，94， 31， ?2 16， 31， 23， 94， 53， 72 94， 11， 53， 23， 16， 72 B： 插入
20、 选择 交换 基数 归并 C： 淘汰法 筛选法 递推法 LRU算法 D、 E： O(nlog2n) O(n) O(log2n) O(n2) O(1) 36 从供选择的答案中选出应填入下列叙述中 ()内的正确答案： 每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历 (周游 )是树形结构的一种重要运算，二叉树的基本组成部分是：根 (N)、左子树 (L)和右于树 (R)。因而二叉树的遍历次序有 6种。最常用的是 3种：前序法 (即按 (A)次序 )，后序法 (即按 (B) 次序 )和中序法 (也称对称序法 ，即按 (C)次序 )。这 3种方法相互之间有关联。
21、若已知一棵二叉树的前序序列是BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是 (D)，而且可得该二叉树所表示的树的先根次序序列是 (A) 。 供选择的答案 A C： RLN RNL LRN LNR NLR NRL D： EFGHBCD FEGHDCB BCDEFGH EFBGCHD BEFCGDH FEGBHDC 37 从供选择的答案中选出应填入下列叙述 中 ()内的正确答案： 各种程序设计语言中都有多种数据类型，纯量数据类型和结构数据类型是两大基本数据类型。例如(A)等都是前者，而 (B)都是后者。 子程序通常分为两类： (C)和 (D)，前者是命令的抽象，后者是为了求值。 一
22、些重要的程序语言 (如 C和 PASCAL)允许过程的递归调用。通常用 (E)来实现递归调用中的存储分配。 供选择的答案 A、 B： 双精度型、枚举和数组 数组、记录和联合 指针、数组和记录 实型、布尔型和指针 复型、指针和记录 实型、整型和联合 C、 D： 标准子程序 进程 过程 用户 定义子和序 函数 分程序 模块 E： 栈 堆 数组 链表 38 从供选择的答案中选出应填入下列叙述中 ()内的正确答案： 由国际标准化组织和国际电信联盟共同提出的开放系统互连参考模型中共有 (A)层，通信子网覆盖其中的 (B)层，参考模型的最高层则为 (C)层。对等层之间的通信必须遵循共同的协议，例如 EIA
23、-RS232C和 HDLC就分别是一种 (D)层和 (E)层的协议。 供选择的答案 A、 B： 1 2 1 3 2 3 5 1 2 7 5 7 8 C E： 表示 网络 数据链路 应用 物理 媒体访问 会话 运输 39 判断下列叙述正确与否。 在计算机的中断系统中，优先级别高的中断总是先响应先处理。 光盘存贮器利用激光束在记录表面介质上存贮信息，可根据激光束反射的强弱来读出信息。 采用 24针的打印机可以获得最好的硬拷贝效果。 指令中直接给出操作数称为直接寻址。 堆栈是由若干连续存储单元组成的先进先出存储区。 RISC技术的 特点有： CPU寄存器数量多，采用流水线技术，指令长度固定，访问主存
24、只有取数 /存数指令和主要用硬部件控制逻辑等。 特权指令是一些使用不当会破坏系统的指令，因而为了安全起见只能用于操作系统或其他系统软件而不提供给一般用户使用。 时序控制逻辑为每条指令按时间顺序提供相应的控制信号。 多体交叉存贮器是解决由于主存容量太大而把一个主存体分成多个独立存贮体的一种技术。 若外设控制器中的寄存器和主存单元统一用主存地址编址，那么在计算机的指令系统中可以不设专门的 I/O指令。 40 从供选 择的答案中选出应填入下列叙述中 ()内的正确答案： 在二叉排序树中，每个结点的关键码值 (A)， (B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们
25、把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是 (C)。 供选择的答案 A： 比左子树所有结点的关键码值大，比右子树所有结点的关键码值小 比左子树所有结点的关键码值小，比右子树所有结点的关键码值大 比左右子树的所有结点的关键码值大 与左子树所有结点的关键码值和 右子树所有结点的关键码值无必然的大小关系 B： 前序遍历 中序 (对称 )遍历 后序遍历 层次遍历 C： 除最下二层可以不满外，其余都是充满的 除最下一层可以不满外，其余都是充满的 每个结点的左右子树的高度之差的绝对值不大于 1 最下层的叶子必须在左边 41 从供选择的答案中选出应填入下列叙述中 ()内
26、的正确答案； 设 w为一个二维数组，其每个数据元素占用 6个字节，行下标 i从。到 8，列下标 i从 2到 5，则二维数组 W的数据元素共占用 (A)个字节。 w中第 6行的元素和第 4列的元素共占 (B)个字节。若按行顺序存放二维数组 w，其起始地址的字节号为 100，则二维数组 W的最后一个数据元素的起始地址的字节号为 (C)，数据元素的起始地址号为 (D)。 供选择的答案 A： 480 192 216 144 B： 78 72 66 84 C： 310 311 315 314 D： 179 178 184 185 42 从供选择的答案中选出应填入 下列叙述中 ()内的正确答案： 操作系统
27、是一种 (A)，作业管理和进程管理是操作系统的重要组成部分。进程管理可把进程的状态分成 (B)3种。用户可以通过 (C)建立和撤销进程。进程的调度实际上是确定 (D)。在批处理系统中作业管理可把作业流的状态分成 (E)4种。 供选择的答案 A： 专用软件 应用软件 系统软件 实用软件 B： 提交、运行、后备 等待、提交、完成 就绪、运行、等待 等待，提交、就绪 C： 宏指令 过程调用 函 数调用 系统调用 D： 处理器的占用 内存的分配 寄存器状态 计算方法 E： 后备、进入、就绪、退出 进入、后备、运行、退出 后备、等待、就绪、退出 等待、就绪、运行、退出 43 从供选择的答案中选出应填入下
28、列叙述中 ()内的正确答案： (1)PC总线 (A) (2)输入设备 (B) (3)网络技术 (C) (4)CPU(D) (5)汉字技术 (E) 供选择的答案 A E： EISA、 PCI、 DMA 键盘、光笔、显示器 EISA、 ISA、 PCI P5、 80386、DRAM 路由器、网桥、 PowerPC 触摸屏、摄象机、鼠标器 Internet、TCP/IP、 Gateway CD-ROM、 ISA、 MPC 国标码、外码、 MPC PowerPC、Pentium、 Super SPARC (11)内码、 GB2312-80、字模 (12)X.25、 PCI、数据压缩技术 44 从供选择
29、的答案中选出应填入下列叙述中 ()内的正确答案： 在计算机系统中，当高速外设采用 DMA方式进行输入 /输出数据传送时，外设和(A 之间直接建立传输数据通路，不 需要 (B)进行干预，完全由 DMA接口硬件控制。 DMA控制接口具有下列功能： (1)向 CPU发 DMA请求。 (2)在 CPU允许 DMA工作时、 DMA取得 (C)控制权控制数据传送。 (3)确定传送数据的 (D)和 (E)，并在传送过程中不断修改。 (4)重复 (1) (3)，直至全部数据传送结束、给出 DMA操作完成信号。 供选择的答案 A E： 外设 中央处理器 主存 中断 停止 长度 起始地址 传送方式 系统总线 传送
30、速率 45 从供选择的答案中选出应填入下列叙述中 ()内的正确答案： 树是结点的集合，它有 (A)个根结点。二叉树有 (B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括 (C)。当一棵二叉树的前序序列和中序序列分别是 HGEDBFCA和EGBDHFAC时，其后序序列必是 (D)，层次序列为 (E) 供选择的答案 A： 且只有 1 1或多于 1 0或 1 至少 2 B： 且只有 1 1或多于 1 0或 1 至少 2 C： 前序遍历后序遍历中序遍历 前序遍历后序遍历层次遍历 前序遍历中序遍历层次遍历 中序遍历后序遍历层次遍历 D：
31、BDEAGFHC EBDGACFH HGFEDCBA HFGDEABC E： BDEACGFH EBDGACFH HGFEDCBA HFGCDEAB 46 从供选择的答案中选出应填入下列叙述中 ()内的正确答案： 在 ISO的 OSI模型中，提供流量控制功能的层是 (A)；提供 建立、维护和拆除端到端连接的层是 (B)。为数据分组提供在网络中路由功能的是 (C)：传输层提供 (D)的数据传送：为网络层实体提供数据发送和接收功能和过程的是 (E)。 供选择的答案： (A) ： 1、 2、 3层 2、 3、 4层 3、 4、 5层 4、 5、 6层 (B) ： 物理层 数据链路层 会话层 传输层
32、(C) ： 物理层 数据链路层 网络层 传输层 (D) ； 主机之间 网络之间 数据链路之间 物理链路之间 (E)： 物理层 数据链路层 网络层 传输层 47 从供选择的答案中选出应填入下列叙述中 ()内的正确答案： 网桥是一种常用的网络互联设备，它工作在 OSI的 (A)上。在 LAN中用于桥接少量以太网网段时，常用的网桥是 (B)。从网桥的基本原理可知网桥 (C)，因此使用网桥有两个显著优点，其一是 (D)，其二是利用公共通信链路实现两个远程 LAN的互联。 供选择答案 A： 物理层 数据链路层 网络层 传 输层 B： 封装网桥 源路径选择桥 转换桥 透明桥 C： 无选择地转发数据帧 有选
33、择地转发数据帧 可将其互联的网络分成多个逻辑子网 以地址转换方式实现互联的网络之间的通信 D： 能再生和放大信号，以便扩展 LAN的长度 具有差错检测和流量控制功能 适用于复杂的局域网互联 可把一个大的 LAN分段，以提高网络性能 48 从供选择的答案中选出应填入下列叙述中 ()内的正确答案： 客户机 /服务器 (简称 C/S)模式属于以 (A 为中心的网络模式，其工作过程是客户端(B)，服务器 (C)，并 (D)，它的主要优点是 E。 A： 大型、小型机 服务器 通信 交换 B： 向服务器发出命令请求 向服务器发出浏览查询请求 向网络发送查询请求 在本机上发出自我请求 C： 接收请求并告诉请
34、求端再发一次 接收请求，进入中断服务程序，打印本次请求内容 响应请求并在服务器端执行相应请求服务 把响应请求转回到请求端并执行 D： 把执行结果在打印服务器上输出 把显示内容送回客户机 把整个数据库内容送回客户机 把执行结果送回客户机 ： 网络通信线路上只传送请求命令和计算结果，减轻通信压力 网络通信线路上只传递数据，从而减轻通信开销 数据的安全性得到保障 数据的完整性得到保障 软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷 8答案与解析 1 【正确答案】 C 【试题解析】 实体是一个范围广泛的概念，从具体的人、物、事件到抽象的状态以及概念，都可以用实体来抽象表示。实体是
35、存在于现 实世界中，并且可以根据其自身信息加以鉴别的任何事物的抽象表示。联系是现实世界内部或者事物之间语义关系的抽象定义。联系可以同一个或者多个实体有关。实体之间的联系可以是一对一、一对多或者多对多的。实体和联系组成模型可以用 E-R图表示。因此E-R图可将现实世界 (应用 )中的信息抽象地表示为实体，以及实体间的联系。 2 【正确答案】 B 【试题解析】 在数据库的概念结构设计过程中，各子系统的局部 E-R图设计好后，下一步就是要将所有的分 E-R图综合成一个系统的总体 E-R图，一般称为视图的集成。视图集成通常有如 下两种方式。 (1)多个局部 E-R图一次集成。这种方式比较复杂，做起来难
36、度较大。 (2)逐步集成，用累加的方式一次集成两个局部 E-R图。这种方式每次只集成两个局部 E-R图，可以降低复杂度。由于各子系统应用所面临的问题不同，且通常是由不同的设计人员进行局部视图设计，这就导致各个局部 E-R图之间必定会存在许多不一致的问题，称之为冲突。因此合并分 E-R图时并不能简单地将各个局部 E-R图画到一起，而是必须着力消除各个局部 E-R图中的不一致，以形成一个能为全系统中所有用户共同理解和接受的统一的概念模型。各局部 E-R图之间 的冲突主要有 3类。 (1)属性冲突：包括属性域冲突和属性取值冲突。属性冲突在理论上好解决，只要换成相同的属性就可以了，但实际上需要各部门协
37、商，解决起来并不简单。 (2)命名冲突：包括同名异义和异名同义。处理命名冲突通常也像处理属性冲突一样，通过讨论和协商等行政手段加以解决。 (3)结构冲突：包括同一对象在不同应用中具有不同的抽象，以及同一实体在不同局部 E-R图中所包含的属性个数和属性排列次序不完全相同。对于前者的解决办法是把属性变换为实体或实体变换为属性，使同一对象具有相同的抽象。对于后者的解决办法是使该实体的属 性取各局部 E-R图中属性的并集，再适当调整属性的次序。 3 【正确答案】 D 【试题解析】 普通 (或完整 )备份将复制所有选定的文件，然后将每个文件标记为已备份 (换句话说，存档属性被清除 )。如果使用普通备份，
38、还原所有文件时仅需具备最新的备份文件副本或磁带。普通备份通常在首次创建备份集时执行。增量备份仅备份那些自上次普通备份或增量备份以来创建或更改的文件。增量备份将文件标记为已备份 (换句话说，存档属性被清除 )。如果结合普通备份和增量备份，还原所有数据时必须具备最新的普通备份集和所有增量备份集。差异备份 仅复制那些自上次普通备份或增量备份以来创建或更改的文件。差异备份不将文件标记为已备份 (换句话说，存档属性不被清除 )。如果结合普通备份和差异备份，还原所有数据时既需要最新普通备份的文件或磁带，也需要最新差异备份的文件或磁带。辅助 (或次要 )副本是备份数据的副本。己复制的数据是主要备份副本的真实
39、映像。如果主要备份服务器、设备和媒体丢失或损坏，已复制的数据可用做备用备份副本。主要副本和次要副本使用不同的媒体，通常使用不同的备份库。综合完全备份将选定数据的最新完全备份与所有后续增量和 /或差异备份组合在一起，然后将结果 存储在单个存档文件中。综合完全备份主要用于提高还原操作的性能。因为要进行成功的还原，需要的仅是单个备份。 4 【正确答案】 A 【试题解析】 安全性控制是指系统防止非法用户对系统进行操作所采取的机制。视图可以将表中视图之外的数据屏蔽从而保证其安全，密码验证和用户授予权都是对用户合法性的管理，而完整性是对合法用户非法输入的限制，不属于安全控制。 诊疗科、医师和患者的 E-R
40、图如下所示，图中 * *、 * 1分别表示多对多、 1对多的联系： 各实体对应的关系模式如下，其中带实下画线的表示主键，虚下划线的表示外键 。 诊疗科 (诊疗科代码，诊疗科名称 ) 医师 (医师代码，医师姓名， ) 患者 (患者编号，患者姓名 ) 5 【正确答案】 D 【试题解析】 数据库转储方式依照转存时是否允许运行事务来划分，转存时允许运行事务程序为动态转储，不允许运行事务程序为静态转储。依照转储量划分，只转储自上次转储以来更新过的数据的方式为增量转储，转储全部数据的方式为海量转储。根据题意，应为动态海量转储。 6 【正确答案】 C 【试题解析】 介质故障可以是硬盘损坏，数据库物理文件损坏
41、，需要 DBA更新并装载备份，故选项 A是错误 的；事物请求后由 DBMS 的事物调度子系统安排响应及并发执行的调度，日志是按照各事物执行过程中对数据的更新时间顺序记录的，与请求时间没有直接的关系，故选项 B 是错误的；设置检查点是为了提高故障恢复效率，恢复时以该点数据库状态为基础向后恢复至故障时刻，而不必提前到日志开始时刻向后恢复，设置检查点允许事务进行中，故该时间数据库一般不要求处于一致性状态，故选项 D也是错误的；事务故障时系统要撤销该事务已执行了的更新操作，其方法即是逆向扫描日志，对该事务已执行的更新操作进行UNDO，故选项 C是正确的。 7 【正确答案 】 A 【试题解析】 本题考查
42、数据库系统设计的基本概念。需求分析阶段的任务是调查和分析企业应用需求，以规范化的方式进行整理，形成对业务流程描述的文档数据流图和数据描述的文档数据字典，故选项 A正确； E-R图和 UML图是概念设计阶段的文档；功能模块图是应用程序设计阶段的文档。 8 【正确答案】 C 【试题解析】 概念结构设计是指根据数据流图和数据字典，分析总结出实体及联系，为下一步逻辑结构设计做准备。应用程序模块设计依据的是应用需求，与数据库结构设计没有直接联系，故选项 A错误：概念结构设计应用到 数据字典和数据流图，选项 B 没有提及数据流图，故也是错误的；概念结构设计注重对现实的描述，与 DBMS的结合是逻辑结构设计
43、时考虑的，故选项 C正确：确定关系模式是逻辑结构设计的内容而非概念结构设计的任务，故选项 D是错误的。 9 【正确答案】 D 【试题解析】 逻辑结构设计是指将概念结构转换为某个 DBMS 所支持的数据模型 (例如关系模型 )，并对其进行优化。设计逻辑结构应该选择最适合描述与表达相应概念结构的数据模型，然后选择最合适的 DBMS。逻辑结构设计阶段的任务是设计好的关系模式，规范化、模式优化和外模式 (视图 )设计是这一阶段的任务，其中优化包含模式的分解和合并；创建视图是数据库实现阶段的任务，故应选 D。 10 【正确答案】 C 【试题解析】 数据仓库的多维数据模式包括星型模式、雪花模式和事实星状模
44、式。 11 【正确答案】 A 【试题解析】 数据库完整性 (Database Integrity)是指数据库中数据的正确性和相容性。数据库完整性由各种各样的完整性约束来保证，因此可以说数据库完整性设计就是数据库完整性约束的设计。关系的完整性主要包括域完整性、实体完整性和参照完整性三种。 (1)域完整 性。域完整性是对数据表中字段属性的约束，它包括字段的值域、字段的类型及字段的有效规则等约束，它是由确定关系结构时所定义的字段的属性决定的。 (2)实体完整性。实体完整性是对关系中的记录唯一性，也就是主键的约束。准确地说，实体完整性是指关系中的主属性值不能为NULL 且不能有相同值。 (3)参照完整
45、性。参照完整性是对关系数据库中建立关联关系的数据表间数据参照引用的约束，也就是对外键的约束。准确地说，参照完整性是指关系中的外键必须是另一个关系的主键有效值，或者是 NULL。数据库完整性对于数据库应用系统非常关键，其作用 主要体现在以下几个方面： (1)数据库完整性约束能够防止合法用户使用数据库时向数据库中添加不合语义的数据。 (2)利用基于 DBMS的完整性控制机制来实现业务规则，易于定义，容易理解，而且可以降低应用程序的复杂性，提高应用程序的运行效率。 (3)合理的数据库完整性设计，能够同时兼顾数据库的完整性和系统的性能。 (4)在应用软件的功能测试中，完善的数据库完整性有助于尽早发现应
46、用软件的错误。数据库完整性约束可分为 6类：列级静态约束、元组级静态约束、关系级静态约束、列级动态约束、元组级动态约束、关系级动态约束。在实施数据库 完整性设计的时候，有一些基本的原则需要把握： (1)根据数据库完整性约束的类型确定其实现的系统层次和方式，并提前考虑对系统性能的影响。一般情况下，静态约束应尽量包含在数据库模式中，而动态约束由应用程序实现。 (2)实体完整性约束、参照完整性约束是关系数据库最重要的完整性约束，在不影响系统关键性能的前提下需尽量应用。用一定的时间和空间来换取系统的易用性是值得的。 (3)要慎用目前主流 DBMS 都支持的触发器功能，一方面由于触发器的性能开销较大，另
47、一方面，触发器的多级触发不好控制，容易发生错误，非用不可时，最好使用 Before型语句级触发器。 (4)在需求分析阶段就必须制定完整性约束的命名规范，尽量使用有意义的英文单词、缩写词、表名、列名及下画线等组合，使其易于识别和记忆 (5)要根据业务规则对数据库完整性进行细致的测试，以尽早排除隐含的完整性约束间的冲突和对性能的影响。 (6)要有专职的数据库设计小组，自始至终负责数据库的分析、设计、测试、实施及早期维护。数据库设计人员不仅负责基于 DBMS 的数据库完整性约束的设计实现，还要负责对应用软件实现的数据库完整性约束进行审核。 (7)应采用合适的 CASE 工具来降低数据库设计各阶段的 工作量。在数据库系统中，数据完整性约束的建立需要通过数据库管理系统提供的数据定义语言来实现。 12 【正确答案】 D 【试题解析】 存
