高中數(shù)學(xué)必修3(R-A版)過關(guān)測(cè)試卷第一章 算法初步 過關(guān)測(cè)試卷

第一章過關(guān)測(cè)試卷（100，45鐘）一、選擇題（每題5分，共35）1．下列關(guān)算法的說法正確的是()A．任何個(gè)算法都必須含有三種基本邏輯結(jié)構(gòu)B從2始寫起后一個(gè)數(shù)為前一個(gè)數(shù)與的和不斷地寫出所有偶數(shù)這個(gè)問題編程后，可由計(jì)算機(jī)完成bC．算法：把a(bǔ)，的值代入x=，求方程ax＝b的解是有效的算法aD．在程序中，=y與y=x是不一樣的2．下面的序運(yùn)行后輸出的結(jié)果為)x=IFTHENELSEx=y

ENDIFxy，y+xENDA．343B．4316D．16-183州六校聯(lián)盟第一次聯(lián)考，文〉閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，若輸入x的值，則輸出的y值是()A

圖B．1．2D144山高三上學(xué)期期末文執(zhí)行如圖所示的程序框圖若輸出結(jié)果為，則可輸入的實(shí)數(shù)值的個(gè)數(shù)為()

圖2A．1B．2C．3D．45．閱讀下的算法程序：s=1i=1i<=10s=i*ssEND上述程序的功能是()A．計(jì)算值B．計(jì)310的值C．計(jì)3

的值D．計(jì)算1×2×3×?值6京西城二模，文〉如圖3所示的程序框圖表示求算式”的值，則判斷框內(nèi)可以填入()圖3

A．k≤？Bk16．k≤22？D．≤34？7錯(cuò)題〉讀程序．甲：i=1S=0i<=1END乙：i=1DOi=iLOOPUNTILEND丙：i=1S=0i<=1END對(duì)甲、乙、丙三個(gè)程序和輸出結(jié)果判斷正確的是)A．甲、程序不同，結(jié)果不同B．甲、乙程序不同，結(jié)果相同C．甲、丙程序相同，結(jié)果不同D．甲、丙程序不同，結(jié)果相同二、填空題（每題6分，共24）8．用秦九算法求多項(xiàng)式fx）

+4

+3

+2

+x+1，當(dāng)x=2時(shí)的值的過程中，做的乘法和加法次數(shù)分別為v．9理圖是某算法的程序框圖程序運(yùn)行后輸出的結(jié)果是圖410．

11．324243270個(gè)數(shù)，則它們的最大公約數(shù)_最小公倍數(shù)是________．三、解答題（題分，其余每題15，共41）12閱讀下面的程序，并回答下面的問題：（1）若輸入：m=30，n=18，則輸出的結(jié)果為_______；（2）畫出該程序的程序框圖；（3）若m=470，，則運(yùn)行（2）的程序框圖后結(jié)果是多少？為了得到這個(gè)結(jié)果，還有另外的算法嗎？如果有，試寫出其過程．INPUT“m=INPUT“n=DOr=mMODnn=rLOOPUNTILr=0mEND13已知某算法的程序框圖如圖5所示，將輸出的（，）值依次記為（x，，?x，y）??（1）若程序運(yùn)行中輸出的一個(gè)數(shù)組是（，t求t的值；（2）程序結(jié)束時(shí)，共輸出（，）的組數(shù)為多少？（3）寫出程序框圖的程序語句．圖5

14某高中男子體育小組的賽跑的成績(jī)(單位：s)如下：，13.2，12.7，12.8，12.5，12.4，，11.5，11.6，．從這些成績(jī)中搜索出小于s的成績(jī)，畫出程序框圖，編寫相應(yīng)的程序．

參考答案及點(diǎn)撥一、1．D點(diǎn)撥：個(gè)算法可以只含有順序結(jié)構(gòu)，故A錯(cuò)；算法步驟必須是有限的，故B錯(cuò)；C中當(dāng)a0時(shí)該算法是無效的．賦值語句中，xy將的值賦給x，y=是將的值賦給y，D是正確的．2．A點(diǎn)撥：因y，<0，所以xy所以x20=3，yx=20+23=43．3．A點(diǎn)撥：第一次輸入x=滿足|，x=|

第二次滿x|=5足x|>3，x=|5|=2，足，此時(shí)ylog=log2=，出，選A．112

24C

點(diǎn)撥：本程序?yàn)榉侄魏瘮?shù)ylog,x2

當(dāng)x≤2時(shí)，

2

得x

2=4，所以x=±2當(dāng)>2時(shí)，logx=3，x=8．所以滿足條件的x3，選C．5D點(diǎn)撥環(huán)變量初始值為止值為＝1時(shí)＝1＝時(shí)＝2×1；i＝3時(shí)，＝3×2×1；故輸出的是1×2×?的值．6．C點(diǎn)撥：第一次循環(huán)，若滿足條件，則S，k=3第二次循環(huán)，滿足條件時(shí)，S=2×3，第三次循環(huán)，滿足條件時(shí)=2×3×5，k=9；第四次循環(huán)，滿足條件時(shí)，S=2×3×5×9，k：第五次循環(huán)，若滿足條件，則，k=33，此時(shí)不滿足條件輸出．所以條件應(yīng)滿足，滿足，所以選C．7B點(diǎn)撥：甲、乙兩個(gè)程序雖然不同，但都是求S?值，故結(jié)果相同．因?yàn)楸绦蚴乔?001的值，故甲、丙程序不同，結(jié)果不同．二、8.55；31點(diǎn)撥：（）+4）x+2+1）x+1，所以5次乘法和5加法v=5=5×2+4=14v012910

點(diǎn)撥：本題主要考查程序框圖的讀取及相關(guān)的計(jì)算．程序運(yùn)行后s＝0(1＋1＝0＝2s＝0(＋＝n＝3＝3(3＋3＝54＝5(

4

＋4＝＞9故輸出的結(jié)果是．1053

點(diǎn)撥：＝

＋2×8＋364＋16＋3＝83，把83成十六進(jìn)制數(shù)如答圖1：答圖1即23(8)

(10)

53

(16)

．

11．；160點(diǎn)撥：由3248124381×3知，與243最大公約數(shù)為81．又因?yàn)?70＝81×3＋278127×3，所以這三個(gè)數(shù)的最公約數(shù)是27最小公倍數(shù)是（324÷27）（243÷27）（270÷27三、12解1）6（2）程序框圖如答圖2所示．答圖2（3）由程序框圖知題目為用輾轉(zhuǎn)相除法求兩個(gè)正整數(shù)的最大公約數(shù)．輾轉(zhuǎn)相除法：470＝1×282，282＝1×18894，188＝，所以470282的最大公約數(shù)為所以運(yùn)行（2的程序框圖后結(jié)果是94也可以用更相減損術(shù)，過程如下：470與282別除以得235141．所以235－＝94141944794－4747所以與的最大公約數(shù)為＝94．13解1）由程序框圖知：當(dāng)=1時(shí)，y=0；當(dāng)=3，=2；當(dāng)x=9時(shí)，y=－4，所以－4．（2）=1時(shí)，輸出一對(duì)，=3時(shí)，又輸出一對(duì)，?009時(shí)，輸出最