- 相關(guān)推薦
2006年9月全國計算機等級考試三級數(shù)據(jù)庫筆試試題及答案
一、選擇題（每小題1分，共60分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
（1）計算機軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是
A）操作系統(tǒng)
B）編譯程序
C）數(shù)據(jù)庫管理系統(tǒng)
D）網(wǎng)絡(luò)通信軟件
（2）通常一臺計算機系統(tǒng)的存儲介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤，其中訪問速度最慢的是
A）Cache
B）磁帶
C）硬盤
D）內(nèi)存
（3）下列關(guān)于計算機系統(tǒng)工作原理的敘述中，哪一條是正確的？
A）中央處理器直接對存儲器中的數(shù)據(jù)進(jìn)行處理
B）運算器完成解釋和執(zhí)行指令的工作
C）中央處理器可以從輸入設(shè)備中得到控制指令
D）程序和數(shù)據(jù)均存放在存儲器中
（4）下列關(guān)于異步傳輸模式ATM技術(shù)的敘述中，哪一條是不正確的？
A）ATM技術(shù)可以滿足用戶對數(shù)據(jù)傳輸?shù)姆⻊?wù)質(zhì)量的要求
B）ATM是B-ISDN選擇的數(shù)據(jù)傳輸技術(shù)
C）ATM技術(shù)的實時性好，但靈活性不夠
D）采用ATM技術(shù)可滿足網(wǎng)絡(luò)中突發(fā)性的通信量
（5）信息認(rèn)證是信息安全的一個重要方面，下列哪一項不屬于實施信息認(rèn)證的方法？
A）身份識別
B）密鑰管理
C）數(shù)字簽名
D）消息認(rèn)證
（6）電子郵件軟件向郵件服務(wù)器發(fā)送郵件時使用的協(xié)議是
A）SMTP
B）POP3
C）IMAP
D）MIME
（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)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)
D）樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu)
（8）以下關(guān)于廣義表的敘述中，哪一條是正確的？
A）廣義表是0個或多個單元素或子表組成的有限序列
B）廣義表至少有一個元素是子表
C）廣義表不可以是自身的子表
D）廣義表不能為空表
（9）在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最短？
A）線性表按順序方式存儲，查找關(guān)鍵碼值為666的結(jié)點
B）線性表按鏈接方式存儲，查找關(guān)鍵碼值為666的結(jié)點
C）線性表按順序方式存儲，查找線性表中第900個結(jié)點
D）線性表按鏈接方式存儲，查找線性表中第900個結(jié)點
（10）在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最長？
A）線性表按順序方式存儲，在線性表的第100個結(jié)點后面插入一個新結(jié)點
B）線性表按鏈接方式存儲，在線性表的第100個結(jié)點后面插入一個新結(jié)點
C）線性表按順序方式存儲，刪除線性表的第900個結(jié)點
D）線性表按鏈接方式存儲，刪除指針P所指向的結(jié)點
第（11）-（13）題基于下圖所示的二叉樹：
（11）該二叉樹對應(yīng)的樹林包括幾棵樹？
A）1
B）2
C）3
D）4
（12）如果用llink-rlink法存儲該二叉樹，則各結(jié)點的指針域中共包含多少個空指針？
A）6
B）8
C）10
D）12
（13）如果將該二叉樹存儲為對稱序線索二叉樹，則結(jié)點H的左線索指向哪一個結(jié)點？
A）結(jié)點A
B）結(jié)點C
C）結(jié)點E
D）結(jié)點G
（14）對n個記錄的文件進(jìn)行歸并排序，所需要的輔助存儲空間為
A）O(1)
B）O(n)
C）O(log2n)
D）O(n2)
（15）以下關(guān)于B樹運算的敘述中，哪一條是正確的？
A）若插入過程中根結(jié)點發(fā)生分裂，則B樹的高度加1
B）每當(dāng)進(jìn)行插入運算，就在B樹的最下面一層增加一個新結(jié)點
C）若要刪除的關(guān)鍵碼出現(xiàn)在根結(jié)點中，則不能真正刪除，只能做標(biāo)記
D）刪除可能引起B(yǎng)樹結(jié)點個數(shù)減少，但不會造成B樹高度減小http://fnhaliao.com/
【9月全國計算機等級考試三級數(shù)據(jù)庫筆試試題及答案】相關(guān)文章：
2017全國計算機等級考試試題及答案08-07
全國計算機等級考試一級試題及答案08-07
計算機等級考試試題及答案08-09
2017全國計算機等級考試一級試題及答案08-07
2000年4月全國計算機等級考試三級(A)筆試試卷08-10
2004年9月全國計算機等級考試三級（PC技術(shù)）筆試試卷08-10
計算機三級考試數(shù)據(jù)庫技術(shù)試題(2016)08-06
2017年計算機等級考試試題及答案08-08