2008年4月全國計算機三級數(shù)據(jù)庫技術考試真題及答案一、選擇題（每小題2分，共60分）（1）計算機應用已經(jīng)滲透到社會生活的各個領域，特別是多媒體技術的發(fā)展，使得指紋識別、圖像聲音處理的應用不斷發(fā)展，這一類應用屬于下列（）應用領域。A）人工智能B）科學和工程計算C）數(shù)據(jù)和信息處理D）過程控制（2）下列（）不是高級程序設計語言。A）FORTRANB）JAVAC）C++D）VisualASM（3）下列關于廣域網(wǎng)相關技術的敘述中，不正確的是（）。A）X.25協(xié)議執(zhí)行過程復雜，增加了網(wǎng)絡傳輸延遲時間B）幀中繼技術的產(chǎn)生是為了保證數(shù)據(jù)傳輸?shù)姆召|量C）ATM技術是采用異步傳輸模式的數(shù)據(jù)傳輸與分組交換技術D）建立綜合業(yè)務數(shù)字網(wǎng)ISDN的目標之一是為了提供標準用戶接口（4）下列關于域名和IP地址的敘述中，不正確的是（）。A）在Internet中訪問一臺主機必須使用它的主機名B）03是一個C類IP地址C）IP地址采用的是分層結構D）主機名與IP地址是一一對應的（5）一個加密體制或稱密碼體制是由下列（）部分組成的。Ⅰ、明文空間Ⅱ、密文空間Ⅲ、密鑰空間Ⅳ、加密算法Ⅴ、解密算法A）僅Ⅰ、Ⅱ和ⅢB）僅Ⅰ、Ⅱ、Ⅳ和ⅤB）僅Ⅰ、Ⅲ、Ⅳ和ⅤC）全部（6）下列（）不是計算機病毒的特性。A）傳染性B）結構性B）隱蔽性D）可激發(fā)性（7）下列與數(shù)據(jù)元素有關的敘述中，不正確的是（）。A）數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體B）數(shù)據(jù)元素是有獨立含義的數(shù)據(jù)最小單位C）數(shù)據(jù)元素又稱作結點D）數(shù)據(jù)元素又稱作記錄（8）下列關于數(shù)據(jù)的邏輯結構的敘述中，不正確的是（）。A）數(shù)據(jù)的邏輯結構是數(shù)據(jù)間關系的描述B）數(shù)據(jù)的邏輯結構反映了數(shù)據(jù)在計算機中的存儲方式C）數(shù)據(jù)的邏輯結構分為線性結構和非線性結構D）隊列屬于線性結構（9）下列關于鏈式存儲結構的敘述中，（）是正確的。Ⅰ、邏輯上相鄰的結點物理上不必鄰接Ⅱ、每個結點都包含恰好一個指針域Ⅲ、用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的關系Ⅳ、結點中的指針都不能為空Ⅴ、可以通過計算直接確定第i個結點的存儲地址A）僅Ⅰ和ⅡB）僅Ⅰ和ⅢC）僅Ⅰ、Ⅲ和ⅤD）僅Ⅱ、Ⅳ和Ⅴ（10）棧S最多能容納4個元素，現(xiàn)有6個元素按A、B、C、D、E、F的順序進棧，下列（）序列不是可能的出棧序列。A）C、B、E、D、A、FB）C、D、B、F、E、AC）A、D、E、C、B、FD）A、F、E、D、C、B（11）對線性表進行二分法查找，其前提條件是（）。A）線性表以順序方式存儲，并已按關鍵碼值排好序B）線性表以順序方式存儲，并已按關鍵碼值的查找頻率排好序C）線性表以鏈接方式存儲，并已按關鍵碼值排好序D）線性表以鏈接方式存儲，并已按關鍵碼值的查找頻率排好序（12）設有二維數(shù)組A[1..12,1..10]，其每個元素占4個字節(jié)，數(shù)據(jù)按列優(yōu)先順序存儲，第一個元素的存儲地址100，那么元素A[5,5]的存儲地址為（）。A）176B）276C）208D）308第（13）～（15）題基于如下所示的二叉樹。

（13）該二叉樹對應的樹林包括（）棵樹。A）1B）2C）3D）4（14）如果用liink-rlink法存儲該二叉樹，則各結點的指針域中共包含（）個空指針。A）0B）4C）8D）12（15）如果將該二叉樹存儲為對稱序線索二叉樹，則結點C的左線索指向（）。A）結點AB）結點BC）結點ED）結點G（16）下列有關操作系統(tǒng)的敘述中，不正確的是（）。A）操作系統(tǒng)管理計算機系統(tǒng)中的各種資源B）操作系統(tǒng)為用戶提供良好的界面C）操作系統(tǒng)與用戶程序必須交替運行D）操作系統(tǒng)位于各種軟件的最底層（17）如果時間片用完，則正在運行的進程的狀態(tài)變?yōu)椋ǎ）就緒態(tài)B）結束態(tài)C）阻塞態(tài)D）掛起態(tài)（18）若干進程之間相互合作，共同完成一項任務，進程的這種協(xié)同工作關系稱為A）異步B）同步C）并發(fā)D）互斥（19）設有一組作業(yè)，它們的提交時刻和估計運行時間如下所示：作業(yè)名提交時刻估計運行時間（分鐘）job110:0050job210:1030job310:3010job410:505在10:50時刻開始進行作業(yè)調度，調度采用最高響應比優(yōu)先算法，第一個被選中執(zhí)行的作業(yè)是（）。A）Job1B）Job2C）Job3D）Job4（20）引入虛擬存儲技術的前提是（）。A）存儲共享目的B）存儲保護目的C）存儲訪問的局部性原理D）多道程序設計思想（21）下列（）不是引起系統(tǒng)發(fā)生“抖動”（或顛簸）現(xiàn)象的原因。A）頁面尺寸過大B）頁面尺寸過小C）程序編制不合理C）頁面淘汰算法不合理（22）某文件系統(tǒng)中，文件的物理結構采用UNIX的3級索引結構（假設一個物理塊可以存放256個塊號），若要讀取一個文件的第2583塊，則將用到（）。A）主索引表B）一級索引表 C）二級索引表D）三級索引表（23）下列（）與文件的物理結構有關。A）文件長度B）用戶對文件的存取方式C）文件中記錄的個數(shù)D）文件目錄的結構（24）對活動頭磁盤的訪問時間包括（）。Ⅰ、啟動時間Ⅱ、尋道時間Ⅲ、旋轉延遲時間Ⅳ、傳送時間A）僅Ⅰ、Ⅱ和ⅢB）僅Ⅰ、Ⅱ和ⅣC）僅Ⅱ、Ⅲ和ⅣD）僅Ⅰ、Ⅲ和Ⅳ（25）下列關于SQL語言的敘述中，不正確的是（）。A）SQL語言支持數(shù)據(jù)庫的3級模式結構B）一個基本表只能存儲在一個存儲文件中C）一個SQL表可以是一個基本表或者是一個視圖D）數(shù)據(jù)庫中數(shù)據(jù)的存儲結構組成了關系數(shù)據(jù)庫的內模式（26）在數(shù)據(jù)庫中，產(chǎn)生數(shù)據(jù)不一致性的根本原因是（）。A）數(shù)據(jù)存儲量過大B）訪問數(shù)據(jù)的用戶數(shù)太多C）數(shù)據(jù)冗余D）數(shù)據(jù)類型太復雜（27）下列關于關系數(shù)據(jù)庫對關系的限定的敘述中，（）是正確的。Ⅰ、每一個屬性是不可分解的Ⅱ、每一個關系模式中，屬性的數(shù)據(jù)類型及屬性的個數(shù)是固定的，且屬性名唯一Ⅲ、每一個關系僅僅有一種記錄類型，即一種關系模式Ⅳ、關系中元組的順序是無關緊要的，交換屬性的順序時應連同屬性名一起交換Ⅴ、同一個關系中不允許出現(xiàn)完全相同的元組A）僅Ⅰ、Ⅱ、Ⅲ和ⅣB）僅Ⅱ、Ⅲ、Ⅳ和ⅤC）僅Ⅰ、Ⅱ、Ⅲ和ⅤC）都正確（28）下列關于外模式的敘述中，不正確的是（）。A）外模式處理的數(shù)據(jù)實際存儲在數(shù)據(jù)庫中 B）外模式是保證數(shù)據(jù)安全性的一個有效措施C）一個數(shù)據(jù)庫可以有多個外模式D）外模式通常是模式的子集（29）在數(shù)據(jù)庫的3級模式結構中，外模式/模式映像的個數(shù)（）。A）只有1個B）與外模式的個數(shù)相同C）由系統(tǒng)參數(shù)確定D）可以有任意多個（30）數(shù)據(jù)庫是計算機系統(tǒng)中按一定的數(shù)據(jù)模型組織、存儲和使用的（）。A）數(shù)據(jù)集合B）程序集合C）命令集合D）文件集合（31）數(shù)據(jù)庫管理系統(tǒng)是位于用戶和操作系統(tǒng)之間的一個（）。A）編譯系統(tǒng)B）監(jiān)控系統(tǒng)C）系統(tǒng)軟件D）應用軟件第（32）～（33）題的關系代數(shù)操作是基于如下的關系R和S。RSABC

BEa1B15

b13a1B26

b27a2B38

b310a2B412

b42

b52（32）若結果如下，這是對關系R和S執(zhí)行了AR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310A）B）C）D）（33）若結果如下，這是對關系R和S執(zhí)行了（）。AR.BCEa1b153a1b267a2b3810a2b4122A）B）C）D）（34）下列（）不是關系數(shù)據(jù)語言的共同特點。A）具有開放性和可移植性B）具有完備的表達能力C）能夠嵌入高級語言中使用D）是非過程化的集合操作語言（35）下列關系代數(shù)運算中，不正確的是（）。A）sF(S1?S2)=sF(S1)?sF(S2)B）pP(S1?S2)=pP(S1)?pP(S2)C）sF(S1èS2)=sF(S1)èsF(S2)D）sF(S1èS2)=sF(S1)èsF(S2)（36）為了考慮安全性，每個部門的領導只能存取本部門員工的檔案，為此DBA應創(chuàng)建相應的（）。A）視圖（view）B）索引（index）C）游標（cursor）D）表（table）（37）在E-R圖中，實體型一般用下列（）圖形表示。A）菱形B）橢圓形C）矩形D）三角形第（38）～（41）題基于“學生—選課—課程”數(shù)據(jù)庫中的3個關系：S(S#,SNAME,SEX,AGE)，SC(S#,C#,GRADE)，C(C#,CNAME,TEACHER)，它們的主碼分別是S#、(S#,C#)、C#（38）下列關于保持數(shù)據(jù)完整性的敘述中，不正確的是（）。A）向關系SC插入元組時，S#和C#都不能是空值（NULL）B）可以任意刪除關系SC中的元組C）向任何一個關系插入元組時，必須保證關系主碼值的唯一性D）可以任意刪除關系C中的元組（39）執(zhí)行SQL語句：SELECTSNAME,AGEFROMSWHERESEX=′女′則該語句對關系S執(zhí)行的操作有（）。A）交（?）和選擇（s）B）選擇（s）和投影（p）C）并（è）和投影（p）D）選擇（s）和笛卡爾積（×）（40）為了提高查詢速度，對SC表（關系）創(chuàng)建唯一索引，應該創(chuàng)建在（）屬性上。A）(S#,C#)B）S#C）C#D）GRADE（41）若要查詢“選修了課程號為C2的學生的學生號”，正確的表達是（）.Ⅰ、pS#(sC#=′C2′(SC))Ⅱ、sC#=′C2′(pS#(S))Ⅲ、SELECTS#FROMSCWHEREC#=′C2′A）僅Ⅰ和ⅡB）僅Ⅱ和ⅢC）僅Ⅰ和ⅢD）都正確（42）下列（）條目是數(shù)據(jù)庫管理系統(tǒng)DBMS運行所依據(jù)的信息。Ⅰ、數(shù)據(jù)完整性定義Ⅱ、安全保密定義Ⅲ、模式、內模式和外模式定義Ⅳ、數(shù)據(jù)庫開放性定義Ⅴ、用戶界面形式定義A）僅Ⅰ、Ⅲ和ⅣB）僅Ⅰ、Ⅱ和ⅢC）僅Ⅱ、Ⅲ和ⅤD）都是（43）根據(jù)數(shù)據(jù)庫管理系統(tǒng)DBMS的層次結構，系統(tǒng)緩沖區(qū)由（）層次來管理。A）應用層B）語言翻譯處理層C）數(shù)據(jù)存取層D）數(shù)據(jù)存儲層（44）下列（）功能可由數(shù)據(jù)庫運行管理模塊實現(xiàn)。A）各種數(shù)據(jù)的分類組織B）并發(fā)控制C）數(shù)據(jù)庫的安全性定義D）數(shù)據(jù)的轉換（45）為保證系統(tǒng)的并發(fā)性和性能，Sybase公司的企業(yè)級服務器ASE支持（）鎖機制。Ⅰ、數(shù)據(jù)頁鎖Ⅱ、數(shù)據(jù)行鎖Ⅲ、所有頁鎖A）僅Ⅰ和ⅡB）僅Ⅰ和ⅢC）僅Ⅱ和ⅢD）都支持（46）確保事務的原子性是由數(shù)據(jù)庫管理系統(tǒng)中的（）部件負責的。A）恢復管理B）并發(fā)控制C）完整性約束D）存儲管理（47）下列關于數(shù)據(jù)庫系統(tǒng)的故障的敘述中，不正確的是（）。A）事務故障可能導致數(shù)據(jù)庫處于不一致狀態(tài)B）事務故障可能由兩種錯誤產(chǎn)生：邏輯錯誤和系統(tǒng)錯誤C）系統(tǒng)發(fā)生故障時，一般主存儲器內容會完好，而外存儲器內容丟失D）磁盤故障一般指的是磁頭損壞或磁盤上內容丟失（48）對未提交更新的依賴（“臟”數(shù)據(jù)的讀出）是事務的（）特性遭到了破壞。A）原子性B）一致性C）隔離性D）持久性（49）下列敘述中，不正確的是（）。A）排他鎖又稱為X鎖或寫鎖B）共享鎖與任何鎖都相容C）強兩階段封鎖協(xié)議要求事務提交之前不得釋放任務鎖D）封鎖自身產(chǎn)生的主要問題是死鎖（50）下列（）不屬于數(shù)據(jù)庫設計的任務。A）設計數(shù)據(jù)庫應用結構B）設計數(shù)據(jù)庫概論結構C）設計數(shù)據(jù)庫邏輯結構D）設計數(shù)據(jù)庫物理結構（51）下列（）條是由于關系模式設計不當所引起的問題。Ⅰ、數(shù)據(jù)冗余Ⅱ、插入異常Ⅲ、刪除異常Ⅳ、丟失修改Ⅴ、級聯(lián)回滾A）僅Ⅱ和ⅢB）僅Ⅰ、Ⅱ和ⅢC）僅Ⅰ、Ⅳ和ⅤD）僅Ⅱ、Ⅲ和Ⅳ（52）下列關于關系模式的碼的敘述中，不正確的是（）。A）當候選碼多于一個時，選定其中一個作為主碼B）主碼可以是單個屬性，也可以是屬性組C）不包含在主碼中的屬性稱為非主屬性D）當一個關系模式中的所有屬性構成碼時，則稱為全碼（53）下列關于函數(shù)依賴和多值依賴的敘述中，（）是不正確的。Ⅰ、若X→Y，則X→→YⅡ、若X→→Y，則X→YⅢ、若YíX，則X→YⅣ、若YíX，則X→→YⅤ、若X→Y，Y*ìY，則X→Y*Ⅵ、若X→→Y，Y*ìY，則X→→Y*A）僅Ⅱ和ⅣB）僅Ⅰ、Ⅱ和ⅣC）僅Ⅱ和ⅥD）僅Ⅳ、Ⅴ和Ⅵ第（54）～（55）題基于以下描述：有關系模式R(S,T,C,D,G)，根據(jù)語義有如下函數(shù)依賴集：F={(S,C)→T,C→D,(S,C)→G,T→C}。（54）關系模式R的候選碼（）。A）只有1個，為(S,C)B）只有1個，為(S,T)C）有2個，為(S,C)和(S,T)D）有2個，為(S,C)和(T)（55）關系模式R的規(guī)范化程序最高達到（）。A）INFB）2NFC）3NFD）BCNF（56）下列關于E-R模型向關系模型轉換的敘述中，不正確的是（）。A）一個實體類型轉換為一個關系模式B）一個m:n聯(lián)系轉換為一個關系模式C）一個1:1聯(lián)系可以轉換為一個獨立的關系模式，也可以與聯(lián)系的任意一端實體所對應的關系模式合并D）一個1:n聯(lián)系可以轉換為一個獨立的關系模式，也可以與聯(lián)系的任意一端實體所對應的關系模式合并（57）下列（）工具是Oracle數(shù)據(jù)庫管理系統(tǒng)提供的CASE工具。A）Develooer/2000B）PowerBuilder/2000C）Discoverer/2000D）Designer/2000（58）在PowerDesigner中，既支持在概論層又支持在物理層建立和維護數(shù)據(jù)模型的模塊是（）。A）ProcessAnalystB）DataArchitectC）AppModelerD）WarehouseArchitccture（59）下列關于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，不正確的是（）。A）分布式系統(tǒng)用戶的操作與非分布式系統(tǒng)沒有什么不同B）分布式系統(tǒng)的存儲結構要比非分布式系統(tǒng)復雜C）分布式系統(tǒng)和非分布式系統(tǒng)的數(shù)據(jù)操作在邏輯上沒有變化D）分布式系統(tǒng)的所有問題都是用戶級別的（60）對數(shù)據(jù)進行分析處理的兩種工具是（）。A）集中式和分布式工具B）CAD和CAM工具C）OLAP和OLTP工具D）聯(lián)機分析處理和數(shù)據(jù)挖掘工具二、填空題（每空2分，共40分）（1）計算機網(wǎng)絡是由多臺計算機互聯(lián)而成，為保證網(wǎng)絡中計算機間的數(shù)據(jù)交換，要求計算機在交換數(shù)據(jù)的過程中遵守相應的網(wǎng)絡協(xié)議，一個網(wǎng)絡協(xié)議由語法、___________和時序3個要素組成。（2）電子郵件程序向郵件服務器發(fā)送郵件時，使用的協(xié)議是___________。（3）對于給出的一組僅w={5,6,8,12}，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為___________。（4）設散列表的地址空間為0到18，散列函數(shù)為h(k)=kmod19，用線性控查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關鍵碼值190，89，217，75，則最后一個關鍵碼33的地址為___________。（5）設待排序關鍵碼序列為(25,18,9,33,67,82,53,95,12,70)，要按關鍵碼值遞增的順序進行排序，采取以第一個關鍵碼為分界元素的快速排序法，第一趟完成后關鍵碼33被放到了第___________個位置。（6）一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行過程稱為___________，它是系統(tǒng)進行資源分配的獨立單位。（7）虛擬存儲管理系統(tǒng)中，在進行地址映射時，若所需頁面不在內存，則產(chǎn)生___________中斷。（8）在一類設備上模擬另一類設備，例如用高速磁盤模擬慢速打印機，則被模擬的設備稱為___________。（9