三级数据库技术历年笔试真题及答案.docx

2009 年 3 月计算机等级考试三级数据库真题 一、选择题(每小题 1分，共 60 分) ( 1 ) 下 列 哪 一 个 不 是 指 令 系 统 中 包 含 的 指 令 类 型 ？ 存储控制类指令 数据 传送类 指令 算术逻辑类指令 判定控制类指令 ( 2 ) 计 算 机 存 储 容 量 大 小 为 1TB ， 相 当 于 多 少 GB? A ) 256GB B ) 512GB C ) 1024GB D ) 2048GB ( 3 ) 下 列 哪 一 个 不 属 于 广 域 网 ？ A ) X.5 B ) FDDI C ) ISDN D ) ATM ( 4 ) 下 列 哪 一 个 不 属 于 应 用 层 协 议 ？ 用户 数据报协议 UDP 文件 传瑜协 议 FTP C) 域名 服务 DNS D) 电子邮件协议 SMTP ( 5 ) 下 列 哪 一 个 不 属 于 实 施 信 息 认 证 的 方 法 ？ 身份 识别 消息 验 证 密钥 管理 数字 签名 ( 6 ) 密 钥 管 理 包 括 密 钥 的 产 生 、 存 储 、 装 入 、 分 配 、 保 护 、 丢 失 、 销 毁 以 及 保 密 等 内 容 ， 其 中 最 关键和最困难的问题是 解决 密钥的 丢失和 销毁 解决 密钥的分配和 存储 解决 密钥的产生和装入 解决 密钥的保护和保密 ( 7 ) 下 列 哪 些 是 数 据 结 构 研 究 的 内 容 ？ I. 数据的 采集 和清洗 II. 数 据 的逻辑 组织 III. 数据的 集成 IV. 数 据 的 传 输 V. 数 据 的 检 索 A) 仅 II 和 III B ) 仅 II 和 V 仅 I、II 和 IV 仅 I 、 III 和 V (8) 下 列哪一个 术语与 数据 的 存储 结 构无关 ？ 顺序 表 双 链 表 线性 表 散列 表 ( 9 ) 下 列 关 于 串 的 叙 述 中 ， 哪 一 条 是 正 确 的 ？ 串是由至少 I 个字符组成的有限序列 串中 字符的数日就 是串的 长度 串只 能顺序存储 “推入 ”是串的基本运算之一 第(10) -(11) 题基干以下描述：有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F ；现经过 如 下 操 作 ： push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push 。 下列 哪一个 是正确 的从栈 中删除 元素的序 列？ A ) CBE B ) EBD C ) BEDCA D ) CBEDA 下列 哪一个 是上述 操作序 列完成 后栈中的 元素 列 表(从 底到顶 ) A ) F B ) E C ) BEF D ) ADF 下列 关于二 叉树周 游的叙 述中， 哪一条是 正确 的 ？ 若一 个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 若一 个结点是某二义树的前序最后一个结点，则它必是 该二叉 树的对称序最后一个结点 若一 个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 若一 个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点 ( 13 )按 层 次 次 序 将 一 棵 有 n 个 结 点 的 完 全 二 叉 树 的 所 有 结 点 从 1 到 n 编 号 ， 当 i<n/2 时 ，编 号 为 i 的结 点的左子女的编号为 A) 2i-1 B) 2i C) 2i+1 D) 不确定 (14)下列关于B树和B+树的叙述中，哪一条是不正确的？ B 树 和 B+ 树都 是平衡的 多路查找树 B树和B+树都是动态索引结构 B 树 和 B+ 树都 能有效地 支持顺序检索 B 树和 B+ 树都能有效地支持随机检索 在待排序文件已基本有序的前提下， 下列排序方法中效率最高的是 起泡 排序 直接 选择排序 快速 排序 归并 排序 操作系统对每一种资源的管理所完成的工作包括 记录资 源的 使用状况 确 定 资源分 配策略 实施资 源分配 IV. 收回分配 出去的 资源 A ) 仅 I 和 II B ) 仅 III 和 IV 仅 I、 III 和 IV 全 部 下列哪些中断事件属于强迫性中断？ 硬 件 故 障 中 断 II. 缺页中断 III. 访管 中断 IV. 输入 输出中 断 A) 仅 I 、 II 和 IV B) 仅 I 、 II 和 III C) 仅 I 、 III 和 IV D) 全部 引入多道程序设计技术的目的是 提高 系统的 实时响应 速度 充分利用内存， 有利于数据共享 充分利用 CPU， 提高 CPU 利用率 D) 提高文件系统性能， 减少内外存之间的信息传输量 为了能对时间紧迫或重要程度高的