【正文】 B）物理獨立性 C）用戶獨立性 D）邏輯獨立性 （ 31）數(shù)據(jù)庫數(shù)據(jù)的完整性一般是指（ ）。 A）并 (∪ )、差 ()、交 (∩)、除 (247。 student sc course （ 39）執(zhí)行 SQL語句： SELECT ， sname， o， grade FROM student,sc WHERE sex=′女 ′ and = 則該語句對 student和 sc執(zhí)行的操作有（ ）。 T1 T2 （ 1） read(A) （ 2） read(A) （ 3） A=A10 （ 4） write(A) （ 5） A=A20 （ 6） write(A) 下列說法正確的是（ ）。 A） (A， B， C） B） (A， B， D) C） (A， C， D， G) D） (A， B， C， D) （ 56）關(guān)系模式 P的規(guī)范化程度最高達到（ ）。 （ 2） Inter服務(wù)提供商 (ISP)是用戶接入 Inter的入口點。按所有可能的插入順序去構(gòu)造二叉排序樹，能構(gòu)造出 ___________ 棵不同的二叉排序樹。 （ 10）下列哪一個是正確的從棧中刪除元素的序列？ A） CBE B） EBD C） BEDCA D） CBEDA （ 11）下列哪一個是上述操作序列完成后棧中的元素列表（從底到頂） A） F B） E C） BEF D） ADF （ 12）下列關(guān)于二叉樹周游的敘述中，哪一條是正確的？ A）若一個結(jié)點足某義樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)點 B）若一個結(jié)點是某二義樹的前 序最后一個結(jié)點，則它必是該二叉樹的對稱序最后一個結(jié)點 C）若一個樹葉是某二叉樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié) D）若一個樹葉是某二叉樹的前序最后一個結(jié)點，則它必是該 _叉樹的對稱序最后一個結(jié)點 （ 13）按層次次序?qū)⒁豢糜?n個結(jié)點的完全二叉樹的所有結(jié)點從 1到 n編號，當 in/2時，編號為 i 的結(jié)點的左子女的編號為 A） 2i1 B） 2i C） 2i+1 D）不確定 （ 14）下列關(guān)于 B樹和 B+樹的敘述中，哪一條是不正確的？ A） B樹和 B+樹都是平衡的多路查找樹 B） B樹和 B+樹都 是動態(tài)索引結(jié)構(gòu) C） B 樹和 B+樹都能有效地支持順序檢索 D） B 樹和 B+樹都能有效地支持隨機檢索 （ 15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是 A）起泡排序 B）直接選擇排序 C）快速排序 D）歸并排序 （ 16）操作系統(tǒng)對每一種資源的管理所完成的工作包括 I. 記錄資源的使用狀況 II. 確定資源分配策略 III. 實施資源分配 IV. 收回分配出去的資源 A）僅 I和 II B）僅 III和 IV C）僅 I、 III和 IV D）全部 （ 17）下列哪些中斷事件屬于強迫性中斷？ I. 硬件故障中斷 II. 缺頁中斷 III. 訪管中斷 IV. 輸入輸出中斷 A）僅 I、 II和 IV B）僅 I、 II和 III C）僅 I、 III和 IV D）全部 （ 18）引入多道程序設(shè)計技術(shù)的目的是 A） 提高系統(tǒng)的實時響應(yīng)速度 B） 充分利用內(nèi)存，有利于數(shù)據(jù)共享 C） 充分利用 CPU，提高 CPU利用率 D） 提高文件系統(tǒng)性能，減少內(nèi)外存之間的信息傳輸量 （ 19）為了能對時間緊迫或重要程度高的進程進行調(diào)度，應(yīng)選擇的調(diào)度算法是 A） 先進先出調(diào)度算法 B） 時間片輪轉(zhuǎn)調(diào)度算法 C） 基于優(yōu)先數(shù)的搶占式調(diào)度算法 D） 最短作業(yè)優(yōu)先調(diào)度算法 （ 20）下列關(guān)于存儲管理地址映射的敘述中，哪一個是不正確的？ A） B） 5 C） 6 D） 7 第（ 22） （ 23）題基于下列描述：某文件系統(tǒng)中設(shè)定的物理塊大小為 512 字節(jié)。它們的主碼分別是 “供應(yīng)商號 ”和 “零件號 ”。 A）僅 I B）僅 II C）都可以 D）都不可以 （ 33）設(shè)關(guān)系 R和 S具有相同的屬性個數(shù)，且相應(yīng)的屬性取自同一個域，則 {t|t∈ RVt∈ S}定義的是 A） RS B） R∪ S C） R∩S D） R（ RS） （ 34） “在課程關(guān)系 COURSE中，增加一門課程：（ `C01?’ 電子商務(wù) ‘ ， ’ 陳偉鋼 ‘ ）。這是屬于數(shù)據(jù)庫權(quán)限 ）調(diào)度一和 A C）數(shù)據(jù)庫權(quán)限又可以分為數(shù)據(jù)庫對象 權(quán)限和數(shù)據(jù)庫語句權(quán)限兩種 D）數(shù)據(jù)庫語句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象 （ 50）下列哪一條不是由于關(guān)系模式設(shè)計不當所引起的問題？ A）數(shù)據(jù)冗余 B）插入異常 C）更新異常 D）丟失修改 （ 52）下列關(guān)于函數(shù)依賴和多值依賴的敘述中，哪些是不正確的？ I. 若 X→Y ，則 X→→Y II. 若 X→→Y ，則 X→ Y III. 若 YcX，則 X→Y IV. 若 YcX，則 X→→Y V. 若 X→Y, Y? c Y ，則 X→Y?VI. 若 X→→Y ， Y? a Y，則 X→→Y? A）僅 II、 IV和 V B）僅 I、 III和 IV C）僅 II 和 VI D）僅 IV和 VI （ 53）下列關(guān)于規(guī)范化理論的敘述中，哪一條是不正確的？ A）規(guī)范化理論是數(shù)據(jù)庫設(shè)計的理論基礎(chǔ) B）規(guī)范化理論最土要的應(yīng)用是在數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計階段 C）規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段 D）在數(shù)據(jù)庫設(shè)計中，有時候會降低規(guī)范化程度而追求高查詢性能 （ 54）若關(guān)系模式 R中只包含兩個屬性，則 A） R肯定屬于 2NF，但 R不一定屬于 3NF B） R肯定屬于 3NF，但 R不一定屬于 BCNF C） R肯定屬于 BCNF，但 R不一定屬于 4NF D） R肯定屬于 4NF （ 55）下列關(guān)于模式分解的敘述中，哪一（些）條是正確的？ I. 若一個模式分解具有無損連接性，則該分解一定保持函數(shù)依賴 II. 若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性 III. 模式分解可以做到既具有無損連接性，又保持函數(shù)依賴 IV. 模式分解不可能做到既具有無損連接性，又保持函數(shù)依賴 A）僅 I和 III B）僅 II和 IV C）僅 }III D）僅 IV （ 56）下列關(guān)干 ER模型向關(guān)系模型轉(zhuǎn)換的敘述中，哪一條是不正確的？ A）一個實體類型轉(zhuǎn)換成 一個關(guān)系模式，關(guān)系的碼就是實體的碼 B）一個 1:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系的碼是 I:n聯(lián)系的 1端實體的碼 C）一個 m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系的碼為各實體碼的組合 D）三個或三個以上實體間的多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系的碼為各實體碼的組合