上半年软件设计师考试真题及答案下午卷.docx

1、上半年软件设计师考试真题及答案下午卷2019上半年软件设计师考试试题和答案 - 下午卷试题一（共 15 分）阅读下列说明和图，回答问题 1 至问题 4,将解答填入答题纸的对应 栏内。【说明】某学校欲开发一学生跟踪系统， 以便更自动化、 更全面地对学生在校 情况（到课情况和健康状态等） 进行管理和追踪， 使家长能及时了解 子女的到课情况和健康状态，并在有 健康问题时及时与医护机构对 接。该系统的主要功能是：（1）采集学生状态。通过学生卡传感器，采集学生心率、体温（摄 氏度）等健康指 标及其所在位置等信息并记录。每张学生卡有唯一 的标识（ ID ）与一个学生对应。（2）健康状态告警。在学生健康状态

2、出问题时，系统向班主任、家 长和医护机构健 康服务系统发出健康状态警告，由医护机构健康服 务系统通知相关医生进行处理。（3）到课检查。综合比对学生状态、课表以及所处校园场所之间的 信息对学生到课 情况进行判定。对旷课学生，向其家长和班主任发 送旷课警告。（4）汇总在校情况。定期汇总在校情况，并将报告发送给家长和班 主任。（5）家长注册。家长注册使用该系统，指定自己子女，存入家长信 息，待审核。（ 6）基础信息管理。 学校管理人员对学生及其所用学生卡和班主任、 课表（班级、 上课时间及场所等）、校园场所（名称和所在位置区 域）等基础信息进行管理； 对家长注册申请进行审核， 更新家长状态， 将家长

3、 ID 加入学生信息记录中使家长与其子女进行关 联，向家长发 送注册结果。 一个学生至少有一个家长， 可以有多个家长。 课表信息 包括班 级、班主任、时间和位置等。现采用结构化方法对学生跟踪系统进行分析与设计，获得如图 1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图。问题 1】（5 分） 使用说明中的词语，给出图 1-1 中的实体 E1? E5 的名称。【问题 2】（4 分）使用说明中的词语，给出图 1-2 中的数据存储 D1? D4 的名称【问题 3】（3 分）根据说明和图中术语，补充图 1-2 中缺失的数据流及其起点和终点（三条即可）。【问题 4】（3 分）根据说明中的术

4、语，说明图 1-1 中数据流“学生状态 ”和“学生信 息”的组成。试题二（共 15 分）阅读下列说明， 回答问题 1至问题 3, 将解答填入答题纸的对应栏内。【说明】某创业孵化基地管理若干孵化公司和创业公司， 为规范管理创业项目 投资业务，需要 开发一个信息系统。请根据下述需求描述完成该系 统的数据库设计。【需求描述】（1）记录孵化公司和创业公司的信息。 孵化公司信息包括公司代码、 公司名称、法 人代表名称、注册地址和一个电话；创业公司信息包 括公司代码、公司名称和一个电话。 孵化公司和创业公司的公司代 码编码不同 （2）统一管理孵化公司和创业公司的员工。员工信息包括工号、身 份证号、姓名、

5、性别、所属公司代码和一个手机号，工号唯一标识 每位员工。（3）记录投资方信息。投资方信息包括投资方编号、投资方名称和 一个电话。（4）投资方和创业公司之间依靠孵化公司牵线建立创业项目合作关 系，具体实施由 孵化公司的一位员工负责协调投资方和创业公司的 一个创业项目。 一个创业项目只属于一个创业公司， 但可以接受若干 投资方的投资。创业项目信息包括项目编号、创业公司代码、 投资 方编号和孵化公司员工工号。【概念模型设计】2-1根据需求阶段收集的信息，设计的实体联系图（不完整）如图 所示。逻辑结构设计】 根据概念模型设计阶段完成的实体联系图， 得出如下关系模式 （不完 整）: 孵化公司（公司代码，

6、公司名称，法人代表名称，注册地址，电话） 创业公司（公司代码，公司名称，电话） 员工（工号，身份证号，姓名，性别， （a）, 手机号） 投资方（投资方编号、投资方名称，电话） 项目（项目编号，创业公司代码（ b），孵化公司员工号） 【问题 1】（5 分）根据问题描述，补充图 2-1 的实体联系图。【问题 2】（4 分）补充逻辑结构设计结果中的 （a）、（b）两处空缺及完整性约束关系。【问题 3】（ 6 分）若创业项目的信息还需要包括投资额和投资时间，那么：（1）是否需要增加新的实体来存储投资额和投资时间？（ 2）如果增加新的实体，请给出新实体的关系模式，并对图 2-1 进 行补充。如果不需要增

7、加新的实体， 请将“投资额”和“投资时间 ” 两个属性补充连线到图 2-1 合适的对象上，并对变化的关系模式进行 修改。试题三（共 15分）阅读下列说明和图，回答问题 1 至问题 3,将解答填入答题纸的对应 栏内。【说明】某图书公司欲开发一个基于 Web的书籍销售系统，为顾客 （Customer） 提供在线购买书籍 （Books） 的功能，同时对公司书籍的库存及销售情 况进行管理。系统的主要功能描述如下：( 1)首次使用系统时，顾客需要在系统中注册 (Register detail) 。 顾客填写注册信息表要求的信息，包括姓名 (name) 、收货地址 (address) 、电子邮箱 (ema

8、il) 等，系统将为其生成一个注册码。( 2)注册成功的顾客可以登录系统在线购买书籍 (Buy books) 。购买 时可以浏览书籍 信息，包括书名 (title) 、作者 (author) 、内容简介 (introduction) 等。如果某种书籍的库存量为 0，那么顾客无法查询 到该书籍的信息。顾客选择所需购买的书籍及购买数量 (quantities), 若购买数量超过库存量，提示库存不足；若购买数量 小于库存量， 系统将显示验证界面， 要求顾客输入注册码。 注册码验 证正确后，自动生成订单 (Order), 否则， 提示验证错误。如果顾客 需要，可以选择打印订单 (Printorder)

9、 。( 3)派送人员 (Dispatcher) 每天早晨从系统中获取当日的派送列表 信息 (Produce picklist), 按照收货地址派送顾客订购的书籍。(4)用于销售的书籍由公司的采购人员 (Buyer) 进行采购 (Reorderbooks) 。采购人员每天从系统中获取库存量低于再次订购量 的书籍信息， 对这些书籍进行再次购买， 以保证充足的库存量。 新书 籍到货时，采购人员向在线销售目录 (Catalog) 中添加新的书籍信息(Addbooks) 。(5)采购人员裉据书籍的销售情况，对销量较低的书籍设置折扣或 促销活动 (Promote books) 。（ 6）当新书籍到货时，仓

10、库管理员 （Warehouseman）接收书籍，更新 库存（Update stock） 。现采用面向对象方法开发书籍销售系统， 得到如图 3-1 所示的用例图 和图 3-2 所示的初始类图 （部分 ） 。问题 1】（ 6 分） 根据说明中的描述， 给出图 3-1 中 A1? A3 所对应的参与者名称和 U1 ? U3 处所对应 的用例名称。问题 2】（ 6 分） 根据说明中的描述，给出图 3-1 中用例 U3的用例描述。（用例描述 中必须包括基本事 件流和所有的备选事件流）。【问题 3】（3 分）根据说明中的描述，给出图 3-2 中 C1? C3所对应的类名。试题四（共 15分）阅读下列说明和

11、 C代码，回答问题 1至 3，将解答写在答题纸的对应 栏内。【说明】n 皇后问题描述为：在一个 nXn的棋盘上摆放 n 个皇后，要求任意两 个皇后不能冲突 , 即任意两个皇后不在同一行、 同一列或者同一斜线 上。算法的基本思想如下：将第 i 个皇后摆放在第 i 行，i 从 1 开始，每个皇后都从第 1列开始 尝试。尝试时判断 在该列摆放皇后是否与前面的皇后有冲突，如果 没有冲突，则在该列摆放皇后，并考虑摆 放下一个皇后；如果有冲 突，则考虑下一列。 如果该行没有合适的位置， 回溯到上一个皇后考，直到找到所虑在原来位置的下一个位置上继续尝试摆放皇后， 有合理摆放方案。【C代码】面是算法的 C语言

12、实现。1）常量和变量说明问题 1】（8 分） 根据题干说明，填充 C代码中的空（ 1）? （4）问题 2】（3 分） 根据题干说明和 C代码，算法采用的设计策略为 （5）问题 3】（4 分） 当 n=4 时，有 （6） 种摆放方式，分别为 （ 7） 。【试题五和试题六中任选 1 题解答。若解答超过 1题，则题号小的 1 题解答有效。】试题五（共 15 分）阅读下列说明和 Java 代码，将应填入 （n）处的字句写在答题纸的对 应栏内。【说明】某软件公司欲开发一款汽车竞速类游戏， 需要模拟长轮胎和短轮胎急 刹车时在路面上 留下的不同痕迹，并考虑后续能模拟更多种轮胎急 刹车时的痕迹。现采用策略（

13、Strategy ） 设计模式来实现该需求， 所设计的类图如图 5-1 所示。(JaVa代刃】IJnPort java.uUl.t;InICrfJCC DrakCBChaVlor PUbliC (I) :尸其余代码留略/;CIg ln j Wheel B rak C IrnPICfnertt BrakeB N余代码省略/答案：一、 试题 1：问题 1：E1 学生，E2 学校管理人员， E3 班主任，E4 家长，E5 医护机构健康服务系统问题 2：D1 :学生状态记录表 D2: 学生信息表 D3：校园场所记录表D4 ：课表信息记录问题 3：问题 4：学生状态包括：学生卡 ID ，学生心率，体温（

14、摄氏度）等健康指 标及其所在位置等信息；学生信息包括：家长 ID，学生 ID ，学生卡 ID ，班主任等信息二、 试题 2：问题 1：（红色标注是需要添加的）问题 3 第二小问：（蓝色标注）问题 2：完整性约束关系：员工- 外键：所属公司代码 项目- 外键：投资方编号 项目- 主键：（项目编号，投资方编号）组合问题 3：1）不需要添加实体2）关系模式修改：项目增加属性投资额，投资时间三、 试题 3：问题 1：A1: 采购人员或 Buyer A2: 仓库管理员或WarehousemanA3: 派 送 人 员 或DispatcherU1: 注 册 或 Register detailU2: 打印 订

15、单 U3: 购买书籍或Buy books问题 2：U3用例描述：参与者：顾客主要事件流：1顾客登录系统2顾客浏览书籍信息；3顾客检查某种书籍的库存量是否为 0 ；4顾客选择所学购买的书籍及购买数量；5系统检查库存量是否足够；6系统显示验证界面；7顾客验证；8系统自动生成订单；备选事件流：3a. 若库存量为 0 则无法查询到书籍信息，退回到 2；5a. 若购买数量超过库存量，则提示库存不足，并退回到 4；7a. 若验证错误，则提示验证错误，并退回到 6；8a. 若顾客需要可以选择打印订单问题 3：C1: 顾 客 或 Customer C2 ： 订 单 或Order C3：书籍或 Books四、试题 4 问题 1：(1)queeni=queenj 或其等价形式(2)1(3)Place(j) & jstop()behavior-stop()brake()