2012年計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)考試練習(xí)題（一）

　　(1)下列哪一項(xiàng)指標(biāo)在實(shí)現(xiàn)控制系統(tǒng)時(shí)不需要滿足?

　　A)可靠性

　　B)實(shí)時(shí)性

　　C)交互性

　　D)抗干擾性

　　(2)下列哪一類程序不屬于服務(wù)性程序?

　　A)編譯程序

　　B)編輯程序

　　C)糾錯(cuò)程序

　　D)連接程序

　　(3)下列關(guān)于網(wǎng)絡(luò)協(xié)議的敘述中，哪一項(xiàng)是不正確的?

　　A)語(yǔ)法規(guī)定了用戶控制信息的命令格式

　　B)語(yǔ)義規(guī)定了用戶控制信息的意義以及完成控制的動(dòng)作與響應(yīng)

　　C)時(shí)序是對(duì)事件實(shí)現(xiàn)順序的說(shuō)明

　　D)網(wǎng)絡(luò)協(xié)議是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的

　　(4)下列哪一個(gè)不是TCP/IP參考模型中的應(yīng)用層協(xié)議?

　　A)電子郵件協(xié)議SMPT

　　B)網(wǎng)絡(luò)文件系統(tǒng)NFS

　　C)簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議SNMP

　　D)文件傳輸協(xié)議FTP

　　(5)下列關(guān)于信息認(rèn)證的敘述中，哪一項(xiàng)是不正確的?

　　A)驗(yàn)證體制中存在一個(gè)完成仲裁、頒發(fā)證書等功能的可信中心

　　B)數(shù)字簽名的簽名者事后不能否認(rèn)自己的簽名

　　C)消息認(rèn)證要檢驗(yàn)的內(nèi)容包括消息的序號(hào)和時(shí)間性

　　D)對(duì)密碼系統(tǒng)的主動(dòng)攻擊是通過(guò)分析和識(shí)別截獲的密文完成的

　　(6)下列哪一項(xiàng)不是網(wǎng)絡(luò)防病毒軟件允許用戶設(shè)置的掃描方式?

　　A)實(shí)時(shí)掃描

　　B)警告掃描

　　C)預(yù)置掃描

　　D)人工掃描

　　(7)下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容?

　�、�. 數(shù)據(jù)的采集

　�、�. 數(shù)據(jù)的邏輯組織

　�、�.數(shù)據(jù)的存儲(chǔ)實(shí)現(xiàn)

　�、�. 數(shù)據(jù)的傳輸

　�、�. 數(shù)據(jù)的檢索

　　A)Ⅱ和Ⅳ

　　B)Ⅰ、Ⅱ和Ⅲ

　　C)Ⅱ、Ⅲ和Ⅴ

　　D)Ⅰ、Ⅲ和Ⅴ

　　(8)下列關(guān)于數(shù)據(jù)元素的敘述中，哪一項(xiàng)是不正確的?

　　A)數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個(gè)體

　　B)數(shù)據(jù)元素是有獨(dú)立含義的數(shù)據(jù)最小單位

　　C)數(shù)據(jù)元素又稱作結(jié)點(diǎn)

　　D)數(shù)據(jù)元素又稱作記錄

　　(9)下列關(guān)于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的敘述中，哪一項(xiàng)是正確的?

　　A)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述

　　B)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)

　　C)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

　　D)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)對(duì)數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)沒(méi)有影響

　　(10)棧S最多能容納4個(gè)元素。現(xiàn)有6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧，下列哪一個(gè)序列是可能的出棧序列?

　　A)E、D、C、B、A、F

　　B)B、C、E、F、A、D

　　C)C、B、E、D、A、F

　　D)A、D、F、E、B、C

　　(11)從單鏈表中刪除指針s所指結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)t，其關(guān)鍵運(yùn)算步驟為

　　A)s­.link := t

　　B)t­.link := s

　　C)t­.link := s­.link

　　D)s­.link := t­.link

　　(12)按行優(yōu)先順序存儲(chǔ)下三角矩陣

　　A)6

　　B)7

　　C)8

　　D)9

　　(15)下列關(guān)于二叉樹周游的敘述中，哪一項(xiàng)是正確的?

　　A)若一個(gè)結(jié)點(diǎn)是某二叉樹對(duì)稱序的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹前序的最后一個(gè)結(jié)點(diǎn)

　　B)若一個(gè)結(jié)點(diǎn)是某二叉樹前序的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹對(duì)稱序的最后一個(gè)結(jié)點(diǎn)

　　C)若一個(gè)樹葉是某二叉樹對(duì)稱序的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹前序的最后一個(gè)結(jié)點(diǎn)

　　D)若一個(gè)樹葉是某二叉樹前序的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹對(duì)稱序的最后一個(gè)結(jié)點(diǎn)

　　相關(guān)推薦：

　　2012年計(jì)算機(jī)等級(jí)考試二級(jí)VB重點(diǎn)知識(shí)匯總

　　2012年計(jì)算機(jī)等考四級(jí)數(shù)據(jù)庫(kù)工程師備考筆記匯總

　　2012年下半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總