D 十 进 制 数 56 的 BCD 码 和 ASCI 字 符 串 可 分 别 表 示 为 A.38H 35H36H B C D.56H 35H36H 6. 若 显 示 器 的 分 辨 率 为 , 则 保 存 一 屏 256 色 图

Transcription

1 江 苏 省 高 等 学 校 计 算 机 等 级 考 试 三 级 软 件 技 术 及 应 用 考 试 ( 样 卷 ) ( 本 试 卷 完 成 时 间 150 分 钟 ) 一 选 择 题 ( 共 有 60 题, 每 题 1 分, 共 60 分 ) (1) 计 算 机 基 础 知 识 (15 分 ) 年 6 月 夺 得 全 球 运 算 速 度 最 快 (TOP500 第 一 名 ) 的 超 级 计 算 机 是 A. 京 ( 日 本 ) B. 红 衫 ( 美 国 ) C. 泰 坦 ( 美 国 和 德 国 ) D. 天 河 -2 ( 中 国 ) 2. 以 目 前 广 泛 使 用 的 i7/i5/i3 多 核 处 理 器 为 CPU 的 微 机 系 统, 对 于 北 桥 南 桥 芯 片 组 的 处 理 是 A. 北 桥 集 成 到 处 理 器 内, 保 留 南 桥 B. 南 桥 集 成 到 处 理 器 内, 保 留 北 桥 C. 北 桥 南 桥 一 起 集 成 到 处 理 器 内 D. 北 桥 南 桥 仍 独 立 于 处 理 器 外 3. 在 下 列 数 中, 与 其 他 选 项 中 的 数 不 相 等 的 是 A.1A.1H B C B D.32.1Q 4. 由 4 个 1 和 4 个 0 组 成 的 8 位 二 进 制 定 点 整 数 ( 补 码 表 示 ), 可 表 示 的 最 大 负 数 为 A. -7 B. -8 C. -16

2 D 十 进 制 数 56 的 BCD 码 和 ASCI 字 符 串 可 分 别 表 示 为 A.38H 35H36H B C D.56H 35H36H 6. 若 显 示 器 的 分 辨 率 为 , 则 保 存 一 屏 256 色 图 像 文 件, 所 需 的 字 节 数 为 A.96MB B.96KB C.6 144MB D.768KB 7. 某 字 节 数 的 内 容 未 知, 但 要 让 其 最 高 2 位 清 0, 其 他 位 不 变, 以 下 4 种 逻 辑 运 算 中 应 采 用 的 是 A.AND B.OR C.XOR D.NOT 8. 对 8 位 二 进 制 数 最 高 位 取 反, 其 他 位 不 变, 以 下 操 作 中 错 误 的 是 A. 用 0 减 去 该 数 B. 将 它 加 上 B C. 将 它 和 B 异 或 D. 将 它 和 B 同 或 9. 计 算 机 系 统 应 由 组 成 A. 系 统 软 件 和 应 用 软 件 B. 硬 件 系 统 和 软 件 系 统 C. 主 机 和 外 围 设 备 D. 运 算 器 控 制 器 存 储 器 输 入 和 输 出 设 备 10. 下 列 叙 述 中 错 误 的 是 A. 计 算 机 的 机 器 字 长 是 指 数 据 运 算 的 基 本 单 位 B. 软 件 的 功 能 与 硬 件 的 功 能 在 逻 辑 上 是 等 效 的 C. 实 现 相 同 的 功 能, 硬 件 一 般 比 软 件 具 有 更 高 的 执 行 速 度 D. 软 件 的 功 能 不 能 用 硬 件 取 代 11. 下 列 叙 述 中 正 确 的 是 125

3 A. 高 级 语 言 程 序 经 汇 编 后 形 成 机 器 语 言 代 码 B. 汇 编 语 言 程 序 设 计 与 计 算 机 的 硬 件 结 构 有 关 C. 汇 编 程 序 用 来 实 现 将 目 标 代 码 转 换 成 可 执 行 代 码 D. 汇 编 程 序 即 为 汇 编 语 言 源 程 序 12. 时 延 是 计 算 机 网 络 的 主 要 性 能 指 标 之 一 时 延 是 指 一 个 报 文 或 分 组 从 一 个 网 络 ( 或 一 条 链 路 ) 的 一 端 传 送 到 另 一 端 所 需 的 时 间 数 据 在 交 换 结 点 为 存 储 转 变 而 进 行 一 些 必 要 的 工 作 所 花 费 的 时 间 称 为 A. 发 送 时 延 B. 排 队 时 延 C. 传 播 时 延 D. 处 理 时 延 13. 局 域 网 的 各 层 功 能 中, 的 主 要 功 能 包 括 信 号 的 编 码 / 解 码 同 步 前 导 码 的 产 生 与 去 除 比 特 的 发 送 与 接 收 等 A. 物 理 层 B. 数 据 链 路 层 媒 体 接 入 控 制 MAC 子 层 C. 数 据 链 路 层 逻 辑 链 路 控 制 LLC 子 层 D. 服 务 访 问 点 SAP 14. 在 因 特 网 中, 实 现 域 名 地 址 和 IP 地 址 之 间 转 换 的 是 A.FTP B.POP C.DNS D.Telnet 15. 替 代 密 码 是 一 种 对 称 密 码, 例 如, 若 密 钥 K 为 3, 将 英 文 字 母 A,B,C,D, 的 自 然 顺 序 保 持 不 变, 但 大 写 改 为 小 写, 使 之 与 d,e,f,g,,z,a,b,c 分 别 对 应 当 密 钥 K 为 4 时, 若 明 文 为 REPLACE, 则 加 密 后 的 密 文 为 A.abcdefg B.ecalper C.nalhwya D.vitpegi (2) 软 件 技 术 基 础 和 应 用 (45 分 ) 16. 操 作 系 统 Windows7 中, 用 于 查 看 网 页 的 浏 览 器 的 桌 面 版 本 至 少 是 A.IE4.0 B.IE

4 C.IE8.0 D.IE 下 列 箭 头 左 边 是 问 题 规 模 为 n 的 一 些 算 法 主 运 算 的 重 复 执 行 次 数 表 达 式 箭 头 右 边 是 时 间 复 杂 度 表 示 式, 其 对 应 关 系 错 误 的 是 A.100log 2 n O(log 2 n) B.n+2log 2 n O(nlog 2 n) C.n(n+1)(n+1) O(n 3 ) D.2 n +200n O(2 n ) 18. 是 存 储 在 计 算 机 内 有 结 构 的 数 据 的 集 合 A. 数 据 项 B. 数 据 库 C. 数 据 库 管 理 系 统 D. 数 据 库 系 统 19. 通 过 编 译 程 序 将 高 级 语 言 翻 译 为 机 器 语 言, 首 先 要 进 行 的 工 作 是 A. 词 法 分 析 B. 语 法 分 析 C. 语 义 分 析 D. 代 码 优 化 20. 下 列 有 关 视 频 信 息 在 计 算 机 中 的 表 示 与 处 理 的 叙 述 错 误 的 是 A. 多 媒 体 计 算 机 中 所 说 的 视 频 信 息 特 指 运 动 图 像 B.MPEG 系 列 标 准 是 关 于 数 字 视 频 ( 及 其 伴 音 ) 压 缩 编 码 唯 一 的 标 准 C.MPEG-2 标 准 可 以 用 于 数 字 电 视 D.DVD-Video 采 用 MPEG-2 标 准 对 运 动 图 像 信 息 进 行 压 缩 21. 以 下 有 关 数 据 结 构 的 说 法 正 确 的 是 A. 数 据 结 构 是 具 有 某 种 结 构 的 数 据 元 素 的 集 合 B. 数 据 结 构 是 具 有 某 种 结 构 的 数 据 项 的 集 合 C. 数 据 项 是 数 据 的 基 本 单 位 D. 数 据 元 素 是 数 据 的 最 小 单 位 22. 线 性 表 栈 和 队 列 它 们 的 主 要 区 别 是 A. 逻 辑 结 构 不 同 B. 存 储 方 式 不 同 C. 所 定 义 的 运 算 集 合 不 同 D. 栈 和 队 列 不 是 线 性 数 据 结 构 127

5 23. 将 递 归 算 法 转 换 成 对 应 的 非 递 归 算 法 时, 通 常 需 要 用 来 保 存 中 间 结 果 A. 字 符 串 B. 栈 C. 队 列 D. 树 24. 二 维 数 组 元 素 A[0][0]~A[6][7] 以 行 序 为 主 序 存 储, 数 组 的 起 始 存 储 地 址 为 d+1000l, 其 中 L 为 存 储 单 元, 若 元 素 A[3][6] 的 起 始 存 储 地 址 为 d +1060L, 则 元 素 A[5][5] 的 起 始 存 储 地 址 为 A.d+1080L B.d+1082L C.d+1090L D.d+1092L 25. 设 n1,n2 为 二 叉 树 的 两 个 结 点, 中 序 遍 历 时 n1 在 n2 的 前 面, 以 下 说 法 正 确 的 是 A.n1 必 然 在 n2 的 左 方 B.n1 必 然 在 n2 的 右 方 C.n1 必 然 是 n2 的 祖 先 结 点 D.n1 必 然 是 n2 的 子 孙 结 点 26. 设 某 二 叉 树 的 中 序 遍 历 序 列 是 BADCE, 后 序 遍 历 序 列 是 BDECA, 则 该 二 叉 树 的 先 序 遍 历 序 列 是 A.ADBCE B.DECAB C.DEBAC D.ABCDE 27. 设 某 无 向 图 有 n 个 顶 点, 则 该 无 向 图 的 邻 接 表 中 有 个 表 头 结 点 A.2n B.n C.n/2 D.n(n-1) 28. 设 一 个 有 序 顺 序 表 A[1:14] 中 有 14 个 元 素, 则 采 用 二 分 法 查 找 元 素 A [4] 的 过 程 中 比 较 元 素 的 顺 序 为 A.A[7],A[3],A[5],A[4] 128

6 B.A[7],A[5],A[3],A[4] C.A[1],A[2],A[3],A[4] D.A[1],A[14],A[7],A[4] 29. 设 一 组 初 始 记 录 关 键 字 序 列 (5,2,6,3,8), 以 第 一 个 记 录 关 键 字 5 为 基 准 进 行 一 趟 快 速 排 序 的 结 果 为 A.2,3,5,8,6 B.3,2,5,8,6 C.2,3,6,5,8 D.3,2,5,6,8 30. 操 作 系 统 的 基 本 功 能 是 A. 提 供 功 能 强 大 的 网 络 管 理 工 具 B. 提 供 用 户 界 面 方 便 用 户 使 用 C. 提 供 方 便 的 可 视 化 编 辑 程 序 D. 控 制 和 管 理 系 统 内 的 各 种 资 源 31. 若 S 是 P V 操 作 的 信 号 量, 当 S<0 时, 其 绝 对 值 表 示 A. 排 列 在 信 号 量 等 待 队 列 中 的 进 程 数 B. 可 供 使 用 的 临 界 资 源 数 C. 无 资 源 可 用 D. 无 进 程 排 队 等 待 32. 系 统 中 有 两 个 进 程 A 和 B, 每 个 进 程 都 需 使 用 1 台 打 印 机 和 1 台 扫 描 仪, 但 系 统 中 现 在 只 有 1 台 打 印 机 和 1 台 扫 描 仪 如 果 当 前 进 程 A 已 获 得 1 台 打 印 机, 进 程 B 已 获 得 了 1 台 扫 描 仪, 此 时 如 果 进 程 A 申 请 扫 描 仪, 进 程 B 申 请 打 印 机, 两 个 进 程 都 会 等 着 使 用 已 经 被 另 一 进 程 占 用 的 设 备, 则 此 时 两 个 进 程 就 进 入 到 了 状 态 A. 竞 争 B. 同 步 C. 互 斥 D. 死 锁 33. 在 虚 拟 内 存 管 理 中, 地 址 变 换 机 构 将 逻 辑 地 址 变 换 为 物 理 地 址, 形 成 该 逻 辑 地 址 的 阶 段 是 A. 编 辑 B. 解 释 C. 链 接 D. 装 载 129

7 34. 一 进 程 刚 获 得 三 个 存 储 块 的 使 用 权, 若 该 进 程 访 问 页 面 的 次 序 是 {1,3,2, 1,2,1,5,1,2,3}, 当 采 用 先 进 先 出 调 度 算 法 时, 发 生 缺 页 的 次 数 是 次 A.4 B.5 C.6 D 在 解 决 计 算 机 主 机 与 打 印 机 之 间 速 度 不 匹 配 问 题 时, 通 常 设 置 一 个 打 印 数 据 缓 冲 区, 主 机 将 要 打 印 的 数 据 依 次 写 入 该 缓 冲 区, 而 打 印 机 则 从 该 缓 冲 区 中 取 出 数 据 打 印, 先 放 入 打 印 缓 冲 区 的 数 据 先 被 打 印 该 缓 冲 区 应 该 是 一 个 结 构 A. 堆 栈 B. 队 列 C. 数 组 D. 线 性 表 36. 下 列 有 关 设 备 控 制 器 功 能 的 描 述 中, 错 误 的 是 A. 实 现 CPU 与 控 制 器 之 间 控 制 器 与 设 备 之 间 的 数 据 交 换 B. 设 备 控 制 器 兼 管 对 有 I/O 设 备 传 送 来 的 数 据 进 行 差 错 检 测 C. 设 备 控 制 器 能 识 别 设 备 的 地 址 D. 设 备 控 制 器 须 设 置 数 据 寄 存 器 37. 在 采 用 多 级 目 录 结 构 的 系 统 中, 经 常 采 用 方 法 来 提 高 检 索 文 件 的 速 度 A. 避 免 重 名 B. 限 制 存 取 权 限 C. 相 对 路 径 D. 文 件 分 类 存 放 38. 相 对 于 磁 盘 索 引 结 点, 是 内 存 索 引 结 点 中 增 加 的 内 容 A. 文 件 主 标 识 符 B. 链 接 指 针 C. 文 件 类 型 D. 文 件 物 理 地 址 39. 系 统 调 用 的 目 的 是 A. 申 请 系 统 资 源 B. 用 户 态 转 向 系 统 态 C. 系 统 态 转 向 用 户 态 130

8 D. 请 求 系 统 服 务 40.Windows2000/XP 的 线 程 属 于 的 线 程 A. 内 核 级 B. 用 户 级 C. 混 合 级 D. 静 态 级 41.UNIX 操 作 系 统 在 内 存 管 理 中 采 用 了 A. 段 页 式 管 理 B. 分 页 式 管 理 C. 分 段 式 管 理 D. 分 区 式 管 理 42. 一 个 软 件 项 目 是 否 能 够 进 行 开 发 的 结 论 是 在 中 作 出 的 A. 软 件 开 发 计 划 B. 可 行 性 报 告 C. 需 求 分 析 说 明 书 D. 测 试 报 告 43. 在 结 构 化 分 析 中, 常 用 来 描 述 系 统 内 数 据 加 工 处 理 及 数 据 在 系 统 中 的 流 向 的 是 A. 软 件 流 程 图 B. 数 据 字 典 C. 系 统 流 程 图 D. 程 序 流 程 图 44. 某 模 块 的 功 能 是 打 印 录 用 通 知 书 或 不 录 用 通 知 书, 调 用 模 块 可 通 过 向 此 模 块 传 递 布 尔 标 志 信 息 决 定 本 次 调 用 哪 一 种 通 知 书 的 打 印, 这 种 模 块 之 间 的 耦 合 称 为 A. 数 据 耦 合 B. 混 合 耦 合 C. 公 共 耦 合 D. 控 制 耦 合 45. 在 软 件 结 构 化 设 计 过 程 中, 通 常 需 要 从 数 据 流 图 导 出 A. 软 件 模 块 结 构 图 B. 软 件 成 本 核 算 C. 软 件 项 目 管 理 D. 软 件 工 具 开 发 131

9 46. 在 使 用 面 向 对 象 思 想 解 决 实 际 问 题 时, 往 往 需 要 从 问 题 域 中 客 观 存 在 的 事 物 出 发 来 构 造 软 件 系 统, 通 常 使 用 来 表 示 事 物 A. 类 B. 对 象 C. 结 构 D. 函 数 47. 在 开 发 计 算 机 产 品 仓 库 管 理 系 统 中, 涉 及 各 种 计 算 机 机 型 及 它 们 的 主 机 显 示 器 键 盘 等 用 面 向 对 象 方 法 分 析 时, 某 计 算 机 机 型 与 其 主 机 显 示 器 键 盘 等 之 间 存 在 关 系 A. 类 对 象 B. 对 象 属 性 C. 属 性 操 作 D. 部 分 整 体 48. 软 件 测 试 中 的 白 盒 测 试 又 称 为 基 于 程 序 的 测 试, 它 主 要 用 于 测 试 A. 程 序 的 内 部 逻 辑 B. 程 序 的 正 确 性 C. 程 序 的 外 部 功 能 D. 结 构 合 理 性 49. 使 用 黑 盒 测 试 方 法 进 行 软 件 测 试 时, 其 测 试 用 例 应 根 据 进 行 设 计 A. 程 序 的 内 部 逻 辑 B. 程 序 的 复 杂 程 度 C. 程 序 的 判 定 语 句 D. 程 序 的 功 能 50. 软 件 维 护 中 因 删 除 或 修 改 一 个 程 序 中 的 标 识 符 而 引 起 的 错 误 是 副 作 用 A. 文 档 B. 数 据 C. 编 码 D. 设 计 51. 为 提 高 系 统 性 能 而 进 行 的 修 改 是 属 于 维 护 A. 改 正 性 B. 适 应 性 C. 完 善 性 132

10 D. 测 试 性 52. 软 件 维 护 中, 在 规 定 时 间 和 条 件 下 达 到 持 续 运 行 要 求 的 质 量 特 性 是 A. 可 靠 性 B. 可 用 性 C. 正 确 性 D. 完 整 性 53. 数 据 库 具 有 最 小 冗 余 较 高 的 数 据 独 立 性 和 易 于 扩 充 等 特 点 A. 数 据 结 构 化 B. 程 序 标 准 化 C. 数 据 模 块 化 D. 程 序 结 构 化 54. 数 据 库 系 统 的 三 级 模 式 结 构 中, 定 义 视 图 的 组 织 方 式 属 于 A. 物 理 模 式 B. 外 模 式 C. 逻 辑 模 式 D. 内 模 式 55. 关 系 数 据 模 型 的 三 个 组 成 部 分 中, 不 包 括 A. 完 整 性 规 则 B. 数 据 结 构 C. 恢 复 D. 数 据 操 作 56. 设 关 系 R 和 S 的 元 组 数 分 别 为 r 和 s, 则 R S 的 元 组 数 为 A.r+s B.r-s C.r s D.MAX(r,s) 57. 在 SQL 语 言 中, 属 于 数 据 操 纵 语 言 DML 的 操 作 命 令 是 A.CREATE B.GRANT C.UPDATE D.DROP 58. 任 何 一 个 满 足 2NF 但 不 满 足 3NF 的 关 系 模 式 都 不 存 在 133

11 A. 主 属 性 对 码 的 部 分 函 数 依 赖 B. 非 主 属 性 对 码 的 部 分 函 数 依 赖 C. 主 属 性 对 码 的 传 递 函 数 依 赖 D. 非 主 属 性 对 码 的 传 递 函 数 依 赖 59. 在 数 据 库 设 计 中, 独 立 于 计 算 机 的 硬 件 和 DBMS 软 件 的 设 计 阶 段 是 A. 概 念 设 计 B. 物 理 设 计 C. 逻 辑 设 计 D. 系 统 实 施 60. 如 果 事 务 T 获 得 了 数 据 对 象 Q 上 的 S 锁, 则 其 他 事 务 在 数 据 对 象 Q 上 A. 可 加 X 锁 B. 可 加 S 锁 C. 可 加 任 何 锁 D. 不 能 加 任 何 锁 61. 通 常 所 说 的 TCP /IP 协 议 是 指 一 个 由 上 百 个 协 议 组 成 的 协 议 系 列 下 列 协 议 中 用 于 发 送 电 子 邮 件 的 应 用 层 协 议 是 A.SMTP B.FTP C.HTTP D.UDP 62. 网 卡 ( 包 括 集 成 在 主 板 上 的 网 卡 ) 是 计 算 机 连 网 的 必 要 设 备 之 一 在 下 列 有 关 网 卡 的 叙 述 中, 错 误 的 是 A. 局 域 网 中 的 每 台 计 算 机 中 都 必 须 有 网 卡 B. 一 台 计 算 机 中 只 能 有 一 块 网 卡 C. 以 太 网 和 FDDI 网 的 网 卡 不 同, 不 能 交 换 使 用 D. 网 卡 借 助 于 网 线 或 无 线 电 波 与 网 络 连 接 63. 随 着 Internet 的 飞 速 发 展, 其 提 供 的 服 务 越 来 越 多 在 下 列 有 关 Internet 服 务 及 相 关 协 议 的 叙 述 中, 错 误 的 是 A. 电 子 邮 件 是 Internet 最 早 的 服 务 之 一, 主 要 使 用 SMTP/POP3 协 议 B.WWW 是 目 前 Internet 上 使 用 最 广 泛 的 一 种 服 务, 常 使 用 的 协 议 是 HTTP C. 文 件 传 输 协 议 (FTP) 主 要 用 于 Internet 上 浏 览 网 页 时 控 制 网 页 文 件 的 传 134

12 输 D. 远 程 登 录 也 是 Internet 提 供 的 服 务 之 一, 它 采 用 的 协 议 称 为 Telnet 64. 因 特 网 中 WWW 信 息 查 询 工 具 因 采 用 信 息 组 织 方 式, 可 提 供 快 速 方 便 的 浏 览 服 务 A. 超 文 本 超 媒 体 B. 大 量 共 享 文 件 C. 大 型 多 媒 体 数 据 库 D. 多 个 网 络 查 询 页 面 65.WWW 目 前 已 经 成 为 因 特 网 上 使 用 最 广 泛 的 一 种 服 务 下 面 关 于 WWW 服 务 的 叙 述 中, 错 误 的 是 A.WWW 服 务 是 按 客 户 / 服 务 器 模 式 工 作 的 Web 服 务 器 上 运 行 着 WWW 服 务 器 程 序, 用 户 计 算 机 上 运 行 着 Web 浏 览 器 客 户 程 序 B.Web 浏 览 器 通 过 超 文 本 传 输 协 议 HTTP 向 服 务 器 发 出 请 求, 用 统 一 资 源 定 位 器 URL 指 出 需 要 浏 览 的 是 哪 个 服 务 器 中 的 哪 个 网 页 C.Web 浏 览 器 是 一 个 比 较 复 杂 的 软 件, 它 既 要 与 服 务 器 通 信, 又 要 解 释 和 显 示 HTML 文 档, 还 要 与 用 户 交 互, 因 此 功 能 扩 展 很 困 难, 必 须 通 过 软 件 升 级 来 解 决 D.Web 浏 览 器 不 仅 能 下 载 浏 览 网 页, 而 且 还 可 执 行 E mail Telnet FTP 等 其 他 因 特 网 功 能 66. 如 果 网 络 结 点 传 输 1M 比 特 数 据 需 要 0 002s, 则 该 网 络 的 数 据 传 输 速 率 为 A.8Gbps B.4Gbps C.800Mbps D.500Mbps 67. 千 兆 以 太 网 的 协 议 标 准 是 A.IEEE802 3z B.IEEE802 3w C.IEEE802 3u D.IEEE802 3a 68. 关 于 无 线 局 域 网 的 描 述 中, 错 误 的 是 A. 可 作 为 传 统 有 线 局 域 网 的 补 充 B. 只 支 持 红 外 线 作 为 传 输 介 质 C. 可 采 用 扩 频 通 信 技 术 传 输 数 据 135

13 D. 可 支 持 对 等 结 构 的 通 信 模 式 二 填 空 题 ( 每 空 2 分, 共 40 分, 其 中 第 1 题 为 数 据 结 构, 第 2 题 为 数 据 库 系 统 或 计 算 机 网 络, 数 据 库 系 统 计 算 机 网 络 选 做 其 中 一 题 即 可 ) 1. 数 据 结 构 1 经 常 进 行 插 入 删 除 等 操 作 的 线 性 表 应 采 用 (1) 存 储 结 构 2 递 归 的 实 现 过 程 中 是 用 (2) ( 栈 队 列 树 ) 记 录 每 一 层 调 用 时 的 参 数 返 回 地 址 等 信 息 的 3 请 对 下 面 程 序 进 行 算 法 分 析 : i= 1; while(i<=n) i= i 3; 上 段 程 序 的 时 间 复 杂 度 为 (3) 4 下 面 是 C 语 言 描 述 的 算 法 longestpath, 其 功 能 是 通 过 对 一 棵 二 叉 树 进 行 前 序 遍 历 求 出 一 条 从 根 结 点 到 叶 结 点 的 最 长 路 径 二 叉 树 结 点 的 结 构 如 图 所 示 图 1 二 叉 树 结 点 的 结 构 其 中,data 是 字 符 型 数 据, 存 放 结 点 值,lchild 和 rchild 分 别 为 指 向 左 子 树 和 右 子 树 的 指 针 域 请 在 算 法 中 的 空 格 处 填 入 正 确 内 容 并 回 答 问 题 算 法 中, 以 符 号 & 开 头 的 参 数 和 数 组 参 数 均 为 引 用 参 数 t 指 向 结 点 的 数 据 域 用 t->data 表 示, 两 个 指 针 域 分 别 用 t->lchild t->rchild 表 示 { Algorithm pre(t,lp[],cp[],&l,cl) //t 为 指 向 二 叉 树 根 结 点 的 指 针 // 字 符 型 数 组 lp[] 存 放 目 前 找 到 的 最 长 路 径 ( 由 根 到 叶 子 ) // 字 符 型 数 组 cp[] 存 放 目 前 的 路 径 ( 由 根 到 当 前 结 点 ) //l 为 整 型, 是 目 前 最 长 路 径 的 长 度 //cl 为 整 型, 是 目 前 路 径 的 长 度 //i 为 整 型 136

14 if(!t){ if(cl> l){ for(i=1;i<=cl;i++) lp[i]=cp[i]; (4) ; } } else{ (5) ; cp[cl]=t->data; if(t->lchild) (6) ; pre(t->rchild,lp,cp,l,cl); --cl; } } Algorithm longestpath(t,lp[],&l) //t 为 指 向 二 叉 树 根 结 点 的 指 针 // // 字 符 型 数 组 lp[] 存 放 目 前 找 到 的 最 长 路 径 ( 由 根 到 叶 子 )// //l 为 整 型, 是 目 前 最 长 路 径 的 长 度 // // 字 符 型 数 组 cp[] 存 放 目 前 的 路 径 ( 由 根 到 当 前 结 点 )// //cl 为 整 型, 是 目 前 路 径 的 长 度 // { cl=0; (7) ; pre(t,lp,cp,l,cl) } 回 答 以 下 问 题 : a.pre 算 法 中, 在 (8) 条 件 下, 不 递 归 调 用 左 子 树 b. 设 二 叉 树 t 的 顺 序 存 储 结 构 如 下 : A B C D E F G H 则 执 行 上 述 算 法 后, 数 组 longestpath 的 值 是 (9) c. 后 序 遍 历 t 指 向 二 叉 树 的 结 果 序 列 中, 第 一 个 和 最 后 一 个 的 结 点 分 别 是 (10) 2. 数 据 库 系 统 现 有 以 下 概 念 模 型 : 137

15 试 在 以 下 空 白 处 填 入 正 确 内 容 1 将 其 转 换 为 关 系 模 式 : 学 生 ( 学 号, 姓 名, 性 别, 年 龄 ) 课 程 ( 课 号, 课 程 名, 教 师 ) 选 课 ( (11) ) 2 上 述 关 系 模 式 中, 每 个 学 生 只 有 唯 一 的 一 个 学 号, 每 门 课 程 也 只 有 唯 一 的 课 号, 一 门 课 程 只 有 一 个 教 师 负 责 教 授, 每 个 学 生 每 门 课 程 只 有 一 个 考 试 成 绩 用 SQL 定 义 上 述 三 个 关 系 模 式 : Createtable 学 生 ( 学 号 char(10) (12), 姓 名 char(8), 性 别 char(2), 年 龄 int); Createtable 课 程 ( 课 号 char(8) primarykey, 课 程 名 char(30), 教 师 char(8)); Createtable 选 课 ( (13), 课 号 char(8), 成 绩 dec(5,1), (14) ); 3 用 SQL 为 选 课 关 系 增 加 课 号 外 键 约 束 : Altertable 选 课 add (15) ( 课 号 ); 4 用 SQL 向 选 课 关 系 插 入 学 号 为 课 号 为 的 学 生 考 试 成 绩 85 分 : (16) ; 若 课 程 关 系 中 不 存 在 课 号 为 的 课 程, 则 上 述 插 入 语 句 (17) ( 能 / 不 能 ) 执 行 ; 5 现 要 统 计 每 门 课 程 的 平 均 成 绩 最 高 成 绩 和 最 低 成 绩 : 138

16 CreateviewDS( 课 号, 平 均 成 绩, 最 高 成 绩, 最 低 成 绩 ) AsSelect 课 号, (18) From 选 课 (19) 6 为 了 提 高 对 某 学 生 某 课 程 考 试 成 绩 的 查 询 速 度, 对 选 课 关 系 创 建 唯 一 索 引, 应 该 创 建 在 (20) 属 性 上 2. 计 算 机 网 络 1 下 列 ASP 代 码 的 功 能 是 在 WEB 网 页 上 建 立 一 个 等 级 考 试 级 别 选 择 窗 口 其 中 RegularExpressionValidator 型 控 件 对 TextBox 型 控 件 进 行 正 则 表 达 式 校 验 请 在 代 码 的 空 格 中 填 入 正 确 的 内 容, 并 回 答 问 题 图 2 等 级 选 择 界 面 PageLanguage="C#" AutoEventWireup="true" CodeFile="Default. aspx.cs"inherits="_default"% > <!DOCTYPEhtmlPUBLIC"-//W3C//DTD XHTML1.0Transitional//EN"" htp:// <htmlxmlns="htp:// <head> <title> 江 苏 省 计 算 机 等 级 考 试 </title> </head> <body> <form id="form1"runat="server"> <p> 请 输 入 参 加 的 等 级 考 试 等 级 : ></p> <asp:textboxid="inputjscstestlevel" MaxLength="1" ="JSCSLevelSelection"runat="server"></asp:TextBox> 139 OnTextChanged

17 <asp:regularexpresionvalidatorid="regularexpresionvalidator1" runat="server" ErorMessage=" 请 输 入 数 字 1-3" ControlToValidate=" (11) " ValidationExpression="^[1 2 3]" ></asp:regularexpresionvalidator> <asp: (12) ID="TestDegreeView"runat="server"> <asp:viewid="firstlevelview"runat="server"> <center> <h4> 欢 迎 进 入 一 级 等 级 考 试! </h4> </center> </asp:view> <asp:viewid="secondlevelview"runat="server"> <asp:checkboxlistid ="Selection" OnSelectedIndexChanged = "SecondLevelSelection" runat="server"> <asp:listitem Value="VB"> VisualBasic</asp:ListItem> <asp:listitem Value="VFP"> VisualFoxPro</asp:ListItem> <asp:listitem Value="C"> C</asp:ListItem> <asp:listitem Value="CPP"> VisualC++</asp:ListItem> <asp:listitem Value="FORTRAN">FORTRAN90</asp:ListItem> <asp:listitem Value="Java">Java</asp:ListItem> </asp:checkboxlist> </asp:view> <asp:viewid="thirdthreeview"runat="server"> <asp:radiobutonlistid="choice"onselectedindexchanged="thirdlevelselection"runat=" server"> <asp:listitem Value="Soft"> 偏 软 </asp:listitem> <asp:listitem Value="Hard"> 偏 硬 </asp:listitem> </asp:radiobutonlist> </asp:view> </asp:multiview> </form> </body> </html> 事 件 响 应 函 数 JSCSLevelSelection 的 C# 代 码 protectedvoidjscslevelselection(objectsender,eventargse) { switch(convert.toint16(inputjscstestlevel.text)) { case 1: TestDegreeView.SetActiveView(FirstLevelView); break; case 2: TestDegreeView.SetActiveView(SecondLevelView); 140

18 } break; case 3: TestDegreeView.SetActiveView(ThirdThreeView); break; } 回 答 以 下 问 题 : a. 当 用 户 输 入 等 级 为 2 时, 调 用 的 页 面 视 图 名 称 为 (13) b. 检 查 框 列 表 (CheckBoxList) 和 多 选 一 列 表 (RadioButonList) 的 常 用 组 成 控 件 元 素 类 型 为 (14) 2 如 有 图 3 所 示 的 网 略 结 构 : 图 3 网 络 结 构 a. 写 出 路 由 器 RG 的 路 由 表 项 (15) (S0 直 接 连 接 ) b. 如 果 需 要 监 听 路 由 器 RE 和 RG 设 备 之 间 的 所 有 流 量, 可 以 串 接 一 种 (16) 设 备 c. 如 果 把 /25 划 分 为 3 个 子 网, 其 中 第 一 个 子 网 能 容 纳 55 台 主 机, 另 外 两 个 子 网 分 别 能 容 纳 25 台 主 机, 要 求 网 络 地 址 从 小 到 大 分 配 给 3 个 子 网, 这 三 个 子 网 的 掩 码 分 别 是 (17) 和 如 图 4 所 示, 某 园 区 网 用 10Gbps 的 POS 技 术 与 Internet 相 连,POS 接 口 的 帧 格 式 是 SDH 园 区 网 内 部 路 由 协 议 采 用 OSPF, 园 区 网 与 Internet 网 连 接 使 141

19 用 静 态 路 由 协 议 图 4 某 园 区 网 阅 读 以 下 R3 的 部 分 配 置 信 息, 补 充 空 白 处 的 配 置 命 令 或 参 数, 按 照 题 目 要 求 完 成 路 由 器 的 配 置 R3 的 POS 端 口 OSPF 和 缺 省 路 由 的 配 置 信 息 如 下 Router-R3#Configureterminal Router-R3(Config)# Router-R3(Config)#interfacepos3/0 Router-R3(Config-if)#descriptiontointernet Router-R3(Config-if)#bandwidth Router-R3(Config-if)#ipaddress Router-R3(Config-if)#CrC32 Router-R3(Config-if)#pos (18) sdh Router-R3(Config-if)#noipdirected-broadcast Router-R3(Config-if)#posflag (19) Router-R3(Config-if)#noshutdown Router-R3(Config-if)#exit Router-R3(Config)#iproute (20) Router-R3(Config)#exit Router-R3# 三 级 软 件 技 术 及 应 用 考 试 参 考 答 案 一 选 择 题 ( 共 有 60 个 空 格, 每 格 1 分, 共 60 分 ) Ⅰ. 计 算 机 基 础 知 识 (15 分 ) 1.D 2.A 3.A 4.C 5.C 6.B 7.C 8.C 9.A 10.A 142

20 11.D 12.D 13.A 14.C 15.D Ⅱ. 软 件 技 术 基 础 和 应 用 (45 分 ) 16.D 17.B 18.B 19.A 20.B 21.A 22.C 23.B 24.C 25.A 26.D 27.B 28.A 29.D 30.D 31.A 32.D 33.C 34.C 35.B 36.B 37.C 38.B 39.D 40.A 41.A 42.B 43.B 44.D 45.A 46.B 47.D 48.A 49.D 50.C 51.C 52.A 53.A 54.B 55.C 56.C 57.C 58.B 59.A 60.B 61.A 62.B 63.C 64.A 65.C 66.D 67.A 68.B 二 填 空 题 ( 共 有 20 个 空, 每 空 2 分, 共 40 分 ) 1.(1) 链 式 (2) 栈 (3)O(log 3 n) (4) l=cl (5)cl++ (6)pre2(t->lchild,lp,cp,l,cl) (7) l=0 (8)t->lchild==nul (9)A,B,D,G,H (10)H,A 2.(11) 学 号, 课 号, 成 绩 (12)primarykey (13) 学 号 char(10) (14)primarykey( 学 号, 课 号 ) (15)foreignkey( 课 号 ) references 课 程 (16)insertinto 选 课 ( , ,85) (17) 不 能 (18)avg( 成 绩 ),max( 成 绩 ),min( 成 绩 ) (19)groupby 课 号 (20)( 学 号, 课 号 ) 2.(11)InputJSCSTestLevel (12)MultiView 143

21 (13)SecondLevelView (14)ListItem (15) /30 (16) 如 分 路 器 (17) (18)framing (19)s1s02 (20)routerospf 144

22 江 苏 省 高 等 学 校 计 算 机 等 级 考 试 三 级 微 机 原 理 及 接 口 技 术 ( 样 卷 ) ( 本 试 卷 考 试 时 间 150 分 钟 ) 一 选 择 题 ( 共 有 60 个 空 格, 每 格 1 分, 共 60 分 ) Ⅰ. 计 算 机 基 础 知 识 (15 分 ) 1. 某 款 计 算 机 产 品 广 告 中 含 如 下 描 述 : 四 核 i3-2100m/4g/1t/1g 独 显 / RAMBo/21.5, 其 中 4G/1T/1G 的 含 义 分 别 是 A. 显 存 大 小, 硬 盘 大 小, 内 存 大 小 B. 硬 盘 大 小, 内 存 大 小, 显 存 大 小 C. 内 存 大 小, 硬 盘 大 小, 显 存 大 小 D. 内 存 大 小, 显 存 大 小, 硬 盘 大 小 2. 下 列 无 符 号 数 中, 数 值 最 大 的 是 A.( ) 2 B.(227) 8 C.(96) 16 D 采 用 二 进 制 补 码 形 式 表 示 一 个 16 位 字 长 的 定 点 整 数 时, 其 数 值 范 围 是 A ~+(2 15-1) B. -(2 15-1)~+(2 15-1) C. -(2 15-1)~+2 15 D ~ 设 有 16 位 字 长 表 示 的 浮 点 数, 从 高 位 到 低 位 依 次 为 阶 符 1 位 阶 码 4 位 ( 原 码 ) 数 ( 尾 ) 符 1 位 尾 数 10 位 ( 补 码 ), 则 B 的 真 值 A. >-1 B. <-1 C. =+1 D. >+1 5. 十 进 制 数 56 的 BCD 码 和 ASCI 字 符 串 可 分 别 表 示 为 A.38H 35H36H B C D.56H 35H36H 6. 若 显 示 器 的 分 辨 率 为 , 则 保 存 一 屏 256 色 图 像 文 件, 所 需 的 字 节 数 为 A.96MB B.96KB C.6.144MB D.768KB 7. 某 字 节 数 的 内 容 未 知, 但 要 让 其 最 高 2 位 清 0, 其 他 位 不 变, 以 下 4 种 逻 辑 运 算 中 应 采 用 的 是 A.AND B.OR C.XOR D.NOT

23 8. 对 8 位 二 进 制 数 最 高 位 取 反, 其 他 位 不 变, 以 下 操 作 中 错 误 的 是 A. 用 0 减 去 该 数 B. 将 它 加 上 B C. 将 它 和 B 异 或 D. 将 它 和 B 同 或 9. 计 算 机 系 统 应 由 组 成 A. 系 统 软 件 和 应 用 软 件 B. 硬 件 系 统 和 软 件 系 统 C. 主 机 和 外 围 设 备 D. 运 算 器 控 制 器 存 储 器 输 入 和 输 出 设 备 10. 下 列 叙 述 中 错 误 的 是 A. 计 算 机 的 机 器 字 长 是 指 数 据 运 算 的 基 本 单 位 B. 软 件 的 功 能 与 硬 件 的 功 能 在 逻 辑 上 是 等 效 的 C. 实 现 相 同 的 功 能, 硬 件 一 般 比 软 件 具 有 更 高 的 执 行 速 度 D. 软 件 的 功 能 不 能 用 硬 件 取 代 11. 下 列 叙 述 中 正 确 的 是 A. 高 级 语 言 程 序 经 汇 编 后 形 成 机 器 语 言 代 码 B. 汇 编 语 言 程 序 设 计 与 计 算 机 的 硬 件 结 构 有 关 C. 汇 编 程 序 用 来 实 现 将 目 标 代 码 转 换 成 可 执 行 代 码 D. 汇 编 程 序 即 为 汇 编 语 言 源 程 序 12. 按 网 络 的 拓 扑 结 构 对 计 算 机 网 络 进 行 分 类, 每 个 结 点 都 可 能 和 其 他 结 点 相 连 的 是 A. 网 状 网 B. 星 形 网 C. 环 形 网 D. 总 线 网 13. 电 路 ( 线 路 ) 信 息 交 换 方 式 中, 信 息 传 输 的 单 位 是 A. 帧 B. 信 元 C. 分 组 D. 报 文 14.IP 地 址 是 因 特 网 中 使 用 的 重 要 标 识 信 息, 如 果 IP 地 址 的 主 机 号 部 分 每 一 位 均 为 0, 是 指 A. 因 特 网 的 主 服 务 器 B. 该 主 机 所 在 物 理 网 络 本 身 C. 备 用 的 主 机 地 址 D. 因 特 网 某 一 子 网 的 服 务 器 地 址 15. 网 络 防 火 墙 应 该 安 装 在 A. 企 业 或 校 园 内 部 局 域 网 之 间 B. 内 部 子 网 之 间 传 送 信 息 的 中 枢 C. 内 部 网 络 与 因 特 网 的 连 接 处 D. 路 由 器 上 Ⅱ. 微 机 系 统 组 成 和 应 用 (45 分 ) CPU 中, 下 列 操 作 不 是 由 执 行 部 件 (EU) 完 成 的 是 A. 逻 辑 运 算 B. 算 术 运 算 C. 计 算 有 效 地 址 D. 预 取 指 令 至 队 列 缓 冲 器 CPU 中, 标 志 寄 存 器 含 有 6 个 状 态 标 志 和 3 个 控 制 标 志, 其 中 3 个 控 制 标 志 是 指 A.AF IF OF B.CF DF TF C.IF TF DF D.IF OF TF 146

24 18. 当 8086 的 引 脚 信 号 M/IO=1 RD=0 WR=1 时,CPU 完 成 的 操 作 是 A. 存 储 器 读 B.I/O 读 C. 存 储 器 写 D.I/O 写 CPU 的 下 列 引 脚 中, 属 于 输 出 引 脚 的 是 A.INTR B.HOLD C.READY D.INTA CPU 的 总 线 周 期 一 般 由 T1 T2 T3 和 T4 这 4 个 时 钟 周 期 组 成 在 总 线 读 周 期 中, 若 CPU 从 慢 速 的 输 入 设 备 读 取 数 据, 常 需 插 入 若 干 等 待 周 期 Tw, 则 Tw 应 插 入 在 A.T1 和 T2 之 间 B.T2 和 T3 之 间 C.T3 和 T4 之 间 D.T4 之 后 21. 下 列 合 法 的 8086 指 令 是 A.PUSH AL B.INAL,DX C.MULAL,BL D.POPCS 22. 在 指 令 MOVWORDPTR[DI],DX 中, 其 目 的 操 作 数 位 于 A. 存 储 器 B. 通 用 寄 存 器 C. 段 寄 存 器 D. 堆 栈 23. 采 用 超 标 量 流 水 线 体 系 结 构, 使 得 处 理 器 A. 可 以 进 行 浮 点 运 算 B. 能 增 加 每 个 时 钟 周 期 可 执 行 指 令 的 数 目 C. 能 实 现 分 支 指 令 预 测 D. 能 提 高 对 主 存 的 访 问 速 度 24.Pentium 处 理 器 的 实 模 式 和 虚 拟 86 模 式 相 比, 下 列 叙 述 中 错 误 的 是 A. 两 种 模 式 具 有 的 存 储 空 间 位 置 不 一 定 相 同 B.Pentium 处 理 器 复 位 后, 首 先 进 入 虚 拟 86 模 式 C. 虚 拟 86 模 式 具 有 保 护 机 制, 而 实 模 式 下 不 具 有 D. 两 种 模 式 下 都 可 运 行 16 位 应 用 程 序 25. 在 研 制 微 机 应 用 系 统 的 过 程 中, 存 储 监 控 程 序 的 存 储 器 应 选 用 A.RAM B.PROM C.EEPROM D.ROM 26. 下 面 是 关 于 静 态 存 储 器 SRAM 和 动 态 存 储 器 DRAM 的 一 些 特 点 比 较, 其 中 正 确 的 是 (1)DRAM 的 集 成 度 比 SRAM 高 (2)DRAM 的 单 位 容 量 成 本 比 SRAM 大 (3)DRAM 的 访 问 速 度 比 SRAM 快 (4)DRAM 需 要 刷 新 而 SRAM 不 需 要 A.(1) (2) B.(2) (3) C.(3) (4) D.(1) (4) 27. 设 某 CPU 有 16 条 地 址 线 和 8 条 数 据 线, 若 采 用 8K 8 的 存 储 器 芯 片 来 构 成 内 存 储 器, 则 当 片 选 用 线 ( 选 ) 译 码 和 全 译 码 时, 可 构 成 的 内 存 储 器 的 最 大 容 量 分 别 为 A.8KB 16KB B.24KB 32KB C.24KB 64KB D.32KB 64KB 28. 某 电 路 用 12 条 地 址 线 连 接 4 片 RAM 第 1 片 至 第 4 片 RAM 的 地 址 分 147

25 别 为 0000H~03FFH 0400H~07FFH 0800H~0BFFH 0C00H~0FFFH, 后 发 现 存 往 第 2 片 的 数 据 都 被 存 入 第 4 片, 其 可 能 原 因 是 A.A9 断 线 B.A10 断 线 C.A11 断 线 D.A12 断 线 29. 虚 拟 存 储 系 统 由 主 存 辅 存 两 级 存 储 器 组 成, 其 作 用 是 解 决 的 问 题 A. 主 存 容 量 不 足 B. 主 存 与 辅 存 速 度 不 匹 配 C. 辅 存 与 CPU 速 度 不 匹 配 D. 主 存 与 CPU 速 度 不 匹 配 30. 有 关 虚 拟 存 储 器 的 下 列 叙 述 中, 正 确 的 是 A. 它 使 用 高 速 缓 存 来 扩 展 内 存 空 间 B. 它 扩 大 了 外 存 的 存 储 空 间 C. 它 提 高 了 内 存 的 访 问 速 度 D. 它 常 采 用 分 段 分 页 式 存 储 管 理 技 术 31. 关 于 高 速 缓 冲 存 储 器 (Cache), 下 列 说 法 中 正 确 的 是 A. 它 只 能 位 于 CPU 以 外 B.CPU 内 外 都 可 配 置 Cache C. 它 只 能 位 于 CPU 以 内 D. 若 存 在 Cache,CPU 就 不 用 再 访 问 内 存 32. 下 列 关 于 外 存 特 点 的 叙 述 中, 错 误 的 是 A. 存 储 容 量 一 般 都 远 大 于 内 存 B. 任 何 CPU 都 不 能 直 接 访 问 外 存 C. 断 电 后 并 非 信 息 都 不 会 丢 失 D. 单 位 成 本 比 内 存 低 33. 以 下 不 用 于 硬 盘 接 口 的 是 A.USB B.SATA C.IDE D.SCSI 34. DMA 的 译 文 是 直 接 存 储 器 访 问, 其 中 的 存 储 器 是 指 A. 内 存 B. 缓 存 C. 外 存 D. 内 存 或 外 存 35. 设 中 断 类 型 号 ( 码 ) 为 16H 的 中 断 服 务 子 程 序 存 放 在 2000H 1000H 开 始 的 内 存 区 域 中, 则 H 开 始 的 4 个 内 存 单 元 中 的 值 依 次 为 A.00H 10H 00H 20H B.10H 00H 20H 00H C.20H 00H 10H 00H D.00H 20H 00H 10H 36. 中 断 返 回 的 过 程 中, 恢 复 相 关 信 息 的 顺 序 是 A. 现 场 断 点 标 志 B. 断 点 现 场 标 志 C. 现 场 标 志 断 点 D. 标 志 断 点 现 场 37.X86 处 理 器 从 接 收 中 断 请 求 到 开 始 响 应 中 断 的 时 间, 一 般 情 况 下 不 超 过 A.1 个 时 钟 周 期 B.1 个 总 线 周 期 C.1 个 指 令 周 期 D.2 个 总 线 周 期 38. 在 简 单 的 输 入 / 输 出 接 口 中, 与 CPU 或 系 统 数 据 总 线 相 连 的 分 别 是 A. 锁 存 器 缓 冲 器 B. 缓 冲 器 锁 存 器 C. 锁 存 器 锁 存 器 D. 缓 冲 器 缓 冲 器 148

26 39. 可 编 程 并 行 接 口 8255 的 A 口 按 方 式 2 工 作 时, 要 用 C 口 中 的 位 来 作 为 联 络 信 号 A.3 B.4 C.5 D 欲 用 1 片 8255 来 实 现 下 列 接 口 功 能, 但 其 中 不 可 能 实 现 的 是 A.8 个 8 段 LED 显 示 器 的 动 态 显 示 B.3 个 8 段 LED 显 示 器 的 静 态 显 示 C. 控 制 2 路 12 位 D/A 转 换 器 D. 控 制 3 个 独 立 的 8 位 I/O 口 ( 其 中 1 个 工 作 于 方 式 1) 41. 串 行 通 信 接 口 电 路 中, 完 成 串 / 并 转 换 功 能 的 部 件 是 A. 接 收 移 位 寄 存 器 B. 发 送 移 位 寄 存 器 C. 发 送 数 据 缓 冲 器 D. 接 收 数 据 缓 冲 器 42. 下 列 不 属 于 串 行 通 信 总 线 标 准 的 是 A.RS-232C B.USB C.IEEE-488 D.IEEE 可 编 程 串 行 接 口 8251 在 系 统 复 位 初 始 化 过 程 中, 首 先 写 入 的 应 是 A. 模 ( 方 ) 式 字 B. 状 态 字 C. 命 令 字 D. 同 步 字 符 44. 设 可 编 程 计 数 器 / 定 时 器 8253 的 某 通 道 控 制 字 为 偶 数 ( 二 进 制 计 数 ), 计 数 初 值 为 1000(3E8H), 则 向 该 通 道 送 计 数 初 值 时, A. 只 能 输 出 高 8 位 计 数 初 值 10H B. 不 限 于 只 输 出 高 8 位 计 数 初 值 10H C. 应 先 后 输 出 8 位 计 数 初 值 03H E8H D. 应 先 后 输 出 8 位 计 数 初 值 E8H 03H 45. 为 使 8253 实 现 更 大 的 计 数 范 围, 可 将 其 内 部 的 0 号 计 数 器 和 1 号 计 数 器 级 联 级 联 的 方 法 是 A. 输 入 时 钟 接 CLK0,OUT0 接 CLK1,GATE0 和 GATE1 接 高 电 平, 由 OUT1 输 出 B. 输 入 时 钟 接 CLK0 和 CLK1,GATE0 接 OUT1, 由 OUT0 输 出 C. 输 入 时 钟 接 CLK0,OUT0 接 GATE1, 由 OUT1 输 出 D. 输 入 时 钟 接 CLK0 和 CLK1,GATE0 和 GATE1 接 高 电 平,OUT0 和 OUT1 经 与 门 输 出 46. 欲 了 解 中 断 控 制 器 8259 管 理 的 中 断 源 中, 目 前 有 哪 些 中 断 请 求 尚 未 得 到 CPU 响 应, 可 查 询 A.8259IRR 寄 存 器 B.8259ISR 寄 存 器 C.8259IMR 寄 存 器 D.CPU 标 志 寄 存 器 149

27 47. 在 中 断 非 自 动 结 束 方 式 下, 中 断 结 束 命 令 EOI 是 在, 由 CPU 用 输 出 指 令 发 给 8259 A. 中 断 响 应 前 B. 中 断 响 应 后 中 断 服 务 前 C. 中 断 服 务 后 中 断 返 回 前 D. 中 断 返 回 后 48. 用 8255A 口 的 低 2 位 和 C 口 的 低 6 位 实 现 矩 阵 式 简 易 键 盘 的 控 制, 最 多 可 以 控 制 的 键 数 是 A.6 B.8 C.12 D 是 7 段 共 阳 极 LED 译 码 / 驱 动 器, 下 列 说 法 中 错 误 的 是 A. 与 其 相 接 的 LED 显 示 器 只 能 显 示 十 进 制 数 符 0~9 B. 有 4 路 输 入 7 路 输 出 C. 有 7 路 输 入 4 路 输 出 D. 必 须 通 过 锁 存 器 与 CPU 数 据 总 线 相 连 50. 关 于 PC 键 盘 的 下 列 叙 述 中, 错 误 的 是 A.PC 键 盘 接 口 带 有 单 片 机 B. 键 盘 向 PC 发 送 按 键 的 ASCⅡ 码 ( 或 扩 展 ASCⅡ 码 ) C.PC 键 盘 有 键 等 多 种 形 式 D. 按 键 的 ASCⅡ 码 ( 或 扩 展 ASCⅡ 码 ) 存 于 内 存 数 据 缓 冲 区 中 51. 下 列 连 接 器 中, 不 用 作 主 机 与 打 印 机 之 间 连 接 的 是 A.IDE 标 准 的 40 针 连 接 器 B.Centronics 标 准 的 36 针 连 接 器 C.RS-232C 标 准 的 25 针 连 接 器 D.SCSI 标 准 的 50 针 连 接 器 52.8 位 D/A 转 换 器 DAC0832( 内 部 带 锁 存 功 能 ), 不 需 要 占 用 个 口 地 址 A.3 B.2 C.1 D.2 或 下 列 有 关 模 / 数 (A/D) 转 换 器 的 叙 述 中, 错 误 的 是 A. 输 出 数 字 量 的 位 数 决 定 转 换 器 的 分 辨 率 B. 输 出 数 字 量 都 能 直 接 连 到 CPU 数 据 总 线 C. 启 动 转 换 信 号 有 的 用 脉 冲 有 的 用 电 平 D. 转 换 结 束 信 号 可 供 CPU 查 询 或 作 为 中 断 请 求 54. 关 于 常 用 的 总 线 性 能 指 标, 下 列 叙 述 中 错 误 的 是 A. 总 线 位 宽 指 总 线 能 同 时 传 输 的 数 据 位 数, 以 位 (bit) 为 单 位 B. 总 线 工 作 频 率 亦 即 总 线 时 钟 频 率, 以 兆 赫 (MHz) 或 吉 赫 (GHz) 为 单 位 C. 总 线 带 宽 指 单 位 时 间 内 总 线 上 可 传 输 的 最 大 数 据 量, 以 每 秒 传 输 字 节 数 (MB/s GB/s 等 ) 为 单 位 D. 总 线 带 宽 与 总 线 工 作 频 率 成 正 比, 而 与 总 线 位 宽 成 反 比 150

28 55. 关 于 PCI 总 线 的 下 列 叙 述 中, 错 误 的 是 A. 它 不 依 赖 于 任 何 CPU, 兼 容 性 好 B. 它 支 持 突 ( 猝 ) 发 方 式 传 输 数 据 C. 它 已 从 局 部 总 线 演 变 为 系 统 总 线 D. 它 的 总 线 传 输 ( 速 ) 率 为 264MB/s(32 位 ) 56. 系 统 启 动 过 程 中, 主 板 BIOS 必 须 完 成 的 功 能 不 包 括 A. 加 电 自 检 B. 芯 片 初 始 化 C. 引 导 装 入 操 作 系 统 D. 显 示 当 前 的 硬 件 设 置 信 息 57. 为 了 对 文 件 系 统 中 的 文 件 进 行 安 全 管 理, 任 何 一 个 用 户 在 进 入 系 统 时 都 必 须 注 册, 这 一 级 管 理 是 安 全 管 理 A. 系 统 级 B. 用 户 级 C. 目 录 级 D. 文 件 级 58. 微 机 控 制 系 统 中 的 模 拟 量 输 入 通 道, 其 中 必 不 可 少 的 电 路 环 节 是 A. 采 样 保 持 器 B.A/D 转 换 器 C. 多 路 转 换 器 D.D/A 转 换 器 59. 抗 干 扰 是 微 机 应 用 系 统 必 须 考 虑 的 问 题, 下 列 属 于 软 件 抗 干 扰 措 施 的 是 A. 稳 压 电 源 B. 光 电 隔 离 C. 看 门 狗 D. 数 字 滤 波 60. 以 单 片 机 为 核 心 的 数 字 身 高 体 重 测 量 装 置, 不 需 要 配 置 A. 多 路 转 换 器 B.A/D 转 换 器 C.D/A 转 换 器 D. 信 号 放 大 器 二 填 空 题 (1~4 题 共 20 个 空 格, 每 格 2 分, 共 40 分 ) 1. 下 列 程 序 段 执 行 后, 寄 存 器 AL 的 值 是 (1), 寄 存 器 BX 的 值 是 (2) BUF DB 1,2,3,4 DAT DW 5,6,7,8 CNT EQU MYM-BUF MOV SI,4 MOV AL,BUF[SI] MOV BX,CNT 2. 下 列 程 序 段 执 行 后, 寄 存 器 AX 的 是 (3),BX 的 是 (4),CX 的 是 (5) MOVBX,1 XORAX,AX MOVCX,5 NEXT:ADDAX,BX 151

29 INCBX LOOPNEXT 3. 下 列 程 序 段 执 行 后, 寄 存 器 DL 的 值 是 (6), 寄 存 器 DH 的 值 是 (7), 此 程 序 段 实 现 的 功 能 是 : (8) X DB B MOVAL,X MOVDX,0 MOVCX,8 LP1: SHLAL,1 JCLP2 INCDH JMPLP3 LP2: INCDL LP3: LOOPLP1 4. 汇 编 语 言 程 序 设 计 某 单 冷 空 调 控 制 器 实 验 系 统 部 分 接 口 电 路 如 图 1 所 示 线 性 温 度 传 感 器 量 程 为 0~127, 输 出 电 压 为 0~5V 按 键 A 为 升 温 按 钮, 每 按 一 次 设 置 温 度 图 1 152

30 增 加 1 ; 按 键 B 为 降 温 按 钮, 每 按 一 次 设 置 温 度 减 少 1 按 键 均 已 经 过 防 抖 动 处 理 2 个 8 段 共 阴 极 LED 显 示 器 ( 十 位 个 位 ) 平 时 显 示 测 量 温 度 值, 调 整 设 置 温 度 时 显 示 设 置 温 度 值, 显 示 范 围 为 0~99 图 1 中 驱 动 器 均 为 同 相 驱 动 器 8253 的 通 道 0 工 作 于 方 式 2( 分 频 器 ), 按 BCD 码 计 数, 只 读 / 写 高 8 位,OUT0 经 反 相 器 接 8259 的 IR7, 产 生 100ms 定 时 中 断 按 键 A 按 键 B 经 或 门 接 8259 的 IR2, 产 生 按 键 中 断 请 求 8255 的 PC0 通 过 继 电 器 控 制 空 气 压 缩 泵 工 作 ( 高 电 平 启 动 降 温 ) 温 度 传 感 器 的 输 出 接 至 ADC0809 的 IN0, 由 8255 的 PC1 启 动 A/D 转 换 8253 和 8255 的 方 式 控 制 字 及 8255 的 C 口 置 位 / 复 位 字 格 式 如 图 2 所 示 图 3 中, 部 分 初 始 化 及 主 程 序 为 START, 按 键 中 断 服 务 子 程 序 为 KEYINT, 定 时 中 断 服 务 子 程 序 为 TIMEINT 8253 方 式 控 制 字 格 式 D7 D6 D5 D4 D3 D2 D1 D0 00 选 计 数 器 0 00 计 数 器 锁 存 000 方 式 0 0 二 进 制 计 数 01 选 计 数 器 1 01 只 读 写 低 8 位 001 方 式 1 1 BCD 计 数 10 选 计 数 器 2 10 只 读 写 高 8 位 X10 方 式 2 11 非 法 11 先 读 写 低 8 位 X11 方 式 3 再 读 写 高 8 位 100 方 式 方 式 方 式 控 制 字 格 式 D7 D6 D5 D4 D3 D2 D1 D0 1 A 组 A 口 C 口 高 4 位 B 组 B 口 C 口 低 4 位 00 方 式 0 1 输 入 1 输 入 0 方 式 0 1 输 入 1 输 入 01 方 式 1 0 输 出 0 输 出 1 方 式 1 0 输 出 0 输 出 1X 方 式 C 口 置 位 / 复 位 字 格 式 D7 D6 D5 D4 D3 D2 D1 D0 0 任 意 000 PC0 0 复 位 ( 可 设 为 000) 001 PC1 1 置 位 010 PC2 111 PC7 图 2 153

31 阅 读 图 3 所 给 出 的 程 序 : DATA SEGMENT TAB DB3FH,06H,,6FH ;0~9 的 段 码 ( 字 形 码 ) BUF DB00H ; 显 示 缓 冲 区 BUFT DB28H ; 设 置 温 度 缓 冲 区 BUFC DB00H ; 测 量 温 度 缓 冲 区 CNT DB00H ; 设 置 温 度 值 显 示 延 时 计 数 单 元 BZ DB00H ; 空 气 压 缩 泵 工 作 状 态 标 志 DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: ;8259 初 始 化 MOV AL,13H ;8259ICW1( 边 沿 触 发 ) OUT 20H,AL MOV AL, 1 ; 置 中 断 类 型 码 基 值 OUT 21H,AL MOV AL,0DH ; 一 般 中 断 结 束 方 式 OUT 21H,AL ;8255 初 始 化 MOV AL, 2 ; 置 8255 工 作 方 式 OUT 83H,AL XOR AL,AL ;A 口 B 口 C 口 初 始 化 OUT 80H,AL OUT 81H,AL OUT 82H,AL ;8253 初 始 化 MOV AL, 3 ; 置 8253 通 道 0 方 式 控 制 字 OUT 43H,AL MOV AL, 4 ; 置 8253 通 道 0 计 数 初 值 OUT 40H,AL ; 中 断 设 置 MOV AH,25H ; 设 置 中 断 向 量 MOV AL,0AH ; 中 断 类 型 号 为 入 口 参 数 MOV BX,SEGKEYINT ;DS:DX 指 向 4 字 节 地 址 MOV DS,BX MOV DX,OFFSETKEYINT INT 21H MOV AH,25H MOV AL,0FH 154

32 MOV BX,SEGTIMEINT MOV DS,BX MOV DX,OFFSETTIMEINT INT 21H MOV AX,DATA ;DS 指 向 数 据 段 MOV DS,AX STI ; 主 循 环 LOP: MOV AL,CNT ; 是 否 显 示 测 量 温 度 值 CMP AL,00H JZ LOP1 ; 是, 转 显 示 测 量 温 度 值 MOV AL,BUFT ; 否, 显 示 设 置 温 度 值 MOV BUF,AL JMP LOP2 LOP1: MOV AL,BUFC MOV BUF,AL LOP2: MOV AL,BUF ; 个 位 显 示 器 显 示 AND AL,0FH MOV BX,OFFSETTAB XLAT OUT 5,AL MOV AL,BUF ; 十 位 显 示 器 显 示 AND AL,0F0H MOV CL,4 SHR AL,CL MOV BX,OFFSETTAB XLAT OUT 6,AL MOV AL, 7 ; 置 PC1=1, 锁 存 模 拟 量 输 入 通 道 选 择 号 OUT 83H,AL NOP NOP 8,AL ; 置 PC1=0, 启 动 A/D 转 换 OUT 83H,AL LOP3: IN AL,82H ;A/D 转 换 结 束 否? TEST AL,40H JZ LOP3 ; 否, 等 待 IN AL,60H ; 是, 读 A/D 转 换 结 果 SHR AL,1 ; 除 以 2, 与 量 程 对 应 ; 对 AL 中 的 数 进 行 十 进 制 调 整 ; 调 整 后 的 结 果 保 存 在 BUFC 中 155

33 MOV AL,BZ ; 空 气 压 缩 泵 工 作 否 CMP AL,00H JZ LOP4 ; 是, 转 判 测 量 温 度 值 MOV AL,BUFT ; 否, 增 加 设 置 温 度 比 较 值 ADD AL,02H CMP AL,BUFC JA LOP5 JMP LOP6 LOP4: MOV AL,BUFC ; 测 量 温 度 值 是 否 高 于 设 置 温 度 值 CMP AL,BUFT JA LOP6 ; 是, 转 启 动 空 气 压 缩 泵 LOP5: MOV AL,0 ; 关 闭 空 气 压 缩 泵 OUT 83H,AL MOV BZ,0FFH ; 置 空 气 压 缩 泵 关 闭 状 态 标 志 JMP LOP LOP6: MOV AL,01H ; 启 动 空 气 压 缩 泵 OUT 83H,AL MOV BZ,00H ; 置 空 气 压 缩 泵 工 作 状 态 标 志 JMP LOP ; 中 断 服 务 KEYINT PROC FAR ; 按 键 中 断 服 务 子 程 序 PUSH AX IN AL,82H ; 按 键 A 按 下 否 TEST AL,10H JZ LOPB ; 否, 转 按 键 B 处 理 MOV AL,BUFT ; 是, 设 置 温 度 增 加 1 CMP AL,32H JZ KKK ADD AL,1 DAA MOV BUFT,AL JMP KKK LOPB: MOV AL,BUFT ; 设 置 温 度 减 少 1 CMP AL,16H JZ KKK SUB AL,1 DAS MOV BUFT,AL KKK: MOV CNT,64H MOV AL,20H ; 向 8259 发 中 断 结 束 命 令 OUT 20H,AL 156

34 POP AX IRET KEYINT ENDP TIMEINT PROC FAR ; 定 时 中 断 服 务 子 程 序 PUSH AX MOV AL,CNT CMP AL,00H JZ PPP DEC CNT PPP: MOV AL,20H ; 向 8259 发 中 断 结 束 命 令 OUT 20H,AL POP AX IRET TIMEINT ENDP CODE ENDS END START 图 3 请 回 答 以 下 问 题 : a.1 处 的 值 是 (9) b.2 处 8255 的 方 式 控 制 字 是 (10) c.3 处 8253 的 方 式 控 制 字 是 (11) d.4 处 的 值 是 (12) e.5 处 的 端 口 地 址 是 (13) f.6 处 的 端 口 地 址 是 (14) g.7 处 的 值 是 (15) h.8 处 的 指 令 助 记 符 是 (16) i. 设 置 温 度 的 最 高 值 是 (17) g. 设 环 境 温 度 为 120 ( 异 常 情 况 下 ), 显 示 器 显 示 的 当 前 温 度 值 是 (18) k. 设 置 温 度 的 最 低 值 是 (19) e. 设 置 温 度 结 束 后, 设 置 温 度 值 会 继 续 显 示 (20) s( 秒 ) 157

35 三 级 微 机 原 理 及 接 口 技 术 参 考 答 案 一 选 择 题 ( 共 有 60 个 空 格, 每 格 1 分, 共 60 分 ) Ⅰ. 计 算 机 基 础 知 识 (15 分 ) 1.C 2.B 3.A 4.A 5.D 6.D 7.A 8.A 9.B 10.D 11.B 12.A 13.D 14.B 15.C Ⅱ. 微 机 系 统 组 成 和 应 用 (45 分 ) 16.D 17.C 18.A 19.D 20.C 21.B 22.A 23.B 24.B 25.C 26.D 27.C 28.C 29.A 30.D 31.B 32.C 33.A 34.A 35.A 36.A 37.C 38.B 39.C 40.D 41.A 42.C 43.A 44.D 45.A 46.A 47.C 48.D 49.C 50.B 51.A 52.A 53.B 54.D 55.D 56.D 57.A 58.B 59.D 60.C 二 填 空 题 ( 共 有 20 个 空 格, 每 格 2 分, 共 40 分 ) 1.(1)5 (2)12 2.(3)15 (4)6 (5)0 3.(6)5 (7)3 (8) 统 计 X 单 元 中 的 二 进 制 数 含 有 二 进 制 位 1 和 0 的 个 数 4.(9)08H (10)88H (11)25H( 或 2DH) (12)10H (13)81H (14)80H (15)03H( 或 0XXX0011B) (16)DEC (17)32 (18)20 (19)16 (20)10 158