高中信息技術(shù) 第2章 程序設(shè)計基礎(chǔ)課件 滬教版選修1

1、1 第2章 程序設(shè)計基礎(chǔ) 2 內(nèi)容提要 程序設(shè)計方法與風(fēng)格 結(jié)構(gòu)化程序設(shè)計 面向?qū)ο蟮某绦蛟O(shè)計方法，對象、方法、 屬性及繼承與多態(tài)性 3 2.1 程序設(shè)計方法與風(fēng)格 2.1.1 程序設(shè)計方法 結(jié)構(gòu)化設(shè)計方法 模塊內(nèi)部程序各部分要按照自頂向下的結(jié)構(gòu)劃分 各程序部分應(yīng)按功能組合 各程序之間的聯(lián)系盡量通過調(diào)用子程序來實(shí)現(xiàn)，不 用或少用GOTO方式 面向?qū)ο蟪绦蛟O(shè)計方法 4 2.1.2 程序設(shè)計風(fēng)格 原則：清晰第一，效率第二 1. 源程序中的內(nèi)部文檔 符號名的命名：有一定實(shí)際含義 程序的注釋： 序言性注釋 功能性注釋 程序的視覺組織：層次清晰 2. 數(shù)據(jù)說明 數(shù)據(jù)說明的次序規(guī)范化 說明語句中變量安排有

2、序化 使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu) 5 2.1.2 程序設(shè)計風(fēng)格（續(xù)） 3語句的結(jié)構(gòu) 在一行內(nèi)只寫一條語句 程序編寫應(yīng)優(yōu)先考慮清晰性 清晰第一，效率第二 在保證程序正確的基礎(chǔ)上再 要求提高效率 避免使用臨時變量前使程序 的可讀性下降 避免不必要的轉(zhuǎn)移 盡量使用庫函數(shù) 避免采用復(fù)雜的條件語句 盡量減少使用“否定”條件 語句 數(shù)據(jù)結(jié)構(gòu)要有利于程序的簡 化 要模塊化，使模塊功能盡可 能單一化 利用信息隱蔽，確保每一個 模塊的獨(dú)立性 從數(shù)據(jù)出發(fā)去構(gòu)造程序 不要修補(bǔ)不好的程序，要重 新編寫 6 2.1.2 程序設(shè)計風(fēng)格（續(xù)） 4輸入和輸出 對輸入數(shù)據(jù)檢驗(yàn)數(shù)據(jù)的合法 性 檢查輸入項的各種重要組合 的合理性

3、 輸人格式要簡單，使得輸入 的步驟和操作盡可能簡單 輸人數(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è) 計輸出報表格式 7 3.2 結(jié)構(gòu)化程序設(shè)計 基本思想 關(guān)于GOTO語句 工程思想 結(jié)構(gòu)化思想 自頂向下，逐步求精，模塊化，限制使用 GOTO語句 8 2.2.1 結(jié)構(gòu)化程序設(shè)計的原則 1自頂向下 2逐步求精 3模

4、塊化 4限制使用GOTO語句 9 2.2.2 結(jié)構(gòu)化程序的基本結(jié)構(gòu)與 特點(diǎn) 三種基本結(jié)構(gòu) 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 重復(fù)結(jié)構(gòu) 10 2.2.2 結(jié)構(gòu)化程序的基本結(jié)構(gòu)與 特點(diǎn)(續(xù)) 順序結(jié)構(gòu) 11 2.2.2 結(jié)構(gòu)化程序的基本結(jié)構(gòu)與 特點(diǎn)(續(xù)) 選擇結(jié)構(gòu) 又稱分支結(jié)構(gòu) 簡單選擇結(jié)構(gòu) 多分支選擇結(jié)構(gòu) 12 2.2.2 結(jié)構(gòu)化程序的基本結(jié)構(gòu)與 特點(diǎn)(續(xù)) 重復(fù)結(jié)構(gòu) 又稱為循環(huán)結(jié)構(gòu) 當(dāng)型 直到型 13 2.2.2 結(jié)構(gòu)化程序的基本結(jié)構(gòu)與 特點(diǎn)(續(xù)) 特點(diǎn) 關(guān)系清晰、易讀、易理解性好、易維護(hù)。 “自頂向下、逐步細(xì)化”，提高效率，降低成 本 14 2.2.3 結(jié)構(gòu)化程序設(shè)計原則和方法的 應(yīng)用 用有限的控制結(jié)構(gòu)

5、一個入口和一個出口 每塊只有一個入口和一個出口 使用嵌套 前后一致 避免GOTO語句 15 2.3 面向?qū)ο蟮某绦蛟O(shè)計 2.3.1 關(guān)于面向?qū)ο蠓椒?對系統(tǒng)的復(fù)雜性進(jìn)行概括、抽象和分類，使軟 件的設(shè)計與現(xiàn)實(shí)形成一個由抽象到具體、由簡 單到復(fù)雜這樣一個循序漸進(jìn)的過程，從而解決 大型軟件研制中存在的效率低、質(zhì)量難以保證 、調(diào)試復(fù)雜、維護(hù)困難等問題。 結(jié)構(gòu)化的分解突出過程，即如何做(How to do)?它強(qiáng)調(diào)代碼的功能是如何實(shí)現(xiàn)的；面向?qū)?象的分解突出現(xiàn)實(shí)世界和抽象的對象，即做什 么(What to do)? 16 2.3.1 關(guān)于面向?qū)ο蠓椒ǎɡm(xù)） 主要優(yōu)點(diǎn) 與人類習(xí)慣的思維方法一致 穩(wěn)定性好

6、可重用性好 易于開發(fā)大型軟件產(chǎn)品 可維護(hù)性好 17 2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?1.對象(Object) 對象是基本的運(yùn)行時認(rèn)得實(shí)體，它既包括數(shù)據(jù)（屬性 ），也包括作用于數(shù)據(jù)的操作（行為）。 一個對象把屬性和行為封裝為一個整體 一個對象通?？捎蓪ο竺?、屬性和操作3部分組成 18 2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?（續(xù)） 對象特點(diǎn) 標(biāo)識惟一性 分類性 多態(tài)性 封裝性 模塊獨(dú)立性好 19 2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?（續(xù)） 2類和實(shí)例 類是具有共同屬性、共同操作方法的對象的集 合，是對象的抽象 對象是其對應(yīng)類的一個實(shí)例 20 2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?（續(xù)） 3消息 對

7、象之間進(jìn)行通信的機(jī)制 三部分組成 接收消息的對象的名稱 消息標(biāo)識符（消息名） 零個或多個參數(shù) 21 2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?（續(xù)） 4.繼承 繼承是父類和子類之間共享數(shù)據(jù)的方法的機(jī)制 一個子類可以繼承它的父類（或祖先類）中的 屬性和操作 子類中可以定義自己的屬性和操作 單重繼承、多重繼承 22 2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?（續(xù)） 5.多態(tài)性 不同的對象收到同一消息可以產(chǎn)生完全不同的 結(jié)構(gòu)，這一現(xiàn)象叫做多態(tài)性 優(yōu)點(diǎn)：靈活性、可重用性、可擴(kuò)充性。 23 典型考題分析 24 2.4 典型考題分析 【例2-1】從程序設(shè)計方法和技術(shù)的發(fā)程序 角度來說，程序設(shè)計主要經(jīng)歷了結(jié)構(gòu)化設(shè) 計和

8、_的程序設(shè)計階段。 答案 面向?qū)ο?25 2.4 典型考題分析 【例2-2】對建立良好的程序設(shè)計風(fēng)格，下 面描述正確的是_。 A）程序應(yīng)簡單、清晰、可讀性好 B）符號名的命名只要符合語法 C）充分考慮程序的執(zhí)行效率 D）程序的注釋可有可無 答案 A 26 2.4 典型考題分析 【例2-3】源程序的文檔化不包括 _。 A）符號名的命名要有實(shí)際意義 B）正確的文檔格式 C）良好的視覺組織 D）正確的程序注釋 答案 D 27 2.4 典型考題分析 【例2-4】注釋一般為序言性注釋和 _注釋。 答案 功能性 28 2.4 典型考題分析 【例2-5】在設(shè)計程序時，應(yīng)采納的原則之 一是_。 A）程序結(jié)構(gòu)應(yīng)

9、有助于讀者理解 B）不限制GOTO語句的使用 C）減少或取消注解行 D）程序越短越好 答案 A 29 2.4 典型考題分析 【例2-6】下列選項中不屬于結(jié)構(gòu)化程序設(shè) 計方法的是_。（2006年4月） A）自頂向下 B）逐步求精 C）模塊化 D）可復(fù)用 答案 D 30 2.4 典型考題分析 【例2-7】下列選項不符合良好程序設(shè)計風(fēng) 格的是_。（2006年9月） A）源程序要文檔化 B）數(shù)據(jù)說明的次序要規(guī)范化 C）避免濫用 GOTO 語句 D）模塊設(shè)計要保證高耦合、高內(nèi)聚 答案 D 31 2.4 典型考題分析 【例2-8】結(jié)構(gòu)化程序設(shè)計的三種基本控制 結(jié)構(gòu)是_。 A）過程、子程序和分程序 B）順序

10、、選擇和重復(fù) C）遞歸、堆棧和隊列 D）調(diào)用、返回和轉(zhuǎn)移 答案 B 32 2.4 典型考題分析 【例2-9】結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是 _。 A）程序的規(guī)模 B）程序的易讀性 C）程序的執(zhí)行效率 D）程序的可移植性 答案 B 33 2.4 典型考題分析 【例2-10】關(guān)于結(jié)構(gòu)化程序設(shè)計原則和方 法的描述錯誤的是_。 A）選用的控制結(jié)構(gòu)只準(zhǔn)許有一個入口和一個出口 B）復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來 實(shí)現(xiàn) C）不允許使用GOTO語句 D）語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法 來模擬 答案 C 34 2.4 典型考題分析 【例2-11】采用面向?qū)ο蠹夹g(shù)開發(fā)的應(yīng)用系 統(tǒng)的特點(diǎn)

11、是_。 A）重用性更強(qiáng) B）運(yùn)行速度更快 C）占用存儲量小 D）維護(hù)更復(fù)雜 答案 A 35 2.4 典型考題分析 【例2-12】在面向?qū)ο蠓椒ㄖ?，類的?shí)例 稱為_。（2005年4月） 答案 對象 36 2.4 典型考題分析 【例2-13】消息傳遞是對象間通信的手段，一個 對象通過向另一個對象發(fā)送消息來請求其服務(wù)。 一個消息通常包括_。 A）接收消息的對象的名稱、消息標(biāo)識符和必要的參數(shù) B）接收消息的對象的名稱和消息標(biāo)識符 C）發(fā)送消息的對象的名稱、調(diào)用的接收方的操作名和必 要的參數(shù) D）消息標(biāo)識符 答案 A 37 2.4 典型考題分析 【例2-14】一個對象在收到消息時，要予 以響應(yīng)。不同的對象收到同一消息可以產(chǎn) 生完全不同的結(jié)果，這一現(xiàn)象叫做對象的 _。 A）繼承性 B）多態(tài)性 C）抽象性 D）封裝性 答案 B 38 2.4 典型考題分析 【例2-15】在面向