2022年国网北京电力招聘（计算机类）考试题库（含典型题、真题库）.pdf

《2022年国网北京电力招聘（计算机类）考试题库（含典型题、真题库）.pdf》由会员分享，可在线阅读，更多相关《2022年国网北京电力招聘（计算机类）考试题库（含典型题、真题库）.pdf（169页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年 国 网 北 京 电 力 招 聘（计 算 机 类）考 试 题 库（含 典 型 题、真 题 库）一、单 选 题 1.某 路 由 器 的 路 由 表 如 下 表 所 示：目 的 网 络 下 T 接 口 169.96.40,023 I7&1.L1 S1169.96.40.025 176222 S2169.96.40.OT7 176333 E30.0.0.00 176.4.4.4”些 这 出 哭 的 空 II一 小 日 的 地 址 为 169.96.40.5 的 IP分 组，则 转 发 该 IP分 组 的 接 口 是（）A、S1B、S2C、S3D、S4答 案：C解 析：169.96.40.0

2、/27说 明 此 网 络 有 27位 网 络 位，主 机 位 有 5 位，所 以 每 个 子 网 所 能 容 纳 的 主 机 数 量 为 2-5二 32台，所 以 第 一 个 子 网 为 160.96.40.0-160.96.40.31,所 以 169.96.40.5 位 于 此 子 网 中，所 以 会 从 S3接 口 中 转 发 出 去。2.微 型 计 算 机 的 发 展 以（）技 术 为 标 志。A、硬 盘 B、微 处 理 器 C、操 作 系 统 D、软 件答 案：B解 析：微 型 计 算 机 是 由 大 规 模 集 成 电 路 组 成 的、体 积 较 小 的 电 子 计 算 机。它 是

3、以 微 处 理 器 为 基 础，配 以 内 存 储 器 及 输 入 输 出（I/O）接 口 电 路 和 相 应 的 辅 助 电 路 而 构 成 的 裸 机。3.以 下 关 于 宏 病 毒 的 叙 述，错 误 的 是（）。A、宏 病 毒 会 感 染 DOC文 档 文 件 和 DOT模 板 文 件 B、宏 病 毒 是 一 种 寄 存 在 文 档 或 模 板 的 宏 中 的 计 算 机 病 毒 C、感 染 宏 病 毒 后，宏 中 必 然 含 有 对 文 档 读 写 操 作 的 宏 指 令 D、宏 病 毒 是 一 种 寄 存 在 可 执 行 文 件 中 的 电 脑 病 毒 答 案：D解 析：宏 病 毒

4、 是 一 种 寄 存 在 文 档 或 模 板 的 宏 中 的 计 算 机 病 毒。一 旦 打 开 这 样 的 文 档，其 中 的 宏 就 会 被 执 行，于 是 宏 病 毒 就 会 被 激 活，转 移 到 计 算 机 上，并 驻 留 在 Normal模 板 上。从 此 以 后，所 有 自 动 保 存 的 文 档 都 会“感 染”上 这 种 宏 病 毒，而 且 如 果 其 他 用 户 打 开 了 感 染 病 毒 的 文 档，宏 病 毒 又 会 转 移 到 他 的 计 算 机 上。4.假 设 5 个 进 程 P0、P1、P2、P3、P4共 享 三 类 资 源 R1、R2、R3,这 些 斐 源 总

5、数 分 别 为 18、6、22o TO时 刻 的 斐 源 分 配 情 况 如 下 表 所 示，此 时 存 在 的 一 个 安 全 序 列 是 进 程 已 分 配 资 源 资 源 最 大 需 求 R1 R2 R3 R1 R2 R3P0 3 2 3 5 5 10P1 4 0 3 5 3 6P2 4 0 5 4 0 11P3 2 0 4 4 2 5P4 3 1 4 424Av PO,P2,P4,P1,P3B、P1,PO,P3,P4,P2C、P2,P1,PO,P3,P4D、P3,P4,P2,P1,PO答 案:D解 析：依 题 意，可 知 R1、R2、R3已 分 配 的 数 量 为 16、3、19,则

6、系 统 可 利 用 的 资 源 还 有 2、3、3,并 且 可 求 出 5 个 进 程 对 应 的 Need矩 阵：进 程 Allocation NeedR1 R2 R3 RI R2 R3P0 32323 7P1 4 0 3 1 3 3P2 4 0 5 0 0 6P3 2 0 4 2 2 1P4 3 1 4 1 1 0由 此 可 知，可 将 斐 源 分 配 给 P3或 P4,之 后 系 统 将 P3和 P4的 资 源 回 收，系 统 可 分 配 的 资 源 变 为(2,3,3)+(2,0,4)+(3,1,4)=(7,4,11),可 满 足 PO、P1、P2任 意 一 个 进 程 的 斐 源 需

7、 求，故 选 D。5.网 络 配 置 如 图 所 示，其 中 使 用 了 一 台 路 由 器、一 台 交 换 机 和 一 台 集 线 器，对 于 这 种 配 置，下 面 的 论 断 中 正 确 的 是(6)。A、2 个 广 播 域 和 2 个 冲 突 域 B、1 一 个 广 播 域 和 2 个 冲 突 域 C、2 个 广 播 域 和 5 个 冲 突 域 D、1个 广 播 域 和 8 个 冲 突 域 答 案：C解 析：路 由 器 是 网 络 互 联 设 备，用 以 隔 离 广 播 域，此 处 路 由 器 连 接 了 两 个 逻 辑 网 络，意 味 着 有 两 个 广 播 域。交 换 机 可 以

8、隔 离 冲 突 域，有 多 少 个 端 口 在 使 用 就 意 味 着 有 多 少 个 冲 突 域,此 时 交 换 机 上 有 5 个 冲 突 域，（若 只 计 算 连 接 了 主 机 的 端 口，则 交 换 机 上 有 4 个 冲 突 域）。集 线 器 既 不 可 以 分 割 冲 突 域 也 不 可 以 分 割 广 播 域,其 上 所 有 端 口 共 用 一 个 冲 突 域。所 以 整 个 拓 扑 图 共 有 5+1=6个 冲 突 域（若 只 计 算 交 换 机 连 接 了 主 机 的 端 口，则 交 换 机 上 有 4 个 冲 突 域，整 个 拓 扑 图 有 4+1=5个 冲 突 域）。结

9、 合 答 案 四 个 选 项，C是 符 合 广 播 域 和 冲 突 域 计 数 的。6.地 址 码 的 位 数 决 定 可 以 直 接 访 问 的 存 储 器 容 量，当 地 址 码 是 1 0位 二 进 制 数 时,可 以 访 问 的 主 存 容 量 是（）。A、1MB、1KC、10KD、10M答 案：B主 存 的 寻 址 空 间,即 可 以 访 问 的 主 存 容 量,由 地 址 码 的 个 数 n诀 定,即 2）由 于 n=10,所 以 23=1K。解 析：7.在 windows中，使 用 tracert命 令 可 以 追 踪 中 间 经 过 的 路 由，为 了 加 快 追 踪 速 度，

10、一 般 带 上 参 数（）可 以 在 追 踪 的 时 候 不 解 析 域 名。A、-dB、-hc、-jD、-w答 案:A8.某 网 络 拓 扑 结 构 及 接 口 的 地 址 信 息 分 别 如 下 图 和 下 表 所 示，S1和 S2均 为 二 层 交 换 机。当 主 机 1 向 主 机 4 发 送 消 息 时，主 机 4 收 到 的 数 据 帧 中，其 封 装 的 源 IP地 址 为（），源 MAC地 址 为（请 作 答 此 空）。0.州 由 Z*、按 n IP 地 址 MAC尤 机 I 以 太 屐 n 2O2.II3.12JI1口 机 4 以 太 极”_2O2.IB.1S.I2路 Hit

11、t F0*0 _ 202 312.1_ 4277 BQ.22 8I 5B路 由 202.1”.IS I 1B 64E 33 8L3C01 a45 67 89 AB94 3%E5 DA 81 57A、01-23-45-67-89-ABB、94-39-E5-DA-81-57C、42-47-B0-22-81-5BD、1B-64-E1-33-81-3C答 案：D解 析：当 主 机 1 向 主 机 4 发 送 消 息 时，主 机 4 收 到 的 数 据 帧 中，其 封 装 的 源 IP地 址 为 主 机 1 的 地 址 即 202.113.12.1 1 1,源 MAC地 址 为 路 由 器 F0/1 口

12、 的 mac地 址，即 1B-64-E1-33-81-3C。9.为 了 提 高 计 算 机 磁 盘 存 取 效 率，通 常 可 以 oA、利 用 磁 盘 格 式 化 程 序，定 期 对 ROM进 行 碎 片 整 理 B、利 用 磁 盘 碎 片 整 理 程 序，定 期 对 内 存 进 行 碎 片 整 理 C、利 用 磁 盘 碎 片 整 理 程 序，定 期 对 磁 盘 进 行 碎 片 整 理 D、利 用 磁 盘 格 式 化 程 序，定 期 对 磁 盘 进 行 碎 片 整 理 答 案：C解 析：格 式 化 程 序 会 将 数 据 全 部 销 毁，因 此 应 该 使 用 碎 片 整 理 程 序 对 磁

13、 盘 进 行 整 理。10.“总 线 忙”信 号 的 建 立 者 是()。A、获 得 总 线 控 制 权 的 设 备 B、发 出“总 线 请 求”信 号 的 设 备 C、总 线 控 制 器 D、CPU答 案：A解 析：在 总 线 控 制 中，申 请 使 用 总 线 的 设 备 向 总 线 控 制 器 发 出“总 线 请 求”信 号 由 总 线 控 制 器 进 行 裁 决。如 果 经 裁 决 允 许 该 设 备 使 用 总 线，就 由 总 线 控 制 器 向 该 设 备 发 出“总 线 允 许”信 号，该 设 备 接 收 到“总 线 允 许”信 号 后 获 得 总 线 控 制 权，同 时 发 出

14、“总 线 忙”信 号，用 于 通 知 其 他 设 备 此 时 总 线 已 被 占 用。当 该 设 备 使 用 完 总 线 时，将“总 线 忙”信 号 撤 销，释 放 总 线。11.从 E-R图 向 数 据 模 型 的 转 换 是 数 据 库 设 计 的 哪 一 个 阶 段 的 任 务()。A、逻 辑 结 构 设 计 B、物 理 结 构 设 计 C、需 求 分 析 D、概 念 结 构 设 计 答 案：A解 析：从 E-R图 向 数 据 模 型 的 转 换 是 数 据 库 设 计 的 逻 辑 结 构 设 计 阶 段 的 任 务 逻 辑 结 构 设 计。概 念 结 构 设 计 的 任 务 是 在 需

15、 求 分 析 阶 段 产 生 的 需 求 说 明 书 的 基 础 上,按 照 特 定 的 方 法 把 它 们 抽 象 为 一 个 不 依 赖 于 任 何 具 体 机 器 的 数 据 模 型，即 概 念 模 型。将 一 个 给 定 逻 辑 结 构 实 施 到 具 体 的 环 境 中 时，逻 辑 数 据 模 型 要 选 取 一 个 具 体 的 工 作 环 境，这 个 工 作 环 境 提 供 了 数 据 的 存 储 结 构 与 存 取 方 法，这 个 过 程 就 是 数 据 库 的 物 理 设 计。12.传 输 层 的 主 要 功 能 是 O。A、定 义 物 理 地 址 B、建 立 端 到 端 连

16、接 C、在 终 端 设 备 间 传 送 比 特 流，定 义 了 电 压、接 口 电 缆 标 准 和 传 输 距 离 等 D、将 数 据 从 一 个 主 机 传 送 给 另 一 个 主 机 答 案：B解 析：传 输 层 最 主 要 的 功 能 是 建 立 端 到 端 的 传 输。13.在 一 个 具 有 n 个 单 元 的 顺 序 栈 中，假 定 以 地 址 低 端(即 下 标 为 0 的 单 元)作 为 栈 底，以 top作 为 栈 顶 指 针，当 出 栈 时，top的 变 化 为()。Ax top=top-1；B、top=top+1；c、不 变 D、top二 0；答 案：A解 析：以 top

17、作 为 栈 顶 指 针，当 出 栈 时，top的 变 化 为 top=top-1。14.文 件 的 顺 序 存 取 是 O。A、按 物 理 块 号 依 次 存 取 B、按 终 端 号 依 次 存 取 C、按 文 件 的 逻 辑 号 逐 一 存 取 D、按 文 件 逻 辑 记 录 大 小 逐 一 存 取 答 案：C解 析：文 件 的 顺 序 存 储 是 指 文 件 的 逻 辑 记 录 连 续 存 储 在 文 件 存 储 器 上。15.针 对 8位 二 进 制 数，下 列 说 法 中 正 确 的 是()。A、-127 的 补 码 为 10000000B、7 27的 反 码 等 于 0 的 移 码

18、C、+1的 移 码 等 于 7 2 7 的 反 码 D、0 的 补 码 等 于 T 的 反 码 答 案：B解 析：原 码 中 符 号 位 1代 表 负 数，0 代 表 正 数。正 数 的 原 码、补 码 和 反 码 都 相 同，负 数 的 反 码 为 除 符 号 位 外 取 反，负 数 的 补 码 为 其 反 码 加 1,移 码 为 符 号 位 取 反 的 补 码。故 7 2 7 原 码 为 11111111,反 码 为 10000000,补 码 为 10000001,所 以 A项 错 误。0 的 移 码 为 10000000,和 7 2 7 反 码 相 同，故 B 正 确。+1的 移 码 为

19、 10000001不 等 于 7 2 7 的 反 码，C 错 误。-1的 反 码 为 10000001不 等 于 0 的 补 码，故 D错 误。16.设 信 号 的 波 特 率 为 600Baud。采 用 幅 度-相 位 复 合 调 制 技 术，由 4 种 幅 度 和 8种 相 位 组 成 16种 码 元，则 信 道 的 数 据 速 率 为（）oA、600b/sB、2400b/sC、4800b/sD、9600b/s答 案：B解 析：此 题 考 查 数 据 通 信 基 础 方 面 的 内 容，根 据 尼 奎 斯 特（奈 奎 斯 特、奈 氏 定 律）公 式 R=B*log2N（R 表 示 数 据

20、速 率，N 表 示 码 元 种 类，log2N表 示 一 个 码 元 可 以 传 输 多 少 bit 数 据，B 表 示 波 特 率）,B=600Baud,N 为 16,则 R=B*Iog2N=R=600*log216=2400b/so17.虚 拟 化 资 源 指 一 些 可 以 实 现 一 定 操 作 具 有 一 定 功 能，但 其 本 身 是（）的 资 源，如 计 算 池，存 储 池 和 网 络 池、数 据 库 资 源 等，通 过 软 件 技 术 来 实 现 相 关 的 虚 拟 化 功 能 包 括 虚 拟 环 境 虚 拟 系 统、虚 拟 平 台。A、物 理 B、实 体 C、虚 拟 D、真

21、实 答 案：C解 析：虚 拟 化 资 源 指 一 些 可 以 实 现 一 定 操 作 具 有 一 定 功 能，但 其 本 身 是 虚 拟 的 资 源，如 计 算 池，存 储 池 和 网 络 池 数 据 库 资 源 等，通 过 软 件 技 术 来 实 现 相 关 的 虚 拟 化 功 能 包 括 虚 拟 环 境、虚 拟 系 统、虚 拟 平 台。18.Internet中 用 于 文 件 传 输 的 是 _(9)_。A、DHCP服 务 器 B、DNS服 务 器 G FTP服 务 器 D、路 由 器 答 案：C解 析：DHCP：它 承 担 着 IP地 址 和 相 应 的 信 息 的 动 态 的 地 址

22、配 置。DHCP提 供 安 全、可 靠 而 且 简 单 的 TCP/IP网 络 设 置，避 免 地 址 冲 突，并 且 通 过 地 址 分 配 的 集 中 的 管 理 帮 助 保 存 对 IP地 址 的 使 用。FTP：文 件 传 输 协 议(Fi leTransferProtocol)是 TCP/IP协 议 中 用 于 向 网 络 登 入 显 示 文 件 及 目 录 清 单 的 传 输 文 件 的 协 议。FTP支 持 多 种 文 件 类 型 和 文 件 格 式，包 括 ASCII文 件 和 二 进 制 文 件。FTP服 务 器 用 于 文 件 传 输.DNS域 名 服 务 器 用 于 把

23、域 名 翻 译 成 电 脑 能 识 别 的 IP地 址。19.设 一 组 初 始 记 录 关 键 字 序 列(5,2,6,3,8),以 第 一 个 记 录 关 键 字 5 为 基 准 进 行 一 趟 快 速 排 序 的 结 果 为()A、3,2,5,8,6B、2,3,5,8,6C、3,2,5,6,8D、2,3,6,5,8答 案：C解 析:快 速 排 序 的 每 趟 排 序 在 待 排 序 列 中 选 取 一 个 数 为 基 准,将 序 列 划 分 为 两 段,一 段 的 值 比 基 准 值 小，另 一 段 大 于 或 等 于 基 准 值。20.在 平 衡 二 叉 树 中()。A、不 存 在 度

24、 为 1的 节 点 B、任 意 节 点 的 左、右 子 树 节 点 数 目 相 同 C、任 意 节 点 的 左、右 子 树 高 度 相 同 D、任 意 节 点 的 左 右 子 树 高 度 之 差 的 绝 对 值 不 大 于 1答 案：D解 析：平 衡 二 叉 树 又 称 AVL树，它 或 者 是 一 棵 空 树，或 具 有 下 列 性 质 的 二 叉 树:左 子 树 和 右 子 树 都 是 平 衡 二 叉 树：左 子 树 和 右 子 树 的 高 度 之 差 的 绝 对 值 不 超 过 1。二 叉 树 上 节 点 的 平 衡 因 子 定 义 为 该 节 点 的 右 子 树 的 高 度 减 去 它

25、 的 左 子 树 的 高 度。可 见，平 衡 二 叉 树 上 所 有 节 点 的 平 衡 因 子 只 可 能 是 7,0,10只 要 二 叉 树 上 有 一 个 节 点 的 平 衡 因 子 的 绝 对 值 大 于 1,则 该 二 叉 树 就 是 不 平 衡 的。21.CPU响 应 中 断 时 需 要 保 护 断 点，断 点 指 的 是()。A、中 断 服 务 程 序 的 人 口 地 址 B、程 序 计 数 器 P C的 内 容 C、CPU内 各 寄 存 器 的 内 容 D、指 令 寄 存 器 I R 的 内 容 答 案：B解 析：CPU在 一 条 指 令 执 行 结 束 时 响 应 中 断，断

26、 点 指 的 是 程 序 计 数 器 P C的 内 容，也 就 是 现 行 程 序 下 一 条 将 要 执 行 指 令 的 地 址 22.以 硬 布 线 方 式 构 成 的 控 制 器 也 叫 0oA、组 合 逻 辑 型 控 制 器 B、微 程 序 控 制 器 C、存 储 逻 辑 型 控 制 器 D、运 算 器 答 案:A解 析:硬 布 线 控 制 器 是 采 用 时 序 逻 辑 技 术 来 实 现 的，也 称 之 为 组 合 逻 辑 型 控 制 器;微 程 序 控 制 器 是 采 用 存 储 逻 辑 来 实 现 的。23.关 于 数 据 传 输 过 程 中 的 总 线 定 时 的 说 法 正

27、 确 的 是()。A、同 步 定 时 简 单、无 等 待 答 复 时 间 B、同 步 定 时 快 慢 速 设 备 协 调 适 应 性 好 C、同 步 定 时 需 要 传 握 手 信 号 使 总 线 带 宽 窄，总 线 周 期 长 D、异 步 定 时 以 最 慢 的 设 备 设 计、若 设 计 好 后 不 能 再 接 低 速 设 备 答 案:A解 析：同 步 定 时 的 优 点 是：简 单，无 等 待 答 复 时 间；缺 点 是：对 速 度 各 不 相 同 的 部 件 而 言，必 须 按 照 速 度 最 慢 的 部 件 来 设 计 公 共 时 钟，严 重 影 响 总 线 的 工 作 效 率。同

28、步 定 时 不 需 要 传 握 手 信 号；异 步 定 时 通 信 是 采 用 应 答 方 式 进 行 通 信 的，没 有 公 共 的 时 钟 标 准。24.在 一 个 具 有 n 个 顶 点 的 无 向 图 中，要 连 通 全 部 顶 点 至 少 需 要()条 边。A、nB、n+lC n-ID、n/2答 案：C解 析：假 设 每 顶 点 都 和 其 他 顶 点 有 边，则 至 少 需 要 n-l条 边 将 所 有 顶 点 连 通。25.WLAN标 准 IEEE802.11g规 定 的 数 据 速 率 是 多 少？(35)。A、2Mb/sB、11 Mb/sG 54Mb/sD、300Mb/s答

29、案：c解 析：IEEE802.11先 后 提 出 了 以 下 多 个 标 准,最 早 的 802.11标 准 只 能 够 达 到 1 2Mbps的 速 度，在 制 定 更 高 速 度 的 标 准 时，就 产 生 了 802.11a和 802.11b两 个 分 支，后 来 又 推 出 了 802.11g的 新 标 准，再 后 来 又 出 现 了 802.11 n,各 个 标 准 速 率、频 段、所 用 技 术 如 下 表 所 示。无 线 局 域 丽 碓 标 准 运 行 频 段，主 要 技 术，数 据 速 率“S02.11P 2.4GHz 的 ISI 频 段。扩 频 通 信 技 术 Ifbps 和

30、 2M bps1S02.11b 2 4GHz 的 ISM 频 段+CCK技 术。UMbpsS02.11a 5GHzU-NII 频 段。OFDM调 制 技 术，54Mbpsn802.11g*12.4GHz 的 ISM 频 段。OFDM调 制 技 术，S02.11n 2.4GHz 的 5GHz。U IO 和 OFDNb-300Ibpw、十:王：1 sM 是 指 可 用 于 工 业、科 学、医 疗 领 域 的 频 段；U-NII是 指 用 于 构 建 国 家 信 息 基 础 的 无 限 制 频 段。26.某 机 字 长 32位，主 存 容 量 1MB,按 字 编 址，块 长 512B,Cache共

31、可 存 放 16个 块，采 用 直 接 映 射 方 式，则 Cache地 址 长 度 为()。A、11 位 B、13 位C、18 位 D、20 位 答 案：A生 存 地 址 中 除 去 tag（生 存 字 块 标 记）的 部 分 就 是 Cache地 址，其 中,块 长 5 1 2 B,主 存 技 字 编 址,512B（4B）=1 2 8=2,即 块 内 字 地 址 7位 i C a&e共 可 存 放】6 个 块，采 用 直 接 映 射 方 式，个=16,即 Cache字 块 地 址 4 位：故 Cache地 址 共 4+7=11位.解 析：27.在 浮 点 数 加 减 法 的 对 阶 操 作

32、 中（）。A、将 大 的 一 个 阶 码 调 整 与 小 的 阶 码 相 同 B、将 小 的 一 个 阶 码 调 整 与 大 的 阶 码 相 同 C、将 被 加（减）数 的 阶 码 调 整 到 与 加（减）数 的 阶 码 相 同 D、无 需 调 整 答 案：B解 析：在 浮 点 数 加 减 法 的 对 阶 操 作 中 要 遵 循“小 阶 向 大 阶”看 齐 的 原 则。28.一 个 具 有 1025个 结 点 的 二 叉 树 的 高 h 为（）。A、11B、10G 11至 1025之 间 D、10至 1024之 间 答 案：C解 析：在 具 有 n 个 结 点 的 二 叉 树 中 完 全 二

33、叉 树 的 树 高 最 小，其 为 logn+1,单 支 二 叉 树，即 每 层 只 有 一 个 结 点，树 高 最 大，其 为 n。因 此，具 有 1025个 结 点 的 二 叉 树 树 高 应 在 11至 1025之 间。29.现 在 的 计 算 机 通 常 是 将 处 理 程 序 放 在 连 续 的 内 存 地 址 中，CPU在 执 行 这 个 处 理 程 序 时，使 用 一 个 叫 作()的 寄 存 器 来 指 示 程 序 的 执 行 顺 序 A、内 存 地 址 B、指 令 指 针 C、累 加 D、指 令 答 案:B解 析：CPU内 部 有 一 个 指 令 指 针 寄 存 器(IP),

34、它 用 于 存 放 下 一 条 要 执 行 的 指 令 在 代 码 段 中 的 偏 移 地 址。在 程 序 运 行 的 过 程 中，它 与 代 码 段 寄 存 器 CS联 用 来 确 定 下 一 条 指 令 的 物 理 地 址。计 算 机 使 用 它 来 控 制 指 令 序 列 的 执 行 流 程。30.进 行 网 络 诊 断 时 常 使 用 的 ping命 令，通 过 发 送 一 个()报 文，探 测 并 统 计 网 络 环 境。A、ICMPB、IGMPC、UDPD、TCP答 案：A31.生 成 树 协 议(STP)的 作 用 是()o A.通 过 阻 塞 冗 余 端 口 消 除 网 络 中

35、 的 回 路 A、把 网 络 分 割 成 多 个 虚 拟 局 域 网 B、通 过 学 习 机 制 建 立 交 换 机 的 MAC、地 址 表 D、通 过 路 由 器 隔 离 网 络 中 的 广 播 风 暴答 案：A解 析：生 成 树 协 议（Spann i ngTreeProtoco I,STP）是 一 种 链 路 管 理 协 议，为 网 络 提 供 路 径 冗 余，同 时 防 止 产 生 环 路。交 换 机 之 间 使 用 网 桥 协 议 数 据 单 元（BridgeProtocolDataUnit,BPDU）来 交 换 STP信 息。STP的 作 用 有 以 下 几 点:（1）逻 辑 上

36、断 开 环 路，防 止 广 播 风 暴 的 产 生。（2）当 线 路 出 现 故 障，断 开 的 接 口 被 激 活，恢 复 通 信，起 备 份 线 路 的 作 用。（3）形 成 一 个 最 佳 的 树 型 拓 扑。但 是 要 注 意 选 项 D 的 说 法 不 是 STP的 功 能，STp的 实 现 是 在 交 换 机 这 种 纯 粹 的 二 层 设 备 上。不 需 要 借 用 三 层 设 备 来 实 现。32.若 用 户 1与 用 户 2 之 间 发 送 和 接 收 电 子 邮 件 的 过 程 如 下 图 所 示，则 图 中、。2、0 3 阶 段 分 别 使 用 的 应 用 层 协 议 可

37、 以 是（）。用 户 面 用 户 2的 用 0 1 科 条，种 务，用 户 2&-J。-&A、SMTP、SMTP、SMTPB、POP3、SMTP、POP3C、POP3、SMTP、SMTPD、SMTP、SMTP、POP3答 案：D解 析：从 邮 件 发 送 方 发 邮 件 到 发 送 邮 件 服 务 器 使 用 的 是 SMTP协 议，从 发 送 邮 件 服 务 器 到 接 收 邮 件 服 务 器 使 用 的 仍 是 SMTP协 议，接 收 方 从 接 收 邮 件 服 务 器 获 取 邮 件 使 用 的 是 POP3协 议。33.一 个 进 程 被 唤 醒 意 味 着（）。A、该 进 程 重 新

38、 占 有 了 CPUB、进 程 状 态 变 为 就 绪 C、它 的 优 先 权 变 为 最 大 D、其 PCB移 至 就 绪 队 列 的 队 首 答 案：B解 析：进 程 的 睡 眠 状 态 也 就 是 阻 塞 状 态，进 程 被 唤 醒 之 后 即 由 阻 塞 状 态 变 为 就 绪 状 态。34.循 环 队 列 存 储 在 数 据 A 中，则 入 队 时 的 操 作 为 0。Ax rear=rear+1B、re a r二(re a r+1)%(m-1)C、rear-(re a r+1)%mD、rear-(re a r+1)%(m+1)答 案：D解 析：入 队 操 作 在 队 尾 进 行，(

39、队 尾 指 针+1)%最 大 值 3 5.判 定 一 个 有 向 图 是 否 存 在 回 路 除 了 可 以 利 用 拓 扑 排 序 方 法 外，还 可 以 用()。A、广 度 优 先 遍 历 算 法 B、深 度 优 先 遍 历 算 法 C、求 关 键 路 径 的 方 法 D、求 最 短 路 径 的 方 法 答 案：B解 析：当 有 向 图 中 无 回 路 时，从 某 顶 点 出 发 进 行 深 度 优 先 遍 历 时，出 栈 的 顺 序(退 出 DFSTraverse算 法)即 为 逆 向 的 拓 扑 序 列。36.下 面 的 地 址 中 可 以 作 为 源 地 址 但 不 能 作 为 目

40、的 地 址 的 是。；可 以 作 为 目 的 地 址 但 不 能 作 为 源 地 址 的 是(请 作 答 此 空)。A、0.0.0.0B、127.0.0.1G 202.225.21.1/24D、202.225.21.255/24答 案:D解 析：可 以 作 为 源 地 址 但 不 能 作 为 目 的 地 址 的 是 o.o.0.0;可 以 作 为 目 的 地 址 但 不 能 作 为 源 地 址 的 是 广 播 地 址 202.225.21.255/2437.有 一 个 用 数 组 表 示 的 环 形 队 列，m 为 数 组 的 长 度。假 设 f 为 队 头 元 素 在 数 组 中 的 位 置

41、，r为 队 尾 元 素 的 后 一 位 置(按 顺 时 针 方 向)。若 队 列 非 空，则 计 算 队 列 中 元 素 个 数 的 公 式 应 为 O oA、(m+r-f)modmB、r-fC、(m-r+f)modmD、(m-r-f)modm答 案：A解 析：当 对 头 指 针 和 队 尾 指 针 分 别 指 向 头 节 点 和 尾 结 点 的 下 一 个 结 点 时，计 算 元 素 个 数 可 以 使 用(m+r-f)modm公 式 来 计 算。38.图 形 显 示 器 可 显 示()，图 像 显 示 器 可 显 示 有 亮 暗 层 次 的 照 片。A、立 体 图 形 B、没 有 亮 暗

42、层 次 的 线 条 图C、有 亮 暗 层 次 的 照 片 D、有 亮 暗 层 次 的 线 条 图 答 案：B解 析：图 形 显 示 器 和 图 像 显 示 器 的 区 别 在 于，图 形 显 示 器 可 显 示 没 有 亮 暗 层 次 的 线 条 图，图 像 显 示 器 可 显 示 有 亮 暗 层 次 的 照 片。39.以 下 不 是 DNS服 务 的 作 用 的 是 O。A、将 主 机 名 翻 译 到 指 定 的 IP地 址 B、将 IP地 址 反 解 成 主 机 名 G 解 析 特 定 类 型 的 服 务 的 地 址，如 MX,NSD、将 IP解 析 成 MAC地 址 答 案：D解 析：D

43、NS能 够 将 主 机 名 翻 译 到 指 定 的 IP地 址，也 能 将 IP地 址 反 解 成 主 机 名，但 是 不 能 将 IP解 析 成 MAC地 址。DNS可 以 解 析 特 定 类 型 的 服 务 的 地 址，如 MX,NS：NS(NameServer)记 录 是 域 名 服 务 器 记 录，用 来 指 定 该 域 名 由 哪 个 DNS服 务 器 来 进 行 解 析；MX(MailExchanger)记 录 是 邮 件 交 换 记 录，它 指 向 一 个 邮 件 服 务 器，用 于 电 子 邮 件 系 统 发 邮 件 时 根 据 收 信 人 的 地 址 后 缀 来 定 位 邮

44、件 服 务 器。40.下 列 不 属 于 数 据 库 技 术 E-R图 的 三 要 素 的 是()。A、矩 形 B、椭 圆 形 C、菱 形 D、锥 形 答 案：D解 析：E-R图 也 称 实 体 一 联 系 图(EntityRelationshipDiagram),提 供 了 表 示 实 体 类 型、属 性 和 联 系 的 方 法，用 来 描 述 现 实 世 界 的 概 念 模 型。在 E-R图 中，使 用 矩 形 表 示 实 体 型，椭 圆 表 示 属 性，菱 形 表 示 联 系。41.在 计 算 机 外 部 设 备 和 主 存 之 间 直 接 传 送 而 不 是 由 CPU执 行 程 序

45、指 令 进 行 数 据 传 送 的 控 制 方 式 称 为()oA、程 序 查 询 方 式 B、中 断 方 式 C、并 行 控 制 方 式 D、DMA方 式 答 案：D解 析：在 计 算 机 中，实 现 计 算 机 与 外 部 设 备 之 间 数 据 交 换 经 常 使 用 的 方 式 有 无 条 件 传 送 程 序 查 询 中 断 和 直 接 存 储 器 存 取(DMA)。其 中 前 三 种 都 是 通 过 CPU执 行 某 一 段 程 序，实 现 计 算 机 内 存 与 外 设 问 的 数 据 交 换。只 有 DMA方 式 下，CPU交 出 计 算 机 系 统 总 线 的 控 制 权，不

46、参 与 内 存 与 外 设 间 的 数 据 交 换。而 DMA方 式 工 作 时，是 在 DMA控 制 硬 件 的 控 制 下，实 现 内 存 与 外 设 间 数 据 的 直 接 传 送，并 不 需 要 CPU参 与 工 作。由 于 DMA方 式 是 在 DMA控 制 器 硬 件 的 控 制 下 实 现 数 据 的 传 送，不 需 要 CPU执 行 程 序，故 这 种 方 式 传 送 的 速 度 最 快。42.操 作 系 统 中 引 入 缓 冲 技 术 是 为 了 增 强 系 统()的 能 力。A、串 行 操 作 B、并 行 操 作 C、中 断 操 作 D、控 制 操 作答 案：B解 析：操

47、作 系 统 中 引 入 缓 冲 技 术 是 为 了 提 高 CPU和 I/O设 备 之 间 的 并 行 性，增 强 系 统 并 行 操 作 的 能 力。43.下 面 加 密 算 法 中 属 于 公 钥 加 密 算 法 的 是()A、DESB、IDEAC、RSAD、MD5答 案：C解 析：公 钥 加 密 算 法 的 主 要 代 表 是 RSA。44.设 有 n个 关 键 字 具 有 相 同 的 hash函 数 值，则 用 线 性 探 索 法 把 n 个 关 键 字 映 射 到 hash中，需 要 做()次 线 性 探 测。A、nB、n*(n+1)C、n*(n+1)/2D、n*(n-1)/2答 案

48、：c解 析：关 键 字 直 接 插 入 要 做 1次 探 测。所 以 类 推 n个 关 键 词 要 做 1+2+.+(n-1)+n=n*(n+1)/2 答 案 是 C。45.中 断 响 应 由 高 到 低 的 优 先 次 序 宜 用()。A、访 管 T 程 序 性 T 机 器 故 障 B、访 管 T 程 序 性 T 重 新 启 动C、外 部 T 访 管 T 程 序 性 D、程 序 性 TI/OT访 管 答 案：B解 析：中 断 优 先 级 由 高 至 低 为：访 管 一 程 序 性 一 重 新 启 动。重 新 启 动 应 当 等 待 其 他 任 务 完 成 后 再 进 行，优 先 级 最 低，

49、访 管 指 令 最 紧 迫，优 先 级 最 高。硬 件 故 障 优 先 级 最 高，访 问 指 令 优 先 级 要 高 于 外 部 中 断。46.下 面 名 词 解 释 错 误 的 是（）。A、SQL结 构 化 查 询 语 言，是 一 种 数 据 库 查 询 和 程 序 设 计 语 言，用 于 存 取 数 据 以 及 查 询 更 新 和 管 理 关 系 数 据 库 系 统 B、TCP传 输 控 制 协 议，TCP是 一 种 面 向 连 接（连 接 导 向）的、可 靠 的、基 于 字 节 流 的 运 输 层（Transportlayer）通 信 协 议 C、QoS服 务 质 量，是 网 络 的

50、一 种 安 全 机 制。QoS是 局 域 网 的 一 个 重 要 的 需 求 D、STL标 准 模 板 库 答 案：C解 析：QoS（Qual ityofService,服 务 质 量）是 网 络 的 一 种 安 全 机 制，是 用 来 解 决 网 络 延 迟 和 阻 塞 等 问 题 的 一 种 技 术，主 要 应 用 于 广 域 网。47.对 于 队 列 操 作 数 据 的 原 则 是（）。A、先 进 先 出 B、后 进 先 出 C、先 进 后 出 D、不 分 顺 序 答 案：A解 析：队 列 的 操 作 原 则 为 先 进 先 出、后 进 后 出。48.下 列 不 符 合 RISC特 点