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

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