问答题


阅读下列说明和图,回答问题1至问题3。
【说明】
图书管理系统详细记录图书库存情况、读者信息及读者借阅记录(包括借书日期和还书日期)。
新书入库时要为该书编制图书卡片,包括分类目录号、图书流水号(要保证每本书都有唯一的流水号,即使同类图书也是如此)、书名、作者、内容摘要、价格和购书日期。同一个书名由于版次、作者等不同有可能存在多“种”图书,其间用“分类目录号”区分。
系统为每一位合法读者编制一个唯一的借书证号,读者需要提供姓名、单位。
一个读者最多可以同时借阅5本图书。借阅图书时,新添借阅记录,并将对应的“归还标记”字段置为“false”,表示“尚未归还”;归还图书时,将相应的“归还标记”字段置为“true”,表示“已经归还”。一本书可能供多位读者借阅,同一本书读者可以重复借阅。
如图9-17所示为该系统的E-R图。

【问题2】
由于同一个分类目录号(同一种图书)有多个副本,若用表Book(图书流水号,分类目录号,书名,作者,内容摘要,价格,购书日期)存储图书信息则有很多的冗余信息,该如何分解使之满足BCNF,并指出分解后的关系模式的主键。

【参考答案】

图书(分类目录号,书名,作者,内容摘要,价格,购书日期),主键:分类目录号 副本(图书流水号,分类目录号),主键:图书流......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题

问答题
【说明】所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题。程序先计算由各点构成的所有边的长度(作为边的权值),按长度大小对各边进行排序后,按贪婪准则从排序后的各边中选择边组成回路的边,贪婪准则使得边的选择按各边长度从小到大选择。函数中使用的预定义符号如下:#define M 100typedef struct{ *x为两端点p1、p2之间的距离,p1、p2所组成边的长度* float x;int p1, p2;}tdr;typedef struct{ *p1、p2为和端点相联系的两个端点,n为端点的度* int n, P1, p2;}tr;typedef struct{ *给出两点坐标* float x,y;}tpd;typedef int tl[M];int n=10;【函数】float distance(tpd a,tpd b); *计算端点a、b之间的距离* void sortArr(tdr a[M], int m); *将已经计算好的距离关系表按距离大小从小到大排序形成排序表,m为边的条数* int isCircuit(tr[M], int i, int j); *判断边(i, j)选入端点关系表r[M]后,是否形成回路,若形成回路返回0* void selected(tr r[M], int i, int j); *边(i,j)选入端点关系表r* void course(tr r[M], tl 1[M]); *从端点关系表r中得出回路轨迹表* void exchange(tdr a[M], int m, int b); *调整表排序表,b表示是否可调,即是否有边长度相同的边存在* void travling(tpd pd[M], int n, float dist, t1 locus[M]) *dist记录总路程* {tdr dr[M]; *距离关系表* tr r[M];; *端点关系表* int i, j, k, h, m; *h表示选入端点关系表中的边数* int b; *标识是否有长度相等的边* k=0; *计算距离关系表中各边的长度* for(i=1;i<n;i++){for(j=i+1;j<=n;j++){k++;dr[k].x= (1) ;dr[k].p1=i;dr[k].p2=j;}}m=k;sortArr(dr,m); *按距离大小从小到大排序形成排序表* do{b=1;dist=0;k=h=0;do{k++;i=dr[k].p1;j=dr[k].p2;if((r[i].n<=1)&&(r[j].n<=1)){ *度数不能大于2* if( (2) ){ *若边(i,j)加入r后形成回路,则不能加入* (3) ;h++;dist+=dr[k].x;}else if( (4) ){ *最后一边选入r成回路,则该边必须加入且得到解* selected(r,i,j);h++;dist+=dr[k].x;}}}while((k!=n)&&(h!=n));if(h==n){ *最后一边选入构成回路,完成输出结果* course(r,locus);}else{ *找不到解,调整dr,交换表中边长相同的边在表中的顺序,并将b置0* (5) ;}}while(!b);}
问答题
【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类 Node描述,而链表由List描述,类List的成员函数有以下几个:creatList(): 创建从小到大的有序链表。multiplyList(List L1, Llst L2): 将链表L1和链表L2合并。print(): 打印链表。【C++代码】#include <iostream>using namespace std;class List;class Node{friend class List;public:Node(int data){(1) ;}private:int data;Node *next;};class List{public:List(){list=NULL;}void multiplyList(List L1, List L2);void creatList();void print();private:Node *list;};void List::creatList(){Node *p, *u, *pre;int dara;list=NULL;wbile(1){cout<< 输入链表的一项: (小于零,结束链表) <<endl;cin>>data;if(dara<0)break; 小于零,结束输入p=list;while(p !=NULL && dara>p->data){ 查找插入点pre=p;p=p->next;}u= (2) ;if(p==list)list=u;else pre->next=u;(3) ;}}void List::multiplyList(List L1, List L2){Node *pL1, *pL2, *pL, *u;list = NULL;pL1 = L1.list;pL2 = L2.11st;while(pL1 != NULL && pL2 != NULL){if(pL1->data < pL2->data){u = new Node(pL1->data);pL1 = pL1->next;}else{u = new Node(pL2->data);pL2 = pL2->next;}if(list == NULL){list = (4) ;}else{pL->next=u;pL=u;}}pL1 = (pL1 != NULL) pL1:pL2;while(pL1 != NULL){u= (5) ;pL1 = pL1->next;if(list == NULL){list=pL=u;}else{pL->next=u;pL=u;}}}void List::print(){Node *p;p = list;while(p !=NULL){cout<<p->data<< t ;p=p->next;}cout<<end1;}void main(){List L1, L2, L;cout<< 创建第一个链表 n ;L1.creatList();cout<< 创建第二个链表 n ;L2.creatList();L1.print();L2.print();L.multiplyList(L1,L2);L.print();}