2023年中级软件设计师下半年下午试题附答案解析.doc

《2023年中级软件设计师下半年下午试题附答案解析.doc》由会员分享，可在线阅读，更多相关《2023年中级软件设计师下半年下午试题附答案解析.doc（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、试题一（15分）阅读下列说明和图，回答问题1至4，将答案填入答题纸的相应栏内。【说明】某公司拟开发一个共享单车系统，采用北斗定位系统进行单车定位，提供针对用户的APP以及微信小程序，基于Web的管理与监控系统。该共享单车系统的重要功能如下。1）用户注册登录。用户在APP段端输入手机号并获取验证码后进行注册，将用户信息进行存储。用户登录后显示用户所在位置周边的单车。2）使用单车。扫码/手动开锁。通过扫描二维码或手动输入编码获取开锁密码，系统发送开锁指令进行开锁，系统修改单车状态，新建单车行程。骑行单车。单车定期上传位置，更新行程。锁车结账。用户停止使用或手动锁车并结束行程后，系统根据已设立好的计

2、费规则及使用时间自动结算，更新本次骑行的费用并显示给用户，用户确认支付后，记录行程的支付状态，系统还将重置单车的开锁密码和单车状态。3）辅助管理。查询。用户可以查看行程列表和行程具体信息。保修。用户上报所在位置或单车位置以及单车故障信息并进行记录。4）管理与监控单车管理及计费规则设立。商家对单车基础信息，状态等进行管理，对计费规则进行设立并存储。单车监控。对单车，故障，行程等进行查询记录。用户管理。管理用户信用与状态信息，对用户进行查询记录。现采用结构化方法对共享单车系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。【问题1】（3分）使用说明中的词语，给出图1

3、-1中的实体E1E3的名称。【问题2】（5分）使用说明中的词语，给出图1-2中的数据存储D1D5的名称。【问题3】（5分）根据说明和图中术语及符号，补充图1-2中缺失的数据流及其起点和终点。【问题4】（2分）根据说明中术语，说明“使用单车”可以分解为那些子加工？试题二（共15分）阅读下列说明，回答问题1至问题4，将解答填入答题纸的相应栏内。【说明】M公司为了便于开展和管理各项业务活动，提高公司的知名度和影响力，拟构建一个基于网络的会议策划系统。【需求分析结果】该系统的部分功能及初步需求分析的结果如下：（1）M公司旗下有业务部，策划部和其它部门。部门信息涉及部门号，部门名，主管，联系电话和邮箱号

4、。每个部门只有一名主管，只负责本部门的工作，且主管参照员工关系的员工号：一个部门有多名员工，每个员工属于且仅属于一个部门。（2）员工信息涉及员工号，姓名，职位，联系方式和薪资。职位涉及主管，业务员，策划员等。业务员负责受理用户申请，设立受理标志。一名业务员可以受理多个用户申请，但一个用户申请只能由一个业务员受理。（3）用户信息涉及用户号，用户名，银行账号，电话，联系地址。用户号唯一标记用户信息中的每一个元组。（4）用户申请信息涉及申请号，用户号，会议日期，天数，参会人数，地点，预算费用和受理标志。申请号唯一标记用户申请信息中的每一个元组，且一个用户可以提交多个申请，但一个用户申请只相应一个用户

5、号。（5）策划部主管为已受理的用户申请制定会议策划任务。策划任务涉及申请号，任务明细和规定完毕时间。申请号唯一标记策划任务的每一个元组。一个策划任务只相应一个已受理的用户申请，但一个策划任务可由多名策划员参与执行，且一名策划员可以参与执行多项策划任务。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。【关系模式设计】部门（部门号，部门名，部门主管，联系电话，邮箱号）员工（员工号，姓名， （a） ，联系方式，薪资）用户（用户名， （b） ，电话，联系地址）用户申请（申请号，用户号，会议日期，天数，参会人数，地点，受理标志， （c） ）策划任务（申请号，任务明显，

6、（d） ）执行（申请号，策划员，实际完毕时间，用户评价）【问题1】（5分）根据问题描述，补充五个联系，完毕图2-1的实体联系图，联系名可用联系1，联系2，联系3，联系4和联系5表达，联系的类型为1:1，1：n和m：n（或1:1,1：*和*：*）【问题2】（4分）根据题意，将关系模式中的空（a）（d）补充完整，并填入答题纸的位置上。【问题3】（4分）给出“用户申请”和“策划任务”关系模式的主键和外键。【问题4】（2分）请问“执行”关系模式的主键为全码的说法对的吗？为什么？试题三（共15分）阅读下列说明，回答问题1至问题3，将解答填入答题纸的相应栏内。【说明】某大学拟开发一个用于管理学术出版物（P

7、ublication）的数字图书馆系统，用户可以从该系统查询或下载已发表的学术出版物。系统的重要功能如下：1.登录系统。系统的用户（User）仅限于该大学的学生（Student），教师（Faculty）和其它工作人员（Staff）。在访问系统之前，用户必须使用其校园账号和密码登录系统。2.查询某位作者（Author）的所有出版物。系统中保存了会议文章（ConfPaper），期刊文章（JournalArticle）和校内技术报告（TechReport）等学术出版物的信息，如题目，作者以及出版年份等。除此之外，系统还存储了不同类型出版物的一些特有信息；（1）对于会议文章，系统还记录了会议名称，召开

8、时间以及召开地点；（2）对于期刊文章，系统还记录了期刊名称，出版月份，期号以及主办单位；（3）对于校内技术报告，系统还记录了由学校分派的唯一ID。3.查询制定会议集（Proceedings）或某个期刊特定期（Edition）的所有文章。会议集包含了发表在该会议（在某个特定期间段，特定地点召开）上的所有文章。期刊的每一期在特定期间发行，其中包含若干篇文章。4.下载出版物。系统记录每个出版物被下载的次数。5.查询引用了某篇出版物的所有出版物。在学术出版物中引用别人或初期的文献作为相关工作或背景资料是很常见的现象。用户也可以在系统中为某篇出版物注册引用告知，若有新的出版物引用该出版物，系统将发送电子

9、邮件告知该用户。现在采用面向对象方法对该系统进行开发，得到系统的初始设计类图如图3-1所示。【问题1】（9分）根据说明中的描述，给出图3-1中C1C9所相应的类名。【问题2】（4分）根据说明中的描述，给出图3-1中类C6C9的属性。【问题3】（2分）图3-1中包含了那种设计模式？实现的是该系统的哪个功能？试题四（共15分）阅读下列说明和C代码，回答问题1至问题2，将解答写在答题纸的相应栏内【说明】一个无向连通图G上的哈密尔顿（Hamilton）回路是指从图G上的某个顶点出发，通过图上所有其他顶点一次且仅一次，最后回到该顶点的途径。一种求解无向图上的哈密尔顿回路算法的基本思想如下：假设图G存在一

10、个从顶点u0出发的哈密尔顿回路u0u1u2u3.u0un-1u0。算法从顶点u0出发，访问该顶点的一个未被访问的领接顶点u1 ，接着从顶点u1出发，访问u1的一个未被访问的领接顶点u2，.。对顶点ui，反复进行以下操作：访问ui的一个为被访问的领接顶点ui+1；若ui的所有领接顶点均已被访问，则返回到顶点ui-1，考虑ui-1的下一个未被访问的领接顶点，仍记为ui；直到找到一个哈密尔顿回路或者找不到哈密尔顿回路，算法结束。【C代码】下面是算法的C语言实现。（1）常量和变量说明n：图G中的顶点数c：图G的领接矩阵k：记录变量，当前已经访问的顶点数为k+1xk：第k个访问的顶点编号，从0开始vis

11、itedxk:第k个顶点的访问标志，0表达未访问，1表达已访问（2）C程序#include#include#define MAX 4Void Hamilton(int n,int xMAX,int cMAXMAX)int i;int visitedMAX;int k;/*初始化x数组和visited数组*/for(i=o;i0)xk=xk+1;while(xkn)if( (2) &cxk-1xk=1)/*领接顶点xk未被访问过*/break；elsexk=xk+1;if(xkn&k=n-1& (3) )/*找到一条哈密尔顿回路*/for(k=0;kn;k+)printf(“%d-”,xk);/

12、*输出哈密尔顿回路*/printf(“%dn”,x0);return;else if(xk&kn-1)/*设立当前顶点的访问标志，继续下一个顶点*/ (4) ;k=k+1;else /*没有未被访问过的领接顶点，回退到上一个顶点*/xk=0;visitedxk=0; (5) ;【问题1】（10分）根据题干说明，填充C代码中的空（1）（5）。【问题2】（5分）根据题干说明和C代码，算法采用的设计策略是（6），该方法在遍历图的顶点时，采用的是（7）方法（深度优先或广度优先）。试题五（共15分）阅读下列说明和C+代码，将应填入（n）处的字句写在答题纸的相应栏内。【说明】某图像预览程序规定可以查看BM

13、P，JPEG和GIF三种格式的文献，且可以在Windows和Linux两种操作系统上运营。程序需具有较好的扩展性以支持新的文献格式和操作系统。为满足上述需求并减少所需生成的子类数目，现采用桥接 （Bridge）模式进行设计，得到如图5.1所示的类图。【c+代码】#include#includeUsing namespace std;class matrix/各种格式的文献最终都被转化为像素矩阵/此处代码省略；class ImplementPublic: (1) ;/显示像素矩阵m；class WinImp:public ImplementorPublic:Void doPaint(Matrix

14、 m)/*调用Windows系统的绘制函数绘制像素矩阵*/;class LinuxImp: public Implementorpublic:Void doPaint(Matrix m)/*调用Linux系统的绘制函数绘制像素矩阵*/;class Imagpublic:void setImp(Implementor *imp)this.imp=imp;virtual void parseFile(String fileName)=0;protected: Implenentor *imp;class BMPImage:public Image/此处代码省略；class GIFImage:pub

15、lic Imagepublic:void parseFile(String fileName)/此处解析GIF文献并获取一个像素矩阵对象m (2) ;/显示像素矩阵m；class JPEGImage:public Image/此处代码省略;int main()public static void main(String args)/在Linux操作系统上查看demo.gif图像文献Imag imag= (3) ;Implementor imageImp= (4) ; (5) ;image.parseFile(“demo.gif”); 试题六共15分）阅读下列说明和Java代码，将应填入（n）处

16、的字句写在答题纸的相应栏内。【说明】某图像预览程序规定可以查看BMP，JPEG和GIF三种格式的文献，且可以在Windows和Linux两种操作系统上运营。程序需具有较好的扩展性以支持新的文献格式和操作系统。为满足上述需求并减少所需生成的子类数目，现采用桥接 （Bridge）模式进行设计，得到如图5.1所示的类图。【Java代码】import Java。Util。*；class matrix/各种格式的文献最终都被转化为像素矩阵/此处代码省略；abstract class Implementpublic (1) ;/显示像素矩阵m；class WinImp:public Implementor

17、public Void doPaint(Matrix m)/*调用Windows系统的绘制函数绘制像素矩阵*/;class LinuxImp: public Implementorpublic Void doPaint(Matrix m)/*调用Linux系统的绘制函数绘制像素矩阵*/;class Imagpublic void setImp(Implementor *imp)this.imp=imp;public virtual void parseFile(String fileName)=0;protected Implenentor *imp;class BMPImage:public

18、 Image/此处代码省略；class GIFImage:public Imagepublic Void parseFile(String fileName)/此处解析GIF文献并获取一个像素矩阵对象m (2) ;/显示像素矩阵m；class JPEGImage:public Image/此处代码省略;class main()public static void main(String args)/在Linux操作系统上查看demo.gif图像文献Imag imag= (3) ;Implementor imageImp= (4) ; (5) ;image.parseFile(“demo.gif

19、”); 试题答案与解析试题一：【问题一】E1：用户；E2：商家；E3：单车【问题二】D1：用户信息文献；D2：单车信息文献；D3：行程信息文献； D4：计费规则信息文献：D5：单车故障信息文献【问题三】【问题四】扫码/手动开锁，骑行单车，锁车结账【试题分析】本题考察面向结构化软件开发方法中需求分析阶段使用的数据流图（DFD图）。作答时，建议先看问题，划出关键词，然后边阅读文字描述边作答，每阅读一句都需仔细分析是否存在相应的数据流，检查相应的数据流图是否缺少相应的数据流。【问题一】需要填写外部实体，外部实体为不属于软件自身但是又与当前软件有交互关系的外部的人，软件，硬件，组织结构，数据库系统等。

20、在做的是需仔细的对每一个阅读到的外部实体（一般为名词）高度重视。【问题二】考察数据存储文献，还需要对阅读到的“.文献”或“.表”等可以存储数据的媒介词汇高度重视。【问题三】不仅仅通过阅读文字描述来作答，同时也要使用父图与子图的数据守恒原则进行作答。根据描述“用户在app端输入手机号并获取验证码后进行注册，将用户信息进行存储”并对照图1-2中P1加工和E1实体处可知E1为实体“用户”，D1为数据存储文献“用户信息文献”。根据描述“.通过扫描二维码或手动输入编码获取开锁密码，系统发送开锁指令进行开锁，系统修改单车状态，新建单车行程.”并对照图1-2的加工P3处可知缺少一条从P3至实体E3的数据了“

21、开锁指令”，且缺少一条从P3至D2的数据流“单车状态”；根据P4流入D2的数据流“单车基础信息”容易知道D2为“单车信息文献”；根据P3流入D3的数据流名称“单车行程/费用”可知D3为“行程信息文献”；根据描述“用户停止使用或手动锁车并结束行程后，系统根据已设立好的计费规则及使用时间自动结算，更新本次骑行的费用并显示给用户，用户确认支付后，记录行程的支付状态。系统还将重置单车的开锁密码和单车状态。”并对比P3加工处可知缺少一条由D3流向加工P3的数据流“计费规则”和D3流向P4的数据流“使用时间”以便P3计算行程费用，同时缺少一条由P3流向实体E1的数据流“行程及费用”。根据描述“查询。用户可

22、以查看行程列表和行程具体信息。”并对比加工P4处可知D5为“单车故障信息文献”；根据描述“.商家对单车基础信息，状态等进行管理，对计费规则进行设立并存储。”并对比加工P4周边处可知E2为“商家”，且缺少一条从P4流向D2的数据流“状态信息”；根据“单车监控。对单车，故障，行程等进行查询记录。”值缺少一条由D3流向加工P7的数据流“行程信息”。最后根据图1-1以及图1-2的对比，即子图和父图数据守恒原则，知图1-2中还缺少一条由加工P3流向E1的数据流“开锁密码”。根据“2）使用单车”下方的描述，使用单车可以分解为“扫码/手动开锁，骑行单车，锁车结账”三个子加工。试题二：【问题一】其中粗线部分是

23、答案。【问题二】（a）部门号，职位（b）用户号，银行账号（c）预算费用，业务员（d）规定完毕时间，主管【问题三】“用户申请”关系模式主键：申请号，外键：申请号，业务员，用户号；“策划任务”关系模式主键：申请号，外键：主管，申请号【问题四】“执行”关系模式的主键为全码是错误的，由于“申请号”与“策划员”的组合（申请号，策划员）即使唯一拟定执行关系中的一个元组数据。【试题解析】此类题先阅读问题，画出关键字，再一边仔细阅读文字描述，一边看图，一边看关系模式一边作答。根据文字描述“每个部门只有一名主管，只负责本部门的工作，且主管参照员工关系的员工号”可知图2-1（后统称E-R图）中实体“部门”与“主管

24、”之间应补充1:1的联系；根据“一个部门有多名员工，每名员工属于且仅属于一个部门”可知E-R中实体“部门”和“员工”之间缺少1：*的联系，且关系模式“员工”中空（a）处填写“部门号”字段作为外键以实现两表的参照完整性。根据描述“员工信息涉及员工号，姓名，职位，联系方式和薪资。”可知（a）处还缺“职位”字段。根据“一名业务员可以受理多名用户申请，但一个用户申请只能由一个业务员受理。”可知E-R图中“业务员”与“用户申请”之间缺少1：*的联系，且应将“1”端（业务端）的主键（业务员）加入到“*”端（用户申请端）中，为了方便理解，加入的字段为“业务员”作为外键使用，故空（c）处应涉及“业务员”。根据

25、“用户信息涉及用户号，用户名，银行账号，电话，联系地址。用户号唯一标记用户信息中的每一个元组。”可知（b）处应填“用户号”和“银行账号”，且“用户号”是主键。根据“用户申请信息涉及申请号，用户号，会议日期，天数，参会人数，地点，预算费用和受理标志。申请号唯一标记用户申请信息中的每一个元组，且一个用户可以提供多个申请，但一个用户申请只相应一个用户号。”可知E-R图中“用户”与“用户申请”之间缺1：*的联系，且空（c）处为“预算费用”，该表主键为“申请号”。根据“申请号”。根据“策划任务涉及申请号，任务明显和规定完毕时间。申请号唯一标记策划任务的每一个元组。”可知“申请号”为“策划任务”的主键。根

26、据“一个策划任务只相应一个已受理的用户申请，但一个策划任务可由多名策划员参与执行，且一名策划员可以参与执行多项策划任务。”可知E-R图中的“策划员”与“策划任务”之间缺少*：*的联系，此联系其实就相应关系模式“执行”。在作答时，要注意概念模型（E-R图）与逻辑模型（关系模式）的相应关系，在E-R图中的部门，员工，策划任务，用户，用户申请，策划员与策划任务之间的联系都有相应的关系模式（E-R图中的子实体就相应父实体的关系模式），而联系“制定”未转换为关系模式，那么主管与策划任务之间的参照关系需要将主管（“1”端）的主键“员工号”加入到策划任务（*端）中作为外键，为了方便辨认，更名为“主管编号”或

27、“主管”。由于主管已经与策划任务之间建立了参照关系，而策划任务与用户申请又是1对1的联系，故主管与用户申请之间的参照关系可通过主管与策划任务之间的参照关系间接体现，故用户申请中无须加入主管的主键字段。“执行”关系模式的主键为全码是错误的，由于“申请号”与“策划员”的组合即能唯一拟定关系中的一个元组数据。试题三【问题一】C1：用户；C2：系统用户或User；C3：学生或Student；C4：教师或Factual；C5：其他工作人员或Staff；C6：出版物或Publication；C7：会议文章或ConfPaper；C8：期刊文章或JournalArticle；C9：校内技术报告或TechRep

28、ort（注意：C3，C4，C5可互换）【问题二】C6的属性：题目，作者，出版年份，下载次数；C7：会议名称，召开时间，召开地点；C8的属性：期刊名称，出版月份，期号，主办单位；C9的属性：ID【问题三】使用了观测者设计模式（又称“发布-订阅”模式），定义了一种一对多的依赖关系，在题中，某出版物是观测者，当被观测者（引用某出版物的其他出版物）出现时，则出版物会收到其被引用的告知，从而系统发送邮件给相应的作者。【试题解析】根据描述“系统的用户（User）仅限于该大学的学生（Student），教师（Faculty）和其他工作人员（Staff）。”可知用户（User）应为父类型，而学生，教师，其他工作

29、人员都是子类型，它们之间是一种“is-a”的泛化关系，这四个类可相应到类图中C2为父类，C3，C4以及C5为子类处，C2为“系统用户”，C3，C4，C5依次“学生”，“教师”，“其他工作人员”。根据描述“查询某个作者（Author）的所有出版物。系统中保存了会议文章（ConfPaper），期刊文章（JournalArticle）和校内技术报告（TechReport）等学术出版物的信息”可知“会议文章”，“校内技术报告”都是“出版物”的子类型，相应到类图中，C6应为“出版物”，C7与会议集（Proceedings）有聚合关系，故C7为“会议文章”，同理C8应为“期刊文章”，C9为“校内技术报告”

30、。纵观整个类图，C1为C2（系统用户（User）和Author的父类型，故C1填写“用户”，其中涉及了学生，教师，其它工作人员，作者的共同属性如登录信息等。根据描述“查询某位作者（Author）的所有出版物.等学术出版物的信息，如题目，作者以及出版年份等。”及“下载出版物。系统记录每个出版物被下载的次数。”可知C6中应包含属性“题目”，“作者”，“出版年份”，“下载次数”，这些信息都是每个派生类型所共用的，故抽象到共同的父类型中，派生类继承使用即可；派生类C7，C8以C9除了拥有从父类型继承下来的属性外，还拥有自己特定的属性。根据题目文字描述C7应当定义的特殊属性为“会议名称”，“召开时间”，

31、“召开地点”，C8应当自己定义的特殊属性为“期刊名称”，“出版月份”，“期号”，“主办单位”，C9的是“ID”。使用了观测者设计模式，定义了一种一对多的依赖关系，让多个观测者对象同时监听某个主题对象。这个主题对象在状态发生变化时，会告知所有观测者对象，是它们可以自动更新自己。在本题中，某出版物是观测者，当被观测者（引用某出版物的其他出版物）出现时，则出版物会收到其被引用的告知，从而系统发送邮件给相应的作者。试题四（1）visited0=1（2）visitedxk=0（3）cxk0=1（4）visitedxk=1（5）k=k-1 或k-或-k（6）回溯法（7）深度优先试题解析：问题（1）处及上下

32、几行代码（while循环之前）是默认从0号顶点开始，“x=0=0”表达0号顶点被访问过了，“k=k+1”也表达已经找到一个满足条件的顶点，故空（1）处肯定是设立0号顶点已经被访问过了，应当填“visited0=1”。空（2）处根据注释知领接顶点xk未被访问过则执行break，则xk号顶点未被访问成立的判断条件是“visitedxk=0”，即（2）的答案。“cxk-1xk=1”是判断之前已经被访问过的顶点（xk-1）与xk是否为相邻顶点。空（3）处的if判断表达式“找到一条哈密尔顿回路”，成立条件为xkn，且k=n-1，同时还要满足第xk顶点为被访问过（空（2）处已经判断），最后还要保证xk号顶

33、点与0号顶点之间有边（判断条件cxk0=1）才行，故空（3）处应当填写“cxk0=1”.空（4）处为“设立当前顶点的访问标志，继续下一个顶点”，则k应当加1，且应当设立xk号顶点被访问过，即空（4）应当填写“visitedxk=1”.空（5）处所属的else代码块表达“没有未被访问过的领接顶点，回退到上一个顶点”，则应当进行回溯，回退到上一个顶点，回溯的过程即使取消前一步由于“试探”而做的操作，即取消之前“试探”过程中设立的顶点编号（xk=0），取消之前“试探”过程中访问过的顶点（visitedxk=0），取消之前由于“试探”而增长的顶点数量（k=k-1），故空（5）应当填写“k=k-1”（或

34、k-或-k）。算法中， 如下的代码块即使去查找与xk-1号顶点相邻的顶点（从xk号开始“试探”），找到一个立即执行关键字break（即结束循环），然后执行该while循环后的代码块，之后的过程将不再查找xk-1号顶点的其他相邻顶点，假如xk号顶点不满足条件，则执行循环中else部分代码，即继续“试探”xk+1号顶点。假如在找到一个相邻顶点的情况下，尚有继续去搜索其他的相邻顶点，则为广度优先方式，本题显然不是，而是深度优先。while(xkdoPaint(m)（3）new GIFImage()（4）new LinuxImp()（5）imp-setImp(imageImp)试题六（1）abstract void doPaint(Matrix m)（2）imag.doPaint(m)（3）new GIFImage()（4）new LinuxImp()（5）image.setImp(imageImp)