文档介绍：精品资料，欢迎大家下载！
以上资料仅供参考，如有侵权，留言删除！
报夜/用户杏询垸计姑限
隼车信
隼车信
中级软件设计帅2021下半年下午试题
试题一
阅读以下说明和图,答复以下问题1至问题4 ,将解答填入答题纸的对应栏内 给出“用户申请〞和“筹划任务〞关系模式的主键和外键.
问题： 请问“执行〞关系模式的主键为了全码的说法正确吗？为了什么？
试题三
阅读以下系统设计说明,答复以下问题1至问题3,将解答填入答题纸的对应栏内.
【说明】
某大学拟开发一个用丁管理学术出版物 （Publication ）的数字图书馆系统,用户可以从该系 :
（User ）仅限丁该大学的学生 （Student ）、教师（Faculty ）
和其他工作人员（Staff ）.在访问系统之前,用户必须使用其校园账户和密码登录系统.
查询某位作者 （Author ） （ConfPaper ）、期
精品资料，欢迎大家下载！
以上资料仅供参考，如有侵权，留言删除！
刊文章(JurnalArticle )和校内技术报告(TechReport )等学术出版物的信息,如题目、作 ,系统还存储了不同类型出版物的一些特有信息；
对丁会议文章,系统还记录了会议名称、召开时间以及召开地点；
对丁期刊文章,系统还记录了期刊名称、出版月份、期号以及主办单位；
对丁校内技术报告,系统记录了由学校安排的唯一 ID.
查询指定会议集(Proceedings )或某个期刊特定期(Edition ) 包含了发表在该会议(在某个特定时间段、特定地点召开) 发行,其中包含假设干篇文章.
.
, 假设有新的出版物引用
了该出版物,系统将发送电子邮件通知该用户.
现在采用面向对象方法对该系统进行开发,得到系统的初始设计类图如图 3-1所示
图34初始设计类图
问题： 根据说明中的描述,给出图3-1中C1~C9所对应的类名.
问题： 根据说明中的描述,给出图3-1中类C6~C9的届性.
问题： 图3-1中包含了哪种设计模式？实现的是该系统的哪个功能?
试题四
阅读以下说明和C代码,答复以下问题1至问题2,将解答写在答题纸的对应栏内.
【说明】
一个无向连通图G点上的哈密尔顿(Hamiltion )回路是指从图Gh的某个顶点出发,经过图上 所有其他顶点一次且仅一次, 下如下：
假设图G存在一个从顶点V0出发的哈密尔顿回路 V1—— V2—— V3—— ... —— Vn-1 —— 法从顶点V0出发,访问该顶点的一个未被访问的邻接顶点 V1 ,接着从顶点V1出发,访问V1 一个未被 访问的邻接顶点V2,...；对顶点Vi ,重复进行以下操作：访问Vi的一个未被访问的邻接接点Vi+1 ; 假设Vi的所有邻接顶点均已被访问,那么返回到顶点Vi-1 ,考虑Vi-1的下一个未被访问的邻接顶点,仍 仅供学****与参考
精品资料，欢迎大家下载！
以上资料仅供参考，如有侵权，留言删除！
学****资料
记为了Vi ；知道找到一条哈密尔顿回路或者找不到哈密尔顿回路,算法结束.
【C代码】
下面是算法的C语言'实现.
常量和变量说明
n :图G中的顶点数
c 口 口:图G的邻接矩阵
K:统计变量,当期已经访问的定点数为了k+1
x [k]:第k个访问的顶点编号,从0开始
Visited [x [k]]：第k个顶点的访问标志,0表示未访问,1表示已访问
C程序
#include <>
#include <>
#define MAX 100
[MAX,int c[MAX][MAX]
Vido Hamilton (int n,int x
in t ;
in t visited[MAX];
int k;
/*初始化x数组贺visited 数组*/
for (i=0:i<n;i++ ) {
x[i]=0;
visited [i]=0;
}
/*访问起始顶点*/
k=0
;
x[0]=0
K=k+1
/*访问其他顶点*/
while (k>=0 ) {
x[k]=x[k]+1;
while