計算機二級程序設計基礎

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

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

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

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

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

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

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

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

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