2017計算機等級四級考試筆試鞏固提分題
為了鞏固大家的計算機四級筆試基礎，下面本站小編整理了2017計算機等級四級考試筆試鞏固提分題，希望幫助到大家備考計算機四級考試。
一、選擇題：( 共70 題，每題1 分，滿分70 分。其中1-55 題為中文題，56-70 題為英文題)。
下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分。
(1)若一個子程式起始地址為3K，呼叫指令CALL 的記憶體地址為K+1，則執行CALL 指令所要執行指令的地址為( )。
A) 3K B) 3K+1 C) 3K-1 D) K+2
(2)若邏輯變數X=0,Y=1,則執行按位加XY 以後的值為( )。
A) 1 B) 0 C) 10 D) 2
(3)一般情況下，運算元左移3 位的結果是原運算元( )。
A) 整除8 B) 乘以8 C) 整除4 D) 乘以4
(4) 設用一維陣列A[1… n]來儲存一個棧， 令A[n] 為棧底，用整型變數T 指示當前棧頂位置，A[T]為棧頂元素。當從棧中彈出一個元素時，變數T 的變化為( )。
A) T:=T+1 B) T:=T-1 C) T 不變 D) T:=n
(5)在排序方法中，關鍵碼比較次數與記錄的初始排列無關的是( )。
A)Shell 排序 B)歸併排序 C) 直接插入排序 D)選擇排序
(6) 對一棵非空的二叉樹(設第0 層為根結點)，那麼其第i 層上至多有多少個結點( )。
A) i B) 2i-1 C) 2i+1 D) 2i
(7)對下列四個序列用快速排序方法進行排序，以序列的第一個元素為劃分的基準。在第一趟劃分過程中，元素的移動次數最多的是哪一個序列?( )。
A) 70，75，68，23，10，16，90，82
B) 82，75，70，16，10，90，68，23
C) 70，75，82，90，23，16，10，68
D) 23，10，16，70，82，75，68，90
(8) 陣列Q[0，n-1]作為一個環形佇列，f 為當前隊頭元素的前一位置，r為隊尾元素的位置，假定佇列中元素的個數總小於n，佇列中元素的個數是什麼?( )。
A)r-f B)n+f-r C)n+r-f D)
(n+r-f)mod n
(9)A={x|x<100 且為質數}，在A 上定義*和·如下：
x*y=max(x,y)， x·y=LCM(x,y)，x,y∈A， 這裡LCM(x, y)表示x 與y 的最小公倍數，則下面命題正確的是：( )。
Ⅰ 構成代數系統;
Ⅱ 構成代數系統;
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。
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ D)沒有
(11)設R，S 是集合A 上的二元關係，則下面命題是真命題的是( )。
A) 若R，S 是自反的，則R·S 是自反的
B) 若R，S 是反自反的，則R·S 是反自反的
C) 若R，S 是對稱的，則R·S 是對稱的
D) 若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)
A)Ⅰ和Ⅱ B)只有Ⅱ C)只有Ⅲ D)只有Ⅰ
(13)下面的符號集合中，是字首碼的是( )。
其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、
B4={b,c,aa,ac,aba,abb,abc}
A) 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 同構。
A) 只有Ⅰ和Ⅱ為真 B) 只有Ⅲ為真 C) 只有Ⅱ為假 D)全為假
(15)已經獲得除( )以外的所有執行所需資源的程序處於就緒狀態。
A)儲存器 B)CPU C)外設 D)磁碟空間
(16) 在儲存分配的策略中，( ) 是程式設計師在程式設計時或者編譯程式對源程式編譯時直接
指定儲存區。
A)直接分配 B)間接分配 C)靜態分配 D)動態分配
(17)作業系統的作用是( )。
A) 把源程式編譯為目標程式
B) 便於進行目標管理
C) 控制和管理系統資源的使用
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。
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ D)沒有2
(11)設R，S 是集合A 上的二元關係，則下面命題是真命題的是( )。
A) 若R，S 是自反的，則R·S 是自反的
B) 若R，S 是反自反的'，則R·S 是反自反的
C) 若R，S 是對稱的，則R·S 是對稱的
D) 若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)
A)Ⅰ和Ⅱ B)只有Ⅱ C)只有Ⅲ D)只有Ⅰ
(13)下面的符號集合中，是字首碼的是( )。
其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、
B4={b,c,aa,ac,aba,abb,abc}
A) 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 同構。
A) 只有Ⅰ和Ⅱ為真 B) 只有Ⅲ為真 C) 只有Ⅱ為假 D)全為假
(15)已經獲得除( )以外的所有執行所需資源的程序處於就緒狀態。
A)儲存器 B)CPU C)外設 D)磁碟空間
(16) 在儲存分配的策略中，( ) 是程式設計師在程式設計時或者編譯程式對源程式編譯時直接
指定儲存區。
A)直接分配 B)間接分配 C)靜態分配 D)動態分配
(17)作業系統的作用是( )。
A) 把源程式編譯為目標程式
B) 便於進行目標管理
C) 控制和管理系統資源的使用
D) 實現軟硬體的轉接
(18)程序排程的關鍵問題是選擇合理的( )和進行恰當的程式碼轉換。
A)時間片間隔 B)排程演算法 C)CPU 速度 D)記憶體空間
(19)
( )儲存管理支援多道程式設計，演算法簡單，但儲存器碎片多。
A) 段式 B)頁式 C)段頁式 D)固定分割槽
(20)虛存技術是( )。
A)擴充記憶體物理空間的技術 B)擴充相對地址空間的技術
C)擴充外存空間的技術 D)擴充輸入/輸出快取區技術
(21)緩衝技術用於( )。
A)提高主機和裝置交換資訊的排程
B)提供主、輔存介面
C)提高裝置利用率
D)擴充相對地址空間
(22)通道是一種( )。
A)I/O 埠 B)資料通道 C)I/O 專用處理機 D)軟體工具
(23)在請求分頁儲存管理中，若採用FIFO 頁面淘汰演算法，則當分配的頁面增加時，缺頁
中斷的次數( )。
A)減少 B)增加 C)無影響 D)可能增加也可能減少
(24)軟體的複審是保證軟體質量的必要手段，下述
Ⅰ.軟體的可追溯性
Ⅱ.軟體的可維護性
Ⅲ.方案的可選擇性
Ⅳ.介面的明確性
( )是軟體複審時所涉及的技術內容?
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確
(25)以下關於結構化程式的說法中，正確的是( )。
A)結構化程式由單入口，單出口和迴圈三種結構組成
B)結構化程式由順序、單入口和單出口三種結構組成
C)結構化程式由順序、迴圈和GOTO語句結構組成
D)結構化程式由順序、迴圈和分支三種結構組成
(26)原型化方法大致可分為三類，它們是拋棄式、演化式和( )。
A)遞增式 B)維護式
C)測試式 D)技術式
(27)不論採用何種技術方法開發軟體，都必須完成一系列性質各異的工作，下述工作：
Ⅰ.怎樣做
Ⅱ.修改
Ⅲ.做什麼
Ⅳ.實現和完善
( )是必須完成的工作。
A) Ⅰ和Ⅱ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ和Ⅲ D) 都正確
(28) 需求分析所要做的工作是深入描述軟體的功能和效能，確定軟體設計的限制和軟體同
其他系統元素的介面細節， 定義軟體的其他有效性需求。分析員通過需求分析，逐步
細化對軟體的需求，描述軟體要處理的()，並給軟體開發提供一種可轉化為資料設計，結構設計和過程設計的資料與功能表示。
A)過程 B)物件C)資料域 D)環境
(29)需求分析的目的是理清資料流或資料結構，匯出完全的、精製的( )。
A)系統流程圖 B)系統邏輯模型C)系統物理模型 D)資料流圖
(30)在下述( )測試中,測試程式的設計者必須接觸到源程式。
Ⅰ. 功能測試
Ⅱ. 結構測試
A) 均不須 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(31) 耦和是軟體中各模組間相互聯絡的一種度量，耦和的強弱取決於模組間介面的複雜程
度，耦和的若干種類中，耦和度最高的是( )。
A)內容耦和 B)非直接耦和 C)資料耦和 D)控制耦和
(32 )制定軟體計劃的目的在於儘早對欲開發的軟體進行合理估價，軟體計劃的任務是( )。
A) 規劃與排程 B) 分析與估算 C) 設計與測試 D) 組織與管理
(33)在資料庫技術中，只描述資訊特性和強調語義的資料模型是( )。
A) 概念模型 B) 結構模型 C)物理模型 D) 數學模型
(34) 資料庫管理系統中的資料操縱語言(DML)， 可對資料庫資料實現哪些操作?( )。
A)建立、授權、修改 B)建立、排序、授權、刪除
C)建立、插入、授權 D)查詢、插入、修改、刪除
(35) 資料庫的體系結構由( )來組織。
A)物理級，資料級，資訊級 B)檔案級，記錄級，資料級
C)模式，外模式，內模式 D)資料庫，檔案，記錄
(36) 有職工(職工號,職工名,部門號,職務)和部門(部門號,部門名,部門人數) 兩個關係，其
中職工號是職工關係的主鍵，部門號是部門關係的主鍵，某個職工歸屬某個部門。在
職工和部門這兩個關係的屬性中,只有一個屬性是外來鍵(或稱外來鍵,外碼,外來碼)。它
是( )。
A) 職工關係的“職工號” B)部門關係的“部門號”
C) 職工關係的“部門號” D)職工關係的“職工號”+“部門號”
(37) 在SQL 語言中的檢視(view)是資料庫體系結構中的 ( )。
A) 內模式 B) 模式 C) 外模式 D) 概念模式
(38) 在關係代數中，對一個關係做投影操作之後，新關係的元組個數( ) 原來關係的元
組個數。
A)等於 B)不等於 C)小於或等於 D)大於或等於
(39) 關係資料庫的規範化理論指出：關係資料庫中的關係應滿足一定的要求，最起碼的要
求是達到1NF，即滿足(轉化為數
據設計，結構設計和過程設計的資料與功能表示。
A)過程 B)物件C)資料域 D)環境
(40) 在關係資料庫設計中,設計關係模式是資料庫設計哪個階段的主要任務?( )。
A) 物理設計階段 B)概念設計階段
C) 需求分析階段 D) 邏輯設計階段
(41) 在FOXPRO 中，若顯示當前記錄內容的命令是( )。
A)LIST B)DISPLAY C)LIST RECORD 1 D)?RECNO()
(42) STD匯流排，ISA匯流排和Multibus 匯流排都屬於( )
A)區域性匯流排 B)系統匯流排 C)外部匯流排 D)通訊匯流排
(43) 在現行PC 機中採用DMA 方式高速傳輸資料時，資料傳送是( )。
A) 在匯流排控制器發出的控制訊號控制下完成的
B) 在DMA 控制器本身發出的控制訊號控制下完成的
C) 由CPU 執行的程式完成的
D) 由CPU 響應硬中斷處理完成的
(44) 下面的哪個計算機屬於字並行，位平行計算機?( )。
A)STARAN B)DAP C)MPP D)PEPE
(45) 為預測科學與工程計算環境的相對效能而廣泛使用的基準程式是( )。
A)複合基準程式 B)LINPACK 基準程式
C)Whetstone 基準程式 D)Dhrystone 基準程式
(46) 具有流水線結構的CPU，一般情況下指令的執行時間主要取決於( )。
A)指令執行的步驟 B)CPU 有無等待狀態
C)CPU 的時鐘週期 D)CPU 內的Cache 儲存器的大小
(47) 下面的哪個不是RISC 技術的特點?( )。
A) 簡化指令格式，儘量使指令具有相同的長度，並簡化定址方式
B) 採用單週期指令，大部分指令只用一個機器週期即可完成
C) 硬線控制邏輯
D) 晶片生產成本提高而成品率降低
(48) 根據運算元在CPU 中的暫存機制可以對它分類，PDP-8屬於( )。
A)堆疊型 B)累加器型
C)暫存器型 D)通用暫存器與累加器混合型
(49) 目前計算機網路的通訊子網中所採用的傳輸技術可以有兩類，即點一點方式與( )。
A) 模擬方式 B) 廣播方式 C) 數字方式 D) 軟體方式 ;
(50) 當PCM 用於數字化語音系統時，它將聲音分為128 個量化級， 若取樣速率為7000 樣
本/秒，則資料傳輸速率應該達到( )。
A) 2880bps B) 56Kbps C) 49Kbps D) 1200bps
(51) OSI模型的三個主要概念是( )。
A) 服務、介面、層 B) 介面、層、應用
C) 服務、介面、協議 D) 網路、應用、協議
(52) 隨著光纖技術、多媒體技術、高解析度動態影象與檔案傳輸技術的發展，CCITT 提出
將語音、資料、靜態與動態影象等所有服務綜合於一個網中傳輸的通訊網，這種通訊
網路就是( )。
A) B-ISDN B) N-ISDN C) MAN D) LAN
(53) 具有分時系統檔案管理的全部功能，提供網路使用者訪問檔案、目錄的併發控制與安全
保密功能的區域網伺服器叫做( )。
A) BBS 伺服器 B) WWW 伺服器
C) FS 伺服器 D) TELENT 伺服器
(54) 在網路層實現多個區域網互連的裝置是( )。
A) 中繼器 B) 網橋 C) 閘道器 D) 路由器
(55) 非同步傳輸模式ATM 中的每個信元的長度是( )。
A) 37 位元組 B) 39 位元組 C) 41 位元組 D) 43 位元組
(56) Give the logical variables X=0，Y=1, The value of X∧Y(logical multiply) is
( )。
A) 1 B) 2 C) 10 D) 0
(57) The Instruction Register (IR) is normally used to point out( )。
A) The address of next execution instruction
B) The address of last execution instruction
C) The current execution instruction
D) None of above
(58) When the adjacency matrix method is used to store a graph, which of the
statements is (are) true? ( )。
A) None B)I only C)II only D)I and II
Questions 59-60are based on the following information,
A hash table with hash function
H1 (k)=k mod 13
Is shown below.
0 1 2 3 4 5 6 7 8 9 10 11 12
35
33
48
25
Collision 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?
( )。
A)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
below? ( )。
4
2
1
35
A) R={<1,2>,<1,3>,<1,4>,<1,5>}
B) R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}
C) R={<2,1>,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4,4>,<5,4>}
D) 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? ( )。
A) It takes the place of the final system.
B) It assists in gathering software requirements.
C) It assists in estimating the cost of the project.
D) It is used as the foundation of the larger projects.
(63)Which of the following statements about testing software with data is (are)
true? ( )。
I. The primary purpose of such testing is to find errors.
testing can demonstrate the existence of errors but cannot
demonstrate the absence of errors.
A) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(64)Inthefollowing statements about functional dependency, whichone isincorrect?
( )。
A) If X'X, then X→X'.
B) If X→Y and Y'Y, then X→Y'.
C) If X→Y and X'X, then X'→Y.
D) If X→Y and Y→Z, then X→Z.
(65)Which function is used to lock a file in FoxPro DBMS? ( )。
A) FLOCK( ) B) RLOCK( ) C) LOCK( ) D)LOCK
(66)Which is NOT a characteristic of an RISC processor? ( )。
A) a high clock speed
B) a highly optimized pipeline
C) a few general-purpose registers
D) a limited amount of small instructions
(67) Local bus can reduce the occupation time of CPU. For the EISA local bus,
commonly the time can be reduced to( )。
A) 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
of Modem ? ( )。
A) 14.4kbps B) 28.8kbps C) 9600bps D) 3200bps
(69)Which routing select algorithm is described below ? ( )。
According to a kind of fix regulation , the select algorithm of route works
and has nothing to do with the network information newly.( )。
A) Static Routing Algorithm B) Dynamic Routing Algorithm
C) Centralized Routing Algorithm D) Distributed Routing Algorithm
(70)About the following IP addresses ,Which is incorrect ? ( )。
A) B)
C) D)
二、論述題
論述題1
在SQL 語言中，一個表或者是一個基本表(basetable)， 或者是一個檢視(view) 。
基本表是實際儲存在資料庫中的表，而檢視則不是實際儲存在資料庫中的表。試
回答以下有關檢視問題：
1、SQL 語言中如何理解檢視的基本概念?
2、SQL 語言中定義和刪除檢視的基本命令?
3、SQL 語言中使用檢視的優點?
論述題2
描述程式處理過程的工具稱為詳細設計工具， 這些工具應該能支援對詳細設計無
二義性的描述，其中包括控制流程、處理功能、資料組織以及其它方面的實現
細節，從而在編碼階段就能把所描述的詳細處理過程直接翻譯成程式程式碼。回
答下列問題：
1. 程式流程圖的缺點
2. 盒圖的優點
3. PAD 圖的優點
論述題3
程序管理是作業系統的核心， 它的可靠性和安全性直接影響到計算機系統的可用
性。在程序管理設計中， 由於設計不妥， 會出現與系統安全有關的問題， 請解釋
死鎖的概念?死鎖產生的原因以及如何解除和預防死鎖?
論述題4 IEEE 802 系列標準是LAN 的國際標準系列。依據IEEE802 標準， 討論以下問題：
(1) 在IEEE802 系列標準中，LAN 參考模型對應OSI 參考模型的資料鏈路層和物理
層，它將資料鏈路層劃分為哪兩個子層?
(2) 在IEEE802 系列標準中，哪一個標準描述邏輯鏈路子層的功能、特性和協議?
(3) IEEE802.3 標準定義了CSMA/CD 匯流排介質訪問控制方法，CSMA/CD 基本工作原
理?
(4) IEEE802.6 標準定義的內容?
模擬試題一參考答案
一、選擇題
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) 易於表達巢狀結構。
圖的優點
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 介質訪問控制方法與物理層規範。
