高一年算法與程序復(fù)習(xí)提綱一、基礎(chǔ)知識1．算法算法是用計(jì)算機(jī)求解某一問題的方法和步驟，是能被機(jī)械地執(zhí)行的動作或指令的有窮集合，是程序設(shè)計(jì)的核心。用計(jì)算機(jī)解決問題的基本步驟流程圖。（1）分析問題可以采用建立數(shù)學(xué)模型的方式使問題變得更加明確、更容易理解。（2）算法就是解決問題的方法和步驟,解決一個(gè)問題的算法可能不只一種。（3）編寫程序就是用計(jì)算機(jī)能接受的程序設(shè)計(jì)語言來描述問題求解的算法(實(shí)現(xiàn)算法)。（4）調(diào)試程序的目的是查找和改正程序中存在的錯誤，使程序能順利地執(zhí)行，得出正確的結(jié)果。程序調(diào)試的首要任務(wù)是查錯。程序錯誤一般分為編譯錯誤、執(zhí)行錯誤和邏輯錯誤。2．算法的描述自然語言、流程圖、偽代碼用流程圖描述算法：開始和結(jié)束開始和結(jié)束輸入和輸出計(jì)算或處理判斷流程線連接點(diǎn)3．算法的特征（1）輸入：一個(gè)算法有0個(gè)或多個(gè)輸入。（2）確定性：算法的每個(gè)步驟必須要確切地定義，不能有二義性。（3）有窮性：一個(gè)算法在執(zhí)行有窮步之后必須結(jié)束。（4）輸出：算法有一個(gè)或多個(gè)的輸出。（5）能行性：算法中的每一個(gè)步驟都是能精確進(jìn)行的，即根據(jù)算法中的每一個(gè)步驟進(jìn)行操作，就可得到預(yù)期的結(jié)果。4．程序的三種基本結(jié)構(gòu)（1）順序結(jié)構(gòu)（2）選擇結(jié)構(gòu)（分支結(jié)構(gòu)）（3）循環(huán)結(jié)構(gòu)S1S2S1S2SnS1S2CCS是否（1）機(jī)器語言直接用二進(jìn)制代碼指令表達(dá)的計(jì)算機(jī)語言，指令是用0和1組成的一串代碼，計(jì)算機(jī)只能直接執(zhí)行機(jī)器語言的程序。（2）匯編語言符號式的機(jī)器語言，用匯編語言編寫的程序比用機(jī)器語言寫的程序容易閱讀、調(diào)試及修改，并且需要經(jīng)過轉(zhuǎn)換（稱為匯編）后形成計(jì)算機(jī)可以直接執(zhí)行的機(jī)器語言。（3）高級語言計(jì)算機(jī)無法直接執(zhí)行高級語言程序，必須將高級語言寫的程序翻譯成機(jī)器語言程序才能由計(jì)算機(jī)執(zhí)行。翻譯的方法有編譯和解釋兩種。編譯是將整個(gè)程序翻譯成機(jī)器語言后執(zhí)行，而解釋是翻譯一句執(zhí)行一句。如:VB、Fortran、Algol、Cobol、Basic、Pascal、C、C++、Prolog、Lisp、Java等。二、窗體、標(biāo)簽、文本框、命令按扭窗體、標(biāo)簽、文本框、命令按扭是VB中最重要的四個(gè)對象。Name是每個(gè)對象都有的屬性，caption是窗體、標(biāo)簽、命令按扭都有的屬性，text是文本框特有的屬性。1、標(biāo)簽標(biāo)簽的作用是讓用戶可在標(biāo)簽中顯示各種文本信息。名稱：標(biāo)簽的名稱，默認(rèn)為label1,label2，……，。BackColor：背景色。Caption：窗體標(biāo)題，顯示在窗體的標(biāo)題欄上。Font：設(shè)置顯示文字的字體、字體樣式、字體大小。ForeColor：設(shè)置窗體前景色，如顯示在窗體字符顏色。2、文本框標(biāo)簽只能用來顯示文本信息，但不能輸入用戶的資料。使用文本框即可輸出或顯示文本信息，又可在其中輸入和編輯文本，我們有時(shí)把文本框也稱為編輯區(qū)。名稱：文本框的名稱，默認(rèn)為Text1,Text2，…。BackColor：背景色。Font：設(shè)置顯示文字的字體、字體樣式、字體大小。ForeColor：設(shè)置窗體前景色，如顯示在窗體字符顏色。Text：用于設(shè)置文本框上顯示內(nèi)容，相當(dāng)于標(biāo)簽框中的Caption屬性。3、命令按鈕用于接收用戶的命令。名稱：命令按鈕的名稱，默認(rèn)為Command1,Command2，…。BackColor：背景色。Caption：按鈕標(biāo)題，顯示在按鈕上。Font：設(shè)置顯示文字的字體、字體樣式、字體大小。三、VB程序的構(gòu)成【例】求半徑為r的園的面積及周長。PrivateSubCommand1_Click()ConstpiAsSingle=3.1415926PrivateSubCommand1_Click()ConstpiAsSingle=3.1415926DimrAsSingle,cAsSingle,sAsSingler=Val(Text1.Text)c=2*pi*rs=pi*r*rText2.Text=cText3.Text=sEndSubVB程序的構(gòu)成：數(shù)據(jù)的輸入部分?jǐn)?shù)據(jù)的處理部分?jǐn)?shù)據(jù)的輸出部分?jǐn)?shù)據(jù)的說明部分1.數(shù)據(jù)輸入：例如：a=inputbox("請輸入月用水量（噸）：")或a=text1.text2.數(shù)據(jù)輸出：例如：print"該月水費(fèi)是";B;"元"或Text1.text=B或Label1.caption=B（1）輸出內(nèi)容可以是數(shù)、變量、表達(dá)式，也可以是用英文雙引號括起來的字符串，當(dāng)輸出的內(nèi)容為用雙引號引起的字符串時(shí)，則原樣輸出。例：print"3+2"輸出3+2（2）輸出的內(nèi)容可以是一個(gè)或多個(gè)，中間用逗號或分號隔開，當(dāng)用分號隔開時(shí)，輸出的內(nèi)容緊挨著輸出；當(dāng)用逗號隔開，則分區(qū)輸出。注意：當(dāng)輸出是一個(gè)數(shù)時(shí)，VB會自動在數(shù)前后加一個(gè)空格。（3）若輸出內(nèi)容為空，則輸出一個(gè)空行。3.數(shù)據(jù)處理：（1）賦值語句變量=表達(dá)式如x=2*x+yx=x+1賦值語句執(zhí)行時(shí)先計(jì)算右邊表達(dá)式的值，然后將該值賦給左邊的變量。注意：等號稱為賦值號，等號左邊一定是變量，不能是表達(dá)式或具體的數(shù)值。例如：x+1=x,-i=10,x+y=0,2x=y+3是錯誤的。以下三段程序段執(zhí)行后，整型變量a和b的值將會交換a=3a=3b=3b=4c=aa=a+ba=bb=a-bb=aa=a-b（2）選擇結(jié)構(gòu)格式1：If條件Then語句組如ifx>5thenx=x+1格式2：If條件Then語句組Else語句組如ifx>5thenx=x+1elsex=x-1格式3：If條件Then語句組EndIf格式4：If條件Then語句組Else語句組EndIf（3）循環(huán)結(jié)構(gòu)for循環(huán)變量=初值to終值step步長語句組（循環(huán)體）next循環(huán)變量當(dāng)步長為1時(shí)可省略，當(dāng)步長為正時(shí)，初值應(yīng)當(dāng)小于或等于終值；當(dāng)步長為負(fù)時(shí)，初值應(yīng)當(dāng)大于或等于終值，循環(huán)體中的語句組才會被執(zhí)行。四、基本數(shù)據(jù)類型類型取值范圍Integer(整型)-32768~32767Long(長整型)-2147483648~2147483647Single(單精度)+1.40E-45~+3.40E38或-3.40E+38~-1.40E-45Double(雙精度)絕對值小于D308Date/Time(日期)例:#12-01-2009#String(字符串)例:"hello"Boolean(邏輯型)True或False五、常量與變量1.常量在程序執(zhí)行過程中始終保持不變的常數(shù)、字符串等，運(yùn)行時(shí)其值不能被修改。用戶在編寫程序代碼時(shí)，有時(shí)經(jīng)常要用到一些常數(shù)或特殊字串，它們有的反復(fù)出現(xiàn)，有的很難記憶。在VB中允許我們將其定義為常量，這樣就可大大改善程序的可讀性。常量說明語句的格式Const常量名[As類型]=表達(dá)式例如：ConstpiAssingle=3.14ConstschoolAsstring=“廈門一中”Constn=100例如：123屬于數(shù)值常量，"2012.01.03"屬于字符串常量，#2012-01-03#屬于日期型常量，false屬于邏輯型（布爾型）常量2.變量在程序執(zhí)行過程中其值是可以改變的。在VB中，每個(gè)變量必須取個(gè)不同名稱。組成VB變量名字的字符個(gè)數(shù)幾乎沒有明確的限制。在變量名中允許出現(xiàn)的字符是英文字母、數(shù)字和下劃線，但第一個(gè)字符必須是字母。注意：不允許使用某些關(guān)鍵字（語句定義符中的單詞或命令詞）和函數(shù)名作為變量名。例如：city，ab12,ab_12a是合法的變量名2t，$Name，a-b，Print，date,if，dim是非法的變量名變量說明語句的格式Dim變量As類型例如：dimrAssingledimaAsinteger,bAssingle,cAslong,sAsstring六、運(yùn)算符、函數(shù)和表達(dá)式1.運(yùn)算符：算術(shù)運(yùn)算符：+、-、*、/、\、mod、^關(guān)系運(yùn)算符：>、<、=、>=、<=、<>字符串運(yùn)算符：運(yùn)算符“+”與“&”都可實(shí)現(xiàn)字符串的連接操作，但兩者有一些不同點(diǎn)：“+”兩旁要求均為字符串，“&”兩旁不管是字符型還是數(shù)值型，系統(tǒng)總是先將其自動轉(zhuǎn)換為字符型，然后進(jìn)行連接。“&”連接符一般要求與前后的字符串或字符串變量之間要有空格。例如："Good"+"morning!"結(jié)果為"Goodmorning!""How"&"are"&"you."結(jié)果為“Howareyou.”2.函數(shù)Val(string)：將字符串轉(zhuǎn)換為數(shù)值Sqr()：平方根Abs()：絕對值Int（）：取整，且不超過它例如：int(2.6)=2，int(-2.6)=-3，abs(-2.6)=2.6,sqr(2)=1.414,val(“123”)=1233.如何將算式表達(dá)式寫為VB表達(dá)式？數(shù)值表達(dá)式：用VB規(guī)定的算術(shù)運(yùn)算符和圓括號，將常量、變量、標(biāo)準(zhǔn)函數(shù)連接起來的代數(shù)式，它的所有字符必須寫在同一行內(nèi)。注意：所有運(yùn)算符都不能省略（乘號），括號都用小括號。例如Sqr((3*x-2*y)/(2*x+3*y))4、關(guān)系表達(dá)式：由關(guān)系(比較)運(yùn)算符>、<、>=、<=、<>連接兩個(gè)表達(dá)式構(gòu)成的。我們前面介紹的If語句中的“條件”就是一種關(guān)系表達(dá)式，其常見形式如：x>5，x+y<6，a<>b，“xyz”>“xyx”，name=“張三”等。關(guān)系表達(dá)式的值為邏輯型，即True或False如3<>4的值為True，“A”=“B”的值為False。5、邏輯表達(dá)式：由邏輯運(yùn)算符and(與)、or(或)、not(非)，小括號、邏輯型常量和關(guān)系表達(dá)式構(gòu)成，邏輯表達(dá)式的值為邏輯型，即True或False。And：當(dāng)邏輯運(yùn)算符兩邊的關(guān)系表達(dá)式的值均為真(True)時(shí)，其值為真，否則為假(False)。Or：當(dāng)邏輯運(yùn)算符兩邊的關(guān)系表達(dá)式值至少有一個(gè)為真時(shí)，其值為True，否則為False。Not：當(dāng)邏輯運(yùn)算符右邊的表達(dá)式為假時(shí)，其值為True，否則為False。邏輯運(yùn)算符的優(yōu)先級為：Not>And>Or例如：當(dāng)a=7,b=8,c=15時(shí)，邏輯表達(dá)式nota>b，b>aanda+b=c，b>aora>c的值為真(true);邏輯表達(dá)式a>candc<b，a>cora<bandnotc>b的值為假(false)七、范例及解析例1．以下問題中，更適合于用程序設(shè)計(jì)的方式解決的是（）。A．求線性方程組的解B．一組調(diào)查數(shù)據(jù)的圖表表示C．編緝文稿D．家庭裝修設(shè)計(jì)簡析：軟件實(shí)質(zhì)上是程序設(shè)計(jì)的產(chǎn)品，隨著計(jì)算機(jī)的應(yīng)用普及，為方便人們使用計(jì)算機(jī)，應(yīng)運(yùn)而生了許多很好的軟件以解決人們常見的問題。因此一些問題能用現(xiàn)成軟件解決的，則建議使用軟件解決，而遇個(gè)體的問題，則可以通過編程解決。例2中，一組調(diào)查數(shù)據(jù)的圖表表示可選擇Excel軟件處理，編緝文稿可選擇Word等文字處理軟件解決，家庭裝修設(shè)計(jì)可選擇如AutoCAD等計(jì)算機(jī)輔助設(shè)計(jì)軟件解決。答案：A例2．雞兔同籠問題。一個(gè)籠子里有雞和兔，現(xiàn)在只知道里面一共有35個(gè)頭，94只腳，問雞的兔各有多少只？試設(shè)計(jì)一個(gè)求解的算法，并用自然語言描述出來。設(shè)所求的雞數(shù)是x，兔數(shù)是y，已知籠子里的頭數(shù)是a，腳數(shù)是b。以下算法描述正確的是（）。①輸入方程x+y=a②①輸入方程x+y=a②輸入方程2x+4y=b③輸入a④輸入b⑤輸出x,y①輸入方程x+y=a②輸入方程2x+4y=b③求出x④求出y⑤輸出x,y①輸入a和b的值②①輸入a和b的值②求x=2a-b/2③求y=b/2-a④輸出x,y的值①求x=2a-b/2②求y=b/2-a③輸入a,b④輸出x,y的值x+y=ax+y=a2x+4y=b簡析：依據(jù)題意，得到如下的方程組：解方程組得：x=2a-b/2,y=b/2-a，算法分析的最基本過程是①分析原題的已知條件，寫出輸入內(nèi)容；②分析從已知條件到問題解決過程的數(shù)學(xué)方法，寫出求解步驟；③分析求解的目標(biāo)，寫出輸出結(jié)果。答案：D例3．下列關(guān)于計(jì)算機(jī)語言的敘述中，正確的是（）。A．低級語言學(xué)習(xí)、使用都很難,運(yùn)行效率又低,所以已被高級語言淘汰B．所謂“高級語言”，是因?yàn)橹挥袑＜也拍苁褂肅．程序一定要裝到主存儲器中才能運(yùn)行D．匯編語言是比高級語言容易學(xué)習(xí),容易掌握的語言簡析：一般來說，低級語言的運(yùn)行效率是比較高的；而高級語言是比較容易學(xué)習(xí)的。不論是用低級語言還是高級語言編寫的程序，最終都要轉(zhuǎn)換成機(jī)器語言并裝入主存儲器中才能運(yùn)行。其余請參考上題簡析，答案為C。例4．下列不屬于VB控件的是A、表格（Table）B、文本框（TextBox）C、標(biāo)簽（Label）D、命令按鈕（CommandButton）答案為A。例5．以下關(guān)于VisualBasic6.0的集成開發(fā)環(huán)境的說法錯誤的是（）。A．屬性窗口用于顯示與修改程序中對象的屬性B．工具箱窗口里包含了VB中所有的控件C．工程資源管理器窗口顯示了工程中包含的所有項(xiàng)目D．在集成開發(fā)環(huán)境中可以控制VB工程的運(yùn)行與停止簡析：選擇“文件”菜單中的“打開工程”命令或單擊工具欄上的打開按鈕，就會彈出一個(gè)打開工程的對話框。打開了一個(gè)VB應(yīng)用程序后，我們就可以運(yùn)行該應(yīng)用程序?？梢酝ㄟ^選擇“運(yùn)行”菜單中的“啟動”命令或單擊工具欄上的運(yùn)行按鈕或直接按F5鍵來運(yùn)行程序。運(yùn)行結(jié)束后，按工具欄上的結(jié)束按鈕或運(yùn)行窗口中的關(guān)閉按鈕，結(jié)束VB應(yīng)用程序的運(yùn)行。答案為B。例6．下列關(guān)于屬性設(shè)置的敘述正確的是（）。A．所有的對象都有同樣的屬性B．控件的屬性只能在設(shè)計(jì)時(shí)修改、運(yùn)行時(shí)無法改變C．控件的屬性都有同樣的默認(rèn)值D．引用對象屬性的格式為：對象名稱．屬性名稱簡析：描述和反映對象特征的參數(shù)稱為對象的屬性。對象的屬性一般會在屬性窗口中顯示出來。在設(shè)計(jì)程序時(shí)，當(dāng)我們選中某個(gè)對象后，在屬性窗口中便會顯示出該對象的各種屬性值。每個(gè)對象的屬性，凡顯示在屬性窗口中的，都有一個(gè)默認(rèn)值。但是，一個(gè)控件的不同屬性的默認(rèn)值一般是不同的，不同控件的同一屬性的默認(rèn)值也往往是不同的。對于對象的屬性，是在設(shè)計(jì)時(shí)通過屬性窗口來設(shè)置，還是在程序運(yùn)行過程中來設(shè)置，要看具體情況而定。如果是反映對象的初始狀態(tài)的屬性，則在設(shè)計(jì)中解決；如果是對象某種屬性需動態(tài)變化，則只能在程序運(yùn)行過程中解決。引用對象屬性的格式為：對象名稱.屬性名稱。答案為D。例7．下列每個(gè)控件都有的屬性是（）。A．NameB．CaptionC．FontD．Interval簡析：對象常見的屬性有名稱(Name)、標(biāo)題（Caption）、字體（Font）等屬性。不同的對象有不同的屬性，也有些屬性是每個(gè)對象都有的。如名稱（Name），它是用來標(biāo)識對象的，因此每個(gè)對象都有自己的唯一的名稱屬性，在編寫代碼時(shí)將通過這個(gè)名稱來指向控件實(shí)體。可見的控件一般都有標(biāo)題（Caption）和字體（Font）屬性，在程序運(yùn)行時(shí)控件會按指定的字體顯示標(biāo)題文字。答案為A。例8．下列數(shù)據(jù)中，只能用雙精度型數(shù)來表示的是（）。A．4238B．324052342223C．1.564×105D．-63789簡析：在VB中整型（Integer）數(shù)用2個(gè)字節(jié)存儲，其數(shù)值范圍為-32768~32767；長整型數(shù)用4個(gè)字節(jié)存儲，它可以表示的數(shù)值范圍為-2147483648到2147483647；單精度型數(shù)用4個(gè)字節(jié)存儲，雙精度型數(shù)用8個(gè)字節(jié)存儲。單精度數(shù)的范圍為絕對值從1.401298E-45到3.402823E38（即3.402823×1038），雙精度數(shù)據(jù)的范圍為絕對值從4.94065645841247E-324到1.79769313486232E308。答案為B。例9．下列屬于合法變量名的是（）。A．1st B.integer C.abc D.firstname答案為D。例10．下列各組關(guān)于常量的聲明，正確的是（）。A．Dimpias3.14159B．Constp