數(shù)據(jù)庫系統(tǒng)原理與專業(yè)技術(shù)試題庫試題與參考答案選編2

1、1 下列關(guān)于物理結(jié)構(gòu)設(shè)計(jì)的說法不正確的是()CA 數(shù)據(jù)庫的物理設(shè)計(jì)完全依賴于給定的數(shù)據(jù)庫軟件和硬件設(shè)備B. 將比較大的表分別放在兩個(gè)磁盤上，可以加快存取速度C. 建立索引主要是為了提高訪問速度，所以索引建立得越多越好D. 通過對(duì)DBMS中系統(tǒng)參數(shù)配置，使系統(tǒng)性能達(dá)到優(yōu)化2 試比較稀疏索引與稠密索引的異同。都由索引項(xiàng)構(gòu)成，都是根據(jù)關(guān)鍵字排序的文件稠密索引是對(duì)數(shù)據(jù)文件的索引，每條記錄對(duì)應(yīng)一個(gè)索引項(xiàng)稀疏索引是基于稠密索引或上一級(jí)稀疏索引的索引，每個(gè)索引項(xiàng)對(duì)應(yīng)多個(gè)稠密索引或上一級(jí)稀疏索引的索引項(xiàng)3 倒排表是(非關(guān)鍵字索引表，對(duì)應(yīng)一個(gè)索引值可有多條記錄與之對(duì)應(yīng)。4 倒排表文件的主要優(yōu)點(diǎn)是()可以通過求交

2、集快速進(jìn)行多條件查詢5 一個(gè)B樹，其內(nèi)節(jié)點(diǎn)d=1，葉節(jié)點(diǎn)d=1.5，根節(jié)點(diǎn)為(ky,se)，下一級(jí)索引 塊為：(hu)，(me,no)，(wu)，葉節(jié)點(diǎn)為:(ha,hu) ，(jo,ka,ky) ，(la,lo,me)， (ne,no) ，(ru,se) ，(wo,wu)，(xi,ze)。若先插入 lu，再繼續(xù)刪除 wo,試?yán)L出 每次操作結(jié)果的B樹并簡(jiǎn)要說明過程。(見附件圖1)6 B+樹如附件圖2示，求插入hi再刪去no后的B+樹。參考答案見附件圖27 B+樹是怎樣分裂與合并的？插入記錄：當(dāng)文件中插入一個(gè)記錄，為了在索引中做出相應(yīng)修改，可以按照項(xiàng)值 由根向下搜索，直至相應(yīng)葉結(jié)點(diǎn)。如果該葉結(jié)點(diǎn)不

3、滿，則將該記錄的項(xiàng)值插入葉 結(jié)點(diǎn)中，即增加一個(gè)索引值。如果葉結(jié)點(diǎn)已滿，即已經(jīng)有了2k個(gè)項(xiàng)值，則可將此葉結(jié)點(diǎn)一分為二，其中一個(gè)具有k個(gè)項(xiàng)值，而另一個(gè)具有k+1個(gè)項(xiàng)值。葉結(jié)點(diǎn) 分裂后，其雙親結(jié)點(diǎn)也需要增加一個(gè)項(xiàng)值。如果雙親結(jié)點(diǎn)不滿，則插入到此結(jié)束， 否則，分裂將繼續(xù)向上傳播，當(dāng)傳播到達(dá)根結(jié)點(diǎn)時(shí)，B+樹將增加一級(jí)。注意在分裂過程中，調(diào)整所有雙親節(jié)中的項(xiàng)值，如果要求所有項(xiàng)值左指針?biāo)溉~結(jié)點(diǎn)鍵值 都小于該項(xiàng)值，那么要求除最右葉結(jié)點(diǎn)外的每個(gè)葉結(jié)點(diǎn)最右邊的鍵值都應(yīng)是其上 某結(jié)點(diǎn)中的一個(gè)項(xiàng)值；在枝上結(jié)點(diǎn)產(chǎn)生分裂時(shí)，要將中間項(xiàng)值提升到父結(jié)點(diǎn)。刪除記錄：當(dāng)刪除一個(gè)記錄時(shí)，先用記錄項(xiàng)值查找其所在的葉結(jié)點(diǎn)。如果刪除該

4、記錄的項(xiàng)值后，葉結(jié)點(diǎn)的索引項(xiàng)值減少到 k-1，則可以從左或右的葉 結(jié)點(diǎn)移來一個(gè)索引項(xiàng)值，以保持每個(gè)葉結(jié)點(diǎn)索引項(xiàng)值不小于 k個(gè)。如果左或右的 葉結(jié)點(diǎn)都只有k個(gè)項(xiàng)值，則可以將該葉結(jié)點(diǎn)與其左或右葉結(jié)點(diǎn)合并具有 2k-1個(gè) 索引項(xiàng)的葉結(jié)點(diǎn)。合并后，雙親結(jié)點(diǎn)要相應(yīng)減少一個(gè)索引項(xiàng)， 則又有可能導(dǎo)致雙 親結(jié)點(diǎn)合并。在極端情況下，這種合并可以一直擴(kuò)展到根結(jié)點(diǎn)， 此時(shí)如果根結(jié)點(diǎn) 只有一個(gè)項(xiàng)值，則葉結(jié)點(diǎn)只有兩個(gè)子女結(jié)點(diǎn)。兩個(gè)子女結(jié)點(diǎn)合并后，就會(huì)變成新 的根結(jié)點(diǎn)，原來根結(jié)點(diǎn)就會(huì)被取消，B+樹就會(huì)減少一級(jí)。8 什么是E + 樹，它與E 樹有什么不同？B+樹是一種常用的多級(jí)索引，花適合于具有較大數(shù)據(jù)量的主文件。B+乍為

5、一種樹 形索引，其最上一級(jí)索引是樹的根結(jié)點(diǎn)，最下一級(jí)索引是樹的葉結(jié)點(diǎn)，葉結(jié)點(diǎn)的索引指針直接指向主文件的記錄地址，而非葉結(jié)點(diǎn)(根結(jié)點(diǎn)和內(nèi)部結(jié)點(diǎn))的索引 則指向下一級(jí)結(jié)點(diǎn)地址。在 B+中，非葉結(jié)點(diǎn)索引通常采用稀疏索引，而葉結(jié)點(diǎn) 則采用稠密索引。對(duì)于非葉結(jié)點(diǎn)，第i個(gè)指針Pi指向B+樹子樹中所有索引項(xiàng)值都小于 Ki而大于或等于Ki-1的索引項(xiàng)。其中，P1所指向的子樹中所有索引項(xiàng)值都小于 K1。Pn所指向的子樹中所有索引項(xiàng)值均大于 Kn-1。 對(duì)于葉結(jié)點(diǎn)，第i個(gè)指針 Pi則直接指向主文件中對(duì)應(yīng)于索引值 Ki的記錄地址，而Pn則指向右邊葉結(jié)點(diǎn) 地址。B+樹不僅是一種適合于大數(shù)據(jù)量住文件的樹形索弓，而且還是

6、一種易于更新的平衡樹索引。為了達(dá)到動(dòng)態(tài)平衡，需要給出B+樹結(jié)點(diǎn)中的項(xiàng)值的限制與規(guī)定。B+樹中每個(gè)結(jié)點(diǎn)至多有2k個(gè)項(xiàng)值，其中正整數(shù)k稱為B+樹的秩(order )。 B+樹中根結(jié)點(diǎn)至少有一個(gè)項(xiàng)值，其它結(jié)點(diǎn)至少有k個(gè)項(xiàng)值。對(duì)于非葉結(jié)點(diǎn)，如果有p個(gè)項(xiàng)值，則有p+1個(gè)子女。所有葉結(jié)點(diǎn)都處于樹的同一級(jí)上，以保持樹 的平衡。B+樹葉結(jié)點(diǎn)和其他結(jié)點(diǎn)秩可以不相同，結(jié)點(diǎn)間通過指針連接。B 樹葉結(jié)點(diǎn)和其他結(jié)點(diǎn)秩相同，結(jié)點(diǎn)間沒有指針連接。9 說明B+樹查詢方法答案：B+樹的查詢 可以按照下述步驟進(jìn)行查詢。在根結(jié)點(diǎn)查找大于K的最小索引項(xiàng)值，設(shè)為Ki。由Ki的左指針Pi開始到達(dá)第2層結(jié)點(diǎn)。如果沒有比K 小的索引項(xiàng)，則應(yīng)

7、用右指針。在第2層結(jié)點(diǎn)運(yùn)用類似方法找到相應(yīng)指針并到達(dá)第三層結(jié)點(diǎn)。如果重復(fù)直至葉結(jié)點(diǎn)，并從葉結(jié)點(diǎn)中找到直接指向主文件的記錄地址。由記錄地址查找所需要的數(shù)據(jù)記錄。第二章數(shù)據(jù)模型部分習(xí)題1、解釋并比較如下名詞1) 解釋并比較下列概念：數(shù)據(jù)項(xiàng)/數(shù)據(jù)項(xiàng)值 據(jù)項(xiàng)對(duì)應(yīng)實(shí)體的屬性，數(shù)據(jù)項(xiàng)值是實(shí)體的屬性的值2) 解釋并比較下列概念：數(shù)據(jù)項(xiàng)值/記錄值。數(shù)據(jù)項(xiàng)值指對(duì)具體記錄具體列交叉點(diǎn)的數(shù)據(jù)值記錄值指對(duì)應(yīng)一個(gè)實(shí)體的表中一行數(shù)據(jù)值，是某實(shí)體所有數(shù)據(jù)項(xiàng)值的集合3) 解釋并比較下列概念：屬性/屬性值屬性表示實(shí)體的特性，包括名與值。屬性值是描述具體實(shí)體具體特性的數(shù)據(jù)。2、對(duì)有關(guān)實(shí)體進(jìn)行屬性分析1) 列出下述實(shí)體集的至少五個(gè)

8、屬性：教科書號(hào)、書名、作者、出版社、單價(jià)2) 列出下述實(shí)體集的至少五個(gè)屬性：籃球賽號(hào)、籃球賽名稱、時(shí)間、地點(diǎn)、比賽雙方隊(duì)名3) 列出下述實(shí)體集的至少五個(gè)屬性： 汽車號(hào)、車型號(hào)、車主、生產(chǎn)廠、出廠日期4) 列出下述實(shí)體集的至少五個(gè)屬性： 學(xué)生號(hào)、姓名、性別、出生日期、班級(jí)5) 列出下述實(shí)體集的至少五個(gè)屬性：學(xué)校碼、校名、校長(zhǎng)、地址、電話3、單選擇題1) 對(duì)關(guān)系模型敘述錯(cuò)誤的是()。DA 、建立在嚴(yán)格的數(shù)學(xué)理論、集合和謂詞演算公 D式上的基礎(chǔ)之上B 、微機(jī)DBMS色大部分采取關(guān)系數(shù)據(jù)模型C 、用二維表表示關(guān)系模型是其一大特點(diǎn)D 、不具有連接操作的DBMS也可以是關(guān)系數(shù)據(jù)庫系統(tǒng)2) 關(guān)系中任何一列的

9、屬性取值( )CA) 可以再分成更小的數(shù)據(jù)項(xiàng)，并可取自不同域中的數(shù)據(jù)B) 可以再分成更小的數(shù)據(jù)項(xiàng)，不能取自不同域中的數(shù)據(jù)C) 是不可再分的數(shù)據(jù)項(xiàng)，只能取自同一域中的數(shù)據(jù)D) 是不可再分的數(shù)據(jù)項(xiàng)，可取自不同域中的數(shù)據(jù)3) 在通常情況下，下面的關(guān)系中不可以作為關(guān)系的是()。DA 、R1(學(xué)生號(hào),學(xué)生名,性別)B 、R2(學(xué)生號(hào),學(xué)生名,班級(jí)號(hào))C 、R3(學(xué)生號(hào),學(xué)生名,宿舍號(hào))D 、R4(學(xué)生號(hào),學(xué)生名,簡(jiǎn) 歷)4) 在一個(gè)關(guān)系中，下列說法正確的是()一BA) 可以出現(xiàn)相同兩行數(shù)據(jù)B) 可能會(huì)出現(xiàn)相同兩列數(shù)據(jù)c)行的次序不能交換D）列的次序不能交換5）關(guān)于關(guān)鍵字下列說法錯(cuò)誤的是（）CA）可能是關(guān)

10、系中的一個(gè)屬性E）可能是關(guān)系中多個(gè)屬性的組合C）可能找不到這種屬性D）可由用戶任意指定6）一個(gè)人可以借三種書，一種書可以為多個(gè)人所借，則借書人和書名之間存在聯(lián)系為（）A. 一對(duì)多聯(lián) 系BB. 多對(duì)多聯(lián)系C. 一對(duì)一聯(lián)系D. 多對(duì)一聯(lián)系7）有一名為"車次表"實(shí)體，含有：車次、日期、發(fā)車時(shí)間、抵達(dá)時(shí)間等屬性， 該實(shí)體的關(guān)鍵字是）AA）車次E）日期8）主日 字是C）車次+日期 d）車次+運(yùn)行情況 有一名為"銷售"實(shí)體，含有：商品名、客戶名、數(shù)量等屬性，該實(shí)體關(guān)鍵（ ）亠CA） 商品名 E）客戶名C）商品+ 客戶名D）商品名+數(shù)量(A.B.C.D.）一對(duì)一一對(duì)多

11、多對(duì)多多對(duì)一B10)關(guān)系數(shù)據(jù)庫用（)實(shí)現(xiàn)數(shù)據(jù)間的聯(lián)系。DA.關(guān)系B.指針C.表D.公共屬性（或外鍵）11)E-R模型是數(shù)據(jù)庫的設(shè)計(jì)工具之一,匕一般適用于建立數(shù)據(jù)庫的()AA.概念模型 B邏輯模型 C.內(nèi)部模型 D.外部模型9）在一個(gè)學(xué)校中，學(xué)校和課程之間的聯(lián)系是12）數(shù)據(jù)庫三級(jí)模式中，用戶與數(shù)據(jù)庫系統(tǒng)的接口是（）BA. 模式 B.外模式C.內(nèi)模式 D.邏輯模式13）E-R模型屬于數(shù)據(jù)庫的（）AA .概念模型B .邏輯模型C.內(nèi)部模型D.外部模型14）商品包括商品代碼、商品名、產(chǎn)地、型號(hào)、規(guī)格、單價(jià)、購入日期、責(zé)任人等 屬性，銷售表包括商品名、銷售日期、售貨員名、銷售數(shù)量、金額等屬性，商 品和銷

12、售兩表之間的關(guān)系是（）BA. 1 : 1 B. 1 : MC. M : N D.不確定6 / 522）假如采用關(guān)系數(shù)據(jù)庫系統(tǒng)來實(shí)現(xiàn)應(yīng)用，在數(shù)據(jù)庫設(shè)計(jì)的（）階段，需要將E-R模型轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型。CA.概念設(shè)計(jì)B.物理設(shè)計(jì)C.邏輯設(shè)計(jì)D.運(yùn)行階段23） 弱實(shí)體的存在依賴于其父實(shí)體的存在，并且（）BA. 弱實(shí)體的主碼必須全部從其父實(shí)體的主碼中獲得B. 弱實(shí)體的主碼可以部分從其父實(shí)體的主碼中獲得C. 弱實(shí)體的主碼可以與父實(shí)體主碼完全不一樣D. 弱實(shí)體的主碼只能和父實(shí)體的主碼完全一樣4、試述三大經(jīng)典模型與語義模型的主要區(qū)別與聯(lián)系。用的數(shù)據(jù)模型一般可分為兩類，一是語義數(shù)據(jù)模型，如實(shí)體-聯(lián)系模型（E-R

13、模型），面向?qū)ο竽Ｐ偷?；二是?jīng)典數(shù)據(jù)模型，如層次模型，網(wǎng)狀模型，關(guān)系模型。 第一類模型強(qiáng)調(diào)語義表達(dá)能力，建模容易、方便，概念簡(jiǎn)單、清晰，易于用戶理 解，是現(xiàn)實(shí)世界到信息世界的第一層抽象， 是用戶和數(shù)據(jù)庫設(shè)計(jì)人員之間進(jìn)行交 流的語言。第二類模型用于機(jī)器世界，一般和實(shí)際數(shù)據(jù)庫對(duì)應(yīng)，例如層次模型、 網(wǎng)狀模型、關(guān)系模型分別和層次數(shù)據(jù)庫、網(wǎng)狀數(shù)據(jù)庫、關(guān)系數(shù)據(jù)庫對(duì)應(yīng)，可在機(jī) 器上實(shí)現(xiàn)。這類模型有更嚴(yán)格的形式化定義，常需加上一些限制或規(guī)定。我們?cè)O(shè) 計(jì)數(shù)據(jù)庫系統(tǒng)通常利用第一類模型作初步設(shè)計(jì)，之后按一定方法轉(zhuǎn)換為第二類模 型，再進(jìn)一步設(shè)計(jì)全系統(tǒng)的數(shù)據(jù)庫結(jié)構(gòu)。數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完 整性約束三部分內(nèi)容

14、。15）下列選項(xiàng)中，不屬于全局E-R模型設(shè)計(jì)的是（）CA 確定公共實(shí)體類型B 消除沖突C 將E-R模型轉(zhuǎn)換為關(guān)系模型D 合并局部E R模型16）設(shè)計(jì)數(shù)據(jù)庫時(shí)應(yīng)該首先設(shè)計(jì)（）BA 數(shù)據(jù)庫應(yīng)用系統(tǒng)結(jié)構(gòu)B 數(shù)據(jù)庫的概念結(jié)構(gòu)C.數(shù)據(jù)庫的物理結(jié)構(gòu) D.DBMS結(jié)構(gòu)17）按學(xué)校規(guī)定，每位教師至少主講一門課程，最多三門課程；每門課程必須有一 位教師主講，且只能是一位教師主講。在教師與課程的聯(lián)系中，課程的基數(shù)是（）CA.（1，1） B. （0，1）C.（1, 3） D. （3, 1）18）E-R模型中實(shí)體之間的聯(lián)系在關(guān)系模型中是通過關(guān)系的（）實(shí)現(xiàn)的。關(guān)鍵字19）將E-R模型轉(zhuǎn)換成關(guān)系模型的過程屬于數(shù)據(jù)庫的（）

15、CA 需求分析B.概念設(shè)計(jì)C 邏輯設(shè)計(jì)D.物理設(shè)計(jì)19）下列關(guān)于E-R模型的說法中，正確的是（）CA. 依賴于計(jì)算機(jī)硬件和DBMSB. 獨(dú)立于計(jì)算機(jī)硬件，依賴于DBMSC. 獨(dú)立于計(jì)算機(jī)硬件和DBMSD. 依賴于計(jì)算機(jī)硬件，獨(dú)立于DBMS20）在數(shù)據(jù)庫技術(shù)中，獨(dú)立于計(jì)算機(jī)系統(tǒng)的模型是（）。AA.E-R模型B.層次模型C.關(guān)系模型D.面向?qū)ο蟮哪Ｐ?1）在E-R模型轉(zhuǎn)換成關(guān)系模型的過程中，下列敘述不正確的是（）。 CA. 每個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式B. 每個(gè)M : N聯(lián)系類型轉(zhuǎn)換一個(gè)關(guān)系模式C. 每個(gè)聯(lián)系類型轉(zhuǎn)換成一個(gè)關(guān)系模式D. 在處理1 : 1和1 : N聯(lián)系類型時(shí)，不生成新的關(guān)系模式。5、 工廠（包括廠名，廠長(zhǎng)名）需建立一管理數(shù)據(jù)庫存貯以下信息：一個(gè)廠 內(nèi)有多個(gè)車間，每個(gè)車間有車間號(hào)、主任姓名、地址、電話；一個(gè)車間有多個(gè)工 人，每個(gè)工人有職工號(hào)、姓名、年齡、性別、工種；一個(gè)車間生產(chǎn)多種產(chǎn)品，產(chǎn) 品有產(chǎn)品號(hào)、價(jià)格；一個(gè)車間生產(chǎn)多種零件，一種零件也可能為多個(gè)車間制造， 零件有零件號(hào)、重量、價(jià)格；一種產(chǎn)品由多種零件組成，一種零件也可裝配到多種產(chǎn)品中；產(chǎn)品與零件均存入倉庫中；廠內(nèi)有多個(gè)倉庫，倉庫有倉庫號(hào)、主任姓 名、電話。試（1）畫出該系統(tǒng)的實(shí)體-聯(lián)系模型E-R圖。（2）給出相應(yīng)的關(guān)系數(shù)據(jù)模型。（見附件圖4）Jt(i