程序設(shè)計(jì)基礎(chǔ)與算法課件

1、本章主要內(nèi)容 2.1 程序設(shè)計(jì)方法與風(fēng)格 2.2 結(jié)構(gòu)化程序設(shè)計(jì) 2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)程序設(shè)計(jì)基礎(chǔ)等級考試大綱要求 1. 程序設(shè)計(jì)方法與風(fēng)格。 2. 結(jié)構(gòu)化程序設(shè)計(jì)。 3. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對象，方法，屬性及繼承與多態(tài)性。參考書：程序設(shè)計(jì)基礎(chǔ)：石峰編著 2003.11面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ) 趙雷 朱曉旭 2003.6第1頁，共45頁。2.1 程序設(shè)計(jì)方法與風(fēng)格P8程序與程序設(shè)計(jì)方法 程序是具有特定功能的可執(zhí)行的指令的集合，計(jì)算機(jī)能夠存儲(chǔ)并執(zhí)行各種程序，來完成不同的任務(wù)。 程序設(shè)計(jì)方法是指在設(shè)計(jì)程序過程中所采取的系統(tǒng)的研究觀點(diǎn)和方法。 程序設(shè)計(jì)方法分類 面向過程的結(jié)構(gòu)化程序設(shè)計(jì)（如c

2、）面向?qū)ο蟮某绦蛟O(shè)計(jì) （如VB、c+)第2頁，共45頁。2.1 程序設(shè)計(jì)方法與風(fēng)格2. 程序設(shè)計(jì)風(fēng)格: 編寫程序時(shí)所表現(xiàn)出的特點(diǎn)、習(xí)慣和邏輯思路形成良好的程序設(shè)計(jì)風(fēng)格，應(yīng)考慮以下因素： 1）源程序的文檔化 2）數(shù)據(jù)說明方法 3）語句的結(jié)構(gòu) 4）輸入和輸出主導(dǎo)的程序設(shè)計(jì)風(fēng)格（考點(diǎn)）清晰第一效率第二第3頁，共45頁。2.1 程序設(shè)計(jì)方法與風(fēng)格p82. 程序設(shè)計(jì)風(fēng)格:1）源程序的文檔化符號(hào)名的命名: 既要符合語法,又要有實(shí)際含義,以便理解程序功能。視覺組織: 在程序中利用空格、空行、 縮進(jìn)技巧使程序?qū)哟吻逦Ｕ_的程序注釋: 序言性注釋和功能性注釋序言性注釋: 一般位于程序的開頭部分，它包括程序標(biāo)題

3、、程序功能說明、主要算法 、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計(jì)者 、復(fù)審者、復(fù)審日期及修改日期等. 功能性注釋: 一般嵌在源程序體中,用于描述其后的語句或程序的主要功能.第4頁，共45頁。2.1 程序設(shè)計(jì)方法與風(fēng)格2. 程序設(shè)計(jì)風(fēng)格:2）數(shù)據(jù)說明方法:見名知義數(shù)據(jù)說明的次序規(guī)范化 各種不同種類的數(shù)據(jù)說明的次序，最好固定下來，易于查找數(shù)據(jù)屬性。說明語句中變量安排有序化 一個(gè)語句中需要聲明多個(gè)變量，應(yīng)按字母順序排列。使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)第5頁，共45頁。2.1 程序設(shè)計(jì)方法與風(fēng)格2. 程序設(shè)計(jì)風(fēng)格:3）語句的結(jié)構(gòu)一行內(nèi)只寫一個(gè)語句數(shù)據(jù)結(jié)構(gòu)要有利于程序的簡化,程序要模塊化 程序編寫要做到

4、清晰第一,效率第二盡量使用庫函數(shù)避免不必要的轉(zhuǎn)移,避免采用復(fù)雜的條件語句不要修補(bǔ)不好的程序,要重新編寫第6頁，共45頁。2.1 程序設(shè)計(jì)方法與風(fēng)格2. 程序設(shè)計(jì)風(fēng)格:4）輸入/輸出對輸入數(shù)據(jù)要檢查數(shù)據(jù)的合法性交互式輸入數(shù)據(jù)時(shí)應(yīng)有必要的提示信息應(yīng)允許缺省值，提高輸入數(shù)據(jù)的效率若用戶輸入某些數(shù)據(jù)后可能產(chǎn)生嚴(yán)重后果，應(yīng)給用戶輸出必要的提示并要求用戶確認(rèn)（容錯(cuò)處理）輸入格式要簡單，使得輸入的步驟和操作盡可能簡單當(dāng)程序設(shè)計(jì)語言對輸入格式有嚴(yán)格要求時(shí),應(yīng)保持輸入格式與輸入語句的一致性輸出數(shù)據(jù)的格式應(yīng)清晰，美觀；輸出數(shù)據(jù)時(shí)要加上必要的提示信息第7頁，共45頁。 程序設(shè)計(jì)方法發(fā)展的歷程 面向過程的程序設(shè)計(jì) 面

5、向過程的結(jié)構(gòu)化程序設(shè)計(jì) 面向?qū)ο蟮某绦蛟O(shè)計(jì) 第8頁，共45頁。程序設(shè)計(jì)方法的發(fā)展歷程 面向過程的程序設(shè)計(jì)方法設(shè)計(jì)語言：高級語言（過程式語言）（ Basic語言等）程序構(gòu)成：數(shù)據(jù)結(jié)構(gòu)+算法程序目的：用于數(shù)學(xué)計(jì)算主要工作：對解題過程進(jìn)行詳細(xì)描述，每一步的 操作用戶要親自編寫缺點(diǎn)：對于龐大、復(fù)雜的程序難以開發(fā)和維護(hù)例 設(shè)al，b2，用Basic編程計(jì)算c=a+b dim a as integer, b as integer a=1 b=2 c=a+b數(shù)據(jù)結(jié)構(gòu)部分算法：解決問題的操作步驟第9頁，共45頁。程序設(shè)計(jì)方法的發(fā)展歷程 面向過程的結(jié)構(gòu)化程序設(shè)計(jì)方法AB順序結(jié)構(gòu)PAB真假選擇結(jié)構(gòu)PA假真AP真假

6、當(dāng)型循環(huán)直到型循環(huán)結(jié)構(gòu)化程序設(shè)計(jì)的基本結(jié)構(gòu)第10頁，共45頁。結(jié)構(gòu)化程序設(shè)計(jì)的原則自頂向下: 先總體,后細(xì)節(jié),先全局,后局部逐步求精: 對復(fù)雜問題,應(yīng)設(shè)計(jì)一些子目標(biāo) 做過渡,逐步細(xì)化。模塊化: 采用模塊分解與功能抽象限制使用goto語句程序設(shè)計(jì)方法的發(fā)展歷程 面向過程的結(jié)構(gòu)化程序設(shè)計(jì)方法第11頁，共45頁。結(jié)構(gòu)化程序結(jié)構(gòu)特點(diǎn) 1. 按功能劃分為若干個(gè)基本模塊，形成一個(gè)樹狀結(jié)構(gòu)。 2. 各模塊間的關(guān)系盡可能簡單，功能上相對獨(dú)立；每一模塊內(nèi)部均是由順序、選擇和循環(huán)三種基本結(jié)構(gòu)組成。 3. 其模塊化實(shí)現(xiàn)的具體方法是使用子程序（或過程）。程序設(shè)計(jì)方法的發(fā)展歷程 面向過程的結(jié)構(gòu)化程序設(shè)計(jì)方法第12頁，共

7、45頁。程序設(shè)計(jì)方法的發(fā)展歷程 面向過程的結(jié)構(gòu)化程序設(shè)計(jì)方法優(yōu)點(diǎn)： 有效地將一個(gè)較復(fù)雜的程序系統(tǒng)設(shè)計(jì)任務(wù)分解成許多易于控制和處理的子任務(wù)，便于開發(fā)和維護(hù)。第13頁，共45頁。程序設(shè)計(jì)方法的發(fā)展歷程 面向過程的結(jié)構(gòu)化程序設(shè)計(jì)方法缺點(diǎn)：可重用性差、數(shù)據(jù)安全性差、難以開 發(fā)大型軟件和圖形界面的應(yīng)用軟件把數(shù)據(jù)和處理數(shù)據(jù)的過程分離為相互獨(dú)立的實(shí)體。當(dāng)數(shù)據(jù)結(jié)構(gòu)改變時(shí)，所有相關(guān)的處理過程都要進(jìn)行相應(yīng)的修改。每一種相對于老問題的新方法都要帶來額外的開銷。圖形用戶界面的應(yīng)用程序，很難用過程來描述和實(shí)現(xiàn)，開發(fā)和維護(hù)也都很困難。第14頁，共45頁。2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο蟮某绦蛟O(shè)計(jì)思想: 主張從客觀世界固

8、有的事物(對象)出發(fā)來構(gòu)造系統(tǒng)，提倡用人類在現(xiàn)實(shí)生活中常用的思維方法來認(rèn)識(shí)、理解和描述客觀事物。 數(shù)據(jù)結(jié)構(gòu)算法對象是一個(gè)包含數(shù)據(jù)結(jié)構(gòu)與算法的集合以人為本好方便啊對象=數(shù)據(jù)結(jié)構(gòu)+算法 程序=對象+對象+. 第15頁，共45頁。2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο蟮某绦蛟O(shè)計(jì)對象=數(shù)據(jù)結(jié)構(gòu)+算法 程序=對象+對象+.特點(diǎn)：是高級語言，具有結(jié)構(gòu)化程序設(shè)計(jì)特點(diǎn)。將客觀事物看作具有屬性和行為的對象。不再將問題分解為過程，而是將問題分解為對象，一個(gè)復(fù)雜對象由若干個(gè)簡單對象構(gòu)成。通過抽象找出同一類對象的共同屬性和行為，形成類。通過消息實(shí)現(xiàn)對象之間的聯(lián)系，構(gòu)造復(fù)雜系統(tǒng)。通過類的繼承與多態(tài)實(shí)現(xiàn)代碼重用（*） 第16

9、頁，共45頁。2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)例：在VB中的工具箱中包含VB中的控件類：如文本框類，命令按鈕類等。 設(shè)計(jì)系統(tǒng)時(shí)，用系統(tǒng)提供的類進(jìn)行系統(tǒng)中對象的布局及對象屬性和行為的設(shè)置，通過對象間的發(fā)送消息完成復(fù)雜系統(tǒng)的設(shè)計(jì)。第17頁，共45頁。2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)優(yōu)點(diǎn)：使程序能夠比較直接地反映問題域的本來面目，軟件開發(fā)人員能夠利用人類認(rèn)識(shí)事物所采用的一般思維方法來進(jìn)行軟件開發(fā)。第18頁，共45頁。2.3.2面向?qū)ο蠓椒ǖ幕靖拍?對象一般意義上的對象：是現(xiàn)實(shí)世界中一個(gè)實(shí)際存在的事物。可以是有形的（比如一輛汽車），也可以是無形的（比如一項(xiàng)計(jì)劃）。對象有如下特性： ：有一個(gè)名字以區(qū)別于其它對象

10、：有一個(gè)狀態(tài)用來描述它的某些特征 ：有一組操作，每個(gè)操作決定了對象的一種功能或行為 ：對象的操作分為兩類：自身承受的操作、施加于其它對象的操作是構(gòu)成世界的一個(gè)獨(dú)立單位，具有：靜態(tài)特征：可以用某種數(shù)據(jù)來描述(汽車顏色、載重量）動(dòng)態(tài)特征：對象表現(xiàn)的行為或具有的功能（剎車、啟動(dòng)第19頁，共45頁。有一個(gè)人名字叫胡哥，性別男，身高1.80m，體重68kg，可以修電器，可以教計(jì)算機(jī)課，描述該對象如下：對象的靜態(tài)特征：性別：男身高：1.80m體重：68kg對象的動(dòng)態(tài)特征：回答身高回答體重回答性別修理電器教計(jì)算機(jī)課第20頁，共45頁。面向?qū)ο蠓椒ㄖ械膶ο螅菏窍到y(tǒng)中用來描述客觀事物的一個(gè)實(shí)體，它是用來構(gòu)成系統(tǒng)

11、的一個(gè)基本單位。對象由一組屬性和一組行為構(gòu)成。屬性：用來描述對象靜態(tài)特征的數(shù)據(jù)項(xiàng)。行為：用來描述對象動(dòng)態(tài)特征的操作序列。2.3.2 面向?qū)ο蠓椒ǖ幕靖拍顚ο笕纾篤B中對象有窗體、控件。窗體屬性：Left,Top,Width,Height,Forecolor等窗體行為：移動(dòng)、顯示、隱藏和卸載等。第21頁，共45頁。分類人類通常的思維方法分類所依據(jù)的原則抽象忽略事物的非本質(zhì)特征，只注意那些與當(dāng)前目標(biāo)有關(guān)的本質(zhì)特征，從而找出事物的共性，把具有共同性質(zhì)的事物劃分為一類，得出一個(gè)抽象的概念。 例如，石頭、樹木、汽車、房屋等都是人們在長期的生產(chǎn)和生活實(shí)踐中抽象出的概念。類與對象的關(guān)系： 猶如模具與鑄件之

12、間的關(guān)系，即一般與特殊的關(guān)系，一個(gè)屬于某類的對象稱為該類的一個(gè)實(shí)例。2.3.2 面向?qū)ο蠓椒ǖ幕靖拍铑惾缬?jì)算機(jī)是一個(gè)類，包括主機(jī)、鍵盤、顯示器，而張三的計(jì)算機(jī)是一個(gè)實(shí)例： 奔騰，美國標(biāo)準(zhǔn)101鍵盤，液晶顯示器第22頁，共45頁。2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?類與實(shí)例舉例:(1)Integer是一個(gè)整數(shù)類,任何整數(shù)都是整數(shù)類的對象。123是Integer的一個(gè)實(shí)例。(2) 三個(gè)不同對象(三個(gè)圓)，同一類事物，用Circle類定義。相同屬性: 圓心、圓的顏色、圓的半徑相同操作: 顯示、放大、縮小及移動(dòng)位置等。第23頁，共45頁。面向?qū)ο蠓椒ㄖ械念惥哂邢嗤瑢傩院托袨榈囊唤M對象的集合，如VB中

13、的窗體類、文本框類等。為屬于該類的全部對象提供了抽象的描述，包括數(shù)據(jù)抽象（即屬性抽象）和代碼抽象（即行為抽象）兩個(gè)主要部分。如： 窗體屬性描述：Name、Left,Top, Forecolor等窗體行為描述： 移動(dòng)（move)、顯示(show)、隱藏(hide) 等。2.3.2 面向?qū)ο蠓椒ǖ幕靖拍铑惖?4頁，共45頁。 類之間的關(guān)系通常有：一般與特殊：某個(gè)類實(shí)例同時(shí)是另一個(gè)類的對象，如動(dòng)物類與人類，鳥類與丹頂鶴類 ）整體與局部： 一個(gè)實(shí)體的物理構(gòu)成，空間上的包容及組織機(jī)構(gòu)等。關(guān)聯(lián)： 兩個(gè)類的對象實(shí)例之間具有某種依賴關(guān)系，如某人為某個(gè)公司工作，教師指導(dǎo)學(xué)生論文，某人擁有汽車。 2.3.2 面

14、向?qū)ο蠓椒ǖ幕靖拍铑?一個(gè)復(fù)雜系統(tǒng)的組成是通過相對穩(wěn)定的各類中的實(shí)例經(jīng)過不同的組合而構(gòu)成的。第25頁，共45頁。封裝是抽象的一種具體體現(xiàn)，把一組數(shù)據(jù)和與其有關(guān)的操作集合組裝在一起，形成一個(gè)能動(dòng)的實(shí)體。封裝目的是增強(qiáng)安全性和簡化操作。 使用者不必了解具體的實(shí)現(xiàn)細(xì)節(jié)，而只需要通過外部接口來使用類的成員。如：生活中的封裝實(shí)體集成電路 面向?qū)ο笾械姆庋b實(shí)體對象2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?封裝第26頁，共45頁。2.3.2 面向?qū)ο蠓椒ǖ幕靖拍罾^承定義：保持已有類的特性而構(gòu)造新類的過程稱為繼承 特殊類的對象擁有其一般類的全部屬性與服 務(wù)，稱作特殊類對一般類的繼承。例如：如汽車與小汽車；丹頂鶴

15、與鳥類。繼承作用：在原有事物的基礎(chǔ)上，研究與之相關(guān)的其它事物，可以避免重復(fù)勞動(dòng)，接近人的思維方式。對于軟件復(fù)用有著重要意義，是面向?qū)ο蠹夹g(shù)能夠提高軟件開發(fā)效率的重要原因之一。第27頁，共45頁。2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?繼承繼承關(guān)系：當(dāng)一個(gè)類擁有另一個(gè)類的所有數(shù)據(jù)和操作時(shí)，就稱這兩個(gè)類之間存在著繼承關(guān)系。父類：被繼承的已有類稱為父類。子類：繼承了父類的所有數(shù)據(jù)和操作的類就為子類。第28頁，共45頁。單繼承：一個(gè)類只有一個(gè)父類多繼承：一個(gè)類允許有多個(gè)繼承2.3.2 面向?qū)ο蠓椒ǖ幕靖拍罾^承第29頁，共45頁。2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?派生在已有類的基礎(chǔ)上新增自己的特性而產(chǎn)生

16、新類的過程稱為派生。派生出的新類稱為派生類。第30頁，共45頁。繼承與派生的目的繼承的目的：實(shí)現(xiàn)代碼重用。派生的目的：當(dāng)新的問題出現(xiàn)，原有程序無法解決（或不能完全解決）時(shí)，需要對原有程序進(jìn)行改造。第31頁，共45頁。 2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?-消息消息是對象之間建立聯(lián)系的通信機(jī)制。提供服務(wù)的對象負(fù)責(zé)消息協(xié)議的格式和消息的接收，請求服務(wù)的對象提供輸入信息，獲取應(yīng)答消息內(nèi)容。消息的使用類似于函數(shù)調(diào)用。第32頁，共45頁。2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?多態(tài)性定義： 是指在一般類中定義的屬性或行為，被特殊類繼承之后，可以具有不同的數(shù)據(jù)類型或表現(xiàn)出不同的行為。也可以理解為同樣的消息被不

17、同的對象接受時(shí)所導(dǎo)致不同的行為。 例如，“動(dòng)物”類有“叫”的行為，貓叫的行為是“喵喵”， 狗叫的行為可能是“汪汪”。這里動(dòng)物“叫”的行為就是多態(tài)的。 多態(tài)意味著可以關(guān)聯(lián)不同的實(shí)例對象，從而產(chǎn)生不同的行為，在面向?qū)ο蟮能浖夹g(shù)中,多態(tài)性也可以理解為不同的對象可以調(diào)用相同名稱的函數(shù)，卻能導(dǎo)致完全不同的行為的現(xiàn)象。 第33頁，共45頁。2.3.2 面向?qū)ο蠓椒ǖ幕靖拍?多態(tài)性優(yōu)點(diǎn)： 增加了面向?qū)ο筌浖到y(tǒng)的靈活性，進(jìn)一步減少了信息冗余，提高了軟件的可重用性和可擴(kuò)充性 。第34頁，共45頁。2.3.1面向?qū)ο蠓椒ㄌ攸c(diǎn)P10與人類習(xí)慣的思維方法一致 面向?qū)ο蟮脑O(shè)計(jì)方法使用現(xiàn)實(shí)世界的概念思考問題從而自然

18、地解決問題。它強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法。穩(wěn)定性好現(xiàn)實(shí)世界中的實(shí)體是相對穩(wěn)定的，因此以對象為中心構(gòu)造的軟件系統(tǒng)也是比較穩(wěn)定的。 面向?qū)ο筌浖到y(tǒng)的結(jié)構(gòu)是根據(jù)問題領(lǐng)域的模型建立起來的，而不是根據(jù)系統(tǒng)應(yīng)完成的功能的分解建立的。因此當(dāng)系統(tǒng)功能需求變化時(shí)，不會(huì)引起軟件結(jié)構(gòu)的整體變化. 第35頁，共45頁。2.3.1面向?qū)ο蠓椒ㄌ攸c(diǎn)p103 . 可重用性好 軟件重用定義：軟件重用是指在不同的軟件開發(fā)過程中重復(fù)使用相同或相似軟件元素的過程。 傳統(tǒng)軟件重用技術(shù)：利用標(biāo)準(zhǔn)函數(shù)庫。但難以適應(yīng)不同場合的不同需要，通常絕大多數(shù)函數(shù)都是新編的。 重用是提高軟件生產(chǎn)率的最主要的方法易于開發(fā)大型軟件產(chǎn)品: 軟件

19、成本降低,整體質(zhì)量提高可維護(hù)性好: 開發(fā)的軟件容易理解，穩(wěn)定性好，容易修改，自然可維護(hù)性好。 第36頁，共45頁。面向?qū)ο罂偨Y(jié) 對象就如同現(xiàn)實(shí)世界的各種實(shí)體，每個(gè)實(shí)體與別的實(shí)體既是分離的但又是可以相互作用和聯(lián)系的，每個(gè)對象都有自己的內(nèi)部狀態(tài)和運(yùn)動(dòng)規(guī)律，當(dāng)這些對象(實(shí)體)按一定的規(guī)律存在和相互作用時(shí)就構(gòu)成了一個(gè)具有某種功能的系統(tǒng)。 面向?qū)ο蟪绦蛟O(shè)計(jì)方法要求語言必須具備抽象、封裝、繼承和多態(tài)性這幾個(gè)關(guān)鍵要素。 面向?qū)ο蠹夹g(shù)以抽象數(shù)據(jù)類型、模塊封裝和內(nèi)部信息隱蔽為主要特征。不把程序看成是工作在數(shù)據(jù)上的一系列過程和函數(shù)的集合，而是把程序看成是相互協(xié)作而又彼此獨(dú)立的對象的集合。第37頁，共45頁。學(xué)習(xí)提

20、示作為應(yīng)用軟件開發(fā)者，一些必須的準(zhǔn)備是：熟悉應(yīng)用開發(fā)平臺(tái)上的常用工具至少掌握一種程序設(shè)計(jì)語言注重分析、注意寫文檔養(yǎng)成嚴(yán)謹(jǐn)、認(rèn)真的工作態(tài)度具備良好的團(tuán)隊(duì)合作精神 第38頁，共45頁。補(bǔ)充習(xí)題-選擇題1. 下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是_。 A. 使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯B. 模塊只有一個(gè)入口，可以有多個(gè)出口C. 注重提高程序的執(zhí)行效率D. 不使用goto語句2. 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀。A. 對象 B. 繼承C. 類 D. 過程調(diào)用3. 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是_。A. 程序的規(guī)模 B. 程序的易讀性C. 程序的執(zhí)行效率 D. 程序的

21、可移植性4. 對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是_。A. 程序應(yīng)簡單、清晰、可讀性好B. 符號(hào)名的命名要符合語法C. 充分考慮程序的執(zhí)行效率D. 程序的注釋可有可無ADBA第39頁，共45頁。補(bǔ)充習(xí)題-選擇題5. 下面對對象概念描述錯(cuò)誤的是_。 A. 任何對象都必須有繼承性B. 對象是屬性和方法的封裝體C. 對象間的通訊靠消息傳遞D. 操作是對象的動(dòng)態(tài)性屬性6. 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成_。 A. 循環(huán)、分支、遞歸B. 順序、循環(huán)、嵌套C. 循環(huán)、遞歸、選擇D. 順序、選擇、循環(huán)7. 在面向?qū)ο蠓椒ㄖ?，一個(gè)對象請求另一對象為其服務(wù)的方式是通過發(fā)送_。 A. 調(diào)用語句 B.

22、 命令 C. 口令 D. 消息第40頁，共45頁。補(bǔ)充習(xí)題-選擇題8. 在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是_。 A. 程序結(jié)構(gòu)應(yīng)有助于讀者理解B. 不限制goto語句的使用C. 減少或取消注解行D. 程序越短越好9. 面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是_。 A. 模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B. 強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C. 使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題D. 鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考10采用面向?qū)ο蠹夹g(shù)開發(fā)的應(yīng)用系統(tǒng)的特點(diǎn)是_。 A 重用性更強(qiáng)B運(yùn)行速度更快C占用存儲(chǔ)量小D 維護(hù)更復(fù)雜答案:A

23、CA第41頁，共45頁。補(bǔ)充習(xí)題-填空題1結(jié)構(gòu)化程序設(shè)計(jì)的三種基本邏輯結(jié)構(gòu)為順序、選擇和（ ）2源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋 和（ ）3在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對象的（ ）性來實(shí)現(xiàn)的4類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對象是類的（ ）5在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為（ 6. 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、 （ ） 和限制使用goto語句。7. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對象是系統(tǒng)中用來描述客觀事 物的一個(gè)（ ）。8. 一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這 個(gè)方法提高了軟件的（ ）9. 面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍ο蠛?（ ）。10.結(jié)構(gòu)化程序設(shè)計(jì)是一種面向( )的設(shè)計(jì)方法. 1) 重復(fù)（或循環(huán)） 2) 功能性 3)