三月计算机三级数据库真题.pdfVIP

一 、 选 择 题 （每 小 题 1分 ， 共 60 分 ） （1 ） 下 列 哪 一 个 不 是 指 令 系 统 中 包 含 的 指 令 类 型 ？ A ） 存 储 控 制 类 指 令 B） 数 据 传 送 类 指 令 C） 算 术 逻 辑 类 指 令 D） 判 定 控 制 类 指 令 （2 ） 计 算 机 存 储 容 量 大 小 为 1TB ， 相 当 于 多 少 GB? A ） 256GB B） 512GB C） 1024GB D ） 2048GB （3 ） 下 列 哪 一 个 不 属 于 广 域 网 ？ A ） X.5 B ） FDDI C） ISDN D） ATM （4 ） 下 列 哪 一 个 不 属 于 应 用 层 协 议 ？ A ） 用 户 数 据 报 协 议 UDP B） 文 件 传 瑜 协 议 FTP C） 域 名 服 务 DNS D） 电 子 邮 件 协 议 SMTP （5 ） 下 列 哪 一 个 不 属 于 实 施 信 息 认 证 的 方 法 ？ A ） 身 份 识 别 B ） 消 息 验 证 C） 密 钥 管 理 D） 数 字 签 名 （6 ） 密 钥 管 理 包 括 密 钥 的 产 生 、 存 储 、 装 入 、 分 配 、 保 护 、 丢 失 、 销 毁 以 及 保 密 等 内 容 ， 其 中 最 关 键 和 最 困 难 的 问 题 是 A ） 解 决 密 钥 的 丢 失 和 销 毁 B ） 解 决 密 钥 的 分 配 和 存 储 C） 解 决 密 钥 的 产 生 和 装 入 D） 解 决 密 钥 的 保 护 和 保 密 （7 ） 下 列 哪 些 是 数 据 结 构 研 究 的 内 容 ？ I. 数 据 的 采 集 和 清 洗 II. 数 据 的 逻 辑 组 织 III. 数 据 的 集 成 IV. 数 据 的 传 输 V. 数 据 的 检 索 A ） 仅 II 和 III B ） 仅 II 和 V C） 仅 I 、 II 和 IV D） 仅 I 、 III 和 V （8 ） 下 列 哪 一 个 术 语 与 数 据 的 存 储 结 构 无 关 ？ A ） 顺 序 表 B ） 双 链 表 C） 线 性 表 D） 散 列 表 （9 ） 下 列 关 于 串 的 叙 述 中 ， 哪 一 条 是 正 确 的 ？ A ） 串 是 由 至 少 I 个 字 符 组 成 的 有 限 序 列 B ） 串 中 字 符 的 数 日 就 是 串 的 长 度 C） 串 只 能 顺 序 存 储 D） “推 入 ” 是 串 的 基 本 运 算 之 一 （12 ） 下 列 关 于 二 叉 树 周 游 的 叙 述 中 ， 哪 一 条 是 正 确 的 ？ A ）若 一 个 结 点 足 某 义 树 的 对 称 序 最 后 一 个 结 点 ，则 它 必 是 该 二 叉 树 的 前 序 最 后 一 个 结 点 B ）若 一 个 结 点 是 某 二 义 树 的 前 序 最 后 一 个 结 点 ，则 它 必 是 该 二 叉 树 的 对 称 序 最 后 一 个 结 点 C）若 一 个 树 叶 是 某 二 叉 树 的 对 称 序 最 后 一 个 结 点 ，则 它 必 是 该 二 叉 树 的 前 序 最 后 一 个 结 点 D ） 若 一 个 树 叶 是 某 二 叉 树 的 前 序 最 后 一 个 结 点 ， 则 它 必 是 该 _ 叉 树 的 对 称 序 最 后 一 个 结 点 （13 ） 按 层 次 次 序 将 一 棵 有 n 个 结 点 的 完 全 二 叉 树 的 所 有 结 点 从 1 到 n 编 号 ， 当 in/2 时 ， 编 号 为 i 的 结 点 的 左 子 女 的 编 号 为 A ） 2i-1 B ） 2i