(精品推薦)高中數(shù)學必修3第一章《算法初步》基礎(chǔ)題型(講學案)+基礎(chǔ)訓練(含答案)

高中數(shù)學必修3一章《算法初》基礎(chǔ)題型(講案+礎(chǔ)訓練(精品)循環(huán)結(jié)構(gòu)的算法設(shè)計?題歸納在程序設(shè)計中循環(huán)結(jié)構(gòu)是非常重要的一種邏輯結(jié)構(gòu)環(huán)結(jié)構(gòu)又分為當型和直到型兩種同學們在學習使用這兩種結(jié)構(gòu)時很容易犯概念不清的錯誤當型循環(huán)在每次執(zhí)行循環(huán)體前先對控制條件進行判斷，當條件滿足時，再執(zhí)行循環(huán)體，不滿足時則停止直到型循環(huán)則先在執(zhí)行了一次循環(huán)體之后再對控制條件進行判斷，當條件不滿足時執(zhí)行循環(huán)體，滿足時則停止．在算法的三種基本邏輯結(jié)構(gòu)中循環(huán)結(jié)構(gòu)也是學習的難點用循環(huán)結(jié)構(gòu)表達算法，關(guān)鍵要做好三點：①確定循環(huán)變量和初始值；②確定算法中反復執(zhí)行的部分，即循環(huán)體；③確定循環(huán)的終止條件．循環(huán)結(jié)構(gòu)有兩種模式，其流程圖模式為：(1)直到型(UNTIL型)循環(huán)(如下圖)：(2)當型(WHILE型)循環(huán)(如下圖)：?題分析下面4個圖是為計算2

2,

4

2

，?

2

各項相加而繪制的流程圖．根1據(jù)流程圖回答：其中正確的流程圖有哪幾個？錯誤的流程圖有哪幾個？錯誤的要指出錯在何處．錯誤的流程圖中，按該流程圖所蘊含的算法，能否執(zhí)行到底？若能，最后輸出的結(jié)果是什么？解析：(1)正確的流程圖只有圖題目要求2

2,

4

2

，?

2

各項相加，其中各項的指數(shù)不變，底數(shù)遞增且增量為定值2所以計數(shù)變量初始值為2；循環(huán)體部分←sum＋i

，i←＋2；循環(huán)的終止條件≤100立時執(zhí)行循環(huán)體，或i>100不成立時執(zhí)行循環(huán)體．按照圖1的流程執(zhí)行結(jié)果為sum←22

＋4

2

＋(4

2

＋1)＋(4

2

＋＋?

2＋84)；按2，程序為死循環(huán)；按3，輸出執(zhí)行結(jié)果sum←22＋42＋?2.跟蹤訓練．分析下面流程圖中算法的能及錯誤．解析功能是求積為的相鄰兩個偶數(shù)但是本流程圖中的循環(huán)結(jié)構(gòu)是錯誤的，出現(xiàn)了當型與直到型的混用、錯用．如果是當型循環(huán)結(jié)構(gòu)，應該是在滿足條件時執(zhí)行循環(huán)體而本圖卻是在不滿足條件時執(zhí)行了循環(huán)體這與當型循環(huán)結(jié)構(gòu)要求矛盾本流程圖如果采用的是直到型循環(huán)結(jié)構(gòu)則應該先執(zhí)行一次循環(huán)體，然后再對控制條件進行判斷，而本題卻是先判斷，后執(zhí)行循環(huán)體，這與直到型循環(huán)結(jié)構(gòu)也是不相適應的．正確的應為下面(Ⅰ)、(Ⅱ)兩種．2．某程序框圖如下圖所示，若輸出的

＝57，則判斷框內(nèi)為()3A．k＞？B．k＞？C．k＞？D．k＞7?答案：A3．某城市缺水問題比較突出，為了制訂節(jié)水管理辦法，對全市居民某年的月均用水量進行了抽樣調(diào)查，中n居民的月均用水量分別為x?(單1n位：)，根據(jù)下圖所示的程序框圖，若＝2，xx分為則輸出的結(jié)1，2果s________．1答案：4專題歸納

高考中算法問題的設(shè)計高考中算法問題的題型通常是客觀題問題的設(shè)計主要有兩類一是推斷運4行相應的程序后輸出的值，二是補全程序框圖．例題分析一、推斷運行相應的程序后輸出的值閱讀下邊的程序框圖，運行相應的程序，則輸出值為()A．－1B．0C．1D．3解析：第一次運行程序時＝1，s＝；第二次運行程序時i＝，s＝；第三次運行程序時i＝，＝1；第四次運行程序時＝4＝0，此執(zhí)行i＝i＋1后i＝，故輸出＝0.答案：B點評：涉及循環(huán)語句的問題通?？梢圆捎靡淮未螆?zhí)行循環(huán)體的方式解決．二、補全序框圖如圖所示是求

2

＋2

2

＋3

2

＋?

2

的值的程序框圖，則正整數(shù)＝________.5解析：因為第一次判斷執(zhí)行后i＝，＝12，第二次判斷執(zhí)行后，＝2，s＝1

2

＋2

2

，而題目要求計算1

2

＋2

2

＋3

2

＋?

2

，故n＝100.答案：100跟蹤訓練4．閱讀下圖所示程序框圖，運行相應的程序，輸出的i的值等于()A．2B．3C．4D．5答案：C6{2{25下圖是求實數(shù)x的絕對值的算法程序框圖則判斷框①中可填________．答案：x>0(或？)或x≥0(或x≥0？)6．如下圖所示，程序框圖(算法流程圖)的輸出值x＝________.答案：127已知函數(shù)y＝logx，≥2，2－x，<2，下圖表示的是給定x的值，求其對應的函數(shù)值y的程序框圖，①處應填寫________；②處應填寫________．7答案：＝x8高中數(shù)學修3第一章《算法初步》基礎(chǔ)檢測滿分分，時間120分鐘一、選擇題(每小題分共50分．下列說法錯誤的()．一個算法應包含有限的操作步驟，而不能是無限的．有的算法執(zhí)行完后，可能有無數(shù)個結(jié)果．一個算法可以有個多個輸入．算法中的每一步都是確定的，算法的含義是唯一的．程序框圖中表示計算、賦值功能的()B.C.．在賦值語句中，＝＋1是)．沒有意義．與N相等．將N的值加再賦給NN的增加1．無法進行．用二分法求方程－5近似根的算法中要用哪些算法結(jié)()A順序結(jié)構(gòu)

B條件結(jié)構(gòu)

．循環(huán)結(jié)構(gòu)

．以上都用．如圖示的程序框圖，若輸入n，則輸出的為)圖A3B1．D．－3．閱讀如圖所示的程序框圖，行相應的程序，則輸出的為9A7B6．D4．左下程序語句輸出的結(jié)果()A17B．Di＝1i<8＝＋3

圖INPUTn＝i＝ii＋S＝S＋iWEND

i＝i＋1PRINTSPRINT“S＝”；編程序求＝1＋＋3＋?的值n由鍵盤輸入)程如上在序的橫線上填)AinB．i＞＝n．i＜nD．i＜＝．某程序框圖如圖，該程序運行后輸出的值()1A－3B－C.．31033333333333333圖如它們表示的是輸出所有立方不大于的正整數(shù)的程序框圖，那么應分別補充的條件為()圖An

3

≤，

B．n

，

≥C．>1000，n≤D．n≥，<1000二、填空題(每小題分共20分11．把二進制數(shù)化為十進制數(shù)是．(2)．某算法的程序框圖如圖，若輸出結(jié)果為，則輸入的實數(shù)的是_．圖．如圖1-6示的程序框圖，輸出的＝________.11圖．如圖1-7示的程序框圖，若輸入＝，則輸出k＝；輸出＝，則輸入x的值范圍．圖三、解答題(共80分)．(12分寫出作ABC外圓的一個算法．分)某城區(qū)一中要求學生數(shù)學學分由數(shù)學成績構(gòu)成學成績由數(shù)學考試成績和平時成績兩部分決定，且各占50%.若數(shù)學成績大于或等于分，獲得分；否則不能獲得學分，即分設(shè)一個算法通數(shù)學考試成績和平時成績計算學分，并畫出程序框12圖．．(14分編寫一程序，輸入正方形的邊長，輸出它的對角線長和面積的．(14分某快遞司規(guī)定甲、乙兩地之間物品的托運費用根據(jù)下列方法計算：f＝

＋其中(單位：為托運費，為托運物品的重(單位：千克)，試寫出一個計算費用f的算法，并畫出相應的程序框圖．13．(14分根據(jù)下的要求，求滿足1＋2＋?的最小然數(shù)n(1)畫出執(zhí)行該問題的程序框圖；(2)以下是解決該問題的一個程序但有幾處錯誤，請找出錯誤并予以更正．i1＝＝DO＝＝＋iii＋＝nWENDPRINTn．(14分火車站對乘客退票收取一定的費用，具體辦法是：按票價每元不足元按元計算核收元；2元下的票不退．試寫出票價元的車票退掉后，返還的金額y元算法的程序(注可用函[]表示某些算式，[]表示不超過的大數(shù))．1432103210第一章自主檢測．3.C7.A8.D10.A11．解：1011＝1×2＋×2＋×2＋×2＝11.(2)．解∵log＝，∴x＝4>1.2．解程序執(zhí)行過程為＝1＝1，＝＋2＝＝－18＝＋＝5S＝－＝17此時S，退出循環(huán)W＝＋＝175＝，輸出．4．解：一步，作線段AB垂直平分線l1第二步，作線段BC的直平分線l，交l于點.2第三步，以O(shè)為心OA為半徑作圓，則圓就eq\o\ac(△,是)的接圓．．解：算法如下：第一步，輸入考試成績a和時成績第二步，計算數(shù)學成績＝

a第三步，若S≥，學分c＝；則，學分c＝第四步：輸出c.程序框圖如圖D26.圖．解：程序如下：INPUT“＝alSQRs＝