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)屬性窗口 (properties)窗體布局窗口 (formlayo

3、ut)三、屬性-用來描述對象的外部特征屬性(常用)Name設置對象的名稱Capti on決定控件中顯示的內容(文字)Text決定窗體中文本框中顯示的文字Font設置控件中字體格式Backlcolor設置控件背景顏色Forecolor設置控件前景顏色四、常用控件熟悉常用控件(標簽、文本框、命令按鈕)的作用，圖標及其屬性五、數據的表示與處理1、Vb數據類型數據類型存儲大小取值范圍In teger整型2 Byte-32768 32767(-215 215-1)Long長整型4 Byte(-231 231-1)Si ngle單精度實型4 Byte-3.402823E38-1.401298E-451.4

4、0129E-45 3.402823E38Double雙精度實型8 Byte-1.797693134E3084.940656458E3244.940656458E-3241.797693134E308Stri ng字符串型10 Byte +串長度0約20億個字符Boolea n布爾型2 ByteTrue 或 FalseDate日期型8 Byte100/1/19999/12/312、常量與變量的說明：常量說明：Const a=3.14con st a as si ngle=3.14變量說明： Dim a As in tegerDim b As in tegerDim a,b As in teger

5、3、運算符例結果192ia.s327r310/iA3.3333133333斗lOXia3Mod514 Mbd iaI*10 *13ia 10(1)算術運算符算符(2)字符串運& 、 + 字符串連接"123 " + "456 "結果 ” 123456 ""123 " &”456 "結果"123456 "區別：+兩邊必須是字符串，&不一定例如："abcdef" & 12345'結果為"abcdef12345 ""

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

7、Z的ASCII碼值為65 90 ；a z的ASCII碼值為97 122 ；(選修教材124頁)運算符例結果二"ABCDE"= "ABR">"ABCDE"= "ABR-False>=Tbc"True<233False<=True<>True運算符說明優先級說明例結杲Not1當擺作數為蟻時-結果為直HatFTAnd與2操作數均為真時，結果才為耳T AndFT AndTFTOr咸3操作數中有一個為真時結果為真TQrFFOrFTF(5)運算符的執行順序算術運算符字符串運算符關系運算符邏輯

8、運算符4、語句賦值語句：賦值符號“=”作用：對象屬性的動態設置。如對象名屬性 labell.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絕對值：Abs(-3.5)=3.5Int (3.14)=3 Int (-3.14) =-4(4) 求字符串長度： Len( “2008 奧運” )=6(5) Left( ) 函數功能：取左字符串函數例： Left( “AB

9、CD ” ,2)= “AB ”(6) Right( ) 函數功能：取右字符串函數例： Right( “ABCD ”,2)= “CD ”(7) Mid( “字符串”， N,M)功能：從原字符串的第 n 個位置開始取 m 個字符，即取中段字符串函數例： Mid( “ abcdefg ” ,3,4)= “cdef ”(8) String( ) 函數功能：生成指定長度和指定字符的字符串例： String(3 ，“9” ) = “999 ”(9) Val( ) 函數功能：將字符串轉換為數值例： 2+Val( “12 ” ) =14(10) Str( ) 函數功能：將數值轉換為字符串例： Str(5) =

10、 “5 ”(11) Chr( ) 函數功能：求字符代碼( ASCII 碼 (選修教材 124 頁 )對應的字符功能：求字符對應的字符代碼( ASCII 碼 (選修教材 124 頁) )例： Asc (“A”) =65(13) CInt( ) 函數 功能：將表達式的結果轉換為整數，小數部分四舍五入 例： CInt(3.14259*2 ) =65 、程序的三種基本結構順序結構：選擇結構：語法： (1)If 條件 Then語句End If語法 (2)If 條件 Then語句 1Else語句 2End If循環結構：語法For循環變量=初值To終值Step增量循環體 Next 循環變量 Do Whil

11、e 條件表達式 語句塊Loop第三章1 、算法的程序實現解析法：設未知數，列解析表達式的方法。窮舉法（枚舉法） ：一一列舉。如：水仙花數、玫瑰花數、雞兔同籠、百雞百錢（教材49 頁）、100 塊磚 100 人搬等。遞歸法：調用自己。如：小猴摘桃、兔子繁殖（ “斐波那契數列”問題） 、比薩斜塔向下拋小球（教材 70 頁）、古印度移動盤子 （教材 70 頁） 排序法：對給定的一組數據進行升序或降序排序。冒泡排序：它通過將相鄰元素進行比較和交換，逐步將一個無序序列排列為一個有序序列。 查找法：從一組數據中找出某一個數。順序查找：順序查找的基本思想是從第一個數據開始，按數據的順序逐個將數據與給定的值進

12、行比較，若 某個數據和給定值相等，則查找成功，找到所查數據的位置；反之，查找不成功。二分（折半）查找：對分查找的條件是被查找的數據必須是有序的。附：例題分析一、1 下面關于算法的描述，正確的是（A）一個算法只能有一個輸入（B）算法只能用框圖來表示(C) 一個算法的執行步驟可以是無限的(D) 一個完整的算法，不管用什么方法來表示，都至少有一個輸出結果參考答案： D 所考知識點：算法的特征2 算法描述可以有多種表達方法，下面哪些方法不可以描述“閏年問題”的算法(A) 自然語言 (B) 流程圖 (C) 偽代碼 (D) 機器語言參考答案： D 所考知識點：算法的描述3 算法與程序的關系(A) 算法是對

13、程序的描述 (B) 算法決定程序，是程序設計的核心(C) 算法與程序之間無關系 (D) 程序決定算法，是算法設計的核心參考答案： B 所考知識點：算法的概念4 人們利用計算機解決問題的基本過程一般有如下四個步驟()，請按各步驟的先后順序在下列選項中選擇正確的答案調試程序 分析問題 設計算法 編寫程序(A) (B) (C) (D) 參考答案： B 所考知識點：用計算機解決問題的過程5 在一次電視選秀活動中，有三個評位為每位選手打分。如果三個評委都亮綠燈，則進入下一輪；如果兩 個評委亮綠燈，則進入待定席；如果紅燈數超過二盞則淘汰。最適合用到的程序結構是(A) 循環(B) 賦值(C) 分支(D) 順

14、序參考答案： C 所考知識點：算法的基本模式6 下列流程圖符號屬于判斷框的是(A)(B)(C)(D)參考答案： D 所考知識點：算法的表示、流程圖控件Abs() 函數求的是數值的1/2 本身就是數值；而數1 對于對象及其特征的錯誤理解是 ()。(A) 對象都具有一個標識自己以區別其他對象的名字。(B) 對象都具有自身的屬性及其屬性值。(C) 對象一般只用數據表示屬性，但不用代碼表示行為。(D) 對象都具有自身的行為(操作) 。參考答案： C 所考知識點：對象的概念。2 下列控件中可用于接受用戶輸入文本，又可用于顯示文本的是(A) Label 控件 (B) TextBox 控件 (C) Time

15、r 控件 (D) CommandButton 參考答案： B 所考知識點： VB 的界面設計。3 VB 中保存工程文件的文件擴展名為(A) vbp (B) frm (C) doc (D) pas參考答案： A 所考知識點： VB 應用程序的運行和保存4 VB 語言中，下列各種基本數據類型說明符中表示單精度實型數的是(A) Integer (B) Boolean(C) Single(D) String參考答案： C 所考知識點：基本數據類型5在 Visual Basic 中，下列屬于字符串常量的是(A) Abs(100) (B) "100" (C) Val("100

16、") (D) 1/2參考答案： B 所考知識點：數據、標準函數的應用。 解此題需要了解各函數返回值的數據類型，以及數值和字符串的表示方法。題中 絕對值，返回的是數值； Val() 函數是將數字字符串轉換為數值；返回值是數值， 字字符串的表示需要加引號。6 下列可以作為 Visual Basic 的變量名的是(A) sqr(B) 2pai(C) cj1 (D) a+b參考答案： C 所考知識點：變量的命名。 解此題需要了解變量的命名規則。變量名是由字母、數字和下劃線等字符的任意字符組成，但必須以字母 開頭，另外值得一提的是變量名不能使用 VB 中的保留字。題中 sqr 屬于 VB 的保

17、留字； 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 ”三個有關除的運算符的區別 93 mod 2 + 3 2的執行結果為(A) -1 (B) 3 (C) 2 (D) 0參考答案： C 所考知識點：算術類基

18、本運算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 < b + c And a >= 5 Or Not c < 0 Or d < 0參考答案： D 所考

19、知識點：邏輯類基本運算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) False (C) "20+08" (D) "2008"參考答案：

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

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

22、el.Caption 均是字符串類型， 故“ = ”后均需加引號； 而 D 項中 InputBox 的輸入值需是字符串，所以 Hello 需加引號； A 選項要理解兩點：一是 txt1 、txt2 、txt3 均表示文本框的名稱，二是“ + ”代表的是連接符的功能，題中只是將txtl和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參考答案： C 所考知識點：賦值語句的運用X，Y的值的交換需要一個中間值Z,先將X

23、保存在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< I Thenx = x + IEnd IfNext I該程序段運行后， x 的值為(

24、A) 2(B) 4(C) 5 (D) 7參考答案：C所考知識點：選擇語句與循環語句的嵌套運用20 下列程序段的執行結果為n=1:s=0Do while s<20s=s+nn=n+2LoopPrint n; s(A) 916(B) 1125(C) 1120(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若采用選擇排序算法對其進行從小到大排序，則第二趟的排序結果是(A) 12.513.813.213.4