问答题

一个无向连通图G上的哈密尔顿(Hamilton)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。一种求解无向图上的哈密尔顿回路算法的基本思想如下:
假设图G存在一个从顶点u0出发的哈密尔顿回路u0—u1—u2—u3—...—u0—un-1—u0。算法从顶点u0出发,访问该顶点的一个未被访问的领接顶点u1,接着从顶点u1出发,访问u1的一个未被访问的领接顶点u2,...。对顶点ui,重复进行以下操作:访问ui的一个为被访问的领接顶点ui+1;若ui的所有领接顶点均已被访问,则返回到顶点ui-1,考虑ui-1的下一个未被访问的领接顶点,仍记为ui;直到找到一个哈密尔顿回路或者找不到哈密尔顿回路,算法结束。

根据题干说明,填充C代码中的空(1)~(5)。

延伸阅读

你可能感兴趣的试题

1.问答题

某大学拟开发一个用于管理学术出版物(Publication)的数字图书馆系统,用户可以从该系统查询或下载已发表的学术出版物。系统的主要功能如下:
1.登录系统。系统的用户(User)仅限于该大学的学生(Student),教师(Faculty)和其它工作人员(Staff)。在访问系统之前,用户必须使用其校园账号和密码登录系统。
2.查询某位作者(Author)的所有出版物。系统中保存了会议文章(ConfPaper),期刊文章(JournalArticle)和校内技术报告(TechReport)等学术出版物的信息,如题目,作者以及出版年份等。除此之外,系统还存储了不同类型出版物的一些特有信息;
(1)对于会议文章,系统还记录了会议名称,召开时间以及召开地点;
(2)对于期刊文章,系统还记录了期刊名称,出版月份,期号以及主办单位;
(3)对于校内技术报告,系统还记录了由学校分配的唯一ID。
3.查询制定会议集(Proceedings)或某个期刊特定期(Edition)的所有文章。会议集包含了发表在该会议(在某个特定时间段,特定地点召开)上的所有文章。期刊的每一期在特定时间发行,其中包含若干篇文章。
4.下载出版物。系统记录每个出版物被下载的次数。
5.查询引用了某篇出版物的所有出版物。在学术出版物中引用他人或早期的文献作为相关工作或背景资料是很常见的现象。用户也可以在系统中为某篇出版物注册引用通知,若有新的出版物引用该出版物,系统将发送电子邮件通知该用户。
现在采用面向对象方法对该系统进行开发,得到系统的初始设计类图如图所示。

图中包含了那种设计模式?实现的是该系统的哪个功能?
参考答案:使用了观察者设计模式(又称“发布-订阅”模式),定义了一种一对多的依赖关系,在题中,某出版物是观...
2.问答题

某大学拟开发一个用于管理学术出版物(Publication)的数字图书馆系统,用户可以从该系统查询或下载已发表的学术出版物。系统的主要功能如下:
1.登录系统。系统的用户(User)仅限于该大学的学生(Student),教师(Faculty)和其它工作人员(Staff)。在访问系统之前,用户必须使用其校园账号和密码登录系统。
2.查询某位作者(Author)的所有出版物。系统中保存了会议文章(ConfPaper),期刊文章(JournalArticle)和校内技术报告(TechReport)等学术出版物的信息,如题目,作者以及出版年份等。除此之外,系统还存储了不同类型出版物的一些特有信息;
(1)对于会议文章,系统还记录了会议名称,召开时间以及召开地点;
(2)对于期刊文章,系统还记录了期刊名称,出版月份,期号以及主办单位;
(3)对于校内技术报告,系统还记录了由学校分配的唯一ID。
3.查询制定会议集(Proceedings)或某个期刊特定期(Edition)的所有文章。会议集包含了发表在该会议(在某个特定时间段,特定地点召开)上的所有文章。期刊的每一期在特定时间发行,其中包含若干篇文章。
4.下载出版物。系统记录每个出版物被下载的次数。
5.查询引用了某篇出版物的所有出版物。在学术出版物中引用他人或早期的文献作为相关工作或背景资料是很常见的现象。用户也可以在系统中为某篇出版物注册引用通知,若有新的出版物引用该出版物,系统将发送电子邮件通知该用户。
现在采用面向对象方法对该系统进行开发,得到系统的初始设计类图如图所示。

根据说明中的描述,给出图中类C6~C9的属性。
参考答案:C6的属性:题目,作者,出版年份,下载次数;
C7的属性:会议名称,召开时间,召开地点;
C8的属性...
3.问答题

某大学拟开发一个用于管理学术出版物(Publication)的数字图书馆系统,用户可以从该系统查询或下载已发表的学术出版物。系统的主要功能如下:
1.登录系统。系统的用户(User)仅限于该大学的学生(Student),教师(Faculty)和其它工作人员(Staff)。在访问系统之前,用户必须使用其校园账号和密码登录系统。
2.查询某位作者(Author)的所有出版物。系统中保存了会议文章(ConfPaper),期刊文章(JournalArticle)和校内技术报告(TechReport)等学术出版物的信息,如题目,作者以及出版年份等。除此之外,系统还存储了不同类型出版物的一些特有信息;
(1)对于会议文章,系统还记录了会议名称,召开时间以及召开地点;
(2)对于期刊文章,系统还记录了期刊名称,出版月份,期号以及主办单位;
(3)对于校内技术报告,系统还记录了由学校分配的唯一ID。
3.查询制定会议集(Proceedings)或某个期刊特定期(Edition)的所有文章。会议集包含了发表在该会议(在某个特定时间段,特定地点召开)上的所有文章。期刊的每一期在特定时间发行,其中包含若干篇文章。
4.下载出版物。系统记录每个出版物被下载的次数。
5.查询引用了某篇出版物的所有出版物。在学术出版物中引用他人或早期的文献作为相关工作或背景资料是很常见的现象。用户也可以在系统中为某篇出版物注册引用通知,若有新的出版物引用该出版物,系统将发送电子邮件通知该用户。
现在采用面向对象方法对该系统进行开发,得到系统的初始设计类图如图所示。

根据说明中的描述,给出图中C1~C9所对应的类名。
参考答案:C1:用户;
C2:系统用户或User;
C3:学生或Student;
C4:教师或Fac...
4.问答题

M公司为了便于开展和管理各项业务活动,提高公司的知名度和影响力,拟构建一个基于网络的会议策划系统。
【需求分析结果】
该系统的部分功能及初步需求分析的结果如下:
(1)M公司旗下有业务部,策划部和其它部门。部门信息包括部门号,部门名,主管,联系电话和邮箱号。每个部门只有一名主管,只负责本部门的工作,且主管参照员工关系的员工号:一个部门有多名员工,每个员工属于且仅属于一个部门。
(2)员工信息包括员工号,姓名,职位,联系方式和薪资。职位包括主管,业务员,策划员等。业务员负责受理用户申请,设置受理标志。一名业务员可以受理多个用户申请,但一个用户申请只能由一个业务员受理。
(3)用户信息包括用户号,用户名,银行账号,电话,联系地址。用户号唯一标识用户信息中的每一个元组。
(4)用户申请信息包括申请号,用户号,会议日期,天数,参会人数,地点,预算费用和受理标志。申请号唯一标识用户申请信息中的每一个元组,且一个用户可以提交多个申请,但一个用户申请只对应一个用户号。
(5)策划部主管为已受理的用户申请制定会议策划任务。策划任务包括申请号,任务明细和要求完成时间。申请号唯一标识策划任务的每一个元组。一个策划任务只对应一个已受理的用户申请,但一个策划任务可由多名策划员参与执行,且一名策划员可以参与执行多项策划任务。
【概念模型设计】
根据需求阶段收集的信息,设计的实体联系图(不完整)如图所示。

【关系模式设计】
部门(部门号,部门名,部门主管,联系电话,邮箱号)
员工(员工号,姓名,(a),联系方式,薪资)
用户(用户名,(b),电话,联系地址)
用户申请(申请号,用户号,会议日期,天数,参会人数,地点,受理标志,(c))
策划任务(申请号,任务明显,(d))
执行(申请号,策划员,实际完成时间,用户评价)

请问“执行”关系模式的主键为全码的说法正确吗?为什么?
参考答案:“执行”关系模式的主键为全码是错误的,因为“申请号”与“策划...
5.问答题

M公司为了便于开展和管理各项业务活动,提高公司的知名度和影响力,拟构建一个基于网络的会议策划系统。
【需求分析结果】
该系统的部分功能及初步需求分析的结果如下:
(1)M公司旗下有业务部,策划部和其它部门。部门信息包括部门号,部门名,主管,联系电话和邮箱号。每个部门只有一名主管,只负责本部门的工作,且主管参照员工关系的员工号:一个部门有多名员工,每个员工属于且仅属于一个部门。
(2)员工信息包括员工号,姓名,职位,联系方式和薪资。职位包括主管,业务员,策划员等。业务员负责受理用户申请,设置受理标志。一名业务员可以受理多个用户申请,但一个用户申请只能由一个业务员受理。
(3)用户信息包括用户号,用户名,银行账号,电话,联系地址。用户号唯一标识用户信息中的每一个元组。
(4)用户申请信息包括申请号,用户号,会议日期,天数,参会人数,地点,预算费用和受理标志。申请号唯一标识用户申请信息中的每一个元组,且一个用户可以提交多个申请,但一个用户申请只对应一个用户号。
(5)策划部主管为已受理的用户申请制定会议策划任务。策划任务包括申请号,任务明细和要求完成时间。申请号唯一标识策划任务的每一个元组。一个策划任务只对应一个已受理的用户申请,但一个策划任务可由多名策划员参与执行,且一名策划员可以参与执行多项策划任务。
【概念模型设计】
根据需求阶段收集的信息,设计的实体联系图(不完整)如图所示。

【关系模式设计】
部门(部门号,部门名,部门主管,联系电话,邮箱号)
员工(员工号,姓名,(a),联系方式,薪资)
用户(用户名,(b),电话,联系地址)
用户申请(申请号,用户号,会议日期,天数,参会人数,地点,受理标志,(c))
策划任务(申请号,任务明显,(d))
执行(申请号,策划员,实际完成时间,用户评价)

给出“用户申请”和“策划任务”关系模式的主键和外键。
参考答案:“用户申请”关系模式主键:申请号,外键:申请号,业务员,用户号;
“策划任...
6.问答题

M公司为了便于开展和管理各项业务活动,提高公司的知名度和影响力,拟构建一个基于网络的会议策划系统。
【需求分析结果】
该系统的部分功能及初步需求分析的结果如下:
(1)M公司旗下有业务部,策划部和其它部门。部门信息包括部门号,部门名,主管,联系电话和邮箱号。每个部门只有一名主管,只负责本部门的工作,且主管参照员工关系的员工号:一个部门有多名员工,每个员工属于且仅属于一个部门。
(2)员工信息包括员工号,姓名,职位,联系方式和薪资。职位包括主管,业务员,策划员等。业务员负责受理用户申请,设置受理标志。一名业务员可以受理多个用户申请,但一个用户申请只能由一个业务员受理。
(3)用户信息包括用户号,用户名,银行账号,电话,联系地址。用户号唯一标识用户信息中的每一个元组。
(4)用户申请信息包括申请号,用户号,会议日期,天数,参会人数,地点,预算费用和受理标志。申请号唯一标识用户申请信息中的每一个元组,且一个用户可以提交多个申请,但一个用户申请只对应一个用户号。
(5)策划部主管为已受理的用户申请制定会议策划任务。策划任务包括申请号,任务明细和要求完成时间。申请号唯一标识策划任务的每一个元组。一个策划任务只对应一个已受理的用户申请,但一个策划任务可由多名策划员参与执行,且一名策划员可以参与执行多项策划任务。
【概念模型设计】
根据需求阶段收集的信息,设计的实体联系图(不完整)如图所示。

【关系模式设计】
部门(部门号,部门名,部门主管,联系电话,邮箱号)
员工(员工号,姓名,(a),联系方式,薪资)
用户(用户名,(b),电话,联系地址)
用户申请(申请号,用户号,会议日期,天数,参会人数,地点,受理标志,(c))
策划任务(申请号,任务明显,(d))
执行(申请号,策划员,实际完成时间,用户评价)

根据题意,将关系模式中的空(a)~(d)补充完整。
参考答案:

(a)部门号,职位
(b)用户号,银行账号
(c)预算费用,业务员
(d)要求完成时间,主管

7.问答题

M公司为了便于开展和管理各项业务活动,提高公司的知名度和影响力,拟构建一个基于网络的会议策划系统。
【需求分析结果】
该系统的部分功能及初步需求分析的结果如下:
(1)M公司旗下有业务部,策划部和其它部门。部门信息包括部门号,部门名,主管,联系电话和邮箱号。每个部门只有一名主管,只负责本部门的工作,且主管参照员工关系的员工号:一个部门有多名员工,每个员工属于且仅属于一个部门。
(2)员工信息包括员工号,姓名,职位,联系方式和薪资。职位包括主管,业务员,策划员等。业务员负责受理用户申请,设置受理标志。一名业务员可以受理多个用户申请,但一个用户申请只能由一个业务员受理。
(3)用户信息包括用户号,用户名,银行账号,电话,联系地址。用户号唯一标识用户信息中的每一个元组。
(4)用户申请信息包括申请号,用户号,会议日期,天数,参会人数,地点,预算费用和受理标志。申请号唯一标识用户申请信息中的每一个元组,且一个用户可以提交多个申请,但一个用户申请只对应一个用户号。
(5)策划部主管为已受理的用户申请制定会议策划任务。策划任务包括申请号,任务明细和要求完成时间。申请号唯一标识策划任务的每一个元组。一个策划任务只对应一个已受理的用户申请,但一个策划任务可由多名策划员参与执行,且一名策划员可以参与执行多项策划任务。
【概念模型设计】
根据需求阶段收集的信息,设计的实体联系图(不完整)如图所示。

【关系模式设计】
部门(部门号,部门名,部门主管,联系电话,邮箱号)
员工(员工号,姓名,(a),联系方式,薪资)
用户(用户名,(b),电话,联系地址)
用户申请(申请号,用户号,会议日期,天数,参会人数,地点,受理标志,(c))
策划任务(申请号,任务明显,(d))
执行(申请号,策划员,实际完成时间,用户评价)

根据问题描述,补充五个联系,完成图的实体联系图,联系名可用联系1,联系2,联系3,联系4和联系5表示,联系的类型为1:1,1:n和m:n(或1:1,1:*和*:*)。
参考答案:


其中粗线部分是答案。

8.问答题

某公司拟开发一个共享单车系统,采用北斗定位系统进行单车定位,提供针对用户的APP以及微信小程序,基于Web的管理与监控系统。该共享单车系统的主要功能如下。
1)用户注册登录。用户在APP段端输入手机号并获取验证码后进行注册,将用户信息进行存储。用户登录后显示用户所在位置周围的单车。
2)使用单车。
①扫码/手动开锁。通过扫描二维码或手动输入编码获取开锁密码,系统发送开锁指令进行开锁,系统修改单车状态,新建单车行程。

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

根据说明中术语,说明“使用单车”可以分解为那些子加工?
参考答案:

扫码/手动开锁,骑行单车,锁车结账。

9.问答题

某公司拟开发一个共享单车系统,采用北斗定位系统进行单车定位,提供针对用户的APP以及微信小程序,基于Web的管理与监控系统。该共享单车系统的主要功能如下。
1)用户注册登录。用户在APP段端输入手机号并获取验证码后进行注册,将用户信息进行存储。用户登录后显示用户所在位置周围的单车。
2)使用单车。
①扫码/手动开锁。通过扫描二维码或手动输入编码获取开锁密码,系统发送开锁指令进行开锁,系统修改单车状态,新建单车行程。

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

根据说明和图中术语及符号,补充0层数据流图中缺失的数据流及其起点和终点。
10.问答题

某公司拟开发一个共享单车系统,采用北斗定位系统进行单车定位,提供针对用户的APP以及微信小程序,基于Web的管理与监控系统。该共享单车系统的主要功能如下。
1)用户注册登录。用户在APP段端输入手机号并获取验证码后进行注册,将用户信息进行存储。用户登录后显示用户所在位置周围的单车。
2)使用单车。
①扫码/手动开锁。通过扫描二维码或手动输入编码获取开锁密码,系统发送开锁指令进行开锁,系统修改单车状态,新建单车行程。

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

使用说明中的词语,给出图0层数据流图中的数据存储D1~D5的名称。
参考答案:

D1:用户信息文件;
D2:单车信息文件;
D3:行程信息文件;
D4:计费规则信息文件:
D5:单车故障信息文件。

相关最新试卷