中级软件设计师下半年下午试题和答案Word格式文档下载.docx

1、（7）作业抽检。依照教务人员标识抽取批改后的作业样本，给出抽检意见，然后形成抽检报告给讲师。现采用结构化方式对在线作业批改系统进行分析与设计，取得如图 1-1 所示的上下文数据流图和囹 1-2 所示的 0 层数据流图。【问题 1】（3 分）利用说明中的词语，给出图 1-1 中的实体 E1E3 的名称。【问题 2】（4 分）利用说明中的词语，给出图 1-2 中的数据存储 D1D4 的名称。【问题 3】（6 分）依照说明和图中术语，补充图 1-2 中缺失的数据流及其起点和终点。【问题 4】（2 分）假设发送给学生和讲师的通知是通过第三方 Email 系统进行的，那么需要对图 1-1 和图 1-2进

2、行哪些修改？用 100 字之内文字加以说明。试题二（共 15 分）阅读以下说明，回答下列问题 1 至问题 3，将解答填入答题纸的对应栏内。某企业拟构建一个高效、低本钱、符合企业实际进展需要的办公自动化系统。工程师小李要紧承担该系统的公告治理和消息治理模块的研发工作。公告治理模块的要紧功能包括添加、修改、删除和查看公告。消息治理模块的要紧功能是消息群发。小李依照前期调研和需求分析进行了概念模型设计，具体情形分述如下：【需求分析结果】（1）该企业设有研发部、财务部、销售部等多个部门，每一个部门只有一名部门领导， 有多名员工，每名员工只属于一个部门，部门信息包括：部门号、名称、部门领导和， 其中部门

3、号唯一确信部门关系的每一个元组。（2）员工信息包括：员工号、姓名、职位、和密码。员工号唯一确信员工关系的每一个元组；职位要紧有领导、部门领导、治理员等，不同职位具有不同的权限。一名员工只对应一个职位，但一个职位可对应多名员工。（3）消息信息包括：编号、内容、消息类型、接收人、接收时刻、发送时刻和发送人。其中（编号，接收入）唯一标识消息关系中的每一个元组。一条消息能够发送给多个接收人，一个接收人能够接收多条消息。（4）公告信息包括：编号、题目、名称、内容、发布部门、发布时刻。其中编号唯一确信公告关系的每二个元组。一份公告对应一个发布部门，但一个部门能够发布多份公告； 一份公告能够被多名员工阅读，

4、一名员工能够阅读多份公告。【概念模型设计】依照需求分析时期搜集的信息，设计的实体联系图（不完整）如图 2-1 所示：【逻辑结构设计】依照概念模型设计时期完成的实体联系图，得出如下关系模式（不完整）：部门 （ （a） ，部门领导，）员工（员工号,姓名,职位号,部门号，密码） 职位（职位号，名称，权限）消息 （ （b） , 消息类型，接收时刻，发送时刻，发送人） 公告（ （c） ，名称，内容，发布部门，发布时刻）阅读公告（ （d） , 阅读时刻 ）（5 分）依照问题描述，补充四个联系，完善图 2-1 所示的实体联系图。联系名可用联系 1、联系 2、联系 3 和联系 4 代替，联系的类型分为 1:1

5、、1:n 和m:n（或 1:*和*：*）。【词题 2】（8 分）（1）依如实体联系图，将关系模式中的空（a）（d）补充完整。（2）给出“消息”和“阅读公告”关系模式的主键与外键。（2 分） 、消息和公告关系中都有“编号”属性，请问它是属于命名冲突吗？用 1 00 字之内文字说明缘故。试题三（共 15 分）阅读以下说明和图，回答下列问题 1 至问题 3，将解答填入答题纸的对应栏内。【说明】一某出版社拟开发一个在线销售各类学术出版物的网上商店（ACShop），其要紧的功能需求描述如下：（1）ACShop 在线销售的学术出版物包括论文、学术报告或讲座资料等。（2）ACShop 的客户分为两种：未注册

6、客户和注册客户。（3）未注册客户能够阅读或检索出版物，将出版物添加到购物车中。未注册客户进行注册操作以后，成为 ACShop 注册客户。（4）注册客户登录以后，可将待购买的出版物添加到购物车中，并进行结账操作。结账操作的具体流程描述如下：从预先填写的地址列表被选择一个作为本次交易的收货地址。若是没有地址信息，那么能够添加新地址。选择付款方式。ACShop 支持信用卡付款和银行转账两种方式。注册客户能够从预先填写的信用卡或银行账号被选择一个付款。假设没有付款方式信息，那么能够添加新付款方式。确认提交购物车中待购买的出版物后，ACShop 会自动生成与之相对应的定单。（5）治理员负责保护在线销售的

7、出版物目录，包括添加新出版物或更新在售出版物信息等操作。现采用面向对象方式分析并设计该网上商店 ACShop，取得如图 3-1 所示的用例图和图 3-2 所示的类图。听说明中描述，给出图 3-1 中（1）（4）所对应的用例名。依照说明中的描述，别离说明用例“添加新地址”和“添加新付款方式”会在何种情形下由图 3-1 中的用例（3）和（4）扩展而来？（7 分）依照说明中的描述，给出图 3-2 中（1）（7）所对应的类名。试题四（共 15 分）阅读以下说明和 C 代码，回答下列问题 1 至问题 3，将解答写在答题纸的对应栏内。计算两个字符串 x 和 y 的最长公共子串（Longest Common

8、 Substring）。假设字符串 x 和字符串 y 的长度别离为 m 和 n，用数组 c 的元素 cij记录 x 中前 i个字符和 y 中前 j 个字符的最长公共子串的长度。cij知足最优子结构，其递归概念为：计算所有 cij（0 i m，0 j n）的值，值最大的 cij即为字符串x 和 y 的最长公共子串的长度。依照该长度即 i 和 j,+确信一个最长公共子串。【C 代码】（1）常量和变量说明x，y：长度别离为 m 和 n 的字符串cij：记录 x 中前 i 个字符和 y 中前 j 个字符的最长公共子串的长度max：x 和 y 的最长公共子串的长度maxi, maXj：别离表示 x 和

9、y 的某个最长公共子串的最后一个字符在 x 和 y 中的位置（序号）（2）C程序#include #include int c5050; int maxi;int maxj;int lcs（char *x, int m, char *y, int n） int i, j;int max= 0;maxi= 0;maxj = 0;for （ i=0; i=m ; i+） ci0 = 0; for （i =1;= n; i+） ci0=0;for （i =1;= m; i+） for （j=1; j j+） If （ （1） ） cilj = ci - lj - i + 1; if（maxcilj

10、（2） :maxi = i; maxj =j;else （3） ;retum max;void printLCS（int max, char *x） int i= 0;if （max = 0） retum;For （ （4） ； i maxi; i+）void main（）Char* x= ABCADAB;Char*y= BDCABA int max= o;int m = strlen（x）; int n = strlen（y）; Max=lcs（x,m,y,n）printLCS（max，x）依照以上说明和 C 代码，填充 C 代码中的空（1）（4）.依照题干说明和以上 C 代码，算法采用了（

11、5）设计谋略。分析时刻复杂度为（6） （用 0 符号表示）。依照题干说明和以上 C 代码，输入字符串 x= ABCADAB，y=,那么输出为 （7）。从以下的 2 道试题（试题五至试题六）中任选 1 道解答。请在答题纸上的指定位置处将所选择试题的题号框涂黑。假设多涂或未涂题号框，那么对题号最小的一道试题进行评分。试题五（共 15 分）阅读以下说明和 C+代码，将应填入 （n） 处的字句写在答题纸的对应栏内。某大型购物中心欲开发一套收银软件，要求其能够支持购物中心在不同时期推出的各类促销活动，如打折、返利（例如，满 3 00 返 1 00）等等。现采用策略（ Strategy）模式实现该要求，取

12、得如图 5-1 所示的类图。【C+代码】#include Using namespace std;enum TYPENORMAL, CASH_DISCOUNT, CASH_RETURN;class CashSup er public:（1）;class CashNormal : public CashSuper 正常收费子类public:double acceptCash（double money） retum money; class CashDiscount : public CashSuper private:double moneyDiscount; / 折扣率CashDiscount

13、（double discount） moneyDiscount= discount;double acceptCash（double money） retum money * moneyDiscount;class CashRetum : public CashSuper / 满额返利double moneyCondition; / 满额数额double moneyReturn; / 返利数额CashRetnm（double;m otieyCondition, double moneyReturn） this=moneyCondition - moneyCondition;this=m oneyRetumF ;moneyRetum; double acceptCash（double mon