1、數(shù)據(jù)庫(kù)原理與應(yīng)用模擬試題二及參照答案數(shù)據(jù)庫(kù)原理與應(yīng)用模擬試題二及參照答案4/4數(shù)據(jù)庫(kù)原理與應(yīng)用模擬試題二及參照答案數(shù)據(jù)庫(kù)系統(tǒng)概論試卷二本試題所用到的銀行企業(yè)的數(shù)據(jù)庫(kù)模式以下所示：-schema=(customer-name,customer-street,customer-city)-schema=(branch-name,account-number,balance)-schema=(customer-name,account-number)-schema=(branch-name,branch-city,assets)-schema=(branch-name,loan-number,amo

2、unt)-schema=(customer-name,loan-number)建立在這些關(guān)系模式上的數(shù)據(jù)庫(kù)中的關(guān)系以下所示：-schema)-schema)Depositor-schema)h-schema)-schema)-schema)試題一（分）：請(qǐng)將以下術(shù)語(yǔ)填入與其相應(yīng)的空(僅填對(duì)應(yīng)序號(hào)即可)：唯一表記一個(gè)實(shí)體集中的實(shí)體現(xiàn)實(shí)世界中的一個(gè)對(duì)象，如人物、事件等多個(gè)實(shí)體之間的互有關(guān)系相似實(shí)體的會(huì)集與聯(lián)系集有關(guān)的實(shí)體集的數(shù)目一個(gè)實(shí)體集的特點(diǎn)指定一個(gè)實(shí)體集中可以(或必定)與其他實(shí)體集相聯(lián)系的實(shí)體數(shù)目依賴于其他實(shí)體集的實(shí)體集度為三的聯(lián)系可以被分成多個(gè)部分（成員）復(fù)合屬性弱實(shí)體集屬性實(shí)體聯(lián)系三元度碼

3、實(shí)體集照射拘束試題二（分）：請(qǐng)用關(guān)系代數(shù)表達(dá)式表示以下盤問(wèn)：在銀行中有貸款或有帳戶的客戶姓名；（分）所有與居住在同一街道的客戶姓名；（分）在Brooklyn市的所有分支機(jī)構(gòu)中都有帳戶的客戶姓名。（分）試題三（分）：請(qǐng)簡(jiǎn)要回答以下問(wèn)題：你是如何理解的調(diào)換中事務(wù)是并發(fā)執(zhí)行而不是并行執(zhí)行的？（分）函數(shù)依賴a?b在關(guān)系r(R)上是滿足的，但在關(guān)系模式R上不用然是建立的！為什么？請(qǐng)舉例說(shuō)明。（分）試題四（分）：用表示盤問(wèn)：在銀行中有多個(gè)（最少兩個(gè)）帳戶的客戶姓名和存款總數(shù)；（分）請(qǐng)講解以下語(yǔ)句的含義：；（分）；（分）electcount(distincta)fromr，其中a是r的一個(gè)屬性。（分）試題五

4、（分）：在數(shù)據(jù)庫(kù)系統(tǒng)中有以下一個(gè)調(diào)換，它涉及到個(gè)不相同的事務(wù)、和。請(qǐng)問(wèn)調(diào)換是矛盾可串行化的嗎？為什么？若是調(diào)換是矛盾可串行化的，就請(qǐng)給出與之等價(jià)的一個(gè)串行調(diào)換序列。試題六（分）：請(qǐng)舉例說(shuō)明：在強(qiáng)兩階段關(guān)閉協(xié)議中，矛盾的事務(wù)可以按事務(wù)的封鎖點(diǎn)序次串行化。參照答案數(shù)據(jù)庫(kù)系統(tǒng)概論考試一試卷答案二問(wèn)答第1題、2h、3f、4b、5c、6i、7e、8a、9d、10g問(wèn)答第2題答案：、customer-name(borrower)customer-name(depositor)、customer-name(customer-street=streetcustomer-city=citycustomer-na

5、meSmith(customerxprsmith-addr(street,city)(customer-street,customer-city(customer-name=Smith(customer)、customer-name,branch-branch-name(branch-city=Brooklyn(branch)問(wèn)答第3題答案：、在單辦理機(jī)系統(tǒng)中，事務(wù)的并行執(zhí)行實(shí)際上是這些事務(wù)的并行操作輪流交織運(yùn)行。這種并行執(zhí)行方式稱為交織并發(fā)方式。誠(chéng)然單辦理機(jī)系統(tǒng)中的并行事務(wù)并沒(méi)有真切地并行運(yùn)行，但是減少了辦理機(jī)的悠閑時(shí)間，提高了系統(tǒng)的效率。在多辦理機(jī)系統(tǒng)中，每個(gè)辦理機(jī)可以運(yùn)行一個(gè)事務(wù)，多個(gè)辦

6、理機(jī)可以同時(shí)運(yùn)行多個(gè)事務(wù)，實(shí)現(xiàn)多個(gè)事務(wù)真切的并行運(yùn)行。這種并行執(zhí)行方式稱為同時(shí)并發(fā)方式。要注意DBMS中的并發(fā)執(zhí)行其實(shí)不是真切意義上的并行執(zhí)行。第一，從用戶的角度來(lái)看，這兩種方式的結(jié)果是近似的，都是在一段時(shí)間內(nèi)完成了多項(xiàng)任務(wù)。但是并發(fā)執(zhí)行一般來(lái)說(shuō)是單CPU進(jìn)行辦理，靠分時(shí)來(lái)造成同時(shí)執(zhí)行的假相。數(shù)據(jù)庫(kù)系統(tǒng)調(diào)換中事務(wù)的并發(fā)執(zhí)行就是利用了計(jì)算機(jī)的磁盤I/O可以和CPU辦理并行工作的特點(diǎn)，將不相同事務(wù)的指令放在一起交織執(zhí)行。而并行執(zhí)行一般是用多個(gè)CPU同時(shí)進(jìn)行辦理，是真切意義上的同時(shí)執(zhí)行。、假設(shè)有以下的關(guān)系模式：-schema=(customer-name,customer-street,custom

7、er-city)和關(guān)系：-schema)對(duì)于關(guān)系customer來(lái)說(shuō)，由于關(guān)系中的記錄個(gè)數(shù)有限，所以函數(shù)依賴：customer-street?customer-city可能是滿足的，即客戶所在的街道函數(shù)確定客戶所在的城市。但是對(duì)關(guān)系模式Customer-schema來(lái)說(shuō)，上述函數(shù)依賴卻不用然建立！由于現(xiàn)實(shí)生活中，不相同的城市擁有相同名字的街道是很有可能的事情。問(wèn)答第4題答案：1、selectcustomer-name,sum(balance)-number=a.account-number-name-number)=21)列出關(guān)系r中所有不相同的記錄；給出關(guān)系r中所有記錄的個(gè)數(shù)；給出關(guān)系r中屬性a的不相同值的數(shù)目。問(wèn)答第5題答案：第一要給出該調(diào)換的優(yōu)先圖：調(diào)換的優(yōu)先圖中存在有向環(huán)，所以該調(diào)換不是矛盾可串行化的。問(wèn)答第6題答案：在關(guān)閉協(xié)議中，矛盾的事務(wù)可以按事務(wù)的關(guān)閉點(diǎn)序次串行化。以以下列圖所示：依照兩階段關(guān)閉協(xié)議授權(quán)加鎖的條件，我們不難知道：）事務(wù)Ti在發(fā)出最后一個(gè)鎖申請(qǐng)此后還沒(méi)有獲得鎖從前素來(lái)處于等待狀態(tài)，等待事務(wù)Tj釋放鎖；）事務(wù)的關(guān)閉點(diǎn)是指事務(wù)獲得最后一個(gè)鎖的時(shí)辰，事務(wù)在獲得最后一個(gè)鎖此后才會(huì)全部執(zhí)行完事務(wù)，由于事務(wù)不再見(jiàn)申請(qǐng)鎖，所以也就不會(huì)處于等待狀態(tài)。而依照強(qiáng)兩階段封鎖協(xié)議，事務(wù)Tj擁有的所有鎖都必定在事務(wù)提交此后才能釋放。也就是說(shuō)先到達(dá)關(guān)閉點(diǎn)的事務(wù)Tj