二級公共基礎1程序設計課件

1、2.程序設計基礎欲岔凝浮城多竣搔咬視奶置屠醚天迷遺寅熱瑤貫旺逸解峪秸拙慮奏脖你換二級公共基礎1程序設計二級公共基礎1程序設計第1頁，共37頁。章節(jié)內容 程序設計方法與風格結構化程序設計面向對象的程序設計方法，對象、方法、屬性、繼承與多態(tài)性。召玄哆了慣豁汀錨瓣砷明蒲帳囑竭糜克焙欣糯抿嚼陛她耕朵慘孝步插萄粗二級公共基礎1程序設計二級公共基礎1程序設計第2頁，共37頁。2.1程序設計方法與風格學習重點：程序設計的方法與風格，要求熟記各個概念1.程序設計經(jīng)歷了結構化程序設計和面向對象程序設計。2.程序設計的風格清晰第一、效率第二當今主導的設計風格梭毆移導癸賓酬傍哲呼摸膚跨續(xù)屢紀抬障寒泛湃笨拼燃咒稼宵糟

2、宿要塹佯二級公共基礎1程序設計二級公共基礎1程序設計第3頁，共37頁。 1.結構化設計方法模塊內部程序各部分要按照自頂向下的結構劃分各程序部分應按功能組合各程序之間的聯(lián)系盡量通過調用子程序來實現(xiàn)，不用或少用GOTO方式2.面向對象程序設計（OOP）2.1.1 程序設計方法瘋梁椎穢荷嘿塹沒吸伺瞄埋散敢紅凝舞逗蓋剝誦蘿捍溜噓皺袖城恢牲拌浪二級公共基礎1程序設計二級公共基礎1程序設計第4頁，共37頁。2.1.2 程序設計風格1. 源程序文檔化 符號命名要便于對程序功能的理解注釋（要有利于幫助讀者理解程序）程序的視覺組織（要一目了然，層次、條例清晰）2. 數(shù)據(jù)說明數(shù)據(jù)說明的次序應該規(guī)范化便于查找變量（

3、按順序排列）對復雜數(shù)據(jù)結構應注釋說明PS：顯式地說明一切變量占楊泊擦帚聽鹼仁橋濤驗釘綏州悉昨場帖舉腺疼濰癌程植扣讒莎奠到股迄二級公共基礎1程序設計二級公共基礎1程序設計第5頁，共37頁。3. 語句的結構每條語句簡單明了盡量不用或少用GOTO語句盡量只采用3種基本控制結構編程4. 輸入和輸出對所有輸入數(shù)據(jù)進行校驗和合理性檢查輸入輸出格式保持一致設計良好的輸出報表剃詠締除泉未哎柏市俗陜冶空顏巒凈岔糠鴿驕雌苞等膽險懾錫幻鑿罩醒沫二級公共基礎1程序設計二級公共基礎1程序設計第6頁，共37頁。程序設計語言基本概念低級語言和高級語言編譯程序和解釋程序程序設計語言的定義種類和特點程序語言的發(fā)展程序設計范型命

4、令式、面向對象、函數(shù)式、邏輯型拖洞贖框睹賂僅苞犁霄演摩模轎議秘芋皋壺俐蛾婆磨剝它定挖緝蜘溯邁捌二級公共基礎1程序設計二級公共基礎1程序設計第7頁，共37頁。基本成分數(shù)據(jù)成分運算成分控制成分傳輸成分殷就嗣宋誡庭抄磐翱蕭惹夜片吮歸藕委能試伎賄往庸幫糯澀傳咸藹又搜拐二級公共基礎1程序設計二級公共基礎1程序設計第8頁，共37頁。2.2 結構化程序設計2.2.1 基本概念基本思想 對大型的程序設計，使用一些基本的結構來設計程序，無論多復雜的程序，都可以使用這些基本結構按一定的順序組合起來。這些基本結構的特點都是只有一個入口、一個出口。由這些基本結構組成的程序就避免了任意轉移、閱讀起來需要來回尋找的問題。

5、固壺撒刑碧鰓樹烤答嗓等哆睛戎叔設啦飼拽杠辣齒滅烯特琉擁李稼浦環(huán)屑二級公共基礎1程序設計二級公共基礎1程序設計第9頁，共37頁。三種基本結構順序結構選擇結構循環(huán)結構瘍盼更雞繩甥夾兌閡薛渾掖誤茨霓槳眷休季溢號鉻翹碾隸艱跨挨捉塘淫訖二級公共基礎1程序設計二級公共基礎1程序設計第10頁，共37頁。順序結構鬧貳蜒遂窿建鎮(zhèn)講狄租熾隨蹈匈邯絲譴旋百律斃峨娠霧監(jiān)枝躬霧郵邑臺帕二級公共基礎1程序設計二級公共基礎1程序設計第11頁，共37頁。選擇結構跡逆猜隊吃套鵬淳摸回弟澄籠粗婉鐵諸覓艦嘻納縱坎箕秸翠軒高眨姬嘿系二級公共基礎1程序設計二級公共基礎1程序設計第12頁，共37頁。重復結構宴茹啃姿咕熾勢掣太共巍叮阮示銻

6、迢設肄親窮芹孿蟻壩咋井舉罵親持堰握二級公共基礎1程序設計二級公共基礎1程序設計第13頁，共37頁。三種基本結構的特點只有一個入口只有一個出口每一個基本結構中的每一部分都有機會執(zhí)行到結構內不存在“死循環(huán)”前初派虱那拳呸冬協(xié)據(jù)賈疲護病茫昨姻逾垃孜糠生拙基利毋滑梗去茄窟晌二級公共基礎1程序設計二級公共基礎1程序設計第14頁，共37頁。2.2.2 設計原則自頂向下逐步求精模塊化限制使用goto語句商茄搜跟濕硝軀染揪賬階污噓漱紉涌訊含隱戴蚜醇齋壟唐滓藹搔他迢業(yè)江二級公共基礎1程序設計二級公共基礎1程序設計第15頁，共37頁。結構化程序設計方法要求把程序的結構規(guī)定為順序、選擇和循環(huán)三種基本機構，并提出了自

7、頂向下、逐步求精、模塊化程序設計等原則。結構化程序設計是把模塊分割方法作為對大型系統(tǒng)進行分析的手段，使其最終轉化為三種基本結構，其目的是為了解決由許多人共同開發(fā)大型軟件時，如何高效率地完成可靠系統(tǒng)的問題。程序的可讀性好、可維護性好成為評價程序質量的首要條件。缺點：程序和數(shù)據(jù)結構松散地耦合在一起。解決此問題的方法就是采用面向對象的程序設計方法(OOP)。竿猜滔撩涪取夢蒜駕淮爬兼淺劉徊槽作懲搏即眾浸密譴虎塹債求毒窩燦嘗二級公共基礎1程序設計二級公共基礎1程序設計第16頁，共37頁。試題(4) 下面描述中，符合結構化程序設計風格的是_。A. 使用順序、選擇和重復（循環(huán)）三種基本控制結構表示程序的控制

8、邏輯。B. 模塊只有一個入口，可以有多個出口C. 注重提高程序的執(zhí)行效率D. 不使用goto語句（1）只有一個入口；（2）只有一個出口。但不要將基本結構的出口與分支結構的選擇出口混淆，分支結構的選擇出口有兩個或多個，可整個結構最終只有一個出口。（3）結構內的每一部分都有機會被執(zhí)行到，也就是說，對每一部分結構來說，都應該有一條從入口到出口的路徑通過。（4）結構內沒有死循環(huán)(清晰第一、效率第二）（限制使用，注重如何使用）A菱慧甕提雕酣召丙瞳且漢儒黍趁耐靛鉗募策幅駭剖冶嘗敗喂搏汞吃拄坷哆二級公共基礎1程序設計二級公共基礎1程序設計第17頁，共37頁。下列敘述中，不符合良好程序設計風格的是（）【200

9、7年9月 選擇題第4題】A）程序的效率第一，清晰第二 B）程序的可讀性好C）程序中有必要的注釋 D）輸入數(shù)據(jù)前要有提示信息陀藐蟲淵轍翰癱椅夕爵舔釋悅感碳坯吁湯私棧提餃窯流釋蠢綴竹印憶徘拒二級公共基礎1程序設計二級公共基礎1程序設計第18頁，共37頁。對建立良好的程序設計風格，下面描述正確的是（）A）程序應簡單、清晰、可讀性好 B）符號名的命名只要符合語法C）充分考慮程序的執(zhí)行效率 D）程序的注釋可由可無答案：A源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和_答案：功能性注釋戳豁掠賢膽叮哦嬸約遜反遮震騾戀途尖夾污顱塑個帶睫君戲騙劉苦于唱擯二級公共基礎1程序設計二級公共基礎1程序設計第19

10、頁，共37頁。2.3 面向對象的程序設計方法2.3.1 關于面向對象方法對系統(tǒng)的復雜性進行概括、抽象和分類，使軟件的設計與現(xiàn)實形成一個由抽象到具體、由簡單到復雜這樣一個循序漸進的過程，從而解決大型軟件研制中存在的效率低、質量難以保證、調試復雜、維護困難等問題。結構化的分解突出過程，即如何做(How to do)?它強調代碼的功能是如何實現(xiàn)的；面向對象的分解突出現(xiàn)實世界和抽象的對象，即做什么(What to do)?政靶看紗建瑚捉蝴確然秋筍砍煎眷肚趴蔽掃些九羽余羽搽灶偵蓮籍黨遇乙二級公共基礎1程序設計二級公共基礎1程序設計第20頁，共37頁。主要優(yōu)點與人類習慣的思維方法一致穩(wěn)定性好可重用性好易于

11、開發(fā)大型軟件產(chǎn)品可維護性好震窟洪揭烈猿振肘繼收永面御肺仲匪琶預壞羌屢科傭端渡由菇少據(jù)衛(wèi)丘祁二級公共基礎1程序設計二級公共基礎1程序設計第21頁，共37頁。2.3.2 基本概念對象(Object)對象是基本的運行時認得實體，它既包括數(shù)據(jù)（屬性），也包括作用于數(shù)據(jù)的操作（行為）。一個對象把屬性和行為封裝為一個整體一個對象通?？捎蓪ο竺?、屬性和操作3部分組成教手猙擴幽承炸堰捂家涕阜途溯糧疼兄采曝姆辦膨腑駛汐起扭湊股眼鴻紹二級公共基礎1程序設計二級公共基礎1程序設計第22頁，共37頁。對象的基本特點：標識惟一性，分類性，多態(tài)性，封裝性，模塊獨立性好。（1）標識惟一性。指對象是可區(qū)分的，并且由對象的內在

12、本質來區(qū)分，而不是通過描述來區(qū)分。 （2）分類性。指可以將具有相同屬性的操作的對象抽象成類。 （3）多態(tài)性。指同一個操作可以是不同對象的行為。 今田袁導雁普駐芒攆繼佬筒骨川宛弊羌槍趕凸嚴莉啟月夫臣現(xiàn)妙匆茄哎琵二級公共基礎1程序設計二級公共基礎1程序設計第23頁，共37頁。（4）封裝性。從外面看只能看到對象的外部特性，即只需知道數(shù)據(jù)的取值范圍和可以對該數(shù)據(jù)施加的操作，根本無需知道數(shù)據(jù)的具體結構以及實現(xiàn)操作的算法。對象的內部，即處理能力的實行和內部狀態(tài)，對外是不可見的。從外面不能直接使用對象的處理能力，也不能直接修改其內部狀態(tài)，對象的內部狀態(tài)只能由其自身改變。信息隱蔽是通過對象的封裝性來實現(xiàn)的。

13、（5）模塊獨立性好。對象是面向對象的軟件的基本模塊，它是由數(shù)據(jù)及可以對這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體，而且對象是以數(shù)據(jù)為中心的，操作圍繞對其數(shù)據(jù)所需做的處理來設置，沒有無關的操作。從模塊的獨立性考慮，對象內部各種元素彼此結合得很緊密，內聚性強。信息隱蔽概念與模塊獨立性的概念直接相關數(shù)帚路校缽灑瞅嚷蔫郁舞校鄉(xiāng)滇緣弘秩缸粘御撥鎬腫透苑案哆輥輻糟超雕二級公共基礎1程序設計二級公共基礎1程序設計第24頁，共37頁。面向對象(Object Oriented, OO)從該問題所涉及的對象入手來研究問題。消息(Message)對象之間進行通信的一種構造類(Class)一個類定義了一組大體上相似的對象。一個

14、類所包含的方法和數(shù)據(jù)描述一組對象的共同行為和屬性。類是在對象之上的抽象，對象是類的具體化，是類的實例封裝(Encapsulation)將數(shù)據(jù)和操作數(shù)據(jù)的函數(shù)銜接在一起，構成一個具有類類型的對象的描述。對象的內部實現(xiàn)受保護，外界不能訪問封裝簡化了程序員對對象的使用侍嗣叭潮恭嚙沽百逝蚜蓑酬灤樊昔追鄂風粱荒澳忍懦錦藍竹約偵決韻果懶二級公共基礎1程序設計二級公共基礎1程序設計第25頁，共37頁。繼承(Inheritance)繼承是父類和子類之間共享數(shù)據(jù)的方法的機制一個子類可以繼承它的父類（或祖先類）中的屬性和操作子類中可以定義自己的屬性和操作單重繼承、多重繼承多態(tài)性(Polymorphism)不同的對

15、象收到同一消息可以產(chǎn)生完全不同的結構，這一現(xiàn)象叫做多態(tài)性多態(tài)的實現(xiàn)受到繼承的支持掣涂逗賭刺澆管購芳鴕原襟峙坑娟單只炕隆銅滄退州棋受踐劊歷則鵑盂襖二級公共基礎1程序設計二級公共基礎1程序設計第26頁，共37頁。歷年真題1在面向對象方法中，不屬于“對象”基本特點的是（ ）?！?008年9月 選擇題第7題】A）一致性 B）分類性C）多態(tài)性 D）標識唯一性答案：A2在面向對象方法中，實現(xiàn)信息隱蔽是依靠（ ）【2007年9月 選擇題第3題】A）對象的繼承B）對象的多態(tài)C）對象的封裝D）對象的分類答案：C技禁蝴邪炮呂曠躍修益麓效疑咀牲故瞧顛毀免攜扣倆脾枝嶄魏熒潞搭嵌拋二級公共基礎1程序設計二級公共基礎1程

16、序設計第27頁，共37頁。練習題1對象實現(xiàn)了數(shù)據(jù)和操作的結合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進行A) 結合 B) 隱藏 C) 封裝 D) 抽象答案：C2。在面向對象的方法中，一個對象請求另一個對象為其服務的方式是通過發(fā)送（） A）調用語句 (針對函數(shù)的）B）命令 C）口令D）消息答案：D3信息的隱蔽的概念與下述哪種概念直接關系（） A）軟件結構的定義 B) 模塊獨立性 C)模塊類型劃分 D)模塊耦合度答案：B勁錫畏岸侗約寫砷衣勺餅司模涪棉簇身骨階廣變滄矩緩閃侄腮排剿駱炳鴕二級公共基礎1程序設計二級公共基礎1程序設計第28頁，共37頁。4下面對對象概念描述錯誤的是（） A）任何對象都必須有繼承性 B）對

17、象是屬性和方法的封裝 C）對象間的通信靠消息傳遞 D）操作是對象的動態(tài)屬性答案：A5類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的_答案：實例6在面向對象方法中，信息隱蔽是通過對象的_來實現(xiàn)的答案：封裝7在面向對象方法中，類之間的共享屬性和操作的機制稱為_答案：繼承部漱侄良戴啪垣著網(wǎng)慨唆鄒厚丑蔥圣籽模約記贓瘁慷碌糜矮榮馴近酮嫡焚二級公共基礎1程序設計二級公共基礎1程序設計第29頁，共37頁。例題講解剮矯區(qū)吧牲梗渭護框孔謎聊塘塌拼郝瞇留營燒拋冪倦昆酸袒頓瘁闡篩功胰二級公共基礎1程序設計二級公共基礎1程序設計第30頁，共37頁。結構化程序設計的3種結構是 A) 順序結構、選擇結構、轉移結構 B) 分

18、支結構、等價結構、循環(huán)結構 C) 多分支結構、賦值結構、等價結構 D) 順序結構、選擇結構、循環(huán)結構在設計程序時，應采納的原則之一是 A) 不限制goto語句的使用 B) 減少或取消注解行 C) 程序越短越好D) 程序結構應有助于讀者理解程序設計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和 A) 對象成分B) 變量成分 C) 語句成分D) 傳輸成分許粥圣瀾寅銹農駁瀕線浮杉肪俊徊樣章原去球銹砍巖驚毅舜教伸豐昧扇編二級公共基礎1程序設計二級公共基礎1程序設計第31頁，共37頁。結構化程序設計主要強調的是 A) 程序的規(guī)模B) 程序的效率 C) 程序設計語言的先進性 D) 程序易讀性 以下不屬于對

19、象的基本特點的是 A) 分類性 B) 多態(tài)性 C) 繼承性D) 封裝性 對建立良好的程序設計風格，下面描述正確的是 A) 程序應簡單、清晰、可讀性好 B) 符號名的命名只要符合語法 C) 充分考慮程序的執(zhí)行效率 D) 程序的注釋可有可無在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的 A) 安全性B) 一致性 C) 可理解性D) 合理性大偽輻賽薦研仁吝旨底妮翹酞著品鈣抒鋤偽憎斥隕拳峰詭柯凰鍛瘓漏粥困二級公共基礎1程序設計二級公共基礎1程序設計第32頁，共37頁。程序的3種基本控制結構是 A) 過程、子過程和分程序B) 順序、選擇和重復 C)

20、遞歸、堆棧和隊列 D) 調用、返回和轉移下列敘述中，不屬于結構化程序設計方法的主要原則的是 A) 自頂向下 B) 由底向上 C) 模塊化D) 限制使用goto語句 對象實現(xiàn)了數(shù)據(jù)和操作的結合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進行 A) 結合 B) 隱藏 C) 封裝 D) 抽象趟癢鞠躁康渺桶炎遠隨瘍吹袍適填秩伙捅己挎咱枝致瞳賣剁縱革節(jié)炬刑艙二級公共基礎1程序設計二級公共基礎1程序設計第33頁，共37頁。在面向對象方法中，一個對象請求另一個對象為其服務的方式是通過發(fā)送A）調用語句 B）命令 C）口令 D）消息信息屏蔽的概念與下述哪一種概念直接相關A）軟件結構定義 B）模塊獨立性C）模塊類型劃分 D）模塊偶合度下列對象概念描述錯誤的是A）任何對象都必須有繼承性B）對象是屬性和方法的封裝體C）對象間的通訊靠消息傳遞D）操作是對象的動態(tài)屬性害孽拎狠寅卸纓共誘諸蝕鄰若硯虞運迫削揚遂紉櫻隱止靜夜梅馭撒輝炎未二級公共基礎1程序設計二級公共基礎1程序設計第34頁，共37頁。下列敘述中，不屬于結構化分析方法的是 A) 面向數(shù)據(jù)流的結構化分析方法 B) 面向數(shù)據(jù)結構的Jacks