2022年下半软件设计师下午试题以及答案.docx

精品学习资源欢迎下载精品学习资源试题： 12021年下半年软件设计师下午试题欢迎下载精品学习资源阅读以下说明和图，答复以下问题1 至问题 3，将解答填入答题纸的对应栏内；【说明】某大型披萨加工和销售商为了有效治理生产和销售情形，欲开发一披萨信息系统， 其主要功能如下：1销售；处理客户的订单信息，生成销售订单，并将其记录在销售订单表中；销售订单记录了订购者、所订购的披萨、期望的交付日期等信息；2生产掌握；依据销售订单以及库存的披萨数量，制定披萨生产方案包括生产哪些披萨、生产次序和生产量等，并将其储存在生产方案表中；3生产；依据生产方案和配方表中的披萨配方，向库存发出原材料申领单，将制作好的披萨的信息存入库存表中，以便准时进行交付；4选购；依据所需原材料及库存量，确定选购数量，向供应商发送选购订单，并将其记录在选购订单表中；得到供应商的供应量，将原材料数量记录在库存表中，在选购订单表中标记已完成选购的订单；5运输；依据销售订单将披萨交付给客户，并记录在交付记录表中；6财务治理；在披萨交付后，为客户开具费用清单，收款并出具收据；依据完成的选购订单给供应商支付原材料费用并出具支付细节；将收款和支付记录存入收支记录表中；7储备；检查库存的原材料、拔萨和未完成订单，确定所需原材料；现采纳结构化方法对披萨信息系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图1-2 所示的 0 层数据流图；图 1-1上下文数据流图欢迎下载精品学习资源图 1-20 层数数据流图【问题 1 】 4 分依据说明中的词语，给出图1-1 中的实体 E1 E2 的名称；【问题 2 】 5 分依据说明中的词语，给出图1-2 中的数据储备 D1 D5 的名称；【问题 3 】 6 分依据说明和图中词语，补充图1-2 中缺失的数据流及其起点和终点；欢迎下载精品学习资源试题： 2阅读以下说明，答复以下问题1 至问题 3，将解答填入答题纸的对应栏内；【说明】某集团公司在全国不同城市拥有多个大型超市，为了有效治理各个超市的业务工作，需要构建一个超市信息治理系统；【需求分析结果】1超市信息包括：超市名称、地址、经理和，其中超市名称唯独确定超市关系的每一个元组；每个超市只有一名经理；2超市设有方案部、财务部、销售部等多个部门，每个部门只有一名部门经理，有多名职工，每个职工只属于一个部门；部门信息包括：超市名称、部门名称、部门经理和联系；超市名称、部门名称唯独确定部门关系的每一个元组；3职工信息包括：职工号、超市名称、部门名称、职位、联系方式和工资；其中，职位信息包括： 经理、部门经理、业务员等；职工号唯独确定职工关系的每一个元组；4商品信息包括：商品号、商品名称、型号、单价和数量；商品号唯独确定商品关系的每一个元组；一名业务员可以负责超市内多种商品的配给，一种商品可以由多名业务员配给；【概念模型设计】依据需求分析阶段收集的信息，设计的实体联系图和关系模式不完整如下：图 1-1实体联系图【关系模式设计】超市超市名称，经理，地址，部门a ，部门经理，联系职工b ，联系方式，职位，工资商品商品号，商品名称，型号，单价，数量配给c ，配给时间，配给数量，业务员【问题 1 】 4 分依据问题描述，补充四个联系，完善图1-1 的实体联系图；联系名可用联系1 、联系 2 、联系 3 和联系4 代替，联系的类型分为1:1 、1:n 和 m:n 或 1:1 、1:* 和*:* ；【问题 2 】 7 分1依据实体联系图，将关系模式中的空a c补充完整；2给出部门和配给关系模式的主键和外键；【问题 3 】 4 分1超市关系的地址可以进一步分为、省、市、街道，那么该属性是属于简洁属性仍是复合属性？ 请用 100 字以内文字说明；欢迎下载精品学习资源2假设超市需要增设一个经理的职位，那么超市与经理之间的联系类型应修改为d ，超市关系应修改为 e ；试题： 3阅读以下说明和图，答复以下问题1 至问题 3，将解答填入答题纸的对应栏内；【说明】某公司欲开发一个治理选民信息的软件系统；系统的基本需求描述如下：1每个人 Person 可以是一个合法选民Eligible 或者无效的选民 Ineligible；2每个合法选民必需通过该系统对其投票所在区域即选区，Riding 进行注册 Registration；每个合法选民仅能注册一个选区；3选民所属选区由其居住地址Address 打算；假设每个人只有一个地址，地址可以是镇Town 或者城市 City ；4某些选区可能包含多个镇；而某些较大的城市也可能包含多个选区；现采纳面对对象方法对该系统进行分析与设计，得到如图1-1 所示的初始类图；图 1-1 类图【问题 1 】 8 分依据说明中的描述，给出图1-1 中 C1 C4 所对应的类名类名使用说明中给出的英文词汇；【问题 2 】 3 分依据说明中的描述，给出图1-1 中 M1 M6 处的多重度；【问题 3 】 4 分现对该系统提出了以下新需求：1某些人拥有在多个选区投票的权益，因此需要注册多个选区；2对手满意 1 的选民，需要划定其“主要居住地”，以确定他们应当在哪个选区进行投票；为了满意上述需求，需要对图1-1 所示的类图进行哪些修改？请用100 字以内文字说明；欢迎下载精品学习资源试题： 4阅读以下说明和 C 代码，答复以下问题1 至问题 3 ，将解答写在答题纸的对应栏内；【说明】运算一个整数数组 a 的最长递增子序列长度的方法描述如下：假设数组 a 的长度为 n ，用数组 b 的元素 bi 记录以 ai0 i<n 为结尾元素的最长递增予序列的长度，就数组 a 的最长递增子序列的长度为；其中 bi 满意最优子结构，可递归定义为：【C 代码】下面是算法的 C 语言实现；1常量和变量说明a ：长度为 n 的整数数组，待求其最长递增子序列b ：长度为 n 的数组， bi 记录以 ai0 i<n 为结尾元素的最长递增子序列的长度，其中 0 i<nlen ：最长递增子序列的长度i,j ：循环变量temp ：暂时变量2C 程序#include <stdio.h>int maxLint*b, int n int i, temp=0; fori=0; i<n; i+ ifbi>temp temp=bi;return temp;int main int n, a100, b100, i, j, len; scanf"%d", &n;fori=0; i<n; i+ scanf"%d", &ai;1;fori=1; i<n; i+ forj=0, len=0;2; j+ if3&& len<bj len=bj;欢迎下载精品学习资源4;Printf"len:%dn", maxLb,n; printf"n"【问题 1 】 8 分依据说明和 C 代码，填充 C 代码中的空 1 4 ；【问题 2 】 4 分依据说明和 C 代码，算法采纳了 5 设计策略，时间复杂度为6 用 O 符号表示；【问题 3 】 3 分已知数组 a=3,10,5,15,6,8，依据说明和C 代码，给出数组 b 的元素值；试题： 5阅读以下说明和 C+ 代码，将应填入 n 处的字句写在答题纸的对应栏内；【说明】某灯具厂商欲生产一个灯具遥控器，该遥控器具有7 个可编程的插槽，每个插槽都有开关按钮，对应着一个不同的灯；利用该遥控器能够统一掌握房间中该厂商全部品牌灯具的开关，现采纳Command命令模式实现该遥控器的软件部分；Command模式的类图如图 1-1 所示；图 1-1 Command模式类图【C+ 代码】class Light public:Lightstring name /*代码省略 */ void on /*代码省略 */ /开灯void off /*代码省略 */ /关灯;class Command public:1; ；欢迎下载精品学习资源class LightOnCommand:public Command /开灯命令private: Light* light;public:LightOnCommandLight* light this->light=light; void execute 2 ; ;class LightOffCommand:public Command /关灯命令private:Light *light; public:LightOffCommandLight* light this->light=light; void execute 3 ; ;class RemoteControl /遥控器private:Command* onCommands7; Command* offCommands7;public:RemoteControl /*代码省略 */ void setCommandint slot, Command* onCommand, Command* offCommand 4=onCommand;5=offCommand;void onButtonWasPushedint slot 6 ; void offButtonWasPushedint slot 7 ; ;int main RemoteControl* remoteControl=new RemoteControl; Light* livingRoomLight=new Light"Living Room" Light* kitchenLight=new Light"kitchen"LightOnCommand* livingRoomLightOn=new LightOnCommandlivingRoomLight;LightOffCommand* livingRoomLightOff=newLightOffCommandlivingRoomLight; LightOnCommand* kitchenLightOn=new LightOnCommandkitchenLight;欢迎下载精品学习资源LightOffCommand* kitchenLightOff=new LightOffCommandkitchenLight; remoteControl->setCommand0, livingRoomLightOn, livingRoomLightOff; remoteControl->setCommand1, kitchenLightOn, kitchenLightOff; remoteControl->onButtonWasPushed0;remoteControl->offButtonWasPushed0;remoteControl->onButtonWasPushed1; remoteControl->offButtonWasPushed1;/*其余代码省略 */return 0;试题： 6阅读以下说明和 Java 代码，将应填入n 处的字句写在答题纸的对应栏内；【说明】某灯具厂商欲生产一个灯具遥控器，该遥控器具有7 个可编程的插槽，每个插槽都有开关灯具的开关， 现采纳 Command命令模式实现该遥控器的软件部分；Command模式的类图如图 1-1 所示；图 1-1 Command模式类图【Java 代码】class Light public Light public LightString name /*代码省略 */ public void on /*代码省略 */ /开灯public void off /*代码省略 */ /关灯/其余代码省略1public void execute;class LightOnCommand implements Command /开灯命令Light light;public LightOnCommandLight light this.light=light; public void execute 2; 欢迎下载精品学习资源class LightOffCommand implements Command /关灯命令Light light;public LightOffCommandLight light this.light=light; public void execute3 ; class RemoteControl /遥控器 Command onCommands=new Command7; Command offCommands=new Command7; public RemoteControl /*代码省略 */ public void setCommandint slot, Command onCommand, Command offCommand 4 =onCommand;5 =offCommand;public void onButtonWasPushedint slot 6 ;public void offlButtonWasPushedint slot7 ;class RemoteLoader public static void mainString args RemoteControl remoteControl=new RemoteControl; Light livingRoomLight=new Light"Living Room" Light kitchenLight=new Light"kitchen"LightOnCommand livingRoomLightOn=new LightOnCommandlivingRoomLight; LightOffCommand livingRoomLightOff=new LightOffCommandlivingRoomLight; LightOnCommand kitchenLightOn=new LightOnCommandkitchenLight; LightOffCommand kitchenLightOff=new LightOffCommandkitchenLight; remoteControl.setCommand0, livingRoomLightOn, livingRoomLightOff; remoteControl.setCommand1, kitchenLightOn, kitchenLightOff; remoteControl.onButtonWasPushed0;remoteControl.offButtonWasPushed0; remoteControl.onButtonWasPushed1; remoteControl.offButtonWasPushed1;答案： 试题一：欢迎下载精品学习资源试题二：试题三：试题四：试题五： 试题六：欢迎下载精品学习资源欢迎下载