1、1考點(diǎn)測試38算法初步咼考概覽本考點(diǎn)是高考必考知識點(diǎn)，?？碱}型為選擇題、填空題，分值5 分，中、低等難度考綱研讀1. 了解算法的含義，了解算法的思想2理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件、循環(huán)3了解幾種基本算法語句一一輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句 的含義第7步匚狂刷小題：基礎(chǔ)練、基礎(chǔ)小題1 給出如圖程序框圖，其功能是（）/輸 Art* A/fl-6/輸出匸7結(jié)束A. 求ab的值B. 求ba的值C. 求|ab|的值D. 以上都不對答案 C解析求|ab|的值.2.已知一個(gè)算法：1m= a；2如果bm則n= b,輸出m,結(jié)束算法；否則執(zhí)行第 3 步；3如果cn,則m= c,

2、輸出n如果a= 3,b= 6,c= 2,那么執(zhí)行這個(gè)算法的結(jié)果是（）A. 3 B . 6 C . 2 D .m答案 C解析 當(dāng)a= 3,b= 6,c= 2 時(shí)，依據(jù)算法設(shè)計(jì)，執(zhí)行后，m=a= 3b= 6,c= 2m=a=3，二m=c= 2,即輸出m的值為 2.故選 C.23.閱讀下面的程序：INPUT xIF x0 THENx = xEND IFPRINT xEND則程序執(zhí)行的目的是（）A.求實(shí)數(shù)x的絕對值 B .求實(shí)數(shù)x的相反數(shù)C.求一個(gè)負(fù)數(shù)的絕對值D .求一個(gè)負(fù)數(shù)的相反數(shù)答案 A解析 由程序可知，當(dāng)輸入的x5，跳出循環(huán)，故輸出A= 31,而 31= 25 1，選 B.5.當(dāng)m= 5,n=

3、2 時(shí)，執(zhí)行圖中所示的程序框圖，輸出的S值為（）JFSn/輸、用川的 ffi /3“一I/輸I 汁/A. 20 B . 42 C . 60 D . 180答案 C解析 當(dāng)mr5,n= 2 時(shí)，程序框圖的運(yùn)算過程如下表所示:k5432S152060故輸出S= 60,故選 C.6.如圖所示程序框圖的功能是： 給出以下十個(gè)數(shù)：5，9，80，43，95，73，28，17，60，36,把大于 60 的數(shù)找出來，則框圖中的應(yīng)分別填入的是（）（=1/輸人(WiA. x60?，i=i 1 B .x60?，i=i+ 1 D .x0的零點(diǎn)，分情況求此分段函數(shù)的零點(diǎn)，易解得x= 3 或x= 9,故選 B.10 .如

4、圖所示的程序框圖的算法思路源于我國古代著名的“孫子剩余定理”，其中“Mod(N,m) =n”表示正整數(shù)N除以正整數(shù)m后的余數(shù)為n,例如：Mod(10, 3) = 1.執(zhí)行該 程序框圖，則輸出的i=()解析 本算法框圖的本質(zhì)為求函數(shù)P-8，y=25結(jié)刺A. 23 B . 38 C . 44 D . 58答案 A解析 檢驗(yàn)選項(xiàng) A:i= 23, Mod(23, 3) = 2, Mod(23, 5) = 3, Mod(23, 7) = 2,滿足題 意，故選 A.11如圖是“二分法”解方程的流程圖，在處應(yīng)填寫的內(nèi)容分別是()i=U/輸出/612.下圖是用模擬方法估計(jì)圓周率n值的程序框圖，P表示估計(jì)結(jié)果

5、，則圖中空白框A.f(a)f(m)0 ；a=m是;B.f(b)f(m)0 ；b=m是;C.f(b)f(m)0 ；mi= b；是;D.f(b)f(m)0 ；b=m否;否否否是答案 B解析 因?yàn)轭}圖是“二分法”解方程的流程圖，所以判斷框的內(nèi)容是根的存在性定理的應(yīng)用，所以填f(b)f(m)0 ；是，則直接驗(yàn)證精度，否，則先在賦值框中實(shí)現(xiàn)b=m的交換,再驗(yàn)證精度，滿足精度則輸出結(jié)果，結(jié)束程序，所以處填“是”，處填“否”，在處應(yīng)填寫的內(nèi)容分別是f(b)f(m)0 ；b=m是；否.7答案 D解析利用幾何概型，構(gòu)造一個(gè)邊長為 1 的正方形及其內(nèi)一個(gè)半徑為1、圓心角為 90M12M4M的扇形，易知扇形的面積S

6、-1000,又由面積公式得S= 4n XI-而 0，解得n- 而，故選 D.二、高考小題1 1 1 1 113.（2018 全國卷n）為計(jì)算S=1 2+34+ 99100，設(shè)計(jì)了下面的程序框圖，則在空白框中應(yīng)填入（）內(nèi)應(yīng)填入（）p=空1000MCP=1000D-4MP=10008A. i=i+ 1 B .i=i+ 2C. i=i+ 3 D .i=i+ 49答案 B111 11解析 由s= 1 2 + 34+ 99100,知程序框圖先對奇數(shù)項(xiàng)累加，偶數(shù)項(xiàng)累加，最后再相減因此在空白框中應(yīng)填入i=i+ 2，選 B.14. （2018 北京高考）執(zhí)行如圖所示的程序框圖，輸出的s值為（）答案 B解析k=

7、 1,s= 1 ；s= 1 + ( 1)1X土 = 1 2 =1k= 2, 25,結(jié)束循環(huán)故選B.16.（2017 全國卷I） 右面程序框圖是為了求出滿足3n 2n 1000 的最小偶數(shù)n,那么A.A1000?和n=n+ 1B.A1000?和n=n+ 2C.Aw1000?和n=n+ 1D.Aw1000?和n=n+ 2答案 D解析本題求解的是滿足3n 2n1000 的最小偶數(shù) n,可判斷出循環(huán)結(jié)構(gòu)為當(dāng)型循環(huán)結(jié)構(gòu)，即滿足條件要執(zhí)行循環(huán)體，不滿足條件要輸出結(jié)果，所以判斷語句應(yīng)為Aw1000?，另外，所求為滿足不等式的偶數(shù)解，因此 -1中語句應(yīng)為n=n+ 2.故選 D.17. （2017 全國卷川）執(zhí)

8、行下面的程序框圖，為使輸出S的值小于 91,則輸入的正整數(shù)N的最小值為（）A. 5 B . 4 C . 3 D . 2 答案 D)12解析 要求的是最小值，觀察選項(xiàng)，發(fā)現(xiàn)選項(xiàng)中最小的為2，不妨將 2 代入檢驗(yàn)當(dāng)輸入的N為 2 時(shí)，第一次循環(huán)，S= 100,M=- 10,t= 2;第二次循環(huán)，S= 90,M= 1,t= 3, 此時(shí)退出循環(huán)，輸出S= 90,符合題意故選 D.18. （2017 天津高考）閱讀下面的程序框圖，運(yùn)行相應(yīng)的程序，若輸入N的值為 24 , 則輸出N的值為（）/輸人齊/A. 0 B . 1 C . 2 D . 3答案 C解析 執(zhí)行程序框圖，輸入N的值為 24 時(shí)，24 能被

9、 3 整除，執(zhí)行是，N= 8, 83不成 立，繼續(xù)執(zhí)行循環(huán)體；8 不能被 3 整除，執(zhí)行否，N= 7, 7W3不成立，繼續(xù)執(zhí)行循環(huán)體； 7 不能被 3 整除，執(zhí)行否，N= 6, 6W3不成立，繼續(xù)執(zhí)行循環(huán)體； 6 能被 3 整除，執(zhí)行是，N=2, 27 不成立，執(zhí)行否，判斷條件，7 十 2= 7 7 不能被 2 整除，執(zhí)行否，b= 3,判斷條件，97 成立，執(zhí)行是，輸出a= 1.9第二次輸入x= 9,判斷條件，49 不成立，執(zhí)行否，判斷條件，9 十 2= , 9 不能被 2整除，執(zhí)行否，b= 3,判斷條件，99 不成立，執(zhí)行否，判斷條件，9 3= 3, 9 能被 3 整除， 執(zhí)行是，輸出a=

10、0.故選 D.三、模擬小題20. （2018 衡陽二模）1927 年德國漢堡大學(xué)的學(xué)生考拉茲提出一個(gè)猜想：對于每一個(gè) 正整數(shù)，如果它是奇數(shù)，對它乘3 再加 1，如果它是偶數(shù)，對它除以 2,這樣循環(huán)，最終結(jié)果都能得到 1.雖然該猜想看上去很簡單，但有的數(shù)學(xué)家認(rèn)為“該猜想任何程度的解決都是 現(xiàn)代數(shù)學(xué)的一大進(jìn)步”.如圖是根據(jù)考拉茲猜想設(shè)計(jì)的一個(gè)程序框圖，則處應(yīng)填寫的條件及輸出的結(jié)果分別為（）6 B .a是偶數(shù)？ 85 D .a是奇數(shù)？ 7解析閱讀考拉茲提出的猜想，結(jié)合程序框圖可得處應(yīng)填寫的條件是“a是奇數(shù)?運(yùn)行情況為a105168421i1234567所以輸出的結(jié)果為i= 7.故選 D.21. （2

11、018 鄭州質(zhì)檢一）我國古代數(shù)學(xué)典籍 九章算術(shù)“盈不足”中有一道兩鼠穿墻A. a 是偶數(shù)?C. a 是奇數(shù)?答案 D15問題：“今有垣厚十尺，兩鼠對穿，初日各一尺，大鼠日自倍，小鼠日自半，問幾何日相逢？”16現(xiàn)用程序框圖描述，如圖所示，則輸出結(jié)果n=()A. 5 B . 4 C . 3 D . 2答案 B解析 初始a= 1,A= 1,S= 0,n= 1,第一次循環(huán)：S= 0+ 1 + 1 = 2,S小于 10,進(jìn)入119下一次循環(huán)；第二次循環(huán)：n=n+ 1 = 2,a= ?,A= 2,S= 2+彳+ 2 =刁，S小于 10,進(jìn)入下19135一次循環(huán)；第二次循環(huán)：n=n+ 1 = 3,a= 4,

12、A= 4,S= - + 4+ 4 =匸,S小于 10,進(jìn)入下一135 1次循環(huán)；第四次循環(huán)：n=n+ 1 = 4,a=：,A= 8,S=+： + 8 10,循環(huán)結(jié)束，此時(shí)n= 4,84 8故選 B.22.(2018 合肥質(zhì)檢一)執(zhí)行如圖所示程序框圖，若輸入的n等于 10,則輸出的結(jié)果是( )1 1A. 2 B . - 3 C .二 D.-2317答案 C1 + 2解析a= 2,i= 1，滿足iwn= 10,進(jìn)入循環(huán)體，第一次循環(huán)：a= 3,i= 2；1 218滿足in=10,第二次循環(huán)：a=咅3 一 2i=3；滿足i10,第三次循環(huán)：a=1期性變化，且周期為 4.可知當(dāng)i= 11 時(shí)與i= 3

13、 時(shí)a的取值相同，即a=，此時(shí)，不滿足in= 10,跳出循環(huán)體，輸出a= 2，故選 C.23.（2018 貴陽模擬）我國明朝數(shù)學(xué)家程大位著的 算法統(tǒng)宗里有一道聞名世界的題 目：“一百饅頭一百僧大僧三個(gè)更無爭，小僧三人分一個(gè)，大、小和尚各幾??？ ”如圖所示的程序框圖反映了此題的一個(gè)求解算法，則輸出n的值為（）A. 20 B . 25 C . 30 D . 35答案 B7511 2 1 1 = ,i= 4；滿足in= 10,第四次循環(huán):1-2311+3.a=-1 = 2,i= 5；可看出a的取值周1 一3解析開始：n= 20;第一步:80m= 80,S= 60 + 石豐100,3n= 21；第二步

14、:m= 79,S=7963 + 工 100,3n= 22;第三步:m= 78,S= 66 +78= 92 工 100,3n= 23；第四步:m= 77,S77=69 + 工 100,3n= 24；第五步:m= 76,S= 72 + 警 100,n= 25；第六步:m= 75,S= 75jr=20tn-IOO-/J/輸出n/r結(jié)束19+ j = 100,此時(shí)S=100 退出循環(huán)，輸出24.（2018 南昌摸底）執(zhí)行如圖所示的程序框圖，輸出n的值為（n= 25.故選 B.20A. 1 B . 2 C . 3 D . 4答案 C解析 依據(jù)框圖，可知n= 1 時(shí)，f(x) = (x) = 1,它是偶函

15、數(shù)，滿足f(x) =f( x), 又方程f(x) =0 無解，則n= 1 + 1= 2;此時(shí)，f(x) = (xj = 2x，不滿足f(x) =f( x), 則n= 2 + 1 = 3;再次循環(huán)，f(x) = (x) = 3x?，滿足f(x) =f( x)，且方程f(x) = 0 有解x= 0，跳出循環(huán)體，則輸出n的值為 3,故選 C.25.(2018 深圳調(diào)研)九連環(huán)是我國一種傳統(tǒng)的智力玩具，其構(gòu)造如圖1 所示，要將 9個(gè)圓環(huán)全部從框架上解下(或套上)，無論是哪種情形，都需要遵循一定的規(guī)則解下(或套上)全部 9 個(gè)圓環(huán)所需的最少移動次數(shù)可由如圖2 所示的程序框圖得到，執(zhí)行該程序框圖，則輸出的

16、結(jié)果為()11n=IV.Lrr.521A. 170 B . 256 C . 341 D . 682答案 C解析 由算法框圖，可知i,S的變化情況如下:i23456789S2510214285170341故選 C.26. （2018 邯鄲摸底）我國古代名著莊子天下篇中有一句名言“一尺之棰，其半，萬世不竭”，其意思為：一尺的木棍，每天截取一半，永遠(yuǎn)都截不完現(xiàn)將該木棍依 此規(guī)律截取，如圖所示的程序框圖的功能就是計(jì)算該木棍被截取7 天后所剩的長度尺），則處可分別填入的是（）Aiw7?1s=s_ii=i+1日?。▎挝唬簣D 2/輸出才輸出才/22Bi128?1s=sii=2iCiw7?1s=s-2ii=i+1Diw128?1s=s2i