三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試-265

1、三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試 -265（ 總分： 100.00 ，做題時(shí)間： 90 分鐘 ）一、 選擇題下列各題 A、B、C、 D 四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。（ 總題數(shù)： 57，分?jǐn)?shù)： 60.00）?( )1. 服務(wù)程序是一類輔助性程序，它提供各種軟件運(yùn)行時(shí)所需的服務(wù)。下列哪一個(gè)屬于服務(wù)程序A. 語(yǔ)言處理程序 B 調(diào)試程序C.操作系統(tǒng)D 數(shù)據(jù)庫(kù)管理系統(tǒng)（分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：2. 防止對(duì)數(shù)據(jù)庫(kù)的惡意訪問(wèn)是十分重要的，以下對(duì)數(shù)據(jù)庫(kù)的惡意訪問(wèn)形式是（ ） 。I.未經(jīng)授權(quán)讀取數(shù)據(jù)庫(kù)未經(jīng)授權(quán)修改數(shù)據(jù)庫(kù)山未經(jīng)授權(quán)消除數(shù)據(jù)庫(kù)W.經(jīng)授權(quán)但修改數(shù)據(jù)庫(kù)錯(cuò)誤A.I、U B .I、U、山C.U

2、、山、W D.全是（分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：3. 深度為 k 的二叉樹(shù)，所含葉子的個(gè)數(shù)最多為 （ ） 。A2k BkC 2k-1 D2k-1（分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：4. 下面列出的條目中， （ ） 是數(shù)據(jù)倉(cāng)庫(kù)的基本特征。I 數(shù)據(jù)倉(cāng)庫(kù)是面向主題的H.數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是集成的山數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是相對(duì)穩(wěn)定的W.數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是反映歷史變化的A.I、U 和山 B .I、U 和WC. I、山和W D.都是（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：5. （ ） 不能引起處理機(jī)從一個(gè)進(jìn)程轉(zhuǎn)到另一個(gè)進(jìn)程A. 個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)B. 個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)?/p>

3、就緒狀態(tài)C. 一個(gè)就緒狀態(tài)進(jìn)程的優(yōu)先級(jí)降低D. 個(gè)進(jìn)程運(yùn)行完成而撤離系統(tǒng)（分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：6. 通過(guò)網(wǎng)絡(luò)把多個(gè)成本相對(duì)較低的計(jì)算實(shí)體整合成一個(gè)具有強(qiáng)大計(jì)算能力的系統(tǒng)， 并借助 SaaS、 PaaS、 IaaS 、 MSP等商業(yè)模式把該計(jì)算能力分布到終端用戶手中，這種應(yīng)用模式稱為（）。A. 云計(jì)算B .過(guò)程控制C. 計(jì)算機(jī)輔助系統(tǒng) D 人工智能（分?jǐn)?shù)： 1.00 ）A. VB.C.D.解析：7. 計(jì)算機(jī)語(yǔ)言是一類面向計(jì)算機(jī)的人工語(yǔ)言，它是進(jìn)行程序設(shè)計(jì)的工具，又稱為程序設(shè)計(jì)語(yǔ)言?，F(xiàn)有的程 序設(shè)計(jì)語(yǔ)言一般可分為三類，它們是 （ ） 。A. Basic語(yǔ)言、Fortran

4、 語(yǔ)言和C語(yǔ)言B. 中文語(yǔ)言、英文語(yǔ)言和拉丁語(yǔ)言C. Unix、Windows和 LinuxD. 機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：8. 將含有100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)從根這一層開(kāi)始，每層從左到右依次對(duì)結(jié)點(diǎn)編號(hào)，根結(jié)點(diǎn)的編號(hào)為 編號(hào)為71的結(jié)點(diǎn)的雙親的編號(hào)為（）。A. 34 B. 35C. 36 D .無(wú)法確定（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析：9. 下列說(shuō)法正確的是（）。A. 張軟盤(pán)經(jīng)過(guò)反病毒軟件檢查和清除病毒后，該軟盤(pán)就成為沒(méi)有病毒的干凈軟盤(pán)B. 若軟盤(pán)帶病毒，應(yīng)將該軟盤(pán)上的文件復(fù)制到另外干凈軟盤(pán)上，再將該軟盤(pán)格式化C. 若軟盤(pán)上存有文件

5、和數(shù)據(jù)，且沒(méi)有病毒，則只要將該軟盤(pán)寫(xiě)保護(hù)就不會(huì)感染病毒D. 若軟盤(pán)上沒(méi)有可執(zhí)行文件和數(shù)據(jù)，則不會(huì)感染上病毒（分?jǐn)?shù)：1.00 ）A.B.C. VD.解析：10. 解決死鎖的途徑是（）。A. 立即關(guān)機(jī)排除故障 B 立即關(guān)機(jī)再重新開(kāi)機(jī)C. 不要共享資源，增加獨(dú)占資源D 設(shè)計(jì)預(yù)防死鎖，運(yùn)行檢測(cè)并恢復(fù)（分?jǐn)?shù)：1.00 ）A.B.C.D. V解析:11. 如圖，在該二叉樹(shù)中查找關(guān)鍵碼值240,需要進(jìn)行（）次關(guān)鍵碼值比較。A. 1 B . 2 C . 3 D . 4（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析：12. 設(shè)散列表的地址空間為 0到5，散列函數(shù)為h（k）=k mod 6，用線性探查法解決碰撞。現(xiàn)

6、從空的散列表開(kāi) 始，依次插入關(guān)鍵碼值 13、14、5、23、2、17,則最后一個(gè)關(guān)鍵碼17的地址為（）。A5 B3C2 D4（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：13. 已知某二叉樹(shù)的后序遍歷序列是dabec，中序遍歷序列是 debac，它的前序遍歷序列是（）Aacbed B decabCdeabc Dcedba（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：14. 如果有兩個(gè)事務(wù)，同時(shí)對(duì)數(shù)據(jù)庫(kù)中同一數(shù)據(jù)進(jìn)行操作，不會(huì)引起沖突的操作是（ ） 。A. 其中有一個(gè)是 DELETE B 一個(gè)是 SELECT另一個(gè)是 UPDATEC.兩個(gè)都是SELECT D兩個(gè)都是UPDATE（分?jǐn)?shù)： 1.

7、00 ）A.B.C. VD.解析：15. 在E-R圖中，實(shí)體型一般用下列哪一種圖形表示?（）A. 菱形B .橢圓形C. 矩形D 三角形（分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：16. 計(jì)算機(jī)在相互通信時(shí)必須遵循統(tǒng)一的 （ ）A. 軟件規(guī)范B .網(wǎng)絡(luò)協(xié)議C. 路由算法D 安全規(guī)范分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：17. 以下( ) 不是程序的順序執(zhí)行具有的特點(diǎn)。A. 順序性B .隨機(jī)性C.封閉性D .可再現(xiàn)性(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：18. 關(guān)系模型中常用的關(guān)系操作包括 ( ) 。I 選擇 H.投影山.連接 W.查詢V.刪除A.I、U 和W B .I、U

8、和山C.I、山和W D.全部(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析：19. 網(wǎng)絡(luò)防火墻的作用是 ( ) 。A. 防止內(nèi)部信息外泄B. 防止系統(tǒng)感染病毒與非法訪問(wèn)C. 防止黑客D. 建立內(nèi)部信息和功能與外部信息和功能之間的屏障(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析：20. 虛擬頁(yè)式存儲(chǔ)管理中， 頁(yè)表的作用十分重要。 在頁(yè)表中指示頁(yè)面是在內(nèi)存還是在外存的頁(yè)表表項(xiàng)是 ( )A.駐留位B .內(nèi)存塊號(hào)C.訪問(wèn)位D .保護(hù)位分?jǐn)?shù)： 1.00 )B.C.D.解析：21. 數(shù)據(jù)訪問(wèn)頁(yè)的“主題”是指（）。A. 數(shù)據(jù)訪問(wèn)頁(yè)的標(biāo)題B. 對(duì)數(shù)據(jù)訪問(wèn)頁(yè)目的、內(nèi)容和訪問(wèn)要求等的描述C. 數(shù)據(jù)訪問(wèn)頁(yè)的布局與

9、外觀的統(tǒng)一設(shè)計(jì)和顏色方案的集合D. 以上都對(duì)（分?jǐn)?shù)：1.00 ）A.B.C. VD.解析：22. 數(shù)據(jù)庫(kù)管理員的職責(zé)包括（）。I 決定數(shù)據(jù)庫(kù)中的信息內(nèi)容和結(jié)構(gòu)H.決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略 山定義數(shù)據(jù)庫(kù)的安全性要求和完整性約束 W.監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)行V.數(shù)據(jù)庫(kù)性能的改進(jìn)A.I、U、山和V B .I、U 和WC. U、山、W和V D.都是(分?jǐn)?shù)：1.00 )A.B.C.D. V解析：23. 設(shè)有關(guān)系：R(A,B,C)和S(C, D)。與 SQL語(yǔ)句 selectA,B,D from R S where.R.C=S C andS.D=k等價(jià)的關(guān)系代數(shù)表達(dá)式是()。（分?jǐn)?shù)：1.00 ）A.B

10、. VC.D.解析：24. 下列敘述中正確的是（）。A.數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位B 數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)器上的映像被稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)C.數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系D. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位（分?jǐn)?shù):1.00 ）A.B.C. VD.解析：25. 堆（Heap）是（）。A.完全二叉樹(shù) B .線性表C. 二叉排序樹(shù) D 平衡二叉樹(shù)（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析：26. 破壞死鎖的4個(gè)必要條件之一就可以預(yù)防死鎖。若規(guī)定一個(gè)進(jìn)程請(qǐng)求新資源之前首先釋放已占有的資源 則是破壞了（）條件。A.互斥作用B 部分分配C.不可剝奪 D .環(huán)路等待（分?jǐn)?shù)：1.00 ）A.B. VC.D

11、.解析：27. 在數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)數(shù)據(jù)庫(kù)的模式改變時(shí)，用戶程序可以不做改變，這是數(shù)據(jù)的（）A.位置獨(dú)立性B .存儲(chǔ)獨(dú)立性C.邏輯獨(dú)立性 D .物理獨(dú)立性（分?jǐn)?shù)：1.00 ）A.B.C. VD.解析：28. 設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關(guān)于多值依賴的敘述中，正確的是（）A. 若心Y,則心YB. 若心丫，_則XYD.若心丫，且，則XY'若 X >>Y,則 XZ（分?jǐn)?shù):1.00）A.B. VC.D.解析：29.設(shè)關(guān)系A(chǔ). RUS B.C. RXS D.R和關(guān)系S具有相同的元數(shù)，且對(duì)應(yīng)的屬性取自相同的域。集合R- SRns標(biāo)記的是（）。（分?jǐn)?shù)

12、:1.00 ）A.B. VC.D.解析：30. 根據(jù)數(shù)據(jù)庫(kù)管理系統(tǒng) DBMS勺層次結(jié)構(gòu)，系統(tǒng)緩沖由哪一個(gè)層次來(lái)管理?（）A.應(yīng)用層B 語(yǔ)言翻譯處理層C. 數(shù)據(jù)存取層D 數(shù)據(jù)存儲(chǔ)層（分?jǐn)?shù)：1.00 ）A.B.C.D. V解析：31. 數(shù)據(jù)庫(kù)的數(shù)據(jù)獨(dú)立性是指（）。A. 不會(huì)因?yàn)閿?shù)據(jù)的數(shù)值變化而影響應(yīng)用程序B. 不會(huì)因?yàn)橄到y(tǒng)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和邏輯結(jié)構(gòu)變化而影響應(yīng)用程序C. 不會(huì)因?yàn)榇鎯?chǔ)策略的變化而影響存儲(chǔ)結(jié)構(gòu)D. 不會(huì)因?yàn)槟承┐鎯?chǔ)結(jié)構(gòu)的變化而影響其他存儲(chǔ)結(jié)構(gòu)（分?jǐn)?shù)：1.00 ）A.B. VC.D.解析：32. 由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指 （）A.流式文件B 記錄式文件C.連續(xù)文件D

13、 有序文件（分?jǐn)?shù)： 1.00 ）A. VB.C.D.解析：33. 對(duì)關(guān)系R（A, B, C）執(zhí)行SQL語(yǔ)句SELECT DISTINCT A FROM R WHERE B=17 則該語(yǔ)句對(duì)關(guān)系R進(jìn)行了（）。A.選擇和連接B 選擇和投影C.連接和投影D 交和選擇（分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：34. 下列關(guān)于SQL的說(shuō)法中，錯(cuò)誤的是（）。A. SQL在1987年被ISO組織采納，作為國(guó)際標(biāo)準(zhǔn)B. SQL既是嵌入式語(yǔ)言，又是文本標(biāo)記語(yǔ)言C. SQL采取一次一集合的方式操作數(shù)據(jù)，而主語(yǔ)言大多是一次一記錄方式D. SQL集數(shù)據(jù)定義語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言和數(shù)據(jù)控制語(yǔ)言于一體（分?jǐn)?shù)： 1.00

14、 ）A.B. VC.D.解析：35. 規(guī)范化理論是關(guān)系數(shù)據(jù)庫(kù)進(jìn)行邏輯設(shè)計(jì)的理論依據(jù)。根據(jù)這個(gè)理論，關(guān)系數(shù)據(jù)庫(kù)的關(guān)系必須滿足： 其中每一屬性都是 （ ） 。A.互不相關(guān)的B .互不分解的C.長(zhǎng)度可變的D .互相關(guān)聯(lián)的（分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：36. 根據(jù)關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系要滿足第一范式，下面“學(xué)?！标P(guān)系中，因（ ） 屬性而使它不滿足第一范式。A.學(xué)校領(lǐng)導(dǎo)B .學(xué)校人員C.學(xué)校名稱D .學(xué)校編號(hào)分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：37. 下列關(guān)于 MS SQL Server 2000 敘述中，正確的是 （ ）A. 在 MS SQL Server

15、 2000中不能夠處理XML數(shù)據(jù)B.在 MS SQL Server 2000中可以方便、安全地通過(guò)Web訪問(wèn)數(shù)據(jù)C.在 MS SQL Server 2000中并沒(méi)有使現(xiàn)有的OLAP多維數(shù)據(jù)集在Web上鏈接和分析D.在 MS SQL Server 2000中不提供多實(shí)例支持，不允許在單個(gè)機(jī)器上安裝多個(gè)孤立的SQL Server（分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：38. 數(shù)據(jù)庫(kù)管理系統(tǒng)提供授權(quán)功能主要是為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的 （ ）A.可靠性B .完整性C. 一致性D .安全性（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：39. 設(shè)屬性A是關(guān)系R的主屬性，則屬性 A只能取奇數(shù)。這是（） A

16、.實(shí)體完整性規(guī)則 B 參照完整性規(guī)則C.用戶定義完整性規(guī)則 D .域完整性規(guī)則（分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：40.SQL集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語(yǔ)句INSERT DELETE UPDATED現(xiàn)（）功能。A.數(shù)據(jù)查詢B 數(shù)據(jù)操縱C. 數(shù)據(jù)定義D 數(shù)據(jù)控制（分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：41. 如果把學(xué)生看成實(shí)體，某個(gè)學(xué)生的姓名叫“張三”，則張三應(yīng)看成是 （ ）A.記錄型B 記錄值C.屬性型 D .屬性值（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：link ,現(xiàn)有結(jié)點(diǎn)p和q ,結(jié)點(diǎn)q在結(jié)點(diǎn)p的前42. 單向鏈表的每一個(gè)結(jié)點(diǎn)都有一個(gè)指

17、向它的后繼結(jié)點(diǎn)的指針 面，要?jiǎng)h除結(jié)點(diǎn)p，正確的操作應(yīng)該是（）。A. qf. link : =pf. link ；B. p f. link : =q f. link ；C. q f. link ：=p； p f. link ：=q；D. q: =q f. 1ink ； p f. link : =q f. link ；（分?jǐn)?shù): 1.00 ）A. VB.C.D.解析:43.Oracle Office 的功能包括 （ ） 。I 生成聯(lián)機(jī)文檔H.消息接收與發(fā)送山日程安排 W.日歷管理V.拼寫(xiě)檢查A.I、U、W、V B .I、U、山和WC.U、山、W、V D.全是（分?jǐn)?shù): 1.00 ）A.B.C. VD.

18、解析:44. 為了確保單個(gè)事務(wù)的一致性，負(fù)主要責(zé)任的是 （ ）A.故障恢復(fù)機(jī)制B .查詢優(yōu)化處理器C. 并發(fā)控制機(jī)制 D 對(duì)該事務(wù)進(jìn)行編碼的應(yīng)用程序員（分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：45. 數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)按照 ANSI/SPARC報(bào)告應(yīng)劃分為（）。A.外模式、模式和內(nèi)模式 B 數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)C. 模型、模式和視圖 D 關(guān)系模型、網(wǎng)狀模型和層次模型（分?jǐn)?shù)： 1.00 ）A. VB.C.D.解析：46. 數(shù)據(jù)庫(kù)中，數(shù)據(jù)的物理獨(dú)立性是指 （ ） 。A. 數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)管理系統(tǒng)的相互獨(dú)立B. 用戶程序與DBMS勺相互獨(dú)立C. 用戶的應(yīng)用程序與存儲(chǔ)在磁盤(pán)上數(shù)據(jù)庫(kù)

19、中的數(shù)據(jù)是相互獨(dú)立的D. 應(yīng)用程序與數(shù)據(jù)庫(kù)中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨(dú)立（分?jǐn)?shù)： 1.00 ）A.B.C. VD.解析：47. 下列哪一個(gè)功能可由數(shù)據(jù)庫(kù)運(yùn)行管理模塊實(shí)現(xiàn) ?（ ）A.各種數(shù)據(jù)的分類組織B 并發(fā)控制C. 數(shù)據(jù)庫(kù)的安全性定義D 數(shù)據(jù)的轉(zhuǎn)換（分?jǐn)?shù)： 1.00 ）A.B. VC.D.解析：48. 下列權(quán)限中， （ ） 是允許創(chuàng)建新的關(guān)系的權(quán)限。A. resource B . alterationC. update D . insert分?jǐn)?shù)： 1.00 ）B.C.D.解析：49. 下列關(guān)于 Oracle 對(duì)象一關(guān)系特性的敘述中，不正確的是 ( )A 0racle 的面向?qū)ο蠊δ苁峭ㄟ^(guò)對(duì)關(guān)系功能

20、的擴(kuò)充而實(shí)現(xiàn)的B Oracle 可變長(zhǎng)數(shù)組可表示多值屬性C Oracle 通過(guò)嵌套表來(lái)支持對(duì)象中的某些屬性也是對(duì)象的情況D Oracle 中的抽象數(shù)據(jù)類型不能嵌套使用(分?jǐn)?shù)： 1.00 )A.B.C.D. V解析：50. 若系統(tǒng)在運(yùn)行過(guò)程中，由于硬件故障，或者是數(shù)據(jù)庫(kù)軟件或操作系統(tǒng)的漏洞，導(dǎo)致系統(tǒng)停止運(yùn)行，主存 儲(chǔ)器內(nèi)容丟失，而外存儲(chǔ)器仍完好無(wú)損，這種情況稱為 ( ) 。A.事務(wù)故障B .系統(tǒng)故障C.磁盤(pán)故障D 運(yùn)行故障(分?jǐn)?shù)： 1.00 )A.B. VC.D.解析：51. 下列哪一個(gè)不屬于 Oracle 實(shí)例?( )A.存儲(chǔ)數(shù)據(jù)的集合 B 系統(tǒng)全局區(qū)C.用戶進(jìn)程 D . Oracle進(jìn)程分?jǐn)?shù)

21、： 1.00 )A. VB.C.D.解析：52. 事務(wù)故障恢復(fù)的步驟是 ( ) 。A. 反向掃描日志文件、對(duì)每一個(gè)更新操作執(zhí)行逆操作，如此下去B. 對(duì)每一個(gè)更新操作執(zhí)行逆操作、反向掃描日志文件，如此下去C. 正向掃描日志文件、對(duì) UNDC隊(duì)列中的事務(wù)進(jìn)行 UNDO理、對(duì)REDO列中的事務(wù)進(jìn)行 REDO處理D. 正向掃描日志文件、對(duì) REDC隊(duì)列中的事務(wù)進(jìn)行 REDO處理、對(duì)UND血列中的事務(wù)進(jìn)行 UNDOES分?jǐn)?shù)： 1.00 )B.C.D.解析：下列題基于如下描述：有關(guān)系模式P(C,S,T,R,G),根據(jù)語(yǔ)義有如下函數(shù)依賴集：F=ST,SPRFFHC,SSG(分?jǐn)?shù)： 3.00 )(1) . 下

22、列屬性組中的 ( ) 是關(guān)系 P 的候選碼。i. (C, S) n. (C, R) m. (S, T)w.仃，R)v. (S, R)a.只有m b. i和m C. i、n和wD.n、m和v (分?jǐn)?shù)：i.oo)A.B. VC.D.解析：(2) .關(guān)系模式P的規(guī)范化程度最高達(dá)到()。A. 1NF B. 2NF C. 3NF D. BCNF(分?jǐn)?shù)：1.00 )A.B.C. VD.解析：(3) .現(xiàn)將關(guān)系模式P分解為兩個(gè)關(guān)系模式 Pi(C, T, R), P2(C, S, G),那么P2這個(gè)分解最高滿足()。A. 4NF B. 3NF C. BCNF D.都不滿足(分?jǐn)?shù)：1.00 )A. VB.C.D

23、.解析：53. 若在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中，將關(guān)系模式R分解為關(guān)系模式R1, R2,., Rn下列關(guān)于模式分解的敘述中,哪些條是正確的 ?( )I 模式分解具有無(wú)損連接性的含義是：若對(duì)于 R的任何一個(gè)可能取值r，都有r在R1, R2,，Rn上的 投影的自然連接等于 rn.模式分解保持函數(shù)依賴的含義是：F所邏輯蘊(yùn)涵的函數(shù)依賴一定也由分解得到的各個(gè)關(guān)系模式中的函數(shù)依賴所邏輯蘊(yùn)涵m.若一個(gè)模式分解具有無(wú)損連接性，則該分解一定保持函數(shù)依賴W.若一個(gè)模式分解保持函數(shù)依賴，則該分解一定具有無(wú)損連接性V. 模式分解可以做到既具有無(wú)損連接性，又保持函數(shù)依賴W.模式分解不可能做到既具有無(wú)損連接性，又保持函數(shù)依賴A.僅

24、i、n和v B .僅i、n和wC.僅i和m D.僅n和w(分?jǐn)?shù)： 1.00 )A. VB.C.D.解析：54. 在設(shè)計(jì) Access 數(shù)據(jù)庫(kù)中的表之前，應(yīng)先將數(shù)據(jù)進(jìn)行分類，分類原則是（ ） 。A.每個(gè)表應(yīng)只包含一個(gè)主題的信息B .表中不應(yīng)該包含重復(fù)信息C. 信息不應(yīng)該在表之間復(fù)制 D 以上都是（分?jǐn)?shù)： 1.00 ）A.B.C.D. V解析：55. 在學(xué)生選課表SC中，查詢選修了 3號(hào)課程的學(xué)生的學(xué)號(hào)（XH）及其成績(jī)（GD）。查詢結(jié)果按分?jǐn)?shù)的降序排 列。實(shí)現(xiàn)該功能的正確 SQL語(yǔ)句是（）。A. SELECT XH， GD FROM SC WHERE CH='3'ORDER BY

25、GD DESCB. SELECT XH， GD FROM SC WHERE CH='3'ORDER BY GD ASCC. SELECT XH， GD FROM SC WHERE CH='3'GROUP BY GD DESCD. SELECT XH， GD FROM SC WHERE CH='3' GROUP BY GD ASC（分?jǐn)?shù)： 1.00 ）A. VB.C.D.解析：下列題的關(guān)系代數(shù)操作是基于如下的關(guān)系R和S:R A B C a1b1 5 a1b2 6 a2b3 8 a2b4 12S B E b13 b27 b310 b42 b52（分?jǐn)?shù)

26、： 2.00 ）（1）.若結(jié)果如下，這是對(duì)關(guān)系 R和S執(zhí)行了（）。A R.B CS.B E1.00)B.C.D.解析：（2）.若結(jié)果如下，這是對(duì)關(guān)系R和S執(zhí)行了（）A.1.00 )A R.B C Ealbl 5 3a1b2 6 7a2b3 8 10a2b4 122a1b15 b27a1b15 b310a1b26 b27a1b26 b310a2b38 b310B.C.B. V解析：二、填空題 請(qǐng)將每空的正確答案寫(xiě)在橫線上。（總題數(shù)：19,分?jǐn)?shù)：40.00）56. 常用的稀疏矩陣的存儲(chǔ)方式有三元組法和1（分?jǐn)?shù)：2.00）填空項(xiàng)1： （正確答案：十字鏈表法）解析：57.SQL既是自含式語(yǔ)言，又是 1

27、（分?jǐn)?shù)：2.00）填空項(xiàng)1: （正確答案：嵌入式語(yǔ)言）解析：58. 在歸并排序中，歸并排序算法的時(shí)間復(fù)雜性為1 o（分?jǐn)?shù)：2.00 ）填空項(xiàng)1: （正確答案：O（nlog2n）解析：59. m階B樹(shù)的根結(jié)點(diǎn)若不是葉結(jié)點(diǎn)，那么它至多有m棵子樹(shù)，至少有2棵子樹(shù)。那么它的中間結(jié)點(diǎn)至少有1 棵子樹(shù)。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： m/2）解析：60. 對(duì)于關(guān)鍵碼序列 1， 9， 7， 91， 24， 30， 40， 105， 92， 25 進(jìn)行堆排序 （假定堆的根結(jié)點(diǎn)是最小關(guān)鍵碼 ） ， 在初始建堆過(guò)程中需進(jìn)行的關(guān)鍵碼交換次數(shù)為 1 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： 0）解析：61. 一般的加密體制可分為兩種：?jiǎn)舞€加密體制和 1 加密體制（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：雙鑰）解析：62. 數(shù)據(jù)庫(kù)系統(tǒng)中可能會(huì)發(fā)生各種各樣的故障。這些故障主要有4類，即： 1、系統(tǒng)故障、磁盤(pán)故障和計(jì)算機(jī)病毒。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：事務(wù)故障）解析：63. 解決進(jìn)