中级软件设计师上半年下午试题及答案解析.docx

1、中级软件设计师上半年下午试题及答案解析试题一(共 15 分) 阅读下列说明，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。【说明】 某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于 Web 的医疗管理系统，以改善医疗护理效率。该系统的主要功能如下: (1)通用信息查询。客户提交通用信息查询请求，查询通用信息表，返回查询结果。 (2)医生聘用。医生提出应聘/辞职申请，交由主管进行聘用/解聘审批，更新医生表，并给医生反馈聘用/解聘结果;删除解聘医生的出诊安排。(3)预约处理。医生安排出诊时间，存入医生出诊时间表;根据客户提交的预约查询请求，查询在职医生及其出诊时间等预约所需

2、数据并返回;创建预约，提交预约请求，在预约表中新增预约记录，更新所约医生出诊时间并给医生发送预约通知;给客户反馈预约结果。(4)药品管理。医生提交处方，根据药品名称从药品数据中查询相关药品库存信息，开出药品，更新对应药品的库存以及预约表中的治疗信息;给医生发送“药品已开出”反馈(5)报表创建。根据主管提交的报表查询请求(报表类型和时间段)，从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管。现采用结构化方法对医疗管理系统进行分析与设计，获得如图 1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流【问题 1】(3 分)使用说明中的词语，给出图 1-

3、1 中的实体 ElE3 的名称。【问题 2】(5 分) 使用说明中的词语，给出图 1-2 中的数据存储 D1D5 的名称。【问题 3】(4 分) 使用说明和图中术语，补充图 1-2 中缺失的数据流及其起点和终点。【问题 4】(3 分) 使用说明中的词语，说明“预约处理”可以分解为哪些子加工，并说明建模图 1-1 和图 1-2 时如何保持数据流图平衡。试题二(共 15 分) 阅读下列说明，回答问题 1 至问题 3,将解答填入答题纸的对应栏内。【说明】 某海外代购公司为扩展公司业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。【需求描述】 (1)记录公司员工信息。员

4、工信息包括工号、身份证号、姓名、性别和一个手机号，工号唯一标识每位员工，员工分为代购员和配送员。(2)记录采购的商品信息。商品信息包括商品名称、所在超市名称、采购价格、销售价格和商品介绍，系统内部用商品条码唯一标识每种商品。一种商品只在一家超市代购。(3)记录顾客信息。顾客信息包括顾客真实姓名、身份证号(清关缴税用)、一个手机号和一个收货地址，系统自动生成唯一的顾客编号。(4)记录托运公司信息。托运公司信息包括托运公司名称、电话和地址，系统自动生成唯一的托运公司编号。(5)顾客登录系统之后，可以下订单购买商品。订单支付成功后，系统记录唯一的支付凭证编号，顾客需要在订单里指定运送方式：空运或海运

5、。(6)代购员根据顾客的订单在超市采购对应商品，一份订单所含的多个商品可能由多名代购员从不同超市采购。(7)采购完的商品交由配送员根据顾客订单组合装箱，然后交给托运公司运送。托运公司按顾客订单核对商品名称和数量，然后按顾客的地址进行运送。【概念模型设计】 根据需求阶段收集的信息，设计的实体联系图(不完整)如图 2-1 所示。【逻辑结构设计】 根据概念模型设计阶段完成的实体联系图，得出如下关系模式(不完整)：员工(工号，身份证号，姓名，性别，手机号)商品(条码，商品名称，所在超市名称，采购价格，销售价格，商品介绍)顾客(编号，姓名，身份证号，手机号，收货地址)托运公司(托运公司编号，托运公司名称

6、，电话，地址)订单(订单 ID, (a) ，商品数量，运送方式，支付凭证编号)代购(代购 ID,代购员工号， (b) )运送(运送 ID,配送员工号，托运公司编号，订单 ID，发运时间)【问题 1】(3 分) 根据问题描述，补充图 2-1 的实体联系图。【问题 2】(6 分)补充逻辑结构设计结果中的(a)、(b)两处空缺。【问题 3】(6 分) 为方便顾客，允许顾客在系统中保存多组收货地址。请根据此需求，增加“顾客地址”弱实体，对图 2-1 进行补充，并修改“运送”关系模式。试题三(共 15 分) 阅读下列说明，回答问题 1 至问题 3,将解答填入答题纸的对应栏内。【说明】 某 ETC(Ele

7、ctronic Toll Collection,不停车收费)系统在高速公路沿线的特定位置上设置一个横跨道路上空的龙门架 (Toll gantry),龙门架下包括 6 条车道(Traffic lanes),每条车道上安装有雷达传感器(Radar sensor)、无线传输器(Radio transceiver)和数码相机(Digital Camera)等用于不停车收费的设备，以完成正常行驶速度下的收费工作。该系统的基本工作过程如下：(1)每辆汽车上安装有车载器，驾驶员(Driver)将一张具有唯一识别码的磁卡插入车载器中。磁卡中还包含有驾驶员账户的当前信用记录。(2)当汽车通过某条车道时，不停车收

8、费设备识别车载器内的特有编码，判断车型，将收集到的相关信息发送到该路段所属的区域系统(Regional center)中，计算通行费用，创建收费交易(Transaction)，从驾驶员的专用账户中扣除通行费用。如果驾驶员账户透支,则记录透支账户交易信息。区域系统再将交易后的账户信息发送到维护驾驶员账户信息的中心系统(Central system)。(3)车载器中的磁卡可以使用邮局的付款机进行充值。充值信息会传送至中心系统,以更新驾驶员账户的余额。 (4)当没有安装车载器或者车载器发生故障的车辆通过车道时，车道上的数码相机将对车辆进行拍照，并将车辆照片及拍摄时间发送到区域系统，记录失败的交易信息

9、；并将该交易信息发送到中心系统。 (5)区域系统会获取不停车收费设备所记录的交通事件(Traffic events);交通广播电台(Traffic advice center)根据这些交通事件进行路况分析并播报路况。现采用面向对象方法对上述系统进行分析与设计，得到如表 3-1 所示的用例列表以及如图 3-1 所示的用例图和图 3-2所示的分析类图。表 3-1 用例列表用例名称 说明Create transaction记录收费交易Charge card 磁卡充值Underpaid transaction 记录透支账户交易信息Record Illegal use记录失败交易信息Record tra

10、ffic event记录交通事件 【问题 1】(4 分) 根据说明中的描述，给出图 3-1 中 A1A4 所对应的参与者名称。【问题 2】(5 分) 根据说明中的描述及表 3-1，给出图 3-1 中 U1U5 所对应的用例名称。【问题 3】(6 分) 根据说明中的描述，给出图 3-2 中 C1C6 所对应的类名。试题四(共 15 分) 阅读下列说明和 C 代码，回答问题 1 和问题 2,将解答填入答题纸的对应栏内。【说明】 某公司购买长钢条，将其切割后进行出售。切割钢条的成本可以忽略不计，钢条的长度为整英寸。已知价格表 p，其中pi (i=l,2,.,m)表示长度为 i 英寸的钢条的价格。现要

11、求解使销售收益最大的切割方案。求解此切割方案的算法基本思想如下：假设长钢条的长度为 n 英寸，最佳切割方案的最左边切割段长度为 i 英寸，则继续求解剩余长度为 n-i 英寸钢条的最佳切割方案。考虑所有可能的 i,得到的最大收益rn对应的切割方案即为最佳切割方案。rn的递归定义如下：rn=max1i𝑛(pi + rni)对此递归式，给出自顶向下和自底向上两种实现方式。【C 代码】 /* 常量和变量说明 n:长钢条的长度 p:价格数组 */#define LEN 100int Top_Down_Cut_Rod(int p, int n) /*自顶向下*/int r = 0; int

12、 i;if(n = 0) return 0; for(i = 1; (1) ; i+) int tmp = pi + Top_Down_Cut_Rod(p,n-i); r = (r = tmp) ? r : tmp;return r;int Bottom_Up_Cut_Rod(int p, int n) /*自底向上*/int rLEN = 0 ; int temp = 0;int i, j;for (j = 1; j = n; j+) temp = 0; for (i = 1; (2) ; i+) temp = (3) ; (4) ;return rn;【问题 1】(8 分) 根据说明，填充

13、 C 代码中的空(1)(4)。【问题 2】(7 分) 根据说明和 C 代码，算法采用的设计策略为 (5) 。求解rn时，自顶向下方法的时间复杂度为 (6) ；自底向上方法的时间复杂度为 (7) (用 O 表示)。试题五(共 15 分) 阅读下列说明和 C+代码，将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】 生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。图5-1 所示为其类图。#include#include using namespace std;class Product private: string partA,

14、partB;public: Product() void setPartA(const string &s) partA = s; void setPartB(const string &s) partB = s; /其余代码省略;class Builder public: (1) ; virtual void buildPartB() = 0; (2) ;class ConcreteBuilder1 : public Builder private: Product *product;public: ConcreteBuilder1() product = new Product(); vo

15、id buildPartA() (3) (Component A); void buildPartB() (4) (Component B); Product* getResult() return product; /其余代码省略;class ConcreteBuilder2 : public Builder /*代码省略.*/;class Director private: Builder * builder;public: Director(Builder* pBuilder) builder = pBuilder; void construct() (5) ; /其余代码省略 /其余代

16、码省略;int main() Director* director1 = new Director(new ConcreteBuilder1(); director1-construct(); delete director1; return 0;试题六(共 15 分) 阅读下列说明和 Java 代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】 生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。图6-1 所示为其类图。【Java 代码】 import java.util.*;class Product private Str

17、ing partA;private String partB;public Product() ;public void setPartA(String s) partA = s;public void setPartB(String s) partB = s; interface Builder public (1) ;public void buildPartB();public (2) ;class ConcreteBuilder1 implements Builder private Product product;public ConcreteBuilder1() product =

18、 new Product();public void buildPartA() (3) (Component A);public void buildPartB() (4) (Component B);public Product getResult() return product;class ConcreteBuilder2 implements Builder / 代码省略class Director private Builder builder;public Director(Builder builder) this.builder = builder;void construct

19、() (5) ;/ 代码省略class Test public static void main(String args) Director director1 = new Director(new ConcreteBuilder1(); director1 .construct();试题一 参考答案及解析 【参考答案】 【问题1】E1：客户； E2：医生； E3：主管【问题2】D1：通用信息表；D2：预约表；D3：医生列表；D4：出诊时间表；D5：药品库【问题 3】 起点 终点 名称P2 D4 删除解聘医生的出诊时间P2 D2 删除解聘医生的预约数据D5 P4 查询相关药品库存信息P4 D2

20、 更新预约表D3 P5 医生 或 医生信息【问题 4】 “预约处理”可以分解为子加工：安排出诊时间、就诊预约。在建模数据流图时应保持父图(图 1-1)与子图(图 1-2)的平衡，即父图中某加工的输入输出数据流必须与它的子图的输入输出数据流在数量和名字上相同，但如果父图的一个输入(或输出)数据流对应于子图中几个输入(或输出)数据流，而子图中组成这些数据流的数据项全体正好是父图中的这一个数据流，那么它们仍然算是平衡的。【试题解析】 本题考察面向结构化软件开发方法学中需求分析阶段使用的数据流图(DFD 图)。作答时，一定要现把题目中“功能部分”大致阅读一遍，画出关键功能性动词，以及以表或库结尾的名词

21、，然后从图中查找题目中的对应句，做题。【问题 1】需要填写外部实体，外部实体为不属于软件本身但是又与当前软件有交互关系的外部的人、软件、硬件、组织结构、数据库系统等，在作答时需要细心地对每一个阅读到的外部实体(一般为名词)高度重视；【问题 2】考察数据存储文件，这需要对阅读到的“.文件”或“.表”等能够存储数据的媒介词汇高度重视。【问题 3】不仅仅通过阅读文字描述来作答，同时也要使用父图与子图的数据守恒原则进行作答。本题的文字描述中，共阐述了(1)(5)共 5个系统必须要实现的功能模块，这些功能(动词描述)对应数据流图中的加工 P1P5。由于需要找出图 1-2 中缺少的数据流，故建议边阅读文字

22、描述，边对照图 1-2 以便找出其中缺少的数据流。从描述(1)通用信息查询(对应加工 P1)。客户提交通用信息查询请求(可知实体客户有数据流通用信息查询请求流向加工通用信息查询)，查询通用信息表(可知存储文件通用信息表有数据流通用信息流向加工通用信息查询)，返回查询结果(可知加工通用信息查询有数据流查询结果流向实体客户)。，并对照图 1-2中 P1 加工和 E1 实体处可知 E1 为实体客户，D1 为“通用信息表”。此处通过对比，未发现缺少的数据流！从描述“(2)医生聘用(对应加工 P2)。医生提出应聘/辞职申请(可知实体医生有数据流应聘/辞职请求流向加工 P2)，交由主管进行聘用/解聘审批(

23、可知加工 P2 有数据流“聘用申请”和“解聘申请”流向实体主管，以便主管审批)，更新医生表(可知加工 P2 有数据流流向存储文件医生表，即 D3)，并给医生反馈聘用/解聘结果(可知加工 P2有对应的数据流聘用反馈和解聘反馈流向实体医生);删除解聘医生的出诊安排(可知应该有一条数据流由 P2流向类似出诊安排表的存储文件，此处缺少此数据流，打个标记，待确定出诊安排表类似的文件后再补上)”。阅读到此，可确定 E2 为“医生”，E3 为“主管”，D3 为“医生列表”，且找到一条缺少的数据流。阅读描述“(3)预约处理(对应加工 P3)。医生安排出诊时间(对应图中 E2 流向 P3 的数据流出诊时间)，存

24、入医生出诊时间表(对应图中 P3 流向 D4 的数据流新增出诊时间，即 D4 为出诊时间表);根据客户提交的预约查询请求 (对应 E1 至 P3 的数据流预约查询请求)，查询在职医生(对应 D3 至 P3 的数据流在职医生列表)及其出诊时间(对应 D4 至 P3 的数据流所需出诊时间)等预约所需数据并返回(对应 P3 至 E1 的数据流预约所需数据);创建预约，提交预约请求(对应 E1 至 P3 的数据流预约请求)，在预约表中新增预约记录(对应 P3 至 D2 的数据流新预约，即 D2为预约表)，更新所约医生出诊时间(对应 P3 至 D4 的数据流新增出诊时间)并给医生发送预约通知(对应 P3

25、 至 E2的数据流预约通知);给客户反馈预约结果(对应 P3 至 E1 的数据流预约反馈)。”。到此得出 D2 为预约表，D3 为 “医生表”，D4 为“出诊时间表”。根据本段的分析加上之前标记缺少的数据流，可分析出缺少的数据流有两条，一条由P2 流向 D4，名称为“删除解聘医生的出诊时间”，另外一条由 P2 流向 D2，名称为“删除解聘医生的预约数据”。阅读描述“(4)药品管理(对应加工 P4)。医生提交处方(对应 E2 至 P4 的数据流处方)，根据药品名称从药品数据中查询相关药品库存信息(可知存储文件药品库应有数量流查询相关药品库存信息流向 P4，图中未发现)，开出药品，更新对应药品的库

26、存(对应 P4 至 D5 的数据流更新的药品库存信息，知 D5 为药品库)以及预约表中的治疗信息(可分析出 P4 应有数据流更新预约表流向 D2，图中未发现);给医生发送“药品已开出”反馈(对应 P4 至 E2 的数据流药品已开出反馈数据流)。”。到此，可分析出 D5 为“药品库”，且缺少 P4 至 D2 的数据流“更新预约表”和 D5 流向 P4 的数据流“查询相关药品库存信息”。阅读描述“(5)报表创建(对应加工 P5)。根据主管提交的报表查询请求(报表类型和时间段)(对应 E3 至 P4 的数据流 报表查询请求)，从预约数据(对应 D2 至 P5 的数据流预约数据)、通用信息(对应 D1

27、 至 P5 的数据流通用)、药品库存数据(对应 D5 至 P5 的数据流药品库存数据)、医生(对应 D3 至 P5 的数据流医生信息，缺少)以及医生出诊时间(对应 D4 至 P5 的数据流出诊时间)中进行查询，生成报表返回给主管(对应 P5 至 E3 的数据流报表)。”。通过本段分析，发现缺少 D3 至 P5 的一条数据流，名称为“医生信息”。通过仔细阅读“(3)预约处理给客户反馈预约结果”段落，其中“医生安排出诊时间，存入医生出诊时间表;”完全属于医生使用的功能“安排出诊时间”，而“根据客户提交的预约查询请求，查询在职医生及其出诊时间等预约所需数据并返回;创建预约，提交预约请求，在预约表中新

28、增预约记录，更新所约医生出诊时间并给医生发送预约通知;给客户反馈预约结果。”属于客户的“就诊预约”功能，故“预约处理”可以分解为“安排出诊时间”和“就诊预约”两个子加工。在本题的分层数据流图中，图 1-1 是父图，图 1-2 是子图，在建模数据流图时应保持父图与子图的平衡，即父图中某加工的输入输出数据流必须与它的子图的输入输出数据流在数量和名字上相同，但如果父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成这些数据流的数据项全体正好是父图中的这一个数据流，那么它们仍然算是平衡的。试题二 参考答案及解析 【参考答案】 【问题 1】【问题 2】(a)运送方式、顾客编号

29、、商品条码 (b)订单 ID【问题 3】修改“运送”模式:运送(运送 ID,配送员工号，托运公司编号，订单ID，地址ID，发运时间)。【试题解析】 下午试题二的解题方法，建议为先阅读问题，勾画出关键字，再去边仔细阅读文字描述，边看图、边看关系模式边作答。根据文字描述“(5)顾客登录系统之后顾客需要在订单里指定运送方式：空运或海运”知关系模式“订单”缺少一属性“运送方式”，又由于将 E-R 图转换为关系模式时，E-R 图中多对多的联系“订单”转换的关系二维表中需要将两端的实体“商品”和“顾客”的主键字段加入对应的二维表，故关系模式“订单”中还缺少“顾客编号”和“商品条码”两个属性，以实现关系模式

30、的参照完整性,故空(b)为“运送方式、顾客编号、商品条码”。根据文字描述“(6)代购员根据顾客的订单在超市采购对应商品，一份订单所含的多个商品可能由多名代购员从不同超市采购。”知 E-R 图中“订单”与“代购员”之间是多对多的联系，此联系即为“代购”，将联系“代购”转换为关系模式时，为了实现参照完整性，需要将两端的主键字段加入对应的关系模式，故关系模式“代购”中缺少订单的主键“订单ID”，空(a)为“订单 ID”。阅读文字描述“(7)采购完的商品交由配送员根据顾客订单组合装箱(说明一个订单的所有商品整体打包运送，一个订单一个包一个配送员足够)，然后交给托运公司运送。托运公司按顾客订单核对商品名称和数量(说明一个订单一个包对应一个托运公司)，然后按顾客的地址进行运送。”可知，运送与实体“托运公司”、子实体“配送员”、“订单”之间有关联关系，配送员、托运公司、订单三者之间的关系为“1:1：*”，补充后的图 2-1 请参加【问题 1】的参考答案。为方便顾客，