【正文】 至少兩個(gè)場(chǎng)地的 DB）之分。其效益有以下 7 個(gè)方面：靈活性，簡(jiǎn)易性，面向用戶，有效的數(shù)據(jù)控制，加快應(yīng)用開發(fā)速度，維護(hù)方便，標(biāo)準(zhǔn)化。2．文件系統(tǒng)中的數(shù)據(jù)獨(dú)立性是指__________獨(dú)立性。（2022/9/21 ） （GJDA ） （共 2 頁） 目錄64．就信息處理的方式而言，在文件系統(tǒng)階段，__________處于主導(dǎo)地位，_________只起著服從程序設(shè)計(jì)需要的作用；而在數(shù)據(jù)庫方式下，_________占據(jù)了中心位置。6．層次模型的數(shù)據(jù)結(jié)構(gòu)是__________結(jié)構(gòu)；網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)是__________結(jié)構(gòu)；關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)是__________結(jié)構(gòu)；面向?qū)ο竽Ｐ偷臄?shù)據(jù)結(jié)構(gòu)之間可以__________。8．?dāng)?shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)是對(duì)__________的三個(gè)抽象級(jí)別。10．在數(shù)據(jù)庫技術(shù)中，編寫應(yīng)用程序的語言仍然是 C 一類高級(jí)語言，這些語言被稱為__________語言。12．層次、網(wǎng)狀的 DML 屬于________語言，而關(guān)系型 DML 屬于_________語言。14．從模塊結(jié)構(gòu)考察，DBMS 由兩大部分組成：__________和__________。16．DBS 是________、_________、_________和_________的集合體。18．在 DBS 中，DB 在磁盤上的基本組織形式是_________，這樣可以充分利用 OS _________的功能。20．?dāng)?shù)據(jù)獨(dú)立性使得修改 DB 結(jié)構(gòu)時(shí)盡量不影響已有的 __________。 [ ] D. 外存4．DB 的三級(jí)模式結(jié)構(gòu)中最接近外部存儲(chǔ)器的是 [ ] 5．DBS 具有“數(shù)據(jù)獨(dú)立性”特點(diǎn)的原因是因?yàn)樵?DBS 中 [ ] OS來訪問數(shù)據(jù) 6．在 DBS 中， “數(shù)據(jù)獨(dú)立性”和“數(shù)據(jù)聯(lián)系”這兩個(gè)概念之間聯(lián)系是 [ ]A．沒有必然的聯(lián)系 B．同時(shí)成立或不成立C．前者蘊(yùn)涵后者 D．后者蘊(yùn)涵前者7．?dāng)?shù)據(jù)獨(dú)立性是指 [ ]A．?dāng)?shù)據(jù)之間相互獨(dú)立 B．應(yīng)用程序與 DB 的結(jié)構(gòu)之間相互獨(dú)立C．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)相互獨(dú)立 D．?dāng)?shù)據(jù)與磁盤之間相互獨(dú)立8．DB 中數(shù)據(jù)導(dǎo)航是指 [ ]（2022/9/21 ） （GJDA ） （共 2 頁） 目錄7A．?dāng)?shù)據(jù)之間聯(lián)系 B．?dāng)?shù)據(jù)之間指針聯(lián)系C．從已知數(shù)據(jù)找未知數(shù)據(jù)的過程 D．?dāng)?shù)據(jù)的組合方式9．用戶使用 DML 語句對(duì)數(shù)據(jù)進(jìn)行操作，實(shí)際上操作的是 [ ]A．?dāng)?shù)據(jù)庫的記錄 B．內(nèi)模式的內(nèi)部記錄C．外模式的外部記錄 D．?dāng)?shù)據(jù)庫的內(nèi)部記錄值10．對(duì) DB 中數(shù)據(jù)的操作分成兩大類： [ ]A．查詢和更新 B．檢索和修改C．查詢和修改 D．插入和修改 問答題1．試對(duì)數(shù)據(jù)管理技術(shù)三個(gè)發(fā)展階段作一詳細(xì)的比較。人工管理階段 文件系統(tǒng)階段 數(shù)據(jù)庫階段時(shí) 間 20 世紀(jì) 50 年代 60 年代 70 年代環(huán) 外存 紙帶、卡片、磁帶 磁盤 大容量磁盤境 軟件 匯編語言 3GL、OS DBMS計(jì)算機(jī)應(yīng)用 科學(xué)計(jì)算 進(jìn)入企業(yè)管理 企業(yè)管理數(shù)據(jù)的管理者 用戶（程序員） 文件系統(tǒng) DBS數(shù)據(jù)的針對(duì)者 面向某一應(yīng)用程序 面向某一應(yīng)用 面向現(xiàn)實(shí)世界數(shù)據(jù)的共享程度 無共享 共享性差、冗余度大 共享性高、冗余度小數(shù)據(jù)獨(dú)立性 無獨(dú)立性， 獨(dú)立性差， 有高度的物理獨(dú)立性，數(shù)據(jù)完全依賴于程序 有設(shè)備獨(dú)立性 一定的邏輯獨(dú)立性數(shù)據(jù)的結(jié)構(gòu)化 無結(jié)構(gòu) 記錄內(nèi)有結(jié)構(gòu)， 整體結(jié)構(gòu)化，整體結(jié)構(gòu)性差 用數(shù)據(jù)模型描述圖 （2022/9/21 ） （GJDA ） （共 2 頁） 目錄82．答：在用戶訪問數(shù)據(jù)的過程中，DBMS 起著核心的作用，實(shí)現(xiàn)“數(shù)據(jù)三級(jí)結(jié)構(gòu)轉(zhuǎn)換”的工作。這個(gè)工作區(qū)主要用于“數(shù)據(jù)的傳輸和格式的轉(zhuǎn)換” 。DBMS 是管理 DB 的軟件系統(tǒng)，但對(duì)硬盤的管理是由 OS 實(shí)現(xiàn)的，因此 DBS 中應(yīng)包括DBMS 和 OS 這兩個(gè)主要的系統(tǒng)軟件。為提高應(yīng)用程序開發(fā)效率，需要像 Dephi、PowerBuilder 一類軟件開發(fā)工具（即應(yīng)用開發(fā)支撐軟件）開發(fā)應(yīng)用程序。（2022/9/21 ） （GJDA ） （共 2 頁） 目錄9第 2 章 關(guān)系模型和關(guān)系運(yùn)算理論 基本內(nèi)容分析 本章重要概念（1）基本概念關(guān)系模型，關(guān)鍵碼（主鍵和外鍵） ，關(guān)系的定義和性質(zhì)，三類完整性規(guī)則，ER 模型到關(guān)系模型的轉(zhuǎn)換規(guī)則，過程性語言與非過程性語言。（3）關(guān)系演算元組關(guān)系演算和域關(guān)系演算的原子公式、公式的定義。（4）關(guān)系代數(shù)表達(dá)式的優(yōu)化關(guān)系代數(shù)表達(dá)式的等價(jià)及等價(jià)轉(zhuǎn)換規(guī)則，啟化式優(yōu)化算法。 本章的重點(diǎn)篇幅（1）教材中 P56 的例 （關(guān)系代數(shù)表達(dá)式的應(yīng)用實(shí)例） 。（3）教材中 P81 的例 （關(guān)系邏輯的規(guī)則表示） 。對(duì)于只涉及到選擇、投影、聯(lián)接的查詢可用下列表達(dá)式表示：π …（σ …（RS）） 或者 π …（σ …（R ?S））（2） “檢索不學(xué) C2課的學(xué)生姓名”，決不能用下式表示： π SNAME，AGE （σ C≠39。 （S ?SC））一定要用“差”的形式： π SNAME，AGE （S）－π SNAME，AGE （σ C=39。（S ?SC））（3）“檢索學(xué)習(xí)全部課程的學(xué)生學(xué)號(hào)”，要用 π S，C （SC）247。π C（C））形式。（4）對(duì)于教材 P56的例 8個(gè)查詢語句的關(guān)系代數(shù)表達(dá)式，考生一定要掌握，這是基礎(chǔ)。兩種語言的主要區(qū)別見圖 。關(guān)系模型：用二維表格表示實(shí)體集，外鍵和主鍵表示實(shí)體間聯(lián)系的數(shù)據(jù)模型，稱為關(guān)系模型。關(guān)系模式：是對(duì)關(guān)系的描述，包括模式名、諸屬性名、值域名和模式的主鍵。關(guān)系實(shí)例：關(guān)系模式具體的值，稱為關(guān)系實(shí)例。屬性：即字段或數(shù)據(jù)項(xiàng)，與二維表中的列對(duì)應(yīng)。元組個(gè)數(shù)，稱為基數(shù)（cardinality） 。超鍵：能惟一標(biāo)識(shí)元組的屬性或?qū)傩约?，稱為關(guān)系的超鍵。候選鍵：不含有多余屬性的超鍵，稱為候選鍵。主鍵：正在使用的、用于標(biāo)識(shí)元組的候選鍵，稱為主鍵。外鍵：屬性集 F 是模式 S 的主鍵，在模式 R 中也出現(xiàn)，那么稱 F 是模式 R 的外鍵。實(shí)體完整性規(guī)則：實(shí)體的主鍵值不允許是空值。參照完整性規(guī)則：依賴關(guān)系中的外鍵值或者為空值，或者是相應(yīng)參照關(guān)系中某個(gè)主鍵碼。過程性語言：編程時(shí)必須給出獲得結(jié)果的操作步驟，即指出“干什么”及“怎么干”的語言。非過程性語言：編程時(shí)，只需指出需要什么信息，不必給出具體的操作步驟，即只要指出“干什么” ，不必指出“怎么干”的語言。無限關(guān)系：指元組個(gè)數(shù)為無窮多個(gè)的關(guān)系。無窮驗(yàn)證：驗(yàn)證公式真假時(shí)需要進(jìn)行無限次驗(yàn)證。 為什么關(guān)系中的元組沒有先后順序，且不允許有重復(fù)元組？答：由于關(guān)系定義為元組的集合，而集合中的元素是沒有順序的，因此關(guān)系中的元組也就沒有先后的順序（對(duì)用戶而言） 。每個(gè)關(guān)系模式都有一個(gè)主鍵，在關(guān)系中主鍵值是不允許重復(fù)的。 外鍵值何時(shí)允許空？何時(shí)不允許空？答：在依賴表中，當(dāng)外鍵是主鍵的組成部分時(shí)，外鍵值不允許空；否則外鍵值允許空。設(shè)關(guān)系 R 的元數(shù)為 r，元組個(gè)數(shù)為 m；關(guān)系 S 的元數(shù)為 s，元組個(gè)數(shù)為 n。解： R∪S A B C R－S A B C R∩S A B C3 6 7 3 6 7 7 2 32 5 7 2 5 77 2 3 4 4 34 4 33 4 5RS π 3，2 （S） C B 3 6 7 3 4 5 5 4 3 6 7 7 2 3 3 2 2 5 7 3 4 5 2 5 7 7 2 3 7 2 3 3 4 5 7 2 3 7 2 3 4 4 3 3 4 5 4 4 3 7 2 3σ B’5’（ R） A B C R?S 7 2 3 7 2 3 3 4 54 4 3R?S A B C7 2 3 設(shè)有關(guān)系 R 和 S： R A B S B Ca b b cc b e ad e b d計(jì)算 R ? S，R ? S，σ A=C(RS)，S ? R。 假設(shè) R和 S分別是三元和二元關(guān)系，試把表達(dá)式 π 1,5(σ 2=4∨3=4 (RS))轉(zhuǎn)換成等價(jià)的:①漢語查詢句子。③域表達(dá)式。⑵ 與（R S）等價(jià)的元組表達(dá)式是：{ t | (?u) (?v) (R(u) ∧ S(v) ∧ t[1]=u[1] ∧ t[2]=u[2] ∧ t[3]=u[3] ∧ t[4]=v[1]∧ t[5]=v[2] )}與 σ 2=4 ∨ 3=4 （RS ）等價(jià)的元組表達(dá)式是：{ t | (?u) (?v) (R(u) ∧ S(v) ∧ t[1]=u[1] ∧ t[2]=u[2] ∧ t[3]=u[3] ∧ t[4]=v[1]∧ t[5]=v[2] ∧ (t[2]=t[4] ∨ t[3]=t[4]))}與 π 1，5 （σ 2=4 ∨ 3=4 （RS））等價(jià)的元組表達(dá)式是：{ w | (?t) (?u) (?v) (R(u) ∧ S(v) ∧ t[1]=u[1] ∧ t[2]=u[2] ∧ t[3]=u[3] ∧t[4]=v[1] ∧ t[5]=v[2] ∧ (t[2]=t[4] ∨ t[3]=t[4]) ∧ w[1]=t[1] ∧w[2]=t[5])}再對(duì)上述元組表達(dá)式化簡(jiǎn)（消去 t）可得：{ w | (?u) (?v) (R(u) ∧ S(v) ∧ (u[2]=v[1] ∨ u[3]=v[1]) ∧ w[1]=u[1] ∧ w[2]=v[2])}在熟練后，可以直接寫出上式。 ②域表達(dá)式。 答：①在關(guān)系 R 中選取第 2 列的值與關(guān)系 S 中某個(gè)元組的第 1 列值不相等的那些元組，組成新的關(guān)系。解：⑴ 在關(guān)系 R 中選取屬性值交換后仍是 R 中元組的那些元組，組成新的關(guān)系。1739。1739。1739。π 2（ S））④ π 1（σ 1=3 ∧ 2=5 ∧ 46 （ SRR）） 設(shè)兩個(gè)關(guān)系 R (A， B )和 S (A，C )。解：① R S：{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[1]=v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=v[2]) ∨ (?v) (?u) (S(v) ∧ R(u) ∧ v[1] ≠u[1] ∧ t[1]=null ∧t[2]=v[1] ∧ t[3]=v[2])}② R S:{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[1]=v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=v[2]) ∨ (?u) (?v) (R(u) ∧ S(v) ∧ u[1] ≠v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=null)∨ (?v) (?u) (S(v) ∧ R(u) ∧ v[1] ≠u[1] ∧ t[1]=null ∧t[2]=v[1] ∧ t[3]=v[2])}③ R S:{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[1]=v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=v[2]) （2022/9/21 ） （GJDA ） （共 2 頁） 目錄15∨ (?u) (?v) (R(u) ∧ S(v) ∧ u[1] ≠v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=null) 設(shè)有三個(gè)關(guān)系：S（S，SNAME，AGE，SEX)SC（S，C，CNAME）C（C，CNAME，TEACHER）試用關(guān)系代數(shù)表達(dá)式表示下列查詢語句：① 檢索 LIU老師所授課程的課程號(hào)和課程名。③ 檢索學(xué)號(hào)為 S3學(xué)生所學(xué)課程的課程名與任課教師名。⑤ 檢索 WANG同學(xué)不學(xué)的課程的課程號(hào)。⑦ 檢索全部學(xué)生都選修的課程的課程號(hào)與課程名。解：⑴ π C，CNAME （σ TNAME=39。（C））⑵ π S，SNAME （σ AGE＞39。 ∧ SEX=39。 （SC ））⑶ π CNAME，TNAME （σ S=39。（SC? C））⑷ π SNAME（σ SEX=39。 ∧ TNAME=39。 （S? SC?C））⑸ π C（C ）－π C（σ SNAME=39。（S? SC））⑹ π 1（σ 1=4 ∧ 2≠5 （SCSC））⑺ π C，CNAME （C ?（π S，C （SC）247。π C（σ TNAME=39。（C）） 試用元組表達(dá)式表示第 。LIU39。M39。S339。LIU39。F39。WANG39。也就是要求在關(guān)系 SC 中，WANG 同學(xué)學(xué)的課程都不是這門課程（因此在元組表達(dá)式中要求全稱量詞?）。⑻ { t | (?u) (SC(u) ∧ (?v) (C(v) ∧(v[3]=39。 = (?w) (SC(w) ∧ w[1]=u[1] ∧ w[2]=v[1])))∧ t[1]=u[1])}其意思是：在關(guān)系 SC 中找一個(gè)學(xué)號(hào)，對(duì)于關(guān)系 C 中 LIU 老師的每一門課，這個(gè)學(xué)生都學(xué)了（即在關(guān)系 SC 中存在這個(gè)學(xué)生選修這門課的元組）。 試用域表達(dá)式表示第 。LIU39。LIU39。② { t 1 t2 | (?u1 u2 u3 u4) (S(u1 u2 u3 u4) ∧ u 339。 ∧ u 4=39。 ∧ t 1=u1∧ t 2=u2)}再簡(jiǎn)化成：{ t 1 t2 | (?u3) (S(t1 t2 u3 39。) ∧ u 339。)}（以下各題的化簡(jiǎn)略）③ { t 1 t2 | (?u1 u2 u3) (?v1 v2 v3) (SC(u1 u2 u3) ∧ C(v 1 v2 v3) ∧ u 1=39。 ∧ u 2= v1∧ t 1=v2 ∧ t 2=v3