<4D6963726F736F667420576F7264202D20C8EDC9E82DCFC2CEE7CCE22D3039C9CF>

Similar documents
詞 彙 表 編 號 詞 彙 描 述 1 預 約 人 資 料 中 文 姓 名 英 文 姓 名 身 份 證 字 號 預 約 人 電 話 性 別 2 付 款 資 料 信 用 卡 別 信 用 卡 號 信 用 卡 有 效 日 期 3 住 房 條 件 入 住 日 期 退 房 日 期 人 數 房 間 數 量 入


<4D F736F F F696E74202D20332D322E432B2BC3E6CFF2B6D4CFF3B3CCD0F2C9E8BCC6A1AAD6D8D4D8A1A2BCCCB3D0A1A2B6E0CCACBACDBEDBBACF2E707074>

untitled

内 容 简 介 本 书 是 一 本 关 于 语 言 程 序 设 计 的 教 材, 涵 盖 了 语 言 的 基 本 语 法 和 编 程 技 术, 其 中 包 含 了 作 者 对 语 言 多 年 开 发 经 验 的 总 结, 目 的 是 让 初 学 的 读 者 感 受 到 语 言 的 魅 力, 并 掌

untitled

《大话设计模式》第一章

FY.DOC

老 舊 社 區 城 中 村 易 成 為 此 類 案 件 的 高 發 區 竊 賊 順 著 水 管 和 樓 道 攀 爬 入 室 出 門 一 定 要 關 好 門 窗, 安 裝 防 盜 籠 或 報 警 系 統 入 室 盜 竊 案 中, 技 術 性 開 鎖 的 手 法 運 用 比 率 較 高 住 戶 一 定

全国计算机技术与软件专业技术资格(水平)考试

二O一四年大华府拖拉机游戏锦标赛规则

使 用 Java 语 言 模 拟 保 险 箱 容 量 门 板 厚 度 箱 体 厚 度 属 性 锁 具 类 型 开 保 险 箱 关 保 险 箱 动 作 存 取 款

JavaIO.PDF

2

新・解きながら学ぶJava

KillTest 质量更高 服务更好 学习资料 半年免费更新服务

untitled

威 福 髮 藝 店 桃 園 市 蘆 竹 區 中 山 里 福 祿 一 街 48 號 地 下 一 樓 50,000 獨 資 李 依 純 105/04/06 府 經 登 字 第 號 宏 品 餐 飲 桃 園 市 桃 園 區 信 光 里 民

Chapter12 Derived Classes

Microsoft PowerPoint - ds-1.ppt [兼容模式]

e bug 0 x=0 y=5/x 0 Return 4 2

untitled

<4D F736F F D FA1B C4EAB9F3D6DDBDF0C8DAD4CBD0D0B1A8B8E6A1B7B6A8B8E5>

附录J:Eclipse教程

立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :

C 1

考 試 日 期 :2016/04/24 教 室 名 稱 :602 電 腦 教 室 考 試 時 間 :09: 二 技 企 管 一 胡 宗 兒 中 文 輸 入 四 技 企 四 甲 林 姿 瑄 中 文 輸 入 二 技 企 管 一


エスポラージュ株式会社 住所 : 東京都江東区大島 東急ドエルアルス大島 HP: ******************* * 关于 Java 测试试题 ******

4-4

Microsoft Word - ch04三校.doc

EJB-Programming-4-cn.doc

NethersoleJO89(8).indd


1 Framework.NET Framework Microsoft Windows.NET Framework.NET Framework NOTE.NET NET Framework.NET Framework 2.0 ( 3 ).NET Framework 2.0.NET F

(TestFailure) JUnit Framework AssertionFailedError JUnit Composite TestSuite Test TestSuite run() run() JUnit

Microsoft Word - 國文.doc

chp6.ppt

電機工程系認可證照清單 /7/1

Ps22Pdf

untitled

Microsoft Word - 完全手冊-課程.doc

勞動條件檢查執行重點(雲林)_ [相容模式]

醋 水 法 在 水 盆 內 放 入 約 七 分 滿 的 水 與 1/2 到 1 小 杯 的 醋 量, 將 髒 襪 子 浸 泡 一 晚, 隔 天 再 丟 入 洗 衣 機, 就 能 洗 得 相 當 乾 淨 醋 有 殺 菌 除 臭 和 漂 白 功 效, 使 用 過 的 醋 水, 還 可 清 理 地 板,

穨 PDF

第一冊 第四章 分裂與再統一 班級 座號 姓吊

Microsoft PowerPoint - plan06.ppt

Microsoft Word - 第3章.doc

第3章.doc

前言 C# C# C# C C# C# C# C# C# microservices C# More Effective C# More Effective C# C# C# C# Effective C# 50 C# C# 7 Effective vii

公 共 预 算 157 年 度 我 国 出 现 的 社 会 公 众 依 法 申 请 政 府 信 息 公 开 的 公 民 行 为 全 幅 图 景 本 文 主 要 分 四 部 分 第 一 部 分 案 例 概 览, 分 : 申 请 财 政 预 算 信 息 公 开 案 例 申 请 房 地 产 信 息 公 开

1.5招募说明书(草案)

附 件

5 1 文 书 原 件 优 先 的 原 则 和 例 外 兼 评 最 高 人 民 法 院 关 于 民 事 诉 讼 证 据 的 若 干 规 定 第 69 条 / 纪 格 非 论 点 与 思 考 5 3 优 先 受 偿 权 是 什 么 权? 浅 谈 建 筑 工 程 优 先 受 偿 权 的 性 质 及 价

早 期 療 育 教 保 人 員 應 具 備 下 列 資 格 之 一 : 一 專 科 以 上 學 校 醫 護 職 能 治 療 物 理 治 療 教 育 特 殊 教 育 早 期 療 育 幼 兒 教 育 幼 兒 保 育 社 會 社 會 福 利 社 會 工 作 心 理 輔 導 兒 童 及 少 年 福 利 或

目 錄 大 會 歡 迎 詞 裁 判 長 的 話 選 手 賽 前 準 備 清 單 賽 事 日 程 表 選 手 報 到 比 賽 日 - 大 會 服 務 關 門 時 間 台 東 關 門 時 間 轉 換 區 須 知 台 東 轉 換 區 須 知 自 行 車 檢 錄 轉 換 袋 台 灣 游 泳 公 里 游 泳

人 員 分 配 完 畢 後, 分 配 訓 練 之 需 本 法 第 三 條 第 一 項 所 稱 分 發 機 關, 指 銓 敘 部 及 行 政 院 人 事 行 政 總 處 本 法 第 三 條 第 一 項 所 稱 定 期 依 序, 指 分 發 機 關 或 申 請 舉 辦 考 試 機 關 於 下 次 該 項

<4D F736F F D20AAFEA5F333B4E5AA61B1D0BEC7BFC4A44AA655BBE2B0ECA544C3445FB5A3B8D6B3D0A740B1D0BEC72E646F63>

105年公務員申領或侵占小額款項

BSAP_ConsultChi05_1.indd

C 佟 某 委 托 中 介 为 其 征 婚 D 海 盈 房 地 产 公 司 委 托 律 师 事 务 所 代 其 办 理 登 记 事 项 8 根 据 民 法 通 则, 施 工 单 位 的 项 目 经 理 属 于 施 工 单 位 的 ( ) A 委 托 代 理 人 B 法 定 代 理 人 C 指 定 代

Microsoft Word - prac_exp13.doc

陕 西 省 城 市 社 区 社 会 管 理 创 新 现 状 困 境 及 建 议 一 陕 西 省 城 市 社 区 管 理 现 状 分 析 ( 一 ) 社 区 社 会 管 理 创 新 的 重 要 举 措 1. 高 度 重 视 社 区 的 社 会 管 理, 积 极 探 索 总 结 经 验 自 2000 年

1-8章.indd

事 業 單 位 改 組 或 轉 讓, 舊 勞 工 不 願 意 續 任 者, 可 否 請 求 資 遣 費? 工 或 與 勞 工 協 商 同 意 後 簽 訂 新 約, 以 穩 固 勞 雇 關 係 至 於 改 組 或 轉 讓 過 程 中, 被 商 定 留 用 之 勞 工, 如 因 其 勞 動 條 件 有

Microsoft Word - 江湖行帮趣话

关于印发《实验室骨干教师评聘及管理办法》的通知

Microsoft Word - report.doc

2 2. ( 4 ) =? 在 電 子 計 算 器 之 最 適 當 操 作 過 程 為 ( 3 ) 乘 除 算 名 數 題 目 應 求 小 數 幾 位 以 下 四 捨 五 入 11 位 23 位 32 位 40 位 2 4. ( 3

德 华 安 顾 人 寿 保 险 有 限 公 司 银 行 保 险 业 务 系 列 人 员 管 理 办 法 (2014 版 ) 目 录 第 一 章 第 二 章 第 三 章 第 四 章 第 五 章 第 六 章 第 七 章 第 八 章 总 则 人 力 编 制 及 岗 位 职 责 人 员 管 理 制 度 考

( 有 限 合 伙 )( 以 下 简 称 杭 州 金 葵 ) 和 杭 州 金 锋 投 资 管 理 合 伙 企 业 ( 有 限 合 伙 )( 以 下 简 称 杭 州 金 锋 )( 以 下 合 称 交 易 对 方 ) 购 买 其 持 有 的 卓 诚 兆 业 100% 股 份 ( 以 下 简 称 本 次

海大学字[2004]3号


第 1期 楼彩霞 价值链视角下北京光线传媒股份有限公司商业模式创新研究 101 竞争优势 二 商业模式理论与价值链理论的关系 什么是商业模式 国外学者 Dub n 2002 等 认 为 商 业 模 式 是 企 业 为 了 进 行 价 值 创 造 价 值 营销和价值提供所形成的企业结构及其合作伙伴网络

Microsoft Word - MIS.doc

目 录 学 校 概 况 1 一 本 科 教 育 基 本 情 况 2 ( 一 ) 人 才 培 养 目 标 及 服 务 面 向 2 ( 二 ) 本 科 专 业 设 置 情 况 2 ( 三 ) 本 科 生 生 源 质 量 4 ( 四 ) 在 校 生 情 况 5 二 师 资 队 伍 7 ( 一 ) 师 资

Slide 1

<4D F736F F D20B9FCA4C6BFA BEC7A67EABD7A4BDA5DFA5AEA8E0B6E9ABB4ACF9B669A5CEB1D0AB4FADFBC170A658BAC2BFEFC2B2B3B92E646F63>

Chapter 9: Objects and Classes

新版 明解C++入門編

提问袁小兵:

信 息 披 露 义 务 人 声 明 1 信 息 披 露 义 务 人 依 据 中 华 人 民 共 和 国 公 司 法 中 华 人 民 共 和 国 证 券 法 上 市 公 司 收 购 管 理 办 法 公 开 发 行 证 券 公 司 信 息 披 露 内 容 与 格 式 准 则 第 15 号 权 益 变 动

, (, ),,,,,, : : ( ), :,,,,,,, ( ), ( ),,,,,, ( ) ( ),, :!,,,,,,,,,,,,,,,,,,,,,,, [1 ] :,,,, :, ;, ( ),, :,,,,,,,,,,, 66

Microsoft Word - 1-3陳詠琳-近代..

<4D F736F F D20B3CCD0F2D4B12DC9CFCEE7CCE2A3AD3037C9CF>

Z-59-P42

合金投资年报正文.PDF

从 宾 馆 到 又 一 城 是 十 五 分 钟, 从 又 一 城 到 邵 逸 夫 是 十 分 钟, 去 时 一 路 上 坡 很 辛 苦, 回 时 一 路 下 坡 很 轻 松, 很 像 上 小 学 时 的 心 情, 这 是 最 初 几 天 最 深 的 感 受 有 段 时 间 很 少 走 校 内 的 路


CC213

untitled

untitled

(procedure-oriented)?? 2

2009年3月全国计算机等级考试二级Java语言程序设计笔试试题

深教〔2008〕107号

<4D F736F F D A455C2E0BEC7A5CDA9DBA5CDC2B2B3B95FB448C2E05F2E646F63>

新・解きながら学ぶC言語

untitled

e 2 3 2

untitled

Transcription:

全 国 计 算 机 技 术 与 软 件 专 业 技 术 资 格 ( 水 平 考 试 2009 年 上 半 年 软 件 设 计 师 下 午 试 卷 ( 考 试 时 间 14:00~16:30 共 150 分 钟 请 按 下 述 要 求 正 确 填 写 答 题 纸 1. 在 答 题 纸 的 指 定 位 置 填 写 你 所 在 的 省 自 治 区 直 辖 市 计 划 单 列 市 的 名 称 2. 在 答 题 纸 的 指 定 位 置 填 写 准 考 证 号 出 生 年 月 日 和 姓 名 3. 答 题 纸 上 除 填 写 上 述 内 容 外 只 能 写 解 答 4. 本 试 卷 共 7 道 题, 试 题 一 至 试 题 四 是 必 答 题, 试 题 五 至 试 题 七 选 答 1 道 每 题 15 分, 满 分 75 分 5. 解 答 时 字 迹 务 必 清 楚, 字 迹 不 清 时, 将 不 评 分 6. 仿 照 下 面 例 题, 将 解 答 写 在 答 题 纸 的 对 应 栏 内 例 题 2009 年 上 半 年 全 国 计 算 机 技 术 与 软 件 专 业 技 术 资 格 ( 水 平 考 试 日 期 是 (1 月 (2 日 因 为 正 确 的 解 答 是 5 月 23 日, 故 在 答 题 纸 的 对 应 栏 内 写 上 5 和 23 ( 参 看 下 表 例 题 年 上 半 年 软 件 设 计 师 下 午 试 2009 解 答 栏 (1 5 (2 23 卷 第 1 页 (

试 题 阅 一 读 ( 下 共 列 说 分 明, 回 答 问 试 题 一 问 至 题 试 2, 题 四 将 是 解 必 答 填 题 购 入 答 题 纸 的 对 应 栏 内 功 能 说 财 假 描 明 务 述 设 某 大 型 商 业 企 业 由 商 品 配 送 中 心 和 连 锁 超 市 组 成, 其 中 商 品 配 送 中 心 包 括 采 15 在 配 送 等 部 门 为 实 现 高 效 管 理, 设 计 了 商 品 配 送 中 心 信 息 管 理 系 统, 其 主 要 满 如 下 : 配 系 统 接 收 由 连 锁 超 市 提 出 的 供 货 请 求, 并 将 其 到 供 货 请 求 记 录 文 件 接 到 供 货 请 求 后, 从 商 品 库 存 记 录 文 件 中 进 行 商 品 库 存 信 息 查 询 如 果 库 存 件 足 送 向 供 处 配 货 理 送 请 部 求 门, 配 发 则 送 给 配 配 送 送 单 处 理 查 在 发 询 配 供 送 配 货 送 请 品 通 求 的 知 记 同 ; 录 时 否 文 记 则 件 录, 配 向 更 送 采 新 信 购 商 息 部 品 至 门 库 商 发 存 品 出 记 配 缺 录 送 货 文 记 通 件 录 知 文 1. 2. 3. 该 系 采 并 务 统 购 记 部 采 部 录 门 用 门 采 给 结 接 购 供 构 到 清 货 化 缺 单 商 方 货 至 支 法 通 采 付 进 知 购 货 行 后 清 款 开, 单 发 与 记, 供 录 得 货 文 到 商 件 待 洽 修 谈 向 改, 配 的 进 送 数 行 处 据 商 理 流 品 发 图 采 出 ( 购 配 如 处 送 图 理 通, 知 合, 所 格 同 示 商 时 品 通 入 知 库 财, 4. 付 款 付 通 款 知 1-1 采 购 处 理 供 货 处 请 理 求 采 E2 E3 E1 清 购 单 入 库 缺 货 通 知 配 送 通 单 知 信 息 库 库 信 配 存 息 存 更 处 改 理 信 息 送 通 知 供 货 请 求 D2 配 送 信 息 配 送 信 息 供 货 信 请 息 求 D1 问 E4 D4 的 使 题 名 用 1 ( 称 ( ( 说 明 分 中 的 图 数 据 流 图 D3 年 词 上 语 半, 年 给 软 出 件 图 设 计 师 中 下 外 午 部 试 实 体 页 至 ( 的 名 称 和 数 据 存 储 至 1-1 (8 1-1 E1 E4 D1 D4 2009 题 和 1 卷 第 2

流 终 删 点 问 除 ( 题, 2 ( 起 ( ( 为 点 中 保 和 存 证 分 终 数 在 点 四 据 请 处 流 采 错 图 用 误 的 数 正 确 性, 请 应 指 补 出 充 各 三 自 条 的 数 起 据 点 流, 和 请 终 给 点 ; 出 若 所 将 补 上 充 述 数 四 据 条 流 错 的 误 起 数 点 据 起 据 点 流 错 中 误 的 数 符 据 号 流 或 名 称 终 点 和 (7 起 点 补 充 的 数 据 流 终 点 图 1-1 图 1-1 年 上 半 年 软 件 设 计 师 下 午 试 2009 卷 第 3 页 (

试 题 阅 二 读 ( 下 共 列 说 分 明, 回 答 问 问 题 3, 将 解 答 填 入 答 题 纸 的 对 应 栏 内 务 运 需 说 某 作 求 明 集 活 分 团 公 司 拥 有 多 个 大 型 连 锁, 公 司 需 要 构 建 一 个 数 据 库 系 统 以 方 便 管 理 其 业 15 商 动 某 析 场 结 果 商 场 需 编 要 信 记 息 录 如 的 表 信 息 所 包 示 括 商 表 场 编 号 商 ( 场 编 信 息 号 表 唯 一, 商 场 名 称, 地 址 和 联 系 电 话 西 淮 海 路 号 话 1. 2-1 2-1 每 东 大 街 街 配 个 长 安 商 路 号 PS2101 918 021-64158818 PS2902 部, 门 商 部 编 场 门 号 包 名 含 称 有, 部 不 同 的 部 门, 部 门 需 要 记 录 的 信 息 包 括 部 门 编 号 ( 集 团 公 司 分 PS2903 239 029-87450287 财 位 置 分 布 表 和 联 系 部 电 门 话 信 息 某 表 商 场 的 部 门 信 息 如 表 所 示 PS2901 38 029-85264953 后 门 名 称 位 置 分 布 联 系 电 话 2. 安 务 勤 保 2-2 2-2 每 人 事 DT002 82504342 工 DT007 82504347 司 个 在 分 部 门 雇 用 多 名 管 员 理 工 处 理 日 常 事 务, 每 名 层 只 能 隶 属 于 一 个 部 门 新 进 员 DT021 82504358 DT005 82504446 员 配 培 工, 训 编 期 号 姓 不 名 隶, 属 岗 于 姓 位 名 任, 何 电 部 表 话 门 号 码 岗 员 和 位 工 信 资 需 息 要 表 员 记 工 录 信 的 息 信 如 息 表 包 括 员 所 工 示 编 号 ( 集 团 公 DT001 82504668 3. 电 话 号 码 工 资 2-3 2-3 江 雪 员 每 个 部 经 门 理 的 员 任 工 职 中 时 张 有 间 正 一 名 是 经 理, 每 管 个 经 理 只 能 管 理 一 个 部 门, 系 统 需 要 记 录 XA3310 13609257638 1500.00 SH1075 13477293487 1500.00 XA0048 15234567893 1428.00 BJ3123 13345698432 1876.00 4. 年 上 半 年 软 件 设 计 师 下 午 试 页 ( 2009 题 至 1 号 商 场 名 称 西 淮 大 海 街 中 时 地 代 址 盛 典 大 厦 联 系 电 场 雁 碑 塔 林 区 长 东 安 大 中 029-87283220 地 下 副 部 商 场 大 裙 楼 六 三 一 刘 周 花 飞 超 防 广 理 损 播 货 华 部 门 主 卷 第 4

概 根 念 据 模 需 型 求 设 商 阶 场 计 段 收 集 的 信 息, 设 计 的 实 部 体 门 联 系 图 和 关 系 模 式 ( 不 完 经 整 理 如 下 : 关 商 系 场 模 式 商 设 场 计 商 场 地 址 图 员 工 部 门 部 门 部 门 名 称 位 置 分 联 布, 系 实 体 联 电 联 系 话 系 电 图 经 员 理 工 ( 员 工 (c 编 号, 员 工 任 姓 职 名 时, 间 岗 位, 电 话 号 码, 工 话, 资,(a (b 2-1 2 联 问 题 描 述 根 据 实 和 体 联 系, 图 代 补, 替 充 将, 四 关 联 个 系 联 模 系 的 式, 类 中 完 型 善 分 空 图 (a~(c 的 实 体 和 补 联 充 系 完 图 整, 联 并 系 分 名 别 可 给 用 出 联 部 系 门 1 员 联 工 系 和 经 理 关 系 模 式 的 主 键 和 外 键 1 (6 问 题 分 2-1 紧 急 联 为 系 了 人 使 的 商 姓 场 名 有 和 紧 急 联 事 系 务 电 时 话 能 不 联 同 系 的 到 轮 员 休 工 的 可 员 以 登 工 记, 相 要 同 求 的 每 紧 位 急 员 联 工 系 必 人 须 且 只 则 能 在 登 记 一 中 位 2 (6 还 联 需 系 添 类 加 型 的 实 给 体 出 是 该 实 (1 体 的 关 系, 模 该 式 实 体 和 中 的 员 工 存 在 (2 联 系 ( 填 写 3 (3 系 3 系 4 为 1:1 1:n 图 2-1 m:n 图 2-1 年 上 半 年 软 件 设 计 师 下 午 试 2009 卷 第 5 页 (

(System (InquireATM (Transfer; (Deposit; (Withdraw; (Bank (Transaction: 试 题 三 ( 共 分 (CardReader 说 阅 明 读 下 列 说 明 和 图, 回 答 问 问 题 3, 将 解 答 填 入 答 题 纸 的 对 应 栏 内 15 和 某 银 行 计 划 读 开 发 取 一 个 自 动 卡 存 ; 提 系 款 统 机 与 模 客 拟 户 系 (Customer 统 System 交 互 系 由 统 客 通 户 过 控 制 台 进 (CustomerConsole 实 现 ; 银 行 操 作 员 (Operator 可 控 制 系 统 的 启 动 (ATM ATM Startup 系 行 停 统 当 读 止 进 卡 读 行 卡 器 判 断 Shutdown; 用 已 将 系 统 卡 通 插 过 入 网 后 络, 和 创 银 建 行 会 系 话 统 (Session 实 会 现 话 通 开 信 始 后, 读 卡 器 (System 向 从, 验 并 证 要 求 验 卡 客 证 账 通 户 输 过 存 取 入 后 款 个, 人 客 验 户 证 可 码 从 (PIN 菜 单 选 择 系 如 统 下 将 事 卡 务 号 和 个 人 验 证 码 信 息 送 到 银 行 ATM 系 统 一 进 次 行 进 查 验 会 行 询 证 话 转 可 账 若 以 个 包 人 含 验 多 证 个 码 事 错 务 卡 误 账, 每 户 则 个 信 转 事 息 个 务 人 处 验 理 证 也 码 会 错 将 误 卡 处 号 理 和 个 人 验 证 码 信 息 送 到 银 行 1. ATM 2. ATM 3. 4. (Invalid PIN Process 每 示 话 个 事 结 务 束 完 成 后, 客 户 可 选 择 继 续 上 述 事 务 或 退 卡 选 择 退 卡 时, 系 统 弹 出 卡, 会 名, 称 系 一 统 次 采 会 用 话 面 的 向 序 对 列 象 图 方 ( 说 法 不 开 考 发 虑, 验 表 使 证 用 如 可 图 能 的 进 消 息 行 所 名 建 示 称 模 列 消 表 系 息 统 名 的 称 顶 参 层 见 用 表 例 图 如 图 所 ATM UML 3-1 3-2 3-1 执 明 名 称 说 明 读 卡 已 插 入 执 行 事 务 为 3-1 务 行 取 当 会 个 前 话 人 会 验 话 证 创 码 建 事 读 个 为 话 卡 人 当 验 前 证 码 信 创 息 建 会 cardinserted( ATM performtransaction( performsession( readcard( readpin( 1 ( ( ( 弹 出 卡 信 息 卡 执 行 下 一 个 事 务 PIN ATM creat(atm, this, card, pin create(this card ATM doagain 应 的 用 例, 以 及 该 图 中 空 (1 给 出 所 图 对 应 的 中 关 系 和 至 所 对 应 的 可 参 选 与 用 者 例 包 括 至 :Session 所 对 ejectcard( ATM (7 问 根 和 3-1 A1 A2,U1 U3 (U1 U3 Transaction Insert Card Invalid PIN Process Transfer 解 题 释 据 2 ( 3 ( ( ( 图 说 明 分 中 中 用 的 例 描 述, 使 用 的 英 文 名 称, 给 出 图 中 对 应 的 消 息 (6 年 上 半 和 年 用 例 软 件 设 计 师 下 午 试 等 页 四 个 ( 用 例 之 间 的 关 系 及 其 内 涵 3-2 6~9 (2 3-1 U3 Withdraw Deposit 2009 题 至 1 表 中 3-1 卷 第 6

图 3-1 系 统 顶 层 用 例 图 ATM 次 会 话 的 序 列 图 ( 无 验 证 消 息 年 上 半 年 软 件 设 计 师 下 午 试 页 ( 2009 图 一 3-2 卷 第 7

试 题 阅 四 读 ( 下 共 列 说 分 明, 回 答 问 问 题 2, 将 解 答 填 入 答 题 纸 对 应 栏 内 边 离 总 上 说 明 15 现 和 的 最 设 需 权 小 计 在 重 一 某 表 城 用 个 示 算 市 图 该 法 中 模 来 选 型 线 找 择 表 的 到 一 示 长 该 个 度 城 社 大 市 区 型 建 的 超 一 地 市 个 图 的, 大 佳 型 其 位 超 中 置 顶 市 : 点, 即 表 使 在 示 该 社 城 给 定 市 区 图, 的 边 中 其 选 表 它 择 社 示 一 区 社 到 个 区 顶 间 该 点 的 超, 路 市 使 线 的, 距 该 佳 点 最 顶 点 到 短 位 到 该 路 置 顶 其 径 点, 它 即 各 的 最 需 顶 点 短 要 的 路 计 算 最 径 任 短 之 和 意 路 ; 两 径 最 个 之 后 顶 和, 点 最 选 之 小 间 择 算 的 最 最 法 短 首 短 路 先 路 径 需 径 之 和 ; 要 最 然 求 后 小 出 的 对 每 顶 每 个 点 顶 个 顶 点 作 点 到 为, 其 建 它 计 大 算 任 型 其 一 超 它 顶 市 各 点 的 顶 的 集 问 本 题 题 1 ( ( ( 采 用 分 算 法 求 解 任 意 两 个 顶 点 之 间 的 最 短 路 径 已 知 顶 点 短 合 为, 为 权 重 矩 阵 设 为 从 顶 点 到 顶 点 的 一 条 最 (12 径 路 上 径 所 的 有 权 的 重 中 当 Floyd-Warshall 间 顶 时, 不 存 在 中 间, 因 此 ; 当 时, 该 最 短 路 ( k V = {1,2,..., n} W = { w ij } n * n d ij i j ; 若 点 中 均 间 属 顶 于 点 不 集 包 合 括 顶 点 k, 则 于 是 得 到 如 点 下 递 k, 归 式 则 (0 k = 0 dij = wij k > 0 {1,2,..., } 因 为 对 于 任 ( k ( k 1 ( k 1 ( k ( k 1 dij = dik + dkj dij = d ij w 给 意 出 了 任 径 意, 两 所 个 有 顶 点 的 之 中 间 0 ( ij k 的 顶 = 最 点 短 都 路 径 在, 集 即 合 对 所 有 内, 因 此 表 矩 示 阵 顶 k dij = ( k 1 ( k 1 ( k 1 min( dij, dik + dkj k > 0 说 明 下 如 顶 面 下 点 是 : 求 的 解 最 该 短 问 路 题 径 的 伪 代 码, 请 填 充 其 中 空 缺 的 (1 至 (6 处 伪 代 码 中 的 主 要 变 量 {1,2,..., n } ( n ( n n D = { d ij } n * n i, j,( V d ij j 从 W: n: 到 图 权 最 的 重 短 顶 矩 路 点 阵 径 个 权 数 重 之 和 数 组 表 示 顶 其 它 各 顶 点 的 最 短 路 径 权 重 之 和,SP[i],i 年 上 半 年 软 件 设 计 师 下 午 试 卷 第 页 ( 1 n min_sp: min_v: i: 循 环 控 具 最 制 有 小 变 最 的 量 小 最 的 短 最 路 短 径 路 权 径 重 权 之 重 和 之 和 的 顶 点 2009 8 点 到 i 题 和 1 k 若 中 间 顶 点 包 括 顶 点 到 i 图 的 G

k: j: 循 环 控 制 变 量 (1 (2 (3 (5 (4 问 题 问 2 ( ( ( 题 1 分 中 伪 (6 代 码 的 时 间 复 杂 度 为 (7 ( 用 Ο 符 号 表 示 (3 LOCATE -SHOPPINGMALL(W, n 1 D (0 = W 2 for 3 for i = 1 to n 4 for j = 1 to n 5 if 6 7 else 8 9 for i = 1 to n 10 SP[i] = 0 11 for j = 1 to n 12 13 min_sp = SP[1] 14 15 for i = 2 to n 16 if min_sp > SP[i] 17 min_sp = SP[i] 18 min_v = i 19 return d d + d ( k 1 ( k 1 ( k 1 ij ik kj 年 上 半 年 软 件 设 计 师 下 午 试 2009 卷 第 9 页 (

,ElemType 试 题 阅 五 读 ( 下 列 说 如 分 明 果 从 和 解 下 答 列 函 的 的 数 试 代 题 道 码 数 试, 超 题 ( 试 说 对 明 进 行 遍 历 是 二 叉 树 一 将 个 应 基 填 道 题 本 入, 五 则 至 运 (n 题 试 号 题 小 七 中 个 结 点, 且 每 个 结 点 仅 访 问 一 次 的 过 程 函 算 遍 处 历 的 借 是 字 道 任 助 指 句 解 按 栈 写 答 实 某 在 有 道 种 现 答 效 解 二 策 题 答 叉 略 纸 树 访 的 问 对 非 二 应 递 叉 栏 归 树 中 内 的 3 遍 历 设 运 二 算 叉 树 采 用 二 叉 链 表 存 储, 结 点 类 型 定 义 如 下 : 序 每 C 点 的 左 数 据 右 域 孩 子 指 针 的 具 体 定 义 省 的 单 在 向 函 链 表 ( 简 称 链 中 栈,, 用 其 栈 结 暂 点 存 类 二 型 叉 定 树 义 中 如 各 下 中 栈 个 : 的 结 元 结 点 素 点 的 是 类 指 指 针 向, 二 并 叉 将 栈 表 结 示 点 为 不 的 含 指 头 结 点 所 示 假 设 从 栈 顶 到 栈 底 的 元 素 则 不 含 头 结 点 的 链 栈 示 意 图 如 图 链 栈 示 意 图 5-1 共 过 1 数 15 InOrder( 数 结 typedef struct BtNode{ ElemType data; /* 链 struct BtNode *lchild,*rchild; /* }BtNode, *BTree; InOrder( 为 栈 typedef struct StNode{ /* BTree elem; /* 1, struct StNode *link; }StNode; e n e n-1 e stacktop e n e n-1 e 1 NULL 的 1 型 */ 选 1 域 */ 略 */ 针 图 */ 5-1 年 上 半 年 软 件 设 计 师 下 午 试 2009 卷 第 10 页 (

函 数 实 现 二 叉 树 非 递 归 中 序 遍 历 初 暂 始 用 C 指 存 化 于 向 链 空 指 二 栈 向 叉 中 的 二 树 新 栈 的 叉 创 顶 树 根 建 指 中 结 或 针 的 点 待 结 删 点 除 的 结 点 指 int InOrder(BTree root /* */ { BTree ptr; /* ptr */ StNode *q; /* q StNode *stacktop = NULL; /* stacktop */ ptr = root; /* ptr */ while ( (2 stacktop!= NULL { while (ptr!= NULL { 指 向 新 的 栈 顶 q = (StNode *malloc(sizeof(stnode; if (q == NULL return -1; q->elem = ptr; (4 栈 进 入 左 子 树 ; stacktop = q; /*stacktop */ 进 ptr = ; /* */ 释 顶 入 放 是 右 元 原 访 子 素 栈 问 出 树 顶 结 栈 元 点 素 的 函 结 数 点, 空 其 间 具 体 定 义 省 } q = stacktop; ; /* */ visit(q; /*visit ptr = ; /* */ free(q; /* */ } return 0; }/*InOrder*/ (1 (3 (5 针 */ 略 */ 年 上 半 年 软 件 设 计 师 下 午 试 2009 卷 第 11 页 (

(Bridge 试 题 阅 六 读 ( 下 列 说 分 明 和 代 码, 将 应 填 入 (n 处 的 字 句 写 在 答 题 纸 的 对 应 栏 内 三 说 现 明 欲 性 件 种 以, 并 格 支 且 持 式 能 新 实 的 够 的 现 文 文 一 件 件 个 解 析 格 图 为 像 像 浏 和 操 素 览 和 作 系 矩 统 系 阵, 统 然 要 两 后 为 求 种 将 满 该 操 像 足 系 作 素 上 统 系 矩 述 能 统 够 阵 需 上 显 求 运 并 行 减 在 屏 少 系 所 幕 统 上 需 首 生 先 系 成 和 统 的 需 子 具 类 有 三 数 较 种 目 格 好, 的 式 采 和 扩 的 用 展 桥 文 C++ 接 设 计 模 式 进 行 设 计 所 得 类 图 如 所 示 共 15 在 Windows Linux 图 6-1 相 关 采, 代 用 而 码 该 在 设 计 模 式 的 原 因 在 于 : 系 统 图 解 析 类 图 与 文 件 的 代 码 仅 与 文 件 格 式 此 屏 处 幕 代 上 码 显 各 省 示 种 略 像 格 素 式 矩 的 阵 文 的 件 代 最 码 终 则 都 仅 被 与 转 操 化 作 为 系 像 统 素 相 矩 关 阵 6-1 BMP GIF JPEG C++ 显 示 像 素 矩 阵 class Matrix{ // // class ImageImp{ public: 调 用 系 统 的 绘 制 函 数 绘 制 像 素 矩 阵 virtual void dopaint(matrix m = 0; // m class WinImp : public ImageImp{ public: 调 用 系 统 的 绘 制 函 数 绘 制 像 素 矩 阵 void dopaint(matrix m{ /* windows */ } class LinuxImp : public ImageImp{ public: 年 上 半 年 软 件 设 计 师 下 午 试 页 ( void dopaint(matrix m{ /* Linux */ } 2009 示 BMP JPEG 卷 第 12 将 GIF BMP JPEG GIF

在 (2 (1 class Image { public: void setimp(imageimp *imp{ = imp;} virtual void parsefile(string filename = 0; protected: *imp; 此 (3 处 解 析 显 示 文 像 件 素 并 矩 获 阵 得 一 个 像 素 矩 阵 对 象 class BMP : public Image{ public: void parsefile(string filename{ // BMP m 此 处 代 码 省 略 ;// m } 此 处 代 码 省 略 class GIF : public Image{ // class JPEG : public Image{ // (6 操 作 系 统 上 查 看 图 像 文 件 void main({ // windows demo.bmp Image *image1 = ; ImageImp *imageimp1 = ; ; 采 用 现 桥 假 接 设 该 计 系 模 统 式 需 则 要 至 少 支 持 需 要 设 种 格 式 的 图 像 文 件 和 种 操 作 系 统, 不 考 虑 类 image1->parsefile("demo.bmp"; } 10 5 Matrix, 若 年 上 半 年 软 件 设 计 师 下 午 试 页 ( 2009 (4 (5 计 (7 个 类 卷 第 13

(Bridge 试 题 阅 七 读 ( 下 列 说 分 明 和 代 码 将 应 填 入 (n 处 的 字 句 写 在 答 题 纸 的 对 应 栏 内 三 说 现 明 欲 性 件 种 以, 并 格 支 且 持 式 能 新 实 的 够 的 现 文 文 一 件 件 个 解 析 格 图 为 像 像 浏 和 操 素 览 和 作 系 矩 统 系 阵, 统 然 要 两 后 为 求 种 将 满 该 操 像 足 系 作 素 上 统 系 矩 述 能 统 够 阵 需 上 显 求 运 并 行 减 在 屏 少 系 所 幕 统 上 需 首 生 先 系 成 和 统 的 需 子 具 类 有 三 数 较 种 目 格 好, 的 式 采 和 扩 的 用 展 桥 文 Java 接 设 计 模 式 进 行 设 计 所 得 类 图 如 所 示 共 15 在 Windows Linux 图 7-1 相 关 采, 用 而 代 该 在 码 设 计 模 式 的 原 因 在 于 : 系 统 图 解 析 类 图 与 文 件 的 代 码 仅 与 文 件 格 式 此 屏 处 幕 代 上 码 显 各 省 示 种 略 像 格 素 式 矩 的 阵 文 的 件 代 最 码 终 则 都 仅 被 与 转 操 化 作 为 系 像 统 素 相 矩 关 阵 7-1 BMP GIF JPEG Java 显 示 像 素 矩 阵 class Matrix{ // // 统 的 绘 制 函 数 绘 制 像 素 矩 阵 abstract class ImageImp{ public abstract void dopaint(matrix m; // m 调 统 的 绘 制 函 数 绘 制 像 素 矩 阵 class WinImp extends ImageImp{ public void dopaint(matrix m{ /* */ } class LinuxImp extends ImageImp{ public void dopaint(matrix m{/* */} 年 上 半 年 软 件 设 计 师 下 午 试 页 ( abstract class Image { public void setimp(imageimp imp{ 2009 示 BMP JPEG 用 系 windows 用 系 Linux 卷 第 14 将 GIF BMP JPEG GIF

在 (1(2 = public abstract void parsefile(string filename; 处 解 显 文 示 件 像 并 素 获 矩 得 一 个 像 素 矩 阵 对 处 代 码 省 略 处 代 码 省 略 (6 操 作 系 (4 统 上 查 (5 图 像 文 件 假 设 该 系 统 需 要 支 种 格 式 的 图 像 文 件 种 操 作 系 统, 不 考 虑 ; 采 用 桥 接 设 计 模 式 则 至 少 需 要 设 计 (7 个 类 imp; } 此 protected imp; (3 析 阵 class BMP extends Image{ public void parsefile(string filename{ // BMP ;// m } class 此 // GIF extends Image{ 此 class JPEG extends Image{ 看 // public class javamain{ public static void main(string[] args{ // windows demo.bmp Image image1 = ; ImageImp imageimp1 = ; 现 持 image1.parsefile("demo.bmp"; } } 10 javamain, 若 和 5 象 m 类 和 类 Matrix 年 上 半 年 软 件 设 计 师 下 午 试 2009 卷 第 15 页 (