二級公共基礎(chǔ)知識培訓(xùn)課件(編輯修改稿)
2024-10-25 02:38 本頁面
【文章內(nèi)容簡介】 動到前面，將前面大于T的元素移動到后面，將線性表分為兩個部分(子表)，T放到分界線的位置，這個過程稱為線性表的分割，通過一次分割，就以T為分界將線性表分為兩個子表，前面的子表中的所有元素均不大于T，而后面子表中的元素均不小于T。按照上述原則對子表繼續(xù)進(jìn)行分割，直到子表為空，則整個線性表有序。,?,31,暫存樞軸記錄T：,low,high,high,high,12,12,low,68,68,high,high,high,23,23,low,45,45,high,high,31,31,快速排序的一次分割過程,31,?,第二章 程序設(shè)計基礎(chǔ)(15%),考試大綱 1. 程序設(shè)計方法與風(fēng)格。 2. 結(jié)構(gòu)化程序設(shè)計。 3. 面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與多態(tài)性。,?,知識點(diǎn)歸納,程序設(shè)計方法 程序設(shè)計是一門技術(shù)，需要相應(yīng)的理論、方法和工具來支持。就程序設(shè)計方法和技術(shù)的發(fā)展而言，主要經(jīng)歷了結(jié)構(gòu)化的程序設(shè)計和面向?qū)ο蟮某绦蛟O(shè)計階段。 在程序設(shè)計中，通常采用“自頂向下，逐步求精”的方法，即把一個模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而轉(zhuǎn)換成一系列用某種程序設(shè)計語言編寫的程序。,?,程序設(shè)計風(fēng)格,除了程序設(shè)計設(shè)計方法和技術(shù)之外，程序風(fēng)格也是非常重要的。良好的程序設(shè)計風(fēng)格概括起來包括以下及格方面： 源程序文檔化 數(shù)據(jù)說明的方法 語句的結(jié)構(gòu) 輸入和輸出,?,程序設(shè)計風(fēng)格,源程序文檔化 標(biāo)識符的命名 程序的注釋 序言性注釋 功能性注釋 程序的視覺組織 數(shù)據(jù)的說明 數(shù)據(jù)說明的次序應(yīng)該規(guī)范化 說明語句中變量的安排有序化 使用注釋說明復(fù)雜的數(shù)據(jù)結(jié)構(gòu),?,程序設(shè)計風(fēng)格,語句結(jié)構(gòu) 在一行內(nèi)只寫一條語句 程序編寫應(yīng)優(yōu)先考慮清晰性 除非對效率有特殊要求，程序編寫要做到清晰第一，效率第二 首先要保證程序正確，然后才要求提高速度 避免使用臨時變量而使程序的可讀性下降 避免不必要的轉(zhuǎn)移 盡可能使用庫函數(shù) 避免使用復(fù)雜的條件語句 盡量減少使用“否定”條件的條件語句 數(shù)據(jù)結(jié)構(gòu)要有利于程序的簡化 要模塊化，使模塊功能盡可能單一化 利用信息隱蔽，確保每一個模塊的獨(dú)立性 從數(shù)據(jù)出發(fā)構(gòu)造程序 不要修補(bǔ)不好的程序，要重寫編寫,?,程序設(shè)計風(fēng)格,輸入和輸出 對所有輸入數(shù)據(jù)檢驗(yàn)合法性 檢查輸入項(xiàng)的各種重要組合的合法性 輸入格式要簡單，以使輸入的步驟和操作盡可能簡單 輸入數(shù)據(jù)時，應(yīng)允許使用自由格式 應(yīng)允許缺省值 輸入一批數(shù)據(jù)時，最好使用輸入結(jié)束標(biāo)志 在以交互式輸入/輸出方式進(jìn)行輸入時，要在屏幕上使用提示符明確提示輸入的請求，同時在數(shù)據(jù)輸入結(jié)束時，應(yīng)在屏幕上給出狀態(tài)信息 當(dāng)程序設(shè)計語言對輸入格式有嚴(yán)格要求時，應(yīng)保持輸入格式與輸入語句的一致性；給所有的輸出加注釋，并設(shè)計輸出報表格式。,?,結(jié)構(gòu)化程序設(shè)計,結(jié)構(gòu)化程序設(shè)計的原則 自頂向下。程序設(shè)計時，應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。不要一開始就過多追求細(xì)節(jié)，先從最上層總目標(biāo)開始設(shè)計，逐步使問題具體化。 逐步求精。對復(fù)雜的問題，應(yīng)設(shè)計一些子目標(biāo)過渡，逐步細(xì)化。 模塊化。一個復(fù)雜問題肯定是有若干簡單問題構(gòu)成。模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，每個小目標(biāo)成為一個模塊。 嚴(yán)格限制GOTO語句的使用。,?,結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)和特點(diǎn),程序由一些基本結(jié)構(gòu)組成，任何一個程序都可以用三種基本控制結(jié)構(gòu)組成：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，并且具有如下特點(diǎn)：單入口、單出口、結(jié)構(gòu)中無死循環(huán)，程序中三種基本控制結(jié)構(gòu)之間形成順序執(zhí)行關(guān)系。 一個大型程序應(yīng)按功能分割成一些模塊，并把這些模塊按層次關(guān)系進(jìn)行組織。 在程序設(shè)計時應(yīng)采用自頂向下、逐步細(xì)化的實(shí)施方法。,?,面向?qū)ο蟪绦蛟O(shè)計,面向?qū)ο蠓椒ǖ幕靖拍?1.對象、類和屬性 在面向?qū)ο蟪绦蛟O(shè)計中，對象是程序的基本單位。對象可以表示客觀世界中的任何實(shí)體，是對問題域中某個實(shí)體的抽象。每個對象可以用它本身的一組屬性和它可以執(zhí)行的一組操作來定義。類是對一組具有共同屬性和相似行為的對象的一種抽象，描述了屬于該類的所有對象的性質(zhì)。 2.方法 方法有稱為操作或服務(wù)，它描述了對象執(zhí)行的功能，若通過消息傳遞，還可為其他對象使用。,?,面向?qū)ο蠓椒ǖ幕靖拍?3.繼承：繼承是對象方法的一個重要特征。指一個類(子類)直接使用另一個類(父類)的所有屬性和方法。它可以減少相似類的重復(fù)說明，從而體現(xiàn)一般性和特殊性的原則。 4.多態(tài)性：多態(tài)性可以用“一個對外界面，多個內(nèi)部實(shí)現(xiàn)”來表示?？梢酝ㄟ^方法重載和方法重寫來實(shí)現(xiàn)多態(tài)。重載指一個類中可以有多個具有相同名稱的方法，由傳遞給它們的不同個數(shù)和類型的參數(shù)來決定執(zhí)行那個方法。重寫指子類可以重新實(shí)現(xiàn)父類的某些方法，使其具有自己的特征。多態(tài)性機(jī)制增加了面向?qū)ο筌浖到y(tǒng)的靈活性，提高了軟件的可重用性和可擴(kuò)充性。 5.消息：面向?qū)ο笙到y(tǒng)中的對象之間是通過消息機(jī)制彼此相互合作的，消息是一個對象與另一個對象之間傳遞的信息，它請求對象執(zhí)行某一處理或回答某一要求的信息。,?,面向?qū)ο蟪绦蛟O(shè)計的特點(diǎn),按照人的思維方式對客觀世界進(jìn)行抽象 穩(wěn)定性好 可重用性好 易于開發(fā)大型軟件 可維護(hù)性好,?,第三章 軟件工程基礎(chǔ),考試大綱 1. 軟件工程基本概念，軟件生命周期的概念，軟件工具與軟件開發(fā)環(huán)境。 2. 結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。 3. 結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細(xì)設(shè)計。 4. 軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實(shí)施，單元測試、集成測試和系統(tǒng)測試。 5. 程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。,?,知識點(diǎn)歸納,軟件定義和特點(diǎn) 計算機(jī)軟件是計算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。計算機(jī)軟件具有如下特點(diǎn)： 軟件是一種邏輯實(shí)體，具有抽象性 軟件生產(chǎn)沒有明顯的制造過程 軟件在運(yùn)行、使用期間不存在磨損、老化問題 軟件的開發(fā)、運(yùn)行對計算機(jī)系統(tǒng)具有依賴性 軟件復(fù)雜性高，成本昂貴 軟件開發(fā)涉及諸多社會因素,?,軟件危機(jī),所謂軟件危機(jī)是指在計算機(jī)軟件開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題，包括： 軟件需求的增長得不到滿足 軟件開發(fā)成本和進(jìn)度無法控制 軟件質(zhì)量難以保證 軟件不可維護(hù)或可維護(hù)性低 軟件成本不斷提高 軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。,?,軟件工程,為了消除軟件危機(jī)，提出了軟件工程學(xué)。軟件工程是應(yīng)用于計算機(jī)軟件定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。 軟件工程的三要素 方法 工具 過程,?,軟件工程過程,軟件工程過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動。它包括兩方面含義： 1. 軟件工程過程是指為獲得軟件產(chǎn)品，在軟件工具支持下由軟件工程師完成的一系列工程活動。通常包括四種基本活動： P(Plan)：軟件規(guī)格說明 D(Do)：軟件開發(fā) C(Check)：軟件確認(rèn) A(Ac
物理相關(guān)推薦
鄂ICP備17016276號-1