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
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1