二、填空題（每空2分，共40分）
請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。
（1）網絡中的計算機之間為了能正確交換數據，必須遵守事先約定好的通信規(guī)則。這些規(guī)則明確規(guī)定了所交換數據的 【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）數據庫管理系統(tǒng)是位于用戶和 【9】 系統(tǒng)之間的一個數據管理軟件 。
（10）數據模型用來描述數據的靜態(tài)特征、動態(tài)特征和數據的完整性約束。對數據結構和數據間聯系的描述，這是描述數據的 【10】 。
（11）關系代數是一種關系操縱語言，它的操作對象和操作結果均為 【11】 。
（12） SQL語言集數據查詢、數據操縱、數據定義和數據控制功能為一體，其中語句GRANT，REVOKE是實現 【12】 功能。
（13）對數據庫結構的描述和定義存儲在 【13】 中，它是DBMS運行的基本依據。
（14）Microsoft SQL Server 2000和Commerce Server 2000集成使用，可以創(chuàng)建B2B和B2C網站，并支持【14】數據分析。
（15）數據庫中，每個事務都感覺不到系統(tǒng)中其他事務在并發(fā)地執(zhí)行，這一特性稱為事務的 【15】 。
（16）兩階段封鎖協議下，將多個事務根據它們的封鎖點進行排序，這個順序就是事務的一個 【16】 次序。
（17）在關系數據庫規(guī)范化理論的研究中，在函數依賴的范疇內， 【17】 達到了最高的規(guī)范化程度。
（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）分布式數據庫系統(tǒng)是用通信網絡連接起來的節(jié)點集合，每個節(jié)點是一個獨立的 【19】 節(jié)點。
（20）面向對象技術的復雜對象構造能力，突破了關系模型的 【20】 不可再分的限制。
參考答案：
一、 選擇題
（1） B （2） D （3） A （4） C （5） C
（6） A （7） C （8） C （9） B （10） C
（11） D （12） A （13） A （14） D （15） A
（16） C （17） B （18） B （19） D （20） C
（21） D （22） A （23） A （24） B （25） A
（26） D （27） B （28） C （29） C （30） B
（31） B （32） C （33） C （34） B （35） D
（36） A （37） B （38） D （39） B （40） B
（41） A （42） B （43） C （44） A （45） D
（46） A （47） D （48） B （49） B （50） A
（51） B （52） C （53） D （54） C （55） D
（56） A （57） D （58） D （59） B （60） D
二、填空題
（1） 【1】 格式
（2） 【2】 服務攻擊
（3） 【3】 n + 1
（4） 【4】 61
（5） 【5】 O(n2)
（6） 【6】 界面 或 用戶界面 或 接口
（7） 【7】 線程描述表 或 線程說明表
（8） 【8】 N
（9） 【9】 操作 或 網絡操作
（10） 【10】 靜態(tài)特征
（11） 【11】 關系 或 表
（12） 【12】 數據控制
（13） 【13】 數據字典 或 系統(tǒng)目錄
（14） 【14】 Web 或 WWW 或 World Wide Web 或 萬維網
（15） 【15】 隔離性
（16） 【16】 可串行化
（17） 【17】 BCNF 或 Boyce-Codd范式
（18） 【18】 （A，C）
（19） 【19】 數據庫系統(tǒng)
（20） 【20】 屬性 或 字段