2018年上半年软件设计师下午卷试题及答案解析.doc

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 所 示 的 用 例 列 表 以 及 如 图 3 1 所 示 的 用 例 图 和 图 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（i 1，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

14、Bottom_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 /

15、 19(2); ; 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 /*代码省略*/ ; cla

16、ss Director 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)处的字句写在答 题纸的对应栏内。