2023年软件设计师下午真题及答案解析
2020年软件设计师下午真题及答案解析作者：匿名 来源：互联网点击数：8355发布时间：2020-11-1123:20:39标签：2020年软件设计师下午真题2020年软件设计师应用技术真题2020下半年软件设计师下午真题
2020下半年软件设计师考试已经结束，今天课课家小编为大家整理了2020年软件设计师下午真题及答案解析，以便大家了解2020下半年软件设计师应用技术考试真题。
软考软件设计师下午考试为应用技术，题型为案例分析题，课课家小编为大家整理了2020年软件设计师下午真题，想知道答案和解析的考生可以进入课课家在线题库，估算自己的考试成绩。
2020年软件设计师下午真题(一)
2020年软件设计师下午真题(二)
2020年软件设计师下午真题(三)
2020年软件设计师下午真题(四)
2020年软件设计师下午真题(五)
2020年软件设计师下午真题(六)
课课家教育专注软考培训10年以上，一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考视频教程、软考培训教材和软考在线题库，使考生的学习更具系统性，辅导更具针对性。想要报考2020年软考的考生现在就可以开始备考了，报名课课家软考各科目考试赠送：辅导教材、历年真题、考前冲剌资料、在线模拟测试题库、老师专属答疑指导等，以保障学员顺利通过考试。
>>>>>>点击进入软考报名专题
赞(13)踩(10)分享到：上一篇：2020下半年软件设计师上午真题（六）下一篇：2016年11月12日（下半年）香港软考考试报名时间及报名入口软考软件设计师的更多推荐想要提升「软件设计师」备考效率？这份学习计划请收好！软考软件设计师报名2023年下半年考试报名时间2023上半年软件设计师合格标准分数线2023上半年软考软件设计师成绩几月份公布？2023下半年软考软件设计师报名什么时候开始？2023上半年软件设计师成绩查询时间及入口2023下半年软考软件设计师考试时间及科目软件设计师中级考试真题，软考中级软件设计师历年真题2023下半年软考软件设计师报名时间及入口备考冲刺，软件设计师历年经典真题讲解专场《人工智能》之《知识表示方法》习题解析
教材：《人工智能及其应用》，蔡自兴等，2016m清华大学出版社（第5版）
参考书：
对应同系列博客：《人工智能》之《知识表示方法》
《人工智能》之《知识表示方法》习题解析1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有和本质上的联系及异同点？2传教士和野人问题3最短旅行路径4电网络阻抗5四圆盘梵塔问题6用谓词演算公式表示英文句子7语义网络描述8描述一个寝室或办公室的框架系统9框架和本体有什么关系和区别？10过程表示有什么特点和局限性？11语义网络与语义网的区别与联系1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有和本质上的联系及异同点？我的回答：它们都是对知识和事实的一种静止的表达方法，称这类知识表达方式为陈述式知识表达，它们强调的是事物所涉及的对象是什么，是对事物有关知识的静态描述，是知识的一种显式表达方式。而对于如何使用这些知识，则通过控制策略来决定。
来自百度文库的标准答案：
2传教士和野人问题答案：
3最短旅行路径我的答案：有两条最短路径，分别是A→B→E→D→C→A，A→C→D→E→B→A，最小代价为34。
4电网络阻抗我的答案：用与后继算法表示并联，用或后继算法表示串联。
5四圆盘梵塔问题答案：用四元数列（nA,nB,nC,nD）来表示状态，其中nA表示A盘在第nA号柱子上，以此类推。初始状态为（1,1,1,1），目标状态为（3,3,3,3）。
6用谓词演算公式表示英文句子答案：
7语义网络描述答案：（1）Allmenaremortal.（2）Everycloudhasasilverlining.（3）AllbranchmanagersofDECparticipateinaprofit-sharingplan.
8描述一个寝室或办公室的框架系统9框架和本体有什么关系和区别？框架只是一个结构而已，本体由框架灵活构成。
更详细的解释：本体与框架
10过程表示有什么特点和局限性？过程表示是一种知识的过程式表示，它将某一有关问题领域知识同这些使用方法一起，隐式地表示为一个问题求解过程。过程表示用程序来描述问题，具有很高的问题求解效率。由于知识隐含在程序中难以操作，所以适用范围较窄。
11语义网络与语义网的区别与联系2018年下半年软件设计师下午真题及答案解析
试题一（15分）
某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统，以有效管理房源和客户，提高成交率。该系统的主要功能是:
1.房源采集与管理。系统自动采集外部网站的潜在房源信息，保存为潜在房源。由经纪人联系确认的潜在房源变为房源，并添加出售/出租房源的客户。由经纪人或客户登记的出售/出租房源，系统将其保存为房源。房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。经纪人可以对房源进行更新等管理操作。
2.客户管理。求租/求购客户进行注册、更新，推送客户需求给经纪人，或由经纪人对求租/求购客户进行登记、更新。客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。
3.房源推荐。根据客户的需求情况（求购/求租需求情况以及出售/出租房源信息），向已登录的客户推荐房源。
4.交易管理。经纪人对租售客户双方进行交易信息管理，包括订单提交和取消，设置收取中介费比例。财务人员收取中介费之后，表示该订单已完成，系统更新订单状态和房源状态，向客户和经纪人发送交易反馈。
5.信息查询。客户根据自身查询需求查询房屋供需信息。
现采用结构化方法对房屋中介信息系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
问题1(4分)
使用说明中的词语，给出图1-1中的实体E1--E4的名称。
问题2(4分)
使用说明中的词语，给出图1-2中的数据存储D1--D4的名称。
问题3(3分)
根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。
问题4(4分)
根据说明中术语，给出图1-1中数据流"客户信息"、"房源信息"的组成。
试题二（15分）
某集团公司拥有多个分公司，为了方便集团公司对分公司各项业务活动进行有效管理，集团公司决定构建一个信息系统以满足公司的业务管理需求。
【需求分析】
1.分公司关系需要记录的信息包括分公司编号、名称、经理、联系地址和电话。分公司编号唯一标识分公司信息中的每一个元组。每个分公司只有一名经理，负责该分公司的管理工作。每个分公司设立仅为本分公司服务的多个业务部门，如研发部、财务部、采购部、销售部等。
2.部门关系需要记录的信息包括部门号、部门名称、主管号、电话和分公司编号。部门号唯一标识部门信息中的每一个元组。每个部门只有一名主管，负责部门的管理工作。每个部门有多名员工，每名员工只能隶属于一个部门。
3.员工关系需要记录的信息包括员工号、姓名、隶属部门、岗位、电话和基本工资。其中，员工号唯一标识员工信息中的每一个元组。岗位包括:经理、主管、研发员、业务员等。小任老师Q2105639303，免费获取资料，问题解答，考试最新资讯
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如图2-1所示：
【关系模式设计】
分公司（分公司编号，名称，（ a ），联系地址，电话）
部门（部门号，部门名称，（ b ），电话）
员工（员工号，姓名（ c ），电话，基本工资）
问题1(4分)
根据问题描述，补充4个联系，完善图2-1的实体联系图。联系名可用联系1、联系2、
联系3和联系4代替，联系的类型为1:1、1:n和m:n(或1:1、1:*和*:*)。
问题2(5分)
根据题意，将关系模式中的空(a)-(c)补充完整。
问题3(4分)
给出"部门"和"员工"关系模式的主键和外键。
问题4(2分)
假设集团公司要求系统能记录部门历任主管的任职时间和任职年限，那么是否需要在数据库设计时增设一个实体？为什么？
试题三（15分）
社交网络平台(SNS)的主要功能之一是建立在线群组，群组中的成员之间可以互相分享或挖掘兴趣和活动。每个群组包含标题、管理员以及成员列表等信息。
社交网络平台的用户可以自行选择加入某个群组。每个群组拥有一个主页，群组内的所有成员都可以查看主页上的内容。如果在群组的主页上发布或更新了信息，群组中的成员会自动接收到发布或更新后的信息。
用户可以加入一个群组也可以退出这个群组。用户退出群组后，不会再接收到该群组发布或更新的任何信息。
现采用面向对象方法对上述需求进行分析与设计，得到如表3-1所示的类列表和如图3-1所示的类图。小任老师Q2105639303，免费获取资料，问题解答，考试最新资讯
问题1(6分)
根据说明中的描述，给出图3-1中C1--C3所对应的类名。
问题2(6分)
图3-1中采用了哪一种设计模式?说明该模式的意图及其适用场合。
问题3(3分)
现在对上述社交网络平台提出了新的需求：一个群体可以作为另外一个群体中的成员，例如群体A加入群体B。那么群体A中的所有成员就自动成为群体B中的成员。若要实现这个新需求，需要对图3-1进行哪些修改?(以文字方式描述)小任老师Q2105639303，免费获取资料，问题解答，考试最新资讯
试题四（15分）
给定一个字符序列B=b1b2….bn，其中bi∈{A,C,G,U}。B上的二级结构是一组字符对集合S={(bi,bj)},其中i,j∈{1,2,….,n}，并满足以下四个条件：
（1）S中的每对字符是(A,U),(U,A),(C,G)和(G,C)四种组合之一；
（2）S中的每对字符之间至少有四个字符将其隔开，即i
inti,j,k,t;
intmax;
intC[LEN][LEN]={0};
for(k=5;k
j=i+k;
( 1 )
for(( 2 );t
private:intflyMiles; //里程数
public:
( 1 ); //根据累积里程数调整会员等级
}
classFrequentFlyer{
friendclassCBasic;friendclassCSilver; friendclassCGold;
private:
CState*state; CState*nocustomer; CState*basic; CState*silver; CState*gold;
doubleflyMiles;
}
}
classCSilver:publicCState{ //银卡会员
public:
doubletravel(intmiles,FrequentFlyer*context){
if(context->flyMilessetState(context->basic);
if(context->flyMiles>=50000)
context->setState(context->gold);
return(miles+0.25*miles);
}
}
试题六（15分）
某航空公司的会员积分系统将其会员划分为:普卡(Basic)、银卡(Silver)和金卡(Gold)
三个等级。非会员(NonMember)可以申请成为普卡会员。会员的等级根据其一年内累积的里程数进行调整。描述会员等级调整的状态图如图6-1所示。现采用状态(State)模式
实现上述场景，得到如图6-2所示的类图。小任老师Q2105639303，免费获取资料，问题解答，考试最新资讯
【Java代码】
importjava.util.*;
abstractclassCState{
publicintflyMiles; //里程数
public( 1 ); //根据累积里程数调整会员等级
}
classCNoCustomerextendsCState{ //非会员
publicdoubletravel(intmiles,FrequentFlyercontext){
System.out.println("Yourtravelwillnotaccountforpoints");
returnmiles; //不累积里程数
}
}
classCBasicextendsCState{ //普卡会员
publicdoubletravel(intmiles,FrequentFlyercontext){
if(context.flyMiles>=25000&&context.flyMiles=50000)
( 3 );
returnmiles;
}
}
classCGoldextendsCState{ //金卡会员
publicdoubletravel(intmiles,FrequentFlyercontext){
if(context.flyMiles>=25000&&context.flyMiles
CStatestate;
doubleflyMiles;
publicFrequentFlyer(){
state=newCNoCustomer();
flyMiles=0;
setState(state);
}
publicvoidsetState(CStatestate){ this.state=state;}
publicvoidtravel(intmiles){
doublebonusMiles=state.travel(miles,this);
fiyMiles=flyMiles+bonusMiles;
}
}
2018年下半年软件设计师下午真题及答案解析
试题一（15分）
问题1(4分) 单击此链接查看真题解析视频2021软考--软件设计师-下午案例分析真题解析视频(第三期)-学习视频教程-腾讯课堂
E1：客户 E2：经纪人 E3：财务人员 E4：外部网站
问题2(4分)
D1：客户信息表 D2：潜在房源信息表 D3：房源信息表 D4：订单表
问题3(3分)
缺失数据流：
问题4(4分)
客户信息：身份证号，姓名，手机号，需求情况，委托方式。
房源信息：基本情况，配套设施，交易类型，委托方式，业主等。
试题二（15分）
问题1(4分)
问题2(5分)
（a）经理工号
（b）主管号，分公司编号
（c）隶属部门号，岗位
问题3(4分)
部门的主键：部门号； 部门的外键：分公司编号，主管号
员工的主键：员工号； 员工的外键：隶属部门号
问题4(2分)
不需要增加新的实体，对于任职情况，可以将部门与主管的联系单独形成关系模式，联系（部门号，主管工号，任职时间，任职年限），同一个员工可能在不同的时间担任同一部门主管，因此，可以将（部门号，主管工号，任职时间）作为该关系模式的组合主键。小任老师Q2105639303，免费获取资料，问题解答，考试最新资讯
试题三（15分）
问题1(6分)
C1：SNSGroup C2：SNSUser C3：SNSAdmin（其中C2、C3可以互换）
问题2(6分)单击此链接查看真题解析视频2021软考--软件设计师-下午案例分析真题解析视频(第三期)-学习视频教程-腾讯课堂
采用的观察者模式。
意图：当被观察者（群组主页）发生改变时，可以通知所有的观察者（群组内的所有成员）。使用场合：观察者模式多用于实现订阅功能的场景，例如微博的订阅。当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动更新。解析：
问题3(3分)
新增一个被观察者对象群组B的主页，对于观察者，新增一个“加入群组B”的方法，加入之后，就可以接收被观察者群组B的主页变动所发送的通知。小任老师Q2105639303，免费获取资料，问题解答，考试最新资讯
试题四（15分）
问题1(8分)
（1）max=C[i][j-1];
（2）t=i
（3）isMatch(b[t],b[j]) 或isMatch(b[t],b[j])==1
（4）C[i-1][j] 或max
问题2(4分)
（5）采用的算法策略：动态规划 （6）时间复杂度：O(n3)
问题3(3分)
（7）最大字符对数：3
试题五（15分）
（1）virtualdoubletravel(intmiles,FrequentFlyercontext)=0
（2）context->setState(context->silver)
（3）context->setState(context->gold)
（4）context->setState(context->silver)
（5）context->setState(context->basic)
试题六（15分）
（1）abstractdoubletravel(intmiles,FrequentFlyercontext)
（2）context.setState(newCSilver())
（3）context.setState(newCGold())
（4）context.setState(newCSilver())
（5）context.setState(newCBasic())