第三單元 算法的程序?qū)崿F(xiàn)

1、第三單元第三單元算法的程序?qū)崿F(xiàn)算法的程序?qū)崿F(xiàn)一、知識內(nèi)容一、知識內(nèi)容（一）枚舉算法及程序?qū)崿F(xiàn)考試要求：對所列知識要理解其確切含義及與其它知識的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識和操作方法解決實際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。枚舉算法的基本思想是根據(jù)問題的本身性質(zhì)，一一列舉出該問題所有可能的情況，并根據(jù)題目的條件逐個作出判斷，從中挑選出符合條件的解答。枚舉算法屬于搜索策略，適用于那些解變量確定的連續(xù)值域的問題。設(shè)置枚舉算法要列舉出所有

2、可能的情況，不能遺漏，也不能重復(fù)。（二）解析算法及程序?qū)崿F(xiàn)考試要求：對所列知識要理解其確切含義及與其它知識的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識和操作方法解決實際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。解析算法的基本思想是用解析的方法找出表示問題的前提條件與所求結(jié)果之間關(guān)系的數(shù)學(xué)表達(dá)式，并通過數(shù)學(xué)表達(dá)式的計算來實現(xiàn)問題的求解。（三）排序算法及程序?qū)崿F(xiàn)考試要求：對所列知識要理解其確切含義及與其它知識的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識和操作方法解決實

3、際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。1冒泡排序冒泡排序的基本思想是在待排序的數(shù)據(jù)中，先找到最?。ù螅┑臄?shù)據(jù)將它放到最前面，再從第二個數(shù)據(jù)開始，找到第二?。ù螅┑臄?shù)據(jù)將它放到第二個位置，以此類推，直到只剩下最后一個數(shù)據(jù)為止。2選擇排序選擇排序的基本思想是在所有的記錄中選出最?。ù螅┑臄?shù)據(jù)，把它與第一個數(shù)據(jù)交換，然后在其余的記錄中再選出最小（大）的數(shù)據(jù)與第二個數(shù)據(jù)交換，依此類推，直至所有數(shù)據(jù)排序完成。（四）查找算法及程序?qū)崿F(xiàn)考試要求：對

4、所列知識要理解其確切含義及與其它知識的聯(lián)系，能夠用所學(xué)的信息技術(shù)知識和操作方法解決實際問題，熟練應(yīng)用信息技術(shù)進(jìn)行信息的處理。1順序查找順序查找的基本思想是從第一個數(shù)據(jù)開始，按數(shù)據(jù)的順序逐個將數(shù)據(jù)與給定的值進(jìn)行比較，若某個數(shù)據(jù)和給定值相等，則查找成功，找到所查數(shù)據(jù)的位置；反之，查找不成功。2對分查找對分查找的基本思想是在有序的數(shù)據(jù)列中，首先將要查找的數(shù)據(jù)與有序數(shù)組內(nèi)處于中間位置的數(shù)據(jù)進(jìn)行比較，如果兩者相等，則查找成功；否則根據(jù)數(shù)組元素的有

5、序性，就可確定該數(shù)據(jù)應(yīng)該在數(shù)組的前半部分還是后半部分繼續(xù)進(jìn)行查找；在新確定的范圍內(nèi)，繼續(xù)按上述方法進(jìn)行查找，直到找到要查找的數(shù)據(jù)，使查找成功，或直到子表不存在，查找不成功。對分查找的條件是被查找的數(shù)據(jù)必須是有序的。（五）遞歸算法考試要求：對所列知識要知道其內(nèi)容及含義，并能用自己的語言或動作進(jìn)行表達(dá)、判斷和直接運用。(A)1(B)n(C)n2(D)lgn參考答案：參考答案：B所考知識點：順序查找所考知識點：順序查找此題稍簡單，只要稍理解順

6、序查找的概念，就能選擇答案5對分查找算法的前提是(A)被查找數(shù)據(jù)元素個數(shù)是奇數(shù)(B)被查找數(shù)據(jù)元素個數(shù)是偶數(shù)(C)被查找數(shù)據(jù)元素是有序的(D)被查找數(shù)據(jù)元素是無序的參考答案：參考答案：C所考知識點：對分查找的概念所考知識點：對分查找的概念此題稍簡單，只要稍理解對分查找的概念，就能選擇答案6用對分查找法從數(shù)列3，6，7，10，12，16，25，30，75中找到數(shù)據(jù)10的最少查找次數(shù)是(A)2(B)3(C)4(D)7參考答案：參考答案：B所