資源簡介 學(xué)習(xí)目標(biāo) 1.理解算法是解決問題的方法和步驟這一定義;2.掌握算法的流程圖表示并會根據(jù)流程圖表示算法的功能.算法指的是用計(jì)算機(jī)解決問題的步驟,讓計(jì)算機(jī)有序執(zhí)行的、無歧義的、有限步驟的集合。有窮性、可行性和確定性是算法的基本特征。用自然語言表示算法優(yōu)點(diǎn):簡單,便于閱讀。 缺點(diǎn):文字冗長,容易出現(xiàn)歧義。偽代碼是一種算法描述語言, 偽代碼沒有標(biāo)準(zhǔn),用類似自然語言的形式表達(dá), 偽代碼必須結(jié)構(gòu)清晰、代碼簡單、可讀性好。某算法的部分流程圖如圖所示,執(zhí)行這部分流程,若輸入x的值依次為10,7,8,12,0,則輸出k的值是( )A.2 B.3 C.4 D.5重難點(diǎn) 用流程圖表示算法流程圖表示算法能直觀反映內(nèi)部控制的特征,結(jié)構(gòu)清晰簡潔,容易理解。流程框圖有輸入輸出框、處理框和判斷框三種,輸入輸出框表示數(shù)據(jù)的輸入和輸出,處理框表示對數(shù)據(jù)進(jìn)行運(yùn)算,判斷框表示條件是否成立,是流程圖的核心,有兩個出口,表示條件是否成立的結(jié)果,數(shù)據(jù)有兩種流向。選擇結(jié)構(gòu)的兩個出口將匯集在一起,若判斷框的入口有兩個,是循環(huán)結(jié)構(gòu)的特征。例1 某算法的部分流程圖如圖所示:若輸出n的值為3,則輸入s的值可能為( )A.″aaabb″ B.″abbaa″C.″bbaaa″ D.″abbba″變式1 某算法的部分流程圖如圖所示,執(zhí)行這部分流程,若輸入的x依次為4,5,9,14,0,則輸出n的值是( )A.1 B.2 C.3 D.4例2 根據(jù)圖a所示的凸透鏡成像規(guī)律,圖b所示流程圖中①②③處應(yīng)分別填入( )物距u與焦距f的關(guān)系 成像結(jié)果u>2f 倒立 縮小u=2f 倒立 等大fu=f 不成像u圖a變式2 用算法流程圖描述“高考總分達(dá)到488,輸出平行一段;總分達(dá)到274,輸出平行二段”的問題,用t表示高考總分。下列選項(xiàng)不正確的是( )重難點(diǎn) 用流程圖表示算法1.某算法的部分流程圖如圖所示,執(zhí)行該流程圖后,最后輸出的結(jié)果為( )A.10,102 B.8,102C.9,100 D.8,1002.某算法的部分流程圖如圖所示,若n的值為10,數(shù)組a中元素a[0]至a[n-1],依次存放25,14,19,5,12,17,8,1,3,16,執(zhí)行這部分流程后,輸出s的值為( )A.1 B.4 C.9 D.10答案 A3.某算法的部分流程圖如圖所示。執(zhí)行這部分流程,若輸入a的值依次為1,3,4,2,3,-1,則輸出s的值是( )A.8 B.13 C.14 D.164.某算法的部分流程圖如圖所示。執(zhí)行這部分流程, 若輸入x的值為214323,則輸出s的值是( )A.3 B.6 C.7 D.85.某算法的部分流程圖如圖所示,若n的值為6,數(shù)組元素a[0]至a[n-1]依次存放2, 0, 1, 0, 0, 1。執(zhí)行這部分流程后,輸出f的值為( )A.1 B.2 C.3 D.46.某算法流程圖如圖所示,其對應(yīng)的Python程序是( )A.s=0for i in range(1,101):if i%5==0:s=s+ielse:i=i+2print(s)B.s=0;i=1while i<=100: if i%5==0: s=s+i else: i=i+2print(s)C.s=0for i in range(1,101):if i%5==0: s=s+ii=i+2print(s)D.s=0;i=1while i<=100:if i%5==0: s=s+ii=i+2print(s)重難點(diǎn) 用流程圖表示算法1.某算法的部分流程圖如圖所示。執(zhí)行這部分流程,若輸入a的值為13,則輸出c的值是( )A.1 B.2 C.3 D.42.某算法的流程圖如圖所示。執(zhí)行這部分流程,輸入41,則輸出的值是( )A.0 B.19 C.22 D.323.如圖所示的流程圖a和 b的算法功能相同(x,y為不同的值),則圖b中①②③處應(yīng)填入的內(nèi)容是( )A.①m=y(tǒng)-x ②xB.①m=x-y ②x>y? ③m=y(tǒng)-xC.①m=y(tǒng)-x ②x>y? ③m=y(tǒng)-xD.①m=x-y ②x4.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,輸出c的值是( )A.9 B.10 C.90 D.1005.某算法的部分流程圖如圖所示,執(zhí)行該流程后,變量res的值為( )A.16 B.32 C.64 D.1286.某算法的部分流程圖如圖所示,若輸入k的值為9,最終i、s的值分別為( )A.11 -11 B.11 0C.9 0 D.9 -97.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,輸出j的值為( )A.3 B.5 C.6 D.78.某算法的部分流程圖如圖所示,執(zhí)行該部分流程,若依次輸入的數(shù)據(jù)為2、-3、5、-1、2、1、-3、0,則輸出m的值為( )A.7 B.8 C.9 D.109.某算法的部分流程圖如圖所示,執(zhí)行這部分流程后,若輸入x的值依次為8,14,10,20,-1,則輸出k的值是( )A.44 B.46 C.49 D.5210.某算法的部分流程圖如圖所示。執(zhí)行這部分流程,輸出s和i的值分別是( )A.30 11 B.30 9C.28 11 D.26 911.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,依次輸入 9、4、1、-3,則輸出 s 的值是( )A.-3 B.0 C.6 D.312.某算法的流程圖如圖所示,執(zhí)行這部分流程,若輸入cur的值依次8,7,1,3,2,-1,則輸出k的值是( )A.1 B.2 C.3 D.4學(xué)習(xí)目標(biāo) 1.理解算法是解決問題的方法和步驟這一定義;2.掌握算法的流程圖表示并會根據(jù)流程圖表示算法的功能.算法指的是用計(jì)算機(jī)解決問題的步驟,讓計(jì)算機(jī)有序執(zhí)行的、無歧義的、有限步驟的集合。有窮性、可行性和確定性是算法的基本特征。用自然語言表示算法優(yōu)點(diǎn):簡單,便于閱讀。 缺點(diǎn):文字冗長,容易出現(xiàn)歧義。偽代碼是一種算法描述語言, 偽代碼沒有標(biāo)準(zhǔn),用類似自然語言的形式表達(dá), 偽代碼必須結(jié)構(gòu)清晰、代碼簡單、可讀性好。某算法的部分流程圖如圖所示,執(zhí)行這部分流程,若輸入x的值依次為10,7,8,12,0,則輸出k的值是( )A.2 B.3 C.4 D.5答案 B解析 本題考查算法的表示。依次輸入x,將x累加到y(tǒng)中,如果累加值y大于等于10,k增加1,同時(shí)y清零重新計(jì)算,直到x的值為0,結(jié)束算法。輸入的數(shù)據(jù)有[10],[7,8],[12]共3段。重難點(diǎn) 用流程圖表示算法流程圖表示算法能直觀反映內(nèi)部控制的特征,結(jié)構(gòu)清晰簡潔,容易理解。流程框圖有輸入輸出框、處理框和判斷框三種,輸入輸出框表示數(shù)據(jù)的輸入和輸出,處理框表示對數(shù)據(jù)進(jìn)行運(yùn)算,判斷框表示條件是否成立,是流程圖的核心,有兩個出口,表示條件是否成立的結(jié)果,數(shù)據(jù)有兩種流向。選擇結(jié)構(gòu)的兩個出口將匯集在一起,若判斷框的入口有兩個,是循環(huán)結(jié)構(gòu)的特征。例1 某算法的部分流程圖如圖所示:若輸出n的值為3,則輸入s的值可能為( )A.″aaabb″ B.″abbaa″C.″bbaaa″ D.″abbba″明考向 本題考查算法的表示。算法的功能查找最后一次連續(xù)相同的字母個數(shù)精點(diǎn)撥 A 前面″aaa″后面是″bb″,因此最終n的值為2B 分成″a″″bb″″aa″共3段,最終n的值為2。最后只有單個字母C 最后出現(xiàn)連續(xù)3個字符D 最后只有單個字母答案 C變式1 某算法的部分流程圖如圖所示,執(zhí)行這部分流程,若輸入的x依次為4,5,9,14,0,則輸出n的值是( )A.1 B.2 C.3 D.4答案 B解析 本題考查算法的表示。條件a=b+c表示該項(xiàng)等于他前兩項(xiàng)之和。輸入4個非0數(shù),循環(huán)4次。第1次循環(huán)時(shí),a,b,c的值依次為4,0,0;第2次循環(huán)時(shí),5,4,0;第3次循環(huán)時(shí),9,5,4;第4次循環(huán)時(shí),14,9,5。例2 根據(jù)圖a所示的凸透鏡成像規(guī)律,圖b所示流程圖中①②③處應(yīng)分別填入( )物距u與焦距f的關(guān)系 成像結(jié)果u>2f 倒立 縮小u=2f 倒立 等大fu=f 不成像u圖a明考向 本題考查算法的表示精點(diǎn)撥 ③處N的結(jié)果zoom=‘縮小’,可以推出③處是u<2f?,那么當(dāng)u<2f時(shí),成像:倒立、放大,由此可以推出①處stand=‘倒立’,zoom=‘放大’; ②處是u<=f的情況,u=f不成像,那么②處就是u答案 B變式2 用算法流程圖描述“高考總分達(dá)到488,輸出平行一段;總分達(dá)到274,輸出平行二段”的問題,用t表示高考總分。下列選項(xiàng)不正確的是( )答案 A解析 本題考查算法的表示。A選項(xiàng)符合條件t≥274,輸出平行二段,但這個條件中包含大于等于488情況。當(dāng)t小于274時(shí),不可能再有數(shù)大于等于488。B選項(xiàng)先判斷是否大于等于274,如果條件滿足,再去判斷是否大于488。C選項(xiàng)從大開始判斷,如果大于等于488,輸出平行一段;如果不滿足,肯定小于488,再去判斷是否大于等于274。D選項(xiàng)如果小于488不成立,輸出平行一段;在小于488的情況下,再去判斷是否大于等于274。重難點(diǎn) 用流程圖表示算法1.某算法的部分流程圖如圖所示,執(zhí)行該流程圖后,最后輸出的結(jié)果為( )A.10,102 B.8,102C.9,100 D.8,100答案 A2.某算法的部分流程圖如圖所示,若n的值為10,數(shù)組a中元素a[0]至a[n-1],依次存放25,14,19,5,12,17,8,1,3,16,執(zhí)行這部分流程后,輸出s的值為( )A.1 B.4 C.9 D.10答案 A3.某算法的部分流程圖如圖所示。執(zhí)行這部分流程,若輸入a的值依次為1,3,4,2,3,-1,則輸出s的值是( )A.8 B.13 C.14 D.16答案 D4.某算法的部分流程圖如圖所示。執(zhí)行這部分流程, 若輸入x的值為214323,則輸出s的值是( )A.3 B.6 C.7 D.8答案 C5.某算法的部分流程圖如圖所示,若n的值為6,數(shù)組元素a[0]至a[n-1]依次存放2, 0, 1, 0, 0, 1。執(zhí)行這部分流程后,輸出f的值為( )A.1 B.2 C.3 D.4答案 B6.某算法流程圖如圖所示,其對應(yīng)的Python程序是( )A.s=0for i in range(1,101):if i%5==0:s=s+ielse:i=i+2print(s)B.s=0;i=1while i<=100: if i%5==0: s=s+i else: i=i+2print(s)C.s=0for i in range(1,101):if i%5==0: s=s+ii=i+2print(s)D.s=0;i=1while i<=100:if i%5==0: s=s+ii=i+2print(s)答案 D重難點(diǎn) 用流程圖表示算法1.某算法的部分流程圖如圖所示。執(zhí)行這部分流程,若輸入a的值為13,則輸出c的值是( )A.1 B.2 C.3 D.4答案 C2.某算法的流程圖如圖所示。執(zhí)行這部分流程,輸入41,則輸出的值是( )A.0 B.19 C.22 D.32答案 B3.如圖所示的流程圖a和 b的算法功能相同(x,y為不同的值),則圖b中①②③處應(yīng)填入的內(nèi)容是( )A.①m=y(tǒng)-x ②xB.①m=x-y ②x>y? ③m=y(tǒng)-xC.①m=y(tǒng)-x ②x>y? ③m=y(tǒng)-xD.①m=x-y ②x答案 D4.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,輸出c的值是( )A.9 B.10 C.90 D.100答案 A5.某算法的部分流程圖如圖所示,執(zhí)行該流程后,變量res的值為( )A.16 B.32 C.64 D.128答案 C6.某算法的部分流程圖如圖所示,若輸入k的值為9,最終i、s的值分別為( )A.11 -11 B.11 0C.9 0 D.9 -9答案 A7.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,輸出j的值為( )A.3 B.5 C.6 D.7答案 C8.某算法的部分流程圖如圖所示,執(zhí)行該部分流程,若依次輸入的數(shù)據(jù)為2、-3、5、-1、2、1、-3、0,則輸出m的值為( )A.7 B.8 C.9 D.10答案 A9.某算法的部分流程圖如圖所示,執(zhí)行這部分流程后,若輸入x的值依次為8,14,10,20,-1,則輸出k的值是( )A.44 B.46 C.49 D.52答案 B10.某算法的部分流程圖如圖所示。執(zhí)行這部分流程,輸出s和i的值分別是( )A.30 11 B.30 9C.28 11 D.26 9答案 A11.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,依次輸入 9、4、1、-3,則輸出 s 的值是( )A.-3 B.0 C.6 D.3答案 C12.某算法的流程圖如圖所示,執(zhí)行這部分流程,若輸入cur的值依次8,7,1,3,2,-1,則輸出k的值是( )A.1 B.2 C.3 D.4答案 C(共40張PPT)第二部分 算法與程序設(shè)計(jì)專題7 算法的表示1.理解算法是解決問題的方法和步驟這一定義;2.掌握算法的流程圖表示并會根據(jù)流程圖表示算法的功能.目 錄CONTENTS體系構(gòu)建01真題再現(xiàn)02考點(diǎn)精練03當(dāng)堂檢測04課后練習(xí)05體系構(gòu)建1算法指的是用計(jì)算機(jī)解決問題的步驟,讓計(jì)算機(jī)有序執(zhí)行的、無歧義的、有限步驟的集合。有窮性、可行性和確定性是算法的基本特征。用自然語言表示算法優(yōu)點(diǎn):簡單,便于閱讀。 缺點(diǎn):文字冗長,容易出現(xiàn)歧義。偽代碼是一種算法描述語言, 偽代碼沒有標(biāo)準(zhǔn),用類似自然語言的形式表達(dá), 偽代碼必須結(jié)構(gòu)清晰、代碼簡單、可讀性好。真題再現(xiàn)2某算法的部分流程圖如圖所示,執(zhí)行這部分流程,若輸入x的值依次為10,7,8,12,0,則輸出k的值是( )解析 本題考查算法的表示。依次輸入x,將x累加到y(tǒng)中,如果累加值y大于等于10,k增加1,同時(shí)y清零重新計(jì)算,直到x的值為0,結(jié)束算法。輸入的數(shù)據(jù)有[10],[7,8],[12]共3段。BA.2 B.3C.4 D.5考點(diǎn)精練3重難點(diǎn) 用流程圖表示算法流程圖表示算法能直觀反映內(nèi)部控制的特征,結(jié)構(gòu)清晰簡潔,容易理解。流程框圖有輸入輸出框、處理框和判斷框三種,輸入輸出框表示數(shù)據(jù)的輸入和輸出,處理框表示對數(shù)據(jù)進(jìn)行運(yùn)算,判斷框表示條件是否成立,是流程圖的核心,有兩個出口,表示條件是否成立的結(jié)果,數(shù)據(jù)有兩種流向。選擇結(jié)構(gòu)的兩個出口將匯集在一起,若判斷框的入口有兩個,是循環(huán)結(jié)構(gòu)的特征。例1 某算法的部分流程圖如圖所示:若輸出n的值為3,則輸入s的值可能為( )CA.″aaabb″ B.″abbaa″C.″bbaaa″ D.″abbba″思維點(diǎn)撥明考向 本題考查算法的表示。算法的功能查找最后一次連續(xù)相同的字母個數(shù)精點(diǎn)撥 A 前面″aaa″后面是″bb″,因此最終n的值為2B 分成″a″″bb″″aa″共3段,最終n的值為2。最后只有單個字母C 最后出現(xiàn)連續(xù)3個字符D 最后只有單個字母變式1 某算法的部分流程圖如圖所示,執(zhí)行這部分流程,若輸入的x依次為4,5,9,14,0,則輸出n的值是( )BA.1 B.2C.3 D.4解析 本題考查算法的表示。條件a=b+c表示該項(xiàng)等于他前兩項(xiàng)之和。輸入4個非0數(shù),循環(huán)4次。第1次循環(huán)時(shí),a,b,c的值依次為4,0,0;第2次循環(huán)時(shí),5,4,0;第3次循環(huán)時(shí),9,5,4;第4次循環(huán)時(shí),14,9,5。例2 根據(jù)圖a所示的凸透鏡成像規(guī)律,圖b所示流程圖中①②③處應(yīng)分別填入( )物距u與焦距f的關(guān)系 成像結(jié)果u>2f 倒立 縮小u=2f 倒立 等大fu=f 不成像u圖a答案 D思維點(diǎn)撥明考向 本題考查算法的表示精點(diǎn)撥 ③處N的結(jié)果zoom=‘縮小’,可以推出③處是u<2f?,那么當(dāng)u<2f時(shí),成像:倒立、放大,由此可以推出①處stand=‘倒立’,zoom=‘放大’;②處是u<=f的情況,u=f不成像,那么②處就是u變式2 用算法流程圖描述“高考總分達(dá)到488,輸出平行一段;總分達(dá)到274,輸出平行二段”的問題,用t表示高考總分。下列選項(xiàng)A解析 本題考查算法的表示。A選項(xiàng)符合條件t≥274,輸出平行二段,但這個條件中包含大于等于488情況。當(dāng)t小于274時(shí),不可能再有數(shù)大于等于488。B選項(xiàng)先判斷是否大于等于274,如果條件滿足,再去判斷是否大于488。C選項(xiàng)從大開始判斷,如果大于等于488,輸出平行一段;如果不滿足,肯定小于488,再去判斷是否大于等于274。D選項(xiàng)如果小于488不成立,輸出平行一段;在小于488的情況下,再去判斷是否大于等于274。當(dāng)堂檢測4重難點(diǎn) 用流程圖表示算法1.某算法的部分流程圖如圖所示,執(zhí)行該流程圖后,最后輸出的結(jié)果為( )AA.10,102 B.8,102C.9,100 D.8,100A2.某算法的部分流程圖如圖所示,若n的值為10,數(shù)組a中元素a[0]至a[n-1],依次存放25,14,19,5,12,17,8,1,3,16,執(zhí)行這部分流程后,輸出s的值為( )A.1 B.4C.9 D.10D3.某算法的部分流程圖如圖所示。執(zhí)行這部分流程,若輸入a的值依次為1,3,4,2,3,-1,則輸出s的值是( )A.8 B.13C.14 D.16C4.某算法的部分流程圖如圖所示。執(zhí)行這部分流程, 若輸入x的值為214323,則輸出s的值是( )A.3 B.6C.7 D.8B5.某算法的部分流程圖如圖所示,若n的值為6,數(shù)組元素a[0]至a[n-1]依次存放2, 0, 1, 0, 0, 1。執(zhí)行這部分流程后,輸出f的值為( )A.1 B.2C.3 D.46.某算法流程圖如圖所示,其對應(yīng)的Python程序是( )A.s=0for i in range(1,101):if i%5==0:s=s+ielse:i=i+2print(s)B.s=0;i=1while i<=100: if i%5==0: s=s+i else: i=i+2print(s)C.s=0for i in range(1,101):if i%5==0: s=s+ii=i+2print(s)D.s=0;i=1while i<=100:if i%5==0: s=s+ii=i+2print(s)答案 D課后練習(xí)5重難點(diǎn) 用流程圖表示算法1.某算法的部分流程圖如圖所示。執(zhí)行這部分流程,若輸入a的值為13,則輸出c的值是( )CA.1 B.2C.3 D.42.某算法的流程圖如圖所示。執(zhí)行這部分流程,輸入41,則輸出的值是( )BA.0 B.19C.22 D.323.如圖所示的流程圖a和 b的算法功能相同(x,y為不同的值),則圖b中①②③處應(yīng)填入的內(nèi)容是( )DA.①m=y(tǒng)-x ②xB.①m=x-y ②x>y? ③m=y(tǒng)-xC.①m=y(tǒng)-x ②x>y? ③m=y(tǒng)-xD.①m=x-y ②x4.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,輸出c的值是( )AA.9 B.10C.90 D.100C5.某算法的部分流程圖如圖所示,執(zhí)行該流程后,變量res的值為( )A.16 B.32C.64 D.1286.某算法的部分流程圖如圖所示,若輸入k的值為9,最終i、s的值分別為( )AA.11 -11 B.11 0C.9 0 D.9 -97.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,輸出j的值為( )CA.3 B.5C.6 D.7A8.某算法的部分流程圖如圖所示,執(zhí)行該部分流程,若依次輸入的數(shù)據(jù)為2、-3、5、-1、2、1、-3、0,則輸出m的值為( )A.7 B.8C.9 D.109.某算法的部分流程圖如圖所示,執(zhí)行這部分流程后,若輸入x的值依次為8,14,10,20,-1,則輸出k的值是( )BA.44 B.46C.49 D.5210.某算法的部分流程圖如圖所示。執(zhí)行這部分流程,輸出s和i的值分別是( )AA.30 11 B.30 9C.28 11 D.26 911.某算法的部分流程圖如圖所示,執(zhí)行這部分流程,依次輸入 9、4、1、-3,則輸出 s 的值是( )CA.-3 B.0C.6 D.312.某算法的流程圖如圖所示,執(zhí)行這部分流程,若輸入cur的值依次8,7,1,3,2,-1,則輸出k的值是( )CA.1 B.2C.3 D.4 展開更多...... 收起↑ 資源列表 專題7 算法的表示 學(xué)案(含解析).docx 專題7 算法的表示.pptx 縮略圖、資源來源于二一教育資源庫