2009 年3 月全國t - - r 算機等級考試二級筆試試卷數(shù)據(jù)庫技術(shù)（考試時問120 分鐘，滿分100 分）一、選擇題（每小題1 分，共60 分）下列各題A ）、B ）、C ）、D ）四個選項中，

2009 年3 月全國t - - r 算機等級考試二級筆試試卷
數(shù)據(jù)庫技術(shù)
（考試時問120 分鐘，滿分100 分）
一、選擇題（每小題1 分，共60 分）
下列各題A ）、B ）、C ）、D ）四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
( l ）下列哪一個不是指令系統(tǒng)中包含的指令類型？( )
A ）存儲控制類指令B ）數(shù)據(jù)傳送類指令
C ）算術(shù)邏輯類指令D ）判定控制類指令
( 2 ）計算機存儲容量大小為ITB ，相當(dāng)于多少GB ? ( )
A ) 256GBB ) slZGB
C ) IO24GBD ) ZO48GB
( 3 ）下列哪一個不屬于廣域網(wǎng)？( )
A ) X . 25B ) FDDI
C ) ISDND ) ATM
( 4 ）下列哪一個不屬于應(yīng)用層腳議？( )
A ）用戶數(shù)據(jù)報腳議UDPB ）文件傳輸比議FTP
C ）域名服務(wù)DNSD ）電子郵件腳議SMTP
( 5 ）下列哪一個不屬于實施信息認(rèn)證的方法？( )
A ）身份識別B ）消息驗證
C ）密鑰管理D ）數(shù)字簽名
( 6 ）密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護、丟失、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是（）。
A ）解決密鑰的丟失和銷毀B ）解決密鑰的分配和存儲
C ）解決密鑰的產(chǎn)生和裝入D ）解決密鑰的保護和保密
( 7 ）下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容？( )
?。?dāng)?shù)據(jù)的采集和清洗11 ．?dāng)?shù)據(jù)的邏輯組織
111 ．?dāng)?shù)據(jù)的集成1 7 ．?dāng)?shù)據(jù)的傳輸V ．?dāng)?shù)據(jù)的檢索
A ）僅11 和IllB ）僅11 和V
C ）僅I 、IT 和IVD ）僅I 、ITI 和V
( 8 ）下列哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)？( )
A ）順序表B ）雙鏈表
C ）線性表D ）散列表
( 9 ）下列關(guān)于串的敘述中，哪一條是正確的？( )
A ）串是由至少1 個字符組成的有限序列
B ）串中字符的數(shù)目就是串的長度
C ）串只能順序存儲
D ) “推入”是串的基木運算之
第（1 田一（11 ）題基于以下描述：有個初始為空的棧和下面的輸入序列A , B , C , D , F , F ；現(xiàn)經(jīng)過如下操作：push , push , push , top , pop , top , pop , pusll , push , top , pop , pop , pop , push 。
( 1 助下列哪個是正確的從棧中刪除元素的序列？( )
A ) CBEB ) EBD
C ) BEDCAD ) CBEDA
( 11 ）下列哪個是上述操作序列完成后棧中的元素列表（從底到頂）? ( )
A ) FB ) E
C ) BEFD ) ADf
( 12 少卜列天」二義樹周游llU 叔述甲，叨｝5 一殺是止確llU ? ( )
A ）若一個結(jié)點是某二叉樹的對稱序最后一個結(jié)點，則’臼必是該二叉樹的前序最后一個結(jié)點B ）若一個結(jié)點是某二叉樹的前序最后一個結(jié)點，則’言必是該二叉樹的對稱序最后一個結(jié)點C ）若一個樹葉是某二叉樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)點D ）若一個樹葉是某二叉樹的前序最后一個結(jié)點，貝少白必是該二叉樹的對