（4）;
k=k+1;
}
else{/*没有未被访问过的领接顶点，回退到上一个顶点*/
x[k]=0;
visited[x[k]]=0;
（5）;
}
}
}
【问题1】（10分）
根据题干说明，填充C代码中的空
（1）~（5）。
【问题2】（5分）
根据题干说明和C代码，算法采用的设计策略是（6），该方法在遍历图的顶点时，采用的是（7）方法（深度优先或广度优先）。
试题五（共15分）
阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。
【说明】
某图像预览程序要求能够查看BMP，JPEG和GIF三种格式的文件，且能够在Windows和Linux两种操作系统上运行。
程序需具有较好的扩展性以支持新的文件格式和操作系统。
为满足上述需求并减少所需生成的子类数目，现采用桥接（Bridge）模式进行设计，得到如图5.1所示的类图。
【c++代码】
#include
#include
Usingnamespacestd;
classmatrix{//各种格式的文件最终都被转化为像素矩阵
//此处代码省略
}；
classImplement{
Public:
（1）;//显示像素矩阵m
}；
classWinImp:
publicImplementor{
Public:
VoiddoPaint（Matrixm）{/*调用Windows系统的绘制函数绘制像素矩阵*/}
};
classLinuxImp:
publicImplementor{
public:
VoiddoPaint（Matrixm）{/*调用Linux系统的绘制函数绘制像素矩阵*/}
};
classImag{
public:
voidsetImp（Implementor*imp）{this.imp=imp;}
virtualvoidparseFile（StringfileName）=0;
protected:
Implenentor*imp;
};
classBMPImage:
publicImage{
//此处代码省略
}；
classGIFImage:
publicImage{
public:
voidparseFile（StringfileName）{
//此处解析GIF文件并获取一个像素矩阵对象m
（2）;//显示像素矩阵m
}
}；
classJPEGImage:
publicImage{
//此处代码省略
};
intmain（）{
publicstaticvoidmain（String[]args）{
//在Linux操作系统上查看demo.gif图像文件
Imagimag=（3）;
ImplementorimageImp=（4）;
（5）;
image.parseFile（“demo.gif”）;
}
}
试题六共15分）
阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。
【说明】
某图像预览程序要求能够查看BMP，JPEG和GIF三种格式的文件，且能够在Windows和Linux两种操作系统上运行。
程序需具有较好的扩展性以支持新的文件格式和操作系统。
为满足上述需求并减少所需生成的子类数目，现采用桥接（Bridge）模式进行设计，得到如图5.1所示的类图。
【Java代码】
importJava。
Util。
*；
classmatrix{//各种格式的文件最终都被转化为像素矩阵
//此处代码省略
}；
abstractclassImplement{
public
（1）;//显示像素矩阵m
}；
classWinImp:
publicImplementor{
publicVoiddoPaint（Matrixm）{/*调用Windows系统的绘制函数绘制像素矩阵*/}
};
classLinuxImp:
publicImplementor{
publicVoiddoPaint（Matrixm）{/*调用Linux系统的绘制函数绘制像素矩阵*/}
};
classImag{
publicvoidsetImp（Implementor*imp）{this.imp=imp;}
publicvirtualvoidparseFile（StringfileName）=0;
protectedImplenentor*imp;
};
classBMPImage:
publicImage{
//此处代码省略
}；
classGIFImage:
publicImage{
publicVoidparseFile（StringfileName）{
//此处解析GIF文件并获取一个像素矩阵对象m
（2）;//显示像素矩阵m
}
}；
classJPEGImage:
publicImage{
//此处代码省略
};
classmain（）{
publicstaticvoidmain（String[]args）{
//在Linux操作系统上查看demo.gif图像文件
Imagimag=（3）;
ImplementorimageImp=（4）;
（5）;
image.parseFile（“demo.gif”）;
}
}
试题答案与解析
试题一：
【问题一】E1：
用户；E2：
商家；E3：
单车
【问题二】D1：
用户信息文件；D2：
单车信息文件；D3：
行程信息文件；
D4：
计费规则信息文件：
D5：
单车故障信息文件
【问题三】
【问题四】扫码/手动开锁，骑行单车，锁车结账
【试题分析】
本题考查面向结构化软件开发方法中需求分析阶段使用的数据流图（DFD图）。
作答时，建议先看问题，划出关键词，然后边阅读文字描述边作答，每阅读一句都需仔细分析是否存在对应的数据流，检查相应的数据流图是否缺少相应的数据流。
【问题一】需要填写外部实体，外部实体为不属于软件本身但是又与当前软件有交互关系的外部的人，软件，硬件，组织结构，数据库系统等。
在做的是需仔细的对每一个阅读到的外部实体（一般为名词）高度重视。
【问题二】考察数据存储文件，还需要对阅读到的“...文件”或“...表”等能够存储数据的媒介词汇高度重视。
【问题三】不仅仅通过阅读文字描述来作答，同时也要使用父图与子图的数据守恒原则进行作答。
根据描述“用户在app端输入手机号并获取验证码后进行注册，将用户信息进行存储”并对照图1-2中P1加工和E1实体处可知E1为实体“用户”，D1为数据存储文件“用户信息文件”。
根据描述“...通过扫描二维码或手动输入编码获取开锁密码，系统发送开锁指令进行开锁，系统修改单车状态，新建单车行程...”并对照图1-2的加工P3处可知缺少一条从P3至实体E3的数据了“开锁指令”，且缺少一条从P3至D2的数据流“单车状态”；根据P4流入D2的数据流“单车基础信息”容易知道D2为“单车信息文件”；根据P3流入D3的数据流名称“单车行程/费用”可知D3为“行程信息文件”；根据描述“用户停止使用或手动锁车并结束行程后，系统根据已设置好的计费规则及使用时间自动结算，更新本次骑行的费用并显示给用户，用户确认支付后，记录行程的支付状态。
系统还将重置单车的开锁密码和单车状态。
”并对比P3加工处可知缺少一条由D3流向加工P3的数据流“计费规则”和D3流向P4的数据流“使用时间”以便P3计算行程费用，同时缺少一条由P3流向实体E1的数据流“行程及费用”。
根据描述“①查询。
用户可以查看行程列表和行程详细信息。
”并对比加工P4处可知D5为“单车故障信息文件”；根据描述“...商家对单车基础信息，状态等进行管理，对计费规则进行设置并存储。
”并对比加工P4周边处可知E2为“商家”，且缺少一条从P4流向D2的数据流“状态信息”；根据“单车监控。
对单车，故障，行程等进行查询统计。
”值缺少一条由D3流向加工P7的数据流“行程信息”。
最后根据图1-1以及图1-2的对比，即子图和父图数据守恒原则，知图1-2中还缺少一条由加工P3流向E1的数据流“开锁密码”。
根据“2）使用单车”下方的描述，使用单车可以分解为“扫码/手动开锁，骑行单车，锁车结账”三个子加工。
试题二：
【问题一】
其中粗线部分是答案。
【问题二】（a）部门号，职位（b）用户号，银行账号（c）预算费用，业务员（d）要求完成时间，主管
【问题三】
“用户申请”关系模式主键：
申请号，外键：
申请号，业务员，用户号；
“策划任务”关系模式主键：
申请号，外键：
主管，申请号
【问题四】
“执行”关系模式的主键为全码是错误的，因为“申请号”与“策划员”的组合（申请号，策划员）即使唯一确定执行关系中的一个元组数据。
【试题解析】
此类题先阅读问题，画出关键字，再一边仔细阅读文字描述，一边看图，一边看关系模式一边作答。
根据文字描述“每个部门只有一名主管，只负责本部门的工作，且主管参照员工关系的员工号”可知图2-1（后统称E-R图）中实体“部门”与“主管”之间应补充1:
1的联系；根据“一个部门有多名员工，每名员工属于且仅属于一个部门”可知E-R中实体“部门”和“员工”之间缺少1：
*的联系，且关系模式“员工”中空（a）处填写“部门号”字段作为外键以实现两表的参照完整性。
根据描述“员工信息包括员工号，姓名，职位，联系方式和薪资。
”可知（a）处还缺“职位”字段。
根据“一名业务员可以受理多名用户申请，但一个用户申请只能由一个业务员受理。
”可知E-R图中“业务员”与“用户申请”之间缺少1：
*的联系，且应将“1”端（业务端）的主键（业务员）加入到“*”端（用户申请端）中，为了方便理解，加入的字段为“业务员”作为外键使用，故空（c）处应包括“业务员”。
根据“用户信息包括用户号，用户名，银行账号，电话，联系地址。
用户号唯一标识用户信息中的每一个元组。
”可知（b）处应填“用户号”和“银行账号”，且“用户号”是主键。
根据“用户申请信息包括申请号，用户号，会议日期，天数，参会人数，地点，预算费用和受理标志。
申请号唯一标识用户申请信息中的每一个元组，且一个用户可以提供多个申请，但一个用户申请只对应一个用户号。
”可知E-R图中“用户”与“用户申请”之间缺1：
*的联系，且空（c）处为“预算费用”，该表主键为“申请号”。
根据“申请号”。
根据“策划任务包括申请号，任务明显和要求完成时间。
申请号唯一标识策划任务的每一个元组。
”可知“申请号”为“策划任务”的主键。
根据“一个策划任务只对应一个已受理的用户申请，但一个策划任务可由多名策划员参与执行，且一名策划员可以参与执行多项策划任务。
”可知E-R图中的“策划员”与“策划任务”之间缺少*：
*的联系，此联系其实就对应关系模式“执行”。
在作答时，要注意概念模型（E-R图）与逻辑模型（关系模式）的对应关系，在E-R图中的部门，员工，策划任务，用户，用户申请，策划员与策划任务之间的联系都有对应的关系模式（E-R图中的子实体就对应父实体的关系模式），而联系“制定”未转换为关系模式，那么主管与策划任务之间的参照关系需要将主管（“1”端）的主键“员工号”加入到策划任务（*端）中作为外键，为了方便识别，更名为“主管编号”或“主管”。
由于主管已经与策划任务之间建立了参照关系，而策划任务与用户申请又是1对1的联系，故主管与用户申请之间的参照关系可通过主管与策划任务之间的参照关系间接体现，故用户申请中无须加入主管的主键字段。
“执行”关系模式的主键为全码是错误的，因为“申请号”与“策划员”的组合即能唯一确定关系中的一个元组数据。
试题三
【问题一】C1：
用户；C2：
系统用户或User；C3：
学生或Student；C4：
教师或Factual；C5：
其他工作人员或Staff；C6：
出版物或Publication；C7：
会议文章或ConfPaper；C8：
期刊文章或JournalArticle；C9：
校内技术报告或TechReport（注意：
C3，C4，C5可交换）
【问题二】C6的属性：
题目，作者，出版年份，下载次数；C7：
会议名称，召开时间，召开地点；C8的属性：
期刊名称，出版月份，期号，主办单位；C9的属性：
ID
【问题三】使用了观察者设计模式（又称“发布-订阅”模式），定义了一种一对多的依赖关系，在题中，某出版物是观察者，当被观察者（引用某出版物的其他出版物）出现时，则出版物会收到其被引用的通知，从而系统发送邮件给相应的作者。
【试题解析】根据描述“系统的用户（User）仅限于该大学的学生（Student），教师（Faculty）和其他工作人员（Staff）。
”可知用户（User）应为父类型，而学生，教师，其他工作人员都是子类型，它们之间是一种“is-a”的泛化关系，这四个类可对应到类图中C2为父类，C3，C4以及C5为子类处，C2为“系统用户”，C3，C4，C5依次“学生”，“教师”，“其他工作人员”。
根据描述“查询某个作者（Author）的所有出版物。
系统中保存了会议文章（ConfPaper），期刊文章（JournalArticle）和校内技术报告（TechReport）等学术出版物的信息”可知“会议文章”，“校内技术报告”都是“出版物”的子类型，对应到类图中，C6应为“出版物”，C7与会议集（Proceedings）有聚合关系，故C7为“会议文章”，同理C8应为“期刊文章”，C9为“校内技术报告”。
纵观整个类图，C1为C2（系统用户（User））和Author的父类型，故C1填写“用户”，其中包括了学生，教师，其它工作人员，作者的共同属性如登录信息等。
根据描述“查询某位作者（Author）的所有出版物...等学术出版物的信息，如题目，作者以及出版年份等。
”及“下载出版物。
系统记录每个出版物被下载的次数。
”可知C6中应包含属性“题目”，“作者”，“出版年份”，“下载次数”，这些信息都是每个派生类型所共用的，故抽象到共同的父类型中，派生类继承使用即可；派生类C7，C8以C9除了拥有从父类型继承下来的属性外，还拥有自己特定的属性。
根据题目文字描述C7应该定义的特殊属性为“会议名称”，“召开时间”，“召开地点”，C8应该自己定义的特殊属性为“期刊名称”，“出版月份”，“期号”，“主办单位”，C9的是“ID”。
使用了观察者设计模式，定义了一种一对多的依赖关系，让多个观察者对象同时监听某个主题对象。
这个主
升级会员 