2020年度全國計算機(jī)等級考試數(shù)據(jù)庫三級歷年真題模擬及答案

全國計算機(jī)等級考試數(shù)據(jù)庫三級歷年真題

及答案0810

資料僅供參考

9月全國計算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷

（1）下列關(guān)于系統(tǒng)軟件的敘述中，不正確的是（A）。

A）系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的B）系統(tǒng)軟件應(yīng)

提供友好的編程接口

C）系統(tǒng)軟件與硬件密切相關(guān)D）數(shù)據(jù)庫管理系統(tǒng)屬

于系統(tǒng)軟件

（2）計算機(jī)硬件功能部件中，完成對數(shù)據(jù)加工的部件是

（A）o

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

（3）多媒體網(wǎng)絡(luò)應(yīng)用及實時通信要求網(wǎng)絡(luò)高速率、低延遲

傳輸。下列（B/A）技術(shù)滿足這類應(yīng)用的要求。

A）ATMB）FDDIC）FRD）X.25

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

A）WWW服務(wù)B）數(shù)字視頻影像服務(wù)C）電子郵件

服務(wù)D）文件傳輸

（5）下列（B）不是對網(wǎng)絡(luò)進(jìn)行服務(wù)攻擊的結(jié)果。

A）網(wǎng)絡(luò)喪失服務(wù)能力B）網(wǎng)絡(luò)通信線路癱瘓C）網(wǎng)站

的主頁被涂改D）網(wǎng)站的WWW服務(wù)器癱瘓

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

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

A）保密B）保護(hù)C）審計D）認(rèn)證

（7）下列關(guān)于順序存儲結(jié)構(gòu)的敘述中，不正確的是（C）o

資料僅供參考

A）結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)B）存

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

C）插入、刪除操作靈活方便，不必移動結(jié)點D）能夠經(jīng)

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

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

A）運算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面，運算的實現(xiàn)步驟用算

法來描述

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

入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息

C）算法的設(shè)計采用由粗到細(xì)，由抽象到具體的逐步求精的

方法

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

時間，即算法的時間代價

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

I.棧和隊列都是線性表

II.棧和隊列都不能為空

in.棧和隊列都能應(yīng)用于遞歸過程實現(xiàn)

IV.棧的操作原則是后進(jìn)先出，而隊列的操作原則是先進(jìn)

先出

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

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

僅I、w和v

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

資料僅供參考

(A/C)o

I.樹和二叉樹都屬于樹形結(jié)構(gòu)n.樹是結(jié)點的有限

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

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

IV.二叉樹是樹的特殊情況，即每個結(jié)點的子樹個數(shù)都不

超過2的情況

V.每一棵樹都能唯一地轉(zhuǎn)換到它所對應(yīng)的二叉樹

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

和v

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

mod11,用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，

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

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

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

第(12)?(13)題基于以下的5階B樹結(jié)構(gòu)。

(12)往該B樹中插入關(guān)鍵碼72后，該B樹的葉結(jié)點數(shù)為

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

(13)從該B樹中刪除關(guān)鍵碼15后，該B樹的葉結(jié)點數(shù)為

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

(14)下列(C)關(guān)鍵碼序列不符合堆的定義。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）方法的總的關(guān)鍵碼比較

次數(shù)與記錄的初始排列狀態(tài)無關(guān)。

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

快速排序

（16）下列關(guān)于分時系統(tǒng)和實時系統(tǒng)的敘述中，不正確的

是（D）。

A）分時系統(tǒng)追求用戶請求的及時響應(yīng)B）實時系統(tǒng)追求

系統(tǒng)的高可靠性

C）實時系統(tǒng)可分為實時控制系統(tǒng)和實時信息處理系統(tǒng)

D）分時系統(tǒng)中多個用戶能夠同時占用CPU運行

（17）在程序狀態(tài)字PSW中設(shè)置了一位，用于控制用戶程

序只能執(zhí)行非特權(quán)指令，這一位是（B）。

A）保護(hù)位B）CPU狀態(tài)位C）修改位D）條件

位

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

們的優(yōu)先數(shù)和需要的處理機(jī)時間如下表所示。

進(jìn)程處理器時間優(yōu)先數(shù)

PlP2P3P4P5

81215

資料僅供參考

31542

假設(shè)優(yōu)先數(shù)小的優(yōu)先級高，忽略進(jìn)程調(diào)度和切換所花費的

時間。采用“不可搶占式最高優(yōu)先級”調(diào)度算法，進(jìn)程執(zhí)行

的次序是(B)。

A)P2P3P4P1P5B)P2P5P1P4P3C)

P3P4P1P5P2D)P3P2P5P1P4

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

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

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

待

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

需要將用戶地址空間中的虛擬地址轉(zhuǎn)換為內(nèi)存地址，這一

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

地址映射D)地址查詢

(21)在一個虛擬存儲系統(tǒng)中，分配給某個進(jìn)程3頁內(nèi)存,

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

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

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

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

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

I.限制子目錄個數(shù)n.引入當(dāng)前目錄m.目錄項分

解法

資料僅供參考

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

（23）下列磁盤調(diào)度算法中，（c）沒有考慮尋道優(yōu)化

問題。

A）先來先服務(wù)B）最短尋道時間優(yōu)先C）電梯調(diào)

度D）單向掃描

（24）下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，不正確的是

（C）O

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

虛擬設(shè)備

B）利用緩沖技術(shù)能夠提高資源利用率

C）設(shè)備管理使用戶不關(guān)心具體設(shè)備I/O操作的實現(xiàn)細(xì)節(jié)

D）操作系統(tǒng)應(yīng)為各種設(shè)備提供不同的接口

（25）SQL語言中的“視圖（View）”對應(yīng)于數(shù)據(jù)庫3級模

式結(jié)構(gòu)中的（A）。

A）外模式B）模式C）內(nèi)模式D）都不對應(yīng)

（26）對數(shù)據(jù)庫中數(shù)據(jù)能夠進(jìn)行查詢、插入、刪除、更新,

是因為數(shù)據(jù)庫管理系統(tǒng)提供了（B）。

A）數(shù)據(jù)定義功能B）數(shù)據(jù)操縱功能C）數(shù)據(jù)維護(hù)功

能D）數(shù)據(jù)控制功能

（27）下列條目中，（D）是數(shù)據(jù)庫管理員（DBA）的

職責(zé)。

I.決定數(shù)據(jù)庫中信息的內(nèi)容和結(jié)構(gòu)II.決定數(shù)據(jù)庫的存

儲結(jié)構(gòu)和存取策略

資料僅供參考

in.監(jiān)控數(shù)據(jù)庫的使用和運行iv.改進(jìn)數(shù)據(jù)庫性能，必

要時對數(shù)據(jù)庫進(jìn)行重組和重構(gòu)

v.定義數(shù)據(jù)庫的安全性要求和完整性約束

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

都是

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

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

言模型

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

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

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

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

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

（30）設(shè)關(guān)系R=（A,B,C）,與SQL語句selectdistinctAfrom

RwhereB=17等價的關(guān)系代數(shù)表示式是（）。

A）B）C）D）

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

護(hù)數(shù)據(jù)庫的（B）。

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

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

正確的數(shù)據(jù)定義語句。

I.CREATETABLE...CREATEVIEW...CREATE

INDEX...

資料僅供參考

II?DROPTABLE...DROPVIEW...DROP

INDEX...

Ill.ALTERTABLE...ALTERVIEW...ALTER

INDEX...

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

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

性個數(shù)，且它們對應(yīng)的屬性取自同一個域”。

A)RUSB)RASC)R-SD)RxS

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

基本表中的元組，應(yīng)授予(D)權(quán)限。

A)DROPB)DELETEC)ALTERD)UPDATE

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

課程”數(shù)據(jù)庫.

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

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

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

(35)下列關(guān)于保持?jǐn)?shù)據(jù)庫完整性的敘述中，不正確的是

(B)o

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

B)能夠任意刪除關(guān)系S中的元組

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

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

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

資料僅供參考

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

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

C

(37)為了提高查詢速度，對關(guān)系SC創(chuàng)立唯一索引，應(yīng)該

創(chuàng)立在()屬性上。

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

GRADE

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

A)數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和規(guī)范化理論B)數(shù)據(jù)結(jié)構(gòu)、規(guī)

范化理論和完整性約束

C)規(guī)范化理論、數(shù)據(jù)操作和完整性約束D)數(shù)據(jù)結(jié)構(gòu)、

數(shù)據(jù)操作和完整性約束

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

的是()。

A)系統(tǒng)在存取數(shù)據(jù)時會自動選擇合適的索引作為存取路徑

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

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

式

(40)關(guān)系R和S具有相同的屬性個數(shù)，且對應(yīng)的屬性取

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

A)RUSB)RASC)R-SD)RxS

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

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

資料僅供參考

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

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

A)DBMS是操縱和管理數(shù)據(jù)庫的軟件系統(tǒng)，是數(shù)據(jù)庫系統(tǒng)

的核心B)DBMS具有結(jié)構(gòu)清晰和開放性等特點

C)DBMS能夠基于數(shù)據(jù)模型進(jìn)行分類D)DBMS中的數(shù)

據(jù)字典并不能作為數(shù)據(jù)庫運行的基本依據(jù)

(43)下列關(guān)于Oracle數(shù)據(jù)庫的敘述中，不正確的是()。

A)Oracle數(shù)據(jù)庫的表空間、段和盤區(qū)可控制數(shù)據(jù)庫物理空

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

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

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

的

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

A)用于生成聯(lián)機(jī)文檔B)用于支持?jǐn)?shù)據(jù)倉庫應(yīng)用C)

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

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

技術(shù)。

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

基于列的索引

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

是事務(wù)的()。

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

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

資料僅供參考

務(wù)無法繼續(xù)正常執(zhí)行，則表示出現(xiàn)了（）。

A）由邏輯錯誤引起的事務(wù)故障B）由系統(tǒng)錯誤引起的

事務(wù)故障O系統(tǒng)故障D）磁盤故障

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

A）封鎖是保證數(shù)據(jù)庫一致性的常見方法B）封鎖協(xié)議

限制了可能的調(diào)度數(shù)目

C）封鎖自身會產(chǎn)生死鎖問題D）強(qiáng)兩階段封鎖協(xié)議就

是嚴(yán)格兩階段封鎖協(xié)議

（49）下列關(guān)于數(shù)據(jù)庫安全性的敘述中，不正確的是（）o

A）未經(jīng)授權(quán)修改數(shù)據(jù)是一種惡意訪問形式

B）對于授權(quán)用戶，加密數(shù)據(jù)和解密數(shù)據(jù)相對簡單，是一種

好的加密技術(shù)

C）從一個用戶那里收回權(quán)限可能導(dǎo)致其它用戶也失去該權(quán)

限，這稱為級聯(lián)收回

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

高層安全性設(shè)計得當(dāng)一樣能夠保護(hù)數(shù)據(jù)的安全

（50）下列關(guān)于規(guī)范化理論的敘述中，不正確的是（）。

A）規(guī)范化理論給我們提供判斷關(guān)系模式優(yōu)劣的理論標(biāo)準(zhǔn)

B）規(guī)范化理論對于關(guān)系數(shù)據(jù)庫設(shè)計具有重要指導(dǎo)意義

C）規(guī)范化理論只能應(yīng)用于數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段

D）在數(shù)據(jù)庫設(shè)計中有時候會適當(dāng)?shù)亟档鸵?guī)范化程度而追求

高查詢性能

（51）由于關(guān)系模式設(shè)計不當(dāng)所引起的插入異常指的是

資料僅供參考

()O

A)兩個事務(wù)并發(fā)地對同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)庫不一

致

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

組插入到關(guān)系中

C)未經(jīng)授權(quán)的用戶對關(guān)系進(jìn)行了插入

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

(52)下列關(guān)于數(shù)據(jù)依賴的敘述中，不正確的是()。

A)關(guān)系模式的規(guī)范化問題與數(shù)據(jù)依賴的概念密切相關(guān)B)

數(shù)據(jù)依賴是現(xiàn)實世界屬性間相互聯(lián)系的抽象

C)數(shù)據(jù)依賴極為普遍地存在于現(xiàn)實世界中D)只有兩種類

型的數(shù)據(jù)依賴：函數(shù)依賴和多值依賴

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

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

()O

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

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

X一一Y

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

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

(54)關(guān)系模式P的規(guī)范化程度最高達(dá)到()。

A)INFB)2NFC)3NFD)BCNF

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

資料僅供參考

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

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

連接性，不保持函數(shù)依賴

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

接性，且保持函數(shù)依賴

（56）從E-R模型到關(guān)系模式的轉(zhuǎn)換是數(shù)據(jù)庫設(shè)計的（）

階段的任務(wù)。

A）需求分析B）概念結(jié)構(gòu)設(shè)計C）邏輯結(jié)構(gòu)設(shè)

計D）物理結(jié)構(gòu)設(shè)計

（57）下列敘述中，（）不是當(dāng)前數(shù)據(jù)庫應(yīng)用系統(tǒng)開發(fā)

工具存在的主要問題。

A）沒有對Web應(yīng)用的支持B）開發(fā)過程中涉及過多的

技術(shù)實現(xiàn)

C）難以適應(yīng)要求穩(wěn)定的大規(guī)模企業(yè)級業(yè)務(wù)處理

D）難以快速適應(yīng)低層技術(shù)的更新和業(yè)務(wù)邏輯的變化

（58）能夠?qū)owerDesigner中所有模型信息只讀訪問的

模塊是（）。

A）ProcessAnalystB）DataArchitectC）

ViewerD）WarehouseArchitecture

（59）下列關(guān)于對象的敘述中，不正確的是（）。

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

ISA聯(lián)系中子類的對象擁有其超類對象的全部屬性

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

資料僅供參考

標(biāo)識符是唯一的

（60）下列條目中（）是聯(lián)機(jī)分析處理中的基本分析功

能。

I.上卷n.下鉆in.切片iv.切塊v.轉(zhuǎn)軸

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

III和IVD）都是

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

（1）為了保證Internet正常工作，要求聯(lián)入Internet的計

算機(jī)都遵從相同的通信協(xié)議，即協(xié)議。

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

__________加密體制。

（3）按層次次序?qū)⒁豢糜衝個結(jié)點的完全二叉樹的所有結(jié)

點從1到n編號，當(dāng)i＜（n-l）/2時，結(jié)點i的右子女的結(jié)點

編號為o

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

對應(yīng)的樹（林）。

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

存儲空間為o

（6）在單CPU系統(tǒng)中，如果同時存在12個并發(fā)進(jìn)程，則

處于就緒隊列中的進(jìn)程最多有個。

（7）文件系統(tǒng)中，當(dāng)用戶進(jìn)程打開一個文件時，操作系統(tǒng)

將該文件的文件描述符保存在內(nèi)存的表中。

（8）訪問磁盤時，當(dāng)磁頭到達(dá)指定磁道后，必須等待所需

資料僅供參考

要的扇區(qū)到達(dá)讀寫頭下，這一部分時間稱為時

間。

(9)設(shè)R和S是兩個關(guān)系，與關(guān)系代數(shù)表示式RxS等價

的SQL語句是：select*。

(10)在數(shù)據(jù)庫的3級模式結(jié)構(gòu)中，內(nèi)模式有

個。

(11)在數(shù)據(jù)庫的3級模式結(jié)構(gòu)中，外模式與模式之間的

映象(外模式/模式)，實現(xiàn)了數(shù)據(jù)庫的獨立性。

(12)在早期的代表性的數(shù)據(jù)庫管理系統(tǒng)中，IMS系統(tǒng)是

基于數(shù)據(jù)模型的。

(13)并行數(shù)據(jù)庫系統(tǒng)經(jīng)過并行地使用多個和

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

(14)關(guān)系數(shù)據(jù)庫管理系統(tǒng)RDBMS的層次結(jié)構(gòu)中，自上

而下為：應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存取層和數(shù)據(jù)

__________層。

(15)保證事務(wù)的任何一種調(diào)度執(zhí)行后數(shù)據(jù)庫總處于一致

狀態(tài)，這是由數(shù)據(jù)庫系統(tǒng)的部件負(fù)責(zé)的。

(16)達(dá)到級別的產(chǎn)品才被認(rèn)為是真正意義上

的安全產(chǎn)品。

(17)Armstrong公理系統(tǒng)中的增廣律的含義是：設(shè)R是

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

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

(18)在依賴的范疇內(nèi)，BCNF達(dá)到了最高的

資料僅供參考

規(guī)范化程度。

(19)分布式數(shù)據(jù)庫系統(tǒng)的所有問題都是內(nèi)部的、

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

題。

(20)數(shù)據(jù)倉庫的體系結(jié)構(gòu)中，中間層為服務(wù)

器。

參考答案：

一、選擇題：

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、旋轉(zhuǎn)延遲9>FROMR,S10、一或111、邏輯12、

層次13、CPU

14、存儲15、并發(fā)控制16、B117>x->z18、函數(shù)19、

實現(xiàn)20、OLAP

資料僅供參考

3月計算機(jī)等級考試三級數(shù)據(jù)庫真題及參考答案

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

A）存儲控制類指令B）數(shù)據(jù)傳送類指令C）算術(shù)邏

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

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

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

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

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

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

A）用戶數(shù)據(jù)報協(xié)議UDPB）文件傳瑜協(xié)議FTP

C）域名服務(wù)DNSD）電子郵件協(xié)議SMTP

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

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

字簽名

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

護(hù)、丟失、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的

問題是

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

儲

C）解決密鑰的產(chǎn)生和裝入D）解決密鑰的保護(hù)和保

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

資料僅供參考

I.數(shù)據(jù)的采集和清洗H.數(shù)據(jù)的邏輯組織III.

數(shù)據(jù)的集成

IV.數(shù)據(jù)的傳輸V.數(shù)據(jù)的檢索

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

I、IH和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,pusho

（10）下列哪一個是正確的從棧中刪除元素的序列？

A）CBEB）EBDC）BEDCAD）CBEDA

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

（從底到頂）

A）FB）EC）BEFD）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<n/2時，編號為i的結(jié)點的左子女的

編號為

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

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

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

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

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

樹都能有效地支持隨機(jī)檢索

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

中效率最高的是

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

D）歸并排序

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

資料僅供參考

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

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

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

全部

（17）下列哪些中斷事件屬于強(qiáng)迫性中斷？

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

IV.輸入輸出中斷

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

IVD）全部

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

A）提高系統(tǒng)的實時響應(yīng)速度B）充分利用內(nèi)存，有

利于數(shù)據(jù)共享

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

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

（19）為了能對時間緊迫或重要程度高的進(jìn)程進(jìn)行調(diào)度，

應(yīng)選擇的調(diào)度算法是

A）先進(jìn)先出調(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開始編址

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

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

(21)有一個虛擬存儲系統(tǒng)，分配給某個進(jìn)程3頁內(nèi)存(假

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

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

數(shù)為

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

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

理塊大小為512字節(jié)。假設(shè)一個文件控制塊有48個字節(jié)，符

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

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

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

文件？

A)3B)405D)6

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

數(shù)為

A)3.5B)6.5C)9.5D)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ù)防和消除計算機(jī)系統(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)系是經(jīng)過指針實現(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）層次模型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）連接碼

零件顏色供應(yīng)

號商號

010紅B01

201T20

312白S10

第（30）-（32）題基于以下描述：設(shè)有供應(yīng)商關(guān)系S和

零件關(guān)系P如下圖所示。它們的主碼分別是〃供應(yīng)商號〃和"零

件號〃。而且，零件關(guān)系P的屬性〃供應(yīng)商號〃是它的外碼，屬

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

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

供應(yīng)供應(yīng)所在

商號商名城市

B01紅星北京

S10宇宙上海

資料僅供參考

T20黎明天津

Z01立新重慶

零件關(guān)系P：

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

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

III.（，30D、'B01）

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

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

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

‘重慶’）

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

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

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

京，；

II.UPDATEPSET供應(yīng)商號二'B02'WHERE供應(yīng)商號

='Bor;

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

（33）設(shè)關(guān)系R和S具有相同的屬性個數(shù)，且相應(yīng)的屬性取

自同一個域，則

{tltWRVtGS}定義的是

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

（34）“在課程關(guān)系COURSE中，增加一門課程：CC01'，

資料僅供參考

電子商務(wù)'，‘陳偉鋼‘）。”用關(guān)系代數(shù)表示式表示為：COURSE

資料僅供參考

alb26b310

a2b38b310

S

T

A)T=R8SB)T=RXS

C<ER.B-S.B

C)T-RMSD)T=RXS

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

個基本表：

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

dept)主碼為sno

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

碼為eno

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

eno)

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

語句是

A)SELECTsne,enoFROMSCWHEREgrade=NULL

B)SELECTsno,enoFROMSCWHEREgradeIS''

C)SELECTsno.enoFROMSCWHEREgradeISNULL

D)SELECTsno.enoFROMSCWHEREgrade=''

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

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

資料僅供參考

A）僅STUDENTB）僅STUDENT和COURSE

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

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

的？

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

II.視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)

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

IV.對視圖的一切操作最終要轉(zhuǎn)換為對基本表的操作

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

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

III,IV和VD）都正確

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

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

A）FROMB）WHEREC）GROUPBYD）ORDERBY

（40）關(guān)系代數(shù)有五種基本的操作，其它操作均能夠用這

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

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

積、投影和選擇

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

接和除

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

中哪些是數(shù)據(jù)庫方法的特征？

資料僅供參考

I.系統(tǒng)具有自描述特點H.數(shù)據(jù)結(jié)構(gòu)化III.

數(shù)據(jù)共享性高、冗余度小、易擴(kuò)充

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

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

和VD）都是

（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)度的敘述中，哪個是

止確的？

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.

梟?度一調(diào)度二

資料僅供參考

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ù)進(jìn)行操

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

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

UPDATE

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

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

I.智能化H.集成化III.支持互聯(lián)網(wǎng)應(yīng)用

IV.產(chǎn)品系列化V.支持?jǐn)U一展關(guān)系VI.保證安

全性

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

和IVD）都是

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

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

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ù)庫只有一個表空間

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

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

空間的存儲容量之和

（49）下列關(guān)于SQLServer數(shù)據(jù)庫管理系統(tǒng)權(quán)限的敘述中,

哪一條是不正確的？

A）SQLServer數(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）丟

失修改

（51）下列哪一條不屬于Armstrong公理系統(tǒng)中的基本推理規(guī)則？

A）若YqX,貝IJX—Y

B）若Xf丫,貝IJXZ—YZ

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

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

資料僅供參考

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

不正確的？

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）下列關(guān)于規(guī)范化理論的敘述中，哪一條是不正確

的？

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中只包含兩個屬性，則

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

3NF,但R不一定屬于BCNF

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

4NF

資料僅供參考

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

確的？

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

函數(shù)依賴

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

無損連接性

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

依賴

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

數(shù)依賴

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

IV

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

是不正確的？

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

體的碼

B）一個l: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模塊的主要功

資料僅供參考

能是

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）提供了對PowerDesigner所有模型信息的只讀訪問

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

哪種結(jié)構(gòu)？

ez“丁懵［，:卜:器.

,______.—I帆樣,,______________1kU跳

F

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)功能之外提供的附加功能？

I.事務(wù)處理H.分布式查詢處理III.復(fù)

制數(shù)據(jù)的管理

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

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

皿和丫D）都是

資料僅供參考

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

A）數(shù)據(jù)挖掘被認(rèn)為是知識發(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經(jīng)過【2】將分布在世界各地的數(shù)以萬計

的廣域網(wǎng)、城域網(wǎng)與局域網(wǎng)互聯(lián)起來。

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

邏輯上的聯(lián)系。

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

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

依次插入關(guān)鍵碼值14,95,24,61,27,82,69,則最后

一個關(guān)鍵碼69的地址為【4】。

（5）設(shè)根結(jié)點的層次為0,則高度為k的二叉樹的最大結(jié)

點數(shù)為【5】。

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

（7）進(jìn)行地址映射時，當(dāng)硬件從頁表中查出要訪問的頁

資料僅供參考

面不在內(nèi)存，則產(chǎn)生【7】中斷。

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

干不連續(xù)的物理塊中，系統(tǒng)為每個文件玫立一張表，記錄

文側(cè)信息所在的邏輯塊號和與之對應(yīng)的物理塊號。這種文

件的物理結(jié)構(gòu)稱為【8】結(jié)構(gòu)。

(9)數(shù)據(jù)是信息的符號表示或稱載體；信息是數(shù)據(jù)的內(nèi)

涵。是數(shù)據(jù)的語義解釋，例如：〃中國的人口已經(jīng)達(dá)到13億〃,

這是[9]o

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

性約束條件，應(yīng)該使用SQL語言的[10]語句。

(11)〃學(xué)生-選課-課程〃數(shù)據(jù)庫中的三個關(guān)系是：

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

SC(sno,eno,grade)

查找選修〃數(shù)據(jù)庫技術(shù)”課程的學(xué)生的姓名和成績，用關(guān)

系代數(shù)表示式可表示為

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

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

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

句。

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

結(jié)構(gòu)稱作[13]o

(14)實現(xiàn)選擇運算的最直接了當(dāng)?shù)姆椒ㄊ荓14｝掃描,

資料僅供參考

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

它是否滿足選擇條件。

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

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

和Oracle9iDeveloperSuite的完整集成。

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

函數(shù)依賴。

(18)存取方法設(shè)計是數(shù)據(jù)庫設(shè)計中［18］結(jié)構(gòu)設(shè)計階

段的任務(wù)。

(19)面向?qū)ο髷?shù)據(jù)庫的數(shù)據(jù)模型中的三個最基本的類

型構(gòu)造器是原子、［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）網(wǎng)絡(luò)互聯(lián)設(shè)備3)?

4)6

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

9)信息

10)altertablell)sname.grade12）動態(tài)

13)索引

14)全表15)Designer/16)application

Server

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

資料僅供參考

9月全國計算機(jī)等級考試三級數(shù)據(jù)庫真題及答案

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

（1）數(shù)字信號處理器由于在其內(nèi)部設(shè)計了能夠高速處

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

信息的領(lǐng)域。下列哪一個設(shè)備不需要數(shù)字信號處理器？

A）雷達(dá)B）彩色電視機(jī)C）數(shù)字音視頻設(shè)備D）數(shù)

字圖像處理設(shè)備

（2）八進(jìn)制數(shù)1507轉(zhuǎn)換成十進(jìn)制數(shù)是多少？

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

（3）數(shù)據(jù)包要求從源主機(jī)出發(fā)，最終到目的主機(jī)。下

列哪一個設(shè)備可為數(shù)據(jù)包選擇輸出路徑，將它從一個網(wǎng)絡(luò)

傳送到另一個網(wǎng)絡(luò)？

A）通信線路B）路由器C）WWW服務(wù)器D）調(diào)制

解調(diào)器

（4）當(dāng)電子郵件軟件從郵件服務(wù)器讀取郵件時，能夠

使用下列哪一個（些）協(xié)議？

I.簡單郵件傳輸協(xié)議SMTP

II.郵局協(xié)議POP3

ni.交互式郵件存取協(xié)議IMAP

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

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

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

件的攻擊方式稱為

資料僅供參考

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

僵尸網(wǎng)絡(luò)

（6）下列關(guān)于ADSL技術(shù)的敘述中，哪些是正確的？

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

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

IILADSL寬帶接入方式可用于網(wǎng)絡(luò)互聯(lián)業(yè)務(wù)

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

部

（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)、護(hù)具的展示方式、數(shù)據(jù)的分析挖

掘

（8）下列關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)的敘述中，哪些是不正確

的？

I.邏輯上相鄰的結(jié)點物理上不比鄰接

n.每個結(jié)點都包含好一個指針域

ni.用指針來提現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系

w.結(jié)點中的指針都不能為空

V.能夠經(jīng)過計算直接確定第i個結(jié)點的存儲地址

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

資料僅供參考

vD）僅n、w和v

（9）棧結(jié)構(gòu)不適用與下列哪一種應(yīng)用？

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)換到它所對應(yīng)的樹

資料僅供參考

（林）

（14）設(shè)有字符序列（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個記錄的文件進(jìn)行快速排序，平均執(zhí)行時間為

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

（16）下列哪一個不是網(wǎng)絡(luò)操作系統(tǒng)應(yīng)該支持的功能？

A）網(wǎng)絡(luò)管理B）網(wǎng)絡(luò)通信C）資源共享D）

負(fù)載均衡

（17）下列指令中，哪一個不是特權(quán)指令？

A）訪管指令B）啟動設(shè)備指令C）設(shè)置時鐘指

令D）停機(jī)指令

（18）一個進(jìn)程從運行態(tài)轉(zhuǎn)換為就緒態(tài)的原因是

A）該進(jìn)程執(zhí)行時出錯B）該進(jìn)程等待某個資源

C）該進(jìn)程用完分配的時間片D）該進(jìn)程等待的資

源變?yōu)榭捎?/p>

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

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

A）內(nèi)存共享B）存儲保護(hù)C）地址映射D）

指針定位

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

資料僅供參考

確的?

A）每個進(jìn)程有一個工作集B）工作集大小與缺頁率

無關(guān)

C）工作集大小是能夠調(diào)整的

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

（22）下列關(guān)于文件結(jié)構(gòu)的敘述中，哪一（些）條是

正確的？

I.源程序、目標(biāo)代碼等文件屬于流式文件

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

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

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

I和m

（23）如果某一個文件的物理結(jié)構(gòu)采用的是UNIX的三

級索引結(jié)構(gòu)，如圖所示。假設(shè)一個物理塊能夠存放128個塊

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

表？

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

D）三級索引表

（24）磁盤驅(qū)動調(diào)度中的移臂調(diào)度的目標(biā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ū)ο竽Ｐ?/p>

（26）在一個數(shù)據(jù)庫中，模式與內(nèi)模式的映像個數(shù)是

A）1個B）與用戶個數(shù)相同C）有設(shè)置的系統(tǒng)參數(shù)

決定D）任意多個

（27）在嵌入式SQL中，與游標(biāo)相關(guān)的有四個語句，它

們中哪一個執(zhí)行游標(biāo)定義中的SELECT語句？

A）DECLARE

B）OPENC）FETCHD）CLOSE

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

因素有關(guān)？

I.準(zhǔn)確性ii.及時性in.完整性w.可靠性

V.可移植性

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

in、w和v

D）都相關(guān)

（29）設(shè)有關(guān)系SC（SNO,CNO,GRADE）,其主碼是

（SNOXNOJO遵照實體完整性規(guī)則

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

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

（30）如果對關(guān)系emp（eno,e