2016年三級數據庫試題及答案

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

請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。

(1)網絡中的計算機之間為了能正確交換數據，必須遵守事先約定好的通信規則。這些規則明確規定了所交換數據的【1】 和時序。

(2)網絡攻擊者設法塗改一個網站的主頁，使得該網站的WWW服務不能正常工作，這種網絡攻擊稱為【2】 。

(3)在有n個結點的二叉樹的llink-rlink法存儲表示中，n個結點所含有的2n個指針中，必有 【3】 個為空指針。

(4)對於給出的一組權 w = {5，6，8，12}，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為【4】 。

(5)對n個記錄的文件進行快速排序，最壞情況下的執行時間為【5】 。

(6)操作系統有兩個重要的作用，一個是管理系統中的各種軟硬件資源;另一個是向用户提供良好的 【6】 。

(7)線程是進程中的一個執行實體，每個線程有惟一的標識符和一張 【7】 。

(8)系統中有N個進程，則某個進程等待隊列中最多可有【8】 個進程。

(9)數據庫管理系統是位於用户和 【9】 系統之間的一個數據管理軟件。

(10)數據模型用來描述數據的靜態特徵、動態特徵和數據的完整性約束。對數據結構和數據間聯繫的描述，這是描述數據的【10】 。

(11)關係代數是一種關係操縱語言，它的操作對象和操作結果均為 【11】 。

(12) SQL語言集數據查詢、數據操縱、數據定義和數據控制功能為一體，其中語句GRANT，REVOKE是實現 【12】功能。

(13)對數據庫結構的描述和定義存儲在 【13】中，它是DBMS運行的基本依據。

(14)Microsoft SQL Server 2000和Commerce Server 2000集成使用，可以創建B2B和B2C網站，並支持【14】數據分析。

(15)數據庫中，每個事務都感覺不到系統中其他事務在併發地執行，這一特性稱為事務的 【15】 。

(16)兩階段封鎖協議下，將多個事務根據它們的封鎖點進行排序，這個順序就是事務的一個 【16】 次序。

(17)在關係數據庫規範化理論的研究中，在函數依賴的範疇內， 【17】 達到了最高的規範化程度。

(18)設在關係模式R(A，B，C，D，E，F，G)中，根據語義有如下函數依賴集F={A→B，C→D，C→F，(A，D)→E，(E，F)→G }。關係模式R的碼是【18】 。

(19)分佈式數據庫系統是用通信網絡連接起來的節點集合，每個節點是一個獨立的 【19】 節點。

(20)面向對象技術的複雜對象構造能力，突破了關係模型的 【20】不可再分的限制。

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

下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。

(1)在計算機硬件系統的基本組成中，完成解釋指令、執行指令的功能部件是

A)運算器 B)控制器

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

(2)利用計算機對指紋進行識別、對圖像和聲音進行處理屬於下列哪一個應用領域?

A)科學計算 B)過程控制

C)輔助設計 D)信息處理

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

A)ATM B)FDDI

C)FR D)X.25

(4)下列協議中，哪一個是在傳輸層定義的?

A)FTP B)RIP

C)TCP D)IP

(5)下列哪一(些)項屬於詢問-應答式協議?

Ⅰ.私鑰密碼技術 Ⅱ.公鑰密碼技術

A)只有Ⅰ B)只有Ⅱ

C)Ⅰ和Ⅱ D)都不是

(6)下列關於網絡安全服務的敍述中，哪一個是錯誤的?

A)應提供訪問控制服務以防止用户否認已接收的信息

B)應提供認證服務以保證用户身份的真實性

C)應提供數據完整性服務以防止信息在傳輸過程中被刪除

D)應提供保密性服務以防止傳輸的數據被截獲或篡改

(7)以下關於數據結構的基本概念的敍述中哪一條是錯誤的?

A)數據元素是數據的基本單位

B)數據項是有獨立含義的數據最小單位

C)數據結構概念包含的主要內容是數據的邏輯結構和數據的存儲結構

D)數據的邏輯結構分為線性結構和非線性結構

(8)以下關於鏈式存儲結構的敍述中哪一條是錯誤的?

A)結點除自身信息外還包括指針域，因此存儲密度小於順序存儲結構

B)邏輯上相鄰的結點物理上不必鄰接

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

D)插入、刪除運算操作方便，不必移動結點

(9)棧結構不適用於下列哪一種應用?

A)表達式求值

B)樹的層次次序周遊算法的實現

C)二叉樹對稱序周遊算法的實現

D)快速排序算法的實現

(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的二叉樹的最大結點數為

A)2k B)2k-1

C)2k+1 D)2k+1-1

(12)對線性表進行二分法查找，其前提條件是

A)線性表以順序方式存儲，並已按關鍵碼值排好序

B)線性表以順序方式存儲，並已按關鍵碼值的查找頻率排好序

C)線性表以鏈接方式存儲，並已按關鍵碼值排好序