一、選擇題：( 共70 題，每題1 分，滿分70 分。其中1-55 題為中文題，56-70 題為英文題)。 
�牐犗铝懈黝}A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡 
�牐犗鄳�位置上,答在試卷上不得分。  
�牐牐�1）若一個子程序起始地址為3K，調用指令CALL 的內存地址為K+1，則執行CALL 指  
�牐犃钏�要執行指令的地址為（ ）。  
�牐燗) 3K B) 3K+1 C) 3K-1 D) K+2  

�牐牐�2）若邏輯變量X=0,Y=1,則執行按位加X
Y 以后的值為（ ）。  
�牐燗) 1 B) 0 C) 10 D) 2  

�牐牐�3）一般情況下，操作數左移3 位的結果是原操作數（ ）。  
�牐燗) 整除8 B) 乘以8 C) 整除4 D) 乘以4  

�牐牐�4） 設用一維數組A[1… n]來存儲一個棧， 令A[n] 為棧底，用整型變量T 指示當前棧頂位 
�牐犞茫珹[T]為棧頂元素。當從棧中彈出一個元素時，變量T 的變化為（ ）。  
�牐燗) T:=T＋1 B) T:=T－1 C) T 不變 D) T:=n  

�牐牐�5）在排序方法中，關鍵碼比較次數與記錄的初始排列無關的是（ ）。  
�牐燗)Shell 排序 B)歸并排序 C) 直接插入排序 D)選擇排序  

�牐牐�6） 對一棵非空的二叉樹（設第0 層為根結點），那么其第i 層上至多有多少個結點（ ）。 
�牐燗) i B) 2i－1 C) 2i＋1 D) 2i  

�牐牐�7）對下列四個序列用快速排序方法進行排序，以序列的第一個元素為劃分的基準。在第 
�牐犚惶藙澐诌^程中，元素的移動次數最多的是哪一個序列？（ ）。  
�牐燗) 70，75，68，23，10，16，90，82  
�牐燘) 82，75，70，16，10，90，68，23  
�牐燙) 70，75，82，90，23，16，10，68  
�牐燚) 23，10，16，70，82，75，68，90  

�牐牐�8） 數組Q[0，n-1]作為一個環形隊列，f 為當前隊頭元素的前一位置，r為隊尾元素的位 
�牐犞茫�假定隊列中元素的個數總小于n，隊列中元素的個數是什么？（ ）。  
�牐燗）r-f B）n+f-r C）n+r-f D） 
�牐牐╪+r-f）mod n  

�牐牐�9）A={x|x<100 且為質數}，在A 上定義*和·如下：  
�牐爔*y=max(x,y)， x·y=LCM(x,y)，
x,y∈A， 這里LCM(x, y)表示x 與y 的最小公 
�牐牨稊担瑒t下面命題正確的是：（ ）。  
�牐牏� 構成代數系統；  
�牐牏� 構成代數系統； 
    A)只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D)沒有  

�牐牐�10）設V ′和E′分別為無向連通圖G 的點割集和邊割集，下面的說法中正確的是（ ）。 

�牐牏�.G－E′的連通分支數p(G－E′)=2。  
�牐牏�. G－V′的連通分支數p(G－V′)一定等于G－E′的連通分支數 p(G－E′)。  
�牐牏�. G－V′的連通分支數p(G－V′)≥2。  
�牐燗) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ D)沒有  

�牐牐�11）設R，S 是集合A 上的二元關系，則下面命題是真命題的是（ ）。  
�牐燗) 若R，S 是自反的，則R·S 是自反的  
�牐燘) 若R，S 是反自反的，則R·S 是反自反的  
�牐燙) 若R，S 是對稱的，則R·S 是對稱的  
�牐燚) 若R，S 是傳遞的，則R·S 是傳遞的  

�牐牐�12）下面的謂詞公式是有效式的是（ ）。  
�牐牏�(
x)(
y)p(x,y) (
y)(
x)p(x,y)  
�牐牏颟�(
x)(p(x)→(
y)q(y))∧(
y)q(y)  
�牐牏� (
x)(p(x)∨q(x))→(
(x)p(x)∨(
y)q(y)  
�牐燗)Ⅰ和Ⅱ B)只有Ⅱ C)只有Ⅲ D)只有Ⅰ  

�牐牐�13）下面的符號集合中，是前綴碼的是（ ）。  
�牐犉渲蠦1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、  
�牐燘4={b,c,aa,ac,aba,abb,abc}  
�牐燗) B1 和B2 B) B2 和B3 C) B1、B2和B4 D) B1、B2和B3  

�牐牐�14）下面命題的判斷正確的是（ ）。  
�牐牏� 完全圖Kn(n≥1)都是哈密爾頓圖；  
�牐牏� 完全二部圖Kn,m(n≥1,m≥1)都是歐拉圖；  
�牐牏� 任何平面圖G 的對偶圖G*的對偶圖G**與G 同構。  
�牐燗) 只有Ⅰ和Ⅱ為真 B) 只有Ⅲ為真 C) 只有Ⅱ為假 D)全為假  

�牐牐�15）已經獲得除（ ）以外的所有運行所需資源的進程處于就緒狀態。  
�牐燗）存儲器 B）CPU C）外設 D）磁盤空間  

�牐牐�16） 在存儲分配的策略中，（ ） 是程序員在編程時或者編譯程序對源程序編譯時直接 
�牐犞付ù鎯�區。  
�牐燗）直接分配 B）間接分配 C）靜態分配 D）動態分配  

�牐牐�17）操作系統的作用是（ ）。  
�牐燗) 把源程序編譯為目標程序  
�牐燘) 便于進行目標管理  
�牐燙) 控制和管理系統資源的使用
    A)只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D)沒有  

�牐牐�10）設V ′和E′分別為無向連通圖G 的點割集和邊割集，下面的說法中正確的是（ ）。 
�牐牏�.G－E′的連通分支數p(G－E′)=2。  
�牐牏�. G－V′的連通分支數p(G－V′)一定等于G－E′的連通分支數p(G－E′)。  
�牐牏�. G－V′的連通分支數p(G－V′)≥2。  
�牐燗) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ D)沒有2  
�牐� 
�牐牐�11）設R，S 是集合A 上的二元關系，則下面命題是真命題的是（ ）。  
�牐燗) 若R，S 是自反的，則R·S 是自反的  
�牐燘) 若R，S 是反自反的，則R·S 是反自反的  
�牐燙) 若R，S 是對稱的，則R·S 是對稱的  
�牐燚) 若R，S 是傳遞的，則R·S 是傳遞的  

�牐牐�12）下面的謂詞公式是有效式的是（ ）。  
�牐牏�(
x)(
y)p(x,y) (
y)(
x)p(x,y)  
�牐牏颟�(
x)(p(x)→(
y)q(y))∧(
y)q(y)  
�牐牏� (
x)(p(x)∨q(x))→(
(x)p(x)∨(
y)q(y)  
�牐燗)Ⅰ和Ⅱ B)只有Ⅱ C)只有Ⅲ D)只有Ⅰ  

�牐牐�13）下面的符號集合中，是前綴碼的是（ ）。  
�牐犉渲蠦1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、  
�牐燘4={b,c,aa,ac,aba,abb,abc}  
�牐燗) B1 和B2 B) B2 和B3 C) B1、B2和B4 D) B1、B2和B3  

�牐牐�14）下面命題的判斷正確的是（ ）。  
�牐牏� 完全圖Kn(n≥1)都是哈密爾頓圖；  
�牐牏� 完全二部圖Kn,m(n≥1,m≥1)都是歐拉圖；  
�牐牏� 任何平面圖G 的對偶圖G*的對偶圖G**與G 同構。  
�牐燗) 只有Ⅰ和Ⅱ為真 B) 只有Ⅲ為真 C) 只有Ⅱ為假 D)全為假  

�牐牐�15）已經獲得除（ ）以外的所有運行所需資源的進程處于就緒狀態。  
�牐燗）存儲器 B）CPU C）外設 D）磁盤空間 
 
�牐牐�16） 在存儲分配的策略中，（ ） 是程序員在編程時或者編譯程序對源程序編譯時直接 
�牐犞付ù鎯�區。  
�牐燗）直接分配 B）間接分配 C）靜態分配 D）動態分配  

�牐牐�17）操作系統的作用是（ ）。  
�牐燗) 把源程序編譯為目標程序  
�牐燘) 便于進行目標管理  
�牐燙) 控制和管理系統資源的使用
    D) 實現軟硬件的轉接  

�牐牐�18）進程調度的關鍵問題是選擇合理的（ ）和進行恰當的代碼轉換。  
�牐燗）時間片間隔 B）調度算法 C）CPU 速度 D）內存空間  

�牐牐�19） 
�牐牐� ）存儲管理支持多道程序設計，算法簡單，但存儲器碎片多。  
�牐燗) 段式 B）頁式 C）段頁式 D）固定分區  

�牐牐�20）虛存技術是（ ）。  
�牐燗）擴充內存物理空間的技術 B）擴充相對地址空間的技術  
�牐燙）擴充外存空間的技術 D）擴充輸入/輸出緩存區技術  

�牐牐�21）緩沖技術用于（ ）。  
�牐燗）提高主機和設備交換信息的調度  
�牐燘）提供主、輔存接口  
�牐燙）提高設備利用率  
�牐燚）擴充相對地址空間  

�牐牐�22）通道是一種（ ）。  
�牐燗）I/O 端口 B）數據通道 C）I/O 專用處理機 D）軟件工具  

�牐牐�23）在請求分頁存儲管理中，若采用FIFO 頁面淘汰算法，則當分配的頁面增加時，缺頁�� 
�牐犞袛嗟拇螖担� ）。  
�牐燗）減少 B）增加 C）無影響 D）可能增加也可能減少  

�牐牐�24）軟件的復審是保證軟件質量的必要手段，下述  
�牐牏�.軟件的可追溯性  
�牐牏�.軟件的可維護性  
�牐牏�.方案的可選擇性  
�牐牏�.接口的明確性  
�牐牐� ）是軟件復審時所涉及的技術內容？  
�牐燗) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確  

�牐牐�25）以下關于結構化程序的說法中，正確的是（ ）。  
�牐牐粒┙Y構化程序由單入口，單出口和循環三種結構組成  
�牐牐拢┙Y構化程序由順序、單入口和單出口三種結構組成  
�牐牐茫┙Y構化程序由順序、循環和ＧＯＴＯ語句結構組成  
�牐牐模┙Y構化程序由順序、循環和分支三種結構組成  

�牐牐�26）原型化方法大致可分為三類，它們是拋棄式、演化式和（ ）。  
�牐燗）遞增式 B）維護式  
�牐燙）測試式 D）技術式  

�牐牐�27）不論采用何種技術方法開發軟件，都必須完成一系列性質各異的工作，下述工作：  
�牐牏�.怎樣做  
�牐牏�.修改  
�牐牏�.做什么  
�牐牏�.實現和完善  
�牐牐� ）是必須完成的工作。  
�牐燗) Ⅰ和Ⅱ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ和Ⅲ D) 都正確  

�牐牐�28） 需求分析所要做的工作是深入描述軟件的功能和性能，確定軟件設計的限制和軟件同 
�牐犉渌�系統元素的接口細節， 定義軟件的其他有效性需求。分析員通過需求分析，逐步 
�牐牸毣瘜�軟件的需求，描述軟件要處理的（），并給軟件開發提供一種可轉化為數據設計，結構設計和過程設計的數據與功能表示。  
�牐� Ａ）過程 Ｂ）對象Ｃ）數據域 Ｄ）環境  

�牐牐�29）需求分析的目的是理清數據流或數據結構，導出完全的、精制的（ ）。  
�牐� Ａ）系統流程圖 Ｂ）系統邏輯模型Ｃ）系統物理模型 Ｄ）數據流圖  

�牐牐�30）在下述（ ）測試中,測試程序的設計者必須接觸到源程序。  
�牐牏�. 功能測試  
�牐牏�. 結構測試  
�牐燗) 均不須 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ  

�牐牐�31） 耦和是軟件中各模塊間相互聯系的一種度量，耦和的強弱取決于模塊間接口的復雜程 
�牐牰龋�耦和的若干種類中，耦和度最高的是（ ）。  
�牐牐粒﹥热蓠詈� Ｂ）非直接耦和 Ｃ）數據耦和 Ｄ）控制耦和  

�牐牐�32 ）制定軟件計劃的目的在于盡早對欲開發的軟件進行合理估價，軟件計劃的任務是（ ）。  
�牐燗) 規劃與調度 B) 分析與估算 C) 設計與測試 D) 組織與管理  

�牐牐�33）在數據庫技術中，只描述信息特性和強調語義的數據模型是（ ）。  
�牐� A) 概念模型 B) 結構模型 C）物理模型 D) 數學模型  

�牐牐�34） 數據庫管理系統中的數據操縱語言（DML）， 可對數據庫數據實現哪些操作？（ ）。 
�牐燗）建立、授權、修改 B）建立、排序、授權、刪除  
�牐燙）建立、插入、授權 D）查詢、插入、修改、刪除  

�牐�(35) 數據庫的體系結構由（ ）來組織。  
�牐牐粒┪锢砑墸瑪祿�級，信息級 Ｂ）文件級，記錄級，數據級  
�牐牐茫┠Ｊ剑�外模式，內模式 Ｄ）數據庫，文件，記錄  

�牐�(36) 有職工(職工號,職工名,部門號,職務)和部門(部門號,部門名,部門人數) 兩個關系，其 
�牐犞新毠ぬ柺锹毠りP系的主鍵，部門號是部門關系的主鍵，某個職工歸屬某個部門。在 
�牐犅毠ず筒块T這兩個關系的屬性中,只有一個屬性是外鍵(或稱外來鍵,外碼,外來碼)。它 
�牐犑牵� ）。  
�牐燗) 職工關系的“職工號” B）部門關系的“部門號”  
�牐燙) 職工關系的“部門號” D）職工關系的“職工號”+“部門號”  

�牐�(37) 在SQL 語言中的視圖(view)是數據庫體系結構中的 （ ）。  
�牐燗) 內模式 B) 模式 C) 外模式 D) 概念模式  

�牐�(38) 在關系代數中，對一個關系做投影操作之后，新關系的元組個數（ ） 原來關系的元 
�牐牻M個數。  
�牐牐粒┑扔� Ｂ）不等于 Ｃ）小于或等于 Ｄ）大于或等于  

�牐�(39) 關系數據庫的規范化理論指出：關系數據庫中的關系應滿足一定的要求，最起碼的要 
�牐犌笫沁_到1NF，即滿足（轉化為數 
�牐爴�設計，結構設計和過程設計的數據與功能表示。  
�牐牐粒┻^程 Ｂ）對象Ｃ）數據域 Ｄ）環境   

�牐�(40) 在關系數據庫設計中,設計關系模式是數據庫設計哪個階段的主要任務？（ ）。  
�牐燗) 物理設計階段 B)概念設計階段  
�牐燙) 需求分析階段 D) 邏輯設計階段  

�牐�(41) 在FOXPRO 中，若顯示當前記錄內容的命令是（ ）。  
�牐牐粒㎜IST Ｂ）DISPLAY Ｃ）LIST RECORD 1 Ｄ）？RECNO（）  

�牐�(42) STD總線，ISA總線和Multibus 總線都屬于（ ）  
�� �燗)局部總線 B)系統總線 C)外部總線 D)通信總線  

�牐�(43) 在現行PC 機中采用DMA 方式高速傳輸數據時，數據傳送是（ ）。  
�牐燗) 在總線控制器發出的控制信號控制下完成的  
�牐燘) 在DMA 控制器本身發出的控制信號控制下完成的  
�牐燙) 由CPU 執行的程序完成的  
�牐燚) 由CPU 響應硬中斷處理完成的  

�牐�(44) 下面的哪個計算機屬于字并行，位并行計算機？（ ）。  
�牐� A)STARAN B)DAP C)MPP D)PEPE  

�牐�(45) 為預測科學與工程計算環境的相對性能而廣泛使用的基準程序是（ ）。  
�牐� A)復合基準程序 B)LINPACK 基準程序  
�� �燙)Whetstone 基準程序 D)Dhrystone 基準程序  

�牐�(46) 具有流水線結構的CPU，一般情況下指令的執行時間主要取決于（ ）。  
�牐� A)指令執行的步驟 B)CPU 有無等待狀態  
�牐� C)CPU 的時鐘周期 D)CPU 內的Cache 存儲器的大小  

�牐�(47) 下面的哪個不是RISC 技術的特點？（ ）。  
�牐燗) 簡化指令格式，盡量使指令具有相同的長度，并簡化尋址方式   �牐� 
�牐燘) 采用單周期指令，大部分指令只用一個機器周期即可完成  
�牐燙) 硬線控制邏輯  
�牐燚) 芯片生產成本提高而成品率降低  

�牐�(48) 根據操作數在CPU 中的暫存機制可以對它分類，PDP-8屬于（ ）。  
�牐燗)堆棧型 B)累加器型  
�牐燙)寄存器型 D)通用寄存器與累加器混合型  

�牐�(49) 目前計算機網絡的通信子網中所采用的傳輸技術可以有兩類，即點一點方式與（ ）。 
�牐燗) 模擬方式 B) 廣播方式 C) 數字方式 D) 軟件方式 ;

�牐�(50) 當PCM 用于數字化語音系統時，它將聲音分為128 個量化級， 若采樣速率為7000 樣 
�牐牨�/秒，則數據傳輸速率應該達到（ ）。  
�牐燗) 2880bps B) 56Kbps C) 49Kbps D) 1200bps  

�牐�(51) OSI模型的三個主要概念是（ ）。  
�牐燗) 服務、接口、層 B) 接口、層、應用  
�牐燙) 服務、接口、協議 D) 網絡、應用、協議  

�牐�(52) 隨著光纖技術、多媒體技術、高分辨率動態圖像與文件傳輸技術的發展，CCITT 提出 
�牐爩⒄Z音、數據、靜態與動態圖像等所有服務綜合于一個網中傳輸的通信網，這種通信 
�牐牼W絡就是（ ）。  
�牐燗) B-ISDN B) N-ISDN C) MAN D) LAN  

�牐�(53) 具有分時系統文件管理的全部功能，提供網絡用戶訪問文件、目錄的并發控制與安全 
�牐牨Ｃ芄δ艿木钟蚓W服務器叫做（ ）。  
�牐燗) BBS 服務器 B) WWW 服務器  
�牐燙) FS 服務器 D) TELENT 服務器  

�牐�(54) 在網絡層實現多個局域網互連的設備是（ ）。  
�牐燗) 中繼器 B) 網橋 C) 網關 D) 路由器  

�牐�(55) 異步傳輸模式ATM 中的每個信元的長度是（ ）。  
�牐燗) 37 字節 B) 39 字節 C) 41 字節 D) 43 字節  

�牐�(56) Give the logical variables X=0，Y=1, The value of X∧Y(logical multiply) is  
�牐牐� ）。  
�牐燗) 1 B) 2 C) 10 D) 0  

�牐�(57) The Instruction Register (IR) is normally used to point out（ ）。  
�牐燗) The address of next execution instruction  
�牐燘) The address of last execution instruction  
�牐燙) The current execution instruction  
�牐燚) None of above  

�牐�(58) When the adjacency matrix method is used to&nbsp;store a graph, which of the  
�牐爏tatements is (are) true? （ ）。  
�牐燗) None B)I only C)II only D)I and II  
�牐燪uestions 59－60are based on the following information,  
�牐燗 hash table with hash function  
�牐燞1 (k)=k mod 13  
�牐營s shown below.  
�牐�0 1 2 3 4 5 6 7 8 9 10 11 12  
�牐�35  
�牐�33  
�牐�48  
�牐�25  
�牐燙ollision is rsolved using the hash function H2 (k)=(k mod 11)+1  
�牐� 
�牐牐�59）How many key comparisons occur in searching for key 35 in the given hash table?  
�牐牐� ）。  
�牐燗)0 B)1 C)2 D)3  

�牐牐�60）If a new key 67 is inserted into the given hash table, what will be its address?  
�牐牐� ）。  
�牐� A)3 B)4 C)5 D)6  

�牐牐�61）What is the contrapositive of the relation represented in the exhibit shown  
�牐燽elow? （ ）。  
�牐�4  
�牐�2  
�牐�1  
�牐�35  
�牐燗) R={<1,2>,<1,3>,<1,4>,<1,5>}  
�牐燘) R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}  
�牐燙) R={<2,1>,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4,4>,<5,4>}  
�牐燚) R={<1,2>;,<3,1}>,<1,4>,<2,2>,<2,3>,<4,1>,<4,4>,<4,5>}  

�牐牐�62）Which function is NOT served by building a prototype? （ ）。  
�牐燗) It takes the place of the final system.  
�牐燘) It assists in gathering software requirements.  
�牐燙) It assists in estimating the cost of the project.  
�牐燚) It is used as the foundation of the larger projects.  

�牐牐�63）Which of the following statements about testing software with data is (are)  
�牐爐rue? （ ）。  
�牐營. The primary purpose of such testing is to find errors.  
�牐營I.Such testing can demonstrate the existence of errors but cannot  
�牐燿emonstrate the absence of errors.  
�牐燗) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ  

�牐牐�64）Inthefollowing statements about functional dependency, whichone isincorrect?  
�牐牐� ）。  
�牐燗) If X＇X, then X→X＇.  
�牐燘) If X→Y and Y＇Y, then X→Y＇.  
�牐燙) If X→Y and X＇X, then X＇→Y.  
�牐燚) If X→Y and Y→Z, then X→Z.  

�牐牐�65）Which function is used to lock a file in FoxPro DBMS? （ ）。  
�牐燗) FLOCK( ) B) RLOCK( ) C) LOCK( )&nbsp;D)LOCK  

�牐牐�66）Which is NOT a characteristic of an RISC processor? （ ）。  
�牐燗) a high clock speed  
�牐燘) a highly optimized pipeline  
�牐燙) a few general-purpose registers  
�牐燚) a limited amount of small instructions  

�牐�(67) Local bus can reduce the occupation time of CPU. For the EISA local bus,  
�牐燾ommonly the time can be reduced to（ ）。  
�牐燗) 42% B) 22% C) 12% D) 2%  
�牐� 
�牐牐�68）In the modulation style of PSK ,if a kind of Modem＇s modulation rate is  
�牐�3200baud and it＇s phase is 8 , what is the data transfer rate of this kind  
�牐爋f Modem ? （ ）。  
�牐燗) 14.4kbps B) 28.8kbps C) 9600bps D) 3200bps 
 
�牐牐�69）Which routing select algorithm is described below ? （ ）。  
�牐燗ccording to a kind of fix regulation , the select algorithm of route works  
�牐燼nd has nothing to do with the network information newly.（ ）。  
�牐燗) Static Routing Algorithm B) Dynamic Routing Algorithm  
�牐燙) Centralized Routing Algorithm D) Distributed Routing Algorithm  

�牐牐�70）About the following&nbsp;IP addresses ,Which is incorrect ? （ ）。  
�牐燗) 201.199.255.11 B) 201.198.132.1  
�牐燙) 201.199.128.6 D) 201.198.134.257  

�牐牰�、論述題  

�牐�論述題1 
    在SQL 語言中，一個表或者是一個基本表(basetable)， 或者是一個視圖(view) 。 
�牐牷�本表是實際存儲在數據庫中的表，而視圖則不是實際存儲在數據庫中的表。試 
�牐牷卮鹨韵掠嘘P視圖問題：  

�牐�1、SQL 語言中如何理解視圖的基本概念？  
�牐�2、SQL 語言中定義和刪除視圖的基本命令？  
�牐�3、SQL 語言中使用視圖的優點？  

�牐�論述題2 
    描述程序處理過程的工具稱為詳細設計工具， 這些工具應該能支持對詳細設計無 
�牐牰�義性的描述，其中包括控制流程、處理功能、數據組織以及其它方面的實現 
�牐牸毠潱瑥亩�在編碼階段就能把所描述的詳細處理過程直接翻譯成程序代碼。回 
�牐牬鹣铝袉栴}：  
�牐�1． 程序流程圖的缺點  
�牐�2． 盒圖的優點  
�牐�3． PAD 圖的優點  

���犝撌鲱}3 
    進程管理是操作系統的核心， 它的可靠性和安全性直接影響到計算機系統的可用 
�牐犘浴Ｔ谶M程管理設計中， 由于設計不妥， 會出現與系統安全有關的問題， 請解釋 
�牐犓梨i的概念？死鎖產生的原因以及如何解除和預防死鎖？  

�牐�論述題4 IEEE 802 系列標準是LAN 的國際標準系列。依據IEEE802 標準， 討論以下問題：  
�牐�(1) 在IEEE802 系列標準中，LAN 參考模型對應OSI 參考模型的數據鏈路層和物理 
�牐爩樱�它將數據鏈路層劃分為哪兩個子層？  
�牐�(2) 在IEEE802 系列標準中，哪一個標準描述邏輯鏈路子層的功能、特性和協議？ 
�牐�(3) IEEE802.3 標準定義了CSMA/CD 總線介質訪問控制方法，CSMA/CD 基本工作原 
�牐犂恚�  
�牐�(4) IEEE802.6 標準定義的內容？   

    參考答案在下頁