���犇�擬試題一參考答案  
���犚�、選擇題 
�牐�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 語句對視圖和基本表進行查詢等操作。在用 
�牐爲艨磥硪晥D和基本表是一樣的，都是關系(即表格)。在SQL 語言中的視圖(vi ew)是數據 
�牐爭祗w系結構中的外模式。  
�牐�2、SQL 語言中定義視圖的命令格式為:  
�牐燙REATE VIEW 視圖名[(字段名[，字段名]…)] AS查詢 [WITH CHECK OPTION]；  
�牐燬QL 語言中刪除視圖的命令格式為:  
�牐燚ROP VIEW 視圖名；  
�牐�3、視圖的優點主要有:  
�牐�1）視圖對于數據庫的重構造提供了一定程度的邏輯獨立性。  
�牐爺祿�的邏輯獨立性是指數據庫重構造時，如數據庫擴大 (增加了新字段，新關系等)，  
�牐犛脩艉陀脩舫绦虿粫�受影響。  
�牐�2）簡化了用戶觀點。  
�牐犚晥D的機制使用戶把注意力集中在他所關心的數據上。若這些數據不是直接來自基本 
�牐牨恚瑒t可以定義視圖，從而使用戶眼中的數據結構簡單而直接了當， 并可大大簡化用戶的數 
�牐爴�查詢操作，特別是把若干表連接在一起的視圖，把從表到表所需要的連接操作向用戶隱蔽 
�牐犃似饋�。  
�牐�3）視圖機制使不同的用戶能以不同的方式看待同一數據。  
�牐�4）視圖機制對機密數據提供了自動的安全保護功能。  
�牐牽梢园褭C密數據從公共的數據視圖(基本表)中分離出去，即針對不同用戶定義不同的 
�牐犚晥D，在用戶視圖中不包括機密數據的字段。這樣，這類數據便不能經由視圖被用戶存取，  
�牐爮亩�自動地提供了對機密數據的保護。  

�牐犝撌鲱}2 參考答案  
�牐�1． 程序流程圖的缺點  
�牐牫绦蛄鞒虉D的主要缺點如下：  
�牐牐�1） 程序流程圖從本質上說不支持逐步求精，它誘使程序員過早地考慮程序的控制 
�牐犃鞒�，而不去考慮程序的全局結構。  
�牐牐�2） 程序流程圖中用箭頭代表控制流，使得程序員不受任何約束，可以完全不顧結 
�牐牁嫽�設計的原則，隨意轉移控制。  
�牐牐�3） 程序流程圖不易表示數據結構。  
�牐牐�4） 程序流程圖的每個符號對應于源程序的一行代碼，對于提高大型系統的可理解 
�牐犘宰饔蒙跷�。  
�牐�2．盒圖的優點  
�牐牶袌D有這樣的一些優點：  
�牐牐�1） 由于只能從上邊進入盒子然后從下面走出盒子，除此之外沒有其它的入口和出 
�牐牽冢�所以方框圖限制了隨意的控制轉移，保證了程序有良好的結構。  
�牐牐�2） 方框圖是一種強制設計人員和程序員進行結構化思維的工具，一開始就用方框 
�牐爤D來學習程序設計的軟件人員不會養成壞的程序設計習慣。因為它除了幾種標 
�牐牅式Y構的符號之外，不再提供其它描述手段。  
�牐牐�3） 方框圖形象直觀， 具有良好的可見度， 例如循環的范圍、條件語句的范圍清晰，  
�牐犓�以容易理解設計意圖，為編程、復審和選擇測試實例、維護都帶來了方便。  
�牐牐�4） 局部數據和全程數據的作用域很容易確定。  
�牐牐�5） 易于表達嵌套結構。  
�牐�3．PAD 圖的優點  
�牐燩AD 圖的主要優點如下：  
�牐牐�1）PAD 的一個獨特之處在于， 以PAD 為基礎， 遵循一個機械的規則就能方便地編 
�牐爩懗龀绦�，這個規則稱為走樹（Tree walk）。在走樹時只要順著PAD 所呈的樹 
�牐犘谓Y構移動，對參照上文所給出的PAD 成分同PASCAL 結構的對應關系，就可依 
�牐牬螌⒂龅降腜AD 成分翻譯成PASCAL 程序，有利于提高軟件的生產率。  
�牐牐�2）PAD 圖所描繪的程序結構十分清晰。圖中最左面的豎線是程序的主線，即第一 
�牐爩咏Y構。隨著程序層次的增加，PAD 圖逐漸向右延伸，每增加一個層次，圖形 
�牐牼拖蛴覕U展一條豎線。PAD 圖中豎線的總條數就是程序的層次數。用PAD 圖表 
�牐犑咎幚磉壿嫞�易讀、易懂、易記。PAD 圖是二維樹形結構的圖形，程序從圖中 
�牐犠钭筘Q線上端的結點開始執行， 自上而下，從左向右順序執行， 遍歷所有結點。 
�牐牐�3）PAD 圖的符號支持自頂向下、逐步求精的方法的使用。開始時設計者可以定義 
�牐犚粋�抽象程序。隨著設計工作的深入而使用def 符號逐步增加細節，直至完成 
�牐犜敿氃O計。  
�牐牐�4） 使用表示結構化控制結構的PAD 符號所設計出來的程序必然是結構化程序。 
 
���犝撌鲱}3 參考答案  
�牐牪僮飨到y中有若干進程并發執行， 它們不斷申請、使用、釋放系統資源，雖然系統的進 
�牐牫虆f調、通信機構會對它們進行控制，但也可能出現若干進程都相互等待對方釋放資源才能 
�牐犂^續運行，否則就阻塞的情況。此時，若不借助外界因素， 誰也不能釋放資源， 誰也不能解 
�牐牫�阻塞狀態。根據這樣的情況，操作系統中的死鎖被定義為系統中兩個或者多個進程無限期 
�牐牭氐却�永遠不會發生的條件，系統處于停滯狀態，這就是死鎖。  
�牐牣a生死鎖的原因主要是：  
�牐牐�1） 因為系統資源不足。  
�牐牐�2） 進程運行推進的順序不合適。  
�牐牐�3） 資源分配不當等。  
�牐犎绻�系統資源充足， 進程的資源請求都能夠得到滿足，死鎖出現的可能性就很低， 否則 
�牐牼蜁�因爭奪有限的資源而陷入死鎖。其次，進程運行推進順序與速度不同，也可能產生死鎖。 
�牐牣a生死鎖的四個必要條件：  
�牐牐�1） 互斥條件：一個資源每次只能被一個進程使用。  
�牐牐�2）請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。  
�牐牐�3） 不剝奪條件:進程已獲得的資源，在末使用完之前，不能強行剝奪。  
�牐牐�4） 循環等待條件:若干進程之間形成一種頭尾相接的循環等待資源關系。  
�牐犨@四個條件是死鎖的必要條件， 只要系統發生死鎖， 這些條件必然成立， 而只要上述條件之 
�牐犚徊粷M足，就不會發生死鎖。  
�牐� 
�牐犓梨i的解除與預防：  
�牐犂斫饬怂梨i的原因， 尤其是產生死鎖的四個必要條件，就可以最大可能地避免、預防和 
�牐牻獬�死鎖。所以， 在系統設計、進程調度等方面注意如何不讓這四個必要條件成立， 如何確 
�牐牰ㄙY源的合理分配算法， 避免進程永久占據系統資源。此外， 也要防止進程在處于等待狀態 
�牐牭那闆r下占用資源。因此，對資源的分配要給予合理的規劃。  
�牐犝撌鲱}4 參考答案：  
�牐�(1) 在IEEE802 系列標準中，LAN 參考模型對應OSI 參考模型的數據鏈路層和物理層，它將 
�牐爺祿�鏈路層劃分為邏輯鏈路控制LLC（Logical Link Control） 子層和介質訪問控制MAC  
�牐犠訉�。  
�牐�(2) 在IEEE802 系列標準中，IEEE802.2標準描述邏輯鏈路子層的功能、特性和協議。  
�牐�(3) IEEE802.3 標準定義了CSMA/CD 總線介質訪問控制方法，CSMA/CD 基本工作原理：對于 
�牐牽偩�拓撲的局域網，帶沖突檢測的載波監聽多路訪問CSMA/CD 是應用最廣泛的一種介質 
�牐犜L問控制方法。CSMA/CD 是一種典型的采用隨機訪問，爭用總線的介質訪問控制方法。 
�牐犓�謂“隨機訪問”是指任何一個節點不存在預知的、或有調度安排的確定發送時間， 每 
�牐犚徽景l送均通過爭用后，隨機進行的。  
�牐�(4) IEEE802.6 標準定義了城域網MAN 介質訪問控制方法與物理層規范。