全國計算機三級數(shù)據(jù)庫技術歷年筆試試卷及答案

2007年4月全國計算機等級考試三級數(shù)據(jù)庫技術筆試試卷一、選擇題（每小題1分，共60分）（1）完成輔助診斷疾病的軟件屬于下列哪一類計算機軟件?(C)A）系統(tǒng)軟件B）科學計算軟件C）人工智能軟件D）數(shù)據(jù)和信息處理軟件（2）下列有關高級語言的敘述中,哪一個是不正確的?(C)A）高級語言又稱為算法語言B）高級語言獨立于計算機硬件C）高級語言程序可以苯釉詡撲慊現(xiàn)蔥?/SPAN>D）用高級語言編寫的程序其通用性和移植性好（3）IP地址是Internet賴以工作的基礎，它由網(wǎng)絡地址和主機地址兩部分組成，其中C類網(wǎng)絡的主機地址數(shù)最多為（）。A）64個B）128個C）256個D）512個（4）電子郵件服務程序從郵件服務器中讀取郵件時可以使用郵局協(xié)議，下列哪一個是郵局協(xié)議?A）POP3B）IMAPC）HTTPD）SMTP（5）下列哪一項不屬于郵件服務器的主要功能？A）接收用戶發(fā)送來的郵件B）為收件人定期清理郵箱C）根據(jù)收件人地址將郵件發(fā)送到對方服務器中D）根據(jù)收件人地址將其他郵件服務器發(fā)送來的郵件分發(fā)到相應的電子郵箱（6）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護、銷毀以及保密等內容，其中最關鍵和最困難的問題是（）。A）密鑰的分配和存儲B）密鑰的產(chǎn)生和裝入C）密鑰的保護和保密D）密鑰的銷毀（7）下列關于數(shù)據(jù)結構基本概念的敘述中，哪一條是不正確的?A）數(shù)據(jù)是采用計算機能夠識別、存儲和處理的方式，對現(xiàn)實世界的事物進行的描述B）數(shù)據(jù)元素(或稱結點、記錄等)是數(shù)據(jù)的基本單位C）一個數(shù)據(jù)元素至少由兩個數(shù)據(jù)項組成D）數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最小單位（8）下列關于鏈式存儲結構的敘述中，哪些是正確的?Ⅰ.邏輯上相鄰的結點物理上不必鄰接Ⅱ.每個結點都包含恰好一個指針域Ⅲ.用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系Ⅳ.可以通過計算直接確定第i個結點的存儲地址B）位示圖查找C）目錄項分解D）記錄的成組和分解（23）文件的邏輯塊號到物理塊號的變換是由下列哪一項決定的?A）邏輯結構B）物理結構C）目錄結構D）調度算法（24）采用SPOOLing技術的主要目的是（）。A）提供內存和磁盤的接口B）減輕用戶編程負擔C）提高CPU和設備交換信息的速度D）提高獨占設備的利用率（25）通常，信息的價值與下列哪些性質緊密相關?Ⅰ.準確性Ⅱ.及時性Ⅲ.可靠性Ⅳ.開放性Ⅴ.完整性A）Ⅰ、Ⅱ、Ⅲ和ⅣB）Ⅱ、Ⅲ、Ⅳ和ⅤC）Ⅰ、Ⅱ、Ⅲ和ⅤD）Ⅰ、Ⅱ、Ⅳ和Ⅴ（26）在數(shù)據(jù)庫的三級模式結構中，內模式的個數(shù)（）。A）只有1個B）與用戶個數(shù)相同C）由系統(tǒng)參數(shù)決定D）有任意多個（27）數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)共享是指（）。A）多個用戶共享一個數(shù)據(jù)文件中的數(shù)據(jù) B）多個用戶使用同一種語言共享數(shù)據(jù)C）多個應用、多種語言、多個用戶共享數(shù)據(jù)D）同一個應用的多個程序共享數(shù)據(jù)（28）數(shù)據(jù)庫的概念模型獨立于（）。A）E-R圖B）具體的機器和DBMSC）現(xiàn)實世界D）用戶需求（29）數(shù)據(jù)庫管理系統(tǒng)是（）。A）一種編譯程序系統(tǒng)B）在操作系統(tǒng)支持下的系統(tǒng)軟件C）操作系統(tǒng)的一部分D）一種應用軟件系統(tǒng)（30）在數(shù)據(jù)庫的三級模式結構中，當模式改變時，通過修改外模式／模式的映像而使外模式不變，從而不必修改應用程序，這是保證了數(shù)據(jù)與程序的（）。A）存儲獨立性B）物理獨立性C）用戶獨立性D）邏輯獨立性（31）數(shù)據(jù)庫數(shù)據(jù)的完整性一般是指（）。A）數(shù)據(jù)的獨立性和一致性B）數(shù)據(jù)的正確性和相容性C）數(shù)據(jù)的可控性和有效性D）數(shù)據(jù)的可移植性和可靠性（32）下列哪一項不是關系數(shù)據(jù)庫語言的共同特點?A）能夠嵌入到高級語言中使用B）語言具有完備的表達能力C）是面向集合的語言D）是過程化的語言（33）在關系數(shù)據(jù)庫中，參照關系和被參照關系是以外碼相關聯(lián)的兩個關系。被參照關系和參照關系通常是（）。A）1∶1的聯(lián)系B）1∶n的聯(lián)系C）n∶1的聯(lián)系D）n∶m的聯(lián)系（34）在關系代數(shù)運算中，有5種基本運算，它們是（）。A）并(∪)、差(-)、交(∩)、除(÷)和笛卡兒積(×)B）并(∪)、差(-)、交(∩)、投影(π)和選擇(σ)C）并(∪)、交(∩)、投影(π)、選擇(σ)和笛卡兒積(×)D）并(∪)、差(-)、投影(π)、選擇(σ)和笛卡兒積(×)（35）下列等式中，哪一個是不正確的?A）S1∩(S2∩S3)≡(S1∩S2)∩S3B）πA(S1∩S2)≡πA(S1)∩πA(S2)C）σF(S1∩S2)≡σF(S1)∩σF(S2)D）πA(S1∪S2)≡πA(S1)∪πA(S2)（36）在關系數(shù)據(jù)模型中,一個關系中的主碼（）。A）可以取值為NULL(空值)B）只能是單個屬性C）不能是其他關系的外碼D）只能有一個（37）下列SQL語言的定義語句組中，哪一(些)組包含了不正確的定義語句?Ⅰ.CREATETABLE…CREATEVIEW…CREATEINDEX…Ⅱ.DROPTABLE…DROPVIEW…DROPINDEX…Ⅲ.ALTERTABLE…ALTERVIEW…ALTERINDEX…A）只有ⅠB）Ⅰ和ⅡC）只有ⅢD）Ⅱ和Ⅲ（38）SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語句UPDATE實現(xiàn)哪類功能?A）數(shù)據(jù)定義B）數(shù)據(jù)查詢C）數(shù)據(jù)操縱D）數(shù)據(jù)控制試題（39）~（41）基于如下三個關系。其中學生關系student的主碼是sno，課程關系course的主碼是cno，選課關系sc的主碼是(sno，cno)。

studentsnosnamesexagedept06001張巖男20CS06042李晨女19IS06203周敏女18MA06304陳立男19ISsccoursesnocnograde

cnocnamecredit06001C197

C1數(shù)據(jù)庫406042C190

C2數(shù)學206042C380

C3信息系統(tǒng)406203C186

C4操作系統(tǒng)306304C492

C5數(shù)據(jù)結構406304C687

C6數(shù)據(jù)處理2（39）執(zhí)行SQL語句：SELECTstudent.sno，sname，cno，gradeFROMstudent,scWHEREsex=′女′andstudent.sno=sc.sno則該語句對student和sc執(zhí)行的操作有（）。A）交(∩)，選擇(σ)和投影(π)B）自然連接()，選擇(σ)和投影(π)C）并(∪)，選擇(σ)和投影(π)D）并(∪)，笛卡兒積(×)和選擇(σ)（40）查找學生姓名及其所選修課程的課程號和成績，正確的SQL語句是（）。A）SELECTsnameFROMstudent，SELECTcno，gradeFROMscWHEREstudent.sno=sc.snoB）SELECTsname，cno，gradeFROMstudent,courseWHEREstudent.sno=oC）SELECTsname，cname,gradeFROMstudent，course，scWHEREstudent.sno=sc.snoando=course,cnoD）SELECTsname，cno，gradeFROMstudent，scWHEREstudent.sno=sc.sno（41）查找選修課程名為‘數(shù)據(jù)庫’的學生姓名和成績，正確的答案中應有幾個記錄？A）1個B）2個C）3個D）4個（42）下列條目中哪些是數(shù)據(jù)庫管理系統(tǒng)的基本功能?Ⅰ.數(shù)據(jù)庫定義Ⅱ.數(shù)據(jù)庫存?、?物理文件的讀寫Ⅳ.數(shù)據(jù)庫維護A）Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅱ和ⅣC）Ⅰ、Ⅲ和ⅣD）Ⅱ、Ⅲ和Ⅳ（43）下列關于數(shù)據(jù)庫管理系統(tǒng)DBMS功能的敘述中，哪一個是不正確的?A）完整性定義主要包括對主碼、外碼以及其他完整性約束的定義B）系統(tǒng)的安全性控制是由數(shù)據(jù)庫運行管理模塊支持的C）為了提高存儲空間利用率和存取效率，DBMS需要提供多種存取方法D）宿主型數(shù)據(jù)操縱語言DML可以獨立由終端用戶使用（44）下列敘述中，哪一個是不正確的?A）層次、網(wǎng)狀、關系和面向對象數(shù)據(jù)庫是基于數(shù)據(jù)模型分類的B）聯(lián)邦數(shù)據(jù)庫系統(tǒng)中的各數(shù)據(jù)庫管理系統(tǒng)具有一定程度的局部自治性C）集中式數(shù)據(jù)庫系統(tǒng)可以支持多個用戶，它允許數(shù)據(jù)庫管理系統(tǒng)以及數(shù)據(jù)庫本身分布在多個節(jié)點上D）并行數(shù)據(jù)庫系統(tǒng)利用并行計算機的多個CPU和磁盤來提高數(shù)據(jù)處理能力（45）下列關于Oracle數(shù)據(jù)庫系統(tǒng)的敘述中，哪一個是不正確的?A）一個Oracle數(shù)據(jù)庫系統(tǒng)主要由Oracle服務器和工具組成B）Oracle服務器支持SQL語言C）Oracle實例指的是數(shù)據(jù)庫存儲數(shù)據(jù)的集合D）Oracle數(shù)據(jù)庫系統(tǒng)能支持對象—關系數(shù)據(jù)模型（46）下列關于數(shù)據(jù)庫故障的敘述中，哪一個是不正確的?A）事務故障可能使數(shù)據(jù)庫處于不一致狀態(tài)B）事務故障可能由兩種錯誤產(chǎn)生：邏輯錯誤和系統(tǒng)錯誤C）系統(tǒng)故障時一般主存儲器內容會完好，而外存儲器內容丟失D）磁盤故障指的是磁盤上內容的丟失（47）若事務T對數(shù)據(jù)R已加排他鎖(X鎖),則其他事務對R（）。A）可以加共享鎖(S鎖)，不能加X鎖B）不能加S鎖，可以加X鎖C）可以加S鎖，也可以加X鎖D）不能加任何鎖（48）設有兩個事務T1、T2，其并發(fā)調度如下圖所示。T1T2（1）read(A)（2）read(A)（3）A=A-10（4）write(A)（5）A=A-20（6）write(A)下列說法正確的是（）。A）該調度不存在問題B）該調度丟失修改C）該調度不能重復讀D）該調度讀“臟”數(shù)據(jù)（49）下列哪一項不是日志文件中應該記錄的內容?A）事務開始B）事務提交C）事務對數(shù)據(jù)的修改D）事務對數(shù)據(jù)的查詢（50）下列哪一條不屬于數(shù)據(jù)庫設計的任務?A）進行需求分析B）設計數(shù)據(jù)庫管理系統(tǒng)C）設計數(shù)據(jù)庫邏輯結構D）設計數(shù)據(jù)庫物理結構（51）下列關于函數(shù)依賴的敘述中，哪一條是不正確的？A）若X→Y，Y→Z，則X→ZB）若X→Y，Y'Y，則X→Y'C）若X→Y,X'X，則X'→YD）若X'X，則X→X'（52）下列關于關系模式的碼和外碼的敘述中，哪些是正確的?Ⅰ.主碼可以是單個屬性，也可以是屬性組Ⅱ.外碼可以是單個屬性，也可以是屬性組Ⅲ.一個關系模式的主碼與該關系模式的任何一個外碼的交一定為空Ⅳ.一個關系模式的主碼與該關系模式的所有外碼的并一定包含了該關系模式的所有屬性A）Ⅰ和ⅡB）Ⅰ、Ⅱ和ⅢC）Ⅰ、Ⅱ和ⅣD）Ⅰ、Ⅲ和Ⅳ（53）在數(shù)據(jù)庫設計的概念結構設計階段中，表示概念結構的常用方法和描述工具是（）。A）層次分析法和層次結構圖B）實體-聯(lián)系方法和E-R圖C）結構分析法和模塊結構圖D）數(shù)據(jù)流程分析法和數(shù)據(jù)流圖（54）在將E-R模型向關系模型轉換的過程中，若將三個實體之間的多元聯(lián)系轉換為一個關系模式，則該關系模式的碼為（）。A）其中任意兩個實體的碼的組合B）其中任意一個實體的碼C）三個實體的碼的組合D）三個實體的其他屬性的組合試題（55）~（56）基于以下描述：有關系模式P(A，B，C，D，E，F(xiàn)，G，H，I，J)，根據(jù)語義有如下函數(shù)依賴集：F={ABD→E，AB→G，B→F，C→J，C→I，G→H}（55）關系模式P的碼是（）。A）(A，B，C）B）(A，B，D)C）(A，C，D，G)D）(A，B，C，D)（56）關系模式P的規(guī)范化程度最高達到（）。A）1NFB）2NFC）3NFD）BCNF（57）PowerDesigner中的MetaWorks模塊的主要功能是（）。A）通過模型共享支持團隊丁作B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)C）用于概念層的設計D）用于數(shù)據(jù)倉庫的建模（58）下列關于Delphi的敘述中，哪一個是不正確的?A）Delphi屬于第三代語言B）Delphi基于面向對象編程方法C）Delphi提供了數(shù)據(jù)遷移工具(DataPump)D）Delphi是一種可視化開發(fā)工具（59）下列哪一條不是數(shù)據(jù)倉庫的基本特征?A）反映當前準確數(shù)據(jù)B）數(shù)據(jù)是相對穩(wěn)定的C）數(shù)據(jù)是集成的D）是面向主題的（60）對于下面的兩張表，從表一到表二的分析過程稱為（）。表一（單位：萬元）

2004年2005年部門一季度二季度三季度四季度一季度二季度三季度四季度部門12020351512202514部門2255151520182312部門32015182718201725表二（單位：萬元）

一季度二季度三季度四季度部門2004年2005年2004年2005年2004年2005年2004年2005年部門12012202035251514部門2252051815231512部門32018152018182725

A）上卷B）下鉆C）切片D）轉軸二、填空題（每空2分，共40分）（1）將文本、音頻、視頻、動畫、圖形和圖像等各種媒體綜合起來的技術稱為___________技術。（2）Internet服務提供商(ISP)是用戶接入Internet的入口點。一般用戶計算機接入Internet有兩種方式：一種是通過電話網(wǎng)，另一種是通過___________。（3）三元組法和十字鏈表法都可以用于___________矩陣的存儲表示。（4）有關鍵碼值為10，20，30的三個結點。按所有可能的插入順序去構造二叉排序樹，能構造出___________棵不同的二叉排序樹。（5）對于給出的一組權{10，12，16，21，30}，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為___________。（6）創(chuàng)建一個進程的主要任務是建立該進程的___________。（7）在虛擬頁式存儲管理系統(tǒng)中，如果頁面淘汰算法選擇不好，會使頁面在內存與外存之間頻繁調度，這種現(xiàn)象稱為___________。（8）對于移動臂磁盤，磁頭在移動臂的帶動下移動到指定柱面的時間稱為___________時間。（9）有關系R(A，B，C)和關系S(A，D，E，F(xiàn))。如果將關系代數(shù)表達式πR.A,R.B,S.D,S.F(RS)用SQL的查詢語句來表示，則有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE___________。（10）在計算機系統(tǒng)中，一個以科學的方法組織、存儲數(shù)據(jù)，并可高效地獲取、維護數(shù)據(jù)的軟件系統(tǒng)稱為___________。（11）根據(jù)參照完整性規(guī)則，外碼的值或者等于以此外碼為主碼的關系中某個元組主碼的值，或者取___________。（12）在一個關系中，任何一個候選碼中所包含的屬性都稱為___________。（13）Oracle數(shù)據(jù)庫系統(tǒng)中負責客戶機與服務器之間網(wǎng)絡通信的是___________模塊。（14）SYBASE移動與嵌入計算解決方案中，小型且高性能的SQL數(shù)據(jù)庫是AdaptiveServer___________，它可以單機運行也可以作為數(shù)據(jù)庫服務器運行。（15）數(shù)據(jù)庫系統(tǒng)中構成單一邏輯工作單元的操作集合稱為___________。（16）在SQL語言中，使用___________語句進行授權。（17）如果關系模式中每一個非平凡且非函數(shù)依賴的多值依賴的左部都包含碼，則該關系模式的規(guī)范化程度達到了___________。（18）關系模式分解的等價性標準主要有兩個，分別為分解具有___________和分解保持函數(shù)依賴。（19）數(shù)據(jù)庫系統(tǒng)的性能度量主要有事務___________和響應時間兩個指標。（20）在數(shù)據(jù)倉庫建立過程中，對數(shù)據(jù)進行糾正和預處理的過程稱為數(shù)據(jù)___________。參考答案：一、選擇題1-10CCCDBACDCC11-20ABADBDBBAC21-30DABDCACBBD31-40BDCACBCCBD41-50CBBCACDBDB51-60CBBCDAAAAD二、填空：1多媒體2局域網(wǎng)3稀疏4552006PCB或進程控制塊7抖動或顛簸8尋道9R.A=S.A10空11DBMS或數(shù)據(jù)庫管理系統(tǒng)12主屬性13SQL*Net14enterprise（不確定）15事物16GRANT174NF18無損連接性19吞吐量20OLTP2009年3月計算機等級考試三級數(shù)據(jù)庫真題及參考答案（1）中包含的指令類型？A）存儲控制類指令

B）數(shù)據(jù)傳送類指令C）算術邏輯類指令D）判定控制類指令

（2）計算機存儲容量大小為1TB，相當于多少GB?

A）256GBB）512GBC）1024GBD）2048GB

（3）下列哪一個不屬于廣域網(wǎng)？

A）X.5B）FDDIC）ISDND）ATM

（4）下列哪一個不屬于應用層協(xié)議？

A）用戶數(shù)據(jù)報協(xié)議UDPB）文件傳瑜協(xié)議FTPC）域名服務DNSD）電子郵件協(xié)議SMTP

（5）下列哪一個不屬于實施信息認證的方法？

A）身份識別B）消息驗證C）密鑰管理D）數(shù)字簽名

（6）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護、丟失、銷毀以及保密等內容，其中最關鍵和最困難的問題是

A）解決密鑰的丟失和銷毀B）解決密鑰的分配和存儲C）解決密鑰的產(chǎn)生和裝入D）解決密鑰的保護和保密

(7）下列哪些是數(shù)據(jù)結構研究的內容？

I.數(shù)據(jù)的采集和清洗II.數(shù)據(jù)的邏輯組織III.數(shù)據(jù)的集成IV.數(shù)據(jù)的傳輸V.數(shù)據(jù)的檢索A）僅II和IIIB）僅II和VC）僅I、II和IVD）僅I、III和V

（8）下列哪一個術語與數(shù)據(jù)的存儲結構無關？

A）順序表B）雙鏈表C）線性表D）散列表

（9）下列關于串的敘述中，哪一條是正確的？

A）串是由至少I個字符組成的有限序列B）串中字符的數(shù)日就是串的長度

C）串只能順序存儲D）“推入”是串的基本運算之一

第（10）-（11）題基干以下描述：有一個初始為空的棧和下面的輸入序列A,B,C,D,E,F；現(xiàn)經(jīng)過如下操作：push,push,push,top,pop,top,pop,push,push,top,pop,pop,pop,push。（10）下列哪一個是正確的從棧中刪除元素的序列？

A）CBEB）EBDC）BEDCAD）CBEDA

（11）下列哪一個是上述操作序列完成后棧中的元素列表（從底到頂）

A）FB）EC）BEFD）ADF

（12）下列關于二叉樹周游的敘述中，哪一條是正確的？

A）若一個結點足某義樹的對稱序最后一個結點，則它必是該二叉樹的前序最后一個結點

B）若一個結點是某二義樹的前序最后一個結點，則它必是該二叉樹的對稱序最后一個結點

C）若一個樹葉是某二叉樹的對稱序最后一個結點，則它必是該二叉樹的前序最后一個結D）若一個樹葉是某二叉樹的前序最后一個結點，則它必是該_叉樹的對稱序最后一個結點

（13）按層次次序將一棵有n個結點的完全二叉樹的所有結點從1到n編號，當i<n/2時，編號為i的結點的左子女的編號為

A）2i-1B）2iC）2i+1D）不確定

（14）下列關于B樹和B+樹的敘述中，哪一條是不正確的？

A）B樹和B+樹都是平衡的多路查找樹B）B樹和B+樹都是動態(tài)索引結構

C）B樹和B+樹都能有效地支持順序檢索D）B樹和B+樹都能有效地支持隨機檢索

（15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

A）起泡排序B）直接選擇排序C）快速排序D）歸并排序

（16）操作系統(tǒng)對每一種資源的管理所完成的工作包括

I.記錄資源的使用狀況II.確定資源分配策略III.實施資源分配

IV.收回分配出去的資源A）僅I和IIB）僅III和IVC）僅I、III和IVD）全部

（17）下列哪些中斷事件屬于強迫性中斷？

I.硬件故障中斷II.缺頁中斷III.訪管中斷IV.輸入輸出中斷

A）僅I、II和IVB）僅I、II和IIIC）僅I、III和IVD）全部

（18）引入多道程序設計技術的目的是

A）提高系統(tǒng)的實時響應速度B）充分利用內存，有利于數(shù)據(jù)共享C）充分利用CPU，提高CPU利用率D）提高文件系統(tǒng)性能，減少內外存之間的信息傳輸量

（19）為了能對時間緊迫或重要程度高的進程進行調度，應選擇的調度算法是

A）先進先出調度算法B）時間片輪轉調度算法C）基于優(yōu)先數(shù)的搶占式調度算法

D）最短作業(yè)優(yōu)先調度算法

（20）下列關于存儲管理地址映射的敘述中，哪一個是不正確的？

A）內存的地址是按照物理地址編址的B）用戶程序中使用的是邏輯地址，且從0開始編址

C）動態(tài)地址映射是在程序執(zhí)行過程中完成的

D）靜態(tài)地址映射過程必須有硬件支持

（21）有一個虛擬存儲系統(tǒng)，分配給某個進程3頁內存（假設開始時內存為空），頁面訪問序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU頁面淘汰算法，缺頁次數(shù)為

A）4B）5C）6D）7

第（22）-（23）題基于下列描述：某文件系統(tǒng)中設定的物理塊大小為512字節(jié)。假設一個文件控制塊有48個字節(jié)，符號目錄項占8字節(jié)，其中文件名占6字節(jié)，文件號占2節(jié)；基本目錄項占40字節(jié)。有一個日錄文件包含256個目錄項。

（22）在進行日錄項分解后，需要多少個物理塊存放符號文件？

A）3B）4C）5D）6

（23）在進行目錄項分解后，查找一個文件的平均訪盤次數(shù)為

A）3.5B）6.5C）9.5D）12.5

（24）下列關于慮設備技術的敘述中，哪一個是不正確的？

A）虛設備技術是指在一類設備上模擬另一類設備的技術

B）引入虛設備技術是為了提高設備利用率

C）采用虛設備技術通常是用低速設備來模擬高速設備

D）SPOOLing技術是一類典型的虛設備技術

（25）下列哪一個不包含在數(shù)據(jù)庫系統(tǒng)的軟件平臺中？

A）DBMS及支持DBMS運行的操作系統(tǒng)（OS）或網(wǎng)絡操作系統(tǒng)（NOS）

B）能與數(shù)據(jù)庫接口的高級語言及其編譯系統(tǒng)，以及以DBMS為核心的應用開發(fā)工具

C）檢測、預防和消除計算機系統(tǒng)病毒的軟件系統(tǒng)

D）為特足應用環(huán)境開發(fā)的數(shù)據(jù)庫應用系統(tǒng)

（26）下列關于數(shù)據(jù)庫數(shù)據(jù)模型的敘述中，哪一個是不正確的？

A）任何一張二維表都表示一個關系

B）層次模型的結構是一棵有向樹

C）網(wǎng)狀模型中記錄之間的聯(lián)系是通過指針實現(xiàn)的

D）在面向對象模型中每一個對象都有一個惟一的標識

（27）20世紀70年代數(shù)據(jù)系統(tǒng)語言研究會（CODASYL）下屬的數(shù)據(jù)庫任務組（DBTG）提出的DBTG系統(tǒng)方案，它是哪種數(shù)據(jù)模型的典型代表？

A）層次模型B）網(wǎng)狀模型C）關系模型D）對象模型

（28）下列關于數(shù)據(jù)庫三級模式結構的敘述中，哪一個是不正確的？

A）數(shù)據(jù)庫二級模式結構由內模式、模式和外模式組成

B）DBMS在數(shù)據(jù)庫三級模式之間提供外模式膜式映像和模式/內模式映像

C）外模式/模式映像實現(xiàn)數(shù)據(jù)的邏輯獨立性

D）一個數(shù)據(jù)庫可以有多個模式

（29）如果一個關系模式的所有屬性的集合是這個關系的主碼，則稱這樣的主碼為

A）全碼B）參照碼C）外碼D）連接碼

第（30）-（32）題基于以下描述：設有供應商關系S和零件關系P如下圖所示。它們的主碼分別是“供應商號”和“零件號”。而且，零件關系P的屬性“供應商號”是它的外碼，屬性“顏色”只能取值為‘紅’、‘白’或‘蘭’。

供應商關系S:供應商號供應商名所在城市B01S10T20Z01紅星宇宙黎明立新北京上海天津重慶

零件關系P:零件號顏色供應商號010201312紅蘭白B01T20S10

（30）下列哪個（些）行不能插入到關系P中？

I.（`201',‘白’，`S10‘）II.（`101',’蘭‘，`S01’）

III.（‘301',’綠‘。'B01）A）僅IB）僅I和IIC）僅IIID）都不能

（31）關系S中的下列行，哪個（些）可以被刪除

I.（'S10’，‘宇宙’，‘上?！㊣I.（‘Z01’，‘立新’，‘重慶’）

A）僅IB）僅I和IIC）都可以D）都不可以

（32）下列哪個（些）更新操作可以執(zhí)行？

I.UPDATE

S

SET所在城市=‘廣州'WHERE所在城市=’北京‘；

II.UPDATE

P

SET供應商號=`B02'WHERE供應商號=`B01';

A）僅IB）僅IIC）都可以D）都不可以

（33）設關系R和S具有相同的屬性個數(shù)，且相應的屬性取自同一個域，則

{t|t∈RVt∈S}定義的是

A）R-SB）R∪SC）R∩SD）R-（R-S）

（34）“在課程關系COURSE中，增加一門課程：（`C01'’電子商務‘，’陳偉鋼‘）?！庇藐P系代數(shù)表達式表示為：COURSE←COURSE

U{（`C01'>’電子商務‘，’陳偉鋼‘）}。這是使用擴展關系操作中的

A）廣義投影B）聚集C）外部并D）賦值

（35）設關系R,S和T分別如下圖所示，其中T是R和S的一種操作結果。則

RABCa1b15a1b26a2b38a2b412

SBEb13b27b310b32b52

TAR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310

第（36）-（37）題基于學生一選課一課程數(shù)據(jù)庫中的三個基本表：

學生信息表：STUDENT（sno,sname,sex,age,dept）

主碼為sno

課程信息表：CDLIRSB（cno,cname,teacher）

主碼為cno

學生選課信息表：SC（sno,cno,grade）

主碼為（sno,cno）

（36）“查詢沒有學習成績的學生的學號和課程號”的SQL語句是

A）SELECTsnc,cnoFROMSCWHEREgrade=NULL

B）SELECTsno,cnoFROMSCWHEREgradeIS''

C）SELECTsno.cnoFROMSCWHEREgradeISNULL

D）SELECTsno.cnoFROMSCWHEREgrade=''

（37）在“查詢選修課程號為C04，且成績在80分以上的所有學生的學號和姓名”的SQL語句中，將使用的表有

A）僅STUDENTB）僅STUDENT和COURSEC）僅SSTUDENT和SCD）STUDENT、COURSE和SC

（38）下列關丁關系數(shù)據(jù)庫視圖的敘述中，哪一些是正確的？

I.視圖是關系數(shù)據(jù)庫三級模式中的內模式

II.視圖能夠對機密數(shù)據(jù)提供安全保護

III.視圖提供了一定程度的數(shù)據(jù)邏輯獨立性

IV.對視圖的一切操作最終要轉換為對基本表的操作

V.所有的視圖都是可以更新的

A）僅I、II和IIIB）僅II,III和IVC）僅II、III,IV和VD）都正確

（39）SQL中引入的連接表（joinedtable）概念允許用戶在SELECT語句的哪個子句中指定連接操作？

A）FROMB）WHEREC）GROUPBYD）ORDERBY

（40）關系代數(shù)有五種基本的操作，其他操作均可以用這五種基本操作來表達，這五種基本操作是A）并、差、交、投影和選擇B）并、差、笛卡爾積、投影和選擇

C）并、交、連接、投影和選擇D）并、差、交、連接和除

（41）與人工管理方法和文件系統(tǒng)方法相比較，下列條目中哪些是數(shù)據(jù)庫方法的特征？

I.系統(tǒng)具有自描述特點II.數(shù)據(jù)結構化

III.數(shù)據(jù)共享性高、冗余度小、易擴充IV.數(shù)據(jù)獨立性高

V.數(shù)據(jù)由DBMS統(tǒng)一管理和控制

A）僅I、II和IIIB）僅II、III和IVC）僅III、IV和VD）都是

（42）下列哪一項不是數(shù)據(jù)庫管理系統(tǒng)的主要功能？

A）存儲管理B）查詢處理C）事務管理D）數(shù)據(jù)通信

（43）在物理存儲器層次結構中，成本最高且速度最快的是

A）高速緩存B）主存儲器C）第二級存儲器D）第三級存儲器

（44）下列關于事務T1和T2的兩種調度的敘述中，哪個是止確的？

A）調度一和調度二都是并發(fā)調度，它們等價B）調度一和調度二都是串行調度，它們不等價

C）調度一是串行調度，調度二是并發(fā)調度，它們等價D）調度一是串行調度，調度二是并發(fā)調度，它們不等價

（45）如果有兩個事務，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進行操作，不可能引起沖突的操作是

A）其中有一個是DELETEB）一個是SELECT,另一個是UPDATE

C）兩個都是SELECTD）兩個都是UPDATE

（46）關系DBMS正在向以卜哪些方面發(fā)展？

I.智能化II.集成化III.支持互聯(lián)網(wǎng)應用IV.產(chǎn)品系列化

V.支持擴一展關系VI.保證安全性

A）僅1、II和VB）僅IIIIV和VC）僅1、II、III和IVD）都是

（47）SQLServer2000系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是

A）控制用戶數(shù)據(jù)庫和SQLServer的整體運行B）為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型C）為臨時表或其他臨時工作區(qū)提供存儲區(qū)域D）為調度信息和作業(yè)歷史提供存儲區(qū)域

（48）下列關于Oracle數(shù)據(jù)庫系統(tǒng)的表空間的敘述中，哪一條是不正確的？

A）表空間是邏輯存儲單元B）每一個Oracle數(shù)據(jù)庫只有一個表空間

C）每個表空間可創(chuàng)建一個或多個數(shù)據(jù)文件

D）一個Oracle數(shù)據(jù)庫的總存儲容量是該數(shù)據(jù)庫的所有表空間的存儲容量之和

（49）下列關于SQLServer數(shù)據(jù)庫管理系統(tǒng)權限的敘述中，哪一條是不正確的？

A）SQLServer數(shù)據(jù)庫管理系統(tǒng)的權限分為服務器權限和數(shù)據(jù)庫權限兩種

B）數(shù)據(jù)庫管理員執(zhí)行數(shù)據(jù)庫管理任務。這是屬于數(shù)據(jù)庫權限

C）數(shù)據(jù)庫權限又可以分為數(shù)據(jù)庫對象權限和數(shù)據(jù)庫語句權限兩種

D）數(shù)據(jù)庫語句權限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象

（50）下列哪一條不是由于關系模式設計不當所引起的問題？

A）數(shù)據(jù)冗余B）插入異常C）更新異常D）丟失修改

（52）下列關于函數(shù)依賴和多值依賴的敘述中，哪些是不正確的？

I.若X→Y，則X→→Y

II.若X→→Y，則X→Y

III.若YcX，則X→YIV.若YcX，則X→→Y

V.若X→Y,Y'cY，則X→Y'VI.若X→→Y，Y'aY，則X→→Y'

A）僅II、IV和VB）僅I、III和IVC）僅II和VID）僅IV和VI

（53）下列關于規(guī)范化理論的敘述中，哪一條是不正確的？

A）規(guī)范化理論是數(shù)據(jù)庫設計的理論基礎

B）規(guī)范化理論最土要的應用是在數(shù)據(jù)庫概念結構設計階段

C）規(guī)范化理論最主要的應用是在數(shù)據(jù)庫邏輯結構設計階段

D）在數(shù)據(jù)庫設計中，有時候會降低規(guī)范化程度而追求高查詢性能

（54）若關系模式R中只包含兩個屬性，則

A）R肯定屬于2NF，但R不一定屬于3NF

B）R肯定屬于3NF，但R不一定屬于BCNF

C）R肯定屬于BCNF，但R不一定屬于4NF

D）R肯定屬于4NF

（55）下列關于模式分解的敘述中，哪一（些）條是正確的？

I.若一個模式分解具有無損連接性，則該分解一定保持函數(shù)依賴

II.若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性

III.模式分解可以做到既具有無損連接性，又保持函數(shù)依賴

IV.模式分解不可能做到既具有無損連接性，又保持函數(shù)依賴

A）僅I和IIIB）僅II和IVC）僅}IIID）僅IV

（56）下列關干E-R模型向關系模型轉換的敘述中，哪一條是不正確的？

A）一個實體類型轉換成一個關系模式，關系的碼就是實體的碼

B）一個1:n聯(lián)系轉換為一個關系模式，關系的碼是I:n聯(lián)系的1端實體的碼

C）一個m:n聯(lián)系轉換為一個關系模式，關系的碼為各實體碼的組合D）三個或三個以上實體間的多元聯(lián)系轉換為一個關系模式，關系的碼為各實體碼的組合

（57）PowerDesigner中的ProcessAnalyst模塊的主要功能是

A）用于物理數(shù)據(jù)庫的設計和應用對象及數(shù)據(jù)組件的生成

B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)，可描述復雜的處理模型

C）用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)

D）提供了對PowerDesigner所有模型信息的只讀訪問

（58）下列軟件結構圖表示的是瀏覽器廣服務器模式的哪種結構？

A）以Web服務器為中心的軟件結構

B）以應用服務器為中心的軟件結構-基于構件的方式

C）以應用服務器為中心的軟件結構-基于腳本的方式

D）以數(shù)據(jù)庫服務器為中心的軟件結構

（59）下列哪些功能是分布式數(shù)據(jù)庫管理系統(tǒng)在集中式數(shù)據(jù)庫管理系統(tǒng)功能之外提供的附加功能？

I.事務處理

II.分布式查詢處理

III.復制數(shù)據(jù)的管理

IV.分布式數(shù)據(jù)庫安全

V.分布式日錄管理

A）僅I、II和V

B）僅III,IV和VC）僅II、III、IV和V

D）都是

（60）下列關于數(shù)據(jù)挖掘的敘述中，哪一條是不正確的？

A）數(shù)據(jù)挖掘被認為是知識發(fā)現(xiàn)過程中的一個特定步驟

B）數(shù)據(jù)挖掘是使用專門的算法從數(shù)據(jù)中抽取有用的模式

C）關聯(lián)規(guī)則的發(fā)現(xiàn)是數(shù)據(jù)挖掘的目標之一

D）“可信度”表示規(guī)則所代表的事例（元組）占全部事例（元組）的百分比

二、填空題（每空2分，共40分）（1）在WWW環(huán)境中，信息頁由【1】語言來實現(xiàn)。

（2）Internet通過【2】將分布在世界各地的數(shù)以萬計的廣域網(wǎng)、城域網(wǎng)與局域網(wǎng)互聯(lián)起來。

（3）在鏈式存儲結構中，用【3】來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系。

（4）設散列表的地址空間為0到12，散列函數(shù)為h（k）=kmod13,用線性探查法解決碰撞。現(xiàn)從空的教列表開始，依次插入關鍵碼值14,95,24,61，27,82,69,

則最后一個關鍵碼69的地址為【4】。

（5）設根結點的層次為0，則高度為k的二叉樹的最大結點數(shù)為【5】。

（6）進程的三種基本狀態(tài)包括【6】態(tài)、運行態(tài)和等待態(tài)。

（7）進行地址映射時，當硬件從頁表中查出要訪問的頁面不在內存，則產(chǎn)生【7】中斷。

（8）在文件系統(tǒng)中，將邏輯上連續(xù)的文件分散存放在若干不連續(xù)的物理塊中，系統(tǒng)為每個文件玫立一張表，記錄文側信息所在的邏輯塊號和與之對應的物理塊號。這種文件的物理結構稱為【8】結構。

（9）數(shù)據(jù)是信息的符號表示或稱載體；信息是數(shù)據(jù)的內涵。是數(shù)據(jù)的語義解釋，例如：“我國的人口已經(jīng)達到13億”，這是【9】。

（10）在SQL語言中，如果要對一個基本表增加列和完整性約束條件，應該使用SQL語言的【10】語句。

（11）“學生-選課-課程”數(shù)據(jù)庫中的三個關系是：

S（sno,shame,sex,age,dept），C（cno,cname,teacher），SC（sno,cno,grade）

查找選修“數(shù)據(jù)庫技術”課程的學生的姓名和成績，用關系代數(shù)表達式可表示為

（12）【12】SQL語句是指在程序編譯時尚未確定，其中有些部分需要在程序的執(zhí)行過程中臨時生成的SQL語句。

（13）支持對所要求的數(shù)據(jù)進行快速定位的附加的數(shù)據(jù)結構稱作【13】。

（14）實現(xiàn)選擇運算的最直接了當?shù)姆椒ㄊ恰?4】掃描，即依次訪問表的每一個塊，對于塊中的氮一個元組，測試它是否滿足選擇條件。

（15）Oracle提供的CASE工具是【15】。

（16）Oracle9i是指Oraclc9i數(shù)據(jù)庫、Oracle9i自【16】和Oracle9iDeveloperSuite的完整集成。

（17）若X→Y,且存在X的真子集X',X’→Y，則稱Y對【17】函數(shù)依賴。

（18）存取方法設計是數(shù)據(jù)庫設計中【18】結構設計階段的任務。

（19）面向對象數(shù)據(jù)庫的數(shù)據(jù)模型中的三個最基本的類型構造器是原子、【19】和集合。

（20）從WWW的資源和行為中抽取感興趣的、有用的模式或隱含的信息的過程，稱為【20】挖掘。

一、選擇題1.A2.C3.B4.A5.C6.B7.B8.C9.B10.D11.A12.C13.B14.C15.A16.D17.A18.C19.C20.D21.D22.B23.A24.A25.C26.A27.B28.D29.A30.D31.B32.A33.B34.D35.A36.C37.C38.B39.A40.B41.D42.D43.A44.C45.C46.D47.A48.B49.B50.D51.D52.C53.B54.B55.C56.B57.B58.C59.C60.D二、填空題1)HTML2)網(wǎng)絡互聯(lián)設備3）？4）65)2k+1-16)就緒7)缺頁8)索引9)信息10)altertable11)sname.grade12)動態(tài)13）索引14）全表15）Designer/200016)applicationServer17)部分18)物理19)元組20)WEB2009年3月計算機等級考試三級數(shù)據(jù)庫真題及參考答案（1）中包含的指令類型？A）存儲控制類指令

B）數(shù)據(jù)傳送類指令C）算術邏輯類指令D）判定控制類指令

（2）計算機存儲容量大小為1TB，相當于多少GB?

A）256GBB）512GBC）1024GBD）2048GB

（3）下列哪一個不屬于廣域網(wǎng)？

A）X.5B）FDDIC）ISDND）ATM

（4）下列哪一個不屬于應用層協(xié)議？

A）用戶數(shù)據(jù)報協(xié)議UDPB）文件傳瑜協(xié)議FTPC）域名服務DNSD）電子郵件協(xié)議SMTP

（5）下列哪一個不屬于實施信息認證的方法？

A）身份識別B）消息驗證C）密鑰管理D）數(shù)字簽名

（6）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護、丟失、銷毀以及保密等內容，其中最關鍵和最困難的問題是

A）解決密鑰的丟失和銷毀B）解決密鑰的分配和存儲C）解決密鑰的產(chǎn)生和裝入D）解決密鑰的保護和保密

(7）下列哪些是數(shù)據(jù)結構研究的內容？

I.數(shù)據(jù)的采集和清洗II.數(shù)據(jù)的邏輯組織III.數(shù)據(jù)的集成IV.數(shù)據(jù)的傳輸V.數(shù)據(jù)的檢索A）僅II和IIIB）僅II和VC）僅I、II和IVD）僅I、III和V

（8）下列哪一個術語與數(shù)據(jù)的存儲結構無關？

A）順序表B）雙鏈表C）線性表D）散列表

（9）下列關于串的敘述中，哪一條是正確的？

A）串是由至少I個字符組成的有限序列B）串中字符的數(shù)日就是串的長度

C）串只能順序存儲D）“推入”是串的基本運算之一

第（10）-（11）題基干以下描述：有一個初始為空的棧和下面的輸入序列A,B,C,D,E,F；現(xiàn)經(jīng)過如下操作：push,push,push,top,pop,top,pop,push,push,top,pop,pop,pop,push。（10）下列哪一個是正確的從棧中刪除元素的序列？

A）CBEB）EBDC）BEDCAD）CBEDA

（11）下列哪一個是上述操作序列完成后棧中的元素列表（從底到頂）

A）FB）EC）BEFD）ADF

（12）下列關于二叉樹周游的敘述中，哪一條是正確的？

A）若一個結點足某義樹的對稱序最后一個結點，則它必是該二叉樹的前序最后一個結點

B）若一個結點是某二義樹的前序最后一個結點，則它必是該二叉樹的對稱序最后一個結點

C）若一個樹葉是某二叉樹的對稱序最后一個結點，則它必是該二叉樹的前序最后一個結D）若一個樹葉是某二叉樹的前序最后一個結點，則它必是該_叉樹的對稱序最后一個結點

（13）按層次次序將一棵有n個結點的完全二叉樹的所有結點從1到n編號，當i<n/2時，編號為i的結點的左子女的編號為

A）2i-1B）2iC）2i+1D）不確定

（14）下列關于B樹和B+樹的敘述中，哪一條是不正確的？

A）B樹和B+樹都是平衡的多路查找樹B）B樹和B+樹都是動態(tài)索引結構

C）B樹和B+樹都能有效地支持順序檢索D）B樹和B+樹都能有效地支持隨機檢索

（15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

A）起泡排序B）直接選擇排序C）快速排序D）歸并排序

（16）操作系統(tǒng)對每一種資源的管理所完成的工作包括

I.記錄資源的使用狀況II.確定資源分配策略III.實施資源分配

IV.收回分配出去的資源A）僅I和IIB）僅III和IVC）僅I、III和IVD）全部

（17）下列哪些中斷事件屬于強迫性中斷？

I.硬件故障中斷II.缺頁中斷III.訪管中斷IV.輸入輸出中斷

A）僅I、II和IVB）僅I、II和IIIC）僅I、III和IVD）全部

（18）引入多道程序設計技術的目的是

A）提高系統(tǒng)的實時響應速度B）充分利用內存，有利于數(shù)據(jù)共享C）充分利用CPU，提高CPU利用率D）提高文件系統(tǒng)性能，減少內外存之間的信息傳輸量

（19）為了能對時間緊迫或重要程度高的進程進行調度，應選擇的調度算法是

A）先進先出調度算法B）時間片輪轉調度算法C）基于優(yōu)先數(shù)的搶占式調度算法

D）最短作業(yè)優(yōu)先調度算法

（20）下列關于存儲管理地址映射的敘述中，哪一個是不正確的？

A）內存的地址是按照物理地址編址的B）用戶程序中使用的是邏輯地址，且從0開始編址

C）動態(tài)地址映射是在程序執(zhí)行過程中完成的

D）靜態(tài)地址映射過程必須有硬件支持

（21）有一個虛擬存儲系統(tǒng)，分配給某個進程3頁內存（假設開始時內存為空），頁面訪問序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU頁面淘汰算法，缺頁次數(shù)為

A）4B）5C）6D）7

第（22）-（23）題基于下列描述：某文件系統(tǒng)中設定的物理塊大小為512字節(jié)。假設一個文件控制塊有48個字節(jié)，符號目錄項占8字節(jié)，其中文件名占6字節(jié)，文件號占2節(jié)；基本目錄項占40字節(jié)。有一個日錄文件包含256個目錄項。

（22）在進行日錄項分解后，需要多少個物理塊存放符號文件？

A）3B）4C）5D）6

（23）在進行目錄項分解后，查找一個文件的平均訪盤次數(shù)為

A）3.5B）6.5C）9.5D）12.5

（24）下列關于慮設備技術的敘述中，哪一個是不正確的？

A）虛設備技術是指在一類設備上模擬另一類設備的技術

B）引入虛設備技術是為了提高設備利用率

C）采用虛設備技術通常是用低速設備來模擬高速設備

D）SPOOLing技術是一類典型的虛設備技術

（25）下列哪一個不包含在數(shù)據(jù)庫系統(tǒng)的軟件平臺中？

A）DBMS及支持DBMS運行的操作系統(tǒng)（OS）或網(wǎng)絡操作系統(tǒng)（NOS）

B）能與數(shù)據(jù)庫接口的高級語言及其編譯系統(tǒng)，以及以DBMS為核心的應用開發(fā)工具

C）檢測、預防和消除計算機系統(tǒng)病毒的軟件系統(tǒng)

D）為特足應用環(huán)境開發(fā)的數(shù)據(jù)庫應用系統(tǒng)

（26）下列關于數(shù)據(jù)庫數(shù)據(jù)模型的敘述中，哪一個是不正確的？

A）任何一張二維表都表示一個關系

B）層次模型的結構是一棵有向樹

C）網(wǎng)狀模型中記錄之間的聯(lián)系是通過指針實現(xiàn)的

D）在面向對象模型中每一個對象都有一個惟一的標識

（27）20世紀70年代數(shù)據(jù)系統(tǒng)語言研究會（CODASYL）下屬的數(shù)據(jù)庫任務組（DBTG）提出的DBTG系統(tǒng)方案，它是哪種數(shù)據(jù)模型的典型代表？

A）層次模型B）網(wǎng)狀模型C）關系模型D）對象模型

（28）下列關于數(shù)據(jù)庫三級模式結構的敘述中，哪一個是不正確的？

A）數(shù)據(jù)庫二級模式結構由內模式、模式和外模式組成

B）DBMS在數(shù)據(jù)庫三級模式之間提供外模式膜式映像和模式/內模式映像

C）外模式/模式映像實現(xiàn)數(shù)據(jù)的邏輯獨立性

D）一個數(shù)據(jù)庫可以有多個模式

（29）如果一個關系模式的所有屬性的集合是這個關系的主碼，則稱這樣的主碼為

A）全碼B）參照碼C）外碼D）連接碼

第（30）-（32）題基于以下描述：設有供應商關系S和零件關系P如下圖所示。它們的主碼分別是“供應商號”和“零件號”。而且，零件關系P的屬性“供應商號”是它的外碼，屬性“顏色”只能取值為‘紅’、‘白’或‘蘭’。

供應商關系S:供應商號供應商名所在城市B01S10T20Z01紅星宇宙黎明立新北京上海天津重慶

零件關系P:零件號顏色供應商號010201312紅蘭白B01T20S10

（30）下列哪個（些）行不能插入到關系P中？

I.（`201',‘白’，`S10‘）II.（`101',’蘭‘，`S01’）

III.（‘301',’綠‘。'B01）A）僅IB）僅I和IIC）僅IIID）都不能

（31）關系S中的下列行，哪個（些）可以被刪除

I.（'S10’，‘宇宙’，‘上?！㊣I.（‘Z01’，‘立新’，‘重慶’）

A）僅IB）僅I和IIC）都可以D）都不可以

（32）下列哪個（些）更新操作可以執(zhí)行？

I.UPDATE

S

SET所在城市=‘廣州'WHERE所在城市=’北京‘；

II.UPDATE

P

SET供應商號=`B02'WHERE供應商號=`B01';

A）僅IB）僅IIC）都可以D）都不可以

（33）設關系R和S具有相同的屬性個數(shù)，且相應的屬性取自同一個域，則

{t|t∈RVt∈S}定義的是

A）R-SB）R∪SC）R∩SD）R-（R-S）

（34）“在課程關系COURSE中，增加一門課程：（`C01'’電子商務‘，’陳偉鋼‘）?！庇藐P系代數(shù)表達式表示為：COURSE←COURSE

U{（`C01'>’電子商務‘，’陳偉鋼‘）}。這是使用擴展關系操作中的

A）廣義投影B）聚集C）外部并D）賦值

（35）設關系R,S和T分別如下圖所示，其中T是R和S的一種操作結果。則

RABCa1b15a1b26a2b38a2b412

SBEb13b27b310b32b52

TAR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310

第（36）-（37）題基于學生一選課一課程數(shù)據(jù)庫中的三個基本表：

學生信息表：STUDENT（sno,sname,sex,age,dept）

主碼為sno

課程信息表：CDLIRSB（cno,cname,teacher）

主碼為cno

學生選課信息表：SC（sno,cno,grade）

主碼為（sno,cno）

（36）“查詢沒有學習成績的學生的學號和課程號”的SQL語句是

A）SELECTsnc,cnoFROMSCWHEREgrade=NULL

B）SELECTsno,cnoFROMSCWHEREgradeIS''

C）SELECTsno.cnoFROMSCWHEREgradeISNULL

D）SELECTsno.cnoFROMSCWHEREgrade=''

（37）在“查詢選修課程號為C04，且成績在80分以上的所有學生的學號和姓名”的SQL語句中，將使用的表有

A）僅STUDENTB）僅STUDENT和COURSEC）僅SSTUDENT和SCD）STUDENT、COURSE和SC

（38）下列關丁關系數(shù)據(jù)庫視圖的敘述中，哪一些是正確的？

I.視圖是關系數(shù)據(jù)庫三級模式中的內模式

II.視圖能夠對機密數(shù)據(jù)提供安全保護

III.視圖提供了一定程度的數(shù)據(jù)邏輯獨立性

IV.對視圖的一切操作最終要轉換為對基本表的操作

V.所有的視圖都是可以更新的

A）僅I、II和IIIB）僅II,III和IVC）僅II、III,IV和VD）都正確

（39）SQL中引入的連接表（joinedtable）概念允許用戶在SELECT語句的哪個子句中指定連接操作？

A）FROMB）WHEREC）GROUPBYD）ORDERBY

（40）關系代數(shù)有五種基本的操作，其他操作均可以用這五種基本操作來表達，這五種基本操作是A）并、差、交、投影和選擇B）并、差、笛卡爾積、投影和選擇

C）并、交、連接、投影和選擇D）并、差、交、連接和除

（41）與人工管理方法和文件系統(tǒng)方法相比較，下列條目中哪些是數(shù)據(jù)庫方法的特征？

I.系統(tǒng)具有自描述特點II.數(shù)據(jù)結構化

III.數(shù)據(jù)共享性高、冗余度小、易擴充IV.數(shù)據(jù)獨立性高

V.數(shù)據(jù)由DBMS統(tǒng)一管理和控制

A）僅I、II和IIIB）僅II、III和IVC）僅III、IV和VD）都是

（42）下列哪一項不是數(shù)據(jù)庫管理系統(tǒng)的主要功能？

A）存儲管理B）查詢處理C）事務管理D）數(shù)據(jù)通信

（43）在物理存儲器層次結構中，成本最高且速度最快的是

A）高速緩存B）主存儲器C）第二級存儲器D）第三級存儲器

（44）下列關于事務T1和T2的兩種調度的敘述中，哪個是止確的？

A）調度一和調度二都是并發(fā)調度，它們等價B）調度一和調度二都是串行調度，它們不等價

C）調度一是串行調度，調度二是并發(fā)調度，它們等價D）調度一是串行調度，調度二是并發(fā)調度，它們不等價

（45）如果有兩個事務，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進行操作，不可能引起沖突的操作是

A）其中有一個是DELETEB）一個是SELECT,另一個是UPDATE

C）兩個都是SELECTD）兩個都是UPDATE

（46）關系DBMS正在向以卜哪些方面發(fā)展？

I.智能化II.集成化III.支持互聯(lián)網(wǎng)應用IV.產(chǎn)品系列化

V.支持擴一展關系VI.保證安全性

A）僅1、II和VB）僅IIIIV和VC）僅1、II、III和IVD）都是

（47）SQLServer2000系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是

A）控制用戶數(shù)據(jù)庫和SQLServer的整體運行B）為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型C）為臨時表或其他臨時工作區(qū)提供存儲區(qū)域D）為調度信息和作業(yè)歷史提供存儲區(qū)域

（48）下列關于Oracle數(shù)據(jù)庫系統(tǒng)的表空間的敘述中，哪一條是不正確的？

A）表空間是邏輯存儲單元B）每一個Oracle數(shù)據(jù)庫只有一個表空間

C）每個表空間可創(chuàng)建一個或多個數(shù)據(jù)文件

D）一個Oracle數(shù)據(jù)庫的總存儲容量是該數(shù)據(jù)庫的所有表空間的存儲容量之和

（49）下列關于SQLServer數(shù)據(jù)庫管理系統(tǒng)權限的敘述中，哪一條是不正確的？

A）SQLServer數(shù)據(jù)庫管理系統(tǒng)的權限分為服務器權限和數(shù)據(jù)庫權限兩種

B）數(shù)據(jù)庫管理員執(zhí)行數(shù)據(jù)庫管理任務。這是屬于數(shù)據(jù)庫權限

C）數(shù)據(jù)庫權限又可以分為數(shù)據(jù)庫對象權限和數(shù)據(jù)庫語句權限兩種

D）數(shù)據(jù)庫語句權限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象

（50）下列哪一條不是由于關系模式設計不當所引起的問題？

A）數(shù)據(jù)冗余B）插入異常C）更新異常D）丟失修改

（52）下列關于函數(shù)依賴和多值依賴的敘述中，哪些是不正確的？

I.若X→Y，則X→→Y

II.若X→→Y，則X→Y

III.若YcX，則X→YIV.若YcX，則X→→Y

V.若X→Y,Y'cY，則X→Y'VI.若X→→Y，Y'aY，則X→→Y'

A）僅II、IV和VB）僅I、III和IVC）僅II和VID）僅IV和VI

（53）下列關于規(guī)范化理論的敘述中，哪一條是不正確的？

A）規(guī)范化理論是數(shù)據(jù)庫設計的理論基礎

B）規(guī)范化理論最土要的應用是在數(shù)據(jù)庫概念結構設計階段

C）規(guī)范化理論最主要的應用是在數(shù)據(jù)庫邏輯結構設計階段

D）在數(shù)據(jù)庫設計中，有時候會降低規(guī)范化程度而追求高查詢性能

（54）若關系模式R中只包含兩個屬性，則

A）R肯定屬于2NF，但R不一定屬于3NF

B）R肯定屬于3NF，但R不一定屬于BCNF

C）R肯定屬于BCNF，但R不一定屬于4NF

D）R肯定屬于4NF

（55）下列關于模式分解的敘述中，哪一（些）條是正確的？

I.若一個模式分解具有無損連接性，則該分解一定保持函數(shù)依賴

II.若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性

III.模式分解可以做到既具有無損連接性，又保持函數(shù)依賴

IV.模式分解不可能做到既具有無損連接性，又保持函數(shù)依賴

A）僅I和IIIB）僅II和IVC）僅}IIID）僅IV

（56）下列關干E-R模型向關系模型轉換的敘述中，哪一條是不正確的？

A）一個實體類型轉換成一個關系模式，關系的碼就是實體的碼

B）一個1:n聯(lián)系轉換為一個關系模式，關系的碼是I:n聯(lián)系的1端實體的碼

C）一個m:n聯(lián)系轉換為一個關系模式，關系的碼為各實體碼的組合D）三個或三個以上實體間的多元聯(lián)系轉換為一個關系模式，關系的碼為各實體碼的組合

（57）PowerDesigner中的ProcessAnalyst模塊的主要功能是

A）用于物理數(shù)據(jù)庫的設計和應用對象及數(shù)據(jù)組件的生成

B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)，可描述復雜的處理模型

C）用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)

D）提供了對PowerDesigner所有模型信息的只讀訪問

（58）下列軟件結構圖表示的是瀏覽器廣服務器模式的哪種結構？

A）以Web服務器為中心的軟件結構

B）以應用服務器為中心的軟件結構-基于構件的方式

C）以應用服務器為中心的軟件結構-基于腳本的方式

D）以數(shù)據(jù)庫服務器為中心的軟件結構

（59）下列哪些功能是分布式數(shù)據(jù)庫管理系統(tǒng)在集中式數(shù)據(jù)庫管理系統(tǒng)功能之外提供的附加功能？

I.事務處理

II.分布式查詢處理

III.復制數(shù)據(jù)的管理

IV.分布式數(shù)據(jù)庫安全

V.分布式日錄管理

A）僅I、II和V

B）僅III,IV和VC）僅II、III、IV和V

D）都是

（60）下列關于數(shù)據(jù)挖掘的敘述中，哪一條是不正確的？

A）數(shù)據(jù)挖掘被認為是知識發(fā)現(xiàn)過程中的一個特定步驟

B）數(shù)據(jù)挖掘是使用專門的算法從數(shù)據(jù)中抽取有用的模式

C）關聯(lián)規(guī)則的發(fā)現(xiàn)是數(shù)據(jù)挖掘的目標之一

D）“可信度”表示規(guī)則所代表的事例（元組）占全部事例（元組）的百分比

二、填空題（每空2分，共40分）（1）在WWW環(huán)境中，信息頁由【1】語言來實現(xiàn)。

（2）Internet通過【2】將分布在世界各地的數(shù)以萬計的廣域網(wǎng)、城域網(wǎng)與局域網(wǎng)互聯(lián)起來。

（3）在鏈式存儲結構中，用【3】來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系。

（4）設散列表的地址空間為0到12，散列函數(shù)為h（k）=kmod13,用線性探查法解決碰撞。現(xiàn)從空的教列表開始，依次插入關鍵碼值14,95,24,61，27,82,69,

則最后一個關鍵碼69的地址為【4】。

（5）設根結點的層次為0，則高度為k的二叉樹的最大結點數(shù)為【5】。

（6）進程的三種基本狀態(tài)包括【6】態(tài)、運行態(tài)和等待態(tài)。

（7）進行地址映射時，當硬件從頁表中查出要訪問的頁面不在內存，則產(chǎn)生【7】中斷。

（8）在文件系統(tǒng)中，將邏輯上連續(xù)的文件分散存放在若干不連續(xù)的物理塊中，系統(tǒng)為每個文件玫立一張表，記錄文側信息所在的邏輯塊號和與之對應的物理塊號。這種文件的物理結構稱為【8】結構。

（9）數(shù)據(jù)是信息的符號表示或稱載體；信息是數(shù)據(jù)的內涵。是數(shù)據(jù)的語義解釋，例如：“我國的人口已經(jīng)達到13億”，這是【9】。

（10）在SQL語言中，如果要對一個基本表增加列和完整性約束條件，應該使用SQL語言的【10】語句。

（11）“學生-選課-課程”數(shù)據(jù)庫中的三個關系是：

S（sno,shame,sex,age,dept），C（cno,cname,teacher），SC（sno,cno,grade）

查找選修“數(shù)據(jù)庫技術”課程的學生的姓名和成績，用關系代數(shù)表達式可表示為

（12）【12】SQL語句是指在程序編譯時尚未確定，其中有些部分需要在程序的執(zhí)行過程中臨時生成的SQL語句。

（13）支持對所要求的數(shù)據(jù)進行快速定位的附加的數(shù)據(jù)結構稱作【13】。

（14）實現(xiàn)選擇運算的最直接了當?shù)姆椒ㄊ恰?4】掃描，即依次訪問表的每一個塊，對于塊中的氮一個元組，測試它是否滿足選擇條件。

（15）Oracle提供的CASE工具是【15】。

（16）Oracle9i是指Oraclc9i數(shù)據(jù)庫、Oracle9i自【16】和Oracle9iDeveloperSuite的完整集成。

（17）若X→Y,且存在X的真子集X',X’→Y，則稱Y對【17】函數(shù)依賴。

（18）存取方法設計是數(shù)據(jù)庫設計中【18】結構設計階段的任務。

（19）面向對象數(shù)據(jù)庫的數(shù)據(jù)模型中的三個最基本的類型構造器是原子、【19】和集合。

（20）從WWW的資源和行為中抽取感興趣的、有用的模式或隱含的信息的過程，稱為【20】挖掘。

一、選擇題1.A2.C3.B4.A5.C6.B7.B8.C9.B10.D11.A12.C13.B14.C15.A16.D17.A18.C19.C20.D21.D22.B23.A24.A25.C26.A27.B28.D29.A30.D31.B32.A33.B34.D35.A36.C37.C38.B39.A40.B41.D42.D43.A44.C45.C46.D47.A48.B49.B50.D51.D52.C53.B54.B55.C56.B57.B58.C59.C60.D二、填空題1)HTML2)網(wǎng)絡互聯(lián)設備3）？4）65)2k+1-16)就緒7)缺頁8)索引9)信息10)altertable11)sname.grade12)動態(tài)13）索引14）全表15）Designer/200016)applicationServer17)部分18)物理19)元組20)WEB2009年9月全國計算機等級考試三級筆試試卷數(shù)據(jù)庫技術（考試時間120分鐘，滿分100分）一、選擇題（每題1分，共60分）（1）數(shù)字信號處理器由于在其內部設計了能夠高速處理多路數(shù)字信號的電路，可以用在需要快速處理大量復雜信息的領域。下列哪一個設備不需要數(shù)字信號處理器？A)雷達B)彩色電視機C)數(shù)字音視頻設備D)數(shù)字圖像處理設備（2）八進制數(shù)1507轉換成十進制數(shù)是多少？A)838B)839C)840D)841（3）數(shù)據(jù)包要求從源主機出發(fā)，最終到目的主機。下列哪一個設備可為數(shù)據(jù)包選擇輸出路徑，將它從一個網(wǎng)絡傳送到另一個網(wǎng)絡？A)通信線路B)路由器C)WWW服務器D)調制解調器（4）當電子郵件軟件從郵件服務器讀取郵件時，可以使用下列哪一個（些）協(xié)議？Ⅰ.簡單郵件傳輸協(xié)議SMTPⅡ.郵局協(xié)議POP3Ⅲ.交互式郵件存取協(xié)議IMAPA)僅ⅠB)僅ⅡC)僅Ⅱ和ⅢD)僅Ⅰ和Ⅲ（5）在下載的普通程序中隱含了一些非法功能的代碼，用于竊取用戶私密信息或執(zhí)行其他惡意程序，這種惡意軟件的攻擊方式稱為A)特洛伊木馬B)后門陷阱C)邏輯炸彈D)僵尸網(wǎng)絡（6）下列關于ADSL技術的敘述中，哪些是正確的？Ⅰ.它是在普通電話線上的一種心得高速寬帶技術Ⅱ.它為用戶提供上、下行對稱的傳輸速率Ⅲ.ADSL寬帶接入方式可用于網(wǎng)絡互聯(lián)業(yè)務A)僅Ⅰ和ⅡB)僅Ⅱ和ⅢC)僅Ⅰ和ⅢD)全部（7）數(shù)據(jù)結構概念一般包括三個方面的內容，它們是A)數(shù)據(jù)的邏輯結構、數(shù)據(jù)的傳輸結構、數(shù)據(jù)的分析挖掘B)數(shù)據(jù)的邏輯結構、數(shù)據(jù)的存儲結構、數(shù)據(jù)的運算C)數(shù)據(jù)的存儲結構、數(shù)據(jù)的展示方式、數(shù)據(jù)的運算D)數(shù)據(jù)的傳輸結構、護具的展示方式、數(shù)據(jù)的分析挖掘（8）下列關于鏈式