《2019年上半年软件设计师下午真题及答案解析》由会员分享，可在线阅读，更多相关《2019年上半年软件设计师下午真题及答案解析（10页珍藏版）》请在金锄头文库上搜索。
1、阅读下列说明和图，回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某学校欲开发一学生跟踪系统，以便更自动化、更全面地对学生在校情况（到课情况和健康状态等）进行管理和追 踪，使家长能及时了解子女的到课情况和健康状态，并在有健康问题时及时与医护机构对接。该系统的主要功能 是：（1）采集学生状态。通过学生卡传感器，采集学生心率、体温（摄氏度）等健康指标及其所在位置等信息并记录。 每张学生卡有唯一的标识（ID）与一个学生对应。（2）健康状态告警。在学生健康状态出问题时，系统向班主任、家长和医护机构健康服务系统发出健康状态警告， 由医护机构健康服务系统通知相关医生进行处理。（3）到课检查。综合比
2、对学生状态、课表以及所处校园场所之间的信息对学生到课情况进行判定。对旷课学生， 向其家长和班主任发送旷课警告。（4）汇总在校情况。定期汇总在校情况，并将报告发送给家长和班主任。（5）家长注册。家长注册使用该系统，指定自己子女，存入家长信息，待审核。（6）基础信息管理。学校管理人员对学生及其所用学生卡和班主任、课表（班级、上课时间及场所等）、校园场 所（名称和所在位置区域）等基础信息进行管理；对家长注册申请进行审核，更新家长状态，将家长ID加入学生 信息记录中使家长与其子女进行关联，向家长发送注册结果。一个学生至少有一个家长，可以有多个家长。课表 信息包括班 级、班主任、时间和位置等。现采用结构
3、化方法对学生跟踪系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据 流图。【问题1】（5分）使用说明中的词语，给出图1-1中的实体E1E5的名称。学生信禽津长注妍申论学生基础倍息丁宝任侑息校嵬均所：汗胆审核茹忐f1B3F4丈子女在校情况一l 1-2 。房数据流图一、试题1：问题1：E1学生，E2学校管理人员，E3班主任，E4家长，E5医护机构健康服务系统 问题2：D1 :学生状态记录表D2:学生信息表D3：校园场所记录表D4 :课表信息记录 问题3：数据流名称起点终点伊亍信息D4P3到龄直校园场所信息D3P3到漏信家长IDP6基础信息营理D2问题4：学生状态包括：学
4、生卡ID，学生心率，体温（摄氏度）等健康指标及其所在位置等信息;学生信息包括：家长ID，学生ID，学生卡ID，班主任等信息试题二（共15分） 阅读下列说明，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某创业孵化基地管理若干孵化公司和创业公司，为规范管理创业项目投资业务，需要开发一个信息 系统。请根据下述需求描述完成该系统的数据库设计。【需求描述】（1）记录孵化公司和创业公司的信息。孵化公司信息包括公司代码、公司名称、法人代表名称、注 册地址和一个电话；创业公司信息包括公司代码、公司名称和一个电话。孵化公司和创业公司的公 司代码编码不同。（2）统一管理孵化公司和创业公司的员工。员工信
5、息包括工号、身份证号、姓名、性别、所属公司 代码和一个手机号，工号唯一标识每位员工。（3）记录投资方信息。投资方信息包括投资方编号、投资方名称和一个电话。（4）投资方和创业公司之间依靠孵化公司牵线建立创业项目合作关系，具体实施由孵化公司的一位 员工负责协调投资方和创业公司的一个创业项目。一个创业项目只属于一个创业公司，但可以接受若 干投资方的投资。创业项目信息包括项目编号、创业公司代码、投资方编号和孵化公司员工工号。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。投资方睹、一7公甘J图2实体联系图【逻辑结构设计】根据概念模型设计阶段完成的实体联系图，得出如下关
6、系模式（不完整）：孵化公司（公司代码，公司名称，法人代表名称，注册地址，电话）创业公司（公司代码，公司名称，电话）员工（工号，身份证号，姓名，性别，（a）,手机号）投资方（投资方编号、投资方名称，电话）项目（项目编号，创业公司代码（b），孵化公司员工号）【问题1】（5分）根据问题描述，补充图2-1的实体联系图。【问题2】（4分）补充逻辑结构设计结果中的（a）、（b）两处空缺及完整性约束关系。【问题3】（6分）若创业项目的信息还需要包括投资额和投资时间，那么：（1）是否需要增加新的实体来存储投资额和投资时间？（2）如果增加新的实体，请给出新实体的关系模式，并对图2-1进行补充。如果不需要增加新的
7、实 体，请将“投资额”和“投资时间”两个属性补充连线到图2-1合适的对象上，并对变化的关系模式 进行修改。试题二：问题1：（红色标注是需要添加的）问题2：（a）所属公司代码（b）投资方编号完整性约束关系：员工-外键：所属公司代码项目-外键：投资方编号项目-主键：（项目编号，投资方编号）组合问题3：（蓝色标注）（1）不需要添加实体（2）关系模式修改：项目增加属性投资额，投资时间。试题三(共15分)阅读下列说明和图，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某图书公司欲开发一个基于Web的书籍销售系统，为顾客(Customer)提供在线购买书籍(Books)的功 能，同时对公司书籍的
8、库存及销售情况进行管理。系统的主要功能描述如下：(1) 首次使用系统时，顾客需要在系统中注册(Register detail)。顾客填写注册信息表要求的信息， 包括姓名(name)、收货地址(address)、电子邮箱(email )等，系统将为其生成一个注册码。(2) 注册成功的顾客可以登录系统在线购买书籍(Buy books) o购买时可以浏览书籍 信息，包括书 名(title)、作者(author)、内容简介(introduction)等。如果某种书籍的库存量为0，那么顾客无 法查询到该书籍的信息。顾客选择所需购买的书籍及购买数量(quantities),若购买数量超过库存 量，提示库存
9、不足；若购买数量小于库存量，系统将显示验证界面，要求顾客输入注册码。注册码验 证正确后，自动生成订单(Order)，否则，提示验证错误。如果顾客需要，可以选择打印订单 (Printorder)。(3) 派送人员(Dispatcher)每天早晨从系统中获取当日的派送列表信息(Produce picklist),按照收 货地址派送顾客订购的书籍。(4) 用于销售的书籍由公司的采购人员(Buyer)进行采购(Reorderbooks)。采购人员每天从系统中获 取库存量低于再次订购量的书籍信息，对这些书籍进行再次购买，以保证充足的库存量。新书籍到货 时，采购人员向在线销售目录(Catalog)中添加新
10、的书籍信息(Addbooks)。(5) 采购人员裉据书籍的销售情况，对销量较低的书籍设置折扣或促销活动(Promote books)。(6) 当新书籍到货时，仓库管理员(Warehouseman)接收书籍，更新库存(Update stock)。现采用面向对象方法开发书籍销售系统，得到如图3-1所示的用例图和图3-2所示的初始类图(部分)。【问题1】(6分)根据说明中的描述，给出图3-1中A1A3所对应的参与者名称和U1U3处所对应 的用例名称。【问题2】(6分)根据说明中的描述，给出图3-1中用例U3的用例描述。(用例描述中必须包括基本事件流和所有的 备选事件流)。【问题3】(3分)根据说明中
11、的描述，给出图3-2中C1C3所对应的类名。Pr*mdt# bDDk9Add boQkJOrclercti&aciicHH.1-2初船羹裙（部分）+rtte +author 4-lntrciclucEloftCatalog序浏圈+qu 洞 trty+name +address +emaii试题三问题1:A1:采购人员或BuyerA2:仓库管理员或WarehousemanA3:派送人员或DispatcherU1:注册或 Register detailU2:打印订单U3:购买书籍或Buy books问题2:U3用例描述：参与者：顾客主要事件流： 顾客登录系统 顾客浏览书籍信息； 顾客检查某种书籍的
12、库存量是否为0； 顾客选择所学购买的书籍及购买数量; 系统检查库存量是否足够； 系统显示验证界面； 顾客验证； 系统自动生成订单；备选事件流：3a.若库存量为0则无法查询到书籍信息，退回到2；5a.若购买数量超过库存量，则提示库存不足，并退回到4；7a.若验证错误，则提示验证错误，并退回到6；8a.若顾客需要可以选择打印订单。问题3 :C1:顾客或 CustomerC2：订单或OrderC3：书籍或Books试题四（共15分）阅读下列说明和C代码，回答问题1至3,将解答写在答题纸的对应栏内。【说明】n皇后问题描述为：在一个nXn的棋盘上摆放n个皇后，要求任意两个皇后不能冲突，即任意两个皇 后不
13、在同一行、同一列或者同一斜线上。算法的基本思想如下：将第i个皇后摆放在第i行，i从1开始，每个皇后都从第1列开始尝试。尝 试时判断在该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆 放 下一个皇后；如果有冲突，则考虑下一列。如果该行没有合适的位置，回溯到上一个皇后考虑在原来 位置的下一个位置上继续尝试摆放皇后，直到找到所有合理摆放方案。【C代码】下面是算法的C语言实现。（1）常量和变量说明皇后的鎏成位肯数凯.事nxn|i|表吓个堂暗的杭1iaciddc况# n 4inEvoid；后据方寡 im i;fclfi = I ： ihh： if：pewUT 和町 quttt
14、il 诉printOu/*松女当蔺列醍占放.直乜后,:抱放地回匪找芝目广，跄i=invj；iiM广恰童令*址拓居是罟在回*f一 |-= I值 turn 0;FCtliTr void Nqugini 用inti;fbn（i= 1； b- 口；衬r）quccriUJ = i;诚 _。 Mif（j r） J*如果所有皇后都摆独好.则品出当前摆放方案H Show（）;e1se | E再则醒埃摆放下一个皇后F皿 一；intNqucrn (I)；relLuiiO:【问题1】（8分）根据题干说明，填充C代码中的空（1）（4）。【问题2】（3分）根据题干说明和C代码，算法采用的设计策略为（5）【问题3】（4分
15、）当n=4时，有（6）种摆放方式，分别为 （7）。试题四（共15分）问题1：（1）queeni =queenj或其等价形式（2）1Place（j） & j=n或其等价形式（4） Nqueen（j+1）问题2:回溯法 问题 3:2 种，( 2413 ),( 3142 )【试题五和试题六中任选1题解答。若解答超过1题，则题号小的1题解答有效。】试题五（共15分）阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】某软件公司欲开发一款汽车竞速类游戏，需要模拟长轮胎和短轮胎急刹车时在路面上留下的不同痕 迹，并考虑后续能模拟更多种轮胎急刹车时的痕迹。现采用策略（Strategy）设计模式来实现该需 求，所设计的类图如图5-1所示。
