計算機公共基礎知識

第（?章

計算機公共基礎知識

.A

全國計算機等級考試考點解析與模擬訓練(二級VisualBasic)

411大綱要求＞

1.掌握算法的基本概念。

2.掌握基本數(shù)據結構及其操作。

3.掌握基本排序和查找算法。

4.掌握逐步求精的結構化程序設計方法。

5.掌握軟件工程的基本方法，具有初步應用相關技術進行軟件開發(fā)的能力。

6.掌握數(shù)據的基本知識，了解關系數(shù)據庫的設計。

412考試題型及比例分配,

比例:3()%。一般1()個選擇題和5個填空題，具體如表1.1所示。

表1.1考試題型及比例分配

年份題型分數(shù)年份題型分數(shù)

選擇(1—10)選擇(1-10)

2005年4月3()2006年4月3()

填空(1-5)填空(1?5)

選擇(1?10)

2005年9月3()

填空(1-5)

*繁括號內為號W映號。

413考試重點與經驗分析＞

1.3.1基本數(shù)據結構與算法

1.算法的基本概念及特征

算法的概念是考試的重點，是指解題方案的準確而完整的描述，它由兩種基本要素組成：一是對數(shù)據對象

的運算和操作，二是算法的控制結構。

算法具有可行性、確定性、有窮性、擁有足夠的情報等特征。其中，確定性和有窮性是考試的重點。

算法的確定性，是指算法中的每步驟都必須有明確定義，不允許有模棱兩可的解釋，也不允許有多義性。

算法的有窮性，是指算法必須能在有限的時間內做完，即算法必須能在執(zhí)行有限個步驟之后終止。

2.算法復雜度的概念和意義

?個算法質量的好壞可從算法的時間復雜度和空間復雜度兩個方面來衡量。算法的復雜度也是每次考試的

重點，要注意明確有關概念。

算法的時間復雜度是指算法所需要的計算二作Q;算法的空間復雜度是指執(zhí)行這個算法所需要的內存

空間。

第1章計算機公共基礎知識

3.數(shù)據結構的定義

數(shù)據結構主要研究和討論以下三個方面的問題：

①數(shù)據集合中各元素之間所固有的邏輯關系，即數(shù)據的邏輯結構。

②在對數(shù)據進行處理時，各數(shù)據元素在計算機中的存儲關系，即數(shù)據的存儲結構。

③對各種數(shù)據結構進行的運算。

要注意數(shù)據的邏輯結構與存儲結構的區(qū)別與聯(lián)系。

4.線性結構與非線性結構

根據數(shù)據結構中各元素之間前后件關系的復雜程度，?般數(shù)據結構分為兩大類型：線性結構與非線性結構。

要注意這兩種結構的特征、它們之間的區(qū)別以及常見的有關結構。

（1）線性結構（或稱線性表）有以下主要特征：

①有且只有一個根結點，它無前件。

②有且只有一個終結點，它無后件。

③除根結點與終端結點外，其他所有結點有且只有?個前件，也有且只有一個后件。線性表中結點的個

數(shù)稱為線性表的長度，當結點個數(shù)為。時，該線性表為空表。

常見的線性結構有：線性表、棧、隊列等。

（2）如果一個數(shù)據結構不是線性結構，則稱之為非線性結構，常見的非線性結構仃：樹、二叉樹、圖等。

5.線性表的順序存儲結構（順序表）及其插入與刪除運算

線性表既可以采用順序存儲結構，又可以采用鏈式存儲結構進行存儲。要注意掌握二者在存儲數(shù)據方面的

方式與特點。

（1）線性表的順序存儲結構的特點

①線性表中所有元素所占的存儲空間是連續(xù)的。

②線性表中各數(shù)據元素在存儲空間中是按邏輯順序依次存放的。

由此可見，在線性表的順序存儲結構中，其前后件兩個元素在存儲空間中是緊鄰的，且前件元素一定存儲

在后件元素的前面。

（2）線性表在順序存儲結構下的插入與刪除運算

線性表在順序存儲結構下，若在第i（IWiWn,n為線性表中元素的個數(shù)）個位置上插入一個新元素，則首

先從最后一個（即第n個）元素開始，直到第i個元素之間共有n-i+1個元素依次向后移動一個位置，移動結

束后，第i個位置就被空出，然后將新元素插入到第i個位置。插入結束后，線性表的長度增I。

顯然，在最好的情況下，插入位置在線性表的末尾進行，即在第n個元素之后插入運算，此時，不需要移

動表中的元素。而在最壞的情況下，插入位置在第1個元素上，此時需要移動表中所有的元素。在平均情況下，

要在線性表中插入?個新元素，需要移動表中?半的元素。

同理，線性表在順序存儲結構下的刪除運算，也需要移動表中的元素，只不過是向前移動，在最好的情況

下，刪除運算在線性表的末尾進行，即刪除第n個元素，此時，不需要移動表中的元素。而在最壞的情況下，

刪除位置在第1個元素上，此時需要移動表中所有的元素。在平均情況下，要在線性表中刪除一個元素，需要

移動表中一半的元素。

線性表的順序存儲結構的特點，以及在順序存儲結構下插入與刪除運算的效率是考試的重點。

6.棧與隊列

要深刻領會二者的概念，以及對二者進行插入、刪除運算的特點，這是考試的重點。

棧實際上也是線性表，只不過是一種特殊的線性表。在這種特殊的線性表中，其插入與刪除運算都只在線

性表的一端進行。即在這種線性表的結構中，一端是封閉的，不允許進行插入與刪除元素；另一端是開口的，

允許插入與刪除元素。允許插入與刪除運算的一端稱為棧頂，而不允許插入與刪除運算的一端稱為棧底。棧頂

元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后

全國計算機等級考試考點解析與模擬訓練（二級VisualBasic）

才能被刪除的元素。即棧是按照“先進后出"（FirstInLastOut,FILO）或''后進先出"（LastInFirstOut,LIFO）

的原則組織數(shù)據的，因此，棧也被稱為“先進后出”表或“后進先出”表。由此可以看出，棧具有記憶作用。

對棧?？梢赃M行進棧、出棧、讀取棧頂元素的運算。

隊列是指允許在一端進行插入運算、而在另一端進行刪除運算的線性表。允許插入運算的一端稱為隊尾，

通常用一個稱為隊尾指針的指針指向隊尾元素，即隊尾指針總是指向最后被插入的元素。允許刪除運算的一端

稱為隊頭，通常也用一個隊頭指針指向隊頭的元素。顯然，在隊列這種數(shù)據結構中，最先插入的元素將最先能

夠被刪除，反之，最后插入的元素將最后才能被刪除。因此，隊列又稱為“先進先出"（FirstInFirstOut,FIFO）

或''后進后出"（LastInLastOut,LILO）的線性表。對隊列可以進行入隊、退隊運算。

7.循環(huán)隊列

重點注意循環(huán)隊列的概念、存儲方式。

循環(huán)隊列是隊列順序存儲結構的?種，它將m個物理上連續(xù)的存儲單元，在邏輯上形成?個環(huán)狀，供隊列

循環(huán)使用。

具體來說，在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用隊頭指針front指向隊頭元素的前

一個位置，因此，從隊頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中

的元素。

8.線性表的鏈式存儲結構（線性鏈表）

（1）線性表的鏈式存儲結構及其有關運算

在線性表的鏈式存儲結構中，一個元素用一個結點來存儲，每個結點含有兩個域，一個數(shù)據域用于存放數(shù)

據元素值，一個指針域，用于存放指針，該指針用于指向該結點的前一個或后一個結點（即前件或后件）。

在鏈式存儲結構中，存儲數(shù)據結構的存儲空間可以不連續(xù)，各數(shù)據結點的存儲順序（即存儲空間位置）與

數(shù)據元素之間的邏輯關系可以不?致，而數(shù)據元素之間的邏輯關系是由指針域來確定的。要特別注意，線性表

的鏈式存儲結構與順序存儲結構方式的不同。

線性表的鏈式存儲結構又稱為線性鏈表。

對線性鏈表的運算主要包括：查找指定元素、插入、刪除運算等。不像順序存儲結構那樣，對線性鏈表的

插入與刪除運算不需要移動數(shù)據元素，而只需改變有關結點的指針即可。

（2）循環(huán)鏈表

在對線性鏈表進行運算的過程中，雖然其插入與刪除運算比較方便，但還存在一個問題，即對于空表和對

第一個結點的處理必須單獨考慮，使空表與非空表的運算不統(tǒng)一。為了克服線性鏈表的這個缺點，可以采用另

一種鏈接方式，即循環(huán)鏈表的結構，使整個鏈成為一個環(huán)狀結構。在此，需要注意線性鏈表與循環(huán)鏈表在存儲

方式上的不同。

循環(huán)鏈表的結構與線性鏈表相比，具有以下兩個特點：

①在循環(huán)鏈表中增加了?個表頭結點，其數(shù)據域為任意或者根據需要來設置，指針域指向線性表的第一

個元素的結點。循環(huán)鏈表的頭指針指向表頭結點。

②循環(huán)鏈表中最后一個結點的指針域不是空，而是指向表頭結點。即在循環(huán)鏈表中，所有結點的指針構

成了一個環(huán)狀鏈。

9.樹與二叉樹

樹是一種非線性結構，在這種結構中，所有數(shù)據元素之間的關系具有明顯的層次特性。而二叉樹也是一種

非線性結構，它與樹結構相似，并且樹結構的所有術語都可以用到二叉樹這種數(shù)據結構上。

二叉樹具有以下兩個特點：

①非空二叉樹只有一個根結點。

②每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。

因此，二叉樹中每?個結點的度最大為2,即所有子樹（左子樹或右子樹）也均為二叉樹。

第1章計算機公共基礎知識

對于二叉樹，其概念與性質是考試的重點。要特別注意二叉樹的有關性質。

10.滿二叉樹與完全二叉樹

滿二叉樹與完全二叉樹是兩種特殊形態(tài)的二叉樹，對這兩種二叉樹的概念上的理解是考試的重點。

（1）滿二叉樹

滿二叉樹是指這樣的一種二叉樹：除最后一層外，每一層上的所有結點都有兩個子結點，也就是說，在滿

二叉樹中，每一層上的結點數(shù)都達到最大值，即在滿二叉樹的第k層有個結點，且深度為m的滿二叉樹有

個結點。

（2）完全二叉樹

完全二叉樹是這樣的二叉樹，除最后?層外，每一層上的結點數(shù)均達到最大值。

11.二叉樹的遍歷

二叉樹的遍歷是指不重復地訪問二叉樹中的所有結點。二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷、

后序遍歷。這三種遍歷方式是每次考試的重點，要求對于某一棵二叉樹應能寫出對應的遍歷序列。

12.順序查找及其特點

需要重點掌握順序查找的概念及查找的效率。

順序查找又稱順序搜索。它從線性表的第一個九素開始，依次將線性表中的元素。被杳元素進行比較，若

相等則表示找到（即查找成功）；若線性表中所有的元素都與被查元素進行了比較但都不相等，則表示線性表中

沒有要找的元素（即查找失?。?/p>

很明顯，在進行順序查找過程中，在最好的情況下，如果線性表中的第一個元素就是被查元素，則只需做

一次比較就查找成功，查找效率最高；但如果被查的元素是線性表中的最后一個元素，或者被查元素根本不在

線性表中，則為了查找這個元素需要與線性表中所有的元素進行比較，這是順序查找的最壞情況。在平均情況

下，利用順序查找法在線性表中查找一個元素，大約與線性表中?半的元素進行比較。

13.二分法查找及其特點

重點掌握二分法查找的適用對象、查找的方法與查找效率。

二分法查找只適用于順序存儲的有序表。此處的有序表是指線性表中的兀素按值非遞減排列（即從小到大,

但允許相信元素值相等）。

設有序線性表的長度為n,被查元素為x,則二分查找的方法如下所述。

將x與線性表的中間項進行比較：

若中間項的值等于X,則說明查到，查找結束；

若x小于中間項的值，則在線性表的前半部分（即中間項以前的部分）以相同的方法進行查找；

若x大于中間項的值，則在線性表的后半部分（即中間項以后的部分）以相同的方法進行查找。

這個過程一直進行到查找成功或子表長度為0（說明線性沒有這個元素）為止。

顯然，當有序線性表為順序存儲時才能采用二分查找，并且，二分查找的效率要比順序查找高得多。對于長

度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次。

14.排序技術

排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。常見的排序方法主要有交換類排序、插

入類排序和選擇類排序。各種排序方法的特點以及在最壞情況卜的排序效率是考試的重點。

（1）交換類排序法

交換類排序法是指借助數(shù)據元素之間的互相交換進行排序的一種方法。冒泡排序法與快速排序法都屬于交

換類排序方法。

冒泡排序法是一種最簡單的交換類排序方法，它是通過相鄰數(shù)據元素的交換逐步將線性表變成有序。假設

線性表的長度為n,則在最壞情況下，冒泡排序需要經過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，

需要的比較次數(shù)為n（n-l）/2。但這個工作量不是必需的，?般情況下要小于這個工作量。

[全國計算機等級考試1考點解析與模擬訓練（二級VisualBasic）

快速排序法也是一種交換類的排序方法，但由于它比冒泡排序法的速度快，因此稱之為快速排序法。其關

鍵是對線性表進行分割，以及對各分割出的子表再進行分割。

（2）插入類排序法

插入類排序法主要有簡單插入排序法和希爾排序法。

簡單插入排序法，是指將無序序列中的各元素依次插入到已經有序的線性表中。在這種排序方法中，每一

次比較后最多移掉一個逆序，因此，這種排序方法的效率與冒泡排序法相同。在最壞情況下，簡單插入排序需

要n（n-1）/2次比較。

希爾排序法對簡單插入排序做了較大的改進。它是將整個無序序列分割成若干小的子序列分別進行插入排

序。希爾排序的效率與所選取的增量序列有關。在最壞情況下，希爾排序所需要的比較次數(shù)為0（n"）。

（3）選擇類排序

選擇類排序主要有簡單選擇類排序法和堆排序法。

簡單選擇排序法的基本思想是：掃描整個線性表，從中選出最小的元素，將它交換到表的最前面（這是它

應有的位置）；然后對剩下的子表采用同樣的方法，直到子表空為止。對于長度為n的線性表，在最壞情況下需

要比較n（n-l）/2次。

堆排序法也屬于選擇類排序法。具有n個元素的序列（hi,h2,…,兒），當且僅當滿足條件：

fhi^h2i或小外"

[hj>h2i+,[hj<h2i+,

（i=l,2,-,n/2）時稱之為堆?？梢?，堆頂元素（即第?個元素）必為最大項。

堆排序的方法對于規(guī)模較小的線性表并不適合，但對于較大規(guī)模的線性表來說是很有效的。在最壞情況下,

堆排序需要比較的次數(shù)為OSlog211）。

1.3.2程序設計基礎

1.程序設計方法與風格

除了好的程序設計方法和技術外，程序設計風格也是很重要的內容。程序設計風格是指編寫程序時所表現(xiàn)

出的特點、習慣和邏輯思路。要形成良好的程序設計風格，主要應注重和考慮下述?些因素。

（1）源程序文檔化

符號名的命名：符號名的命名應具有一定的實際含義，以便于對程序功能的理解。

程序注釋：注釋一般分為序言性注釋和功能性注釋。序言性注釋通常位于每個程序的開頭部分，它給出程

序的整體說明；而功能性注釋的位置一般嵌在源程序體中，主要描述其后的語句或程序做什么。

視覺組織：可以在程序中利用空格、空行、縮進等技巧使程序層次清晰。

（2）數(shù)據說明的方法

主要包括數(shù)據說明的次序規(guī)范化、說明語句中變量安排有序化和使用注釋來說明復雜數(shù)據結構等。

（3）語句的結構

語句構造應該簡單直接，不應該為提高效率而把語句復雜化。

（4）輸入和輸出

輸入和輸H1方式和格式應盡可能方便用戶的使用。

2.結構化程序設計

結構化程序設計的主要原則、設計要素應是重點掌握的內容。

由于軟件危機的出現(xiàn)，人們開始研究程序設計方法，其中最受關注的是結構化程序設計方法。結構化程序

設計方法的主要原則可以概括為自頂向下、逐步求精、模塊化、限制使用goto語句。

在結構化程序設計的具體實施中，要注意把握如下要素。

（1）使用程序設計語言中的順序、選擇、循環(huán)等有限的控制結構表示程序的控制邏輯。

第1章計算機公共基礎知識

（2）使用的控制結構只準許有一個入口和一個出口。

（3）程序語句組成容易識別的塊，每塊只有一個入口和一個出口。

（4）復雜結構應該用嵌套的基本控制結構進行組合嵌套來實現(xiàn)。

（5）語言中所沒有的控制結構，應該采用前后一致的方法來模擬。

（6）嚴格控制goto語句的使用。

3.面向對象的程序設計及其重要概念

面向對象的程序設計方法及其有關概念是重點掌握的內容，也是考試的重點。

面向對象的程序方法主張從客觀世界固有的事物出發(fā)來構造系統(tǒng)，提倡用人類在現(xiàn)實生活中常用的思維方

法來認識、理解和描述客觀事物，強調最終建立的系統(tǒng)能夠映射問題域。它具有與人類習慣的思維方法致、

穩(wěn)定性好、可重用性好、易于開發(fā)大型軟件產品、可維護性好等優(yōu)點。

在面向對象的程序方法中，有如下重要的概念。

（1）對象

用來表示客觀世界中的任何實體，即應用領域中有意義的、與所要解決的問題有關系的任何事物都可以作

為對象。它既可以是具體的物理實體的抽象，也可以是人為的概念，或者是任何有明確邊界和意義的東西。面

向對象的程序設計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個實體，是構成系統(tǒng)的一個基本單位，它

由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。

屬性即對象所包含的信息，它在設計對象時確定，一般只能通過執(zhí)行對象的操作來改變。

操作描述了對象執(zhí)行的功能，若通過消息傳遞，還可以為其他對象使用。

（2）類和實例

將屬性、操作相似的對象歸為類，即是具有共同屬性、共同方法的對象的集合。因此，類是對象的抽象，

它描述了屬于該對象類型的所有對象的性質，而?個對象則是其對應類的一個實例。

（3）消息

面向對象的世界是通過對象與對象間彼此的相互合作來推動的，對象間的這種相互合作需要一個機制協(xié)助

進行，這樣的機制稱為“消息”。消息是一個實例與另一個實例之間傳遞的信息，它請示對象執(zhí)行某一處理或回

答某一要求的信息，它統(tǒng)一了數(shù)據流和控制流。一個消息由接收消息的對象的名稱、消息標識符（即消息名）、

零個或多個參數(shù)組成。

（4）繼承

繼承是面向對象的方法的一個主要特征。繼承是使用己有的類定義作為基礎建立新類的定義技術。已有的

類可當做基類來引用，則新類相應地可當做派生類來引用。一個類的上層可以有父類，下層可以有子類。一個

類直接繼承其父類的描述（數(shù)據和操作）或特性，子類自動地共享基類中定義的數(shù)據和方法。

（5）多態(tài)性

對象根據所接受的消息而做出動作，同樣的消息被不同的對象接受時可導致完全不同的行動，該現(xiàn)象稱為

多態(tài)性。

1.3.3軟件工程基礎

1.軟件定義與軟件特點

軟件的定義是重點掌握的內容。

計算機軟件是計算機系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據及相關文檔的完整集合。它具

有以下特點：

（1）軟件是一種邏輯實體，而不是物理實體，具有抽象性。

（2）軟件的生產與硬件不同，它沒有明顯的制作過程。

（3）軟件在運行、使用期間不存在磨損、老化問題。

全國計算機等級考試考點解析與模擬訓練(二級VisualBasic)

(4)軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性，受計算機系統(tǒng)的限制，這導致了軟件移植的問題。

(5)軟件復雜性高，成本昂貴。

(6)軟件開發(fā)涉及諸多的社會因素。

2.軟件危機與軟件工程

重點掌握軟件危機與軟件工程的概念，軟件工程產生的背景、研究目標與研究內容。

軟件工程概念的出現(xiàn)源自軟件危機。

軟件危機是泛指在計算機軟件的開發(fā)和維護過程中所遇到的一系列嚴重問題。主要表現(xiàn)在：軟件需求的增

長得不到滿足、軟件開發(fā)成本和進度無法控制、軟件質量難以保證、軟件不可維護或維護程度非常低、軟件的

成本不斷提高、軟件開發(fā)生產率的提高趕不上硬件的發(fā)展和應用需求的增長等。

為了消除軟件危機，逐步形成了軟件工程的概念，軟件T.程是試圖用「程、科學和數(shù)學的原理與方法研制、

維護計算機軟件的有關技術及管理方法。其主要思想是強調在軟件開發(fā)過程中需要應用工程化原則。

軟件工程具有方法、工具和過程三個要素。方法是完成軟件工程項目的技術手段；工具支持軟件的開發(fā)、

管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。

軟件工程的目標是，在給定成本、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護性、可

重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產品。

基于軟件工程的目標，軟件工程研究的內容主要包括：軟件開發(fā)技術和軟件工程管理。

為了達到軟件工程目標，在軟件開發(fā)過程中，必須遵循以下基本原則：抽象、信息隱蔽、模塊化、局部化、

確定性、一致性、完備性和可驗證性。

3.軟件生命周期

通常，將軟件產品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。一般包括可行性研

究與需求分析、設計、實現(xiàn)、測試、交付使用以及維護等活動。

4.軟件開發(fā)工具與軟件開發(fā)環(huán)境

軟件開發(fā)工具和環(huán)境的使用進一步提高了軟件的開發(fā)效率、維護效率和軟件質量。軟件開發(fā)工具的完善和

發(fā)展促進了軟件開發(fā)方法的進步和完善，促進了軟件開發(fā)的高速度和高質量。

軟件開發(fā)環(huán)境或稱軟件工程環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。這些軟件工具按照一定的方法

或模式組合起來，支持軟件生命周期內的各個階段和各項任務的完成。

1.3.4結構化分析方法

1.需求分析

需求分析的概念、主要工作以及常用的需求分析方法是考試的重點。

軟件需求是指用戶對目標軟件系統(tǒng)在功能、行為、性能、設計約束等方面的期望。需求分析的任務是發(fā)現(xiàn)

需求、求精、建模和定義需求的過程。

需求分析階段的工作主要包括需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審四個方面。

常見的需求分析方法有結構化分析方法和面向對象的分析方法(00A一ObjectOrientedmethod)?

其中，在結構化分析方法中，主要包括：面向數(shù)據流的結構化分析方法(StructuredAnalysis,SA)＞面向

數(shù)據結構的Jackson方法(JacksonSystemDevelopmentmethod,JSD)、面向數(shù)據結構的結構化數(shù)據系統(tǒng)開發(fā)方

法(DataStuctured,DSSD)

2.結構化分析方法

結構化分析方法是結構化程序設計理論在軟件需求分析階段的運用。結構化分析的常用工具主要有以下四

種，是需要重點掌握的內容。

(1)數(shù)據流圖(DataFlowDiagram,DFD)：數(shù)據流圖是描述數(shù)據處理過程的工具，是需求理解的邏輯模型

的圖形表示，它從數(shù)據傳遞和加工的角度，來刻畫數(shù)據流從輸入到輸出的移動變換過程。數(shù)據流圖中的主要圖

第1章計算機公共基礎知識

形元素所代表的功能如下所述。

圓圈：表示加工(或轉換)。

箭頭：表示數(shù)據流。

雙直線：表示存儲文件(數(shù)據源)。

矩形框：表示源、潭，是系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。

(2)數(shù)據字典(DataDictionary,DD)：數(shù)據字典是結構化分析方法的核心。數(shù)據字典是對所有與系統(tǒng)相關

的數(shù)據元素的一個有組織的列表，以及精確的、嚴格的定義，使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成

分和中間計算結果有共同的理解。概括地說，數(shù)據字典的作用是對DFD中出現(xiàn)的被命名的圖形元素的確切

解釋。

(3)判定樹：從問題定義的文字描述中分清哪些是判定的條件，哪些是判定的結論，根據描述材料中的連

接詞找出判定條件之間的從屬關系、并列關系、選擇關系，根據它們構造判定樹。

(4)判定表：判定表與判定樹相似，當數(shù)據流圖中的加工要依賴于多個邏輯條件的取值，即完成該加工的

一組動作是由于某一組條件取值的組合而引發(fā)的，使用判定表描述比較適宜。

3.軟件需求規(guī)格說明書

軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。

軟件需求規(guī)格說明書的作用是：

①便于用戶、開發(fā)人員進行理解和交流。

②反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據。

③作為確認測試和驗收的依據。

軟件需求規(guī)格說明書是作為需求分析的部分而制定的可交付文檔。該說明把在軟件計劃中確定的軟件范

圍加以展開，制定出完整的信息描述、詳細的功能說明、恰當?shù)臋z驗標準以及其他與需要有關的數(shù)據。

1.3.5結構化設計方法

重點掌握軟件設計的概念、過程、軟件設計的基本原理等。

1.軟件設計的基本概念

軟件設計是軟件工程的重要階段，是一個把軟件需求轉換為軟件表示的過程。從工程管理的角度來看，軟

件設計分兩步完成(概要設計和詳細設計)。

概要設計將軟件需求轉化為軟件體系結構、確定系統(tǒng)級接口、全局數(shù)據結構或數(shù)據庫模式。

詳細設計確立每個模塊的實現(xiàn)算法和局部數(shù)據結構，用適當方法表示算法和數(shù)據結構的細節(jié)。

2.軟件設計的基本原理

(1)抽象

抽象是一種思維工具，就是把事物本質的共同特性提取出來而不考慮其他細節(jié)。

(2)模塊化

模塊是指把一個待開發(fā)的軟件分解成若干小的簡單的部分。每個模塊可以完成一個特定的子功能，各個模塊

可以按一定的方法組裝起來成為?個整體，從而實現(xiàn)整個系統(tǒng)的功能。

模塊化是指解決?個復雜問題時自頂向下逐層把軟件系統(tǒng)劃分成若干模塊的過程。

(3)信息隱蔽

信息隱蔽是指在一個模塊內包含的信息(過程或數(shù)據)，對于不需要這些信息的其他模塊來說是不能訪問的。

(4)模塊獨立性

模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，且與其他模塊的聯(lián)系最少、接口簡單。

模塊的獨立程度是評價設計好壞的重要度量標準。通常從耦合性和內聚性兩個度量標準衡量軟件的模塊獨

立性。

［全國計算機等級考試1考點解析與模擬訓練(二級VisualBasic)

①內