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

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

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

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

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

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

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

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

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

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

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

11、多對多多對一B10)關(guān)系數(shù)據(jù)庫用（)實現(xiàn)數(shù)據(jù)間的聯(lián)系。DA.關(guān)系B.指針C.表D.公共屬性（或外鍵）11)E-R模型是數(shù)據(jù)庫的設(shè)計工具之一,匕一般適用于建立數(shù)據(jù)庫的()AA.概念模型 B邏輯模型 C.內(nèi)部模型 D.外部模型9）在一個學(xué)校中，學(xué)校和課程之間的聯(lián)系是12）數(shù)據(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)地、型號、規(guī)格、單價、購入日期、責(zé)任人等 屬性，銷售表包括商品名、銷售日期、售貨員名、銷售數(shù)量、金額等屬性，商 品和銷

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

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

14、。15）下列選項中，不屬于全局E-R模型設(shè)計的是（）CA 確定公共實體類型B 消除沖突C 將E-R模型轉(zhuǎn)換為關(guān)系模型D 合并局部E R模型16）設(shè)計數(shù)據(jù)庫時應(yīng)該首先設(shè)計（）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模型中實體之間的聯(lián)系在關(guān)系模型中是通過關(guān)系的（）實現(xiàn)的。關(guān)鍵字19）將E-R模型轉(zhuǎn)換成關(guān)系模型的過程屬于數(shù)據(jù)庫的（）

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