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

2018年上半年软件设师综合技能试题一(共15分)阅读下列说明，将解答填入题纸的对应栏内说明】某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于 web的医疗管理系统，以改善医疗护理效，该系统的主要要功能如下：(1)通用信息查询，客广提交通用信息查询请求，意而通用信表表，返回查询结果(2)医生聘用医生提出成/职中申，交由去前行用事事，更新医生表，并给医生 反聘用解聘结果：聊除解聘医生的出诊发排(3)预约处理医生安排出诊时向间，存入医生出诊时间表，根据客户提交的预约查 询请求，查在职医生及其出诊时间等约所需数据并返同问：创建预约，提交预约请求， 在在预约表中新增预约记录，更新所约医生出诊时间并给医生发送约通知给客户反馈预约 结果4)药品管理医生提交处方，根据药品名称从药品数据中查询相关药品库存信息开出药品，更新对应药品的库存以及预约表中的治疗信息；给医生发送 药品已开出”反馈(5)报表创建根据主管提交的报表查询请求(报表类型和时间段)，从预的数、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管 .现采用结构化方法对医疗管理系统进行分析与设计，获得如图 1-1所示的上下文数据流图和图1—2所示的0层数据流图。

图M上下文数据流图・用储息件I检腐鼻㈣他息通用信息香鼻培果所需出*时间.幽幽*H闵 段的谓求/一 ♦ L独的点商事可 「自并典址再程费/愤的反恒w*叩x 福妁・%肉品名解*£信息/w*的树品常中信・■中反慢K1料用型新的国士制观匿生皮■批豆 医斗薪职推基厂I名生应弊申■,院生辞改申请黄品好度 7 '।蛇寿一书能已开超反诵图I1层般据流3I【问题1】（3分）使用说明中的词语，给出图 1—1中的实体E1〜E3的名称问题2】（5分）使用说明中的词语，给出图 1 —2中的数据存储D1〜D5的名称问题3） （4分）使用说明和图中术语，补充图 1—2中缺失的数据流及其起点和终点问题4】（3分）使用说明中的词语，说明 ‘预约处理”可以分解为哪些子加工，并说明建模图和图1—2是如何保持数据流图平衡可编辑修改-试题二（共 15 分）阅读下列说明，回答问题 1 至问题 3 ，将解答填入答题纸的对应栏内说明】某海外代购公司为扩展公司业务，需要开发一个信息化管理系统请根据公司现有业务及需求完成该系统的数据库设计需求描述】（ 1 ）记录公司员工信息员工信息包括工号、身份证号、姓名、性别和一个手机号， 工 号唯一标识每位员工，员工分为代购员和配送员。

2 ）记录采购的商品信息商品信息包括商品名称、所在超市名称、采购价格、销售价格和商品介绍，系统内部用商品条码唯一标识每种商品一种商品只在一家超市代购 3 ）记录顾客信息顾客信息包括顾客真实姓名、身份证号（清关缴税用）、一个手机号和一个收货地址，系统自动生成唯一的顾客编号 4 ）记录托运公司信息托运公司信息包括托运公司名称、电话和和地址，系统自动生成唯一的托运公司编号 5 ）顾客登录系统之后，可以下订单购买商品订单支付成功后，系统记录唯一的支付凭证编号，顾客需要在订单里指定运送方式：空运或海运 6 ）代购员根据顾客的订单在超市采购对应商品，一份订单所含的多个商品可能由多名代购员从不同超市采购 7 ）采购完的商品交由配送员根据顾客订单组合装箱，然后交给托运公司运送托运公司按顾客订单核对商品名称和数量，然后按顾客的地址进行运送概念模型设计】根据需求阶段收集的信息，设计的实体联系图（不完整）如图 2 － 1 所示 可编辑修改 -【逻辑结构设计】据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：员工（工号，身份证号，姓名，性别，手机号）商品（条码，商品名称，所在超市名称，采购价格，销售价格，商品介绍）顾客（编号，姓名，身份证号，手机号，收货地址）托运公司司（托运公司编号，托运公司名称，电话，地址）订单（订单ID , （a）,商品数量，运送方式，支付凭证编号）代购（代购ID ,代购员工号，（b））运送（运送D,配送员工号，托运公司编，订单 D,发运时间）【问题1】（3分）根据问题描述，补充图 2—1的实体联系图。

问题2】（6分）补充逻辑结构设计结果中的（a）、（ b）两处空缺问题3】（6分）为方便顾客，允许顾客在系统中保存多组收货地址请根据此需求，增加实体，对图2-1进行补充，并修改 运送”关系模式试题三(共15分)阅读下列说明，回答问题 1至问题3,将解答填入答题纸的对应栏内说明】某ETC ( Electronic Toll Collection ,不停车收费)系统在高速公路沿线的特定位置 上设置一个横跨道路上空的龙门架( Toll gantry ),龙门架下包括6条车道(Trafic lanes ),每条车道上安装有雷达传感器( Radar sensor )、无线传输器(Radio transceiver )和数码相机(Digital Camera )等用于不停车收费的设备，以 完成正常行驶速度下的收费工作该系统的基本工作过程如下：(1)每辆汽车上安装有车载器，驾驶员( Driver )将一张具有唯一识别码的磁卡插入 车载器中磁卡中还包含有驾驶员账户的当前信用记录2)当汽车通过某条车道时，不停车收费设备识别车载器内的特有编码，判断车型， 将收集到的相关信息发送到该路段所属的区域系统( Regional center )中，计算通行费用创建收费交易(Transaction ),从驾驶员的专用账户中扣除通行费用。

如果驾驶员账户透支， 则记录透支账户交易信息区域系统再将交易后的账户信息发送到维护驾驶员账 户信息的中心系统(Central system )(3)车载器中的磁卡可以使用邮局的付款机进行充值充值信息会传送至中心系统， 以更新驾驶员账户的余额4)当没有安装车载器或者车载器发生故障的车辆通过车道时，车道上的数码相机将 对车辆进行拍照，并将车辆照片及拍摄时间发送到区域系统，记录失败的交易信息；并将 该交易信息发送到中心系统5)区域系统会获取不停车收费设备所记录的交通事件( Traffic events );交通广 播电台(Traffic advice center )根据这些交通事件进行路况分析并播报路况现采用面向对象方法对上述系统进行分析与设计，得到如表 3-1所示的用例列表以及 如图3-1所示的用例图和图3-2所示的分析类图表第】用例列表用例名秫说明Create(ran$action记录收费交易Charge card■卡充值Underpaid transoctiofi记录透支慝户交易信息Rcvotd 11】啜R ws记录失效交曷信息Record traftic event记录交通事件mIB图3-1用例图KI 3-2分析类图【问题1】（4分）根据说明中的描述，给出图 3-1中A1〜A4所对应的参与者名称。

问题2） （5分）根据说明中的描述及表 3—1,给出图3-1中UI—U5所对应的用例名称问题3］（6分）根据说明中的描述，给出图 3-2中C1~C6所对应的类名可编辑修改-试题四(共 15 分)阅读下列说明和 C 代码，回答问题 1 和问题 2 ，将解答填入答题纸的对应栏内说明】某公司购买长钢条，将其切割后进行出售切割钢条的成本可以忽略不计，钢条的长 度 为整英寸已知价格表P,其中中Pi (i = 1, 2,…，m)表示长度为i英寸的钢条的价格 现要求解使销售收益最大的切割方案求解此切割方案的算法基本思想如下：假设长钢条的长度为 n 英寸，最佳切割方案的最左边切割段长度为 i 英寸，则继续求解剩余长度为 n － i 英寸钢条的最佳切割方案考虑所有可能的 i ，得到的最大收益 rn 对应的切割方案即为最佳切割方案 rn 的递归定义如下：rn =max 1<i ^(pi +r n-i)对此递归式，给出自顶向下和自底向上两种实现方式【 C 代码】/* 常量和变量说明n ：长钢条的长度P[] ：价格数组*/ #define LEN 100 int Top _ Down _ Cut_Rod(int P[] , int n) {/* 自顶向下 */ Intr=0Int i ； if(n=0){retum 0 ；}for(i=1 ；( 1 )； i++){int tmp=p[i]+Top_Down_ Cut_Rod(p ， n-i) r=(r>=tmp)?r ： tmp ；}return r ；}int Bottom_Up_Cut_Road（int p[],int n）{ /* 自底向上 */int r[LEN]={0};int temp=0;int i,j;for（j=1;j<=n;j++）{temp=0;for（i=l;（2）;i++）{temp=（3）;}（4）}return r[n];}【问题 1 】（ 8 分）根据说明，填充C代码中的空（1）〜（4）。

问题 2 】（ 7 分）根据说明和 C 代码，算法采用的设计练略为（ 5 ）求解时，自顶向下方法的时间复杂度为（ 6 ）；自底向上方法的时间复杂度为（ 7 ） （用 O 表示）从下列的 2 道试题 （试题五至试题六 ）中任选 1 道解答请在答题纸上的指定位置处将所选择试题的题号框涂黑若多涂或者未涂题号框 ,则对题号最小的一道试题进行评分试题五 （共 15 分）阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内说明】生成器 （ Builder） 模式的意图是将一个复杂对象的构建与它的表示分离 ,使得同样的- 可编辑修改 -构建过程可以创建不同的表示图5-1所示为其类图图5-1生成器模式类图【C++代码】#include <iostream>#include <string>using namespace std;class Product{ private:string partA, partB; public:Product(){ }void setPartA(const string&s){ PartA=s;} void setPartB(const string&s){ PartB=s;} II其余代码省略};classBuilder{ public:⑴；virtual void buildPartB()=0;(2);};class ConcreteBuilder1: publicBuilder{ private:Product* product; public:ConcreteBuilder1(){product=new Product(); }void buildPartA(){ (3) ("Component A");}void buildPartB(){ (4 ) ("Component B");}Product*getResult(){ return product;}II其余代码省略};class ConcreteBuilder2: public Builder{/* 代码省略 */};class Director{ private:Builder* builder; public:Director(Builder*pBuilder){builder*pBuilder;} void construct(){( 5)II其余代码省略}II其余代码省略};int main(){Director* director1=new Director(new ConcreteBuilder1());directorl->construct();delete director 1;return 0;}试题六 (共 15 分)阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内-可编辑修改-，使得同样的构建过程可【说明】生成器（Builder）模式的意图是将一个复杂对象的构建与它的表示分离 以创建不同的表示。

图 6-1所示为其类图图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 void buildPartB();public (2);}class ConcreteBuilder1: implements Builder{private 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 ConcreteBuilder2 implements Builder{II代码省略}class Director {private Builder builder;public Director(Builder builder){this.builder=builder;}public void construct(){( 5)II代码省略}}class Test{public static void main(String[]args){Director director1=new Director(new ConcreteBuilder1()); directorl.construct();}}2018年上半年（软设）下午题答案及解析试题一、问题1 ：E1 :客户 E2: 医生 E3:主管问题2 :D1 :通用信息表D2 :预约表D3 :医生表D4 :出诊时间表D5 :药品库存表问题3 :数据流名称起点然占 八、、删除解聘医生的出诊安排P2D4查询相关药品库存信息P4D2更新预约表申治疗信息D5P4更新所约医生出诊时间P3D4预约处理分解为：安排出诊、创建预约、提交预约请求、发送预约通知 即保持父图与子图之间的平衡：父图中某个加工的输入输出数据流必须与其子图的输入输 出数据流在数量上和名字上相同。

父图的一个输入(或输出)数据流对应于子图中几个输 入(或输出)数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这一个数 据流试题二、问题1:问题2:(a)商品条码，顾客编号(b)订单ID,商品条码客户收货地址，，联连接顾客实体和顾客地址类新增一个弱实体顾客地址，新增一个联系 型为1: *;弱实体用双矩型 运送关系模式增加该订单收货地址试题三、问题1:A1 : Central system 或中心系统A2 : Driver或驾驶员A3 : Regional center 或区域系统A4 : Traffic advice center 或交通广播电台-可编辑修改-其中 A3 、 A4 可以互换问题 2 ：U1 ： Underpaidtransaction U2 ： RecordIllegal use U3 ： Createtransaction U4 ：Record traffic event U5 ：Charge card其中 U1 、 U2 可以互换，用例名称必须为英文，因为表中的汉字是对用例的说明问题 3 ：C1 ： Center systemC2 ： Traffic eventsC3 ： Toll gantry C4 ：Radar sensor C5：Radio transceiver C6 ：Digital Camera其中 C4 、 C5、 C6 可以互换【解析】问题 1 ：首先要识别出参与者，是人或组织。

题干中表示参与者的有：驾驶员、区域系统、中心系统、交通广播电台由问题 2 得出 A1 为中心系统问题 2：填写用例，要先找到突破口，本题有两个突破口，一个是 U1 、 U2 是 U3 的扩展，而所给定的用例名称中，只有记录透支帐户交易信息和记录失败交易信息，是记录收费交易的扩展二个是有一个孤立的用例，从题干中可知为记录交通事件，再加上问题 1 中的参与者，可以推出完整的用例图问题 3：先从 C4、 C5、 C6 与 C3 的一个多组合关系题干中只有龙门架由三个部分组成C1 与 Regional Center 对应关系是 1 个对象对应多个对象， C1 只可能为中心系统然后题干(5)中获取龙门架的所有记录叫交通事件且一个 Regional Center有多个C2对象与之 对应试题四、问题 1 ：(1) ：i<=n (2) ：i<=j(3) ： temp = (temp>=r[i]+r[j-i])?temp:(r[i] + r[j - i])(4) ： r[j] = (temp>p[j])?temp:p[j];问题 2:(5) 动态规划法(6) O(2n)(7) O(n2)【解析】问题 2:题干中提到说考虑所有可能的 i ，得到最大收益的方式，而自底向上算法实现时，使用到数组把其中最优的解记录。

是动态规划法试题五、(1) virtual void buildPartA() = 0(2) virtual Product * getResult() = 0(3) product->setPartA(4) product->setPartB(5) builder->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 空，由于后面的代码省略，所以以上三个都可 可编辑修改 -THANKS !!!致力为企业和个人提供合同协议，策划案计划书，学习课件等等打造全网一站式需求欢迎您的下载，资料仅供参考-可编辑修改-。