計算機二級C復習資料

公共基礎知識資料

第一章數(shù)據(jù)構造與算法

【考點1］算法的基本概念

算法：是指?組有窮的指令集，是解題方案的精確而完整的描述。算法不等于程序，也不等

于計算措施。

算法的基本特性：

確定性，算法中每一環(huán)節(jié)都必須有明確定義，不容許有多義性；

有窮性，算法必須能在有限的時間內做完，即能在執(zhí)行有限個環(huán)節(jié)后終止；

可行性，算法原則上可以精確地執(zhí)行；

擁有足夠的情報。

算法的構成要素：一種算法由數(shù)據(jù)對象的運算和操作以及其控制構造這兩部分構成。

算法的基本運算和操作：算術運算，邏輯運算，關系運算，數(shù)據(jù)傳播。

算法的基本控制構造：次.『?選擇.循環(huán)。

算法基本設計措施：列舉法、歸納法、遞推、遞歸、減半遞推技術。

【考點2】算法的復雜度

算法效率的度量一一算法的復雜度：時間復雜度和空間復雜度。

算法時間復雜度：指執(zhí)行算法所需要的計算工作量。一般，一種算法所用的時間包括編譯時

間和運行時間。

算法空間復雜度：指執(zhí)行這個算法所需要的內存空間。包括算法程序所占的空間，輸入的初

始數(shù)據(jù)所占的）空間，算法執(zhí)行過程中所需日勺額外空間。

空間復雜度和時間復雜度并不有關。

【考點3】數(shù)據(jù)構造的基本概念

數(shù)據(jù)：數(shù)據(jù)是客觀事物的符號表達，是能輸入到計算機中并被計算程序識別和處理H勺符號的J

總稱，如文檔，聲音，視頻等。

數(shù)據(jù)元素：數(shù)據(jù)元素是數(shù)據(jù)的基本單位。

數(shù)據(jù)對象：數(shù)據(jù)對象是性質相似的數(shù)據(jù)元素的集合。

數(shù)據(jù)構造：是指由某一數(shù)據(jù)對象中所有數(shù)據(jù)組員之間的關系構成的集合。

【考點4】邏輯構造和存儲構造

數(shù)據(jù)構造可分為數(shù)據(jù)的邏輯構造和存儲構造。

數(shù)據(jù)的邏輯構造是對數(shù)據(jù)元素之間的邏輯關系的描述，與數(shù)據(jù)的存儲無關，是面向問題U勺,

是獨立于計算機"勺。它包括數(shù)據(jù)對象和數(shù)據(jù)對象之間口勺關系。

數(shù)據(jù)的存儲構造也稱為數(shù)據(jù)"勺物理構造.是數(shù)據(jù)在計算機中II勺寄存U勺方式.是面向計算機的.

它包括數(shù)據(jù)元素的存儲方式和關系的存儲方式。

數(shù)據(jù)構造和邏輯構造的關系：一種數(shù)據(jù)的邏輯構造可以表達成多種存儲構造即數(shù)據(jù)的邏輯

構造和存儲構造不一定一一對應。

常見的存儲構造有：次序、鏈接，索引等。采用不一樣U勺存儲構造其數(shù)據(jù)處理的效率是不一

樣嘰

【考點5】線性構造和非線性構造

線性構造的條件（一種非空數(shù)據(jù)構造）：（1）有且只有一種根結點；（2）每一種結點最多有

一種前件，也最多有一種后件。

非線性構造：不滿足線性構造條件H勺數(shù)據(jù)構造。

棧、隊列、雙向鏈表是線性構造，樹、二叉樹為非線性構造。

【考點6】線性表及其次序存儲構造

線性表是由一組數(shù)據(jù)元素構成，數(shù)據(jù)元索的位置只取決于自己口勺序號，元素之間日勺相對位置

是線性的。

在復雜線性表中，由若干項數(shù)據(jù)元素構成的數(shù)據(jù)元素稱為記錄：由多種記錄構成的線性表稱

為文獻。

非空線性表的構造特性：

（1）有且只有一種根結點al,它無前件；

（2）有且只有一種終端結點an,它無后件；

（3）除根結點與終端結點外，其他所有結點有且只有一種前件，也有且只有一種后件。

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

線性表的次序存儲構造具有如下兩個基本特點：

（1）線性表中所有元素所占的存儲空間是持續(xù)的；

（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯次序依次寄存的。

元素ai的存儲地址為：ADR（ai尸ADR（al）+（i-l）*k,ADR（al）為第一種元素的地址，k代表每個

元素占的字節(jié)數(shù)。

次序表的運算：查找、插入、刪除。

【考點7】線性鏈表

線性鏈表是線性表的鏈式存儲構造.數(shù)據(jù)構造中II勺每一種結點對應于一種存儲單元,這種存

儲單元稱為存儲結點，簡稱結點。結點由兩部分構成：（1）用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)

域：⑵用于寄存指針，稱為指針或用于指向前一種或后一種結點。

在鏈式存儲構造中，存儲數(shù)據(jù)構造的存儲空間可以不持續(xù)，各數(shù)據(jù)結點的存儲次序與數(shù)據(jù)元

素之間日勺邏輯關系可以不一致，而數(shù)據(jù)元素之間H勺邏輯關系是由指針域來確定的。

鏈式存儲方式既可用「表達線性構造，也可用「表達非線性構造。

線性單鏈表中.HEAD稱為頭指針,HEAD二NULL（或0）稱為空表。

|引1的帖主時1%;出

雙向鏈表有兩個指針：左指針（Llink）指向前件結點，右指針（Rlink）指向后件結點。

團c6向k主Hi珈二年

循環(huán)鏈表：循環(huán)鏈表與單鏈表的不一樣"勺是它的最終一種結點的指針域寄存的事指向第一

種結點的指針而單鏈表寄存口勺是空指針。

囪Q衽TTGfc聿好》：出

線性鏈表的基本運算：查找、插入、刪除。

【考點8】棧

I.棧H勺基本概念

棧是一種特殊”勺線性表,只容許在表的一端進行插入和刪除的線性表；插入.刪除的一端為

棧頂,另一端為棧底；當表中沒有元素時為空棧。

棧是一種后進先出（或先進后出LaslInFirslOut）的線性表。棧具有記憶功能。棧的實例：

火車調度,子彈夾。

2.?？谏状鎯嬙?/p>

次序存儲構造：用一組地址持續(xù)H勺存儲單元即一維數(shù)組來存儲；

鏈式存儲：用線性鏈表來存儲;

3.棧H勺基本運算

(1)入棧運算，在棧頂位置插入元素；

(2)退棧運算，刪除元素(取出棧頂元素并賦給一種指定的變量)：

(3)讀棧頂元素，將棧頂兀素賦給一種指定的I變量，此時指針無變化。

【考點9】隊列

L隊列的基本概念

隊列是?種特殊的線性.表.只容許在我時?端插入，在另?端刪除，容許插入的?端是隊尾

(rear).容許刪除的?端為隊頭(front)；當表中沒有元素是空隊列：隊列是?種先進先出

U勺線性表。(FIFO)

2.隊列的存儲構造

次序存儲：一維數(shù)組。

鏈式存儲：線性鏈表。

3.隊列II勺運算：

(1)入隊運算：從隊尾插入一種元素；(2)退隊運算：從隊頭刪除一種元素。

隊列的次序存儲構造一般采用循環(huán)隊列II勺形式。循環(huán)隊列s=0表達隊列為空;s=l且front=rear

表達隊滿。

計算循環(huán)隊列II勺元素個數(shù)：“尾指針減頭指針”.若為負數(shù).再加其容量即可。

【考點10］樹的基本概念

樹是一種非線性構造，是n個結點的有限集。當『0時為空樹,n>0時為非空樹。結點的度:

結點所擁有的子樹的個數(shù)，

葉子結點:度為0的結點。

分支結點：除葉子結點以外的結點。

結點的層次：根結點在第一層，同一層上左右結點的子結點在下一層。

樹日勺深度：所處層次最大的那個結點H勺層次。

樹日勺度：樹中所有結點時度的最大值。

【考點11］二叉樹及其基本性質

1.二叉樹的概念

二叉樹是一種特殊的樹形構造，每個結點最多只有兩棵子樹，且有左右之分不能互換，因此,

二叉樹有五種不一樣的形態(tài)，見教材12頁。

2.二叉樹的性質

性質1在二叉樹的第k層匕最多有2k-l(k21)個結點。

性質2深度為m口勺二叉樹最多有2m-l個結點。

性質3在任意一棵二叉樹中，度為011勺結點(葉子結點)總是比度為2的結點多一種。

性質4具有n個結點的二叉樹、其深度不不不小于［Iog2n］+1,其中［log2n］表達為log2n的整數(shù)

部分。

3、二叉樹的存儲構造：詳見教材第13-14頁。

【考點12］滿二叉樹與完全二叉樹

滿二叉樹：除最終一層外，每一層上的所有結點均有兩個子結點。在滿二叉樹中，每一層上

的結點數(shù)都到達最大值，卬在滿二叉樹的笫k層上有2k-1個結點，且深度為m的滿二叉樹

有2m—l個結點。

完全二叉樹是指這樣的二叉樹：除最終一層外，每一層上的結點數(shù)均到達最大值；在最終一

層上只缺乏右邊H勺若干結點。

滿二叉樹是完全二叉樹，而完全二叉樹一般不是滿二叉樹。

【考點131完全二叉樹的性質

性質1具有n個結點時完全二叉樹的深度為

性質2完全二叉樹中度為1日勺結點數(shù)為。或1。

【考點14］二叉樹的遍歷

前序遍歷：先訪問根結點、然后遍歷左子樹.最終遍歷右

了?樹；并且.在遍歷左、右子樹時.仍然先訪問根結點,

然后遍歷左子樹.最終遍歷右了?樹。

前序遍歷圖5可得:ABCDFHEGo

中序遍歷：先遍歷左了樹、然后訪問根結點,最終遍歷右

子樹；并且,在遍歷左、右子樹時.仍然先遍歷左了?樹,

然后訪問根結點，最終遍歷右了?樹。

中序遍歷圖5可得：BAFHDCGEo

后序遍歷：先遍歷左子樹、然后遍歷右子樹，最終訪問根結力:：并且，在遍歷左、右子樹時,

仍然先遍歷左子樹,然后遍歷右子樹，最終訪問根結點。

后序遍歷圖5可得:BHFDGECAo

【考點15］次序查找

次序查找是從表的一端開始，依次掃描表中的各個元素，并與所要查找口勺數(shù)進行比較。

在下列兩種狀況下也只能采用次序查找：

（1）假如線性表為無序表，則不管是次序存儲構造還是鏈式存儲構造，只能用次序查找。

（2）雖然是有序線性表，假如采用鏈式存儲構造，也只能用次序查找。

【考點161二分查找

二分杳找的條件：（1）用次序存儲構造（2）線性表是芍序表。

查找的環(huán)節(jié)：詳見教材第16頁。

對于長度為nil勺有序線性表.在最壞狀況下一二分法查找只需比較loe2n次,而次序查找需要

比較n次。

【考點17）排序

1.互換排序

（1）冒泡排序法，在最壞的狀況下,冒泡排序需要比較次數(shù)為n（n—1）/2。

（2）迅速排序法.在最壞的狀況下.迅速排用需要比較次數(shù)為n（n—1）/2。

2.插入類排序法：

（1）簡樸插入排序法,最壞狀況需要n（n-l）/2次比較；

（2）希爾排序法.最壞狀況需要Qnl.5）次比較。（大寫O是算法復雜度日勺表達措施）

3.選擇類排序法：

（1）簡樸選擇排序法.最壞狀況需要n（n-D/2次比較：

（2）堆排序法,最壞狀況需要O（nloR2n）次比較。

相比以上幾種（除希爾排序法外），堆排序法的時間復雜度最小。

第二章程序設計基礎

【考點1】程序設計措施與風格

形成良好的程序設計風格需注意:（詳見教材第19頁）。

1.源程序文檔化；2、數(shù)聽闡明的措施；3、語句的構造；4、輸入和輸出。

注釋分序言性注釋和功能性注釋。

語句構造清晰第一、效率第二。

【考點2】構造化程序設計措施的I四條原則

1.自頂向下；2.逐漸求精：3.模塊化：4.限制使用goto語句。

【考點3】構造化程序的基本構造

次序構造：是最基本、最一般日勺構造形式，按照程序中的語句行的先后次序逐條執(zhí)行。

選擇構造：又稱為分支構造，它包括簡樸選擇和多分支選擇構造。

循環(huán)構造：根據(jù)給定時條件，判斷與否要反更執(zhí)行某一相似的或類似日勺程序段。循環(huán)構造對

應兩類循環(huán)語句：先判斷后執(zhí)行H勺循環(huán)體稱為當型循環(huán)構造；先執(zhí)行循環(huán)體后判斷H勺稱為直

到型循環(huán)構造。

【考點4】面向對?象的程序設計及面向對象措施的長處

面向對象的程序設計以對象為關鍵.強調對象日勺抽象性.封裝性，繼承性和多態(tài)性。

面向對象措施H勺長處

（1）人類習慣的思維措施一致：（2）穩(wěn)定性好：（3）可重用性好：

（4）易于開發(fā)大型軟件產(chǎn)品：（5）可維護性好。

【考點5］對象及其特點

對象（object）:面向對象措施中最基本的概念，可以用來表達客觀世界中的任何實體，對象

是實體的抽象。

對象的基本特點：

（1）標識惟一性；（2）分類性；（3）多態(tài)性；（4）封裝性；（5）模塊獨立性好。

【考點6】屬性，類和實例

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

類：是具有相似屬性與操任的一組對象。類是有關對象性質的描述。類是對象的抽象，對象

是其對應類的一種實例。

【考點7】消息及其構成

消息：是一種實例與另一種實例之間傳遞的信息。對象間的通信靠消息傳遞。它祈求對象執(zhí)

行某一處理或回答某一規(guī)定的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

消息的J構成包括：

（1）接受消息的對象日勺名稱：（2）消息標識符，也稱消息名；（3）零個或多種參數(shù)。

【考點8］繼承和多態(tài)

繼承：是使用已經(jīng)有的類定義作為基礎建立新類口勺定義技術，廣義指可以直接獲得已經(jīng)有的

性質和特性，而不必反復定義他們。

繼承具有傳遞性，?種類實際.上繼承了它上層日勺所有基類的特性。

繼承分單繼承和多重繼承，單繼承指一種類只容許有一種父類，即類等級為樹形構造；多重

繼承指一種類容許有多種父類。

多態(tài)性：是指同樣的消息被不?樣日勺對象接受時可導致完全不?樣的行動日勺現(xiàn)象

第三章軟件工程基礎

【考點1］軟件定義與軟件特點

軟件描述

指的

是計

算機

系統(tǒng)

中與

硬件

互相

依存

的另

一部

心

包括

&

序、

數(shù)據(jù)

和有

關文

檔的

完整

集

合。

名稱

程序軟件開發(fā)人員根據(jù)顧客需求開發(fā)的、用程序設計浴言描述的、適合計算機執(zhí)行內指令序列

數(shù)據(jù)使程序能正常操縱信息的數(shù)據(jù)構造

文檔與程序的開發(fā)、維護和使用有關的圖文資料

軟件的特點：

軟件是?種邏輯實體，具有抽象性；

軟件的生產(chǎn)與硬件不一樣.它沒有明顯的制作過程；

軟件在運行、有效期間不存在磨損、老化問題；

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

題；

軟件復雜性高，成本昂貴；

軟件開發(fā)波及諸多U勺社會原因。

根據(jù)應用目的口勺不一描述

樣，軟件可分應用軟

件、系統(tǒng)軟件和支撐軟

件（或工具軟件）。

名稱

應用軟件為處理特定領域的應用而開發(fā)的軟件，如辦公自動化軟件

系統(tǒng)軟件計算機管理自身資源、提高計算機使用效率并為計算機顧客提供

多種服務日勺軟件，如操作系統(tǒng)

支撐軟件（或工具軟件）支撐軟件是介于兩者之間，協(xié)助顧客開發(fā)軟件H勺工具性軟件。

【考點2】軟件的生命周期

軟件生命周期是指軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退伍日勺整個過程?？煞譃檐?/p>

件定義，軟件開發(fā)及軟件維護3個階段。軟件生命周期E,可以精確確定軟件系統(tǒng)必須做什

么和必須具有哪些功能的階段是：需求分析。

定義階段開發(fā)階段維護階段

【考點3】軟件危機和軟件工程的概念

軟件危機泛指在計算機軟件的開發(fā)和維護過程中碰到的一系列嚴重的問題，集中表目前成

本，質量。生產(chǎn)效率等幾種方面。

所謂軟件工程是指采用工程的概念、原理、技術和措施指導軟件的開發(fā)與維護。是建立并使

用完善的工程化原則，以較經(jīng)濟的手段獲得，能在實際機器上有效運行的可靠軟件的一系列

措施；軟件工程日勺重要思想強調在軟件開發(fā)過程中需要應用工程化原則。軟件工程H勺關健思

想是把軟件當作一種工程產(chǎn)品來處理。

軟件JL程描述

包括3個要

素：措施，

工具和過

程

名稱

措施措施是完畢軟件工程項目日勺技術手段

工具工具支持軟件口勺開發(fā)、管理、文檔生成

過程過程支持軟件開發(fā)H勺各個環(huán)節(jié)的控制、管理

【考點4】軟件工程過程

軟件工程過程是把軟件轉化為輸出口勺一組彼此有關的資源活動，包括4種基本活動:

(1)P(plan)----軟件規(guī)格闡明；(2)D(do)----軟件開發(fā)；

(3)C(check)——軟件確認;(4)A(action)---軟件演進。

【考點5】軟件開發(fā)技術和軟件工程管理

軟件工程的理論和技術性研究H勺內容重要包括軟件開發(fā)技術和軟件工程管理。

軟件開發(fā)技術包括軟件開發(fā)措施學、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境，其主體內容是軟

件開發(fā)措施學。

軟件開發(fā)措施包括分析措施，設計措施和程序設計措施。

軟件工程管理包括軟件管理學，軟件工程經(jīng)濟學，軟件心理學等。

軟件管理學包括人員組織.進度安排，質量保證，配置管理，項目計劃等。

軟件工程經(jīng)濟學是研究軟件開發(fā)中成本的估算，成本效益的措施和技術。

【考點6】軟件工程的原則

軟件工程的原則：抽象，信息隱蔽，模塊化，局部化，確定性，一致性，完備性，可驗證性（詳

細見教材第28-29頁）。

【考點7】需求分析概述

需求分析階段的工作：需求獲取、需求分析；編寫需求規(guī)格闡明書，需求評審。

需求分析措施有：

（1）構造化需求分析措施；

①面向數(shù)據(jù)構造的Jackson措施（ISD）；

②面向數(shù)據(jù)流的構造化分析措施（SA）；

③面向數(shù)據(jù)構造口勺構造化數(shù)據(jù)系統(tǒng)開發(fā)措施（DSSD）；

（2）面向對象的分析的措施（OOA面

從需求分析建立的模型I向特性來分：靜態(tài)分析和動態(tài)分析。

【考點8】構造化措施和構造化分析措施

1.構造化措施包括構造化分析措施，構造化設計措施，構造化編程措施。

構造化措施中，軟件功能分解屬于總體設計階段。

2.構造化分析措施日勺概念

構造化分析措施是面向數(shù)據(jù)流自頂而卜逐漸求精進行需求分析的措施。

構造化分析措施在軟件需求分析階段日勺應用。

3.構造化分析的常用工具

數(shù)據(jù)流圖（DFD-DataFlowDiagram）:是構造化分析措施中用于系統(tǒng)邏輯模型U勺?種工具。

它以圖形的方式描繪在系統(tǒng)中流動和處理的過程。

數(shù)據(jù)流圖中四種基本的符號。

箭頭：.表達數(shù)據(jù)流,數(shù)據(jù)流是數(shù)據(jù)在系統(tǒng)中傳播的途徑。

圓或橢圓：表達加工，加工又稱為數(shù)據(jù)處理，是對數(shù)據(jù)流進行某些操作或變換。

雙橫：表達數(shù)據(jù)存儲（數(shù)據(jù)源）。數(shù)據(jù)存儲又稱為文獻，指臨時保留的數(shù)據(jù)，它可以是數(shù)據(jù)庫

文獻或任何形式U勺數(shù)據(jù)組織。

方框：源、潭。表達數(shù)據(jù)的源點或終點。它是軟件系統(tǒng)外部環(huán)境中的實體，統(tǒng)稱外部實體

數(shù)據(jù)字典（DD）：它是構造分析措施的關鍵,是用來描述系統(tǒng)中所用到的所有數(shù)據(jù)和文獻的

文檔，作用是對DFD中出現(xiàn)的被命名的圖形元素進行確切解釋。

數(shù)據(jù)字典由如下4類元素構成

（1）數(shù)據(jù)流（2）數(shù)據(jù)流分量（3）數(shù)據(jù)存儲（4）處理

鑒定樹（決策樹）：是一種描述加工的圖形工具，適合描述時候處理中具有多種判斷，并且

每個決策與若干條件有關，

鑒定表：與鑒定樹類似，也是一種描述加工口勺圖形工具。假如一種加工邏輯有多種條件、多

種操作，并且在不一樣的條件組合下執(zhí)行不一樣的操作，那么可以使用鑒定表來描述。

【考點9】軟件需求規(guī)格闡明書

軟件需求規(guī)格闡明書（SRS,SoftwareRequirementSpecification）是需求分析階段得出的最重

要的文檔。軟件需求規(guī)格闡明書的特點：有對的性、無歧義性、完整性、可驗證性、?致性、

可理解性、可修改性和可追蹤性。其中最重要的是無歧義性。

【考點101軟件設計的基本概念

軟件設計是確定系統(tǒng)的物理模型。

軟件設計是開發(fā)階段最重要的環(huán)節(jié)，是將需求精確地轉化為完整的軟件產(chǎn)品或系統(tǒng)的唯一

途徑。

從技術觀點上看,軟件設計包括軟件構造設計、數(shù)據(jù)設計、接口設計、過程設計。

（1）構造設計定義軟件系統(tǒng)各重要部件之間的關系：

（2）數(shù)據(jù)設計將分析時創(chuàng)立的模型轉化為數(shù)據(jù)構造的定義；

（3）接口設計是描述軟佇內部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間怎樣通信；

（4）過程設計則是把系統(tǒng)構造部件轉換為軟件的過程性描述。

從工程管理角度來看,軟件設計分兩步完畢：概要設計和詳細設計。

（1）概要設計將軟件需求轉化為軟件體系構造、確定系統(tǒng)級接口、全局數(shù)據(jù)構造或數(shù)據(jù)庫

模式；

（2）詳細設計確立每個模塊的實現(xiàn)算法和局部數(shù)據(jù)構造，用合適措施表達算法和數(shù)據(jù)構造

的細節(jié)。

【考點11］軟件設計的基本原理

1.軟件設計中應當遵照“勺基本原理和與軟件設計有關的概念:

模塊化：把程序劃提成獨立命名且可獨立訪問日勺模塊，每個模塊完畢一種子功能。

抽象化：抽出事物的J本質特性而臨時不考慮它們的）細節(jié)。

信息隱藏和局部化：信息麴蔽是指在一種模塊內包括H勺信息（過程或數(shù)據(jù)），對于不需要這

些信息的其他模塊來說是不能訪問H勺，實現(xiàn)信息隱蔽依托對象H勺封裝。

模塊獨立性：模塊獨立性是指每個模塊只完畢系統(tǒng)規(guī)定的獨立的子功能，并且與其他模塊的

聯(lián)絡至少且接口簡樸。模塊的獨立程度是評價設計好壞的重要度量原則。

【考點12］耦合性和內聚性

衡量軟件的模塊獨立性是用耦合性和內聚性兩個定性的度量原則。

耦合性：是對一種軟件構造內不一樣模塊之間互聯(lián)程度LI勺度量。耦合性的強弱取決于模塊間

接口的復雜程度。

內聚性：是?種模塊內部各個元素間彼此結合的緊密程度的度量。

一種模塊的內聚性越強則該模塊的模塊獨立性越強。一種模塊與其他模塊"勺耦合性越強則該

模塊的模塊獨立性越弱。

在構造程序設計中.模塊劃分的原則是模塊內具有高內聚度.模塊間具有低耦合度。

耦合和內聚的種類（詳見教材第35頁）。

耦合度由低到高：非直接耦合，數(shù)據(jù)耦合，標識耦合，控制耦合，外部耦合，公共耦合，內容

耦合。

內聚性由強到弱：功能內聚，次序內聚，通信內聚，過程內聚，時間內聚，邏輯內聚，偶爾內

聚。

【考點131構造化設計措施

構造化分析措施是面向數(shù)據(jù)流自頂而下，逐漸求精進行需求分析的措施，基本思想將軟件設

計成由相對獨立，單一功能日勺模塊構成H勺構造.與構造分析措施銜接使用，以數(shù)據(jù)流圖為基

礎得到軟件的模塊構造，合用于變換型構造和事物型構造日勺目H勺系統(tǒng)。

1.概要設計的任務：（1）劃分出構成系統(tǒng)日勺物理元素（2）設計軟件日勺構造

2.概要設計的工具：

構造圖（SC-StructurcChart）也稱程序構造圖，在構造圖中，模塊用?種矩形表達，筋頭表達

模塊間的調用關系?？梢杂脦ё⑨尩募^表達模塊調用過程中來回傳遞的信息。還可用帶實

心圓的箭頭表達傳遞的是控制信息，空心圓箭心表達傳遞口勺是數(shù)據(jù)。

構造圖的基本形式：基本形式、次序形式、反復形式、選擇形式。

構造圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協(xié)調模塊。

程序構造圖中的描述

專業(yè)術語：

名稱

深度表達控制的層數(shù)

上級模塊，附屬模塊上，下兩層模塊a和b,.且有a調用b,則a是上級模塊,b是附屬模塊

寬度整體控制跨度（最大模塊的層）的表達

扇入調用該模塊的模塊個數(shù)

扇出一種模塊直接調用的其他模塊數(shù)

原子模塊樹中位于葉子節(jié)點的模塊

3.面向數(shù)據(jù)流的設計措施

任何軟件系統(tǒng)都可以用數(shù)據(jù)流圖表達，經(jīng)典的數(shù)據(jù)流類型有兩和1：變換型和事務型。

變換型系統(tǒng)構造圖由輸入、中心變換、輸出三部分構成。

4.設計的J準則

（1）提高模塊獨立性。

（2）模塊規(guī)模適中。

（3）深度，寬度，扇出和扇入合適。假如深度過大，則聞明有H勺控制模塊也許簡樸了，假如

寬度過大，則闡明系統(tǒng)的控制過于集中，扇出過大闡明模塊過度或雜，需要控制和協(xié)調過多

的卜級模塊，應合適加中間層次，扇出過小可以把模塊深入分解成若干小模塊，或合弁到上

級模塊中，扇入越大則共享該模塊H勺上級數(shù)目越多。好的軟件設計構造一般頂層高扇出，中

間扇出較少，底層高扇入。

（4）使模塊的作用域在該模塊歐J控制域內。

（5）減少模塊的接口和界面的復雜性。

（6）設計成單入口,單出口的模塊。

（7）設計功能可預測的模塊。

詳細設計常用的設計工具（L程設計工具）：圖形E具，表格工具和培六」：具。

圖形工具：

程序流程圖：笛頭表達控制流,方框表達加工環(huán)節(jié)，菱形表達邏輯條件。

N-S圖：有五種基本圖形。

PAD圖：問題分析圖.有五種基本圖型。

表格工具：鑒定麥。

語言工具:PDL——過程設計語言（構造化的英語和偽碼）。

【考點14］軟件測試的目的和準則

軟件測試的FIU勺：發(fā)現(xiàn)程序中11勺錯誤。

軟件測試代I準則：

（1）所有測試都是應追溯到需求。

（2）嚴格執(zhí)行測試計劃,排除測試的隨意性。

（3）充足注意測試中的群集體現(xiàn)。程序中存在錯誤口勺概率與該程序中已發(fā)現(xiàn)的錯誤數(shù)成正

比。

（4）程序員應防止檢查自己的程序。

（5）窮舉測試不也許。窮舉測試是把程序所有也許H勺執(zhí)行途徑都進行檢查，雖然小規(guī)模的

程序的執(zhí)行途徑數(shù)也相稱大，不也許窮盡，闡明測試只能證明程序有錯，不能證明程序中無

錯。

（6）妥善保留測試計劃，測試用例出錯記錄和最終分析匯報。

【考點15］軟件測試措施

從與否需要執(zhí)行被測軟件的角度分為靜態(tài)測試和動態(tài)測試;按功能分為白盒測試和黑盒測試

1.靜態(tài)測試和動態(tài)測試

靜態(tài)測試包括代碼檢查、睜態(tài)構造分析?、代碼質量度量。不實際運行軟件,重要通過人工進

行。

動態(tài)測試是通過運行軟件來檢查軟件中的動態(tài)行為和運行成果的對的性。動態(tài)測試的關鍵是

使用設計高效、合理的測試用例。測試用例就是為測試設計的數(shù)據(jù).由測試輸入數(shù)據(jù)（輸入

值集）和預期的輸出成果（輸出值集）兩部份構成。測試用例的設計措施一般分為兩類：黑

盒測試措施和白盒測試措施。

2.白盒測試和黑盒測試

（1）白盒測試

白盒測試也稱為構造測試或邏輯測試，是把程序當作裝在一只透明的白盒子里，測試者完全

理解程序的構造和處理過程。它根據(jù)程序的內部邏輯來設計測試用例，檢查程序中的邏輯通

路與否都按預定的規(guī)定對的地工作。

白盒測試I內基本原則:

（1）保證所測模塊中每一獨立途徑至少執(zhí)行一次。

（2）保證所測模塊所有判斷口勺每一分支至少執(zhí)行一次。

（3）保證所測模塊每一循環(huán)都在邊界條件和一般條件卜至少各執(zhí)行一次。

（4）驗證所有內部數(shù)據(jù)構造口勺有效性。

（5）按照白盒測試的基本原則，“白盒”法是窮舉途徑測試。

白盒測試的措施：邏輯覆蓋.基本路經(jīng)測試。

（2）黑盒測試

黑盒測試也稱功能測試或數(shù)據(jù)驅動測試，是把程序當作一只黑盒子，測試者完全不理解，或

不考慮程序的I構造和處理過程。它根據(jù)規(guī)格闡明書的功能來設計測試用例，檢查程序的功能

與否符合規(guī)格闡明的規(guī)定，

黑盒測試的措施：等價劃分法.邊界值分析法,錯誤推測法。

【考點161軟件測試的實行

軟件測試過程分4個環(huán)節(jié),即單元測試、集成測試、驗收測試和系統(tǒng)測試。

單元測試是對軟件設計口勺最小單位一一模塊進行對內性檢查日勺測試，單元測試的根據(jù)是源

程序和詳細設計闡明書，單元測試的技術可以采用靜態(tài)分析和動態(tài)測試。

單元測試期間對模塊進行II勺測試：模塊接口，局部數(shù)據(jù)構造，重要II勺執(zhí)行通路，出錯處理通

路，邊界條件。

驅動模塊相稱于被測模塊的主:程序.它接受測試數(shù)據(jù),并傳給所測模塊,輸出實際測試成果

樁模塊一般用于替代被測模塊調用的其他模塊,其作用僅做少許的數(shù)據(jù)操作.是一種模擬子

程序。

集成測試是測試和組裝軟件口勺系統(tǒng)化技術，重要目1向是發(fā)現(xiàn)與接口有關I內錯誤，集成測試的

根據(jù)是概要設計闡明書。

集成測試的措施：非增量方式組裝和增量措施組裝。

增量方式包括自頂而卜的增量方式，自底而上的J增量方式和混合增量方式。

確認測試的）任務是驗證軟件H勺功能和性能，確認測試時實行首先運用黑盒測試措施，對軟件

進行有效性測試，即驗證被測軟件與否滿足需求規(guī)格闡明確認日勺原則。

檢查軟件產(chǎn)品與否符合需求定義的過程是：確認測試。

系統(tǒng)測試是通過測試確認的軟件，作為整個基于計算機系統(tǒng)的一種元素，與計算機硬件、外

設、支撐軟件、數(shù)據(jù)和人員等其他系統(tǒng)元素組合在一起，在實際運行（使用）環(huán)境下對計算

機系統(tǒng)進行一系列的集成則試和確認測試。

系統(tǒng)測試的詳細實行一般包括：功能測試、性能測試、操作測試、配置測試、外部接口測試、

安全性測試等。

【考點171程序調試

在對程序進行了成功的測試之后將進入程芹調試（一般稱Debug.即排錯）。

程序的調試任務是診斷和改正程序中口勺錯誤。

程序調試和軟件測試的區(qū)別：

（1）軟件測試是盡量多地發(fā)現(xiàn)軟件中的錯誤，而程序調試先要發(fā)現(xiàn)軟件的錯誤，然后借助于

一定的調試工具去執(zhí)行找出軟件錯誤的詳細位置。

（2）軟件測試貫穿整個軟件生命期，調試重要在開發(fā)階段。

程序調試的基本環(huán)節(jié)：

（1）錯誤定位。從錯誤的外部體現(xiàn)形式入手，研究有關部分的程序，確定程序中出錯位置,

找出錯誤I句內在原因;

（2）修改設計和代碼，以排除錯誤;

（3）進行回歸測試，防止引進新口勺錯誤。

軟件調試可分為靜態(tài)調試和動態(tài)調試。靜態(tài)調試重要是指通過人的思維來分析源程序代碼和

排錯，是重要的設計手段，而動態(tài)調試是輔助靜態(tài)調試的。

重要的調試措施有:

（1）強行排錯法：（2）回溯法：（3）原因排除法，包括演繹法，歸納法和二分法。

第四章數(shù)據(jù)庫設計基礎

【考點1］數(shù)據(jù)庫的基本概念

數(shù)據(jù)（Data）是數(shù)據(jù)庫存他的基本對象，是描述事物的符號記錄。

數(shù)據(jù)庫（DB）是長期儲存在計算機內、有組織的I、可夫享的大量數(shù)據(jù)的集合，它具有統(tǒng)?

U勺構造形式并寄存于統(tǒng)一為存儲介質內.是多種應用數(shù)據(jù)的集成，并可被各個應用程序所共

享，因此數(shù)據(jù)庫技術"勺主線目【向是處理數(shù)據(jù)共享問題。

數(shù)據(jù)庫管理系統(tǒng)（DBMS1是數(shù)據(jù)庫的J管理機構.負責數(shù)據(jù)庫中I內數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)

據(jù)維護、控制及保護和數(shù)據(jù)服務等。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的關鍵。數(shù)據(jù)庫系統(tǒng)包括

數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng),

數(shù)據(jù)庫管理系統(tǒng)的功能:

（1）數(shù)據(jù)模式定義：即為數(shù)據(jù)庫構建其數(shù)據(jù)框架;

（2）數(shù)據(jù)存取的物理構建：為數(shù)據(jù)模式歐I物理存取與構建提供有效的存取措施與手段;

（3）數(shù)據(jù)操縱：為顧客使用數(shù)據(jù)庫的數(shù)據(jù)提供以便，如查詢、插入、修改、刪除等以及簡

樸的算術運算及記錄;

（4）數(shù)據(jù)的完整性、安全性定義與檢查;

（5）數(shù)據(jù)庫的并發(fā)控制與故障恢復;

（6）數(shù)據(jù)口勺服務：如拷貝、轉存、重組、性能監(jiān)測、分析等。

為完畢數(shù)據(jù)庫管理系統(tǒng)的功能，數(shù)據(jù)庫管理系統(tǒng)提供對現(xiàn)時數(shù)據(jù)語言：

數(shù)據(jù)定義語言（DDL）:負黃數(shù)據(jù)模式定義和數(shù)據(jù)物理存取構建。

數(shù)據(jù)操縱語言（DML）:負貴數(shù)據(jù)日勺操縱。

數(shù)據(jù)控制語言（DCL）:負責數(shù)據(jù)完整性，安全性的定義與檢查以及并發(fā)控制，故障恢復等

功能。

數(shù)據(jù)語言按使用方式具有兩個構造形式：交互式命令語言（自含型和自主型語言）和宿主型

語M。

數(shù)據(jù)庫管理員（DBA）的工作：數(shù)據(jù)庫設計,數(shù)據(jù)庫維護.改善系統(tǒng)性能,提高系統(tǒng)效率。

數(shù)據(jù)庫系統(tǒng)（DBS）是指在計算機系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng).一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理

系統(tǒng)、應用系統(tǒng)、數(shù)據(jù)庫管理員和顧客構成。

數(shù)據(jù)庫應用系統(tǒng)（DBAS）是數(shù)據(jù)庫系統(tǒng)再加上應用軟件及應用界面這三者所構成,詳細包

括：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件平臺、軟件平臺、應用軟件、應用界面。

【考點2］數(shù)據(jù)管理的發(fā)展和基本特點

數(shù)據(jù)管理技術的發(fā)展經(jīng)歷了三個階段：人工管理階段、叉獻系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段,數(shù)

據(jù)獨立性最高U勺階段是數(shù)據(jù)庫系統(tǒng)階段。

人工管理階段特點：（1）計算機系統(tǒng)不提供對顧客數(shù)據(jù)的管理功能（2）數(shù)據(jù)不能共享（3）

不單獨保留數(shù)據(jù)。

文獻系統(tǒng)階段H勺缺陷：（1）數(shù)據(jù)冗余（2）不一致性（3）數(shù)據(jù)聯(lián)絡弱。

數(shù)據(jù)庫系統(tǒng)的發(fā)展階段：第一代的網(wǎng)狀、層次數(shù)據(jù)庫系統(tǒng)；第二代的關系數(shù)據(jù)庫系統(tǒng)：第三

代日勺以面向對象模型為重要特性口勺數(shù)據(jù)庫系統(tǒng)。

數(shù)據(jù)庫系統(tǒng)的基本特點：

（1）數(shù)據(jù)口勺高集成性（2）數(shù)據(jù)的高共享性和低冗余性（3）數(shù)據(jù)高獨立性（4）數(shù)據(jù)統(tǒng)

一管理與控制。

數(shù)據(jù)獨立性是數(shù)據(jù)與程序間時互不依賴性，即數(shù)據(jù)庫中的數(shù)據(jù)獨立于應用程序而不依賴于

應用程序。

數(shù)據(jù)的獨立性一般分為物理獨立性與邏輯獨立性兩種。

（1）物理獨立性：當數(shù)據(jù)的物理構造（包括存儲構造、存取方式等）變化時,其邏輯構迨，應

用程杼都不用變化。

（2）邏輯獨立性：數(shù)據(jù)的邏輯構造變化了，如修改數(shù)據(jù)模式、增長新的數(shù)據(jù)類型、變化數(shù)

據(jù)間聯(lián)絡等，顧客的應用程序可以不變。

【考點3］數(shù)據(jù)系統(tǒng)的內部構造體系

L數(shù)據(jù)統(tǒng)系統(tǒng)的三級模式：

（1）概念模式，也稱邏輯模式，是對數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯構造的描述，是全體顧客公

共數(shù)據(jù)視圖。一種數(shù)據(jù)庫只有一種概念模式。

（2）外模式，外模式也稱子模式.它是數(shù)據(jù)庫顧客可以看見和使用的局部數(shù)據(jù)的邏輯構造和

特性的描述,一種概念模式可以有若干個外模式。

（3）內模式，內模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲構造與物理存取措施。一種數(shù)

據(jù)庫只有一種內模式。

內模式處在最底層，它反應了數(shù)據(jù)在計算機物理構造中的實際存儲形式，概念模式處在中間

層，它反應了設計者口勺數(shù)據(jù)全局邏輯規(guī)定，而外模式處在最外層，它反應了顧客對數(shù)據(jù)的規(guī)

定。

2,數(shù)據(jù)庫系統(tǒng)的兩級映射（詳見教材第55頁）

兩級映射保證了數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)日勺獨立性。

（1）概念模式到內模式口勺映射。該映射給出了概念模式中數(shù)據(jù)的全局邏輯構造到數(shù)據(jù)的物

理存儲構造間H勺對應關系；

（2）外模式到概念模式口勺映射。概念模式是一種全局模式而外模式是顧客的局部模式。一

種概念模式中可以定義多種外模式，而每個外模式是概念模式日勺一種基本視圖。

【考點4】數(shù)據(jù)模型的基本概念

數(shù)據(jù)模型按不一樣的應用層次分為：

概念數(shù)據(jù)模型：簡稱概念碟型.是?種面向客觀世界.面向顧客的模型.不波及詳細的硬件

環(huán)境和平臺也與詳細的軟件環(huán)境無關II勺模式,它是整個數(shù)據(jù)模型的基礎。

邏輯數(shù)據(jù)模型：又稱數(shù)據(jù)模型.它是一種面向數(shù)據(jù)庫的模型。分為層次模型.網(wǎng)狀模型.關

系模型和面向對象模型.其中層次模型和網(wǎng)狀模型統(tǒng)稱為非關系模型。層次模型川樹型構造

表達實體之間聯(lián)絡的模型，

物理數(shù)據(jù)模型：又稱物理模型,它是一種面向計算機物理表達的模型。

【考點5】E—R模型

LE-R模型U勺基本概念

（1）實體：現(xiàn)實世界中的事物可以抽象成為實體.實體是概念世界中的基本單位,它僅是客

觀存在的且又能G相區(qū)別的事物。

（2）屬性：現(xiàn)實世界中事物均有某里特性,這里特性可以用屬性來表達。

（3）碼：唯一標識實體代屬性集稱為碼。

(4)域,：屬性的取值范I考稱為該屬性日勺域。

(5)聯(lián)絡：在現(xiàn)實世界中事物間的關聯(lián)稱為聯(lián)絡。

兩個實體集間日勺聯(lián)絡實際上是實體集間H勺函數(shù)關系，這種函數(shù)關系可以有卜面幾種：一對一

H勺聯(lián)絡、?對多或多對?關絡、多對多。

2.E-R模型H勺H勺圖示法

E-R模型用E-R圖來表達,E-R圖包括了表達實體集、屬性和聯(lián)絡H勺措施。

(1)實體日勺袤達：用矩形袤達實體集,在矩形內寫上該實體集的名字。

(2)屬性的袤達：用橢成1形友達屬性，在橢圓形內寫上該屬性的名稱。

(3)聯(lián)絡的表達：用菱形表達聯(lián)絡,菱形內寫上聯(lián)絡名。

【考點6］層次模型和網(wǎng)狀模型

層次模型是有根的定向有序樹，是數(shù)據(jù)庫系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型。網(wǎng)狀模型對應的是有

向圖。

層次模型和網(wǎng)狀模型各自應滿足II勺條件

模型名稱滿足的條件

層次模型(1)有且只有i種結點沒有雙親結點，這個結點稱為

根結點

(2)根以外的其他結點有且只有一種雙親結點

網(wǎng)狀模型(1)容許一種以上的結點無雙親

(2)一種結點可以有多于一種H勺雙親

【考點7】關系模型及有關概念

關系模式采用二維表來表達，由關系數(shù)據(jù)構造，關系操縱和關系完整性約束3部分構成，在

關系數(shù)據(jù)庫中，用來表達實體間聯(lián)絡的是關系。

關系：一種關系對應一張二維表。一種關系就是一種二維表.不過一種二維表不一定是一種

關系。

元組：表中日勺一行即為一種元組。

屬性：表中的一列即為一種屬性，給每一種屬性起一種名稱即屬性名。

分量：元組中日勺?種屬性值，是不可分割H勺基本數(shù)據(jù)項。

域：屬性日勺取值范圍。

在二維表中惟一標識元組的最小屬性值稱為該表時鍵或碼。二維表中也許有若干個健，它們

稱為表的候選碼或候選健，從二維表日勺所有候選鍵選用?種作為顧客使用R勺鍵稱為主鍵或主

碼。表A中的某屬性集是某表B的鍵,則稱該屬性值為A的外鍵或外碼。

關系操縱：數(shù)據(jù)查詢、數(shù)據(jù)的刪除、數(shù)據(jù)插入、數(shù)據(jù)修改。

關系模型容許定義二類數(shù)據(jù)約束，它們是實體完整性約束、參照完整性約束以及顧客定義的

完整性約束。其中實體完整性約束、參照完整性約束必須滿足的完整性約束條件。參照完整

性約束不容許關系應用不存在口勺元組。實體完整性約束規(guī)定關系的主鍵中屬性值不能為空,

這是數(shù)據(jù)庫完整性口勺最基本規(guī)定。

【考點8】關系代數(shù)

關系代數(shù)是一種抽象的查詢語言，關系代數(shù)的運算對象是關系，運算成果也是關系。運算對

象，運算符和運算成果是運算的三大要素。集合運算符，專門的運算符，算術比較符和邏輯

運算符。

關系模型的基本運算：（1）插入（2）刪除（3）修改（4）查詢（包括投影、選擇、笛

卡爾積運算）尚有擴充運算交、除、連接及自然連接運算。

關系代數(shù)的5個基本操作中并，差,交，笛卡爾積是二目運算。

設關系R和S具有相似的關系模式

1.并:R和S的并是由屬于R或屬于S的所有元組構成的集合。

2.差:R和S口勺差是由屬于R不過不屬于S的元組構成的集合

3.笛卡爾枳：設R和SH勺元數(shù)分別為r和s,R和S的笛卡爾積是一種(r+s)元H勺元組集合，每

個元組的前r個分量來自R的?種元組.后s個分量來自SH勺?種元組。運算后得到的新表

H勺元組數(shù)是R*S,屬性是r+s。

4?交：屬于R又屬于SH勺元組構成的集合。

5.投影：?元運算,對?利關系進行垂直切割,消去某些列,并重新按排列日勺次序。

6、選擇：?元運算,根據(jù)某些條件對關系進行水平分割。即選擇符合條件的元組。

7、除：給定關系R(X,Y)和S(Y,Z),其中X,Y,Z是屬性組,R中的JY和S中Y可以有

不一樣的屬性名，但必須出自相似的域集。

8、連接：也稱。連接運算，是一種二元運算，它的操作是從兩個關系的笛卡爾積中選用屬性

間滿足一定條件的元組，以合并成一種大關系。連接運算包括等值連接和不等值連接。連接

運算后得到的新表U勺屬性是運算前表中屬性相加。即多于本來關系中屬性II勺個數(shù)。

9、自然連接：自然連接滿足的條件是(1)兩關系間有公共域(2)通過公共域的相等俏進

行連接。

【考點9】數(shù)據(jù)庫設計和管理

數(shù)據(jù)庫設計中有兩種措施.面向數(shù)據(jù)的措施和面向過程的措施。

面向數(shù)據(jù)的措施是以信息需求為主，兼顧處理需求；面向過程的措施是以處理需求為主，兼

顧信息需求。由于數(shù)據(jù)在系統(tǒng)中穩(wěn)定性再，數(shù)據(jù)已成為系統(tǒng)I為關鍵，因此面向數(shù)據(jù)H勺設計措

施已成為主流。

數(shù)據(jù)庫設計門前一般采用牛.命周期法、即將整個數(shù)據(jù)庫應用系統(tǒng)的開發(fā)分解成口的獨立的

若干階段。它們是：需求分析階段、概念設計階段、邏輯設計階段、物理設計階段。

一種低一級范式的關系模式，通過模式分解可以轉化為若干個高一級范式日勺關系模式的集

合，這種過程就叫規(guī)范化。

概念構造設計是將需求分析階段得到的顧客需求抽象為信息構造即概念模型H勺過程，它是

整個數(shù)據(jù)庫設計日勺關鍵。

邏輯構造設計日勺任務是將E—R圖轉換成關系數(shù)據(jù)模型的過程。

數(shù)據(jù)庫的物理構造是指數(shù)據(jù)庫在物理設備上的存儲構造和存取措施。它依賴于給定日勺計算機

系統(tǒng)。

常用的存取措施：索引措施，聚簇措施和HASH措施。

數(shù)據(jù)庫管理的內容：

（1）數(shù)據(jù)庫的建立，它是數(shù)據(jù)庫管理的關鍵，包括數(shù)據(jù)模式II勺建立和數(shù)據(jù)加載。

（2）數(shù)據(jù)庫的重組。

（3）數(shù)據(jù)庫安全性控制。

（4）數(shù)據(jù)庫"勺完整性控制.數(shù)據(jù)庫U勺完整性是指數(shù)據(jù)的對的性和相容性。

（5）數(shù)據(jù)庫口勺故障恢復。

（6）數(shù)據(jù)庫監(jiān)控。

筆試機試注意事項

諸多學員在復習或考試過程中總會出現(xiàn)這樣那樣的問題，尤其是上機部分，我在此將易出現(xiàn)

問題。勺地方跟大家闡明下，使大家在考級拿證口勺過程中少走彎路。

筆試注意事項

1.筆試滿分100分，共兩大題,選擇70分40小題,填空30分15小題。C語言占70分,

公共基礎占30分。

2、選擇月鉛筆涂答題卡，填空用黑色簽字筆在答題上寫。

3.考前準備好身份證、準考證、2B鉛筆、橡皮、黑色簽字筆、手表等。

機試注意事項

1.機試滿分100分，共三道題，其中程序填空30分2?3空，程序改錯30分2~3空，完畢

程序40分?？荚嚂r間為90分鐘，考試環(huán)境為WindowsXP,VisualC++6.0。

2.大家考試的時間、地點是不一樣樣H勺，因此一定看清自己準考證，提前進入考場侯考。

3.使用VisualC++編譯，詳細是中文版還是英文版由考點決定，規(guī)定中英文版都會用。

4.考試科目是二級C語言，不是C++或三級C。

5.成功登錄考試系統(tǒng)后，自己無法選擇變化題目，相鄰日勺考生題目不一樣樣。

6.考試中若出現(xiàn)死機、斷電等異常狀況不要緊張，立即舉手匯報監(jiān)考人員，由他們處理,

切不可自作主張。

7、考題大多數(shù)是10。套模擬題中的題，就算不一樣樣也是換湯不換藥。

8、填空和改錯把“1”刪掉填上對的答案，不要改動每空前面/*****found*****/注

釋行等內容；完畢程序在函數(shù)體花括號｛｝中填寫程序，“完畢程序”題編完后必須要編譯運

行才能得分。如實在做不出可用第五分冊試驗六的措施來做，做完后別再次編譯運行，不到

萬不得已不要用試驗六。做完后千萬不要忘掉保留。

9、在考試界面左上角有“答題”菜單，點擊后選擇“啟動MicrosoftVisualC++”進入VC,在

“打開”對話框中按考生文獻夾中H勺途徑選擇文獻?？忌夸洸非鶺ARN文獻夾有備份文

獻，假如誤操作了可從這個文獻夾中復制出來。

10、諸多考生進入機試時，腦子一片空白，無從下手；尚有時不懂得邏輯或怎么打出來

或Insert鍵按后有什么區(qū)別等。這是缺乏練習的緣故，因此一定要把光盤上模擬系統(tǒng)做熟，掌

握試驗六的I使用措施。

其他注意事項

1.無法使用上機模擬系統(tǒng)的原因有：VISTA系統(tǒng)需右鍵單擊“二級考試”程序，選擇“以

管理員身份運行"；殺毒軟件誤報需關閉殺毒軟件；部分網(wǎng)吧機房不容許安裝。

2.無法學習網(wǎng)絡課堂的原因：需Flash插件9.0以上版本。

3、無法登錄EOL360網(wǎng)站H勺原因：錯把條碼當作顧客名或忘掉顧客名密碼。

4、考試50天后各省市陸續(xù)出成績，查詢方式詳見準考證背面或上校園網(wǎng)查詢。機

試筆試兩門都60分以上，考試通過，領取證書；兩門都90分以上，證書上注明“優(yōu)&兩門

只有一門夠60分，保留成績，下次報名補考未過一門。

編后語：能否過級關鍵看學習態(tài)度，肯出工夫多看多練多思索就能通過。天道酬勤，有志者

不畏等考難。預祝大家23年9月等級考試一舉通過！

筆試真題及答案

機密★啟用前

2023年3月全國計算機等級考試二級筆試試卷

C語言程序設計

（考試時間90分鐘,滿分100分）

一、選擇題（（1）—（10）、（21）—（40）

A）冒泡排序B）簡樸選擇排序

每題2分，（11）一（20；每題1分，共70

分）

C）直接插入排序D）堆排序

下列各題A）、B）、C）、D）四個選項中，只

有一種選項是對H勺H勺，請將對1ft選項涂寫在

答題卡對應位置上，答在試卷上不得分。（5）軟件按功能可以分為：應用軟件、系

統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬

（1）下列論述中對的的是（）

于應用軟件的是（）

A）棧是“先進先出”的線性表

A）編譯程序B）操作系統(tǒng)

B）隊列是“先進后出”的線性表

C）教務管理系統(tǒng)D）匯編程序

C）循環(huán)隊列是非線性構造

（6）下面論述中錯誤的是（）

D）有序線性表既可以采用次序存儲構造，也

A）軟件測試R勺目的是發(fā)現(xiàn)錯誤并改正錯?誤

可以采用鏈式存儲構造

B）對被調試H勺程序進行“錯誤定位”是程

（2）支持子程序調用的數(shù)據(jù)構造是（）

序調試的必要環(huán)節(jié)

A）棧B）樹C）隊列1））二叉樹

C）程序調試一般也稱為Debug

（3）某二義樹有5個度為2的結點,則該

D）軟件測試應嚴格執(zhí)行測試計劃，排除測

二叉樹中的葉子結點數(shù)是（）

試的隨意性

A）10B）8C）6D）4

（7）耦合性和內聚性是對模塊獨立性度量

（4）下列排序措施中，最壞狀況下比較次

H勺兩個原則。下列論述中對的的是（）

數(shù)至少的是（）

A）提高耦介性減少內聚性有助于提高模塊A）選擇B）投影C）插入D）連接

日勺獨立性（10）將E-R圖轉換為關系模式時，實體和

B）減少耦合性提高內聚性有助于提高模塊聯(lián)絡都可以表達為（）

口勺獨立性A）屬性B）鍵C）關系D）域

C）耦合性是指一種模塊內部各個元素間彼（11）如下選項中合法的標識符是（）

此結合的緊密程度A）1_1B）1—1C）11D）1_

D）內聚性是指模塊間互相連接U勺緊密程度（12）若函數(shù)中有定義語句:intk;,則（）

（8）數(shù)據(jù)庫應用系統(tǒng)中的關鍵問題是（）A）系統(tǒng)將自動給k賦初值0

A）數(shù)據(jù)庫設計B）數(shù)據(jù)庫系統(tǒng)設計B）這時k中的J值無定義

C）數(shù)據(jù)庫維護D）數(shù)據(jù)庫管理員培訓C）系統(tǒng)將自動給k賦初值-1

（9）有兩個關系R,S如D）這時k中無任何值

下：（13）如下選項中，能用作數(shù)據(jù)常量的是（）

RA）0115B）0118C）1.5el.5D）115L

ABC

（14）設有定義:intx=2;,如卜體現(xiàn)式中，

a32

b01

值不為6的是（）

c21

A）x*=x+lB）x++,2*x

S

C）x*=（l+x）D）2*x,x+=2

AB

a3

（15）程序段：intx=12;double

b0

c2

y=3.141593;printfC%d%8.6f”,x,y）;的輸

由關系R通過運算得到關系S,則所使用依J出成果是（）

運算為（）A)123.141593B)123.141593

C)12,3.141593D)123.1415930if(x!=10)printf(*%d\n*,x);

<16)若有定義語句：doublex,y,*px,}

*py：執(zhí)行了px=&x;py=&y；之后，對的J的J程序運行時，輸入的J值在哪個范圍才會有輸

輸入語句是()出成果()

A)scanf("與f%f”,x,y);A)不等于10時整數(shù)

B)scanf("$f%f"&x,&y);B)不小于3且不等10的整數(shù)

C)scanfpx,py);C)不小于3或等于10時整數(shù)

D)scanfx,y);D)不不小于3時整數(shù)

<17)如下是if語句的基本形式：(19)々如下程序

if(體現(xiàn)式)語句#include<stdio.h>

其中“體現(xiàn)式”()mainO

A)必須是邏輯體現(xiàn)式{inta=l,b=2,c=3,d=0;

B)必須是關系體現(xiàn)式if(a=l&&b++==2)

C)必須是邏輯體現(xiàn)式或關系體現(xiàn)式if(b!=2||c―!=3)

D