2003年9月計(jì)算機(jī)等級(jí)考試三級(jí)-數(shù)據(jù)庫(kù)技術(shù)試題

二、填空題（每空2分，共40分）
請(qǐng)將答案分別寫在答題卡中序號(hào)為【1】至【20】的橫線上，答在試卷上不得分。
（1）網(wǎng)絡(luò)中的計(jì)算機(jī)之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的通信規(guī)則。這些規(guī)則明確規(guī)定了所交換數(shù)據(jù)的 【1】 和時(shí)序。
（2）網(wǎng)絡(luò)攻擊者設(shè)法涂改一個(gè)網(wǎng)站的主頁(yè)，使得該網(wǎng)站的WWW服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為 【2】 。
（3）在有n個(gè)結(jié)點(diǎn)的二叉樹的llink-rlink法存儲(chǔ)表示中，n個(gè)結(jié)點(diǎn)所含有的2n個(gè)指針中，必有 【3】 個(gè)為空指針。
（4）對(duì)于給出的一組權(quán) w = {5，6，8，12}，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長(zhǎng)度為 【4】 。
（5）對(duì)n個(gè)記錄的文件進(jìn)行快速排序，最壞情況下的執(zhí)行時(shí)間為 【5】 。
（6）操作系統(tǒng)有兩個(gè)重要的作用，一個(gè)是管理系統(tǒng)中的各種軟硬件資源；另一個(gè)是向用戶提供良好的 【6】 。
（7）線程是進(jìn)程中的一個(gè)執(zhí)行實(shí)體，每個(gè)線程有惟一的標(biāo)識(shí)符和一張 【7】 。
（8）系統(tǒng)中有N個(gè)進(jìn)程，則某個(gè)進(jìn)程等待隊(duì)列中最多可有 【8】 個(gè)進(jìn)程。
（9）數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶和 【9】 系統(tǒng)之間的一個(gè)數(shù)據(jù)管理軟件 。
（10）數(shù)據(jù)模型用來描述數(shù)據(jù)的靜態(tài)特征、動(dòng)態(tài)特征和數(shù)據(jù)的完整性約束。對(duì)數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，這是描述數(shù)據(jù)的 【10】 。
（11）關(guān)系代數(shù)是一種關(guān)系操縱語(yǔ)言，它的操作對(duì)象和操作結(jié)果均為 【11】 。
（12） SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能為一體，其中語(yǔ)句GRANT，REVOKE是實(shí)現(xiàn) 【12】 功能。
（13）對(duì)數(shù)據(jù)庫(kù)結(jié)構(gòu)的描述和定義存儲(chǔ)在 【13】 中，它是DBMS運(yùn)行的基本依據(jù)。
（14）Microsoft SQL Server 2000和Commerce Server 2000集成使用，可以創(chuàng)建B2B和B2C網(wǎng)站，并支持【14】數(shù)據(jù)分析。
（15）數(shù)據(jù)庫(kù)中，每個(gè)事務(wù)都感覺不到系統(tǒng)中其他事務(wù)在并發(fā)地執(zhí)行，這一特性稱為事務(wù)的 【15】 。
（16）兩階段封鎖協(xié)議下，將多個(gè)事務(wù)根據(jù)它們的封鎖點(diǎn)進(jìn)行排序，這個(gè)順序就是事務(wù)的一個(gè) 【16】 次序。
（17）在關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論的研究中，在函數(shù)依賴的范疇內(nèi)， 【17】 達(dá)到了最高的規(guī)范化程度。
（18）設(shè)在關(guān)系模式R（A，B，C，D，E，F(xiàn)，G）中，根據(jù)語(yǔ)義有如下函數(shù)依賴集F={A→B，C→D，C→F，（A，D）→E，（E，F(xiàn)）→G }。關(guān)系模式R的碼是 【18】 。

（19）分布式數(shù)據(jù)庫(kù)系統(tǒng)是用通信網(wǎng)絡(luò)連接起來的節(jié)點(diǎn)集合，每個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的 【19】 節(jié)點(diǎn)。
（20）面向?qū)ο蠹夹g(shù)的復(fù)雜對(duì)象構(gòu)造能力，突破了關(guān)系模型的 【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】 服務(wù)攻擊
（3） 【3】 n + 1
（4） 【4】 61
（5） 【5】 O(n2)
（6） 【6】 界面 或 用戶界面 或 接口
（7） 【7】 線程描述表 或 線程說明表
（8） 【8】 N
（9） 【9】 操作 或 網(wǎng)絡(luò)操作
（10） 【10】 靜態(tài)特征
（11） 【11】 關(guān)系 或 表
（12） 【12】 數(shù)據(jù)控制
（13） 【13】 數(shù)據(jù)字典 或 系統(tǒng)目錄
（14） 【14】 Web 或 WWW 或 World Wide Web 或 萬(wàn)維網(wǎng)
（15） 【15】 隔離性
（16） 【16】 可串行化
（17） 【17】 BCNF 或 Boyce-Codd范式
（18） 【18】 （A，C）
（19） 【19】 數(shù)據(jù)庫(kù)系統(tǒng)
（20） 【20】 屬性 或 字段