算法與程序設(shè)計知識點匯總

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

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

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

4、6458E-324 4.940656458E3241.797693134E308Stri ng字符串型10 Byte +串長度0約20億個字符Boolea n布爾型2 ByteTrue 或 FalseDate日期型8 Byte100/1/1 9999/12/312、常量與變量的說明：常量說明：Const a=3.14co nst a as si ngle=3.14變量說明：Dim a As in tegerDim b As in tegerDim a,b As in teger3、運算符(1)算術(shù)運算符例結(jié)果192ia.一 S327r333333333333斗lOXiaMod514 Mbd i

5、aL10 *13ia 10符& 、 +字符串連接123 + 456 結(jié)果 123456 123 & 456 結(jié)果123456 區(qū)別：+兩邊必須是字符串，&不一定例如：abcdef & 12345結(jié)果為abcdef12345 abcdef+ 12345123 &456“123 ” 456123 + True出錯結(jié)果為123456 結(jié)果為 579結(jié)果為 122True轉(zhuǎn)換為數(shù)值-1，F(xiàn)alse轉(zhuǎn)換為數(shù)值0(3)關(guān)系運算符a、將兩個操作數(shù)進(jìn)行大小比較，結(jié)果為邏輯量。如：32結(jié)果為True。b、字符串比較，則按字符的ASCII碼值從左到右一一比較，直到出現(xiàn)不同的字符為止 例：ABCDE ABRA 結(jié)果

6、為 False注釋：A Z的ASCII碼值為65 90;a z的ASCII碼值為97122；(選修教材124頁)運算符例結(jié)果二ABCDE= ABRABCDE= ABR-False=TbcTrue233False=TrueTrue(4)邏輯運算符運算符說明優(yōu)先級說明例結(jié)果Not1當(dāng)操作數(shù)為假時-結(jié)果為夏HatFTAnd與2操作數(shù)均為夏時-結(jié)果才為直TAndFT AndTFTOr威3操作數(shù)中有一個芮真時結(jié)果為直TOrFFOxFTF(5) 運算符的執(zhí)行順序算術(shù)運算符字符串運算符關(guān)系運算符邏輯運算符4、語句賦值語句：賦值符號“=”作用：對象屬性的動態(tài)設(shè)置。如對象名屬性labell.caption=顯示

7、”對象屬性值的返回y=val(text1.text)X=val(inputbox(請輸入 x”)X=5X=x+5X=x+5y=x結(jié)果：x=15 y=15輸出語句：print語句注釋語句：Rem 或結(jié)束語句：end5、函數(shù)常用函數(shù)：(1)開方：Sqr(25) =5絕對值：Abs(-3.5) =3.5取整：Int(x)取的是小于等于或者不大于x的整數(shù) 女口:In t (3.14)=3 In t (-3.14)=-4求字符串長度：Len( “200奧運”)=6(5)Left()函數(shù)功能：取左字符串函數(shù)例：Left( ABCD ”,2)= AB ”(6) Right( ) 函數(shù) 功能：取右字符串函數(shù)

8、例： 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) = “5”(11) Chr( ) 函數(shù)功能：求字符代碼( ASCII 碼(選修教材 124 頁)對

9、應(yīng)的字符 例： Chr(65) = “A”(12) Asc( ) 函數(shù)功能：求字符對應(yīng)的字符代碼( ASCII 碼(選修教材 124 頁) 例： 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語句 2End If 循環(huán)結(jié)構(gòu)： 語法For循環(huán)變量=初值 To終值Step增量 循環(huán)體 Next 循環(huán)變量 Do While 條件表達(dá)式 語句塊Loop第三章1

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

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

12、，是算法設(shè)計的核心參考答案：B所考知識點：算法的概念4 人們利用計算機(jī)解決問題的基本過程一般有如下四個步驟（），請按各步驟的先后順序在下列選項中選擇正確的答案調(diào)試程序分析問題設(shè)計算法編寫程序（A）（B）（C）（D）參考答案：B所考知識點：用計算機(jī)解決問題的過程5 在一次電視選秀活動中，有三個評位為每位選手打分。如果三個評委都亮綠燈，則進(jìn)入下一輪；如果兩 個評委亮綠燈，則進(jìn)入待定席；如果紅燈數(shù)超過二盞則淘汰。最適合用到的程序結(jié)構(gòu)是（A）循環(huán)（B）賦值（C）分支（D）順序參考答案：C所考知識點：算法的基本模式6 下列流程圖符號屬于判斷框的是參考答案：D所考知識點：算法的表示、流程圖1.對于對象及其

13、特征的錯誤理解是（）。（A）對象都具有一個標(biāo)識自己以區(qū)別其他對象的名字。（B）對象都具有自身的屬性及其屬性值。（C）對象一般只用數(shù)據(jù)表示屬性，但不用代碼表示行為。（D）對象都具有自身的行為（操作）。 參考答案：C所考知識點：對象的概念。2下列控件中可用于接受用戶輸入文本，又可用于顯示文本的是(A) Label 控件 (B) TextBox 控件 (C) Timer 控件 (D) CommandButton 控件 參考答案： B 所考知識點： VB 的界面設(shè)計。3 VB 中保存工程文件的文件擴(kuò)展名為(A) vbp (B) frm (C) doc (D) pas 參考答案： A 所考知識點： VB

14、 應(yīng)用程序的運行和保存 4 VB 語言中，下列各種基本數(shù)據(jù)類型說明符中表示單精度實型數(shù)的是(A) Integer (B) Boolean (C) Single (D) String參考答案： C 所考知識點：基本數(shù)據(jù)類型5在 Visual Basic 中，下列屬于字符串常量的是(A) Abs(100) (B) 100 (C) Val(100) (D) 1/2 參考答案： B 所考知識點：數(shù)據(jù)、標(biāo)準(zhǔn)函數(shù)的應(yīng)用。解此題需要了解各函數(shù)返回值的數(shù)據(jù)類型， 以及數(shù)值和字符串的表示方法。 題中 Abs() 函數(shù)求的是數(shù)值的絕 對值，返回的是數(shù)值； Val() 函數(shù)是將數(shù)字字符串轉(zhuǎn)換為數(shù)值；返回值是數(shù)值，1

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

16、識點：標(biāo)準(zhǔn)函數(shù)。8下列運算結(jié)果中，值最大的是(A) 34(B) 3/4(C) 4 mod 3(D) 3 mod 4參考答案： D 所考知識點：算術(shù)類基本運算符此題考生需注意 “/、” “” “mod三個有關(guān)除的運算符的區(qū)別93 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 的是(A) a + b c + d And a = 5 Or Not c 0 Or d a + b And a = 5 Or Not c 0 Or d 0(C) a + b

17、c + d And a 0 Or d 0(D) a + d = 5 Or Not c 0 Or d 0 then x=y-3 Else y=x+3y 的值是 (A) 2 (B) -23 (C) 8 (D) -17 參考答案： C 所考知識點：選擇語句18循環(huán)語句 For i=1 To 10 step 2 的循環(huán)次數(shù)是(A) 5 (B) 9 (C) 8 (D) 10 參考答案： A 所考知識點：循環(huán)語句的運用 19有如下程序段：x=2For I=1 To 3If x I Then x = x + I End If Next I 該程序段運行后， x 的值為(A) 2 (B) 4 (C) 5 (D

18、) 7 參考答案： C 所考知識點：選擇語句與循環(huán)語句的嵌套運用 20下列程序段的執(zhí)行結(jié)果為n=1: s=0 Do while s20 s=s+n n=n+2Loop Print n; s(A) 916(B) 1125(C) 11 20(D) 9 24三、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若采用選擇排序算法對其進(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.513.213.813.413.02 .數(shù)列1, 4, 7, 10, 13,的遞推公式為()。(A) f(1)=1;f( n)=n+3(B) f(1)=1;f( n)=n *2-1(C) f(1)=1;f( n)=n*2+1(D) f(