1、1 / 192018 年上半年 软件设师 综合技能 试题一（共 15 分） 阅读 下列 说明，将解答填入题纸的对应栏内。 【说明】 某 医 疗 护 理 机 构 为 老 年 人 或 有 护 理 需 求 者 提 供 专 业 护 理 ， 现 欲 开 发 一 基 于 web 的 医疗 管 理 系 统 ， 以 改 善 医 疗 护 理 效 ， 该 系 统 的 主 要 要 功 能 如 下 ： （1）通用信息查询，客广提交通用信息查询请求，意而通用信表表，返回 查询结果 （2）医生聘用。医生提出成职中申，交由去前行用事事，更新医生表，并 给医生反聘用解聘结果：聊除解聘医生的出诊发排 （3）预约处理。医生安排出
2、诊时向间，存入医生出 诊时间表，根据客户提交的预约查询请求，查在职医生及其出诊时间等约所需数据并返同问：创建预约，提交预约请求， 在在预约表中新增预约记录，更新所约医生出诊时间并给医生发送约通知给客户反馈预约结果。 （4）药 品 管 理 。 医 生 提 交 处 方 ， 根 据 药 品 名 称 从 药 品 数 据 中 查 询 相 关 药 品 库 存 信 息 开出 药 品 ， 更 新 对 应 药 品 的 库 存 以 及 预 约 表 中 的 治 疗 信 息 ； 给 医 生 发 送 “药 品 已 开 出 ” 反馈 。（5）报表创建。根据主管提交的报表查询请求（ 报表类型和时间段），从预的数、通用信息、
3、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管. 现 采 用 结 构 化 方 法 对 医 疗 管 理 系 统 进 行 分 析 与 设 计 ， 获 得 如 图 11 所 示 的 上 下 文 数据 流 图 和 图 12 所 示 的 0 层 数 据 流 图 。 2 / 19【问题 1】（3 分） 使用 说明中的 词语，给出图 11 中的实体 E1 E3 的名称。 【问题 2】（5 分） 使用 说明中的 词语，给出图 12 中的数据存储 D1D5 的名称。 【问题 3）（4 分） 使用 说明和 图中术语，补充图 12 中缺失的数据流及其起点和终点。 【问题 4】（3 分） 使用 说
4、明中的 词语 ， 说 明 “预约处 理 ”可以分解 为 哪些子加工，并 说 明建模 图 1 1和图 12 是如何保持数据流图平衡。 3 / 19试题二（共 15 分） 阅读 下列 说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。 【说明】 某海外代购公司为扩展公司业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。 【需求描述】 （1）记录公司员工信息。员工信息包括工号、身份 证号、姓名、性别和一个手机号， 工号唯一标识每位员工，员工分为代购员和配送员。 （2）记录采购的商品信息。商品信息包括商品名称、所在超市名称、采 购价格、销售价格和商品介绍，系统
5、内部用商品条码唯一标识每种商品。一种商品只在一家超市代购。 （3）记录顾客信息。顾客信息包括顾客真实姓名、身份 证号（清关缴税用）、一个手机号和一个收货地址，系统自动生成唯一的顾客编号。 （4）记录托运公司信息。托运公司信息包括托运公司名称、 电话和和地址，系统自动生成唯一的托运公司编号。 （5）顾客登录系统之后，可以下订单购买商品。 订单支付成功后，系统记录唯一的支付凭证编号，顾客需要在订单里指定运送方式：空运或海运。 （6）代购员根据顾客的订单在超市采购对应商品，一份 订单所含的多个商品可能由多名代购员从不同超市采购。 （7）采购完的商品交由配送员根据顾客订单组合装箱，然后交 给托运公司运
6、送。托运公司按顾客订单核对商品名称和数量，然后按顾客的地址进行运送。 【概念模型设计】 根据需求阶段收集的信息，设计的实体联系图（不完整）如 图 21 所示。 4 / 19【逻辑结构设计】 据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）： 员 工（工号，身份证号，姓名，性别，手机号） 商品（条码，商品名称，所在超市名称，采购价格， 销售价格，商品介绍） 顾 客（编号，姓名，身份证号，手机号，收货地址） 托运公司司（托运公司编号，托运公司名称，电话 ，地址） 订单 （订单 ID，（a），商品数量，运送方式，支付凭证编号） 代 购（代购 ID，代购员工号，（b） 运送（运送 D，配
7、送员工号，托运公司编，订单 D，发运时间） 【问题 1】（3 分） 根据问题描述，补充图 2 1 的实体联系图。 【问题 2】（6 分） 补充逻辑结构设计结果中的（a）、（b ）两处空缺。 【问题 3】（6 分） 为方便 顾客，允 许顾客在系 统中保存多组收货地址。 请根据此需求，增加“顾客地址” 弱实 体 ， 对 图 2 1 进 行 补 充 ， 并 修 改 “运 送 ”关 系 模 式 。 5 / 19试题三（共 15 分） 阅读下列说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。 【说明】 某 ETC（ Electronic Toll Collection，不停车收费）系统在高速
8、公路沿线的特定位置上设置一个横跨道路上空的龙门架（ Toll gantry），龙门架下包括 6 条车道（ Trafic lanes），每条车 道上安装有雷达传感器（ Radar sensor）、无线传输器（ Radio transceiver）和数码相机（ Digital Camera）等用于不停车收费的设备，以完成正常行驶速度下的收费工作。该系统的基本工作过程如下： （1）每辆汽车上安装有车载器，驾驶员（ Driver）将一张具有唯一识别码的磁卡插入车载器中。磁卡中还包含有驾驶员账户的当前信用记录。 （ 2） 当汽车通过某条车道时，不停车收费设备识别车载器内的特有编码，判断车型， 将 收 集
9、 到 的 相 关 信 息 发 送 到 该 路 段 所 属 的 区 域 系 统 （ Regional center）中 ， 计 算 通 行 费 用创 建 收 费 交 易 （ Transaction）， 从 驾 驶 员 的 专 用 账 户 中 扣 除 通 行 费 用 。 如 果 驾 驶 员 账 户透 支 ， 则 记 录 透 支 账 户 交 易 信 息 。 区 域 系 统 再 将 交 易 后 的 账 户 信 息 发 送 到 维 护 驾 驶 员 账 户 信息 的 中 心 系 统 （ Central system） （3）车载器中的磁卡可以使用邮局的付款机进行充 值。充值信息会传送至中心系统， 以更新驾
10、驶员账户的余额。 （4）当没有安装车载器或者车载器发生故障的车辆 通过车道时，车道上的数码相机将对车辆进行拍照，并将车辆照片及拍摄时间发送到区域系统，记录失败的交易信息；并将该交易信息发送到中心系统。 （5）区域系统会获取不停车收费设备所记录的交通事件（ Traffic events）；交通广播电台（ Traffic advice center）根据这些交通事件进行路况分析并播报路况。 现 采 用 面 向 对 象 方 法 对 上 述 系 统 进 行 分 析 与 设 计 ， 得 到 如 表 31 所 示 的 用 例 列 表以 及 如 图 31 所 示 的 用 例 图 和 图 32 所 示 的 分
11、 析 类 图 。 6 / 19【问题 1】（4 分） 根据说明中的描述，给出 图 31 中 A1A4 所 对应的参与者名称。 【问题 2）（5 分） 根据说明中的描述及表 3 1，给出图 31 中 UIU5 所对应的用例名称。 【问题 3】（6 分） 根据说明中的描述，给出图 32 中 C1C6 所对应的类名。 7 / 19试题四（共 15 分） 阅读下列说明和 C 代码，回答问题 1 和问题 2，将解答填入答 题纸的对应栏内。 【说明】 某 公 司 购 买 长 钢 条 ， 将 其 切 割 后 进 行 出 售 。 切 割 钢 条 的 成 本 可 以 忽 略 不 计 ， 钢 条 的 长 度为 整
12、 英 寸 。 已 知 价 格 表 P，其 中 中 Pi（i1，2，.，m ）表 示 长 度 为 i 英 寸 的 钢 条 的 价 格 。现 要 求 解 使 销 售 收 益 最 大 的 切 割 方 案 。 求 解 此 切 割 方 案 的 算 法 基 本 思 想 如 下 ： 假 设 长 钢 条 的 长 度 为 n 英 寸 ， 最 佳 切 割 方 案 的 最 左 边 切 割 段 长 度 为 i 英 寸 ， 则 继 续 求 解剩 余 长 度 为 ni 英 寸 钢 条 的 最 佳 切 割 方 案 。 考 虑 所 有 可 能 的 i， 得 到 的 最 大 收 益 rn 对 应 的切 割 方 案 即 为 最
13、佳 切 割 方 案 。 rn 的 递 归 定 义 如 下 ： rn =max1 i n(pi +rn-i) 对此递归式，给出自顶向下和自底向上两种实现方式 【C 代码】 /*常量和变量说明 n：长钢条的长度 P：价格数组 */ #define LEN 100 int TopDown Cut_Rod(int P，int n)/*自顶向下* Int r=0 Int i； if(n=0) retum 0； for(i=1；（1）；i+) int tmp=pi+Top_Down_ Cut_Rod(p， n-i) r=(r=tmp)?r：tmp； 8 / 19 return r； int Bottom_
14、Up_Cut_Road(int p,int n) /*自底向上 */ int rLEN=0; int temp=0; int i,j; for(j=1;j #include using namespace std; class Product private: string partA, partB; public: Product() void setPartA(const string void setPartB(const string 其余代码省略 ; class Builder public: (1); virtual void buildPartB()=0; 10 / 19(2);
15、 ; class ConcreteBuilder1: public Builder private: Product* product; public: ConcreteBuilder1()product=new Product(); void buildPartA() （3）(“Component A“); void buildPartB() （4 ）(“Component B“); Product*getResult() return product; 其余代码省略 ; class ConcreteBuilder2: public Builder /*代码省略*/ ; class Dire
16、ctor private: Builder* builder; public: Director(Builder*pBuilder)builder*pBuilder; void construct() （5） 其余代 码省略 其余代码省略 ; int main() Director* director1=new Director(new ConcreteBuilder1(); directorl-construct(); delete director 1; return 0; 试题六(共 15 分) 阅读下列说明和 Java 代码,将应填入(n)处的字句写在答 题纸的对应栏内。 11 / 1
17、9【说明】 生成器( Builder)模式的意图是将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。图 6-1 所示为其类图。 【Java 代码】 import java.util.*； class Product private String part A; private String part B; public Product() public void setPartA(String s) partA=s; public void setPartB(String s) partB=s; interface Builder public (1); public
18、void buildPartB(); public (2); class ConcreteBuilder1: implements Builder 12 / 19private Product product; public ConcreteBuilder1()product=new Product(); public void buildPartA() （3）(“Component A“); public void buildPartB() （4）(“Component B“); public Product getResult() return product; class Concret
19、eBuilder2 implements Builder 代码省略 class Director private Builder builder; public Director(Builder builder)this.builder=builder; public void construct() （5） 代码省略 class Test public static void main(Stringargs) Director director1=new Director(new ConcreteBuilder1(); directorl.construct(); 13 / 192018 年
20、上半年(软设)下午题答案及解析试题一、问 题 1：E1：客 户 E2: 医生 E3： 主 管问题 2：D1：通用信息表D2： 预 约 表D3： 医 生 表D4：出诊时间表D5：药品库存表问题 3：数据流名称 起点 终点删除解聘医生的出诊安排 P2 D4查询相关药品库存信息 P4 D2更新预约表中治疗信息 D5 P4更新所约医生出诊时间 P3 D414 / 19问 题 4：代 购 员 预约处理分解为：安排出诊、创建预约、提交预约请求、发送预约通知。即保持父图与子图之间的平衡：父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和名字上相同。父图的一个输入（或输出）数据流对应于子图中
21、几个输入（或输出）数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流。试题二、问 题 1：配 送 员 问 题 2：(a) 商 品 条 码 ， 顾 客 编 号(b) 订 单 ID， 商 品 条 码15 / 19问 题 3：代 购 员 配 送 员 新 增 一 个 弱 实 体 顾 客 地 址 ， 新 增 一 个 联 系 客 户 收 货 地 址 ， ， 联 连 接 顾 客 实 体 和 顾 客 地 址 类型 为 1：*； 弱 实 体 用 双 矩 型运送关系模式增加该订单收货地址试题三、问题 1：A1：Central system 或中心系统A2：Driver 或驾驶员A3：Regio
22、nal center 或区域系统A4：Traffic advice center 或交通广播电台16 / 19其中 A3、A4 可以互换问题 2：U1： Underpaid transaction U2： Record Illegal use U3： Create transaction U4： Record traffic event U5： Charge card其中 U1、U2 可以互换，用例名称必须为英文，因为表中的汉字是对用例的说明。问题 3：C1：Center system C2：Traffic events C3：Toll gantry C4：Radar sensor C5： R
23、adio transceiver C6：Digital Camera其中 C4、C5、C6 可以互换【解析】问题 1：首先要识别出参与者，是人或组织。题干中表示参与者的有：驾驶员、区域系统、中心系统、交通广播电台。由问题 2 得出 A1 为中心系统。问 题 2： 填 写 用 例 ， 要 先 找 到 突 破 口 ， 本 题 有 两 个 突 破 口 ， 一 个 是 U1、 U2 是 U3 的 扩 展 ， 而 所 给 定 的 用 例 名 称 中 ， 只 有 记 录 透 支 帐 户 交 易 信 息 和 记 录 失 败 交 易 信 息 ， 是 记 录 收 费 交易 的 扩 展 。 二 个 是 有 一 个
24、 孤 立 的 用 例 ， 从 题 干 中 可 知 为 记 录 交 通 事 件 ， 再 加 上 问 题 1 中的参 与 者 ， 可 以 推 出 完 整 的 用 例 图 。17 / 19问题 3：先从 C4、C5、C6 与 C3 的一个多组合关系。题干中只有龙门架由三个部分组成。C1 与 Regional Center 对 应 关 系 是 1 个 对 象 对 应 多 个 对 象 ， C1 只 可 能 为 中 心 系 统 。 然 后 题干 (5)中 获 取 龙 门 架 的 所 有 记 录 叫 交 通 事 件 。 且 一 个 Regional Center 有 多 个 C2 对 象 与 之 对应 。试
25、题四、问 题 1： (1)： i=ri+rj-i)?temp:(ri + rj - i)(4)：rj = (temppj)?temp:pj;问题 2:(5) 动态规划法(6) O(2n)(7) O(n2)【解析】问题 2:题干中提到说考虑所有可能的 i，得到最大收益的方式，而自底向上算法实现时，使用到数组把其中最优的解记录。是动态规划法。18 / 19试题五、(1) virtual void buildPartA() = 0(2) virtual Product * getResult() = 0(3) product-setPartA(4) product-setPartB(5) build
26、er-buildPartA();builder-buildPartB();Product* p = builder-getResult();【解析】第 5 空，由于后面的代码省略，所以以上三个都可。试题六、(1) virtual void buildPartA()(2) virtual Product getResult()(3) product.setPartA(4) product.setPartB(5) builder.buildPartA();builder.buildPartB();Product p = builder.getResult();【解析】第 5 空，由于后面的代码省略，所以以上三个都可。
