全国计算机等级考试三级数据库技术模拟试题6.pdf

全国计算机等级考试三级数据库技术模拟试题全国计算机等级考试三级数据库技术模拟试题6 6 1 计算机应用已经渗透到社会生活的各个领域 特别是多媒体技术的发展 使得指纹识别 图像声音处理的应用不断发展 这一类应用属于下列哪一个应用 领域 A 人工智能 B 科学和工程计算 C 数据和信息处理 D 过程控制 2 下列哪一项不是高级程序设计语言 A FORTRAN B JAVA C C D VisualASM D VisualASM 3 下列关于广域网相关技术的叙述中 哪一条是不正确的 A X 25协议执行过程复杂 增加了网络传输延迟时间 B 帧中继技术的产生是为了保证数据传输的服务质量 C ATM技术是采用异步传输模式的数据传输与分组交换技术 D 建立综合业务数字网ISDN的目标之一是为了提供标准用户接口 4 下列关于域名和IP地址的叙述中 哪一条是不正确的 A 在Internet中访问一台主机必须使用它的主机名 B 200 201 202 203是一个C类IP地址 C IP地址采用的是分层结构 D 主机名与IP地址是一一对应的 5 一个加密体制或称密码体制是由下列哪些部分组成的 明文空间 密文空间 密钥空间 加密算法 解密算法 A 仅 和 B 仅 和 C 仅 和 D 全部 6 下列哪一项不是计算机病毒的特性 A 传染性 B结构性 C 隐蔽性 D 可激发性 D 可激发性 7 下列与数据元素有关的叙述中 哪一条是不正确的 A 数据元素是数据的基本单位 即数据集合中的个体 B 数据元素是有独立含义的数据最小单位 C 数据元素又称作结点 D 数据元素又称作记录 8 下列关于数据的逻辑结构的叙述中 哪一条是不正确的 A 数据的逻辑结构是数据间关系的描述 B 数据的逻辑结构反映了数据在计算机中的存储方式 C 数据的逻辑结构分为线性结构和非线性结构 D 队列属于线性结构 9 下列关于链式存储结构的叙述中 哪一 些 条是正确的 逻辑上相邻的结点物理上不必邻接 每个结点都包含恰好一个指针域 用指针来体现数据元素之间逻辑上的联系 结点中的指针都不能为空 可以通过计算直接确定第i个结点的存储地址 A 仅 和 B 仅 和 C 仅 和 D 仅 和 10 栈S最多能容纳4个元素 现有6个元素按A B C D E F的顺序进 栈 下列哪一个序列不是可能的出栈序列 A C B E D A F B C D B F E A C A D E C B F D A F E D C B 11 对线性表进行二分法查找 其前提条件是 A 线性表以顺序方式存储 并已按关键码值排好序 B 线性表以顺序方式存储 并已按关键码值的查找频率排好序 C 线性表以链接方式存储 并已按关键码值排好序 D 线性表以链接方式存储 并已按关键码值的查找频率排好序 12 设有二维数组A 1 12 1 10 其每个元素占4个字节 数据按列优先顺序存 储 第一个元素的存储地址为l00 那么元素A 5 5 的存储地址为 A 176 B 276 C 208 D 308 13 第 13 15 题基于如下所示的二叉树 13 该二义树对应的树林包括几棵树 A 1 B 2 C 3 D 4 14 如果用llink rlink法存储该二叉树 则各结点的指针域中共包含多少个空 指针 A 0 B 4 C 8 D 12 15 如果将该二叉树存储为对称序线索二叉树 则结点C的左线索指向哪一个 结点 A 结点A B 结点B C 结点E D 结点G 16 下列有关操作系统的叙述中 哪一条是不正确的 A 操作系统管理计算机系统中的各种资源 B 操作系统为用户提供良好的界面 C 操作系统与用户程序必须交替运行 D 操作系统位于各种软件的最底层 17 如果时间片用完 则正在运行的进程的状态变为 A 就绪态 B 结束态 C 阻塞态 D 挂起态 18 若干进程之间相互合作 共同完成一项任务 进程的这种协同工作关系称 为 A 异步 B 同步 C 并发 D 互斥 19 设有一组作业 它们的提交时刻和估计运行时间如下所示 作业名 提交时刻 估计运行时间 分钟 Job1 10 00 50 Job2 10 10 30 Job3 10 30 10 Job4 10 50 5 在10 50时刻开始进行作业调度 调度采用最高响应比优先算法 第一个被选中执 行的作业是 A Job1 B Job2 C Job3 D Job4 20 引入虚拟存储技术的前提是 A 存储共享目的 B 存储保护目的 C 存储访问的局部性原理 D 多道程序设计思想 21 下列哪一个不是引起系统发生 抖动 或颠簸 现象的原因 A 页面尺寸过大 B 页面尺寸过小 C 程序编制不合理 D 页面淘汰算法不合理 22 某文件系统中 文件的物理结构采用UNIX的三级索引结构 假设一个物理 块可以存放256个块号 若要读取一个文件的第2583块 则将用到 A 主索引表 B 一级索引表 C 二级索引表 D 三级索引表 23 下列哪一项与文件的物理结构有关 A 文件长度 B 用户对文件的存取方式 C 文件中记录的个数 D 文件目录的结构 24 对活动头磁盘的访问时间包括 启动时间 寻道时间 旋转延迟时间 传送时 间 A 仅 和 B 仅 和 C 仅 和 D 仅 和 25 下列关于SQL语言的叙述中 哪一个是不正确的 A SQL语言支持数据库的三级模式结构 B 一个基本表只能存储在一个存储文件中 C 一个SQL表可以是一个基本表或者是一个视图 D 数据库中数据的存储结构组成了关系数据库的内模式 26 在数据库中 产生数据不一致性的根本原因是 A 数据存储量过大 B 访问数据的用户数太多 C 数据冗余 D 数据类型太复杂 27 下列关于关系数据库对关系的限定的叙述中 哪些是正确的 每一个属性是不可分解的 每一个关系模式中 属性的数据类型及属性的个数是固定的 且属性名唯一 每一个关系仅仅有一种记录类型 即一种关系模式 关系中元组的顺序是无关紧要的 交换属性的顺序时应连同属性名一起交换 同一个关系中不允许出现完全相同的元组 A 仅 和 B 仅 和 C 仅 和 D 都正确 28 下列关于外模式的叙述中 哪一个是不正确的 A 外模式处理的数据实际存储在数据库中 B 外模式是保证数据安全性的一个有效措施 C 一个数据库可以有多个外模式 D 外模式通常是模式的子集 29 在数据库的三级模式结构中 外模式 模式映像的个数 A 只有1个 B 与外模式的个数相同 C 由系统参数确定 D 可以有任意多个 30 数据库是计算机系统中按一定的数据模型组织 存储和使用的 A 数据集合 B 程序集合 C 命令集合 D 文件集合 31 数据库管理系统是位于用户和操作系统之间的一个 A 编译系统 B 监控系统 C 系统软件 D 应用软件 32 32 33 题的关系代数操作是基于如下的关系R和S 32 若结果如下 这是对关系R和S执行了 33 33 若结果如下 这是对关系R和S执行了 34 下列哪一项不是关系数据语言的共同特点 A 具有开放性和可移植性 B 具有完备的表达能力 C 能够嵌入高级语言中使用 D 是非过程化的集合操作语言 35 下列关系代数运算中 哪一个是不正确的 A 12 F SS 1 F S 2 F S B 1 P S 2 S 1 P S 2 P S C 1 F S 2 S 1 F S 2 F S D 1 P S 2 S 1 P S 2 P S 36 为了考虑安全性 每个部门的领导只能存取本部门员工的档案 为此DBA 应创建相应的 A 视图 view B 索引 index C 游标 cursor D 表 table 37 在E R图中 实体型一般用下列哪一种图形表示 A 菱形 B 椭圆形 C 矩形 D 三角形 38 第 38 41 题基于 学生一选课一课程 数据库中的三个关系 S S SNAME SEX AGE SC S C GRADE C C CNAME TEACHER 它们的主码分别是S S C C 38 下列关于保持数据完整性的叙述中 哪一个是不正确的 A 向关系SC插入元组时 S 和C 都不能是空值 NULL B 可以任意删除关系SC中的元组 C 向任何一个关系插入元组时 必须保证关系主码值的唯一性 D 可以任意删除关系C中的元组 39 执行SQL语句 SELECT SNAME AGE FROM S WHERE SEX 女 则该语 句对关系S执行的操作有 A 交 和选择 B 选择 和投影 C 并 和投影 D 选择 和笛卡儿积 40 为了提高查询速度 对SC表 关系 创建唯一索引 应该创建在哪个 组 属性 上 A S C B S C C D GRADE 41 若要查询 选修了课程号为C2的学生的学生号 正确的表达是 s c c2 SC c c2 s S SELECT S FROM SC WHERE C C2 A 仅 和 B 仅 和 C 仅 和 D 都正确 42 下列哪些条目是数据库管理系统DBMS运行所依据的信息 数据完整性定义 安全保密定义 模式 内模式和外模式定义 数据库开放性定义 用户界面形式定义 A 仅 和 B 仅 和 C 仅 和 D 都是 43 根据数据库管理系统DBMS的层次结构 系统缓冲区由哪一个层次来管 理 A 应用层 B 语言翻译处理层 C 数据存取层 D 数据存储层 44 下列哪一个功能可由数据库运行管理模块实现 A 各种数据的分类组织 B 并发控制 C 数据库的安全性定义 D 数据的转换 45 为保证系统的并发性和性能 Sybase公司的企业级服务器ASE支持哪几种 锁机制 数据页锁 数据行锁 所有页锁 A 仅 和 B 仅 和 C 仅 和 D 都支持 46 确保事务的原子性是由数据库管理系统中的哪一个部件负责的 A 恢复管理 B 并发控制 C 完整性约束 D 存储管理 47 下列关于数据库系统的故障的叙述中 哪一个是不正确的 A 事务故障可能导致数据库处于不一致状态 B 事务故障可能由两种错误产生 逻辑错误和系统错误 C 系统发生故障时 一般主存储器内容会完好 而外存储器内容丢失 D 磁盘故障一般指的是磁头损坏或磁盘上内容丢失 48 对未提交更新的依赖 脏 数据的读出 是事务的哪一个特性遭到了破坏 A 原子性 B 一致性 C 隔离性 D 持久性 49 下列叙述中 哪一条是不正确的 A 排它锁又称为X锁或写锁 B 共享锁与任何锁都相容 C 强两阶段封锁协议要求事务提交之前不得释放任何锁 D 封锁自身产生的主要问题是死锁 50 下列哪一条不属于数据库设计的任务 A 设计数据库应用结构 B 设计数据库概念结构 C 设计数据库逻辑结构 D 设计数据库物理结构 51 下列哪些条是由于关系模式设计不当所引起的问题 数据冗余 插入异常 删除异常 丢失修改 级联回滚 A 仅 和 B 仅 和 C 仅 和 D 仅 和 52 下列关于关系模式的码的叙述中 哪一条是不正确的 A 当候选码多于一个时 选定其中一个作为主码 B 主码可以是单个属性 也可以是属性组 C 不包含在主码中的属性称为非主属性 D 当一个关系模式中的所有属性构成码时 则称为全码 53 下列关于函数依赖和多值依赖的叙述中 哪些条是不正确的 若X Y 则X Y 若X Y 则X Y 若Y X 则X Y 若Y X则X Y 若X Y Y Y 则X Y 若X Y Y Y 则X Y A 仅 和 B 仅 和 C 仅 和 D 仅 和 54 第 54 55 题基于以下描述 有关系模式R S T C D G 根据语义有如下函 数依赖集 F S CT CD S CG TC 54 关系模式R的候选码 A 只有1个 为 S C B 只有1个 为 S T C 有2个 为 S C 和 S T D 有2个 为 S C 和 T 55 55 关系模式R的规范化程度最高达到 A 1NF B 2NF C 3NF D BCNF 56 下列关于E R模型向关系模型转换的叙述中 哪一条是不正确的 A 一个实体类型转换为一个关系模式 B 一个m n联系转换为一个关系模式 C 一个1 1联系可以转换为一个独立的关系模式 也可以与联系的任意一端实 体所对应的关系模式合并 D 一个1 n联系可以转换为一个独立的关系模式 也可以与联系的任意一端实 体所对应的关系模式合并 57 下列哪一个工具是Oracle数据库管理系统提供的CASE工具 A Developer 2000 B PowerBuilder 2000 C Discoverer 2000 D Designer 2000 58 在PowerDesigner中 既支持在概念层又支持在物理层建立和维护数据模 型的模块是 A ProcessAnalyst B DataArchitect C AppModeler D WarehouseArchitecture 59 下列关于分布式数据库系统的叙述中 哪一条是不正确的 A 分布式系统用户的操作与非分布式系统没有什么不同 B 分布式系统的存储结构要比非分布式系统复杂 C 分布式系统和非分布式系统的数据操作在逻辑上没有变化 D 分布式系统的所有问题都是用户级别的 60 对数据进行分析处理的两种工具是 A 集中式和分布式工具 B CAD和CAM工具 C OLAP和OLTP工具 D 联机分析处理和数据挖掘工具 二 填空题 请将每一个空的正确答案写在答题卡序号的横线上 答在试卷上不给分 1 计算机网络是由多台计算机互联而成 为保证网络中计算机间的数据交换 要求计算机在交换数据的过程中遵守相应的网络协议 一个网络协议由语法 1 和时序三个要素组成 2 电子邮件程序向邮件服务器发送邮件时 使用的协议是 2 3 对于给出的一组权w 5 6 8 1 2 通过霍夫曼算法求出的扩充二叉树的带 权外部路径长度为 3 4 设散列表的地址空间为0到18 散列函数为h k k mod 19 用线性探查法解 决碰撞 现从空的散列表开始 依次插入关键码值190 89 217 208 75 则最后一个关 键码75的地址为 4 5 设待排序关键码序列为 25 18 9 33 67 82 53 95 12 70 要按关键码值递增的 顺序进行排序 采取以第一个关键码为分界元素的快速排序法 第一趟完成后关键 码33被放到了第 5 个位置 6 一个程序在一个数据集合上的一次执行过程称为 6 它是系统进行 资源分配的独立单位 7 虚拟存储管理系统中 在进行地址映射时 若所需页面不在内存 则产生 7 中断 8 在一类设备上模拟另一类设备 例如用高速磁盘模拟慢速打印机 则被模拟 的设备称为 8 9 在关系数据库中 参照关系和被参照关系是以 9 相关联的两个关系 10 在嵌入式SQL中 为了区分SQL语句和主语言语句 在每一个SQL语句的前 面加前缀 10 11 关系数据模型由关系数据结构 关系操作集合和 11 三大要素组成 12 通常 自然连接的两个运算对象关系R和S具有公共属性 如果关系R和S没 有公共属性 那么它们的自然连接就等同于 12 13 IBM商务智能解决方案的基本结构包括 13 多维分析模型 和前台分析工具三个部分 14 Oracle数据库系统中负责客户机与服务器之间网络通信的模块是 14 15 被中止的事务对数据库所做的任何改变必须撤销 这称作事务的 15 16 为了保证对故障恢复的支持 登记日志记录时必须遵循的原则是 16 原则 17 Armstrong公理系统的三条推理规则是 17 增广律和传递律 18 如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖 则R 的规范化程度达到了 18 19 子类的对象拥有其超类的对象的全部属性和方法 称为子类对超类的 19 20 分布式数据库系统是 20 技术和计算机网络技术的结合 一 选择题 1 C 解析 数据是描述现实世界事物的符号记录 是指用物理符号记录下来的可 以鉴别的信息 物理符号包括 数字 文字 图形 图像声音及其他特殊符号 信息是现实世界事物的存在方式或运动状态的反映 数据是信息的符号表示 信息是数据的内涵 对数据进行汇集 存储 综合 推导 从这些原始的 杂乱 的 难以理解的数据中抽取或推导出新的数据 这一过程就称为信息处理 2 D 解析 A B C项均是高级程序设计语言 D项不是 3 B 解析 传统的分组交换网X 25协议是建立在原有的速率较低 误码率较高 的电缆传输介质上的 为了保证数据传输的可靠性X 25协议包括了差错控制 流 量控制 拥塞控制等功能 X 25协议的复杂执行过程必然要增大网络传输的延迟 时间 所以A正确 针对X 25传输延迟的情况人们提出了一种建议 就是在数据传 输速率高 误码率低的光纤上 使用简单协议 以减小网络传输延迟 这就是帧中继 技术 B错误 异步传输模式ATM是新一代的数据传输与分组交换技术 也是当前 网络技术研究与应用的热点问题之一 C正确 ISDN目标之一是提供一个标准用 户接口 使通信网络内部对终端用户是透明的 D正确 4 A 解析 在Internet中访问一台主机可以不使用它的主机名 通过IP地址可以识 别主机上的网络接口 进而访问主机 所以A项是不正确的 5 D 解析 一个密码体制由以下五个部分组成 明文信息空间 密文信息空间 密钥空间 加密变换和解密空间 6 B 解析 计算机病毒的特性有 可执行性 传染性 隐蔽性 可激发性等 B 项错误 7 B 解析 数据元素是数据的基本单位 既数据集合中的个体 有些情况下也把 数据元素称作结点 记录和表目等 A C D项正确 一个数据元素可由一个或多个 数据项组成 数据项是有独立含义的数据最小单位 其值能唯一确定一个数据元 素的数据项 又称作关键码或域或字段等 B项错误 8 B 解析 数据的逻辑结构是数据间关系的描述 它只抽象的反映数据元素间的 逻辑关系 而不管其计算机中的存储方式 故A项正确 B项错误 数据的逻辑结构 分为线性结构和非线性结构 线性表是典型的线性结构 而树形结构是典型的非 线性结构 所以C和D项正确 9 B 解析 链式存储结构中有单链表和双向链表 单链表中每个结点只设置一 个指针域 用以指向其后续结点 而双向链表在每个结点中设置两个指针域 分别 指向其前驱结点和后续结点 所以 是不正确的 线形表为空表时 头结点的指针 域为空 所以 是不正确的 链式存储结构不可以通过计算直接确定第i 个结点 的存储地址 所以 是不正确的 10 D 解析 栈的主要特点是 后进先出 即先处理后进栈的元素 A进栈后马上 出栈 而余下的元素全部进栈后 再进行出栈操作 才能是FEDCB 但此时栈内元 素大于四个 所以D项不是可能的出栈序列 11 A 解析 要进行二分法查找 则线性表节点必须是按关键码排好顺序的 且线 性表以顺序方式存储 所以选项A正确 12 D 解析 无论规定行优先或列优先 只要知道以下三要素便可随时求出任一元 素的地址 开始结点的存放地址 即基地址 维数和每维的上下界 每个数组元 素所占用的单元数 设一般的二维数组是A c1 d1 c2 d2 则行优先存储时的地 址公式为 LOC aij LOC ac1 c2 i c1 d2 c2 1 j c2 L 二维数组列优先存 储的通式为 LOC aij LOC ac1 c2 j c2 d1 c1 1 i c1 L 根据列优先公式 得 LOC A5 5 100 5 1 12 5 1 4 308 13 C 解析 由已知二叉树可知 该二叉树对应得树林包括3棵树 14 C 解析 A结点的指针域包含0个空指针 B结点的指针域包含0个空指针 C结 点的指针域包含1个空指针 D结点的指针域包含2个空指针 E结点的指针域包含 1个空指针 F结点的指针域包含2个空指针 G结点的指针域包含2个空指针 共8个 空指针 15 A 解析 在结点的空指针域中存放的该结点在某种遍历次序下的前驱或后继 结点的指针叫做线索 thread 其中在空的左指针域存放的指向其前驱结点的指 针叫做左线索 空的右指针域存放的指向其后继结点的指针叫做右线索 对一棵 二叉树中的所有结点的空指针域按照某种遍历次序加线索的过程叫做线索化 被线索化了的二叉树称作线索二叉树 将二叉树存储为对称序线索二叉树 则结 点C的左线索指向其中序遍历前驱节点结点A 16 C 解析 操作系统是管理硬件和软件资源 控制程序运行 改善人机界面和 为应用软件提供支持的一种系统软件 操作系统通常是最靠近硬件的一些程序 模块的集合 它把硬件逻辑改造成为功能更加完善的虚拟机器 使得计算机系统 的使用和管理更加方便 计算机资源的利用率更高 其上层的应用程序可以获得 较硬检索能提供的更多的功能上的支持 为用户提供更加友好的人机界面 17 A 解析 进程在执行过程中状态会不断地变化 每个进程在任何时刻总是处于 三种基本状态 运行态 就绪态 阻塞态 中的某一种基本状态 三种状态之间 的转换关系为 运行态 阻塞态 等待 往往是由于等待外设 等待主存等资源分 配或等待人工干预而引起的 阻塞态 就绪态 则是等待的条件已满足 只需要 分配到处理器后就能运行 运行态 就绪态 不是由于自身原因 而是由于外界 原因使运行状态的进程让出处理器 这时候就变成就绪态 就绪态 运行态 系 统按某种策略选中就绪队列中的某个进程占用处理器 此时就变成了运行态 18 B 解析 多个进程的执行是并发的 它们以异步的方式运行 执行进度也是不 可预知的 因此需要OS提供方法以协调进程的执行 一般有两种协调方式 互斥 和同步 互斥是多个进程对临界资源访问采用互斥的形式 最简单的互斥方法就 是给资源加锁 并提供操作锁变量的原语 同步则是在互相协作共同完成任务的 进程之间 用同步机制协调它们之间的执行顺序 19 C 解析 最高响应比优先算法 响应比 等待时间 计算时间 对输入井中的所 有作业计算出它们的响应比 从资源能得到满足的作业中选择响应比高的作业 优先装入主存运行 20 D 解析 引进虚拟存储技术 其基本思想是利用大容量的外存来扩充内存 产 生一个比有限的时机内存空间大得多的 逻辑的虚拟内存空间 以便能够有效地 支持多到程序系统的实现和大型作业运行的需要 从而增强系统的处理能力 21 A 解析 抖动是由于缺页率高而引起的 例如页面淘汰算法不合理 此外如果 分配给一个进程的内存物理页面数太少 则进程在运行过程中可能会频繁地发 生缺页中断 从而产生抖动 频繁调度是由程序的不合理造成的 B C D正确 答案 选A 22 C 解析 三级索引结构的文件长度最大为256 256 256 256 256 256 10 所 以要读取一个文件的第2583块 将用到二级索引表 23 B 解析 文件的物理结构和组织是指逻辑文件在物理存储空间中存放方法和 组织关系 用户对不同种类的文件采取不同的存取方法 以方便对文件进行各种 操作 24 C 解析 活动头磁盘的存取访问时间一般有三个部分 寻道时间 旋转延迟时 间和传送时间 25 B 解析 一个基本表可以存放在一个或多个存储文件中 一个存储文件可存放 一个或多个基本表 所以B项是不正确的 26 C 解析 数据不一致性指数据的矛盾性和不相容性 产生数据不一致的原因 主要有以下三种 一是由于数据冗余造成的 二是由于并发控制不当造成的 三是 由于各种故障 错误造成的 产生数据不一致的根本原因是数据冗余 27 D 解析 项描述均正确 28 A 解析 外模式也称子模式或用户模式 它是数据库用户 包括应用各方和最 终用户 看见并使用的局部数据的逻辑结构和特征的描述 是数据库用户的数据 视图 是与某一应用有关的数据的逻辑表示 所以A项是不正确的 29 B 解析 外模式 模式映像模式描述的是数据库数据的全局逻辑结构 外模式 描述的是数据的局部逻辑结构 对应于同一个模式可以有任意多个外模式 对 于每个外模式 数据库系统都有一个外模式 模式映像 它定义该外模式与模式之 间的对应关系 这些映像定义通常包含在各自外模式的描述中 30 A 解析 数据库是长期储存在计算机内有组织的 大量的 可共享的数据集 合 31 D 解析 数据库管理系统是位于用户与操作系统之间的一个数据管理软件 32 A 解析 属于自然连接 计算过程如下 计算R S 设A1 AK是R和S的 公共属性 挑选R S中满足R A1 S A1 匯 AK S AK的元组 去掉S A1 匰 AK这 些列 33 D 解析 属于自然连接 计算过程如下 计算R S 设A1 AK是R和S的 公共属性 挑选 R S 中满足R A1 S A1 匯 AK S AK 的那些元组 去掉 S A1 S AK这些列 由此得出答案选D 34 A 解析 关系数据语言的共同特点是 语言具有完备的表达能力 是非过程化 的集合操作语言 功能强 能够嵌入高级语言中使用 35 B 解析 选择运算 在一个数据库中 选择满足给定条件的所有元组 组成一个 新的数据库 子关系 的运算 在选择运算中 新数据库里的每个元组都是原有数 据库中一个完整的元组 投影运算 在一个数据库中 按一定的次序 选择若干字 段 并将所有元组中被选中字段下的值 按选择字段的次序组成新的元组 以产生 一个新的数据库 因此 新产生的数据库和原有的数据库必定含有相同数目的元 组 投影操作是从列的角度进行的运算 投影之后不仅取消了原关系中的某些列 而且还可能取消某些元组 36 A 解析 视图可以隐藏一些数据 如社会保险基金表 可以用视图只显示姓名 和地址 而不显示社会保险号和工资数等 另一原因是可使复杂的查询易于理解 和使用 视图是从一个或多个表或视图中导出的表 其结构和数据是建立在对表 的查询基础上的 37 C 解析 在E R模型中实体型用矩形表示 矩形框内写明实体名 38 D 解析 实体完整性规则是对关系中主键值的约束 既主键值不能为空 39 B 解析 投影是从列的角度进行的运算 即对性别进行选择 40 A 解析 创建索引是加快表的查询速度的有效手段 S和C同时为主键值 结果 是唯一的 查询速度最快 41 C 解析 语句I和III是正确的查询语句 42 B 解析 数据库定义功能 对数据库的结构进行描述 包括外模式 模式 内模 式的定义 数据库完整性的定义 安全保密定义 如用户口令 级别 存取权限 存取路径 如索引 的定义 这些定义存储在数据字典 亦称为系统目录 中 是 DBMS运行的基本依据 43 D 解析 可以将DBMS划分成若干层次 最上层是应用层 位于DBMS核心之 外 第二层是语言翻译处理层 它处理的对象是数据库语言 第三层是数据存 取层 该层处理的对象是单个元组 第四层是数据存储层 该层处理的对象是数 据页和系统缓冲区 操作系统是DBMS的基础 它处理的对象是数据文件的物 理块 44 B 解析 数据库运行管理方面的程序模块主要包括系统初启程序 它负责初始 化DBMS 建立DBMS的系统缓冲区 系统工作区和打开数据字典等 还有安 全性控制 完整性检查 并发控制 事务管理和运行日志管理等程序模块 这些 模块在数据库运行过程中监视着对数据库的所有操作 控制和管理数据库资源 处理多用户的并发操作等 它们一方面保证用户事务的正常运行及其原子性 另一方面保证数据库的安全性和完整性 45 D 解析 ASE支持数据页锁 数据行锁和所有页锁 46 D 解析 DBMS的存储管理子系统提供了数据库中数据和应用程序的一个界 面 其职责是把各种DML语句转换成低层的文件系统命令 起到数据存储 检索 和更新的作用 47 C 解析 系统故障时 主存储器内容丢失 而外存储器信息不会丢失 48 C 解析 隔离性级别是指为保证数据库数据的完整性和一致性 而使多用户事 务隔离的程度 SQL92定义了4种隔离性级别 未提交读 提交读 可重复 读和可 串行 如果选择过高的隔离性级别 如可串行 虽然系统可以因实现更好隔离性而 更大程度上保证数据的完整性和一致性 但各事务间冲突而死锁的机会大大增 加 大大影响了系统性能 49 B 解析 共享锁与共享锁相容 而与排他锁不相容 50 A 解析 概括数据库及其应用系统开发全过程 将数据库设计分为以下六个阶 段 需求分析 概念结构设计 逻辑结构设计 物理机构设计 数据库实 施 数据库运行与维护 51 B 解析 关系模式设计不当会引起数据冗余 删除异常 插入异常 52 C 解析 键是唯一地标识实体的属性集 不包含在任何 键 中的属性称为非主 属性 53 A 解析 由多值依赖的性质可以判断仅II和IV不正确 54 A 解析 根据候选码的定义 如果函数依赖X U 在R上成立 且不存在X的任 何一个真子集使得X U 也成立 则称X是R的一个候选码 由此可知 候 选码只有1个 是 S C 55 A 解析 元组的每个分量必须是不可份的数据项 这叫做第一范式 若R为第一 范式 且每个非主属性完全函数依赖于码 则为第二范式 若R为第二范式 且每个 非主属性都不传递依赖于码 则为第三范式 若R为第三范式 且每个非平凡的函 数依赖 XY 都有X包含码 则为BCNF 56 D 解析 E R图向关系模型的转换一般遵循如下原则 一个实体型转换为一个 关系模式 一个1 1联系可以转换为一个独立的关系模式 也可以与任意一端对应 的关系模式合并 一个1 n联系可以转换为一个独立的关系模式 也可以与n端对 应的关系模式合并 一个m n联系转换为一个关系模式 57 D 解析 Orcale的CASE工具是Dsigner 2000 58 B 解析 PowerDesigner DataArchitect用于两层的 即概念层和物理层 数据库 设计和数据库构造 59 D 解析 分布式系统的所有问题是 或应当是 内部的实现级别的问题 而不是 外部的用户级别的问题 60 D 解析 数据库的分析处理工具包括联机分析处理工具和数据挖掘工具 二 填空题 1 语义 解析 一个网络协议由语法 语义和时序三个要素组成 2 简单邮件传输协议 SMTP 解析 电子邮件程序向邮件服务器发送邮件时使用的协议是简单邮件传输 协议 SMTP 只能传送可打印的ASCII码邮件 用于发送邮件 邮局协议 POP 主 要用于处理电子邮件客户从邮件服务器中取回存储的邮件 3 61 解析 霍夫曼树又称最优二叉树 是一种带权路径长度最短的二叉树 所谓 树的带权路径长度 就是树中所有的叶结点的权值乘以其到根结点的路径长度 所以该树的带权路径长度为5 3 6 3 8 2 12 1 61 4 1 解析 线性探测法 就是在发生冲突时 从H k 以后的位置逐一探测 直至找 到一个空位置 将新记录插入 在检索时 如果H k 中不是所需关键值的记录 也是 从H k 往下逐一搜索 直到找到所需关键值或查找失败为止 应注意查找次序 是 H k H k 1 H k 2 卬 1 0 1 2 H k 1 插入关键码值190 地址为0 插入关键 码值89 地址为13 插入关键码值217 地址为8 插入关键码值208 地址为18 插入关 键码值75 产生冲突 用线性探查法解决冲突后 地址为1 5 9 解析 快速排序法基本思想 先从数据序列中选一个元素 并将序列中所有 比该元素小的元素都放到它的右边或左边 再对左右两边分别用同样的方法处 之直到每一个待处理的序列的长度为1 处理结束 按照此方法可得第一趟完成 后关键码33被排在第9位 6 进程 解析 进程是系统进行资源分配的独立单位 7 缺页中断 解析 虚拟存储管理系统中 在进行地址映射时 当所需页面不在内存中时 就会产生缺页中断 8 虚拟设备 解析 在一类设备上模拟另一类设备 常用共享设备模拟独占设备 用高速 设备模拟低速设备 被模拟的设备称为虚拟设备 9 外码 解析 在关系数据库中 参照关系和被参照关系是以外码相关联的 10 EXEC 解析 在嵌入式SQL中是通过在每个SQL语句前加前缀EX