一、選擇題

　　1.A 2.A 3.B 4.A 5.C 6.D 7.C 8.D 9.A 10.B

　　11.A 12.D 13.C 14.D 15.B 16.A 17.C 18.B 19.D 20.B

　　21.A 22.C 23.D 24.D 25.D 26.A 27.B 28.C 29.B 30.C

　　31.A 32.B 33.A 34.D 35.C 36.C 37.C 38.C 39.B 40.D

　　41.B 42.B 43.B 44.D 45.B 46.C 47.D 48.B 49.B 50.C

　　51.C 52.A 53.C 54.D 55.D 56.A 57.C 58.B 59.D 60.B

　　61.C 62.A 63.B 64.C 65.A 66.C 67.C 68.C 69.A 70.D

　　　　二、論述題

　　論述題1參 考答案

　　1、在SQL 語言中，視圖是從一個或幾個基本表( 或視圖)中導出的表， 它是由若干個基本

　　表或其它視圖構成的子集。用戶可以用SQL 語句對視圖和基本表進行查詢等操作。在用

　　戶看來視圖和基本表是一樣的，都是關系(即表格)。在SQL 語言中的視圖(vi ew)是數據

　　庫體系結構中的外模式。

　　2、SQL 語言中定義視圖的命令格式為:

　　CREATE VIEW 視圖名[(字段名[，字段名]…)] AS查詢 [WITH CHECK OPTION];

　　SQL 語言中刪除視圖的命令格式為:

　　DROP VIEW 視圖名;

　　3、視圖的優點主要有:

　　1)視圖對于數據庫的重構造提供了一定程度的邏輯獨立性。

　　數據的邏輯獨立性是指數據庫重構造時，如數據庫擴大 (增加了新字段，新關系等)，

　　用戶和用戶程序不會受影響。

　　2)簡化了用戶觀點。

　　視圖的機制使用戶把注意力集中在他所關心的數據上。若這些數據不是直接來自基本

　　表，則可以定義視圖，從而使用戶眼中的數據結構簡單而直接了當， 并可大大簡化用戶的數

　　據查詢操作，特別是把若干表連接在一起的視圖，把從表到表所需要的連接操作向用戶隱蔽

　　了起來。

　　3)視圖機制使不同的用戶能以不同的方式看待同一數據。

　　4)視圖機制對機密數據提供了自動的安全保護功能。

　　可以把機密數據從公共的數據視圖(基本表)中分離出去，即針對不同用戶定義不同的

　　視圖，在用戶視圖中不包括機密數據的字段。這樣，這類數據便不能經由視圖被用戶存取，

　　從而自動地提供了對機密數據的保護。

　　　　論述題2參考答案

　　1. 程序流程圖的缺點

　　程序流程圖的主要缺點如下：

　　(1) 程序流程圖從本質上說不支持逐步求精，它誘使程序員過早地考慮程序的控制

　　流程，而不去考慮程序的全局結構。

　　(2) 程序流程圖中用箭頭代表控制流，使得程序員不受任何約束，可以完全不顧結

　　構化設計的原則，隨意轉移控制。

　　(3) 程序流程圖不易表示數據結構。

　　(4) 程序流程圖的每個符號對應于源程序的一行代碼，對于提高大型系統的可理解

　　性作用甚微。

　　2.盒圖的優點

　　盒圖有這樣的一些優點：

　　(1) 由于只能從上邊進入盒子然后從下面走出盒子，除此之外沒有其它的入口和出

　　口，所以方框圖限制了隨意的控制轉移，保證了程序有良好的結構。

　　(2) 方框圖是一種強制設計人員和程序員進行結構化思維的工具，一開始就用方框

　　圖來學習程序設計的軟件人員不會養成壞的程序設計習慣。因為它除了幾種標

　　準結構的符號之外，不再提供其它描述手段。

　　(3) 方框圖形象直觀， 具有良好的可見度， 例如循環的范圍、條件語句的范圍清晰，

　　所以容易理解設計意圖，為編程、復審和選擇測試實例、維護都帶來了方便。

　　(4) 局部數據和全程數據的作用域很容易確定。

　　(5) 易于表達嵌套結構。

　　3.PAD 圖的優點

　　PAD 圖的主要優點如下：

　　(1)PAD 的一個獨特之處在于， 以PAD 為基礎， 遵循一個機械的規則就能方便地編

　　寫出程序，這個規則稱為走樹(Tree walk)。在走樹時只要順著PAD 所呈的樹

　　形結構移動，對參照上文所給出的PAD 成分同PASCAL 結構的對應關系，就可依

　　次將遇到的PAD 成分翻譯成PASCAL 程序，有利于提高軟件的生產率。

　　(2)PAD 圖所描繪的程序結構十分清晰。圖中最左面的豎線是程序的主線，即第一

　　層結構。隨著程序層次的增加，PAD 圖逐漸向右延伸，每增加一個層次，圖形

　　就向右擴展一條豎線。PAD 圖中豎線的總條數就是程序的層次數。用PAD 圖表

　　示處理邏輯，易讀、易懂、易記。PAD 圖是二維樹形結構的圖形，程序從圖中

　　最左豎線上端的結點開始執行， 自上而下，從左向右順序執行， 遍歷所有結點。

　　(3)PAD 圖的符號支持自頂向下、逐步求精的方法的使用。開始時設計者可以定義

　　一個抽象程序。隨著設計工作的深入而使用def 符號逐步增加細節，直至完成

　　詳細設計。

　　(4) 使用表示結構化控制結構的PAD 符號所設計出來的程序必然是結構化程序。

　　　論述題3參考答案
　　操作系統中有若干進程并發執行， 它們不斷申請、使用、釋放系統資源，雖然系統的進

　　程協調、通信機構會對它們進行控制，但也可能出現若干進程都相互等待對方釋放資源才能

　　繼續運行，否則就阻塞的情況。此時，若不借助外界因素， 誰也不能釋放資源， 誰也不能解

　　除阻塞狀態。根據這樣的情況，操作系統中的死鎖被定義為系統中兩個或者多個進程無限期

　　地等待永遠不會發生的條件，系統處于停滯狀態，這就是死鎖。

　　產生死鎖的原因主要是：

　　(1) 因為系統資源不足。

　　(2) 進程運行推進的順序不合適。

　　(3) 資源分配不當等。

　　如果系統資源充足， 進程的資源請求都能夠得到滿足，死鎖出現的可能性就很低， 否則

　　就會因爭奪有限的資源而陷入死鎖。其次，進程運行推進順序與速度不同，也可能產生死鎖。

　　產生死鎖的四個必要條件：

　　(1) 互斥條件：一個資源每次只能被一個進程使用。

　　(2)請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。

　　(3) 不剝奪條件:進程已獲得的資源，在末使用完之前，不能強行剝奪。

　　(4) 循環等待條件:若干進程之間形成一種頭尾相接的循環等待資源關系。

　　這四個條件是死鎖的必要條件， 只要系統發生死鎖， 這些條件必然成立， 而只要上述條件之

　　一不滿足，就不會發生死鎖。

　　死鎖的解除與預防：

　　理解了死鎖的原因， 尤其是產生死鎖的四個必要條件，就可以最大可能地避免、預防和

　　解除死鎖。所以， 在系統設計、進程調度等方面注意如何不讓這四個必要條件成立， 如何確

　　定資源的合理分配算法， 避免進程永久占據系統資源。此外， 也要防止進程在處于等待狀態

　　的情況下占用資源。因此，對資源的分配要給予合理的規劃。

　　論述題4 參考答案：

　　(1) 在IEEE802 系列標準中，LAN 參考模型對應OSI 參考模型的數據鏈路層和物理層，它將

　　數據鏈路層劃分為邏輯鏈路控制LLC(Logical Link Control) 子層和介質訪問控制MAC

　　子層。

　　(2) 在IEEE802 系列標準中，IEEE802.2標準描述邏輯鏈路子層的功能、特性和協議。

　　(3) IEEE802.3 標準定義了CSMA/CD 總線介質訪問控制方法，CSMA/CD 基本工作原理：對于

　　總線拓撲的局域網，帶沖突檢測的載波監聽多路訪問CSMA/CD 是應用最廣泛的一種介質

　　訪問控制方法。CSMA/CD 是一種典型的采用隨機訪問，爭用總線的介質訪問控制方法。

　　所謂“隨機訪問”是指任何一個節點不存在預知的、或有調度安排的確定發送時間， 每

　　一站發送均通過爭用后，隨機進行的。

　　(4) IEEE802.6 標準定義了城域網MAN 介質訪問控制方法與物理層規范。