2009年3月全國計算機等級考試三級筆試真題及答案數據庫技術（考試時間120分鐘，滿分100分）一、選擇題（每小題1分，共60分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正

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