2013年9月全國計算機三級數據庫技術(shù)筆試試題：

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

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

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

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

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

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

　�。�31）下列SQL的數據定義語(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é)生一選課一課程”數據庫中的三個(gè)關(guān)系：
　　S（S#，SNAME，SEX, AGE，DEPARTMENT）主碼是S#
　　C（C#，CNAME, TEACHER）主碼是C#
　　SC（S#, C#, GRADE）主碼是（S#，C#）
　　為了便于識別，當外鍵與相應的主鍵屬于不同關(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）查找“由李力老師執教的數據庫課程的平均成績(jì)、最高成績(jì)和最低成績(jì)。”將使用關(guān)系
　　A）S和SC
　　B）S和C
　　C）SC和C
　　D）S、SC和C
　　
　�。�34）下列擴展的關(guān)系操作中，哪些是正確的？
　　I．在關(guān)系C中，增加一門(mén)課程（‘C06’，‘電子商務(wù)’，‘陳偉鋼’），可以用賦值操作表示為：C←∪｛（’C06’，‘電子商務(wù)’，‘陳偉鋼’）｝
　　II．關(guān)系SC中刪除學(xué)號為‘20100251’同學(xué)的信息，用賦值操作可以表示為：
　　SC←SC-（σS#=’20100251’（SC））
　　III.計算年齡小于20歲的學(xué)生人數，用聚集操作表示為：
　　Gcount（S#）（σAGE<=20（S））
　　IV.計算課程號為‘C01’課程的平均成績(jì)，用聚集操作表示為：
　　Gavg（GRADE）（σC#=’C01’（SC））
　　A）僅I、II和III
　　B）僅I和II
　　C）僅II工和IV
　　D）都正確

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

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

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

　�。�49）下列關(guān)于SQL Server數據庫系統安全性的敘述中，哪個(gè)是不正確的？
　　A）數據庫管理系統的權限分為數據庫系統權限和服務(wù)器權限
　　B）數據庫系統權限可分為數據庫對象權限和語(yǔ)句權限
　　C）服務(wù)器權限可授予數據庫管理員和其他用戶(hù)
　　D））SQL語(yǔ)言中的GRANT為權限授予語(yǔ)句
　　
　�。�50）下列哪一條屬于關(guān)系數據庫的規范化理論要解決的問(wèn)題？
　　A）如何構造合適的數據庫邏輯結構
　　B）如何構造合適的數據庫物理結構
　　C）如何構造合適的應用程序界面
　　D）如何控制不同用戶(hù)的數據操作權限
　　
　�。�51）下列哪些條不屬于Armstrong公理系統中的基本推理規則？
　　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）設U為所有屬性，X, Y, Z為屬性集，Z=U一X一Y。下列關(guān)于函數依賴(lài)和多值依賴(lài)的敘述中，哪些是正確的？
　　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的規范化程度無(wú)法判定
　　IV.R的規范化程度達到4NF
　　A）僅I
　　B）僅I和II
　　C）僅III
　　D ）僅I和IV
　　
　　第（55）-（56）題基于以下描述：關(guān)系模式R（A, B, C, D, E），根據語(yǔ)義有如下函數依賴(lài)集：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的規范化程度最高達到
　　A）1NF
　　B）2NF
　　C）3NF
　　D）BCNF

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

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

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