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

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