《數(shù)據(jù)庫(kù)系統(tǒng)(下)管理與技術(shù)》(哈爾濱工業(yè)大學(xué))期末考試1.單選題：已知關(guān)系R。T(R)=100,000，V(R,A)=200，V(R,B)=1000，若要對(duì)進(jìn)行代價(jià)估計(jì)，則下列正確進(jìn)行代價(jià)估計(jì)的是________。

選項(xiàng)：

A、3334

B、167

C、500

D、100

答案：【167】2.單選題：已知關(guān)系R和關(guān)系S，若要對(duì)R(JoinonR.Y=S.Y)S進(jìn)行代價(jià)估計(jì)，則下列正確進(jìn)行代價(jià)估計(jì)的是_________。

選項(xiàng)：

A、若T(R)=10000,T(S)=50000,V(R,Y)=500,V(S,Y)=1000，則連接運(yùn)算的代價(jià)估計(jì)為500,000；

B、若T(R)=10000,T(S)=50000,V(R,Y)=500,V(S,Y)=1000，則連接運(yùn)算的代價(jià)估計(jì)為1,000,000；

C、若T(R)=10000,T(S)=50000,V(R,Y)=1000,V(S,Y)=500，則連接運(yùn)算的代價(jià)估計(jì)為1,000,000；

D、若T(R)=10000,T(S)=50000,V(R,Y)=2000,V(S,Y)=1000，則連接運(yùn)算的代價(jià)估計(jì)為500,000；

答案：【若T(R)=10000,T(S)=50000,V(R,Y)=500,V(S,Y)=1000，則連接運(yùn)算的代價(jià)估計(jì)為500,000；】3.單選題：已知關(guān)系Student(S#,Sname,Sage,Sclass)，Course(C#,Cname,Credit,Cteacher)，SC(S#,C#,Score)。給定SQL語句如下：“SELECTSname,Cname,ScoreFROMStudent,Course,SCWHERECteacher=‘張杰’andStudent.S#=SC.S#andCourse.C#=SC.C#”請(qǐng)用語法樹給出其最后的優(yōu)化結(jié)果，正確的是____________。

選項(xiàng)：

A、

B、

C、

D、

答案：【】4.單選題：已知關(guān)系代數(shù)表達(dá)式請(qǐng)用語法樹給出其最后的優(yōu)化結(jié)果，正確的是____________。

選項(xiàng)：

A、

B、

C、

D、

E、

答案：【】5.單選題：已知關(guān)系Student(S#,Sname,Sage,Sclass)，Course(C#,Cname,Credit,Cteacher)，SC(S#,C#,Score)。給定SQL語句如下：“SELECTScoreFROMStudent,Course,SCWHERECname=‘DatabaseSystem’andSname=‘張偉’andStudent.S#=SC.S#andCourse.C#=SC.C#”請(qǐng)用語法樹給出其最終的優(yōu)化結(jié)果，正確的是____________。

選項(xiàng)：

A、

B、

C、

D、

答案：【】6.單選題：已知關(guān)系Student(S#,Sname,Sage,Sclass)，Course(C#,Cname,Credit,Cteacher)，SC(S#,C#,Score)。給定SQL語句如下：“SELECTScoreFROMStudent,Course,SCWHERECname=‘DatabaseSystem’andSname=‘張偉’andStudent.S#=SC.S#andCourse.C#=SC.C#”請(qǐng)給出其相對(duì)應(yīng)的語法樹，正確的是____________。

選項(xiàng)：

A、

B、

C、

D、

E、其他都正確

答案：【】7.單選題：假設(shè)A1,…,An是E1相關(guān)的屬性，B1,B2,…,Bm是E2相關(guān)的屬性。下列哪個(gè)變換是正確的_______。

選項(xiàng)：

A、

B、

C、

D、

答案：【】8.單選題：關(guān)于，下列說法不正確的是_______。

選項(xiàng)：

A、將左側(cè)公式變換為右側(cè)公式，表示將兩趟掃描數(shù)據(jù)庫(kù)（左側(cè)），變成一趟掃描數(shù)據(jù)庫(kù)（右側(cè)）

B、將右側(cè)公式變換為左側(cè)公式，表示將復(fù)雜條件的選擇操作（右側(cè)），變成簡(jiǎn)單條件的選擇操作（左側(cè)）

C、在邏輯優(yōu)化起始，應(yīng)首先將右側(cè)形式的公式轉(zhuǎn)變?yōu)樽髠?cè)形式的公式

D、在邏輯優(yōu)化結(jié)束前，應(yīng)將右側(cè)形式的公式轉(zhuǎn)變?yōu)樽髠?cè)形式的公式

答案：【在邏輯優(yōu)化結(jié)束前，應(yīng)將右側(cè)形式的公式轉(zhuǎn)變?yōu)樽髠?cè)形式的公式】9.單選題：已知關(guān)系R。T(R)=100,000，V(R,A)=200，V(R,B)=1000，若要對(duì)進(jìn)行代價(jià)估計(jì)，則下列正確進(jìn)行代價(jià)估計(jì)的是________。

選項(xiàng)：

A、5,000

B、11,555

C、18,518

D、33,667

答案：【18,518】10.單選題：已知關(guān)系R。T(R)=100,000，V(R,A)=200，V(R,B)=1000，若要對(duì)進(jìn)行代價(jià)估計(jì)，則下列正確進(jìn)行代價(jià)估計(jì)的是________。

選項(xiàng)：

A、500

B、1000

C、11,555

D、33,667

答案：【11,555】11.單選題：已知關(guān)系R。T(R)=100,000，V(R,A)=200，V(R,B)=1000，若要對(duì)進(jìn)行代價(jià)估計(jì)，則下列正確進(jìn)行代價(jià)估計(jì)的是________。

選項(xiàng)：

A、167

B、500

C、33,667

D、50,000

答案：【33,667】12.單選題：基于散列的兩趟算法和基于排序的兩趟算法，其中第一趟都是劃分子表，都要求子表的存儲(chǔ)塊數(shù)要小于可用內(nèi)存數(shù)，以便子表可以一次性裝入內(nèi)存進(jìn)行處理。關(guān)于劃分子表，下列說法正確的是_______。

選項(xiàng)：

A、基于排序的算法總是可以均勻地劃分子表(即每個(gè)子表的大小都一樣，除最后一塊外)；基于散列的算法總是可以均勻地劃分子表(即每個(gè)子表的大小都一樣，除最后一塊外)

B、基于排序的算法不能保證總是均勻地劃分子表；基于散列的算法總是可以均勻地劃分子表(即每個(gè)子表的大小都一樣，除最后一塊外)

C、基于排序的算法總是可以均勻地劃分子表(即每個(gè)子表的大小都一樣，除最后一塊外)；基于散列的算法不能保證總是均勻地劃分子表

D、基于排序的算法不能保證總是均勻地劃分子表；基于散列的算法不能保證總是均勻地劃分子表

答案：【基于排序的算法總是可以均勻地劃分子表(即每個(gè)子表的大小都一樣，除最后一塊外)；基于散列的算法不能保證總是均勻地劃分子表】13.單選題：關(guān)于基于散列的兩趟算法，下列說法不正確的是_______。

選項(xiàng)：

A、基于散列的兩趟算法的第一趟是散列子表。用某一個(gè)散列函數(shù)，將具有相同散列值的元組散列到相同的子表中并存回磁盤。

B、基于散列的兩趟算法的第二趟是用與第一趟相同的散列函數(shù)，將子表再散列到內(nèi)存的不同內(nèi)存塊中，在具有相同散列值的所有內(nèi)存塊中去重復(fù)，即是在整個(gè)關(guān)系上去重復(fù)。所有子表處理完成，去重復(fù)操作即告完成。

C、基于散列的兩趟算法的第二趟是用與第一趟不同的散列函數(shù)，將子表再散列到內(nèi)存的不同內(nèi)存塊中，在具有相同散列值的所有內(nèi)存塊中去重復(fù)，即是在整個(gè)關(guān)系上去重復(fù)。所有子表處理完成，去重復(fù)操作即告完成。

D、兩次散列函數(shù)的選擇是不同的，第一趟是在大范圍上進(jìn)行散列，將一個(gè)大數(shù)據(jù)集散列成若干個(gè)具有相同散列值的散列子表，第二趟是在小范圍上進(jìn)行散列，將具有某相同散列值的散列子表(大范圍上散列值相等)散列到內(nèi)存的某一塊或幾塊(小范圍上散列值相等)。

答案：【基于散列的兩趟算法的第二趟是用與第一趟相同的散列函數(shù)，將子表再散列到內(nèi)存的不同內(nèi)存塊中，在具有相同散列值的所有內(nèi)存塊中去重復(fù)，即是在整個(gè)關(guān)系上去重復(fù)。所有子表處理完成，去重復(fù)操作即告完成?！?4.單選題：已知關(guān)系R和S。關(guān)系占用的磁盤塊數(shù)B(R)=1000，B(S)=500，已知可用內(nèi)存頁(yè)數(shù)M=50。采用基于排序的算法，下列說法正確的是_______。

選項(xiàng)：

A、用一趟算法即可實(shí)現(xiàn)R和S的集合并操作

B、用兩趟算法才能實(shí)現(xiàn)R和S的集合并操作

C、用一趟算法即可實(shí)現(xiàn)R和S的集合交操作

D、用兩趟算法才能實(shí)現(xiàn)R和S的包的并操作

答案：【用兩趟算法才能實(shí)現(xiàn)R和S的集合并操作】15.單選題：已知關(guān)系R和S。關(guān)系占用的磁盤塊數(shù)B(R)=1000，B(S)=1000，已知可用內(nèi)存頁(yè)數(shù)M=40。采用基于排序的算法，下列說法不正確的是_______。

選項(xiàng)：

A、用一趟算法即可實(shí)現(xiàn)R和S的集合并操作

B、用兩趟算法即可實(shí)現(xiàn)R和S的集合并操作

C、用一趟算法即可實(shí)現(xiàn)R和S的包的并操作

D、必須用兩趟算法才能實(shí)現(xiàn)R和S的包的并操作

答案：【用一趟算法即可實(shí)現(xiàn)R和S的包的并操作】16.單選題：關(guān)于基于排序的兩趟算法，下列說法不正確的是_______。

選項(xiàng)：

A、基于排序的兩趟算法的第一趟都是劃分子表并排序。每一個(gè)子表應(yīng)都能裝入內(nèi)存，并進(jìn)行排序，然后再存回磁盤。

B、基于排序的兩趟算法的第二趟是進(jìn)行歸并，在歸并的過程中可以邊排序邊去重復(fù)，歸并完成即去重復(fù)操作完成。

C、基于排序的兩趟算法的第二趟是進(jìn)行歸并，在歸并的過程中可以一邊排序一邊進(jìn)行分組并進(jìn)行聚集計(jì)算，歸并完成即分組聚集計(jì)算操作完成。

D、基于排序的兩趟算法的第二趟是進(jìn)行歸并，先歸并處理第一個(gè)關(guān)系的元組，邊歸并邊去重復(fù)，歸并處理完成后，再歸并處理第二個(gè)關(guān)系的元組，邊歸并邊去重復(fù)，歸并處理完成后即完成兩個(gè)關(guān)系的集合并操作。

答案：【基于排序的兩趟算法的第二趟是進(jìn)行歸并，先歸并處理第一個(gè)關(guān)系的元組，邊歸并邊去重復(fù)，歸并處理完成后，再歸并處理第二個(gè)關(guān)系的元組，邊歸并邊去重復(fù)，歸并處理完成后即完成兩個(gè)關(guān)系的集合并操作?！?7.單選題：已知內(nèi)存共有8塊，若要排序有100塊的數(shù)據(jù)集，則給定多路歸并算法如下：(1)以8塊為一個(gè)單位劃分子集合，每個(gè)子集合進(jìn)行內(nèi)排序并存儲(chǔ)，形成13個(gè)已排序子集合(含一個(gè)僅有4塊的子集合)；(2)接著在13個(gè)子集合中任選7個(gè)子集合（包含僅有4塊的子集合）進(jìn)行一個(gè)七路歸并，形成一個(gè)已排序子集合；(3)再將剩余6個(gè)子集合與剛才歸并后形成的子集合，進(jìn)行一個(gè)七路歸并，形成最終的已排序集合。問：這個(gè)方案的磁盤讀寫次數(shù)是_______。

選項(xiàng)：

A、200

B、400

C、504

D、512

E、520

答案：【504】18.單選題：已知內(nèi)存共有100塊，若要排序有10000塊的數(shù)據(jù)集，則下列說法正確的是_____。

選項(xiàng)：

A、該數(shù)據(jù)集可以在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為40000次。

B、該數(shù)據(jù)集不能在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為40400次。

C、該數(shù)據(jù)集可以在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為40400次。

D、該數(shù)據(jù)集不能在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為60000次。

答案：【該數(shù)據(jù)集不能在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為40400次?！?9.單選題：已知內(nèi)存共有8塊，若要排序有70塊的數(shù)據(jù)集，應(yīng)如何組織，才能使磁盤讀寫次數(shù)最少。下列方案中磁盤讀寫次數(shù)最少的方案是________。

選項(xiàng)：

A、方案I：(1)以8塊為一個(gè)單位劃分子集合，每個(gè)子集合進(jìn)行內(nèi)排序并存儲(chǔ)，形成9個(gè)已排序子集合（其中包含一個(gè)僅有6塊的子集合）；(2)接著在9個(gè)子集合中選擇3個(gè)子集合(其中包含僅有6塊的子集合)，進(jìn)行一個(gè)三路歸并，形成一個(gè)已排序子集合；(3)再將剩余5個(gè)子集合與剛才歸并后形成的子集合，進(jìn)行一個(gè)七路歸并，形成最終的已排序集合。這個(gè)方案的磁盤讀寫次數(shù)最少。

B、方案II：(1)以7塊為一個(gè)單位劃分子集合，每個(gè)子集合進(jìn)行內(nèi)排序并存儲(chǔ)，形成10個(gè)已排序子集合；(2)接著在10個(gè)子集合中任選5個(gè)子集合進(jìn)行一個(gè)五路歸并，形成一個(gè)已排序子集合；(3)再將剩余5個(gè)子集合與剛才歸并后形成的子集合，進(jìn)行一個(gè)六路歸并，形成最終的已排序集合。這個(gè)方案的磁盤讀寫次數(shù)最少。

C、方案III：(1)以8塊為一個(gè)單位劃分子集合，每個(gè)子集合進(jìn)行內(nèi)排序并存儲(chǔ)，形成9個(gè)已排序子集合（其中包含一個(gè)僅有6塊的子集合）；(2)接著在9個(gè)子集合中任選七個(gè)子集合進(jìn)行一個(gè)七路歸并，形成一個(gè)已排序子集合；(3)再將剩余2個(gè)子集合與剛才歸并后形成的子集合，進(jìn)行一個(gè)三路歸并，形成最終的已排序集合。這個(gè)方案的磁盤讀寫次數(shù)最少。

D、方案IV：(1)以8塊為一個(gè)單位劃分子集合，每個(gè)子集合進(jìn)行內(nèi)排序并存儲(chǔ)，形成9個(gè)已排序子集合；(2)接著在9個(gè)子集合中任選5個(gè)子集合進(jìn)行一個(gè)五路歸并，形成一個(gè)已排序子集合；(3)再將剩余4個(gè)子集合與剛才歸并后形成的子集合，進(jìn)行一個(gè)五路歸并，形成最終的已排序集合。這個(gè)方案的磁盤讀寫次數(shù)最少。

答案：【方案I：(1)以8塊為一個(gè)單位劃分子集合，每個(gè)子集合進(jìn)行內(nèi)排序并存儲(chǔ)，形成9個(gè)已排序子集合（其中包含一個(gè)僅有6塊的子集合）；(2)接著在9個(gè)子集合中選擇3個(gè)子集合(其中包含僅有6塊的子集合)，進(jìn)行一個(gè)三路歸并，形成一個(gè)已排序子集合；(3)再將剩余5個(gè)子集合與剛才歸并后形成的子集合，進(jìn)行一個(gè)七路歸并，形成最終的已排序集合。這個(gè)方案的磁盤讀寫次數(shù)最少?！?0.單選題：已知關(guān)系表達(dá)式E1和E2滿足并相容性，則下列變換不等價(jià)的是_______。

選項(xiàng)：

A、

B、

C、

D、

E、其他選項(xiàng)中沒有變換不等價(jià)的

答案：【】21.單選題：關(guān)于查詢優(yōu)化策略，下列說法不正確的是_________。

選項(xiàng)：

A、盡可能早的做選擇操作，可有效地減少中間結(jié)果元組的數(shù)目

B、盡可能早的做投影操作，可有效地減少中間結(jié)果所占用的內(nèi)存塊的數(shù)目

C、將笛卡爾積操作與其后的選擇操作組合成連接操作，可有效地減少中間結(jié)果元組的數(shù)目

D、笛卡爾積操作的先后次序并不影響中間結(jié)果元組的數(shù)目，所以查詢優(yōu)化時(shí)可不必考慮

答案：【笛卡爾積操作的先后次序并不影響中間結(jié)果元組的數(shù)目，所以查詢優(yōu)化時(shí)可不必考慮】22.單選題：當(dāng)發(fā)現(xiàn)數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行性能下降時(shí)，可能的原因是_________。

選項(xiàng)：

A、關(guān)于該數(shù)據(jù)庫(kù)的統(tǒng)計(jì)信息過時(shí)了，造成物理實(shí)現(xiàn)算法選擇決策上的錯(cuò)誤

B、數(shù)據(jù)庫(kù)的物理存儲(chǔ)結(jié)構(gòu)被破壞了，致使原有存儲(chǔ)結(jié)構(gòu)的特性丟失

C、數(shù)據(jù)庫(kù)的物理存儲(chǔ)中產(chǎn)生了大量的垃圾，影響了查詢實(shí)現(xiàn)算法的性能

D、數(shù)據(jù)庫(kù)數(shù)據(jù)量的快速攀升，而又沒有建立合適的索引結(jié)構(gòu)

E、其他全部都是可能的原因

答案：【其他全部都是可能的原因】23.單選題：關(guān)于邏輯查詢優(yōu)化和物理查詢優(yōu)化，下列說法正確的是________。

選項(xiàng)：

A、邏輯查詢優(yōu)化和物理查詢優(yōu)化都是關(guān)系代數(shù)操作次序的優(yōu)化

B、邏輯查詢優(yōu)化是關(guān)系代數(shù)操作次序的優(yōu)化；物理查詢優(yōu)化是關(guān)系代數(shù)操作實(shí)現(xiàn)算法選擇的優(yōu)化

C、邏輯查詢優(yōu)化是關(guān)系代數(shù)操作實(shí)現(xiàn)算法選擇的優(yōu)化；物理查詢優(yōu)化是關(guān)系代數(shù)操作次序的優(yōu)化

D、邏輯查詢優(yōu)化和物理查詢優(yōu)化都是關(guān)系代數(shù)操作實(shí)現(xiàn)算法選擇的優(yōu)化

答案：【邏輯查詢優(yōu)化是關(guān)系代數(shù)操作次序的優(yōu)化；物理查詢優(yōu)化是關(guān)系代數(shù)操作實(shí)現(xiàn)算法選擇的優(yōu)化】24.單選題：關(guān)于基于散列的兩趟算法，下列說法正確的是_______。

選項(xiàng)：

A、第一趟散列和第二趟散列的目的都是提高數(shù)據(jù)處理的速度

B、第一趟散列的目的是提高數(shù)據(jù)處理的速度，而第二趟散列的目的是使數(shù)據(jù)子集具有某一種特性(如具有相同的散列值)

C、第一趟散列的目的是使數(shù)據(jù)子集具有某一種特性(如具有相同的散列值)，而第二趟散列的目的是提高數(shù)據(jù)處理的速度

D、第一趟散列和第二趟散列的目的都是使數(shù)據(jù)子集具有某一種特性

答案：【第一趟散列的目的是使數(shù)據(jù)子集具有某一種特性(如具有相同的散列值)，而第二趟散列的目的是提高數(shù)據(jù)處理的速度】25.單選題：關(guān)于連接運(yùn)算R(JOINonR.A=S.B)S的基于散列的兩趟算法，下列說法正確的是_______。

選項(xiàng)：

A、必須以相同的散列函數(shù)分別散列R和S，形成若干個(gè)散列子表

B、散列過程中，R必須以A屬性值作為散列函數(shù)的鍵值，S必須以B屬性值作為散列函數(shù)的鍵值

C、散列過程中，R必須以A和B屬性值作為散列函數(shù)的鍵值，S也必須以A和B屬性值作為散列函數(shù)的鍵值

D、第二趟處理中，須將R的子表再完整地散列到內(nèi)存的若干塊中，然后再一塊一塊處理S對(duì)應(yīng)子表的每一塊，以便快速?zèng)Q定可以連接的元組

答案：【散列過程中，R必須以A和B屬性值作為散列函數(shù)的鍵值，S也必須以A和B屬性值作為散列函數(shù)的鍵值】26.單選題：關(guān)于基于散列的兩趟算法和基于排序的兩趟算法的基本思想，下列說法正確的是_______。

選項(xiàng)：

A、排序算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對(duì)各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）；散列算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對(duì)各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）；

B、排序算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對(duì)各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）；散列算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個(gè)子表（第二趟）。

C、排序算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個(gè)子表（第二趟）。散列算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對(duì)各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）。

D、排序算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個(gè)子表（第二趟）；散列算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個(gè)子表（第二趟）。

答案：【排序算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對(duì)各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）；散列算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個(gè)子表（第二趟）。】27.單選題：關(guān)于R與S的并、交、差運(yùn)算的基于散列的兩趟算法，其中第一趟都是劃分子表，都要求子表的存儲(chǔ)塊數(shù)要小于可用內(nèi)存塊數(shù)，以便子表可以一次性裝入內(nèi)存進(jìn)行處理。關(guān)于劃分子表，下列說法正確的是_______。

選項(xiàng)：

A、必須用相同的散列函數(shù)將R和S分別散列成若干個(gè)子表

B、必須用不同的散列函數(shù)將R和S分別散列成若干個(gè)子表

C、可以用相同的散列函數(shù)，也可以用不同的散列函數(shù)，將R和S分別散列成若干子表

D、劃分子表根本不用散列函數(shù)

答案：【必須用相同的散列函數(shù)將R和S分別散列成若干個(gè)子表】[vk-content]28.單選題：關(guān)于給出的九個(gè)關(guān)系代數(shù)操作：?jiǎn)柸魏螘r(shí)候都能夠用一趟算法實(shí)現(xiàn)的操作的個(gè)數(shù)是_______。

選項(xiàng)：

A、0

B、1

C、2

D、大于2

答案：【1】29.單選題：下列關(guān)系代數(shù)操作，任何時(shí)候都能夠用一趟算法實(shí)現(xiàn)的是______。

選項(xiàng)：

A、

B、

C、

D、其他都不對(duì)

答案：【】30.單選題：已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長(zhǎng)度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁(yè)的大小，M為可用內(nèi)存頁(yè)的數(shù)目，MX為分配給X的內(nèi)存區(qū)域。問：關(guān)于以下兩個(gè)算法(a)(b)，說法正確的是______________。

選項(xiàng)：

A、算法(a)和算法(b)的復(fù)雜性是相同的，算法(a)和算法(b)的適用條件是相同的

B、算法(a)和算法(b)的復(fù)雜性是相同的，算法(a)和算法(b)的適用條件是不同的

C、算法(a)和算法(b)的復(fù)雜性是不同的，算法(a)和算法(b)的適用條件是相同的

D、算法(a)和算法(b)的復(fù)雜性是不同的，算法(a)和算法(b)的適用條件是不同的

答案：【算法(a)和算法(b)的復(fù)雜性是相同的，算法(a)和算法(b)的適用條件是不同的】31.單選題：已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長(zhǎng)度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁(yè)的大小，M為可用內(nèi)存頁(yè)的數(shù)目，MX為分配給X的內(nèi)存區(qū)域。問：不考慮結(jié)果關(guān)系的存取，以下算法的復(fù)雜性是________。

選項(xiàng)：

A、BRBS+BS

B、(BR+BS)(M-2)+BS

C、BRBS/(M-2)+BS

D、(BR+BS)/(M-2))+BS

答案：【BRBS/(M-2)+BS】32.單選題：已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長(zhǎng)度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁(yè)的大小，M為可用內(nèi)存頁(yè)的數(shù)目。問：以下算法的適用條件是________。

選項(xiàng)：

A、BR＜BS，BS＜span=""＞＜＞

B、BR＞BS，BS＜span=""＞＜＞

C、BS＞BR，BR＜span=""＞＜＞

D、BS＜BR，BR＜span=""＞＜＞

答案：【BS＞BR，BR＜span=""＞＜＞】33.單選題：主索引通常確定“表”數(shù)據(jù)的__________。

選項(xiàng)：

A、唯一性

B、取值范圍

C、邏輯順序

D、物理順序

答案：【物理順序】34.單選題：已知一個(gè)存儲(chǔ)塊可存放主文件的50條記錄，或存放索引文件的500個(gè)索引項(xiàng)，要求存放主文件數(shù)據(jù)和存放索引文件數(shù)據(jù)的存儲(chǔ)塊最多只能填滿80%，已知主文件有n條記錄，則創(chuàng)建稠密索引和稀疏索引各需要的存儲(chǔ)塊數(shù)是____和_____。

選項(xiàng)：

A、n/50，n/500

B、n/40，n/400

C、n/500，n/25000

D、n/400，n/16000

答案：【n/400，n/16000】35.單選題：已知一個(gè)存儲(chǔ)塊可存放主文件的5條記錄，或存放索引文件的20個(gè)索引項(xiàng)。已知主文件有n條記錄，則創(chuàng)建稠密索引和稀疏索引各需要的存儲(chǔ)塊數(shù)是____和_____。

選項(xiàng)：

A、n，n/20

B、n/5，n/20

C、n/20，n/5

D、n/20，n/100

答案：【n/20，n/100】36.單選題：分組聚集操作的一趟掃描算法______________。

選項(xiàng)：

A、非精確的講，算法的應(yīng)用前提是B(R)＜=M，其中M為可用內(nèi)存塊數(shù)，B(R)為R中數(shù)據(jù)所占用的磁盤塊數(shù)

B、算法的關(guān)鍵是建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，可以建立散列結(jié)構(gòu)，也可以建立排序結(jié)構(gòu)，目的是進(jìn)行快速比較

C、算法可以做到一條記錄只與一個(gè)或少量幾個(gè)內(nèi)存塊中的數(shù)據(jù)進(jìn)行分組聚集計(jì)算

D、算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，即僅對(duì)已處理過的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，便可進(jìn)行各個(gè)分組的聚集計(jì)算

E、算法需要首先對(duì)R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，然后才能進(jìn)行各個(gè)分組的聚集計(jì)算

答案：【算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，即僅對(duì)已處理過的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，便可進(jìn)行各個(gè)分組的聚集計(jì)算】37.單選題：關(guān)于去重復(fù)&(R)操作的一趟掃描算法，下列說法不正確的是____________。

選項(xiàng)：

A、非精確的講，算法的應(yīng)用前提是B(R)＜=M，其中M為可用內(nèi)存塊數(shù)，B(R)為R中數(shù)據(jù)所占用的磁盤塊數(shù)

B、算法的關(guān)鍵是建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，可以建立散列結(jié)構(gòu)，也可以建立排序結(jié)構(gòu)，目的是進(jìn)行快速比較

C、算法可以做到只與一個(gè)內(nèi)存塊中的數(shù)據(jù)進(jìn)行比較，即可判斷出是否有重復(fù)

D、算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，即僅對(duì)已處理過的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)

E、算法需要首先對(duì)R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，然后才能判斷是否有重復(fù)的元組存在

答案：【算法需要首先對(duì)R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，然后才能判斷是否有重復(fù)的元組存在】38.單選題：已知關(guān)系R的參數(shù)如下：聚簇存儲(chǔ)磁盤塊數(shù)B(R)=1,000，元組數(shù)T(R)=20,000，R中屬性A的不同值的個(gè)數(shù)記為V(R,A)=100。R上有基于屬性A的排序索引。關(guān)于sA=0(R)，下列說法正確的是_______。

選項(xiàng)：

A、如果R是聚簇存儲(chǔ)的且不使用索引，則該操作的執(zhí)行代價(jià)為1000個(gè)I/O

B、如果不使用索引，則該操作的執(zhí)行代價(jià)為1000個(gè)I/O

C、如果R是聚簇存儲(chǔ)的且使用索引，則該操作的執(zhí)行代價(jià)為1000個(gè)I/O

D、如果R是聚簇存儲(chǔ)的且使用索引，則該操作的執(zhí)行代價(jià)平均為100個(gè)I/O

答案：【如果R是聚簇存儲(chǔ)的且不使用索引，則該操作的執(zhí)行代價(jià)為1000個(gè)I/O】39.單選題：假設(shè)關(guān)系R的元組個(gè)數(shù)為T(R)，元組的大小為I(R)，存儲(chǔ)塊的大小為b，B(R)=T(R)*I(R)/b。關(guān)于表空間掃描算法，下列說法正確的是________。

選項(xiàng)：

A、表空間掃描算法的復(fù)雜性始終為B(R)

B、表空間掃描算法的復(fù)雜性可能為B(R)，也可能為T(R)

C、表空間掃描算法的復(fù)雜性始終為T(R)

D、其他說法都不正確

答案：【表空間掃描算法的復(fù)雜性可能為B(R)，也可能為T(R)】40.單選題：下面是一個(gè)迭代器實(shí)現(xiàn)算法。該算法實(shí)現(xiàn)的是____________操作

選項(xiàng)：

A、RèS

B、R?S

C、R-S

D、S-R

E、R′S

F、其他都不是

答案：【R?S】41.單選題：下面是一個(gè)迭代器實(shí)現(xiàn)算法。該算法實(shí)現(xiàn)的是____________操作

選項(xiàng)：

A、RèS

B、R?S

C、R-S

D、S-R

E、R′S

F、其他都不是

答案：【R-S】42.單選題：下面是一個(gè)迭代器實(shí)現(xiàn)算法。該算法實(shí)現(xiàn)的是____________操作。

選項(xiàng)：

A、RèS

B、R?S

C、R-S

D、S-R

E、R′S

F、其他都不是

答案：【RèS】43.單選題：已知R和S的參數(shù)BR=BS=10,000，可用內(nèi)存頁(yè)數(shù)目為M。若要進(jìn)行R和S的Theta-連接操作，沒有索引可以使用，忽略結(jié)果存取的I/O次數(shù)。問：M分別應(yīng)是怎樣的值，才能使磁盤的I/O次數(shù)不超過(1)200,000，(2)25,000，(3)20,000。結(jié)果正確的是______________。

選項(xiàng)：

A、M＞560，M＞6,000，M＞20,000

B、M＞500，M＞10,000，M＞30,000

C、M＞530，M＞6700，M＞10,000

D、M＞630，M＞4,700，M＞15,000

E、其它選項(xiàng)都不正確

答案：【M＞530，M＞6700，M＞10,000】44.單選題：數(shù)據(jù)庫(kù)中的封鎖機(jī)制是__________的主要方法。

選項(xiàng)：

A、完整性控制；

B、安全性控制；

C、并發(fā)控制；

D、故障恢復(fù)控制；

答案：【并發(fā)控制；】45.單選題：T1，T2是兩個(gè)事務(wù)。圖(a)(b)(c)給出這兩個(gè)事務(wù)的三種調(diào)度，這三種調(diào)度會(huì)出現(xiàn)什么問題呢，正確的選項(xiàng)是_____________。

選項(xiàng)：

A、圖(a)的調(diào)度會(huì)出現(xiàn)“丟失修改”，圖(b)的調(diào)度會(huì)出現(xiàn)“重復(fù)讀錯(cuò)誤”，圖(c)的調(diào)度會(huì)出現(xiàn)“臟讀”。

B、圖(a)的調(diào)度會(huì)出現(xiàn)“臟讀”，圖(b)的調(diào)度會(huì)出現(xiàn)“重復(fù)讀錯(cuò)誤”，圖(c)的調(diào)度會(huì)出現(xiàn)“丟失修改”。

C、圖(a)的調(diào)度會(huì)出現(xiàn)“重復(fù)讀錯(cuò)誤”，圖(b)的調(diào)度會(huì)出現(xiàn)“臟讀”，圖(c)的調(diào)度會(huì)出現(xiàn)“丟失修改”。

D、圖(a)的調(diào)度會(huì)出現(xiàn)“丟失修改”，圖(b)的調(diào)度會(huì)出現(xiàn)“臟讀”，圖(c)的調(diào)度會(huì)出現(xiàn)“重復(fù)讀錯(cuò)誤”。

E、其他都不正確。

答案：【其他都不正確?！?6.單選題：T1，T2是兩個(gè)事務(wù)。圖(a)(b)(c)給出這兩個(gè)事務(wù)的三種調(diào)度，這三種調(diào)度會(huì)出現(xiàn)什么問題呢，正確的選項(xiàng)是_____________。

選項(xiàng)：

A、圖(a)的調(diào)度會(huì)出現(xiàn)“丟失修改”，圖(b)的調(diào)度會(huì)出現(xiàn)“重復(fù)讀錯(cuò)誤”，圖(c)的調(diào)度會(huì)出現(xiàn)“臟讀”。

B、圖(a)的調(diào)度會(huì)出現(xiàn)“臟讀”，圖(b)的調(diào)度會(huì)出現(xiàn)“重復(fù)讀錯(cuò)誤”，圖(c)的調(diào)度會(huì)出現(xiàn)“丟失修改”。

C、圖(a)的調(diào)度會(huì)出現(xiàn)“重復(fù)讀錯(cuò)誤”，圖(b)的調(diào)度會(huì)出現(xiàn)“臟讀”，圖(c)的調(diào)度會(huì)出現(xiàn)“丟失修改”。

D、圖(a)的調(diào)度會(huì)出現(xiàn)“丟失修改”，圖(b)的調(diào)度會(huì)出現(xiàn)“臟讀”，圖(c)的調(diào)度會(huì)出現(xiàn)“重復(fù)讀錯(cuò)誤”。

E、其他都不正確。

答案：【圖(a)的調(diào)度會(huì)出現(xiàn)“丟失修改”，圖(b)的調(diào)度會(huì)出現(xiàn)“重復(fù)讀錯(cuò)誤”，圖(c)的調(diào)度會(huì)出現(xiàn)“臟讀”?！?7.單選題：事務(wù)的原子性是指_______________。

選項(xiàng)：

A、事務(wù)中包括的所有操作要么都做，要么都不做；

B、事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的；

C、一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的；

D、事務(wù)必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。

答案：【事務(wù)中包括的所有操作要么都做，要么都不做；】48.單選題：下列說法正確的是_________。

選項(xiàng)：

A、并發(fā)控制只能依靠封鎖的方法實(shí)現(xiàn)；

B、只要對(duì)數(shù)據(jù)項(xiàng)加鎖，就能保證數(shù)據(jù)更新的一致性；

C、兩階段封鎖法一定能夠保證數(shù)據(jù)更新的一致性；

D、兩階段封鎖法不會(huì)產(chǎn)生死鎖現(xiàn)象。

答案：【兩階段封鎖法一定能夠保證數(shù)據(jù)更新的一致性；】49.單選題：下列說法正確的是___________。

選項(xiàng)：

A、正確的并行調(diào)度一定是具有可串行性的調(diào)度；

B、用于并發(fā)控制的兩階段封鎖法不會(huì)產(chǎn)生死鎖現(xiàn)象；

C、兩階段封鎖法是可串行化的并行調(diào)度算法；

D、一個(gè)調(diào)度如果是非沖突可串行化的，那么也一定不是可串行化的；

答案：【兩階段封鎖法是可串行化的并行調(diào)度算法；】50.單選題：若事務(wù)T對(duì)數(shù)據(jù)M已加S鎖，在不改變S鎖的情況下，則其它事務(wù)對(duì)數(shù)據(jù)M__________。

選項(xiàng)：

A、可以讀，但不可以寫；

B、可以讀，可以寫；

C、不可以讀，但可以寫；

D、不可以讀，不可以寫；

答案：【可以讀，但不可以寫；】51.單選題：若事務(wù)T對(duì)數(shù)據(jù)R已加S鎖，則其它事務(wù)對(duì)R__________。

選項(xiàng)：

A、可以加S鎖不能加X鎖；

B、可以加S鎖也可以加X鎖；

C、不能加S鎖可以加X鎖；

D、不能加任何鎖。

答案：【可以加S鎖不能加X鎖；】52.單選題：若事務(wù)T對(duì)數(shù)據(jù)R已加X鎖，則其它事務(wù)對(duì)R__________。

選項(xiàng)：

A、可以加S鎖不能加X鎖；

B、可以加S鎖也可以加X鎖；

C、不能加S鎖可以加X鎖；

D、不能加任何鎖；

答案：【不能加任何鎖；】53.單選題：已知存儲(chǔ)塊大小為4096字節(jié)，在整型屬性(一個(gè)整型數(shù)值占有4個(gè)字節(jié))上建立B樹索引，一個(gè)指針占有8個(gè)字節(jié)，則該非葉結(jié)點(diǎn)存儲(chǔ)塊最多能有______個(gè)索引項(xiàng)和______個(gè)指針。

選項(xiàng)：

A、340，341

B、340，342

C、204，410

D、204，408

答案：【204，410】54.單選題：已知存儲(chǔ)塊大小為4096字節(jié)，在整型屬性(一個(gè)整型數(shù)值占有4個(gè)字節(jié))上建立B+樹索引，一個(gè)指針占有8個(gè)字節(jié)，則該存儲(chǔ)塊最多能有______個(gè)索引項(xiàng)和______個(gè)指針。

選項(xiàng)：

A、340，341

B、339，340

C、341，342

D、341，340

答案：【340，341】55.單選題：用B+樹建立主索引，下列說法正確的是__________。

選項(xiàng)：

A、葉結(jié)點(diǎn)某索引項(xiàng)X的左側(cè)指針，指向鍵值=X記錄所在的索引文件存儲(chǔ)塊

B、非葉結(jié)點(diǎn)某索引項(xiàng)X的左側(cè)指針，指向鍵值=X記錄所在的索引文件存儲(chǔ)塊

C、葉結(jié)點(diǎn)某索引項(xiàng)X的左側(cè)指針指向鍵值＜=X記錄所在的索引文件存儲(chǔ)塊

D、非葉結(jié)點(diǎn)某索引項(xiàng)X的左側(cè)指針指向鍵值＜span=""＞記錄所在的索引文件存儲(chǔ)塊＜＞

答案：【非葉結(jié)點(diǎn)某索引項(xiàng)X的左側(cè)指針指向鍵值＜span=""＞記錄所在的索引文件存儲(chǔ)塊＜＞】56.單選題：用B+樹建立主索引，下列說法正確的是__________。

選項(xiàng)：

A、葉結(jié)點(diǎn)某索引項(xiàng)X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲(chǔ)塊

B、非葉結(jié)點(diǎn)某索引項(xiàng)X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲(chǔ)塊

C、葉結(jié)點(diǎn)某索引項(xiàng)X的左側(cè)指針指向鍵值＜span=""＞記錄所在的主文件存儲(chǔ)塊＜＞

D、非葉結(jié)點(diǎn)某索引項(xiàng)X的左側(cè)指針指向鍵值＜span=""＞記錄所在的主文件存儲(chǔ)塊＜＞

答案：【葉結(jié)點(diǎn)某索引項(xiàng)X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲(chǔ)塊】57.單選題：關(guān)于聚簇索引和非聚簇索引，下列說法正確的是__________。

選項(xiàng)：

A、聚簇索引中鄰近的記錄在主文件中不一定是鄰近存儲(chǔ)的，聚簇索引中一定不存在重復(fù)鍵值的索引項(xiàng)

B、聚簇索引中鄰近的記錄在主文件中一定是鄰近存儲(chǔ)的，聚簇索引中一定不存在重復(fù)鍵值的索引項(xiàng)

C、一個(gè)主文件只能有一個(gè)聚簇索引文件，但可以有多個(gè)非聚簇索引文件

D、一個(gè)主文件可以有多個(gè)聚簇索引文件，也可以有多個(gè)非聚簇索引文件

答案：【一個(gè)主文件只能有一個(gè)聚簇索引文件，但可以有多個(gè)非聚簇索引文件】58.單選題：關(guān)于索引的下列說法不正確的是__________。

選項(xiàng)：

A、主索引是對(duì)每一個(gè)存儲(chǔ)塊都有一個(gè)索引項(xiàng)

B、稠密索引，對(duì)于Table中索引字段的每一個(gè)不同值，總是有一個(gè)索引項(xiàng)

C、稠密索引，對(duì)于Table中的每一個(gè)記錄，總是有一個(gè)索引項(xiàng)

D、稀疏索引是對(duì)于Table中的部分記錄有索引項(xiàng)

E、稀疏索引是對(duì)于Table中索引字段的部分取值有索引項(xiàng)

答案：【稠密索引，對(duì)于Table中的每一個(gè)記錄，總是有一個(gè)索引項(xiàng)】59.單選題：關(guān)于索引的下列說法正確的是____________。

選項(xiàng)：

A、在任何情況下，用索引進(jìn)行查詢都比不用索引進(jìn)行查詢要快

B、執(zhí)行一條查詢語句，當(dāng)有索引時(shí)，DBMS總是首先在索引中查找，然后根據(jù)索引中的指針到主文件中查找

C、索引是DBMS自動(dòng)建立和維護(hù)的，DBA或者用戶無需建立也不能建立索引

D、主索引是DBMS自動(dòng)建立和維護(hù)的，關(guān)于其他數(shù)據(jù)項(xiàng)上的索引需要DBA來建立，DBMS可自動(dòng)維護(hù)DBA建立的索引

答案：【主索引是DBMS自動(dòng)建立和維護(hù)的，關(guān)于其他數(shù)據(jù)項(xiàng)上的索引需要DBA來建立，DBMS可自動(dòng)維護(hù)DBA建立的索引】60.單選題：關(guān)于稠密索引的下列說法正確的是________。

選項(xiàng)：

A、稠密索引是對(duì)每一個(gè)存儲(chǔ)塊都有一個(gè)索引項(xiàng)

B、稠密索引的索引項(xiàng)的個(gè)數(shù)x與主文件索引字段上的不同值個(gè)數(shù)y有密切關(guān)系，一般而言要求x￡y

C、主索引通常是關(guān)于主碼的稠密索引

D、稠密索引通常是按索引字段值進(jìn)行排序的一個(gè)有序文件

答案：【稠密索引通常是按索引字段值進(jìn)行排序的一個(gè)有序文件】61.單選題：已知一棵B+樹，如下圖所示。若要在此B+樹上刪除一個(gè)鍵值為11的索引項(xiàng)，刪除完成后的B+樹是___________。

選項(xiàng)：

A、

B、

C、

D、

答案：【】62.單選題：已知一棵B+樹，如下圖所示。若要在此B+樹上增加一個(gè)鍵值為38的索引項(xiàng)，插入完成后的B+樹是___________。

選項(xiàng)：

A、

B、

C、

D、

答案：【】63.單選題：某同學(xué)X欲產(chǎn)生一棵B+樹，繪制出了如下圖所示的結(jié)果。另一位同學(xué)Y總結(jié)了該圖作為B+樹存在的問題如下：(I)鍵值45的非葉結(jié)點(diǎn)的索引項(xiàng)不正確；(II)鍵值13的葉結(jié)點(diǎn)的最右指針指向不正確；(III)鍵值30的非葉結(jié)點(diǎn)不應(yīng)該存在，應(yīng)被合并到鍵值45的結(jié)點(diǎn)中；(IV)鍵值35的結(jié)點(diǎn)應(yīng)被刪除，因?yàn)殒I值30的結(jié)點(diǎn)被合并后，不需要了。(V)鍵值13的葉結(jié)點(diǎn)也應(yīng)該被合并。按照B+樹要求，你認(rèn)為Y同學(xué)的說法哪些是正確的。正確的選項(xiàng)是_______________。

選項(xiàng)：

A、Y同學(xué)的(I)-(V)說法都是正確的

B、Y同學(xué)的(I)(II)III)(IV)(V)說法都是不正確的

C、Y同學(xué)的(I)(II)III)(IV)說法是正確的，(V)說法不正確

D、Y同學(xué)的(I)(II)(III)說法是正確的，(IV)(V)說法不正確

E、Y同學(xué)的(II)(III)(IV)說法是正確的，(I)(V)說法不正確

F、Y同學(xué)的(II)(III)說法是正確的，(I)(IV)(V)說法不正確

答案：【Y同學(xué)的(I)(II)III)(IV)說法是正確的，(V)說法不正確】64.單選題：已知一棵B+樹，如下圖所示。若要在此B+樹上刪除一個(gè)鍵值為30的索引項(xiàng)，刪除完成后的B+樹是___________。

選項(xiàng)：

A、

B、

C、

D、

答案：【】65.單選題：已知一棵B+樹，如下圖所示。若要在此B+樹上增加一個(gè)鍵值為45的索引項(xiàng)，插入完成后的B+樹是___________。

選項(xiàng)：

A、

B、

C、

D、

答案：【】66.單選題：關(guān)于B+樹，下列說法正確的是_________。

選項(xiàng)：

A、B+樹在任何情況下都可以保證結(jié)點(diǎn)中指針的使用率大于等于50%

B、B+樹中所有結(jié)點(diǎn)的索引項(xiàng)，才能覆蓋主文件的完整索引

C、如果用B+樹建立主索引，則B+樹中所有結(jié)點(diǎn)的索引項(xiàng)都包含指向主文件存儲(chǔ)塊的指針

D、B+樹索引的所有葉子結(jié)點(diǎn)構(gòu)成主文件的一個(gè)排序索引

E、B+樹的索引字段值或者出現(xiàn)在葉子結(jié)點(diǎn)，或者出現(xiàn)在非葉結(jié)點(diǎn)，只能出現(xiàn)一次

答案：【B+樹索引的所有葉子結(jié)點(diǎn)構(gòu)成主文件的一個(gè)排序索引】67.單選題：關(guān)于B+樹，下列說法不正確的是_________。

選項(xiàng)：

A、如果發(fā)生合并，則一定會(huì)減少索引存儲(chǔ)塊的數(shù)目

B、如果發(fā)生合并，則不一定會(huì)減少索引存儲(chǔ)塊的數(shù)目

C、如果發(fā)生分裂，則一定會(huì)增加索引存儲(chǔ)塊的數(shù)目

D、如果發(fā)生分裂與合并，則一定伴隨著指針的調(diào)整

答案：【如果發(fā)生合并，則一定會(huì)減少索引存儲(chǔ)塊的數(shù)目】68.單選題：關(guān)于B+樹可以建立何種索引，下列說法不正確的是_________。

選項(xiàng)：

A、用B+樹可義建立候選鍵屬性上的稀疏索引，但主文件必須按該屬性排序存儲(chǔ)

B、用B+樹可義建立候選鍵屬性上的稠密索引，但主文件必須按該屬性排序存儲(chǔ)

C、用B+樹可義建立非候選鍵屬性上的稠密索引；主文件可以按該屬性排序存儲(chǔ)，也可以不按該屬性排序存儲(chǔ)

D、用B+樹可義建立候選鍵屬性上的稠密索引；主文件可以按該屬性排序存儲(chǔ)，也可以不按該屬性排序存儲(chǔ)

答案：【用B+樹可義建立候選鍵屬性上的稠密索引，但主文件必須按該屬性排序存儲(chǔ)】69.單選題：在_________組織結(jié)構(gòu)中，記錄通常是以輸入順序存儲(chǔ)的。

選項(xiàng)：

A、順序文件

B、堆文件

C、散列文件

D、聚簇文件

答案：【堆文件】70.單選題：SQL語言的CreateTable語句有三個(gè)方面的功能。一方面功能是定義關(guān)系模式，關(guān)于另外兩方面的功能，下面說法正確的是__________。

選項(xiàng)：

A、定義完整性約束和定義安全性約束；

B、定義完整性約束和定義觸發(fā)器；

C、定義安全性約束和定義物理存儲(chǔ)結(jié)構(gòu)；

D、定義完整性約束和定義物理存儲(chǔ)結(jié)構(gòu)；

答案：【定義完整性約束和定義物理存儲(chǔ)結(jié)構(gòu)；】71.單選題：關(guān)于數(shù)據(jù)庫(kù)物理存儲(chǔ)，下面說法正確的是__________。

選項(xiàng)：

A、DBMS總是把一個(gè)“表”存儲(chǔ)成一個(gè)文件，一個(gè)文件僅包含一個(gè)表中的數(shù)據(jù)；

B、DBMS既可以將若干個(gè)“表”的數(shù)據(jù)存儲(chǔ)在一個(gè)文件中，又可以將一個(gè)“表”的數(shù)據(jù)存儲(chǔ)在多個(gè)文件中；

C、DBMS可以將若干個(gè)“表”的數(shù)據(jù)存儲(chǔ)在一個(gè)文件中，但不可以將一個(gè)“表”的數(shù)據(jù)存儲(chǔ)在多個(gè)文件中；

D、DBMS不可以將若干個(gè)“表”的數(shù)據(jù)存儲(chǔ)在一個(gè)文件中，但可以將一個(gè)“表”的數(shù)據(jù)存儲(chǔ)在多個(gè)文件中；

答案：【DBMS既可以將若干個(gè)“表”的數(shù)據(jù)存儲(chǔ)在一個(gè)文件中，又可以將一個(gè)“表”的數(shù)據(jù)存儲(chǔ)在多個(gè)文件中；】72.單選題：數(shù)據(jù)庫(kù)重組是__________。

選項(xiàng)：

A、對(duì)數(shù)據(jù)表的數(shù)據(jù)項(xiàng)進(jìn)行調(diào)整；

B、對(duì)數(shù)據(jù)表的記錄進(jìn)行調(diào)整；

C、對(duì)數(shù)據(jù)表的物理存儲(chǔ)進(jìn)行調(diào)整；

D、對(duì)數(shù)據(jù)表的結(jié)構(gòu)進(jìn)行調(diào)整；

E、以上都不是。

答案：【對(duì)數(shù)據(jù)表的物理存儲(chǔ)進(jìn)行調(diào)整；】73.單選題：關(guān)于數(shù)據(jù)庫(kù)的組織與存取方法，下列說法不正確的是________。

選項(xiàng)：

A、當(dāng)數(shù)據(jù)庫(kù)是按照排序文件進(jìn)行組織時(shí)，增加一條記錄是將其寫入溢出文件中，而不是直接寫入排序文件；

B、當(dāng)對(duì)數(shù)據(jù)更新速度有較高要求時(shí)，通常采用無序記錄文件即堆文件來組織；

C、堆文件的查詢?cè)L問速度要遠(yuǎn)高于排序文件的查詢速度；

D、無論是堆文件組織還是排序文件組織，在一段時(shí)間后都需要對(duì)數(shù)據(jù)庫(kù)進(jìn)行重組操作。

答案：【堆文件的查詢?cè)L問速度要遠(yuǎn)高于排序文件的查詢速度；】74.單選題：下列說法正確的是_________。

選項(xiàng)：

A、當(dāng)數(shù)據(jù)庫(kù)經(jīng)過頻繁的增加和刪除記錄后，數(shù)據(jù)庫(kù)查詢效率是不會(huì)發(fā)生變化的，即這種情況不會(huì)影響查詢的。

B、數(shù)據(jù)庫(kù)以排序文件來組織，每當(dāng)新增一條記錄，都需要移動(dòng)數(shù)據(jù)庫(kù)記錄以騰出空間將新增記錄插入到其相應(yīng)的排序位置。

C、數(shù)據(jù)庫(kù)以排序文件來組織，每當(dāng)新增一條記錄，將其寫入溢出文件，DBA周期性地執(zhí)行數(shù)據(jù)庫(kù)命令以將溢出文件并入到排序文件中。

D、建立一個(gè)股票交易數(shù)據(jù)庫(kù)，應(yīng)采用排序文件來組織，以提高檢索速度。

答案：【數(shù)據(jù)庫(kù)以排序文件來組織，每當(dāng)新增一條記錄，將其寫入溢出文件，DBA周期性地執(zhí)行數(shù)據(jù)庫(kù)命令以將溢出文件并入到排序文件中。】75.單選題：一個(gè)磁盤的基本信息為：磁盤以7200轉(zhuǎn)/min旋轉(zhuǎn)。柱面之間移動(dòng)磁頭組合從啟動(dòng)到停止需要1ms，每移動(dòng)4000個(gè)柱面另加1ms。32個(gè)圓盤，64個(gè)盤面，每個(gè)盤面有65536個(gè)磁道，每個(gè)磁道(平均)有256個(gè)扇區(qū)，一個(gè)扇區(qū)512個(gè)字節(jié)，一個(gè)磁盤塊=連續(xù)8個(gè)扇區(qū)的數(shù)據(jù)傳輸時(shí)間約為0.13毫秒。則讀寫16KB數(shù)據(jù)的時(shí)間為_________。

選項(xiàng)：

A、最小時(shí)間為0.13毫秒。

B、最小時(shí)間為0.52毫秒。

C、最長(zhǎng)時(shí)間為10.76毫秒。

D、最長(zhǎng)時(shí)間為52.46毫秒。

答案：【最小時(shí)間為0.52毫秒?！?6.單選題：一個(gè)磁盤的基本信息為32個(gè)圓盤，64個(gè)盤面，每個(gè)盤面有65536個(gè)磁道，每個(gè)磁道(平均)有256個(gè)扇區(qū)，每個(gè)扇區(qū)有512個(gè)字節(jié)，問該磁盤的存儲(chǔ)容量為_________。

選項(xiàng)：

A、

B、

C、

D、

答案：【】77.單選題：數(shù)據(jù)庫(kù)主索引是一種_________的索引

選項(xiàng)：

A、對(duì)每一記錄，都有一個(gè)索引項(xiàng)

B、對(duì)每一存儲(chǔ)塊有一個(gè)索引項(xiàng)

C、對(duì)索引字段上的每一個(gè)不同值有一個(gè)索引項(xiàng)

D、其他都不對(duì)

答案：【對(duì)每一存儲(chǔ)塊有一個(gè)索引項(xiàng)】78.單選題：關(guān)于主索引，下列說法不正確的是_______。

選項(xiàng)：

A、主索引是對(duì)每一個(gè)存儲(chǔ)塊都有一個(gè)索引項(xiàng)

B、主索引通常建立在有序主文件的基于主碼的排序字段上

C、主索引是關(guān)于主碼的稠密索引

D、主索引是按索引字段值進(jìn)行排序的一個(gè)有序文件

答案：【主索引是關(guān)于主碼的稠密索引】79.單選題：關(guān)于稀疏索引和稠密索引，下列說法正確的是_______。

選項(xiàng)：

A、如果一個(gè)搜索碼的值在稀疏索引中不存在，則在主文件中對(duì)應(yīng)該搜索碼值的記錄也不存在

B、如果一個(gè)搜索碼的值在稀疏索引中存在一個(gè)，則在主文件中對(duì)應(yīng)該搜索碼值的記錄也只存在一個(gè)

C、如果一個(gè)搜索碼的值在稠密索引中不存在，則在主文件中對(duì)應(yīng)該搜索碼值的記錄也不存在

D、如果一個(gè)搜索碼的值在稠密索引中存在一個(gè)，則在主文件中對(duì)應(yīng)該搜索碼值的記錄也只存在一個(gè)

答案：【如果一個(gè)搜索碼的值在稠密索引中不存在，則在主文件中對(duì)應(yīng)該搜索碼值的記錄也不存在】80.單選題：關(guān)于索引的下列說法不正確的是_______。

選項(xiàng)：

A、索引文件比主文件存儲(chǔ)小很多，通常先查索引再找主文件速度會(huì)快很多

B、索引文件存在與否不改變主文件的物理存儲(chǔ)，所以更新數(shù)據(jù)時(shí)可不用更新索引

C、雖然索引文件存在與否不改變主文件的物理存儲(chǔ)，但更新主文件數(shù)據(jù)時(shí)要同步更新所有的索引

D、雖然索引文件增加了存儲(chǔ)空間和維護(hù)負(fù)擔(dān)，但是當(dāng)主文件數(shù)據(jù)量越大時(shí)使用索引效率越高

答案：【索引文件存在與否不改變主文件的物理存儲(chǔ)，所以更新數(shù)據(jù)時(shí)可不用更新索引】81.單選題：關(guān)于索引的下列說法不正確的是_______。

選項(xiàng)：

A、索引文件比主文件存儲(chǔ)小很多，通常先查索引再找主文件速度會(huì)快很多

B、索引文件存在與否不改變主文件的物理存儲(chǔ)，所以索引可以隨時(shí)被刪除并重建

C、雖然索引文件存在與否不改變主文件的物理存儲(chǔ)，但更新主文件數(shù)據(jù)時(shí)要同步更新所有的索引

D、索引文件增加了存儲(chǔ)空間和維護(hù)負(fù)擔(dān)，所以當(dāng)主文件數(shù)據(jù)量很大時(shí)使用索引是效率不高的

答案：【索引文件增加了存儲(chǔ)空間和維護(hù)負(fù)擔(dān)，所以當(dāng)主文件數(shù)據(jù)量很大時(shí)使用索引是效率不高的】82.單選題：關(guān)于索引的下列說法正確的是_______。

選項(xiàng)：

A、一個(gè)主文件上可以建立多個(gè)索引，但更新主文件數(shù)據(jù)時(shí)只更新一個(gè)索引

B、一個(gè)主文件上只能建立一個(gè)索引，無論是更新還是查詢都利用該索引

C、一個(gè)主文件上只能有一個(gè)可決定物理存儲(chǔ)的索引

D、一個(gè)主文件上可以有一個(gè)或多個(gè)可決定物理存儲(chǔ)的索引

答案：【一個(gè)主文件上只能有一個(gè)可決定物理存儲(chǔ)的索引】83.單選題：如果要將一批記錄均勻地存儲(chǔ)在n個(gè)數(shù)據(jù)塊中，應(yīng)采用_________組織結(jié)構(gòu)。

選項(xiàng)：

A、順序文件

B、堆文件

C、散列文件

D、聚簇文件

答案：【散列文件】84.單選題：在_________組織結(jié)構(gòu)中，記錄通常是按照某一鍵值的順序（升序或降序）存儲(chǔ)。

選項(xiàng)：

A、順序文件

B、堆文件

C、散列文件

D、聚簇文件

答案：【順序文件】85.單選題：DBMS管理數(shù)據(jù)庫(kù)緩沖區(qū)有四種策略：NoSteal,Steal,NoForce,Force。為保證數(shù)據(jù)庫(kù)系統(tǒng)故障能夠有效地恢復(fù)，提出了三種類型的日志：Undo型日志、Redo型日志和Undo/Redo結(jié)合型日志。不同策略可以采用不同的日志予以恢復(fù)，則下列說法正確的是____________。

選項(xiàng)：

A、Steal+Force：不需要任何日志，不需要恢復(fù)；

B、NoSteal+Force：需要Undo/Redo結(jié)合型日志進(jìn)行恢復(fù)，不需要Redo型日志。

C、NoSteal+NoForce：需要Redo型日志進(jìn)行恢復(fù)，不需要Undo型日志。

D、Steal+NoForce：需要Undo型日志進(jìn)行恢復(fù)，不需要Redo型日志。

答案：【NoSteal+NoForce：需要Redo型日志進(jìn)行恢復(fù)，不需要Undo型日志?！?6.單選題：DBMS管理數(shù)據(jù)庫(kù)緩沖區(qū)有四種策略：NoSteal,Steal,NoForce,Force。則效率較低但不會(huì)出現(xiàn)問題的策略組合是_________，而效率最高最常用但會(huì)出現(xiàn)問題的策略組合是_________。

選項(xiàng)：

A、NoSteal+NoForce，Steal+Force；

B、NoSteal+Force，Steal+NoForce；

C、Steal+NoForce，NoSteal+Force；

D、Steal+Force，NoSteal+NoForce；

答案：【NoSteal+Force，Steal+NoForce；】87.單選題：DBMS管理數(shù)據(jù)庫(kù)緩沖區(qū)有四種策略：NoSteal,Steal,NoForce,Force。對(duì)這四種策略有下面四種解釋。1.內(nèi)存中的數(shù)據(jù)最晚在commit的時(shí)候?qū)懭氪疟P；2.內(nèi)存中的數(shù)據(jù)可以一直保留，在commit之后過一段時(shí)間再寫入磁盤；3.允許在事務(wù)commit之前把內(nèi)存中的數(shù)據(jù)寫入磁盤；4.不允許在事務(wù)commit之前把內(nèi)存中的數(shù)據(jù)寫入磁盤；則策略與解釋有正確對(duì)應(yīng)的是___________。

選項(xiàng)：

A、Steal：1；Force：2；NoSteal：3；NoForce：4

B、NoSteal：1；NoForce：2；Steal：3；Force：4

C、NoSteal：1；Steal：2；NoForce：3；Force：4

D、Force：1；NoForce：2；Steal：3；NoSteal：4

答案：【Force：1；NoForce：2；Steal：3；NoSteal：4】88.單選題：檢查點(diǎn)是_________技術(shù)中出現(xiàn)的概念。

選項(xiàng)：

A、安全性控制；

B、故障恢復(fù)；

C、并發(fā)控制；

D、以上都不是。

答案：【故障恢復(fù)；】89.單選題：介質(zhì)故障的恢復(fù)需要_________。

選項(xiàng)：

A、當(dāng)前未執(zhí)行完的事務(wù)撤銷；

B、當(dāng)前執(zhí)行完的事務(wù)需要按照運(yùn)行日志記錄的次序重做；

C、用最新的備份文件替換發(fā)生故障的數(shù)據(jù)庫(kù)文件；

D、重新建立數(shù)據(jù)庫(kù)的索引文件。

E、以上工作都需要，但需要注意操作的次序。

答案：【以上工作都需要，但需要注意操作的次序。】90.單選題：下列說法正確的是__________。

選項(xiàng)：

A、事務(wù)故障可以通過運(yùn)行日志進(jìn)行恢復(fù)；

B、介質(zhì)故障只需將備份恢復(fù)到系統(tǒng)中即可實(shí)現(xiàn)正確性；

C、檢查點(diǎn)是指檢查發(fā)生故障并進(jìn)行恢復(fù)的時(shí)刻點(diǎn)；

D、檢查點(diǎn)是DBMS強(qiáng)制使內(nèi)存DBBuffer中的內(nèi)容與介質(zhì)DB中的內(nèi)容保持一致的時(shí)刻點(diǎn)。

答案：【檢查點(diǎn)是DBMS強(qiáng)制使內(nèi)存DBBuffer中的內(nèi)容與介質(zhì)DB中的內(nèi)容保持一致的時(shí)刻點(diǎn)?！?1.單選題：日志文件是用于記錄__________。

選項(xiàng)：

A、程序運(yùn)行過程；

B、數(shù)據(jù)操作；

C、程序執(zhí)行結(jié)果；

D、對(duì)數(shù)據(jù)的所有更新操作；

答案：【對(duì)數(shù)據(jù)的所有更新操作；】92.單選題：關(guān)于基于時(shí)間戳的并發(fā)控制方法(簡(jiǎn)稱TS方法)和基于有效性確認(rèn)的并發(fā)控制方法(簡(jiǎn)稱VA方法)的異同點(diǎn)，下列說法不正確的是___________。

選項(xiàng)：

A、TS方法和VA方法都是利用時(shí)間戳表征事務(wù)的啟動(dòng)時(shí)刻，表征事務(wù)的執(zhí)行次序；

B、TS方法和VA方法都是為每一數(shù)據(jù)庫(kù)元素保存一個(gè)讀時(shí)間戳和寫時(shí)間戳；

C、TS方法是比較事務(wù)的時(shí)間戳與數(shù)據(jù)庫(kù)元素的時(shí)間戳來判斷是否有沖突，而VA方法是通過比較兩個(gè)事務(wù)的讀寫數(shù)據(jù)集合是否有交集來判斷是否有沖突；

D、TS方法和VA方法都是以撤銷事務(wù)并重啟事務(wù)來解決事務(wù)之間的沖突；

答案：【TS方法和VA方法都是為每一數(shù)據(jù)庫(kù)元素保存一個(gè)讀時(shí)間戳和寫時(shí)間戳；】93.單選題：RAID，獨(dú)立磁盤冗余陣列，是提高數(shù)據(jù)讀寫正確性和速度的重要方法。下列哪一項(xiàng)不是RAID可能采取的技術(shù)_________。

選項(xiàng)：

A、塊級(jí)拆分，將一個(gè)文件的不同塊存儲(chǔ)在不同磁盤上，保證數(shù)據(jù)讀寫的快速性。

B、比特級(jí)拆分，將一個(gè)字節(jié)的不同位存儲(chǔ)在不同磁盤上，保證數(shù)據(jù)讀寫的快速性。

C、流水線，將數(shù)據(jù)組織成適宜于流水作業(yè)處理的結(jié)構(gòu)，保存在多個(gè)磁盤上，保證數(shù)據(jù)讀寫的快速性。

D、互為校驗(yàn)盤，多個(gè)磁盤間互為校驗(yàn)盤，保證數(shù)據(jù)讀寫正確性。

E、盤內(nèi)奇偶校驗(yàn)與盤間校驗(yàn)相結(jié)合，實(shí)現(xiàn)數(shù)據(jù)讀寫的錯(cuò)誤糾正，保證數(shù)據(jù)讀寫正確性。

F、無。其他方法都是RAID可能采取的技術(shù)。

答案：【流水線，將數(shù)據(jù)組織成適宜于流水作業(yè)處理的結(jié)構(gòu)，保存在多個(gè)磁盤上，保證數(shù)據(jù)讀寫的快速性。】94.單選題：關(guān)于磁盤的快速讀寫問題。下列說法不正確的是_________。

選項(xiàng)：

A、將信息分塊存儲(chǔ)在同一磁道的連續(xù)扇區(qū)中，可以縮短磁盤讀寫數(shù)據(jù)的時(shí)間。

B、將信息分塊存儲(chǔ)在不同盤面的相同柱面上，可以縮短磁盤讀寫數(shù)據(jù)的時(shí)間。

C、將信息分塊存儲(chǔ)在多個(gè)磁盤上，多個(gè)磁盤同步工作，可以縮短磁盤讀寫數(shù)據(jù)的時(shí)間。

D、將信息分塊分散在不同柱面上存儲(chǔ)，可以縮短磁盤讀寫數(shù)據(jù)的時(shí)間。

答案：【將信息分塊分散在不同柱面上存儲(chǔ)，可以縮短磁盤讀寫數(shù)據(jù)的時(shí)間?！?5.單選題：關(guān)于磁盤的讀寫問題。下列說法正確的是_________。

選項(xiàng)：

A、磁盤可以一個(gè)存儲(chǔ)字一個(gè)存儲(chǔ)字的讀寫。

B、磁盤僅可以以一個(gè)扇區(qū)為單位進(jìn)行讀寫。

C、磁盤可以以多個(gè)扇區(qū)為單位進(jìn)行讀寫。

D、其他說法都不正確。

答案：【磁盤可以以多個(gè)扇區(qū)為單位進(jìn)行讀寫?！?6.單選題：學(xué)習(xí)數(shù)據(jù)庫(kù)物理存儲(chǔ)，首先要理解磁盤的結(jié)構(gòu)及其工作原理。下列說法正確的是_________。

選項(xiàng)：

A、磁盤是由一組盤面構(gòu)成，每個(gè)盤面又被從內(nèi)到外劃分成若干個(gè)同心圓，被稱為磁道，而每個(gè)磁道又按圓周被劃分成若干個(gè)扇形區(qū)域，被稱為扇區(qū)。磁盤就是按照“盤面：磁道：扇區(qū)”來確定信息的存儲(chǔ)地址的。一次磁盤操作只能讀寫一個(gè)盤面一個(gè)磁道的一個(gè)扇區(qū)。

B、磁盤的盤面可以圍繞主軸做高速旋轉(zhuǎn)，進(jìn)而可使某一扇區(qū)移動(dòng)到磁頭所在位置。一次磁盤操作可讀寫一個(gè)磁道的所有信息。

C、磁盤通常有一個(gè)機(jī)械裝置，稱為讀寫臂，讀寫臂可使磁頭沿磁盤的徑向運(yùn)動(dòng)，使磁頭在內(nèi)側(cè)磁道和外側(cè)磁道之間移動(dòng)，進(jìn)而使磁頭移動(dòng)到某一磁道的某一扇區(qū)位置。一次磁盤操作可讀寫一個(gè)盤面的所有信息。

D、一個(gè)磁盤的若干盤面可以同時(shí)旋轉(zhuǎn)，位于不同盤面上的磁頭可以同時(shí)移動(dòng)。一次磁盤操作可以一次性讀寫多個(gè)盤面上相同磁道位置的扇區(qū)，即一次性讀寫多個(gè)扇區(qū)。

答案：【一個(gè)磁盤的若干盤面可以同時(shí)旋轉(zhuǎn)，位于不同盤面上的磁頭可以同時(shí)移動(dòng)。一次磁盤操作可以一次性讀寫多個(gè)盤面上相同磁道位置的扇區(qū)，即一次性讀寫多個(gè)扇區(qū)?！?7.單選題：關(guān)于用Redo型日志進(jìn)行數(shù)據(jù)庫(kù)恢復(fù)，下列說法正確的是____________。

選項(xiàng)：

A、用Redo型日志恢復(fù)是對(duì)已完成的事務(wù)，將日志記錄的新值寫回磁盤；而對(duì)未完成的事務(wù)，將日志記錄的舊值寫回磁盤；

B、用Redo型日志恢復(fù)是對(duì)已完成的事務(wù)，將日志記錄的舊值寫回磁盤；而對(duì)未完成的事務(wù)，將日志記錄的新值寫回磁盤；

C、用Redo型日志恢復(fù)是對(duì)已完成的事務(wù)，跳過；而對(duì)未完成的事務(wù)，將日志記錄的值寫回磁盤；

D、用Redo型日志恢復(fù)是對(duì)已完成的事務(wù)，將日志記錄的值寫回磁盤；而對(duì)未完成的事務(wù)，跳過；

答案：【用Redo型日志恢復(fù)是對(duì)已完成的事務(wù)，將日志記錄的值寫回磁盤；而對(duì)未完成的事務(wù)，跳過；】98.單選題：關(guān)于用Undo型日志進(jìn)行數(shù)據(jù)庫(kù)恢復(fù)，下列說法正確的是____________。

選項(xiàng)：

A、用Undo型日志恢復(fù)是對(duì)已完成的事務(wù)，將日志記錄的新值寫回磁盤；而對(duì)未完成的事務(wù)，將日志記錄的舊值寫回磁盤；

B、用Undo型日志恢復(fù)是對(duì)已完成的事務(wù)，將日志記錄的舊值寫回磁盤；而對(duì)未完成的事務(wù)，將日志記錄的新值寫回磁盤；

C、用Undo型日志恢復(fù)是對(duì)已完成的事務(wù)，跳過；而對(duì)未完成的事務(wù)，將日志記錄的值寫回磁盤；

D、用Undo型日志恢復(fù)是對(duì)已完成的事務(wù)，將日志記錄的值寫回磁盤；而對(duì)未完成的事務(wù)，跳過；

答案：【用Undo型日志恢復(fù)是對(duì)已完成的事務(wù)，跳過；而對(duì)未完成的事務(wù)，將日志記錄的值寫回磁盤；】99.單選題：關(guān)于用Undo型日志和Redo型日志進(jìn)行數(shù)據(jù)庫(kù)恢復(fù)，下列說法正確的是____________。

選項(xiàng)：

A、用Undo型日志恢復(fù)是從日志的起始位置開始恢復(fù)，按日志記錄的正序處理，直至日志記錄的尾部結(jié)束；

B、用Redo型日志恢復(fù)是從日志的尾部開始恢復(fù)，按日志記錄的反序處理，直至日志的起始位置結(jié)束；

C、用Redo型日志恢復(fù)是從日志的起始位置開始恢復(fù)，按日志記錄的正序處理，直至遇到第一個(gè)檢查點(diǎn)為止結(jié)束。

D、用Undo型日志恢復(fù)是從日志的尾部開始恢復(fù)，按日志記錄的反序處理，直至遇到第一個(gè)檢查點(diǎn)為止結(jié)束。

答案：【用Undo型日志恢復(fù)是從日志的尾部開始恢復(fù)，按日志記錄的反序處理，直至遇到第一個(gè)檢查點(diǎn)為止結(jié)束?！?00.單選題：關(guān)于Undo型日志和Redo型日志的差別，下列說法正確的是____________。

選項(xiàng)：

A、Undo型日志僅保留新值，而Redo型日志僅保留舊值；

B、Undo型日志是先將Commit記錄寫入日志，再將數(shù)據(jù)寫回磁盤OUTPUT，而Redo型日志是先將數(shù)據(jù)寫回磁盤OUTPUT，再將Commit記錄寫入日志。

C、Redo型日志是先將Commit記錄寫入日志，再將數(shù)據(jù)寫回磁盤OUTPUT，而Undo型日志是先將數(shù)據(jù)寫回磁盤OUTPUT，再將Commit記錄寫入日志。

D、Undo型日志和Redo型日志都是既保留新值，又保留舊值。

答案：【Redo型日志是先將Commit記錄寫入日志，再將數(shù)據(jù)寫回磁盤OUTPUT，而Undo型日志是先將數(shù)據(jù)寫回磁盤OUTPUT，再將Commit記錄寫入日志?！?01.單選題：事務(wù)T1、T2如下圖所示（注：PRINT(A+B)表示打印賬戶A和B的總金額）。其中事務(wù)T1從賬號(hào)B向賬號(hào)A轉(zhuǎn)50元錢，事務(wù)T1顯示賬號(hào)A和B的總金額，請(qǐng)?jiān)O(shè)計(jì)一個(gè)服從兩段鎖協(xié)議的加鎖解鎖方案，使得在并發(fā)調(diào)度兩個(gè)事務(wù)時(shí)，可有效地避免數(shù)據(jù)的不一致狀態(tài)。正確的是___________。

選項(xiàng)：

A、

B、

C、

D、

答案：【】102.單選題：事務(wù)T1、T2如下圖所示（注：PRINT(A+B)表示打印賬戶A和B的總金額）。其中事務(wù)T1從賬號(hào)B向賬號(hào)A轉(zhuǎn)50元錢，事務(wù)T1顯示賬號(hào)A和B的總金額，請(qǐng)?jiān)O(shè)計(jì)一個(gè)服從兩段鎖協(xié)議的加鎖解鎖方案，使得在并發(fā)調(diào)度兩個(gè)事務(wù)時(shí)，可有效地避免數(shù)據(jù)的不一致狀態(tài)。下列方案中不正確的是___________。

選項(xiàng)：

A、

B、

C、

D、

答案：【】103.單選題：T1，T2兩個(gè)事務(wù)，如下圖所示。按兩段封鎖法對(duì)其加鎖解鎖，正確的是__________。

選項(xiàng)：

A、

B、

C、

D、

答案：【】104.單選題：T1，T2，T3三個(gè)事務(wù)，記wi(A)為事務(wù)Ti寫數(shù)據(jù)對(duì)象A，ri(A)為事務(wù)Ti讀數(shù)據(jù)對(duì)象A，有兩個(gè)調(diào)度S1和S2為：S1:r2(A);r1(B);w2(A);r2(B);r3(A);w1(B);w3(A);w2(B)S2:r2(A);r1(B);w2(A);r3(A);w1(B);w3(A);r2(B);w2(B)關(guān)于S1和S2，說法正確的是_______________。

選項(xiàng)：

A、S1是沖突可串行化調(diào)度，S2是沖突可串行化調(diào)度；

B、S1是非沖突可串行化調(diào)度，S2是沖突可串行化調(diào)度；

C、S1是沖突可串行化調(diào)度，S2是非沖突可串行化調(diào)度；

D、S1是非沖突可串行化調(diào)度，S2是非沖突可串行化調(diào)度；

答案：【S1是非沖突可串行化調(diào)度，S2是沖突可串行化調(diào)度；】105.單選題：T1，T2，T3三個(gè)事務(wù)，記wi(A)為事務(wù)Ti寫數(shù)據(jù)對(duì)象A，ri(A)為事務(wù)Ti讀數(shù)據(jù)對(duì)象A，一個(gè)調(diào)度S為“w1(Y);w2(Y);w2(X);w1(X);w3(X);”，問該調(diào)度是_______________。

選項(xiàng)：

A、S是沖突可串行化調(diào)度，是可串行化調(diào)度，是正確的并行調(diào)度；

B、S不是沖突可串行化調(diào)度，但卻是可串行化調(diào)度，是正確的并行調(diào)度；

C、S不是沖突可串行化調(diào)度，不是可串行化調(diào)度，但卻是正