一、選擇題（每小題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