1、二級公共基礎知識,第2章 程序設計基礎,知識類型： 理 論 學 時： 2學時 分 值： 約4分,內容提要,2.1 程序設計方法與風格 2.2 結構化程序設計 2.3 面向對象的程序設計,2.1 程序設計方法與風格,2.1.1 程序設計方法 結構化設計方法 模塊內部程序各部分要按照自頂向下的結構劃分 各程序部分應按功能組合 各程序之間的聯系盡量通過調用子程序來實現，不用或少用GOTO方式 面向對象程序設計方法,2.1.2 程序設計風格,原則：清晰第一，效率第二 1. 源程序中的內部文檔 符號名的命名：有一定實際含義 程序的注釋： 序言性注釋 功能性注釋 程序的視覺組織：層次清晰 2. 數據說明

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

3、重要組合的合理性 輸人格式要簡單，使得輸入的步驟和操作盡可能簡單 輸人數據時，應允許使用自由格式 應允許缺省值 輸入一批數據時，最好使用輸入結束標志,在以交互式輸入/輸出方式進行輸人時，要在屏幕上使用提示符明確提示輸入的請求，同時在數據輸入過程中和輸入結束時，應在屏幕上給出狀態(tài)信息 當程序設計語言對輸入格式有嚴格要求時，應保持輸入格式與輸入語句的一致性；給所有的輸出加注釋，并設計輸出報表格式,3.2 結構化程序設計,基本思想 關于GOTO語句 工程思想 結構化思想 自頂向下，逐步求精，模塊化，限制使用GOTO語句,2.2.1 結構化程序設計的原則,1自頂向下 2逐步求精 3模塊化 4限制使用G

4、OTO語句,2.2.2 結構化程序的基本結構與特點,三種基本結構 順序結構 選擇結構 重復結構,2.2.2 結構化程序的基本結構與特點(續(xù)),順序結構,2.2.2 結構化程序的基本結構與特點(續(xù)),選擇結構 又稱分支結構 簡單選擇結構 多分支選擇結構,2.2.2 結構化程序的基本結構與特點(續(xù)),重復結構 又稱為循環(huán)結構 當型 直到型,2.2.2 結構化程序的基本結構與特點(續(xù)),特點 關系清晰、易讀、易理解性好、易維護。 “自頂向下、逐步細化”，提高效率，降低成本,2.2.3 結構化程序設計原則和方法的應用,用有限的控制結構 一個入口和一個出口 每塊只有一個入口和一個出口 使用嵌套 前后一致

5、 避免GOTO語句,2.3 面向對象的程序設計,2.3.1 關于面向對象方法 對系統(tǒng)的復雜性進行概括、抽象和分類，使軟件的設計與現實形成一個由抽象到具體、由簡單到復雜這樣一個循序漸進的過程，從而解決大型軟件研制中存在的效率低、質量難以保證、調試復雜、維護困難等問題。 結構化的分解突出過程，即如何做(How to do)?它強調代碼的功能是如何實現的；面向對象的分解突出現實世界和抽象的對象，即做什么(What to do)?,2.3.1 關于面向對象方法（續(xù)）,主要優(yōu)點 與人類習慣的思維方法一致 穩(wěn)定性好 可重用性好 易于開發(fā)大型軟件產品 可維護性好,2.3.2 面向對象方法的基本概念,1.對象

6、(Object) 什么是對象？ 對象是軟件系統(tǒng)中用來描述客觀事物的一個實體。 一個對象由一組屬性和對這組屬性進行操作的一組服務構成的 什么是對象的屬性？ 屬性是事物的特征，表示事物的靜態(tài)特征。 什么是對象的操作？ 操作指事物的功能，表示事物的動態(tài)特征,2.3.2 面向對象方法的基本概念,1.對象(Object) 對象是基本的運行實體，它既包括數據（屬性），也包括作用于數據的操作（行為）。 一個對象把屬性和行為封裝為一個整體 一個對象通?？捎蓪ο竺?、屬性和操作3部分組成,2.3.2 面向對象方法的基本概念（續(xù)）,對象特點 標識惟一性 分類性 多態(tài)性 封裝性 模塊獨立性好,2.3.2 面向對象方法

7、的基本概念（續(xù)）,2類和實例 類是一組具有相同屬性和相同操作的對象的集合，是對象的抽象。 在一個類中，每個對象都是類的實例，它們都可以使用類中提供的函數。 類具有屬性，用數據結構來描述類的屬性， 類具有操作，它是對象的行為的抽象，操作實現的過程稱為方法 ，方法有方法名，方法體和參數。,2.3.2 面向對象方法的基本概念（續(xù)）,(人) 張紅兵 28 繪圖員 人民路8號,(人) 李軍 24 程序員 無,對象,人 姓 名:字符串 年 齡: 整 型 改換工作 改換地址,類,2.3.2 面向對象方法的基本概念（續(xù)）,什么是封裝？ 對象操作的過程對外是封閉的，用戶只能看到操作實施的結果 封裝的主要目的是什

8、么？ 程序結構清晰，易操作，安全性高,2.3.2 面向對象方法的基本概念（續(xù)）,3消息 對象之間進行通信的機制 三部分組成 接收消息的對象的名稱 消息標識符（消息名） 零個或多個參數,2.3.2 面向對象方法的基本概念（續(xù)）,4.繼承 繼承是父類和子類之間共享數據的方法的機制 一個子類可以繼承它的父類（或祖先類）中的屬性和操作 子類中可以定義自己的屬性和操作 特殊類(派生類)和一般類(基類) 單重繼承 一個子類只有一個父類。即子類只繼承一個父類的數據結構和方法。 多重繼承 一個子類可有多個父類，繼承多個父類的數據結構和方法。,2.3.2 面向對象方法的基本概念（續(xù)）,4.繼承,形狀,二維形狀,

9、三維形狀,梯形,三角形,長方體,圓柱體,形狀類的繼承,2.3.2 面向對象方法的基本概念（續(xù)）,5.多態(tài)性 不同的對象收到同一消息可以產生完全不同的結構，這一現象叫做多態(tài)性 優(yōu)點：靈活性、可重用性、可擴充性。,面向對象三大特征：封裝、繼承、多態(tài),2.3.2 面向對象方法的基本概念（續(xù)）,什么是關聯？ 類之間的靜態(tài)聯系 什么是鏈？ 鏈是關聯的實例,2.3.3 總結,典型考題分析,2.4 典型考題分析,【例2-1】從程序設計方法和技術的發(fā)程序角度來說，程序設計主要經歷了結構化設計和_的程序設計階段。 答案 面向對象,2.4 典型考題分析,【例2-2】對建立良好的程序設計風格，下面描述正確的是_。

10、A）程序應簡單、清晰、可讀性好 B）符號名的命名只要符合語法 C）充分考慮程序的執(zhí)行效率 D）程序的注釋可有可無 答案 A,2.4 典型考題分析,【例2-3】源程序的文檔化不包括_。 A）符號名的命名要有實際意義 B）正確的文檔格式 C）良好的視覺組織 D）正確的程序注釋 答案 D,2.4 典型考題分析,【例2-4】注釋一般為序言性注釋和_注釋。 答案 功能性,2.4 典型考題分析,【例2-5】在設計程序時，應采納的原則之一是_。 A）程序結構應有助于讀者理解 B）不限制GOTO語句的使用 C）減少或取消注解行 D）程序越短越好 答案 A,2.4 典型考題分析,【例2-6】下列選項中不屬于結構

11、化程序設計方法的是_。（2006年4月） A）自頂向下 B）逐步求精 C）模塊化 D）可復用 答案 D,2.4 典型考題分析,【例2-7】下列選項不符合良好程序設計風格的是_。（2006年9月） A）源程序要文檔化 B）數據說明的次序要規(guī)范化 C）避免濫用 GOTO 語句 D）模塊設計要保證高耦合、高內聚 答案 D,2.4 典型考題分析,【例2-8】結構化程序設計的三種基本控制結構是_。 A）過程、子程序和分程序 B）順序、選擇和重復 C）遞歸、堆棧和隊列 D）調用、返回和轉移 答案 B,2.4 典型考題分析,【例2-9】結構化程序設計主要強調的是_。 A）程序的規(guī)模 B）程序的易讀性 C）程

12、序的執(zhí)行效率 D）程序的可移植性 答案 B,2.4 典型考題分析,【例2-10】關于結構化程序設計原則和方法的描述錯誤的是_。 A）選用的控制結構只準許有一個入口和一個出口 B）復雜結構應該用嵌套的基本控制結構進行組合嵌套來實現 C）不允許使用GOTO語句 D）語言中所沒有的控制結構，應該采用前后一致的方法來模擬 答案 C,2.4 典型考題分析,【例2-11】采用面向對象技術開發(fā)的應用系統(tǒng)的特點是_。 A）重用性更強 B）運行速度更快 C）占用存儲量小 D）維護更復雜 答案 A,2.4 典型考題分析,【例2-12】在面向對象方法中，類的實例稱為_。（2005年4月） 答案 對象,2.4 典型考

13、題分析,【例2-13】消息傳遞是對象間通信的手段，一個對象通過向另一個對象發(fā)送消息來請求其服務。一個消息通常包括_。 A）接收消息的對象的名稱、消息標識符和必要的參數 B）接收消息的對象的名稱和消息標識符 C）發(fā)送消息的對象的名稱、調用的接收方的操作名和必要的參數 D）消息標識符 答案 A,2.4 典型考題分析,【例2-14】一個對象在收到消息時，要予以響應。不同的對象收到同一消息可以產生完全不同的結果，這一現象叫做對象的_。 A）繼承性 B）多態(tài)性 C）抽象性 D）封裝性 答案 B,2.4 典型考題分析,【例2-15】在面向對象程序設計中，從外面看只能看到對象的外部特征，而不知道也無需知道數據的具體結構以及實現操作的算法，這稱為對象的_。 答案 封裝性,2.4 典型考題分析,【例2-16】使用已經存在的類作為基礎建立新類的定義，這種技術叫做類的_。 答案 繼承,2.4 典型考題