试题三(15分)
阅读下列说明,回答问题1、问题2和问题3,将解答填入答题纸的对应栏内。
[说明]
某单位资料室需要建立一个图书管理系统,初步的需求分析结果如下:
(1)资料室有图书管理员若干名,他们负责已购入图书的编目和借还工作,每名图书管理员的信息包括工号和姓名;
(2)读者可在阅览室读书,也可通过图书流通室借述图书,读者信息包括读者ID、姓名、电话和Email,系统为不同读者生成不同的读者ID;
(3)每部书在系统中对应惟一的一条图书在版编目数据(CIP,以下简称书目),书目的基本信息包括ISBN号、书名、作者、出版商、出版年月,以及本资料室拥有该书的册数(以下简称册数),不同书目的ISBN号不相同;
(4)资料室对于同一书目的图书可拥有多册(本),图书信息包括图书ID、ISBN号、存放位置、当前状态,每一本书在系统中被赋予惟一的图书ID;
(5)一名读者最多只能借阅十本图书,且每本图书最多只能借两个月,读者借书时需由图书管理员登记读者ID、所借图书ID、借阅时间和应还时间,读者还书时图书管理员在对应的借书信息中记录归还时间;
(6)当某书目的可借出图书的数量为零时,读者可以对其进行预约登记,即记录读者ID、需要借阅的图书的ISBN号、预约时间。
某书目的信息如表3-1所示,与该书目对应的图书信息如表3-2所示。
表3-1 书目信息
书名 |
作者 |
出版商 |
ISBN号 |
出版年月 |
册数 |
经办人 |
(数据结构) |
严蔚敏 |
清华大学出版社 |
ISBN7-302-02368-9 |
1997.4 |
4 |
01 |
表3-2 图书信息
图书ID |
ISBN号 |
存放位置 |
状态 |
经办人 |
C832.1 |
ISBN7-302-02368-9 |
图书流通室 |
已借出 |
01 |
C832.2 |
ISBN7-302-02368-9 |
图书阅览室 |
不外借 |
01 |
C832.3 |
ISBN7-302-02368-9 |
图书流通室 |
未借出 |
01 |
C832.4 |
ISBN7-302-02368-9 |
图书流通室 |
已预约 |
01 |
系统的主要业务处理如下:
(1)入库管理;图书购进入库时,管理员查询本资料室的书目信息,若该书的:书目尚未建立,则由管理员编写该书的书目信息并录入系统,然后编写并录入图书信息:否则,修改该书目的册数,然后编写并录入图书信息,对于进入流通室的书,其初始状态为“未借出”,而送入阅览室的书的状态始终为“不外借”。
(2)借书管理:读者借书时,若有,则由管理员为该读者办理借书手续,并记录该读者的借书信息,同时将借出图书的状态修改为“已借出”。
(3)预约管理;若图书流通室没有读者要借的书,则可为该读者建立预约登记,需要记录读者ID、书的ISBN号、预约时间和预约期限(最长为10天)。一旦其他读者归还这种书,就自动通知该预约读者。系统将自动清除超出预约期限的预约记录并修改相关信息。
(4)还书管理:读者还书时,则记录相应借还信息中的“归还时间”,对于超期归还者,系统自动计算罚金(具体的计算过程此处省略)。系统同时自动查询预约登记表,若存在其他读者预约该书的记录,则将该图书的状态修改为“已预约”,并将该图书ID写入相应的预约记录中(系统在清除超出预约期限的记录时解除该图书的“已预约”状态);否则,将该图书的状态修改为“未借出”。
(5)通知处理:对于已到期且未归还的图书,系统通过Email自动通知读者;若读者预约的书已到,系统则自动通过Email通知该读者来办理借书手续。
[问题1](4分)
根据以上说明设计的实体联系图如图3-1所示,请指出读者与图书、书目与读者、书目与图书之间的联系类型。
图3-1 图书管理系统的实体联系图
[问题2](4分)
该图书管理系统的主要关系模式如下,请补充“借还记录”和“预约登记”关系中的空缺。
管理员(工号,姓名)
读者(读者ID,姓名,电话,Email)
书目(1SBN号,书名,作者,出版商,出版年月,册数,经办人)
图书(图书ID,ISBN号,存放位置,状态,经办人)
借还记录(__(a)__,借出时间,应还时间,归还时间)
预约登记(__(b)__,预约时间,预约期限,图书ID)
注:时间格式为“年.月.日 时:分:秒”
[问题3](7分)
请指出问题2中给出的读者、书目关系模式的主键,以及图书、借还记录和预约登记关系模式的主键和外键。
试题四(15分)
阅读以下说明,回答问题1、问题2和问题3,将解答填入答题纸的对应栏内。
[说明]
某单位正在使用一套C/S模式的应用软件系统,现在需要升级为B/S应用模式,但需要保持业务的连续性。开发人员提出用Web Service作为中间层的接口进行开发。
[问题1](6分)
请用120字以内文字,从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。
[问题2](3分)
Web Service的三个基本技术是WSDL;SOAP、UDDI,它们都是以XML为基础定义的,请用120字以内文字,简要说明WSDL、SOAP和UDDI的作用。
[问题3](6分)
服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构,如图4-1所示。请用180字以内文字,说明这三者的主要功能及其交互过程。
图4-1 Web Service的工作模式
试题五(15分)
阅读下列说明、图和C代码,将应填入__(n)__处的字句写在答题纸的对应栏内。
[说明5-1]
B树是一种多叉平衡查找树。一棵m阶的B树,或为空树,或为满足下列特性的m叉树:
①树中每个结点至多有m棵子树;
②若根结点不是叶子结点,则它至少有两棵子树;
③除根之外的所有非叶子结点至少有「m/2]棵子树;
④所有的非叶子结点中包含卞列数据信息
(n,A0,K1,A1,K2,A2,…,Kn,An)
其中:Ki(i=1,2,…,n)为关键字,且Ki<Ki+1(i=1,2,…,n-1):Ai(i=0,1,…,n)
⑤所有的叶子结点都出现在同一层次上,并且不带信息(可以看作县外部结点或查找失败的结点,实际上这些结点不存在,指向这些结点的指针为空)。
例如,一棵4阶B树如图5-1所示(结点中关键字的数目省略)。
图5-1 4阶B树示例
B树的阶M、bool类型、关键字类型及B树结点的定义如下:
#define M 4 /*B树的阶*/
typedef enum {FALSE: O, TRUE = 1} bool;
typedef int ElemKeyType;
typedef struct BTreeNode{
int numkeys; /*结点中关键字的数目*/
struct BTreeNode *parent; /*指向父结点的指针,树根的父结点指针为空*/
struct BTreeNode *A[M]; /*指向子树结点的指针数组*/
ElemgeyType K[M]; /*存储关键字的数组,K[0]闲置不用*/
}BTreeNode;
函数SearchBtree(BTreeNode*root,ElemKeyType akey,BTreeNode**ptr)的功能是:在给定的一棵M阶B树中查找关键字akey所在结点,若找到则返回TRUE,否则返回FALSE。其中,root是指向该M阶B树根结点的指针,参数ptr返回akey所在结点的指针,若akey不在该B树中,则ptr返回查找失败时空指针所在结点的指针,例如,在图5-1所示的4阶B树中查找关键字25时,ptr返回指向结点e的指针。
注:在结点中查找关键字akey时采用二分法。
[函数5-1]
bool SearchBtree(BTreeNode* root, ElemKeyType akey, BTreeNode **ptr)
int 1w, hi, mid;
BTreeNode *p = root;
*ptr =NULL;
while (p) {
lw = 1; hi=__(1)__;
while (lw <= hi) {
mid = (lw + hi)/2;
if (p -> K[mid] == akey){
*ptr = p;
return TRUE;
}
else
if (__(2)__)
hi = mid - 1;
else
lw = mid + 1;
}
*ptr = p;
p = __(3)__
}
return FALSE;
[说明5-2]
在M阶B树中插入一个关键字时,首先在最接近外部结点的某个非叶子结点中增加一个关键字,若该结点中关键字的个数不超过M-1,则完成插入;否则,要进行结点的“分裂”处理。所谓“分裂”,就是把结点中处于中间位置上的关键字取出来并插入其父结点中,然后以该关键字为分界线,把原结点分成两个结点。“分裂”过程可能会一直持续到树根,若树根结点也需要分裂,则整棵树的高度增1。
例如,在图5-1所示的B树中插入关键字25时,需将其插入结点e中,由于e中已经有3个关键字,因此将关键字24插入结点e的父结点b,并以24为分界线将结点e分裂为e1和e2两个结点,结果如图5-2所示。
图5-2 在图5-1所示的4阶B树中插入关键字25后的B树
函数Isgrowing(BTreeNode*root,ElemKeyTypeakey)的功能是;判断在给定的M阶B树中插入关键字akey后,该B树的高度是否增加,若增加则返回TRUE,否则返回FALSE。
其中,root是指向该M阶B树根结点的指针。
在函数Isgrowing中,首先调用函数SearchBtree(即函数5-1)查找关键字akey是否在给定的M阶B树中,若在则返回FALSE(表明无需插入关键字akey,树的高度不会增加);否则,通过判断结点中关键字的数目考察插入关键字akey后该B树的高度是否增加。
[函数5-2]
bool Isgrowing (BTreeNode* root, ElemKeyType akey)
{ BTreeNode *t, *f;
if ( !SearchBtree( __(4)__ ) ) {
t=f;
while ( __(5)__) {
t = t -> parent;
}
if (!t)
return TRUE;
}
return FALSE;
}
责任编辑:小草