計算機等級考試4級模擬試題含答案

1、計算機等級考試4級模擬試題含答案一、選擇題：( 共70 題，每題1 分，滿分70 分。其中1-55 題為中文題，56-70 題為英文題)。 下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分。 （1）若一個子程序起始地址為3K，調用指令CALL 的內存地址為K+1，則執(zhí)行CALL 指令所要執(zhí)行指令的地址為（ ）。 A) 3K B) 3K+1 C) 3K-1 D) K+2 （2）若邏輯變量X=0,Y=1,則執(zhí)行按位加XY 以后的值為（ ）。 A) 1 B) 0 C) 10 D) 2 （3）一般情況下，操作數(shù)左移3 位的結果是原操作數(shù)（

2、 ）。 A) 整除8 B) 乘以8 C) 整除4 D) 乘以4 （4） 設用一維數(shù)組A1 n來存儲一個棧， 令An 為棧底，用整型變量T 指示當前棧頂位置，AT為棧頂元素。當從棧中彈出一個元素時，變量T 的變化為（ ）。 A) T:=T1 B) T:=T1 C) T 不變 D) T:=n （5）在排序方法中，關鍵碼比較次數(shù)與記錄的初始排列無關的是（ ）。A)Shell 排序 B)歸并排序 C) 直接插入排序 D)選擇排序 （6） 對一棵非空的二叉樹（設第0 層為根結點），那么其第i 層上至多有多少個結點（ ）。 A) i B) 2i1 C) 2i1 D) 2i （7）對下列四個序列用快速排序方

3、法進行排序，以序列的第一個元素為劃分的基準。在第一趟劃分過程中，元素的移動次數(shù)最多的是哪一個序列？（ ）。 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） 數(shù)組Q0，n-1作為一個環(huán)形隊列，f 為當前隊頭元素的前一位置，r為隊尾元素的位置，假定隊列中元素的個數(shù)總小于n，隊列中元素的個數(shù)是什么？（ ）。 A)r-f B)n+f-r C)n+r-f D)(n+r-f)mod n （9）A=x|x<100 且為質數(shù)，在A

4、 上定義*和·如下：x*y=max(x,y)， x·y=LCM(x,y)，x,yA， 這里LCM(x, y)表示x 與y 的最小公 倍數(shù)，則下面命題正確的是：（ ）。 構成代數(shù)系統(tǒng)； 構成代數(shù)系統(tǒng)； A)只有 B) 只有 C) 和 D)沒有 （10）設V 和E分別為無向連通圖G 的點割集和邊割集，下面的說法中正確的是（ ）。 .GE的連通分支數(shù)p(GE)=2。 . GV的連通分支數(shù)p(GV)一定等于GE的連通分支數(shù) p(GE)。 . GV的連通分支數(shù)p(GV)2。 A) 和 B) 和 C) D)沒有（11）設R，S 是集合A 上的二元關系，則下面命題是真命題的是（ ）。 A

5、) 若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,

6、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(n1)都是哈密爾頓圖； 完全二部圖Kn,m(n1,m1)都是歐拉圖； 任何平面圖G 的對偶圖G*的對偶圖G*與G 同構。 A) 只有和為真 B) 只有為真 C) 只有為假 D)全為假 （15）已經(jīng)獲得除（ ）以外的所有運行所需資源的進程處于就緒狀態(tài)。 A)存儲器 B)CPU C)外設 D)磁盤空間 （16） 在存儲分配的策略中，（ ） 是程序員在編程時或者編譯程序對源程序編譯時直接指定存儲

7、區(qū)。 A)直接分配 B)間接分配 C)態(tài)分配 D)動態(tài)分配 （17）操作系統(tǒng)的作用是（ ）。 A) 把源程序編譯為目標程序 B) 便于進行目標管理 C) 控制和管理系統(tǒng)資源的使用A)只有 B) 只有 C) 和 D)沒有 （10）設V 和E分別為無向連通圖G 的點割集和邊割集，下面的說法中正確的是（ ）。 .GE的連通分支數(shù)p(GE)=2。 . GV的連通分支數(shù)p(GV)一定等于GE的連通分支數(shù)p(GE)。 . GV的連通分支數(shù)p(GV)2。 A) 和 B) 和 C) D)沒有2 （11）設R，S 是集合A 上的二元關系，則下面命題是真命題的是（ ）。 A) 若R，S 是自反的，則R·

8、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,a

9、c,aba,abb,abc A) B1 和B2 B) B2 和B3 C) B1、B2和B4 D) B1、B2和B3 （14）下面命題的判斷正確的是（ ）。 完全圖Kn(n1)都是哈密爾頓圖； 完全二部圖Kn,m(n1,m1)都是歐拉圖； 任何平面圖G 的對偶圖G*的對偶圖G*與G 同構。 A) 只有和為真 B) 只有為真C) 只有為假 D)全為假 （15）已經(jīng)獲得除（ ）以外的所有運行所需資源的進程處于就緒狀態(tài)。 A）存儲器 B）CPU C）外設 D）磁盤空間 （16） 在存儲分配的策略中，（ ） 是程序員在編程時或者編譯程序對源程序編譯時直接 指定存儲區(qū)。 A）直接分配 B）間接分配 C）靜

10、態(tài)分配 D）動態(tài)分配 （17）操作系統(tǒng)的作用是（ ）。 A) 把源程序編譯為目標程序 B) 便于進行目標管理 C) 控制和管理系統(tǒng)資源的使用 D) 實現(xiàn)軟硬件的轉接 （18）進程調度的關鍵問題是選擇合理的（ ）和進行恰當?shù)拇a轉換。 A）時間片間隔 B）調度算法 C）CPU 速度 D）內存空間 （19） （ ）存儲管理支持多道程序設計，算法簡單，但存儲器碎片多。 A) 段式 B）頁式 C）段頁式 D）固定分區(qū) （20）虛存技術是（ ）。 A）擴充內存物理空間的技術 B）擴充相對地址空間的技術 C）擴充外存空間的技術 D）擴充輸入/輸出緩存區(qū)技術 （21）緩沖技術用于（ ）。 A）提高主機和設備

11、交換信息的調度 B）提供主、輔存接口 C）提高設備利用率 D）擴充相對地址空間 （22）通道是一種（ ）。 A）I/O 端口 B）數(shù)據(jù)通道 C）I/O 專用處理機 D）軟件工具 （23）在請求分頁存儲管理中，若采用FIFO 頁面淘汰算法，則當分配的頁面增加時，缺頁 中斷的次數(shù)（ ）。 A）減少 B）增加 C）無影響 D）可能增加也可能減少 （24）軟件的復審是保證軟件質量的必要手段，下述 .軟件的可追溯性 .軟件的可維護性 .方案的可選擇性 .接口的明確性 （ ）是軟件復審時所涉及的技術內容？ A) 和 B) 、和 C) 和 D) 都正確 （25）以下關于結構化程序的說法中，正確的是（ ）。

12、）結構化程序由單入口，單出口和循環(huán)三種結構組成 ）結構化程序由順序、單入口和單出口三種結構組成 ）結構化程序由順序、循環(huán)和語句結構組成 ）結構化程序由順序、循環(huán)和分支三種結構組成 （26）原型化方法大致可分為三類，它們是拋棄式、演化式和（ ）。 A）遞增式 B）維護式 C）測試式 D）技術式 （27）不論采用何種技術方法開發(fā)軟件，都必須完成一系列性質各異的工作，下述工作： .怎樣做 .修改 .做什么 .實現(xiàn)和完善 （ ）是必須完成的工作。 A) 和 B) 、和 C) 和 D) 都正確 （28） 需求分析所要做的工作是深入描述軟件的功能和性能，確定軟件設計的限制和軟件同 其他系統(tǒng)元素的接口細節(jié)，

13、 定義軟件的其他有效性需求。分析員通過需求分析，逐步 細化對軟件的需求，描述軟件要處理的（），并給軟件開發(fā)提供一種可轉化為數(shù)據(jù)設計，結構設計和過程設計的數(shù)據(jù)與功能表示。 ）過程 ）對象）數(shù)據(jù)域 ）環(huán)境 （29）需求分析的目的是理清數(shù)據(jù)流或數(shù)據(jù)結構，導出完全的、精制的（ ）。 ）系統(tǒng)流程圖 ）系統(tǒng)邏輯模型）系統(tǒng)物理模型 ）數(shù)據(jù)流圖 （30）在下述（ ）測試中,測試程序的設計者必須接觸到源程序。 . 功能測試 . 結構測試 A) 均不須 B) 只有 C) 只有 D) 和 （31） 耦和是軟件中各模塊間相互聯(lián)系的一種度量，耦和的強弱取決于模塊間接口的復雜程 度，耦和的若干種類中，耦和度最高的是（ ）

14、。 ）內容耦和 ）非直接耦和 ）數(shù)據(jù)耦和 ）控制耦和 （32 ）制定軟件計劃的目的在于盡早對欲開發(fā)的軟件進行合理估價，軟件計劃的任務是（ ）。 A) 規(guī)劃與調度 B) 分析與估算 C) 設計與測試 D) 組織與管理 （33）在數(shù)據(jù)庫技術中，只描述信息特性和強調語義的數(shù)據(jù)模型是（ ）。 A) 概念模型 B) 結構模型 C）物理模型 D) 數(shù)學模型 （34） 數(shù)據(jù)庫管理系統(tǒng)中的數(shù)據(jù)操縱語言（DML）， 可對數(shù)據(jù)庫數(shù)據(jù)實現(xiàn)哪些操作？（ ）。 A）建立、授權、修改 B）建立、排序、授權、刪除 C）建立、插入、授權 D）查詢、插入、修改、刪除 (35) 數(shù)據(jù)庫的體系結構由（ ）來組織。 ）物理級，數(shù)據(jù)級

15、，信息級 ）文件級，記錄級，數(shù)據(jù)級 ）模式，外模式，內模式 ）數(shù)據(jù)庫，文件，記錄 (36) 有職工(職工號,職工名,部門號,職務)和部門(部門號,部門名,部門人數(shù)) 兩個關系，其 中職工號是職工關系的主鍵，部門號是部門關系的主鍵，某個職工歸屬某個部門。在 職工和部門這兩個關系的屬性中,只有一個屬性是外鍵(或稱外來鍵,外碼,外來碼)。它 是（ ）。 A) 職工關系的“職工號” B）部門關系的“部門號” C) 職工關系的“部門號” D）職工關系的“職工號”+“部門號” (37) 在SQL 語言中的視圖(view)是數(shù)據(jù)庫體系結構中的 （ ）。 A) 內模式 B) 模式 C) 外模式 D) 概念模式

16、 (38) 在關系代數(shù)中，對一個關系做投影操作之后，新關系的元組個數(shù)（ ） 原來關系的元 組個數(shù)。 ）等于 ）不等于 ）小于或等于 ）大于或等于 (39) 關系數(shù)據(jù)庫的規(guī)范化理論指出：關系數(shù)據(jù)庫中的關系應滿足一定的要求，最起碼的要 求是達到1NF，即滿足（轉化為數(shù) 據(jù)設計，結構設計和過程設計的數(shù)據(jù)與功能表示。 ）過程 ）對象）數(shù)據(jù)域 ）環(huán)境 (40) 在關系數(shù)據(jù)庫設計中,設計關系模式是數(shù)據(jù)庫設計哪個階段的主要任務？（ ）。 A) 物理設計階段 B)概念設計階段 C) 需求分析階段 D) 邏輯設計階段 (41) 在FOXPRO 中，若顯示當前記錄內容的命令是（ ）。 ）LIST ）DISPLAY

17、 ）LIST RECORD 1 ）？RECNO（） (42) STD總線，ISA總線和Multibus 總線都屬于（ ） A)局部總線 B)系統(tǒng)總線 C)外部總線 D)通信總線 (43) 在現(xiàn)行PC 機中采用DMA 方式高速傳輸數(shù)據(jù)時，數(shù)據(jù)傳送是（ ）。 A) 在總線控制器發(fā)出的控制信號控制下完成的 B) 在DMA 控制器本身發(fā)出的控制信號控制下完成的 C) 由CPU 執(zhí)行的程序完成的 D) 由CPU 響應硬中斷處理完成的 (44) 下面的哪個計算機屬于字并行，位并行計算機？（ ）。 A)STARAN B)DAP C)MPP D)PEPE (45) 為預測科學與工程計算環(huán)境的相對性能而廣泛使用

18、的基準程序是（ ）。 A)復合基準程序 B)LINPACK 基準程序 C)Whetstone 基準程序 D)Dhrystone 基準程序 (46) 具有流水線結構的CPU，一般情況下指令的執(zhí)行時間主要取決于（ ）。 A)指令執(zhí)行的步驟 B)CPU 有無等待狀態(tài) C)CPU 的時鐘周期 D)CPU 內的Cache 存儲器的大小 (47) 下面的哪個不是RISC 技術的特點？（ ）。 A) 簡化指令格式，盡量使指令具有相同的長度，并簡化尋址方式 B) 采用單周期指令，大部分指令只用一個機器周期即可完成 C) 硬線控制邏輯 D) 芯片生產(chǎn)成本提高而成品率降低 (48) 根據(jù)操作數(shù)在CPU 中的暫存機

19、制可以對它分類，PDP-8屬于（ ）。 A)堆棧型 B)累加器型 C)寄存器型 D)通用寄存器與累加器混合型 (49) 目前計算機網(wǎng)絡的通信子網(wǎng)中所采用的傳輸技術可以有兩類，即點一點方式與（ ）。 A) 模擬方式 B) 廣播方式 C) 數(shù)字方式 D) 軟件方式 ; (50) 當PCM 用于數(shù)字化語音系統(tǒng)時，它將聲音分為128 個量化級， 若采樣速率為7000 樣 本/秒，則數(shù)據(jù)傳輸速率應該達到（ ）。 A) 2880bps B) 56Kbps C) 49Kbps D) 1200bps (51) OSI模型的三個主要概念是（ ）。 A) 服務、接口、層 B) 接口、層、應用 C) 服務、接口、協(xié)

20、議 D) 網(wǎng)絡、應用、協(xié)議 (52) 隨著光纖技術、多媒體技術、高分辨率動態(tài)圖像與文件傳輸技術的發(fā)展，CCITT 提出 將語音、數(shù)據(jù)、靜態(tài)與動態(tài)圖像等所有服務綜合于一個網(wǎng)中傳輸?shù)耐ㄐ啪W(wǎng)，這種通信 網(wǎng)絡就是（ ）。 A) B-ISDN B) N-ISDN C) MAN D) LAN (53) 具有分時系統(tǒng)文件管理的全部功能，提供網(wǎng)絡用戶訪問文件、目錄的并發(fā)控制與安全 保密功能的局域網(wǎng)服務器叫做（ ）。 A) BBS 服務器 B) WWW 服務器 C) FS 服務器 D) TELENT 服務器 (54) 在網(wǎng)絡層實現(xiàn)多個局域網(wǎng)互連的設備是（ ）。 A) 中繼器 B) 網(wǎng)橋 C) 網(wǎng)關 D) 路由器

21、 (55) 異步傳輸模式ATM 中的每個信元的長度是（ ）。 A) 37 字節(jié) B) 39 字節(jié) C) 41 字節(jié) D) 43 字節(jié) (56) Give the logical variables X=0，Y=1, The value of XY(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

22、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 5960are based on the following information, A hash table wit

23、h 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

24、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>

25、,<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 as

26、sists 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.

27、II.Such 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 XX, then XX. B) If XY and YY, then XY. C) If XY and XX, then XY. D) If X

28、Y and YZ, then XZ. （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 smal

29、l 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 Modems modulation rate is 3200baud and its phase is 8 , what is the data transfer rate of t

30、his 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)

31、 Dynamic Routing Algorithm C) Centralized Routing Algorithm D) Distributed Routing Algorithm （70）About the following IP addresses ,Which is incorrect ? （ ）。 A) 1 B) C) D) 57 二、論述題 論述題1 在SQL 語言中，一個表或者是一個基本表(basetable)， 或者是一個視圖(view) 。 基本表是實際存儲在數(shù)據(jù)庫

32、中的表，而視圖則不是實際存儲在數(shù)據(jù)庫中的表。試 回答以下有關視圖問題： 1、SQL 語言中如何理解視圖的基本概念？ 2、SQL 語言中定義和刪除視圖的基本命令？ 3、SQL 語言中使用視圖的優(yōu)點？ 論述題2 描述程序處理過程的工具稱為詳細設計工具， 這些工具應該能支持對詳細設計無 二義性的描述，其中包括控制流程、處理功能、數(shù)據(jù)組織以及其它方面的實現(xiàn) 細節(jié)，從而在編碼階段就能把所描述的詳細處理過程直接翻譯成程序代碼?；?答下列問題： 1 程序流程圖的缺點 2 盒圖的優(yōu)點 3 PAD 圖的優(yōu)點 論述題3 進程管理是操作系統(tǒng)的核心， 它的可靠性和安全性直接影響到計算機系統(tǒng)的可用 性。在進程管理設計中

33、， 由于設計不妥， 會出現(xiàn)與系統(tǒng)安全有關的問題， 請解釋 死鎖的概念？死鎖產(chǎn)生的原因以及如何解除和預防死鎖？ 論述題4 IEEE 802 系列標準是LAN 的國際標準系列。依據(jù)IEEE802 標準， 討論以下問題： (1) 在IEEE802 系列標準中，LAN 參考模型對應OSI 參考模型的數(shù)據(jù)鏈路層和物理 層，它將數(shù)據(jù)鏈路層劃分為哪兩個子層？ (2) 在IEEE802 系列標準中，哪一個標準描述邏輯鏈路子層的功能、特性和協(xié)議？ (3) IEEE802.3 標準定義了CSMA/CD 總線介質訪問控制方法，CSMA/CD 基本工作原 理？ (4) IEEE802.6 標準定義的內容？一、選擇題

34、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

35、 63.B 64.C 65.A 66.C 67.C 68.C 69.A 70.D 二、論述題 論述題1 參考答案 1、在SQL 語言中，視圖是從一個或幾個基本表（ 或視圖）中導出的表， 它是由若干個基本 表或其它視圖構成的子集。用戶可以用SQL 語句對視圖和基本表進行查詢等操作。在用 戶看來視圖和基本表是一樣的，都是關系(即表格)。在SQL 語言中的視圖(vi ew)是數(shù)據(jù) 庫體系結構中的外模式。 2、SQL 語言中定義視圖的命令格式為: CREATE VIEW 視圖名(字段名，字段名) AS查詢 WITH CHECK OPTION； SQL 語言中刪除視圖的命令格式為: DROP VIEW

36、視圖名； 3、視圖的優(yōu)點主要有: 1）視圖對于數(shù)據(jù)庫的重構造提供了一定程度的邏輯獨立性。 數(shù)據(jù)的邏輯獨立性是指數(shù)據(jù)庫重構造時，如數(shù)據(jù)庫擴大 (增加了新字段，新關系等)， 用戶和用戶程序不會受影響。 2）簡化了用戶觀點。 視圖的機制使用戶把注意力集中在他所關心的數(shù)據(jù)上。若這些數(shù)據(jù)不是直接來自基本 表，則可以定義視圖，從而使用戶眼中的數(shù)據(jù)結構簡單而直接了當， 并可大大簡化用戶的數(shù) 據(jù)查詢操作，特別是把若干表連接在一起的視圖，把從表到表所需要的連接操作向用戶隱蔽 了起來。 3）視圖機制使不同的用戶能以不同的方式看待同一數(shù)據(jù)。 4）視圖機制對機密數(shù)據(jù)提供了自動的安全保護功能。 可以把機密數(shù)據(jù)從公共的數(shù)

37、據(jù)視圖(基本表)中分離出去，即針對不同用戶定義不同的 視圖，在用戶視圖中不包括機密數(shù)據(jù)的字段。這樣，這類數(shù)據(jù)便不能經(jīng)由視圖被用戶存取， 從而自動地提供了對機密數(shù)據(jù)的保護。 論述題2 參考答案 1 程序流程圖的缺點 程序流程圖的主要缺點如下： （1） 程序流程圖從本質上說不支持逐步求精，它誘使程序員過早地考慮程序的控制 流程，而不去考慮程序的全局結構。 （2） 程序流程圖中用箭頭代表控制流，使得程序員不受任何約束，可以完全不顧結 構化設計的原則，隨意轉移控制。 （3） 程序流程圖不易表示數(shù)據(jù)結構。 （4） 程序流程圖的每個符號對應于源程序的一行代碼，對于提高大型系統(tǒng)的可理解 性作用甚微。 2盒圖

38、的優(yōu)點 盒圖有這樣的一些優(yōu)點： （1） 由于只能從上邊進入盒子然后從下面走出盒子，除此之外沒有其它的入口和出 口，所以方框圖限制了隨意的控制轉移，保證了程序有良好的結構。 （2） 方框圖是一種強制設計人員和程序員進行結構化思維的工具，一開始就用方框 圖來學習程序設計的軟件人員不會養(yǎng)成壞的程序設計習慣。因為它除了幾種標 準結構的符號之外，不再提供其它描述手段。 （3） 方框圖形象直觀， 具有良好的可見度， 例如循環(huán)的范圍、條件語句的范圍清晰， 所以容易理解設計意圖，為編程、復審和選擇測試實例、維護都帶來了方便。 （4） 局部數(shù)據(jù)和全程數(shù)據(jù)的作用域很容易確定。 （5） 易于表達嵌套結構。 3PAD

39、 圖的優(yōu)點 PAD 圖的主要優(yōu)點如下： （1）PAD 的一個獨特之處在于， 以PAD 為基礎， 遵循一個機械的規(guī)則就能方便地編 寫出程序，這個規(guī)則稱為走樹（Tree walk）。在走樹時只要順著PAD 所呈的樹 形結構移動，對參照上文所給出的PAD 成分同PASCAL 結構的對應關系，就可依 次將遇到的PAD 成分翻譯成PASCAL 程序，有利于提高軟件的生產(chǎn)率。 （2）PAD 圖所描繪的程序結構十分清晰。圖中最左面的豎線是程序的主線，即第一 層結構。隨著程序層次的增加，PAD 圖逐漸向右延伸，每增加一個層次，圖形 就向右擴展一條豎線。PAD 圖中豎線的總條數(shù)就是程序的層次數(shù)。用PAD 圖表 示處理邏輯，易讀、易懂、易記。PAD 圖是二維樹形結構的圖形，程序從圖中 最左豎線上端的結點開始執(zhí)行， 自上而下，從左