2023年中级软件设计师下半年下午试题和答案.docx
21页
2023 年下半年软件设计师考试下午真题试题一（共 15 分）阅读下列说明和图，回答问题 l 至问题 4，将解答填入答题纸的相应栏内说明】某慕课教育平台欲添加作业批改系统，以实现高效的作业提交与批改，并进行记录学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表系统的重要功能如下：(1)提交作业验证学生标记后，学生将电子作业通过的方式提交，并进行存储系统给学生发送告知表白提交成功，告知中包含唯一编号；并告知讲师有作业提交2)下载未批改作业验证讲师标记后，讲师从系统中下载学生提交的作业下载的作业将显示在屏幕上3)批改作业讲师按格式为每个题目进行批改打分，并进行整体评价4)上传批改后的作业将批改后的作业（涉及分数和评价）返回给系统，进行存储5)记录分数和评价将批改后的作业的分数和评价记录在学生信息中，并告知学生作业已批改口(6)获取已批改作业根据学生标记，给学生查看批改后的作业，涉及提交的作业、分数和评价7)作业抽检根据教务人员标记抽取批改后的作业样本，给出抽检意见，然后形成抽检报告给讲师现采用结构化方法对作业批改系统进行分析与设计，获得如图 1-1 所示的上下文数据流图和囹 1-2 所示的 0 层数据流图。
问题 1】（3 分）使用说明中的词语，给出图 1-1 中的实体 E1～E3 的名称问题 2】（4 分）使用说明中的词语，给出图 1-2 中的数据存储 D1～D4 的名称问题 3】（6 分）根据说明和图中术语，补充图 1-2 中缺失的数据流及其起点和终点问题 4】（2 分）若发送给学生和讲师的告知是通过第三方 Email 系统进行的，则需要对图 1-1 和图 1-2进行哪些修改？用 100 字以内文字加以说明试题二（共 15 分）阅读下列说明，回答问题 1 至问题 3，将解答填入答题纸的相应栏内说明】某公司拟构建一个高效、低成本、符合公司实际发展需要的办公自动化系统工程师小李重要承担该系统的公告管理和消息管理模块的研发工作公告管理模块的重要功能涉及添加、修改、删除和查看公告消息管理模块的重要功能是消息群发小李根据前期调研和需求分析进行了概念模型设计，具体情况分述如下：【需求分析结果】（1）该公司设有研发部、财务部、销售部等多个部门，每个部门只有一名部门经理， 有多名员工，每名员工只属于一个部门，部门信息涉及：部门号、名称、部门经理和， 其中部门号唯一拟定部门关系的每一个元组2)员工信息涉及：员工号、姓名、岗位、和密码。
员工号唯一拟定员工关系的每一个元组；岗位重要有经理、部门经理、管理员等，不同岗位具有不同的权限一名员工只相应一个岗位，但一个岗位可相应多名员工3)消息信息涉及：编号、内容、消息类型、接受人、接受时间、发送时间和发送人其中（编号，接受入）唯一标记消息关系中的每一个元组一条消息可以发送给多个接受人，一个接受人可以接受多条消息4)公告信息涉及：编号、标题、名称、内容、发布部门、发布时间其中编号唯一拟定公告关系的每二个元组一份公告相应一个发布部门，但一个部门可以发布多份公告； 一份公告可以被多名员工阅读，一名员工可以阅读多份公告概念模型设计】根据需求分析阶段收集的信息，设计的实体联系图（不完整）如图 2-1 所示：【逻辑结构设计】根据概念模型设计阶段完毕的实体联系图，得出如下关系模式（不完整）：部门 ( (a) ，部门经理，)员工（员工号,姓名,岗位号,部门号，，密码） 岗位（岗位号，名称，权限）消息 ( (b) , 消息类型，接受时间，发送时间，发送人） 公告( (c) ，名称，内容，发布部门，发布时间）阅读公告( (d) , 阅读时间 )【问题 1】（5 分）根据问题描述，补充四个联系，完善图 2-1 所示的实体联系图。
联系名可用联系 1、联系 2、联系 3 和联系 4 代替，联系的类型分为 1:1、1:n 和m:n（或 1:1、1:*和*：*）词题 2】（8 分）(1)根据实体联系图，将关系模式中的空(a)～(d)补充完整2)给出“消息”和“阅读公告”关系模式的主键与外键问题 3】（2 分） 、消息和公告关系中都有“编号”属性，请问它是属于命名冲突吗？用 1 00 字以内文字说明因素试题三（共 15 分）阅读下列说明和图，回答问题 1 至问题 3，将解答填入答题纸的相应栏内说明】一某出版社拟开发一个销售各种学术出版物的网上商店(ACShop)，其重要的功能需求描述如下：(1) ACShop 销售的学术出版物涉及论文、学术报告或讲座资料等2) ACShop 的客户分为两种：未注册客户和注册客户3)未注册客户可以浏览或检索出版物，将出版物添加到购物车中未注册客户进行注册操作之后，成为 ACShop 注册客户4)注册客户登录之后，可将待购买的出版物添加到购物车中，并进行结账操作结账操作的具体流程描述如下：①从预先填写的地址列表中选择一个作为本次交易的收货地址假如没有地址信息，则可以添加新地址②选择付款方式。
ACShop 支持信用卡付款和银行转账两种方式注册客户可以从预先填写的信用卡或银行账号中选择一个付款若没有付款方式信息，则可以添加新付款方式③确认提交购物车中待购买的出版物后，ACShop 会自动生成与之相相应的订单5)管理员负责维护销售的出版物目录，涉及添加新出版物或者更新在售出版物信息等操作现采用面向对象方法分析并设计该网上商店 ACShop，得到如图 3-1 所示的用例图和图 3-2 所示的类图问题 1】（4 分）据说明中描述，给出图 3-1 中(1)～(4)所相应的用例名问题 2】（4 分）根据说明中的描述，分别说明用例“添加新地址”和“添加新付款方式”会在何种情况下由图 3-1 中的用例(3)和(4)扩展而来？【问题 3】（7 分）根据说明中的描述，给出图 3-2 中(1)～(7)所相应的类名试题四（共 15 分）阅读下列说明和 C 代码，回答问题 1 至问题 3，将解答写在答题纸的相应栏内说明】计算两个字符串 x 和 y 的最长公共子串（Longest Common Substring）假设字符串 x 和字符串 y 的长度分别为 m 和 n，用数组 c 的元素 c[i][j]记录 x 中前 i个字符和 y 中前 j 个字符的最长公共子串的长度。
c[i][j]满足最优子结构，其递归定义为：计算所有 c[i][j](0 ≤i ≤ m，0 ≤j ≤ n)的值，值最大的 c[i][j]即为字符串x 和 y 的最长公共子串的长度根据该长度即 i 和 j,+拟定一个最长公共子串C 代码】(1)常量和变量说明x，y：长度分别为 m 和 n 的字符串c[i][j]：记录 x 中前 i 个字符和 y 中前 j 个字符的最长公共子串的长度max：x 和 y 的最长公共子串的长度maxi, maXj：分别表达 x 和 y 的某个最长公共子串的最后一个字符在 x 和 y 中的位置（序号）(2)C程序#include 分析时间复杂度为（6） （用 0 符号表达）问题 3】（3 分）根据题干说明和以上 C 代码，输入字符串 x= "ABCADAB’，'y="BDCABA",则输出为 （7）从下列的 2 道试题（试题五至试题六）中任选 1 道解答请在答题纸上的指定位置处将所选择试题的题号框涂黑若多涂或者未涂题号框，则对题号最小的一道试题进行评分试题五（共 15 分）阅读下列说明和 C++代码，将应填入 （n） 处的字句写在答题纸的相应栏内说明】某大型购物中心欲开发一套收银软件，规定其可以支持购物中心在不同时期推出的各种促销活动，如打折、返利（例如，满 3 00 返 1 00）等等现采用策略( Strategy)模式实现该规定，得到如图 5-1 所示的类图C++代码】#include
