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