2009年9月全國計算機等級考試三級筆試試卷 數(shù)據(jù)庫技術(shù) （考試時間120分鐘，滿分100分） 一、選擇題（每題1分，共60分） （1）數(shù)字信號處理器由于在其內(nèi)部設計了能夠高速處理多路數(shù)字信號的電路，可以用在需要快速處理大量復雜信息的領(lǐng)域。下列哪一個設備不需要數(shù)字信號處理器？ A) 雷達 B) 彩色電視機 C) 數(shù)字音視頻設備 D) 數(shù)字圖像處理設備 （2）八進制數(shù)1507轉(zhuǎn)換成十進制數(shù)是多少？ A) 838 B) 839 C) 840 D) 841 （3）數(shù)據(jù)包要求從源主機出發(fā)，最終到目的主機。下列哪一個設備可為數(shù)據(jù)包選擇輸出路徑，將它從一個網(wǎng)絡傳送到另一個網(wǎng)絡？ A) 通信線路 B) 路由器 C) WWW服務器 D) 調(diào)制解調(diào)器 （4）當電子郵件軟件從郵件服務器讀取郵件時，可以使用下列哪一個（些）協(xié)議？ .簡單郵件傳輸協(xié)議SMTP .郵局協(xié)議POP3 .交互式郵件存取協(xié)議IMAP A) 僅 B) 僅 C) 僅和 C) 僅和 （5）在下載的普通程序中隱含了一些非法功能的代碼，用于竊取用戶私密信息或執(zhí)行其他惡意程序，這種惡意軟件的攻擊方式稱為 A) 特洛伊木馬 B) 后門陷阱 C) 邏輯炸彈 D) 僵尸網(wǎng)絡 （6）下列關(guān)于ADSL技術(shù)的敘述中，哪些是正確的？ .它是在普通電話線上的一種心得高速寬帶技術(shù) .它為用戶提供上、下行對稱的傳輸速率 .ADSL寬帶接入方式可用于網(wǎng)絡互聯(lián)業(yè)務 A) 僅和 B) 僅和 C) 僅和 D) 全部 （7）數(shù)據(jù)結(jié)構(gòu)概念一般包括三個方面的內(nèi)容，它們是 A) 數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的傳輸結(jié)構(gòu)、數(shù)據(jù)的分析挖掘 B) 數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運算 C) 數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的展示方式、數(shù)據(jù)的運算 D) 數(shù)據(jù)的傳輸結(jié)構(gòu)、護具的展示方式、數(shù)據(jù)的分析挖掘 （8）下列關(guān)于鏈式存儲結(jié)構(gòu)的敘述中，哪些是不正確的？ .邏輯上相鄰的結(jié)點物理上不比鄰接 .每個結(jié)點都包含好一個指針域 .用指針來提現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系 .結(jié)點中的指針都不能為空 .可以通過計算直接確定第i個結(jié)點的存儲地址 A) 僅、和 B) 僅、和 C) 僅、和 D) 僅、和 （9）棧結(jié)構(gòu)不適用與下列哪一種應用？ A) 表達式求值 B) 樹的層次次序周游算法的實現(xiàn) C) 二叉樹對稱序周游算法的實現(xiàn) D) 快速排序算法的實現(xiàn)（10）下列哪一個不是從列的基本運算？ A) 從隊尾插入一個新元素 B) 判斷一個隊列是否為空 C) 從隊列中刪除第1個元素 D) 讀取隊頭元素的值 （11）俺行有限順序存儲下上角矩陣 （12）在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最短？ A) 線性表按順序方式存儲，查找關(guān)鍵碼值為900的結(jié)點 B) 線性表按鏈接方式存儲，查找關(guān)鍵碼值為900的結(jié)點 C) 線性表按順序方式存儲，查找線性表中第900個結(jié)點 D) 線性表按鏈接方式存儲，查找線性表中第900個結(jié)點 （13）下列關(guān)于二叉樹的敘述中，哪一條是正確的？ A) 二叉樹的結(jié)點的有限集合，這個集合不能為空集 B) 二叉樹是樹的特殊情況，即每個結(jié)點的子樹個數(shù)都不超過2 C) 二叉樹的每個非葉結(jié)點都恰有兩顆非空子樹 D) 每一棵二叉樹都能唯一地轉(zhuǎn)換到它所對應的樹（林） （14）設有字符序列（Q、H、C、Y、P、A、M、S、R、D、F、X），則新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列哪一種排序算法一趟掃描的結(jié)果？ A) 起泡排序 B) 初始步長為4的希爾排序 C) 二路歸并排序 D) 堆排序（15）對n個記錄的文件進行快速排序，平均執(zhí)行時間為 A) O(log2n) B) O(n) C) O(olog2n) D) O(n2) （16）下列哪一個不是網(wǎng)絡操作系統(tǒng)應該支持的功能？ A) 網(wǎng)絡管理 B) 網(wǎng)絡通信 C) 資源共享 D) 負載均衡 （17）下列指令中，哪一個不是特權(quán)指令？ A) 訪管指令 B) 啟動設備指令 C) 設置時鐘指令 D) 停機指令 （18）一個進程從運行態(tài)轉(zhuǎn)換為就緒態(tài)的原因是 A) 該進程執(zhí)行時出錯 B) 該進程等待某個資源 C) 該進程用完分配的時間片 D) 該進程等待的資源變?yōu)榭捎?（19）讀者寫者問題的解決方案如下所示： （20）下列哪一項不是存儲管理的任務？ A) 內(nèi)存共享 B) 存儲保護 C) 地址映射 D) 指針定位 （21）下列關(guān)于工作集模型的敘述中，哪一條是不正確的？ A) 每個進程有一個工作集 B) 工作集大小與缺頁率無關(guān) C) 工作集大小是可以調(diào)整的 D) 工作集模型可以解決系統(tǒng)的顛簸（抖動）問題 （22）下列關(guān)于文件結(jié)構(gòu)的敘述中，哪一（些）條是正確的？ .源程序、目標代碼等文件屬于流式文件 .每個記錄包含一個記錄鍵和其他屬性 .記錄式文件中的記錄都是定長的 A) 僅 B) 僅和 C) 僅和 D) 僅和 （23）如果某一個文件的物理結(jié)構(gòu)采用的是UNIX的三級索引結(jié)構(gòu)，如圖所示。假設一個物理塊可以存放128個塊號，要查找塊號為15000的物理塊，需要用到哪一級索引表？ A) 主索引表 B) 一級索引表 C) 二級索引表 D) 三級索引表 （24）磁盤驅(qū)動調(diào)度中的移臂調(diào)度的目標是減少 A) 磁頭尋到時間 B) 旋轉(zhuǎn)延遲時間 C) 數(shù)據(jù)傳輸時間 D) 中斷處理時間 （25）以樹形結(jié)構(gòu)表示實體之間聯(lián)系的數(shù)據(jù)模型是 A) 層次模型 B) 網(wǎng)狀模型 C) 關(guān)系模型 D) 面向?qū)ο竽Ｐ?（26）在一個數(shù)據(jù)庫中，模式與內(nèi)模式的映像個數(shù)是 A) 1個 B) 與用戶個數(shù)相同 C) 有設置的系統(tǒng)參數(shù)決定 D) 任意多個 （27）在嵌入式SQL中，與游標相關(guān)的有四個語句，它們中哪一個執(zhí)行游標定義中的SELECT語句？ A) DECLARE B) OPEN C) FETCH D) CLOSE （28）信息是有價值的，信息的價值主要與下列哪些因素有關(guān)？ .準確性 .及時性 .完整性 .可靠性 .可移植性 A) 僅、和 B) 僅、和 C) 僅、和 D) 都相關(guān) （29）設有關(guān)系SC(SNO,CNO,GRADE)，其主碼是(SNO,CNO)。遵照實體完整性規(guī)則 A) 只有SNO不能取空值 B) 只有CNO不能取空值 C) 只有GRADE不能空值 D) SNO與CNO都不能取空值（30）如果對關(guān)系emp（eno，ename，salray）成功執(zhí)行下面的SQL語句： CREATE CLUSTER INDEX name_index ON emp （salary） 對此結(jié)果的正確描述是 A) 在emp表上按salary升序創(chuàng)建了一個唯一索引 B) 在emp表上按salary降序創(chuàng)建了一個唯一索引 C) 在emp表上按salary升序創(chuàng)建了一個聚簇索引 D) 在emp表上按salary降序創(chuàng)建了一個聚簇索引 （31）設關(guān)系R和S的元數(shù)分別是r和s，且R有n個元組，S有m個元祖。執(zhí)行關(guān)系R和S的笛卡爾積，記為T=R×S，則 A) T的元數(shù)是（r×s），且有（n+m）個元祖 B) T的元數(shù)是（r×s），且有（n×m）個元祖 C) T的元數(shù)是（r+s），且有（n+m）個元祖 D) T的元數(shù)是（r+s），且有（n×m）個元祖 （32）設課程和教師是兩個實體型，如果每一門課程可以由若干位教師講授，每一位教師可以講授若干門課程，則課程與教師這兩個實體型之間的聯(lián)系是 A) 一對一 B) 一對多 C) 多對多 D) 不確定 （33）在關(guān)系代數(shù)中，下列哪一個等式是不確定的？ （34）在SQL語言中，一個基本表的定義一旦被刪除，則與此表相關(guān)的下列內(nèi)容中哪一個（些）也自動被刪除或失效？ .此表中的數(shù)據(jù) .此表上建立的索引 .此表上簡歷的視圖 A) 僅 B) 僅 C) 僅 D) 全部第（35）-（36）題基于“學生-選課-課程”數(shù)據(jù)庫中的三個關(guān)系： S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）它們的主鍵用下劃線標出。 （35）定義一個反映學生姓名及他的平均成績的視圖將使用關(guān)系 A) S和C B) SC和C C) S和SC D) S、SC和C （36）“查詢選修了3門以上課程的學生的學生號”，正確的SQL語句是 A) SELECT S# FROM SC GEOUPBY S# WHERE COUN（*）3 B) SELECT S# FROM SC GEOUPBY S# HAVING COUN（*）3 C) SELECT S# FROM SC ORDER S# HAVING COUN（*）3 D) SELECT S# FROM SC ORDER S# WHERE COUN（*）3 （37）下列哪一類視圖上可以進行插入、刪除和更新操作 A) 帶表達式的視圖 B) 連接視圖 C) 行列子集視圖 D) 分組視圖 （38）下列關(guān)于E-R圖的敘述中，哪一條是不正確的？ A) 實體型用矩形表示，屬性用橢圓形表示，聯(lián)系型用菱形表示 B) 實體型之間的聯(lián)系可以分為1：1、1：n和m：n三類 C) 1：1聯(lián)系是1：n聯(lián)系的特例，1：n聯(lián)系是m：n聯(lián)系的特例 D) 實體型之間的聯(lián)系只存在與兩個實體型之間 （39）下列敘述中，哪些是SQL的功能特點？ .集DDL、DML和DCL功能于一體 .是高度非過程化語言 .采用面向集合的操作方式 .具有自含式嵌入式兩種靈活的使用方式 .語言簡介、易學易用、功能強 A) 僅、和 B) 僅、和 C) 僅、和 D) 都是（40）下面是SQL主要數(shù)據(jù)定義語句列表，其中哪一（些）行是正確的？ A) 僅“模式”行 B) 僅“基本表”行 C) 僅“視圖”行和“索引”行 D) 所有行 （41）設關(guān)系R、S和T如下。關(guān)系T是關(guān)系R和S執(zhí)行哪種操作的結(jié)果？ A) 自然連接 B) 外部并 C) 半連接 D) 外連接 （42）在物理存儲器層次結(jié)構(gòu)中，下列哪一個存儲設備是聯(lián)機存儲？ A) 高速緩存 B) 主存儲器 C) 第二級存儲器 D) 第三級存儲器 （43）數(shù)據(jù)庫中為了將大小不同的記錄組織在同一個磁盤塊中，常采用分槽的頁結(jié)構(gòu)。結(jié)構(gòu)的塊頭中不包括 A) 塊中記錄的數(shù)目 B) 讀取時需要的緩存大小 C) 塊中空閑的末尾指針 D) 由包含記錄位置和大小的條目組成的數(shù)組（44）下列關(guān)于索引的敘述中，哪一條是不正確的？ A) 順序索引能有效地支持點查詢 B) 順序索引能有效地支持范圍查詢 C) 散列索引能有效地支持點查詢 D) 散列索引能有效地支持范圍查詢 （45）下列關(guān)于基于日志的故障恢復的敘述中，哪一條是不正確的？ A) 日志是日志記錄的序列，它記錄了數(shù)據(jù)庫izhong的所有更新活動 B) 日志記錄中包括事務提交日志記錄<Ti commit> C) 利用更新日志記錄中的改前值可以進行UNDO D) 事務故障恢復只需要正向掃描日志文件 （46）下列哪一個不屬于SQL2000服務器端提供的服務？ A) SQL服務器服務 B) SQL服務器代理 C) 查詢分析器服務 D) 分布式事務協(xié)調(diào)服務 （47）下列哪些屬于SQL Sercer 2000中常用的數(shù)據(jù)庫對象 .表 .約束 .規(guī)則 .索引 .數(shù)據(jù)類型 .用戶自定義函數(shù) A) 僅、和 B) 僅、和 C) 僅、和 D) 都是 （48）下列哪一個不屬于Oracle實例？ A) 存儲數(shù)據(jù)的集合 B) 系統(tǒng)全局區(qū) C) 用戶進程 D) Oracle（49）Oracle引入了新的數(shù)據(jù)類型可以存儲極大的對象。其中，BLOB的中文解釋為 A) 二進制數(shù)據(jù)型大對象 B) 字符數(shù)據(jù)型大對象 C) 存儲的數(shù)據(jù)庫之外的只讀型二進制數(shù)據(jù)文件 D) 固定寬度的多字節(jié)字符數(shù)據(jù)型大對象 （50）下列哪些條不屬于數(shù)據(jù)庫設計的任務？ 數(shù)據(jù)庫物理結(jié)構(gòu)設計 .數(shù)據(jù)庫邏輯結(jié)構(gòu)設計 .數(shù)據(jù)庫概念結(jié)構(gòu)設計 .數(shù)據(jù)庫應用結(jié)構(gòu)設計 .數(shù)據(jù)庫管理系統(tǒng)設計 A) 僅和 B) 僅和 C) 僅和 D) 僅和 （51）下列哪一條不是概念模型應具備的性質(zhì)？ A) 有豐富的語義表達能力 B) 在計算機中實現(xiàn)的效率高 C) 易于向各種數(shù)據(jù)模型轉(zhuǎn)換 D) 易于交流和理解 （52）下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的？ （53）設有關(guān)系模式R（X、Y、Z），其中X、Y、Z均為屬性或?qū)傩越M。下列關(guān)于多值依賴的敘述中，哪一（些）條是正確的？ A) 僅 B) 僅 C) 僅和 D) 僅和 （54）若關(guān)系模式R中沒有非主屬性，則 A) R肯定屬于2NF，但R不一定屬于3NF B) R肯定屬于3NF，但R不一定屬于BCNF C) R肯定屬于BCNF，但R不一定屬于4NF D) R肯定屬于4NF第（55）-（56）題基于一下描述：有關(guān)系模式P(A，B，C，D，E，F(xiàn)，G，H，I，J)，根據(jù)語義有如下函數(shù)依賴集：F=ABDE，ABG，BF，CJ，CI，GH。 （55）關(guān)系模式P的碼為 A) （A，B，C，G） B) （A，B，D，I） C) （A，C，D，G） D) （A，B，C，D） （56）現(xiàn)將關(guān)系模式P分解為兩個關(guān)系模式P1（A，B，D，E，F(xiàn)，G，H）和P2（C，I，J）。這個分解 A) 不具有無損連接性，不保持函數(shù)依賴 B) 具有無損連接性，不保持函數(shù)依賴 C) 不具有無損連接性，保持函數(shù)依賴 D) 具有無損連接性且保持函數(shù)依賴 （57）下列關(guān)于以Web服務器為中心的瀏覽器/服務器模式的敘述中，哪一條是不正確的？ A) 與傳統(tǒng)的客戶機/服務器結(jié)構(gòu)相比較，Web服務器負載過重 B) 與傳統(tǒng)的客戶機/服務器結(jié)構(gòu)相比較，HTTP協(xié)議的效率低 C) 服務器擴展程序主要使用CGI和Web API兩種編程接口編寫 D) CGI在執(zhí)行時動態(tài)加載到Web服務器進程內(nèi) （58）下列關(guān)于 Visual Studio 2008 的敘述中，哪一條是不正確的？ A) Visual Studio 2008 徹底解決了需要綁定一個特定版本的CLR（通用語言架構(gòu)機制）的問題 B) Visual Studio 2008 實現(xiàn)了Dreamwaver 網(wǎng)頁編輯的功能 C) Visual Studio 2008 對AJAX 和java script提供了更豐富的支持 D) Visual Studio 2008 允許編寫使用LINQ的代碼 （59）下列關(guān)于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，哪一條是不正確的？ A) 每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng) B) 具有位置透明性、復制透明性和分片透明性等 C) 有關(guān)數(shù)據(jù)分片、分配和副本的信息存儲在局部目錄中 D) 對于并發(fā)控制和恢復，分布式DBMS環(huán)境中會出現(xiàn)大量的在集中式DBMS環(huán)境中碰不到的問題 （60）下列關(guān)于面向?qū)ο髷?shù)據(jù)庫和關(guān)系數(shù)據(jù)庫系統(tǒng)的敘述中，哪一條是不正確的？ A) 面向?qū)ο髷?shù)據(jù)庫設計與關(guān)系數(shù)據(jù)庫設計之間一個最主要的區(qū)別是如何處理聯(lián)系 B) 面向?qū)ο髷?shù)據(jù)庫設計與關(guān)系數(shù)據(jù)庫設計中，處理繼承的方法是相同的 C) 在面向?qū)ο髷?shù)據(jù)庫中，通過使用繼承構(gòu)造來獲得映射 D) 在面向?qū)ο髷?shù)據(jù)庫中，聯(lián)系是通過使用聯(lián)系特性或者包括相關(guān)對象的對象標識符的參照屬性來處理的二、填空題（每空2分，共40分） （1）為了改變指令系統(tǒng)計算機指令過多的狀態(tài)而設計的一種計算機系統(tǒng)結(jié)構(gòu)稱為精簡指令系統(tǒng)計算機，其英文縮寫為 【1】 。 （2）標準的URL由三部分組成：協(xié)議類型、 【2】 和路徑/文件名。 （3）對線性表進行二分發(fā)檢索，其前提條件是線性表以 【3】 方式存儲，并且按關(guān)鍵碼值排好序。 （4）霍夫曼算法是求具有最 【4】 帶權(quán)外部路徑長度的擴充二叉樹的算法。 （5）m階B樹的根節(jié)點至多有 【5】 棵子數(shù)。 （6） 【6】 是操作系統(tǒng)向系統(tǒng)用戶提供的程序級服務，用戶程序借助它可以向操作系統(tǒng)提出各種服務請求。 （7）最著名的死鎖避免算法是 【7】 算法。 （8）可以采用虛擬設備技術(shù)來提高獨占設備的利用率，說采用的具體技術(shù)稱為 【8】 技術(shù)。 （9）根據(jù)抽象的層面不同，數(shù)據(jù)模型可分為：概念模型、 【9】 層模型和物理層模型。 （10）關(guān)系數(shù)據(jù)模型的完整性約束主要包括：域完整性約束、實體完整性約束和 【10】 完整性約束三類。 （11）動態(tài)SQL語句是指在SQL程序編譯時其中有些部分尚未確定，需要在程序的 【11】 過程中臨時生成的SQL語句。 （12）在關(guān)系代數(shù)中，從兩個關(guān)系的笛卡爾積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組得到新的關(guān)系操作稱為 【12】 。 （13）選擇邏輯查詢計劃和選擇物理查詢計劃的步驟稱為查詢 【13】 。 （14）多個事務在某個調(diào)度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫一致性的，當且僅當該調(diào)度是 【14】 的。 （15）Oracle針對Intrnet/Intranet的產(chǎn)品是Oracle 【15】 。 （16）抽象數(shù)據(jù)類型是一種用戶定義的對象數(shù)據(jù)類型，它由對象的 【16】 及其相應的方法組成。 （17）若XY，且則稱XY為 【17】 的函數(shù)依賴。 （18）如果關(guān)系模式R的規(guī)范化程度達到了4NF，則R的屬性之間不存在非平凡且非 【18】 的多值依賴。 （19）一個多媒體數(shù)據(jù)庫必須采用一些模型使其可以基于 【19】 來組織多媒體數(shù)據(jù)源，并為它們簡歷相應的索引。 （20）數(shù)據(jù)集市是一種更小、更集中的 【20】 ，他為公司提供了分析商業(yè)數(shù)據(jù)的一條廉價途徑。2009年9月全國計算機等級考試三級數(shù)據(jù)庫筆試參考答案一、選擇題 （1） B （2） B （3） B （4） C （5） A （6） C （7） B （8） D （9） B （10） C （11） D （12） C （13） D （14） A （15） C （16） D （17） A （18） C （19） B （20） D （21） B （22） B （23） C （24） A （25） A （26） A （27） B （28） B （29） D （30） C （31） D （32） C （33） A （34） D （35） C （36） B （37） C （38） D （39） D （40） B （41） D （42） C （43） B （44） D （45） D （46） C （47） D （48） A （49） A （50） D （51） B （52） C （53） D （54） B （55） D （56） C （57） D （58） A （59） C （60） B 二、填空題 (1)RISC (2)主機名 (3)順序 (4)小 (5)m (6)系統(tǒng)調(diào)用 (7)銀行家 (8)SPOOLing (9)邏輯 (10)參照 (11)執(zhí)行 (12)連接 (13)查詢優(yōu)化 (14)可串行化 (15)WebServer (16)屬性 (17)非平凡函數(shù)依賴 (18)函數(shù)依賴 (19)內(nèi)容 (20)數(shù)據(jù)倉庫