【正文】 s=ˊs1ˊ (選修表 )) 軟件設(shè)計(jì)師 【 軟件設(shè)計(jì)師考試 2022年 11月上午試題 3 34】 在關(guān)系代數(shù)運(yùn)算中，關(guān)系 S、 SP和 R如下表所示。其對(duì)應(yīng)的 關(guān)系表達(dá)式為 ___(34)___ 。 Select 部門(mén)名 From S Where 部門(mén)號(hào) in (Select 部門(mén)號(hào) From SP Group by ___(35)___) (35) A. 部門(mén)號(hào) where sum( 銷(xiāo)售量 )1000 B. 部門(mén)號(hào) having sum( 銷(xiāo)售量 )1000 C. 商品號(hào) where sum( 銷(xiāo)售量 )1000 D. 商品號(hào) having sum( 銷(xiāo)售量 )1000 軟件設(shè)計(jì)師 【 軟件設(shè)計(jì)師考試 2022年 5月上午試題 47】 設(shè)有關(guān)系 R、 S如下所示，則關(guān)系代數(shù)表達(dá)式 R247。 R S C 軟件設(shè)計(jì)師 ? 關(guān)系演算 ? 元組關(guān)系演算 在元組關(guān)系演算中 ， 元組關(guān)系演算表達(dá)式簡(jiǎn)稱(chēng)為元組表 達(dá)式 ， 其一般形式為： { t|P（ t） } 其中， t是元組變量，表示一個(gè)元數(shù)固定的元組； P是 公式，在數(shù)理邏輯中也稱(chēng)為謂詞，也就是計(jì)算機(jī)語(yǔ)言中的條 件表達(dá)式。 軟件設(shè)計(jì)師 在元組表達(dá)式中 ， 公式由原子公式組成 。 ② s[i]θu[j] ：元組 s的第 i個(gè)分量與元組 u的第 j個(gè)分量之間 滿足 θ關(guān)系。 在定義關(guān)系演算操作時(shí)，要用到“自由” 和“約束”變量概 念。 軟件設(shè)計(jì)師 R1 = { t | S（ t） ∧ t[1]2 } 例：已知關(guān)系 R， S，給出 R1R5五個(gè)關(guān)系的元 組關(guān)系演算表達(dá)式。 投影操作是 π2,3（ R） ， 那么元組表達(dá)式可寫(xiě)成： { t |(?u)（ R（ u） ∧ t[l]=u[2]∧ t[2]=u[3]） } σF（ R）可用 { t |R(t)∧ F‘}表示， F’是 F的等價(jià)表示形式。d39。d39。 軟件設(shè)計(jì)師 【 軟件設(shè)計(jì)師考試 2022年 5月上午試題 3 37】 某數(shù)據(jù)庫(kù)中有供應(yīng)商關(guān)系 S和零件關(guān)系 P，其中；供應(yīng)商 關(guān)系模式 S（ Sno， Sname， Szip， City） ,零件關(guān)系模式 P（ Pno， Pname， Color， Weight， City），供應(yīng)模式 SP(Sno， Pno, Status， Qty)，要求一個(gè)供應(yīng)商可以供應(yīng)多 種零件，而一種零件可由多個(gè)供應(yīng)商供應(yīng)。 紅 39。男 39。 請(qǐng)將下面的 SQL語(yǔ)句空缺部分補(bǔ)充完整。 SELECT COUNT(*), AVG(年齡 ) FROM 學(xué)生 WHERE 性別 =‘ 男 ’ 軟件設(shè)計(jì)師 例：查詢財(cái)管 1班的所有學(xué)生的英語(yǔ)總成績(jī)和均分。 SELECT 查詢項(xiàng)的列表 FROM 表名 WHERE 條件表達(dá)式 ORDER BY 排序表達(dá)式 [ASC | DESC] 軟件設(shè)計(jì)師 例：查詢?nèi)w學(xué)生的姓名和年齡，年齡按降序排列 顯示。 GROUP BY子句可以將表達(dá)式的值相 同的記錄歸為同一組，從而進(jìn)行統(tǒng)計(jì)。 語(yǔ)法格式如下： HAVING 組條件表達(dá)式 軟件設(shè)計(jì)師 例：查詢女生每一年齡組有多少人。女 39。 SELECT 年齡 , FROM 學(xué)生 WHERE 性別 =39。 GROUP BY 年齡 HAVING COUNT(*)10 軟件設(shè)計(jì)師 例：查詢平均成績(jī)低于 60分的課程。分析該模式存在的問(wèn)題 。 即： TNAME → ADDRESS C → CNAME C → TNAME 于是關(guān)系模式 R的主鍵是 C 軟件設(shè)計(jì)師 雖然這個(gè)模式只有四個(gè)屬性，但在使用過(guò)程中明顯存 在下列問(wèn)題。在上述關(guān)系中，如一名教師教多門(mén)課程， 那么這位教師的地址就要重復(fù)多次。由于數(shù)據(jù)的冗余，在數(shù)據(jù)更新時(shí)會(huì)出現(xiàn)問(wèn) 題，例如：一個(gè)教師教三門(mén)課程，在關(guān)系中就會(huì)有三個(gè)元 組，如果他的地址改變了，這三個(gè)元組中的地址都要改 變，若有一個(gè)元組中的地址沒(méi)有更改，就造成這個(gè)教師的 地址不惟一，產(chǎn)生錯(cuò)誤的信息。在關(guān)系方法中，每個(gè)關(guān)系必須用鍵值區(qū)分關(guān)系 中的不同元組。 (4)刪除異常。如一個(gè)教師原來(lái)有教學(xué)任務(wù)，目前沒(méi)有安排那么要把這 個(gè)教師的所有元組都要?jiǎng)h去，這樣就把這個(gè)教師的姓名和地址 信息也從數(shù)據(jù)庫(kù)中刪去了，這也是一種不合理的現(xiàn)象。 軟件設(shè)計(jì)師 設(shè)有關(guān)系模式 R(U)， X和 Y是屬性集 U的子 集， r是 R任一具體關(guān)系，如果對(duì) r的任意兩個(gè)元組 t1和 t2，都有 t1［ X］ = t2［ X］導(dǎo)致 t1［ Y］ = t2［ Y］， 那么稱(chēng) X函數(shù)決定 Y或 Y函數(shù)依賴 X，記為 X→ Y， X→ Y為模式 R的一個(gè) 函數(shù)依賴 。 滿足 1NF的關(guān)系稱(chēng)為規(guī)范化的關(guān)系，否則稱(chēng)為非規(guī)范化的關(guān) 系。例如關(guān)系模式 R （ NAME， ADDRESS， PHONE），如果一個(gè)人有兩個(gè)電話號(hào)碼 （ PHONE），那么在關(guān)系中至少要出現(xiàn)兩個(gè)元組，以便存儲(chǔ)這兩 個(gè)號(hào)碼。在建立關(guān)系數(shù)據(jù)模 型時(shí)，必須將非規(guī)范化形式規(guī)范化， 軟件設(shè)計(jì)師 第一范式 軟件設(shè)計(jì)師 第二范式 如果關(guān)系模式 R是 1NF，且每個(gè)非主屬性完全函數(shù)依賴 于候選鍵，那么稱(chēng) R是第二范式（ 2NF）模式。 對(duì)于函數(shù)依賴 W→A ，如果存在 X?W有 X→A 成立，那么 稱(chēng) W→A 是 局部依賴 （ A局部依賴于 W）；否則稱(chēng) W→A 是 完 全依賴 。假定職工號(hào) 是每個(gè)職工的唯一標(biāo)識(shí)，而工資完全由級(jí)別所確定。 這表明：姓名、級(jí)別、工資等的取值依賴于職工號(hào)， 而畢業(yè)時(shí)間要由職工號(hào)和學(xué)歷兩個(gè)屬性才能唯一確定。 存在（姓名，級(jí)別，工資）對(duì)（職工號(hào)，學(xué)歷）的局部依賴 軟件設(shè)計(jì)師 因此，可以拆開(kāi)原來(lái)關(guān)系為以下兩個(gè)關(guān)系，使之成 為第二范式。如果數(shù)據(jù)庫(kù)模式中每個(gè)關(guān)系模 式都是 3NF，則稱(chēng)其為 3NF的數(shù)據(jù)庫(kù)模式。 軟件設(shè)計(jì)師 由以上關(guān)系可以看到實(shí)際上可能很多人的級(jí)別都是技 6級(jí) 的，那么他們的工資都是 1500元，如果把技 6級(jí)的工資改為 1800元，則所有技 6級(jí)的工資都要改，只要一個(gè)人改錯(cuò)了， 就會(huì)造成同一級(jí)工資不一樣的錯(cuò)誤。 現(xiàn)在只要把第二范式的關(guān)系恰當(dāng)拆開(kāi)為幾個(gè)關(guān)系即可達(dá) 目的。其中 “ 供應(yīng)商 ” 表 S（ Sno， Sname， Zip， City）分別表示：供應(yīng)商代碼、供應(yīng)商名、供應(yīng)商郵編、供應(yīng)商所在城市，其函數(shù)依賴為：Sno→ （ Sname， Zip， City ）， Zip→City 。 （ 53） A. 1NF B. 2NF C. 3NF D. BCNF B 軟件設(shè)計(jì)師 數(shù)據(jù)庫(kù)模式設(shè)計(jì)原則 : 關(guān)系模式 R相對(duì)于函數(shù)依賴集分解成數(shù)據(jù)庫(kù)模式 ρ ={R1， R2， 。 (1) Ρ 中每個(gè)關(guān)系模式 上應(yīng)有某種分時(shí)性質(zhì)（ 3NF或 BCNF） (2)無(wú)損聯(lián)接。 軟件設(shè)計(jì)師 無(wú)損聯(lián)接 設(shè) R是一個(gè)關(guān)系模式， F是 R上的一個(gè)函數(shù)依賴 集。 如果對(duì) R中滿足 F的每一個(gè)關(guān)系 r，都有 r=π R1（ r） ?π R2（ r） ? ? ?π Rk（ r） 那么稱(chēng)分解 ρ 相對(duì)于 F是 “ 無(wú)損聯(lián)接分解 ” 簡(jiǎn)稱(chēng) 為 “ 無(wú)損分解 ” ，否則稱(chēng)為 “ 損失分解 ” 。 軟件設(shè)計(jì)師 保持函數(shù)的依賴集 保持關(guān)系模式一個(gè)分解是等價(jià)的另一個(gè)重要條 件是關(guān)系模式的函數(shù)依賴集在分解后仍在數(shù)據(jù)庫(kù)模 式中保持不變。 軟件設(shè)計(jì)師 【 軟件設(shè)計(jì)師考試 2022年 11月上午試題 4 46】 關(guān)系模式 R（ U， F），其中 U＝ {W,X,Y,Z},F={WX→Y,W→X, X→Z,Y→W} 。 （ 45） Y B. WY （ 46） ={R1(WY),R2(XZ)} ={R1(WZ),R2(XY)} ={R1(WXY),R2(XZ)} ={R1(WX),R2(YZ)} A C 軟件設(shè)計(jì)師 U＝ {W,X,Y,Z},F={WX→Y,W→X, X→Z,Y→W} 求屬性集 U關(guān)于函數(shù)依賴 F的屬性閉包