【正文】 各主要部件之間的關(guān) 系。 還可用帶實(shí) 心圓的箭頭表示傳遞的是控制信息， 空心圓箭 心表示傳遞的是數(shù)據(jù)。 靜態(tài)測(cè)試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、 靜態(tài)測(cè)試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼 質(zhì)量度量。 助靜態(tài)調(diào)試。 數(shù)據(jù)庫應(yīng)用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件及 數(shù)據(jù)庫應(yīng)用系統(tǒng) 天驕現(xiàn)代考前沖刺資料 應(yīng)用界面三者組成。 ER 模型的圖示法： ） 模型的圖示法： 實(shí)體集表示法； 2） （1） （ 實(shí)體集表示法； ） （ 屬性表法； 屬性表法； （3）聯(lián)系表示法。 段、測(cè)試階段、運(yùn)行階段、進(jìn)一步修改階段。 視圖集成的幾種沖突：命名沖突、概念沖突、 視圖集成的幾種沖突：命名沖突、概念沖突、 域沖突、約束沖突。 ）視圖集成設(shè)計(jì)法 天驕現(xiàn)代考前沖刺資料 設(shè)計(jì)方法：ER 模型與視圖集成。 關(guān)系模型的基本運(yùn)算： 關(guān)系模型的基本運(yùn)算： （1）插入 （2）刪除 (3)修改 （4）查詢 ） ） 修改 ） 包括投影、選擇、笛卡爾積運(yùn)算） （包括投影、選擇、笛卡爾積運(yùn)算） 數(shù)據(jù)庫設(shè)計(jì)與管理 數(shù)據(jù)庫設(shè)計(jì)是數(shù)據(jù)應(yīng)用的核心。 ER 模型三個(gè)基本概念之間的聯(lián)接關(guān)系：實(shí) 模型三個(gè)基本概念之間的聯(lián)接關(guān)系： 體是概念世界中的基本單位，屬性有屬性域， 體是概念世界中的基本單位，屬性有屬性域， 每個(gè)實(shí)體可取屬性域內(nèi)的值。 數(shù)據(jù)語言按其使用方式具有兩種結(jié)構(gòu)形式： 交 互式命令(又稱自含型或自主型語言 又稱自含型或自主型語言)宿主型 互式命令 又稱自含型或自主型語言 宿主型 語言（一般可嵌入某些宿主語言中） 語言（一般可嵌入某些宿主語言中） 。 程序調(diào)試的基本步驟： （1）錯(cuò)誤定位； （2）修改設(shè)計(jì)和代碼，以排除錯(cuò)誤； （3）進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。 3．4 軟件測(cè)試 軟件測(cè)試定義： 軟件測(cè)試定義 使用人工或自動(dòng)手段來運(yùn)行或 測(cè)定某個(gè)系統(tǒng)的過程， 其目的在于檢驗(yàn)它是否 滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié) 果之間的差別。優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合。 軟件設(shè)計(jì)是開發(fā)階段最重要的步驟 是將需求 是開發(fā)階段最重要的步驟， 軟件設(shè)計(jì) 是開發(fā)階段最重要的步驟， 準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一 途徑。 ） 面向?qū)ο蟮姆治龅姆椒ā?基本目標(biāo)：付出較低的開發(fā)成本；達(dá)到要求的 軟件功能；取得較好的軟件性能；開發(fā)軟件易 于移植；需要較低的費(fèi)用；能按時(shí)完成開發(fā)， 及時(shí)交付使用。 單繼承指一個(gè)類只 允許有一個(gè)父類， 允許有一個(gè)父類， 多重繼承指一個(gè)類允許有多 個(gè)父類。 面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)： （1）與人類習(xí)慣的思維方法一致； （2）穩(wěn)定 性好； （3）可重用性好； （4）易于開發(fā)大型 軟件產(chǎn)品； （5）可維護(hù)性好。 的若干結(jié)點(diǎn)。 1．6 樹與二叉樹 樹是一種簡(jiǎn)單的非線性結(jié)構(gòu)， 樹是一種簡(jiǎn)單的非線性結(jié)構(gòu) 所有元素之間具 有明顯的層次特性。 棧的基本運(yùn)算： （1）插入元素稱為入棧運(yùn)算； （2）刪除元素稱為退棧運(yùn)算； （3）讀棧頂元 素是將棧頂元素賦給一個(gè)指定的變量， 此時(shí)指 針無變化。 最多有一個(gè)前件， 也最多有一個(gè)后件。 算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、 算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán) 結(jié)構(gòu)。建議您優(yōu)先選擇TXT，或下載源文件到本機(jī)查看。 算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要的 計(jì)算工作量。 文件 非空線性表的結(jié)構(gòu)特征： （1）且只有一個(gè)根結(jié)點(diǎn) a1，它無前件； （2）有且只有一個(gè)終端結(jié)點(diǎn) an，它無后件； （3）除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn) 有且只有一個(gè)前件，也有且只有一個(gè)后件。 隊(duì)列是“先進(jìn)行出 先進(jìn)行出”（ 后進(jìn)后出” 隊(duì)列是 先進(jìn)行出 （ FIFO）或 “后進(jìn)后出 ） 后進(jìn)后出 （LILO）的線性表。 稱為葉子結(jié)點(diǎn)。 二分法查找只適用于順序存儲(chǔ)的有序表 順序存儲(chǔ)的有序表， 二分法查找只適用于 順序存儲(chǔ)的有序表 對(duì)于 長(zhǎng)度為 n 的有序線性表，最壞情況只需比較 log2n 次。 對(duì)象的基本特點(diǎn)： 對(duì)象的基本特點(diǎn)： （1）標(biāo)識(shí)惟一性； ）標(biāo)識(shí)惟一性； （2）分類性；）分類性； （3）多態(tài)性； ）多態(tài)性； （4）封裝性； ）封裝性； （5）模塊獨(dú)立性好。 軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、 軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟 或工具軟件） 件（或工具軟件） 。 軟件開發(fā)技術(shù)包括： 軟件開發(fā)方法學(xué)、 軟件開發(fā)技術(shù)包括 ： 軟件開發(fā)方法學(xué) 、 開發(fā) 過程、 開發(fā)工具和 軟件工程環(huán)境。 結(jié)構(gòu)化分析的常用工具 （ 1） 數(shù)據(jù)流圖 ； （ 2） 數(shù)據(jù)字典 ； （ 3） ） 數(shù)據(jù)流圖； ） 數(shù)據(jù)字典； ） 判定樹； 判定樹 ； （4）判定表 。 數(shù)據(jù)設(shè)計(jì)： 將分析時(shí)創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié) 構(gòu)的定義。 結(jié)構(gòu)圖的基本形式：基本形式、順序形式、 結(jié)構(gòu)圖的基本形式：基本形式、順序形式、重 復(fù)形式、選擇形式。 質(zhì)量度量。主要調(diào)試方法有： 5 （1）強(qiáng)行排錯(cuò)法； （2）回溯法； （3）原因排除法。 文件系統(tǒng)階段： 提供了簡(jiǎn)單的數(shù)據(jù)共享與數(shù)據(jù) 管理能力，但是它無法提供完整的、統(tǒng)一的、 管理和數(shù)據(jù)共享的能力。 ）聯(lián)系表示法。 需求分析常用結(jié)構(gòu)析方法和面向?qū)ο蟮姆椒ā?域沖突、約束沖突。 （2）視圖集成設(shè)計(jì)法。 關(guān)系代數(shù) 關(guān)系數(shù)據(jù)庫系統(tǒng)的特點(diǎn)之一是它建立在數(shù)據(jù) 關(guān)系數(shù)據(jù)庫系統(tǒng)的特點(diǎn)之一 理論的基礎(chǔ)之上， 有很多數(shù)據(jù)理論可以表示關(guān) 系模型的數(shù)據(jù)操作， 其中最為著名的是關(guān)系代 數(shù)與關(guān)系演算。實(shí)體 聯(lián)系 集的關(guān)系有一對(duì)一、一對(duì)多、多對(duì)多的聯(lián)系。 為完成以上六個(gè)功能， 數(shù)據(jù)庫管理系統(tǒng)提供以 下的數(shù)據(jù)語言： 下的數(shù)據(jù)語言： （1）數(shù)據(jù)定義語言 數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與 數(shù)據(jù)定義語言 數(shù)據(jù)的物理存取構(gòu)建； （2）數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，如查 數(shù)據(jù)操縱語言 數(shù)據(jù) 詢與增、刪、改等； （3）數(shù)據(jù)控制語言 數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全 數(shù)據(jù)控制語言 性的定義與檢查以及并發(fā)控制、故障恢復(fù)等。 主要在開發(fā)階段進(jìn)行。 常見的過程設(shè)計(jì)工具有：圖形工具（ 常見的過程設(shè)計(jì)工具有：圖形工具（程序流程 、表格工具 、語言工具 圖） 表格工具（判定表） 語言工具（PDL） 、表格工具（判定表） 語言工具（ 、 ） 。 越弱。 計(jì)是確定系統(tǒng)的物理模型 。 需求分析方法有（ ） 結(jié)構(gòu)化需求分析方法； 需求分析方法有（1）結(jié)構(gòu)化需求分析方法 ； （2）面向?qū)ο蟮姆治龅姆椒?。 軟件工程的目標(biāo)和與原則： 目標(biāo)：在給定成本、進(jìn)度的前提下，開發(fā)出具 有有效性、可靠性、可理解性、可維護(hù)性、可 天驕現(xiàn)代考前沖刺資料 重用性、可適應(yīng)性、可移植性、可追蹤性和可 互操作性