計算機(jī)二級程序設(shè)計基礎(chǔ)

1、全國計算機(jī)等級考試二級公共基礎(chǔ)知識二級公共基礎(chǔ)知識1實用精品課件PPT 程序設(shè)計方法與風(fēng)格 結(jié)構(gòu)化程序設(shè)計 面向?qū)ο蟮某绦蛟O(shè)計方法，對象、方法、屬性及繼承與多態(tài)性。第二章 主要內(nèi)容 2實用精品課件PPT 概念：是使用計算機(jī)系統(tǒng)的指令或語句，組成求解不同問題，實現(xiàn)不同算法所需的完整序列的一個工作過程。 最初設(shè)計考慮問題： 講究技巧：如何能節(jié)省一個字節(jié)，如何能提高程講究技巧：如何能節(jié)省一個字節(jié)，如何能提高程序運(yùn)行的效率序運(yùn)行的效率 現(xiàn)在主要考慮問題： 程序的易讀性和可維護(hù)性程序的易讀性和可維護(hù)性當(dāng)今程序設(shè)計風(fēng)格的主導(dǎo)：當(dāng)今程序設(shè)計風(fēng)格的主導(dǎo)：“清晰第一，效率第二清晰第一，效率第二”。第二章 程序設(shè)

2、計基礎(chǔ)3實用精品課件PPT2.1.2 程序設(shè)計風(fēng)格程序設(shè)計風(fēng)格1. 源程序的文檔化符號名的命名程序注釋：序言性和功能性注釋程序的視覺組織2. 數(shù)據(jù)說明的方法顯式地說明一切變量(vb)數(shù)據(jù)說明的次序應(yīng)該規(guī)范化說明變量有序化，便于查找變量（按順序排列）對復(fù)雜數(shù)據(jù)結(jié)構(gòu)應(yīng)注釋說明4實用精品課件PPT2. 語句的結(jié)構(gòu)1. 一行內(nèi)只寫一條語句2. 程序編寫應(yīng)優(yōu)先考慮清晰性3. 除非對效率有特殊要求，程序編寫要清晰第一，效率第二除非對效率有特殊要求，程序編寫要清晰第一，效率第二4. 首先要保證程序正確，然后才要求速度5. 避免使用臨時變量使程序可讀性下降6. 避免不必要的轉(zhuǎn)移7. 盡可能使用庫函數(shù)8. 避免

3、使用復(fù)雜的條件語句9. 盡量減少使用“否定”條件的語句10. 數(shù)據(jù)結(jié)構(gòu)要利于程序的簡化11. 要模塊化，每個模塊的功能盡可能單一化12. 利用信息隱蔽，確保每個模塊的獨(dú)立性13. 從數(shù)據(jù)出發(fā)去構(gòu)造程序14. 不要修補(bǔ)不好的程序，要重新編寫5實用精品課件PPT4. 輸入和輸出 對所有輸入數(shù)據(jù)都要檢驗數(shù)據(jù)的合法性 檢查輸入項的的各種重要組合的合理性 輸入格式要簡單，使輸入步驟和操作盡量簡單 輸入數(shù)據(jù)時，應(yīng)允許使用自由格式 應(yīng)允許缺省值 輸入一批數(shù)據(jù)時，最好使用輸入結(jié)束標(biāo)志 在交互式輸入/輸出時，屏幕應(yīng)有明確的輸入提示，輸出時，屏幕給出狀態(tài)信息 當(dāng)程序設(shè)計語言對輸入格式有嚴(yán)格要求時，應(yīng)保持輸入格式與

4、輸出格式的一致性 給所有的輸出加注釋，并設(shè)計輸出報表格式6實用精品課件PPT2.1.3 程序設(shè)計語言程序設(shè)計語言 基本概念 低級語言和高級語言 編譯程序和解釋程序 程序設(shè)計語言的定義 種類和特點(diǎn) 程序語言的發(fā)展 程序設(shè)計范型 命令式、面向?qū)ο?、函?shù)式、邏輯型7實用精品課件PPT 結(jié)構(gòu)化程序設(shè)計的基本成分 數(shù)據(jù)成分 運(yùn)算成分 控制成分 傳輸成分8實用精品課件PPT2.2 結(jié)構(gòu)化程序設(shè)計2.2.1 基本概念基本概念 基本思想基本思想 對大型的程序設(shè)計，使用一些基本的結(jié)構(gòu)來設(shè)計程序，無論多復(fù)雜的程序，都可以使用這些基本結(jié)構(gòu)按一定的順序組合起來。這些基本結(jié)構(gòu)的特點(diǎn)都是只有一個入口、一個出口。由這些基本

5、結(jié)構(gòu)組成的程序就避免了任意轉(zhuǎn)移、閱讀起來需要來回尋找的問題。9實用精品課件PPT2.2.2 設(shè)計原則設(shè)計原則 自頂向下 逐步求精 模塊化 限制使用goto語句10實用精品課件PPT 三種基本結(jié)構(gòu) 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán)(重復(fù))結(jié)構(gòu) 三種基本結(jié)構(gòu)的特點(diǎn) 只有一個入口 只有一個出口 每一個基本結(jié)構(gòu)中的每一部分都有機(jī)會執(zhí)行到 結(jié)構(gòu)內(nèi)不存在“死循環(huán)”11實用精品課件PPT 三種基本結(jié)構(gòu) 順序結(jié)構(gòu) 選擇結(jié)構(gòu)AABAIf真假12實用精品課件PPT 三種基本結(jié)構(gòu) 循環(huán)(重復(fù))結(jié)構(gòu)While真假當(dāng)型循環(huán)結(jié)構(gòu)Until真假直到型循環(huán)結(jié)構(gòu)13實用精品課件PPT2.2.3 結(jié)構(gòu)化程序設(shè)計原則結(jié)構(gòu)化程序設(shè)計原則使用

6、程序設(shè)計語言中的順序、選擇、循環(huán)等有限的控制結(jié)構(gòu)表示程序的控制邏輯選用的控制結(jié)構(gòu)只有一個入口和只有一個出口程序語句組成容易識別的塊，每塊只有一個入口和只有一個出口復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實現(xiàn)嚴(yán)格限制使用GOTO語句，其含意為：1. 用一個非結(jié)構(gòu)化的程序設(shè)計語言去實現(xiàn)一個結(jié)構(gòu)化的構(gòu)造2. 若不使用GOTO語句會使功能模糊3. 在某種可以改善而不是損害程序可讀性的情況下14實用精品課件PPT 結(jié)構(gòu)化程序設(shè)計方法 要求把程序的結(jié)構(gòu)規(guī)定為順序、選擇和循環(huán)三種基本機(jī)構(gòu)，并提出了自頂向下、逐步求精、模塊化程序設(shè)計等原則。 結(jié)構(gòu)化程序設(shè)計是把模塊分割方法作為對大型系統(tǒng)進(jìn)行分析的手段，使

7、其最終轉(zhuǎn)化為三種基本結(jié)構(gòu)，其目的是為了解決由許多人共同開發(fā)大型軟件時，如何高效率地完成可靠系統(tǒng)的問題。 程序的可讀性好、可維護(hù)性好成為評價程序質(zhì)量的程序的可讀性好、可維護(hù)性好成為評價程序質(zhì)量的首要條件首要條件。 缺點(diǎn)：程序和數(shù)據(jù)結(jié)構(gòu)松散地耦合在一起。解決此問題的方法就是采用面向?qū)ο蟮某绦蛟O(shè)計方法(OOP)。15實用精品課件PPT2.3 面向?qū)ο蟮某绦蛟O(shè)計方法2.3.1 關(guān)于面向?qū)ο蠓椒?對系統(tǒng)的復(fù)雜性進(jìn)行概括、抽象和分類，使軟件的設(shè)計與現(xiàn)實形成一個由抽象到具體、由簡單到復(fù)雜這樣一個循序漸進(jìn)的過程，從而解決大型軟件研制中存在的效率低、質(zhì)量難以保證、調(diào)試復(fù)雜、維護(hù)困難等問題。 結(jié)構(gòu)化的分解突出過程

8、，即如何做(How to do)?它強(qiáng)調(diào)代碼的功能是如何實現(xiàn)的；面向?qū)ο蟮姆纸馔怀霈F(xiàn)實世界和抽象的對象，即做什么(What to do)?16實用精品課件PPT 主要優(yōu)點(diǎn) 與人類習(xí)慣的思維方法一致 穩(wěn)定性好 可重用性好 易于開發(fā)大型軟件產(chǎn)品 可維護(hù)性好17實用精品課件PPT2.3.2 基本概念 對象(Object) 對象是基本的運(yùn)行時認(rèn)得實體，它既包括數(shù)據(jù)（屬性），也包括作用于數(shù)據(jù)的操作（行為）。 一個對象把屬性和行為封裝為一個整體 一個對象通?？捎蓪ο竺?、屬性和操作3部分組成 面向?qū)ο?Object Oriented, OO) 從該問題所涉及的對象入手來研究問題。18實用精品課件PPT 封裝

9、(Encapsulation) 將數(shù)據(jù)和操作數(shù)據(jù)的函數(shù)銜接在一起，構(gòu)成一個具有類類型的對象的描述。 對象的內(nèi)部實現(xiàn)受保護(hù)，外界不能訪問 封裝簡化了程序員對對象的使用19實用精品課件PPT2.2.2 基本概念 對象有如下的一些基本特點(diǎn) 標(biāo)識惟一性。 分類性。 多態(tài)性。 封裝性。 模塊獨(dú)立性好。一個對象把屬性和行為封裝為一個整體一個對象通?？捎蓪ο竺?、屬性和操作3部分組成20實用精品課件PPT 類(Class)和實例(Instance) 一個類定義了一組大體上相似的對象。 一個類所包含的方法和數(shù)據(jù)描述一組對象的共同行為和屬性。 類是在對象之上的抽象，對象是類的具體化，是類的實例21實用精品課件PPT 消息(Message) 對象之間進(jìn)行通信的一種構(gòu)造發(fā)送對象接受對象接 口消息操作名、參數(shù)22實用精品課件PPT 繼承(Inheritance) 繼承是父類和子類之間共享數(shù)據(jù)的方法的機(jī)制 一個子類可以繼承它的父類（或祖先類）中的屬性和操作 子類中可以定義自己的屬性和操作 單重繼承、多重繼承23實用精品課件PPT 多態(tài)性(Polymor