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

一、選擇題（每小題1分，共60分）
下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
（1）在計(jì)算機(jī)硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是
A）運(yùn)算器 B）控制器
C）存儲(chǔ)器 D）輸入輸出設(shè)備
（2）利用計(jì)算機(jī)對(duì)指紋進(jìn)行識(shí)別、對(duì)圖像和聲音進(jìn)行處理屬于下列哪一個(gè)應(yīng)用領(lǐng)域？
A）科學(xué)計(jì)算 B）過程控制
C）輔助設(shè)計(jì) D）信息處理
（3）多媒體網(wǎng)絡(luò)應(yīng)用及實(shí)時(shí)通信要求網(wǎng)絡(luò)高速率傳輸，并且延遲低。下列哪一項(xiàng)技術(shù)滿足這類應(yīng)用的要求？
A）ATM B）FDDI
C）FR D）X.25
（4）下列協(xié)議中，哪一個(gè)是在傳輸層定義的？
A）FTP B）RIP
C）TCP D）IP
（5）下列哪一（些）項(xiàng)屬于詢問-應(yīng)答式協(xié)議？
Ⅰ．私鑰密碼技術(shù) Ⅱ．公鑰密碼技術(shù)
A）只有Ⅰ B）只有Ⅱ
C）Ⅰ和Ⅱ D）都不是
（6）下列關(guān)于網(wǎng)絡(luò)安全服務(wù)的敘述中，哪一個(gè)是錯(cuò)誤的？
A）應(yīng)提供訪問控制服務(wù)以防止用戶否認(rèn)已接收的信息
B）應(yīng)提供認(rèn)證服務(wù)以保證用戶身份的真實(shí)性
C）應(yīng)提供數(shù)據(jù)完整性服務(wù)以防止信息在傳輸過程中被刪除
D）應(yīng)提供保密性服務(wù)以防止傳輸?shù)臄?shù)據(jù)被截獲或篡改
（7）以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的基本概念的敘述中哪一條是錯(cuò)誤的？
A）數(shù)據(jù)元素是數(shù)據(jù)的基本單位
B）數(shù)據(jù)項(xiàng)是有獨(dú)立含義的數(shù)據(jù)最小單位
C）數(shù)據(jù)結(jié)構(gòu)概念包含的主要內(nèi)容是數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
D）數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)
（8）以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中哪一條是錯(cuò)誤的？
A）結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)
B）邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接
C）可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址
D）插入、刪除運(yùn)算操作方便，不必移動(dòng)結(jié)點(diǎn)
（9）棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？
A）表達(dá)式求值
B）樹的層次次序周游算法的實(shí)現(xiàn)
C）二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)
D）快速排序算法的實(shí)現(xiàn)
（10）如下是一個(gè)稀疏矩陣的三元組法存儲(chǔ)表示和相關(guān)的敘述行下標(biāo) 列下標(biāo) 值
1 1 3
1 4 5
2 3 2
3 2 6
3 4 5
5 3 3
I．該稀疏矩陣有5行
II．該稀疏矩陣有4列
III．該稀疏矩陣有6個(gè)非0元素
這些敘述中哪個(gè)（些）是正確的？
A）只有I B）I和II
C）只有III D）I、II和III
（11）設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為
A）2k B）2k-1
C）2k+1 D）2k+1-1