程序設(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ù)類型、常量、變量、常用的標(biāo)準(zhǔn)函數(shù)、一維數(shù)組算術(shù)、關(guān)系、邏輯三類基本運(yùn)算及表 達(dá)式賦值語句、選擇語句、循環(huán)語句、注釋 語句解析算法、枚舉算法等常用算法的實(shí)現(xiàn)c復(fù)習(xí)策略及方法n夯實(shí)基礎(chǔ)：重點(diǎn)是基本概念的理解、常用控件的名稱和對(duì)應(yīng)屬性、常用標(biāo)準(zhǔn)函數(shù)和表達(dá)式的使用等。建議根據(jù)導(dǎo)引要求整理成電子稿發(fā)給學(xué)生。n注重操作訓(xùn)練：主要是程序界面的設(shè)計(jì)、文件的保存與EXE的

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

3、完整的描述，即解決問題的方法和步驟。除了有“計(jì)算”的問題外，日常生活中解決問題也經(jīng)常要用到算法。算法具有如下特征： (1)有窮性。一個(gè)算法必須保證它的執(zhí)行步驟是有限的，即它是能終止的。廣義地說，“有窮性”一般指操作步驟的數(shù)量有限或能在合理的時(shí)間范圍內(nèi)完成全部操作。 (2)確定性。算法中的每個(gè)步驟必須有確切的含義，不能有二義性。 (3)可行性。也稱可執(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、的目的是用來求解問題，問題求解的結(jié)果應(yīng)以一定的方式輸出，即必須告訴用戶最后結(jié)果，因此至少要有一個(gè)輸出。 算法的表示方法算法的表示方法 除計(jì)算機(jī)程序語言外，常用的算法表示方法有：自然語言、流程圖、偽代碼等三種方法。 (1)自然語言。自然語言指人們?cè)谌粘Ｉ钪惺褂玫恼Z言，用自然語言描述的算法通俗易懂，但缺乏直觀性和簡(jiǎn)潔性，容易產(chǎn)生歧義。 (2)流程圖。流程圖也稱“程序框圖”，它是算法的一種圖形化表示方法，與自然語言相比，它的描述形象、直觀、更容易理解。流程圖中所用的符號(hào)，應(yīng)遵循國(guó)家頒布的標(biāo)準(zhǔn)(GB152689，ISO58071985)繪制。這套標(biāo)準(zhǔn)中最基本、最常用的構(gòu)件如下表 (3)偽代碼。它是介

5、于自然語言和計(jì)算機(jī)程序語言之間的一種算法描述，沒有嚴(yán)格的語法限制，也是專業(yè)軟件開發(fā)人員描述算法的一種常用方法。用以上三種算法表示方式來描述算法時(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)是通過若干屬性來描述的，如書本有名稱、出版社

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

7、Clickn事件處理過程： Sub 事件處理過程名（參數(shù)） 語句 End Subn事件處理過程名：對(duì)象名_事件的標(biāo)準(zhǔn)名稱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ù)類型基本數(shù)據(jù)類型數(shù)據(jù)類型名稱 中文名稱 說明 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 字符串類型 一段文本與符

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

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

11、2) As元素的類型如：Dim chengji(1 to 50) As integer 定義了一個(gè)50個(gè)元素的一維數(shù)組各類表達(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)算三大類。有多個(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ù)類基本運(yùn)算有：(1級(jí))、(取負(fù)，2級(jí))、*、/(3級(jí))、(整除4級(jí))、Mod(取余，5級(jí))、(6級(jí)).關(guān)系類基本運(yùn)算有：、(7級(jí)).邏輯類基本運(yùn)算有：Not(8級(jí))、And(9級(jí))、Or(10級(jí))賦值語句賦值語句選擇結(jié)構(gòu)基本語句主要是I

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

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

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

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

16、題中提供的約束條件篩選、判斷解的正確性。求解形式(輸出解的內(nèi)容或進(jìn)行與解相關(guān)的其他計(jì)算)(3)枚舉算法的程序?qū)崿F(xiàn)從程序控制的角度來看，枚舉算法的實(shí)現(xiàn)，主要是由循環(huán)語句來羅列各種可能解和用選擇語句來判斷所羅列的可能解是否是真正解，通常是循環(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）自然語言（D）計(jì)算機(jī)程序語言基本概念n8下列問題中適合使用枚舉算法解決的是（A）計(jì)算兩個(gè)電阻

17、的并聯(lián)值（B）計(jì)算五個(gè)同學(xué)的平均身高（C）查找100以內(nèi)所有能被6整除的數(shù)（D）超市的促銷方案表達(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á)式中值為True的是（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ì)象，選擇事件處理過程并錄入代碼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ù)