計算機二級公共基礎(chǔ)知識考點整理整理：兔子第二章程序設(shè)計基礎(chǔ)2.2結(jié)構(gòu)化程序設(shè)計2.12.1程序設(shè)計方法與風(fēng)格、結(jié)構(gòu)化程序設(shè)計的原則基本原則有4點：（主要強調(diào)：程序的可讀性）（（1）模塊化原則（2）自頂向下原則（3）逐步求精原則（4）限制使用goto語句二、結(jié)構(gòu)化程序的基本結(jié)構(gòu)基本結(jié)構(gòu)有3個：順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)有2種：直到型（為N時進入循環(huán)）當(dāng)型（為Y時進入循環(huán)）三、程序設(shè)計的基本工具程序設(shè)計通常采用結(jié)構(gòu)化程序設(shè)計的方法。一、程序設(shè)計方法程序設(shè)計方法是研究問題求解和如何進行系統(tǒng)構(gòu)造的軟件方法學(xué)。其發(fā)展經(jīng)過了2個階段：結(jié)構(gòu)化程序設(shè)計方法、面向?qū)ο蟮某绦蛟O(shè)計。二、程序設(shè)計風(fēng)格清晰第一，效率第二主要應(yīng)注重和考慮的4大因素：源程序文檔化程序注釋：目的是增加程序的可讀性；分為序言性注釋（嵌在程序開頭）和功能性注釋（嵌在程序體）；修改程序也要修改注釋數(shù)據(jù)說明語句結(jié)構(gòu)輸入/輸出結(jié)構(gòu)化程序設(shè)計是一種面向過程的程序設(shè)計方法。程序流程圖、N-S圖。一個對象稱作類的一個實例。消息是對象之間發(fā)出的行為請求。二、對象、類、消息的概念對象是包含客觀事物特征的抽象試題，是屬性和行為的封裝體。二、對象、類、消息的概念對象是包含客觀事物特征的抽象試題，是屬性和行為的封裝體。類是具有相同屬性和行為的一組對象的集合。2.3面向?qū)ο蟮某绦蛟O(shè)計一、面向?qū)ο蠓椒嫦驅(qū)ο蠓椒ㄊ侵髁鞯能浖_發(fā)方法。本質(zhì)是主張從客觀世界固有的事物出發(fā)來構(gòu)造系統(tǒng)，用人類在現(xiàn)實生活中常用的思維方法來認(rèn)識、理解和描述客觀事物。有以下5個優(yōu)點：與人類習(xí)慣的思維方法一致穩(wěn)定性好可重用性好易于開發(fā)大型軟件產(chǎn)品面向?qū)ο蠓椒ㄩ_發(fā)的軟件易于維護對象的基本特點有5個：標(biāo)識唯一性分類性多態(tài)性封裝性模塊獨立性好三、面向?qū)ο蠹夹g(shù)的基本特征基本特征有4個：象性裝性（獨立性）關(guān)鍵詞：隱蔽承性（可重用性、獨立性）關(guān)鍵詞：共享態(tài)性

第三章軟件工程基本概念問題。軟件工程基本概念第三章軟件工程基本概念問題。一、軟件定義軟件包括程序、相關(guān)數(shù)據(jù)及其說明文檔。按照功能不同，軟件可以分為3類：應(yīng)用軟件如：文字處理、表格處理、電子演示、電子郵件收發(fā)、繪圖軟件、圖像處理軟件系統(tǒng)軟件如：操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)、網(wǎng)絡(luò)通信管理程序、其他常用的服務(wù)程序支撐軟件如：需求分析工具軟件、設(shè)計工具軟件、編碼工具軟件、測試工具軟件二、軟件危機軟件危機指的是在計算機軟件開發(fā)和維護過程中所遇到的一系列嚴(yán)重原因有2個方面：一方面是與軟件本身的特點有關(guān)；另一方面是與軟件開發(fā)和維護的方法不正確有關(guān)。三、軟件工程軟件工程是一門研究如何用系統(tǒng)化、規(guī)范化、數(shù)量化等工程原則和方法去進行軟件的開發(fā)和維護的學(xué)科。軟件工程產(chǎn)生的原因是軟件危機的出現(xiàn)。軟件工程包括3個要素：方法完成軟件工程項目的技術(shù)手段工具支持軟件的開發(fā)、管理、文檔生成過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理軟件工程包括2個方面的內(nèi)容：軟件開發(fā)技術(shù)、軟件工程管理四、軟件生命周期軟件生命周期是指軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程。善也 軟件生命周期的3大階段：定義階段、開發(fā)階段、維護階段。面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法---SA面向數(shù)據(jù)機構(gòu)的面向數(shù)據(jù)機構(gòu)的Jackson方法----JSD軟件生命周期有6個階段:（1（1）結(jié)構(gòu)化分析方法:確的、無二義性的說明方式為系統(tǒng)的分析、設(shè)計維護提供了有關(guān)元素的一致性定義和詳細的描述?？尚行匝芯颗c計劃指定需求分析軟件設(shè)計軟件實現(xiàn)軟件測試軟件運行和維護結(jié)構(gòu)化分析方法一、需求分析軟件需求分析是指用戶對目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過程。需求分析將創(chuàng)建所需的數(shù)據(jù)模型、功能模型、控制模型。常用的需求分析方法：面向?qū)ο蟮姆治龇椒?DSSD面向?qū)ο蟮姆治龇椒?OOA二、結(jié)構(gòu)化分析方法結(jié)構(gòu)化分析方法是面向數(shù)據(jù)流的自頂向下逐步求精進行需求分析的方法。結(jié)構(gòu)化分析方法在描述方式上的特點是盡量采用圖形表示：數(shù)據(jù)流圖----DFD數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變化過程。橢圓---加工（轉(zhuǎn)化） 箭頭---數(shù)據(jù)流等號---存儲文件 矩形---外部實體數(shù)據(jù)字典----DD對數(shù)據(jù)定義的信息的集合，是結(jié)構(gòu)化分析方法的核心。數(shù)據(jù)字典是用來定義數(shù)據(jù)流圖中各個成分具體含義的，它以一種準(zhǔn)

判定樹判定表Ps：判定樹和判定表是用于描述結(jié)構(gòu)化分析方法中的數(shù)據(jù)加工。三、軟件需求規(guī)格說明書關(guān)鍵詞：概述、數(shù)據(jù)描述、功能描述、性能描述、參考文獻目錄、附錄結(jié)構(gòu)化設(shè)計方法一、軟件設(shè)計軟件設(shè)計的基本目標(biāo)是用比較抽象概括方式確定目標(biāo)系統(tǒng)如何完成預(yù)定任務(wù)，即軟件設(shè)計是確定系統(tǒng)的物理模型。軟件設(shè)計分為兩步：概要設(shè)計、詳細設(shè)計。軟件設(shè)計的結(jié)構(gòu)化設(shè)計方法的基本思想：將軟件設(shè)計成由相對獨立、單一功能的模塊組成的結(jié)構(gòu)。軟件設(shè)計的基本原則：模塊化：降低復(fù)雜性抽象：提取共同特性信息隱蔽模塊獨立性：高內(nèi)聚、低耦合（最重要的性質(zhì)）內(nèi)聚性由弱到強：偶然內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚、功能內(nèi)聚耦合性由低到高：非直接耦合、數(shù)據(jù)耦合、標(biāo)記耦合、控制耦合、外部耦合、公共耦合、內(nèi)容耦合一個模塊與其他模塊的偶合興越強則該模塊的模塊獨立性越弱。二、概要設(shè)計概要設(shè)計的任務(wù)有4個：設(shè)計軟件系統(tǒng)結(jié)構(gòu)程序結(jié)構(gòu)圖是用來描述軟件結(jié)構(gòu)的圖形工具。常用的結(jié)構(gòu)圖有4種模塊：傳入模塊、傳出模塊、變換模塊、協(xié)調(diào)模塊矩形---模塊（矩形內(nèi)注明模塊的功能和名字）箭頭---模塊間的調(diào)用關(guān)系帶實心圓的箭頭---傳遞控制信息帶空心圓的箭頭---傳遞的是數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計編寫的文檔有：概要設(shè)計說明書、數(shù)據(jù)庫設(shè)計說明書、集成測試計編寫概要設(shè)計文檔編寫的文檔有：概要設(shè)計說明書、數(shù)據(jù)庫設(shè)計說明書、集成測試計（4） 概要設(shè)計文檔評審Ps（4） 概要設(shè)計文檔評審Ps：PDL（結(jié)構(gòu)化的英語和偽碼）是一種用于描述功能模塊的算法設(shè)計面向數(shù)據(jù)流的設(shè)計方法---結(jié)構(gòu)化設(shè)計方法，可以與SA方法銜接，通常和加工細節(jié)的語言，是過程設(shè)計語言。用數(shù)據(jù)流圖（DFD）描述系統(tǒng)中加工和流動的情況，利用映射把數(shù)據(jù)流圖變成軟件結(jié)構(gòu)。DFD的數(shù)據(jù)流可以分為兩種類型：變換流和事務(wù)流。軟件設(shè)計的準(zhǔn)則：關(guān)鍵詞：獨立性、規(guī)模、作用范圍、借口復(fù)雜度、單入口/出口、功能可預(yù)測性三、詳細設(shè)計詳細設(shè)計的任務(wù)：設(shè)計每個模塊實現(xiàn)的細節(jié)，確定每個模塊的算法和數(shù)據(jù)結(jié)構(gòu)，用某種特定的表達工具給出清晰的描述（接口）。詳細設(shè)計的內(nèi)容包括：算法設(shè)計、模塊設(shè)計、功能設(shè)計。詳細設(shè)計的工具有3個：程序流程圖方框---處理步驟菱形---邏輯條件箭頭---控制流方向N-S流程圖方框---處理步驟3.4軟件測試一、軟件測試的目的發(fā)現(xiàn)程序中的錯誤。一個好的測試用例（testcase）在于能發(fā)現(xiàn)至今未發(fā)現(xiàn)的錯誤；一次成功的測試是發(fā)現(xiàn)了至今未發(fā)現(xiàn)錯誤的測試。二、軟件測試的準(zhǔn)則避免由軟件開發(fā)人員測試自己的程序三、軟件測試技術(shù)和方法軟件測試貫穿整個軟件開發(fā)期，是對軟件規(guī)格說明、設(shè)計和編碼的最后復(fù)審。軟件測試方法的分類：是否需要執(zhí)行被測軟件：靜態(tài)測試、動態(tài)測試功能不同：白盒測試、黑盒測試

靜態(tài)測試：代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量動態(tài)測試：2個基本要素：被測程序、測試數(shù)據(jù)設(shè)計測試用例的方法：白盒測試方法、黑盒測試方法白盒測試：（結(jié)構(gòu)測試）利用程序結(jié)構(gòu)的實現(xiàn)細節(jié)設(shè)計測試用例，涉及程序風(fēng)格、控制方法、源語句、數(shù)據(jù)庫設(shè)計、編碼細節(jié)?；驹瓌t：路徑、判斷分支、循環(huán)邊界至少執(zhí)行一次、內(nèi)部數(shù)據(jù)結(jié)構(gòu)有效性主要方法：基本路徑測試、邏輯覆蓋（語句覆蓋、判定覆蓋、條件覆蓋、判定-條件覆蓋、路徑覆蓋）黑盒測試：（功能測試）不考慮程序內(nèi)部，僅檢驗程序結(jié)果與說明書的一致性，根據(jù)程序的功能來說明測試用例。主要方法：等價類劃分法（試探性、有和無效等價類）、邊界值分析法（輸入/輸出值集）、錯誤推測法（針對性強）四、軟件測試的實施軟件系統(tǒng)的開發(fā)是一個自頂向下逐步細化的過程，測試過程是以相反的順序進行的集成過程。軟件測試過程有4個步驟：單元測試：模塊--軟件設(shè)計最小單位集成測試：測試和組裝軟件確認(rèn)測試（有效性測試）：用戶確認(rèn)（4）系統(tǒng)測試：軟件與硬件等其他元素結(jié)合Ps：在進行模塊測試時，要為每個被測試的模塊另外設(shè)計兩類模塊：驅(qū)動模塊、承接模塊（樁模塊）。驅(qū)動模塊的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生結(jié)果。承接模塊用于代替被測試模塊調(diào)用的其他模塊，其作用僅做少量的數(shù)據(jù)操作，是一個模擬子程序，不必將子模塊的所有功能帶入。3.5程序調(diào)試一、基本概念程序調(diào)試的任務(wù)是：診斷和改正程序中的錯誤。程序經(jīng)調(diào)試改錯后還應(yīng)進行再測試。二、軟件調(diào)試方法調(diào)試關(guān)鍵：推斷程序內(nèi)部的錯誤位置及原因。調(diào)試方法分為2種：靜態(tài)調(diào)試、動態(tài)調(diào)試（強行排錯、回溯法排錯、原糾錯技術(shù)是指查明程序錯誤時可能采用的工具和手段。有3種技術(shù)：插入打印語句、設(shè)置斷點、運行部分程序二、數(shù)據(jù)庫系統(tǒng)的基本特點物理數(shù)據(jù)模型。二、數(shù)據(jù)庫系統(tǒng)的基本特點物理數(shù)據(jù)模型。第四章數(shù)據(jù)庫設(shè)計基礎(chǔ)數(shù)據(jù)庫系統(tǒng)的基本概念一、概念數(shù)據(jù)是信息的符號表示，也是信息的載體；信息是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的語義解釋。數(shù)據(jù)庫具有較小的冗余度、較高的數(shù)據(jù)獨立性和擴展性，可以被一定范圍內(nèi)的用戶共享。數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題。數(shù)據(jù)獨立性是指程序與數(shù)據(jù)互不依賴，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。一般分為兩級：物理獨立性、邏輯獨立性。數(shù)據(jù)庫管理系統(tǒng)（DBMS）的數(shù)據(jù)語言有：數(shù)據(jù)定義語言（DDL）：數(shù)據(jù)模式定義與物理存取構(gòu)建數(shù)據(jù)操縱語言（DML）：數(shù)據(jù)基本操作，如查詢/增加/刪除/修改數(shù)據(jù)控制語言：解釋控制命令的含義，決定如何執(zhí)行控制命令數(shù)據(jù)庫系統(tǒng)（DBS）是由數(shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)（軟件）、計算機硬件、操作系統(tǒng)、數(shù)據(jù)庫管理員組成。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。系統(tǒng)有以下特點：（1）數(shù)據(jù)高度集成（2）數(shù)據(jù)統(tǒng)一管理控制（3）數(shù)據(jù)獨立性（4）共享性與低冗余性三、數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系數(shù)據(jù)庫的數(shù)據(jù)體系結(jié)構(gòu)分成3個級別：內(nèi)部級、概念級、外部級物理數(shù)據(jù)庫、概念數(shù)據(jù)庫、用戶數(shù)據(jù)庫存儲、模式、子模式（底層）、 （中層）、（外層）數(shù)據(jù)模型一、概念數(shù)據(jù)模型是指反映實體及其實體間聯(lián)系的數(shù)據(jù)組織的結(jié)構(gòu)和形式。數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型:概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型、

m一元組（記錄）。型、關(guān)系模型。鍵/碼：能唯一標(biāo)識元組的最小屬性集二、E-R模型m一元組（記錄）。型、關(guān)系模型。鍵/碼：能唯一標(biāo)識元組的最小屬性集E-R模型3要素：實體---矩形口、屬性---橢圓二人聯(lián)系---菱形<>三、層次模型層次模型只能反映實體間的一對多聯(lián)系。四、網(wǎng)狀模型網(wǎng)狀模型使M:N聯(lián)系容易實現(xiàn)。五、關(guān)系模型關(guān)系模型是3種數(shù)據(jù)模型中最重要的模型。

二維表的7個性質(zhì)：（1）元組m的個數(shù)有限（2）元組均不相同（唯一性）（3）元組次序可以交換（次序無關(guān)性）（4）分量不可分割（5）屬性名唯一性（6）屬性次序無關(guān)性（7）屬性分量值域同一性值不能為空值）、參照完整性約束、用戶定義完整性約束。關(guān)系模型采用二維表表示實體及實體鍵的聯(lián)系，實體間的聯(lián)系是通過不同關(guān)系中的公共屬性來實現(xiàn)的。關(guān)系模型概念是建立在嚴(yán)格的數(shù)學(xué)理論、集合論和謂詞演示基礎(chǔ)之上的、微機值不能為空值）、參照完整性約束、用戶定義完整性約束。關(guān)系模型采用二維表表示實體及實體鍵的聯(lián)系，實體間的聯(lián)系是通過不同關(guān)系中的公共屬性來實現(xiàn)的。關(guān)系模型概念是建立在嚴(yán)格的數(shù)學(xué)理論、集合論和謂詞演示基礎(chǔ)之上的、微機DBMS絕大部分采取關(guān)系數(shù)據(jù)模型、用二維表表示關(guān)系模型是其一大特點。關(guān)系模型中，數(shù)據(jù)被堪稱是一個二維表，這個二維表就稱為關(guān)系。一、集合運算并、交、差、笛卡爾積（元組K1*K2、屬性元數(shù)r+s）二、關(guān)系運算關(guān)系代數(shù)運算是以集合運算為基礎(chǔ)的運算。選擇：從關(guān)系R中選取使邏輯表達式為真的元組。關(guān)系模型由數(shù)據(jù)結(jié)構(gòu)類型集合、操作結(jié)集和完整性約束條件三部分組成。關(guān)系模型允許定義3類數(shù)據(jù)約束：實體完整性約束（要求關(guān)系的主鍵關(guān)系代數(shù)投影：從關(guān)系R中選出若干屬性列。連接：從兩個關(guān)系的笛卡爾積中選取屬性間滿足一定條件的元組除：數(shù)據(jù)庫設(shè)計與管理數(shù)據(jù)庫設(shè)計的基本思想是：過程迭代和逐步求精。數(shù)據(jù)庫系統(tǒng)設(shè)計是數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題。按規(guī)范