【問(wèn)題1】（9分）

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

　　[問(wèn)題2]（2分）

　　創(chuàng)建Customers表時(shí)，cid使用INTEGER數(shù)據(jù)類型，cname使用CHAR(80)數(shù)據(jù)類型，address使用CHAR(200)數(shù)據(jù)類型，cardnum使用CHAR（16）數(shù)據(jù)類型并且要求此列值惟一。請(qǐng)?jiān)谙铝杏糜趧?chuàng)建表Customers的SQL語(yǔ)句空缺處填入正確的內(nèi)容。

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

　【問(wèn)題3】(4分)

　　如下的SQL語(yǔ)句是書店用于查詢“所有訂購(gòu)了bid為‘123－456’圖書的用戶訂購(gòu)其他圖書的情況”的不完整語(yǔ)句，請(qǐng)?jiān)诳杖碧幪钊胝�確的內(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分）

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

　【說(shuō)明】

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

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

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

　　（3） 用戶的指紋信息、開(kāi)鎖權(quán)限以及鎖的安全級(jí)別都保存在主機(jī)上的數(shù)據(jù)庫(kù)中。

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

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

　【問(wèn)題1】（6分）

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

　【問(wèn)題2]（5分）

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

　【問(wèn)題3】（4分）

組裝（Composition）和聚集（Aggregation）是UML中兩種非常重要的關(guān)系。請(qǐng)說(shuō)明組裝和聚集分別表示什么含義？?jī)烧叩膮^(qū)別是什么？

試題四（15分）

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

　【說(shuō)明】

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

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

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

　【問(wèn)題1】（4分）

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

上一頁(yè)  [1] [2] [3] [4] 下一頁(yè)