[说明]
图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格，以便掌握图书的流通情况。
系统要实现以下四方面的功能：购入新书、读者借书、读者还书以及图书注销。
(1)购入新书：需要为该书编制图书卡片，包括分类目录号、图书流水号(要保证每本书都有唯一的流水号，即使同类图书也是如此)、书名、作者、内容摘要、价格和购书日期等信息，写入图书目录文件中。
(2)读者借书：填写借书单，包括读者号、欲借图书分类目录号，系统首先检查该读者号是否有效，若无效，则拒绝借书，否则进一步检查该读者所借图书是否超过最大限制数，若已达到最大借阅数，则拒绝借书，否则读者可以借出该书，登记图书分类目录号、图书流水号、读者号和借阅日期等，写回到借书文件中去。
(3)读者还书：根据图书流水号，从借书占文件中读出和该图书相关的借阅记录，表明还书日期，再写回借书文件中；如果图书逾期未还，则处以相应罚款。
(4)图书注销：将一些过时或无保留价值的图书注销，从图书文件中删除相关记录。
(5)流通查询：管理员可以对图书流通情况进行查询，包括某位读者、某种图书和全局图书，给出流通情况统计表。
以下是经分析得到的数据流图及部分数据字典，有些地方有待填充，假定顶层数据流图是正确的。图1是顶层数据流图，图2是第0层数据流图，图3是第1层数据流图。


图1


图2


图3
[数据字典]
(1)数据流条目
图书管理要求=[入库单|借书单|还书单|注销单]
入库单=分类目录号+数量+书名+作者+内容摘要+价格+购书日期
借书单=读者号+ (d) +借阅日期
还书单= (e) +还书日期
(2)文件说明
文件名：目录文件组成：分类目录号+书名+作者+内容摘要+价格+入库日期+总数+库存数+(f)
根据题意，指出数据流图中缺失的数据流(a)的名称，并指出该数据流的起点。

问答题执行指令时，计算页号与页内地址，判断“该页在内存吗”，若在，则进行地址映射过程；若不在内存，则产生缺页中断。当发生缺页中断时，保存当前进程现场，判断“有空闲页面吗”，如有，直接调入所需的页面。若没有，按照某种算法选择一页置换，判断“该页被修改过吗”，如果被修改过，就必须把它写回磁盘以便更新该页在磁盘上的副本：如果该页没有被修改过，那么它在磁盘上的副本已经是最新的了，则不需要写回，调入的所需的页面直接覆盖被淘汰的页。调整页表及内存分配表，恢复被中断进程现场。 补充缺页中断处理流程图中的判断(1)～(3)。

填空题[说明] 现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。 需要新增图形Circle，又已知有类XXCircle实现了所需要实现的功能：显示displayIt()。为了继承自Shape以提供统一接品，又不希望从头开发代码，希望使用XXCircle。这样将XXCircle作为Circle的一个属性，即Circle的对象包含一个XXCircle对象。当一个Circle对象被实例化时，它必须实例化一个相应的XXCircle对象；当Circle对象收到的做任何事的请求都将转发给这个XXCircle对象。通过这种称为Adapter模式，Circle对象就可以通过“让XXCircle做实际工作”来表现自己的行为了。图显示了各个类间的关系。以下是C++语言实现，能够正确编译通过。 [C++代码] class Shape public: ______ void display() = 0; ; class Line : public Shape 省略具体实现 ; class Square : public Shape 省略具体实现 ; class XXCircle public: void displayIt() 省略具体实现 省略其余方法和属性 ; class Circle : public Shape private: XXCircle *pxc; public: Circle(); void display(); ; Circle∷Circle() pxc = ______; void Circle∷display() pxc-＞ ______; class Factory public: ______ getShapeInstance(int type) 生成特定实例 switch(type) case 1 : return new Square; case 2 : return new Line; case 3 : return new Circle; default : return NULL; ; void main(int argc, char *argv[]) if(argc !=2) cout＜＜ error parameters ! ＜＜end1; return; int type=atoi(argv[1]); Factory factory; Shape *s = factory.______; if(s==NULL) cout＜＜ Error get the instance! ＜＜end1; return; s-＞display( ); delete s; return;

问答题根据题意，补充数据字典中(d)、(e)、(f)处的空缺。

填空题[说明] 若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其间拓扑结构如图所示，边表示城市间通信线路，边上标示的是建立该线路的代价。 无向图用邻接矩阵存储，元素的值为对应的权值。考虑到邻接矩阵是对称的且对角线上元素均为0，故压缩存储，只存储上三角元素(不包括对角线)。 现用Prim算法生成网络的最小生成树。由网络G=(V, E)构造最小生成树T=(U, TE)的Prim算法的基本思想是：首先从集合V中任取一顶点放入集合U中，然后把所有一个顶点在集合U里、另一个顶点在集合V-U里的边中，找出权值最小的边(u, v)，将边加入TE，并将顶点v加入集合U，重复上述操作直U=V为止。 函数中使用的预定义符号如下： #define MAX 32768 *无穷大权，表示顶点间不连通* #define MAXVEX 30 *图中顶点数目的最大值* typedef struct int StartVex, StopVex; *边的起点和终点* float weight; *边的权* Edge; typedef struct char vexs [MAXVEX]; *顶点信息* float arcs [MAXVEX* (MAXVEX-1) 2]; *邻接矩阵信息，压缩存储* int n; *图的顶点个数* Graph; [函数] void PrimMST(Graph *pGraph, Edge mst []) int i, j, k, min, vx, vy; float weight, minWeight; Edge edge; for(i = 0;i ＜ pGraph-＞n-1; i++) mst[i].StartVex = 0; mst[i].StopVex = i+1; mst[i].weight = pGraph-＞arcs[i]; for(i = 0; i ＜______; i++) *共n-1条边* minWeight = (float)MAX; min = i; *从所有边(vx, vy)中选出最短的边* for(j = i; j ＜ pGraph-＞n-1; j++) if(mst[j].weight ＜ minWeight) minWeight =______; min = j; *mst[min]最短的边(vx, vy), 将mst[min]加入最小生成树* edge = mst[min]; mst[min] = mst[i]; met[i] = edge; vx = ______; *vx为刚加入最小生成树的顶点下标* *调整mst[i+1]到mst[n-1]* for(j = i+1; j ＜ pGraph-＞n-1; j++) vy = mst[j].StopVex; if ______ *计算(vx, vy)对应的边在压缩矩阵中的下标* k = pGraph-＞n*vy-vy*(vy+1) 2+vx-vy-1; else k = pGraph-＞n*vx-vx* (vx+1) 2+vy-vx-1; weight = ______; if(weight ＜ mst[j].weight) mst[j].weight = weight; mst[j].StartVex = vx;

问答题根据E-R图中给出的词汇，按照“有关模式名(属性，属性，...)”的格式，将此E-R图转换为3个关系模式，指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。