算法與程序設(shè)計(jì)知識(shí)點(diǎn)匯總

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

2、符號(hào)化語言，比機(jī)器語言容易識(shí)別和記憶，用匯編語言編制的程序不能被計(jì)算機(jī)直接執(zhí)行，必須經(jīng)過轉(zhuǎn)換處理。高級(jí)語言：更接近于自然語言（英語）和數(shù)學(xué)語言的編程語言，容易掌握和使用，也不能直接識(shí)別，必須經(jīng)過轉(zhuǎn)換才能被計(jì)算機(jī)執(zhí)行。第二章一、 visiual basic可視化程序開發(fā)工具，主要是讓程序設(shè)計(jì)人員利用軟件本身所提供的各種控件，像搭積木一樣構(gòu)造應(yīng)用程序的各種界面，然后再編寫少量的代碼就可以構(gòu)建應(yīng)用程序，提供了程序設(shè)計(jì)，編輯，感謝下載載精品調(diào)試，運(yùn)行于一體的集成開發(fā)環(huán)境。二、 VB6.0 的集成開發(fā)環(huán)境三個(gè)工作欄：標(biāo)題欄菜單欄工具欄六個(gè)基本窗口：主窗口 (main)窗體窗口 (form)工具箱窗口 (

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

4、te(-231 231-1)Single單精度實(shí)型4 Byte-3.402823E38 -1.401298E-45感謝下載載精品1.40129E-453.402823E38-1.797693134E3084.940656458E324Double雙精度實(shí)型8 Byte4.940656458E-3241.797693134E308String字符串型10 Byte 串長度0 約 20 億個(gè)字符Boolean布爾型2 ByteTrue 或 FalseDate日期型8 Byte100/1/1 9999/12/312 、常量與變量的說明：常量說明： Const a=3.14const a as sin

5、gle=3.14變量說明：Dim a As integerDim b As integerDim a,b As integer3 、運(yùn)算符(1) 算術(shù)運(yùn)算符(2) 字符串運(yùn)算符感謝下載載精品 、 +字符串連接"123"+"456"結(jié)果"123456""123"&"456"結(jié)果"123456"區(qū)別 :+兩邊必須是字符串, &不一定例如 :"abcdef" & 12345' 結(jié)果為"abcdef12345 "

6、"abcdef " + 12345' 出錯(cuò)"123" &456' 結(jié)果為 " 123456 "“123 ”+456' 結(jié)果為579注意："123 " +True' 結(jié)果為122True 轉(zhuǎn)換為數(shù)值 -1 ， False 轉(zhuǎn)換為數(shù)值0(3) 關(guān)系運(yùn)算符a 、將兩個(gè)操作數(shù)進(jìn)行大小比較,結(jié)果為邏輯量。如：3>2 結(jié)果為 True 。b 、字符串比較 ,則按字符的ASCII 碼值從左到右一一比較,直到出現(xiàn)不同的字符為止.。例：" ABCDE " > &

7、quot; ABRA "結(jié)果為False注釋： A Z 的 ASCII 碼值為 65 90；a z 的 ASCII 碼值為 97 122 ； (選修教材 124 頁 )感謝下載載精品(4) 邏輯運(yùn)算符(5) 運(yùn)算符的執(zhí)行順序算術(shù)運(yùn)算符字符串運(yùn)算符關(guān)系運(yùn)算符邏輯運(yùn)算符4 、語句賦值語句：賦值符號(hào)“= ”作用：對(duì)象屬性的動(dòng)態(tài)設(shè)置。如對(duì)象名 .屬性label1.caption=”顯示 ”對(duì)象屬性值的返回y=val(text1.text)X=val(inputbox(“請(qǐng)輸入 x”)X=5X=x+5X=x+5y=x結(jié)果： x=15y=15感謝下載載精品輸出語句： print語句注釋語句： R

8、em 或結(jié)束語句： end5 、函數(shù)常用函數(shù)：(1) 開方： Sqr(25) =5(2) 絕對(duì)值： Abs(-3.5) =3.5(3)取整： Int(x) 取的是小于等于或者不大于x 的整數(shù) 如：Int (3.14)=3Int (-3.14)=-4(4)求字符串長度： Len( “2008奧運(yùn) ”)=6(5)Left( )函數(shù)功能：取左字符串函數(shù)例： Left( “ABCD ”,2)=“AB ”(6)Right( )函數(shù)功能：取右字符串函數(shù)例： Right( “ABCD ”,2)=“CD ”(7)Mid(“字符串 ”， N,M)功能：從原字符串的第n 個(gè)位置開始取m 個(gè)字符，即取中段字符串函數(shù)

9、例： 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) = “5 ”(11) Chr( ) 函數(shù)功能：求字符代碼（ASCII 碼 (選修教材124 頁 )）對(duì)應(yīng)的字符例： Chr(65) =“A ”(12) Asc( )函數(shù)功能：求字符對(duì)應(yīng)的字符代碼（ASCII 碼 (選修教材124 頁) ）例：

10、 Asc ( “A ”) =65(13) CInt( ) 函數(shù)功能：將表達(dá)式的結(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語句 2EndIf循環(huán)結(jié)構(gòu)：語法For循環(huán)變量初值To終值Step增量 循環(huán)體 Next循環(huán)變量 DoWhile條件表達(dá)式語句塊Loop第三章1 、算法的程序?qū)崿F(xiàn)解析法：設(shè)未知數(shù)，列解析表達(dá)式的方法。窮舉法（枚舉法） ：一一列舉。如：水仙花數(shù)、玫瑰花數(shù)、雞兔同籠、百雞百錢（教材49 頁）、100

11、塊磚 100 人搬等。遞歸法：調(diào)用自己。如：小猴摘桃、兔子繁殖（“斐波那契數(shù)列”問題）、比薩斜塔向下拋小球（教材70 頁）、古印度移動(dòng)盤子（教材 70 頁）排序法：對(duì)給定的一組數(shù)據(jù)進(jìn)行升序或降序排序。冒泡排序：它通過將相鄰元素進(jìn)行比較和交換，逐步將一個(gè)無序序列排列為一個(gè)有序序列。感謝下載載精品查找法：從一組數(shù)據(jù)中找出某一個(gè)數(shù)。順序查找：順序查找的基本思想是從第一個(gè)數(shù)據(jù)開始，按數(shù)據(jù)的順序逐個(gè)將數(shù)據(jù)與給定的值進(jìn)行比較，若某個(gè)數(shù)據(jù)和給定值相等，則查找成功，找到所查數(shù)據(jù)的位置；反之，查找不成功。二分（折半）查找：對(duì)分查找的條件是被查找的數(shù)據(jù)必須是有序的。附：例題分析一、1 下面關(guān)于算法的描述，正確的是

12、(A) 一個(gè)算法只能有一個(gè)輸入(B) 算法只能用框圖來表示(C) 一個(gè)算法的執(zhí)行步驟可以是無限的(D) 一個(gè)完整的算法，不管用什么方法來表示，都至少有一個(gè)輸出結(jié)果參考答案： D所考知識(shí)點(diǎn)：算法的特征2 算法描述可以有多種表達(dá)方法，下面哪些方法不可以描述“閏年問題 ”的算法(A)自然語言(B) 流程圖(C) 偽代碼(D) 機(jī)器語言參考答案： D所考知識(shí)點(diǎn)：算法的描述3 算法與程序的關(guān)系(A)算法是對(duì)程序的描述(B) 算法決定程序，是程序設(shè)計(jì)的核心(C) 算法與程序之間無關(guān)系(D) 程序決定算法，是算法設(shè)計(jì)的核心參考答案： B所考知識(shí)點(diǎn)：算法的概念4 人們利用計(jì)算機(jī)解決問題的基本過程一般有如下四個(gè)

13、步驟（），請(qǐng)按各步驟的先后順序在下列選項(xiàng)中選擇正確的答案調(diào)試程序分析問題設(shè)計(jì)算法編寫程序感謝下載載精品(A)(B) (C) (D)參考答案： B所考知識(shí)點(diǎn)：用計(jì)算機(jī)解決問題的過程5 在一次電視選秀活動(dòng)中，有三個(gè)評(píng)位為每位選手打分。如果三個(gè)評(píng)委都亮綠燈，則進(jìn)入下一輪；如果兩個(gè)評(píng)委亮綠燈，則進(jìn)入待定席；如果紅燈數(shù)超過二盞則淘汰。最適合用到的程序結(jié)構(gòu)是(A)循環(huán)(B) 賦值(C) 分支(D)順序參考答案： C所考知識(shí)點(diǎn)：算法的基本模式6 下列流程圖符號(hào)屬于判斷框的是(A)(B)(C)(D)參考答案： D所考知識(shí)點(diǎn)：算法的表示、流程圖二、1 對(duì)于對(duì)象及其特征的錯(cuò)誤理解是() 。(A) 對(duì)象都具有一個(gè)標(biāo)

14、識(shí)自己以區(qū)別其他對(duì)象的名字。(B) 對(duì)象都具有自身的屬性及其屬性值。(C) 對(duì)象一般只用數(shù)據(jù)表示屬性，但不用代碼表示行為。(D) 對(duì)象都具有自身的行為（操作） 。參考答案： C所考知識(shí)點(diǎn)：對(duì)象的概念。2 下列控件中可用于接受用戶輸入文本，又可用于顯示文本的是(A) Label控件(B) TextBox控件(C) Timer控件(D) CommandButton控件參考答案： B所考知識(shí)點(diǎn)： VB 的界面設(shè)計(jì)。3 VB 中保存工程文件的文件擴(kuò)展名為(A) vbp(B) frm(C) doc(D) pas參考答案： A所考知識(shí)點(diǎn)：VB 應(yīng)用程序的運(yùn)行和保存4 VB 語言中，下列各種基本數(shù)據(jù)類型說明

15、符中表示單精度實(shí)型數(shù)的是感謝下載載精品(A) Integer(B) Boolean(C) Single(D) String參考答案： C所考知識(shí)點(diǎn)：基本數(shù)據(jù)類型5 在 Visual Basic中，下列屬于字符串常量的是(A) Abs(100)(B) "100"(C) Val("100")(D) 1/2參考答案： B所考知識(shí)點(diǎn)：數(shù)據(jù)、標(biāo)準(zhǔn)函數(shù)的應(yīng)用。解此題需要了解各函數(shù)返回值的數(shù)據(jù)類型，以及數(shù)值和字符串的表示方法。題中Abs() 函數(shù)求的是數(shù)值的絕對(duì)值，返回的是數(shù)值；Val() 函數(shù)是將數(shù)字字符串轉(zhuǎn)換為數(shù)值；返回值是數(shù)值，1/2本身就是數(shù)值；而數(shù)字字符串的

16、表示需要加引號(hào)。6 下列可以作為Visual Basic的變量名的是(A) sqr(B) 2pai(C) cj1(D) a+b參考答案： C所考知識(shí)點(diǎn)：變量的命名。解此題需要了解變量的命名規(guī)則。變量名是由字母、數(shù)字和下劃線等字符的任意字符組成，但必須以字母開頭，另外值得一提的是變量名不能使用VB 中的保留字。題中sqr 屬于 VB 的保留字； 5pai不是字母開頭； a+b 中 “+ ”號(hào)是非法字符。7 函數(shù) Sqr(X) 功能是(A)求 X 的算術(shù)平方根(B) 求 X 的絕對(duì)值(C) 求不大于X 的最大整數(shù)(D) 數(shù)值 X 轉(zhuǎn)換成字串X參考答案： A所考知識(shí)點(diǎn)：標(biāo)準(zhǔn)函數(shù)。8 下列運(yùn)算結(jié)果中，

17、值最大的是(A) 34(B) 3/4(C) 4 mod 3(D) 3 mod 4參考答案： D所考知識(shí)點(diǎn)：算術(shù)類基本運(yùn)算符此題考生需注意“/”、 “”、“mod ”三個(gè)有關(guān)除的運(yùn)算符的區(qū)別9 3 mod 2 + 3 2的執(zhí)行結(jié)果為感謝下載載精品(A) -1(B) 3(C) 2(D) 0參考答案： C所考知識(shí)點(diǎn)：算術(shù)類基本運(yùn)算10 a=5 ， b=7 ， c=-2 ， d=1時(shí)，下列結(jié)果為False 的是(A) a + b > c + d And a >= 5 Or Not c > 0 Or d < 0(B) c + d > a + b And a >= 5

18、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所考知識(shí)點(diǎn)：邏輯類基本運(yùn)算11 下列屬于正確的Visual Basic表達(dá)式是(A) a+|b|(B) 3b-2a(C) 2?b(D) b+5參考答案： D所考知識(shí)點(diǎn)：算術(shù)表達(dá)式題中 a+|b| 和 3b-2a均屬數(shù)學(xué)表達(dá)式，在VB 中表達(dá)為a+abs(b)和 3*b-2*a，而 2?

19、b 中 “?”不屬于基本運(yùn)算符12 在 Visual Basic中， "20"+"08"的運(yùn)算結(jié)果是(A) "28"(B) False(C) "20+08"(D) "2008"參考答案： D所考知識(shí)點(diǎn)：字符串表達(dá)式“+ ”運(yùn)算符兩邊的操作數(shù)如果均為數(shù)值型，則進(jìn)行算術(shù)運(yùn)算；如果均為字符串， 則它的作用是將兩個(gè)字符串連接起來。 題中兩邊均為字符串，結(jié)果為 D 。值得一提的是， “+ ”兩頭的操作數(shù)的數(shù)據(jù)類型必須是同一類型的，否則會(huì)提示錯(cuò)誤13 以下哪項(xiàng)是Visual Basic合法數(shù)組元素的表示法(

20、A) X9(B) X9(C) X(I+9)(D) X9參考答案： C所考知識(shí)點(diǎn)：數(shù)組延伸：在VB 的表達(dá)式中，一般只出現(xiàn)小括號(hào)，其它括號(hào)只能出現(xiàn)在字符串當(dāng)中。感謝下載載精品14 下列屬于正確的賦值語句是(A) a+b=5(B) a=2+3(C) 2+3=a(D) a+b=2+3參考答案： B所考知識(shí)點(diǎn)：賦值語句賦值語句首先要計(jì)算賦值號(hào)右邊的表達(dá)式的值，然后將此值賦給賦值號(hào)左邊的變量或?qū)ο髮傩浴ｎ}中 A 、C、D 的左邊均不是變量也不是對(duì)象屬性，只有B 符合賦值語句的要求15 下列語句中正確是(A) txt3.text=txt1.text+txt2.text(B) C=c

21、mdOK(C) 12label.Caption=1234(D) A=InputBox(Hello)參考答案： A所考知識(shí)點(diǎn)：賦值語句、對(duì)象屬性在對(duì)象屬性的賦值語句當(dāng)中，一切要注意賦值號(hào)兩邊的數(shù)據(jù)類型是否一致，且書寫語句是否規(guī)范。題中B、C 選項(xiàng) C與 12label.Caption均是字符串類型， 故 “= ”后均需加引號(hào)； 而 D 項(xiàng)中 InputBox的輸入值需是字符串，所以Hello需加引號(hào)； A 選項(xiàng)要理解兩點(diǎn)：一是txt1 、 txt2 、 txt3 均表示文本框的名稱，二是 “+ ”代表的是連接符的功能，題中只是將txt1 和 txt2中的字符串連接后賦給t

22、xt3 。16 下列程序段中，可以實(shí)現(xiàn)變量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所考知識(shí)點(diǎn)：賦值語句的運(yùn)用X ，Y 的值的交換需要一個(gè)中間值Z ，先將 X 保存在 Z 中，如此 X 的值就可以保存Y 的值，再將Z 中的值賦值給 Y，這時(shí)候?qū)崿F(xiàn)了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感謝下載載精品參考答案：

23、C所考知識(shí)點(diǎn)：選擇語句18 循環(huán)語句For i=1 To 10 step 2的循環(huán)次數(shù)是(A) 5(B) 9(C) 8(D) 10參考答案： A所考知識(shí)點(diǎn)：循環(huán)語句的運(yùn)用19 有如下程序段：x=2For I=1 To 3If x< I Thenx = x + IEnd IfNext I該程序段運(yùn)行后，x 的值為(A) 2(B) 4(C) 5(D) 7參考答案： C所考知識(shí)點(diǎn)：選擇語句與循環(huán)語句的嵌套運(yù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 位運(yùn)動(dòng)員 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若采用選擇排序算法對(duì)其進(jìn)行從小到大排序，則第二趟的排序結(jié)果是(A) 12.513.813.213.413.0(B) 12.513.413.213.813.0(C) 12.513.013.813.213.4(D) 12.51