全國計算機等級考試數據庫三級歷年真題

及答案0810

資料僅供參考

9月全國計算機等級考試三級數據庫技術筆試試卷

（1）下列關于系統軟件的敘述中，不正確的是（A）。

A）系統軟件是在應用軟件基礎上開發的B）系統軟件應

提供友好的編程接口

C）系統軟件與硬件密切相關D）數據庫管理系統屬

于系統軟件

（2）計算機硬件功能部件中，完成對數據加工的部件是

（A）o

A）運算器B）控制器C）存儲器D）輸入/輸出設備

（3）多媒體網絡應用及實時通信要求網絡高速率、低延遲

傳輸。下列（B/A）技術滿足這類應用的要求。

A）ATMB）FDDIC）FRD）X.25

（4）下列（B）不是Internet提供的主要服務。

A）WWW服務B）數字視頻影像服務C）電子郵件

服務D）文件傳輸

（5）下列（B）不是對網絡進行服務攻擊的結果。

A）網絡喪失服務能力B）網絡通信線路癱瘓C）網站

的主頁被涂改D）網站的WWW服務器癱瘓

（6）針對操作系統安全，為了防止由于誤操作而對文件造

成破壞，要采用的方法是（B）。

A）保密B）保護C）審計D）認證

（7）下列關于順序存儲結構的敘述中，不正確的是（C）o

資料僅供參考

A）結點之間的關系由存儲單元的鄰接關系來體現B）存

儲密度大，存儲空間利用率高

C）插入、刪除操作靈活方便，不必移動結點D）能夠經

過計算直接確定第i個結點的存儲地址

（8）下列與算法有關的敘述中，不正確的是（D）。

A）運算是數據結構的一個重要方面，運算的實現步驟用算

法來描述

B）算法是精確定義的一系列規則，它指出怎樣從給定的輸

入信息經過有限步驟產生所求的輸出信息

C）算法的設計采用由粗到細，由抽象到具體的逐步求精的

方法

D）對于算法的分析，指的是分析算法運行所要占用的機器

時間，即算法的時間代價

（9）下列關于棧和隊列的敘述中，正確的是（A）o

I.棧和隊列都是線性表

II.棧和隊列都不能為空

in.棧和隊列都能應用于遞歸過程實現

IV.棧的操作原則是后進先出，而隊列的操作原則是先進

先出

v.棧采用順序方式存儲，而隊列采用鏈接方式存儲

A）僅I和wB）僅I、n和wo僅n、ni和vD）

僅I、w和v

（10）下列關于樹和二叉樹的敘述中，不正確的是

資料僅供參考

(A/C)o

I.樹和二叉樹都屬于樹形結構n.樹是結點的有限

集合，這個集合不能為空集

in.二叉樹是結點的有限集合，這個集合不能為空集

IV.二叉樹是樹的特殊情況，即每個結點的子樹個數都不

超過2的情況

V.每一棵樹都能唯一地轉換到它所對應的二叉樹

A)僅I和nB)僅n和ino僅ni和ivD)僅W

和v

(11)設散列表的地址空間為0到10,散列函數為h(k)=k

mod11,用線性探查法解決碰撞。現從空的散列表開始，

依次插入關鍵碼值36,95,14,27,68,82,則最后一個

關鍵碼插入后散列表的負載因子a約為()。

A)0.45B)0.55C)0.65D)0.75

第(12)?(13)題基于以下的5階B樹結構。

(12)往該B樹中插入關鍵碼72后，該B樹的葉結點數為

()oA)5B)6C)7D)

(13)從該B樹中刪除關鍵碼15后，該B樹的葉結點數為

()oA)5B)6C)7D)8

(14)下列(C)關鍵碼序列不符合堆的定義。A；B、

C、E、G、H、M、P、Q、S、YB)B>C、M、E、H、

資料僅供參考

P、Y、G、Q、SC）B、E、P、S、C、Q、Y、M、H、

GD）B、E、C、M、P、G、H、Y、S、Q

（15）下列排序方法中，（C/B）方法的總的關鍵碼比較

次數與記錄的初始排列狀態無關。

A）直接插入排序B）直接選擇排序C）起泡排序D）

快速排序

（16）下列關于分時系統和實時系統的敘述中，不正確的

是（D）。

A）分時系統追求用戶請求的及時響應B）實時系統追求

系統的高可靠性

C）實時系統可分為實時控制系統和實時信息處理系統

D）分時系統中多個用戶能夠同時占用CPU運行

（17）在程序狀態字PSW中設置了一位，用于控制用戶程

序只能執行非特權指令，這一位是（B）。

A）保護位B）CPU狀態位C）修改位D）條件

位

（18）就緒隊列中有5個進程Pl、P2、P3、P4和P5,它

們的優先數和需要的處理機時間如下表所示。

進程處理器時間優先數

PlP2P3P4P5

81215

資料僅供參考

31542

假設優先數小的優先級高，忽略進程調度和切換所花費的

時間。采用“不可搶占式最高優先級”調度算法，進程執行

的次序是(B)。

A)P2P3P4P1P5B)P2P5P1P4P3C)

P3P4P1P5P2D)P3P2P5P1P4

(19)在解決死鎖時采用資源有序分配法，這能夠使下列

(A/D)產生死鎖的必要條件不成立。

A)互斥B)不可剝奪C)部分分配D)循環等

待

(20)為了保證CPU執行程序指令時能正確訪問存儲單元,

需要將用戶地址空間中的虛擬地址轉換為內存地址，這一

過程稱為(C)oA)地址分配B)地址計算C)

地址映射D)地址查詢

(21)在一個虛擬存儲系統中，分配給某個進程3頁內存,

開始時這3頁內存為空。頁面訪問序列是1、2、3、4、2、

1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用

(LRU)頁面淘汰算法，缺頁次數為()。

A)10B)12C)14D)16

(22)下列()方法能夠用于提高文件目錄檢索效率。

I.限制子目錄個數n.引入當前目錄m.目錄項分

解法

資料僅供參考

A）僅IB）僅nc）僅niD）僅n和in

（23）下列磁盤調度算法中，（c）沒有考慮尋道優化

問題。

A）先來先服務B）最短尋道時間優先C）電梯調

度D）單向掃描

（24）下列關于操作系統設備管理的敘述中，不正確的是

（C）O

A）從資源分配角度，可將設備分為獨占設備、共享設備和

虛擬設備

B）利用緩沖技術能夠提高資源利用率

C）設備管理使用戶不關心具體設備I/O操作的實現細節

D）操作系統應為各種設備提供不同的接口

（25）SQL語言中的“視圖（View）”對應于數據庫3級模

式結構中的（A）。

A）外模式B）模式C）內模式D）都不對應

（26）對數據庫中數據能夠進行查詢、插入、刪除、更新,

是因為數據庫管理系統提供了（B）。

A）數據定義功能B）數據操縱功能C）數據維護功

能D）數據控制功能

（27）下列條目中，（D）是數據庫管理員（DBA）的

職責。

I.決定數據庫中信息的內容和結構II.決定數據庫的存

儲結構和存取策略

資料僅供參考

in.監控數據庫的使用和運行iv.改進數據庫性能，必

要時對數據庫進行重組和重構

v.定義數據庫的安全性要求和完整性約束

A）僅i、ni和vB）僅i、n和mc）僅HI和wD）

都是

（28）在數據庫技術中，E-R圖描述的是（B）模型。

A）物理模型B）概念模型C）邏輯模型D）語

言模型

（29）下列兩個數據庫表中，“雇員號”是雇員信息表的

主鍵，“部門號”是部門信息表的主鍵，也是雇員信息表的

外鍵。則部門信息表中的（）是能夠被刪除的。

A）部門號為“01”的行B）部門號為“02”的行C）部

門號為“03”的行D）部門號為“04”的行

（30）設關系R=（A,B,C）,與SQL語句selectdistinctAfrom

RwhereB=17等價的關系代數表示式是（）。

A）B）C）D）

（31）SQL語言的GRANT和REVOKE語句主要用來維

護數據庫的（B）。

A）安全性B）完整性C）可靠性D）一致性

（32）下列SQL的數據定義語句組中，（C）包含了不

正確的數據定義語句。

I.CREATETABLE...CREATEVIEW...CREATE

INDEX...

資料僅供參考

II?DROPTABLE...DROPVIEW...DROP

INDEX...

Ill.ALTERTABLE...ALTERVIEW...ALTER

INDEX...

A)僅IB)僅nC)僅IIID)都包含

(33)下列(C)關系運算不要求“R和S具有相同的屬

性個數，且它們對應的屬性取自同一個域”。

A)RUSB)RASC)R-SD)RxS

(34)用戶對SQL數據庫的訪問權限中，如果只允許刪除

基本表中的元組，應授予(D)權限。

A)DROPB)DELETEC)ALTERD)UPDATE

第(35)?(37)題基于包含如下3個關系的“學生?選課-

課程”數據庫.

S(S#,SNAME,SEX,DEPARTMENT),主碼是S#

C(C#,CNAME,TEACHER),主碼是C#

SC(S#,C#,GRADE),主碼是(S#,C#)

(35)下列關于保持數據庫完整性的敘述中，不正確的是

(B)o

A)向關系SC插入元組時，S#和C#都不能是空值(NULL)

B)能夠任意刪除關系S中的元組

C)向任何一個關系插入元組時，必須保證該關系主碼值的

唯一性D)能夠任意刪除關系SC中的元組

(36)查找每門課程最高成績的學生姓名、課程號和最高

資料僅供參考

成績，將使用關系(D)。

A)S和SCB)SC和CC)S和CD)S、SC和

C

(37)為了提高查詢速度，對關系SC創立唯一索引，應該

創立在()屬性上。

A)(S#,C#)B)(S#,GRADE)C)(C#,GRADE)D)

GRADE

(38)數據模型的3個要素是()。

A)數據結構、數據操作和規范化理論B)數據結構、規

范化理論和完整性約束

C)規范化理論、數據操作和完整性約束D)數據結構、

數據操作和完整性約束

(39)下列關于SQL語言索引(index)的敘述中，不正確

的是()。

A)系統在存取數據時會自動選擇合適的索引作為存取路徑

B)使用索引能夠加快查詢語句的執行速度

C)在一個基本表上能夠創立多個索引D)索引是外模

式

(40)關系R和S具有相同的屬性個數，且對應的屬性取

自同一個域。集合標記的是()。

A)RUSB)RASC)R-SD)RxS

(41)從兩個關系的笛卡爾積中，選取它們屬性間滿足某

個條件的元組的操作，稱為()。

資料僅供參考

A)選擇B)差C)q連接D)自然連接

(42)下列敘述中，不正確的是()。

A)DBMS是操縱和管理數據庫的軟件系統，是數據庫系統

的核心B)DBMS具有結構清晰和開放性等特點

C)DBMS能夠基于數據模型進行分類D)DBMS中的數

據字典并不能作為數據庫運行的基本依據

(43)下列關于Oracle數據庫的敘述中，不正確的是()。

A)Oracle數據庫的表空間、段和盤區可控制數據庫物理空

間的使用B)Oracle的表空間是一種物理存儲單元

C)數據庫表空間的總存儲容量就是數據庫的總存儲容量

D)racle數據庫包含一個SYSTEM表空間，它是自動生成

的

(44)OracleDesigner/的主要功能是()。

A)用于生成聯機文檔B)用于支持數據倉庫應用C)

種CASE工具D)一種快速界面開發工具

(45)下列選項中，()是SybaseIQ提供的新型索引

技術。

A)B+樹索引B)Hash索引C)Bitwise索引D)

基于列的索引

(46)事務特性可表示為ACID特性，其中字母I表示的

是事務的()。

A)原子性B)隔離性C)一致性D)持久性

(47)在事務處理過程中，如果由于某些內部條件而使事

資料僅供參考

務無法繼續正常執行，則表示出現了（）。

A）由邏輯錯誤引起的事務故障B）由系統錯誤引起的

事務故障O系統故障D）磁盤故障

（48）下列敘述中，不正確的是（）。

A）封鎖是保證數據庫一致性的常見方法B）封鎖協議

限制了可能的調度數目

C）封鎖自身會產生死鎖問題D）強兩階段封鎖協議就

是嚴格兩階段封鎖協議

（49）下列關于數據庫安全性的敘述中，不正確的是（）o

A）未經授權修改數據是一種惡意訪問形式

B）對于授權用戶，加密數據和解密數據相對簡單，是一種

好的加密技術

C）從一個用戶那里收回權限可能導致其它用戶也失去該權

限，這稱為級聯收回

D）如果較低層次（物理層或人員層）上安全性存在缺陷，

高層安全性設計得當一樣能夠保護數據的安全

（50）下列關于規范化理論的敘述中，不正確的是（）。

A）規范化理論給我們提供判斷關系模式優劣的理論標準

B）規范化理論對于關系數據庫設計具有重要指導意義

C）規范化理論只能應用于數據庫邏輯結構設計階段

D）在數據庫設計中有時候會適當地降低規范化程度而追求

高查詢性能

（51）由于關系模式設計不當所引起的插入異常指的是

資料僅供參考

()O

A)兩個事務并發地對同一關系進行插入而造成數據庫不一

致

B)由于碼值的一部分為空而不能將有用的信息作為一個元

組插入到關系中

C)未經授權的用戶對關系進行了插入

D)插入操作因為違反完整性約束條件而遭到拒絕

(52)下列關于數據依賴的敘述中，不正確的是()。

A)關系模式的規范化問題與數據依賴的概念密切相關B)

數據依賴是現實世界屬性間相互聯系的抽象

C)數據依賴極為普遍地存在于現實世界中D)只有兩種類

型的數據依賴：函數依賴和多值依賴

(53)設U是所有屬性的集合，X、Y、Z都是U的子集，

且Z=U-X-YO下列關于多值依賴的敘述中，不正確的是

()O

A)若X一一Y,貝！JX一一ZB)若X-Y,貝！1X——Y

C)若X一一Y,且丫4丫，則X——丫，D)若Z=F,則

X一一Y

第(54)?(55)題基于以下描述：有關系模式P(C,S,T,R),

根據語義有如下函數依賴集：F={C->T,ST->R,TR->C}o

(54)關系模式P的規范化程度最高達到()。

A)INFB)2NFC)3NFD)BCNF

(55)現將關系模式P分解為兩個關系模式P1(C,T,R),

資料僅供參考

P2（C,S）,那么這個分解（）。

A）不具有無損連接性，不保持函數依賴B）具有無損

連接性，不保持函數依賴

C）不具有無損連接性，保持函數依賴D）具有無損連

接性，且保持函數依賴

（56）從E-R模型到關系模式的轉換是數據庫設計的（）

階段的任務。

A）需求分析B）概念結構設計C）邏輯結構設

計D）物理結構設計

（57）下列敘述中，（）不是當前數據庫應用系統開發

工具存在的主要問題。

A）沒有對Web應用的支持B）開發過程中涉及過多的

技術實現

C）難以適應要求穩定的大規模企業級業務處理

D）難以快速適應低層技術的更新和業務邏輯的變化

（58）能夠對PowerDesigner中所有模型信息只讀訪問的

模塊是（）。

A）ProcessAnalystB）DataArchitectC）

ViewerD）WarehouseArchitecture

（59）下列關于對象的敘述中，不正確的是（）。

A）對象的屬性是描述對象動態特征的一個操作序列B）

ISA聯系中子類的對象擁有其超類對象的全部屬性

C）多繼承是指一個子類從它的多個超類中繼承D）對象

資料僅供參考

標識符是唯一的

（60）下列條目中（）是聯機分析處理中的基本分析功

能。

I.上卷n.下鉆in.切片iv.切塊v.轉軸

A）僅I、II和VB）僅in、IV和VC）僅I、II、

III和IVD）都是

二、填空題（每空2分，共40分）

（1）為了保證Internet正常工作，要求聯入Internet的計

算機都遵從相同的通信協議，即協議。

（2）一般的加密體制可分為兩種：單鑰加密體制和

__________加密體制。

（3）按層次次序將一棵有n個結點的完全二叉樹的所有結

點從1到n編號，當i＜（n-l）/2時，結點i的右子女的結點

編號為o

（4）按對稱序周游二叉樹等同于按次序周游

對應的樹（林）。

（5）對n個記錄的文件進行二路歸并排序，所需要的輔助

存儲空間為o

（6）在單CPU系統中，如果同時存在12個并發進程，則

處于就緒隊列中的進程最多有個。

（7）文件系統中，當用戶進程打開一個文件時，操作系統

將該文件的文件描述符保存在內存的表中。

（8）訪問磁盤時，當磁頭到達指定磁道后，必須等待所需

資料僅供參考

要的扇區到達讀寫頭下，這一部分時間稱為時

間。

(9)設R和S是兩個關系，與關系代數表示式RxS等價

的SQL語句是：select*。

(10)在數據庫的3級模式結構中，內模式有

個。

(11)在數據庫的3級模式結構中，外模式與模式之間的

映象(外模式/模式)，實現了數據庫的獨立性。

(12)在早期的代表性的數據庫管理系統中，IMS系統是

基于數據模型的。

(13)并行數據庫系統經過并行地使用多個和

磁盤來提高處理速度和I/O速度。

(14)關系數據庫管理系統RDBMS的層次結構中，自上

而下為：應用層、語言翻譯處理層、數據存取層和數據

__________層。

(15)保證事務的任何一種調度執行后數據庫總處于一致

狀態，這是由數據庫系統的部件負責的。

(16)達到級別的產品才被認為是真正意義上

的安全產品。

(17)Armstrong公理系統中的增廣律的含義是：設R是

一個關系模式，X,Y是U中屬性組，若X-Y為F所邏

輯蘊含，且ziu,則為F所邏輯蘊含。

(18)在依賴的范疇內，BCNF達到了最高的

資料僅供參考

規范化程度。

(19)分布式數據庫系統的所有問題都是內部的、

級別上的問題，而不是外部的、用戶級別的問

題。

(20)數據倉庫的體系結構中，中間層為服務

器。

參考答案：

一、選擇題：

1-5：AAABB6-10：BCDAC11-15：BCCCB16-20：

DBBDC21-25：BDADA

26-30：BDBCC31-35：ACDBB36-40：AADDC41-45：

CDBCC

46-50：BADDC51-55：BDCCA56-60：CACAD

二、填空題：

1、TCP/IP2、雙鑰3、2i+l4、后根5、O(n)6、

117、用戶打開文件

8、旋轉延遲9>FROMR,S10、一或111、邏輯12、

層次13、CPU

14、存儲15、并發控制16、B117>x->z18、函數19、

實現20、OLAP

資料僅供參考

3月計算機等級考試三級數據庫真題及參考答案

（1）中包含的指令類型？

A）存儲控制類指令B）數據傳送類指令C）算術邏

輯類指令D）判定控制類指令

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

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

（3）下列哪一個不屬于廣域網？

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

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

A）用戶數據報協議UDPB）文件傳瑜協議FTP

C）域名服務DNSD）電子郵件協議SMTP

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

A）身份識別B）消息驗證C）密鑰管理D）數

字簽名

（6）密鑰管理包括密鑰的產生、存儲、裝入、分配、保

護、丟失、銷毀以及保密等內容，其中最關鍵和最困難的

問題是

A）解決密鑰的丟失和銷毀B）解決密鑰的分配和存

儲

C）解決密鑰的產生和裝入D）解決密鑰的保護和保

（7）下列哪些是數據結構研究的內容?

資料僅供參考

I.數據的采集和清洗H.數據的邏輯組織III.

數據的集成

IV.數據的傳輸V.數據的檢索

A）僅H和HIB）僅H和VC）僅I、H和IVD）僅

I、IH和V

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

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

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

A）串是由至少I個字符組成的有限序列B）串中字符

的數日就是串的長度

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

第（10）-（11）題基干以下描述：有一個初始為空的棧

和下面的輸入序列A,B,C,D,E,F；現經過如下操作：push,

push,push,top,pop,top,pop,push,push,top,pop,

pop,pop,pusho

（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）21-1B）2iC）2i+lD）不確定

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

A）B樹和B+樹都是平衡的多路查找樹B）B樹和B+

樹都是動態索引結構

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

樹都能有效地支持隨機檢索

（15）在待排序文件已基本有序的前提下，下列排序方法

中效率最高的是

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

D）歸并排序

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

資料僅供參考

I.記錄資源的使用狀況H.確定資源分配策略

III.實施資源分配IV.收回分配出去的資源

A）僅I和HB）僅HI和IVC）僅I、IH和IVD）

全部

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

I.硬件故障中斷H.缺頁中斷III.訪管中斷

IV.輸入輸出中斷

A）僅I、H和IVB）僅I、H和HIC）僅I、IH和

IVD）全部

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

A）提高系統的實時響應速度B）充分利用內存，有

利于數據共享

C）充分利用CPU,提高CPU利用率

D）提高文件系統性能，減少內外存之間的信息傳輸量

（19）為了能對時間緊迫或重要程度高的進程進行調度，

應選擇的調度算法是

A）先進先出調度算法B）時間片輪轉調度算法

C）基于優先數的搶占式調度算法D）最短作業優先

調度算法

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

正確的？

A）內存的地址是按照物理地址編址的

資料僅供參考

B)用戶程序中使用的是邏輯地址，且從0開始編址

C)動態地址映射是在程序執行過程中完成的

D)靜態地址映射過程必須有硬件支持

(21)有一個虛擬存儲系統，分配給某個進程3頁內存(假

設開始時內存為空)，頁面訪問序列是：2,3,2,1,5,

2,4,5,3,2,5,2o若采用LRU頁面淘汰算法，缺頁次

數為

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

第(22)-(23)題基于下列描述：某文件系統中設定的物

理塊大小為512字節。假設一個文件控制塊有48個字節，符

號目錄項占8字節，其中文件名占6字節，文件號占2節；基

本目錄項占40字節。有一個日錄文件包含256個目錄項。

(22)在進行日錄項分解后，需要多少個物理塊存放符號

文件？

A)3B)405D)6

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

數為

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

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

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

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

C)采用虛設備技術一般是用低速設備來模擬高速設備

資料僅供參考

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

（25）下列哪一個不包含在數據庫系統的軟件平臺中？

A）DBMS及支持DBMS運行的操作系統（OS）或網絡操作系

統（NOS）

B）能與數據庫接口的高級語言及其編譯系統，以及以

DBMS為核心的應用開發工具

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

D）為特足應用環境開發的數據庫應用系統

（26）下列關于數據庫數據模型的敘述中，哪一個是不正

確的？

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

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

C）網狀模型中記錄之間的聯系是經過指針實現的

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

（27）20世紀70年代數據系統語言研究會（CODASYL）下

屬的數據庫任務組（DBTG）提出的DBTG系統方案，它是哪

種數據模型的典型代表？

A）層次模型B）網狀模型C）關系模型D）對

象模型

（28）下列關于數據庫三級模式結構的敘述中，哪一個是

不正確的？

A）數據庫二級模式結構由內模式、模式和外模式組成

資料僅供參考

B）DBMS在數據庫三級模式之間提供外模式膜式映像和模

式/內模式映像

C）外模式/模式映像實現數據的邏輯獨立性

D）一個數據庫能夠有多個模式

（29）如果一個關系模式的所有屬性的集合是這個關系

的主碼，則稱這樣的主碼為

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

零件顏色供應

號商號

010紅B01

201T20

312白S10

第（30）-（32）題基于以下描述：設有供應商關系S和

零件關系P如下圖所示。它們的主碼分別是〃供應商號〃和"零

件號〃。而且，零件關系P的屬性〃供應商號〃是它的外碼，屬

性〃顏色”只能取值為，紅，、，白，或，蘭，。

供應商關系S:

供應供應所在

商號商名城市

B01紅星北京

S10宇宙上海

資料僅供參考

T20黎明天津

Z01立新重慶

零件關系P：

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

I.（'201'」白、'S10OII.C101'J蘭，,'S01O

III.（，30D、'B01）

A）僅IB）僅I和HC）僅HID）都不能

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

I.（'S10，，，宇宙，，，上海。II.（20匕，立新，,

‘重慶’）

A）僅IB）僅I和HC）都能夠D）都不能夠

（32）下列哪個（些）更新操作能夠執行？

I.UPDATESSET所在城市二，廣州'WHERE所在城市二，北

京，；

II.UPDATEPSET供應商號二'B02'WHERE供應商號

='Bor;

A）僅IB）僅HC）都能夠D）都不能夠

（33）設關系R和S具有相同的屬性個數，且相應的屬性取

自同一個域，則

{tltWRVtGS}定義的是

A）R-SB）RUSC）RHSD）R-（R-S）

（34）“在課程關系COURSE中，增加一門課程：CC01'，

資料僅供參考

電子商務'，‘陳偉鋼‘）。”用關系代數表示式表示為：COURSE

資料僅供參考

alb26b310

a2b38b310

S

T

A)T=R8SB)T=RXS

C<ER.B-S.B

C)T-RMSD)T=RXS

第(36)-(37)題基于學生一選課一課程數據庫中的三

個基本表：

學生信息表：STUDENT(sno,sname,sex,age,

dept)主碼為sno

課程信息表：CDLIRSB(eno,cname,teacher)主

碼為eno

學生選課信息表：SC(sno,eno,grade)主碼為(sno,

eno)

(36)“查詢沒有學習成績的學生的學號和課程號”的SQL

語句是

A)SELECTsne,enoFROMSCWHEREgrade=NULL

B)SELECTsno,enoFROMSCWHEREgradeIS''

C)SELECTsno.enoFROMSCWHEREgradeISNULL

D)SELECTsno.enoFROMSCWHEREgrade=''

(37)在“查詢選修課程號為C04,且成績在80分以上的所

有學生的學號和姓名，，的SQL語句中，將使用的表有

資料僅供參考

A）僅STUDENTB）僅STUDENT和COURSE

C）僅SSTUDENT和SCD）STUDENT>COURSE和SC

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

的？

I.視圖是關系數據庫三級模式中的內模式

II.視圖能夠對機密數據提供安全保護

III.視圖提供了一定程度的數據邏輯獨立性

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

V.所有的視圖都是能夠更新的

A）僅I、H和HIB）僅H,HI和IVC）僅H、

III,IV和VD）都正確

（39）SQL中引入的連接表（joinedtable）概念允許用

戶在SELECT語句的哪個子句中指定連接操作？

A）FROMB）WHEREC）GROUPBYD）ORDERBY

（40）關系代數有五種基本的操作，其它操作均能夠用這

五種基本操作來表示，這五種基本操作是

A）并、差、交、投影和選擇B）并、差、笛卡爾

積、投影和選擇

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

接和除

（41）與人工管理方法和文件系統方法相比較，下列條目

中哪些是數據庫方法的特征？

資料僅供參考

I.系統具有自描述特點H.數據結構化III.

數據共享性高、冗余度小、易擴充

IV.數據獨立性高V.數據由DBMS統一管理和控制

A）僅I、H和HIB）僅H、IH和IVC）僅HI、IV

和VD）都是

（42）下列哪一項不是數據庫管理系統的主要功能？

A）存儲管理B）查詢處理C）事務管理D）數

據通信

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

是

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

D）第三級存儲器

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

止確的？

r,

八r.T2

read(J);rcad(/l);

4F-50;/:=450;

writeM)；writer)；

read(B);read(J);

8:孫50;

write(B).A1-A-temp：

read(J);write⑷；

lemp-AW.l;read(8);

A:=A-/emp；B:=B+50;

write(m；

read?：

rcaJ(5):

B:B+Lp;

\u

wrde(77).<vrih7G.

梟?度一調度二

資料僅供參考

A）調度一和調度二都是并發調度，它們等價

B）調度一和調度二都是串行調度，它們不等價

C）調度一是串行調度，調度二是并發調度，它們等價

D）調度一是串行調度，調度二是并發調度，它們不等價

（45）如果有兩個事務，同時對數據庫中同一數據進行操

作，不可能引起沖突的操作是

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

UPDATE

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

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

I.智能化H.集成化III.支持互聯網應用

IV.產品系列化V.支持擴一展關系VI.保證安

全性

A）僅1、H和VB）僅HIIV和VC）僅1、H、III

和IVD）都是

（47）SQLServer系統數據庫MASTER的主要功能是

A）控制用戶數據庫和SQLServer的整體運行

B）為創立新的用戶數據庫提供模板或原型

C）為臨時表或其它臨時工作區提供存儲區域

D）為調度信息和作業歷史提供存儲區域

（48）下列關于Oracle數據庫系統的表空間的敘述中，哪

一條是不正確的？

資料僅供參考

A）表空間是邏輯存儲單元

B）每一個Oracle數據庫只有一個表空間

C）每個表空間可創立一個或多個數據文件

D）一個Oracle數據庫的總存儲容量是該數據庫的所有表

空間的存儲容量之和

（49）下列關于SQLServer數據庫管理系統權限的敘述中,

哪一條是不正確的？

A）SQLServer數據庫管理系統的權限分為服務器權限

和數據庫權限兩種

B）數據庫管理員執行數據庫管理任務。這是屬于數據庫

權限

C）數據庫權限又能夠分為數據庫對象權限和數據庫語句

權限兩種

D）數據庫語句權限授予用戶以允許她們創立數據庫對

象

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

題？

A）數據冗余B）插入異常C）更新異常D）丟

失修改

（51）下列哪一條不屬于Armstrong公理系統中的基本推理規則？

A）若YqX,貝IJX—Y

B）若Xf丫,貝IJXZ—YZ

C）若X-Y,且則X-7

D港X—Y,且Y—Z-則AZ

資料僅供參考

（52）下列關于函數依賴和多值依賴的敘述中，哪些是

不正確的？

I.若X—Y,貝！|X—fYII.若X—fY,貝!|XfY

III.若YcX,則X—YIV.若YcX,則Xf

V.若XfY,Y'cY,貝!|XfY'VI.若Xf—Y,Y'aY,

則X——Y'

A）僅H、IV和VB）僅I、HI和IVC）僅H和VI

D）僅IV和VI

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

的？

A）規范化理論是數據庫設計的理論基礎

B）規范化理論最土要的應用是在數據庫概念結構設計階

段

C）規范化理論最主要的應用是在數據庫邏輯結構設計階

段

D）在數據庫設計中，有時候會降低規范化程度而追求高

查詢性能

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

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

3NF,但R不一定屬于BCNF

C）R肯定屬于BCNF,但R不一定屬于4NFD）R肯定屬于

4NF

資料僅供參考

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

確的？

I.若一個模式分解具有無損連接性，則該分解一定保持

函數依賴

II.若一個模式分解保持函數依賴，則該分解一定具有

無損連接性

III.模式分解能夠做到既具有無損連接性，又保持函數

依賴

IV.模式分解不可能做到既具有無損連接性，又保持函

數依賴

A）僅I和HIB）僅H和IVC）僅｝HID）僅

IV

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

是不正確的？

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

體的碼

B）一個l:n聯系轉換為一個關系模式，關系的碼是I:n

聯系的1端實體的碼

C）一個m:n聯系轉換為一個關系模式，關系的碼為各實

體碼的組合

D）三個或三個以上實體間的多元聯系轉換為一個關系模

式，關系的碼為各實體碼的組合

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

資料僅供參考

能是

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

B）用于數據分析和數據發現，可描述復雜的處理模型

C）用于數據倉庫和數據集市的建模和實現

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

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

哪種結構？

ez“丁懵［，:卜:器.

,______.—I帆樣,,______________1kU跳

F

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

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

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

D）以數據庫服務器為中心的軟件結構

（59）下列哪些功能是分布式數據庫管理系統在集中式

數據庫管理系統功能之外提供的附加功能？

I.事務處理H.分布式查詢處理III.復

制數據的管理

IV.分布式數據庫安全V.分布式日錄管理

A）僅I、H和VB）僅HI,IV和VC）僅H、III、

皿和丫D）都是

資料僅供參考

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

A）數據挖掘被認為是知識發現過程中的一個特定步驟

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

C）關聯規則的發現是數據挖掘的目標之一

D）〃可信度”表示規則所代表的事例（元組）占全部事例

（元組）的百分比

二、填空題（每空2分，共40分）

（1）在WWW環境中，信息頁由【1】語言來實現。

（2）Internet經過【2】將分布在世界各地的數以萬計

的廣域網、城域網與局域網互聯起來。

（3）在鏈式存儲結構中，用【3】來體現數據元素之間

邏輯上的聯系。

（4）設散列表的地址空間為0到12,散列函數為h（k）

=kmod13,用線性探查法解決碰撞。現從空的教列表開始,

依次插入關鍵碼值14,95,24,61,27,82,69,則最后

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

（5）設根結點的層次為0,則高度為k的二叉樹的最大結

點數為【5】。

（6）進程的三種基本狀態包括【6】態、運行態和等待

（7）進行地址映射時，當硬件從頁表中查出要訪問的頁

資料僅供參考

面不在內存，則產生【7】中斷。

(8)在文件系統中，將邏輯上連續的文件分散存放在若

干不連續的物理塊中，系統為每個文件玫立一張表，記錄

文側信息所在的邏輯塊號和與之對應的物理塊號。這種文

件的物理結構稱為【8】結構。

(9)數據是信息的符號表示或稱載體；信息是數據的內

涵。是數據的語義解釋，例如：〃中國的人口已經達到13億〃,

這是[9]o

(10)在SQL語言中，如果要對一個基本表增加列和完整

性約束條件，應該使用SQL語言的[10]語句。

(11)〃學生-選課-課程〃數據庫中的三個關系是：

S(sno,shame,sex,age,dept)，C(cno,cname,teacher),

SC(sno,eno,grade)

查找選修〃數據庫技術”課程的學生的姓名和成績，用關

系代數表示式可表示為

n[nJ(sM<scM1nsF"M"?(C))))

(12)[12]SQL語句是指在程序編譯時尚未確定，其

中有些部分需要在程序的執行過程中臨時生成的SQL語

句。

(13)支持對所要求的數據進行快速定位的附加的數據

結構稱作[13]o

(14)實現選擇運算的最直接了當的方法是L14｝掃描,

資料僅供參考

即依次訪問表的每一個塊，對于塊中的氮一個元組，測試

它是否滿足選擇條件。

(15)Oracle提供的CASE工具是【15】。

(16)0四以39:1是指0「@0卜91數據庫、0racle9i自L16］

和Oracle9iDeveloperSuite的完整集成。

(17)若XfY,且存在X的真子集X',X，一Y,貝！1稱Y對【17】

函數依賴。

(18)存取方法設計是數據庫設計中［18］結構設計階

段的任務。

(19)面向對象數據庫的數據模型中的三個最基本的類

型構造器是原子、［19］和集合。

(20)從WW的資源和行為中抽取感興趣的、有用的模式

或隱含的信息的過程,稱為［20］挖掘。

一、選擇題

1.A2,C3.B4.A5.C6.B7.B

8.C9.B10.D

ll.A12.C13.B14.C15.A16.D

17.A18.C19.C

20.D21.D22.B23.A24.A25.C

26.A27.B

28.D29.A30.D31.B32.A33.B34.D

資料僅供參考

35.A36.C

37.C38.B39.A40.B41.D42.D

43.A44.C45.C

46.D47.A48.B49.B50.D51.D

52.C53.B54.B55.C

56.B57.B58.C59.C60.D

二、填空題

1JHTML2）網絡互聯設備3)?

4)6

5)2k+1-l6）就緒7）缺頁8）索引

9)信息

10)altertablell)sname.grade12）動態

13)索引

14)全表15)Designer/16)application

Server

17）部分18）物理19）元組20)WEB

資料僅供參考

9月全國計算機等級考試三級數據庫真題及答案

一、選擇題（每題1分，共60分）

（1）數字信號處理器由于在其內部設計了能夠高速處

理多路數字信號的電路，能夠用在需要快速處理大量復雜

信息的領域。下列哪一個設備不需要數字信號處理器？

A）雷達B）彩色電視機C）數字音視頻設備D）數

字圖像處理設備

（2）八進制數1507轉換成十進制數是多少？

A）838B）839C）840D）841

（3）數據包要求從源主機出發，最終到目的主機。下

列哪一個設備可為數據包選擇輸出路徑，將它從一個網絡

傳送到另一個網絡？

A）通信線路B）路由器C）WWW服務器D）調制

解調器

（4）當電子郵件軟件從郵件服務器讀取郵件時，能夠

使用下列哪一個（些）協議？

I.簡單郵件傳輸協議SMTP

II.郵局協議POP3

ni.交互式郵件存取協議IMAP

A）僅IB）僅no僅n和m。僅1和m

（5）在下載的普通程序中隱含了一些非法功能的代碼,

用于竊取用戶私密信息或執行其它惡意程序，這種惡意軟

件的攻擊方式稱為

資料僅供參考

A）特洛伊木馬B）后門陷阱C）邏輯炸彈D）

僵尸網絡

（6）下列關于ADSL技術的敘述中，哪些是正確的？

I.它是在普通電話線上的一種心得高速寬帶技術

n.它為用戶提供上、下行對稱的傳輸速率

IILADSL寬帶接入方式可用于網絡互聯業務

A）僅I和nB）僅n和in。僅1和mD）全

部

（7）數據結構概念一般包括三個方面的內容，它們是

A）數據的邏輯結構、數據的傳輸結構、數據的分析挖

掘

B）數據的邏輯結構、數據的存儲結構、數據的運算

C）數據的存儲結構、數據的展示方式、數據的運算

D）數據的傳輸結構、護具的展示方式、數據的分析挖

掘

（8）下列關于鏈式存儲結構的敘述中，哪些是不正確

的？

I.邏輯上相鄰的結點物理上不比鄰接

n.每個結點都包含好一個指針域

ni.用指針來提現數據元素之間邏輯上的聯系

w.結點中的指針都不能為空

V.能夠經過計算直接確定第i個結點的存儲地址

A）僅i、n和mB）僅I、in和w。僅n、ni和

資料僅供參考

vD）僅n、w和v

（9）棧結構不適用與下列哪一種應用？

A）表示式求值B）樹的層次次序周游算法的實現

C）二叉樹對稱序周游算法的實現D）快速排序算

法的實現

（10）下列哪一個不是從列的基本運算？

A）從隊尾插入一個新元素B）判斷一個隊列是否為

空C）從隊列中刪除第1個元素D）讀取隊頭元素的值

（11）俺行有限順序存儲下上角矩陣

（12）在包含1000個元素的線性表中實現如下各運算,

哪一個所需的執行時間最短？

A）線性表按順序方式存儲，查找關鍵碼值為900的結

點

B）線性表按鏈接方式存儲，查找關鍵碼值為900的結點

C）線性表按順序方式存儲，查找線性表中第900個結點

D）線性表按鏈接方式存儲，查找線性表中第900個結

點

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

A）二叉樹的結點的有限集合，這個集合不能為空集

B）二叉樹是樹的特殊情況，即每個結點的子樹個數都

不超過2

C）二叉樹的每個非葉結點都恰有兩顆非空子樹

D）每一棵二叉樹都能唯一地轉換到它所對應的樹

資料僅供參考

（林）

（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）是下列哪一種排序算法一趟掃描的結果？

A）起泡排序B）初始步長為4的希爾排序C）二

路歸并排序D）堆排序

（15）對n個記錄的文件進行快速排序，平均執行時間為

A）O（log2n）B）0（n）C）O（olog2n）D）0（n2）

（16）下列哪一個不是網絡操作系統應該支持的功能？

A）網絡管理B）網絡通信C）資源共享D）

負載均衡

（17）下列指令中，哪一個不是特權指令？

A）訪管指令B）啟動設備指令C）設置時鐘指

令D）停機指令

（18）一個進程從運行態轉換為就緒態的原因是

A）該進程執行時出錯B）該進程等待某個資源

C）該進程用完分配的時間片D）該進程等待的資

源變為可用

（19）讀者寫者問題的解決方案如下所示：

（20）下列哪一項不是存儲管理的任務？

A）內存共享B）存儲保護C）地址映射D）

指針定位

（21）下列關于工作集模型的敘述中，哪一條是不正

資料僅供參考

確的?

A）每個進程有一個工作集B）工作集大小與缺頁率

無關

C）工作集大小是能夠調整的

D）工作集模型能夠解決系統的顛簸（抖動）問題

（22）下列關于文件結構的敘述中，哪一（些）條是

正確的？

I.源程序、目標代碼等文件屬于流式文件

II.每個記錄包含一個記錄鍵和其它屬性

ni.記錄式文件中的記錄都是定長的

A）僅IB）僅I和nC）僅n和niD）僅

I和m

（23）如果某一個文件的物理結構采用的是UNIX的三

級索引結構，如圖所示。假設一個物理塊能夠存放128個塊

號，要查找塊號為15000的物理塊，需要用到哪一級索引

表？

A）主索引表B）一級索引表C）二級索引表

D）三級索引表

（24）磁盤驅動調度中的移臂調度的目標是減少

A）磁頭尋到時間B）旋轉延遲時間C）數據傳

輸時間D）中斷處理時間

（25）以樹形結構表示實體之間聯系的數據模型是

A）層次模型B）網狀模型C）關系模型D）

資料僅供參考

面向對象模型

（26）在一個數據庫中，模式與內模式的映像個數是

A）1個B）與用戶個數相同C）有設置的系統參數

決定D）任意多個

（27）在嵌入式SQL中，與游標相關的有四個語句，它

們中哪一個執行游標定義中的SELECT語句？

A）DECLARE

B）OPENC）FETCHD）CLOSE

（28）信息是有價值的，信息的價值主要與下列哪些

因素有關？

I.準確性ii.及時性in.完整性w.可靠性

V.可移植性

A）僅I、n和inB）僅I、n、in和wC）僅n、

in、w和v

D）都相關

（29）設有關系SC（SNO,CNO,GRADE）,其主碼是

（SNOXNOJO遵照實體完整性規則

A）只有SNO不能取空值B）只有CNO不能取空值

C）只有GRADE不能空值D）SNO與CNO都不能取空值

（30）如果對關系emp（eno,e