【正文】 16. BC2. DE 7. ABCDE 12. AC 17. BD3. ACDE 8. BC 13. 與第8題相同 18. BE4. BCDE 9. ABC 14. AD 19. AD5. BCD 10. ABC 15. CE 20. BD習(xí)題五一、 用適當(dāng)內(nèi)容填空1． 組織、國家2. 密碼、操作權(quán)限、利用系統(tǒng)漏洞3. 黑客4. 竊取5. 非授權(quán)訪問6. 電磁／射頻截獲7. 技術(shù)方面提供比較完善的控制和服務(wù)措施、行政方面加強對網(wǎng)絡(luò)與信息安全問題進行立法8. 199. 防火墻“認(rèn)證”、通用認(rèn)證技術(shù)10. 信息加密技術(shù)、網(wǎng)絡(luò)防攻擊技術(shù)、防病毒技術(shù)、防火墻技術(shù)11. 法律法規(guī)12. DA113. 自主安全保護級、驗證設(shè)計級14. 密碼編碼技術(shù)、密碼分析技術(shù)15. 偽裝16. 加密、解密17. 7 、低、高18. 包過濾、代理、狀態(tài)檢測19. 單密鑰、私密鑰、對稱密碼20. 人員身份、信息完整性二、 從參考答案中選擇一個最佳答案1． C 8. A 15. B2． C 9. D 16. A3. A 10. B 17. D4. B 11. D 18. C5. C 12. C 19. A6. B 13. C 20. D7. B 14. D三、 從參考答案中選擇全部正確答案1. ABD 6. AC 11. BD2. AE 7. DE 12. AB3. CD 8. ABD 13. AE4. AD 9. CE 14. BD5. AB 15. DE習(xí) 題 六一、 用適當(dāng)內(nèi)容填空1．?dāng)?shù)據(jù)結(jié)構(gòu)是指具有 相同特征 、相互 關(guān)聯(lián) 的數(shù)據(jù) 集合 。3．?dāng)?shù)據(jù)之間有四種邏輯結(jié)構(gòu)，分別是 集合 、 線性 、 樹形 和 圖形 。5．在數(shù)據(jù)的存儲結(jié)構(gòu)中，不僅要存放 各個數(shù)據(jù)元素 ，還要存放 數(shù)據(jù)元素之間前后件關(guān)系 信息。6．?dāng)?shù)據(jù)元素在計算機中通常有4種存儲方式，即 順序 、 鏈?zhǔn)? 、 索引 和 散列 。8．在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，結(jié)點由兩部分組成：一部分用于存放數(shù)據(jù)元素的值，稱 為 數(shù)據(jù)域 ；另一部分用于存放前件或后件的存儲地址，稱為 指針域 。9．算法的設(shè)計基于數(shù)據(jù)的 邏輯結(jié)構(gòu) ，而算法的實現(xiàn)依賴于數(shù)據(jù)的 存儲結(jié)構(gòu) 。11．算法的復(fù)雜度有 時間復(fù)雜度 和 空間復(fù)雜度 。將允許進行插入運算和刪除運算的一端稱為 棧頂 ，另一端稱為 棧底 。13．隊列是 在一端進行插入運算，而在另一端進行刪除運算的 線性表。隊列遵循 先進先出或后進后出 的原則。15．判斷循環(huán)隊列為滿的條件是 (rear+1)%n = front 。17．樹是一種常用的 非線性 結(jié)構(gòu)，樹結(jié)構(gòu)中結(jié)點之間即具有 分支 關(guān)系又具 有 層次 關(guān)系。結(jié)點的 后件 稱為該結(jié)點的子結(jié)點，該結(jié)點是其子結(jié)點的 雙親 結(jié)點。一個結(jié)點所擁有后件個數(shù)稱為該結(jié)點的 度 。20．先序遍歷是先訪問 根結(jié)點 ，然后遍歷 左子樹 ，最后再遍歷 右子樹 。22．后序遍歷是先遍歷 左子樹 ，然后遍歷 右子樹 ，最后再訪問 根結(jié)點 。二、 從參考答案中選擇一個最佳答案1．?dāng)?shù)據(jù)在計算機存儲器中的表示稱為 B 。A．內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu) B．線性結(jié)構(gòu)和樹型結(jié)構(gòu)C．線性結(jié)構(gòu)和非線性結(jié)構(gòu) D．圖型結(jié)構(gòu)和樹型結(jié)構(gòu)3．關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)，下列敘述中錯誤的是 C 。A．線性表采用順序存儲，必須占用一片連續(xù)的內(nèi)存單元B．線性表采用鏈?zhǔn)酱鎯?，所占?nèi)存單元可以不連續(xù)C．順序表便于進行插入和刪除操作 D．鏈表便于進行插入和刪除操作5．以下數(shù)據(jù)結(jié)構(gòu)中， A 是非線性結(jié)構(gòu)。 A．front=0 B．front=1 C．front=rear D．front=rear=07．若進棧順序是4，進棧和出?？梢源┎暹M行，則不可能的出棧序列是 C 。A．a(chǎn) B．b C．c D．d9．樹型結(jié)構(gòu)適合用來表示 D 。A．計算機程序 B．排序算法 C．查找算法 D．解決問題的有限運算序列11．一個深度為k的滿二叉樹的結(jié)點個數(shù)是 B 。A．二叉樹的度一定為2 B．二叉樹中任何一個結(jié)點的度都為2C．一棵二叉樹的度可以小于等于2 D．二叉樹的深度一定為213．具有3個結(jié)點的二叉樹有 C 種。A．3 B．4 C．5 D．615．在一棵非空二叉樹的中序遍歷序列中，根結(jié)點的右邊 B 。A．ACBED B．ABDCE C．DECAB D．EDBAC17．如果一棵二叉樹的前序遍歷序列是ABDFCEG，中序遍歷序列是DFBACEG，則它的后序遍歷序列是 D 。A．1 B．4 C．6 D．1119．設(shè)有一個已按各元素值排好序的線性表（表長度大于2），分別用順序查找法和二分查找法查找一個與給定值相等的元素，比較的次數(shù)分別為a和b，當(dāng)查找不成功時，a和b的關(guān)系是 A 。A．1 B．2 C．3 D．421．對線性表進行折半查找時，要求線性表必須 C 。A．（5，12，23，25，30，43，65，67）B．（12，43，30，25，65，5，23，67）C．（12，30，25，43，5，23，65，67）D．（5，12，65，30，25，67，43，23）23．對數(shù)據(jù)元素序列(49，72，68，13，38，50，97，27)進行排序，前三趟排序結(jié)束時的結(jié)果依次為：第一趟：13，72，68，49，38，50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72；該排序采用的方法是 A 。A．（102，34，41，98，87，48，25，73）B．（25，34，48，41，87，73，98，102）C．（34，41，25，48，73，102，98，87）D．（98，73，87，48，25，34，102，41）三、 從參考答案中選擇全部正確答案1．下面屬于算法描述工具的有 ABD 。A. 算法在計算機上執(zhí)行的時間 B. 算法語句執(zhí)行次數(shù) C. 算法代碼行數(shù)D. 算法代碼本身所占據(jù)存儲空間 E. 算法執(zhí)行時臨時開辟的存儲空間3．下列關(guān)于數(shù)據(jù)邏輯結(jié)構(gòu)敘述中，正確的有 ADE 。 A. 便于插入 B. 便于查找 C. 便于刪除 D. 節(jié)省存儲空間 E. 能充分利用存儲空間5．下面屬于線性表的有 ACE 。A. 在棧頂插入一個元素 B. 在棧底插入一個元素 C．刪除棧頂元素D. 刪除棧底元素 E. 判斷棧是否為空7．下面屬于隊列操作的有 BCE 。A. 6 B. 5 C. 6D. 1 E. 19．有6個元素按6的順序入隊，不可能的出隊序列有 BCDE 。A. 每個結(jié)點可以有多個前件 B. 每個結(jié)點可以有多個后件C. 一個結(jié)點所擁有前件個數(shù)稱為該結(jié)點的度 D. 樹的最大層次稱為樹的深度E. 一個結(jié)點所擁有后件個數(shù)稱為該結(jié)點的度 11．有關(guān)二叉樹的描述中，正確的有 ABDE 。A. 26，38，50，70，80，8，30，90 B. 26，8，30，38，50，70，80，90C. 26，38，8，30，50，70，80，90 D. 26，38，50，70，8，30，80，90E. 26，38，50，8，30，70，80，9013．對數(shù)列{50，26，38，80，70，90，8，30}進行簡單選擇法排序，第4遍掃描后結(jié)果依次為 CDB 。A. 26，38，50，80，70，90，8，30 B. 26，50，38，80，70，90，8，30 C. 26，38，50，70，80，90，8，30 D. 8，26，38，50，80，70，90，30 E. 8，26，30，38，50，70，80，90習(xí) 題 七一、 用適當(dāng)內(nèi)容填空1. ① 數(shù)據(jù)處理，② 文件，③ 表之間的聯(lián)系，④ 安全控制規(guī)則，⑤ 二維，⑥描述實體， ⑦ 實體聯(lián)系。3. ① DBS，② 人員，③ 數(shù)據(jù)庫，④ 計算機軟件，⑤ 數(shù)據(jù)庫，⑥數(shù)據(jù)庫，⑦數(shù)據(jù)庫管理系統(tǒng)。5. ① 操作，② 不一致性，③ 共享型鎖，④ 排他型鎖。7. ① 并發(fā)控制，② 數(shù)據(jù)安全性控制，③數(shù)據(jù)備份與恢復(fù)。9. ① 層次數(shù)據(jù)模型，② 網(wǎng)狀數(shù)據(jù)模型，③ 關(guān)系數(shù)據(jù)模型，④ 面向?qū)ο髷?shù)據(jù)模型 ，⑤ 兩個，⑥ 數(shù)據(jù)模型，⑦ 網(wǎng)狀，⑧ 層次，⑨ 實體型或?qū)嶓w之間的聯(lián)系，⑩ 一個實體或?qū)嶓w之間的聯(lián)系， 屬性值， 具有相同含義的屬性。11. ① 包含對象數(shù)據(jù)的變量，② 描述對象行為特性的方法，③ 對象所響應(yīng)的消息， ④ 調(diào)用說明，⑤ 程序代碼，⑥ 屬性，⑦ 方法，⑧ 類 。13. ① 結(jié)構(gòu)，② 數(shù)據(jù)類型，③ 取值范圍。15. ① 查詢數(shù)據(jù)，②插入數(shù)據(jù)，③ 刪除數(shù)據(jù)，④ 數(shù)據(jù)項投影，⑤ 數(shù)據(jù)記錄選擇，⑥ 兩個表連接，⑦ 數(shù)據(jù)插入，⑧ 數(shù)據(jù)刪除。17. ① 投影操作，② 選擇操作，③ 連接操作，④ Where 性別=’1’，⑤ *，⑥ 1。二、 從參考答案中選擇一個最佳答案1. A2. D3. B4. C5. A6. B8. C9. C10. C11. B12. C13. D14. C15. D16. D18. C19. D20. D21. C22. B23. A24. B25. A26. D27. C28. C 29. D30. B31. D32. C33. B34. B35. C36. C三、 從參考答案中選擇全部正確答案1. CD2. BD3. CE4. BC5. BCE6. AC7. CDF8. ACD9. ACE10. BD11. BCE12. ADE13. ABE14. BD15. AEF16. CDE17. ABEF18. BE19. BE20. BC21. BF習(xí) 題 八一、 用適當(dāng)內(nèi)容填空1. 媒體是指承載或傳遞【 信息 】的載體。3. 多媒體技術(shù)具有【 多樣性 】、【 集成性 】、交互性、【 實時性 】和【 數(shù)字化 】等主要特點。5. 多媒體技術(shù)已廣泛用于【 教育與培訓(xùn) 】、【 電子出版物 】、【 多媒體網(wǎng)絡(luò) 】和商業(yè)廣告等方面。7. 多媒體計算機硬件系統(tǒng)是在個人計算機基礎(chǔ)上