省考软件设计师考试模拟题及答案资格证从业考试题卷(12)

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

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

3、分）使用说明中的词语，给出图1-1中的实体 ElE3 的名称。 E1:用户E2:商家E3:单车【问题2】（5分）使用说明中的词语，给出图1-2中的数据存储D1D5的名称。D1:存储用户信息D2:记录单车位置及状态信息D3:记录单车行程信息D4:存储计费规则D5:记录单车故障信息【问题3】（5分）根据说明和图中术语及符号，补充图1-2中缺失的数据流及其起点和终点.起点：p3 终点：E1 数据流名称：开锁密码起点：p3终点：E1 数据流名称：费用起点：p3 终点：E3 数据流名称：开锁指令起点：p3 终点：D2 数据流名称：单车状态起点：D4 终点：P3 数据流名称：计费规则起点：D3 终点：P7

4、 数据流名称：行程信息【问题4】（2分）根据说明中术语，说明使用单车可以分解为哪些子加工? 扫码/手动开锁，骑行单车，锁车结帐试题二阅读下列说明，回答问题1至4问题，将解答填入答题纸的对应栏内。【说明】M公司为了便于开展和管理各项业务活动，提高公司的知名度和影响力，拟构建一个基于网络的会议策划系统。【需求分析结果】该系统的部分功能及初步需求分析的结果如下 ：（1）M公司旗下有业务部、策划部和其他部门。部门信息包括部门号、部门名、主管、联系电话和邮箱号；每个部门只有一名主管，只负责管理本部门的工作，且主管参照员工关系的员工号；一个部门有多名员工，每名员工属于且仅属于一个部门。（2）员工信息包括员

5、工号、姓名、职位、联系方式和薪资。职位包括主管、业务员、 策划员等。业务员负责受理用户申请，设置受理标志。一名业务员可以受理多个用户申请，但一个用户申请只能由一名业务员受理。（3）用户信息包括用户号、用户名、银行账号、电话、联系地址。用户号唯一标识用户信息中的每一个元组。（4）用户申请信息包括申请号、用户号、会议日期、天数、参会人数、地点、预算和受理标志。申请号唯一标识用户申请信息中的每一个元组，且一个用户可以提交多个申请，但一个用户申请只对应一个用户号。（5）策划部主管为己受理的用户申请制定会议策划任务。策划任务包括申请号、任务明细和要求完成时间.申请号唯一标识策划任务的每一个元组。一个策划

6、任务只对应一个已受理的用户申请，但一个策划任务可由多名策划员参与执行，且一名策划员可以参与执行，且在项策划任务。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图（不完整）如图 2-1 所示。【关系模型设计】部门（部门和，部门名，部门主管，联系电话，邮箱号）员工（员工号，姓名，（ ），联系方式，薪资）用户（用户名，（ ），电话，联系地址）用户申请（申请号，用户号，会议日期，天数，参会人数，地点，受理标志，（ ）执行（申请号，任务明细，（ ） 【问题1】（5分）根据问题描述，补充五个联系，完善图2-1的实体联系图。联系名可用联系1、联系2、联系3、联系4和联系5，联系的类型为1:1、1：n

7、和m：n（或1:1、1：*和*：*）。1.联系1：部门和员工，1：n2.联系2：业务员和用户申请，1：n3.联系3：用户和用户申请，1：n4.联系4：策划员和策划任务，n:m5.联系5：策划任务和用户申请，1:1【问题2】（4分）根据题意，将关系模型中的空（a）（d）补充完整，并填入答题纸对应的位置上。a.职位，部门号b.用户名，银行帐号c.预算费用，业务员(员工号)d.要求完成时间【问题3】（4分）给出“用户申请”和“策划任务”关系模式的主键和外键。用户申请：主键：申请号 外键：用户号，业务员策划任务：主键：申请号 外键：申请号【问题4】（2分）请问“执行”关系模式的主键为全码的说法正确吗？

8、为什么？不正确。All-key关系模型的所有属性组组成该关系模式的候选码，称为全码。即所有属性当作一个码。若关系中只有一个候选码,且这个候选码中包含全部属性,则该候选码为全码。实际完成时间和用户评价为非主属性。试题三阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某大学拟开发一个用于管理学术出版物（Publication） 的数字图书馆系统，用户可以从该系统查询或下载已发表的学术出版物。系统的主要功能如下:1.登录系统。系统的用户 （User）仅限于该大学的学生 （Student） 、教师（Faculty）和其他工作人员（Staff） 。在访问系统之前，用户必须使用其校园

9、账户和密码登录系统。2. 查询某位作者 （Author）的所有出版物。系统中保存了会议文章 （ConfPaper）、期刊文章 （JurnalArticle）和校内技术报告（TechReport ）等学术出版物的信息，如题目、作者以及出版年份等。除此之外，系统还存储了不同类型出版物的一些特有信息；（1）对于会议文章，系统还记录了会议名称、召开时间以及召开地点；（2）对于期刊文章，系统还记录了期刊名称、出版月份、期号以及主办单位；（3）对于校内技术报告，系统记录了由学校分配的唯一ID。3. 查询指定会议集（Proceedings）或某个期刊特定期（Edition） 的所有文章。会议集包含了发表在该

10、会议（在某个特定时间段、特定地点召开）上的所有文章。期刊的每一期在特定时间发行，其中包含若干篇文章。4.下载出版物。系统记录每个出版物被下载的次数。5.查询引用了某篇出版物的所有出版物。在学术出版物中引用他人或早期的文献作为相关工作或背景资料是很常见的现象。用户也可以在系统中为某篇出版物注册引用通知，若有新的出版物引用了该出版物，系统将发送电子邮件通知该用户。现在采用面向对象方法对该系统进行开发，得到系统的初始设计类图如图3-1所示。 【问题1】（9分）根据说明中的描述，给出图3-1中C1C9所对应的类名。C1:ObjectC2:UserC3:StudentC4:FacultyC5:Staff

11、C6:PublicationC7:ConfPaperC8:JournalArticleC9:TechReport【问题1】（4分）根据说明中的描述，给出图3-1中类C6C9的属性。C6:题目，作者，出版年份C7:会议名称，召开时间，召开地点C8:期刊名称，出版月份，期号，主办单位C9:ID 【问题3】 （2分）图3-1中包含了哪种设计模式？实现的是该系统的哪个功能？观察者模式，实现：引用他人学术出版物发送电子邮件通知该用户。试题四阅读下列说明和C代码，回答问题1至问题 2，将解答写在答题纸的对应栏内。【说明】一个无向连通图G点上的哈密尔顿（Hamiltion）回路是指从图G上的某个顶点出发，经

12、过图上所有其他顶点一次且仅一次，最后回到该顶点的路劲。一种求解无向图上哈密尔顿回路算法的基础私下如下：假设图G存在一个从顶点V0出发的哈密尔顿回路V1V2V3.Vn-1V0。算法从顶点V0出发，访问该顶点的一个未被访问的邻接顶点V1，接着从顶点V1出发，访问V1一个未被访问的邻接顶点V2，.。；对顶点Vi，重复进行以下操作：访问Vi的一个未被访问的邻接接点Vi+1；若Vi的所有邻接顶点均已被访问，则返回到顶点Vi-1，考虑Vi-1的下一个未被访问的邻接顶点，仍记为Vi；知道找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。【C代码】下面是算法的C语言实现。（1）常量和变量说明n :图G中的

13、顶点数c:图G的邻接矩阵K:统计变量，当期已经访问的定点数为k+1xk:第k个访问的顶点编号，从0开始Visitedxk：第k个顶点的访问标志，0表示未访问，1表示已访问（2）C程序#include #include #define MAX 100Vido Hamilton（int n,int xMAX,int cMAXMAX）in t ;in t visitedMAX;int k;/*初始化x数组贺visited数组*/for （i=0:i=0）xk=xk+1;while（xkn）if （ ）&cx-k-1xk1）/*邻接顶点xk未被访问过*/break；elsexk = xk +1if（x

14、k n-1&（ ） /*找到一条哈密尔顿回路*/for （k=0;kn;k+）prinf（%d-,xk ; /*输出哈密尔顿回路*/prinf（%d-,x0 ;return；else if xkn&kn-1）/*设置当期顶点的访问标志，继续下一个顶点*/（ ）k=k+1;else/*没有未被访问过的邻接顶点，回退到上一个顶点*/xk=0；visited xk=0；（ ）； 【问题1】（10分）根据题干说明。填充C代码中的空（1）（5）. 1、visited0 = 12、visitedxk = 03、cx0 xk 4、visitedxk = 15、k = k - 1【问题2】（5分）根据题干说明

15、和C代码，算法采用的设计策略为（6），该方法在遍历图的顶点时，采用的是（7）方法（深度优先或广度优先）。6、回溯法7、深度优先 试题五阅读下列说明和 C+代码，将应填入（ ）处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP 、JPEG和GIF三种格式的文件，且能够Windows和Linux两种操作系统上运行程序需具有较好的扩展性以支持新的文件格式和操作系统。为满足上述需求并减少所需生成的子类数目，现采用桥接（Bridge）模式进行设计，得到如图5-1所示的类图。 【问题1】【C+代码】#include #include ;Using namespace std;class

16、 Matrix/各种格式的文件最终都被转化为像素矩阵/此处代码省略；class Implementorpublic:（1）;显示像素矩阵 m;class WinImp:public Implementorpublic:Viod doPaint（Matrix m）/*调用Windows系统的绘制函数绘制像素矩阵*/;class LinuxImp:public Implementor/*调用Linux系统的绘制函数绘制像素矩阵*/;class Imagepublic:viod setImp（Implement*imp）?this-imp=imp;Virtual viod parseFile（str

17、ing fileName）=0protected:Implementor*imp;class BMPImage:public Image/此处省略代码;class GIFImage:public ImagePublic:viod parseFile（string fileName） /此处解析GIF文件并获得一个像素矩阵对象m（2）；显示像素矩阵m;class JPEGImage:public Image/此处代码省略;int main（）/在linux操作系统上查看demo.gif图像文件Image*image=（3）;Implementor*imageImp=（4）;（5）Image-pa

18、rseFile（demo.gif）;return 0;1.virtual void doPaint(Matrix m) = 02. imp-doPaint(m)3. new GIFImage()4. new LinuxImp()5. image-setImp(imageImp)试题六阅读下列说明和Java代码，将应填入一且上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP 、JPEG和GIF三种格式的文件，且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为满足上述需求并减少所需生成的子类数目，现采用桥接模式进行设计，得到如图6-1所示的类图。【问题1】【Jave代码】Import java.util.*;class Matrix /各种格式的文件最终都被转化为像素矩阵/此处代码省略；abstract class ImplementorPublic（1）;/显示像素矩阵 m；class WinImp extends Implementorpublic void doPaint（Matrix m） /调用 Windows 系统的绘制函数