浙江省高三數(shù)學(xué)二輪復(fù)習(xí)專題訓(xùn)練算法初步

浙江省20XX屆高三數(shù)學(xué)二輪復(fù)習(xí)專題訓(xùn)練：算法初步I卷一、選擇題1．如果執(zhí)行下邊的程序框圖，輸入x＝－12，那么其輸出的結(jié)果是()A．9 B．3C．eq\r(3) D．eq\f(1,9)【答案】C2．用秦九韶算法求n次多項(xiàng)式，當(dāng)時(shí)，求需要算乘方、乘法、加法的次數(shù)分別為（）A． B．n,2n,n C．0,2n,n D．0,n,n【答案】D3．以下程序運(yùn)行后的輸出結(jié)果為（）A．17 B．19 C．21 D．23【答案】C4．用“輾轉(zhuǎn)相除法”求得和的最大公約數(shù)是（）A． B． C． D．【答案】D5．執(zhí)行如圖所示的程序框圖，若輸入A的值為2，則輸出的P值為()A．2 B．3C．4 D．5【答案】C6．840和1764的最大公約數(shù)是（）A．84 B．12 C．168 D．252【答案】A7．已知某程序框圖如圖所示，則執(zhí)行該程序后輸出的結(jié)果是()A．eq\f(1,2) B．－1C．2 D．1【答案】A8．給出以下四個(gè)數(shù)：6，-3，0，15，用冒泡排序法將它們按從大到小的順序排列需要經(jīng)過幾趟（）A．1B．2C．3D．4【答案】C9．執(zhí)行如圖所示的程序框圖，輸出的s值為()A．－3 B．－eq\f(1,2)C．eq\f(1,3) D．2【答案】D10．執(zhí)行下面的程序框圖，如果輸入的N是6，那么輸出的p是()A．120 B．720C．1440 D．5040【答案】B11．閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是()A．3 B．11C．38 D．123【答案】B12．程序：M=1M=M+1M=M+2PRINTMENDM的最后輸出值為（）A．1 B．2 C．3 D．4【答案】D

II卷二、填空題13．（1）在如圖所示的流程圖中，輸出的結(jié)果是．(2）右邊的流程圖最后輸出的的值是．(3）下列流程圖中，語句1（語句1與無關(guān)）將被執(zhí)行的次數(shù)為．(4）右圖給出的是計(jì)算的值的一個(gè)流程圖，其中判斷框內(nèi)應(yīng)填入的條件是?！敬鸢浮浚?）20(2）5(3）25(4）14．在如圖所示的流程圖中，若f(x)＝2x，g(x)＝x3，則h(2)的值為________．【答案】815．如圖，是一程序框圖，則輸出結(jié)果為________．【答案】eq\f(10,11)16．若執(zhí)行如下圖所示的框圖，輸入x1＝1，x2＝2，x3＝3，＝2，則輸出的數(shù)等于________．【答案】eq\f(2,3)

三、解答題17．設(shè)計(jì)一個(gè)算法求：；試用流程圖和相應(yīng)程序表示．【答案】流程圖如下：相應(yīng)程序如下：18．設(shè)計(jì)算法求的值。要求畫出程序框圖，寫出用基本語句編寫的程序?！敬鸢浮窟@是一個(gè)累加求和問題，共99項(xiàng)相加，可設(shè)計(jì)一個(gè)計(jì)數(shù)變量，一個(gè)累加變量，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法。程序框圖如圖所示：程序如下：19．將下列問題的算法改用“Do…EndDo”語句表示,并畫出其流程圖?！敬鸢浮?0．把“五進(jìn)制”數(shù)轉(zhuǎn)化為“十進(jìn)制”數(shù)，再把它轉(zhuǎn)化為“八進(jìn)制”數(shù)?！敬鸢浮?1．用秦九韶算法求多項(xiàng)式當(dāng)時(shí)的值。寫出其算法,寫出相應(yīng)的程序語句.【答案】22．設(shè)計(jì)算法求：eq\f(1,1×2)＋eq\f(1,2×3)＋eq\f(1,3×4)＋…＋eq\f(1,99×100)的值，要求畫出程序框圖．【答案】這是一個(gè)累加求和問題，共99項(xiàng)相加，可設(shè)計(jì)一個(gè)計(jì)數(shù)變量，一個(gè)累加變量，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法；程序框圖如下圖所示．23．運(yùn)行如圖所示的算法流程圖，求輸出y的值為4時(shí)x的值．【答案】由框圖知，該程序框圖對應(yīng)函數(shù)為f(x)＝eq\b\lc\{\rc\(\a\vs4\al\co1(log2x＋17，－17<x<－1，,x2，x≤－17或－1≤x≤1，,2x，x>1.))由f(x)＝4，可知x＝2.24．中國網(wǎng)通規(guī)定：撥打市內(nèi)電話時(shí)，如果不超過3分鐘，則收取話費(fèi)0.22元；如果通話時(shí)間超過3分鐘，則超出部分按每分鐘0.1元收取通話費(fèi)，不足一分鐘按以一分鐘計(jì)算。設(shè)通話時(shí)間為t（分鐘），通話費(fèi)用y（元），如何設(shè)計(jì)一個(gè)程序，計(jì)算通話的費(fèi)用?！敬鸢浮克惴ǚ治觯簲?shù)學(xué)模型實(shí)際上為：y關(guān)于t的分段函數(shù)。關(guān)系式如下：其中t－3表示取不大于t－3的整數(shù)部分。算法步驟如下：第一步：輸入通話時(shí)間t；第二步：如果t≤3，那么y=0.22；否則判斷t∈Z是否成立，若成立執(zhí)行y=0.2+0.1×(t－3)；否則執(zhí)行y=0.2+0.1×（t－3+1）。第三步：輸出通話費(fèi)用c。算法程序如下：INPUT“請輸入通話時(shí)間：”；tIFt<=3