算法與程序設計知識點匯總(共9頁)

1、精選優(yōu)質文檔-傾情為你奉上算法與程序設計知識點匯總第一章    計算機解決問題的基本過程一、開始        分析問題    設計算法    編寫程序    調試、運行程序   問題解決二、算法-程序設計的“靈魂”   1、定義：就是解決問題的方法和步驟   2、特征：      

2、60;      1、確定性：每一步都有確切的含義            2、有窮性：執(zhí)行的步驟和每一步執(zhí)行的時間都是有限的            3、輸入：有零個或多個輸入            4、輸出：至少產生一個

3、輸出            5、可行性：原則上可精確運行3、算法的描述：1、自然語言  2、流程圖(P11)  3、偽代碼（p12）  4、計算機語言三：程序設計語言的發(fā)展：匯編語言高級語言機器語言機器語言：是能直接被計算機識別的語言，是一串由“0”“1”構成的二進制數匯編語言：符號化語言，比機器語言容易識別和記憶，用匯編語言編制的程序不能被計算機直接執(zhí)行，必須經過轉換處理。高級語言：更接近于自然語言（英語）和數學語言的編程語言，容易掌握和使用，也不能直接

4、識別，必須經過轉換才能被計算機執(zhí)行。第二章 一、visiual basic 可視化程序開發(fā)工具，主要是讓程序設計人員利用軟件本身所提供的各種控件，像搭積木一樣構造應用程序的各種界面，然后再編寫少量的代碼就可以構建應用程序，提供了程序設計，編輯，調試，運行于一體的集成開發(fā)環(huán)境。二、VB6.0的集成開發(fā)環(huán)境   三個工作欄： 標題欄  菜單欄  工具欄   六個基本窗口：主窗口(main)  窗體窗口(form) 工具箱窗口(toolbox) 工程窗口(project)   屬性窗口(properties) 窗體布局窗

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

6、le單精度實型4 Byte-3.E38-1.E-451.40129E-453.E38Double雙精度實型8 Byte-1.E3084.E3244.E-3241.E308String字符串型10 Byte串長度0約20億個字符Boolean布爾型2 ByteTrue或FalseDate日期型8 Byte100/1/19999/12/312、常量與變量的說明：常量說明：Const a=3.14      const a as single=3.14變量說明： Dim a As integerDim b As integer  

7、        Dim a,b As integer 3、運算符                                      

8、                                (1) 算術運算符      (2)字符串運算符  、+   字符串連接    " 123 "

9、+ " 456 "  結果 " "     " 123 " & " 456 " 結果 " " 區(qū)別:  + 兩邊必須是字符串, & 不一定 例如: "abcdef" & 12345           ' 結果為 "abcdef12345 "

10、60;"abcdef " + 12345           ' 出錯 "123" &  456                   ' 結果為" " “123” +  456 

11、0;               ' 結果為  579注意：  "123 " +  True              '結果為  122  True轉換為數值-1，False轉換為數值0  (3)關系運算符   

12、 a、將兩個操作數進行大小比較,結果為邏輯量。如：3>2結果為True。    b、字符串比較,則按字符的ASCII碼值從左到右一一比較,直到出現不同的字符為止.。例： " ABCDE " > " ABRA "      結果為 False  注釋：AZ的ASCII碼值為6590；az的ASCII碼值為97122；(選修教材124頁) (4) 邏輯運算符 (5) 運算符的執(zhí)行順序算術運算符字符串運算符關系運算符邏輯運算符 4、語句賦值語句：賦值符號 “=

13、”作用：對象屬性的動態(tài)設置。如 對象名.屬性    label1.caption=”顯示”對象屬性值的返回       y=val(text1.text)     X=val(inputbox(“請輸入x”) X=5      X=x+5      X=x+5       y=x 

14、;     結果：x=15  y=15輸出語句：print語句注釋語句：Rem或結束語句：end5、函數常用函數： (1)開方：  Sqr(25)  =5(2)絕對值：Abs(-3.5)  =3.5(3)取整：Int(x) 取的是小于等于或者不大于x的整數 如：  Int (3.14)   =3 Int (-3.14)   =-4(4)求字符串長度：Len(“2008奧運”)=6(5)Left( )函數功能：取左字符串函數例：Left(“ABCD”,2)=

15、 “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) =“5”(11) Chr( )函數功能：求字符代碼（ASCII碼(選修教

16、材124頁)）對應的字符例：Chr(65) =“A”(12) Asc( )函數功能：求字符對應的字符代碼（ASCII碼(選修教材124頁)）例：Asc (“A”) =65(13) CInt( )函數功能：將表達式的結果轉換為整數，小數部分四舍五入例：CInt(3.14259*2 ) =65、程序的三種基本結構  順序結構： 選擇結構：語法：(1)                   &#

17、160;            If   條件Then                   語句                &

18、#160;          End If  語法(2)                              If 條件Then      &#

19、160;                 語句1 Else                                  &#

20、160;  語句2 End   If                                  循環(huán)結構：語法   For  循環(huán)變量初值  To  終值  Step 增量

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

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

23、0;   (B) 流程圖      (C) 偽代碼      (D) 機器語言 參考答案：D  所考知識點：算法的描述3算法與程序的關系(A) 算法是對程序的描述                  (B) 算法決定程序，是程序設計的核心(C) 算法與程序之間無關系    

24、0;           (D) 程序決定算法，是算法設計的核心參考答案：B  所考知識點：算法的概念4人們利用計算機解決問題的基本過程一般有如下四個步驟（），請按各步驟的先后順序在下列選項中選擇正確的答案調試程序 分析問題 設計算法 編寫程序(A)         (B)         (C)     &

25、#160;    (D) 參考答案：B  所考知識點：用計算機解決問題的過程5在一次電視選秀活動中，有三個評位為每位選手打分。如果三個評委都亮綠燈，則進入下一輪；如果兩個評委亮綠燈，則進入待定席；如果紅燈數超過二盞則淘汰。最適合用到的程序結構是(A) 循環(huán)            (B) 賦值            (C) 分支 

26、           (D) 順序參考答案：C  所考知識點：算法的基本模式6下列流程圖符號屬于判斷框的是(A)         (B)   (C)   (D) 參考答案：D  所考知識點：算法的表示、流程圖二、1對于對象及其特征的錯誤理解是()。(A) 對象都具有一個標識自己以區(qū)別其他對象的名字。(B) 對象都具有自身的屬性及其屬性值。(C) 對象一般只用數據表示屬性，但不用代碼表示行

27、為。(D) 對象都具有自身的行為（操作）。參考答案：C  所考知識點：對象的概念。2下列控件中可用于接受用戶輸入文本，又可用于顯示文本的是(A) Label 控件      (B) TextBox 控件    (C) Timer 控件      (D) CommandButton 控件參考答案：B  所考知識點：VB的界面設計。3VB中保存工程文件的文件擴展名為(A) vbp      

28、       (B) frm             (C) doc             (D) pas參考答案：A  所考知識點：VB應用程序的運行和保存4VB語言中，下列各種基本數據類型說明符中表示單精度實型數的是(A) Integer    

29、;     (B) Boolean         (C) Single          (D) String參考答案：C  所考知識點：基本數據類型5在Visual Basic中，下列屬于字符串常量的是(A) Abs(100)        (B) "100"  &

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

31、;      (B) 2pai            (C) cj1         (D) a+b參考答案：C  所考知識點：變量的命名。解此題需要了解變量的命名規(guī)則。變量名是由字母、數字和下劃線等字符的任意字符組成，但必須以字母開頭，另外值得一提的是變量名不能使用VB中的保留字。題中sqr屬于VB的保留字；5pai不是字母開頭；a+b中“+”號

32、是非法字符。7函數Sqr(X)功能是(A) 求X的算術平方根                (B) 求X的絕對值    (C) 求不大于X的最大整數            (D) 數值X轉換成字串X參考答案：A  所考知識點：標準函數。8下列運算結果中，值最大的是(A) 34  

33、       (B) 3/4            (C) 4 mod 3     (D) 3 mod 4參考答案：D  所考知識點：算術類基本運算符此題考生需注意“/”、“”、“mod”三個有關除的運算符的區(qū)別93 mod 2 + 3 2的執(zhí)行結果為(A) -1         

34、0;    (B) 3               (C) 2               (D) 0參考答案：C  所考知識點：算術類基本運算10a=5，b=7，c=-2，d=1時，下列結果為False的是(A) a + b > c + d And a >= 5 O

35、r 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  所考知識點：邏輯類基本運算11下列屬于正確的Visual Basic表達式是(A) a+|b|     

36、;      (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"的運算結

37、果是(A) "28"            (B) False           (C) "20+08"     (D) "2008"參考答案：D  所考知識點：字符串表達式“+”運算符兩邊的操作數如果均為數值型，則進行算術運算；如果均為字符串，則它的作用是將兩個字符串連接起來

38、。題中兩邊均為字符串，結果為D。值得一提的是，“+”兩頭的操作數的數據類型必須是同一類型的，否則會提示錯誤13以下哪項是Visual Basic合法數組元素的表示法(A) X9          (B) X9            (C) X(I+9)          (D) X9參考答案：C  

39、所考知識點：數組延伸：在VB的表達式中，一般只出現小括號，其它括號只能出現在字符串當中。14下列屬于正確的賦值語句是(A) a+b=5           (B) a=2+3           (C) 2+3=a           (D) a+b=2+3參考答案：B  所考知識點：賦值

40、語句賦值語句首先要計算賦值號右邊的表達式的值，然后將此值賦給賦值號左邊的變量或對象屬性。題中A、C、D的左邊均不是變量也不是對象屬性，只有B符合賦值語句的要求15下列語句中正確是(A) txt3.text=txt1.text+txt2.text       (B) C=cmdOK(C) 12label.Caption=1234                (D)

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

42、       (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保存在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    &

43、#160;          (B) -23         (C) 8               (D) -17參考答案：C  所考知識點：選擇語句18循環(huán)語句For i=1 To 10 step 2 的循環(huán)次數是(A) 5    &#

44、160;          (B) 9               (C) 8               (D) 10參考答案：A  所考知識點：循環(huán)語句的運用19有如下程序段：x=2For I=1 To 3If x&

45、lt; I Then x = x + IEnd IfNext I該程序段運行后，x的值為(A) 2               (B) 4               (C) 5            

46、;   (D) 7參考答案：C  所考知識點：選擇語句與循環(huán)語句的嵌套運用20下列程序段的執(zhí)行結果為n=1: s=0Do while s<20s=s+nn=n+2LoopPrint n; s(A) 9  16           (B) 11  25          (C) 11  20    

47、60;     (D) 9  24三、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.5  13.8  13.2  13.4  13.0  

48、      (B) 12.5  13.4  13.2  13.8  13.0(C) 12.5  13.0  13.8  13.2  13.4        (D) 12.5  13.2  13.8  13.4  13.02數列1，4，7，10，13，的遞推公式為(   )。(A) f(1)=1;f(n)=n+3     &#