計算機等級考試二級公共知識2-程序設計基礎(chǔ).ppt

《計算機等級考試二級公共知識2-程序設計基礎(chǔ).ppt》由會員分享，可在線閱讀，更多相關(guān)《計算機等級考試二級公共知識2-程序設計基礎(chǔ).ppt（26頁珍藏版）》請在裝配圖網(wǎng)上搜索。

2003.11.,全國計算機等級考試二級公共基礎(chǔ)知識(2),常州信息職業(yè)技術(shù)學院2012.2,2.程序設計基礎(chǔ),2.0內(nèi)容,程序設計方法與風格結(jié)構(gòu)化程序設計面向?qū)ο蟮某绦蛟O計方法，對象、方法、屬性及繼承與多態(tài)性。,2.1程序設計方法與風格,記住：清晰第一、效率第二程序程序應該強調(diào)簡單和清晰、程序必須可以理解,2.1.1程序設計風格1.源程序文檔化選擇標示符的名字注釋（序言性和功能性注釋）程序的視覺組織2.數(shù)據(jù)說明顯式地說明一切變量數(shù)據(jù)說明的次序應該規(guī)范化便于查找變量（按順序排列）對復雜數(shù)據(jù)結(jié)構(gòu)應注釋說明,3.語句結(jié)構(gòu)每條語句簡單明了盡量不用或少用GOTO語句盡量只采用3種基本控制結(jié)構(gòu)編程4.輸入和輸出對所有輸入數(shù)據(jù)進行校驗和合理性檢查輸入輸出格式保持一致設計良好的輸出報表,2.1.2程序設計方法結(jié)構(gòu)化設計方法模塊內(nèi)部程序各部分要按照自頂向下的結(jié)構(gòu)劃分各程序部分應按功能組合各程序之間的聯(lián)系盡量通過調(diào)用子程序來實現(xiàn)，不用或少用GOTO方式快速原型方法利用現(xiàn)有的工具和原型方法快速地開發(fā)所要的程序面向?qū)ο蟪绦蛟O計方法,2.1.3程序設計語言基本概念低級語言和高級語言編譯程序和解釋程序程序設計語言的定義種類和特點程序語言的發(fā)展程序設計范型命令式、面向?qū)ο蟆⒑瘮?shù)式、邏輯型,基本成分數(shù)據(jù)成分運算成分控制成分傳輸成分,2.2結(jié)構(gòu)化程序設計,2.2.1基本概念基本思想對大型的程序設計，使用一些基本的結(jié)構(gòu)來設計程序，無論多復雜的程序，都可以使用這些基本結(jié)構(gòu)按一定的順序組合起來。這些基本結(jié)構(gòu)的特點都是只有一個入口、一個出口。由這些基本結(jié)構(gòu)組成的程序就避免了任意轉(zhuǎn)移、閱讀起來需要來回尋找的問題。,三種基本結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)三種基本結(jié)構(gòu)的特點只有一個入口只有一個出口每一個基本結(jié)構(gòu)中的每一部分都有機會執(zhí)行到結(jié)構(gòu)內(nèi)不存在“死循環(huán)”,2.2.2設計原則自頂向下逐步求精模塊化限制使用goto語句,結(jié)構(gòu)化程序設計方法要求把程序的結(jié)構(gòu)規(guī)定為順序、選擇和循環(huán)三種基本機構(gòu)，并提出了自頂向下、逐步求精、模塊化程序設計等原則。結(jié)構(gòu)化程序設計是把模塊分割方法作為對大型系統(tǒng)進行分析的手段，使其最終轉(zhuǎn)化為三種基本結(jié)構(gòu)，其目的是為了解決由許多人共同開發(fā)大型軟件時，如何高效率地完成可靠系統(tǒng)的問題。程序的可讀性好、可維護性好成為評價程序質(zhì)量的首要條件。缺點：程序和數(shù)據(jù)結(jié)構(gòu)松散地耦合在一起。解決此問題的方法就是采用面向?qū)ο蟮某绦蛟O計方法(OOP)。,2.3面向?qū)ο蟮某绦蛟O計方法,2.3.1關(guān)于面向?qū)ο蠓椒▽ο到y(tǒng)的復雜性進行概括、抽象和分類，使軟件的設計與現(xiàn)實形成一個由抽象到具體、由簡單到復雜這樣一個循序漸進的過程，從而解決大型軟件研制中存在的效率低、質(zhì)量難以保證、調(diào)試復雜、維護困難等問題。結(jié)構(gòu)化的分解突出過程，即如何做(Howtodo)?它強調(diào)代碼的功能是如何實現(xiàn)的；面向?qū)ο蟮姆纸馔怀霈F(xiàn)實世界和抽象的對象，即做什么(Whattodo)?,主要優(yōu)點與人類習慣的思維方法一致穩(wěn)定性好可重用性好易于開發(fā)大型軟件產(chǎn)品可維護性好,3.3.2基本概念對象(Object)對象是基本的運行時基本實體，它既包括數(shù)據(jù)（屬性），也包括作用于數(shù)據(jù)的操作（行為）。一個對象把屬性和行為封裝為一個整體一個對象通?？捎蓪ο竺?、屬性和操作3部分組成對象是類的實體面向?qū)ο?ObjectOriented,OO)從該問題所涉及的對象入手來研究問題。消息(Message)對象之間進行通信的一種構(gòu)造,類(Class)一個類定義了一組大體上相似的對象。一個類所包含的方法和數(shù)據(jù)描述一組對象的共同行為和屬性。類是在對象的抽象，對象是類的具體化，是類的實例封裝(Encapsulation)將數(shù)據(jù)和操作數(shù)據(jù)的函數(shù)銜接在一起，構(gòu)成一個具有類類型的對象的描述。對象的內(nèi)部實現(xiàn)受保護，外界不能訪問封裝簡化了程序員對對象的使用,繼承(Inheritance)繼承是父類和子類之間共享數(shù)據(jù)的方法的機制一個子類可以繼承它的父類（或祖先類）中的屬性和操作子類中可以定義自己的屬性和操作單重繼承、多重繼承多態(tài)性(Polymorphism)不同的對象收到同一消息可以產(chǎn)生完全不同的結(jié)構(gòu)，這一現(xiàn)象叫做多態(tài)性多態(tài)的實現(xiàn)受到繼承的支持,例題講解,結(jié)構(gòu)化程序設計的3種結(jié)構(gòu)是A)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)B)分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C)多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)D)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)在設計程序時，應采納的原則之一是A)不限制goto語句的使用B)減少或取消注解行C)程序越短越好D)程序結(jié)構(gòu)應有助于讀者理解程序設計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和A)對象成分B)變量成分C)語句成分D)傳輸成分,結(jié)構(gòu)化程序設計主要強調(diào)的是A)程序的規(guī)模B)程序的效率C)程序設計語言的先進性D)程序易讀性以下不屬于對象的基本特點的是A)分類性B)多態(tài)性C)繼承性D)封裝性對建立良好的程序設計風格，下面描述正確的是A)程序應簡單、清晰、可讀性好B)符號名的命名只要符合語法C)充分考慮程序的執(zhí)行效率D)程序的注釋可有可無在結(jié)構(gòu)化程序設計思想提出之前，在程序設計中曾強調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的A)安全性B)一致性C)可理解性D)合理性,程序的3種基本控制結(jié)構(gòu)是A)過程、子過程和分程序B)順序、選擇和重復C)遞歸、堆棧和隊列D)調(diào)用、返回和轉(zhuǎn)移下列敘述中，不屬于結(jié)構(gòu)化程序設計方法的主要原則的是A)自頂向下B)由底向上C)模塊化D)限制使用goto語句對象實現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進行A)結(jié)合B)隱藏C)封裝D)抽象,在面向?qū)ο蠓椒ㄖ?，一個對象請求另一個對象為其服務的方式是通過發(fā)送A）調(diào)用語句B）命令C）口令D）消息信息屏蔽的概念與下述哪一種概念直接相關(guān)A）軟件結(jié)構(gòu)定義B）模塊獨立性C）模塊類型劃分D）模塊耦合度下列對象概念描述錯誤的是A）任何對象都必須有繼承性B）對象是屬性和方法的封裝體C）對象間的通訊靠消息傳遞D）操作是對象的動態(tài)屬性,下列敘述中，不屬于結(jié)構(gòu)化分析方法的是A)面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法B)面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法C)面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法D)面向?qū)ο蟮姆治龇椒ㄔ诿嫦驅(qū)ο蟮某绦蛟O計中，類描述的是具有相似性質(zhì)的一組【3】在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機制稱為【2】。一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的【3】。,面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍ο蠛汀?】。是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的【3】。在程序設計階段應該采取【2】和逐步求精的方法，把一個模塊的功能逐步分解，細化為一系列具體的步驟，進而用某種程序設計語言寫成程序。,【3】是一種信息隱蔽技術(shù)，目的在于將對象的使用者和對象的設計者分開。可以把具有相同屬性的一些不同對象歸類，稱為【3】。子程序通常分為兩類：【2】和函數(shù)，前者是命令的抽象，后者是為了求值。源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和_。在面向?qū)ο蠓椒ǚN，信息屏蔽是通過對象的_性來實現(xiàn)的。,類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的_。在面向?qū)ο蠓椒ǚN，類之間共享屬性和操作的機制稱為_。,