第一學(xué)期期末考試試卷和答案：A 授課課時(shí)：數(shù)據(jù)庫(kù)系統(tǒng)原理 班一選擇題1分，共10分）是 階段。A統(tǒng) ．統(tǒng) ．理 ．項(xiàng)管理、在L的T是 。AT ．M E ．R 法 B式的 性 理獨(dú)立性性 布獨(dú)立性、關(guān)系代數(shù)的5是 。、在L“是 。稱量詞 詞 然連接 的缺陷A性 ．理 ．大 ．丟失的 。全性 性 整性 的 。性 小冗余 1是 。A．障 ．制 ．復(fù) D．據(jù)的轉(zhuǎn)儲(chǔ)二、簡(jiǎn)答題題5共0分）、簡(jiǎn)述事務(wù)的D特性。三、編程與關(guān)系運(yùn)算題5分，共0分）號(hào)，姓名，姓別，所屬系），，，號(hào)名程，學(xué)分師），，，號(hào)，教師名稱，姓別），，號(hào)、課程號(hào)，成績(jī)），，12編寫一個(gè)存儲(chǔ)過程，依據(jù)輸入的學(xué)號(hào)參數(shù)，統(tǒng)計(jì)該學(xué)生的平均分用m和g命令。3使用關(guān)系代數(shù)語(yǔ)言查詢選修了’劉紅’老師所授的所有課程的學(xué)學(xué)號(hào)。4使用元組演算語(yǔ)言查詢同時(shí)選修了‘1’和‘2’兩門課程號(hào)四、綜合設(shè)計(jì)題共40分）式（）｛→,→｝求：F（）+，R（5分）F）求F式R到5分）式F→→D→→解判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無(wú)損連接性。10分）式集F和，其中F，—,—，—>｝G={，—,—，—O，—O}試判斷F和G（5分包括讀者出版社）畫出E-R圖5分)足F式5分)束5)五、優(yōu)化與并發(fā)題5分，共0分）1務(wù)TU設(shè)（）TU2、優(yōu)化中的算法描述：根據(jù)排序—合并算法描述下列查詢操作的實(shí)現(xiàn)5分)tmrasbe：03115 ：理A 科選課班一、選擇題（從下列各題四個(gè)答案中選出一個(gè)正確答案，每小題1分，共10分）1、在數(shù)據(jù)庫(kù)技術(shù)發(fā)展的幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是 段。統(tǒng) 統(tǒng) 工管理 、在SQL的T是 。AT ．M E ．R 法 B式的 性 理獨(dú)立性性 、關(guān)系代數(shù)的5是 。、在L“是 。稱量詞 詞 然連接 的缺陷性 理 大 ． 。全性 性 整性 的 。性 小冗余 1是 。障 制 復(fù) 每題1分二、簡(jiǎn)答題（回答要點(diǎn)，并簡(jiǎn)明扼要作解釋。每題5分，共20分）約束１）2１）2２）1３）束1分４）束1、簡(jiǎn)述事務(wù)的D特性（②一致（永久的１）性 1分２）性 1分３）寫出一致性2分４）寫出持續(xù)性1分務(wù)1和2，2提交的結(jié)果破壞了1致1：務(wù)1務(wù)2使T1③：是指事務(wù)1事務(wù)2，1時(shí)T1已修改過的數(shù)據(jù)恢復(fù)原值，2讀到的數(shù)據(jù)就與數(shù)據(jù)庫(kù)中的數(shù)據(jù)不一致。則T2④產(chǎn)生上述三類數(shù)據(jù)不一致性的主要原因是并發(fā)操作破壞了事務(wù)的隔離性。１）改 1分２）讀 1分３）據(jù)2分４）因1分１）證 2２）限1３）寫出視圖1分４）程 1分三、編程與關(guān)系運(yùn)算（每題5分，共20分）號(hào)，姓名，姓別，所屬系），，，號(hào)名程，學(xué)分師），，，號(hào)，教師名稱，姓別），，號(hào)、課程號(hào)，成績(jī)），，5ernrasfst*mextn'男女１）寫出ernt 1２）寫出re 1分３）寫出fst*mextn'男女) ２分４）寫出k 1分6編寫一個(gè)存儲(chǔ)過程，依據(jù)輸入的學(xué)號(hào)參數(shù)，統(tǒng)計(jì)該學(xué)生的平均分用m和g命令。eeoasemgeterrtemcenhrotthroendeeft0總分0平均分'ttm'總分,g分'end標(biāo) 1分２） 定義變量 1分３） 值 1分４） 閉 1分５） 循環(huán)條件 1分7使用關(guān)系代數(shù)語(yǔ)言查詢選修了’劉紅’老師所授的所有課程的學(xué)學(xué)號(hào)。÷∏σ’∞１）’) 1２）與e表的連接 1分算 2分確 1分8使用元組演算語(yǔ)言查詢同時(shí)選修了‘1’和‘2’兩門課程號(hào)ヨuヨvヨ∧)∧)’’∧’∧]∧]∧詞 1分算]∧] 2件’’∧’1分算] 1分四、綜合設(shè)計(jì)題（共40分）式（）｛→,→｝求：（）F+，R（5分））求F式R為（5分）解：（）F，候選碼：：｛→→，又因?yàn)椤?F)，則，，R3又因?yàn)椤?F)，則，，R3保持函數(shù)+iF（）=ADC（2分）F：（3分））F（2分））｛D3分）式F→→D→→解判斷該分解是否保持函數(shù)依賴，并判斷此分解是否具有無(wú)損連接性。10分）解（求出F集→→B→，C依賴。5分）ABCDER1a2a4a5R2a1a2a3a4R3a1a2a3a4為（5分）式集F和，其中F｛—,I——｝G={——,—，O，—O}試判斷F和G（5分）解：因?yàn)镕 ，G +所以F和G等價(jià)評(píng)分標(biāo)準(zhǔn)：F G+ （2分）G F（2分））F和G等價(jià)（1分）包括讀者出版社）畫出E-R圖5分)足F式5分)束5)讀者號(hào)讀者名地址年齡單位讀者借mn圖書讀者號(hào)讀者名地址年齡單位讀者借mn圖書借出日期應(yīng)還日期圖書號(hào)圖書名作者出版社評(píng)分標(biāo)準(zhǔn)：體 2分系 1性 3足F）圖））每個(gè)關(guān)系1分： ： 圖：號(hào)稱 ： ：外鍵鍵：圖書號(hào)評(píng)分標(biāo)準(zhǔn)：給出主鍵3給出外鍵2五、優(yōu)化與并發(fā)（每題5分，共10分）設(shè)有二個(gè)事務(wù)時(shí)間戳方法解決其沖突，設(shè)s（）<Ts(U)（8分）TTU答：數(shù)據(jù)b讀時(shí)標(biāo)T事務(wù)U事務(wù)000T讀b0U讀bU更新b2 T更新因）2 t2回退T標(biāo)3 2 T讀b3 3 T更新bTT事務(wù)U事務(wù)評(píng)分標(biāo)準(zhǔn)：（1分））時(shí)