计算机等考三级数据库技术笔试真题及答案.pdf

X431 转载 大学生电脑主页 最适合大学生的网址导航 精彩生活从这里开始 2005200520052005 年年 4 4 4 4 月全国计算机等级考试三级数据库技术笔试试卷月全国计算机等级考试三级数据库技术笔试试卷 一 选择题 每小题一 选择题 每小题 1 1 分 共分 共 6060 分 分 下列各题下列各题 A A B B C C D D 四个选项中 只有一个选项是正确的 请将正确选项涂写在答题卡相应位置 四个选项中 只有一个选项是正确的 请将正确选项涂写在答题卡相应位置 上 答在试卷上不得分 上 答在试卷上不得分 1 计算机硬件系统中 完成解释指令 执行指令的部件是 A 运算器 B 控制器 C 存储器 D 输入输出设备 2 汇编语言是一种符号语言 通常用指令功能的英文词缩写代替操作码 助记符 MOV 表示的指令是 A 加法 B 中断 C 空操作 D 传送 3 不是网络协议的要素 A 语法 B 语义 C 时态 D 时序 4 若想在本地机上显示 Internet 上的各种信息 要安装运行一个软件 该软件是 A 搜索引擎 B WWW 浏览器 C 电子邮件服务 D 远程登录服务 5 不是计算机病毒的特征 A 局部性 B 传染性 C 隐蔽性 D 破坏性 6 属于实施操作系统安全措施的具体方案 I 认证 II 访问权限 III 文件保护 IV 审计 A 仅 I II 和 III B 仅 I III 和 IV C 仅 II III 和 IV D 全部 7 不是数据结构研究的内容 I 数据的采集 II 数据的逻辑组织 III 数据的存储结构 IV 数据的传输 V 数据的检索 A 仅 I B I 和 IV C II 和 V D I III 和 V 试题 8 9 基于以下描述 有一个初始为空的栈和下面的输入序列 A B C D E F G 现经过如 下操作 push push pop push push top push pop pop 8 是从栈中删除元素的序列 A BED B BDE C BEDC D BDEC 9 是上述所有操作结束后栈中的元素列表 从底到顶 A AC B A C ABCE D ABCDE 10 如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 X431 转载 大学生电脑主页 最适合大学生的网址导航 精彩生活从这里开始 行下标 列下标 值 113 145 232 326 345 333 I 该稀疏矩阵有 5 行 II 该稀疏矩阵有 4 列 III 该稀疏矩阵有 6 个非 0 元素 这些叙述中 是正确的 A 仅 I B I 和 II C 仅 III D 全部 11 双链表的每个结点包括两个指针域 其中 rlink 指向结点的后继 llink 指向结点的前驱 如果要在 p 所指结点后插入 q 所指的新结点 下面操作序列正确的是 A p rlink llink q p rlink q q llink p q rlink p rlink B p llink rlink q p llink q q rlink p q llink p llink C q llink p q rlink p rlink p rlink llink q p rlink q D q rlink p q llink p llink p llink rlink q p llink q 12 对包含 n 个元素的散列表进行检索 平均检索长度 A 为 O 2n B 为 O n C 为 O n 2n D 不直接依赖于 n 试题 13 和 14 基于以下的 5 阶 B 树结构 该 B 树现在的层数为 2 35 45 60 82 10 18 2 5 8 11 15 23 26 30 38 41 47 53 X431 转载 大学生电脑主页 最适合大学生的网址导航 精彩生活从这里开始 64 70 73 78 86 95 13 往该 B 树中插入关键码 72 后 该 B 树的第 2 层的结点数为 A 6 B 7 C 8 D 9 14 从该 B 树中删除关键码 15 后 该 B 树的第 2 层的结点数为 A 6 B 7 C 8 D 9 15 下列 关键码序列不符合堆的定义 A A C D G H M P Q R X B A C M D H P X G Q R C A D P R C Q X M H G D A D C G P H M Q R X 16 操作系统的基本特征中 一个是共享性 另一个是 A 动态性 B 并发性 C 交互性 D 制约性 17 进程从运行状态进入就绪状态的原因是 A 被调度程序选中占有 CPU B 等待某一事件发生 C 等待的事件已发生 D 时间片用完 18 在下列解决死锁的方法中 属于死锁预防策略的是 A 资源有序分配法 B 资源分配图化简法 C 死锁检测算法 D 银行家算法 19 批处理操作系统中 是作业运行过程中反映作业的运行情况 并且是作业存在的惟一标志 A 作业状态 B 作业类型 C 作业控制块 D 作业优先级 20 虚拟存储的容量受到 因素的影响 A 磁盘空间大小 B 物理内存大小 C 数据存放的实际地址 D 计算机地址位数 21 在虚拟页式存储管理系统中 LRU 算法是指 A 最早进入内存的页面先淘汰 B 近期最长时间以来没被访问的页面先淘汰 C 近期被访问次数最少的页面先淘汰 D 以后再也不用的页面先淘汰 X431 转载 大学生电脑主页 最适合大学生的网址导航 精彩生活从这里开始 22 UNIX 系统中 把输入输出设备看作是 A 普通文件 B 目录文件 C 特殊文件 D 索引文件 23 把磁带作为文件存储介质时 文件只能组织成 A 顺序文件 B 链接文件 C 索引文件 D 目录文件 24 在设备管理中 缓冲技术主要用于 A 解决主机和设备之间的速度差异 B 提高设备利用率 C 提供内存与外设之间的接口 D 扩充相对地址空间 25 下面列出的条目中 是数据库技术的研究领域 I DBMS 软件的研制 II 数据库及其应用系统的设计 III 数据库理论 A 仅 I 和 III B 仅 II 和 III C 仅 I 和 II D 全部 26 在数据库系统中 负责监控数据库系统的运行情况 及时处理运行过程中出现的问题 这是 人员的职责 A 数据库管理员 B 系统分析员 C 数据库设计员 D 应用程序员 27 在数据库三级模式中 外模式的个数 A 只有一个 B 可以有任意多个 C 与用户个数相同 D 由设置的系统参数决定 28 对数据库进行备份 这主要是为了维护数据库的 A 开放性 B 一致性 C 完整性 D 可靠性 29 在数据库技术中 反映现实世界中事物的存在方式或运动状态的是 A 信息 B 消息 C 数据 D 命令 30 在关系数据库系统中 当关系的类型改变时 用户程序也可以不变 这是 A 数据的物理独立性 B 数据的逻辑独立性 C 数据的位置独立性 D 数据的存储独立性 31 设关系 R 和 S 具有相同的目 且它们相对应的属性的值取自同一个域 则 R R S 等于 A R S B R S C R S D R S 32 在关系代数中 从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作 称为 A 并 B 选择 C 自然连接 D 连接 33 下面给出的关于数据库的三级模式结构的说法中 是不正确的 X431 转载 大学生电脑主页 最适合大学生的网址导航 精彩生活从这里开始 I 数据库中只有一个模式 II 外模式与模式之间的映像实现数据的逻辑独立性 III 外模式与内模式之间的映像实现数据的物理独立性 A 仅 I B 仅 II C 仅 III D 都不正确 试题 34 37 基于 学生 选课 课程 数据库中的三个关系是 S S SNAME SEX AGE SC S C GRADE C C CNAME TEACHER 34 若要求查找 由张劲老师执教的数据库课程的平均成绩 最高成绩和最低成绩 将使用关系 A S 和 SC B SC 和 C C S 和 C D S SC 和 C 35 若要求查找 李 姓学生的学生号和姓名 正确的 SQL 语句是 A SELECT S SNAME FROM S WHERE SNAME 李 B SELECT S SNAME FROM S WHERE SNAME LIKE 李 C SELECT S SNAME FROM S WHERE SNAME 李 D SELECT S SNAME FROM S WHERE SNAME LIKE 李 36 为了提高查询学生成绩的查询速度 对关系 SC 创建惟一索引 应该创建在 属性上 A S B C C GRADE D S C 37 设 S AVG SNO AVG GRADE 是一个基于关系 SC 定义的学生号和他的平均成绩的视图 下面对该视 图的操作语句中 是不能正确执行的 I UPDATE S AVG SETAVG GRADE 90 WHERE SNO 2004010601 II SELECT SNO AVG GRADE FROM S AVG WHERE SNO 2004010601 A 仅 I B 仅 II C 都能 D 都不能 试题 38 40 是基于如下的关系 R 和 S 且属性 A 是关系 R 的主码 属性 B 是关系 S 的主码 B E b1 3 b2 7 b3 10 b4 2 b5 2 R S X431 转载 大学生电脑主页 最适合大学生的网址导航 精彩生活从这里开始 AB C a1 b1 5 a2 b2 6 a3 b3 8 a4 b4 12 38 若关系 R 和 S 的关系代数操作结果如下 这是执行了 AR B C S B E a1 b1 5 b2 7 a1 b1 5 b3 10 a2 b2 6 b2 7 a2 b2 6 b3 10 a3 b3 8 b3 10 A R S B R S C R S D R S CE R B S B 39 若关系 R 和 S 的关系代数操作的结果如下 这是执行了 AB C E a1 b1 5 3 a2 b2 6 7 a3 b3 8 10 a4 b4 12 2 A R S B R S C R S D R S CE R B S B 40 如果要在关系 R 中插入一个元组 下面 元组不能插入 A a2 b5 7 B a6 b5 3 C a7 b7 8 D a8 b4 1 41 设有关系R A B C 与SQL语句select distinct A C from R where B 5 等价的关系代数表达式是 I A C B 5 R II B 5 A C R A 都等价 B 仅 I C 仅 II D 都不等价 X431 转载 大学生电脑主页 最适合大学生的网址导航 精彩生活从这里开始 42 下述 功能是数据库定义模块的基本功能 I 数据库模式定义 II 数据库完整性定义 III 数据库安全性定义 IV 存取路径定义 A 仅 I II 和 III B 仅 I II 和 IV C 仅 II III 和 IV D 都是 43 数据库管理系统 DBMS 的层次结构中 数据存取层的处理对象是 A 单个元组 B 日志 C 系统缓冲区 D 索引 44 在执行数据库访问命令之前 数据库管理系统 DBMS 首先需要执行下面 检查 I 语法检查 II 用户存取权限检查 III 语义检查 A 仅 I B 仅 II C 仅 III D I II 和 III 45 在 Oracle 工具中 用于支持数据仓库应用的是 A Oracle Discoverer 2000 B Oracle Designer 2000 C Oracle Developer 2000 D Oracle Financials 46 与数据库日志无关 A 保障事务原子性 B 保障数据库一致性 C 故障后恢复 D 死锁检测 47 并发操作有可能引起下述 问题 I 丢失更新 II 不可重复读 III 读脏数据 A 仅 I 和 II B 仅 I 和 III C 仅 II 和 III D 都是 48 下面对 Drop 权限的叙述中 正确的是 A 只允许删除数据 B 允许删除关系 C 允许删除数据库模式 D 和 Delete 权限等价 49 设有两个事务 T1 和 T2 其并发操作序列如下表所示 则下面说法中正确的是 步骤 T1 T2 1 读 A 100 2 读 A 100 3A A 10 写回 4A A 10 写回 A 该操作序列不存在问题 B 该操作序列丢失更新 X431 转载 大学生电脑主页 最适合大学生的网址导航 精彩生活从这里开始 C 该操作序列不能重复读 D 该操作序列读出 脏 数据 50 是由于关系模式设计不当所引起的问题 A 数据冗余 B 数据被非法读取 C 数据被非法修改 D 发生死锁 51 下面关于函数依赖的叙述中 是不正确的 A 若 X Y WY Z 则 XW Z B 若 Y X 则 X Y C 若 XY Z 则 X Z Y Z D 若 X YZ 则 X Y X Z 52 设 U 是所有属性的集合 X Y Z 都是 U 的子集 且 Z U X Y 下面关于多值依赖的叙述中 是不正确的 A 若 X Y 则 X Z B 若 X Y 则 X Y C 若 X Y 且 Y Y 则 X Y D 若 Z 则 X Y 53 若有关系模式 R A B C 下列叙述中 是正确的 I AB C 一定成立 II A BC 一定成立 III AB C 一定成立 IV A BC 一定成立 A 仅 I B I 和 II C 仅 III D III 和 IV 54 若关系模式 R 中只包含两个属性 则 A R 属于 2NF 但 R 不一定属于 3NF B R 属于 3NF 但 R 不一定属于 BCNF C R 属于 BCNF 但 R 不一定属于 4NF D R 属于 4NF 55 存取方法设计是数据库设计的 阶段的任务 A 需求分析 B 概念结构设计 C 逻辑结构设计 D 物理结构设计 56 以下关于 ER 模型向关系模型转换的叙述中 是不正确的 A 一个 1 1 联系可以转换为一个独立的关系模式 也可以与联系的任意一端实体所对应的关系模式合并 B 一个 1 n 联系可以转换为一个独立的关系模式 也可以与联系的 n 端实体所对应的关系模式合并 C 一个 m n 联系可以转换为一个独立的关系模式 也可以与联系的任意一端实体所对应的关系模式合并 D 三个或三个以上的实体间的多元联系转换为一个关系模式 57 建立 Dephi 程序的基本操作步骤中不包括 A 需求分析 B 创建一个新的项目 C 设计窗体 D 编写构件响应的事件 58 PowerBuilder 中的 PowerScript 语言包括下述 语句 I 变量定义语句 II 赋值语句 III 流控制语句 IV 操纵数据库语句 X431 转载 大学生电脑主页 最适合大学生的网址导航 精彩生活从这里开始 A 仅 I II 和 III B 仅 I III 和 IV C 仅 I II 和 IV D 都是 59 不是并行数据库中将关系划分存储到多个磁盘常用方法 A 轮转法 B 散列分布 C 范围分布 D 投影分布 60 在数据仓库中 下面 说法是关于分析型数据的 A 当前的 准确的 B 重复的 简单事务 C 面向主题 D 一次操作数据量比较少 二 填空题 每空二 填空题 每空 2 2 2 2 分 共分 共 40404040 分 分 请将答案分别写在答题卡中序号为 请将答案分别写在答题卡中序号为 1 1 1 1 至 至 20202020 的横线上 答在试卷上不得分 的横线上 答在试卷上不得分 1 语言处理程序应属于 1 软件 2 能够惟一确定 Internet 上每一台计算机位置的是 2 3 设根结点的层次为 0 则高度为 k 的二叉树的最大结点数为 3 4 用数组 A 1 n 顺序存储完全二叉树的各结点 则当 i 0 且 i 4 时 结点 A i 的右子女是结点 A 2i 1 否则结点 A i 没有右子女 5 散列法存储中处理碰撞的方法主要有两类 5 和开地址法 6 实时操作系统能够及时响应随时发生的外部事件 并在严格的 6 范围内完成对该事件的处理 7 在支持线程的操作系统中 同一个进程中的各个线程共享进程的 7 8 从资源分配的角度可将设备分类为 8 共享设备和虚拟设备 9 在数据库技术中 网状数据模型的典型代表是 9 系统 这是 20 世纪 7