您可能感興趣的試卷
你可能感興趣的試題
A.算法的關(guān)鍵是建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，可以建立散列結(jié)構(gòu)，也可以建立排序結(jié)構(gòu)，目的是進(jìn)行快速比較
B.算法需要首先對(duì)R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，然后才能進(jìn)行各個(gè)分組的聚集計(jì)算
C.算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，即僅對(duì)已處理過的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，便可進(jìn)行各個(gè)分組的聚集計(jì)算
D.非精確的講，算法的應(yīng)用前提是B（R）≤M，其中M為可用內(nèi)存塊數(shù)，B（R）為R中數(shù)據(jù)所占用的磁盤塊數(shù)
A.邏輯查詢優(yōu)化和物理查詢優(yōu)化都是關(guān)系代數(shù)操作實(shí)現(xiàn)算法選擇的優(yōu)化
B.邏輯查詢優(yōu)化是關(guān)系代數(shù)操作次序的優(yōu)化；物理查詢優(yōu)化是關(guān)系代數(shù)操作實(shí)現(xiàn)算法選擇的優(yōu)化
C.邏輯查詢優(yōu)化和物理查詢優(yōu)化都是關(guān)系代數(shù)操作次序的優(yōu)化
D.邏輯查詢優(yōu)化是關(guān)系代數(shù)操作實(shí)現(xiàn)算法選擇的優(yōu)化；物理查詢優(yōu)化是關(guān)系代數(shù)操作次序的優(yōu)化
A.用戶模式
B.存儲(chǔ)模式
C.外模式
D.全局模式
已知關(guān)系代數(shù)表達(dá)式：
?請(qǐng)用語法樹給出其最后的優(yōu)化結(jié)果，正確的是（）。
A.
B.
C.
D.
A.用一趟算法即可實(shí)現(xiàn)R和S的包的并操作
B.用兩趟算法即可實(shí)現(xiàn)R和S的集合并操作
C.必須用兩趟算法才能實(shí)現(xiàn)R和S的包的并操作
D.用一趟算法即可實(shí)現(xiàn)R和S的集合并操作
A.外模式到內(nèi)模式的映像實(shí)現(xiàn)了數(shù)據(jù)的邏輯獨(dú)立性
B.概念模式到內(nèi)模式的映像實(shí)現(xiàn)了數(shù)據(jù)的邏輯獨(dú)立性
C.外模式到概念模式的映像實(shí)現(xiàn)了數(shù)據(jù)的邏輯獨(dú)立性
A.若T（R）=10000，T（S）=50000，V（R，Y）=2000，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ì)為500，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）=500，V（S，Y）=1000，則連接運(yùn)算的代價(jià)估計(jì)為1，000，000
已知關(guān)系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要對(duì)
進(jìn)行代價(jià)估計(jì)，則下列正確進(jìn)行代價(jià)估計(jì)的是（）。
A.33，667
B.500
C.11，555
D.1000
A.算法可以做到只與一個(gè)內(nèi)存塊中的數(shù)據(jù)進(jìn)行比較，即可判斷出是否有重復(fù)
B.算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，即僅對(duì)已處理過的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)
C.算法需要首先對(duì)R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，然后才能判斷是否有重復(fù)的元組存在
D.非精確的講，算法的應(yīng)用前提是B（R）≤M，其中M為可用內(nèi)存塊數(shù)，B（R）為R中數(shù)據(jù)所占用的磁盤塊數(shù)
最新試題
在三級(jí)模式兩層映像結(jié)構(gòu)中，“模式”是指（）。
已知關(guān)系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要對(duì)進(jìn)行代價(jià)估計(jì)，則下列正確進(jìn)行代價(jià)估計(jì)的是（）。
?在三級(jí)模式兩層映像結(jié)構(gòu)中，“局部模式”是指（）。
?關(guān)于基于散列的兩趟算法，下列說法不正確的是（）。
關(guān)于基于散列的兩趟算法，下列說法正確的是（）。
基于散列的兩趟算法和基于排序的兩趟算法，其中第一趟都是劃分子表，都要求子表的存儲(chǔ)塊數(shù)要小于可用內(nèi)存數(shù)，以便子表可以一次性裝入內(nèi)存進(jìn)行處理。關(guān)于劃分子表，下列說法正確的是（）。
?關(guān)于基于排序的兩趟算法，下列說法不正確的是（）。
關(guān)于去重復(fù)&（R）操作的一趟掃描算法，下列說法不正確的是（）。
?已知內(nèi)存共有8塊，若要排序有70塊的數(shù)據(jù)集，應(yīng)如何組織，才能使磁盤讀寫次數(shù)最少。下列方案中磁盤讀寫次數(shù)最少的方案是（）。
關(guān)于，下列說法不正確的是（）。?