2009年3月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆試真題及答案數(shù)據(jù)庫(kù)技術(shù)（考試時(shí)間120分鐘，滿分100分）一、選擇題（每小題1分，共60分）下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正

2009年3月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆試真題及答案
數(shù)據(jù)庫(kù)技術(shù)
（考試時(shí)間120分鐘，滿分100分）
一、選擇題（每小題1分，共60分）
下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上，答在試卷上不得分。
（1）下列哪個(gè)不是指令系統(tǒng)中包含的指令類(lèi)型？
A）存儲(chǔ)控制類(lèi)指令tB）數(shù)據(jù)傳送類(lèi)指令tC）算術(shù)邏輯類(lèi)指令tD）判定控制類(lèi)指令
（2）計(jì)算機(jī)存儲(chǔ)容量大小為1TB，相當(dāng)于多少GB?
A）256GB ttB）512GBtttC）1024GB ttD）2048GB
（3）下列哪一個(gè)不屬于廣域網(wǎng)？
A）X.5 tttB）FDDI tttC）ISDN tttD）ATM
（4）下列哪一個(gè)不屬于應(yīng)用層協(xié)議？
A）用戶數(shù)據(jù)報(bào)協(xié)議UDP ttttB）文件傳瑜協(xié)議FTP
C）域名服務(wù)DNS ttttttD）電子郵件協(xié)議SMTP
（5）下列哪一個(gè)不屬于實(shí)施信息認(rèn)證的方法？
A）身份識(shí)別tttB）消息驗(yàn)證tttC）密鑰管理tttD）數(shù)字簽名
（6）密鑰管理包括密鑰的產(chǎn)生、存儲(chǔ)、裝入、分配、保護(hù)、丟失、銷(xiāo)毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問(wèn)題是
A）解決密鑰的丟失和銷(xiāo)毀tttttB）解決密鑰的分配和存儲(chǔ)
C）解決密鑰的產(chǎn)生和裝入tttttD）解決密鑰的保護(hù)和保密
（7）下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容？
I. 數(shù)據(jù)的采集和清洗tII. 數(shù)據(jù)的邏輯組織tIII. 數(shù)據(jù)的集成ttIV. 數(shù)據(jù)的傳輸tV. 數(shù)據(jù)的檢索
A）僅II和IIIttB）僅II和VtttC）僅I、II和IVttD）僅I、III和V
（8） 下列哪一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)？
A）順序表tttB）雙鏈表tttC）線性表tttD）散列表
（9）下列關(guān)于串的敘述中，哪一條是正確的？
A）串是由至少I(mǎi)個(gè)字符組成的有限序列ttB）串中字符的數(shù)日就是串的長(zhǎng)度
C）串只能順序存儲(chǔ)ttttttD）“推入”是串的基本運(yùn)算之一
第（10）-（11）題基干以下描述：有一個(gè)初始為空的棧和下面的輸入序列A,B,C,D,E,F；現(xiàn)經(jīng)過(guò)如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。
（10）下列哪一個(gè)是正確的從棧中刪除元素的序列？
A）CBEttttB）EBDttttC）BEDCAtttD）CBEDA
（11）下列哪一個(gè)是上述操作序列完成后棧中的元素列表（從底到頂）
A）FttttB）EttttC）BEFttttD）ADF
（12）下列關(guān)于二叉樹(shù)周游的敘述中，哪一條是正確的？
A）若一個(gè)結(jié)點(diǎn)足某義樹(shù)的對(duì)稱(chēng)序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)
B）若一個(gè)結(jié)點(diǎn)是某二義樹(shù)的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的對(duì)稱(chēng)序最后一個(gè)結(jié)點(diǎn)
C）若一個(gè)樹(shù)葉是某二叉樹(shù)的對(duì)稱(chēng)序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)
D）若一個(gè)樹(shù)葉是某二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)，則它必是該_叉樹(shù)的對(duì)稱(chēng)序最后一個(gè)結(jié)點(diǎn)
（13）按層次次序