2022年国网黑龙江电力招聘（计算机类）笔试题库（含解析）.pdf

《2022年国网黑龙江电力招聘（计算机类）笔试题库（含解析）.pdf》由会员分享，可在线阅读，更多相关《2022年国网黑龙江电力招聘（计算机类）笔试题库（含解析）.pdf（168页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、2022年 国 网 黑 龙 江 电 力 招 聘（计 算 机 类）笔 试 题 库（含 解 析）一 单 选 题 已 知 X=-0.8 7 5 X 21 Y=O.6 2 5 X 2 设 浮 点 数 格 式 为 阶 符 1位.阶 码 2位，数 符 1位，尾 敢 3位，通 过 补 码 求 出 Z-X-Y的 二 进 制 涔 点 数 规 格 俏 果 是（）.1.A、1011011B、0111011C、1001011D、以 上 都 不 是 答 案：B将 X=-O.875 X 2 和 YUO.625X22写 成 7 位 浮 点 数 形 式,有 XROllOOl 和 Y=0100101.时 阶 之 后.X=010

2、1100.对 阶 后 尾 敢 做 诚 法，结 果 霜 要 进 行 右 规,最 终 结 果 2=0111011.解 析：2.二 十 世 纪 六 七 十 年 代，在 美 国 的 加 利 福 尼 亚 州，出 现 了 一 个 地 名 叫 硅 谷。该 地 主 要 工 业 是 微 电 子 工 业，它 也 是（）的 发 源 地。A、大 型 计 算 机 B、通 用 计 算 机 C、小 型 计 算 机 和 微 处 理 机 D、微 处 理 机 答 案：B解 析：二 十 世 纪 六 七 十 年 代，在 美 国 的 加 利 福 尼 亚 州，出 现 了 一 个 地 名 叫 硅 谷。该 地 主 要 工 业 是 微 电 子

3、 工 业（新 兴 电 子 工 业），它 也 是 通 用 计 算 机（激 光 技 术、微 处 理 机 影 像 游 艺 机、家 用 计 算 机、无 线 电 话 袖 珍 计 算 机 等 新 技 术 和 高 科 技 产 品）的 发 源 地。3.下 面 网 络 协 议 的 报 文，通 过 TCP传 输 的 是(请 作 答 此 空)，通 过 UDP传 输 的 是()0A、SN M PB、B G PC、RIPD、ARP答 案：B解 析：常 用 应 用 协 议 采 用 的 的 传 输 层 协 议 时 哪 一 种，需 要 记 住。如 下 图 所 示 软 考 中 一 些 常 见 的 应 用 协 议 与 采 用 的

4、 传 输 层 协 议 关 系。协 议(BGP)是 运 行 于 TCP上 的 一 种 自 治 系 统 的 路 由 协 议。4.下 列 SQL99特 性 的 叙 述 中，哪 一 条 是 错 误 的()。A、行 类 型 和 数 组 类 型 也 称 为 非 用 户 定 义 类 型 B、行 类 型 对 应 于 应 用 对 象 模 型 中 的 元 组 构 造 器 C、数 组 类 型 对 应 于 应 用 对 象 模 型 中 的 集 合 D、SQL提 供 了 类 似 于 类 定 义 的 构 造，用 户 可 以 通 过 该 构 造 创 建 命 名 的 用 户 自 定 义 类 型答 案：A解 析：行 类 型 和

5、数 组 类 型 不 是 非 用 户 定 义 类 型。5.在 关 于 报 表 数 据 源 设 置 的 叙 述 中，以 下 正 确 的 是()。A、只 能 是 表 对 象 B、可 以 是 任 意 对 象 C、只 能 是 查 询 对 象 D、可 以 是 表 对 象 或 查 询 对 象 答 案：D解 析：报 表 数 据 源 可 以 是 表 对 象 或 查 询 对 象，选 D。6.在 CRC码 中，接 收 端 检 查 出 某 一 位 数 据 出 错 后，一 般 采 用 的 纠 正 方 法 是()。A、请 求 重 新 发 送 B、删 除 数 据 C、判 断 余 数 值 由 接 收 端 自 行 纠 正 D、

6、以 上 均 可 答 案:C解 析:把 接 收 到 的 CRC码 用 约 定 的 生 成 多 项 式 G(X)去 除，如 果 正 确，则 余 数 为 0;如 果 某 一 位 出 错，则 余 数 不 为 0。7.在 下 列 设 备 中，不 能 作 为 微 机 的 输 出 设 备 的 是()。A、打 印 机 B、显 示 器 C、绘 图 仪 D、键 盘 和 鼠 标答 案：D解 析：键 盘、鼠 标、扫 描 仪 属 于 输 入 设 备，显 示 器、打 印 机、绘 图 仪 属 于 输 出 设 备，外 存 储 器（包 括 磁 盘 和 硬 盘）、触 摸 屏 既 是 输 入 设 备 又 是 输 出 设 备。8.H

7、DLC是 一 种（）。HDLC用 一 种 特 殊 的 位 模 式（请 作 答 此 空）作 为 标 志 以 确 定 帧 的 边 界。A、01010101B、10101010C、01111110D、10000001答 案：C9.每 个 存 储 结 点 只 含 有 一 个 数 据 元 素，存 储 结 点 存 放 在 连 续 的 存 储 空 间，另 外 有 一 组 指 明 存 储 位 置 的 表，该 存 储 方 式 是（）存 储 方 式。A、顺 序 B、链 接 C、索 引 D、散 列 答 案：C解 析：根 据 索 引 的 定 义，除 表 本 身 以 外，还 需 建 立 一 个“索 引 表”，这 个 表

8、 指 明 存 储 位 置 加 快 结 点 的 查 找 过 程。10.下 面 关 于 作 为 PC机 内 存 使 用 的 ROM和 RAM的 叙 述 中，错 误 的 是（）。A、ROM和 RAM都 是 半 导 体 存 储 器 B、PC机 关 机 后，存 储 在 PC机 CMOSRAM中 的 内 容 一 般 不 会 丢 失C、RAM芯 片 掉 电 后，存 放 在 芯 片 中 的 内 容 会 丢 失 D、FlashROM芯 片 中 的 内 容 经 一 次 写 入 后 再 也 无 法 更 改 答 案：D解 析：A 项，ROM和 RAM都 是 半 导 体 存 储 器；B C项，RAM具 有 易 失 性，

9、CMOSRAM不 具 有 易 失 性；D项，F la s h中 的 内 容 可 以 多 次 改 写。11.下 面 的 协 议 中，属 于 网 络 层 的 无 连 接 协 议 是（）。A、SMTPB、IPG SNMPD、UDP答 案：B解 析：SMTP是 基 于 TCP的 协 议，而 TCP是 面 向 连 接 的 协 议。UDP是 无 连 接 协 议,但 它 是 传 输 层 协 议，不 是 网 络 层 协 议。SNMP是 基 于 UDP的 应 用 层 协 议。I P 是 网 络 层 的 无 连 接 协 议。12.两 个 数 6A2H和 2E1H相 加,得 到 O。A、9A3HB、893HC、98

10、3HD、AA3H答 案：C解 析：在 十 六 进 制 的 加 减 法 中，逢 十 六 进 一，故 6A2H+2E1H=983H。13.相 比 依 赖 于 小 数 据 和 精 确 性 的 时 代，大 数 据 因 为 更 强 调 数 据 的（），帮 助 我 们 进 一 步 接 近 事 实 的 真 相。A、安 全 性 B、完 整 性 C、混 杂 性 D、完 整 性 和 混 杂 性 答 案:D解 析:大 数 据 的 特 点 是 数 据 量 大、类 型 繁 多，因 此 更 强 调 数 据 的 完 整 性 和 混 杂 性。14.文 件 系 统 的 主 要 组 成 部 分 是（）。A、文 件 控 制 块 及

11、 文 件 B、I/O文 件 及 块 设 备 文 件 C、系 统 文 件 及 用 户 文 件 D、文 件 及 管 理 文 件 的 软 件 答 案：D解 析：操 作 系 统 中 负 责 管 理 和 存 储 文 件 信 息 的 软 件 机 构 称 为 文 件 管 理 系 统，简 称 文 件 系 统。文 件 系 统 由 三 部 分 组 成：文 件 管 理 有 关 的 软 件、被 管 理 的 文 件 和 实 施 文 件 管 理 所 需 的 数 据 结 构。15.在 OSI/RM中,主 要 提 供 差 错 控 制 的 协 议 层 是（）oA、数 据 链 路 层 B、网 络 层 0 表 示 层 D、应 用

12、层答 案：A16.路 由 表 中 有 4 个 子 网 128.89.6 4.0/2 4、1 2 8.8 9.6 5.0/2 4、128.89.67.0/24和 128.89.72.0/2 4汇 聚 成 一 个 超 网,得 到 的 地 址 是 O。A、128.89.64.0/19B、128.89.64.0/20G 128.89.64.0/21D、128.89.64.0/22答 案：B解 析：*把 四 个 子 网 的 第 三 个 字 节 转 换 成 二 进 制 可 得：64-0100000065 0100000167-0100001172 01001000子 网 聚 合 需 要 找 出 从 左 往

13、 右 相 同 的 位 数 即 0100/0000-6 4所 以 聚 合 后 的 地 址 是 128.89.64.0/2017.有 种 关 系 模 式 区=,U=C,T,H,X,S,F=C TT,(H,X)T C,(H,T)TY C,(H,S)T Y 则 表 示 模 式 R 的 码 是()。A.CB.(H,S)A、B、Y)C、D、T)答 案：B解 析：由 题 可 得 如 下 推 导：(H,S)+R,(H,R)+C,0 4T,(H,T)4 R,故 可 知(H,S)为 关 系 模 式 的 码。18.TCP是 互 联 网 中 的 重 要 协 议，为 什 么 TCP要 使 用 三 次 握 手 建 立 连

14、 接？（）TCP报 文 中 窗 口 字 段 的 作 用 是 什 么？O o 在 建 立 TCP连 接 时 该 如 何 防 止 网 络 拥 塞？（请 作 答 此 空）A、等 待 网 络 不 忙 时 再 建 立 连 接 B、预 先 申 请 需 要 的 网 络 带 宽 C、采 用 流 量 工 程 的 方 法 建 立 连 接 D、发 送 方 在 收 到 确 认 之 前 逐 步 扩 大 发 送 窗 口 的 大 小 答 案：D解 析：TCP要 使 用 三 次 握 手 连 接 使 得 通 信 双 方 都 能 够 提 出 自 己 的 连 接 请 求，并 且 回 答 对 方 的 连 接 请 求.TCP报 文 中

15、 窗 口 字 段 的 作 用 表 示 接 收 方 希 望 接 收 的 字 节 数.为 了 防 止 网 络 拥 塞，在 建 立 TCP连 接 时 采 用 慢 启 动 方 式，即 发 送 方 在 收 到 确 认 之 前 逐 步 犷 大 发 送 窗 口 的 大 小.19.在 以 下 认 证 方 式 中，最 常 用 的 认 证 方 式 是（）。A、基 于 账 户 名/口 令 认 证 B、基 于 摘 要 算 法 认 证 C、基 于 PKI认 证 D、基 于 数 据 库 认 证 答 案：A解 析：认 证 技 术 有 用 户 名/密 码 方 式、IC卡 认 证、动 态 口 令 认 证 等，其 中 用 的 最

16、 多 的 是 用 户 名/密 码 方 式 技 术。20.将 森 林 转 换 为 对 应 的 二 叉 树，若 在 二 叉 树 中，结 点 u是 结 点 v 的 父 结 点 的 父 结 点，则 在 原 来 的 森 林 中，u和 v 可 能 具 有 的 关 系 是（）。I.父 子 关 系 I I.兄 弟 关 系 III.u 的 父 结 点 与 v 的 父 结 点 是 兄 弟 关 系 A、只 有 IIB、I 和 IIG I 和 IIID、I x II 和 III答 案：B若 u和 v的 关 系 如 图 a所 示.则 根 据 左 孩 子 右 兄 弟 的 原 则,v跟 自 己 的 父 结 点 是 兄 弟

17、关 系.都 是 u的 孩 子.所 以 如 下 图 对 应 的 是 h 父 子 关 系.若 u和 v的 关 系 如 图 4 f所 示，则 根 据 左 孩 子 右 兄 弟 原 则，、，果 自 己 的 父 结 点 以 及 u是 兄 弟 关 系，都 是 u的 父 结 点 的 孩 子,所 以 如 下 图 对 应 的 是 兄 弟 关 系.若 在 森 林 中（注 意 不 是 在 二 叉 树 中）u的 父 结 点 与 v的 父 结 点 是 兄 弟 关 系，则 转 换 成 二 叉 树 后.他 们 形 成 单 边 右 斜 的 关 系.而 u和 v分 别 在 他 们 各 自 的 左 子 树 内,不 可 能 在 同

18、一 条 路 径 上，所 以 1 1 1 是 不 可 能 的.解 析：21.在 SQL语 言 中，用 GRANT/REV0KE语 句 实 现 数 据 库 的（）。A、并 发 控 制 B、安 全 性 控 制 C、一 致 性 控 制 D、完 整 性 控 制 答 案：B解 析：SQL中 的 GRANT语 句 和 REVOKE语 句 来 实 现 数 据 库 的 实 现 自 主 存 取 控 制 功 能，实 现 数 据 库 安 全 性 控 制。22.程 序 控 制 类 指 令 的 功 能 是（）。A、进 行 算 术 运 算 和 逻 辑 运 算 B、进 行 主 存 与 CPU之 间 的 数 据 传 送 C、进

19、 行 CPU和 I/O设 备 之 间 的 数 据 传 送 D、改 变 程 序 执 行 的 顺 序 答 案：D解 析：程 序 控 制 类 指 令 的 功 能 是 改 变 程 序 执 行 的 顺 序。23.对 于 任 何 一 棵 二 叉 树 T,如 果 其 终 端 结 点 数 为 nO,度 为 2 的 结 点 为 n2,则（）。A、n0=n2+1B、n2=n0+1C n0=2n2+1D、n2=2n0+1答 案:A解 析：对 于 任 何 一 棵 二 叉 树 T,如 果 其 终 端 结 点 数 为 nO,度 为 2 的 结 点 为 n2,则 n0=n2+1o24.将 一 个 十 进 制 数 x-819

20、2表 示 成 补 码 时，至 少 要 用（）位 二 进 制 代 码 表 示。A、13B、14C、15D、16答 案：B-8192即 一 2叫 结 合 补 码 的 表 示 范 圉 公 式-2 TW XW 27.可 知 需 满 足 n-1=1 3,所 以 解 析：需 要“位.25.若 信 号 量 S 的 初 值 是 2,当 前 值 为-3,则 表 示 有。个 进 程 在 S 上 等 待。A、0B、1C、2D、3答 案：D解 析：当 前 值 为-3小 于 0,故 有 三 个 进 程 在 等 待。26.下 列 SNMP消 息 中,不 属 于 SNMPvl的 是（2）。A、GetRequetB、SetR

21、equestC、GetBuIkRequestD、Trap答 案：C解 析：SNMPv2 中 增 加 了 两 种 PDU,即 GetBuIkRe-quest-PDU 和 InformRequest-PDUo GetBulkRequest-PDU能 在 一 次 报 文 交 换 中，取 回 大 批 量 的 数 据（如 一 次 取 回 表 中 的 多 行 数 据）；在 检 索 大 量 的 管 理 信 息 时，它 还 能 将 交 换 的 报 文 数 量 减 到 最 少。GetBuIkRequest-PDU请 求 与 GetNextRequest一 样，是 变 量 的 下 一 个 变 量 的 取 值。27

22、.有 关 中 断 的 论 述 不 正 确 的 是（）。A、CPU和 I/O设 备 可 并 行 工 作，但 设 备 间 不 可 并 行 工 作B、可 实 现 多 道 程 序、分 时 操 作、实 时 操 作 C、对 硬 盘 采 用 中 断 可 能 引 起 数 据 丢 失 D、计 算 机 的 中 断 源，可 来 自 主 机，也 可 来 自 外 设 答 案：A解 析：处 理 器 与 设 备，是 通 过 通 道 通 讯 的，处 理 器 与 设 备、处 理 器 与 通 道 通 讯,是 相 同 的 意 思。设 备 与 设 备 通 讯，可 以 不 通 过 处 理 器 核 心、直 接 通 过 D M A控 制

23、器 等 进 行 通 讯。因 此，单 核 处 理 器 计 算 机，处 理 器 与 设 备、设 备 与 设 备 的 通 讯，可 以 并 行 运 行。因 此 A选 项“设 备 间 不 可 并 行 工 作”是 有 误 的。28.在 计 算 机 中，文 件 是 存 储 在()A、磁 盘 上 的 一 组 相 关 信 息 的 集 合 B、内 存 中 的 信 息 集 合 C、存 储 介 质 上 一 组 相 关 信 息 的 集 合 D、打 印 纸 上 的 一 组 相 关 数 据 答 案：C解 析：文 件 是 按 名 存 储 在 存 储 介 质 上 的 一 组 相 关 信 息 的 结 合。29.下 列 四 个 不

24、 同 数 字 表 示 的 数 中，数 值 最 大 的 是()。A、二 进 制 数 11011101B、八 进 制 数 334G 十 进 制 数 219D、十 六 进 制 数 D A答 案:A解 析：将 选 项 中 的 数 转 换 成 二 进 制 后 比 较，A 项 为 11011101,B项 为 11011100,C项 为 11011011,D项 为 11011010。经 比 较 可 知,A B C D o故 选 A。30.分 别 以 下 列 序 列 构 造=叉 排 序 树，与 用 其 他 三 个 序 列 所 构 造 的 结 果 不 同 的 是 0oA、(100,80,90,60,120,11

25、0,130)B、(100,120,110,130,80,60,90)C、(100,60,80,90,120,110,130)D、(100,80,60,90,120,130,110)答 案：C解 析:二 叉 排 序 树 的 特 点：左 子 树 的 结 点 小 于 根 结 点,右 子 树 的 结 点 大 于 根 结 点。由 其 特 点 得 C得 到 的 结 果 与 其 他 三 个 序 列 构 造 的 结 果 不 同。31.在 菊 花 链 方 式 中，靠 近 控 制 器 的 设 备 比 远 处 的 设 备()。A、优 先 级 高 B、优 先 级 相 等 C、优 先 级 低 D、不 一 定 答 案：A

26、解 析：在 链 式 查 询 中，离 总 线 控 制 部 件 最 近 的 设 备 具 有 较 高 的 优 先 级。32.在 同 步 通 信 中，一 个 总 线 周 期 的 传 输 过 程 是()。A、先 传 送 数 据，再 传 输 地 址 B、先 传 送 地 址，再 传 输 数 据 C、只 传 输 数 据 D、只 传 输 地 址答 案：B解 析：同 步 通 信 时 一 个 总 线 传 输 周 期 内 有 4 个 时 钟 周 期，第 一 个 时 钟 周 期 CPU发 出 地 址 信 息，第 二 个 时 钟 周 期 CPU发 出 读 命 令，输 入 设 备 在 第 三 个 时 钟 周 期 到 来 之

27、 前 把 CPU所 需 的 数 据 送 到 数 据 总 线 上，CPU在 第 三 个 时 钟 周 期 将 总 线 上 的 数 据 信 息 取 至 寄 存 器 中，第 四 个 时 钟 周 期 CPU撤 销 读 命 令。33.在 网 络 安 全 管 理 中，加 强 内 防 内 控 可 采 取 的 策 略 有()o 控 制 终 端 接 入 数 量 终 端 访 问 授 权，防 止 合 法 终 端 越 权 访 问 加 强 终 端 的 安 全 检 查 与 策 略 管 理 加 强 员 工 上 网 行 为 管 理 与 违 规 审 计 A、B、C、D、答 案：C解 析：加 强 内 防 内 控 中，主 要 是 对

28、 用 户 的”端 准 入 控 制、终 端 安 全 控 制、桌 面 合 规 管 理、终 端 泄 密 控 制 和 终 端 审 计 五 维 化 管 理，因 此 1、2、3、4 都 属 于 内 防 内 控 的 范 围。34.数 据 清 洗 的 方 法 不 包 括()oA、缺 失 值 处 理 B、噪 声 数 据 清 除 C、一 致 性 检 查 D、重 复 数 据 记 录 处 理 答 案：B解 析：数 据 的 清 洗 一 般 针 对 具 体 的 应 用，因 而 难 以 归 纳 统 一 的 方 法 和 步 骤，但 是 根 据 数 据 不 同 可 以 给 出 相 应 的 数 据 处 理 方 法。解 决 不 完

29、 整 数 据 的 方 法；错 误 值 的 检 测 及 解 决 方 法；重 复 记 录 的 检 测 及 消 除 方 法；不 一 致 的 检 测 及 解 决 方 法。35.某 路 由 器 的 路 由 表 如 下 表 所 示：目 的 网 箱 下 T 接 口 169.96.4O.G23 176J.L1 S1169.96.40.005 176222 S216996.40.077 176333 E30.0.0.00 176.4.4.4L-J1 若 路 由 器 收 到 一 个 目 的 地 址 为 169.96.40.5 的 IP分 组，则 转 发 该 IP分 组 的 接 口 是()A、S1B、S2C、S3D

30、、S4答 案：C解 析：169.96.40.0/27说 明 此 网 络 有 27位 网 络 位，主 机 位 有 5位，所 以 每 个 子 网 所 能 容 纳 的 主 机 数 量 为 2-5二 32台，所 以 第 一 个 子 网 为 160.96.40.0-160.96.40.31,所 以 169.96.40.5 位 于 此 子 网 中，所 以 会 从 S3接 口 中 转 发 出 去。36.双 端 口 存 储 器 在()情 况 下 会 发 生 读/写 冲 突。A、左 端 口 与 右 端 口 的 地 址 码 不 同 B、左 端 口 与 右 端 口 的 地 址 码 相 同 C、左 端 口 与 右 端

31、 口 的 数 据 码 相 同 D、左 端 口 与 右 端 口 的 数 据 码 不 同答 案：B解 析：每 个 端 口 都 有 一 套 独 立 的 读 写 系 统，因 此 只 有 请 求 同 一 地 址 时 才 会 冲 突。37.若 需 在 0(n lo g 2 n)的 时 间 内 完 成 对 数 组 的 排 序，且 要 求 排 序 是 稳 定 的，则 可 选 择 的 排 序 方 法 是 O oA、快 速 排 序 B、堆 排 序 C、归 并 排 序 D、直 接 插 入 排 序 答 案：C解 析：快 速、堆、归 并 排 序 的 平 均 时 间 均 为 0(n lo g 2 n),但 其 中 只 有

32、 归 并 排 序 是 稳 定 的 排 序。38.虚 拟 现 实 的 基 本 特 征 不 包 括()oA、沉 浸 感 B、交 互 性 G 虚 拟 性 D、构 想 性 答 案：C解 析：虚 拟 现 实 的 特 征 有 沉 浸 感、交 互 性 和 构 想 性。39.下 面 对 顺 序 文 件 描 述 不 正 确 的 选 项 是()oA、对 记 录 进 行 批 量 存 取 是 顺 序 文 件 的 最 佳 应 用 场 合，此 时 对 顺 序 文 件 的 存 取 效 率 是 所 有 逻 辑 文 件 中 最 高 的 B、顺 序 文 件 的 一 个 缺 点 是 增 加 或 删 除 一 个 记 录 都 比 较

33、困 难C、查 找 一 个 记 录，定 长 记 录 的 顺 序 文 件 比 变 长 记 录 的 顺 序 文 件 开 销 大 D、磁 带 只 适 合 存 放 顺 序 文 件 答 案：C解 析：变 长 记 录 的 顺 序 文 件 比 定 长 记 录 的 顺 序 文 件 开 销 大。40.一 条 指 令 包 括()()A、操 作 码 和 地 址 码 B、信 息 和 数 据 C、时 间 和 信 息 D、以 上 都 不 是 答 案：A解 析：一 条 指 令 就 是 给 计 算 机 的 命 令，必 须 包 括 操 作 码 和 地 址 码 两 部 分。操 作 码 指 出 具 体 的 命 令，地 址 码 指 出

34、 执 行 在 操 作 的 数 据 和 结 果 存 放 的 地 址。41.某 系 统 有 n 台 互 斥 使 用 的 同 类 设 备，3 个 并 发 进 程 需 要 3、4、5 台 设 备，可 确 保 系 统 不 发 生 死 锁 的 设 备 数 n最 小 为()oA、9B、10C、11D、12答 案：B解 析：确 保 系 统 不 发 生 死 锁 的 设 备 数 n最 小 为 2+3+4+1=10。42.显 示 器 的 灰 度 级 是 指()。A、显 示 器 上 能 显 示 的 光 点 数B、显 示 字 符 的 清 晰 程 度 C、显 示 器 中 光 点 亮 暗 的 层 次 级 别 D、显 示 器

35、 的 亮 度 答 案：C解 析：显 示 器 的 灰 度 级 是 指 显 示 器 中 光 点 亮 暗 的 层 次 级 别。43.串 ababaaababaa的 next 数 组 值 为（）。A、01234567899B、012121111212G 011234223456D、0123012322345答 案：C解 析:a B a b a a a b a b a aA b a b a a a b a b a atk-l(3)当 k%VM k=next(j-l=next 3=1.观 察 S3与 Sk(S1D是 否 相 等.S(3=a.Sl=a,S 2=S 1.所 以 nextj=k+l=2 I j-

36、1-3a B a b a a a b a b a aa b i b a a a b a b a af k=l(4)些 j=5.itfff k=neit j-l=next 4=2.观 察 S4与 Slk(S2D是 否 相 等，S3=b,Sl=b,S 4=S 2,所 以 nextj=k+l=3.I j-IMa b&b a a a b a b a aa b a b a a a b a b a atk=2(5)当 j:6,此 时 k n e x tU-l二 n s t5=3.观 察 S5与 S k(S3)是 否 相 等，S5=a.S3=a,S(5)=S(3.所 以 next jkk+l=g.Ij-IM

37、a b a b a a a b a b a aa b a b a a a b a b a af k2此 时 可 知 next数 组 的 前 6项 为 011234,只 有 C选 项 符 合,另 外 请 读 者 自 己 手 动 算 完 整 个 next数 组 的 值.44.容 灾 的 目 的 和 实 质 是（）。A、数 据 备 份 B、心 理 安 慰 C、保 持 信 息 系 统 的 业 务 持 续 性 D、系 统 的 有 益 补 充 答 案：C解 析：容 灾 系 统 是 指 在 相 隔 较 远 的 异 地，建 立 两 套 或 多 套 功 能 相 同 的 I T 系 统，互 相 之 间 可 以 进

38、 行 健 康 状 态 监 视 和 功 能 切 换，当 一 处 系 统 因 意 外（如 火 灾、地 震 等）停 止 工 作 时，整 个 应 用 系 统 可 以 切 换 到 另 一 处，使 得 该 系 统 功 能 可 以 继 续 正 常 工 作。包 括 数 据 级 容 灾、应 用 级 容 灾 业 务 级 容 灾。45.计 算 机 中，实 现 计 算 机 与 外 部 设 备 之 间 数 据 交 换 速 度 最 快 的 是（）。A、无 条 件 传 送 B、程 序 查 询 C、中 断 D、DMA方 式 答 案：D解 析：*在 计 算 机 中，实 现 计 算 机 与 外 部 设 备 之 间 数 据 交 换

39、 经 常 使 用 的 方 式 有 无 条 件 传 送、程 序 查 询、中 断 和 直 接 存 储 器 存 取(DMA)。其 中 前 三 种 都 是 通 过 CPU执 行 某 一 段 程 序，实 现 计 算 机 内 存 与 外 设 问 的 数 据 交 换。只 有 DMA方 式 下，CPU交 出 计 算 机 系 统 总 线 的 控 制 权，不 参 与 内 存 与 外 设 间 的 数 据 交 换。而 DMA方 式 工 作 时，是 在 DMA控 制 硬 件 的 控 制 下，实 现 内 存 与 外 设 间 数 据 的 直 接 传 送，并 不 需 要 CPU参 与 工 作。由 于 DMA方 式 是 在 D

40、MA控 制 器 硬 件 的 控 制 下 实 现 数 据 的 传 送，不 需 要 CPU执 行 程 序，故 这 种 方 式 传 送 的 速 度 最 快。46.在 长 度 为 n(l I 1)的()上，删 除 第 一 个 元 素.其 时 间 复 杂 度 为 0(n)。A、只 有 首 结 点 指 针 的 不 带 头 结 点 的 循 环 单 链 表 B、只 有 尾 结 点 指 针 的 不 带 头 结 点 的 循 环 单 链 表 C、只 有 尾 结 点 指 针 的 带 头 结 点 的 循 环 单 链 表 D、只 有 头 结 点 的 循 环 单 链 表 答 案：A解 析：只 有 首 结 点 指 针 的 不

41、 带 头 结 点 的 循 环 单 链 表 删 除 第 一 个 元 素，需 要 遍 历 整 个 链 表，因 此 A 项 的 时 间 复 杂 度 为 0(n),BCD三 项 的 时 间 复 杂 度 都 为 0(1)。47.已 知 一 算 术 表 达 式 的 中 缀 形 式 为 A+B*C-D/E,后 缀 形 式 为 ABC*+DE/-，其 前 缀 形 式 为()。A、-A+B*C/DEB、-A+B*CD/EG-+*ABC/DED、-+A*BC/DE答 案：D解 析：将 算 术 表 达 式 的 前 缀 形 式、中 缀 形 式 和 后 缀 形 式 分 别 看 成 二 叉 树 的 前 序 遍 历、中 序

42、 遍 历 和 后 序 遍 历，本 题 可 转 化 成 已 知 二 叉 树 的 中 序 遍 历 和 后 序 遍 历 序 列，如 何 求 出 其 前 序 遍 历 序 列。前 序 遍 历 的 顺 序 是 根 结 点，左 子 树，右 子 树；中 序 遍 历 的 顺 序 是 左 子 树，根 结 点，右 子 树；后 序 遍 历 的 顺 序 是 左 子 树，右 子 树，根 结 点；因 此 后 序 遍 历 中 最 后 访 问 的 结 点 是 根 结 点，该 结 点 将 中 序 遍 历 分 成 两 个 子 序 列，分 别 为 其 左 右 子 树 的 中 序 序 列，之 后 递 归 应 用 这 个 过 程,构 造

43、 出 一 个 二 叉 树，前 序 遍 历 该 序 列，即 可 得 到 表 达 式 的 前 缀 形 式。4 8.某 一 网 络 由 于 网 关 故 障 不 能 进 行 In t e r n e t接 入，采 用 抓 包 工 具 捕 获 的 结 果 如 下 图 所 示。图 中 报 文 的 协 议 类 型 是()oA、OSPFB、DNSC、RIPDv ARP答 案：D解 析：题 干 中 的 报 文 分 析。此 为 不 同 节 点 以 广 播 的 形 式 请 求 219.245.67.7 4的 MA C地 址，是 典 型 的 ARP请 求。49.关 系 模 式 至 少 应 属 于()。A、1NFB、2

44、NFC、3NFDv BCNF答 案：A解 析：1NF要 求 关 系 属 性 不 可 再 分。50.公 司 中 有 多 个 部 门 和 多 名 职 员，每 个 职 员 只 能 属 于 一 个 部 门，一 个 部 门 可 以 有 多 名 职 员，从 职 员 到 部 门 的 联 系 类 型 是()。A、多 对 多 B、多 对 一 C、一 对 一 D、一 对 多 答 案：B解 析：在 公 司 中，由 于 每 个 职 员 只 能 属 于 一 个 部 门，一 个 部 门 可 以 有 多 名 职 员，因 此 职 员 与 部 门 之 间 是 多 对 一 关 系。51.编 制 计 算 机 病 毒 的 人，一 般

45、 都 为 病 毒 程 序 设 定 了 一 些 触 发 条 件，例 如，系 统 时 钟 的 某 个 时 间 或 日 期、系 统 运 行 了 某 些 程 序 等。一 旦 条 件 满 足，计 算 机 病 毒 就 会“发 作”，使 系 统 遭 到 破 坏。该 特 性 属 于 就 算 计 病 毒 的 O 特 征。A、繁 殖 性 B、隐 蔽 性 C、潜 伏 性 D、可 触 发 性 答 案：D解 析：*分 析：计 算 机 病 毒 的 六 大 特 征 是：1,繁 殖 性:计 算 机 病 毒 可 以 像 生 物 病 毒 一 样 进 行 繁 殖，当 正 常 程 序 运 行 时，它 也 进 行 运 行 自 身 复

46、制，是 否 具 有 繁 殖、感 染 的 特 征 是 判 断 某 段 程 序 为 计 算 机 病 毒 的 首 要 条 件。2,破 坏 性:计 算 机 中 毒 后，可 能 会 导 致 正 常 的 程 序 无 法 运 行，把 计 算 机 内 的 文 件 删 除 或 受 到 不 同 程 度 的 损 坏。破 坏 引 导 扇 区 及 BIOS,硬 件 环 境 破 坏。3,传 染 性:计 算 机 病 毒 传 染 性 是 指 计 算 机 病 毒 通 过 修 改 别 的 程 序 将 自 身 的 复 制 品 或 其 变 体 传 染 到 其 它 无 毒 的 对 象 上，这 些 对 象 可 以 是 一 个 程 序 也

47、 可 以 是 系 统 中 的 某 一 个 部 件。4,潜 伏 性:计 算 机 病 毒 潜 伏 性 是 指 计 算 机 病 毒 可 以 依 附 于 其 它 媒 体 寄 生 的 能 力，侵 入 后 的 病 毒 潜 伏 到 条 件 成 熟 才 发 作，会 使 电 脑 变 慢。5,隐 蔽 性:计 算 机 病 毒 具 有 很 强 的 隐 蔽 性，可 以 通 过 病 毒 软 件 检 查 出 来 少 数，隐 蔽 性 计 算 机 病 毒 时 隐 时 现、变 化 无 常，这 类 病 毒 处 理 起 来 非 常 困 难。6,可 触 发 性:编 制 计 算 机 病 毒 的 人，一 般 都 为 病 毒 程 序 设 定

48、 了 一 些 触 发 条 件，例 如，系 统 时 钟 的 某 个 时 间 或 日 期、系 统 运 行 了 某 些 程 序 等。一 旦 条 件 满 足，计 算 机 病 毒 就 会“发 作”，使 系 统 遭 到 破 坏。52.证 书 授 权 中 心(CA)的 主 要 职 责 是()oA、进 行 用 户 身 份 认 证 B、颁 发 和 管 理 数 字 证 书 C、颁 发 和 管 理 数 字 证 书 以 及 进 行 用 户 身 份 认 证 D、以 上 答 案 都 不 对 答 案：B解 析：CA机 构，又 称 为 证 书 授 证(Cert i f i cateAuthor i ty)中 心，作 为 电

49、子 商 务 交 易 中 受 信 任 和 具 有 权 威 性 的 第 三 方，承 担 公 钥 体 系 中 公 钥 的 合 法 性 检 验 的 责 任。CA中 心 为 每 个 使 用 公 开 密 钥 的 客 户 发 放 数 字 证 书，数 字 证 书 的 作 用 是 证 明 证 书 中 列 出 的 客 户 合 法 拥 有 证 书 中 列 出 的 公 开 密 钥。53.按 照 二 叉 树 的 定 义，具 有 3 个 结 点 的 二 叉 树 有()种。A、3B、4C、5D、6答 案:Cn个 结 点 构 成 的 二 叉 树 共 有(n+1)=。/4=)5 种.解 析：54.射 频 识 别 技 术 属 于

50、 物 联 网 产 业 链 的()环 节。A、标 识 B、感 知 C、处 理 D、信 息 传 送 答 案：A线 射 频 技 术 是 一 种 通 信 技 术，可 通 过 无 线 电 讯 号 识 别 特 定 目 标 并 读 写 相 关 数 据,而 无 需 识 别 系 统 与 特 定 目 标 之 间 建 立 机 械 或 光 学 接 触。55.栈 和 队 列 的 共 同 点 是()。A、都 是 先 进 先 出 B、都 是 先 进 后 出 C、只 允 许 在 端 点 处 插 入 和 删 除 元 素 D、没 有 共 同 点 答 案：C解 析：栈 和 队 列 都 是 运 算 受 限 的 线 性 表，只 允 许