算法與程序設計知識點匯總情況

1、算法與程序設計知識點匯總編寫程序第一章計算機解決問題的基本過程調(diào)試、運行程序一、開始分析問題設計算法題解決一二、算法-程序設計的“靈魂”、定義：就是解決問題的方法和步驟2、特征：1、確定性：每一步都有確切的含義2、有窮性：執(zhí)行的步驟和每一步執(zhí)行的時間都是有限的3、輸入：有零個或多個輸入4、輸出：至少產(chǎn)生一個輸出5、可行性：原則上可精確運行第3頁共9頁3、算法的描述：1、自然語言 2、流程圖(P11)3、偽代碼(p12)4、計算機語言三：程序設計語言的發(fā)展：須經(jīng)過轉(zhuǎn)換處理。高級語言：更接近于自然語言(英語)和數(shù)學語言的編程語言，容易掌握和使用，也不能直接識別，必須 經(jīng)過轉(zhuǎn)換才能被計算機執(zhí)行。第二

2、章一、visiual basic可視化程序開發(fā)工具，主要是讓程序設計人員利用軟件本身所提供的各種控件，像搭積木一樣構(gòu)造應用程序的各種界面，然后再編寫少量的代碼就可以構(gòu)建應用程序，提供了程序設計，編輯,調(diào)試，運行于一體的集成開發(fā)環(huán)境。二、VB6.0的集成開發(fā)環(huán)境三個工作欄：標題欄 菜單欄 工具欄六個基本窗口：主窗口 (main)窗體窗口 (form) 工具箱窗口 (toolbox)工程窗口 (project)屬性窗口 (properties) 窗體布局窗口 (formlayout)三、屬性-用來描述對象的外部特征屬性(常用)Name設置對象的名稱Capti on決定控件中顯示的內(nèi)容(文字)Tex

3、t決定窗體中文本框中顯示的文字Font設置控件中字體格式Backlcolor設置控件背景顏色Forecolor設置控件前景顏色四、常用控件熟悉常用控件(標簽、文本框、命令按鈕)的作用，圖標及其屬性五、數(shù)據(jù)的表示與處理1、Vb數(shù)據(jù)類型數(shù)據(jù)類型存儲大小取值范圍In teger整型2 Byte-32768 32767(-215 215-1)Long長整型4 Byte(-231231-1)Si ngle單精度實型 4 Byte-3.402823E38 -1.401298E-451.40129E-45 3.402823E38Double雙精度實型8 Byte115-1.797693134E308 4.9

4、40656458E3244.940656458E-324 1.797693134E308Stri ng字符串型10 Byte +串長度0約20億個字符Boolea n布爾型2 ByteTrue 或 FalseDate日期型8 Byte100/1/1 9999/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 teger3、運符it先釀結(jié)果A192 ia3*327i310/U3,333333333314lOTia3Mod510

5、 Modia1610* ia136ia 107(1)算術(shù)運算符(2)字符串運算符字符串連接"123 " + " 456 "結(jié)果 ” 123456 ""123 " & " 456 " 結(jié)果"123456 " 區(qū)別：+兩邊必須是字符串，&不一定例如："abcdef" & 12345'結(jié)果為"abcdef12345 ""abcdef"+ 12345'出錯"123" &

6、;456' 結(jié)果為" 123456 "“123” +456'結(jié)果為 579注意:"123 " +True'結(jié)果為 122True轉(zhuǎn)換為數(shù)值-1， False轉(zhuǎn)換為數(shù)值0(3)關(guān)系運算符a、將兩個操作數(shù)進行大小比較，結(jié)果為邏輯量。如：3>2結(jié)果為True。b、字符串比較，則按字符的ASCII碼值從左到右比較，直到出現(xiàn)不同的字符為止例："ABCDE " > " ABRA "結(jié)果為 False注釋：A Z的ASCII碼值為65 90；a z的ASCII碼值為97122;(選修教材124

7、頁)例結(jié)果'ABCDE" = *ABR*False>ABCDE" » "ABR-False>=論” =>=*abcder'True<233False<=True<>ahc-o-ABCMTrue(4)邏輯運算符運篡符說明憂先級說明例結(jié)果Not取反1當操作數(shù)為假時，結(jié)果為真NotFTAnd與2操作數(shù)均為直時，結(jié)果才為真TAndFTAndTFTOr或3操作數(shù)中有一個為真時結(jié)果為貝TOrFFOiFTF(5)運算符的執(zhí)行順序算術(shù)運算符字符串運算符關(guān)系運算符邏輯運算符4、語句賦值語句：賦值符號“=”作用：對象

8、屬性的動態(tài)設置。如對象名屬性labell.caption=”顯示”對象屬性值的返回y=val(text1.text)X=val(inputbox(“請輸入 x” )X=5X=x+5X=x+5y=x 結(jié)果：x=15y=15輸出語句：print 語句 注釋語句：Rem或 結(jié)束語句：end5、函數(shù)常用函數(shù)：(1)開方： Sqr(25)=5 絕對值：Abs(-3.5)=3.5(3)取整：Int(x)取的是小于等于或者不大于x的整數(shù) 如:In t (3.14)=3 In t (-3.14)=-4 求字符串長度：Len( “ 2008奧運” )=6(5)L eft() 函數(shù)功能：取左字符串函數(shù)第5頁共9頁

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

10、) = “ 5”(11) Chr( ) 函數(shù)功能：求字符代碼( ASCII 碼(選修教材 124 頁)對應的字符 例： Chr(65) = “ A”(12) Asc( ) 函數(shù)功能：求字符對應的字符代碼( ASCII 碼(選修教材 124 頁) 例： Asc ( “A”) =65(13) CInt( ) 函數(shù) 功能：將表達式的結(jié)果轉(zhuǎn)換為整數(shù)，小數(shù)部分四舍五入 例： CInt(3.14259*2 ) =65、程序的三種基本結(jié)構(gòu)順序結(jié)構(gòu)：選擇結(jié)構(gòu)：語法： (1)If 條件 Then語句End If語法 (2)If 條件 Then語句 1Else語句 2End If循環(huán)結(jié)構(gòu)：語法For 循環(huán)變量=初

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

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

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

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

15、 VB 的界面設計。3. VB中保存工程文件的文件擴展名為(A)vbp(B)frmdoc (D) pas 參考答案： A 所考知識點： VB 應用程序的運行和保存4 VB 語言中，下列各種基本數(shù)據(jù)類型說明符中表示單精度實型數(shù)的是(A) Integer(B) Boolean(C) SingleString 參考答案： C 所考知識點：基本數(shù)據(jù)類型 5在 Visual Basic 中，下列屬于字符串常量的是(A) Abs(100)(B) "100"(C) Val("100")(D) 1/2(C)(D)參考答案：B 所考知識點：數(shù)據(jù)、標準函數(shù)的應用。解此題需要

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

17、。7函數(shù) Sqr(X) 功能是(A) 求 X 的算術(shù)平方根(B) 求 X 的絕對值(C) 求不大于 X 的最大整數(shù)(D) 數(shù)值 X 轉(zhuǎn)換成字串 X參考答案： A 所考知識點：標準函數(shù)。8下列運算結(jié)果中，值最大的是(A) 34(B) 3/4(C) 4 mod 3(D) 3 mod 4參考答案： D 所考知識點：算術(shù)類基本運算符此題考生需注意“ /”、“”、“mod'三個有關(guān)除的運算符的區(qū)別9 3 mod 2 + 3 2的執(zhí)行結(jié)果為(A)-1(B)3(C)2 (D) 0 參考答案： C 所考知識點：算術(shù)類基本運算10 a=5， b=7， c=-2 ， d=1 時，下列結(jié)果為 False 的

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

19、) a+|b|(B) 3b-2a(C) 2?b(D) b+5參考答案： D 所考知識點：算術(shù)表達式第7頁共9頁題中a+|b|和3b-2a均屬數(shù)學表達式，在VB中表達為a+abs(b)和3*b-2*a，而2?b中“？”不屬于基本運算符12在 Visual Basic中， "20"+"08" 的運算結(jié)果是(A) "28"(B) False(C) "20+08"(D) "2008"參考答案： D 所考知識點：字符串表達式“ +”運算符兩邊的操作數(shù)如果均為數(shù)值型，則進行算術(shù)運算；如果均為字符串，則它的作

20、用是將兩個字符串連接起來。題中兩邊均為字符串，結(jié)果為D。值得一提的是，“ +”兩頭的操作數(shù)的數(shù)據(jù)類型必須是同一類型的，否則會提示錯誤13以下哪項是 Visual Basic 合法數(shù)組元素的表示法(A) X9(B) X9(C) X(I+9)(D) X9參考答案： C 所考知識點：數(shù)組延伸：在VB的表達式中，一般只出現(xiàn)小括號，其它括號只能出現(xiàn)在字符串當中。 14下列屬于正確的賦值語句是(A) a+b=5(B) a=2+3(C) 2+3=a(D)a+b=2+3參考答案： B 所考知識點：賦值語句 賦值語句首先要計算賦值號右邊的表達式的值， D 的左邊均不是變量也不是對象屬性，只有 15下列語句中正確

21、是然后將此值賦給賦值號左邊的變量或?qū)ο髮傩?。B 符合賦值語句的要求題中 A、C、(A) txt3.text=txt1.text+txt2.text(B) C=cmdOK第11 頁共9 頁(D) A=InputBox(Hello)(C) 12label.Caption=1234參考答案： A 所考知識點：賦值語句、對象屬性在對象屬性的賦值語句當中，一切要注意賦值號兩邊的數(shù)據(jù)類型是否一致，且書寫語句是否規(guī)范。題中B、C選項C與12label.Caption 均是字符串類型，故“=”后均需加引號；而 D項中InputBox 的輸入值需是字符串，所以 H

22、ello需加引號；A選項要理解兩點：一是 txt1、txt2、txt3均表示文本框的名稱，二是“ +”代表的是連接符的功能，題中只是將txt1 和 txt2 中的字符串連接后賦給 txt3 。16下列程序段中，可以實現(xiàn)變量X、Y的值交換的是(A) y=x: x=y(B) z=x: y=z: x=y參考答案： C 所考知識點：賦值語句的運用 X, Y的值的交換需要一個中間值乙先將X保存在值給Y,這時候?qū)崿F(xiàn)了 X與Y的值的交換。17 有如下程序段：x=5: y=-20if Not x>0 then x=y-3 Else y=x+3y 的值是 (A)8 參考答案： C18 循環(huán)語句(A)58

23、參考答案： A(C) z=x: x=y: y=z(D) z=x: w=y: y=z: x=yZ中,(D) -17所考知識點：選擇語句For i=1 To 10 step 2 的循環(huán)次數(shù)是(B)(D) 10所考知識點：循環(huán)語句的運用如此X的值就可以保存 Y的值，再將Z中的值賦(B)-23(C)(C)19. 有如下程序段：x=2For I=1 To 3If x< I Then x = x + I End IfNext I該程序段運行后，x的值為(A)2(B)4(C)5(D) 7參考答案：C所考知識點：選擇語句與循環(huán)語句的嵌套運用20. 下列程序段的執(zhí)行結(jié)果為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 ,原始數(shù)據(jù)13.812.513.013.213.4第一趟12.513.813.013.213.4第二趟第三趟12.513.013.213.813.4第四趟12.513.013.213.413.8若采用選擇排序算法對其進行從小到大排序，則第二趟的排序結(jié)果是(A) 12.513.813.213.413.0(B) 12.51