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)資料倉庫的體系結構中，中間層為___________伺服器。
