2023年软件考试下午真题试题及参考答案.doc

下半年软件设计师考试下午真题（参考答案）

试题部分
1.
阅读下列说明，回复问题1至问题4，将解答填入答题纸相应栏内。
【说明】
某证券交易所为了方便提供证券交易服务，欲开发一证券交易平台，该平台关键功效以下：
（1）开户。依据用户服务助理提交开户信息，进行开户，并将用户信息存入用户记录中，账户信息（余额等）存入账户记录中；
（2）存款。用户可以向其账户中存款，依据存款金额修改账户余额；
（3）取款。用户可以从其账户中取款，依据取款金额修改账户余额；
（4）证券交易。用户和经纪人均可以进行证券交易（用户通过在线方法，经纪人通过电话），将交易信息存入交易记录中；
（5）检查交易。平台从交易记录中读取交易信息，将交易明细返回给用户。
现采用结构化方法对该证券交易平台进行分析和设计，取得图1-1所表达上下文数据流图和图1-2所表达0层数据流图。

【问题1】（3分）
使用说明中词语，给出图1-1中实体E1-E3名称。
【问题2】（3分）
使用说明中词语，给出图1-2中数据存放D1-D3名称。
【问题3】（4分）
根听说明和图中术语，补充图1-2中缺失数据流及其起点和终点。
【问题4】（5分）
实际证券交易通常是在证券交易中心完毕，所以，该平台“证券交易”功效需将交易信息传输给证券交易中心。针对这个功效需求，需要对图1-1和图1-2进行哪些修改，请用200字以内文字加以说明。

2.
阅读下列说明，回复问题1至问题3，将解答填入答题纸相应栏内。
【说明】
某宾馆为了有效地管理客房资源，满足不同样用户需求，拟构建一套宾馆信息管理系统，以方便宾馆管理及客房预订等业务活动。
【需求分析结果】
该系统部分功效及初步需求分析结果以下：
（1）宾馆有多个部门，部门信息包含部门号、部门名称、电话、经理。每个部门可以有多名职工，每名职工只属于一个部门；每个部门只有一名经理，负责管理本部门。
（2）职工信息包含职工号、姓名、岗位、电话、工资，其中，职工号唯一标记职工关系中一个元组，岗位有经理、员工。
（3）客房信息包含客房号（如1301、1302等）、客房类型、收费标准、入住状态（已入住／未入住），其中客房号唯一标记客房关系中一个元组，不同样客房类型具有不同样收费标准。
（4）用户信息包含用户号、单位名称、联络人、联络电话、联络地址，其中用户号唯一标记用户关系中一个元组。
（5）用户预订客房时，需要填写预订申请。预订申请信息包含申请号、用户号、入住时间、入住天数、客房类型、客房数量，其中，一个申请号唯一标记预订申请中一个元组；一位用户可以有多个预订申请，但一个预订申请相应唯一一位用户。
（6）当用户入住时，员工依据用户预订申请负责安排入住客房事宜。安排信息包含客房号、姓名、性别、身份证号、入住时间、天数、电话，其中客房号、身份证号和入住时间唯一标记一次安排。一名员工可以安排多个预订申请，一个预订申请只由一名员工安排，并且可安排多间同类型客房。
【概念模型设计】
依据需求阶段搜集信息，设计实体联络图图2-1所表达。

【关系模式设计】
部门（部门号，部门名称，经理，电话）
职工（职工号， （ a ），姓名，岗位，电话，工资）
用户（ （ b ） ，联络人，联络电话，联络地址）
客房（客房号，客房类型，收费标准，入住状态）
预订申请（ （ c） ，入住时间，天数，客房类型，客房数量）
安排（申请号，客房号，姓名，性别， （c） ，天数，电话，员工）
【问题1】（4分）
依据问题描述，补充四个联络，完善图2-1，实体联络图。联络名可用联络1、联络2、联络3和联络4替换，联络类型为1:1、1:n和m:n （或1:1，和1:*和*:*）。
【问题2】（8分）
（1）依据题意，将关系模式中空（a）～（d）补充完整，并填入答题纸相应位置上。
（2）给出“预订申请”和“安排”关系模式主键和外键。
【问题3】（3分）
【关系模式设计】中“客房”关系模式是否存在规范性问题，请用100字以内文字解释你见解（若存在问题，应说明如何修改“客房”关系模式）。

3.
阅读下列说明，回复问题1至问题3，将解答填入答题纸相应栏内。
【说明】
某种出售罐装饮料自动售货机．（ Vending Machine）工作过程描述以下：
（1）用户选择所需购置饮料及数量。
（2）用户从投币口向自动售货机中投入硬币（该自动售货机只接受硬币）。硬币器搜集投入硬币并计算其相应价值。假如所投入硬币足够购置所需数量这种饮料且饮料数量足够，则推出饮料，计算找零，用户取走饮料和找回硬币；假如投入硬币不够或所选购饮料数量局限性，则提醒用户继续投入硬币或重新选择饮料及数量。
（3）一次购置结束以后，将硬币器中硬币移走（清空硬币器），等候下一次交易。自动售货机还设有一个退币按钮，用于退还用户所投入硬币。已经成功购置饮料钱是不会被退回。

现采用面向对象方法分析和设计该自动售货机软件系统，得到图3-1所表达用例图，其中，用例“购置饮料”用例规约描述以下。
参与者：用户。
关键事件流：
1．用户选择需要购置饮料和数量，投入硬币；
2．自动售货机检查用户是否投入足够硬币；
3．自动售货机检查饮料储存仓中所选购饮料是否足够；
4．自动售货机推出饮料；
5．自动售货机返回找零。
各选事件流：
2a．若投入硬币局限性，则给出提醒并退回到1；
3a．若所选购饮料数量局限性，则给出提醒并退回到1 。
依据用例“购置饮料”得到自动售货机4个状态：“空闲”状态、“准备服务”状态、“可购置”状态和“饮料出售”状态，相应状态图图3-2所表达。
所设计类图图3-3所表达。

【问题1】（6分）
根听说明中描述，使用说明中术语，给出图3-2中S1～S4所相应状态名。
【问题2】（4分）
根听说明中描述，使用说明中术语，给出图3-2中E1～E4所相应事件名
【问题3】（5分）
根听说明中描述，使用说明中术语，给出图3-3中C1～C5所相应类名。

4.
阅读下列说明和C代码，回复问题1至问题3，将解答写在答题纸相应栏内。
【说明】
模式匹配是指给定主串t和子串s，在主串t中寻求子串s过程，其中s称为模式。假如匹配成功，返回s在t中位置，不然返回-1 。
KMP算法用next数组对匹配过程进行了优化。KMP算法伪代码描述以下：
1．在串t和串s中，分别设比较起始下标i=j=0。
2．假如串t和串s所有尚有字符，则循环实行下列操作：
（1）假如j=-l或t[i]=s[j]，则将i和j分别加1，继续比较t和s下一个字符；
（2）不然，将j向右滑动到next[j]位置，即j =next[j]。
3．假如s中所有字符均已比较完毕，则返回匹配起始位置（从1开始）；不然返回-1．
其中，next数组依据子串s求解。求解next数组代码已由get_next函数给出。
【C代码】
（1）常量和变量说明
    t，s：长度为悯铂Is字符串
    next:next数组，长度为Is
（2）C程序
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/*求next[]值*/
void get_next( int *next, char *s, int Is)  {
    int i=0，j=-1;
    next[0]=-1;/*初始化next[0]*/
    while(i < ls){/*尚有字符*/
    if(j==-1l ls[i]==s[j]){/*匹配*/
        j++;
        i++;
    if( s[i]==s[j])
       next[i] = next[j];
    else
       Next[i] = j;
   }
else
  j = next[j];
 }
}
 int kmp( int *next, char *t ,char *s, int lt, int Is )
 {
       Int i= 0,j =0 ;
       while (i < lt &&  （1）   ){
          if( j==-1 ||     （2）  ){
                 i ++ ;
                 j ++ ;
           } else
                      （3）    ;
}
if (j >= ls)
return     （4）   ;
else
    return -1;
}

【问题1】（8分）
 依据题干说明，填充C代码中空（1）～（4）.
【问题2】（2分）
依据题干说明和C代码，分析出kmp算法时间复杂度为（5）（主串和子串长度分别为It和Is，用O符号表达）。
【问题3】（5分）
依据C代码，字符串“BBABBCAC”next数组元素值为（6）（直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC”，则函数Kmp返回值是（7）。

5.
阅读下列说明和C++-代码，将应填入 （n） 处字句写在答题纸相应栏内。
【说明】
某发票（lnvoice）由昂首（Head）部分、正文部分和脚注（Foot）部分组成。现采用装饰（ Decorator）模式实现打印发票功效，得到图5-1所表达类图。

【C++代码】
#include <iostream>
using namespace std;
class Invoice{
public:
（1） {
cout<<"This is the content of the invoice!"<<endl;
}
};
class Decorator : public Invoice {
Invoice *ticket;
public:
Decorator(lnvoice *t) { ticket = t; }
void printInvoice(){
if(ticket != NULL)
（2）;
}
};
class HeadDecorator : public Decorator{
public:
HeadDecorator(lnvoice*t): Decorator(t) { }
void printInvoice() {
cout<< "This is the header of the invoice! "<< endl;
（3） ;
}
};
class FootDecorator : public Decorator{
public:
FootDecorator(Invoice *t): Decorator(t) { }
void printlnvoice(){
（4） ;
cout<< "This is the footnote of the invoice!"<< endl;
}
};
int main(void) {
Invoice t;
FootDecorator f(&t);
HeadDecorator h(&f);
h.printInvoice();
cout<<”------------------------”<<endl;
FootDecorator a(NULL) ;
HeadDecorator b( （5） );
b.printInvoice();
return 0;
}
程序输出结果为：
This is the header of the invoice!
This is the content of the invoice!
This is the footnote of the invoice!
----------------------------
This is the header of the invoice!
This is the footnote of the invoice!

6.
阅读下列说明和java代码，将应填入 （n） 处字句写在答题纸相应栏内。
【说明】
某发票（lnvoice）由昂首（Head）部分、正文部分和脚注（Foot）部分组成。现采用装饰（Decorator）模式实现打印发票功效，得到图6-1所表达类图。

【java代码】
class invoice{
public void printInvoice(){
System.out.println ( "This is the content of the invoice!");
}
}
class Decorator extends Invoice {
protected Invoice ticket;
public Decorator(lnvoice t){
ticket = t;
}
public void printInvoice(){
if(ticket != null)
（1） ;
}
}
class HeadDecorator extends Decorator{
public HeadDecorator(lnvoice t){
super(t);
}
public void printInvoice (){
Systent.out.println( "This is the header of the invoice! ");
（2） ;
}
}
class FootDecorator extends Decorator {
public FootDecorator(Invoice t){
super(t);
}
public void printlnvoice(){
（ 3） ;
Systent.out.println( "This is the footnote of the invoice! ");
}
}
Class test {
public static void main(String[] args){
Invoice t =new Invioce();
Invoice ticket;
ticket= （4） ;
ticket.printInvoice();
Systent.out.println(“------------------“);
ticket= （5） ;
ticket.printInvoice();
}
}
程序输出结果为：
This is the header of the invoice!
This is the content of the invoice!
This is the footnote of the invoice!
----------------------------
This is the header of the invoice!
This is the footnote of the invoice!

参考答案
1.
参考答案：
问题1 E1：用户服务助理，E2：用户，E3：经纪人。
问题2 D1：用户记录，D2：账户记录，D3：交易记录。
问题3
数据流名称：修改账户余额，起点：存款，终点：D2。
数据流名称：修改账户余额，起点：取款，终点：D2。
数据流名称：交易信息存入交易记录（在线），起点：证券交易（在线），终点：D3。
数据流名称：交易信息存入交易记录（电话），起点：证券交易（电话），终点：D3。
问题4
图1增长外部实体“证券交易中心”，增长“证券交易平台”到“证券交易中心”，数据流：交易信息
图2增长外部实体“证券交易中心”，增长“证券交易（在线）“到“证券交易中心”，数据流：交易信息
图2增长“证券交易（电话）“到“证券交易中心”，数据流：交易信息

试题分析：
本题问题1规定辨认E1-E3具体为哪个外部实体，通读试题说明，可以了解到适合充当外部实体包含：用户、用户服务助理、经记人。具体相应关系，可以通过将顶层图和题目说明进行匹配得悉。如：从图中可看出E1会向交易平台发出数据流“开户信息”；而从试题说明“依据用户服务助理提交开户信息，进行开户，并将用户信息存入用户记录中，账户信息存入账户记录中”可以看出，E1相应是用户服务助理。E2、E3同理可得。
本题问题2规定辨认存放，解决这类问题，以图分析为主，配合说明给存放命名，由于存放相关数据流通常展现了这个存放中到底存了些什么信息，如从图中可以看到D1中有用户信息，而D2中有账户信息，题目说明中又有“依据用户服务助理提交开户信息，进行开户，并将用户信息存入用户记录中，账户信息存入账户记录中。”自然D1应为用户记录，D2应为账户记录。同理，D3为交易记录。
问题3分析：
缺失数据流1
名称：修改账户余额，起点：存款，终点：D2。
理由：从试题说明“用户可以向其账户中存款，依据存款金额修改账户余额”可以看出，这个功效有操作“依据存款金额修改账户余额”。据此可以了解到从该功效应有数据流“存款”至D2，而0层图没有。
缺失数据流2:
名称：修改账户余额，起点：取款，终点：D2。
理由：从试题说明“用户可以从其账户中取款，依据取款金额修改账户余额”可以看出，这个功效有操作“依据取款金额修改账户余额”。据此可以了解到从该功效应有数据流“取款”至D2，而0层图没有。
缺失数据流3-4
名称：交易信息存入交易记录，起点：证券交易（分为在线和电话），终点：D3。
理由：从试题说明“用户和经纪人均可以进行证券交易，将交易信息存入交易记录中”可以看出，这个功效有操作“将交易信息存入交易记录中”。据此可以了解到从该功效应有数据流“证券交易”至D3，而0层图没有。

fusional -11-18
存贮时候，用户记录我写得用户登记表，账户记录，我写得账户登记表，对不对
MegumiIsh -11-20
没有影响

2.
参考答案：
问题1：
1、经理和部门 之间 存在1:1联络。
2、部门和职工 之间 存在1:n联络。
3、用户和预订申请 之间 存在 1:n联络。
4、员工、客房、预订申请 之间存在1:m:n联络。
问题2：
（a） 部门号。
（b） 用户号、单位名称
（c） 申请号、用户号。
（d） 身份证号、入住时间。
“预订申请”关系模式中主键是申请号，外键是申请号、用户号。
“安排”关系模式中主键是：（客房号、身份证号、入住时间），外键是：申请号、客房号、员工。
问题3：
依据试题中描述，客房信息中客房号是唯一标记客房关系一个元组，即可以作为唯一主键。在客房关系模式中，不存在其它部分依靠关系，但用户号->类型->收费标准，存在传输函数依靠，所以冗余，添加异常，修改异常，删除异常均存在。

试题分析：

fusional -11-17
写职工关系模式时，应当填部门号吧，应为部门号才是主键，写用户关系模式时，不需要写申请号和客房号吧，应为用户可以单独存在，尚有最终最终一问，不同样客房类型具有不同样收费标准，存在着数据曾和，及修改不一致问题
MegumiIsh -11-18
答案已经做了修改
fusional -11-20
老师，我写预定申请关系模式时，我写是用户号和申请号和员工号，你们答案是用户号和申请号。我主键写是申请号，外键是用户号和员工号。由于预定申请需要用户申请，员工解决。我记得哪年真题和这个同样，不知道我想法对不？
flycity -11-25
预定环节没有强调需要记录员工信息，所以不需要写员工号。
在现实设计中，依据需要，可写员工号，而在考试中，通常没有强调需要这个信息，我们就不写。
fusional -11-29
老师，那不是这个我得不到分了哦？
flycity -12-02
这个得看评分时严格限度了，通常来说，评分时，看到合理答案但非标准答案，会组织阅卷老师进行研讨，研讨以后若大家认为这种解决方案也可行，会把这种答法纳入给分范围。

3.
参考答案：
问题1：S1：空闲，S2：准备服务，S3：饮料出售，S4：可购置。
问题2：E1：饮料数量局限性，E2：硬币数量足够，E3：推出饮料，E4：返回找零。
问题3：C1：自动售货机，C2：硬币器，C3：饮料储存仓，C4：硬币，C5：饮料。

试题分析：
本题问题1系统中状态图，是对状态转换图形化表达。从题目的说明部分可知，在状态转换过程中，包含到状态一共有四种：空闲、准备服务、可购置、饮料出售。从状态图包含转换可知S1~S4分别为：空闲、准备服务、饮料出售、可购置。相关状态转换分析以下：
（1） 清空硬币器后，自动售货机等候下一次交易，进入空闲状态。此时可任意进行饮料选择数量，一旦用户投入硬币，自动售货机便进入准备服务状态。
（2） 当自动售货机进行准备服务状态时，开始计算硬币价值，假如硬币不够则提醒用户继续投入硬币。假如硬币足够，则进入可购置状态。
（3） 进行可购置状态后，自动售货机鉴定饮料数量。假如数量不够，则返回准备服务状态提醒用户重新选择饮料。假如数量足够，则推出饮料进入饮料出售状态。
（4） 进行饮料出售状态后，自动售货机计算找零，并返回进入空闲状态等候下一次交易。
本题问题2关键是分析四种状态中跳转事件。依据状态图和试题关键事件流描述可以推出事件E1是饮料数量局限性，事件E2是硬币数量足够，事件E3是推出饮料，事件E4是返回找零。
本题问题3依据关键事件流描述，可以推断出C1~C5类名分别相应自动售货机、硬币器、饮料储存仓、硬币、饮料。

4.
参考答案：
问题1：
（1）：j<ls;
（2）：t[i]==s[j];
（3）：get_next(next, s, ls);
j=next[j];
（4）：i+1-ls;
问题2：
问题3：（6）：[-1,-1,1,-1,-1,2,0,0]，（7）6。
试题分析：
本题问题1依据KMP算法伪代码描述进行推导。
依据伪代码中第2步可以推导（1）是鉴定字符串s是否尚有字符，即j<ls。i表达字符串t下标，j表达字符串s下标。
依据伪代码第2.1步可以推导（2）是鉴定字符串t和字符串s目前位置字符是否相同，即t[i]==s[j]。
依据伪代码第2.2步可以推导（3）是当第2.1步鉴定条件不满足时，改变j所指向字符位置。即调用函数get_next(next, s, ls)，且j=next[j]。
依据伪代码第3步可以推导（4）是返回匹配起始位置。由于目前i所指向字符串中匹配子串最终一个字符位置，且已知子串长度为ls。（4）代码为i+1-ls。
本题问题2是计算KMP算法复杂度。
本题问题3中已知字符串“BBABBCAC”，则依据get_next()函数可以求得next数组元素值为[-1,-1,1,-1,-1,2,0,0]。并计算得到起始位置为6。

fusional -11-17
第三问答案到底是5还是6？
MegumiIsh -11-20
答案是6
fusional -12-15
老师，最终一问答案不是5吗？我看你们希赛小任老师给答案是5，怎么现在又是6了？？
MegumiIsh -12-19
答案应当是6，由于题目中讲清楚，从1开始，子串在第六个位置

5.
参考答案：
（1） virtual void printInvoice()
（2） ticket->printInvoice()
（3） Decorator::printInvoice()
（4） Decorator::printInvoice()
（5） &a
试题分析：

6.
参考答案：
（1） ticket.printInvoice()
（2） ticket.printInvoice()
（3） ticket.printInvoice()
（4） new FootDecorator(new HeadDecorator(t))
（5） new FootDecorator(new HeadDecorator(new Decorator(null)))
试题分析：