一、選擇題（每小題1分，共60分）
下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。
(1) 下列哪一個是輸出設備？
A) 鼠標?B) 鍵盤?C) 數/模轉換器?D) 模/數轉換器
(2) 下列敘述中，錯誤的是
A) 系統軟件是在應用軟件基礎上開發的?B) 系統軟件應提供友好的人機界面
C) 系統軟件與硬件密切相關?D) 系統軟件與具體應用領域無關
(3) 下列哪一個協議是Internet使用的協議？
A) OSI參考模型中規定的傳輸層協議?B) TCP/IP傳輸控制/網間協議
C) IEEE 802.3系列協議?D) 幀中繼傳輸協議
(4) 通常可用傳輸速率描述通信線路的數據傳輸能力，傳輸速率指的是
A) 每秒鐘可以傳輸的中文字符個數?B) 每秒鐘可以傳輸的字符數
C) 每秒鐘可以傳輸的比特數?D) 每秒鐘可以傳輸的文件數
(5) 下圖所示的情況稱為,從信息源結點傳輸到信息目的結點的信息中途被攻擊者
A) 截獲?B）竊聽 C）篡改 D）偽造

(6) 操作系統的安全措施可從隔離方面考慮。以下哪一個不是隔離的措施？
A) 物理隔離?B) 邏輯隔離?C)時間隔離?D) 空間隔離
(7) 以下關于數據的邏輯結構的敘述中，哪一條是不正確的？
A) 數據的邏輯結構是數據間關系的描述
B) 數據的邏輯結構抽象地反映數據元素間的邏輯關系
C) 數據的邏輯結構具體地反映數據在計算機中的存儲方式
D) 數據的邏輯結構分為線性結構和非線性結構
(8) 以下關于鏈式存儲結構的敘述中，哪一條是不正確的？
A) 結點除自身信息外還包括指針域，因此存儲密度小于順序存儲結構
B) 邏輯上相鄰的結點物理上不必鄰接
C) 可以通過計算直接確定第i個結點的存儲地址
D) 插入、刪除運算操作方便，不必移動結點
(9) 以下哪一個不是隊列的基本運算？
A) 從隊尾插入一個新元素?B) 從隊列中刪除第i個元素
C) 判斷一個隊列是否為空?D) 讀取隊頭元素的值
(10) 隊列適用于下列哪一種應用？
A) 表達式求值?B) 堆排序算法的實現
C) 樹的層次次序周游算法的實現?D) 二叉樹對稱序周游算法的實現
(11) 設一棵二叉樹中，度為1的結點數為9，則該二叉樹的葉結點的數目為
A）10?B) 11?C) 12?D) 不確定
(12) 下列哪一棵不是AVL樹？