《2022年下半年软件设计师考试真题及答案-下午卷.doc》由会员分享,可在线阅读,更多相关《2022年下半年软件设计师考试真题及答案-下午卷.doc(13页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2022年下半年软件设计师考试真题及答案-下午卷试题一(共15分)阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】随着新能源车数量的迅猛增长,全国各地电动汽车配套充电桩急速增长,同时也带来了充电桩计量准确性的问题。充电桩都需要配备相应的电能计量和电费计费功能,需要对充电计量准确性强制进行检定。现需开发计量检定云端软件,其主要功能是:(1)数据接收。接收计量装置上报的充电数据,即充电过程中电压、电流、电能等充电监测数据和计量数据(充电监测数据为充电桩监测的数据,计量数据为计量装置计量的数据,以秒为间隔单位),接收计量装置心跳数据,并分别进行存储。(2)基础数据维护。管理
2、员对充电桩、计量检定装置等基础数据进行维护。(3)数据分析。实现电压、电流、电能数据的对比,进行误差分析,记录充电桩的充电误差,供计量装置检定。系统根据计量检测人员给出的查询和统计条件展示查询统计结果。(4)充电桩检定。分析充电误差:计量检测人员根据误差分析结果和检定信息记录,对充电桩进行检定,提交检定结果:系统更新充电桩中的检定信息(检定结果和检定时间),并存储于检定记录。(5)异常告警。检测计量装置心跳,当心跳停止时,向管理员发出告警。(6)检定信息获取,供其它与充电桩相关的第三方服务查询充电桩中的检定信息。现采用结构化方法对计量检定云端软件进行分析与设计,获得如图1-1所示的上下文数据流
3、图和图1-2所示的0层数据流图。【问题1】(4分)使用说明中的词语,给出图1-1 中的实体E1 E4的名称。【问题2】(5分)使用说明中的词语,给出图1-2中的数据存储D1D5的名称。【问题3】(4分)根据说明和图中未语,补充图1-2中缺失的数据流及其起点和终点。【问题4】(2分)根据说明,给出“充电监测与计量数据”数据流的组成。【答案】【问题1】E1:计量装置E2:管理员E3:计量检测人员E4:第三方服务【问题2】D1:充电检测及计量数据文件D2:基础数据文件D3:计量装置心跳数据文件D4:充电误差信息文件D5:检定记录【问题3】数据流名称起点终点查询和统计条件E3P3数据分析更新检定信息P
4、4充电桩检定D1检定结果P4充电桩检定D5检定信息D1D6检定信息获取【问题4】充电监测数据和计量数据=充电桩ID+计量装置ID+监测电压+监测电流+监测电能+计量电压+计量电流+计量电能+时间试题二(共15分)阅读下列说明和图,回答问题1至问愿3,将解答填入答题纸的对应栏内。【说明】某营销公司为了便于对各地的分公司及专卖店进行管理,拟开发一套业务管理系统,请根据下述需求描述完成该系统的数据库设计。【需求描述】(1) 分公司信息包括:分公司编号、分公司名、地址和电话。其中,分公司编号唯一确定分公司关系的每一个元组。每个分公司拥有多家专卖店,每家专卖店只属于一个分公司。(2) 专卖店信息包括:专
5、卖店号、专卖店名、店长、分公司编号、地址、电话,其中店号唯一确定专卖店关系中的每一个元组。每家专卖店只有一名店长,负责专卖店的各项业务:每名店长只负责一家专卖店:每家专卖店有多名职员,每名职员只属于一家专卖店。(3)职员信息包括:职员号、职员名、专卖店号、岗位、电话、薪资。其中,职员号唯一标识职员关系中的每一个元组。岗位有店长、营业员等。【概念模型设计】根据需求阶段收集的信息,设计的实体联系图(不完整)如图2-1所示。【逻辑结构设计】根据概念模型设计阶段完成的实体联系图,得出如下关系模式(不完整):分公司(分公司编号,分公司名,地址,电话)专卖店(专卖店号,专卖店名,_(a)_,职员,地址,电
6、话)职员(职员号,职员名,_(b)_,岗位,电话,薪资)【问题1】(6分)根据需求描述,图21实体联系图中缺少三个联系。请在答题纸对应的实体联系图中补充三个联系及联系类型。注:联系名可用联系1、联系2、联系3:也可根据你对题意的理解取联系名。【问题2】 (6分)(1)将关系校式中的空_(a)_、_(b)_的属性补充完整,并填入答题纸对应的位置上。(2)专卖店关系的主键:_(c)_ 和外键:_(d)_。职员关系的主键:_(e)_ 和外键:_(f)_。【问题3】(3分)为了在紧急情况发生时,能及时联系到职员的家人,专卖店要求每位职员至少要填写位紧急联系人的姓名、与本人关系和联系电话。根把这种情况,
7、在用2-1中还需来机的实体是_(g)_ ,职员关系与该实体的联系类型为_(h)_。(3)给出该实体的关系模式。【答案】【问题1】【问题2】(1)(a) 店长,分公司编号;(b) 专卖店号(2)(c) 专卖店号;(d) 店长,分公司编号;(e) 职员号;(f) 专卖店号【问题3】(1)(g) 紧急联系人;(h) 1对多(2)紧急联系人(联系人编号,职员号,紧急联系人姓名,关系,联系电话)注:此处可以缺少紧急联系人编号。试题三(共15分)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】图3-1所示为某软件系统中一个温度控制模块的界面。 界面上提供了两种温度计量单位,即华氏
8、度(Farechet)和摄氏度(Celsius)。软件支持两种计量单位之间的自动换算,即若输入一个华氏度的温度,其对应的摄氏度温度值会自动出现在摄氏度的显示框内,反之亦然。用户可以通过该界面上的按钮Raise (升高温度)和Lower (降低温度)来改变温度的值。界面右侧是个温度计, 将数字形式的温度转换成温度计上的制度比例进行显示。当温度值改变时,温度计的显示也随之同步变化。现在采用面向对象方法现实该温度控制模板,得到如图3-2所示的用例图和3-3所示的类图。【问题1】(4分)根据说明中的描述,给出图3.2中U1U4所对应的用例名。【问题2】(8分)根据说明中的描述,给出图3-3中C1C8所
9、对应的类名(类名使用图3-1中标注的词汇)。【问题3】(3分)现需将图3-1所示的界面改造为个更为通用的 GUI应用,能够实现任意计量单位之间的换算,例如千克和确之间的模算、厘米和英寸之间的换算等等。为了实现这个新的需求,可以在图 3-3所示的类图上增加哪种设计模式?请解释选择该设计模式的原因(不超过50字)。【答案】【问题1】U1:显示温度U2:显示华氏度U3:温度计显示U4:单位换算【问题2】C1:TemperatureCovertorDialogC2C4:FahrenheitEditBoxCelsiusEditBxTemperatureBarC5C8:FahrenheitRaiseFah
10、renheitLowerCelsiusRaiseCelsiusLower【问题3】策略模式原因:多种单位之间不同的换算规则可以写成不同的算法策略,这些算法之间是平等关系,可以根据自己的需求选择不同的策略,并且可以灵活切换。策略模式的功能就是把具体的算法实现,从具体的业务处理里面独立出来,把它们实现成为单独的算法类,从而形成一系列的算法,并让这些算法可以相互替换。试题四(共15分)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】排序是将一组无序的数据元素调整为非递减顺序的数据序列的过程,堆排序是一种常用的排序算法。用顺序存储结构存储堆中元素。非递减堆排序的步骤是:(
11、1)将含n个元素的待排序数列构造成一个初始大顶堆,存储在数组R(R1,R2,.,Rn)中。此时堆的规模为 n,堆顶元素R1就是序列中最大的元素,Rn是堆中最后一个元素。(2)将堆顶元素和堆中最后一个元素交换,最后一个元素脱离堆结构,堆的规模减1,将堆中剩余的元素调整成大顶堆;(3)重复步骤(2),直到只剩下最后一个元素在堆结构中,此时数组R是一个非递减的数据序列。【C代码】下面是该算法的C语言实现。(1)主要变量说明n:待排序的数组长度R:待排序数组,n个数放在R1,R2,.,Rn中(2)代码n& rjrg(j+1)【问题1】(8分)根据以上说明和C代码,填充C代码中的空(1)(4)。【问题2
12、】(2分)根据以上说明和C代码,算法的时间复杂度为(5)(用O符号表示)。【问题3】(5分)考虑数据序列R=(7,10,13,15,4,20,19,8),n=8,则构建的初始大顶堆为(6),第一个元素脱离堆结构,对剩余元素再调整成大顶堆后的数组R为(7)。【答案】【问题1】(1) RiRi1(4)R1=R0【问题2】(5)O(nlog2n)【问题3】(6)(20,15,19,10,4,13,7,8)(7)(19,15,7,0,4,13,8)试题五阅读下列说明和C+代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】Facade(外观)模式是一种通过为多个复杂子系统提供一个一致的接口,而使
13、这些子系统更加容易被访问的模式。以医院为例,就医时患者需要与医院不同的职能部门交互,完成挂号、门诊、取药等操作。为简化就医流程,设置了一个接待员的职位,代患者完成上述就医步骤,患者则只需与接待员交互即可。如5-1给出了以外观模式实现该场景的类图。【Java 代码】【答案】(1)String getName()(2)void dispose(Patient patient)(3)new ConcretePatient(“”)(4)Faade(5)new Facade(patient)(6)f.dispose()试题六阅读下列说明和C+代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】Fa
14、cade(外观)模式是一种通过为多个复杂子系统提供一个一致的接口,而使这些子系统更加容易被访问的模式,以医院为例,就医时患者需要与医院不同的职能部门交互,完成挂号、门诊、取药等操作。为简化就医流程,设置了一个接待员的职位,代患者完成上述就医步骤,患者则只需与接待员交互即可。如图6-1给出了以外观模式实现该场景的类图。【C+代码】【答案】(1)virtual string getName()=0(2) virtual void dispose(Patient *patient)=0(3) new ConcretePatient(name)(4)Facade*(5) new Facade(patient)(6)f-dispose()