2013年9月全國(guó)計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試試題：

　　一、選擇題（每小題1分，共60分）
　　下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
　　
　�。�1）馮·諾依曼奠定了現(xiàn)代計(jì)算機(jī)工作原理的基礎(chǔ)。下列敘述中，哪個(gè)（些）是正確的？
　　I．程序必須裝入內(nèi)存才能執(zhí)行
　　II．計(jì)算機(jī)按照存儲(chǔ)的程序逐條取出指令，分析后執(zhí)行指令所規(guī)定的操作
　　III.計(jì)算機(jī)系統(tǒng)由運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備、輸出設(shè)備等五大部件組成
　　A）僅I
　　B）僅I和II
　　C）僅II和III
　　D）都正確
　　
　　（2）關(guān)于指令系統(tǒng)的尋址方式，如果在指令中給出操作數(shù)所在的地址，該方式稱為
　　A）立即尋址
　　B）直接尋址
　　C）寄存器尋址
　　D）寄存器間接尋址
　　
　�。�3）用于實(shí)現(xiàn)Internet中文件傳輸功能所采用的應(yīng)用層協(xié)議是
　　A）FTP B）DNS C）SMTP D）HTTP
　　
　�。�4）WWW能夠提供面向Internet服務(wù)的、一致的用戶界面的信息瀏覽功能，其使用的基礎(chǔ)協(xié)議是
　　A）FTP B）DNS C）SMTP D）HTTP
　　
　�。�5）一般操作系統(tǒng)的安全措施可從隔離、分層和內(nèi)控三個(gè)方面考慮，隔離是操作系統(tǒng)安全保障的措施之一。限制程序的存取，使其不能存取允許范圍以外的實(shí)體，這是
　　A）物理隔離 B）時(shí)間隔離 C）邏輯隔離 D）密碼隔離
　　
　�。�6）下列哪一個(gè)不屬于惡意軟件？
　　A）邏輯炸彈 B）服務(wù)攻擊 C）后門陷阱 D）僵尸網(wǎng)絡(luò)

　�。�7）下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容？
　　I．?dāng)?shù)據(jù)的采集和集成
　　II．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)
　　III.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
　　IV.數(shù)據(jù)的傳輸
　　V．?dāng)?shù)據(jù)的運(yùn)算
　　A）僅I、II和III
　　B）僅II、III和V
　　C）僅I、II和IV
　　D）僅I、III和V
　　
　�。�8）下列與數(shù)據(jù)元素有關(guān)的敘述中，哪些是正確的？
　　I．?dāng)?shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個(gè)體
　　II．?dāng)?shù)據(jù)元素是有獨(dú)立含義的數(shù)據(jù)最小單位
　　III.一個(gè)數(shù)據(jù)元素可由一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成
　　IV．?dāng)?shù)據(jù)元素又稱做字段
　　V．?dāng)?shù)據(jù)元素又稱做結(jié)點(diǎn)
　　A）僅I和II
　　B）僅II、III和IV
　　C）僅I和III
　　D）僅I、III和V
　　
　�。�9）下列與算法有關(guān)的敘述中，哪一條是不正確的？
　　A）算法是精確定義的一系列規(guī)則
　　B）算法指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息
　　C）算法的設(shè)計(jì)采用由粗到細(xì)，由抽象到具體的逐步求精的方法
　　D）對(duì)于算法的分析，指的是分析算法運(yùn)行所要占用的存儲(chǔ)空間，即算法的空間代價(jià)
　　
　�。�10）下列關(guān)于棧和隊(duì)列的敘述中，哪些是正確的？
　　I．棧和隊(duì)列都是線性表
　　II．棧和隊(duì)列都是順序表
　　III.棧和隊(duì)列都不能為空
　　IV.棧和隊(duì)列都能應(yīng)用于遞歸過程實(shí)現(xiàn)
　　V.棧的特點(diǎn)是后進(jìn)先出，而隊(duì)列的特點(diǎn)是先進(jìn)先出
　　A）僅I和V
　　B）僅I、II、V
　　C）僅III和IV
　　D）僅II、III和IV

（11）按后根次序周游樹（林）等同于按什么次序周游該樹（林）對(duì)應(yīng)的二叉樹？
　　A）前序 B）后序
　　C）對(duì)稱序 D）層次次序
　　
　　（12）有關(guān)鍵碼值為10, 20. 30的三個(gè)結(jié)點(diǎn)，按所有可能的插入順序去構(gòu)造二叉排序樹。能構(gòu)造出多少棵不同的二叉排序樹？
　　A）4 B）5 C）6 D）7
　　
　�。�13）對(duì)于給出的一組權(quán)w＝{10, 12, 16, 21, 30},通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長(zhǎng)度為
　　A）89 B）189 C）200 D）300
　　
　�。�14）設(shè)散列表的地址空間為0到16,散列函數(shù)為h（k）二k mod 17,用線性探查法解決碰撞�，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值190，89, 200, 208, 92, 160,則最后一個(gè)關(guān)鍵碼160的地址為
　　A）6 B）7 C）8 D）9
　　
　　（15）如下所示是一棵5階B樹，從該B樹中刪除關(guān)鍵碼41后，該B樹的葉結(jié)點(diǎn)數(shù)為

　　A）6 B）7 C）8 D）9
　　
　�。�16）為保護(hù)操作系統(tǒng)運(yùn)行，將指令系統(tǒng)中的指令分成特權(quán)指令和非特權(quán)指令。下列指令中，哪一個(gè)不是特權(quán)指令？
　　A）啟動(dòng)設(shè)備執(zhí)行1/O操作指令
　　B）算術(shù)運(yùn)算指令
　　C）設(shè)置中斷向量指令
　　D）修改程序狀態(tài)字指令
　　
　�。�17）一個(gè)已經(jīng)具各運(yùn)行條件，但由于沒有獲得CPU而不能運(yùn)行的進(jìn)程處于
　　A）等待狀態(tài)
　　B）睡眠狀態(tài)
　　C）就緒狀態(tài)
　　D）掛起狀態(tài)

　　（18）下列關(guān)于時(shí)間片輪轉(zhuǎn)法的敘述中，哪個(gè)是不正確的？
　　A）采用可變長(zhǎng)度的時(shí)間片，可以改善調(diào)度性能
　　B）就緒隊(duì)列中的諸進(jìn)程輪流在CPU上運(yùn)行，每次運(yùn)行一個(gè)時(shí)間片
　　C）當(dāng)時(shí)間片結(jié)束時(shí)，運(yùn)行進(jìn)程自動(dòng)讓出CPU,該進(jìn)程進(jìn)入等待隊(duì)列
　　D）如果時(shí)間片長(zhǎng)度選擇過長(zhǎng)，時(shí)間片輪轉(zhuǎn)法就退化成先進(jìn)先出算法
　　
　　（19）系統(tǒng)中有3個(gè)并發(fā)進(jìn)程共同競(jìng)爭(zhēng)某一資源，每個(gè)進(jìn)程需要4個(gè)該類資源。如果要使系統(tǒng)不發(fā)生死鎖，則該類資源至少應(yīng)有幾個(gè)？
　　A）9 B）10 C）11 12
　　
　　（20）在頁(yè)式存儲(chǔ)管理中，為進(jìn)行地址轉(zhuǎn)換工作，系統(tǒng)提供一對(duì)硬件寄存器，它們是
　　A）基址寄存器和限長(zhǎng)寄存器
　　B）頁(yè)表始址寄存器和頁(yè)表長(zhǎng)度寄存器
　　C）上界寄存器和下界寄存器
　　D）直接地址寄存器和間接地址寄存器
　　
　　（21）在虛擬頁(yè)式存儲(chǔ)管理方案中，對(duì)缺頁(yè)次數(shù)沒有影響的因素是
　　A）頁(yè)表在內(nèi)存中的位置
　　B）頁(yè)面淘汰算法
　　C）程序本身的編制方法
　　D）分配給進(jìn)程的物理頁(yè)面數(shù)
　　
　　（22）在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名搜索，當(dāng)層次較多時(shí)要耗費(fèi)很多時(shí)間，為此要引入
　　A）基本目錄
　　B）當(dāng)前目錄
　　C）子目錄
　　D）父目錄
　　
　　（23）假設(shè)磁頭在“號(hào)柱面上操作時(shí)，有其他訪問請(qǐng)求到達(dá)，柱面號(hào)依次為85, 46, 114, 16和1160當(dāng)系統(tǒng)完成65號(hào)柱面的操作后，若采用最短尋找時(shí)間優(yōu)先（SSTF）磁盤調(diào)度算法，為服務(wù)這些請(qǐng)求，磁頭需要移動(dòng)的柱面數(shù)是
　　A）181
　　B）159
　　C）149
　　D）139

（24）下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，哪個(gè)是不正確的？
　　A）設(shè)備管理使用戶能獨(dú)立于具體設(shè)備的復(fù)雜物理特性而方便地使用設(shè)備
　　B）設(shè)備管理利用各種技術(shù)提高CPU與設(shè)備、設(shè)備與設(shè)備之間的并行工作能力
　　C）操作系統(tǒng)對(duì)用戶屏蔽了實(shí)現(xiàn)具體設(shè)備I/O操作的細(xì)節(jié)
　　D）操作系統(tǒng)對(duì)各類設(shè)備盡量提供各種不同的接口
　　
　�。�25）在數(shù)據(jù)庫(kù)系統(tǒng)中有一類人員，負(fù)責(zé)監(jiān)控?cái)?shù)據(jù)庫(kù)系統(tǒng)的運(yùn)行情況，及時(shí)處理運(yùn)行過程中出現(xiàn)的問題，這類人員是
　　A）數(shù)據(jù)庫(kù)管理員
　　B）系統(tǒng)分析員
　　C）數(shù)據(jù)庫(kù)設(shè)計(jì)員
　　D）應(yīng)用程序員
　　
　�。�26）在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)關(guān)系的型改變時(shí)，用戶程序也可以不變，這是數(shù)據(jù)的
　　A）物理獨(dú)立性
　　B）邏輯獨(dú)立性
　　C）位置獨(dú)立性
　　D）存儲(chǔ)獨(dú)立性
　　
　�。�27）概念模型用于信息世界的建模，下列哪種（組）模型不是概念模型？
　　A）ER模型和擴(kuò)展ER模型
　　B）層次、網(wǎng)狀和關(guān)系模型
　　C）各種語(yǔ)義數(shù)據(jù)模型
　　D）面向?qū)ο竽Ｐ?/SPAN>
　　
　�。�28）在數(shù)據(jù)庫(kù)技術(shù)中，對(duì)數(shù)據(jù)庫(kù)進(jìn)行備份，這主要是為了維護(hù)數(shù)據(jù)庫(kù)的
　　A）開放性 B）一致性 C）完整性 D）可靠性
　　
　�。�29）在關(guān)系代數(shù)中有一種連接操作，要求執(zhí)行該連接操作的兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性或?qū)傩越M，并且在結(jié)果中去掉重復(fù)的屬性。這種連接操作稱為
　　A）半連接 B）等值連接 C）自然連接 D）θ連接
　　
　�。�30）設(shè)有關(guān)系R（A，B，C），與SQL語(yǔ)句select distinct A from R where C=36等價(jià)的關(guān)系代數(shù)表達(dá)式是
　　A）πA（σC=36（R））
　　B）σC=36（πA （R））
　　C）σC=36（πA,B （R））
　　D）πA,B（σC=36（R））

　　（31）下列SQL的數(shù)據(jù)定義語(yǔ)句組中，哪一組是正確的？
　　A）CREATE SCHEMA...，DROP SCHEMA…，ALTER SCHEMA…
　　B）CREATE TABLE......，DROP TABLE....，ALTER TABLE....
　　C）CREATE VIEW..:，DROP VIEW...，ALTER VIEW…
　　D）CREATE INDEX...，DROP INDEX…，ALTER INDEX…
　　
　　第（32）-（34）題基于“學(xué)生一選課一課程”數(shù)據(jù)庫(kù)中的三個(gè)關(guān)系：
　　S（S#，SNAME，SEX, AGE，DEPARTMENT）主碼是S#
　　C（C#，CNAME, TEACHER）主碼是C#
　　SC（S#, C#, GRADE）主碼是（S#，C#）
　　為了便于識(shí)別，當(dāng)外鍵與相應(yīng)的主鍵屬于不同關(guān)系時(shí)，往往給它們以相同的名字。
　　
　　（32）下列敘述中，哪個(gè)是不正確的？
　　A）S#是關(guān)系S的主鍵，也是關(guān)系SC的外鍵
　　B）C#是關(guān)系C的主鍵，也是關(guān)系SC的外鍵
　　C）向任何一個(gè)關(guān)系插入元組時(shí)，必須保證關(guān)系主碼值的唯一性
　　D）可以任意刪除每個(gè)關(guān)系中的元組
　　
　�。�33）查找“由李力老師執(zhí)教的數(shù)據(jù)庫(kù)課程的平均成績(jī)、最高成績(jī)和最低成績(jī)。”將使用關(guān)系
　　A）S和SC
　　B）S和C
　　C）SC和C
　　D）S、SC和C
　　
　�。�34）下列擴(kuò)展的關(guān)系操作中，哪些是正確的？
　　I．在關(guān)系C中，增加一門課程（‘C06’，‘電子商務(wù)’，‘陳偉鋼’），可以用賦值操作表示為：C←∪｛（’C06’，‘電子商務(wù)’，‘陳偉鋼’）｝
　　II．關(guān)系SC中刪除學(xué)號(hào)為‘20100251’同學(xué)的信息，用賦值操作可以表示為：
　　SC←SC-（σS#=’20100251’（SC））
　　III.計(jì)算年齡小于20歲的學(xué)生人數(shù)，用聚集操作表示為：
　　Gcount（S#）（σAGE<=20（S））
　　IV.計(jì)算課程號(hào)為‘C01’課程的平均成績(jī)，用聚集操作表示為：
　　Gavg（GRADE）（σC#=’C01’（SC））
　　A）僅I、II和III
　　B）僅I和II
　　C）僅II工和IV
　　D）都正確

（35）下列哪種關(guān)系運(yùn)算不要求：“R和S具有相同的屬性個(gè)數(shù)，并且每對(duì)相對(duì)應(yīng)的屬性都具有相同的域”？
　　A）R∪S
　　B）R∩S
　　C）R-S
　　D）R×S
　　
　�。�36）用戶對(duì)SQL數(shù)據(jù)庫(kù)的訪問權(quán)限中，如果只允許刪除基本表的元組，應(yīng)授予哪種權(quán)限？
　　A）DROP
　　B）DELETE
　　C）ALTER
　　D）UPDATE
　　
　�。�37）下列敘述中，哪些是正確的？
　　I．一個(gè)關(guān)系對(duì)應(yīng)一個(gè)二維表，二維表名就是關(guān)系名
　　II．二維表中的列稱為屬性。屬性的個(gè)數(shù)稱為關(guān)系的元（Arity）或度（Degree）
　　III.二維表中的行定義（記錄的型）稱為關(guān)系模式，每一行（記錄的值）稱為一個(gè)元組，關(guān)系模式和元組的集合通稱為關(guān)系
　　IV．用集合論的觀點(diǎn)定義關(guān)系：一個(gè)K元關(guān)系是若干個(gè)元數(shù)為K的元組的集合
　　V．用值域的概念定義關(guān)系：關(guān)系是屬性值域笛卡爾積的一個(gè)子集
　　A）僅I、II和III
　　B）僅I、IV和V
　　C）僅II、III、IV
　　D）都正確
　　
　�。�38）設(shè)關(guān)系R, S和T如下，關(guān)系T是關(guān)系R和S執(zhí)行了哪種操作的結(jié)果？

　�。�39）在SQL中，由于對(duì)視圖的修改最終要轉(zhuǎn)換為對(duì)基本表的修改，因此下列只有哪種視圖是可以修改的？
　　A）行列子集視圖
　　B）帶表達(dá)式視圖
　　C）分組視圖
　　D）連接視圖
　　
　�。�40）下列條目中，哪些屬于將SQL嵌入主語(yǔ)言使用時(shí)必須解決的問題？
　　I．區(qū)分SQL語(yǔ)句與主語(yǔ)言語(yǔ)句
　　II．動(dòng)態(tài)生成的SQL語(yǔ)句
　　III.數(shù)據(jù)庫(kù)工作單元和程序工作單元之間的通信
　　IV．協(xié)調(diào)SQL語(yǔ)句與主語(yǔ)言語(yǔ)句處理記錄的不同方式
　　A）僅I和IV
　　B）僅 II、III和IV
　　C）僅I、III和IV
　　D）都是
　　
　　（41）關(guān)系代數(shù)有五種基本操作，它們是
　　A）并、外部并、交、差、除
　　B）選擇、投影、廣義投影、賦值、連接
　　C）連接、外連接、笛卡爾積、半連接、聚集
　　D）并、差、笛卡爾積、選擇、投影
　　
　　（42）下列哪種語(yǔ)言描述的信息直接存儲(chǔ)到數(shù)據(jù)字典中？
　　A）數(shù)據(jù)定義語(yǔ)言DDL
　　B）數(shù)據(jù)操作語(yǔ)言DML
　　C）數(shù)據(jù)查詢語(yǔ)言
　　D）上述三種語(yǔ)言都可以
　　
　　（43）下列哪些條目是數(shù)據(jù)庫(kù)管理系統(tǒng)中事務(wù)管理器的重要模塊？
　　I．緩沖區(qū)管理
　　II．并發(fā)控制
　　III. DDL編譯
　　IV．故障恢復(fù)
　　A）僅I和IV
　　B）僅II和IV
　　C）僅II、III和IV
　　D）都是

（44）下列關(guān)于查詢處理的敘述中，哪個(gè)是不正確的？
　　A）對(duì)用SQL語(yǔ)言表達(dá)的查詢語(yǔ)句進(jìn)行分析，得到語(yǔ)法分析樹
　　B）語(yǔ)法分析樹轉(zhuǎn)化為物理查詢計(jì)劃，然后轉(zhuǎn)化為邏輯查詢計(jì)劃
　　C）DBMS要為邏輯查詢計(jì)劃的每一個(gè)操作選擇具體的實(shí)現(xiàn)算法
　　D）選擇邏輯查詢計(jì)劃和物理查詢計(jì)劃的步驟稱為查詢優(yōu)化
　　
　�。�45）事務(wù)由于某些內(nèi)部條件而無(wú)法繼續(xù)正常執(zhí)行，如非法輸入、找不到數(shù)據(jù)等，這樣的故障屬于
　　A）系統(tǒng)故障
　　B）磁盤故障
　　C）事務(wù)故障
　　D）介質(zhì)故障
　　
　�。�46）下列關(guān)于SQL Server 2000的敘述中，哪個(gè)是不正確的？
　　A）是一種典型的具有瀏覽器朋及務(wù)器體系結(jié)構(gòu)的面向?qū)ο髷?shù)據(jù)庫(kù)管理系統(tǒng)
　　B）提供對(duì)XML和HTTP的全方位支持
　　C）可為用戶的Internet應(yīng)用提供完善的支持
　　D）性能良好、安全可靠
　　
　　（47）下列SQL Server 2000的組件中，屬于服務(wù)器端組件的是
　　I．SQL服務(wù)器服務(wù)
　　II．查詢分析器
　　III.分布式事務(wù)協(xié)調(diào)服務(wù)
　　IV．?dāng)?shù)據(jù)傳輸服務(wù)
　　A）僅I和II
　　B）僅I和III
　　C）僅III和IV
　　D）都是
　　
　�。�48）下列關(guān)于Oracle數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，哪個(gè)是不正確的？
　　A）1979年，Oracle公司推出了第一個(gè)商業(yè)化的關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)
　　B）1998年，Oracle公司推出了Oracle 8i,其中i表示Internet
　　C）2004年，Oracle公司推出了Oracle log,其中g表示Global
　　D）自版本8起，Oracle系統(tǒng)逐漸定位成一個(gè)對(duì)象一關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)

　�。�49）下列關(guān)于SQL Server數(shù)據(jù)庫(kù)系統(tǒng)安全性的敘述中，哪個(gè)是不正確的？
　　A）數(shù)據(jù)庫(kù)管理系統(tǒng)的權(quán)限分為數(shù)據(jù)庫(kù)系統(tǒng)權(quán)限和服務(wù)器權(quán)限
　　B）數(shù)據(jù)庫(kù)系統(tǒng)權(quán)限可分為數(shù)據(jù)庫(kù)對(duì)象權(quán)限和語(yǔ)句權(quán)限
　　C）服務(wù)器權(quán)限可授予數(shù)據(jù)庫(kù)管理員和其他用戶
　　D））SQL語(yǔ)言中的GRANT為權(quán)限授予語(yǔ)句
　　
　�。�50）下列哪一條屬于關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論要解決的問題？
　　A）如何構(gòu)造合適的數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)
　　B）如何構(gòu)造合適的數(shù)據(jù)庫(kù)物理結(jié)構(gòu)
　　C）如何構(gòu)造合適的應(yīng)用程序界面
　　D）如何控制不同用戶的數(shù)據(jù)操作權(quán)限
　　
　�。�51）下列哪些條不屬于Armstrong公理系統(tǒng)中的基本推理規(guī)則？
　　I．若YX,則X→Y
　　II．若X→Y，則XZ→YZ
　　III. 若X→Y,且ZY,則X→Z
　　IV．若X→Y,且Y→Z,則X→Z
　　V．若X→Y，且X→Z,則X→YZ
　　A）僅I和III
　　B）僅III和V
　　C）僅II和IV
　　D）僅IV和V
　　
　　（52）設(shè)U為所有屬性，X, Y, Z為屬性集，Z=U一X一Y。下列關(guān)于函數(shù)依賴和多值依賴的敘述中，哪些是正確的？
　　I．若X→Y,則X→→＊Y
　　II．若X→→Y,則X→Y
　　III．若X→Y,則X→Z
　　IV．若X→→Y，則X→→Z
　　V．若X→→Y, Y'Y,則X→→Y'
　　A）僅I、II和III
　　B）僅II、III和V
　　C）僅I和IV
　　D）僅IV和V

（53）下列關(guān)于關(guān)系模式的碼和外碼的敘述中，哪一條是正確的？
　　A）主碼必須是單個(gè)屬性
　　B）外碼可以是單個(gè)屬性，也可以是屬性組
　　C）一個(gè)關(guān)系模式的主碼與該關(guān)系模式中的任何一個(gè)外碼的交一定為空
　　D）一個(gè)關(guān)系模式的主碼與該關(guān)系模式中的所有外碼的并一定包含了該關(guān)系模式中的所有屬性
　　
　�。�54）若有關(guān)系模式R（A, B），下列敘述中，哪一（些）條是正確的？
　　I.A→→B一定成立
　　II.A→B一定成立
　　III.R的規(guī)范化程度無(wú)法判定
　　IV.R的規(guī)范化程度達(dá)到4NF
　　A）僅I
　　B）僅I和II
　　C）僅III
　　D ）僅I和IV
　　
　　第（55）-（56）題基于以下描述：關(guān)系模式R（A, B, C, D, E），根據(jù)語(yǔ)義有如下函數(shù)依賴集：F=｛A→C，BC→D，CD→A，AB→E} 。
　　
　�。�55）下列屬性組中哪個(gè)（些）是關(guān)系R的候選碼？
　　Ⅰ（A,B）
　　Ⅱ（A,D）
　　Ⅲ（B,C）
　　Ⅳ（C,D）
　　Ⅴ（B,D）
　　A）僅Ⅲ
　　B）僅Ⅰ和Ⅲ
　　C）僅Ⅰ、Ⅱ和Ⅳ
　　D ）僅Ⅱ、Ⅲ和Ⅴ
　　
　　（56）關(guān)系模式R的規(guī)范化程度最高達(dá)到
　　A）1NF
　　B）2NF
　　C）3NF
　　D）BCNF

　�。�57）下列關(guān)于信息系統(tǒng)的層次結(jié)構(gòu)的敘述中，哪個(gè)是不正確的？
　　A）信息系統(tǒng)一般按照邏輯結(jié)構(gòu)可劃分為表現(xiàn)層、應(yīng)用邏輯層和數(shù)據(jù)邏輯層
　　B）傳統(tǒng)的兩層邏輯結(jié)構(gòu)中，應(yīng)用邏輯層和數(shù)據(jù)邏輯層幾乎完全交錯(cuò)在一起
　　C）三層邏輯結(jié)構(gòu)將信息系統(tǒng)按功能劃分為：用戶服務(wù)、商業(yè)服務(wù)和數(shù)據(jù)服務(wù)三個(gè)部分
　　D）三層邏輯結(jié)構(gòu)具有易維護(hù)性、高可靠性等特點(diǎn)
　　
　�。�58）下列關(guān)于visual studio 2008的敘述中，哪個(gè)是不正確的？
　　A）可以支持高校團(tuán)隊(duì)協(xié)作
　　B）能夠輕松構(gòu)建以客戶為中心的web應(yīng)用程序
　　C）能夠在同一開發(fā)環(huán)境內(nèi)創(chuàng)建面向多個(gè).NETframewofk版本的應(yīng)用程序
　　D）拼寫檢查器中的拼寫規(guī)則用XML語(yǔ)言定義，用戶無(wú)法修改
　　
　�。�59）下列關(guān)于分布式數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，哪個(gè)是不正確的？
　　A）提高了系統(tǒng)的可靠性和可用性
　　B）具有位置透明性、復(fù)制透明性和分片透明性
　　C）兩階段提交協(xié)議將此用于處理分布式死鎖問題
　　D）數(shù)據(jù)復(fù)制是將片段或片段的副本分配在不同站點(diǎn)上的存儲(chǔ)過程
　　
　�。�60）下列關(guān)于對(duì)象數(shù)據(jù)庫(kù)管理組織提出的對(duì)象數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)ODMG的敘述中，哪個(gè)是不確的？
　　A）面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言綁定的語(yǔ)言主要是C++、java和smalltalk
　　B）在ODMG中，對(duì)象可以用標(biāo)識(shí)符、名稱、結(jié)構(gòu)和方法來描述
　　C）對(duì)象定義語(yǔ)言ODL獨(dú)立于任何特定的編程語(yǔ)言
　　D）對(duì)象查詢語(yǔ)言OQL在設(shè)計(jì)時(shí)要與編程語(yǔ)言緊密配合使用

 二、填空題（每空2分，共40分）
　　請(qǐng)將答案分別寫在答題卡中序號(hào)為【1】至【20】的橫線上，答在試卷上不得分。
　　
　�。�1）按覆蓋的地理范圍劃分，可將計(jì)算機(jī)網(wǎng)絡(luò)分為【1】、城域網(wǎng)和廣域網(wǎng)。
　　
　�。�2）使用數(shù)學(xué)方法重新組織數(shù)據(jù)或信息，使得除合法接收者外，其他任何人無(wú)法理解（或者在一定時(shí)間內(nèi)無(wú)法理解），這稱為【2】。
　　
　�。�3）設(shè)有二維數(shù)組A[1..12, 1..10],其每個(gè)元素占4個(gè)字節(jié)，數(shù)據(jù)按列優(yōu)先順序存儲(chǔ)，第一個(gè)元素的存儲(chǔ)地址為100，那么元素A[4，5]的存儲(chǔ)地址為【3】。
　　
　�。�4）單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針link它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)�，F(xiàn)要將指針q指向的新結(jié)點(diǎn)插入到指針p指向的單鏈表結(jié)點(diǎn)之后，所需的操作序列為q^. link:=p^. link;【4】。
　　
　�。�5）設(shè)待排序關(guān)鍵碼序列為（25，18, 9, 33，67, 82, 53，95，12, 70），要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟排序完成后關(guān)鍵碼33被放到第【5】個(gè)位置。
　　
　�。�6）英特爾公司的x86系列處理器提供四個(gè)特權(quán)級(jí)別（特權(quán)環(huán)）：R0, R1, R2和R3,其中對(duì)應(yīng)于管態(tài)的特權(quán)環(huán)是【6】。
　　
　　（7）系統(tǒng)中有一組進(jìn)程，其中的每一個(gè)進(jìn)程都在等待被該組中另一個(gè)進(jìn)程所占有的資源，則稱這組進(jìn)程處于【7】狀態(tài)。
　　
　�。�8）操作系統(tǒng)為了管理每個(gè)文件，將諸如文件名、文件的存儲(chǔ)位置、文件修改日期等文件屬性保存在一個(gè)重要的數(shù)據(jù)結(jié)構(gòu)中，它是【8】。
　　
　�。�9）數(shù)據(jù)庫(kù)管理系統(tǒng)是在【9】支持下的一個(gè)復(fù)雜的和功能強(qiáng)大的系統(tǒng)軟件，它對(duì)數(shù)據(jù)庫(kù)進(jìn)行統(tǒng)一管理和控制。

　�。�10）SQL支持用戶可以根據(jù)應(yīng)用的需要，在基本表上建立一個(gè)或多個(gè)【10】，以提供多種存取路徑，加快查找速度。
　　
　　（11）在SQL中，若允許用戶將已獲得的某種權(quán)限再轉(zhuǎn)授予其他用戶，可以在GRANT語(yǔ)句中指定【11】子句。
　　
　�。�12）將關(guān)系模型與面向?qū)ο竽Ｐ偷膬?yōu)點(diǎn)相結(jié)合，其基本數(shù)據(jù)結(jié)構(gòu)是關(guān)系表，對(duì)關(guān)系表作擴(kuò)充，允許在關(guān)系表間具有繼承、組合等關(guān)聯(lián)，從而構(gòu)成一種新的數(shù)據(jù)模型，稱為【12】數(shù)據(jù)模型。
　　
　�。�13）高速緩沖存儲(chǔ)器和【13】屬于易失性存儲(chǔ)器。
　　
　�。�14）在兩種基本的索引類型中，能有效支持點(diǎn)查詢，但不能支持范圍查詢的是【14】索引。
　　
　�。�15）數(shù)據(jù)倉(cāng)庫(kù)是【15】的、集成的、相對(duì)穩(wěn)定的、反映歷史變化的數(shù)據(jù)集合，用以支持管理中的決策。
　　
　　（16）Oracle針對(duì)Internet/Intranet的產(chǎn)品是Oracle【16】。
　　
　�。�17）設(shè)U為所有屬性，X, Y, Z為屬性集，Z＝U-X-Y。若X→→Y,且Z＝，則稱X→→Y為【17】的多值依賴。
　　
　�。�18）在函數(shù)依賴的范疇內(nèi)，【18】達(dá)到了最高的規(guī)范化程度。
　　
　�。�19）基于半連接操作的分布式查詢的基本思想是將關(guān)系從一個(gè)站點(diǎn)傳輸?shù)搅硪粋�(gè)站點(diǎn)之前減少該關(guān)系中【19】的數(shù)量。
　　
　�。�20）解決丈本檢索二義性問題的一種方法是使用在線【20】，另一種方法是比較兩個(gè)詞出現(xiàn)的語(yǔ)境。