計算機三級數據庫題庫2016

2016年3月的全國計算機等級考試即將到來，各位考生準備好了嗎?下面先跟本站小編一起來看看最新的計算機三級數據庫試題吧，僅供參考!

　　一、選擇題(每小題1 分，共60 分)

(1)下列關於系統軟件的敍述中，哪一條是不正確的?( )

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

B)系統軟件應提供友好的編程接口

C)系統軟件與硬件密切相關

D)數據庫管理系統屬於系統軟件

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

A)運算器 B)控制器

C)存儲器 D)輸入/輸出設備

(3)多媒體網絡應用及實時通信要求網絡高速率、低延遲傳輸。下列哪一種技術滿足這類應用的要求?

( )

A)ATM B)FDDI

C)FR D)X.25

(4)下列哪一個不是Internet 提供的主要服務?( )

A)WWW 服務 B)數字視頻影像服務

C)電子郵件服務 D)文件傳輸

(5)下列哪一個不是對網絡進行服務攻擊的結果?( )

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

C)網站的主頁被塗改 D)網站的WWW 服務器癱瘓

(6)針對操作系統安全，為了防止由於誤操作而對文件造成破壞，要採用的方法是( )。

A)保密 B)保護

C)審計 D)認證

(7)下列關於順序存儲結構的敍述中，哪一條是不正確的?( )

A)結點之間的關係由存儲單元的鄰接關係來體現

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

C)插入、刪除操作靈活方便，不必移動結點

D)可以通過計算直接確定第i 個結點的存儲地址

(8)下列與算法有關的敍述中，哪一條是不正確的?( )

A)運算是數據結構的一個重要方面，運算的實現步驟用算法來描述

B)算法是精確定義的一系列規則，它指出怎樣從給定的輸入信息經過有限步驟產生所求的輸出

信息

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

D)對於算法的分析，指的是分析算法運行所要佔用的機器時間，即算法的時間代價

(9)下列關於棧和隊列的敍述中，哪些條是正確的?( )

Ⅰ.棧和隊列都是線性表

Ⅱ.棧和隊列都不能為空

Ⅲ.棧和隊列都能應用於遞歸過程實現

Ⅳ.棧的操作原則是後進先出，而隊列的操作原則是先進先出

Ⅴ.棧採用順序方式存儲，而隊列採用鏈接方式存儲

A)僅Ⅰ和Ⅳ B)僅Ⅰ、Ⅱ和Ⅳ

C)僅Ⅱ、Ⅲ和Ⅴ D)僅Ⅰ、Ⅳ和Ⅴ

(10)下列關於樹和二叉樹的敍述中，哪些條是不正確的?( )

Ⅰ.樹和二叉樹都屬於樹形結構

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

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

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

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

A)僅Ⅰ和Ⅱ B)僅Ⅱ和Ⅲ C)僅Ⅲ和Ⅳ D)僅Ⅳ和Ⅴ

(11)設散列表的地址空間為0 到10，散列函數為h(k)=k mod 11，用線性探查法解決碰撞。現從空的

散列表開始，依次插入關鍵碼值36，95，14，27，68，82，則最後一個關鍵碼插入後散列表的

負載因子α約為( )。

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

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

42

5 8 11 15 23 38 50 53 64 70 73 78 86 95 102

10 20 60 82

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

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

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

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

(14)下列哪一個關鍵碼序列不符合堆的定義?( )

A)B、C、E、G、H、M、P、Q、S、Y

B)B、C、M、E、H、P、Y、G、Q、S

C)B、E、P、S、C、Q、Y、M、H、G

D)B、E、C、M、P、G、H、Y、S、Q

(15)下列排序方法中，哪一種方法的總的關鍵碼比較次數與記錄的初始排列狀態無關?( )

A)直接插入排序 B)直接選擇排序

C)起泡排序 D)快速排序

(16)下列關於分時系統和實時系統的敍述中，哪一條是不正確的?( )

A)分時系統追求用户請求的及時響應

B)實時系統追求系統的高可靠性

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

D)分時系統中多個用户可以同時佔用CPU 運行

(17)在程序狀態字PSW 中設置了一位，用於控制用户程序只能執行非特權指令，這一位是( )。

A)保護位 B)CPU 狀態位

C)修改位 D)條件位

(18)就緒隊列中有5 個進程P1，P2，P3，P4 和P5，它們的優先數和需要的處理機時間如下表所示。

進程 處理器時間 優先數

P1

P2

P3

P4

P5

8

1

2

1

5

3

1

5

4

2

假設優先數小的優先級高，忽略進程調度和切換所花費的時間。採用“不可搶佔式最高優先級”

調度算法，進程執行的次序是( )。

A)P2P3P4P1P5 B)P2P5P1P4P3 C)P3P4P1P5P2 D)P3P2P5P1P4

(19)在解決死鎖時採用資源有序分配法，這可以使下列哪一個產生死鎖的必要條件不成立?( )

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

(20)為了保證CPU 執行程序指令時能正確訪問存儲單元，需要將用户地址空間中的虛擬地址轉換為

內存地址，這一過程稱為( )。

A)地址分配 B)地址計算 C)地址映射 D)地址查詢

(21)在一個虛擬存儲系統中，分配給某個進程3 頁內存，開始時這3 頁內存為空。頁面訪問序列是

l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若採用最近最久未使用(LRU)頁面淘汰算

法，缺頁次數為( )。

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

(22)下列哪一個(些)方法可以用於提高文件目錄檢索效率?( )

Ⅰ.限制子目錄個數 Ⅱ.引入當前目錄 Ⅲ.目錄項分解法

A)僅Ⅰ B)僅Ⅱ C)僅Ⅲ D)僅Ⅱ和Ⅲ

(23)下列磁盤調度算法中，哪一個沒有考慮尋道優化問題?( )

A)先來先服務 B)最短尋道時間優先

C)電梯算法 D)單向掃描

(24)下列關於操作系統設備管理的敍述中，哪一條是不正確的?( )

A)從資源分配角度，可將設備分為獨佔設備、共享設備和虛擬設備

B)利用緩衝技術可以提高資源利用率

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

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

(25)SQL 語言中的“視圖(View)”對應於數據庫三級模式結構中的( )。

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

(26)對數據庫中數據可以進行查詢、插入、刪除、更新，是因為數據庫管理系統提供了( )。

A)數據定義功能 B)數據操縱功能

C)數據維護功能 D)數據控制功能

(27)下列條目中，哪些是數據庫管理員(DBA)的職責?( )

Ⅰ.決定數據庫中信息的內容和結構

Ⅱ.決定數據庫的存儲結構和存取策略

Ⅲ.監控數據庫的使用和運行

Ⅳ.改進數據庫性能，必要時對數據庫進行重組和重構

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

A)僅Ⅰ、Ⅲ和Ⅴ B)僅Ⅰ、Ⅱ和Ⅲ

C)僅Ⅲ和Ⅳ D)都是

(28)在數據庫技術中，E-R 圖描述的是哪一種模型?( )

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

(29)下列兩個數據庫表中，‘僱員號’是僱員信息表的主鍵，‘部門號’是部門信息表的主鍵，也是

僱員信息表的外鍵。則部門信息表中的哪一行是可以被刪除的?

部門號部門名 辦公地點

01 營業部 1號樓1 層

02 銷售部 1號樓2 層

03 管理部 2號樓

04 服務部 3號樓

僱員信息表 部門信息表

僱員號 僱員名 部門號 工資

0801 張 鳴 02 2000

8511 王玲瓏 04 5000

0623 陳皆青 04 2500

0644 章 農 02 2500

9438 週一弘 01 4000

A)部門號為‘01’的行 B)部門號為‘02’的行

C)部門號為‘03’的行 D)部門號為‘04’的行

(30)設關係R=(A，B，C)，與SQL 語句select distinct A from R where B=17 等價的關係代數表達式

是( )。

A) A,B B=17 π (σ (R)) B) B=17 A,B σ (π (R))

C) A B=17 π (σ (R)) D) B=17 A σ (π (R))

(31)SQL 語言的GRANT 和REVOKE 語句主要用來維護數據庫的( )。

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

(32)下列SQL 的數據定義語句組中，哪一(些)組包含了不正確的數據定義語句?( )

ⅠTE TABLE… CREATE VIEW… CREATE INDEX…

Ⅱ TABLE… DROP VIEW… DROP INDEX…

ⅢR TABLE… ALTER VIEW… ALTER INDEX…

A)僅Ⅰ B)僅Ⅱ C)僅Ⅲ D)都包含

(33)下列哪一種關係運算不要求：“R 和S 具有相同的屬性個數，且它們對應的屬性取自同一個域”?

( )

A)R∪S B)R∩S C)R-S D)R×S

(34)用户對SQL 數據庫的訪問權限中，如果只允許刪除基本表中的元組，應授予哪種權限?( )

A)DROP B)DELETE C)ALTER D)UPDATE

第(35)—(37)題基於包含如下三個關係的“學生—選課—課程”數據庫：

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

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

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

(35)下列關於保持數據庫完整性的敍述中，哪一條是不正確的?( )

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

B)可以任意刪除關係S 中的元組

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

D)可以任意刪除關係SC 中的元組

(36)查找每門課程最高成績的學生姓名、課程號和最高成績，將使用關係( )。

A)S 和SC B)SC 和C

C)S 和C D)S、SC 和C

(37)為了提高查詢速度，對關係SC 創建唯一索引，應該創建在哪個(組)屬性上?( )

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

C)(C#,GRADE) D)GRADE

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

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

B)數據結構、規範化理論和完整性約束

C)規範化理論、數據操作和完整性約束

D)數據結構、數據操作和完整性約束

(39)下列關於SQL 語言索引(index)的敍述中，哪一條是不正確的?( )

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

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

C)一個基本表上可以創建多個索引

D)索引是外模式

(40)關係R 和S 具有相同的屬性個數，且對應的屬性取自同一個域。

集合{t | t∈R ^ t.S}標記的是( )。

A)R∪S B)R∩S C)R-S D)R×S

(41)從兩個關係的笛卡爾積中，選取它們屬性間滿足某個條件的元組的.操作，稱為( )。

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

(42)下列敍述中，哪一條是不正確的?( )

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

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

C)DBMS 可以基於數據模型進行分類

D)DBMS 中的數據字典並不能作為數據庫運行的基本依據

(43)下列關於Oracle 數據庫的敍述中，哪一條是不正確的?( )

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

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

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

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

(44)Oracle Designer/2000 的主要功能是( )。

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

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

(45)下列選項中，哪一項是Sybase IQ 提供的新型索引技術?( )

A)B+樹索引 B)Hash 索引

C)Bitwise 索引 D)基於列的索引

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

A)原子性 B)隔離性

C)一致性 D)持久性

(47)在事務處理過程中，如果由於某些內部條件而使事務無法繼續正常執行，則表示出現了( )。

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

C)系統故障 D)磁盤故障

(48)下列敍述中，哪一條是不正確的?( )

A)封鎖是保證數據庫一致性的常用方法

B)封鎖協議限制了可能的調度數目

C)封鎖自身會產生死鎖問題

D)強兩階段封鎖協議就是嚴格兩階段封鎖協議

(49)下列關於數據庫安全性的敍述中，哪一條是不正確的?( )

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

B)對於授權用户，加密數據和解密數據相對簡單是一種好的加密技術

C)從一個用户那裏收回權限可能導致其他用户也失去該權限，這稱為級聯收回

D)如果較低層次(物理層或人員層)上安全性存在缺陷，高層安全性設計得當一樣可以保護

數據的安全

(50)下列關於規範化理論的敍述中，哪一條是不正確的?( )

A)規範化理論給我們提供判斷關係模式優劣的理論標準

B)規範化理論對於關係數據庫設計具有重要指導意義

C)規範化理論只能應用於數據庫邏輯結構設計階段

D)在數據庫設計中有時候會適當地降低規範化程度而追求高查詢性能

(51)由於關係模式設計不當所引起的插入異常指的是( )。

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

B)由於碼值的一部分為空而不能將有用的信息作為一個元組插入到關係中

C)未經授權的用户對關係進行了插入

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

(52)下列關於數據依賴的敍述中，哪一條是不正確的?( )

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

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

C)數據依賴極為普遍地存在於現實世界中

D)只有兩種類型的數據依賴：函數依賴和多值依賴

(53)設U 是所有屬性的集合，X、Y、Z 都是U 的子集，且Z=U.X.Y。下列關於多值依賴的敍述中，

哪一條是不正確的?( )

A)若X→→Y，則X→→Z

B)若X→Y，則X→→Y

C)若X→→Y，且Y'.Y，則X→→Y'

D)若Z=Φ，則X→→Y

第(54)—(55)題基於以下描述：有關係模式P(C，S，T，R)，根據語義有如下函數依賴集：F={C

→T，ST→R，TR→C}。

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

A)1NF B)2NF C)3NF D)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)ProcessAnalyst B)DataArchitect

C)Viewer D)WarehouseArchitecture

(59)下列關於對象的敍述中，哪一條是不正確的?( )

A)對象的屬性是描述對象動態特徵的一個操作序列

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

C)多繼承是指一個子類從它的多個超類中繼承

D)對象標識符是唯一的

(60)下列條目中哪些是聯機分析處理中的基本分析功能?( )

Ⅰ.上卷 Ⅱ.下鑽 Ⅲ.切片 Ⅳ.切塊 Ⅴ.轉軸

A)僅Ⅰ、Ⅱ和Ⅴ B)僅Ⅲ、Ⅳ和Ⅴ

C)僅Ⅰ、Ⅱ、Ⅲ和Ⅳ D)都是

　　二、填空題(每空2 分，共40 分)

(1)為了保證Internet 正常工作，要求聯入Internet 的計算機都遵從相同的通信協議，即___________

協議。

(2)一般的加密體制可分為兩種：單鑰加密體制和___________加密體制。

(3)按層次次序將一棵有n 個結點的完全二叉樹的所有結點從1 到n 編號，當i≤(n-1)/2 時，結點i

的右子女的結點編號為___________。

(4)按對稱序周遊二叉樹等同於按___________次序周遊對應的樹(林)。

(5)對n 個記錄的文件進行二路歸併排序，所需要的輔助存儲空間為___________。

(6)在單CPU 系統中，如果同時存在12 個併發進程，則處於就緒隊列中的進程最多有___________

個。

(7)文件系統中，當用户進程打開一個文件時，操作系統將該文件的文件描述符保存在內存的

___________表中。

(8)訪問磁盤時，當磁頭到達指定磁道後，必須等待所需要的扇區到達讀寫頭下，這一部分時間稱為

___________時間。

(9)設R 和S 是兩個關係，與關係代數表達式R×S 等價的SQL 語句是：select*___________。

(10)在數據庫的三級模式結構中，內模式有___________個。

(11)在數據庫的三級模式結構中，外模式與模式之間的映象(外模式/模式)，實現了數據庫的

___________獨立性。

(12)在早期的代表性的數據庫管理系統中，IMS 系統是基於___________數據模型的。

(13)並行數據庫系統通過並行地使用多個___________和磁盤來提高處理速度和I/O 速度。

(14)關係數據庫管理系統RDBMS 的層次結構中，自上而下為：應用層、語言翻譯處理層、數據存

取層和數據___________層。

(15)保證事務的任何一種調度執行後數據庫總處於一致狀態，這是由數據庫系統的___________部件

負責的。

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

(17)Armstrong 公理系統中的增廣律的含義是：設R〈u，F〉是一個關係模式，X，Y 是U 中屬性組，

若X→Y 為F 所邏輯藴含，且Z.U，則___________為F 所邏輯藴含。

(18)在___________依賴的範疇內，BCNF 達到了最高的規範化程度。

(19)分佈式數據庫系統的所有問題都是內部的、___________級別上的問題，而不是外部的、用户級

別的問題。

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