高中信息技術(shù)浙江高考復(fù)習(xí)資料算法和程序設(shè)計(jì)

選修1：算法與程序設(shè)計(jì)第一單元算法知識(shí)內(nèi)容（一）使用計(jì)算機(jī)解決問題的一般過程考試要求：對(duì)所列知識(shí)要知道其內(nèi)容及含義，并能用自己的語言或動(dòng)作進(jìn)行表達(dá)、判斷和直接運(yùn)用。1．一般過程（1）分析問題確定要使用計(jì)算機(jī)來“做什么”，即確定解題的任務(wù)。（2）尋求解決問題的途徑和方法。（3）用計(jì)算機(jī)進(jìn)行處理。2．確定解決問題的方法及步驟化確定了解決問題的方法后，必須把解決問題的方法步驟化，即用某種方式告訴計(jì)算機(jī)每個(gè)需做什么。計(jì)算機(jī)開始計(jì)算之前，需把解決問題的程序存儲(chǔ)在內(nèi)存中。通常一個(gè)程序包括指令和數(shù)據(jù)兩部分。（1）指令部分：指令是對(duì)計(jì)算機(jī)操作類型和操作數(shù)地址做出規(guī)定的一組符號(hào)。（2）數(shù)據(jù)部分：計(jì)算所需的原始數(shù)據(jù)、計(jì)算的中間結(jié)果或最終結(jié)果。3．設(shè)計(jì)程序時(shí)需要考慮的問題（1）數(shù)據(jù)的存儲(chǔ)：計(jì)算所需要的原始數(shù)據(jù)、計(jì)算產(chǎn)生的中間結(jié)果需要存儲(chǔ)在不同的變量中。（2）計(jì)算的過程：把解決問題的方法步驟化，并用計(jì)算機(jī)能執(zhí)行的指令來有序地實(shí)現(xiàn)對(duì)應(yīng)的步驟。（3）典型的指令類型有輸入指令、輸出指令、算術(shù)運(yùn)算指令、邏輯運(yùn)算指令和控制轉(zhuǎn)移指令。（二）算法及算法的表示方法考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。1．算法的特征（1）有窮性。一個(gè)算法必須保證它的執(zhí)行步驟是有限的，即它是能終止的。（2）確定性。算法中的每個(gè)步驟必須有確切的含義，不應(yīng)當(dāng)有模棱兩可的。（3）能行性。算法中的每一個(gè)步驟都要足夠簡單，能實(shí)際能作的，而且在能在有限的時(shí)間內(nèi)完成。（4）有0個(gè)或多個(gè)輸入。（5）有一個(gè)或多個(gè)輸出。（三）用自然語言和流程圖表示算法考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。1．自然語言就像寫文章時(shí)所列的提綱一樣，可以有序地用簡潔的自然語言加數(shù)學(xué)符號(hào)來描述算法。2．流程圖用國家頒布的標(biāo)準(zhǔn)（GB1526-89，ISO5807-1985）中規(guī)定的圖示及方法來畫流程圖，常用的構(gòu)件有如圖所示。3．偽代碼使用某些程序設(shè)計(jì)語言中控制結(jié)構(gòu)，來描述算法中各步驟地執(zhí)行次序和模式；使用自然語言、數(shù)學(xué)符號(hào)或其他符號(hào)，來表示計(jì)算步驟要完成的處理或需要涉及的數(shù)據(jù)。（四）順序、選擇和循環(huán)三種基本模式考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。1．順序模式就是按指令的先后順序依次執(zhí)行2．分支模式就是根據(jù)分支條件，判斷條件成立情況，選擇某一條路徑中的指令執(zhí)行3．循環(huán)模式就是首先判斷條件是否成立，如果不成立則直接執(zhí)行循環(huán)體外的第一條指令，如果條件成立則執(zhí)行循環(huán)體內(nèi)的指令，然后再次判斷條件是否成立，如果條件成立再次執(zhí)行循環(huán)體內(nèi)的指令，直至條件不成立跳出循環(huán)體為止。三種基本模式流程示意圖如下圖所示。

第二單元VB程序設(shè)計(jì)一、知識(shí)內(nèi)容面向?qū)ο蟪绦蛟O(shè)計(jì)的基本思想與方法考試要求：對(duì)所列知識(shí)要知道其內(nèi)容及含義，并能用自己的語言或動(dòng)作進(jìn)行表達(dá)、判斷和直接運(yùn)用。1．面向?qū)ο蟪绦蛟O(shè)計(jì)（objectorientedprogramming，縮寫OOP）方法：在進(jìn)行程序設(shè)計(jì)是從分析問題領(lǐng)域中各種客觀事物本體的屬性和行為，以及它們之間的相互關(guān)系著手，在計(jì)算機(jī)中建立起這些客體的映象——對(duì)象，用對(duì)象對(duì)應(yīng)于問題領(lǐng)域中的客體，用對(duì)象間的消息傳遞來表示客體的相互作用、相互關(guān)系。（二）屬性、類、事件和事件處理的概念考試要求：對(duì)所列知識(shí)要知道其內(nèi)容及含義，并能用自己的語言或動(dòng)作進(jìn)行表達(dá)、判斷和直接運(yùn)用。1．對(duì)象是客觀存在的事物或概念。它有兩個(gè)特點(diǎn)：狀態(tài)和行為。2．一個(gè)對(duì)象的狀態(tài)是通過若干個(gè)屬性（property）來描述的；行為是指對(duì)屬性進(jìn)行操作和處理的方法（method）。在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，一個(gè)對(duì)象是由一組對(duì)象狀態(tài)的數(shù)據(jù)和一組描述處理對(duì)象屬性的方法的代碼構(gòu)成的。對(duì)象的屬性定義其外觀，方法定義其行為，事件定義其與用戶的交互。3．類（class）是對(duì)相同性質(zhì)的對(duì)象的一種抽象，而一個(gè)對(duì)象則是類的一個(gè)“實(shí)例”。4．事件（event）就是發(fā)生在對(duì)象上的事情，通常是由用戶在對(duì)象上激發(fā)的一種動(dòng)作。一個(gè)事件的發(fā)生，可以引起某個(gè)對(duì)象上某個(gè)方法（事件處理過程）的執(zhí)行，即由某個(gè)事件驅(qū)動(dòng)了相應(yīng)的事件處理過程的執(zhí)行。這就是面向?qū)ο蟪绦蛟O(shè)計(jì)中的事件驅(qū)動(dòng)概念。VB應(yīng)用程序的界面設(shè)計(jì)與調(diào)式考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。1．VB應(yīng)用程序的界面設(shè)計(jì)（1）VB程序設(shè)計(jì)語言：基于Basic語言的可視化程序設(shè)計(jì)環(huán)境，采用面向?qū)ο蟮某绦蛟O(shè)計(jì)方法（OOP）。（2）VB應(yīng)用程序設(shè)計(jì)環(huán)境的的窗口主要由對(duì)象窗口、控件工具箱、屬性窗口、工程窗口組成。（3）控件工具箱集中了常用的基本控件：標(biāo)簽label、文本框TextBox、命令按鈕CommandButton、列表框ListBox等。(4)窗體（Form）是VB應(yīng)用程序的基本結(jié)構(gòu)。窗體可以看作是一個(gè)“容器”，其中放置著各種各樣在應(yīng)用程序中必須用到的對(duì)象。2．VB應(yīng)用程序的運(yùn)行和保存運(yùn)行：單擊工具欄中“運(yùn)行”選項(xiàng)中的啟動(dòng)按鈕，運(yùn)行應(yīng)用程序。保存：在“文件”菜單中選“工程另存為”，該應(yīng)用程序的窗體和工程分別存儲(chǔ)到文件中，其相應(yīng)的文件擴(kuò)展名分別是“

.frm”和“

.vbp”。也可以選“文件”菜單中的“生成工程xxx.exe”，這樣，就可在Windows環(huán)境中直接運(yùn)行這個(gè)應(yīng)用程序了。（四）事件處理代碼的編制方法考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。對(duì)于對(duì)象而言，事件就是發(fā)生在該對(duì)象上的事情，通常是由用戶在對(duì)象上激發(fā)的一種動(dòng)作。一個(gè)事件的發(fā)生，可以引起某個(gè)對(duì)象上某個(gè)方法的執(zhí)行，即由某個(gè)事件驅(qū)動(dòng)了相應(yīng)的事件處理過程的行為。在事件處理過程中，可以按預(yù)定設(shè)計(jì)好的方式，改變某個(gè)對(duì)象的相關(guān)屬性值，因此是這個(gè)對(duì)象的狀態(tài)得到相應(yīng)的改變。（五）VB基本數(shù)據(jù)類型、常量、變量和數(shù)組考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。數(shù)據(jù)：數(shù)據(jù)是信息的一種記錄形式。在VB中，常用的基本數(shù)據(jù)類型有以下幾種：Integer(整數(shù)型)、Long(長整數(shù)型)、Single(單精度實(shí)數(shù)型)、Double(雙精度實(shí)數(shù)型)、String(字符串型)、Boolean(邏輯型)、Date(日期型)。*邏輯（Boolean）數(shù)據(jù)類型只有兩個(gè)值True，或False。將邏輯數(shù)據(jù)轉(zhuǎn)換成整型時(shí)：True為-1，F(xiàn)alse為0；其它數(shù)據(jù)轉(zhuǎn)換成邏輯數(shù)據(jù)時(shí)：非0為True,0為False。2．常量：常量是在程序執(zhí)行過程中其值不變的存儲(chǔ)單元或數(shù)據(jù)。在VB中，常量有整數(shù)常量、實(shí)數(shù)常量、字符串常量和邏輯常量這幾種類型。3．變量：變量的命名規(guī)則1.以字母或漢字開頭，后可跟字母、數(shù)字或下劃線組成.2.變量名最長為255個(gè)字符；3.VB中不區(qū)分變量名的大小寫，不能使用VB中的關(guān)鍵字；4.字符之間必須并排書寫，不能出現(xiàn)上下標(biāo)變量說明語句的常用形式為：Dim變量名As變量的類型。4．?dāng)?shù)組：數(shù)組是由一批同類型的變量構(gòu)成的一個(gè)序列，組成數(shù)組的每一個(gè)變量被稱為數(shù)組的元素，也稱為下標(biāo)變量，下標(biāo)是一個(gè)整數(shù)，用來指出某個(gè)元素在數(shù)組中的位置。一維：Dim數(shù)組名([<下界>to]<上界>)[As<數(shù)據(jù)類型>]二維：Dim數(shù)組名([<下界>]to<上界>，[<下界>to]<上界>)[As<數(shù)據(jù)類型>]一維數(shù)組的常用形式為：Dim數(shù)組變量名(A1ToA2)As元素的類型。二維數(shù)組的常用形式為：Dim數(shù)組變量名(A1ToA2，B1ToB2)As元素的類型。（六）VB各類表達(dá)式與標(biāo)準(zhǔn)函數(shù)考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。1．VB中的常用標(biāo)準(zhǔn)函數(shù)（1）常用數(shù)學(xué)函數(shù)：Abs(X)、Int(X)、Sqr(X)、Rnd（）、Exp(X)、Log(X)、Sin(X)、Cos(X)、Tan(X)。（2）常用類型轉(zhuǎn)換函數(shù)和字符串函數(shù)：Asc(X)、Chr(X)、Val(X)、Str(X)、Len(X)、Mid(X,n,k)、Fix(X)。Int(9.59)=9Int(9.28)=9Int(-9.59)=-10Int(-9.21)=-10Asc("Abcd")值為：65（只取首字母的Ascii值）Val("abc123")值為：0,Val("1.2sa10")值為1.2chr(x),將Ascii轉(zhuǎn)化為字符str(x)將數(shù)值轉(zhuǎn)化字符fix(x)截掉小數(shù)部分fix(9.59)=9fix(9.28)=9fix(-9.59)=-9fix(-9.21)=-9Mid(x,m,n)：返回字符串x從第m個(gè)字符起的n個(gè)字符所組成的字符串。Mid("ABCDEFG",2,3)"BCD“Len(x)：返回字符串x的長度，如果x不是字符串，則返回x所占存儲(chǔ)空間的字節(jié)數(shù)。len("Thisisabook!")15隨機(jī)函數(shù)RndRnd函數(shù)可以不要參數(shù)，其括號(hào)也省略。返回[0~1)（即包括0，但不包括1）之間的雙精度隨機(jī)數(shù)。若要產(chǎn)生1~100的隨機(jī)整數(shù)，則可通過下面的表達(dá)式來實(shí)現(xiàn)：Int(Rnd*100)+1'包括1和100Int(Rnd*99)+1'包括1，但不包括100產(chǎn)生[N，M]區(qū)間的隨機(jī)數(shù)的VisualBasic表達(dá)式：Int(Rnd*(M-N+1))+N2．基本運(yùn)算與表達(dá)式（1）VB的基本運(yùn)算：VB的基本運(yùn)算包括算術(shù)運(yùn)算、關(guān)系運(yùn)算和邏輯運(yùn)算三大類。算術(shù)類基本運(yùn)算有：＾、-、*、/、\、Mod、+、-關(guān)系類基本運(yùn)算有：=、<>、<、>、<=、>=邏輯類基本運(yùn)算有：Not、And、Or（2）表達(dá)式：表達(dá)式主要用來規(guī)定值的計(jì)算過程，以及對(duì)于某些情況或條件的判斷。一個(gè)表達(dá)式中可能包括算術(shù)運(yùn)算、關(guān)系運(yùn)算和邏輯運(yùn)算等多種基本運(yùn)算，以及這些基本運(yùn)算所涉及的數(shù)據(jù)（變量和常量）。（3）基本運(yùn)算的優(yōu)先級(jí)從高到低為：＾（1級(jí)），-（指負(fù)號(hào)，2級(jí)），﹡、/（3級(jí)），\（4級(jí)），Mod（5級(jí)），+、-（6級(jí)），=、<>、<、>、<=、>=（7級(jí)），Not（8級(jí)），And（9級(jí)），Or（10級(jí)）。1、整數(shù)除法25.3\6.3=25\6=425.6\6.6=26\7=32、取余25.3mod6.3=25mod6=125.6mod6.6=26mod7=5（七）常用的VB語句考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。（八）使用VB實(shí)現(xiàn)順序、選擇、循環(huán)三種控制結(jié)構(gòu)考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。1．賦值語句：變量名=表達(dá)式或?qū)ο竺?屬性名=表達(dá)式2．選擇語句：判斷語句形式：（1）If<表達(dá)式>Then語句塊EndIf或If<表達(dá)式>Then<語句>（2）If<表達(dá)式>Then<語句塊1>Else<語句塊2>EndIf或If<表達(dá)式>Then<語句1>Else<語句2>（3）If<表達(dá)式1>Then <語句塊1> ElseIf<表達(dá)式2>Then <語句塊2> … [Else 語句塊n+1] EndIf循環(huán)：（1）、For初值to終值[Step步長]語句塊Next循環(huán)變量（2）、DoWhile<條件>語句塊Loop4．注釋：注釋是以單引號(hào)（'）開頭的一串文字，可以出現(xiàn)在程序中需要說明的位置上，通過這一串文字，對(duì)附近的程序段進(jìn)行簡要的說明，增加程序的可讀性。注釋對(duì)程序的執(zhí)行效果沒有任何影響，程序運(yùn)行時(shí)自動(dòng)跳過注釋。（九）過程、事件處理過程、自定義函數(shù)考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。命令按鈕：COMMANDBUTTON屬性：name,Caption,Top,Left,Height,Width,Font,Enabled,backcolor事件：click,load,dblclick,keypress標(biāo)簽LABEL屬性：name,Caption,Top,Left,Height,Width,Font,Enabled,backcolor事件：click,load,dblclick,keypress文本框TEXTBOX屬性：name,text,Top,Left,Height,Width,Font,Enabled,backcolor事件：click,load,dblclick,keypress,Change列表框控件ListBox屬性：List、ListCount和ListIndex,MultiSelect,Selected,Sorted事件：click,load,dblclick,Change方法：AddItem()，RemoveItem()，Clear()4．函數(shù)：函數(shù)是類似于過程的另一個(gè)程序模塊，不同之處是函數(shù)執(zhí)行完成后，函數(shù)的計(jì)算結(jié)果被送到函數(shù)的調(diào)用點(diǎn)上，供程序的后繼部分繼續(xù)進(jìn)行處理。自定義函數(shù)：Function函數(shù)名（參數(shù)表）As類型名語句塊EndFunction了解自定義函數(shù)，讀懂程序。遞歸：自己調(diào)用自己

第三單元算法的程序?qū)崿F(xiàn)一、知識(shí)內(nèi)容（一）枚舉算法及程序?qū)崿F(xiàn)考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。枚舉算法的基本思想是根據(jù)問題的本身性質(zhì)，一一列舉出該問題所有可能的情況，并根據(jù)題目的條件逐個(gè)作出判斷，從中挑選出符合條件的解答。枚舉算法屬于搜索策略，適用于那些解變量確定的連續(xù)值域的問題。設(shè)置枚舉算法要列舉出所有可能的情況，不能遺漏，也不能重復(fù)。（二）解析算法及程序?qū)崿F(xiàn)考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。解析算法的基本思想是用解析的方法找出表示問題的前提條件與所求結(jié)果之間關(guān)系的數(shù)學(xué)表達(dá)式，并通過數(shù)學(xué)表達(dá)式的計(jì)算來實(shí)現(xiàn)問題的求解。（三）排序算法及程序?qū)崿F(xiàn)考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。1．冒泡排序冒泡排序的基本思想是在待排序的數(shù)據(jù)中，先找到最?。ù螅┑臄?shù)據(jù)將它放到最前面，再從第二個(gè)數(shù)據(jù)開始，找到第二?。ù螅┑臄?shù)據(jù)將它放到第二個(gè)位置，以此類推，直到只剩下最后一個(gè)數(shù)據(jù)為止。2．選擇排序選擇排序的基本思想是在所有的記錄中選出最?。ù螅┑臄?shù)據(jù)，把它與第一個(gè)數(shù)據(jù)交換，然后在其余的記錄中再選出最?。ù螅┑臄?shù)據(jù)與第二個(gè)數(shù)據(jù)交換，依此類推，直至所有數(shù)據(jù)排序完成。（四）查找算法及程序?qū)崿F(xiàn)考試要求：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識(shí)和操作方法解決實(shí)際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。1．順序查找順序查找的基本思想是從第一個(gè)數(shù)據(jù)開始，按數(shù)據(jù)的順序逐個(gè)將數(shù)據(jù)與給定的值進(jìn)行比較，若某個(gè)數(shù)據(jù)和給定值相等，則查找成功，找到所查數(shù)據(jù)的位置；反之，查找不成功。2．對(duì)分查找對(duì)分查找的基本思想是在有序的數(shù)據(jù)列中，首先將要查找的數(shù)據(jù)與有序數(shù)組內(nèi)處于中間位置的數(shù)據(jù)進(jìn)行比較，如果兩者相等，則查找成功；否則根據(jù)數(shù)組元素的有序性，就可確定該數(shù)據(jù)應(yīng)該在數(shù)組的前半部分還是后半部分繼續(xù)進(jìn)行查找；在新確定的范圍內(nèi)，繼續(xù)按上述方法進(jìn)行查找，直到找到要查找的數(shù)據(jù)，使查找成功，或直到子表不存在，查找不成功。對(duì)分查找的條件是被查找的數(shù)據(jù)必須是有序的。mid=(i+j)\2,若后半部分i=mid+1,若前半部分i=mid-1二、例題分析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.513.213.813.413.0參考答案：C所考知識(shí)點(diǎn)：選擇排序選擇排序的基本思想是在所有的記錄中選出最?。ù螅┑臄?shù)據(jù)，把它與第一個(gè)數(shù)據(jù)交換，然后在其余的記錄中再選出最?。ù螅┑臄?shù)據(jù)與第二個(gè)數(shù)據(jù)交換，依此類推，直至所有數(shù)據(jù)