計(jì)算機(jī)等級(jí)考試二級(jí)公共知識(shí)

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