2004年4月全國計算機等級考試三級（數(shù)據(jù)庫技術(shù)）筆試試題

一、選擇題（每小題1分，共60分）
下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
(1) 下列哪一個是輸出設(shè)備？
A) 鼠標?B) 鍵盤?C) 數(shù)/模轉(zhuǎn)換器?D) 模/數(shù)轉(zhuǎn)換器
(2) 下列敘述中，錯誤的是
A) 系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的?B) 系統(tǒng)軟件應(yīng)提供友好的人機界面
C) 系統(tǒng)軟件與硬件密切相關(guān)?D) 系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)
(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) 下圖所示的情況稱為,從信息源結(jié)點傳輸?shù)叫畔⒛康慕Y(jié)點的信息中途被攻擊者
A) 截獲?B）竊聽 C）篡改 D）偽造

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