2016年三級數(shù)據庫試題及答案
一、填空題(每空2分，共40分)
請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。
(1)網絡中的計算機之間為了能正確交換數(shù)據，必須遵守事先約定好的通信規(guī)則。這些規(guī)則明確規(guī)定了所交換數(shù)據的【1】 和時序。
(2)網絡攻擊者設法涂改一個網站的主頁，使得該網站的WWW服務不能正常工作，這種網絡攻擊稱為【2】 。
(3)在有n個結點的二叉樹的llink-rlink法存儲表示中，n個結點所含有的2n個指針中，必有 【3】 個為空指針。
(4)對于給出的一組權 w = {5，6，8，12}，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為【4】 。
(5)對n個記錄的文件進行快速排序，最壞情況下的執(zhí)行時間為【5】 。
(6)操作系統(tǒng)有兩個重要的作用，一個是管理系統(tǒng)中的各種軟硬件資源;另一個是向用戶提供良好的 【6】 。
(7)線程是進程中的一個執(zhí)行實體，每個線程有惟一的標識符和一張 【7】 。
(8)系統(tǒng)中有N個進程，則某個進程等待隊列中最多可有【8】 個進程。
(9)數(shù)據庫管理系統(tǒng)是位于用戶和 【9】 系統(tǒng)之間的一個數(shù)據管理軟件。
(10)數(shù)據模型用來描述數(shù)據的靜態(tài)特征、動態(tài)特征和數(shù)據的完整性約束。對數(shù)據結構和數(shù)據間聯(lián)系的描述，這是描述數(shù)據的【10】 。
(11)關系代數(shù)是一種關系操縱語言，它的操作對象和操作結果均為 【11】 。
(12) SQL語言集數(shù)據查詢、數(shù)據操縱、數(shù)據定義和數(shù)據控制功能為一體，其中語句GRANT，REVOKE是實現(xiàn) 【12】功能。
(13)對數(shù)據庫結構的描述和定義存儲在 【13】中，它是DBMS運行的基本依據。
(14)Microsoft SQL Server 2000和Commerce Server 2000集成使用，可以創(chuàng)建B2B和B2C網站，并支持【14】數(shù)據分析。
(15)數(shù)據庫中，每個事務都感覺不到系統(tǒng)中其他事務在并發(fā)地執(zhí)行，這一特性稱為事務的 【15】 。
(16)兩階段封鎖協(xié)議下，將多個事務根據它們的封鎖點進行排序，這個順序就是事務的一個 【16】 次序。
(17)在關系數(shù)據庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內， 【17】 達到了最高的規(guī)范化程度。
(18)設在關系模式R(A，B，C，D，E，F(xiàn)，G)中，根據語義有如下函數(shù)依賴集F={A→B，C→D，C→F，(A，D)→E，(E，F(xiàn))→G }。關系模式R的碼是【18】 。
(19)分布式數(shù)據庫系統(tǒng)是用通信網絡連接起來的節(jié)點集合，每個節(jié)點是一個獨立的 【19】 節(jié)點。
(20)面向對象技術的復雜對象構造能力，突破了關系模型的 【20】不可再分的限制。
二、、選擇題(每小題1分，共60分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。
(1)在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是
A)運算器 B)控制器
C)存儲器 D)輸入輸出設備
(2)利用計算機對指紋進行識別、對圖像和聲音進行處理屬于下列哪一個應用領域?
A)科學計算 B)過程控制
C)輔助設計 D)信息處理
(3)多媒體網絡應用及實時通信要求網絡高速率傳輸，并且延遲低。下列哪一項技術滿足這類應用的要求?
A)ATM B)FDDI
C)FR D)X.25
(4)下列協(xié)議中，哪一個是在傳輸層定義的?
A)FTP B)RIP
C)TCP D)IP
(5)下列哪一(些)項屬于詢問-應答式協(xié)議?
�、�.私鑰密碼技術 Ⅱ.公鑰密碼技術
A)只有Ⅰ B)只有Ⅱ
C)Ⅰ和Ⅱ D)都不是
(6)下列關于網絡安全服務的敘述中，哪一個是錯誤的?
A)應提供訪問控制服務以防止用戶否認已接收的信息
B)應提供認證服務以保證用戶身份的真實性
C)應提供數(shù)據完整性服務以防止信息在傳輸過程中被刪除
D)應提供保密性服務以防止傳輸?shù)臄?shù)據被截獲或篡改
(7)以下關于數(shù)據結構的基本概念的敘述中哪一條是錯誤的?
A)數(shù)據元素是數(shù)據的基本單位
B)數(shù)據項是有獨立含義的數(shù)據最小單位
C)數(shù)據結構概念包含的主要內容是數(shù)據的邏輯結構和數(shù)據的存儲結構
D)數(shù)據的邏輯結構分為線性結構和非線性結構
(8)以下關于鏈式存儲結構的敘述中哪一條是錯誤的?
A)結點除自身信息外還包括指針域，因此存儲密度小于順序存儲結構
B)邏輯上相鄰的結點物理上不必鄰接
C)可以通過計算直接確定第i個結點的存儲地址
D)插入、刪除運算操作方便，不必移動結點
(9)棧結構不適用于下列哪一種應用?
A)表達式求值
B)樹的層次次序周游算法的實現(xiàn)
C)二叉樹對稱序周游算法的實現(xiàn)
D)快速排序算法的實現(xiàn)
(10)如下是一個稀疏矩陣的三元組法存儲表示和相關的敘述
行下標 列下標 值
1 1 3
1 4 5
2 3 2
3 2 6
3 4 5
5 3 3
I.該稀疏矩陣有5行
II.該稀疏矩陣有4列
III.該稀疏矩陣有6個非0元素
這些敘述中哪個(些)是正確的?
A)只有I B)I和II
C)只有III D)I、II和III
(11)設根結點的層次為0，則高度為k的二叉樹的最大結點數(shù)為
A)2k B)2k-1
C)2k+1 D)2k+1-1
(12)對線性表進行二分法查找，其前提條件是
A)線性表以順序方式存儲，并已按關鍵碼值排好序
B)線性表以順序方式存儲，并已按關鍵碼值的查找頻率排好序
C)線性表以鏈接方式存儲，并已按關鍵碼值排好序
D)線性表以鏈接方式存儲，并已按關鍵碼值的查找頻率排好序
(13)在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最長?
A)線性表按順序方式存儲，在線性表的第10個結點后面插入一個新結點
B)線性表按鏈接方式存儲，在線性表的第10個結點后面插入一個新結點
C)線性表按順序方式存儲，刪除線性表的第990個結點
D)線性表按鏈接方式存儲，刪除指針P所指向的結點
(14)設有字符序列(Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X)，問新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一個排序算法一趟掃描的結果?
A)起泡排序
B)初始步長為4的希爾排序
C)二路歸并排序
D)以第一元素為分界元素的快速排序
(15)下面關于B樹運算的敘述中，正確的是
A)若插入過程中根結點發(fā)生分裂，則B樹的高度加1
B)每當進行插入運算，就往B樹的最下面一層增加一個新結點
C)若要刪除的關鍵碼出現(xiàn)在根結點中，則不能真正刪除，只能做標記
D)刪除可能引起B(yǎng)樹結點個數(shù)減少，但不會造成B樹高度減小
(16)下列關于中斷的敘述中，錯誤的是
A)時間片到時屬于時鐘中斷
B)目態(tài)下執(zhí)行特權指令將產生程序性中斷
C)缺頁中斷屬于自愿性中斷
D)打印機完成打印將產生輸入輸出中斷
下面第(17)-(18)題基于如下描述：
有5個進程P1，P2，P3，P4，P5，它們幾乎同時進入就緒隊列，它們的優(yōu)先數(shù)和需要的處理器時間如下表所示。假設優(yōu)先數(shù)小的優(yōu)先級高，忽略進行調度等所花費的時間。
進程 處理器時間 優(yōu)先數(shù)
P1 10 3
P2 1 1
P3 2 3
P4 1 5
P5 5 4
(17)采用"不可剝奪優(yōu)先數(shù)"調度算法，進程執(zhí)行的次序是
A)P2、P1、P5、P3、P4 B)P2、P3、P1、P5、P4
C)P4、P1、P3、P5、P2 D)P4、P3、P1、P5、P2
(18)采用"不可剝奪優(yōu)先數(shù)"調度算法，進程在就緒隊列中的平均等待時間為
A)6 B)7
C)8 D)9
(19)下列各項中哪一個不是虛擬頁式存儲管理中缺頁中斷處理所做的工作?
A)通過文件系統(tǒng)將所需頁面從外存調入內存
B)調用內存分配程序
C)修改頁表
D)調度被中斷程序繼續(xù)執(zhí)行
(20)下列哪一個是引入工作集模型的前提因素?
A)系統(tǒng)效率下降
B)頁面淘汰算法選擇不合理
C)程序的局部性原理
D)分配給進程的物理頁面數(shù)太少
(21)下列哪一種文件存儲設備不支持文件的隨機存取?
A)磁盤 B)光盤
C)軟盤 D)磁帶
(22)下列哪一項不是打開文件時所做的工作?
A)填寫文件控制塊中的文件讀寫方式項
B)檢查文件名所對應的文件控制塊是否已調入內存
C)檢查操作的合法性
D)返回給用戶一個文件描述符
(23)下列磁盤調度算法中，哪一個體現(xiàn)了公平性?
A)先來先服務 B)最短尋道時間優(yōu)先
C)電梯算法 D)單向掃描
(24)假設系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。下列哪一個進程序列不是安全序列?
進程 已占資源數(shù) 最大需求數(shù)
P1 1 2
P2 4 7
P3 3 5
P4 5 7
A)P1，P2，P3，P4
B)P2，P3，P4，P1
C)P3，P1，P2，P4
D)P4，P3，P2，P1
(25)在數(shù)據庫中可以創(chuàng)建和刪除表、視圖、索引，可以修改表。這是因為數(shù)據庫管理系統(tǒng)提供了
A)數(shù)據定義功能 B)數(shù)據操縱功能
C)數(shù)據維護功能 D)數(shù)據控制功能
(26)數(shù)據庫系統(tǒng)一般由哪些成分構成?
I.數(shù)據庫 II.數(shù)據庫管理員 III.數(shù)據庫管理系統(tǒng)及其工具
IV.用戶 V.操作系統(tǒng) VI.應用系統(tǒng)
A)I、II 和III B)I、II、III和IV
C)I、II、III、IV和V D)全部
(27)在關系數(shù)據庫中，索引(index)是三級模式結構中的
A)概念模式 B)內模式
C)模式 D)外模式 (28)下面所列各項，哪些屬于數(shù)據庫技術的研究領域?
I.數(shù)據庫管理系統(tǒng)軟件的研制 II.數(shù)據庫設計
III.數(shù)據庫理論 IV.操作系統(tǒng)
A)I和II B)I和III C)I、II 和III D)全部
(29)在關系數(shù)據庫系統(tǒng)中，當合并兩個關系時，用戶程序可以不變。這是
A)數(shù)據的物理獨立性 B)數(shù)據的位置獨立性
C)數(shù)據的邏輯獨立性 D)數(shù)據的存儲獨立性
(30)在面向對象數(shù)據模型中，子類不但可以從其超類中繼承所有的屬性和方法，而且還可以定義自己的屬性和方法，這有利于實現(xiàn)
A)可移植性 B)可擴充性
C)安全性 D)可靠性
(31)關系模型有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。定義外鍵實現(xiàn)的是哪一(些)類完整性?
A)實體完整性
B)參照完整性
C)用戶定義的完整性
D)實體完整性、參照完整性和用戶定義的完整性
(32)設關系R與關系S具有相同的目，且相對應的屬性的值取自同一個域，則R ? S可記作
A){t | t ?R ú t ?S} B){t | t ?R ù t ?S}
C){t | t ?R ù t ?S} D){t | t ?R ú t ?S}
(33)在下列關系代數(shù)的操作中，哪一個不屬于專門的關系運算?
A)自然連接 B)投影
C)廣義笛卡爾積 D)q 連接
(34)結構化查詢語言SQL在哪年被國際標準化組織(ISO)采納，成為關系數(shù)據庫語言的國際標準?
A)1986 B)1987
C)1988 D)1989
(35)設有關系R，S和T如下。關系T是由關系R和S經過哪種操作得到的?
A)R è S B)R - S C)R ′ S D)R wv S
(36)下面關于SQL語言的說法中，哪一種說法是錯誤的?
A)一個SQL數(shù)據庫就是一個基本表
B)SQL語言支持數(shù)據庫的三級模式結構
C)一個基本表可以跨多個存儲文件存放，一個存儲文件可以存放一個或多個基本表
D)SQL的一個表可以是一個基本表，也可以是一個視圖
(37)下面所列條目中，哪一條不是標準的SQL語句?
A)ALTER TABLE B)ALTER VIEW
C)CREATE TABLE D)CREATE VIEW
(38)把SQL語言嵌入主語言使用時必須解決的問題有
I. 區(qū)分SQL語句與主語言語句
II. 數(shù)據庫工作單元和程序工作單元之間的通信
III. 協(xié)調SQL語句與主語言語句處理記錄的不同方式
A)I和II B)I和III C)II和III D)I、II和III
下面第(39)至(41)題，基于"學生-選課-課程"數(shù)據庫中如下三個關系：
S(S#，SNAME，SEX，AGE)， SC(S#，C#，GRADE)， C(C#，CNAME，TEACHER)
(39)查找學生號為"200301188"的學生的"數(shù)據庫"課程的成績，至少將使用關系
A)S和SC B)SC和C
C)S和C D)S、SC和C
(40)把學生的學號及他的平均成績定義為一個視圖。定義這個視圖時，所用的SELECT語句中將出現(xiàn)哪些子句?
I. FROM II. WHERE III. GROUP BY IV. ORDER BY
A)I和II B)I和III
C)I、II和III D)全部
(41)查詢選修了課程號為'C2'的學生號和姓名，若用下列SQL的SELECT語句表達時，哪一個是錯誤的?
A)SELECT S.S#，SNAME FROM S WHERE S.S#
= (SELECT SC.S# FROM SC WHERE C# = 'C2' )
B)SELECT S.S#，SNAME FROM S，SC
WHERE S.S# = SC.S# AND C# = 'C2'
C)SELECT S.S#，SNAME FROM S，SC
WHERE S.S# = SC.S# AND C# = 'C2' ORDER BY S.S#
D)SELECT S.S#，SNAME FROM S WHERE S.S#
IN (SELECT SC.S# FROM SC WHERE C# ='C2' )
(42)在數(shù)據庫管理系統(tǒng)的層次結構中，數(shù)據存取層處理的對象是
A)字段 B)單個元組
C)數(shù)據頁 D)系統(tǒng)緩沖區(qū)
(43)下列哪種數(shù)據庫系統(tǒng)更適合于在大、中型計算機系統(tǒng)上使用?
A)FoxPro B)Access
C)Oracle D)Microsoft SQL Server
(44)對數(shù)據庫數(shù)據的刪除是由數(shù)據庫管理系統(tǒng)的哪個功能模塊實現(xiàn)的?
A)數(shù)據庫存取功能模塊
B)數(shù)據庫存儲管理功能模塊
C)數(shù)據庫運行處理功能模塊
D)數(shù)據庫維護功能模塊
(45)Sybase公司目前的企業(yè)級服務器ASE支持下述哪些功能?
I. JAVA語言和XML語言
II. 服務器之間的失敗轉移
III.保證分布式事務處理的完整性
A)I和II B)II和III C)I和III D)全部
(46)事務的持久性是由數(shù)據庫管理系統(tǒng)中的哪個部件負責?
A)恢復管理 B)并發(fā)控制
C)完整性約束 D)存儲管理
(47)數(shù)據庫系統(tǒng)的日志文件用于記錄下述哪類內容?
A)程序運行過程 B)數(shù)據查詢操作
C)程序執(zhí)行結果 D)數(shù)據更新操作
(48)實現(xiàn)數(shù)據庫的哪個特性能夠避免對未提交更新的依賴("臟數(shù)據"的讀出)?
A)完整性 B)并發(fā)性 C)安全性 D)可移植性
(49)下列說法錯誤的是
A)ROLLBACK表示事務不成功結束
B)無級聯(lián)調度是不可恢復的
C)共享鎖又稱為S鎖或讀鎖
D)排它鎖又稱為X鎖或寫鎖
(50)下述哪一條不屬于數(shù)據庫設計的內容?
A)設計數(shù)據庫管理系統(tǒng)
B)設計數(shù)據庫概念結構
C)設計數(shù)據庫邏輯結構
D)設計數(shù)據庫物理結構
(51)下述哪一條是由于關系模式設計不當所引起的問題?
A)丟失修改 B)更新異常
C)讀臟數(shù)據 D)數(shù)據被非法讀取
(52)下面關于函數(shù)依賴的敘述中，錯誤的是
A)若X Y，Y Z，則 X Z
B)若X Y， Y，則X
C)若X Y， X，則 Y
D)若 X，則X
(53)設U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關于多值依賴的敘述中，哪個(些)是正確的?
I.若X Y，則X Y
II.若X Y，則X Y
III.若X Y，且 ，則X
IV.若X Y，則X Z
A)只有II B)只有III C)I和III D)II和IV
(54)設有關系模式R(A，B，C)，根據語義有如下函數(shù)依賴集：F={A→B,(B,C)→A }。關系模式R的規(guī)范化程度最高達到
A)1NF B)2NF C)3NF D)BCNF
(55)下面有關模式分解的敘述中，正確的是
A)若一個模式分解具有無損連接性，則該分解一定保持函數(shù)依賴
B)若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性
C)若只要求分解保持函數(shù)依賴，那么模式分解一定可以達到BCNF
D)若只要求分解具有無損連接性，那么模式分解一定可以達到BCNF
(56)下述哪一條不是局部E-R圖集成為全局E-R圖時可能存在的沖突?
A)模型沖突 B)結構沖突 C)屬性沖突 D)命名沖突
(57)下列哪個工具是Oracle數(shù)據庫管理系統(tǒng)提供的CASE工具?
A)Developer/2000 B)PowerBuilder/2000
C)Discoverer/2000 D)Designer/2000
(58)下面所列的條目中，哪些是新一代數(shù)據庫開發(fā)工具應具有的特征?
I. 支持開發(fā)人員對各種數(shù)據對象(字符、數(shù)字、圖形、聲音等)的處理
II.支持基于INTERNET應用的開發(fā)
III.支持面向對象的程序設計
A)I和II B)I和III C)II和III D)都是
(59)在對象-關系數(shù)據庫系統(tǒng)中，創(chuàng)建新的基本數(shù)據類型需要說明的信息包括
I. 類型名 II. 類型的存儲信息
III.類型的地址 IV.類型與ASCII碼之間的轉換
A)I、II和III B)I、II和IV
C)II、III和IV D)全部
(60)OLAP的基本概念不包括
A)度量屬性 B)維 C)數(shù)據分析 D)事務處理
【三級數(shù)據庫試題及答案】相關文章：
2016計算機三級《數(shù)據庫技術》試題與答案07-17
計算機三級數(shù)據庫上機試題及答案06-03