国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

“算法初步”考點(diǎn)探析

2019-01-07 01:36許薇嫣
關(guān)鍵詞:框圖考點(diǎn)

許薇嫣

[摘? ?要]分析幾道算法初步典型例題,以幫助學(xué)生有效把握算法初步的考點(diǎn),從而提高學(xué)生分析與解決這類問題的能力.

[關(guān)鍵詞]算法初步;考點(diǎn);框圖

[中圖分類號(hào)]? ? G633.6? ? ? ? [文獻(xiàn)標(biāo)識(shí)碼]? ? A? ? ? ? [文章編號(hào)]? ? 1674-6058(2019)35-0001-02

算法框圖是新課標(biāo)的新增內(nèi)容,也是新課標(biāo)高考的必考考點(diǎn).在高考中,一般以選擇題或填空題的形式出現(xiàn),主要考查算法初步的三種結(jié)構(gòu):順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu).試題往往以框圖的形式給出,難度不大,考查熱點(diǎn)主要有條件結(jié)構(gòu)框圖、循環(huán)結(jié)構(gòu)框圖、框圖中的逆向求解問題和數(shù)學(xué)傳統(tǒng)文化在程序框圖中的應(yīng)用.

一、條件結(jié)構(gòu)框圖

高考對(duì)條件結(jié)構(gòu)框圖的考查主要有兩種:一是直接寫出條件程序框圖輸出的結(jié)果;二是填寫條件程序框圖中缺省的部分.試題出現(xiàn)在選擇題與填空題中,難度中等.

[例1]當(dāng)輸入的[t∈[-1,3]],那么執(zhí)行如圖1的程序框圖中的程序后,輸出的數(shù)值s屬于的區(qū)間是? ? ? ? ? ? ? ? ? ? ?.

解析:這個(gè)程序框圖的功能是求分段函數(shù):s=[3t,-1≤x<1 ,4t-t2,1≤t≤3]的函數(shù)值.當(dāng)t∈[-1,1)時(shí),s∈[-3,3);當(dāng)t∈[1,3]時(shí),s=[4t-t2]=4-[(t-2)2]∈[3,4],故s∈[-3,4].

點(diǎn)評(píng):對(duì)于這類問題需注意兩個(gè)關(guān)鍵點(diǎn):一是明確其功能,根據(jù)“是”的分支成立進(jìn)行判斷;二是對(duì)于條件結(jié)構(gòu),分支再多,也只能選擇一個(gè)執(zhí)行,具有唯一性,不可同時(shí)執(zhí)行兩個(gè)或兩個(gè)以上,也不可不執(zhí)行.

二、循環(huán)結(jié)構(gòu)框圖

總覽高考命題,對(duì)算法初步的考查,素來以循環(huán)結(jié)構(gòu)框圖為主,將它與其他數(shù)學(xué)知識(shí)綜合在一起,如函數(shù)、數(shù)列和不等式等,尤其是數(shù)列問題中的累加法、累乘法、裂項(xiàng)求和等,都是命題的熱點(diǎn).解答這類問題要明確表示累計(jì)的變量,其次要注意循環(huán)到哪一步結(jié)束,尤其是要注意先執(zhí)行后判斷還是先判斷后執(zhí)行,以免造成執(zhí)行程序不完整或執(zhí)行過頭.

[例2](1)已知如圖2所示的程序框圖(未完成),若當(dāng)箭頭[a]指向①時(shí),輸出的結(jié)果為[S]=[m];當(dāng)箭頭[a]指向②時(shí),輸出的結(jié)果為[S]=[n],則[m]+[n]的值為? ? ? ? ? ? ? ?.

解析:當(dāng)箭頭[a]指向①時(shí),第1次循環(huán),S=1,i=2;第2次循環(huán),S=2,i=3;第3次循環(huán),S=3,i=4;第4次循環(huán),S=4,i=5;第5次循環(huán),S=5,i=6,不滿足i≤5,退出循環(huán),即輸出的結(jié)果為S=5,即m=5.當(dāng)箭頭[a]指向②時(shí),第1次循環(huán),S=1,i=2;第2次循環(huán),S=3,i=3;第3次循環(huán),S=6,i=4;第4次循環(huán),S=10,i=5;第5次循環(huán),S=15,i=6,不滿足i≤5,退出循環(huán),即輸出的結(jié)果為S=15,即n=15;所以[m+n]=20.

(2)按如下程序框圖(如圖3),若輸出結(jié)果為273,則判斷框內(nèi)“?”處應(yīng)補(bǔ)充的條件為? ? ? ? ? .

圖3

解析:依據(jù)程序框圖的功能:當(dāng)[i=1]時(shí),[S=0+31=3];當(dāng)[i=3]時(shí),[S=3+33=30];當(dāng)[i=5]時(shí),[S=30+35=273],所以[i=7].故本題填的答案為[i≥7].

點(diǎn)評(píng):對(duì)于循環(huán)結(jié)構(gòu),在清楚循環(huán)體、變量的初始條件和循環(huán)的終止條件分別是什么的基礎(chǔ)上,對(duì)于寫出直接輸出結(jié)果的問題,一般可模擬電腦的運(yùn)行步驟,列出每一步的運(yùn)行結(jié)果:(1)當(dāng)循環(huán)次數(shù)較少時(shí),列出每一步的運(yùn)行結(jié)果,直至程序結(jié)束;(2)當(dāng)循環(huán)次數(shù)較多時(shí),逐一列出前面的若干步驟,觀察、歸納規(guī)律,從而得出答案.對(duì)于填寫框圖缺省部分,一般可采用兩種方法:一是先填后驗(yàn),也就是說先填假設(shè)成立的條件,再通過執(zhí)行程序來判斷所填寫的內(nèi)容是否正確;二是執(zhí)果索因,步步回溯,找到所填寫的條件.

三、框圖中的逆向求解問題

讀懂程序框圖的功能,求出框圖中某個(gè)字母的值或取值范圍,也是一類不可忽視的算法問題,該類問題出現(xiàn)在填空題或選擇題中,難度一般.

[例3]某程序框圖如圖4所示,該程序運(yùn)行后輸出的值是[95],則().

A. [a]=4? ? ? ? ? ?B. [a]=5

C. [a]=6? ? ? ? ? ?D. [a]=7

解析:由程序框圖,得S=1,? k=1;S=1+[ 11×2 ]= [32],k=2;S= [32] + [12×3] = [53],k = 3;S = [53] + [13×4] = [74],k = 4;S= [74] [+ 14×5] = [95],k = 5.根據(jù)選項(xiàng)得[a]=4. 故選A.

(2)運(yùn)行如圖5所示的程序,若結(jié)束時(shí)輸出的結(jié)果不小于3,則t的取值范圍為? ? ? ? ? ? ? ? ? ? ? ? ?.

解析:依次執(zhí)行循環(huán)體得,第一次執(zhí)行:n=2,x=2t,[a]=1;第二次執(zhí)行:n=4,x=4t,[a]=3;第三次執(zhí)行:n=6,x=8t,[a]=3,此時(shí)輸出的值為[38t].若[38t]≥3,則8t≥1,[t≥18].

點(diǎn)評(píng):執(zhí)果索因求參數(shù),一般有兩種方法,一是視參數(shù)為常量,運(yùn)行程序框圖,反復(fù)執(zhí)行,直至輸出已知的結(jié)果;二是直接列出含參方程或不等式,這樣也可算出參數(shù)的值或者參數(shù)的取值范圍.

四、數(shù)學(xué)傳統(tǒng)文化在程序框圖中的應(yīng)用

數(shù)學(xué)傳統(tǒng)文化出現(xiàn)在程序框圖中,是近年算法試題的亮點(diǎn),這類問題以循環(huán)結(jié)構(gòu)的程序框圖居多,體現(xiàn)了對(duì)考生數(shù)學(xué)核心素養(yǎng)的培養(yǎng)要求.

[例4] 《數(shù)書九章》是我國(guó)宋代數(shù)學(xué)家秦九韶的著作,其中給出了求多項(xiàng)式的值的秦九韶算法,如圖6所示的程序框圖給出了一個(gè)利用秦九韶算法求某多項(xiàng)式值的實(shí)例,若輸入的x=[13],輸出的y=[12181y],則判斷框“”中應(yīng)填入的是(? ? ?).

圖6

A.k≤ 2? ? ? ? ? ?B.k≤3?

C.k≤4? ? ? ? ? ?D.k≤ 5?

從以上例題可以看出,高考對(duì)算法初步的考查,不僅僅是考查算法本身,同時(shí)還注重知識(shí)的綜合性,尤其是注重與函數(shù)、數(shù)列和三角的綜合,應(yīng)引起大家的重視.

(責(zé)任編輯? ? 黃春香)

猜你喜歡
框圖考點(diǎn)
考點(diǎn)展示
考點(diǎn)展臺(tái)
不等式(組)考點(diǎn)大掃描
捷豹I-PACE純電動(dòng)汽車高壓蓄電池充電系統(tǒng)(三)
電路圖2017年凱迪拉克XT5
無機(jī)化學(xué)推斷題與框圖題解法