【正文】 　　3）邏輯設(shè)計階段：將ER圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式?！　?）聯(lián)接：聯(lián)接將兩個關(guān)系模式拼接成一個更寬的關(guān)系模式，生成的新關(guān)系中包含滿足聯(lián)接條件的元組?！　。?）差（－）：關(guān)系R和S具有相同的關(guān)系模式，R和S的差是由屬于R但不屬于S的元組構(gòu)成的集合。首先，從ER圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，ER圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性?！　⊥獠筷P(guān)鍵字：或稱為外鍵，在一個關(guān)系中含有與另一個關(guān)系的關(guān)鍵字相對應(yīng)的屬性組稱為該關(guān)系的外部關(guān)鍵字。例如某個屬性的取值范圍在0—100之間等。例如，學(xué)生的學(xué)號。　　3）關(guān)系模型采用二維表來表示，簡稱表，由表框架及表的元組組成。　?。?）ER模型的圖示法：　　1）實(shí)體集：用矩形表示。邏輯數(shù)據(jù)模型主要有：層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ偷?。它用于描述系統(tǒng)的靜態(tài)特性。　　2）外模式/概念模式的映射：實(shí)現(xiàn)了外模式到概念模式之間的相互轉(zhuǎn)換。　　3）并發(fā)控制：控制多個應(yīng)用的并發(fā)訪問所產(chǎn)生的相互干擾以保證其正確性?！　。?）數(shù)據(jù)獨(dú)立性：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序?！　。?）數(shù)據(jù)庫管理員（DBA）：對數(shù)據(jù)庫進(jìn)行規(guī)劃、設(shè)計、維護(hù)、監(jiān)視等的專業(yè)管理人員。數(shù)據(jù)完整性與安全性的維護(hù)是數(shù)據(jù)庫系統(tǒng)的基本功能?！　?）數(shù)據(jù)存取的物理構(gòu)建。　　數(shù)據(jù)的特點(diǎn)：有一定的結(jié)構(gòu)，有型與值之分?！　?）二分法。一般用于小程序?！　〕绦蛘{(diào)試的基本步驟：（1）錯誤定位；（2）糾正錯誤；（3）回歸測試?！　。?）確認(rèn)測試　　確認(rèn)測試的任務(wù)是驗(yàn)證軟件的有效性，即驗(yàn)證軟件的功能和性能及其他特性是否與用戶的要求一致。　　集成測試所涉及的內(nèi)容包括：軟件單元的接口測試、全局?jǐn)?shù)據(jù)結(jié)構(gòu)測試、邊界條件和非法輸入的測試等?！　卧獪y試根據(jù)程序的內(nèi)部結(jié)構(gòu)來設(shè)計測試用例，其依據(jù)是詳細(xì)設(shè)計說明書和源程序?！　、等價類劃分法。　　判斷條件覆蓋：設(shè)計足夠的測試用例，使判斷中每個條件的所有可能取值至少執(zhí)行一次，同時每個判斷的所有可能取值分支至少執(zhí)行一次。　　*：白盒測試法的測試用例是根據(jù)程序的內(nèi)部邏輯來設(shè)計的，主要用軟件的單元測試，主要方法有邏輯覆蓋、基本路徑測試等。軟件測試的關(guān)鍵是設(shè)計測試用例（注釋1），一個好的測試用例能找到迄今為止尚未發(fā)現(xiàn)的錯誤?！　。?）詳細(xì)設(shè)計　　詳細(xì)設(shè)計是為軟件結(jié)構(gòu)圖中的每一個模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)?！　∩热耄赫{(diào)用一個給定模塊的模塊個數(shù)。 　　經(jīng)常使用的結(jié)構(gòu)圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協(xié)調(diào)模塊?！　?：按耦合性由高到低排列，耦合可以分為以下幾種：內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合以及非直接耦合。每個模塊的實(shí)施細(xì)節(jié)對于其他模塊來說是隱蔽的?！　「乓O(shè)計：又稱結(jié)構(gòu)設(shè)計，將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)，確定系統(tǒng)級接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式?！　≤浖枨笠?guī)格說明書（SRS）　　軟件需求規(guī)格說明書是需求分析階段的最后成果，通過建立完整的信息描述、詳細(xì)的功能和行為描述、性能需求和設(shè)計約束的說明、合適的驗(yàn)收標(biāo)準(zhǔn)，給出對目標(biāo)軟件的各種需求?！　∩蠄D是數(shù)據(jù)流圖的基本圖形元素：　　加工（轉(zhuǎn)換）：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。　 結(jié)構(gòu)化分析方法 　　結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計理論。軟件開發(fā)工具的發(fā)展是從單項(xiàng)工具的開發(fā)逐步向集成工具發(fā)展的，軟件開發(fā)工具為軟件工程方法提供了自動的或半自動的軟件支撐環(huán)境?！　?）模塊化：模塊是程序中相對獨(dú)立的成分，一個獨(dú)立的編程單位，應(yīng)有良好的接口定義。　　軟件測試：在設(shè)計測試用例的基礎(chǔ)上檢驗(yàn)軟件的各個組成部分。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具是支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理?！　?）軟件不可維護(hù)或維護(hù)程度非常低?！　≤浖奶攸c(diǎn)包括：1）軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性（注釋1） ；2）軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程；3）軟件在運(yùn)行、使用期間不存在磨損、老化問題；4）軟件的開發(fā)、運(yùn)行對計算機(jī)系統(tǒng)具有依賴性，受計算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移植的問題；5）軟件復(fù)雜性高，成本昂貴；6）軟件開發(fā)涉及諸多的社會因素（注釋2）。繼承分單繼承和多重繼承。對象是面向?qū)ο蟮能浖幕灸K，它是由數(shù)據(jù)及可以對這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體，而且對象是以數(shù)據(jù)為中心的，操作圍繞對其數(shù)據(jù)所需做的處理來設(shè)置，沒有無關(guān)的操作?！　。?）多態(tài)性?！　〔僮髅枋隽藢ο髨?zhí)行的功能，操作也稱為方法或服務(wù)。　 面向?qū)ο蟮某绦蛟O(shè)計 　　客觀世界中任何一個事物都可以被看成是一個對象，面向?qū)ο蠓椒ǖ谋举|(zhì)就是主張從客觀世界固有的事物出發(fā)來構(gòu)造系統(tǒng)，提倡人們在現(xiàn)實(shí)生活中常用的思維來認(rèn)識、理解和描述客觀事物，強(qiáng)調(diào)最終建立的系統(tǒng)能夠映射問題域?！　〗Y(jié)構(gòu)化程序的基本結(jié)構(gòu)：順序結(jié)構(gòu)，選擇結(jié)構(gòu)，重復(fù)結(jié)構(gòu)。程序設(shè)計時，應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。　　1）在一行內(nèi)只寫一條語句；　　2）程序編寫應(yīng)優(yōu)先考慮清晰性；　　3）程序編寫要做到清晰第一，效率第二；　　4）在保證程序正確的基礎(chǔ)上再要求提高效率；　　5）避免使用臨時變量而使程序的可讀性下降；　　6）避免不必要的轉(zhuǎn)移；　　7）盡量使用庫函數(shù)；　　8）避免采用復(fù)雜的條件語句；　　9）盡量減少使用“否定”條件語句；　　10）數(shù)據(jù)結(jié)構(gòu)要有利于程序的簡化；　　11）要模塊化，使模塊功能盡可能單一化；　　12）利用信息隱蔽（注釋2），　　確保每一個模塊的獨(dú)立性；　　13）從數(shù)據(jù)出發(fā)去構(gòu)造程序；　　14）不要修補(bǔ)不好的程序，要重新編寫。分為序言性注釋和功能性注釋?！　〔迦腩惻判蚍ǎǚ椒ǎ汉唵尾迦肱判?，希爾排序）?！　√攸c(diǎn)：比順序查找方法效率高。否則就是表中沒有要找的元素，查找不成功。并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。另一個用于指向該結(jié)點(diǎn)的右子結(jié)點(diǎn)的存儲地址，稱為右指針域。若k1，則該結(jié)點(diǎn)的父結(jié)點(diǎn)的編號為INT(k/2)?！　⌒再|(zhì)3 在任意一棵二叉樹中，度數(shù)為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總比度為2的結(jié)點(diǎn)多一個。沒有前件的結(jié)點(diǎn)只有一個，稱為樹的根結(jié)點(diǎn)，簡稱樹的根?！　?：循環(huán)鏈表是在單鏈表的基礎(chǔ)上增加了一個表頭結(jié)點(diǎn)，其插入和刪除運(yùn)算與單鏈表相同。　　*：線性鏈表不能隨機(jī)存?。ㄗ⑨?）?！　?2)在線性鏈表中刪除包含指定元素的結(jié)點(diǎn)。(3)線性表的順序存儲結(jié)構(gòu)不便于對存儲空間的動態(tài)分配。　　隊列是“先進(jìn)先出”或“后進(jìn)后出”的線性表?！　≡跅Ｖ校试S插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底?！　№樞虮淼牟迦?、刪除運(yùn)算（學(xué)吧學(xué)吧獨(dú)家稿件）　?。?）順序表的插入運(yùn)算：在一般情況下，要在第i（1≤i≤n）個元素之前插入一個新元素時，首先要從最后一個（即第n個）元素開始，直到第i個元素之間共ni+1個元素依次向后移動一個位置，移動結(jié)束后，第i個位置就被空出，然后將新元素插入到第i項(xiàng)?！　。ㄗ⑨?）在數(shù)據(jù)結(jié)構(gòu)中，沒有前去的結(jié)點(diǎn)稱為根結(jié)點(diǎn)。在數(shù)據(jù)結(jié)構(gòu)的圖形表示中，對于數(shù)據(jù)集合D中的每一個數(shù)據(jù)元素用中間標(biāo)有元素值的方框表示，一般稱之為數(shù)據(jù)結(jié)點(diǎn)，并簡稱為結(jié)點(diǎn)；為了進(jìn)一步表示各數(shù)據(jù)元素之間的前后件關(guān)系，對于關(guān)系R中的每一個二元組，用一條有向線段從前件結(jié)點(diǎn)指向后件結(jié)點(diǎn)?！　?）鏈接存儲?！?數(shù)據(jù)結(jié)構(gòu)的基本概念 　　數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。因此，一個算法執(zhí)行的結(jié)果總是與輸入的初始數(shù)據(jù)有關(guān)，不同的輸入將會有不同的結(jié)果輸出?！　。?）確定性?！　。线\(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫規(guī)范化理論?！　。瑢ο?，方法，屬性及繼承與多態(tài)性?！　?；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。全國計算機(jī)等級考試二級教程——公共基礎(chǔ)知識考試大綱　　◆ 基本要求 　　。　??；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運(yùn)算?！　∪?、軟件工程基礎(chǔ)　　，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境?！　。盒枨蠓治?、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。每一條指令的含義明確，無二義性。當(dāng)輸入不夠或輸入錯誤時，算法將無法執(zhí)行或執(zhí)行有錯?！　?shù)據(jù)結(jié)構(gòu)主要研究和討論以下三個方面的問題：　　（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)。它不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上亦相鄰，結(jié)點(diǎn)間的邏輯關(guān)系是由附加的指針字段表示的?！　?shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。 線性表及其順序存儲結(jié)構(gòu)　　線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。插入結(jié)束后，線性表的長度就增加了1。棧頂元素總是最后被插入的元素，棧底元素總是最先被插入的元素。　　隊列運(yùn)算包括：1）入隊運(yùn)算：從隊尾插入一個元素；2）退隊運(yùn)算：從隊頭刪除一個元素。　　線性鏈表：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表，是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接來實(shí)現(xiàn)的?！　?：在線性鏈表中刪除元素時，也不需要移動數(shù)據(jù)元素，只需要修改相關(guān)結(jié)點(diǎn)指針即可?！　⊙h(huán)鏈表及其基本運(yùn)算　　在線性鏈表中，其插入與刪除的運(yùn)算雖然比較方便，但還存在一個問題，在運(yùn)算過程中對于空表和對第一個結(jié)點(diǎn)的處理必須單獨(dú)考慮，使空表與非空表的運(yùn)算不統(tǒng)一。但它可以從任一結(jié)點(diǎn)出發(fā)來訪問表中其他所有結(jié)點(diǎn)，并實(shí)現(xiàn)空表與非空表的運(yùn)算的統(tǒng)一。每一個結(jié)點(diǎn)可以有多個后件，稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)?！　⌒再|(zhì)4 具有n個結(jié)點(diǎn)的二叉樹，其深度至少為[log2n]+1，其中[log2n]表示取log2n的整數(shù)部分?！　、谌?k≤n，則編號為k的左子結(jié)點(diǎn)編號為2k?！　?：一般二叉樹通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，對于滿二叉樹與完全二叉樹來說，可以按層序進(jìn)行順序存儲（注釋1） ?！　?3)后序遍歷(LRD)：若二叉樹為空，則結(jié)束返回?！　≡谄骄闆r下，利用順序查找法在線性表中查找一個元素，大約要與線性表中一半的元素進(jìn)行比較，最壞情況下需要比較n次。最壞的情況下，需要比較log2n次?！　∵x擇類排序法（方法：簡單選擇排序，堆排序）?！　⌒蜓孕宰⑨專何挥诔绦蜷_頭部分，包括程序標(biāo)題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計者、復(fù)審者、復(fù)審日期及修改日期等。　?。?）輸入和輸出。不要一開始就過多追求眾多的細(xì)節(jié)，先從最上層總目標(biāo)開始設(shè)計，逐步使問題具體化?！　?）順序結(jié)構(gòu)。也就是說，系統(tǒng)中的對象及對象之間的關(guān)系能夠如實(shí)地反映問題域中固有的事物及其關(guān)系。操作是對象的動態(tài)屬性。指同一個操作可以是不同對象的行為。從模塊的獨(dú)立性考慮，對象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強(qiáng)。單繼承指一個類只允許有一個父類，多重繼承指一個類允許有多個父類?！　≤浖C(jī)與軟件工程　　軟件工程源自軟件危機(jī)。　　5）軟件的成本不斷提高?！　≤浖こ踢^程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動。　　3）軟件運(yùn)行維護(hù)階段：軟件投入運(yùn)行，并在使用中不斷地維護(hù)，進(jìn)行必要的擴(kuò)充和刪改。模塊的大小要適中，模塊過大會使模塊內(nèi)部的復(fù)雜性增加，不利于模塊的理解和修改，也不利于模塊的調(diào)試和重用；模塊太小會導(dǎo)致整個系統(tǒng)表示過于復(fù)雜，不利于控制系統(tǒng)的復(fù)雜性。同時，軟件開發(fā)方法的有效應(yīng)用也必須得到相應(yīng)工具的支持，否則方法將難以有效的實(shí)施?！　⌒枨蠓治觥　⌒枨蠓治龇椒ㄓ校?）結(jié)構(gòu)化需求分析方法；2）面向?qū)ο蟮姆治龇椒??！　?shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名?！?結(jié)構(gòu)化設(shè)計方法 　　軟件設(shè)計的基礎(chǔ)　　*：需求分析主要解決“做什么”的問題，而軟件設(shè)計主要解決“怎么做”的問題?！　≡敿?xì)設(shè)計：確定每個模塊的實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用適當(dāng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)?！　?）模塊獨(dú)立性?！　∫粋€設(shè)計良好的軟件系統(tǒng)應(yīng)具有高內(nèi)聚、低耦合的特征。其表示形式如下圖：　　它們的含義分別是：　　傳入模塊：從下屬模塊取得數(shù)據(jù)，經(jīng)處理再將其傳送給上級模塊?！　∩瘸觯阂粋€模塊直接調(diào)用的其他模塊數(shù)。　　*：