2008年9月全国计算机等级考试三级数据库技术笔试试卷.pdf

2008200820082008 年年 9 9 9 9 月全国计算机等级考试三级数据库技术笔试试卷月全国计算机等级考试三级数据库技术笔试试卷 1 下列关于系统软件的叙述中 不正确的是 A 系统软件是在应用软件基础上开发的B 系统软件应提供友好的编程接口 C 系统软件与硬件密切相关D 数据库管理系统属于系统软件 2 计算机硬件功能部件中 完成对数据加工的部件是 A 运算器B 控制器C 存储器D 输入 输出设备 3 多媒体网络应用及实时通信要求网络高速率 低延迟传输 下列 技术满足这类应用的要求 A ATMB FDDIC FRD X 25 4 下列 不是 Internet 提供的主要服务 A WWW 服务B 数字视频影像服务C 电子邮件服务D 文件传输 5 下列 不是对网络进行服务攻击的结果 A 网络丧失服务能力B 网络通信线路瘫痪 C 网站的主页被涂改D 网站的 WWW 服务器瘫痪 6 针对操作系统安全 为了防止由于误操作而对文件造成破坏 要采用的方法是 A 保密B 保护C 审计D 认证 7 下列关于顺序存储结构的叙述中 不正确的是 A 结点之间的关系由存储单元的邻接关系来体现B 存储密度大 存储空间利用率高 C 插入 删除操作灵活方便 不必移动结点D 可以通过计算直接确定第 i 个结点的存储地址 8 下列与算法有关的叙述中 不正确的是 A 运算是数据结构的一个重要方面 运算的实现步骤用算法来描述 B 算法是精确定义的一系列规则 它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息 C 算法的设计采用由粗到细 由抽象到具体的逐步求精的方法 D 对于算法的分析 指的是分析算法运行所要占用的机器时间 即算法的时间代价 9 下列关于栈和队列的叙述中 正确的是 栈和队列都是线性表 栈和队列都不能为空 栈和队列都能应用于递归过程实现 栈的操作原则是后进先出 而队列的操作原则是先进先出 栈采用顺序方式存储 而队列采用链接方式存储 A 仅 和 B 仅 和 C 仅 和 D 仅 和 10 下列关于树和二叉树的叙述中 不正确的是 树和二叉树都属于树形结构 树是结点的有限集合 这个集合不能为空集 二叉树是结点的有限集合 这个集合不能为空集 二叉树是树的特殊情况 即每个结点的子树个数都不超过 2 的情况 每一棵树都能唯一地转换到它所对应的二叉树 A 仅 和 B 仅 和 C 仅 和 D 仅 和 11 设散列表的地址空间为 0 到 10 散列函数为 h k k mod 11 用线性探查法解决碰撞 现从空的散列表开 始 依次插入关键码值 36 95 14 27 68 82 则最后一个关键码插入后散列表的负载因子 a 约为 A 0 45B 0 55C 0 65D 0 75 第 12 13 题基于以下的 5 阶 B 树结构 12 往该 B 树中插入关键码 72 后 该 B 树的叶结点数为 A 5B 6C 7D 13 从该 B 树中删除关键码 15 后 该 B 树的叶结点数为 A 5B 6C 7D 8 14 下列 关键码序列不符合堆的定义 A B C E G H M P Q S YB B C M E H P Y G Q SC B E P S C Q Y M H GD B E C M P G H Y S Q 15 下列排序方法中 方法的总的关键码比较次数与记录的初始排列状态无关 A 直接插入排序B 直接选择排序C 起泡排序D 快速排序 16 下列关于分时系统和实时系统的叙述中 不正确的是 A 分时系统追求用户请求的及时响应B 实时系统追求系统的高可靠性 C 实时系统可分为实时控制系统和实时信息处理系统 D 分时系统中多个用户可以同时占用 CPU 运行 17 在程序状态字 PSW 中设置了一位 用于控制用户程序只能执行非特权指令 这一位 是 A 保护位B CPU 状态位C 修改位D 条件位 18 就绪队列中有 5 个进程 P1 P2 P3 P4 和 P5 它们的优先数和需要的处理机时间如 下表所示 进程处理器时间优先数P1P2P3P4P58121531542 假设优先数小的优先级高 忽略进程调度和切换所花费的时间 采用 不可抢占式最高优先 级 调度算法 进程执行的次序是 A P2P3P4P1P5B P2P5P1P4P3C P3P4P1P5P2D P3P2P5P1P4 19 在解决死锁时采用资源有序分配法 这可以使下列 产生死锁的必要条件不成 立 A 互斥B 不可剥夺C 部分分配D 循环等待 20 为了保证 CPU 执行程序指令时能正确访问存储单元 需要将用户地址空间中的虚拟 地址转换为内存地址 这一过程称为 A 地址分配B 地址计算C 地址 映射D 地址查询 21 在一个虚拟存储系统中 分配给某个进程 3 页内存 开始时这 3 页内存为空 页面访 问序列是 l 2 3 4 2 1 5 6 2 1 2 3 7 6 3 若采用最近最久未使用 LRU 页面淘汰算法 缺页次数为 A 10B 12C 14D 16 22 下列 方法可以用于提高文件目录检索效率 限制子目录个数 引入当前目录 目录项分解法 A 仅 B 仅 C 仅 D 仅 和 23 下列磁盘调度算法中 没有考虑寻道优化问题 A 先来先服务B 最短寻道时间优先C 电梯调度D 单向扫描 24 下列关于操作系统设备管理的叙述中 不正确的是 A 从资源分配角度 可将设备分为独占设备 共享设备和虚拟设备 B 利用缓冲技术可以提高资源利用率 C 设备管理使用户不关心具体设备 I O 操作的实现细节 D 操作系统应为各种设备提供不同的接口 25 SQL 语言中的 视图 View 对应于数据库 3 级模式结构中的 A 外模式B 模式C 内模式D 都不对应 26 对数据库中数据可以进行查询 插入 删除 更新 是因为数据库管理系统提供了 A 数据定义功能B 数据操纵功能C 数据维护功能D 数据控制功能 27 下列条目中 是数据库管理员 DBA 的职责 决定数据库中信息的内容和结构 决定数据库的存储结构和存取策略 监控数据库的使用和运行 改进数据库性能 必要时对数据库进行重组和重构 定义数据库的安全性要求和完整性约束 A 仅 和 B 仅 和 C 仅 和 D 都是 28 在数据库技术中 E R 图描述的是 模型 A 物理模型B 概念模型C 逻辑模型D 语言模型 29 下列两个数据库表中 雇员号 是雇员信息表的主键 部门号 是部门信息表 的主键 也是雇员信息表的外键 则部门信息表中的 是可以被删除的 A 部门号为 01 的行B 部门号为 02 的行C 部门号为 03 的行D 部门号为 04 的行 30 设关系 R A B C 与 SQL 语句 select distinct A from R where B 17 等价的关系代数 表达式是 A B C D 31 SQL 语言的 GRANT 和 REVOKE 语句主要用来维护数据库的 A 安全性B 完整性C 可靠性D 一致性 32 下列 SQL 的数据定义语句组中 包含了不正确的数据定义语句 CREATE TABLE CREATE VIEW CREATE INDEX DROP TABLE DROP VIEW DROP INDEX ALTER TABLE ALTER VIEW ALTER INDEX A 仅 B 仅 C 仅 D 都包含 33 下列 关系运算不要求 R 和 S 具有相同的属性个数 且它们对应的属性取自同 一个域 A R SB R SC R SD R S 34 用户对 SQL 数据库的访问权限中 如果只允许删除基本表中的元组 应授予 权限 A DROPB DELETEC ALTERD UPDATE 第 35 37 题基于包含如下 3 个关系的 学生 选课 课程 数据库 S S SNAME SEX DEPARTMENT 主码是 S C C CNAME TEACHER 主码是 C SC S C GRADE 主码是 S C 35 下列关于保持数据库完整性的叙述中 不正确的是 A 向关系 SC 插入元组时 S 和 C 都不能是空值 NULL B 可以任意删除关系 S 中 的元组 C 向任何一个关系插入元组时 必须保证该关系主码值的唯一性D 可以任意删除关系 SC 中的元组 36 查找每门课程最高成绩的学生姓名 课程号和最高成绩 将使用关系 A S 和 SCB SC 和 CC S 和 CD S SC 和 C 37 为了提高查询速度 对关系 SC 创建唯一索引 应该创建在 属性上 A S C B S GRADE C C GRADE D GRADE 38 数据模型的 3 个要素是 A 数据结构 数据操作和规范化理论B 数据结构 规范化理论和完整性约束 C 规范化理论 数据操作和完整性约束D 数据结构 数据操作和完整性约束 39 下列关于 SQL 语言索引 index 的叙述中 不正确的是 A 系统在存取数据时会自动选择合适的索引作为存取路径B 使用索引可以加快查询语 句的执行速度 C 在一个基本表上可以创建多个索引D 索引是外模式 40 关系 R 和 S 具有相同的属性个数 且对应的属性取自同一个域 集合 标记的是 A R SB R SC R SD R S 41 从两个关系的笛卡尔积中 选取它们属性间满足某个条件的元组的操作 称为 A 选择B 差C q 连接D 自然连接 42 下列叙述中 不正确的是 A DBMS 是操纵和管理数据库的软件系统 是数据库系统的核心 B DBMS 具有结构清 晰和开放性等特点 C DBMS 可以基于数据模型进行分类D DBMS 中的数据字典并不能作为数据库运行的 基本依据 43 下列关于 Oracle 数据库的叙述中 不正确的是 A Oracle 数据库的表空间 段和盘区可控制数据库物理空间的使用B Oracle 的表空间 是一种物理存储单元 C 数据库表空间的总存储容量就是数据库的总存储容量D racle数据库包含一个SYSTEM 表空间 它是自动生成的 44 Oracle Designer 2000 的主要功能是 A 用于生成联机文档B 用于支持数据仓库应用 C 种 CASE 工具D 一种快 速界面开发工具 45 下列选项中 是 Sybase IQ 提供的新型索引技术 A B 树索引B Hash 索引C Bitwise 索引D 基于列的索引 46 事务特性可表示为 ACID 特性 其中字母 I 表示的是事务的 A 原子性B 隔离性C 一致性D 持久性 47 在事务处理过程中 如果由于某些内部条件而使事务无法继续正常执行 则表示出现 了 A 由逻辑错误引起的事务故障B 由系统错误引起的事务故障C 系统故 障D 磁盘故障 48 下列叙述中 不正确的是 A 封锁是保证数据库一致性的常用方法B 封锁协议限制了可能的调度数目 C 封锁自身会产生死锁问题D 强两阶段封锁协议就是严格两阶段封锁协议 49 下列关于数据库安全性的叙述中 不正确的是 A 未经授权修改数据是一种恶意访问形式 B 对于授权用户 加密数据和解密数据相对简单 是一种好的加密技术 C 从一个用户那里收回权限可能导致其他用户也失去该权限 这称为级联收回 D 如果较低层次 物理层或人员层 上安全性存在缺陷 高层安全性设计得当一样可以保 护数据的安全 50 下列关于规范化理论的叙述中 不正确的是 A 规范化理论给我们提供判断关系模式优劣的理论标准 B 规范化理论对于关系数据库设计具有重要指导意义 C 规范化理论只能应用于数据库逻辑结构设计阶段 D 在数据库设计中有时候会适当地降低规范化程度而追求高查询性能 51 由于关系模式设计不当所引起的插入异常指的是 A 两个事务并发地对同一关系进行插入而造成数据库不一致 B 由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中 C 未经授权的用户对关系进行了插入 D 插入操作因为违反完整性约束条件而遭到拒绝 52 下列关于数据依赖的叙述中 不正确的是 A 关系模式的规范化问题与数据依赖的概念密切相关 B 数据依赖是现实世界属性间相互 联系的抽象 C 数据依赖极为普遍地存在于现实世界中 D 只有两种类型的数据依赖 函数依赖和多值 依赖 53 设 U 是所有属性的集合 X Y Z 都是 U 的子集 且 Z U X Y 下列关于多值依 赖的叙述中 不正确的是 A 若 X Y 则 X ZB 若 X Y 则 X YC 若 X Y 且 Y Y 则 X Y D 若 Z F 则 X Y 第 54 55 题基于以下描述 有关系模式 P C S T R 根据语义有如下函数依赖集 F C T ST R TR C 54 关系模式 P 的规范化程度最高达到 A 1NFB 2NFC 3NFD BCNF 55 现将关系模式 P 分解为两个关系模式 P1 C T R P2 C S 那么这个分解 A 不具有无损连接性 不保持函数依赖B 具有无损连接性 不保持函数依赖 C 不具有无损连接性 保持函数依赖D 具有无损连接性 且保持函数依赖 56 从 E R 模型到关系模式的转换是数据库设计的 阶段的任务 A 需求分析B 概念结构设计C 逻辑结构设计D 物理结构设计 57 下列叙述中 不是目前数据库应用系统开发工具存在的主要问题 A 没有对 Web 应用的支持B 开发过程中涉及过多的技术实现 C 难以适应要求稳定的大规模企业级业务处理 D 难以快速适应低层技术的更新和业务逻辑的变化 58 能够对 PowerDesigner 中所有模型信息只读访问的模块是 A ProcessAnalystB DataArchitectC ViewerD WarehouseArchitecture 59 下列关于对象的叙述中 不正确的是 A 对象的属性是描述对象动态特征的一个操作序列B ISA 联系中子类的对象拥有其超 类对象的全部属性 C 多继承是指一个子类从它的多个超类中继承D 对象标识符是唯一的 60 下列条目中 是联机分析处理中的基本分析功能 上卷 下钻 切片 切块 转轴 A 仅 和 B 仅 和 C 仅 和 D 都是 二 填空题 每空 2 分 共 40 分 1 为了保证 Internet 正常工作 要求联入 Internet 的计算机都遵从相同的通信协议 即 协议 2 一般的加密体制可分为两种 单钥加密体制和 加密体制 3 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 当 i n 1 2 时 结点 i 的右子女的结点编号为 4 按对称序周游二叉树等同于按 次序周游对应的树 林 5 对 n 个记录的文件进行二路归并排序 所需要的辅助存储空间为 6 在单 CPU 系统中 如果同时存在 12 个并发进程 则处于就绪队列中的进程最多有 个 7 文件系统中 当用户进程打开一个文件时 操作系统将该文件的文件描述符保存在内 存的 表中 8 访问磁盘时 当磁头到达指定磁道后 必须等待所需要的扇区到达读写头下 这一部 分时间称为 时间 9 设 R 和 S 是两个关系 与关系代数表达式 R S 等价的 SQL 语句是 select 10 在数据库的 3 级模式结构中 内模式有 个 11 在数据库的 3 级模式结