2009年3月計算機等級考試三級數(shù)據(jù)庫真題一、選擇題（每小題1分，共60分）（1）下列哪一個不是指令系統(tǒng)中包含的指令類型？A ）存儲控制類指令B ）數(shù)據(jù)傳送類指令C ）算術(shù)邏輯類指令D ）判定控制類指

2009年3月計算機等級考試三級數(shù)據(jù)庫真題

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

（1）下列哪一個不是指令系統(tǒng)中包含的指令類型？

A ）存儲控制類指令

B ）數(shù)據(jù)傳送類指令

C ）算術(shù)邏輯類指令

D ）判定控制類指令

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

A ）256GB

B ）512GB

C ）1024GB

D ）2048GB

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

A ）X.5

B ）FDDI

C ）ISDN

D ）ATM

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

A ）用戶數(shù)據(jù)報協(xié)議UDP

B ）文件傳瑜協(xié)議FTP

C ）域名服務(wù)DNS

D ）電子郵件協(xié)議SMTP

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

A ）身份識別

B ）消息驗證

C ）密鑰管理

D ）數(shù)字簽名

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

A ）解決密鑰的丟失和銷毀

B ）解決密鑰的分配和存儲

C ）解決密鑰的產(chǎn)生和裝入

D ）解決密鑰的保護和保密

（7）下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容？

I. 數(shù)據(jù)的采集和清洗

II. 數(shù)據(jù)的邏輯組織

1

III. 數(shù)據(jù)的集成 IV. 數(shù)據(jù)的傳輸 V. 數(shù)據(jù)的檢索 A ）僅II 和III B ）僅II 和V C ）僅I 、II 和IV D ）僅I 、III 和V

（8） 下列哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)？

A ）順序表

B ）雙鏈表

C ）線性表

D ）散列表

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

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 ）CBE

B ）EBD

C ）BEDCA

D ）CBEDA

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

A ）F

B ）E

C ）BEF

D ）ADF

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

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

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

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

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

（13）按層次次序?qū)⒁豢糜衝 個結(jié)點的完全二叉樹的所有結(jié)點從1到n 編號，當(dāng)i

A ）2i-1

B ）2i

C ）2i 1

D ）不確定

2

（14）下列關(guān)于B 樹和B 樹的敘述中，哪一條是不正確的？

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

B ）B 樹和B 樹都是動態(tài)索引結(jié)構(gòu)

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

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

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

A ）起泡排序

B ）直接選擇排序

C ）快速排序

D ）歸并排序

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

I. 記錄資源的使用狀況

II. 確定資源分配策略

III. 實施資源分配

IV. 收回分配出去的資源

A ）僅I 和II

B ）僅III 和IV

C ）僅 I 、III 和IV

D ）全部

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

I. 硬件故障中斷

II. 缺頁中斷

III. 訪管中斷

IV. 輸入輸出中斷

A ）僅I 、II 和IV

B ）僅I 、II 和III

C ）僅I 、III 和IV

D ）全部

（18）引入多道程序設(shè)計技術(shù)的目的是

A ） 提高系統(tǒng)的實時響應(yīng)速度

B ） 充分利用內(nèi)存，有利于數(shù)據(jù)共享

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

D ） 提高文件系統(tǒng)性能，減少內(nèi)外存之間的信息傳輸量

（19）為了能對時間緊迫或重要程度高的進程進行調(diào)度，應(yīng)選擇的調(diào)度算法是

A ） 先進先出調(diào)度算法

B ） 時間片輪轉(zhuǎn)調(diào)度算法

C ） 基于優(yōu)先數(shù)的搶占式調(diào)度算法

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

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

A ） 內(nèi)存的地址是按照物理地址編址的

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

3

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

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

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

A ）4

B ）5

C ）6

D ）7

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

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

A ）3

B ）4

C ）5

D ）6

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

A ）3.5

B ）6.5

C ）9.5

D ）12.5

（24）下列關(guān)于慮設(shè)備技術(shù)的敘述中，哪一個是不正確的？

A ）虛設(shè)備技術(shù)是指在一類設(shè)備上模擬另一類設(shè)備的技術(shù)

B ）引入虛設(shè)備技術(shù)是為了提高設(shè)備利用率

C ）采用虛設(shè)備技術(shù)通常是用低速設(shè)備來模擬高速設(shè)備

D ）SPOOLing 技術(shù)是一類典型的虛設(shè)備技術(shù)

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

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

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

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

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

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

A ）任何一張二維表都表示一個關(guān)系

B ）層次模型的結(jié)構(gòu)是一棵有向樹

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

D ）在面向?qū)ο竽Ｐ椭忻恳粋€對象都有一個惟一的標(biāo)識

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

A ）層次模型

4

B ）網(wǎng)狀模型

C ）關(guān)系模型

D ）對象模型

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

A ）數(shù)據(jù)庫二級模式結(jié)構(gòu)由內(nèi)模式、模式和外模式組成

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

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

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

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

A ）全碼

B ）參照碼

C ）外碼

D ）連接碼

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

供應(yīng)商關(guān)系S:

零件關(guān)系P:

（30）下列哪個（些）行不能插入到關(guān)系P 中？

I. （`201',?白?，`S10?） II. （`101',?蘭?，`S01?） III. （?301',?綠?。'B01）

A ）僅I B ）僅I 和II C ）僅III D ）都不能

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

I. （'S10?，?宇宙?，?上海?）

II. （?Z01?，?立新?，?重慶?）

A ）僅I B ）僅I 和II C ）都可以 D ）都不可以

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

I. UPDATE S SET 所在城市=?廣州'WHERE 所在城市=?北京?；

II. UPDATE P SET 供應(yīng)商號=`B02' WHERE供應(yīng)商號=`B01';

A ）僅I B ）僅II C ）都可以 D ）都不可以

5

（33）設(shè)關(guān)系R 和S 具有相同的屬性個數(shù)，且相應(yīng)的屬性取自同一個域，則 {t|t∈RVt ∈S}定義的是

A ）R-S B ）R ∪S C）R∩S D ）R-（ R-S ）

（34）“在課程關(guān)系COURSE 中，增加一門課程：（`C01'?電子商務(wù)?，?陳偉鋼?）?！庇藐P(guān)系代數(shù)表達式表示為：COURSE←COURSE U {（`C01' >?電子商務(wù)?，?陳偉鋼?）}。這是使用擴展關(guān)系操作中的

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

（35）設(shè)關(guān)系R, S和T 分別如下圖所示，其中T 是R 和S 的一種操作結(jié)果。則 R

S

T

第（36）-（37）題基于學(xué)生一選課一課程數(shù)據(jù)庫中的三個基本表： 學(xué)生信息表： STUDENT （sno, sname, sex, age, dept） 主碼為sno 課程信息表： CDLIRSB （cno, cname, teacher） 主碼為cno 學(xué)生選課信息表：SC （sno, cno, grade） 主碼為（sno, cno）

6

（36）“查詢沒有學(xué)習(xí)成績的學(xué)生的學(xué)號和課程號”的SQL 語句是

A ） SELECT snc, cno FROM SC WHERE grade=NULL

B ） SELECT sno, cno FROM SC WHERE grade IS' '

C ） SELECT sno. cno FROM SC WHERE grade IS NULL

D ） SELECT sno. cno FROM SC WHERE grade =' '

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

A ）僅STUDENT B ）僅STUDENT 和COURSE C ）僅SSTUDENT 和SC D ）STUDENT 、COURSE 和 SC

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

I. 視圖是關(guān)系數(shù)據(jù)庫三級模式中的內(nèi)模式 II. 視圖能夠?qū)C密數(shù)據(jù)提供安全保護

III. 視圖提供了一定程度的數(shù)據(jù)邏輯獨性 IV. 對視圖的一切操作最終要轉(zhuǎn)換為對基本表的操作 V. 所有的視圖都是可以更新的

A ）僅I 、II 和III B）僅II , III和IV C ）僅II 、III, IV和V D ）都正確

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

A ）FROM B ）WHERE C）GROUP BY D ）ORDER BY

（40）關(guān)系代數(shù)有五種基本的操作，其他操作均可以用這五種基本操作來表達，這五種基本操作是

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

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

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

I. 系統(tǒng)具有自描述特點 II. 數(shù)據(jù)結(jié)構(gòu)化 III. 數(shù)據(jù)共享性高、冗余度小、易擴充 IV. 數(shù)據(jù)獨立性高 V. 數(shù)據(jù)由DBMS 統(tǒng)一管理和控制

A ）僅I 、II 和III B ）僅II 、III 和IV C ）僅III 、IV 和V D ）都是

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

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

（43）在物理存儲器層次結(jié)構(gòu)中，成本最高且速度最快的是

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

（44）下列關(guān)于事務(wù)T1和T2的兩種調(diào)度的敘述中，哪個是止確的？

7

A）調(diào)度一和調(diào)度二都是并發(fā)調(diào)度，它們等價

B ）調(diào)度一和調(diào)度二都是串行調(diào)度，它們不等價

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

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

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

A ）其中有一個是DELETE

B ）一個是SELECT, 另一個是UPDATE

C ）兩個都是SELECT

D ）兩個都是UPDATE

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

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

V. 支持?jǐn)U一展關(guān)系 VI. 保證安全性

A ）僅1、II 和V

B ）僅III IV和V

C ）僅1、II 、III 和IV

D ）都是

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

A ）控制用戶數(shù)據(jù)庫和SQL Server的整體運行

B ）為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型

C ）為臨時表或其他臨時工作區(qū)提供存儲區(qū)域

D ）為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域

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

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

B ）每一個Oracle 數(shù)據(jù)庫只有一個表空間

8

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

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

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

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

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

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

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

（50）下列哪一條不是由于關(guān)系模式設(shè)計不當(dāng)所引起的問題？

A ）數(shù)據(jù)冗余

B ）插入異常

C ）更新異常

D ）丟失修改

D

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

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

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

V. 若X→Y, Y' c Y，則X→Y' VI. 若X→→Y，Y' a Y，則X→→Y'

A ）僅II 、IV 和V B ）僅I 、III 和IV C ）僅II 和VI D）僅IV 和VI

（53）下列關(guān)于規(guī)范化理論的敘述中，哪一條是不正確的？B A ）規(guī)范化理論是數(shù)據(jù)庫設(shè)計的理論基礎(chǔ) B ）規(guī)范化理論最土要的應(yīng)用是在數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計階段 C ）規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段 D ）在數(shù)據(jù)庫設(shè)計中，有時候會降低規(guī)范化程度而追求高查詢性能 （54）若關(guān)系模式R 中只包含兩個屬性，則B A ）R 肯定屬于2NF ，但R 不一定屬于3NF B ）R 肯定屬于3NF ，但R 不一定屬于BCNF C ）R 肯定屬于BCNF ，但R 不一定屬于4NF D ）R 肯定屬于4NF （55）下列關(guān)于模式分解的敘述中，哪一（些）條是正確的？C I. 若一個模式分解具有無損連接性，則該分解一定保持函數(shù)依賴 II. 若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性 III. 模式分解可以做到既具有無損連接性，又保持函數(shù)依賴 IV. 模式分解不可能做到既具有無損連接性，又保持函數(shù)依賴 A ）僅I 和III B ）僅II 和IV 9

C ）僅}III

D ）僅IV

（56）下列關(guān)干E-R 模型向關(guān)系模型轉(zhuǎn)換的敘述中，哪一條是不正確的？B

A ）一個實體類型轉(zhuǎn)換成一個關(guān)系模式，關(guān)系的碼就是實體的碼

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

C ）一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，關(guān)系的碼為各實體碼的組合

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

（57）PowerDesigner 中的ProcessAnalyst 模塊的主要功能是B A ）用于物理數(shù)據(jù)庫的設(shè)計和應(yīng)用對象及數(shù)據(jù)組件的生成 B ）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)，可描述復(fù)雜的處理模型 C ）用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn) D ）提供了對Power Designer所有模型信息的只讀訪問

（58）下列軟件結(jié)構(gòu)圖表示的是瀏覽器廣服務(wù)器模式的哪種結(jié)構(gòu)？

C

A ）以Web 服務(wù)器為中心的軟件結(jié)構(gòu) B ）以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)-基于構(gòu)件的方式 C ）以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)-基于腳本的方式 D ）以數(shù)據(jù)庫服務(wù)器為中心的軟件結(jié)構(gòu)

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

I. 事務(wù)處理 II. 分布式查詢處理 III. 復(fù)制數(shù)據(jù)的管理

IV. 分布式數(shù)據(jù)庫安全 V. 分布式日錄管理

A ）僅I 、II 和V B）僅III, IV和V C ）僅II 、III 、IV 和V D ）都是

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

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

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

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

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

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

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

（3）在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，用【3】來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系。

10