2計算機(jī)二級考試公共基礎(chǔ)知識(程序設(shè)計基礎(chǔ))

2003.11.全國計算機(jī)等級考試

二級公共基礎(chǔ)學(xué)問

(2)2.程序設(shè)計基礎(chǔ)主要內(nèi)容程序設(shè)計方法與風(fēng)格結(jié)構(gòu)化程序設(shè)計面對對象的程序設(shè)計方法，對象、方法、屬性及繼承與多態(tài)性。3.1程序設(shè)計方法與風(fēng)格3.1.1程序設(shè)計方法結(jié)構(gòu)化設(shè)計方法模塊內(nèi)部程序各部分要依據(jù)自頂向下的結(jié)構(gòu)劃分各程序部分應(yīng)按功能組合各程序之間的聯(lián)系盡量通過調(diào)用子程序來實現(xiàn)，不用或少用GOTO方式快速原型方法利用現(xiàn)有的工具和原型方法快速地開發(fā)所要的程序面對對象程序設(shè)計方法3.1.2程序設(shè)計風(fēng)格1.源程序中的內(nèi)部文檔選擇標(biāo)示符的名字注釋（序言性和功能性注釋）程序的視覺組織2.數(shù)據(jù)說明顯式地說明一切變量數(shù)據(jù)說明的次序應(yīng)當(dāng)規(guī)范化便于查找變量（按依次排列）對困難數(shù)據(jù)結(jié)構(gòu)應(yīng)注釋說明3.語句的結(jié)構(gòu)每條語句簡潔明白盡量不用或少用GOTO語句盡量只接受3種基本限制結(jié)構(gòu)編程4.輸入和輸出對全部輸入數(shù)據(jù)進(jìn)行校驗和合理性檢查輸入輸出格式保持一樣設(shè)計良好的輸出報表3.1.3程序設(shè)計語言基本概念低級語言和高級語言編譯程序和說明程序程序設(shè)計語言的定義種類和特點(diǎn)程序語言的發(fā)展程序設(shè)計范型叮囑式、面對對象、函數(shù)式、邏輯型基本成分?jǐn)?shù)據(jù)成分運(yùn)算成分限制成分傳輸成分3.2結(jié)構(gòu)化程序設(shè)計3.2.1基本概念基本思想對大型的程序設(shè)計，運(yùn)用一些基本的結(jié)構(gòu)來設(shè)計程序，無論多困難的程序，都可以運(yùn)用這些基本結(jié)構(gòu)按確定的依次組合起來。這些基本結(jié)構(gòu)的特點(diǎn)都是只有一個入口、一個出口。由這些基本結(jié)構(gòu)組成的程序就避開了隨意轉(zhuǎn)移、閱讀起來須要來回找尋的問題。三種基本結(jié)構(gòu)依次結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)三種基本結(jié)構(gòu)的特點(diǎn)只有一個入口只有一個出口每一個基本結(jié)構(gòu)中的每一部分都有機(jī)會執(zhí)行到結(jié)構(gòu)內(nèi)不存在“死循環(huán)”3.2.2設(shè)計原則自頂向下逐步求精模塊化限制運(yùn)用goto語句結(jié)構(gòu)化程序設(shè)計方法要求把程序的結(jié)構(gòu)規(guī)定為依次、選擇和循環(huán)三種基本機(jī)構(gòu)，并提出了自頂向下、逐步求精、模塊化程序設(shè)計等原則。結(jié)構(gòu)化程序設(shè)計是把模塊分割方法作為對大型系統(tǒng)進(jìn)行分析的手段，使其最終轉(zhuǎn)化為三種基本結(jié)構(gòu)，其目的是為了解決由很多人共同開發(fā)大型軟件時，如何高效率地完成牢靠系統(tǒng)的問題。程序的可讀性好、可維護(hù)性好成為評價程序質(zhì)量的首要條件。缺點(diǎn)：程序和數(shù)據(jù)結(jié)構(gòu)松散地耦合在一起。解決此問題的方法就是接受面對對象的程序設(shè)計方法(OOP)。3.3面對對象的程序設(shè)計方法3.3.1關(guān)于面對對象方法對系統(tǒng)的困難性進(jìn)行概括、抽象和分類，使軟件的設(shè)計與現(xiàn)實形成一個由抽象到具體、由簡潔到困難這樣一個按部就班的過程，從而解決大型軟件研制中存在的效率低、質(zhì)量難以保證、調(diào)試?yán)щy、維護(hù)困難等問題。結(jié)構(gòu)化的分解突出過程，即如何做?它強(qiáng)調(diào)代碼的功能是如何實現(xiàn)的；面對對象的分解突出現(xiàn)實世界和抽象的對象，即做什么?主要優(yōu)點(diǎn)與人類習(xí)慣的思維方法一樣穩(wěn)定性好可重用性好易于開發(fā)大型軟件產(chǎn)品可維護(hù)性好3.3.2基本概念對象(Object)對象是基本的運(yùn)行時認(rèn)得實體，它既包括數(shù)據(jù)（屬性），也包括作用于數(shù)據(jù)的操作（行為）。一個對象把屬性和行為封裝為一個整體一個對象通?？捎蓪ο竺?、屬性和操作3部分組成面對對象(ObjectOriented,OO)從該問題所涉及的對象入手來探討問題。消息(Message)對象之間進(jìn)行通信的一種構(gòu)造類(Class)一個類定義了一組大體上相像的對象。一個類所包含的方法和數(shù)據(jù)描述一組對象的共同行為和屬性。類是在對象之上的抽象，對象是類的具體化，是類的實例封裝(Encapsulation)將數(shù)據(jù)和操作數(shù)據(jù)的函數(shù)連接在一起，構(gòu)成一個具有類類型的對象的描述。對象的內(nèi)部實現(xiàn)受疼惜，外界不能訪問封裝簡化了程序員對對象的運(yùn)用繼承(Inheritance)繼承是父類和子類之間共享數(shù)據(jù)的方法的機(jī)制一個子類可以繼承它的父類（或祖先類）中的屬性和操作子類中可以定義自己的屬性和操作單重繼承、多重繼承多態(tài)性(Polymorphism)不同的對象收到同一消息可以產(chǎn)生完全不同的結(jié)構(gòu)，這一現(xiàn)象叫做多態(tài)性多態(tài)的實現(xiàn)受到繼承的支持例題講解結(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語句的運(yùn)用B)削減或取消注解行C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助于讀者理解程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、限制成分和A)對象成分 B)變量成分C)語句成分 D)傳輸成分結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是A)程序的規(guī)模 B)程序的效率C)程序設(shè)計語言的先進(jìn)性 D)程序易讀性以下不屬于對象的基本特點(diǎn)的是A)分類性B)多態(tài)性C)繼承性 D)封裝性對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是A)程序應(yīng)簡潔、清晰、可讀性好 B)符號名的命名只要符合語法C)充分考慮程序的執(zhí)行效率 D)程序的注釋可有可無在結(jié)構(gòu)化程序設(shè)計思想提出之前，在程序設(shè)計中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的A)平安性 B)一樣性C)可理解性 D)合理性下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計方法的主要原則的是A)自頂向下 B)由底向上C)模塊化 D)限制運(yùn)用goto語句對象實現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行A)結(jié)合 B)隱藏C)封裝 D)抽象在面對對象方法中，一個對象懇求另一個對象為其服務(wù)的方式是通過發(fā)送A）調(diào)用語句B）叮囑C）口令D）消息信息屏蔽的概念與下述哪一種概念干脆相關(guān)A）軟件結(jié)構(gòu)定義B）模塊獨(dú)立性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)面對對象的分析方法在面對對象的程序設(shè)計中，類描述的是具有相像性質(zhì)的一組【3】在面對對象方法中，類之間共享屬性和操作的機(jī)制稱為【2】。一個類可以從干脆或間接的祖先中繼承全部屬性和方法。接受這個方法提高了軟件的【3】。面對對象的模型中，最基本的概念是對象和【3】。是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的【3】。在面對對象的設(shè)計中，用來懇求對象執(zhí)行某一處理或回答某些信息的要求稱為【4】。在程序設(shè)計階段應(yīng)當(dāng)實行【2】和逐步求精的方法，把一個模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計語言寫成程序?！?】是一種信息隱藏技術(shù)，目的在于將對象的運(yùn)用者和對象的設(shè)計者分開?？梢园丫哂邢嗤瑢傩缘囊恍┎煌瑢ο髿w類，稱為【3】。子程序