




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、2017上半年數(shù)據(jù)庫系統(tǒng)工程師考試真題及答案-下午卷 試題一閱讀下列說明和圖,回答問題1至問題4 ,將解答填入答題紙的對應(yīng)欄內(nèi)?!菊f明】某醫(yī)療器械公司作為復(fù)雜醫(yī)療產(chǎn)品的集成商,必須保持高質(zhì)量部件的及時供應(yīng)。為了實 現(xiàn)這一目標(biāo),該公司欲開發(fā)一采購系統(tǒng)。系統(tǒng)的主要功能如下:1 .檢查庫存水平。采購部門每天檢查部件庫存量,當(dāng)特定部件的庫存量降至其訂貨店時, 返回低存量部件及庫存量。2 .下達(dá)采購訂單。采購部門針對低存量部件及庫存量提交采購請求,向其供應(yīng)商(通過 供應(yīng)商文件訪問供應(yīng)商數(shù)據(jù))下達(dá)采購訂單,并存儲于采購訂單文件中。3 .交運部件。當(dāng)供應(yīng)商提交提單并交運部件時,運輸和接收(S/R)部門通過執(zhí)
2、行以下 三步過程接收貨物:(1)驗證裝運部件。通過訪問采購訂單并將其與提單進(jìn)行比較來驗證裝運的部件,并將 提單信息發(fā)給S/R職員。如果收貨部件項目出現(xiàn)在采購訂單和提單上,則己驗證的提單和 收貨部件項目將被送去檢驗。否則S /R職員提交的裝運錯誤信息生成裝運錯誤通知發(fā)送給 供應(yīng)商。(2)檢驗部件質(zhì)量。通過訪問質(zhì)量標(biāo)準(zhǔn)來檢查裝運部件的質(zhì)量,并將己驗證的提單發(fā)給 檢驗員。如果部件滿足所有質(zhì)量標(biāo)準(zhǔn),則將其添加到接受的部件列表用于更新部件庫存。如 果部件未通過檢查,則將檢驗員創(chuàng)建的缺陷裝運信息生成缺陷裝運通知發(fā)送給供應(yīng)商。(3)更新部件庫存。庫管員根據(jù)收到的接受的部件列表添加本次采購數(shù)量,與原有庫存量累
3、加來更新庫存部件中的庫存量。標(biāo)記訂單采購?fù)瓿伞,F(xiàn)采用結(jié)構(gòu)化方法對該采購系統(tǒng)進(jìn)行分析與設(shè)計,獲得如圖所示的上下文數(shù)據(jù)流圖和 圖1-2所示的0層數(shù)據(jù)流圖。圖M上下文數(shù)據(jù)流圖【問題1】(5分)使用說明中的詞語,給出圖1-1中的實體E1-E5的名稱。E1:供應(yīng)商E2:采購部E3:檢驗員E4:庫管員E5: S./R 職員依據(jù)題干中''下達(dá)采購訂單。采購部門針對低存量部件及庫存量提交采購請求,向其供應(yīng)商 (通過供應(yīng)商文件訪問供應(yīng)商數(shù)據(jù))下達(dá)采購訂單,并存儲于采購訂單文件中可以判斷出E1為供應(yīng)商依據(jù)題F中''檢查庫存水平。采購部門每天檢查部件庫存量,當(dāng)特定部件的庫存量降至其訂
4、 貨店時,返回低存量部件及庫存量J,可以判斷出E2為采購部依據(jù)題干中“通過訪問質(zhì)量標(biāo)準(zhǔn)來檢查裝運部件的質(zhì)量,并將己驗證的提單發(fā)給檢驗員。如 果部件滿足所有質(zhì)量標(biāo)準(zhǔn),則將其添加到接受的部件列表用于更新部件庫存?!保梢耘袛喑?E3為檢驗員依據(jù)題F中“庫管員根據(jù)收到的接受的部件列表添加本次采購數(shù)量”,可以判斷出E4為庫管 理員依據(jù)題干中“如果收貨部件項目出現(xiàn)在采購訂單和提單上,則己驗證的提單和收貨部件項目 將被送去檢驗。否則S/R職員提交的裝運錯誤信息生成裝運錯誤通知發(fā)送給供應(yīng)商°”,可以 判斷出E5為S/R職員【問題2】(4分)使用說明中的詞語,給出圖1-2中的數(shù)據(jù)存儲D1-D4的名稱
5、。D1:庫存表D2:采購訂單表D3:質(zhì)量標(biāo)準(zhǔn)表D4:供應(yīng)商表依據(jù)題干中“更新部件庫存。庫管員根據(jù)收到的接受的部件列表添加本次采購數(shù)量,與原有 庫存量累加來更新庫存部件中的庫存量,結(jié)合零層圖的數(shù)據(jù)流,可以得出D1為庫存表 依據(jù)題干中“下達(dá)采購訂單。采購部門針對低存量部件及庫存量提交采購請求,向其供應(yīng)商 (通過供應(yīng)商文件訪問供應(yīng)商數(shù)據(jù))下達(dá)采購訂單,并存儲于采購訂單文件中和“更新 部件庫存。庠管員根據(jù)收到的接受的部件列表添加本次采購數(shù)量,與原有庫存量累加來更新 庫存部件中的座存量。標(biāo)記訂單采購?fù)瓿啥Y(jié)合零層圖的數(shù)據(jù)流,可以得出D2為采購訂單 表,D4為采購訂單表依據(jù)題干中''檢驗部
6、件質(zhì)量。通過訪問質(zhì)量標(biāo)準(zhǔn)來檢查裝運部件的質(zhì)量,并將己驗證的提單 發(fā)給檢驗員。如果部件滿足所有質(zhì)量標(biāo)準(zhǔn),則將其添加到接受的部件列表用于更新部件庫 存J,結(jié)合零層圖的數(shù)據(jù)流,可以得出D3為質(zhì)量標(biāo)準(zhǔn)表【問題3】(4分)根據(jù)說明和圖中術(shù)語,補充圖1-2中缺失的數(shù)據(jù)流及其起點和終點。裝運錯誤通知:P3 (驗證裝運部件)E1 (客戶)缺陷裝運通知:P4 (校驗部件質(zhì)量)E1 (客戶)產(chǎn)品檢驗:P3 (驗證裝運部件)P4 (校驗部件質(zhì)量)檢查庫存信息:P1 (檢查庫存水平)D1 (庫存表)依據(jù)題干中“(1)中:否則S/R職員提交的裝運錯誤信息生成裝運錯誤通知發(fā)送給供應(yīng)商o ”, 結(jié)合零層圖可以發(fā)現(xiàn)缺失數(shù)據(jù)流
7、:裝運錯誤通知:P3 (驗證裝運部件)E1 (客戶) 依據(jù)題干中“(2)中:如果部件未通過檢查,則將檢驗員創(chuàng)建的缺陷裝運信息生成缺陷裝運 通知發(fā)送給供應(yīng)商?!?,結(jié)合零層圖可以發(fā)現(xiàn)缺失數(shù)據(jù)流:缺陷裝運通知:P4(校驗部件質(zhì)量) E1 (客戶)依據(jù)題干中“(1)中:如果收貨部件項目出現(xiàn)在采購訂單和提單上,則己驗證的提單和收貨 部件項目將被送去檢驗.”,結(jié)合零層圖可以發(fā)現(xiàn)缺失數(shù)據(jù)流:產(chǎn)品檢驗:P3(驗證裝運部件) P4 (校驗部件質(zhì)量)依據(jù)題干中“1、檢查庫存水平。采購部門每天檢查部件庫存量,當(dāng)特定部件的庫存量降至 其訂貨店時,返回低存量部件及庫存量?!?,結(jié)合零層圖可以發(fā)現(xiàn)缺失數(shù)據(jù)流:檢查庫存信息:
8、 P1 (檢查庫存水平) D1 (庫存表)【問題4(2分)用200字以內(nèi)文字,說明建模圖1-1和圖1-2時如何保持?jǐn)?shù)據(jù)流圖平衡。父圖中某個加工的輸入輸出數(shù)據(jù)流必須與其子圖的輸入輸出數(shù)據(jù)流在數(shù)量上和名字上相同。 父圖的一個輸入(或輸出)數(shù)據(jù)流對應(yīng)于子圖中幾個輸入(或輸出)數(shù)據(jù)流,而子圖中組成 的這些數(shù)據(jù)流的數(shù)據(jù)項全體正好是父圖中的這一個數(shù)據(jù)流。試題二閱讀下列說明,回答問題1至問題3,將解答填入答題紙的對應(yīng)欄內(nèi)?!菊f明】某房屋租賃公司擬開發(fā)一個管理系統(tǒng)用于管理其持有的房屋、租客及員工信息。請根據(jù) 下述需求描述完成系統(tǒng)的數(shù)據(jù)庫設(shè)計。【需求描述】1 .公司擁有多幢公寓樓,每幢公寓樓有唯一的樓編號和地址
9、。每幢公寓樓中有多套公寓, 每套公寓在樓內(nèi)有唯一的編號(不同公寓樓內(nèi)的公寓號可相同)。系統(tǒng)需記錄每套公寓的臥 室數(shù)和衛(wèi)生間數(shù)。2 .員工和租客在系統(tǒng)中有唯一的編號(員主編號和租客編號)。3 .對于每個租客,系統(tǒng)需記錄姓名、多個聯(lián)系電話、一個銀行賬號(方便自動扣房租)、 一個緊急聯(lián)系人的姓名及聯(lián)系電話。4 .系統(tǒng)需記錄每個員工的姓名、類別、一個聯(lián)系電話和月工資。員工類別可以經(jīng)理或維 修工,也可兼任。每個經(jīng)理可以管理多幢公寓樓。每幢公寓樓必須由一個經(jīng)理管理。系統(tǒng) 需記錄每個維修工的業(yè)務(wù)技能,如:水暖維修、電工、木工等。5 .租客租賃公寓必須和公司簽訂租賃合同。一份租賃合同通常由一個或多個租客(合租
10、) 與該公寓樓的經(jīng)理簽訂,一個租客也可租賃多套公寓。合同內(nèi)容應(yīng)包含簽訂日期、開始時間 租期、押金和月租金?!靖拍钅P驮O(shè)計】根據(jù)需求階段收集的信息,設(shè)計的實體聯(lián)系圖(不完整)如圖2-1所示。圖2-1實體聯(lián)系圖【邏輯結(jié)構(gòu)設(shè)計】根據(jù)概念模型設(shè)計階段完成的實體聯(lián)系圖,得出如下關(guān)系模式(不完整):聯(lián)系電話(電話號碼,租客編號)租客(租客編號,姓名,銀行賬號,聯(lián)系人姓名,聯(lián)系人電話)員工(員工編號,姓名,聯(lián)系電話,類別,月工資,(a )公寓樓(b),地址,經(jīng)理編號)公寓(樓編號,公寓號,臥室數(shù),衛(wèi)生間數(shù))合同(合同編號,租客編號,樓編號,公寓號,經(jīng)理編號,簽訂日期,起始日期,租期,(c),押金)【問題1(
11、4. 5分)補充圖2-1中的“簽約”聯(lián)系所關(guān)聯(lián)的實體及聯(lián)系類型。依據(jù)題干中“租客租賃公寓必須和公司簽訂租賃合同。一份租賃合同通常由一個或多個 租客(合租)與該公寓樓的經(jīng)理簽訂,一個租客也可租賃多套公寓。合同內(nèi)容應(yīng)包含簽訂日 期、開始時間租期、押金和月租金?!?,說明簽約應(yīng)該是經(jīng)理與租賃之間的,而已份租賃包括 一位或多位租客,以及一個或多個公寓,所以可以考慮為:經(jīng)理實體集與租賃(由租客和公 寓組合成一個大的實體集)之間的聯(lián)系在結(jié)合題干中“每個經(jīng)理管多個公寓樓,每個公寓樓由一個經(jīng)理管理,和一個樓有多個 公寓”的描述,可以判定聯(lián)系的類型為1: *【問題2(4. 5分)補充邏輯結(jié)構(gòu)設(shè)計中的(a) (b)
12、 (c )三處空缺。(a)業(yè)務(wù)技能(b)樓編號(O月租金從題干中''系統(tǒng)需記錄每個員工的姓名、類別、一個聯(lián)系電話和月工資。員工類別可以經(jīng)理 或維修工,也可兼任。每個經(jīng)理可以管理多幢公寓樓。每幢公寓樓必須由一個經(jīng)理管理。系 統(tǒng)需記錄每個維修工的業(yè)務(wù)技能,如:水暖維修、電工、木工等”說明需要記錄的屬性有: 姓名、類別、一個聯(lián)系電話、月工資和業(yè)務(wù)技能。因此(a)處應(yīng)為:業(yè)務(wù)技能題干中“每幢公寓樓有唯一的樓編號和地址以及每幢公寓樓必須由一個經(jīng)理管理”同時管理 聯(lián)系沒有轉(zhuǎn)換成一個獨立的關(guān)系,也就意味著管理聯(lián)系被合并到了公寓樓的實體對應(yīng)的關(guān)系 中,因此,公寓樓實體對應(yīng)的關(guān)系的屬性應(yīng)該有:樓
13、編號、地址、經(jīng)理編號:因此(b)處 應(yīng)該為:樓編號依據(jù)題干中“合同內(nèi)容應(yīng)包含簽訂日期、開始時間租期、押金和月租金?!苯Y(jié)合關(guān)系合同(合 同編號,租客編號,樓編號,公寓號,經(jīng)理編號,簽訂日期,起始日期,租期,(C),押金), 可以得出(c)處應(yīng)該為:月租金【問題3】(6分)租期內(nèi),公寓內(nèi)設(shè)施如出現(xiàn)問題,租客可在系統(tǒng)中進(jìn)行故障登記,填寫故障描述,每項 故障由系統(tǒng)自動生成唯一的故障編號,由公司派維修工進(jìn)行故障維修,系統(tǒng)需記錄每次維修 的維修日期和維修內(nèi)容。請根據(jù)此需求,對圖2-1進(jìn)行補充,并將所補充的ER圖內(nèi)容轉(zhuǎn)換 為一個關(guān)系模式,請給出該關(guān)系模式。維修(故障編號,維修工,維修日期,維修內(nèi)容,樓編號,
14、公寓號,租客編號)題干中“租期內(nèi),公寓內(nèi)設(shè)施如出現(xiàn)問題,租客可在系統(tǒng)中進(jìn)行故障登記,填寫故障描述, 每項故障由系統(tǒng)自動生成唯一的故障編號,由公司派維修工進(jìn)行故障維修,系統(tǒng)需記錄每次 維修的維修日期和維修內(nèi)容”說明,維修應(yīng)該與租賃(由租客和公寓組合成一個大的實體集)之間存在多對多的聯(lián)系,同 時需要有自己的屬性:故障編號、維修日期、維修內(nèi)容。維修(故障編號,維修工,維修日期,維修內(nèi)容,樓編號,公寓號,租客編號)試題三【說明】某社會救助基金會每年都會舉辦多項社會公益救助活動,需要建立一個信息系統(tǒng),對之 進(jìn)行有效管理?!拘枨竺枋觥? .任何一個實名認(rèn)證的個人或者公益機構(gòu)都可以發(fā)起一項公益救助活動,基金
15、會需要記 錄發(fā)起者的信息。如果發(fā)起者是個人,需要記錄姓名、身份證號和一部電話號碼;如果發(fā)起 者是公益機構(gòu),需要記錄機構(gòu)名稱、統(tǒng)一社會信用代碼、一部電話號碼、唯一的法人代表身 份證號和法人代表姓名。一個自然人可以是多個機構(gòu)的法人代表。2 .公益救助活動需要提供詳實的資料供基金會審核,包括被捐助人姓名、身份證號、一 部電話號碼、家庭住址。3 .基金會審核并確認(rèn)項目后,發(fā)起公益救助的個人或機構(gòu)可以公開宣傳并募捐,募捐得 到的款項進(jìn)入基金會賬戶。4 .發(fā)起公益救助的個人或機構(gòu)開展救助行動,基金會根據(jù)被捐助人所提供的醫(yī)療發(fā)票或 其它信息,直接將所籌款項支付給被捐助者。5 .救助發(fā)起者針對任一被捐助者的公
16、益活動只能開展一次?!具壿嫿Y(jié)構(gòu)設(shè)計】根據(jù)上述需求,設(shè)計出如下關(guān)系模式:公益活動(發(fā)起者編號,被捐助者身份證號,發(fā)起者電話號碼,發(fā)起時間,結(jié)束時間,募捐 金額),其中對于個人發(fā)起者,發(fā)起者編號為身份證號:對于機構(gòu)發(fā)起者,發(fā)起者編號為統(tǒng) 一社會信用代碼。個人發(fā)起者(姓名,身份證號,電話號碼)機構(gòu)發(fā)起者(機構(gòu)名稱,統(tǒng)一社會信用代碼,電話號碼,法人代表身份證號,法人代表姓名) 被捐助者(姓名,身份證號,電話號碼,家庭住址)【問題1(6分)對關(guān)系機構(gòu)發(fā)起者,請回答以下問題:(1)列舉出所有候選鍵。(2)它是否為3NF ,用1100字以內(nèi)文字簡要敘述理由。(3)將其分解為BC范式,分解后的關(guān)系名依次為:機
17、構(gòu)發(fā)起者1,機構(gòu)發(fā)起者2 , 并用下劃線標(biāo)示分解后的各關(guān)系模式的主鍵。(1)統(tǒng)一社會信用代碼(2)否,存在傳遞依賴:統(tǒng)一社會信用代碼一法人代表身份證號,法人代表身份證號一法 人代表姓名(3)機構(gòu)發(fā)起者1 (機構(gòu)名稱,統(tǒng)一社會信用代碼,電話號碼,人代表身份證號)主鍵: 統(tǒng)一社會信用代碼機構(gòu)發(fā)起者2 (人代表身份證號,法人代表姓名)主鍵:法人代表身份證號【問題2】(6分)對關(guān)系“公益搖動”,請回答以下問題:(1)列舉出所有候選鍵。(2)它是否為2NF ,用100字以內(nèi)文字簡要敘述理由。(3)將其分解為BC范式,分解后的關(guān)系名依次為:公益活動1,公益活動2 ,并用 下劃線標(biāo)示分解后的各關(guān)系模式的主鍵
18、。(1)發(fā)起者編號+被捐助者身份證號(2)否:存在部分函數(shù)依賴:發(fā)起者編號一(發(fā)起者電話號碼)對碼(發(fā)起者編號,被捐 助者身份證號)存在部分函數(shù)依賴(3)公益活動1 (發(fā)起者編號,發(fā)起者電話號碼)主鍵:發(fā)起者編號公益活動2 (發(fā)起者編號,被捐助者身份證號,發(fā)起時間,結(jié)束時間,募捐金額)主鍵:發(fā) 起者編號一被指助者身份證號【問題3】(3分)基金會根據(jù)被捐助人提供的醫(yī)療發(fā)票或其它信息,將所籌款項支付給被捐助者??梢源嬖诜?期多次支付的情況,為了統(tǒng)計所籌款項支付情況(詳細(xì)金額和時間),試增加”支付記錄“關(guān) 系模式,用100字以文字簡要敘述解決方案。支付記錄(支付編號,發(fā)起者編號,被捐助者身份證號,支
19、付金額,支付時間,被捐助人的 相關(guān)信息)(被捐助人的相關(guān)信息為醫(yī)療發(fā)票或其他信息),支付編號唯一標(biāo)識每一次支付 試題四閱讀下列說明,回答問題1至問題5,將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】某公司要對其投放的自動售貨機建立商品管理系統(tǒng),其數(shù)據(jù)庠的部分關(guān)系模式如下:售貨機:VEM (VEMno, Location),各屬性分別表示售貨機編號、部署地點:商品:GOODS(Gno, Brand, Price),各屬性分別表示商品編號、品牌名和價格;銷售單:SALES(Sno, VEMno, Gno, SDate, STime),各屬性分別表示銷售號、售貨機編號、 商品編號、日期和時間。缺貨單:OOS(
20、VEMno, Gno, SDate, STime ),各屬性分別表示售貨機編號、商品編號、日 期和時間。相關(guān)關(guān)系模式的屬性及說明如下:(1)售貨機擺放固定種類的商品,售貨機內(nèi)每種商品 最多可以儲存10件。管理員在每天結(jié)束的時候?qū)⑹圬洐C中所有售出商品補全(2)每售出一件商品,就自動向銷售單中添加一條銷售記錄。如果一天內(nèi)某個售貨機上某種 商品的銷售記錄達(dá)到10條,則表明該售貨機上該商品已售完,需要通知系統(tǒng)立即補貨,通 過自動向缺貨單中添加一條缺貨記錄來實現(xiàn)。根據(jù)以上描述,回答下列問題,將SQL語句的空缺部分補充完整?!締栴}1(3分)請將下面創(chuàng)建銷售單表的SQL語句補充完整,要求指定關(guān)系的主碼和外碼
21、約束。CREATE TABLE SALES(Sno CHAR (8) (a)VEMno CHAR (5) (b)Gno CHAR (8) (c)SDate DATE,STime TIME);(a) PRIMARY KEY(b) REFERENCES VEM (VEMno)(c) REFERENCES GOODS (Gno)【問題2】(4分) 創(chuàng)建銷售記錄詳單視圖SALES_Detail ,要求按日期統(tǒng)計每個售貨機上各種商品的銷售數(shù) 量,屬性有 VEMno% Location、Gno> Brand、Price、amount 和 SDatea 為方便實現(xiàn), 首先建立一個視圖SALES_Tot
22、al ,然后利用SALES.Total完成視圖SALES_Detail的定 義。CREATE VIEW SALES .Total(VEMno, Gno, SDate, amount) ASSELECT VENno , Gno ,SDate , count(*)FROM SALESGROUP BY (d);CREATE VIWE (e) ASSELECT VEMVEMno, Location , GOODS. Gno , Brand, Price, amount > SDateFROM VEX, GOODS, SALES.TotalWHERE (f) AND (g)(d) VEMno, G
23、not SDate(e) SALES_Detail (VEMno Locationt Gno. Brand. Price, Amount> SDate)(f) VE'LVEMn。=SALES_TotaL VEMno(g) GOODS. Gno= SALES_Total. Gnof和g可以互換【問題3】(3分)每售出一件商品,就自動向銷售單中添加一條銷售記錄。如果一天內(nèi)某個售貨機上某種商品 的銷售記錄達(dá)到10條,則自動向缺貨單中添加一條缺貨記錄。需要用觸發(fā)器來實現(xiàn)缺貨單 的自動維護(hù)。程序中的GetTime ()獲取當(dāng)前時間。GREAT(h) OOS.TRG AFTER (i) ON
24、 SALESREFERENCING new row AS nrowFOR EACH ROWBEGININSERT INTO 00SSELECT SALES . VENno, (j) GetTime ()FROMSALESWHERE SALES. VEMno = nrow. VEMno AND SALES. Gno = nrow. GnoAND SALES. SDate = nrow. SDateGROUP BY SALES. VEMn。,SALES. Gno, SALES. SDateHAVING count (*) > 0 AND mod(count (*), 10)=0;END(h)
25、 TRIGGER(i) INSERT(j) SALES. Gno, SALES. SDate【問題4】(3分)查詢當(dāng)天銷售最多的商品編號、品牌和數(shù)量。程序中的GetDateO獲取當(dāng)天日期。SELECT GOODS. Gno , Brand, (k)FROM GOODS, SALESWHERE GOODS. Gno=SALES. GNO AND SDATE =GetDate()GROUP BY (1)HAVING(M) (SELECT count(*)FROM SALELSWHERE SDATE = GetDate 0GROUP BY Gno);(k) COUNT (*) AS 數(shù)量(l) GO
26、ODS. Gno, Brand(m) COUNT (*) >=ALL【問題5】(2分)查詢一件都沒有售出的所有商品編號和品牌。SELECT Gno ,BrandFROM GOODSWHERE GNO(N)SELECT DISTINCT GNOFROM ;(n) XOT IN(o) SALES試題五閱讀下列說明,回答問題1和問題2,將解答填入答題紙的對應(yīng)欄內(nèi)?!菊f明】某搶紅包軟件規(guī)定發(fā)紅包人可以一次拋出多個紅包,由多個人來搶。要求每個搶紅包的 人最多只能搶到同一批次中的一個紅包,且存在多個人同時搶同一紅包的情況。給定的紅包 關(guān)系模式如下:Red(ID, BatchlD. SenderlD,
27、 Money. ReceiverlD)其中ID唯一標(biāo)識每一個紅包;BatchlD為發(fā)紅包的批次,一個BatchlD值可以對應(yīng)多個 ID值;SenderlD為發(fā)紅包人的標(biāo)識:Money為紅包中的錢數(shù):ReceiverlD記錄搶到紅包 的人的標(biāo)識。發(fā)紅包人一次拋出多個紅包,即向紅包表中插入多條記錄,每條記錄表示一個紅包,其 ReceiverlD值為空值。搶某個紅包時,需要判定該紅包記錄的ReceiverlD值是否為空,不為空時表示該紅包 己被搶走,不能再搶,為空時搶紅包人將自己的標(biāo)識寫入到ReceiverlD宇段中,即為搶到 紅包?!締栴}1】(9分)引入兩個偽指令a = R(X)和W(b, X)。
28、其中a=R(X)表示讀取當(dāng)前紅包記錄的 ReceiverlD字段(記為數(shù)據(jù)項X)到變量a中,W(b, X)表示將搶紅包人的唯一標(biāo)識b的值 寫入到當(dāng)前紅包記錄的ReceiverlD字段(數(shù)據(jù)項X)中,變量a為空值時才會執(zhí)行W(b, X)操作。假設(shè)有多個人同時搶同一紅包(即同時對同一記錄進(jìn)行操作),用ai=Ri (X)和 Wi (bi, X)表示系統(tǒng)依次響應(yīng)的第i個人的搶紅包操作。假設(shè)當(dāng)前數(shù)據(jù)項X為空值,同時 有三個人搶同一紅包,則 (1)如下的調(diào)度執(zhí)行序列:al =R1, a2 = R2(X), Wl(bl , X), W2 (b2, X), a3 = R3(X) 搶到紅包的是第幾人?并說明理由。(2)引入共享鎖指令SLocki(X)、獨占鎖指令XLocki(X)和解鎖指令ULocki(X),其中下標(biāo) i表示第i個搶紅包人的指令。如下的調(diào)度執(zhí)行序列:SLockl(X), al = RI(X), SLock2 (X), a2 = R2(X), XLockl(X)是否會產(chǎn)生死鎖?并說明理由。(3)為了保證系統(tǒng)第一個響應(yīng)的搶紅包人為最終搶到
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 橙色3D風(fēng)獎學(xué)金申請模板
- 2025年普通邏輯考試的復(fù)習(xí)要點與時間分配試題及答案
- 2025年嬰幼兒配方食品營養(yǎng)配比與智力發(fā)展相關(guān)性研究報告
- 某年度煤制合成氨產(chǎn)業(yè)分析報告
- 某年度食品成型機械競爭策略分析報告
- 現(xiàn)代漢語的語歌美學(xué)試題及答案
- 記賬實操-水利水電工程會計實習(xí)報告
- WPS用戶精準(zhǔn)定位試題及答案
- 商業(yè)企業(yè)的教育資源管理策略分析
- 2025年食品飲料行業(yè)綠色生產(chǎn)技術(shù)發(fā)展報告
- 整形醫(yī)院雙眼皮培訓(xùn)課件
- 建筑企業(yè)安全生產(chǎn)事故報告及處理制度(3篇)
- 除氧器結(jié)構(gòu)及工作原理演示教學(xué)課件
- NPUAP壓瘡指南更新的解讀
- 2020年華為采購物料環(huán)保規(guī)范?V4
- 加氣站安全現(xiàn)狀評價報告
- 機械制造專業(yè)畢業(yè)設(shè)計(論文)-BCL-609型壓縮機結(jié)構(gòu)設(shè)計
- 2022屆高考英語考前指導(dǎo)課件(25張ppt)
- DB44∕T 2158-2019 公共場所(水下)用電設(shè)施建設(shè)及運行安全規(guī)程
- 液氨培訓(xùn)課件資料
- 專家聘用協(xié)議書參考
評論
0/150
提交評論