2006年9月全國計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫筆試試題及答案

一、選擇題（每小題1分，共60分）
下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

（1）計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是
A）操作系統(tǒng)
B）編譯程序
C）數(shù)據(jù)庫管理系統(tǒng)
D）網(wǎng)絡(luò)通信軟件

（2）通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤，其中訪問速度最慢的是
A）Cache
B）磁帶
C）硬盤
D）內(nèi)存

（3）下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中，哪一條是正確的？
A）中央處理器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行處理
B）運(yùn)算器完成解釋和執(zhí)行指令的工作
C）中央處理器可以從輸入設(shè)備中得到控制指令
D）程序和數(shù)據(jù)均存放在存儲(chǔ)器中

（4）下列關(guān)于異步傳輸模式ATM技術(shù)的敘述中，哪一條是不正確的？
A）ATM技術(shù)可以滿足用戶對(duì)數(shù)據(jù)傳輸?shù)姆��?wù)質(zhì)量的要求
B）ATM是B-ISDN選擇的數(shù)據(jù)傳輸技術(shù)
C）ATM技術(shù)的實(shí)時(shí)性好，但靈活性不夠
D）采用ATM技術(shù)可滿足網(wǎng)絡(luò)中突發(fā)性的通信量


（5）信息認(rèn)證是信息安全的一個(gè)重要方面，下列哪一項(xiàng)不屬于實(shí)施信息認(rèn)證的方法？
A）身份識(shí)別
B）密鑰管理
C）數(shù)字簽名
D）消息認(rèn)證

（6）電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(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)系，而且反映其在計(jì)算機(jī)中的存儲(chǔ)方式
C）數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)
D）樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu)

（8）以下關(guān)于廣義表的敘述中，哪一條是正確的？
A）廣義表是0個(gè)或多個(gè)單元素或子表組成的有限序列
B）廣義表至少有一個(gè)元素是子表
C）廣義表不可以是自身的子表
D）廣義表不能為空表

（9）在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最短？
A）線性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為666的結(jié)點(diǎn)
B）線性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為666的結(jié)點(diǎn)
C）線性表按順序方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)
D）線性表按鏈接方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)

（10）在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最長？
A）線性表按順序方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)
B）線性表按鏈接方式存儲(chǔ)，在線性表的第100個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)
C）線性表按順序方式存儲(chǔ)，刪除線性表的第900個(gè)結(jié)點(diǎn)
D）線性表按鏈接方式存儲(chǔ)，刪除指針P所指向的結(jié)點(diǎn)



第（11）-（13）題基于下圖所示的二叉樹：


（11）該二叉樹對(duì)應(yīng)的樹林包括幾棵樹？
A）1
B）2
C）3
D）4

（12）如果用llink-rlink法存儲(chǔ)該二叉樹，則各結(jié)點(diǎn)的指針域中共包含多少個(gè)空指針？
A）6
B）8
C）10
D）12

（13）如果將該二叉樹存儲(chǔ)為對(duì)稱序線索二叉樹，則結(jié)點(diǎn)H的左線索指向哪一個(gè)結(jié)點(diǎn)？
A）結(jié)點(diǎn)A
B）結(jié)點(diǎn)C
C）結(jié)點(diǎn)E
D）結(jié)點(diǎn)G

（14）對(duì)n個(gè)記錄的文件進(jìn)行歸并排序，所需要的輔助存儲(chǔ)空間為
A）O(1)
B）O(n)
C）O(log2n)
D）O(n2)

（15）以下關(guān)于B樹運(yùn)算的敘述中，哪一條是正確的？
A）若插入過程中根結(jié)點(diǎn)發(fā)生分裂，則B樹的高度加1
B）每當(dāng)進(jìn)行插入運(yùn)算，就在B樹的最下面一層增加一個(gè)新結(jié)點(diǎn)
C）若要?jiǎng)h除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除，只能做標(biāo)記
D）刪除可能引起B(yǎng)樹結(jié)點(diǎn)個(gè)數(shù)減少，但不會(huì)造成B樹高度減小http://m.ardmore-hotel.com/

【9月全國計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫筆試試題及答案】相關(guān)文章：

2017全國計(jì)算機(jī)等級(jí)考試試題及答案08-07

全國計(jì)算機(jī)等級(jí)考試一級(jí)試題及答案08-07

計(jì)算機(jī)等級(jí)考試試題及答案08-09

2017全國計(jì)算機(jī)等級(jí)考試一級(jí)試題及答案08-07

2000年4月全國計(jì)算機(jī)等級(jí)考試三級(jí)(A)筆試試卷08-10

2004年9月全國計(jì)算機(jī)等級(jí)考試三級(jí)（PC技術(shù)）筆試試卷08-10

計(jì)算機(jī)三級(jí)考試數(shù)據(jù)庫技術(shù)試題(2016)08-06

2017年計(jì)算機(jī)等級(jí)考試試題及答案08-08

計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)近年筆試試題及答案08-06

全國計(jì)算機(jī)等級(jí)考試三級(jí)信息、網(wǎng)絡(luò)、數(shù)據(jù)庫上機(jī)編程題15道08-10