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

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

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