公共基礎(chǔ)知識(shí)復(fù)習(xí)要點(diǎn)下(第三、四章)

1、中南財(cái)經(jīng)政法大學(xué)外國(guó)語(yǔ)學(xué)院志愿者協(xié)會(huì)免費(fèi)提供公共基礎(chǔ)知識(shí)復(fù)習(xí)要點(diǎn)下（紅色為要點(diǎn)）第三章一、軟件工程的基本概念： 1、軟件包括程序、數(shù)據(jù)和文檔組成。 2、軟件分為應(yīng)用軟件、系統(tǒng)軟件、支持軟件（工具軟件） 3、軟件危機(jī)是成本、質(zhì)量、生產(chǎn)率的問(wèn)題。 4、軟件工程三要素：方法、工具和過(guò)程。 5、軟件工程過(guò)程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)。 6、軟件工程過(guò)程包括軟件規(guī)格說(shuō)明、軟件開(kāi)發(fā)、軟件確認(rèn)、軟件演進(jìn)。 7、軟件生命周期分為軟件定義、軟件開(kāi)發(fā)、軟件運(yùn)行和維護(hù)三個(gè)大的階段。 軟件定義分為：可行性研究和計(jì)劃制定、需求分析。 軟件開(kāi)發(fā)分為：概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試 軟件運(yùn)行和維護(hù)分為：使

2、用、維護(hù)、退役 8、軟件工程內(nèi)容包括軟件開(kāi)發(fā)技術(shù)和軟件工程管理。 9、軟件工程的原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性、可驗(yàn)證性。 10、軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的軟件工具集合。二、結(jié)構(gòu)化分析方法： 1、需求分析階段的工作：需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書、需求評(píng)審。 2、面向數(shù)據(jù)流的分析方法（SA）、面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法(JSD)面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開(kāi)發(fā)方法(DSSD) 面向?qū)ο蟮姆治龇椒?OOA) 3、數(shù)據(jù)流圖（DFD）：橢圓代表加工（轉(zhuǎn)換）、箭頭代表數(shù)據(jù)流、雙橫線代表存儲(chǔ)文件、矩形代表源、潭 P67面的圖形。 4、數(shù)據(jù)字典是結(jié)構(gòu)

3、化分析方法的核心。 三、結(jié)構(gòu)化設(shè)計(jì)方法： 1、軟件設(shè)計(jì)是把軟件需求轉(zhuǎn)換為軟件表示的過(guò)程。 2、從技術(shù)觀點(diǎn)看：軟件設(shè)計(jì)分為軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過(guò)程設(shè)計(jì)。 3、從工程管理角度看：軟件設(shè)計(jì)分概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩步。 4、軟件設(shè)計(jì)的基本原理：（1）抽象（2）模塊化（3）信息隱蔽（4）模塊獨(dú)立性 5、優(yōu)秀軟件設(shè)計(jì)要做到：高內(nèi)聚低偶合。 6、概要設(shè)計(jì)的任務(wù)：設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)、編寫概要設(shè)計(jì)文檔、概要設(shè)計(jì)文檔評(píng)審。 7、結(jié)構(gòu)圖(SC) P76圖3.8 8、數(shù)據(jù)流類型有變換型和事務(wù)型兩種 9、詳細(xì)設(shè)計(jì)為模塊實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)。 10、程序流程圖 P81 圖3.17 N-S

4、圖：避免了流程圖的隨意性和靈活性。PAD圖 問(wèn)題分析圖PDL 結(jié)構(gòu)化的英語(yǔ)和偽碼。 四、軟件測(cè)試： 1、軟件測(cè)試成本占總成本的40%以上。 2、軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤。 3、軟件測(cè)試的準(zhǔn)則： （1）所有測(cè)試都應(yīng)追溯到需求。 （2）嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性。 （3）充分注意測(cè)試中的群集現(xiàn)象 （4）程序員應(yīng)避免檢查自己的程序。 （5）窮舉測(cè)試不可能 （6）妥善保存測(cè)試計(jì)劃、測(cè)試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告。 這個(gè)一般是選擇題哪一個(gè)是錯(cuò)誤的。4、軟件測(cè)試從是否執(zhí)行軟件的角度測(cè)試分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。 按功能分為白盒測(cè)試和黑盒測(cè)試 （1）白盒測(cè)試（結(jié)構(gòu)測(cè)試或邏輯驅(qū)動(dòng)測(cè)試）：看成打開(kāi)的盒子

5、，利用內(nèi)部邏輯結(jié)構(gòu)選擇測(cè)試用例。主要方法有邏輯覆蓋和基本路徑測(cè)試 （2）黑盒測(cè)試（功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試）：不考慮內(nèi)部邏輯結(jié)構(gòu)，主要用于軟件確認(rèn)測(cè)試。 主要方法有等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法、因果圖5、軟件測(cè)試分單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試（確認(rèn)測(cè)試）、系統(tǒng)測(cè)試4個(gè)步驟。6、驅(qū)動(dòng)模塊是被測(cè)模塊的主程序，樁模塊是一個(gè)模擬子程序。7、確認(rèn)測(cè)試是驗(yàn)證是否滿足需求規(guī)格說(shuō)明中的需求。主要用黑盒測(cè)試方法。五、程序調(diào)試 1、程序調(diào)試是診斷和改正程序中的錯(cuò)誤。 2、程序調(diào)試的步驟：（1）錯(cuò)誤定位 （2）修改設(shè)計(jì)和代碼排除錯(cuò)誤 （3）進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。第四章一、數(shù)據(jù)庫(kù)系統(tǒng)基本概念： 1、

6、數(shù)據(jù)是描述事物的符號(hào)記錄。 2、數(shù)據(jù)庫(kù)（DB）是數(shù)據(jù)的集合，有集成和共享的特點(diǎn)。 3、數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是數(shù)據(jù)庫(kù)系統(tǒng)的核心，它是一種系統(tǒng)軟件。 4、數(shù)據(jù)定義語(yǔ)言(DDL)、數(shù)據(jù)操縱語(yǔ)言(DML)、數(shù)據(jù)控制語(yǔ)言(DCL) 5、上面的數(shù)據(jù)語(yǔ)言按使用方式分為交互式語(yǔ)言和宿主型語(yǔ)言。 6、嚴(yán)格意義的DBMS包括Oracle、DB2、SQLServer。小型數(shù)據(jù)庫(kù)有Visual FoxPro和Access。 7、數(shù)據(jù)庫(kù)管理員(DBA)的工作是（1）數(shù)據(jù)庫(kù)設(shè)計(jì) （2）數(shù)據(jù)庫(kù)維護(hù) （3）改善系統(tǒng)性能，提高系統(tǒng)效率。 8、數(shù)據(jù)庫(kù)系統(tǒng)（DBS）由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)管理員、硬件平臺(tái)和軟件平臺(tái)五

7、部分組成 硬件平臺(tái)包括計(jì)算機(jī)和網(wǎng)絡(luò)。 網(wǎng)絡(luò)數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)形式以客戶機(jī)/服務(wù)器（C/S）和瀏覽器/服務(wù)器（B/S）方式為主。 軟件平臺(tái)包括操作系統(tǒng)：Unix（包括Linux）和Windows兩種數(shù)據(jù)庫(kù)系統(tǒng)開(kāi)發(fā)工具：可視化開(kāi)發(fā)工具VB、PB和Delphi 9、數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)由數(shù)據(jù)庫(kù)系統(tǒng)、應(yīng)用軟件和應(yīng)用界面組成。 10、數(shù)據(jù)庫(kù)系統(tǒng)發(fā)展經(jīng)歷了人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫(kù)系統(tǒng)階段 11、數(shù)據(jù)庫(kù)系統(tǒng)基本特點(diǎn)：（1）數(shù)據(jù)集成性（2）數(shù)據(jù)的高共享性和低冗于性。 （3）數(shù)據(jù)獨(dú)立性（4）數(shù)據(jù)統(tǒng)一管理和控制 12、數(shù)據(jù)獨(dú)立性分為物理獨(dú)立性和邏輯獨(dú)立性兩級(jí)。 （1）物理獨(dú)立性：是物理結(jié)構(gòu)的改變不影響邏輯結(jié)構(gòu)，不

8、會(huì)引起應(yīng)用程序的變化。 （2）邏輯獨(dú)立性：總體邏輯結(jié)構(gòu)的改變不不會(huì)引起應(yīng)用程序的變化。 13、數(shù)據(jù)庫(kù)系統(tǒng)三級(jí)模式。 （1）概念模式:是全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述是全體用戶的公共數(shù)據(jù)視圖。 （2）外模式：用戶的數(shù)據(jù)視圖。 （3）內(nèi)模式：數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)和物理存取方法。 14、數(shù)據(jù)庫(kù)系統(tǒng)兩級(jí)映射。 （1）概念模式到內(nèi)模式的映射：實(shí)現(xiàn)數(shù)據(jù)的物理獨(dú)立性。 （2）外模式到概念模式的映射：實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性。二、數(shù)據(jù)模型： 1、數(shù)據(jù)模型描述的內(nèi)容：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操縱、數(shù)據(jù)約束。 2、數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型：概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型、物理數(shù)據(jù)模型。 3、概念模型是E-R模型（實(shí)體聯(lián)系模型）

9、4、實(shí)體：現(xiàn)實(shí)世界中的事物可以抽象為實(shí)體。屬性：現(xiàn)實(shí)世界中的事物具有的一些特性。 5、實(shí)體的聯(lián)系分為：兩個(gè)實(shí)體間的聯(lián)系、多個(gè)實(shí)體間的聯(lián)系、一個(gè)實(shí)體集內(nèi)部的聯(lián)系。 6、兩個(gè)實(shí)體間的聯(lián)系分為一對(duì)一、一對(duì)多、多對(duì)多。要任給兩個(gè)實(shí)體，能夠判斷聯(lián)系。 7、E-R圖中矩形表示實(shí)體、橢圓表示屬性、菱形表示聯(lián)系。 8、層次模型的基本結(jié)構(gòu)是樹(shù)型結(jié)構(gòu)，網(wǎng)狀模型是無(wú)向圖、關(guān)系模型是二維表。 9、二維表中唯一標(biāo)識(shí)元組的最小屬性集稱為該表的鍵或碼。 二維表中可能有若干個(gè)鍵，稱為候選碼或候選鍵。 從二維表的若干個(gè)候選鍵中選取一個(gè)用戶使用的鍵就是主鍵。 表A中的屬性集是表B的鍵就稱該屬性集是A的外鍵。 NULL表示信息的空

10、缺。 10、關(guān)系操縱有查詢、增加、刪除和修改四種操作。 11、關(guān)系中的數(shù)據(jù)約束分為（1）實(shí)體完整性約束 （2）參照完整性約束 （3）用戶定義的完整性約束三、關(guān)系代數(shù)：1、基本運(yùn)算 （1）插入 RR （2）刪除 R-R (3) 修改 （R-R）R （4）投影 Ai1,Ai2,Aim(R) (5)選擇 F(R)2、集合運(yùn)算 （1）笛卡爾積：P120 表4.4 （2）交 P121 表 4.5 （3）除：P121 表4.6 表4.7 （4）連接 P123 表 4.8 （5）自然連接：P123 表4.9 這個(gè)知識(shí)點(diǎn)要理解運(yùn)算。四、數(shù)據(jù)庫(kù)設(shè)計(jì)和管理 1、數(shù)據(jù)庫(kù)設(shè)計(jì)四個(gè)階段需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)。 2、需求分析階段主要獲得用戶對(duì)數(shù)據(jù)庫(kù)的（1）信息要求（2）處理要求 （3）安全性和完整性的要求 3、概念設(shè)計(jì)階段主要繪