1、算法與程序設計知識點匯總第一章計算機解決問題的基本過程一、開始分析問題設計算法編寫程序調試、運行程序問題解決二、算法 - 程序設計的 “靈魂 ”1、定義：就是解決問題的方法和步驟2、特征：1、確定性：每一步都有確切的含義2、有窮性：執行的步驟和每一步執行的時間都是有限的3、輸入：有零個或多個輸入4、輸出：至少產生一個輸出5、可行性：原則上可精確運行3、算法的描述：1、自然語言 2、流程圖 (P11)3、偽代碼（ p12）4、計算機語言三：程序設計語言的發展：機器語言匯編語言高級語言機器語言：是能直接被計算機識別的語言，是一串由“0”“構1成”的二進制數匯編語言：符號化語言，比機器語言容易識別和

2、記憶，用匯編語言編制的程序不能被計算機直接執行，必須經過轉換處理。高級語言：更接近于自然語言（英語）和數學語言的編程語言，容易掌握和使用，也不能直接識別，必須經過轉換才能被計算機執行。第二章一、 visiual basic可視化程序開發工具，主要是讓程序設計人員利用軟件本身所提供的各種控件，像搭積木一樣構造應用程序的各種界面，然后再編寫少量的代碼就可以構建應用程序，提供了程序設計，編輯，調試，運行于一體的集成開發環境。二、 VB6.0 的集成開發環境三個工作欄：標題欄菜單欄 工具欄六個基本窗口：主窗口 (main)窗體窗口 (form)工具箱窗口 (toolbox)工程窗口 (project)

3、屬性窗口 (properties) 窗體布局窗口 (formlayout)三、屬性 -用來描述對象的外部特征屬性 (常用 )Name設置對象的名稱Caption決定控件中顯示的內容 (文字 )Text決定窗體中文本框中顯示的文字Font設置控件中字體格式Backlcolor設置控件背景顏色Forecolor設置控件前景顏色四、常用控件熟悉常用控件 (標簽、文本框、命令按鈕 )的作用，圖標及其屬性五、數據的表示與處理1、 Vb 數據類型數據類型存儲大小取值范圍Integer整型2 Byte-32768 32767(-215 215-1)Long長整型4 Byte(-231 231-1)Singl

4、e單精度實型4 Byte-3.402823E38 -1.401298E-451.40129E-45 3.402823E38Double雙精度實型8 Byte-1.797693134E308 4.940656458E3244.940656458E-324 1.797693134E308String字符串型10 Byte 串長度0約 20 億個字符Boolean布爾型2 ByteTrue 或 FalseDate日期型8 Byte100/1/1 9999/12/312、常量與變量的說明：常量說明： Const a=3.14const a as single=3.14變量說明：Dim a As int

5、egerDim b As integerDim a,b As integer3、運算符(1) 算術運算符(2)字符串運算符 、 +字符串連接"123"+"456"結果"123456""123"&"456"結果"123456"區別 :+ 兩邊必須是字符串, &不一定例如 :"abcdef" & 12345"abcdef " + 12345"123" &456“ 123 ” 456+注意：

6、'' 結果為' 出錯' 結果為結果為"abcdef12345 "" 123456 "579"123 " +True'結果為122True 轉換為數值 -1， False 轉換為數值0(3) 關系運算符a、將兩個操作數進行大小比較,結果為邏輯量。如：3>2 結果為 True。b、字符串比較,則按字符的ASCII 碼值從左到右一一比較,直到出現不同的字符為止.。例：" ABCDE " > " ABRA "結果為False注釋： A Z 的 ASCI

7、I 碼值為 65 90；a z 的 ASCII 碼值為 97 122； (選修教材124 頁)(4) 邏輯運算符(5) 運算符的執行順序算術運算符字符串運算符關系運算符邏輯運算符4、語句賦值語句：賦值符號“=”作用：對象屬性的動態設置。如對象名 .屬性label1.caption=對象屬性值的返回y=val(text1.text)X=val(inputbox(“請輸入顯”示 ”x”)X=5X=x+5X=x+5y=x結果： x=15y=15輸出語句： print 語句注釋語句： Rem 或 結束語句： end5、函數常用函數：(1) 開方： Sqr(25) =5(2) 絕對值： Abs(-3.5

8、) =3.5(3)取整： Int(x) 取的是小于等于或者不大于x 的整數 如：Int (3.14) =3 Int (-3.14)=-4(4)求字符串長度： Len( “ 2008奧運 ” )=6(5)Left( ) 函數功能：取左字符串函數例： Left( “ABCD ”,2)= “AB ”(6)Right( ) 函數功能：取右字符串函數例： Right( “ABCD ”,2)= “CD ”(7)Mid( “字符串 ”， N,M)功能：從原字符串的第 n 個位置開始取 m 個字符，即取中段字符串函數例： Mid( “abcdefg”,3,4)= “cdef”(8) String( ) 函數功

9、能：生成指定長度和指定字符的字符串例： String(3， “9”) = “999”(9) Val( ) 函數功能：將字符串轉換為數值例： 2+Val( “12”) =14(10) Str( ) 函數功能：將數值轉換為字符串例： Str(5) = “5”(11) Chr( ) 函數功能：求字符代碼（例： Chr(65) = “A ”ASCII碼 (選修教材124 頁 )）對應的字符(12) Asc( ) 函數功能：求字符對應的字符代碼（例： Asc ( “A”) =65ASCII碼 (選修教材124 頁 )）(13) CInt( ) 函數功能：將表達式的結果轉換為整數，小數部分四舍五入例： C

10、Int(3.14259*2 ) =6 5、程序的三種基本結構順序結構：選擇結構：語法： (1)If條件Then語句End If語法 (2)If條件Then語句 1Else語句 2EndIf循環結構：語法For循環變量初值To終值Step 增量 循環體 Next 循環變量DoWhile條件表達式語句塊Loop第三章1、算法的程序實現解析法：設未知數，列解析表達式的方法。窮舉法（枚舉法） ：一一列舉。如：水仙花數、玫瑰花數、雞兔同籠、百雞百錢（教材49 頁）、 100 塊磚 100 人搬等。遞歸法：調用自己。如：小猴摘桃、兔子繁殖（“斐波那契數列”問題）、比薩斜塔向下拋小球（教材70 頁）、古印度

11、移動盤子（教材 70 頁）排序法：對給定的一組數據進行升序或降序排序。冒泡排序：它通過將相鄰元素進行比較和交換，逐步將一個無序序列排列為一個有序序列。查找法：從一組數據中找出某一個數。順序查找：順序查找的基本思想是從第一個數據開始，按數據的順序逐個將數據與給定的值進行比較，若某個數據和給定值相等，則查找成功，找到所查數據的位置；反之，查找不成功。二分（折半）查找：對分查找的條件是被查找的數據必須是有序的。附：例題分析一、1下面關于算法的描述，正確的是(A) 一個算法只能有一個輸入(B) 算法只能用框圖來表示(C) 一個算法的執行步驟可以是無限的(D) 一個完整的算法，不管用什么方法來表示，都至

12、少有一個輸出結果參考答案： D 所考知識點：算法的特征2算法描述可以有多種表達方法，下面哪些方法不可以描述“閏年問題 ”的算法(A)自然語言(B) 流程圖(C) 偽代碼(D) 機器語言參考答案：D所考知識點：算法的描述3算法與程序的關系(A)算法是對程序的描述(B)(C) 算法與程序之間無關系(D)參考答案： B所考知識點：算法的概念算法決定程序，是程序設計的核心程序決定算法，是算法設計的核心4人們利用計算機解決問題的基本過程一般有如下四個步驟（），請按各步驟的先后順序在下列選項中選擇正確的答案調試程序分析問題設計算法編寫程序(A)(B) (C) (D)參考答案： B所考知識點：用計算機解決問

13、題的過程5在一次電視選秀活動中，有三個評位為每位選手打分。如果三個評委都亮綠燈，則進入下一輪；如果兩個評委亮綠燈，則進入待定席；如果紅燈數超過二盞則淘汰。最適合用到的程序結構是(A)循環(B) 賦值(C) 分支(D) 順序參考答案： C所考知識點：算法的基本模式6下列流程圖符號屬于判斷框的是(A)(B)(C)(D)參考答案： D所考知識點：算法的表示、流程圖二、1對于對象及其特征的錯誤理解是()。(A) 對象都具有一個標識自己以區別其他對象的名字。(B) 對象都具有自身的屬性及其屬性值。(C) 對象一般只用數據表示屬性，但不用代碼表示行為。(D) 對象都具有自身的行為（操作） 。參考答案： C

14、所考知識點：對象的概念。2下列控件中可用于接受用戶輸入文本，又可用于顯示文本的是(A) Label 控件 (B) TextBox 控件 (C) Timer 控件 (D) CommandButton 控件參考答案： B 所考知識點： VB 的界面設計。3 VB中保存工程文件的文件擴展名為(A) vbp(B) frm(C) doc(D) pas參考答案：所考知識點：應用程序的運行和保存4 VB 語言中，下列各種基本數據類型說明符中表示單精度實型數的是(A) Integer(B) Boolean(C) Single(D) String參考答案： C所考知識點：基本數據類型5在 Visual Basi

15、c 中，下列屬于字符串常量的是(A) Abs(100)(B) "100"(C) Val("100")(D) 1/2參考答案： B所考知識點：數據、標準函數的應用。解此題需要了解各函數返回值的數據類型，以及數值和字符串的表示方法。題中 Abs() 函數求的是數值的絕對值，返回的是數值； Val()函數是將數字字符串轉換為數值；返回值是數值，1/2 本身就是數值；而數字字符串的表示需要加引號。6下列可以作為 Visual Basic 的變量名的是(A) sqr(B) 2pai(C) cj1(D) a+b參考答案： C所考知識點：變量的命名。解此題需要了解變量

16、的命名規則。變量名是由字母、數字和下劃線等字符的任意字符組成，但必須以字母開頭，另外值得一提的是變量名不能使用VB 中的保留字。 題中 sqr 屬于 VB 的保留字； 5pai 不是字母開頭；a+b 中 “ +號”是非法字符。7函數 Sqr(X) 功能是(A) 求 X 的算術平方根(B) 求 X 的絕對值(C) 求不大于 X 的最大整數(D)數值 X 轉換成字串 X參考答案： A所考知識點：標準函數。8下列運算結果中，值最大的是(A) 34(B) 3/4(C) 4 mod 3(D) 3 mod 4參考答案： D所考知識點：算術類基本運算符此題考生需注意“/、”“”、 “mod”三個有關除的運算

17、符的區別9 3 mod 2 + 3 2 的執行結果為(A) -1(B) 3(C) 2(D) 0參考答案： C所考知識點：算術類基本運算10 a=5，b=7 ， c=-2 ， d=1 時，下列結果為False 的是(A) a + b > c + d And a >= 5 Or Not c > 0 Or d < 0(B) c + d > a + b And a >= 5 Or Not c > 0 Or d > 0(C) a + b > c + d And a < 5 Or Not c > 0 Or d < 0(D) a + d

18、 < b + c And a >= 5 Or Not c < 0 Or d < 0參考答案： D所考知識點：邏輯類基本運算11下列屬于正確的 Visual Basic 表達式是(A) a+|b|(B) 3b-2a(C) 2?b(D) b+5參考答案： D所考知識點：算術表達式題中 a+|b|和 3b-2a 均屬數學表達式，在 VB 中表達為 a+abs(b)和 3*b-2*a ，而 2?b 中 “?不”屬于基本運算符12在 Visual Basic 中， "20"+"08" 的運算結果是(A) "28"(B)

19、False(C) "20+08"(D) "2008"參考答案：D所考知識點：字符串表達式“ +運”算符兩邊的操作數如果均為數值型，則進行算術運算；如果均為字符串，則它的作用是將兩個字符串連接起來。題中兩邊均為字符串，結果為 D。值得一提的是， “+”兩頭的操作數的數據類型必須是同一類型的，否則會提示錯誤13以下哪項是 Visual Basic合法數組元素的表示法(A) X9(B) X9(C) X(I+9)(D) X9參考答案： C所考知識點：數組延伸：在 VB 的表達式中，一般只出現小括號，其它括號只能出現在字符串當中。14下列屬于正確的賦值語句是(A)

20、 a+b=5(B) a=2+3(C) 2+3=a(D) a+b=2+3參考答案： B所考知識點：賦值語句賦值語句首先要計算賦值號右邊的表達式的值，然后將此值賦給賦值號左邊的變量或對象屬性。題中 A 、C、D 的左邊均不是變量也不是對象屬性，只有B 符合賦值語句的要求15下列語句中正確是(A) txt3.text=txt1.text+txt2.text(B) C=cmdOK(C) 12label.Caption=1234(D) A=InputBox(Hello)參考答案： A所考知識點：賦值語句、對象屬性在對象屬性的賦值語句當中，一切要注意賦值號兩邊的數據類型是否一致，且

21、書寫語句是否規范。題中B 、C 選項 C 與 12label.Caption 均是字符串類型，故 “ =后”均需加引號；而D 項中 InputBox 的輸入值需是字符串，所以Hello 需加引號； A 選項要理解兩點：一是txt1 、 txt2 、 txt3均表示文本框的名稱，二是 “+”表的是連接符的功能，題中只是將代txt1 和 txt2 中的字符串連接后賦給 txt3 。16下列程序段中，可以實現變量X 、 Y 的值交換的是(A) y=x: x=y(B) z=x: y=z: x=y(C) z=x: x=y: y=z (D) z=x: w=y: y=z: x=y參考

22、答案： C所考知識點：賦值語句的運用X ，Y 的值的交換需要一個中間值Z，先將 X 保存在 Z 中，如此 X 的值就可以保存Y 的值，再將 Z 中的值賦值給 Y ，這時候實現了X 與 Y的值的交換。17有如下程序段：x=5: y=-20if Not x>0 then x=y-3 Else y=x+3y 的值是_(A) 2(B) -23(C) 8(D) -17參考答案：C所考知識點：選擇語句18循環語句For i=1 To 10 step 2的循環次數是(A) 5(B) 9(C) 8(D) 10參考答案： A所考知識點：循環語句的運用19有如下程序段：x=2For I=1 To 3If x

23、< I Thenx = x + IEnd IfNext I該程序段運行后，x 的值為(A) 2(B) 4(C) 5(D) 7參考答案： C所考知識點：選擇語句與循環語句的嵌套運用20下列程序段的執行結果為n=1: s=0Do while s<20s=s+nn=n+2LoopPrint n; s(A) 9 16(B) 11 25(C) 11 20(D) 924三、1有 5 位運動員100 米成績依次為13.8， 12.5， 13.0，13.2， 13.4，原始數據13.812.513.013.213.4第一趟12.513.813.013.213.4第二趟第三趟12.513.013.213.813.4第四趟12.513.013.213.413.8若采用選擇排序