《算法與程序設(shè)計(jì)》知識點(diǎn)

1、.高中信息技術(shù)算法與程序設(shè)計(jì)VB （選修）知識要點(diǎn)相關(guān)知識點(diǎn)（一）算法1.定義相關(guān)題解：算法：就是解決問題的方法和步驟。算法是程序設(shè)計(jì)的“靈魂”，算法+數(shù)據(jù)結(jié)構(gòu)=程序。單選題1、運(yùn)用計(jì)算機(jī)程序解決實(shí)際問題時(shí)，合理的步驟是（）。A、設(shè)計(jì)算法-分析問題-編寫程序-調(diào)試程序B、分析問題一設(shè)計(jì)算法-編寫程序-調(diào)試程序C、分析問題一編寫程序-設(shè)計(jì)算法-調(diào)試程序D、設(shè)計(jì)算法一編寫程序-分析問題-調(diào)試程序2.算法的描述方法：算法的描述： 可分多種表達(dá)方法，一般用自然語言、流程圖和偽代碼進(jìn)行描述。自然語言描述法：指用人們?nèi)粘Ｉ钪惺褂玫恼Z言（本國語言），用自然語言描述符合我們的習(xí)慣，且容易理解。流程圖描述：

2、也稱程序框圖，它是算法的一種圖形化表示方法。且描述算法形象、直觀，更易理解。偽代碼描述法：是介于自然語言和計(jì)算機(jī)程序語言之間的一種算法描述。是專業(yè)軟件開發(fā)人員常用方法。（二）程序設(shè)計(jì)基礎(chǔ)常用高級編程語言：處理或運(yùn)算BASIC、VB、Pascal、C、C+、Java面向?qū)ο蟮某绦蛟O(shè)計(jì)語言：其中的 對象主要是系統(tǒng)設(shè)計(jì)好的對象，包括窗體等、控件等控件：是指工具箱中的工具在窗體中畫出的、能實(shí)現(xiàn)一定功能的部件，如文本框，命令按鈕FormFormlCommand buttonCommand1等。W#Label命令按鈕Label1文木框TextBoxText4對象的屬性、方法和事件4、屬性.I屬性Name設(shè)

3、置對象的名稱Caption決定控件中顯示的內(nèi)容(文字)Text決定窗體中文本框中顯示的內(nèi)容(初始為空白)Height決定控件高度Width決定控件寬度TOP決定控件的靠頂部位置Left決定控件的靠左邊位置Font設(shè)置控件中字體格式BackColor設(shè)置控件背景色ForeColor設(shè)置控件的前景色BorderStyle設(shè)置控件的邊框風(fēng)格Visible決定控件是否可見Enabled決定控件運(yùn)行時(shí)是否有效對象名.屬性名=屬性值對象中屬性可以在設(shè)計(jì)界面時(shí)通過屬性窗中設(shè)置，也可以在運(yùn)行時(shí)通過程序代碼設(shè)置，方法如下例：給文本框“ Txt123 ”的“ Text”屬性賦值為字符串“20”，代碼如下Txt12

4、3.text = "20” 變量=對象名.屬性名 如果要獲取對象的狀態(tài)或特性，這時(shí)就要讀取對象的屬性值，方法如下 例：讀取文本框“ txt123 ”的“ Text”屬性的代碼如下a = txt123.text'讀取字符(或 a=Val(txt123.text) '讀取數(shù)值 )2、方法對象.方法參數(shù)名表例：form.print”歡迎使用”該語句使用 print方法在forml窗體中顯示字符串“歡迎使用”3、事件及事件驅(qū)動(dòng)事件是對象對外部操作的響應(yīng)，如在程序執(zhí)行時(shí)，單擊命令按鈕會(huì)產(chǎn)生一個(gè)Click事件如需要命令按鈕響應(yīng)Click事件，就把完成 Click事件功能的代碼寫到

5、Click事件的事件過程中，與事件對應(yīng)。事件過程的形式如下： Private Sub 對象 _事件名()(事件過程代碼)End Sub一個(gè)簡單的VB程序 求圓的周長和面積Private Sub Command1_Click()Dim r As Single '定義 r為單精度型Dim c As Single '定義 c為單精度型Dim s As Single '定義s為單精度型r = Val(Text1.Text)輸入半徑 r,變量r為數(shù)值型，因此輸入語句必須加函數(shù)Val()c = 2 * 3.14159 * r s = 3.14159 * r * r Text2.Te

6、xt =str(c) Text3.Text = str(s)End Sub計(jì)算周長計(jì)算面積輸出周長str()輸出面積,變量s為數(shù)值型，因此輸出語句必須加函數(shù)Private Sub Command2_Click()End'退出End Sub（三）、常量：在程序進(jìn)行過程中不變的量。在VB中一般分 數(shù)值常量 與字符常量 兩種數(shù)值常量：就是數(shù)學(xué)中說的常數(shù)，分整型常量 和實(shí)型常量 兩種整型常量：即整數(shù)，指不帶小數(shù)點(diǎn)的數(shù)值如1、0、-10、+35等都是合法的整數(shù)實(shí)型常量：即實(shí)數(shù)，指帶小數(shù)點(diǎn)的數(shù)值。字符串常量：被一對雙引號括起來的若干個(gè)合法的字符稱為字符串常量。例如：" China&quo

7、t;、"VisualBasic"、“18"、”3.1415”等，雙引號中字符，不包括雙引號本身。邏輯常量：包含true和false兩個(gè)值。系統(tǒng)常量：包括 VB已定義的常量（如 Vbred ）和用戶定義常量（如果多次用到同一個(gè)常量，則可用一個(gè)有意義的名字表示這個(gè)常量。Const pi=3.14159 ）（四）、變量：在程序執(zhí)行過程中，其值可以改變的量稱為變量變量命名注意要點(diǎn)：1、必須以字母開頭，不能以數(shù)字或其他字符開頭。2、只能由字母、數(shù)字或下劃線組成，不能含有小數(shù)點(diǎn)、空格等字符。3、最長不超過255個(gè)字符4、不能以 VB保留字作變量名，如語句定義符dim、函數(shù)名

8、str等。5、VB不區(qū)分變量名中字母大小寫。如 HELLO 和Hello是同一個(gè)變量。數(shù)據(jù)及運(yùn)算（1）常用數(shù)據(jù)類型：（整型）Integer、（長整型）Long、（單精度型）Single、（雙精度型）Double、（字符串型） String、（布爾型）Boolean、（日期型） Date其中（整型）Integer、（長整型） Long、（單精度型）Single、（雙精度型） Double屬于數(shù)值型表7K范圍：（整型）Integer （-32768 32767,存儲為 16位，2個(gè)字節(jié)）（字符串型）String字符串型數(shù)據(jù)是指用“'括起來的一串字符。如 歡迎進(jìn)入 VB世界！ "、

9、“VisualBasic "、1234 ”都是字符串類型。常量和變量的命名、聲明及賦值符號常量的聲明：Const常量名=常量值如：Const pi = 3.14159常量名為 pi變量的聲明：Dim <變量名 >As <變量類型 >如：Dim a As Integer 定義一個(gè)整型變量，變量名為 a變量的賦值變量名=表達(dá)式例題Private Sub Form_Click（）Dim a As Integer, b As Integer, c As IntegerDim str_1 As String a = 54: b = 114:c = a + bstr_1

10、= "Hello World" Print a,b,c Print str_1End sub2、VB語言中，下列數(shù)據(jù)類型說明符中表示字符型的是(A、Boolean B、IntegerC、Date D、String3、在VB語言中，下列合法的變量名是（）。A、34ab B、ab34 C、*abc D、cc4、下列選項(xiàng)中屬于字符串常量的是（）。A、 ab B、 a+bC、 "1235"D、12355、在VB語言中，下列合法的變量名是（）。A、 aaB、 a*b C、7abD、 dim（五）運(yùn)算符算術(shù)運(yùn)算：+力口 -減八窯/ （實(shí)數(shù)）除 整除Mod 求余數(shù)單選

11、題*乘例：2八2 = 4例：5 / 2 = 2.5例：52 = 2例：5 Mod 2 = 16、分析下列程序：Private Sub Form_Click（）s=113 + 11 Mod 3Print sEnd Sub當(dāng)單擊窗體時(shí) s的值是（）.A、5 B、6 C、4 D、3關(guān)系運(yùn)算<>> =賦值 、不等于大于等于號<小于號>大于號<=小于等于號注意：關(guān)系表達(dá)式的運(yùn)算結(jié)果為布爾值True 或 False例：3 > 2結(jié)果為 True（真或是）false 的有().B、 Int(4.99) <> len("basic")C

12、、str(2000) < "1997"7、下面表達(dá)式的值是A、"969" < "n97"邏輯運(yùn)算Not （取反）And （與） Or （或）運(yùn)算結(jié)果為布爾型（Boolean ） True或False邏輯運(yùn)算符的優(yōu)先級為：Not > And > Or8、下列邏輯表達(dá)式的值為“假”的是（C、5 > 0 And 4 > 3)°D、 10 / 5 <3A、2 + 4 > 8 B、3 + 12 = 159、下列邏輯表達(dá)式的值為“假”的是(A、3 + 5 > 7 B、8 / 4 &l

13、t; 4 C、5 > 3 And 3 > 2 D、4 + 11 > 2010、已知 A , B, C, D是簡單變量，且都已有互不相同的值，執(zhí)行語句A=C: D=B 后，下列關(guān)系表達(dá)式邏輯值為“真”的是()。A、 C=A B、 A=BC、 D=C D、B=C11、設(shè) a=2, b=3,在 VB 中，表達(dá)式 a>b Or b>3 值是：()A、False字符運(yùn)算字符串連接符為“123” +“123” &B、True C、-1+” 和“ &”45 ” =" 12345 ”45 ” =" 12345 ”123 +“45語涉齦12、VB

14、的字符串運(yùn)算符是“&: 該運(yùn)算符主要用于連接兩個(gè)或更多的字符串。如："abcd" &"efg"連接后的運(yùn)算結(jié)果為："abcdefg"。那么，"1+2" & "3"的運(yùn)算結(jié)果為： ()。A、33B、6 C、"1+23" D、True運(yùn)算符的執(zhí)行順序在VB中，當(dāng)一個(gè)表達(dá)式中同時(shí)出現(xiàn)多種運(yùn)算符時(shí)，運(yùn)算次序由運(yùn)算符的優(yōu)先級決定，優(yōu) 先級高的運(yùn)算符先運(yùn)算，優(yōu)先級相同的從左向右進(jìn)行運(yùn)算。不同性質(zhì)的運(yùn)算符優(yōu)先級如下。算術(shù)運(yùn)算符> 字符串運(yùn)算符 > 關(guān)系運(yùn)

15、算符> 邏輯運(yùn)算符13、在 VB語言中，表示“ a大于0且b小于A、b<12 or a > 0 B、b > 12 And a < 0(六)常用函數(shù)數(shù)學(xué)函數(shù)Abs(x) 求 x 的絕對值，例：abs(-3.6) = 3.6Sqr(x) 求 x 的平方根，例：sqr(100) = 10Int(x)求w x的最大整數(shù)例：int(3.6) = 3Rnd()產(chǎn)生0 , 1)之間的隨機(jī)小數(shù)(不包括Sin(x) Cos(x) Tan(x) Atn(x) Exp(x)使用三角函數(shù)時(shí)，參數(shù)應(yīng)是弧度，如數(shù)學(xué)中字符串函數(shù)Len(字符串)求字符串的長度，例：Len(12”的正確表達(dá)式是(

16、)。C、 a > 12 Or a < 0 D、 a > 0 And b < 12int(-3.6) = -41)Log(x)sin30 0 應(yīng)寫為：sin(30*3.14159/180)'hello " ) = 5Mid(字符串，起始位置，截取長度)，例：Mid( "hell。"，2,2) ="el ”14、 函數(shù)mid (C,N1,N2)的作用是從字符串C中N1位開始取出長度為N2的子串。那么,Mid ("aBcDeFg", 3, 3) 的值為()。A、aBc B、cde C、eFg D、cDe常用轉(zhuǎn)

17、換函數(shù)Val(字符串)將字符串轉(zhuǎn)換為數(shù)值，常用于數(shù)值的輸入語句中。例：Val( 123")二123Str(數(shù)值)將數(shù)值轉(zhuǎn)換為字符串，常用于數(shù)值的輸出語句中Chr(在ASCII表中取數(shù)值對應(yīng)的字符) 例：chr(65)= "A "Asc(求字符在 ASCII表中的數(shù)值)例：asc( a")二9715、Visual Basic 中，下列()函數(shù)是求絕對值的。A、ABS (X ) B、SQR(X )16、表達(dá)式 Abs（-3.6）*sqr（100） 的值是（C、INT (X )oD、STR (X)A、-36 B、360 C、36D、-36017、下列（）數(shù)據(jù)類

18、型不是數(shù)值型A、DateB、SingleC、Double18、下列函數(shù)中，返回值是字符串的是（）.A、MidB、IntC、ValDD、 LenInteger-gt 219、代數(shù)表達(dá)式2表達(dá)式后錯(cuò)誤的是（）A、g*t*t/2B、1/2*g*tA2C、g*tA2/2D、gtA2/220、數(shù)學(xué)式子2a b4 ab在vb中的正確寫法是:A、(2*a+b)/4*a*bB、(2*a+b)/(4ab)C、(2a+b)(4ab)D、(2*a+b)/(4*a*b)21、判斷x是否在區(qū)間a, b上，在 VB中以哪個(gè)邏輯表達(dá)式是正確的（）A、 a<x and x<=bB、 a<=x<=b C

19、、 a<=x and x<=bD、 a>x and x<=b（七）程序設(shè)計(jì)的順序結(jié)構(gòu)順序結(jié)構(gòu)：代碼按照由上到下的順序一行一行地執(zhí)行。程序執(zhí)行過程中沒有分支、沒有重復(fù)，這種結(jié)構(gòu)稱為順序結(jié)構(gòu)。例題：交換兩個(gè)變量中的數(shù)據(jù)。Private Sub cmdSwap_Click（）Dim x As Single, y As SingleDim m As Singlex = Val（txtsx.Text）y = Val（txtsy.Text）m = x: x = y: y = m交換數(shù)據(jù)txtdx.Text = Str（x）txtdy.Text = Str（y）End Sub牢記以上

20、代碼中的數(shù)值型數(shù)據(jù)的輸入和輸出語句！22、以下是一段VB程序：a = 1b = a + 1c = a + b它的基本結(jié)構(gòu)屬于（）A、順序結(jié)構(gòu)B、選擇結(jié)構(gòu)C、循環(huán)結(jié)構(gòu)D、樹型結(jié)構(gòu)23、下列 VB程序運(yùn)行后，變量 x的值為（）.x=2Print x+lPrint x+2(a) 2 B、 3C、 5D、 8（八）程序設(shè)計(jì)的分支結(jié)構(gòu)行If語句行If是指在一行中寫完的If語句。其一般格式為:.格式一：If條件Then語句執(zhí)行這種形式的If語句時(shí)，首先對條件進(jìn)行判斷。若條件成立，則執(zhí)行Then后面的語句；若條件不成立，則執(zhí)行If語句后繼程序行的語句格式二：If條件 Then語句 1 Else語句2例題：輸

21、入三個(gè)不相同的數(shù)，求出其中最小數(shù)。Private Sub Form_Click()Dim a As Single, b As Single, c As SingleDim Min As Singlea = InputBox(" 輸入 a","輸入框")b = InputBox(" 輸入 b","輸入框")c = InputBox(" 輸入 c","輸入框")If a < b Then Min = a Else Min = bIf c < Min Then Min

22、= cPrint "最小數(shù)="MinEnd Sub執(zhí)行這種形式的語句時(shí)，先進(jìn)行判斷。若條件成立，則執(zhí)行語句1 ;否則執(zhí)行語句2。必須寫在一行內(nèi)，不能換行，沒有 End If塊If語句上述If-then語句只能根據(jù)條件的真假是否執(zhí)行一條語句，當(dāng)Then部分和 曰se部分包含的內(nèi)容較多時(shí)，則可選用“塊 If語句”結(jié)構(gòu)。格式三：If條件Then語句塊End If例題：當(dāng)從輸入一個(gè)數(shù)時(shí)，當(dāng)該數(shù)大于或等于60時(shí)顯示"及格"，該數(shù)小于 60時(shí)顯示"不及格"。Private Sub Command1_Click()Dim a As Singlea

23、= Val(Text1.Text)If a >= 60 ThenLabel1.Caption =" 及格"End IfIf a < 60 Then Label1.Caption =" 不及格"End IfEnd Sub這樣的格式是不是太麻煩了，所以請選用格式四，自己改過來吧！格式四：If條件Then語句塊1Else語句塊2End If例題：編寫程序，求函數(shù) Y的值(當(dāng)xw 0時(shí)，y=3x+1 ;當(dāng)x>0時(shí)，y=4x+1 )。Private Sub Form_Click()Dim x As SingleDim y As Singlex =

24、 Val(InputBox("請輸入變量x")If x <= 0 Theny = 3 * x + 1Elsey = 4 * x + 1End IfPrint "y=" yEnd Sub單選題24、以下是一段Visual BasicIf I=1 ThenX=X+1ElseX=X*2End If它的基本結(jié)構(gòu)屬于().A、選擇結(jié)構(gòu)B、循環(huán)結(jié)構(gòu)25、下列程序段運(yùn)行后，變量x = 20If x >= 10 ThenValue = 5 * xElseValue = 4 * x程序:C、順序結(jié)構(gòu)D、樹型結(jié)構(gòu)Value的值是()A、100 B、80 C、90

25、26、下面是判斷變量x是不是能被Private Sub commandl_Click()Dim x As Integer x=Val(Text1. Text) If ThenLabell.Caption= "這個(gè)數(shù)是能被 ElseLabell.Caption= ”這個(gè)數(shù)不是能被End If選項(xiàng)：D、705整除的偶數(shù)的程序，橫線上的邏輯表達(dá)式應(yīng)為5整除的偶數(shù)5整除的偶數(shù)End IfA、(x Mod 5) = 0 And (x Mod 2 ) = 0B、(x Mod 5) = 0 or (x Mod 2 ) = 0C、x Mod 5 = 0D、x Mod 2 = 027、下列程序段運(yùn)行后

26、,m的值為(A=2: b=1: c=5If A < b Then m = A Else m = bIf c < m Then m = cD、提示錯(cuò)誤，無答案A、1 B、2C、5(九)程序設(shè)計(jì)的循環(huán)結(jié)構(gòu)1、For-Next 循環(huán)For循環(huán)變量一般形式是:For循環(huán)變量=初值To終值Step循環(huán)變量增量循環(huán)體Next循環(huán)變量例題 1:求 s=1+2+3+4.+100Private Sub Command1_Click()Dim i As IntegerDim sum As Integersum = 0For i = 1 To 100sum = sum + i ' 循環(huán)體Next

27、 iText1.text=str( sum)End Sub'注意這里累加器的應(yīng)用例題2: Step循環(huán)變量增量Private Sub Command_Click()For j = 3 To 15 Step 2Print j'共輸出 7個(gè)值Next jEnd Sub '變量j= 3 5 7 9 11 13 15 17循環(huán)7次，j最后的值為 17不算在循環(huán)中。循 環(huán)變量的初值、終值、循環(huán)變量增量都是數(shù)值型。其中要重復(fù)執(zhí)行的操作稱為循環(huán)體，增量可正可負(fù)，如果沒有設(shè)置Step,則增量的缺省值為11、循環(huán)變量取初值；2、循環(huán)變量與終值比較，沒有超過終值轉(zhuǎn)3,否則循環(huán)結(jié)束，接著執(zhí)行

28、循環(huán)語句的后繼語句；3、執(zhí)行一次循環(huán)體4、循環(huán)變量增加一個(gè)增量5、重復(fù)步驟 24。以上可以看出， For-Next循環(huán)變量是一種當(dāng)型循環(huán)。說明(b) For語句與 Next語句必須成對出現(xiàn)，而且它們當(dāng)中的“循環(huán)變量”必須是同一個(gè)變量，如上例中均為 I。(c) 當(dāng)循環(huán)變量為正時(shí)，循環(huán)變量超過終值，是指循環(huán)變量的值大于終值時(shí)；若為負(fù)， 則是指循環(huán)變量的值小于終值。2、Do Loop 循環(huán)For-Next循環(huán)的次數(shù)是確定的，但是有的問題只知道循環(huán)結(jié)束的條件，重復(fù)執(zhí)行的次數(shù)事先并不知道，這是需要Do-Loop循環(huán)格式一：Do While 條件循環(huán)體Loop例題：求最大公約數(shù)Private Sub Co

29、mmand1_Click() Dim a,b,r As Integer a = Val(Text1.Text) b = Val(Text2.Text) r = a Mod b Do While r <> 0 a = b b = r r = a Mod bLoopText3.Text = Str(b)End Sub當(dāng)VB執(zhí)行Do While-Loop 循環(huán)時(shí)，先判斷指定的條件是否為真，若條件為真, 執(zhí)行循環(huán)體，條件為假時(shí)退出循環(huán)。28、下列程序段執(zhí)行結(jié)束后，變量 y的值是（）y=2Do while y<=6y=y+yLoopB、 6C、 8D、 1629、分析程序，寫出執(zhí)行結(jié)果

30、cPrivate Sub command1_click() Dim S As IntegerAs IntegerS=0For i=1 to 10 Step 2 S=S+iNext iPrint " S=” ;sEnd Sub答案：S=（十）算法與問題解決1、解析法利用所學(xué)的數(shù)學(xué)或物理等知識來求解一個(gè)問題。2、枚舉法對所有可能的情況都逐一列舉和判斷。外循環(huán)分支的結(jié)構(gòu)。簡單理解一下程序思想及代碼（部分程序請補(bǔ)充完整代碼）（1） 一只猴子摘了一堆桃子，它每天吃當(dāng)天桃子數(shù)的一半，每次忍不住多吃了一個(gè)。這樣到第 十天時(shí)只有一個(gè)桃子可以吃了，編程計(jì)算猴子最初共有多少個(gè)桃子。程序：JPrivate Sub Command_Click()Dim i As IntegerDim s As Integer s = 1For i =1 To 9 s = (s + 1)*2NextPrint "s=” ;sEnd Sub(2)完善按鈕“計(jì)算 7! ”的Click事件程序，當(dāng)單擊命令按鈕時(shí)Textl顯示7!的值。Private Sub Command1_Click( )Dim a As longDim i As Integer (30) Fori = 1 To 7 a = a * iNext i (31)End Sub 這里輸入值太大容易溢出”