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

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

.frm”和“

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

第三單元算法的程序實現一、知識內容（一）枚舉算法及程序實現考試要求：對所列知識要理解其確切含義及與其它知識的聯系，能夠用所學的信息技術知識和操作方法解決實際問題，熟練應用信息技術進行信息的處理。枚舉算法的基本思想是根據問題的本身性質，一一列舉出該問題所有可能的情況，并根據題目的條件逐個作出判斷，從中挑選出符合條件的解答。枚舉算法屬于搜索策略，適用于那些解變量確定的連續值域的問題。設置枚舉算法要列舉出所有可能的情況，不能遺漏，也不能重復。（二）解析算法及程序實現考試要求：對所列知識要理解其確切含義及與其它知識的聯系，能夠用所學的信息技術知識和操作方法解決實際問題，熟練應用信息技術進行信息的處理。解析算法的基本思想是用解析的方法找出表示問題的前提條件與所求結果之間關系的數學表達式，并通過數學表達式的計算來實現問題的求解。（三）排序算法及程序實現考試要求：對所列知識要理解其確切含義及與其它知識的聯系，能夠用所學的信息技術知識和操作方法解決實際問題，熟練應用信息技術進行信息的處理。1．冒泡排序冒泡排序的基本思想是在待排序的數據中，先找到最小（大）的數據將它放到最前面，再從第二個數據開始，找到第二小（大）的數據將它放到第二個位置，以此類推，直到只剩下最后一個數據為止。2．選擇排序選擇排序的基本思想是在所有的記錄中選出最小（大）的數據，把它與第一個數據交換，然后在其余的記錄中再選出最小（大）的數據與第二個數據交換，依此類推，直至所有數據排序完成。（四）查找算法及程序實現考試要求：對所列知識要理解其確切含義及與其它知識的聯系，能夠用所學的信息技術知識和操作方法解決實際問題，熟練應用信息技術進行信息的處理。1．順序查找順序查找的基本思想是從第一個數據開始，按數據的順序逐個將數據與給定的值進行比較，若某個數據和給定值相等，則查找成功，找到所查數據的位置；反之，查找不成功。2．對分查找對分查找的基本思想是在有序的數據列中，首先將要查找的數據與有序數組內處于中間位置的數據進行比較，如果兩者相等，則查找成功；否則根據數組元素的有序性，就可確定該數據應該在數組的前半部分還是后半部分繼續進行查找；在新確定的范圍內，繼續按上述方法進行查找，直到找到要查找的數據，使查找成功，或直到子表不存在，查找不成功。對分查找的條件是被查找的數據必須是有序的。mid=(i+j)\2,若后半部分i=mid+1,若前半部分i=mid-1二、例題分析1．有5位運動員100米成績依次為13.8，12.5，13.0，13.2，13.4原始數據13.812.513.013.213.4第一趟12.513.813.013.213.4第二趟第三趟12.513.013.213.813.4第四趟12.513.013.213.413.8若采用選擇排序算法對其進行從小到大排序，則第二趟的排序結果是(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所考知識點：選擇排序選擇排序的基本思想是在所有的記錄中選出最小（大）的數據，把它與第一個數據交換，然后在其余的記錄中再選出最小（大）的數據與第二個數據交換，依此類推，直至所有數據