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

　　A)編譯程序

　　B)編輯程序

　　C)糾錯程序

　　D)連接程序

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

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

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

　　C)時序是對事件實現順序的說明

　　D)網絡協議是為網絡數據交換而制定的

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

　　A)電子郵件協議SMPT

　　B)網絡文件系統NFS

　　C)簡單網絡管理協議SNMP

　　D)文件傳輸協議FTP

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

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

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

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

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

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

　　A)實時掃描

　　B)警告掃描

　　C)預置掃描

　　D)人工掃描

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

　　Ⅰ. 數據的采集

　　Ⅱ. 數據的邏輯組織

　　Ⅲ.數據的存儲實現

　　Ⅳ. 數據的傳輸

　　Ⅴ. 數據的檢索

　　A)Ⅱ和Ⅳ

　　B)Ⅰ、Ⅱ和Ⅲ

　　C)Ⅱ、Ⅲ和Ⅴ

　　D)Ⅰ、Ⅲ和Ⅴ

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

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

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

　　C)數據元素又稱作結點

　　D)數據元素又稱作記錄

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

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

　　B)數據的存儲結構是邏輯結構在計算機存儲器中的實現

　　C)數據的存儲結構分為線性結構和非線性結構

　　D)數據的存儲結構對數據運算的具體實現沒有影響

　　(10)棧S最多能容納4個元素。現有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

　　A)6

　　B)7

　　C)8

　　D)9

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

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

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

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

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