1、第 1 页 共 10 页绝 密 启 用 前2017 年 9 月金华十校信息技术试题解析一 、 选 择 题 （ 本 大 题 共 12 小 题 ， 每 小 题 2 分 ， 共 24 分 。 在 每 小 题 给 出 的 四 个 选 项 中 ， 只 有 一 个 符 合 题 目 要 求 ， 不 选 、 多 选 、 错 选 均 不 得 分 ）1. 二 维 码 是 近 年 来 移 动 设 备 上 超 流 行 的 一 种 编 码 方 式 ， 以 下 关 于 二 维 码 的 说 法 正 确 的 是 （ ）A. 二 维 码 是 对 二 进 制 数 据 的 图 形 化 表 示 ， 不 能 表 示 十 进 制 数 值
2、B. 二 维 码 中 的 信 息 “扫 一 扫 ”就 可 获 取 ， 信 息 不 会 过 期C. 二 维 码 中 可 能 包 含 手 机 病 毒 、 钓 鱼 网 站 等 相 关 信 息D. 为 了 扫 码 时 不 受 清 晰 度 影 响 ， 二 维 码 必 须 以 矢 量 图 方 式 存 储【 答 案 】 C【 解 析 】 本 题 考 察 信 息 的 特 征 、 信 息 安 全 等 基 础 知 识 。 二 维 码 能 存 储 字 符 、 数 字 和 图 片 等 信 息 ， 包括十 进制 数值 ； 信息 都 具有时 效性 ， 二维 码中 的 信息也 是如 此 ； 生 活中 常 用的二 维码 通常
3、 都是 以位图 形式 出现 。 二维 码 中也可 能包 含病 毒 、 钓 鱼 网站等 信息 ， 因此 随意 扫 描来历 不明 的二 维码 有 风 险 。2. 下列 网 络相 关术 语的 说法 ， 错 误 的一 项是 （ ）A. HTML： 超 文 本 标 记 语 言 ， 是 静 态 网 页 的 表 达 规 范B. SMTP： 简 单 邮 件 传 输 协 议 ， 主 要 用 于 从 服 务 器 读 取 邮 件C. HTTP： 超 级 文 本 传 输 协 议 ， 主 要 用 于 网 页 的 传 输 解 释 执 行 D. URL： 统 一 资 源 定 位 器 ， 即 通 常 所 谓 的 “网 址 ”
4、【 答 案 】 B【 解 析 】 本 题 考 察 常 用 网 络 相 关 术 语 的 理 解 。 SMTP 用 于 将 邮 件 从 发 送 方 服 务 器 传 输 到 接 收 方 服 务器。3. 下 列 应 用 中 ， 体 现 人 工 智 能 技 术 的 有 （ ） 用 “百 度 在 线 翻 译 ”将 英 文 文 章 翻 译 成 中 文 使 用 在 线 二 维 码 生 成 器 自 动 生 成 二 维 码 用 指 纹 解 锁 功 能 打 开 手 机 使 用 OCR 软 件 将 将 杂 志 扫 描 文 件 识 别 为 文 字 ， 以 便 Word 编辑 使 用 Word 的 “修 订 ”功 能 自
5、 动 记 录 所 有 编 辑 过 程A. B. C. D. 【 答 案 】 B【 解 析 】 本 题 考 查 人 工 智 能 的 相 关 知 识 。 人 工 智 能 的 常 见 类 型 有 ： 智 能 识 别 （ 如 ： 语 音 识 别 、 字 符 识 别 、 指 纹 识 别 ） 、 机 器 翻 译 、 智 能 机 器 人 等 。 属 于 机 器 翻 译 ， 属 于 智 能 识 别 。4. “双 色 球 在 线 ”网 站 可 查 询 到 如 下 图 所 示 的 信 息 ，第 2 页 共 10 页s=0For i=1 to 20If i mod 3=0 then s=s+2*iElsei=i+1
6、 End if Next ii=1For s=0 to 20If i mod 3=0 then s=s+2*iEnd if i=i+1Next ii=1:s=0Do while s t2 ThenMax = t1 ： Min = t2 ElseMax = t2 ： Min = t1If t3 Max Then Max = t3ElseIf t3 a(j) Then k = j Next jIf k i Thent = a(k): a(k) = a(i): a(i) = t End IfNext iFor i = x To yList2.AddItem Str(a(i) Next iEnd Su
7、b【 答 案 】 （ 1） a(i)=int(rnd*26+97) 或 其 他 等 价 语 句（ 2） for j=i+1 to y 或 其 他 等 价 语 句【 解 析 】 （ 1） 位 置 考 查 随 机 正 数 的 生 成 ， 若 要 生 成 A,B区 间 的 随 机 正 数 ： int(rnd*个 数 )+A（ 2） 考 查 选 择 排 序 算 法 ， 第 x 个 到 y 个 数 据 使 用 选 择 排 序 。17.【 加 试 题 】 “轮 转 后 有 序 数 组 （ Rotated Sorted Array） ”是 将 有 序 数 组 取 其 中 某 一 个 数 为 分割点 ， 将
8、其之 前 的 所有 数都轮 转到 数组 的末 尾所 得。 比 如 7, 11, 13, 17, 2, 3, 5 就 是一 个轮 转 后 的 有 序 数 组 ， 原 有 序 数 组 中 的 子 串 2， 3， 5 被 轮 转 到 了 数 组 的 末 尾 处 。第 1 0 页 共 10 页对 于 一 个 轮 转 后 有 序 数 组 arr 也 可 以 进 行 二 分 查 找 ， 算 法 思 路 如 下 （ 以 升 序 为 例 ） ： 每 次根 据 查 找 的 左 侧 位 置 L 和 右 侧 位 置 R 求 出 中 间 位 置 M 后 ， M 左 边 L, M和 右 边 M+1, R这 两 部 分
9、中 至 少 一 个 是 有 序 的 （ 可 根 据 中 间 位 置 数 据 和 边 界 数 据 的 大 小 关 系 判 断 ） 。arrM和 待 查 找 数 据 Key 比 较(1). arrM=Key， 返 回 M 的 值(2).若 M 位 置 的 右 侧 有 序 ， 当 待 查 找 数 据 在 右 侧 ， 则 下 次 在 右 侧 查 找 ,否 则 在 M 左 侧 查 找(3).若 M 位 置 的 左 侧 有 序 ， 当 待 查 找 数 据 在 左 侧 ， 则 下 次 在 左 侧 查 找 ,否 则 在 M 右 侧 查 找（ 1） 对于 轮转 后有 序数 组 7, 11, 13, 17, 2,
10、 3, 5 使 用以上 函 数 search( )查 找 key 值 3， 所需 要 的 查 找 次 数 为 。（ 2） 以 下 VB 函 数 Search( )实 现 了 对 轮 转 后 有 序 数 组 arr 进 行 二 分 查 找 的 过 程 ， 如 果 查 询 成 功 ， 返 回 m 值 ， 查 询 失 败 则 返 回 -1。 请 补 充 程 序 中 划 线 处 的 代 码 ：Function Search(key As Integer, L As Integer, R As Integer) As Integer 填 写 合 适 的 代 码Do While L arr(R) arr(M)arr(R) 位 置 应 处 理 的 事 如 果 数 据 在 M 位 置 右 侧 的 情 况 即 arr(M)key and key =arr(R)
