试题一

【说明】
某慕课教育平台欲添加在线作业批改系统，以实现高效的作业提交与批改，并进行统计。学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。系统的主要功能如下：

提交作业。验证学生标识后，学生将电子作业通过在线的方式提交，并进行存储。系统给学生发送通知表明提交成功，通知中包含唯一编号；并通知讲师有作业提交。
下载未批改作业。验证讲师标识后，讲师从系统中下载学生提交的作业。下载的作业将显示在屏幕上。
批改作业。讲师按格式为每个题目进行批改打分，并进行整体评价。
上传批改后的作业。将批改后的作业（包括分数和评价）返回给系统，进行存储。
记录分数和评价。将批改后的作业的分数和评价记录在学生信息中，并通知学生作业已批改
获取已批改作业。根据学生标识，给学生查看批改后的作业，包括提交的作业、分数和评价。
作业抽检。根据教务人员标识抽取批改后的作业样本，给出抽检意见，然后形成抽检报告给讲师。
现采用结构化方法对在线作业批改系统进行分析与设计，获得如图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字以内文字加以说明。

【解析】

【问题1】 E1:学生 E2:讲师 E3:教务人员

【问题2】 D1:提交的作业表 D2:学生表 D3:讲师表 D4:批改后的作业表

【问题3】 数据流名称:提交成功通知 起点:1或提交作业 终点:E1或学生 数据流名称:抽检报告 起点:7或作业抽检 终点:E2或讲师 数据流名称:分数和评价 起点:5或记录分数和评价 终点:D2或学生表 数据流名称:作业已批改通知 起点:5或记录分数和评价 终点:E1或学生

【问题4】 增加外部实体"第三方Email系统"，将原来的两条"通知"数据流合并为一条"通知"数据流，终点为“第三方Email系统"。

试题分析: 本题问题1要求识别E1-E3具体为哪个外部实体，通读试题说明，可以了解到适合充当外部实体的包括:学生、讲师、教务人员。具体的对应关系，可以通过将顶层图与题目说明进行匹配得知。如:从图中可看出E1会向系统发出数据流"作业、学生标识"，会从系统接收到"批改后的作业、通知"﹔而从试题说明"验证学生标识后，学生将电子作业通过在线的方式提交，并进行存储。系统给学生发送通知表明提交成功，通知中包含唯一编号"可以看出，E1对应的，便是学生。E2、E3同理可得。

问题⒉要求识别存储，解决这类问题，以图的分析为主，配合说明给存储命名，因为存储相关的数据流一般展现了这个存储中到底存了些什么信息，如从图中可以看到D3中有讲师信息，而D2中有学生信息，题目说明中又有"学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。"自然D2应为学生表，D3应为讲师表。同理，D1应存储了学生的作业、D4存储了批改后的作业，由于这两个内容在说明中没有“表""文件"的表达，所以该存储的命名直接从说明中取合适的词来总结，D1应为作业，D4应为批改后的作业。

问题3分析: 缺失数据流1 名称:通知 起点:提交作业 终点:E1 理由:顶层图有从在线作业批改系统到E1的数据流"通知"，而0层图没有，依据平衡原则可知缺失了，进一步分析试题说明，了解到"提交作业"这个功能有操作"系统给学生发送通知表明提交成功"，所以缺失数据流的起点为"提交作业"。

缺失数据流2 名称:抽检报告 起点:作业抽检 终点:E2 理由:题目说明中，对于"作业抽检"的描述为“根据教务人员标识抽取批改后的作业样本，给出抽检意见，然后形成抽检报告给讲师。"据此可以了解到从该功能应有数据流"抽检报告"至E2。

缺失数据流3 名称:分数和评价 起点:记录分数和评价 终点:D2 理由:首先值得注意的是"记录分数和评价"只有输入，没有输出，这是破坏了数据平衡原则的。这种情况，必然是有缺失数据流的。从题目描述"将批改后的作业的分数和评价记录在学生信息中"可以了解到，应有数据流从“记录分数和评价”到D2。

缺失数据流4 名称:通知 起点:记录分数和评价 终点:E1 理由:从题目描述"并通知学生作业已批改"可以了解到，应有数据流从“记录分数和评价"到E1。

问题4强调发送邮件采用了“第三方Email系统"，这个"第三方Email系统"属于典型的外部实体，所以需要增加外部实体"第三方Email 系统"，并将原来的两条"通知"数据流合并为一条"通知""数据流，终点为“第三方Email系统”。

试题二

【说明】
某企业拟构建一个高效、低成本、符合企业实际发展需要的办公自动化系统。工程师小李主要承担该系统的公告管理和消息管理模块的研发工作。公告管理模块的主要功能包括添加、修改、删除和查看公告。消息管理模块的主要功能是消息群发。
小李根据前期调研和需求分析进行了概念模型设计，具体情况分述如下：
【需求分析结果】

该企业设有研发部、财务部、销售部等多个部门，每个部门只有一名部门经理，有多名员工，每名员工只属于一个部门，部门信息包括：部门号、名称、部门经理和电话，其中部门号唯一确定部门关系的每一个元组。
员工信息包括：员工号、姓名、岗位、电话和密码。员工号唯一确定员工关系的每一个元组；岗位主要有经理、部门经理、管理员等，不同岗位具有不同的权限。一名员工只对应一个岗位，但一个岗位可对应多名员工。
消息信息包括：编号、内容、消息类型、接收人、接收时间、发送时间和发送人。其中（编号，接收人）唯一标识消息关系中的每一个元组。一条消息可以发送给多个接收人，一个接收人可以接收多条消息。
公告信息包括：编号、标题、名称、内容、发布部门、发布时间。其中编号唯一确定公告关系的每二个元组。一份公告对应一个发布部门，但一个部门可以发布多份公告；一份公告可以被多名员工阅读，一名员工可以阅读多份公告。
【概念模型设计】
根据需求分析阶段收集的信息，设计的实体联系图（不完整）如图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分）
消息和公告关系中都有“编号”属性，请问它是属于命名冲突吗？用100字以内文字说明原因。

【参考答案】

【问题1】

 【问题2】
( a）部门号，名称
(b〉编号，内容，接收人，(c）编号，标题
(d〉员工号，编号
消息主键:（编号，接收人）外键:接收人，发送人阅读公告―主键:《员工号，公告编号〉外键:员工号，公告编号

【问题3】
不属于命名冲突。
命名冲突是在合并ER模型时提出的概念，合并ER模型时之所以产生冲突，是因为对于同样的对象，不同的局部ER模型有着不同的定义，在本题中，本就是不同对象的属性，所以不存在冲突的说法。

试题分析:
【问题1】
根据题干中的需求分析可以得到完整的ER图和联系类型。
如:“一名员工只对应一个岗位，但一个岗位可对应多名员工"，可以得出员工与岗位间是有一个“对应"的联系的，而且联系类型是n:1 。
【问题2】
(1）根据题干中列出的内容,可以把关系模式填完整。
(2〉消息（编号，内容，消息类型，接收人，接收时间，发送时间，发送人），“其中（编号，接收入)唯一标识消息关系中的每一个元组"可知，其主键为编号和接收人﹔而接收人和发送人都需要员工号，所以为外键。
阅读公告（公告编号，员工号，阅读时间〉也是同样的道理。 

试题三

【说明】
某出版社拟开发一个在线销售各种学术出版物的网上商店(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)所对应的类名。

参考答案:

【问题1】 (1)添加出版物到购物车 (2)结账 (3选择收货地址 (4)选择付款方式

【问题2】

当选择收货地址时，没有地址信息，则使用扩展用例"添加新地址"来完成新地址的添加。
当选择付款方式时，没有付款方式信息，则使用扩展用例"添加新付款方式"来完成新付款方式的添加。

【问题3】 (1)出版物目录 (2)待购买的出版物 (3)学术出版物 (4)-(6)论文、学术报告、讲座资料 (7)订单

试题分析: 本题属于软件设计师的传统考题，问题1与问题3都有成熟的解题套路，在以前考题分析中已有非常详细的介绍。在此主要分析问题2。 问题⒉涉及到的是扩展关系运作机制，在扩展关系中，一个用例称为基础用例，另一个用例称为扩展用例，其中扩展用例是对基础用例的补充，扩展用例不是每次都执行，要特定条件满足才执行。 以本题中用例"添加新地址"为例，他就是一个扩展用例，什么时候他会执行呢﹖就是当选择收货地址时，系统检测发现没有地址信息，此时会"添加新地址"来完成新地址的添加，然后再先择收货地址。添加新付款方式用例情况与此类似。

试题四

【说明】
计算两个字符串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，确定一个最长公共子串。
(1)常量和变量说明

x，y：长度分别为m和n的字符串。
c[i][j]：记录x中前i字符和y中前j个字符的最长公共子串的长度。
max：x和y的最长公共子串的长度。
maxi，maxj：分别表示x和y的某个最长公共子串的最后一个字符在x和y中的位置(序号)。
 

(2)C程序

【问题1】（8分）
根据以上说明和C代码，填充C代码中的空(1)～(4)。

【问题2】（4分）
根据题干说明和以上C代码，算法采用了（5）设计策略。
分析时间复杂度为（6）（用O符号表示）。

【问题3】（3分）
根据题干说明和以上C代码，输入字符串x="ABCADAB’，'y=“BDCABA”,则输出为(7)。

问题1：

#include<stdio.h>
#include<math.h>
#include<string.h>
​
int c[50][50];//记录x中前i个字符和y中前j个字符的最长公共子串的长度。
int maxi;//表示x的某个最长公共子串的最后一个字符在x中的位置
int maxj;//表示y的某个最长公共子串的最后一个字符在y中的位置
​
int lcs(char *x, int m, char *y, int n){
    //返回公共子串长度
     
    int i, j;
    int max=0;
    maxi=0;
    maxj=0;
    
    //数组c[0][0]-c[m][0]、 c[0][0]-c[0][n]全都设为0 
    for(i=0;i<=m;i++)
        c[i][0]=0;
    for(i=1;i<=n;i++)
        c[0][i]=0;
        
    for(i=1;i<=m;i++){
        for(j=1;j<=n;j++){
            if(x[i-1]==y[j-1]){//填空1,递归公式  
                c[i][j]=c[i-1][j-1]+1;//
                if(max<c[i][j]){
                    //填空2
                    max=c[i][j];
                    maxi=i;
                    maxj=j; 
                }
            }
            else
                //填空3
                c[i][j]=0;               
        }
    }
    return max; 
}
​
void printLCS(int max,char *x){
    //打印公共子串
    int i=0;
    if(max==0)
        return;
    for(i=maxi-max;i<maxi;i++)//第4空
        printf("%c",x[i]); 
}
​
int main(){
    char *x="ABCADAB";
    char *y="BDCABA";
    int max=0;
    int m=strlen(x);
    int n=strlen(y);
    max=lcs(x,m,y,n);
    printLCS(max,x);
    printf("\n%d",max); 
    return 0;
}

填空1：根据递归公式，可以看出x[i]=y[j],i>0,这边是从i=1开始for循环，所以x[i-1]=y[j-1]

填空2：由上面两行代码可以看出，c[i][j]存放的是当前ij时刻的最大公共子串长度，这边很容易想到max=c[i][j];

填空3：如果没有x[i-1]=y[j-1]，那么公共子串长度为0，即c[i][j]=0;

填空4：printLCS函数是用来打印公共子串的，maxi表示x的某个最长公共子串的最后一个字符在x中的位置，必然有maxi>=max,所以i的初始循环从i=maxi-max开始

如果不理解，可以将x和y带入，手算或debug加深下理解。

问题2：动态规划法、O(m*n)

两层for循环，里面相乘就行

问题3：AB（看见看就可以看出最长公共子串）

试题五

【说明】
某大型购物中心欲开发一套收银软件，要求其能够支持购物中心在不同时期推出的各种促销活动，如打折、返利（例如，满300返100）等等。现采用策略( Strategy)模式实现该要求，得到如图6-1所示的类图。

 

 

代码

package test_2015_2;

enum TYPE{NORMAL,CASH_DISCOUNT,CASH_RETURN};

interface CashSuper{
    double accptCash(double money); //填空1
}

class CashNormal implements CashSuper{ //正常收费子类
    public double accptCash(double money){
        return money;
    }
}

class CashDiscount implements CashSuper{
    private double moneyDiscount;//折扣率
    public CashDiscount(double moneyDiscount){
        this.moneyDiscount=moneyDiscount;
    }
    public double accptCash(double money){
        return money*moneyDiscount;
    }
}

class CashReturn implements CashSuper{// 满额返利
    private double moneyCondition;
    private double moneyReturn;

    public CashReturn(double moneyCondition, double moneyReturn){
        this.moneyCondition=moneyCondition; //满额数额
        this.moneyReturn=moneyReturn;//返利数额
    }

    public double accptCash(double money){
        double result = money;
        if (money>=moneyCondition)
            result=money-Math.floor(money/moneyCondition)*moneyReturn;
        return result;
    }
}

class CashContext{
    private CashSuper cs;
    private  TYPE t;
    public CashContext(TYPE t){
        switch (t){
            case NORMAL://正常收费
//                填空2
                cs=new CashNormal();
                break;
            case CASH_DISCOUNT://打8折
                //                填空3
                cs=new CashDiscount(0.8);
                break;
            case CASH_RETURN://满300返100
                //                填空4
                cs=new CashReturn(300,100);
                break;
        }
    }

    public double GetResult(double money){
        //填空5
        return this.cs.accptCash(money);
    }
}



public class CashSuperTest {
    public static void main(String[] args) {
        // 假设买了300的东西，需付多少
        CashContext cc =new CashContext(TYPE.NORMAL);
        System.out.println("Normal："+cc.GetResult(300));//Normal：300.0

        CashContext cc1 =new CashContext(TYPE.CASH_DISCOUNT);
        System.out.println("CASH_DISCOUNT："+cc1.GetResult(300));//CASH_DISCOUNT：240.0

        CashContext cc2 =new CashContext(TYPE.CASH_RETURN);
        System.out.println("CASH_RETURN："+cc2.GetResult(300));//CASH_RETURN：200.0

    }
}

【解析】

填空1：定位实现接口 CashSuper的3个类CashNormal、CashDiscount、CashReturn，这3个类都有函数public double accptCash(double money)；则，接口CashSuper中必有此函数的定义，推断填空1是此函数定义，查看博客java接口中的方法的定义_java接口中方法的定义_征程123的博客-CSDN博客；

填空2、3、4：所填的不同折扣情况下的CashSuper，答案很有规律，会一个，其他两空都会

填空5：计算所需支付的钱，直接调用accptCash方法