试题2
阅读下列说明和E-R图，回答问题1至问题3，将解答填入答题纸的对应栏内。
说明
某网上订书系统的E-R图(已消除了不必要的冗余)如图2-1所示(图中没有标出主码)。图中实体的说明如表2-1所示，相关属性说明如表2-2所示。

一个顾客可以在同一天填写多张购书单，每张购书单上可填写多种图书，每种图书可以订购多本，bid相同的图书在同一张购书单上不能出现多次。
注：为简化起见，不考虑信用卡号码泄漏所带来的安全性等问题。



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


【问题2】
创建Customers表时，cid使用INTEGER数据类型，cnarne使用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】
如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户订购其他图书的情况”的不完整语句，请在空缺处填入正确的内容。
Select bid
From Orderlist A
Where not exists(Select*from Orders B
where A.ordemum=B.ordemum and B.cid  (3)
(Select cid from Ordcrlist C,Orders D
where  (4)  ．bid='123-456'
and  (5)  =D.ordemum))

试题3
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某指纹门禁系统的体系结构如图3-1所示，其主要部件有：主机(MainFrame)、锁控器(LockController)、指纹采集器(FingerReader)和电控锁(Lock)。
(1)系统中的每个电控锁都有一个惟一的编号。锁的状态有两种：“已锁住”和“未
锁住”。
(2)在主机上可以设置每把锁的安全级别以及用户的开锁权限。只有当用户的开锁权限大于或等于锁的安全级别并且锁处于“已锁住”状态时，才能将锁打开。
(3)用户的指纹信息、开锁权限以及锁的安全级别都保存在主机上的数据库中。
(4)用户开锁时，只需按一下指纹采集器。指纹采集器将发送一个中断事件给锁控器，锁控器从指纹采集器读取用户的指纹并将指纹信息发送到主机，主机根据数据库中存储的信息来判断用户是否具有开锁权限，若有且锁当前处于“已锁住”状态，则将锁打开；否则系统报警。
该系统采用面向对象方法开发，系统中的类以及类之间的关系用UML类图表示，图3-2是该系统类图的一部分；系统的动态行为采用UML序列图表示，图3-3是用户成功开锁的序列图。


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


【问题2】
依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。


【问题3】
组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

试题4
阅读下列说明和图，回答问题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】
在某并发系统中，有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER，接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行，那么，当缓冲区的容量为N时，如何使用P、V操作才能保证系统的正常工作。发送进程A和接收进程B的工作流程如图4-1所示。请在图4-1中的空(1)～(4)处填入正确的内容。


【问题2】
若系统中有多个发送进程和接收进程，进程间的工作流程如图4-2所示，其中空 (1)～(4)的内容与图4-1相同。发送进程产生消息并顺序地写入环形缓冲区BUFFER，接收者进程顺序地从BUFFER中取消息，且每条消息只能读取一次。为了保证进程间的正常通信，增加了信号量SA和SB。
①请说明信号量SA和SB的物理意义，并在图4-2中的空(5)和空(6)处填入正确的内容。
②请从图4-2的(a)～(1)中选择四个位置正确地插入P(SA)、V(SA)、P(SB)、V(SB)。


【问题3】
设系统中只有进程A和进程B，除了互斥地使用CPU和打印机R外，进程A和B不使用其他资源。另外，进程B的优先级比A高，而进程A先于B准备好。进程A和 B的执行情况如图4-3所示，其中粗实线表示进程在执行中，细实线表示打印机R在使用中(每个进程具有三种状态：运行、就绪和阻塞)。


请分别说明进程A和B在图4-3所示的t1、t2、t3、t4时刻所处的状态；若是阻塞状态，请说明阻塞原因。