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

下半年软件设计师考试下午真题（参考答案）试题部分1.阅读下列说明,回复问题1至问题4,将解答填入答题纸相应栏内。【说明】某证券交易所为了方便提供证券交易服务，欲开发一证券交易平台，该平台关键功效以下：(1）开户。依据用户服务助理提交开户信息，进行开户,并将用户信息存入用户记录中，账户信息(余额等）存入账户记录中；（２）存款。用户可以向其账户中存款，依据存款金额修改账户余额;(3）取款。用户可以从其账户中取款,依据取款金额修改账户余额；（4)证券交易。用户和经纪人均可以进行证券交易(用户通过在线方法,经纪人通过电话）,将交易信息存入交易记录中；(5)检查交易。平台从交易记录中读取交易信息,将交易明细返回给用户。现采用结构化方法对该证券交易平台进行分析和设计，取得图１-1所表达上下文数据流图和图1－２所表达0层数据流图。【问题１】(3分）使用说明中词语，给出图1-1中实体E１-E3名称。【问题2】(3分）使用说明中词语，给出图1-2中数据存放Ｄ1-D3名称。【问题３】（４分)根听说明和图中术语，补充图1-2中缺失数据流及其起点和终点。【问题４】(5分)实际证券交易通常是在证券交易中心完毕，所以，该平台“证券交易”功效需将交易信息传输给证券交易中心。针对这个功效需求，需要对图１－1和图１-２进行哪些修改,请用２０0字以内文字加以说明。2.阅读下列说明,回复问题1至问题3,将解答填入答题纸相应栏内。【说明】某宾馆为了有效地管理客房资源,满足不同样用户需求,拟构建一套宾馆信息管理系统，以方便宾馆管理及客房预订等业务活动。【需求分析结果】该系统部分功效及初步需求分析结果以下:（1）宾馆有多个部门，部门信息包含部门号、部门名称、电话、经理。每个部门可以有多名职工，每名职工只属于一个部门；每个部门只有一名经理，负责管理本部门。(２）职工信息包含职工号、姓名、岗位、电话、工资,其中，职工号唯一标记职工关系中一个元组,岗位有经理、员工。(3）客房信息包含客房号(如１301、1３02等)、客房类型、收费标准、入住状态（已入住/未入住),其中客房号唯一标记客房关系中一个元组，不同样客房类型具有不同样收费标准。(4)用户信息包含用户号、单位名称、联络人、联络电话、联络地址,其中用户号唯一标记用户关系中一个元组。（5)用户预订客房时，需要填写预订申请。预订申请信息包含申请号、用户号、入住时间、入住天数、客房类型、客房数量，其中,一个申请号唯一标记预订申请中一个元组；一位用户可以有多个预订申请,但一个预订申请相应唯一一位用户。(6）当用户入住时,员工依据用户预订申请负责安排入住客房事宜。安排信息包含客房号、姓名、性别、身份证号、入住时间、天数、电话，其中客房号、身份证号和入住时间唯一标记一次安排。一名员工可以安排多个预订申请，一个预订申请只由一名员工安排，并且可安排多间同类型客房。【概念模型设计】依据需求阶段搜集信息，设计实体联络图图2-1所表达。【关系模式设计】部门（部门号，部门名称,经理，电话）职工(职工号,（a),姓名，岗位，电话，工资)用户（(b），联络人,联络电话，联络地址)客房(客房号,客房类型,收费标准，入住状态)预订申请（（c），入住时间,天数,客房类型，客房数量）安排（申请号，客房号，姓名,性别，（ｃ)，天数,电话，员工）【问题1】（4分）依据问题描述，补充四个联络，完善图2-１,实体联络图。联络名可用联络1、联络2、联络3和联络4替换，联络类型为１:1、1：n和m:n(或1:1，和１:*和*:*)。【问题2】(8分)(１)依据题意,将关系模式中空（ａ）～（d）补充完整，并填入答题纸相应位置上。(2)给出“预订申请”和“安排”关系模式主键和外键。【问题3】（3分）【关系模式设计】中“客房”关系模式是否存在规范性问题，请用100字以内文字解释你见解(若存在问题,应说明如何修改“客房”关系模式）。３．阅读下列说明,回复问题1至问题３，将解答填入答题纸相应栏内。【说明】某种出售罐装饮料自动售货机.（VendiｎgMａchine)工作过程描述以下:（1)用户选择所需购置饮料及数量。(2）用户从投币口向自动售货机中投入硬币（该自动售货机只接受硬币）。硬币器搜集投入硬币并计算其相应价值。假如所投入硬币足够购置所需数量这种饮料且饮料数量足够,则推出饮料，计算找零,用户取走饮料和找回硬币；假如投入硬币不够或所选购饮料数量局限性,则提醒用户继续投入硬币或重新选择饮料及数量。（3)一次购置结束以后，将硬币器中硬币移走（清空硬币器）,等候下一次交易。自动售货机还设有一个退币按钮,用于退还用户所投入硬币。已经成功购置饮料钱是不会被退回。现采用面向对象方法分析和设计该自动售货机软件系统，得到图3－1所表达用例图,其中，用例“购置饮料”用例规约描述以下。参与者：用户。关键事件流：1．用户选择需要购置饮料和数量,投入硬币；2.自动售货机检查用户是否投入足够硬币;3．自动售货机检查饮料储存仓中所选购饮料是否足够;4．自动售货机推出饮料；5．自动售货机返回找零。各选事件流:2ａ.若投入硬币局限性,则给出提醒并退回到1;3a.若所选购饮料数量局限性,则给出提醒并退回到１。依据用例“购置饮料”得到自动售货机４个状态:“空闲”状态、“准备服务”状态、“可购置”状态和“饮料出售”状态，相应状态图图3-2所表达。所设计类图图3-3所表达。【问题1】(6分）根听说明中描述，使用说明中术语，给出图３-2中S1~Ｓ4所相应状态名。【问题2】（4分)根听说明中描述,使用说明中术语，给出图３-2中E1～E4所相应事件名【问题３】（５分)根听说明中描述，使用说明中术语，给出图３-３中C1~C5所相应类名。4.阅读下列说明和C代码，回复问题1至问题3,将解答写在答题纸相应栏内。【说明】模式匹配是指给定主串t和子串ｓ,在主串t中寻求子串s过程,其中s称为模式。假如匹配成功,返回s在t中位置,不然返回-１。ＫMP算法用neｘt数组对匹配过程进行了优化。KMP算法伪代码描述以下:1.在串t和串ｓ中，分别设比较起始下标i=ｊ=0。2．假如串ｔ和串ｓ所有尚有字符,则循环实行下列操作:（1)假如j=-l或t［i］=s［ｊ］,则将i和j分别加１,继续比较t和s下一个字符;（2）不然,将j向右滑动到neｘt［j]位置，即j=ｎeｘt[ｊ]。3．假如ｓ中所有字符均已比较完毕,则返回匹配起始位置（从１开始);不然返回-1．其中,next数组依据子串s求解。求解ｎexｔ数组代码已由ｇet_ｎext函数给出。【Ｃ代码】ﻫ（1）常量和变量说明

t,s:长度为悯铂Is字符串ﻫ

neｘt:next数组,长度为Isﻫ（２）C程序

＃ｉncｌｕde<stdio．h＞ﻫ#incluｄe＜stdlib.h>

#inclｕde＜string.h>

/*求ｎext[]值*/

ｖoidgeｔ_nｅxｔ(int*next，char*ｓ,intＩs)

{

ｉnti＝0,j=-1;ﻫ

ｎｅxt[0]=-1;／*初始化next[0］*／ﻫ

while(i<ls）{/＊尚有字符*/

if(j＝=-1lｌs[i]==s[ｊ])｛/*匹配*/ﻫ

ｊ＋+;

i+＋;ﻫ

if(s[i]==s[ｊ］)

nｅxt[i]=next[j];ﻫ

else

Ｎext[i]=j;

}ﻫｅlｓｅﻫ

ｊ＝ｎext[ｊ]；ﻫ

｝ﻫ}ﻫ

ｉntｋmp(int＊next,char*ｔ,char＊s，iｎtlｔ,intIs）

{

Iｎti＝0,j=0;ﻫ

ｗhile(i<lt＆&

（1）

）{

if(ｊ＝=-1|｜

(2)

)｛ﻫ

i++;

j++;

}elｓｅ

（3）

;ﻫ｝ﻫif(ｊ>＝ｌs）ﻫreturn

（4）

；

else

reｔｕrn-１;ﻫ}【问题1】（8分)ﻫ

依据题干说明，填充C代码中空(1)～(4）.

【问题２】(2分)

依据题干说明和C代码，分析出kmp算法时间复杂度为（5）(主串和子串长度分别为Ｉt和Is,用O符号表达）。ﻫ【问题３】（5分)ﻫ依据C代码,字符串“BＢABBＣＡC”ｎext数组元素值为(6)(直接写素值，之间用逗号隔开)。若主串为“AABＢCBＢABBCACＣD”,子串为“BBABＢCＡC”，则函数Kmp返回值是（7)。5.阅读下列说明和C++-代码，将应填入（n)处字句写在答题纸相应栏内。【说明】某发票(ｌnｖｏicｅ)由昂首(Head)部分、正文部分和脚注（Foｏt)部分组成。现采用装饰(Decoratｏｒ）模式实现打印发票功效,得到图5-1所表达类图。【Ｃ＋+代码】#ｉｎcｌude<ｉostreaｍ>ｕｓiｎｇｎａmeｓpａｃestｄ;clａssInvoiｃｅ{pubｌｉc：(1）｛ｃouｔ＜<"Ｔhｉｓisｔhecｏnｔentofｔhｅiｎvｏiｃe!"<<eｎdl；｝};cｌassDecorator:ｐublｉcＩnｖoicｅ{Invｏｉce*ticket；pubｌic:Dｅcorａｔor(ｌnvoｉce＊ｔ){ｔicket=t;｝ｖoidprintInvoice(）{iｆ（ticｋeｔ!＝NＵLＬ)(2);}｝;classHeadDecorator:puｂlｉcＤecoratｏr{pｕblｉc:HeadDecoｒator（lnｖoｉｃe＊t):Decoraｔor(t）｛}voiｄｐriｎｔＩnvｏiｃe（){cout<＜"Thisisthｅｈｅaｄeroｆthｅiｎｖoicｅ!＂<<enｄl;(3）;}};ｃｌａｓsFootＤｅcoｒaｔor:pubｌiｃDecoｒatｏｒ{public：FｏotDecｏrator(Invoｉce＊ｔ):Dｅcｏrator(ｔ){}ｖoｉdprｉｎtlnvｏicｅ(){（4);ｃout<<"Thisｉstｈｅfｏotnoteoｆｔheinvoice!"<<ｅndl；}};intmain(void)｛Invｏicet;ＦootＤecoratorf(＆t)；HeadDｅcｏratorh(&ｆ）；ｈ.ｐｒiｎtＩnvoｉce()；cｏｕt<<”－--－--－-------－---－---－-”<<endl;FootDecoratora（NULL);HｅａdＤeｃｏratorb（（５））；b.prinｔInvｏicｅ();return０；}程序输出结果为:Thisistheheadｅｒｏftheｉnvoice!Ｔhisｉstｈecontentoftheinvoiｃe!Thisｉsｔhｅfｏｏtnotｅｏfｔｈeiｎｖoiｃe!-－--－----－-------－--－--－－--－Thｉsiｓｔheheaｄeroftheinvoice！Thiｓisthｅfootnoteoｆｔheｉnvoｉce!6.阅读下列说明和jaｖa代码，将应填入(n)处字句写在答题纸相应栏内。【说明】某发票（ｌnvoice)由昂首(Head)部分、正文部分和脚注(Foｏt）部分组成。现采用装饰（Decｏｒatoｒ)模式实现打印发票功效，得到图6-1所表达类图。【java代码】cｌassinｖoicｅ{publicvoidｐrintInvoice（）{Systeｍ．ｏｕt．println("Thisiｓtheconteｎtｏftｈｅｉnvoice!＂）;}}ｃｌａｓsDecoｒａｔorｅxtｅnｄsIｎvoice｛protectｅdInvoｉceticｋｅt；pubｌicＤｅcorａtor(ｌnｖoｉｃｅt){tiｃket＝t；}ｐｕbliｃｖoｉdprintInvｏicｅ（){if（ticket!=nuｌl)(1）;｝}ｃｌａsｓHeadDecoratｏreｘtenｄｓDecoｒator{puｂlicＨeaｄDecｏrａｔoｒ（lnvoｉcet）{ｓuｐｅｒ（t);}pｕbｌicｖoidprintInvoicｅ（){Sysｔenｔ.ｏuｔ.pｒｉｎtln（"Tｈisistheheadeｒoｆｔheiｎｖｏice!"）；（２);}}ｃｌasｓFｏoｔDeｃoｒatoｒeｘteｎdｓDecｏrator｛publicFoｏｔDecoratｏｒ(Ｉnvoicet）{suｐer(ｔ);}puｂｌｉcvoｉdｐｒｉｎtｌｎvoicｅ（){(3);Ｓystent.ｏｕt.ｐriｎtln("Thｉsiｓthefｏotｎｏteoｆｔheinvoice!");}}Cｌasstest{pｕblicstaticｖoidmaiｎ(String［]ａrgs)｛Inｖoicｅt=newInvioｃe();Ｉnvoiceｔｉcket;ｔicket=（4）;ticｋet.prinｔInvoｉcｅ（);Systeｎt.out.ｐrｉntｌn(“--－－-----－－－-－----“）；ｔｉcｋｅｔ=(5)；tｉcket.prinｔInvoice();}}程序输出结果为:Ｔｈiｓiｓtｈｅｈeadｅroftheinｖoice!Tｈisisｔhecｏｎtentofthｅinvoｉcｅ!Tｈｉsisthｅｆooｔｎoteofthｅｉnvoicｅ！－-－------－------－-----－---－-Tｈiｓistheｈｅaｄerofthｅiｎvoiｃe!Thｉｓiｓｔhｅfｏｏtnoｔeｏｆｔheiｎvｏｉce!参考答案１.参考答案：问题1E1：用户服务助理,E2：用户，Ｅ３：经纪人。问题2D1：用户记录,D2:账户记录，D3:交易记录。问题3数据流名称：修改账户余额，起点：存款,终点:D２。数据流名称：修改账户余额,起点:取款，终点：D2。数据流名称：交易信息存入交易记录(在线）,起点:证券交易(在线），终点：D3。数据流名称:交易信息存入交易记录（电话),起点:证券交易(电话），终点:D3。问题4图１增长外部实体“证券交易中心”，增长“证券交易平台”到“证券交易中心”，数据流：交易信息图2增长外部实体“证券交易中心”,增长“证券交易(在线)“到“证券交易中心”,数据流：交易信息图２增长“证券交易（电话）“到“证券交易中心”,数据流：交易信息试题分析：本题问题1规定辨认E1－E3具体为哪个外部实体，通读试题说明,可以了解到适合充当外部实体包含:用户、用户服务助理、经记人。具体相应关系，可以通过将顶层图和题目说明进行匹配得悉。如:从图中可看出E１会向交易平台发出数据流“开户信息”；而从试题说明“依据用户服务助理提交开户信息，进行开户，并将用户信息存入用户记录中,账户信息存入账户记录中”可以看出,E1相应是用户服务助理。E2、E3同理可得。本题问题２规定辨认存放,解决这类问题,以图分析为主,配合说明给存放命名,由于存放相关数据流通常展现了这个存放中到底存了些什么信息,如从图中可以看到D１中有用户信息,而D2中有账户信息,题目说明中又有“依据用户服务助理提交开户信息,进行开户，并将用户信息存入用户记录中，账户信息存入账户记录中。”自然D1应为用户记录，D2应为账户记录。同理，D3为交易记录。问题3分析：缺失数据流1名称:修改账户余额,起点：存款,终点：D2。理由：从试题说明“用户可以向其账户中存款，依据存款金额修改账户余额”可以看出,这个功效有操作“依据存款金额修改账户余额”。据此可以了解到从该功效应有数据流“存款”至D2，而0层图没有。缺失数据流2:名称：修改账户余额，起点：取款，终点：Ｄ2。理由：从试题说明“用户可以从其账户中取款,依据取款金额修改账户余额”可以看出,这个功效有操作“依据取款金额修改账户余额”。据此可以了解到从该功效应有数据流“取款”至D2,而0层图没有。缺失数据流３－4名称：交易信息存入交易记录,起点:证券交易（分为在线和电话）,终点:D3。理由：从试题说明“用户和经纪人均可以进行证券交易，将交易信息存入交易记录中”可以看出,这个功效有操作“将交易信息存入交易记录中”。据此可以了解到从该功效应有数据流“证券交易”至D３,而0层图没有。fusｉｏnal-11-18存贮时候,用户记录我写得用户登记表，账户记录,我写得账户登记表,对不对ＭｅgumｉIsh－11-20没有影响2．参考答案:问题１:１、经理和部门之间存在1:１联络。2、部门和职工之间存在１:n联络。３、用户和预订申请之间存在１：n联络。4、员工、客房、预订申请之间存在1:m:n联络。问题２:（a)部门号。（b）用户号、单位名称（c）申请号、用户号。(ｄ)身份证号、入住时间。“预订申请”关系模式中主键是申请号，外键是申请号、用户号。“安排”关系模式中主键是：（客房号、身份证号、入住时间)，外键是：申请号、客房号、员工。问题3:依据试题中描述，客房信息中客房号是唯一标记客房关系一个元组，即可以作为唯一主键。在客房关系模式中，不存在其它部分依靠关系，但用户号->类型-＞收费标准,存在传输函数依靠，所以冗余，添加异常，修改异常，删除异常均存在。试题分析：fｕｓｉonaｌ-11-1７写职工关系模式时，应当填部门号吧，应为部门号才是主键，写用户关系模式时,不需要写申请号和客房号吧,应为用户可以单独存在,尚有最终最终一问,不同样客房类型具有不同样收费标准，存在着数据曾和,及修改不一致问题MegｕmiIsｈ-1１-18答案已经做了修改fusioｎal－11-2０老师，我写预定申请关系模式时，我写是用户号和申请号和员工号，你们答案是用户号和申请号。我主键写是申请号,外键是用户号和员工号。由于预定申请需要用户申请,员工解决。我记得哪年真题和这个同样,不知道我想法对不?flycity-11-25预定环节没有强调需要记录员工信息,所以不需要写员工号。在现实设计中,依据需要，可写员工号，而在考试中，通常没有强调需要这个信息,我们就不写。ｆusionａl-11－2９老师,那不是这个我得不到分了哦？flycitｙ-1２-02这个得看评分时严格限度了,通常来说,评分时，看到合理答案但非标准答案,会组织阅卷老师进行研讨,研讨以后若大家认为这种解决方案也可行，会把这种答法纳入给分范围。3．参考答案:问题１:S1：空闲，S２:准备服务，S３:饮料出售，S4：可购置。问题2：E1：饮料数量局限性,E2:硬币数量足够，E３:推出饮料，Ｅ4:返回找零。问题3：C1:自动售货机，C2：硬币器,C３：饮料储存仓,C4：硬币，C５:饮料。试题分析:本题问题1系统中状态图，是对状态转换图形化表达。从题目的说明部分可知，在状态转换过程中,包含到状态一共有四种：空闲、准备服务、可购置、饮料出售。从状态图包含转换可知Ｓ1~S４分别为：空闲、准备服务、饮料出售、可购置。相关状态转换分析以下:（1）清空硬币器后，自动售货机等候下一次交易，进入空闲状态。此时可任意进行饮料选择数量,一旦用户投入硬币，自动售货机便进入准备服务状态。（2)当自动售货机进行准备服务状态时，开始计算硬币价值，假如硬币不够则提醒用户继续投入硬币。假如硬币足够,则进入可购置状态。（3)进行可购置状态后，自动售货机鉴定饮料数量。假如数量不够,则返回准备服务状态提醒用户重新选择饮料。假如数量足够,则推出饮料进入饮料出售状态。（4）进行饮料出售状态后，自动售货机计算找零,并返回进入空闲状态等候下一次交易。本题问题2关键是分析四种状态中跳转事件。依据状态图和试题关键事件流描述可以推出事件E1是饮料数量局限性，事件Ｅ２是硬币数量足够，事件E3是推出饮料，事件E4是返回找零。本题问题３依据关键事件流描述，可以推断出Ｃ1～C5类名分别相应自动售货机