程序設(shè)計(jì)部分復(fù)習(xí)

1、程序設(shè)計(jì)部分復(fù)習(xí)單元單元知識(shí)條目知識(shí)條目考試要求考試要求第二單元 信息的加工4.算法及算法的表示算法的基本概念算法的常用表示方法順序、選擇、循環(huán)三種控制結(jié)構(gòu)b5.算法的程序?qū)崿F(xiàn)對(duì)象、屬性、事件和事件處理的概念VB應(yīng)用程序的界面設(shè)計(jì)與調(diào)試基本數(shù)據(jù)類(lèi)型、常量、變量、常用的標(biāo)準(zhǔn)函數(shù)、一維數(shù)組算術(shù)、關(guān)系、邏輯三類(lèi)基本運(yùn)算及表 達(dá)式賦值語(yǔ)句、選擇語(yǔ)句、循環(huán)語(yǔ)句、注釋 語(yǔ)句解析算法、枚舉算法等常用算法的實(shí)現(xiàn)c復(fù)習(xí)策略及方法n夯實(shí)基礎(chǔ)：重點(diǎn)是基本概念的理解、常用控件的名稱(chēng)和對(duì)應(yīng)屬性、常用標(biāo)準(zhǔn)函數(shù)和表達(dá)式的使用等。建議根據(jù)導(dǎo)引要求整理成電子稿發(fā)給學(xué)生。n注重操作訓(xùn)練：主要是程序界面的設(shè)計(jì)、文件的保存與EXE的

2、生成、各種控件的使用、代碼的錄入與測(cè)試、常見(jiàn)調(diào)試錯(cuò)誤的分析與處理等。n關(guān)注差異學(xué)生：建議通過(guò)一些測(cè)試對(duì)學(xué)生的掌握水平進(jìn)行分層，特別要關(guān)注學(xué)習(xí)有困難的學(xué)生，采取針對(duì)性的復(fù)習(xí)策略，必要時(shí)可以在課外開(kāi)放機(jī)房，讓學(xué)生自主學(xué)習(xí)。n提倡應(yīng)用練習(xí)軟件：實(shí)時(shí)反饋學(xué)生的情況；不僅僅局限于學(xué)校，可以在家練習(xí)。n養(yǎng)成良好的習(xí)慣，規(guī)范性操作。算法與程序設(shè)計(jì)部分考試常見(jiàn)題型及典型例題n題型: 選擇題和操作題n題目的形式： 基本概念、表達(dá)式、常用控件、界面設(shè)計(jì)、文件保存、代碼調(diào)試、錯(cuò)誤分析、 EXE文件生成等（以2012年6月會(huì)考、2013年學(xué)業(yè)水平考試導(dǎo)引為例）算法的基本概念算法的基本概念 所謂算法就是對(duì)解題方法精確而

3、完整的描述，即解決問(wèn)題的方法和步驟。除了有“計(jì)算”的問(wèn)題外，日常生活中解決問(wèn)題也經(jīng)常要用到算法。算法具有如下特征： (1)有窮性。一個(gè)算法必須保證它的執(zhí)行步驟是有限的，即它是能終止的。廣義地說(shuō)，“有窮性”一般指操作步驟的數(shù)量有限或能在合理的時(shí)間范圍內(nèi)完成全部操作。 (2)確定性。算法中的每個(gè)步驟必須有確切的含義，不能有二義性。 (3)可行性。也稱(chēng)可執(zhí)行性，即算法中每一個(gè)步驟都要足夠簡(jiǎn)單，是實(shí)際能做的，而且能在有限的時(shí)間內(nèi)完成。 (4)有0個(gè)或多個(gè)輸入。算法常需要對(duì)數(shù)據(jù)進(jìn)行處理，一般需要從外界輸入數(shù)據(jù)，如果所需的數(shù)據(jù)已經(jīng)包含在算法中，則不再需要輸入，此時(shí)是0個(gè)輸入。 (5)有一個(gè)或多個(gè)輸出。算法

4、的目的是用來(lái)求解問(wèn)題，問(wèn)題求解的結(jié)果應(yīng)以一定的方式輸出，即必須告訴用戶最后結(jié)果，因此至少要有一個(gè)輸出。 算法的表示方法算法的表示方法 除計(jì)算機(jī)程序語(yǔ)言外，常用的算法表示方法有：自然語(yǔ)言、流程圖、偽代碼等三種方法。 (1)自然語(yǔ)言。自然語(yǔ)言指人們?cè)谌粘Ｉ钪惺褂玫恼Z(yǔ)言，用自然語(yǔ)言描述的算法通俗易懂，但缺乏直觀性和簡(jiǎn)潔性，容易產(chǎn)生歧義。 (2)流程圖。流程圖也稱(chēng)“程序框圖”，它是算法的一種圖形化表示方法，與自然語(yǔ)言相比，它的描述形象、直觀、更容易理解。流程圖中所用的符號(hào)，應(yīng)遵循國(guó)家頒布的標(biāo)準(zhǔn)(GB152689，ISO58071985)繪制。這套標(biāo)準(zhǔn)中最基本、最常用的構(gòu)件如下表 (3)偽代碼。它是介

5、于自然語(yǔ)言和計(jì)算機(jī)程序語(yǔ)言之間的一種算法描述，沒(méi)有嚴(yán)格的語(yǔ)法限制，也是專(zhuān)業(yè)軟件開(kāi)發(fā)人員描述算法的一種常用方法。用以上三種算法表示方式來(lái)描述算法時(shí)，要注意算法與程序的聯(lián)系與區(qū)別。流程圖符號(hào)三種結(jié)構(gòu)對(duì)象、屬性、事件和事件處理的概念對(duì)象、屬性、事件和事件處理的概念(1)對(duì)象(object)是客觀存在的事物或概念，是有著狀態(tài)和行為的實(shí)體。在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，一個(gè)對(duì)象是由一組描述對(duì)象狀態(tài)的數(shù)據(jù)和一組描述處理對(duì)象屬性的方法的代碼構(gòu)成的。對(duì)象的屬性定義其外觀，方法定義其行為，事件定義其用戶交互。a屬性(property)：每個(gè)對(duì)象都有自己的狀態(tài)，一個(gè)對(duì)象的狀態(tài)是通過(guò)若干屬性來(lái)描述的，如書(shū)本有名稱(chēng)、出版社

6、、頁(yè)碼等屬性。b事件(Event)：事件是發(fā)生在對(duì)象上的事情，通常是由用戶在對(duì)象上激發(fā)的一種動(dòng)作。c.一個(gè)事件的發(fā)生，可以引起對(duì)象的某個(gè)方法(事件處理過(guò)程)的執(zhí)行，即由某個(gè)事件驅(qū)動(dòng)了相應(yīng)的事件處理過(guò)程的執(zhí)行。這就是面向?qū)ο蟪绦蛟O(shè)計(jì)中的事件驅(qū)動(dòng)概念。(2)類(lèi)(Class)是對(duì)相同性質(zhì)的對(duì)象的一種抽象，而一個(gè)對(duì)象則是類(lèi)的一個(gè)“實(shí)例”。n文本框： 既可輸入，也可輸出，沒(méi)有Captionn標(biāo)簽： 只能輸入不能輸出n窗體： Load、 Click、DblClickn命令按鈕： Click、DblClick、KeyPressn文本框： Click、DblClick、Changen標(biāo)簽： Click、Dbl

7、Clickn事件處理過(guò)程： Sub 事件處理過(guò)程名（參數(shù)） 語(yǔ)句 End Subn事件處理過(guò)程名：對(duì)象名_事件的標(biāo)準(zhǔn)名稱(chēng)nForm_load() 、Command1_Click()VB應(yīng)用程序的界面設(shè)計(jì)與調(diào)試應(yīng)用程序的界面設(shè)計(jì)與調(diào)試(1)VB程序設(shè)計(jì)環(huán)境的窗口主要由對(duì)象窗口、控件工具箱、屬性窗口、工程窗口組成。(2)控件工具箱中常用的基本控件：標(biāo)簽Label、文本框TextBox、命令按鈕CommandButton、圖像Image、列表框ListBox、計(jì)時(shí)器timer等。(3)窗體(Form)是VB應(yīng)用程序的基本結(jié)構(gòu)，可以看作一個(gè)“容器”，其中放置著各種各樣在應(yīng)用程序中必須用到的對(duì)象。 (4

8、)工程的保存：兩個(gè)方面：窗體和工程，擴(kuò)展名分別為.frm和 .vbp 生成EXE文件?；緮?shù)據(jù)類(lèi)型基本數(shù)據(jù)類(lèi)型數(shù)據(jù)類(lèi)型名稱(chēng) 中文名稱(chēng) 說(shuō)明 Integer 整數(shù)型 2字節(jié)存儲(chǔ)，表示32768 32767 之間的任意整數(shù) Long 長(zhǎng)整數(shù)型 4字節(jié)存儲(chǔ)，表示21474836482147483647之間的任意整數(shù) Single 單精度實(shí)數(shù) 4字節(jié)存儲(chǔ)，表示絕對(duì)值在1.401298E45 3.402823E38 之間的任意實(shí)數(shù)，有效數(shù)字6 7位 Double 雙精度實(shí)數(shù) 8字節(jié)存儲(chǔ)，表示絕對(duì)值在10E324 1.79E308 之間的任意實(shí)數(shù)，有效數(shù)字1415位 String 字符串類(lèi)型 一段文本與符

9、號(hào) Boolean 邏輯型 也稱(chēng)為“布爾型”，其值為真(True)或假(Flase)Date 日期型 日期和時(shí)間 常量常量 在程序執(zhí)行過(guò)程中其值不能改變的存儲(chǔ)單元或數(shù)據(jù)，它與變量不同之處在于程序運(yùn)行的過(guò)程中不能被修改。在VB中，常量有直接用值表示的直接常量和用符號(hào)表示的符號(hào)常量?jī)纱箢?lèi)別。直接常量：整數(shù)常量如：12、584211實(shí)數(shù)常量如：3.14、2.018字符常量如：“hello”、“315”邏輯常量如： True、Flase(邏輯常量只有這兩個(gè)量)符號(hào)常量： 用一個(gè)符號(hào)(通常是一個(gè)有意義的名字)來(lái)代表一個(gè)常量。定義符號(hào)常量的方法：Const符號(hào)常量名常量值例如：Const PI3.1415

10、926 變量和數(shù)組變量和數(shù)組 變量是數(shù)據(jù)的一個(gè)存儲(chǔ)區(qū)。在程序運(yùn)行的過(guò)程中，這些存儲(chǔ)區(qū)中的值可以改變。 在同一個(gè)程序中，不同的變量要用不同的名稱(chēng)。變量名由英文字母、數(shù)字和下劃線等字符組成，但必須以英文字母開(kāi)頭，而且，不能是VB中的保留字。變量的定義方法：Dim變量名As變量的數(shù)據(jù)類(lèi)型例如：Dim xm As string Dim r As single , s As single 數(shù)組是一批同類(lèi)型的變量構(gòu)成的序列，組成數(shù)組的每一個(gè)變量稱(chēng)為數(shù)組元素，數(shù)組中每個(gè)元素的位置由它的下標(biāo)唯一地確定。數(shù)組在實(shí)際應(yīng)用中，分為一維數(shù)組(線性)和二維數(shù)組(二維表格)。一維數(shù)組定義：Dim數(shù)組變量名(A1 to A

11、2) As元素的類(lèi)型如：Dim chengji(1 to 50) As integer 定義了一個(gè)50個(gè)元素的一維數(shù)組各類(lèi)表達(dá)式與標(biāo)準(zhǔn)函數(shù) 算術(shù)、關(guān)系、邏輯運(yùn)算算術(shù)、關(guān)系、邏輯運(yùn)算 VB的基本運(yùn)算包括算術(shù)運(yùn)算、關(guān)系運(yùn)算和邏輯運(yùn)算三大類(lèi)。有多個(gè)運(yùn)算符，先執(zhí)行優(yōu)先級(jí)高的運(yùn)算，同優(yōu)先級(jí)的運(yùn)算自左向右依次運(yùn)算?；具\(yùn)算的優(yōu)先級(jí)最高為1，級(jí)別的數(shù)字越大，優(yōu)先級(jí)越低。.算術(shù)類(lèi)基本運(yùn)算有：(1級(jí))、(取負(fù)，2級(jí))、*、/(3級(jí))、(整除4級(jí))、Mod(取余，5級(jí))、(6級(jí)).關(guān)系類(lèi)基本運(yùn)算有：、(7級(jí)).邏輯類(lèi)基本運(yùn)算有：Not(8級(jí))、And(9級(jí))、Or(10級(jí))賦值語(yǔ)句賦值語(yǔ)句選擇結(jié)構(gòu)基本語(yǔ)句主要是I

12、F語(yǔ)句，有兩種格式：行IF語(yǔ)句和塊IF語(yǔ)句。(1)行IF語(yǔ)句 IF條件表達(dá)式then語(yǔ)句1Else語(yǔ)句2 或者：IF條件表達(dá)式then語(yǔ)句 (2)塊IF語(yǔ)句 If條件表達(dá)式Then 語(yǔ)句1 ElseIf條件表達(dá)式Then 語(yǔ)句2 Else 語(yǔ)句n End IF選擇語(yǔ)句選擇語(yǔ)句選擇結(jié)構(gòu)基本語(yǔ)句主要是IF語(yǔ)句，有兩種格式：行IF語(yǔ)句和塊IF語(yǔ)句。(1)行IF語(yǔ)句 IF條件表達(dá)式then語(yǔ)句1Else語(yǔ)句2 或者：IF條件表達(dá)式then語(yǔ)句 (2)塊IF語(yǔ)句 If條件表達(dá)式Then 語(yǔ)句1 ElseIf條件表達(dá)式Then 語(yǔ)句2 Else 語(yǔ)句n End IF循環(huán)語(yǔ)句循環(huán)語(yǔ)句 For語(yǔ)句： 計(jì)數(shù)循環(huán)

13、，通過(guò)次數(shù)控制循環(huán)的計(jì)算過(guò)程。格式如下For循環(huán)變量初值To終值Step步長(zhǎng)語(yǔ)句塊(循環(huán)體)Next循環(huán)變量 For語(yǔ)句的循環(huán)變量的值最初為初值，每次運(yùn)行循環(huán)體后遞增步長(zhǎng)值，遞增后的值若在初值和終值之間則繼續(xù)執(zhí)行循環(huán)體，否則退出循環(huán)。For語(yǔ)句的循環(huán)變量必修是數(shù)值類(lèi)型的變量，一般為整數(shù)；步長(zhǎng)可以是正數(shù)也可以是負(fù)數(shù)，但不能為0，默認(rèn)為1。Next語(yǔ)句后的循環(huán)變量必須與For語(yǔ)句后的循環(huán)變量一致。Do語(yǔ)句： 條件循環(huán)，通過(guò)自定義條件控制循環(huán)的計(jì)算過(guò)程。格式如下：DoWhile條件語(yǔ)句塊(循環(huán)體)Loop語(yǔ)句塊中，必須包含一個(gè)遞增或遞減的語(yǔ)句，使得條件表達(dá)式能在某次運(yùn)算后不成立。 解析算法解析算法

14、(1)解析算法是指用解析的方法找出表示問(wèn)題的條件與所求結(jié)果之間關(guān)系的數(shù)學(xué)表達(dá)式，并通過(guò)表達(dá)式的計(jì)算來(lái)實(shí)現(xiàn)問(wèn)題的求解。很多數(shù)學(xué)、物理、化學(xué)等問(wèn)題都可以用解析算法來(lái)實(shí)現(xiàn)。 (2)解析法程序?qū)崿F(xiàn)的關(guān)鍵之一是建立正確的數(shù)學(xué)模型(得出正確的數(shù)學(xué)計(jì)算式)，關(guān)鍵之二是保證計(jì)算過(guò)程描述的正確性(用正確合理的VB變量、表達(dá)式來(lái)表示已經(jīng)得出的數(shù)學(xué)計(jì)算式)。 特別是把數(shù)學(xué)計(jì)算式轉(zhuǎn)換成VB程序表達(dá)式時(shí)，要注意這種轉(zhuǎn)換的正確性，否則容易發(fā)生錯(cuò)誤。n某企業(yè)在第1年初購(gòu)買(mǎi)一臺(tái)價(jià)值為120萬(wàn)元的設(shè)備，該設(shè)備的價(jià)值在使用過(guò)程中逐年減少。從第2年到第6年，每年初的價(jià)值比上年初減少10萬(wàn)元；從第7年開(kāi)始，每年初的價(jià)值為上年初的75

15、%。問(wèn)第n年初該設(shè)備的價(jià)值是多少？下面的Visual Basic程序用于解決此問(wèn)題，運(yùn)行程序，在文本框Text1中輸入年數(shù)n，單擊“計(jì)算”按鈕Command1，則在標(biāo)簽Label1中顯示此年初的價(jià)值a。程序運(yùn)行界面如圖1所示，流程圖如圖2所示。 圖2枚舉算法枚舉算法(1)枚舉算法的基本思想是根據(jù)問(wèn)題的本身特點(diǎn)，一一列舉出該問(wèn)題的所有可能情況，并逐一分析、判斷是否滿足各個(gè)條件，若滿足，則作為一個(gè)正確解，從而挑選出符合條件的所有解。(2)枚舉算法程序?qū)崿F(xiàn)的三要素：循環(huán)(枚舉解), 既不能遺漏任何一個(gè)真正解，也不能有重復(fù)；同時(shí)，為了提高算法的效率，應(yīng)盡可能地縮小枚舉的范圍。條件判斷(篩選解)，利用問(wèn)

16、題中提供的約束條件篩選、判斷解的正確性。求解形式(輸出解的內(nèi)容或進(jìn)行與解相關(guān)的其他計(jì)算)(3)枚舉算法的程序?qū)崿F(xiàn)從程序控制的角度來(lái)看，枚舉算法的實(shí)現(xiàn)，主要是由循環(huán)語(yǔ)句來(lái)羅列各種可能解和用選擇語(yǔ)句來(lái)判斷所羅列的可能解是否是真正解，通常是循環(huán)結(jié)構(gòu)中包含選擇結(jié)構(gòu)。 基本概念n7求50以內(nèi)所有能被3整除的自然數(shù)之和，算法如下：將1賦值給變量i判斷i除以3的余數(shù)是否為0，若是，則將該數(shù)累加到變量Sum中將變量i加1，若i小于或等于50，轉(zhuǎn)輸出變量Sum的值結(jié)束該算法采用的描述方法屬于（A）流程圖（B）偽代碼（C）自然語(yǔ)言（D）計(jì)算機(jī)程序語(yǔ)言基本概念n8下列問(wèn)題中適合使用枚舉算法解決的是（A）計(jì)算兩個(gè)電阻

17、的并聯(lián)值（B）計(jì)算五個(gè)同學(xué)的平均身高（C）查找100以內(nèi)所有能被6整除的數(shù)（D）超市的促銷(xiāo)方案表達(dá)式n10產(chǎn)生1，100范圍內(nèi)某一隨機(jī)整數(shù)的表達(dá)式是（A）Int(Rnd * 100 + 1)（B）Int(Rnd * 98 + 2)（C）Int(Rnd * 99 + 1)（D）Int(Rnd * 99 + 2)表達(dá)式n10已知a=1，b=2，c=3，下列表達(dá)式中值為T(mén)rue的是（A）Not (a b And b c（C）a c（D）a c 表達(dá)式n8下列Visual Basic表達(dá)式的值等于56的是（A）Mid(1234567, 5, 3)（B）Len(55) + 1（C）Sqr(56)（D）A

18、bs(-55) + 1操作題n綜合練習(xí)一1、修改命令按鈕的Caption、Picture屬性2、修改窗體的屬性并錄入代碼3、調(diào)試程序并改錯(cuò)，生成EXE文件并保存操作題n綜合練習(xí)二1、添加命令按鈕并修改其Caption屬性2、刪除指定對(duì)象，選擇事件處理過(guò)程并錄入代碼3、調(diào)試程序并改錯(cuò)，生成EXE文件，并保存錯(cuò)誤分析n14有如下的Visual Basic程序：Private Sub Command1_Click() Const pi = 3.14 Dim s As Single, r As Single r = Val(text1.Text) pi = 3.1415 s = pi * r 2 Label1.Caption = 面積為 + Str(s)End Sub程序運(yùn)行后，單擊命令按鈕Command1，出現(xiàn)如圖所示的錯(cuò)誤提示，下列原因分析正確的是（A）常量不能用小數(shù)（B）pi是常量，不允許賦值（C）文本框Text1中輸入的數(shù)據(jù)不是常量（D）表達(dá)式結(jié)果超過(guò)了變量類(lèi)型的范圍錯(cuò)誤分析n13某Visual Basic程序如下：nPrivate Sub Command1_Click()n Dim i As Integer, sum As Integern sum =