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

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

　　A)可靠性

　　B)實時性

　　C)交互性

　　D)抗干擾性

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

　　A)編譯程序

　　B)編輯程序

　　C)糾錯程序

　　D)連接程序

　　(3)下列關于網絡協(xié)議的敘述中，哪一項是不正確的?

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

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

　　C)時序是對事件實現(xiàn)順序的說明

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

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

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

　　B)網絡文件系統(tǒng)NFS

　　C)簡單網絡管理協(xié)議SNMP

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

　　(5)下列關于信息認證的敘述中，哪一項是不正確的?

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

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

　　C)消息認證要檢驗的內容包括消息的序號和時間性

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

　　(6)下列哪一項不是網絡防病毒軟件允許用戶設置的掃描方式?

　　A)實時掃描

　　B)警告掃描

　　C)預置掃描

　　D)人工掃描

　　(7)下列哪些是數(shù)據(jù)結構研究的內容?

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

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

　　Ⅲ.數(shù)據(jù)的存儲實現(xiàn)

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

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

　　A)Ⅱ和Ⅳ

　　B)Ⅰ、Ⅱ和Ⅲ

　　C)Ⅱ、Ⅲ和Ⅴ

　　D)Ⅰ、Ⅲ和Ⅴ

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

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

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

　　C)數(shù)據(jù)元素又稱作結點

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

　　(9)下列關于數(shù)據(jù)的存儲結構的敘述中，哪一項是正確的?

　　A)數(shù)據(jù)的存儲結構是數(shù)據(jù)間關系的抽象描述

　　B)數(shù)據(jù)的存儲結構是邏輯結構在計算機存儲器中的實現(xiàn)

　　C)數(shù)據(jù)的存儲結構分為線性結構和非線性結構

　　D)數(shù)據(jù)的存儲結構對數(shù)據(jù)運算的具體實現(xiàn)沒有影響

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

　　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所指結點的下一個結點t，其關鍵運算步驟為

　　A)s­.link := t

　　B)t­.link := s

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

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

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

　　A)6

　　B)7

　　C)8

　　D)9

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

　　A)若一個結點是某二叉樹對稱序的最后一個結點，則它必是該二叉樹前序的最后一個結點

　　B)若一個結點是某二叉樹前序的最后一個結點，則它必是該二叉樹對稱序的最后一個結點

　　C)若一個樹葉是某二叉樹對稱序的最后一個結點，則它必是該二叉樹前序的最后一個結點

　　D)若一個樹葉是某二叉樹前序的最后一個結點，則它必是該二叉樹對稱序的最后一個結點

　　相關推薦：

　　2012年計算機等級考試二級VB重點知識匯總

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

　　2012年下半年計算機等級考試報名時間及入口匯總