全國計算機二級公共基礎(chǔ)知識3

全國計算機二級公共基礎(chǔ)知識33.程序設(shè)計基礎(chǔ)第二頁，共26頁。3.0內(nèi)容程序設(shè)計方法與風(fēng)格結(jié)構(gòu)化程序設(shè)計面向?qū)ο蟮某绦蛟O(shè)計方法，對象、方法、屬性及繼承與多態(tài)性。第三頁，共26頁。3.1程序設(shè)計方法與風(fēng)格3.1.1程序設(shè)計方法結(jié)構(gòu)化設(shè)計方法模塊內(nèi)部程序各部分要按照自頂向下的結(jié)構(gòu)劃分各程序部分應(yīng)按功能組合各程序之間的聯(lián)系盡量通過調(diào)用子程序來實現(xiàn)，不用或少用GOTO方式快速原型方法利用現(xiàn)有的工具和原型方法快速地開發(fā)所要的程序面向?qū)ο蟪绦蛟O(shè)計方法第四頁，共26頁。3.1.2程序設(shè)計風(fēng)格1.源程序中的內(nèi)部文檔選擇標示符的名字注釋（序言性和功能性注釋）程序的視覺組織2.數(shù)據(jù)說明顯式地說明一切變量數(shù)據(jù)說明的次序應(yīng)該規(guī)范化便于查找變量（按順序排列）對復(fù)雜數(shù)據(jù)結(jié)構(gòu)應(yīng)注釋說明第五頁，共26頁。3.語句的結(jié)構(gòu)每條語句簡單明了盡量不用或少用GOTO語句盡量只采用3種基本控制結(jié)構(gòu)編程4.輸入和輸出對所有輸入數(shù)據(jù)進行校驗和合理性檢查輸入輸出格式保持一致設(shè)計良好的輸出報表第六頁，共26頁。3.1.3程序設(shè)計語言基本概念低級語言和高級語言編譯程序和解釋程序程序設(shè)計語言的定義種類和特點程序語言的發(fā)展程序設(shè)計范型命令式、面向?qū)ο?、函?shù)式、邏輯型第七頁，共26頁?；境煞謹?shù)據(jù)成分運算成分控制成分傳輸成分第八頁，共26頁。3.2結(jié)構(gòu)化程序設(shè)計3.2.1基本概念基本思想

對大型的程序設(shè)計，使用一些基本的結(jié)構(gòu)來設(shè)計程序，無論多復(fù)雜的程序，都可以使用這些基本結(jié)構(gòu)按一定的順序組合起來。這些基本結(jié)構(gòu)的特點都是只有一個入口、一個出口。由這些基本結(jié)構(gòu)組成的程序就避免了任意轉(zhuǎn)移、閱讀起來需要來回尋找的問題。第九頁，共26頁。三種基本結(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)”第十頁，共26頁。3.2.2設(shè)計原則自頂向下逐步求精模塊化限制使用goto語句第十一頁，共26頁。結(jié)構(gòu)化程序設(shè)計方法要求把程序的結(jié)構(gòu)規(guī)定為順序、選擇和循環(huán)三種基本機構(gòu)，并提出了自頂向下、逐步求精、模塊化程序設(shè)計等原則。結(jié)構(gòu)化程序設(shè)計是把模塊分割方法作為對大型系統(tǒng)進行分析的手段，使其最終轉(zhuǎn)化為三種基本結(jié)構(gòu)，其目的是為了解決由許多人共同開發(fā)大型軟件時，如何高效率地完成可靠系統(tǒng)的問題。程序的可讀性好、可維護性好成為評價程序質(zhì)量的首要條件。缺點：程序和數(shù)據(jù)結(jié)構(gòu)松散地耦合在一起。解決此問題的方法就是采用面向?qū)ο蟮某绦蛟O(shè)計方法(OOP)。第十二頁，共26頁。3.3面向?qū)ο蟮某绦蛟O(shè)計方法3.3.1關(guān)于面向?qū)ο蠓椒▽ο到y(tǒng)的復(fù)雜性進行概括、抽象和分類，使軟件的設(shè)計與現(xiàn)實形成一個由抽象到具體、由簡單到復(fù)雜這樣一個循序漸進的過程，從而解決大型軟件研制中存在的效率低、質(zhì)量難以保證、調(diào)試復(fù)雜、維護困難等問題。結(jié)構(gòu)化的分解突出過程，即如何做(Howtodo)?它強調(diào)代碼的功能是如何實現(xiàn)的；面向?qū)ο蟮姆纸馔怀霈F(xiàn)實世界和抽象的對象，即做什么(Whattodo)?第十三頁，共26頁。主要優(yōu)點與人類習(xí)慣的思維方法一致穩(wěn)定性好可重用性好易于開發(fā)大型軟件產(chǎn)品可維護性好第十四頁，共26頁。3.3.2基本概念對象(Object)對象是基本的運行時認得實體，它既包括數(shù)據(jù)（屬性），也包括作用于數(shù)據(jù)的操作（行為）。一個對象把屬性和行為封裝為一個整體一個對象通?？捎蓪ο竺?、屬性和操作3部分組成面向?qū)ο?ObjectOriented,OO)從該問題所涉及的對象入手來研究問題。消息(Message)對象之間進行通信的一種構(gòu)造第十五頁，共26頁。類(Class)一個類定義了一組大體上相似的對象。一個類所包含的方法和數(shù)據(jù)描述一組對象的共同行為和屬性。類是在對象之上的抽象，對象是類的具體化，是類的實例封裝(Encapsulation)將數(shù)據(jù)和操作數(shù)據(jù)的函數(shù)銜接在一起，構(gòu)成一個具有類類型的對象的描述。對象的內(nèi)部實現(xiàn)受保護，外界不能訪問封裝簡化了程序員對對象的使用第十六頁，共26頁。繼承(Inheritance)繼承是父類和子類之間共享數(shù)據(jù)的方法的機制一個子類可以繼承它的父類（或祖先類）中的屬性和操作子類中可以定義自己的屬性和操作單重繼承、多重繼承多態(tài)性(Polymorphism)不同的對象收到同一消息可以產(chǎn)生完全不同的結(jié)構(gòu)，這一現(xiàn)象叫做多態(tài)性多態(tài)的實現(xiàn)受到繼承的支持第十七頁，共26頁。例題講解第十八頁，共26頁。結(jié)構(gòu)化程序設(shè)計的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)在設(shè)計程序時，應(yīng)采納的原則之一是A)不限制goto語句的使用B)減少或取消注解行C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助于讀者理解程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和A)對象成分 B)變量成分C)語句成分 D)傳輸成分第十九頁，共26頁。以下不屬于對象的基本特點的是A)分類性B)多態(tài)性C)繼承性 D)封裝性

對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是

A)程序應(yīng)簡單、清晰、可讀性好 B)符號名的命名只要符合語法C)充分考慮程序的執(zhí)行效率 D)程序的注釋可有可無在結(jié)構(gòu)化程序設(shè)計思想提出之前，在程序設(shè)計中曾強調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的A)安全性 B)一致性C)可理解性 D)合理性第二十頁，共26頁。程序的3種基本控制結(jié)構(gòu)是A)過程、子過程和分程序 B)順序、選擇和重復(fù)C)遞歸、堆棧和隊列 D)調(diào)用、返回和轉(zhuǎn)移下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計方法的主要原則的是A)自頂向下 B)由底向上C)模塊化 D)限制使用goto語句對象實現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進行A)結(jié)合 B)隱藏C)封裝 D)抽象第二十一頁，共26頁。在面向?qū)ο蠓椒ㄖ?，一個對象請求另一個對象為其服務(wù)的方式是通過發(fā)送A）調(diào)用語句B）命令C）口令D）消息信息屏蔽的概念與下述哪一種概念直接相關(guān)A）軟件結(jié)構(gòu)定義B）模塊獨立性C）模塊類型劃分D）模塊偶合度下列對象概念描述錯誤的是A）任何對象都必須有繼承性B）對象是屬性和方法的封裝體C）對象間的通訊靠消息傳遞D）操作是對象的動態(tài)屬性第二十二頁，共26頁。下列敘述中，不屬于結(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ū)ο蟮姆治龇椒?/p>

在面向?qū)ο蟮某绦蛟O(shè)計中，類描述的是具有相似性質(zhì)的一組【3】

在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機制稱為【2】。一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的【3】。第二十三頁，共26頁。面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象和?】。是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的【3】。在面向?qū)ο蟮脑O(shè)計中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為【4】。在程序設(shè)計階段應(yīng)該采取【2】和逐步求精的方法，把一個模塊的功能逐步分解，細化為一系列具體的步驟，進而用某種程序設(shè)計語言寫成程序。第二十四頁，共26頁。

【3】是一種信息隱蔽技術(shù)，目的在于將對象的使用者和對象的設(shè)計者分開?？梢园丫哂邢嗤瑢傩缘囊恍┎煌瑢ο髿w類，稱為【3】。子程序通常分為兩類：【