全国计算机等级考试三级数据库必备.pdf

1 计算机三级数据库等级考试必备 2006 4 2010 9真题笔试填空题 2006 年 4 月笔试试卷 1 在点 点网络中 分组从通信子网 的源节点到达目的结点的路由是由 决定的 2 网络攻击者设法修改一个网站的主 页 使得该网站的WWW 服务不能正常 工作 这种网络攻击 称为 3 广义表是线性表的推广 是由零个 或多个单元素或 所组成的 有限序列 4 一棵二叉树结点的前序序列为A B D E G C F H I 对称序序 列为D B G E A C H F I 则该二叉树结点的后序序 列为 5 m 阶B 树的每个结点至多有 棵子树 6 用户程序经过编译之后的每个目标 模块都以0 为基地址顺序编址 这种地 址称为 2 7 在磁盘调度策略中有可能使I O 请求无限期等待的调度算法是 算法 8 把多个输入和多个输出缓冲区统一 起来 形成一个既能用于输入 又能用 于输出的缓冲区 该缓 冲区称为 9 概念模型的表示方法中 最为常用 的是P P S Chen 于1976 年提出的 方法 10 用值域的概念来定义关系 关系 是 值域的笛卡儿积的一个 子集 11 在SQL 语言中 允许获得某种权 限的用户把这种权限再转授给其他用 户 可以在GRANT 语句 中指定 子句 12 数据库模式是数据库中全体数据 的逻辑结构和特征的描述 模式的一个 具体值称为模式的一个 13 对数据库管理系统DBMS 进行分 类 最常用的标准是根据DBMS 所基于 3 的 进行分 类 14 Oracle 产品中CASE 工具的名称 是 15 一个事务成功完成后 它对数据 库的改变必须是永久的 这一特性称为 事务的 16 在严格两阶段封锁中 对未提交 更新的封锁必须保持到事务 17 设有关系模块R B C M T A G 根据语义有如下函数依赖集 F B C M T B M C T M A T A B G 则关系模式R 的候选码是 18 关系模式规范化过程中 若要求 分解保持函数依赖 那么分解后的模式 一定可以达到3NF 但 不一定能达到 19 数据仓库体系结构通常采用三层 结构 中间层是 20 面向对象技术的复杂对象构造能 力突破了关系模型的第 范 4 式的限制 2006 年 9 月笔试试卷 1 针对采用TCP IP 协议互联的联网 主机数量剧增的情况 可以用 来管理和组织互联网 中的主机 2 对于多个进程共享的公共区域提供 访问限制和访问检查 是为了防止 3 在顺序表 3 6 8 10 12 15 16 18 21 25 30 中 用二分法查 找关键码值11 所需 的关键码比较次数为 4 散列法存储的基本思想是 由结点 的 决定结点的存储地址 5 若一棵二叉树的度为2 的结点数为 9 则该二叉树的叶结点数为 6 一个进程在运行过程中可能与其他 进程产生直接的或间接的相互作用 进 程的这一特性称为 7 按照进程进入就绪队列的先后次序 5 选择进程运行 这种调度算法是 8 当用户申请打开一个文件时 操作 系统将该文件的文件控制块保存在内存 的 表中 9 在数据库的外模式 模式和内模式 三级模式结构中 之间的映 像实现了数据的物理 独立性 10 在面向对象数据模型中 子类可 以从其超类中 所有的属性 和方法 11 实体完整性规则规定 关系中的 元组在组成 的属性上不能 为空值 12 向emp 表增加一个telephone 列 其数据类型为11 个字符型 的SQL 语 句是 ALTER TABLE emp 13 向数据库管理系统 DBMS 发 出访问数据库数据的命令后 DBMS 会 先对该命令执行 检查 6 14 Oracle 数据库系统中快速生成报 表的工具是Oracle 15 数据库中的封锁机制主要用于事 务的 控制 16 被认为是真正意义上的安全产品 一般其安全级别应达到 17 Armstrong 公理系统的三条推理 规则是自反律 增广律和 18 若关系模式R 1NF 对于每一个 非平凡的函数依赖X Y 都有X 包含 码 则R 最高一定可 以达到 19 能够通过维属性和度量属性刻画 的数据统称为 数据 20 给定一个销售交易数据库 从中 找出这些交易中的某些数据项和其他一 些数据项之间的关系 这种数据挖掘一般称为 挖 掘 2007 年 4 月笔试试卷 1 将文本 音频 视频 动画 图形 和图像等各种媒体综合起来的技术称为 7 技术 2 Internet 服务提供商 ISP 是用户接 入Internet 的入口点 一般用户计算机接 入Internet 有两种方式 一种是通过电话网 另一 种是通过 3 三元组法和十字链表法都可以用于 矩阵的存储表示 4 有关键码值为10 20 30 的三个 结点 按所有可能的插入顺序去构造二 叉排序树 能 构造出 棵不同的二叉排序 树 5 对于给出的一组权 10 12 16 21 30 通过霍夫曼算法求出的扩充二 叉树的带权 外部路径长度为 6 创建一个进程的主要任务是建立该 进程的 7 在虚拟页式存储管理系统中 如果 页面淘汰算法选择不好 会使页面在内 存与外存之 间频繁调度 这种现象称为 8 8 对于移动臂磁盘 磁头在移动臂的 带动下移动到指定柱面的时间称为 时间 9 有关系R A B C 和关系S A D E F 如果将关系代数表达式 R A R B S D S F R S 用SQL 的查询语句来表示 则有 SELECT R A R B S D S F FROM R S WHERE 10 在计算机系统中 一个以科学的 方法组织 存储数据 并可高效地获取 维护数据的 软件系统称为 11 根据参照完整性规则 外码的值 或者等于以此外码为主码的关系中某个 元组主码的值 或者取 12 在一个关系中 任何一个候选码 中所包含的属性都称为 13 Oracle 数据库系统中负责客户机 与服务器之间网络通信的是 9 模块 14 SYBASE 移动与嵌入计算解决方 案中 小型且高性能的SQL 数据库是 Adaptive Server 它可以单机运行也 可以作为数据库服务器运行 15 数据库系统中构成单一逻辑工作 单元的操作集合称为 16 在SQL 语言中 使用 语句进行授权 17 如果关系模式中每一个非平凡且 非函数依赖的多值依赖的左部都包含 码 则该关系模 式的规范化程度达到了 18 关系模式分解的等价性标准主要 有两个 分别为分解具有 和 分解保持函 数依赖 19 数据库系统的性能度量主要有事 务 和响应时间两个指标 20 在数据仓库建立过程中 对数据 进行纠正和预处理的过程称为数据 10 2007 年 9 月笔试试卷 1 是用户接入Internet 的 入口点 一方面它为用户提供Internet 接 入服务 另一方面 它也为用户提供各类信息服 务 2 在密码学中 将源信息称为 3 按行优先顺序存储下三角矩矩阵 Amn 的非零元素 则计算非零元素aij 1 j i n 的 地址的公式为Loc aij i i 1 2 j 1 4 按对称序周游二叉树等同于按 周游对应的树 林 5 m 阶B 树的根结点至多有 个子女 6 消息机制是进程间通信的手段之 一 一般包括消息缓冲和 7 在页面大小固定 并且不考虑程序 本身的编制方法的情况下 影响缺页中 断次数的因 素有 和分配给进程的物理 11 页面数 8 适用于连接磁盘 磁带等高速设备 每次传送一批数据 但一段时间内只能 为一台设 备服务的通道是 9 SQL 语言完成核心功能只用了9 个动词 其中完成数据控制功能的动词 是GRANT 和 10 在数据结构模型中 用树形结构 表示实体类型以及实体之间联系的是 数 据模型的主要特征 11 在SQL 语言中 为了修改基本表 的结构 可以使用的语句是 12 关系代数是以集合代数为基础发 展起来的 它是一种关系操纵语言 它 的操作对象和 操作结果都是 13 操纵 管理数据库并控制数据资 源使用的软件称为 14 一个Oracle 服务器由一个Oracle 12 数据库和Oracle 组成 15 数据库管理系统中事务的隔离性 主要由 部件来保证 16 严格两阶段锁协议要求 更新的封锁必须保持到事 务的终点 17 设有关系模式R B C M T A G 根据语义有如下函数依赖集 F B C M T B M C T M A T A B G 关 系模式R 的码是 18 在将关系模式R分解为关 系模式 R1 R2 Rn 时 若对 于关系模式R 的任何一个可能取值r 都 有r r1 r2 rn 即r 在R1 R2 Rn 上的 投影的自然连接等于r 则称关系模式R 的这个分解具有 19 对数据库系统的性能主要有 和吞吐量两种度量 20 能够模式化为维属性和度量属性 13 的数据统称为 数据 2008 年 4 月笔试试卷 1 计算机网络是由多台计算机互联而 成 为保证网络中计算机间的数据交换 要求计算机在交换数据 的过程中遵守相应的网络协议 一个网 络协议由语法 和时序三个 要素组成 2 电子邮件程序向邮件服务器发送邮 件时 使用的协议是 3 对于给出的一组仅w 5 6 8 12 通过霍夫曼算法求出的扩充二叉树的带 权外部路径长度为 4 设散列表的地址空间为0 到18 散 列函数为h k k mod 19 用线性控查法 解决碰撞 现从空的 散列表开始 依次插入关键码值190 89 217 75 则最后一个关键码33 的地址 为 5 设待排序关键码序列为 25 18 9 33 67 82 53 95 12 70 要 按关键码值递增的顺序 14 进行排序 采取以第一个关键码为分界 元素的快速排序法 第一趟完成后关键 码33 被放到了第 个位置 6 一个程序在一个数据集合上的一次 执行过程称为 它是系统进 行资源分配的独立单 位 7 虚拟存储管理系统中 在进行地址 映射时 若所需页面不在内存 则产生 中断 8 在一类设备上模拟另一类设备 例 如用高速磁盘模拟慢速打印机 则被模 拟的设备称为 9 在关系数据中 参照关系和被参照 关系是以 相关联的两个关 系 10 在嵌入式SQL 中 为了区分SQL 语句和主语言语句 在每一个SQL 语句 的前面加前缀 11 关系数据模型由关系数据结构 15 关系操作保合和 三大要素 组成 12 通常 自然连接的两个运算对象 关系R 和S 具有公共属性 如果关系R 和S 没有公共属 性 那么它们的自然连接就等同于 13 IBM 商务智能解决方案的基本结 构包括 多维分析模型和前 台分析工具三个部分 14 Oracle 数据库系统中负责客户机 与服务器之间网络通信的模块是 15 被中止的事务对数据库所数的任 何改变必须撤销 这称作事务的 16 为了保证对故障恢复的支持 登 记日志记录时必须遵循的原则是 原则 17 Annstrong 公理系统的三条推理规 则是 增广律和传递律 18 如果关系模式R 的属性之间不存 在非平凡且非函数依赖的多值依赖 则R 16 的规范化程序达到了 19 子类的对象拥有其超类的对象的 全部属性和方法 称为子类对超类的 20 分布式数据库系统是 技术和计算机网络技术的结合 2008 年 9 月笔试试卷 1 为了保证Internet 正常工作 要求 联入Internet 的计算机都遵从相同的通 信协议 即 协议 2 一般的加密体制可分为两种 单钥 加密体制和 加密体制 3 按层次次序将一棵有n 个结点的完 全二叉树的所有结点从1 到n 编号 当i n 1 2 时 结点i 的右子女的结点编号为 4 按对称序周游二叉树等同于按 次序周游对应的树 林 5 对n 个记录的文件进行二路归并排 序 所需要的辅助存储空间为 17 6 在单CPU 系统中 如果同时存在 12 个并发进程 则处于就绪队列中的进 程最多有 个 7 文件系统中 当用户进程打开一个 文件时 操作系统将该文件的文件描述 符保存在内存的 表中 8 访问磁盘时 当磁头到达指定磁道 后 必须等待所需要的扇区到达读写头 下 这一部分时间称为 时间 9 设R 和S 是两个关系 与关系代数 表达式R S 等价的SQL 语句是 select 10 在数据库的三级模式结构中 内 模式有 个 11 在数据库的三级模式结构中 外 模式与模式之间的映象 外模式 模式 实现了数据库的 独立性 12 在早期的代表性的数据库管理系 统中 IMS 系统是基于 数据 18 模型的 13 并行数据库系统通过并行地使用 多个 和磁盘来提高处理速 度和I O 速度 14 关系数据库管理系统RDBMS 的 层次结构中 自上而下为 应用层 语 言翻译处理层 数据存 取层和数据 层 15 保证事务的任何一种调度执行后 数据库总处于一致状态 这是由数据库 系统的 部件 负责的 16 达到 级别的产品才被 认为是真正意义上的安全产品 17 Armstrong 公理系统中的增广律 的含义是 设R u F 是一个关系模式 X Y 是U 中属性组 若X Y 为F 所逻辑蕴含 且Z U 则 为F 所逻辑蕴含 18 在 依赖的范畴内 BCNF 达到了最高的规范化程度 19 分布式数据库系统的所有问题都 是内部的 级别上的问题 19 而不是外部的 用户级 别的问题 20 数据仓库的体系结构中 中间层 为 服务器 2009 年 3 月笔试试卷 1 在 WWW 环境中 信息页由 1 语 言来实现 2 2 Internet 通过 2 将分布在 世界各地的数以万计的广域网 城域网 与局域网互联起来 3 在链式存储结构中 用 3 来体 现数据元素之间逻辑上的联系 4 4 设散列表的地址空间为 0 到 12 散列函数为 h k k mod 13 用线 性探查法解决碰撞 现从空的教列表开 始 依次插入关键码值 14 95 24 61 27 82 69 则最后一个关键码 69 的 地址为 4 5 设根结点的层次为 0 则高度为 k 的二叉树的最大结点数为 5 6 进程的三种基本状态包括 6 态 运行态和等待态 7 进行地址映射时 当硬件从页表中 20 查出要访问的页面不在内存 则产生 7 中断 8 在文件系统中 将逻辑上连续的文 件分散存放在若干不连续的物理块中 系统为每个文件玫立一张表 记录文侧 信息所在的逻辑块号和与之对应的物理 块号 这种文件的物理结构称为 8 结 构 9 数据是信息的符号表示或称载体 信息是数据的内涵 是数据的语义解释 例如 我国的人口已经达到 13 亿 这是 9 10 在 SQL 语言中 如果要对一个基 本表增加列和完整性约束条件 应该使 用 SQL 语言的 10 语句 11 学生 选课 课程 数据库中的 三个关系是 S sno shame sex age dept C cno cname teacher SC sno cno grade 查找选修 数据 库技术 课程的学生的姓名和成绩 用 关系代数表达式可表示为 12 12 SQL 语句是指在程序编译时 21 尚未确定 其中有些部分需要在程序的 执行过程中临时生成的 SQL 语句 13 支持对所要求的数据进行快速定 位的附加的数据结构称作 13 14 实现选择运算的最直接了当的方 法是 14 扫描 即依次访问表的每一 个块 对于块中的氮一个元组 测试它 是否满足选择条件 15 Oracle 提供的 CASE 工具是 15 16 Oracle9i 是指 Oraclc9i 数据库 Oracle9i 自 16 和 Oracle9i Developer Suite 的完整集成 17 若X Y 且存在X的真子集X X Y 则称 Y 对 17 函数依赖 18 存取方法设计是数据库设计中 18 结构设计阶段的任务 19 面向对象数据库的数据模型中的 三个最基本的类型构造器是原子 19 和集合 20 从 WWW 的资源和行为中抽取感兴 趣的 有用的模式或隐含的信息的过程 称为 20 挖掘 22 2009 年 9 月笔试填空题 1 为了改变指令系统计算机指令过多的 状态而设计的一种计算机系统结构称为 精简指令系统计算机 其英文缩写为 RISC 2 标准的 URL 由三部分组成 协议 类型 主机名 2 和路径 文件名 3 对线性表进行二分法检索 其前提 条件是线性表以 顺序 3 方式存储 并 且按关键码值排好序 4 霍夫曼算法是求具有最 小 带 权外部路径长度的扩充二叉树的算法 5 m 阶 B 树的根结点至多有 5M 棵子树 6 系统调用 6 是操作系统向用 户提供的程序级服务 用户程序借助它 可以向操作系统提出各种服务请求 7 最著名的死锁避免算法是 7 银行 家 算法 8 可以采用虚拟设备技术来提高独占 设备的利用率 所采用的具体技术称为 8 技术 9 根据抽象的层面不同 数据模型可 23 分为 概念层模型 逻辑 9 层模型 和物理层模型 10 关系数据模型的完整性约束主要 包括 域完整性约束 实体完整性约束 和 10 参照 完整性约束三类 11 动态 SQL 语句是指在 SQL 程序 编译时其中有些部分尚未确定 需要在 程序的 执行 11 过程中临时生成的 SQL 语句 12 在关系代数中 从两个关系的笛 卡尔积中选取它们的属性或属性组间满 足一定条件的元组得到新的关系的操作 称为 连接 12 13 选择逻辑查询计划和选择物理查 询计划的步骤称为查询 13 优化 14 多个事务在某个调度下的执行是 正确的 是能保证数据库一致性的 当 且仅当该调度是 1 可串行化 4 的 15 Oracle 针对 Internet Intranet 的产品是 Oracle 15 16 抽象数据类型是一种用户定义的 对象数据类型 它由对象的 1 属性 6 及其相应的方法组成 24 17 若 X Y 且 YX 则称 X Y 为 17 的函数依赖 18 如果关系模式 R 的规范化程度达 到了 4NF 则 R 的属性之间不存在非平 凡且非 18 的多值依赖 19 一个多媒体数据库必须采用一些 模型使其可以基于 19 来组织多媒 体数据源 并为它们建立相应的索引 20 数据集市是一种更小 更集中的 20 它为公司提供了分析商业数据 的一条廉价途径 2010 年 3 月笔试填空题 1 为保证 Internet 能够正常工作 要求所有连入Internet的计算机都遵从 相同的通信协议 即 1 协议 2 一般人们把加密前的数据或信息 称为 2 而加密后的数据或信息称 为密文 3 有一个初始为空的栈和下面的输 入序列 A B C D E F 现经过如下操作 push push top pop top push push push top pop pop pop push 上 述操作序列完成后栈中的元素列表 从 25 底到顶 为 3 4 按列优先顺序存储二维数组Amn的 元素 设每个元素占用 1 个存储单元 则 计 算 元 素 aij 的 地 址 的 公 式 为 Loc aij Loc a11 j 1 m 4 5 堆排序是对直接选择排序的改进 在第一次选择出最小关键码的同时为以 后的选择准备了条件 堆实质上是一棵 5 树结点的层次序列 6 能够及时响应各种外部事件 并 在规定的时间内完成对事件的处理 这 类系统称为 6 7 当某个正在执行的进程需要进 行 I O 操作时 可以通过调用 7 原语 将自己从运行状态变为等待状态 8 为了提高速度 在地址转换机制 中增加了一个小容量的高速缓存 在其 中存放的是 8 9 如果在 GRANT 语句中指定了 9 子句 则获得该语句中指定权限的用户 还可以把这种 些 权限再转授给其他用 户 10 数据库系统的三级模式结构 26 中 描述数据库中数据的物理结构和存 储方式的是 10 11 SQL 语言中 要删除模式 ABC 并同时删除其下属的数据库对象 相应 的 SQL 语句是 DROP SCHEMA ABC 11 12 关系代数操作中 并 差 12 投影和选择 这五种操作称为 基本操作 其他操作都可以用这五种基 本操作来表示 13 数据库管理系统包括下列三个 主要成分 存储管理器 查询处理器和 13 14 在数据存储组织中 为了将大 小不同的记录组织在同一个磁盘块中 常常采用 14 的页结构 15 在 Oracle 中 支持数据仓库应 用的工具是 15 16 Oracle 存储的极大对象中 数 据类型 CLOB 表示 16 型大对象 17 设有关系模式 R A B C D E F G 根据语义有如下函数依赖集 F A B C D C E A D E E F G 关系模式 R 的码是 17 27 18 设关系模式 R 分解为关系模式 Rl R2 Rn 若 F F1 F2 Fn 即 F 所逻辑蕴含的函数依赖一 定也由分解得到的各个关系模式中的函 数依赖所逻辑蕴含 则称关系模式 R 的 这个分解是 18 的 19 在分布式数据库中可将数据库 分割成被称为生 19 的逻辑单位 它 们可以被分配到不同站点上进行存储 20 从 WWW 的资源和行为中抽取感 兴趣的 有用的模式和隐含的信息的过 程 一般称为 20 2010 年 9 月笔试填空题 1 按覆盖的地理范围划分 可将计算 机网络分为 局域网 城域网和广域 网 2 使用数学方法重新组织数据或信 息 使得除合法接收者外 其他任何人 无法理解 或者在一定时间内无法理 解 这称为 加密 3 设有二维数组 A 1 12 1 10 其每个元素占 4 个字节 数据按列优先 顺序存储 第一个元素的存储地址为 28 100 那么元素 A 4 5 的存储地址为 260 参考 304 4 单链表的每个结点中包括一个指针 link 它指向该结点的后继结点 现要将 指针 q 指向的新结点插入到指针 p 指向 的单链表结点之后 所需的操作序列为 q link p link p link q 5 设待排序关键码序列为 25 18 9 33 67 82 53 95 12 70 要按 关键码值递增的顺序进行排序 采取以 第一个关键码为分界元素的快速排序 法 第一趟排序完成后关键码 33 被放到 第 9 个位置 6 英特尔公司的 x86 系列处理器提供 四个特权级别 特权环 R0 R1 R2 和 R3 其中对应于管态的特权环是 R0 7 系统中有一组进程 其中的每一个 进程都在等待被该组中另一个进程所占 有的资源 则称这组进程处于 死锁 状态 8 操作系统为了管理每个文件 将诸 如文件名 文件的存储位置 文件修改 日期等文件属性保存在一个重要的数据 29 结构中 它是 用户打开文件表 9 数据库管理系统是在 操作系统 支持下的一个复杂的和功能强大的系统 软件 它对数据库进行统一管理和控制 10 SQL 支持用户可以根据应用的需 要 在基本表上建立一个或多个 索引 以提供多种存取路径 加快查找速度 11 在 SQL 中 若允许用户将已获得 的某种权限再转授予其他用户 可以在 GRANT 语句中指定 WITH GRANT OPTION 子句 12 将关系模型与面向对象模型的优 点相结合 其基本数据结构是关系表 对关系表作扩充 允许在关系表间具有 继承 组合等关联 从而构成一种新的 数据模型 称为 对象 关系 数据模型 13 高速缓冲存储器和 主存储器 属于易失性存储器 14 在两种基本的索引类型中 能有 效支持点查询 但不能支持范围查询的 是 散列 索引 15 数据仓库是 面向主题 的 集 成的 相对稳定的 反映历史变化的数 30 据集合 用以支持管理中的决策 16 Oracle 针对 Internet Intranet 的产品是 Oracle webserver 9i 17 设 U 为所有属性 X Y Z 为属性 集 Z U X Y 若 X Y 且 Z 空集 则称 X Y 为 平凡 的多值依赖 18 在函数依赖的范畴内 BCNF 达到了最高的规范化程度 19 基于半连接操作的分布式查询的 基本思想是将关系从一个站点传输到另 一个站点之前减少该关系中 属性 的 数量 20 解决丈本检索二义性问题的一种 方法是使用在线 事务处理 另一种 方法是比较两个词出现的语境 数据库系统原理填空题总结数据库系统原理填空题总结 第一章节数据库系统基本概念 1 文件系统中的数据独立性是 指独立 性 设备 2 在数据库方式下的信息处理中 占据了中心位置 数据 3 DBMS 是位于 和 之间的一层数 31 据管理软件 用户 OS 4 数据模型不仅描述数据本身的特点 还要描述 数据之间的联系 5 DBS 中 用户的数据和磁盘中的数 据之间转换由 实现 DBMS 6 在层次 网状模型中 用导航数据 而在关系模型中 用导航数据 指针关键码 7 数据库的三级模式结构是对 的三 个抽象级别 数据 8 DBS 中存放三级结构定义的 DB 称为 数据字典 9 DBS 的全局结构体现了 其结 构 模块功能 10 DBMS 为应用程序运行时开辟的 DB 系统缓冲区 主要用于和 数据传 输模式转换 11 层次模型用型结构来表示实体间的 联系 树 12 在数据的人工管理阶段 程序与数 据是的关系 一一对应 13 定义数据库的安全性和完整性的工 作由完成 DBA 32 14 数据独立性的好处是 数据存储 方式的变化不会影响到应用程序的使用 15 数据库的三级体系结构使用户能抽 象地使用数据 不必关心 数据在计算 机中的表示和存储 第二章节数据库设计和 ER 模型 1 ER 数据模型一般在数据设计的阶段 使用 概念设计 2 为哪些表 在哪些字段上 建立什 么样的索引 这一设计内容应该属于数 据库设计中的阶段 物理设计 3 数据模型是用来描述数据库的结构和 语义的 数据模型有概念数据模型和结 构数据模型两类 ER 模型是 概念 数据模型 4 数据实施阶段包括两项重要的工作 一项是数据的 另一项是应用程序的编 码和调试 载入 5 ER 图向关系模型转化要解决的问题 是如何将实体和实体之间的联系转换成 关系模式 如何确定这些关系模式的 属性和键 6 数据库的物理设计是对一个给定的模 33 型选取一个最合适应用环境的物理结构 的过程 逻辑数据 7 数据库设计中 将分 ER 图集成时 主要任务是增补 各局部 ER 之间的 联系 8 数据库应用系统设计中逻辑设计的主 要内容是把 ER 模型的和转换为关系模 式 实体联系 9 ER 方法是设计的方法 概念数据 模型 10 现实世界到机器世界过渡的中间层 次是 概念模型 11 概念设计的目标是产生反映的数据 库概念结构 即概念模式 企业组织 信息需求 12 在 DBD 中 子类具有一个重要的 性质 继承性 13 DBD 的逻辑设计分成两大部分 和 DB 逻辑结构设计应用程序设计 14 关系模型用表示实体之间的联系 关键码 15 DBS 的维护工作由承担 DBA 第三章节关系模式设计理论 34 1 关系模式的操作异常问题往往是由引 起的 数据冗余 2 如果 X Y 和 Z Y 成立 则 X Z 成立 这条推理则称为 分解性 3 在关系模式 R U 中 X U Y U X Y 如果 X 的某一真子集 X 都有 X Y 则称为 Y 部分函数依赖 于 X 4 包含在所有候选键中的属性称为 所有候选键之外的属性称为 主属性非主属性 5 在关 系模式 R U 中 X Y U 若 X Y Z U X Y 则 X Z 6 若关系模式 R 中没有非主属性 关 系模式 R 范式 3NF 7 若关系模式 R 已属于第一范式 且 其中的每一非主属性都 于主 键 则 R 属于第二范式 完全函数依 赖 8 如果关系 R 中只有一个键 且该键 是单属性 那么 R 至少属于 范式 2NF 9 被 F 逻辑蕴涵的函数依赖的全体称 35 为 记为 F 的闭包 F 10 关 系 规 范 化 过 程 的 实 质 是 对关系模式不断分解的过 程 11 不能从已知 FD 集使用推理规则导 出的 FD 不在 F 中 这是推理规则的 性 完备 12 在关系模式 R 中 能函数决定所有 属性的属性组 称为模式 R 的 超键 13 消除了非主属性对候选键局部依赖 的关系模式 称为 模式 2NF 14 两个函数依赖集 F 和 G 等价的充 分必要条件是 F G 15 关系 R 的每个非主属性既不部分依 赖候选键 又不传递依赖于候选键 R 范式 第三 16 消除了每一属性对侯选键传递依赖 的 关 系 模 式 称 为 模 式 BCNF 17 在关系模式 R U 中 X Y U 若 X Y 且 XY U 或 Y X 则称 36 X Y 为 平凡多值依赖 18 一个关系模式属于 4NF 它必定属 于 BCNF 第四章节关系运算 1 连接操作由关系代数的操作和操作组 合而成 笛卡尔积选择 2 若在关系中置换属性的次序 可用的 关系代数运算是 投影 3 在关系 R 和 S 自然连接时 把原该 舍弃的元组放在结果关系中 这种操作 称为 外连接 4 查询优化是指系统对关系代数表达式 进行优化组合 它的目的是 提高系 统效率 5 自然连接要求被连接的两个关系具 有 一个或多个相同的属性名 6 域关系演算类似与元组演算 域变量 的变化范围是 某个值域 元组变量的变化范围是 一个关系 7 在关系代数运算中 最浪费时间的两 个运算是和 笛卡尔积连接运算 8 安全运算是指不产生和的运算 无 限关系无穷验证 37 9 若 D1 a1 a2 a3 D2 1 2 3 则 D1 D2 集合共有元组个 9 10 设 W 且 W R 和 S 的元组个 数分别为 p m 和 n 那么三者之间应 满足的条件是 P m n 11 关系 中没有行序的原因是 关系被定义为 一个集合 12 关系模型的基本数据结构是 其数 据库存储时基本组织方式是 关系 或 二维表 文件 13 实体完整性规则是对 的约束 参照 完整性规则是对 的约束 主键 外键 14 关系代数的基本操作是 Q 15 连接操作由等基本操作组合而成 Q 16 自然连接操作由等基本操作组合而 成 Q 17 除法操作由等基本操作组合而成 Q 18 等式 R S R S 成立的条件是 R 和 S 没有公共属性 19 对关系进行垂直分割的操作称为 38 对关系进行水平分割的操作称为 投影 选择 20 关系代数是以为运算对象的一组高 级运算的集合 关系 第五章节 SQL 语言 1 SQL 语言的使用方式有两种 一种是 另一种是 交互式嵌入式 2 视图是一种虚表 它是从导出的表 基本表 3 索引的用途是 快速查询 4 在 SQL 语言中 创建索引时保留字 UNIQUE 的作用是 使此索引的每一 索引值只对应于唯一的记录值 5 SQL 语言的数据查询是介乎于和之间 的一种语言 关系代数关系演算 6 SQL 中表结构的修改命令是 ALTER TABLE 7 SQL 的集合处理方式与主语言单记录 的处理方式之间用来协调 游标 8 如果在查询结果中不允许出现重复元 组 应在 SELECT 语句中增加保留字 DISTINCT 9 DELETE 删除的最小单位是 一个 39 完整的元组 10 在 SQL 中一个关系对应于一个 基本表 11 删除索引时 系统会同时从中删除 有关该索引的描述 数据字典 12 在游标处于时 可以修改或删除游 标指向的元组 活动状态 13 SELECT 语句进行查询时 如果要 列出所查表中的所有列的简便方法是列 名表用表示 14 在 SELECT 语句中 HAVING 子句 必须跟在子句后面 GROUP BY 15 SQL PSM 提供了顺序 条件分支和 三种流程控制语句 循环 16 SQL 中 用户有两种 和 应用 程序终端用户 17 SQL 中 创建了一个 SQL 模式 就是定义了 一个存储空间 18 SQL 中 外模式一级数据结构的基 本单位是 视图 19 操作 元组 IN 集合 的语义是 若 元组在集合中 其值为 true 否则为 false 40 20 嵌入式 SQL 的预处理方式 是指 预处理程序先对源程序进行扫描 识别 出 并处理成主语言的形式 SQL 语 句函数调用 21 为保证嵌入式 SQL 的实现 通常 DBMS 制造商提供一个 供编译时使用 SQL 函数定义库 22 SQL 语句嵌入在 C 语言程序时 必须加上前缀标识和结束标志 EXEC SQL 分号 23 关键字 ASC 和 DESC 分别表示和 的含义 升序降序 24 权限授予的命令是 GRANT 25 视图可以定义在基本表上 1 个或 n 个 26 数据库中只存放视图的而不存放视 图的 视图的定义存放在 定义记录数 据数据字典 27 游标实际上是一个 当游标指向一 组元组中的一个时 该元组被主语言处 理 指针 28 基本表结构的修改用关键字 基本 表内容的修改用关键字 ALTER 41 UPDATE 29 定义卷游标与游标相比多了关键字 SCROLL 30 在 SELECT 语 句 中 可 用 谓 词 UNIQUE 来测试结果集合中是否有存 在 重复元素 第六章节数据库管理 1 事务运行过程中 由于种种原因 使 事务未运行到正常终止点就被撤消 这 种情况称为 事务故障 2 事务的原子性由 DBMS 的子系统来 实现的 事务管理 3 数据库的并发操作带来三个问题是 丢失更新问题 读脏数据问题和 不可 重复读问题 4 封锁技术中基本的两种封锁是排他型 封锁和 共享型封锁 5 若事务 T 对数据 A 加上锁 则允许 T 读取和修改 A 其他任何事务都不允 许对 A加任何类型的锁 直到 T释放 A 上的锁 X 6 在数据库技术中 把未提交的随后被 撤消的数据称为 脏数据 42 7 S 锁解决了丢失更新问题 但同时又 可能会引起问题 死锁 8 SQL2 中 程序开始时默认的事务存 取模式是 READ WRITE 9 SQL 中 用 语 句 定 义 新 的 域 CREATE DOMAIN 10 触发器的动作事件条件用子句定义 它可以是任意的条件表达式 WHEN 第七章节 SQL Server 2000简介及应用 1 SQL Server 2000 是分布式的关系型 数据库管理系统 具有 体系结 构 客户 服务器 2 SQL Server 2000 中 实际上用户连 接的数目上限是 个 32767 3 SQL Server 2000 的版本主要有企业 版 标准版 和开发版 4 个版 本 个人版 4 SQL Server Agent 服务包括作业 和操作员三部分 警告 5 服务管理器在启动 服务后 才能进行数据库操作 SQL Server 6 企业管理器提供遵从 的用户界面 Microsoft 管理控制台 43 7 一个存储过程可以声明零个或多个参 数 参数名以 开头 8 在 SQL Server 2000 中 每个表最 多有 3 个触发器 分别用于 Insert Update 和 Delete 9 导入和导出数据可以完成多个数据库 之间的 数据转换和转 移 10 用户访问 SQL Server 数据库中的 数据时 经过的第一个验证过程是 身份验证 11 用 户 在 混 合 验 证 模 式 下 使 用 用户登录 SQL Sever 必须提 供登录名和密码 SQL 授权 12 在 SQL Server 中 将一组具有相 同权限的用户组织在一起称为 角色 13 T SQL 语言中局部变量的作用域 是 当前的批处理 14 T SQL 中用于循环结构的流程控 制语句是 while 语句 15 创 建 局 部 临 时 表 必 须 使 用 由 开头的表名 44 第八章节 PowerBuilder 9 0 简介及应用 1 PowerBuilder 是一种企业级和多层体 系结构开发工具 数据库前端应用 2 PB 问世于 1991 年 最初是由公司 开发 Powersoft 3 PB 采用面向对象的编程方法和的工 作原理 事件驱动 4 PB9 0 的开发空间的三个层次是 Workspace Target 和 Library 5 Target 目标 用于描述加入到工作 空间中的 应用 6 PowerBuilder 库文件的扩展名为 pbl 7 用于显示对开发人员做出的操作响 应 输出窗口 8 PB9 0 有两组工具栏 PowerBar 和 PainterBar 9 数据窗口画板通过提供多个来完成与 数据窗口对象相关的工作 工作区 10 用于定义程序中使用的全局结构 结构画板 11 数据窗口是一个 它包含了对数据 库中的数据进行特定操作的信息 对 45 象 12 在事件的脚本中 置 dw l 的过滤 条件为空的语句是 dw l setfilter 13 打开窗口 w main 的语句是 open w main 14 PB9 0 中 连接数据库时用命令 Connect 15 PB 是基于应用的快速数据库前端开 发工具 客户机 服务器 第九章节数据库技术的发展 1 对象联系图是对的扩展 ER 图 2 面向对象技术中 数据类型系统由基 本类型 复合类型和三部分组成 引 用类型 3 相同类型元素的有序集合 并且允许 有重复的元素 称为 列表类型 4 复合类型中的数组 列表 包 集合 统称为 汇集类型或批量类型 5 引用类型可以避免数据结构的 无 穷嵌套 6 传统的关系模型中 每一个关系模式 都具有性质 1NF 7 结构类型是元素的有序集合 不同 46 类型 8 子类具有性 继承性 9 在面向对象模型中的对象相当于 ER 模型中的 实体 10 目前面向对象开发的行业标准语言 是 统一建模语言或 UML 11 关联的端部 也就是与关联相连的 类 称为 关联角色 12 ODBC 技术使得与 DBMS 之间在 逻辑上可以分离 应用程序 13 API 的中文含义是 应用程序设计 接口 14 ODBC 技术为应用程序提供了一套 CLI 函数库 基于 DLL 的运行支持环 境 15 ODBC 规范定义的驱动程序有两种 类型 即单层驱动程序和 多层驱动 程序 16 数据源是驱动程序与连接的桥梁 DBS 17 CLI 定义了一套可以从宿主语言调 用的公共函数 每一个函数具有一个名 称和一个 要求的算法 47 18 使用 SQL CLI 时 函数调用 SQL 语句将作为参数动态地创建和传递 字符串 19 驱动程序管理器用于连接各种 DBS 的 DBMS 驱动程序 20 数据库应用系统开发工具可以在客 户机上通过接口与诸如 Oracle SQL Server 等服务器端的数据库相连 ODBC 数据库技术试题数据库技术试题 1 一个类可以从直接的或间接的祖先 中继承所有属性和方法 采用这个方法 提高了软件的 共享性 2 用树型结构表示实体类型及实体间 联系的数据模型称为 层次模 型 3 关系数据库的关系演算语言是以 集合操作 为基础的 DML 语言 4 在函数信赖中 平凡的函数信赖根据 Armstrong 推理规则中的 自反 律就可推出 5 分布式数据库中定义数据分片时 必 48 须满足三个条件 完备性条件 重构条 件和 不相交条件 6 DB 并发操作通常会带来三类问题 它 们是丢失更新 不一致分析和读脏数据 7 事务必须具有的四个性质是 原子 性 一致性 隔离性 和持久 性 8 分布式数据库系统中透明性层次越 高 应用程序的编写越 简单 9 在有泛化 细化联系的对象类型之 间 较低层的对象类型称为 子类型 10 目前数据库领域中最常用的数据模 型有 层次模型 网状模 型 关系模型 面 向对象模型 11 数据管理技术经历了 程序管理阶 段 文件管理阶段 数据库系统管理阶段 三个阶 段 12 SQL 语言集数据查询 数据操纵 数据定义和 数据控制 功能于一体 13 数据库系统采用的三级模式结构为 外模式 模式 内模式 49 14 两个实体型之间的联系类型有一对 一联系 1 1 一对多联系 1 n 多对多 m n 三类 15 数据库中专门的关系运算包括选 择 投影 连接 除法 16 满足第一范式 1NF 的关系模式要 求 不包含重复组的关系 17 如何构造出一个合适的数据逻辑结 构是逻辑结构设计主要解决的问题 18 当数据库被破坏后 如果事先保存 了日志文件和数据库的副本 就有可能 恢复数据库 19 并发控制操作的主要方法是采用封 锁机制 其类型有 排它锁 或 X 锁 共享锁 或 S 锁 20 在关系模式 R S SN D 和 K D CN NM 中 R 的主码是 S K 的主码是 D 则 D 在 R 中称为 外键 21 对于函数依赖 X Y 如果 Y 是 X 的 子集 则称 X Y 为非平凡函数依赖 22 在关系模式学生 学号 姓名 年 龄 性别 中 若要求 学号不能为空 50 则 该 约 束 属 于 对 实 体 完 整 性 的约束 23 分 E R 图之间的冲突主要有三类 它们是属性冲突 命名冲突和 结构冲 突 24 并行数据库系统是数据库技术与并 行计算技术技术相结合的产物 25 在分布式数据库系统中 用户不必 关心数据分布的细节 这种性质称为分 布透明性 26 有关系 Join 参加 和 Employee 职 工 如下图所示 设有对表的如下 SQL 查询 Select Ename Ino Order from Grade Employee where Join Eno Employee Eno 请 转 换 为 等 价 的 关 系 代 数 表 达 式 51 27 一般可将数据库设计步骤分为以下 几个阶段 需求分析 概念结构设计 逻 辑结果设计 物理结果设计 数据库实 施以及数据库的运行与维护 28 通过 封锁机制 可以保证在 多用户操作下 并发数据一致性 29 关系数据操作语言 如 SQL 的特点 是 操作对象与结果均为 语 言一体化 并且是建立在数学理论基础 之上 30 数据库的物理设计主要考虑数据库 在计算机物理设备上的存储结构与 存 取方法 31 在客户机 服务器工作模式中 触发 器存储在 上 请选填客户机 或服务器 32 在开发 ODBC 数据库应用程序时 首 先要建立 创建它的简单方法 是使用 ODBC 驱动程序管理器 33 如果一个实体的存在依赖另一个实 体 的 存 在 则 称 这 个 实 体 存 在 34 三层的客户机 服务器模型的组成 52 为 客户机 应用程序 数据 库服务器 35 在数据库恢复时 对尚未完成的事务 执行 操作 36 层次模型中记录之间的联系是通过 树形结构组织数据 实现的 37 查询优化的策略之一是对关系文件 进行适当的预处理 预处理的方法是 对文件进行 或建立索引文 件 38 在 DBS 的全局结构中 磁盘存储器 上的数据结构有四种形式 数据文 件 索引文件和统计数据组 织 39 若关系模式 R 2NF 则要求 R 中每 个 完全函数依赖于 R 的候选 键 40 设关系模式 R X Y Z F Y X Y Z 则分解 XY XZ 丢失的函数 依赖是 B C 41 判断分解 R1 R2 是否满足无损 联接的充分必要条件是 R1 R2 R1 R2 或 R1 R2 R2 R1 53 42 数据库并发操作通常会带来丢失更 新 破坏隔离性 和不一致分析 等问题 43 事务的持久性是由 DBMS 的 恢 复管理 子系统实现的 44 分布透明性是分布式数据库系统的 主要目标之一 它包括三个层次 分片 透明性 位置透明性和 局部数据模 型 透明性 45 文件系统与数据库系统