【問題1】（9分）

　　根據(jù)E-R圖中給出的詞匯，按照“有關模式名（屬性，屬性，...）”的格式，將此E-R圖轉(zhuǎn)換為4個關系模式，并指出每個關系模式中的主碼和外碼，其中模式名根據(jù)需要取實體名或聯(lián)系名。

　　[問題2]（2分）

　　創(chuàng)建Customers表時，cid使用INTEGER數(shù)據(jù)類型，cname使用CHAR(80)數(shù)據(jù)類型，address使用CHAR(200)數(shù)據(jù)類型，cardnum使用CHAR（16）數(shù)據(jù)類型并且要求此列值惟一。請在下列用于創(chuàng)建表Customers的SQL語句空缺處填入正確的內(nèi)容。

　　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’圖書的用戶訂購其他圖書的情況”的不完整語句，請在空缺處填入正確的內(nèi)容。

　　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分）

　　閱讀下列說明和數(shù)據(jù)流圖，回答問題1和問題3，將解答填入答題紙的對應欄內(nèi)。

　【說明】

　　某指紋門禁系統(tǒng)結構如圖3-1所示，其主要部件有：主機（MainFrname）、鎖控器（LockController）、指紋采集器（FingerReader）和電控鎖（Lock）。

　�。�1） 系統(tǒng)中的每個電控鎖都有一個惟一的編號。鎖的狀態(tài)有兩種：“已鎖住”和“未鎖住”。

　　（2） 在主機上可以設置每把鎖的安全級別以及用戶的開鎖權限。只有當用戶的開鎖權限大于或等于鎖的安全級別并且鎖處于“已鎖住”狀態(tài)時，才能將鎖打開。

　�。�3） 用戶的指紋信息、開鎖權限以及鎖的安全級別都保存在主機上的數(shù)據(jù)庫中。

　�。�4） 用戶開鎖時，只需按一下指紋采集器。指紋采集器將發(fā)送一個中斷事件給鎖控器，鎖控器從指紋采集器讀取用戶的指紋并將指紋信息發(fā)送到主機，主機根據(jù)數(shù)據(jù)庫中存儲的信息來判斷用戶是否具有開鎖權限，若有且鎖當前處于“已鎖住”狀態(tài)，則將鎖打開；否則系統(tǒng)報警。

　　該系統(tǒng)采用面向?qū)ο蠓椒ㄩ_發(fā)，系統(tǒng)中的類以及類之間的關系用UML類圖表示，圖3-2是該系統(tǒng)類圖的一部分；系統(tǒng)的動態(tài)行為采用UML序列圖表示，圖3-3是用戶成功開鎖的序列圖。

　【問題1】（6分）

　　圖3-2是該系統(tǒng)類圖的一部分，依據(jù)上述說明中給出的術語，給出類Look的主要屬性。

　【問題2]（5分）

　　依據(jù)上述說明中給出的詞語，將圖3-3中的（1）～（5）處補充完整。

　【問題3】（4分）

組裝（Composition）和聚集（Aggregation）是UML中兩種非常重要的關系。請說明組裝和聚集分別表示什么含義？兩者的區(qū)別是什么？

試題四（15分）

　　閱讀下列說明和數(shù)據(jù)流圖，回答問題1和問題3，將解答填入答題紙的對應欄內(nèi)。

　【說明】

　　在并發(fā)系統(tǒng)設計中，通過對信號量s的P、V操作實現(xiàn)進程的同步與互斥控制。

　　P（S）：S:=S-1，若S≥0,則執(zhí)行P操作的進程繼續(xù)執(zhí)行；若S＜0，則置該進程為阻塞狀態(tài)，并將其插入阻塞隊列。

　　V(S)：S:=S+1,若S＞0，則執(zhí)行V操作的進程繼續(xù)執(zhí)行；若S≤0，則從阻塞隊列喚醒一個進程，并將其插入就緒隊列，然后執(zhí)行V操作的進程繼續(xù)執(zhí)行。

　【問題1】（4分）

　　在某并發(fā)系統(tǒng)中，有一個發(fā)送進程A、一個接收進程B、一個環(huán)形緩沖區(qū)BUFFER、信號量S1和S2。發(fā)送進程不斷地產(chǎn)生消息并寫入緩沖區(qū)BUFFER，接收進程不斷地從緩沖區(qū)BUFFER取消息。假設發(fā)送進程和接收進程可以并發(fā)地執(zhí)行，那么，當緩沖區(qū)的容量為N時，如何使用P、V操作才能保證系統(tǒng)的正常工作。發(fā)送進程A和接收進程B的工作流程如圖4-1所示。請在圖4-1中的空（1）～（4）處填入正確的內(nèi)容。

上一頁  [1] [2] [3] [4] 下一頁