《《公共基礎(chǔ)知識》PPT課件》由會員分享，可在線閱讀，更多相關(guān)《《公共基礎(chǔ)知識》PPT課件（26頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、2003.11.全國計(jì)算機(jī)等級考試二 級 公 共 基 礎(chǔ) 知 識(3) 3.程序設(shè)計(jì)基礎(chǔ) 3.0 內(nèi)容 n程序設(shè)計(jì)方法與風(fēng)格n結(jié)構(gòu)化程序設(shè)計(jì)n面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對象、方法、屬性及繼承與多態(tài)性。 3.1 程序設(shè)計(jì)方法與風(fēng)格3.1.1 程序設(shè)計(jì)方法n結(jié)構(gòu)化設(shè)計(jì)方法n模塊內(nèi)部程序各部分要按照自頂向下的結(jié)構(gòu)劃分n各程序部分應(yīng)按功能組合 n各程序之間的聯(lián)系盡量通過調(diào)用子程序來實(shí)現(xiàn)，不用或少用GOTO方式n快速原型方法n利用現(xiàn)有的工具和原型方法快速地開發(fā)所要的程序n面向?qū)ο蟪绦蛟O(shè)計(jì)方法 3.1.2 程序設(shè)計(jì)風(fēng)格1. 源程序中的內(nèi)部文檔n選擇標(biāo)示符的名字n注釋（序言性和功能性注釋）n程序的視覺組織2.

2、 數(shù)據(jù)說明n顯式地說明一切變量 n數(shù)據(jù)說明的次序應(yīng)該規(guī)范化n便于查找變量（按順序排列）n對復(fù)雜數(shù)據(jù)結(jié)構(gòu)應(yīng)注釋說明 3. 語句的結(jié)構(gòu)n每條語句簡單明了n盡量不用或少用GOTO語句n盡量只采用3種基本控制結(jié)構(gòu)編程4. 輸入和輸出n對所有輸入數(shù)據(jù)進(jìn)行校驗(yàn)和合理性檢查n輸入輸出格式保持一致 n設(shè)計(jì)良好的輸出報(bào)表 3.1.3 程序設(shè)計(jì)語言n基本概念n低級語言和高級語言n編譯程序和解釋程序n程序設(shè)計(jì)語言的定義n種類和特點(diǎn)n程序語言的發(fā)展 n程序設(shè)計(jì)范型n命令式、面向?qū)ο?、函?shù)式、邏輯型 n基本成分n數(shù)據(jù)成分n運(yùn)算成分n控制成分n傳輸成分 3.2 結(jié)構(gòu)化程序設(shè)計(jì)3.2.1 基本概念n基本思想n 對大型的程序

3、設(shè)計(jì)，使用一些基本的結(jié)構(gòu)來設(shè)計(jì)程序，無論多復(fù)雜的程序，都可以使用這些基本結(jié)構(gòu)按一定的順序組合起來。這些基本結(jié)構(gòu)的特點(diǎn)都是只有一個(gè)入口、一個(gè)出口。由這些基本結(jié)構(gòu)組成的程序就避免了任意轉(zhuǎn)移、閱讀起來需要來回尋找的問題。 n三種基本結(jié)構(gòu)n順序結(jié)構(gòu)n選擇結(jié)構(gòu)n循環(huán)結(jié)構(gòu)n三種基本結(jié)構(gòu)的特點(diǎn)n只有一個(gè)入口n只有一個(gè)出口 n每一個(gè)基本結(jié)構(gòu)中的每一部分都有機(jī)會執(zhí)行到n結(jié)構(gòu)內(nèi)不存在“死循環(huán)” 3.2.2 設(shè)計(jì)原則n自頂向下n逐步求精n模塊化n限制使用goto語句 n結(jié)構(gòu)化程序設(shè)計(jì)方法n要求把程序的結(jié)構(gòu)規(guī)定為順序、選擇和循環(huán)三種基本機(jī)構(gòu)，并提出了自頂向下、逐步求精、模塊化程序設(shè)計(jì)等原則。n結(jié)構(gòu)化程序設(shè)計(jì)是把模塊分

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

5、?它強(qiáng)調(diào)代碼的功能是如何實(shí)現(xiàn)的；面向?qū)ο蟮姆纸馔怀霈F(xiàn)實(shí)世界和抽象的對象，即做什么(What to do)? n主要優(yōu)點(diǎn)n與人類習(xí)慣的思維方法一致n穩(wěn)定性好n可重用性好n易于開發(fā)大型軟件產(chǎn)品n可維護(hù)性好 3.3.2 基本概念n對象(Object)n對象是基本的運(yùn)行時(shí)認(rèn)得實(shí)體，它既包括數(shù)據(jù)（屬性），也包括作用于數(shù)據(jù)的操作（行為）。n一個(gè)對象把屬性和行為封裝為一個(gè)整體n一個(gè)對象通?？捎蓪ο竺傩院筒僮?部分組成n面向?qū)ο?Object Oriented, OO) n從該問題所涉及的對象入手來研究問題。n消息(Message)n對象之間進(jìn)行通信的一種構(gòu)造 n類(Class)n一個(gè)類定義了一組大體上相

6、似的對象。n一個(gè)類所包含的方法和數(shù)據(jù)描述一組對象的共同行為和屬性。n類是在對象之上的抽象，對象是類的具體化，是類的實(shí)例n封裝(Encapsulation)n將數(shù)據(jù)和操作數(shù)據(jù)的函數(shù)銜接在一起，構(gòu)成一個(gè)具有類類型的對象的描述。 n對象的內(nèi)部實(shí)現(xiàn)受保護(hù)，外界不能訪問n封裝簡化了程序員對對象的使用 n繼承(Inheritance)n繼承是父類和子類之間共享數(shù)據(jù)的方法的機(jī)制n一個(gè)子類可以繼承它的父類（或祖先類）中的屬性和操作n子類中可以定義自己的屬性和操作n單重繼承、多重繼承n多態(tài)性(Polymorphism) n不同的對象收到同一消息可以產(chǎn)生完全不同的結(jié)構(gòu)，這一現(xiàn)象叫做多態(tài)性n多態(tài)的實(shí)現(xiàn)受到繼承的支持

7、 例題講解 n結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是 A) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B) 分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu) C) 多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu) D) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)n在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是 A) 不限制goto語句的使用 B) 減少或取消注解行 C) 程序越短越好D) 程序結(jié)構(gòu)應(yīng)有助于讀者理解n程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和 A) 對象成分B) 變量成分 C) 語句成分D) 傳輸成分 n結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 A) 程序的規(guī)模B) 程序的效率 C) 程序設(shè)計(jì)語言的先進(jìn)性 D) 程序易讀性n 以下不屬于對象的基本特點(diǎn)的是 A) 分類性

8、B) 多態(tài)性 C) 繼承性D) 封裝性 n 對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是 A) 程序應(yīng)簡單、清晰、可讀性好 B) 符號名的命名只要符合語法 C) 充分考慮程序的執(zhí)行效率 D) 程序的注釋可有可無 n在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的 A) 安全性B) 一致性 C) 可理解性D) 合理性 n程序的3種基本控制結(jié)構(gòu)是 A) 過程、子過程和分程序B) 順序、選擇和重復(fù) C) 遞歸、堆棧和隊(duì)列 D) 調(diào)用、返回和轉(zhuǎn)移n下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則的是 A) 自頂向下 B) 由底向上 C) 模塊化D) 限制

9、使用goto語句n 對象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行 A) 結(jié)合 B) 隱藏 C) 封裝 D) 抽象 n在面向?qū)ο蠓椒ㄖ?，一個(gè)對象請求另一個(gè)對象為其服務(wù)的方式是通過發(fā)送A）調(diào)用語句 B）命令 C）口令 D）消息n信息屏蔽的概念與下述哪一種概念直接相關(guān)A）軟件結(jié)構(gòu)定義 B）模塊獨(dú)立性C）模塊類型劃分 D）模塊偶合度n下列對象概念描述錯誤的是A）任何對象都必須有繼承性B）對象是屬性和方法的封裝體C）對象間的通訊靠消息傳遞D）操作是對象的動態(tài)屬性 n下列敘述中，不屬于結(jié)構(gòu)化分析方法的是 A) 面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法 B) 面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法 C) 面向數(shù)據(jù)結(jié)構(gòu)

10、的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法 D) 面向?qū)ο蟮姆治龇椒?n在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組 【3】 n在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為 【2】 。 n一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的 【3】 。 n面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍ο蠛?【3】 。 n是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對象是類的 【3】 。 n 在面向?qū)ο蟮脑O(shè)計(jì)中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為 【4】 。 n在程序設(shè)計(jì)階段應(yīng)該采取 【2】 和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計(jì)語言寫成程序。 n 【3】 是一種信息隱蔽技術(shù)，目的在于將對象的使用者和對象的設(shè)計(jì)者分開。n可以把具有相同屬性的一些不同對象歸類，稱為 【3】 。 n子程序通常分為兩類： 【2】 和函數(shù)，前者是命令的抽象，后者是為了求值。n 源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和_。n在面向?qū)ο蠓椒ǚN，信息屏蔽是通過對象的_性來實(shí)現(xiàn)的。 n類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對象是類的_。n在面向?qū)ο蠓椒ǚN，類之間共享屬性和操作的機(jī)制稱為_。