【问题1】（9分）

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

　　[问题2]（2分）

　　创建Customers表时，cid使用INTEGER数据类型，cname使用CHAR(80)数据类型，address使用CHAR(200)数据类型，cardnum使用CHAR（16）数据类型并且要求此列值惟一。请在下列用于创建表Customers的SQL语句空缺处填入正确的内容。

　　CREATE TABLE Customers（cid INTEGER NOT NULL,
　　cname  CHAR(80) NOT NULL,
　　address CHAR(200),
　　cardnum CHAR（16） NOT NULL,
　　__(1)__,
　　__(2)__

　【问题3】(4分)

　　如下的SQL语句是书店用于查询“所有订购了bid为‘123－456’图书的用户订购其他图书的情况”的不完整语句，请在空缺处填入正确的内容。

　　Select bid
　　From orderlist A
　　Where not exists（Select * from Orders B
　　where A. ordernum ＝ B.ordernum and B.cid __(3)__
　　(Select bid from orderlist C,orders D
　　where __(4)__.bid＝'123-456'
　　and __(5)__＝D.ordernum))

试题三（15分）

　　阅读下列说明和数据流图，回答问题1和问题3，将解答填入答题纸的对应栏内。

　【说明】

　　某指纹门禁系统结构如图3-1所示，其主要部件有：主机（MainFrname）、锁控器（LockController）、指纹采集器（FingerReader）和电控锁（Lock）。

　　（1） 系统中的每个电控锁都有一个惟一的编号。锁的状态有两种：“已锁住”和“未锁住”。

　　（2） 在主机上可以设置每把锁的安全级别以及用户的开锁权限。只有当用户的开锁权限大于或等于锁的安全级别并且锁处于“已锁住”状态时，才能将锁打开。

　　（3） 用户的指纹信息、开锁权限以及锁的安全级别都保存在主机上的数据库中。

　　（4） 用户开锁时，只需按一下指纹采集器。指纹采集器将发送一个中断事件给锁控器，锁控器从指纹采集器读取用户的指纹并将指纹信息发送到主机，主机根据数据库中存储的信息来判断用户是否具有开锁权限，若有且锁当前处于“已锁住”状态，则将锁打开；否则系统报警。

　　该系统采用面向对象方法开发，系统中的类以及类之间的关系用UML类图表示，图3-2是该系统类图的一部分；系统的动态行为采用UML序列图表示，图3-3是用户成功开锁的序列图。

　【问题1】（6分）

　　图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Look的主要属性。

　【问题2]（5分）

　　依据上述说明中给出的词语，将图3-3中的（1）～（5）处补充完整。

　【问题3】（4分）

组装（Composition）和聚集（Aggregation）是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义？两者的区别是什么？

试题四（15分）

　　阅读下列说明和数据流图，回答问题1和问题3，将解答填入答题纸的对应栏内。

　【说明】

　　在并发系统设计中，通过对信号量s的P、V操作实现进程的同步与互斥控制。

　　P（S）：S:=S-1，若S≥0,则执行P操作的进程继续执行；若S＜0，则置该进程为阻塞状态，并将其插入阻塞队列。

　　V(S)：S:=S+1,若S＞0，则执行V操作的进程继续执行；若S≤0，则从阻塞队列唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续执行。

　【问题1】（4分）

　　在某并发系统中，有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER，接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行，那么，当缓冲区的容量为N时，如何使用P、V操作才能保证系统的正常工作。发送进程A和接收进程B的工作流程如图4-1所示。请在图4-1中的空（1）～（4）处填入正确的内容。