1、二 級 公 共 基 礎(chǔ) 知 識 考試需知:考試內(nèi)容及安排第一章 算法與數(shù)據(jù)結(jié)構(gòu)第二章 程序設(shè)計基礎(chǔ)第三章 軟件工程基礎(chǔ)第四章 數(shù)據(jù)庫設(shè)計基礎(chǔ)1二 級 公 共 基 礎(chǔ) 知 識 考試需知:考試內(nèi)容及安排 一、涉及面廣，但難度小你應(yīng)該知道 公共基礎(chǔ)知識考題特點及復(fù)習(xí)建議 計算機(jī)等級二級理論考試中有關(guān)公共知識部分的題目共有15道，涉及算法及數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計基礎(chǔ)、軟件工程基礎(chǔ)和數(shù)據(jù)庫設(shè)計基礎(chǔ)等四門學(xué)科，但是從整體上分析，考試中的考核內(nèi)容的難度不大，考點也相對集中些。2 一、涉及面廣，但難度小你應(yīng)該知道 公共基礎(chǔ)知識考題特點二、考核重點為基本概念、基本方法 和基本運算你應(yīng)該知道 計算機(jī)等級二級理論考試中

2、涉及的題目都是基本概念、基本方法和基本運算，考核以概念和認(rèn)識性內(nèi)容為主，理解性、應(yīng)用性內(nèi)容極少。 3二、考核重點為基本概念、基本方法你應(yīng)該知道 計三、考核重點是數(shù)據(jù)結(jié)構(gòu)和算法你應(yīng)該知道 以下是對以往二級理論考試的大概統(tǒng)計： 算法及數(shù)據(jù)結(jié)構(gòu)： 50% 程序設(shè)計基礎(chǔ)：12.5% 軟件工程基礎(chǔ)：18.75% 數(shù)據(jù)庫設(shè)計基礎(chǔ)：18.75%4三、考核重點是數(shù)據(jù)結(jié)構(gòu)和算法你應(yīng)該知道 以下是考試內(nèi)容基本數(shù)據(jù)結(jié)構(gòu)與算法程序設(shè)計基礎(chǔ)軟件工程基礎(chǔ)數(shù)據(jù)庫設(shè)計基礎(chǔ)內(nèi)容2007/92008/42009/92010/410108212846128461028105考試內(nèi)容基本數(shù)據(jù)結(jié)構(gòu)與算法程序設(shè)計基礎(chǔ)軟件工程基礎(chǔ)數(shù)據(jù)庫設(shè)

3、計四、六點復(fù)習(xí)及應(yīng)試建議 復(fù)習(xí)的關(guān)鍵是考生必須準(zhǔn)確判斷和掌握常見考點 公共基礎(chǔ)知識部分的知識點多、雜，考生在學(xué)習(xí)過程中應(yīng)理 清其中的脈絡(luò)關(guān)系（即框架提綱），才能有效地組織和記住 各知識點考生不要太追求靈活掌握該部分的內(nèi)容，最好經(jīng)歷一個“先死 后活、熟能生巧”的過程，這是多數(shù)考生常犯的另一種錯誤 最后給大家一個答題技巧：“會就會，不會就不會”，不要拖 時間，要考慮成本/效果的關(guān)系，為后面的題目提供時間。6四、六點復(fù)習(xí)及應(yīng)試建議 復(fù)習(xí)的關(guān)鍵是考生必須準(zhǔn)確判斷和掌握常1、了解軟件工程的基本概念；2、了解軟件工程過程與軟件的生命周期，以及軟件工程的目標(biāo)和原則；學(xué)習(xí)目標(biāo)與要求 軟件工程：3、了解利用結(jié)構(gòu)

4、化分析法進(jìn)行軟件工程中的需求分析的方法，并了解需 求分析的方法和需要完成的任務(wù)； 4、了解數(shù)據(jù)流圖的使用方法； 5、了解如何利用結(jié)構(gòu)化設(shè)計方法進(jìn)行軟件設(shè)計，并了解軟件設(shè)計的一些 常用工具； 6、了解軟件測試的目的和方法，以及軟件測試的準(zhǔn)則，了解常用的軟件 測試方法的區(qū)別和各自的功能與特點； 7、了解程序調(diào)試的方法和原則 。71、了解軟件工程的基本概念；2、了解軟件工程過程與軟件的生命程序設(shè)計基本概念一、 計算機(jī)工作原理 通過工作原理了解，熟悉計算機(jī)內(nèi)部執(zhí)行功能的基本意義。為理解程序打下基礎(chǔ)，特別理解計算機(jī)是機(jī)器。二、 程序的定義 指令的集合。（解釋指令） 通過硬件控制系統(tǒng)自動完成某一功能。 通

5、過一系列代碼實現(xiàn)。8程序設(shè)計基本概念一、 計算機(jī)工作原理 通過工作原理程序設(shè)計基本概念三、 程序怎樣執(zhí)行、如何編寫程序計算機(jī)本身僅能識別二進(jìn)制代碼“0”、“1”。編程最直接、最低級的就是機(jī)器語言。為解決機(jī)器語言難理解、記憶等問題。出現(xiàn)符號語言。為使編程接近自然語言，出現(xiàn)高級語言。如C、PASCAL、FORTRAN等。為配合高級語言編程，出現(xiàn)了開發(fā)工具，提高效率、減輕勞動量。如VB、VC、PB、Delphi、VFP等。因此VFP不是編程語言。9程序設(shè)計基本概念三、 程序怎樣執(zhí)行、如何編寫程序計算機(jī)本身僅程序設(shè)計基本概念 不管什么形式編寫代碼，最終都應(yīng)將代碼翻譯成機(jī)器語言， 這就是編譯程序的工作。

6、不同的語言有不同的編譯器。 程序控制是一種邏輯控制。因此，嚴(yán)謹(jǐn)?shù)倪壿嬎季S是一個 程序員必備的基本素質(zhì)。 用程序?qū)崿F(xiàn)某一功能。有許多方法。具體用哪種完全取決 于程序員個人的思維方式。因此，程序是腦力勞動的結(jié)晶， 從某種意義上，編程又是一門藝術(shù)。 程序的特殊性決定了程序的復(fù)雜性，且與實現(xiàn)功能的復(fù)雜 性密切相關(guān)成正比。因此為使復(fù)雜的、智力的編程工作規(guī) 范化、科學(xué)化，便出現(xiàn)了各種編程設(shè)計方法。如結(jié)構(gòu)化編 程方法、面向?qū)ο蟮某绦蛟O(shè)計方法等。10程序設(shè)計基本概念 不管什么形式編寫代碼，最終都應(yīng)將代碼翻譯成程序設(shè)計基本概念 不管用什么方法編程，不管編程者智力程度如何，不管 采用什么樣的編程語言和方法，程序最

7、終完成的功能穩(wěn) 定、可靠、實用、易維護(hù)和安全等是程序的最終目標(biāo)， 也是程序員的追求。 程序設(shè)計是一個復(fù)雜艱巨的過程。編寫代碼僅是程序設(shè) 計的一部分。必須先有思想，再有方法，然后才是編寫 代碼，且要經(jīng)過許多反復(fù)，不可急功近利。11程序設(shè)計基本概念 不管用什么方法編程，不管編程者智力程度如何程序設(shè)計基本概念四、 程序設(shè)計語言或工具 程序設(shè)計語言指的是用來編寫程序的語言。 人與計算機(jī)交流要使用語言，以便讓計算機(jī)工作，計算 機(jī)也通過語言把結(jié)果告訴用計算機(jī)的人“人機(jī)對 話”。 人與計算機(jī)交流的語言非平常人與人之間交流的語言， 是專門的語言程序設(shè)計語言。 程序設(shè)計語言是計算機(jī)系統(tǒng)軟件的重要組成部分。12程

8、序設(shè)計基本概念四、 程序設(shè)計語言或工具 程序設(shè)計語言指的是程序設(shè)計基本概念 執(zhí)行程序設(shè)計的語言有很多，可分高級語言和低級語言， 區(qū)別在于接近自然語言的程度 高級語言一般與具體的計算機(jī)硬件無關(guān)，比較接近人類 自然語言的語法習(xí)慣及數(shù)學(xué)表達(dá)形式。 用高級語言編寫的源程序不能被機(jī)器直接執(zhí)行，需通過 編譯成解釋程序的翻譯才可被機(jī)器執(zhí)行（機(jī)器語言）。 四、 程序設(shè)計語言或工具（續(xù)）13程序設(shè)計基本概念 執(zhí)行程序設(shè)計的語言有很多，可分高級語言和低第三章 軟件工程基礎(chǔ)二級公共基礎(chǔ)知識返回14第三章 軟件工程基礎(chǔ)二級公共基礎(chǔ)知識返回14軟件工程基礎(chǔ)內(nèi)容1、軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)

9、境。2、結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。3、結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細(xì)設(shè)計。4、軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。5、程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。15軟件工程基礎(chǔ)內(nèi)容15軟件工程基礎(chǔ)（一）基本概念 軟件工程：軟件工程是指應(yīng)用計算機(jī)科學(xué)、數(shù)學(xué)及管理 科學(xué)等原理，以工程化的原則和方法來解決軟件問題的 工程。其目的是提高軟件生產(chǎn)率、提高軟件質(zhì)量、降低 軟件成本。 軟件危機(jī)：是指在計算機(jī)軟件開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重的問題。主要表現(xiàn)在：成本、質(zhì)量、生產(chǎn)率等問題。16軟件工程基礎(chǔ)（一）基本概念 軟件工程

10、：軟件工程是指應(yīng)用計軟件 計算機(jī)系統(tǒng)中與硬件相互依存的另一部分,是包括 程序、數(shù)據(jù)及相關(guān)文檔的完整集合。程序 程序人員開發(fā)的 可執(zhí)行的指令（語句）序列。數(shù)據(jù) 使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)相關(guān)文檔 機(jī)器可執(zhí)行的程序和數(shù)據(jù)機(jī)器不能執(zhí)行的，與軟件開發(fā)、運行、維護(hù)、使用等有關(guān)的文檔17軟件 計算機(jī)系統(tǒng)中與硬件相互依存的另一部分,是包括 程序、軟件的特點包括：（1）軟件是一種邏輯實體；（2）軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程；（3）軟件在運行、使用期間不存在磨損、老化問題；（4）軟件的開發(fā)、運行對計算機(jī)系統(tǒng)具有依賴性，受計算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移植的問題；（5）軟件復(fù)雜性高，成本昂貴；（

11、6）軟件開發(fā)涉及諸多的社會因素。軟件按功能分為： 應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。18軟件的特點包括：18軟件生命周期將軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。分為軟件定義、軟件開發(fā)及軟件運行維護(hù)3個時期。維護(hù)是持續(xù)時間最長，花費代價最大的一個時期，軟件工程學(xué)的一個目的就是提高軟件的可維護(hù)性，降低維護(hù)代價。6個活動階段：可行性研究與計劃制定：確定系統(tǒng)的總體目標(biāo)。參加人員有用戶、項目負(fù)責(zé)人和系統(tǒng)分析員，產(chǎn)生文檔有可行性分析報告、項目計劃書等。需求分析：確定系統(tǒng)的邏輯模型。參加人員有用戶、項目負(fù)責(zé)人和系統(tǒng)分析員。產(chǎn)生文檔為需求規(guī)格說明書，其作用：（1）便于用

12、戶、開發(fā)人員進(jìn)行理解交流；（2）反映用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)；（3）作為確認(rèn)測試和驗收的依據(jù)。19軟件生命周期19軟件設(shè)計：包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計和過程設(shè)計。其中結(jié)構(gòu)設(shè)計是定義軟件系統(tǒng)各部件之間的關(guān)系；數(shù)據(jù)設(shè)計是將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義；接口設(shè)計是描述軟件內(nèi)部、軟件和操作系統(tǒng)之間及軟件與人之間如何通信；過程設(shè)計則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述。軟件設(shè)計分概要設(shè)計和詳細(xì)設(shè)計。參加人員有系統(tǒng)分析員和高級程序員。產(chǎn)生的文檔有設(shè)計規(guī)格說明書。編碼：編程。高級程序員和程序員產(chǎn)生源程序清單。測試：由另一部門的高級程序員或系統(tǒng)分析員產(chǎn)生軟件測試計劃

13、和軟件測試報告。運行維護(hù)20軟件設(shè)計：包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計和過程設(shè)計。其可行性研究與計劃制定需求分析軟件設(shè)計實現(xiàn)測試運行和維護(hù)確定系統(tǒng)的總體目標(biāo)需求規(guī)格說明書概要設(shè)計說明書詳細(xì)設(shè)計說明書 測試計劃初稿完成程序代碼用戶手冊單元測試計劃檢驗軟件測試分析報告可行性研究與計劃制定需求分析概要設(shè)計實現(xiàn)測試退役詳細(xì)設(shè)計使用維護(hù)定義階段開發(fā)階段維護(hù)階段21可行性研究需求分析軟件設(shè)計實現(xiàn)測試運行和維護(hù)確定系統(tǒng)的總體目 軟件工程三要素 方法：完成軟件工程項目的技術(shù)手段。 工具：支持軟件的開發(fā)、管理、文檔生成。 過程：支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。 軟件工程的理論和技術(shù)研究的內(nèi)容軟件開發(fā)技術(shù)

14、和軟件工程管理。 軟件工程的目標(biāo)在給定的成本、進(jìn)度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。軟件工程鼓勵研制和采用各種先進(jìn)的軟件開發(fā)方法、工具和環(huán)境。22 軟件工程三要素 方法：完成軟件工程項目的技術(shù)手段。 軟件工軟件工具和軟件開發(fā)環(huán)境軟件工具(CASE)：用來輔助軟件開發(fā)、運行、維護(hù)、管理、支持等過程中的活動的軟件。軟件開發(fā)環(huán)境：支持軟件產(chǎn)品開發(fā)的軟件系統(tǒng)，它由軟件工具集和環(huán)境集成機(jī)制構(gòu)成。軟件工程的基本原則： 抽象、信息隱蔽、模塊化、局部化（模塊間松散，模塊內(nèi)內(nèi)聚性強(qiáng)）、確定性、一致性、完備性和可驗證性。軟件工程基

15、礎(chǔ)23軟件工具和軟件開發(fā)環(huán)境軟件工程基礎(chǔ)23需求分析與結(jié)構(gòu)化分析方法需求分析的方法結(jié)構(gòu)化分析方法面向?qū)ο蟮姆治龇椒嫦驍?shù)據(jù)流的結(jié)構(gòu)化方法(SA)面向數(shù)據(jù)結(jié)構(gòu)Jackson方法(JSD)面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法(DSSD)24需求分析與結(jié)構(gòu)化分析方法需求分析的方法結(jié)構(gòu)化分析方法面向數(shù)據(jù)結(jié)構(gòu)化分析常用工具:(1)數(shù)據(jù)流圖(2)數(shù)據(jù)字典(3)判定樹(4)判定表結(jié)構(gòu)化分析方法的實質(zhì)： 著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。25結(jié)構(gòu)化分析常用工具:(1)數(shù)據(jù)流圖結(jié)構(gòu)化分析方法的實質(zhì)：25數(shù)據(jù)流圖（DFD）:描述數(shù)據(jù)處理過程的

16、工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)功能建模。26數(shù)據(jù)流圖（DFD）:描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯建立數(shù)據(jù)流圖的步驟：（1）由外向里；（2）自頂向下：頂層、中間層、低層數(shù)據(jù)流圖；（3）逐層分解；27建立數(shù)據(jù)流圖的步驟：272828數(shù)據(jù)字典(DD):存儲文件”存折”的DD定義:對所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表，以及精確的、嚴(yán)格的定義，使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計算結(jié)果有共同的理解。數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分： 即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲、和處理過程。數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心。29數(shù)據(jù)字典(DD):存

17、儲文件”存折”的DD定義:對所有與系統(tǒng)相判定樹： 當(dāng)數(shù)據(jù)流圖中的加工依賴于多個邏輯時，可以使用判定樹來描述。從問題定義的文字描述中分清哪些是判定的條件，哪些是判定的結(jié)論，根據(jù)描述材料中的連接詞找出判定條件之間的從屬關(guān)系、并列關(guān)系、選擇關(guān)系，根據(jù)它們構(gòu)造判定樹。30判定樹：30判定表： 與判定樹相似，當(dāng)數(shù)據(jù)流圖中的加工要依賴于多個邏輯條件的取值，即完成該加工的一組動作是由于某一組條件取值的組合而引發(fā)的，使用判定表描述比較適宜。31判定表：31軟件需求規(guī)格說明書，其作用：（1）便于用戶、開發(fā)人員進(jìn)行理解交流；（2）反映用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基 礎(chǔ)和依據(jù)；（3）作為確認(rèn)測試和驗收的依

18、據(jù)。軟件需求規(guī)格說明書的特點：（1）正確性；（2）無岐義性；（3）完整性；（4）可驗證性；（5）一致性；（6）可理解性；（7）可追蹤性。需求分析結(jié)束時產(chǎn)生：（1）DFD、DD、判定樹、判定表（2）軟件需求規(guī)格說明書32軟件需求規(guī)格說明書，其作用：軟件需求規(guī)格說明書的特點：需求分（二）結(jié)構(gòu)化分析方法 軟件工程基礎(chǔ)基本思想將系統(tǒng)分析看成工程項目，有計劃、有步驟地進(jìn)行工作。開發(fā)策略自頂向下，逐層分解分析結(jié)果一套分層的數(shù)據(jù)流圖(DFD)：用來描述數(shù)據(jù)流從輸入到輸出的變換流程一個數(shù)據(jù)字典(DD)：用來描述DFD中的每個數(shù)據(jù)流、文件以及組成數(shù)據(jù)流或文件的數(shù)據(jù)項一組小說明（加工邏輯說明）：用來描述每個基本加

19、工的加工邏輯33（二）結(jié)構(gòu)化分析方法 軟件工程基礎(chǔ)基本思想33（三）結(jié)構(gòu)化設(shè)計方法、總體設(shè)計和詳細(xì)設(shè)計 軟件工程基礎(chǔ)結(jié)構(gòu)化設(shè)計方法 結(jié)構(gòu)圖： 基本成分：模塊、調(diào)用、輸入輸出數(shù)據(jù) 模塊用矩形表示，模塊間用線段連接，表示調(diào)用關(guān)系， 輸入輸出數(shù)據(jù)可寫在調(diào)用線段的旁邊 數(shù)據(jù)流的類型 變換流 事務(wù)流34（三）結(jié)構(gòu)化設(shè)計方法、總體設(shè)計和詳細(xì)設(shè)計 軟件工程基礎(chǔ)結(jié)構(gòu)結(jié)構(gòu)化設(shè)計方法、概要設(shè)計和詳細(xì)設(shè)計軟件設(shè)計 軟件設(shè)計的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件設(shè)計是確定系統(tǒng)的物理模型。 軟件設(shè)計是開發(fā)階段最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。從技術(shù)觀點來看，

20、軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。 結(jié)構(gòu)設(shè)計：定義軟件系統(tǒng)各主要部件之間的關(guān)系。 數(shù)據(jù)設(shè)計：將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義。 接口設(shè)計：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信。 過程設(shè)計：把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。從工程管理角度來看：概要設(shè)計和詳細(xì)設(shè)計。35結(jié)構(gòu)化設(shè)計方法、概要設(shè)計和詳細(xì)設(shè)計軟件設(shè)計35軟件設(shè)計的基本原理： （1）抽象 （2）模塊化 （3）信息隱蔽 （4）模塊獨立化 內(nèi)聚性： 耦合性：在程序結(jié)構(gòu)中各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合。36軟件設(shè)計的基本原理：在程序結(jié)構(gòu)中各模塊的內(nèi)聚性越強(qiáng)，則耦合性

21、概要設(shè)計 設(shè)計原則 分解協(xié)調(diào)原則 自頂向下的原則 信息屏蔽、抽象的原則 一致性原則 明確性原則 模塊間的耦合度盡可能小，模塊內(nèi)部組合盡可能緊湊（內(nèi)聚性高） 模塊的扇入和扇出系數(shù)合理 模塊的規(guī)模適當(dāng)37 概要設(shè)計37結(jié)構(gòu)圖（SC)：概要設(shè)計(軟件結(jié)構(gòu)設(shè)計)的工具:模塊用一個矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。 在結(jié)構(gòu)圖中還可以用帶注釋的箭頭表示模塊調(diào)用過程中來回傳遞的信息。還可用帶實心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數(shù)據(jù)。38結(jié)構(gòu)圖（SC)：概要設(shè)計(軟件結(jié)構(gòu)設(shè)計)的工具:模塊用一個矩結(jié)構(gòu)圖的基本形式： 基本形式、順序形式、重復(fù)形式、選擇形式。結(jié)構(gòu)圖有四種模塊類型： 傳入模塊

22、、傳出模塊、變換模塊和協(xié)調(diào)模塊。39結(jié)構(gòu)圖的基本形式：39需求分析邏輯模型數(shù)據(jù)流圖概要設(shè)計系統(tǒng)結(jié)構(gòu)圖物理模型概要設(shè)計的方法:典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。變換型數(shù)據(jù)流系統(tǒng)結(jié)構(gòu)圖事務(wù)型數(shù)據(jù)流系統(tǒng)結(jié)構(gòu)圖40需求分析邏輯模型數(shù)據(jù)流圖概要設(shè)計系統(tǒng)結(jié)構(gòu)圖物理模型概要設(shè)計的 詳細(xì)設(shè)計 根本目標(biāo)： 確定應(yīng)用怎樣具體的實現(xiàn)所要求的系統(tǒng)，不是具體的編寫程序，而是要設(shè)計程序的“藍(lán)圖” 自頂向下的原則。此階段的結(jié)果基本上決定了最終的程序代碼的質(zhì)量。包括內(nèi)容： 代碼設(shè)計 輸入設(shè)計 輸出設(shè)計 處理過程設(shè)計 用戶界面設(shè)計 安全控制設(shè)計41 詳細(xì)設(shè)計此階段的結(jié)果基本上決定了最終的程序代碼的質(zhì)量。 代過程設(shè)計工具:

23、圖形工具: 程序流程圖、NS圖、表格工具：判定表語言工具：(偽碼) 程序流程圖:42過程設(shè)計工具:圖形工具: 程序流程圖、NS圖、4343NS圖：44NS圖：44圖：（偽碼）：45圖：（偽碼）：45（四）軟件測試 軟件工程基礎(chǔ) 意義目的為了發(fā)現(xiàn)錯誤；希望能以最少人力和時間發(fā)現(xiàn)潛在各種錯誤和缺陷；保證系統(tǒng)質(zhì)量和可靠性的關(guān)鍵步驟。 測試方法 人工測試 機(jī)器測試提問：測試能否發(fā)現(xiàn)程序中的所有錯誤？答案：不能。46（四）軟件測試 軟件工程基礎(chǔ) 意義目的提問：測試能否發(fā)現(xiàn)程 白盒測試結(jié)構(gòu)測試將軟件看成透明的白盒，根據(jù)程序的內(nèi)部結(jié)構(gòu)和邏輯結(jié)構(gòu)來設(shè)計測試?yán)樱瑢Τ绦虻穆窂胶瓦^程進(jìn)行測試，檢查是否滿足設(shè)計的要

24、求 黑盒測試功能測試將軟件看成黑盒子，在完全不考慮軟件內(nèi)部結(jié)構(gòu)和特性的情況下，測試軟件的外部特性 軟件測試的實施單元測試（模塊測試）：白盒測試法組裝測試（集成測試）確認(rèn)測試：檢查軟件產(chǎn)品是否符合需求定義，黑盒測試法系統(tǒng)測試47 白盒測試47 適合于黑盒測試的測試方案： 主要有：等價類劃分、邊界值分析法、錯誤推測法、因果圖四種。 適合于白盒測試的測試方案： 主要有邏輯覆蓋測試、基本路徑測試法。 邏輯覆蓋法包括： 語句覆蓋、判定覆蓋（也稱為分支覆蓋）、條件覆蓋、判定/條件覆蓋、條件組合覆蓋。軟件工程基礎(chǔ)48 適合于黑盒測試的測試方案：軟件工程基礎(chǔ)48（五）程序調(diào)試 軟件工程基礎(chǔ) 任務(wù)根據(jù)測試時發(fā)現(xiàn)

25、的錯誤，找出原因和具體位置，進(jìn)行改正由程序開發(fā)人員來進(jìn)行，誰開發(fā)的程序就由誰來進(jìn)行調(diào)試方法： 強(qiáng)行排錯法 回溯法 原因排除法（演繹、歸納、二分法)程序調(diào)試是根據(jù)錯誤的跡象確定程序中的錯誤的確切性質(zhì)、原因和位置，對程序進(jìn)行修改，排除這個錯誤。49（五）程序調(diào)試 軟件工程基礎(chǔ) 任務(wù)程序調(diào)試是根據(jù)錯誤的跡象 靜態(tài)調(diào)試 通過人的思維來分析源程序代碼和排錯，是主 要的調(diào)試手段。 動態(tài)調(diào)試 輔助靜態(tài)調(diào)試。軟件工程基礎(chǔ)50 靜態(tài)調(diào)試軟件工程基礎(chǔ)50例題講解為了提高測試的效率，應(yīng)該（ D ） A) 隨機(jī)選取測試數(shù)據(jù) B) 取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù) C) 在完成編碼以后制定軟件的測試計劃 D) 選擇發(fā)現(xiàn)

26、錯誤可能性大的數(shù)據(jù)作為測試數(shù)據(jù)軟件生命周期中所花費用最多的階段是（ D ） A) 詳細(xì)設(shè)計 B) 軟件編碼 C) 軟件測試 D) 軟件維護(hù)軟件工程基礎(chǔ)51例題講解為了提高測試的效率，應(yīng)該（ D ）軟件工程基礎(chǔ)51 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是( D ) A) 便于用戶、開發(fā)人員進(jìn)行理解和交流 B) 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基 礎(chǔ)和依據(jù) C) 作為確認(rèn)測試和驗收的依據(jù) D) 便于開發(fā)人員進(jìn)行需求分析 下列不屬于軟件工程的3個要素的是（ D ） ) 工具 ) 過程 ) 方法 ) 環(huán)境 軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟 件的過程設(shè)計是指（ B

27、） A) 模塊間的關(guān)系 B) 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C) 軟件層次結(jié)構(gòu)D) 軟件開發(fā)過程52 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是( D )5 檢查軟件產(chǎn)品是否符合需求定義的過程稱為( ) ) 確認(rèn)測試 ) 集成測試 ) 系統(tǒng)測試 ) 單元測試 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列不屬于數(shù)據(jù)流圖合法圖符 的是( ) ) 控制流 ) 加工 ) 存儲文件 ) 源和潭 開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳矛盾的這種現(xiàn)象稱作( B ) A) 軟件投機(jī) B) 軟件危機(jī) C) 軟件工程 D) 軟件產(chǎn)生53 檢查軟件產(chǎn)品是否符合需求定義的過

28、程稱為( )53 下面不屬于軟件設(shè)計原則的是( ) ) 抽象 ) 模塊化 ) 自底向上 ) 信息隱蔽 開發(fā)大型軟件時，產(chǎn)生困難的根本原因是( A ) A）大系統(tǒng)的復(fù)雜性 B）人員知識不足 C）客觀世界千變?nèi)f化 D）時間緊、任務(wù)重 軟件工程的出現(xiàn)是由于（） A) 程序設(shè)計方法學(xué)的影響 B) 軟件產(chǎn)業(yè)化的需要 C) 軟件危機(jī)的出現(xiàn) D) 計算機(jī)的發(fā)展54 下面不屬于軟件設(shè)計原則的是( )54在數(shù)據(jù)流圖(DFD) 中，帶有名字的箭頭表示( D ) A) 模塊之間的調(diào)用關(guān)系 B) 程序的組成成分 C) 控制程序的執(zhí)行順序 D) 數(shù)據(jù)的流向 下列不屬于結(jié)構(gòu)化設(shè)計的常用工具的是（ D ） A) 數(shù)據(jù)流圖

29、B) 數(shù)據(jù)字典 C) 判定樹 D) PAD圖 在軟件生產(chǎn)過程中，需求信息的給出是（ D ） A) 程序員 B) 項目管理者 C) 軟件分析設(shè)計人員 D) 軟件用戶55在數(shù)據(jù)流圖(DFD) 中，帶有名字的箭頭表示( D )55模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性 的度量標(biāo)準(zhǔn)則是模塊的（ C ） A) 抽象和信息隱蔽 B) 局部化和封裝化 C) 內(nèi)聚性和耦合性 D) 激活機(jī)制和控制方法 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成（A） A) 定義階段、開發(fā)階段、運行維護(hù) B) 設(shè)計階段、編程階段、測試階段 C) 總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試 D) 需求分析、功能定義、系統(tǒng)設(shè)計5

30、6模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性 56 下列工具是需求分析常用工具的是（ D ） ) PAD ) PFD ) N-S) DFD 在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。 此方法將程序看做是（ A ） A) 路徑的集合 B) 循環(huán)的集合 C) 目標(biāo)的集合 D) 地址的集合 完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序 功能導(dǎo)出測試用例的測試方法是（ A ） A) 黑箱測試法 B) 白箱測試法 C) 錯誤推測法 D) 安裝測試法57 下列工具是需求分析常用工具的是（ D ）57 下列選項中，模塊間耦合度最低的是（ C ） A) 數(shù)據(jù)耦合 B) 同構(gòu)耦合 C) 非

31、直接耦合 D) 內(nèi)容耦合軟件工程過程通常包含4種基本活動，其中軟件開發(fā)是（ A ） A) DB) P C) C D) A 下列不屬于軟件調(diào)試技術(shù)的是（ B ） A) 強(qiáng)行排錯法 B) 集成測試法 C) 回溯法 D) 原因排除法P(Plan)-軟件規(guī)格說明D(Do)-軟件開發(fā)C(Check)-軟件確認(rèn)A(Action)-軟件演進(jìn)58 下列選項中，模塊間耦合度最低的是（ C ）P(Plan為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為（ B ） A) PAD圖 B) N-S圖 C) 結(jié)構(gòu)圖 D) 數(shù)據(jù)流圖 軟件復(fù)雜性度量的參數(shù)包括（ B ） A)

32、效率 B) 規(guī)模 C) 完整性 D) 容錯性下列敘述中，正確的是（ D ） A) 軟件就是程序清單 B) 軟件就是存放在計算機(jī)中的文件 C) 軟件應(yīng)包括程序清單及運行結(jié)果 D) 軟件包括程序、數(shù)據(jù)和文檔 軟件設(shè)計中，有利于提高模塊獨立性的一個準(zhǔn)則是（ C ） A) 低內(nèi)聚低耦合 B) 低內(nèi)聚高耦合 C) 高內(nèi)聚低耦合 D) 高內(nèi)聚高耦合59為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替下列的方法中，不屬于結(jié)構(gòu)化分析方法的是（ D ） A) 面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法 B) 面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法 C) 面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法 D) 面向?qū)ο蟮姆治龇椒?詳細(xì)

33、設(shè)計的結(jié)果基本決定了最終程序的（ C ） A) 代碼的規(guī)模 B) 運行速度 C) 質(zhì)量 D) 可維護(hù)性下列不屬于靜態(tài)測試方法的是（ B ） A) 代碼檢查 B) 白盒法 C) 靜態(tài)結(jié)構(gòu)分析 D) 代碼質(zhì)量度量在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（ D ） A）概要設(shè)計 B）詳細(xì)設(shè)計 C）可行性分析 D）需求分析60下列的方法中，不屬于結(jié)構(gòu)化分析方法的是（ D ）60程序流程圖（PFD）中的箭頭代表的是（ B ）A）數(shù)據(jù)流 B）控制流 C）調(diào)用關(guān)系 D）組成關(guān)系在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是（ C ）A）詳細(xì)設(shè)計 B）需求分析C）概要

34、設(shè)計 D）編程調(diào)試 軟件調(diào)試的目的是（ B ） A）發(fā)現(xiàn)錯誤 B）改正錯誤 C）改善軟件的性能 D）挖掘軟件的潛能61程序流程圖（PFD）中的箭頭代表的是（ B ）61軟件需求分析階段的工作，可以分為四個方面：需求獲取， 需求分析，編寫需求規(guī)格說明書，以及（ B ） A）階段性報告 B）需求評審 C）總結(jié) D）都不正確 通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退 役的過程稱為【1】。【答案】：軟件生命周期 耦合和內(nèi)聚是評價模塊獨立性的兩個主要標(biāo)準(zhǔn)，其中 【2】 反映了模塊內(nèi)各成分之間的聯(lián)系。【答案】：內(nèi)聚 軟件工程研究的內(nèi)容主要包括：【3】技術(shù)和軟件工程管理。 【答案】：軟件開發(fā)62軟

35、件需求分析階段的工作，可以分為四個方面：需求獲取，62 Jackson結(jié)構(gòu)化分析方法是英國的M.Jackson提出的，它是一種面向【4】的分析方法。 【答案】：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)流的類型有【6】和事務(wù)型。【答案】：變換型 軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出 了【7】的原理來設(shè)計軟件，這就是軟件工程誕生的基 礎(chǔ)。 【答案】：工程學(xué) 軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的【8】集合。 【答案】：軟件工具軟件工程基礎(chǔ)63 Jackson結(jié)構(gòu)化分析方法是英國的M.Jackson提出 測試的目的是暴露錯誤，評價程序的可靠性；而【9】的 目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。【答案】：軟件調(diào)試 軟件

36、維護(hù)活動包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、 【10】維護(hù)和預(yù)防性維護(hù)。 【答案】：完善性 軟件結(jié)構(gòu)是以【11】為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。 【答案】：模塊 為了便于對照檢查，測試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的 【12】 兩部分組成。【答案】：輸出結(jié)果 軟件工程包括3個要素，分別為方法、工具和【13】。 【答案】：過程 軟件工程的出現(xiàn)是由于【14】的出現(xiàn)提出的。【答案】：軟件危機(jī)64 測試的目的是暴露錯誤，評價程序的可靠性；而【9】的64 單元測試又稱模塊測試，一般采用 【15】 測試。 【答案】：白盒動態(tài) 軟件的【16】設(shè)計又稱為總體結(jié)構(gòu)設(shè)計，其主要 任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。【答案】：

37、概要 軟件是程序、數(shù)據(jù)和【17】的集合。【答案】：文檔 對軟件是否能達(dá)到用戶所期望的要求的測試稱為 【18】 。【答案】：確認(rèn)測試(或驗收測試) 質(zhì)量保證策略大致分為三個階段：以檢測為重、 【19】和以新產(chǎn)品開發(fā)為重。 【答案】：以過程管理為重65 單元測試又稱模塊測試，一般采用 【15】 測試。 65為了提高測試的效率，應(yīng)該 A) 隨機(jī)選取測試數(shù)據(jù) B) 取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù) C) 在完成編碼以后制定軟件的測試計劃 D) 集中對付那些錯誤群集的程序軟件生命周期中所花費用最多的階段是 A) 詳細(xì)設(shè)計 B) 軟件編碼 C) 軟件測試 D) 軟件維護(hù)下列敘述中，不屬于軟件需求規(guī)格說明書

38、的作用的是 A) 便于用戶、開發(fā)人員進(jìn)行理解和交流 B) 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù) C) 作為確認(rèn)測試和驗收的依據(jù) D) 便于開發(fā)人員進(jìn)行需求分析下列不屬于軟件工程的3個要素的是 ) 工具) 過程 ) 方法) 環(huán)境例題講解66為了提高測試的效率，應(yīng)該 例題講解66 軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)、接口和過程設(shè)計，其中軟件的過程設(shè)計是指 A) 模塊間的關(guān)系B) 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C) 軟件層次結(jié)構(gòu)D) 軟件開發(fā)過程檢查軟件產(chǎn)品是否符合需求定義的過程稱為 ) 確認(rèn)測試 ) 集成測試 ) 驗證測試 ) 驗收測試 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)

39、流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是 ) 控制流 ) 加工 ) 數(shù)據(jù)存儲 ) 源和流67 軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)、接口和過程設(shè)計，其中軟件的過開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作 A) 軟件投機(jī) B) 軟件危機(jī) C) 軟件工程 D) 軟件產(chǎn)生下面不屬于軟件設(shè)計原則的是 ) 抽象) 模塊化 ) 自底向上 ) 信息隱蔽開發(fā)大型軟件時，產(chǎn)生困難的根本原因是 A) 大系統(tǒng)的復(fù)雜性B) 人員知識不足 C) 客觀世界千變?nèi)f化D) 時間緊、任務(wù)重軟件工程的出現(xiàn)是由于 A) 程序設(shè)計方法學(xué)的影響B(tài)) 軟件產(chǎn)業(yè)化的需要 C) 軟件危機(jī)的出現(xiàn)D

40、) 計算機(jī)的發(fā)展68開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于 A) 硬件資源 B) 通信資源 C) 支持軟件 D) 輔助資源在數(shù)據(jù)流圖(DFD) 中，帶有名字的箭頭表示 A) 模塊之間的調(diào)用關(guān)系B) 程序的組成成分 C) 控制程序的執(zhí)行順序D) 數(shù)據(jù)的流向下列不屬于結(jié)構(gòu)化分析的常用工具的是 A) 數(shù)據(jù)流圖 B) 數(shù)據(jù)字典 C) 判定樹 D) PAD圖在軟件生產(chǎn)過程中，需求信息的給出者是 A) 程序員 B) 項目管理者 C) 軟件分析設(shè)計人員 D) 軟件用戶69軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于69

41、下列工具不是過程設(shè)計常用工具的是 ) PAD) PFD ) N-S) DFD模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標(biāo)準(zhǔn)則是模塊的 A) 抽象和信息隱蔽 B) 局部化和封裝化 C) 內(nèi)聚性和耦合性 D) 激活機(jī)制和控制方法軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成 A) 定義、開發(fā)、運行維護(hù) B) 設(shè)計階段、編程階段、測試階段 C) 總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試 D) 需求分析、功能定義、系統(tǒng)設(shè)計70下列工具不是過程設(shè)計常用工具的是70在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是 A) 路徑的集合 B) 循環(huán)的集合 C) 目標(biāo)的集合 D) 地址的集

42、合完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例的測試方法是 A) 黑箱測試法 B) 白箱測試法 C) 錯誤推測法 D) 安裝測試法在結(jié)構(gòu)化設(shè)計方法中，生成的結(jié)構(gòu)圖(SC) 中，帶有箭頭的連線表示 A) 模塊之間的調(diào)用關(guān)系B) 程序的組成成分 C) 控制程序的執(zhí)行順序D) 數(shù)據(jù)的流向71在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程下列選項中，不屬于模塊間耦合的是 A) 數(shù)據(jù)耦合 B) 同構(gòu)耦合 C) 異構(gòu)耦合 D) 公用耦合下列敘述中，不屬于測試的特征的是 A) 測試的挑剔性B) 完全測試的不可能性 C) 測試的可靠性D) 測試的經(jīng)濟(jì)性需求分析中開發(fā)人員要從

43、用戶那里了解 A) 軟件做什么B) 用戶使用界面 C) 輸入的信息D) 軟件的規(guī)模下列不屬于軟件調(diào)試技術(shù)的是 A) 強(qiáng)行排錯法B) 集成測試法 C) 回溯法D) 原因排除法72下列選項中，不屬于模塊間耦合的是72為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為 A) PAD圖B) N-S圖 C) 結(jié)構(gòu)圖D) 數(shù)據(jù)流圖 軟件復(fù)雜性度量的參數(shù)包括 A) 效率B) 規(guī)模 C) 完整性D) 容錯性下列敘述中，正確的是 A) 軟件就是程序清單 B) 軟件就是存放在計算機(jī)中的文件 C) 軟件應(yīng)包括程序清單及運行結(jié)果 D) 軟件包括程序和文檔 軟件設(shè)計中，有利于提高模塊獨立性的一個準(zhǔn)則是 A) 低內(nèi)聚低耦合B) 低內(nèi)聚高耦合 C) 高內(nèi)聚低耦合D) 高內(nèi)聚高耦合73為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替軟件生命周期中花費時間最多的階段是 A) 詳細(xì)設(shè)計 B) 軟件編碼 C) 軟件測試 D) 軟件維護(hù)下列敘述中，不屬于結(jié)構(gòu)化分析方法的是 A) 面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法 B) 面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法