2018届人教A版算法初步单元测试13
2018秋新版高中数学人教A版必修3习题：第一章算法初步 1.1.1
1.1.1 算法的概念课时过关·能力提升一、基础巩固1.算法的每一步都应该是确定的,能有效执行的,并且得到的结果是确定的,而不是模棱两可的.这是指算法的( )A.确定性B.普遍性C.有限性D.不唯一性2.下列各式中,T的值不能用算法求解的是( )A.T=12+22+32+42+…+1 002B.T=12+13+14+15+…+150C.T=1+2+3+4+5+…D.T=1-2+3-4+5-6+…+99-100C中的求和不符合算法的有限性,∴C中T的值不能用算法求解.3.一个算法的步骤如下,若输入x的值为-3,则输出z的值为( )第一步,输入x的值.第二步,计算x的绝对值y.第三步,计算z=2y-y.第四步,输出z的值.A.4B.5C.6D.8x=-3,∴y=|x|=3.∴z=23-3=5.4.已知直角三角形两直角边长分别为a,b,求斜边长c的一个算法分下列三步:①计算c=a2+b2;②输入直角三角形两直角边长a,b的值;③输出斜边长c的值.其中正确的顺序是( )A.①②③B.②③①C.①③②D.②①③,再计算,最后输出的顺序执行.5.有如下算法:第一步,输入x的值.第二步,若x≥0成立,则y=x;否则,y=x2.第三步,输出y的值.若输入x=-2,则输出y= .x=-2后,x=-2≥0不成立,则计算y=x2=(-2)2=4,输出y=4.6.完成解不等式2x+2<4x-1的算法:第一步,移项并合并同类项,得 .第二步,在不等式的两边同时除以x的系数,得 .2x<-3 x >327.给出算法:第一步,输入n=6.第二步,令i=1,S=0.第三步,判断i≤n是否成立.若不成立,则输出S,结束算法;若成立,则执行下一步.第四步,令S的值加i,仍用S表示,令i的值加1,仍用i表示,返回第三步.该算法的功能是 .:n=6,i=1,S=0,i=1≤6成立;S=0+1=1,i=1+1=2,i=2≤6成立;S=1+2,i=2+1=3,i=3≤6成立;S=1+2+3,i=3+1=4,i=4≤6成立;S=1+2+3+4,i=4+1=5,i=5≤6成立; S=1+2+3+4+5,i=5+1=6,i=6≤6成立;S=1+2+3+4+5+6,i=6+1=7,i=7≤6不成立,输出S=1+2+3+4+5+6.1+2+3+4+5+6的值8.给出下列算法:第一步,输入x的值.第二步,当x>1时,计算y=x+2;否则计算y=4-x.第三步,输出y.当输出y=4时,x= .,y ={x+2,x>1,4-x,x≤1.当x>1时,令x+2=4,得x=2.当x≤1时,x=-12.令4-x=4,解得12或29.试写出判断圆(x-a)2+(y-b)2=r2(r>0)和直线Ax+By+C=0(A2+B2≠0)位置关系的算法.:第一步,输入圆心的坐标(a,b)、直线方程的系数A,B,C和半径r.第二步,计算z1=Aa+Bb+C.第三步,计算z2=A2+B2.第四步,计算d =|z1|z2.第五步,若d>r,则输出“相离”;若d=r,则输出“相切”;若d<r,则输出“相交”.10.有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题.:第一步,取一只空的墨水瓶,设其为白色.第二步,将黑墨水瓶中的蓝墨水装入白瓶中.第三步,将蓝墨水瓶中的黑墨水装入黑墨水瓶中.第四步,将白瓶中的蓝墨水装入蓝墨水瓶中,交换结束.二、能力提升1.阅读下面的四段话,其中不是算法的是( )A.求1×2×3的值,先计算1×2=2,再计算2×3=6,最终结果为6B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.今天,我上了8节课,真累D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为15项中,都是解决问题的步骤,故A,B,D项中所叙述的是算法;C项中是说明一个事实,不是算法.2.阅读下面的算法:第一步,输入两个实数a,b.第二步,若a<b,则交换a,b的值;否则,不交换a,b的值.第三步,输出a.这个算法输出的是( )A.a,b中较大的数B.a,b中较小的数C.原来的a的值D.原来的b的值,若a<b,则交换a,b的值,那么a是a,b中较大的数;否则a<b不成立,即a≥b,那么a也是a,b中较大的数.3.小明中午放学回家自己煮面条吃,有下面几道工序:①洗锅盛水2分钟;②洗菜6分钟;③准备面条及佐料2分钟;④用锅把水烧开10分钟;⑤煮面条3分钟.以上各道工序,除了④之外,一次只能进行一道工序.小明要将面条煮好,最少要用的分钟数为( )A.13B.14C.15D.23洗锅盛水2分钟、④用锅把水烧开10分钟(同时②洗菜6分钟、③准备面条及佐料2分钟)、⑤煮面条3分钟,共为15分钟.4.给出如下算法:第一步,输入a,b,c的值.第二步,当a>b时,令“最小值”为b;否则,令“最小值”为a.第三步,当“最小值”大于c时,令“最小值”为c;否则,“最小值”不变.第四步,输出“最小值”.若输入a=3,b=1,c=-2,则输出的“最小值”是 .a,b,c的值,输出其中的最小值,由于c<b<a,则输出-2.2★5.一个算法如下:第一步,令S=0,i=1.第二步,若i不大于10,则执行下一步;否则执行第五步.第三步,计算S+i且将结果代替S.第四步,用i+2代替i,返回第二步.第五步,输出S.则运行以上步骤输出的结果为 .1,第二次运算的结果为S=1+3,依此类推,此算法的功能为计算S=1+3+5+7+9的值,故输出S=25.6.已知球的表面积为16π,求球的体积.写出解决该问题的算法.R,再由球的体积公式可求得体积.:第一步,取S=16π.第二步,计算R =S4π.第三步,计算V =43πR3.第四步,输出V的值.★7.某班共有50人,要找出在一次数学测试中及格(60分及60分以上)的成绩.试设计一个算法.:第一步,把计数变量n的初始值设为1.第二步,输入一个成绩r,比较r与60的大小,若r≥60,则输出r,然后执行下一步;若r<60,则直接执行下一步.第三步,使计数变量n的值增加1.第四步,判断计数变量n与学生个数50的大小,若n≤50,则返回第二步;若n>50,则结束算法.。
2018届人教A版 算法 检测卷
专题12 算法
一．基础题组
1.【2013课标全国Ⅰ，文7】
执行下面的程序框图，如果输入的t∈[－1,3]，则输出的s属于()．
A．[－3,4] B．[－5,2] C．[－4,3] D．[－2,5] 【答案】：A
2.【2011课标，文5】
执行程序框图，如果输入的N是6，那么输出的p是（）
A. 120
B.720
C.1440
D.5040
【答案】B
3.【2016高考新课标1，文10】执行右面的程序框图,如果输入的0,1,x y ==n =1,则输出,x y 的值满足
（A ）2y x =
（B ）3y x =
（C ）4y x =
（D ）5y x =
【答案】C
【解析】
试题分析：第一次循环：0,1,2x y n ===,
第二次循环：1,2,32
x y n ===, 第三次循环：3,6,32x y n =
==,此时满足条件2236x y +≥,循环结束,3,62x y ==,满足4y x =．故选C
考点：程序框图与算法案例
【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题形式出现,难度不大,求解此类问题一般是把人看作计算机,按照程序逐步列出运行结果.
二．能力题组
1. 【2014全国1，文9】执行右面的程序框图，若输入的,,a b k 分别为1,2,3，则输出的M =( )
A.203
B.72
C.165
D.158
【答案】D
t=，则输出的n= 2. 【2015高考新课标1，文9】执行右面的程序框图，如果输入的0.01
（）
（A）5（B）6（C）10（D）12
【答案】C
考点：程序框图。
2018年高中数学人教A版必修3第1章算法初步1.1.2.3习题含解析
第3课时循环结构课时过关能力提升、基础巩固i •下列关于循环结构的说法正确的是 A. 可能不含顺序结构 B. 可能不含条件结构 C.含有顺序结构和条件结构 D.以上说法都不正确 答答案1CA.i < 19?B.i > 19? D.i<21?2.执行如图所示的程序框图，输出的 S 的值为（）D.15C.7 A.1 B.3 解析：开始时k=0,S=0. 第一次循环,k=0<3,S=0+20=1,k= 0+1 = 1, 第二次循环,k=1<3,S=1 + 21= 3,k= 1+1 = 2,第三次循环，k=2<3,S=3+22=7,k= 2+1 = 3.此时不满足条件k<3,输出结果S,即输出7.故选 答案：|C C. 3•某同学设计的程序框图如图所示 ,用来计算和式12 + 22+ 32+…+ 202的值,则在判断框中应填写（） C.i>21?,y= 12 X )= 60,x= 5+1 = 6;,y= 60 X )= 360,x= 6+1 = 7;x=7 < 6不成立 输出y=360. 答案：|D5•执行如图所示的程序框图，输出的k 的值为（ ）A.4B.5C.6D.7解析］第一次循环得S=0+2°=1,k=1; 第二次循环得S=1 + 21 = 3,k=2; 第三次循环得S=3+23=11,k=3, 第四次循环得S=11 + 211= 2059,k=4,但此时不满足条件，退出循环，输出k=4. 答案：|A6•执行如图所示的程序框图，输出的S 的值为 _____________解析］该程序框图中含有当型循环结构 止循环，则在判断框中应填写i< 21?.，判断框内的条件不成立时循环终止•由于是当i= 21时开始终答案:D A.3 4•执行如图所示的程序框图 B.12解析:x= 3,y= 1; x= 3 < 6成立,y= 1 X3= 3,x=3+1 =4; x=4 < 6成立 ,y= 3 X 4= 12,x= 4+1=5;x= 5 < 6成立 x=6 < 6成立解析］该程序框图的运行过程是：i= 1,S=1i= 1+ 1 = 2S=2 >(1 + 1)= 4i= 2> 5不成立i= 2+ 1 = 3S=2 ><4+1)=10i= 3> 5不成立i= 3+ 1 = 4S=2 ><10 + 1)=22i= 4> 5不成立i= 4+ 1 = 5S=2 <22 + 1)=46i= 5> 5不成立i= 5+ 1 = 6S=2 <46 + 1)=94i= 6> 5 成立答案：|947•如图是一个算法的程序框图，若此程序运行结果为S=720，则在判断框中应填入关于是 __________ .解析:k=10,S=1,判断条件成立,S=10X1=10,k=10-1=9;k的判断条件判断条件成立，S=10X9=90,k=9-1=8; 判断条件成立,S=90X8=720,k= 8-仁7;判断条件不成立，输出S=720,从而关于k 的条件是k > 8?”. 答案：k >8?8•执行如图所示的程序框图 若输入n 的值为4,则输出s 的值为 ______________解析:由程序框图可知 M 表示及格人数,N 表示不及格人数，所以q答案:q!=1¥1解析］第一步运算结果第二步运算结果 第三步运算结果 第四步运算结果:s=1,i= 2（i < 4 成立）; :s=2,i= 3（i < 4 成立）; :s=4,i= 4（i < 4 成立）;:s=7,i= 5（i < 4不成立），程序结束，故输出s 的值为9•如图是计算某年级 入 500名学生期末考试（满分为100分）及格率q 的程序框图，则图中空白框内应填 （=1 ]gfi ■:10.画出计算1 -- 的值的一个程序框图人教版2018-2019学年高中数学必修3习题（方法一）当型循环结构如图①（方法二）直到型循环结构如图②1•执行如图所示的程序框图，则输出S=（图①图②、能力提升A.2B.6C.15D.31解析：第一次满足条件，循环，S=1+仁2,k=2;第二次满足条件，循环，S=2+22=6,k=3;第三次满足条件，循2 环，S=6+3 =15，k=4;第四次不满足条件，退出循环，输出S=15选C.2•执行如图所示的程序框图，如果输入a=4,那么输出n的值为（）A.2B.3C.4D.5解析：若输入a=4,则执行P=0，Q= 1,判断0<1成立，进行第一次循环；P=1，Q= 3,n=1,判断1<3成立，进行第二次循环；P=5,Q=7,n=2,判断5<7成立，进行第三次循环；P=21,Q=15,n=3,判断21<15不成立，故输出n =3.3•阅读如图的程序框图，若输出S的值为52,则判断框内可填写（）A.i> 10?B.i<10?C.i>9?D.i< 9?4•阅读如图的程序框图，则输出的S等于（）答案:B 5•执行两次如图所示的程序框图 ，若第一次输入的a 的值为-1.2，第二次输入的a 的值为 输出a 的值是 _______ ，第二次输出a 的值是 ______ .解析：|根据输入的a 的值的不同而执行不同的程序 •由程序框图可知：当 a=-1.2 时,•/ a< 0, ••• a=-1.2+ 1=-0.2,a<0,a=- 0.2+1 = 0.8,a> 0. •/ 0.8<1,二输出 a=0.8.当 a=1.2 时，•/ a > 1,.・.a= 1.2-1= 0.2. •/ 0.2<1,「.输出 a=0.2. 答案 :|0.8 0.2★ 6.执行如图所示的程序框图，若输入x=- 5.2，则输出y 的值为 _________ .A.40B.38C.32 1.2，则第一次/ 辑Ai/In|/ ttlliy /解析］输入x=-5.2后，该程序框图的运行过程是：x=- 5.2,y=0,i=0,y=|- 5.2-2|=7.2,i= 0+ 1=1,x= 7.2,i= 1 > 5不成立；y=|7.2-2|=5.2,i= 1+ 1 = 2,x= 5.2,i= 2> 5不成立；y=|5.2-2|=3.2,i= 2+ 1 = 3,x= 3.2,i= 3>5不成立；y=|3.2-2|=1.2,i= 3+ 1 = 4,x=1.2,i= 4>5不成立；y=|1.2-2|=0.8,i= 4+ 1 = 5,x= 0.8,i= 5> 5成立;输出y=0.8.7•求使1 + 2+3+4+5+…+n < 100成立的最大自然数n的值，画出程序框图分析：由题目可获取以下主要信息：① 1 + 2+3+4+5+…+n < 100为关于n的不等式；②设计求n的最大自然数的算法.解答本题可先思考如何设计循环变量及循环体，再关注每一次循环后输出的变量的情况是否符合题目的要求• 解：|程序框图：★ 8•相传古代印度国王舍罕要褒赏他聪明能干的宰相达依尔（国际象棋的发明者），问他需要什么，达依尔说：国王只要在国际象棋的棋盘第一个格子上放一粒麦子，第二个格子上放两粒，第三个格子上放四粒,以后按此比例每一格加一倍，一直放到第64格（国际象棋8疋=64格）,我就感恩不尽，其他什么也不要了•”国王想：这有多少，还不容易！”让人扛来一袋小麦，但不到一会儿就全用没了，再扛来一袋很快又没有了，结果全印度的粮食用完还不够，国王很奇怪•一个国际象棋棋盘一共能放多少粒小麦？试用程序框图表示其算法• 分析］根据题目可知：第一格放1粒，1 = 20，第二格放2粒，2=21，第三格放4粒，4=22，第四格放8粒，8=23，第六十四格放263粒•则此题就转化为求1 + 21 + 22+ 23+ 24+…+ 263的和的问题•我们可弓I入一个累加变量S,—个计数变量i，累加64次就能算出一共有多少粒小麦•解一个国际象棋棋盘一共能放1+21+22+23+24+ - + 263粒小麦•程序框图：。
算法初步单元测试题
《算法初步》单元测试题一、选择题：（共12个小题，每小题3分，共36分）1．下列关于算法的说法中,正确的是( )A.算法是某个问题的解决过程B.算法执行后可以不产生确定的结果C.解决某类问题的算法不是唯一的D.算法可以无限的操作下去不停止2.算法的三种基本结构是( )A. 顺序结构、模块结构、条件结构B.顺序结构、循环结构、模块结构C.顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构3.将两个数a=8,b=17下面语句正确一组是(A. B.C.D.4.下面程序运行时输出的结果是( )x=5y=6PRINTx＋y=11ENDA.x＋y=11B.11C.xy=11D.出错信息5．图中程序运行后输出的结果为（）（A）3 43 （B）43 3（C）-18 16 （D）16 -186．图中程序是计算2＋3＋4＋5+6的值的程序。
在WHILE后的①处和在s=s+i之后的②处所就填写的语句可以是（）A．①i>1 ②i=i－1 B．①i>1 ②i=i+1 C．①i>=1 ②i=i+1 D．①i>=1 ②i=i－17.算法: S1 输入nS2 判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3S3 依次从2到n一1检验能不能整除n，若均不能整除n,则满足条件。
满足上述条件的n是( )A．质数 B.奇数 C.偶数 D.约数8．用秦九韶算法求n 次多项式111)(axaxaxaxf nnnn++++=--，当xx=时，求)(xf需要算乘法、加法的次数分别为（）A．nnn,2)1(+B. 2n,n+1C. n+1,n+1D. n,n9.如图所示的算法框图中，输出S的值为( )10.下列各数中最小的数是 ( )A.)9(85B.)6(210C.)4(1000D. )2(111111111.如右图所示的程序是用来( )A ．计算3×10的值B ．计算93的值C ．计算103的值 D ．计算1×2×3×…×10的值12．为了在运行程序之后得到输出16，键盘输入x 应该是( )A ． 3或-3B ． -5C ．5或-3D ．5或-5 二、填空题(共4小题，每小题3分，共12分)13.两个正整数120与252的最小公倍数为 ;14.下列各数)8(75．)7(210．(3)1200．)2(111111中最小的数是_________；15.该程序输出的n 的值是________；16．一个算法如下：第一步，S 取值0，i 取值1.第二步，若i 不大于12，则执行下一步；否则执行第六步．第三步，计算S ＋i 并将结果代替S.第四步，用i ＋2的值代替i.第五步，转去执行第二步．第六步，输出S.则运行以上步骤输出的结果为__________．三、解答题：17．试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。
2018届人教A版 算法 单元测试
一、选择题【2016广西一模】1、已知一个算法的程序框图如图所示，当输出的结果为0时，输入的x 的值为（）A．﹣2 B．﹣2或﹣1 C．1或﹣3 D．﹣2或【答案】D【2016山东泰安一模】2、如图是一个程序框图，则输出S的值是（）A．84 B．35 C．26 D．10【答案】B【解析】当k=1时，不满足退出循环的条件，执行循环后，S=1，k=3；当k=3时，不满足退出循环的条件，执行循环后，S=10，k=5；当k=5时，不满足退出循环的条件，执行循环后，S=35，k=7；当k=7时，满足退出循环的条件，故输出的S值为35.【2016山东日照一模】3、执行如图所示的程序框图，输出的i为（）A．4 B．5 C．6 D．7【答案】C【2016山东济宁一模】4、执行如图所示的程序框图，若输入的x， y∈R，那么输出的S 的最大值为（）A．0 B．1 C．2 D．3【答案】C【2016山东滨州二模】5、执行如图所示的程序框图，如果输入的2016=N ，那么输出的=S （ ）A ．2015131211+⋅⋅⋅+++B ．!20151!31!211+⋅⋅⋅+++C ．2016131211+⋅⋅⋅+++D ．!20161!31!211+⋅⋅⋅+++ 【答案】D【2016宁夏吴忠模拟】6、执行如图所示的程序框图，若输出的结果为21，则判断框中应填（ ）A ．i ＜5B ．i ＜6C ．i ＜7D ．i ＜8【答案】C【2015吉林长春三模】7、阅读如图所示的程序框图，运行相应的程序，若输出的S为，则判断框中填写的内容可以是（）A．n=6 B．n＜6 C．n≤6 D．n≤8【答案】C【2016四川绵阳三诊】8、执行如图所示程序框图，则输出的n为（）A ．4B ．6C ．7D ．8【答案】D【2016山东济南3月模拟】9、公元263年左右，我国数学家刘徽发现当圆内接多边形的边数无限增加时，多边形面积可无限逼近圆的面积，并创立了割圆术。
2018年高中数学人教A版必修3第1章算法初步1.3.2习题含解析
人教版2018-2019学年高中数学必修 3习题第2课时进位制课时过关能力提升13.33 ⑷是（ ）A.十进制数 C.三进制数2•下列写法正确的是 A.858（8）B.865（7）C.121（3）D.68（6）解析:k 进制中各位上的数字均小于k,故A,B,D 错误•3•已知k 进制数32501 （k ）,则k 不可能是（ ）A.5B.6C.7D.84.101（2）转化为十进制数是（ ）A.2B.5C.20D.1012105.下列各数中最大的是（ ）A.110（2）B.18C.16（8）D.20（5）解析：| 110（2）=1 X22+ 1 X21 + 0疋0= 6;16（8）=1 ^81+6X8°= 14;20（5）= 2^51+0X5°= 10.则最大数是 答案：|B6.312⑷化为十进制数后的个位数字是_________ . 2107.把十进制数93化为二进制数为 _______ 解析］以2作为除数相应得出的除法算式为、基础巩固B.四进制数 D.二进制数18.I即93=1011101 (2) 答案：| 1011101 (2)8.二进制数中的最大四位数化为十进制数是_____________解析：最大的四位二进制数是 1111（2），化为十进制数为1怎3+ 1怎2+ 1 >2+1 = 15. 答案：| 159•把98（5）转化为九进制数为 __________ .—鞘---------- 11o解析：98（5）= 9拓 +8拓=53,故 98（5）=58（9）. 答案:58（9）10.求将127（8）化为六进制数时，最高数位上的数字• 解：T 127（沪1 X82+2 X8+7=87,「. 127（8）=223（6）.解析:3|血殛3] 63 A 21 0 3TT Q 3]T 10 1答案：|D3.已知k 进制数132与十进制数30相等，那么k 等于（ ）A.-7B.4C.-7 或 4D.7解析：|由题意得1乂2+3 *+2 >°=30，即k 2+ 3k-28=0,解得k=4或k=- 7（舍）.故选B. 答案：B 4.计算机中常用的十六进制是逢16进1的数制，采用数字0— 9和字母A — F 共16个记数符号，这些十八进制 0 1 2 3 4 56789 A B C D E F 十进制0 1 2 3 4 5 6 7 8 9101112131415例如，用十六进制表示：E+D = 1B ，则A X B = （ ） A.6EB.72C.5FD.B0•••127（ 8）化为六进制数后的最高数位上的数字是 2.二、能力提升11.01（9）化为十进制数为（） A.9B.11C.82解析：101（9）=1 X92+0 X91+1 >90= 82. 答案：|C2.把十进制数189化为三进制数，则末位数是（D.1010 25.21（7）+ 個4）= ___ .1010★ 6.古时候，当边境有敌人入侵时，守边的官兵通过在烽火台上点火向国内报告.如图，烽火台上点火表示二进制数1,不点火表示数字0,约定二进制数对应十进制的单位是 1 000,请你计算一下，这组烽火台表示有 ___________________ 名敌人入侵.解析:：由题图可知这组烽火台表示的二进制数为11011,它表示的十进制数为11011（2）= 27,因为对应十进制的单位是1000，所以入侵敌人的人数为27000.答案 :|27 0007.已知175（8）=120+r,求正整数r. 解：|175（8）=1 X82+7 X81 + 5 X8°=125,••• 125=120+r. ••• r= 5,即所求正整数r 为5.★ 8.已知44（紆=36把67（k）转化为十进制数. 解：|由题意得36=4>k1 + 4>k0,^ k= 8.故67（k）= 67（8）=6 4+7 X°=55.。
2018学年高中数学必修三人教A版 )练习：第一章 算法初
第一章算法初步1.1 算法与程序框图1.1.1 算法的概念A级基础巩固一、选择题1．下列四种自然语言叙述中，能称作算法的是()A．在家里一般是妈妈做饭B．做米饭需要刷锅、淘米、添水、加热这些步骤C．在野外做饭叫野炊D．做饭必须要有米解析：算法是做一件事情或解决一类问题的程序或步骤，故选B.答案：B2．下列关于算法的说法正确的是()A．一个算法的步骤是可逆的B．描述算法可以有不同的方式C．算法可以看成是按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列只能解决当前问题D．算法只能用一种方式显示解析：由算法的定义可知A、C、D错．答案：B3．给出下面一个算法：第一步，给出三个数x，y，z.第二步，计算M＝x＋y＋z.第三步，计算N＝13M.第四步，得出每次计算结果．则上述算法是()A．求和B．求余数C．求平均数D．先求和再求平均数解析：由算法过程知，M为三数之和，N为这三数的平均数．答案：D4．一个算法步骤如下：S1，S取值0，i取值1；S2，如果i≤10，则执行S3；否则，执行S6；S3，计算S＋i并将结果代替S；S4，用i＋2的值代替i；S5，转去执行S2；S6，输出S.运行以上步骤后输出的结果S＝()A．16 B．25C．36 D．以上均不对解析：由以上计算可知：S＝1＋3＋5＋7＋9＝25.答案：B5．有如下算法：第一步，输入不小于2的正整数n.第二步，判断n是否为2.若n＝2，则n满足条件；若n>2，则执行第三步．第三步，依次从2到n－1的检验能不能整除n，若不能整除，则n满足条件．则上述算法满足条件的n是()A．质数B．奇数C．偶数D．约数解析：根据质数、奇数、偶数、约数的定义可知，满足条件的n 是质数．答案：A二、填空题6．给出下列算法：第一步，输入x的值．第二步，当x>4时，计算y＝x＋2；否则执行下一步．第三步，计算y＝4－x.第四步，输出y.当输入x＝0时，输出y＝________．解析：因为0<4，执行第三步，所以y＝4－0＝2.答案：27．下面是作y＝|x|图象的算法，请将算法补充完整．第一步，当x>0时，作出第一象限的角平分线．第二步，当x＝0时，即为原点．第三步，______________________________________________.解析：依据算法解决的问题知，第三步应为“当x<0时，作出第二象限的角平分线．”答案：当x<0时，作出第二象限的角平分线8．如下算法：第一步，输入x的值；第二步，若x≥0，则y＝x；第三步，否则，y ＝x 2；第四步，输出y 的值．若输出的y 值为9，则x ＝________．解析：根据题意可知，此为求分段函数y ＝⎩⎪⎨⎪⎧x ，x ≥0，x 2，x <0的函数值的算法，当x ≥0时，x ＝9；当x <0时，x 2＝9，所以x ＝－3.答案：9或－3三、解答题9．写出求1×2×3×4×5×6的算法．解：第一步，计算1×2得到2.第二步，将第一步的运算结果2乘3，得到6.第三步，将第二步的运算结果6乘4，得到24.第四步，将第三步的运算结果24乘5，得到120.第五步，将第四步的运算结果120乘6，得到720.10．设计一个解方程x 2－2x －3＝0的算法．解：算法如下：第一步，移项，得x 2－2x ＝3.①第二步，①式两边加1，并配方得(x －1)2＝4.②第三步，②式两边开方，得x －1＝±2.③第四步，解③得x ＝3或x ＝－1.第五步，输出结果x ＝3或x ＝－1.B 级 能力提升1．结合下面的算法：第一步，输入x .第二步，判断x 是否小于0，若是，则输出x ＋2；否则，执行第三步．第三步，输出x －1.当输入的x 的值为－1，0，1时，输出的结果分别为( )A ．－1，0，1B ．－1，1，0C ．1，－1，0D ．0，－1，1解析：根据x 值与0的关系选择执行不同的步骤．答案：C2．求过P (a 1，b 1)，Q (a 2，b 2)两点的直线斜率有如下的算法，请将算法补充完整：S 1 取x 1＝a 1，y 1＝b 1，x 2＝a 2，y 2＝b 2.S 2 若x 1＝x 2，则输出斜率不存在；否则，________． S 3 输出计算结果k 或者无法求解信息．解析：根据直线斜率公式可得此步骤．答案：k ＝y 2－y 1x 2－x 13．鸡兔同笼问题：鸡和兔各若干只，数腿共100条，数头共30只，试设计一个算法，求鸡和兔各有多少只．解：第一步，设有x 只鸡，y 只兔，列方程组⎩⎪⎨⎪⎧x ＋y ＝30，①2x ＋4y ＝100.② 第二步，②÷2－①，得y ＝20.第三步，把y ＝20代入①，得x ＝10.第四步，得到方程组的解⎩⎪⎨⎪⎧x ＝10，y ＝20. 第五步，输出结果，鸡10只，兔20只．。
最新-2018学年高中数学 第一章 算法初步单元测试 新人教A版必修3 精品
4.读程序
甲:
INPUT i s=0 WHILE i<=1000 s=s+i i=i+1 WEND PRINT s END
乙:
INPUT i s=0 DO s=s+i i=i-1 LOOP UNTIL i<1 PRINT s END'
其中输入甲中i=1,乙中i=1000,输出结果判断正确的是( ) A.程序不同,结果不同 B.程序不同,结果相同 C.程序相同,结果不同 D.程序相同,结果相同 答案:B
解析:图甲中用的是当型循环结构,输出结果是 s=1+2+3+…+1000;
而图乙中用的是直到型循环结构,输出结果是 s=1000+999+…+3+2+1.可见这两图的程序不同,但输出结果
19.(12分)已知平面内A,B两点的坐标分别为A(x1,y1)､ B(x2,y2),求A､B两点间的距离,写出算法,并画出程序框图.
解:算法如下:
第一步,输入x1,y1,x2,y2. 第二步,计算z1=(x1-x2)2. 第三步,计算z2=(y1-y2)2. 第四步,计算 d z12 z22 . 第五步,输出d,算法结束.
相同,故选B.
5.程序框图(如下图所示)能判断任意输入的数x的奇偶性,其 中判断框内的条件是( )
A.m=0? B.x=0? C.x=1? D.m=1? 解析:阅读程序易知,判断框内应填m=1?,应选D. 答案:D
6.840和1764的最大公约数是( )
A.84
B.12
C.168
D.252
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017-2018学年度xx学校xx月考卷
一、选择题(共15小题,每小题5.0分,共75分)
1.阅读下图所示的程序框图，运行相应的程序，输出的结果是()
A． 1
B． 2
C． 3
D． 4
2.如图程序中，输出的是4，则输入的x可以是()
A．－8
B． 4
C． 8
D．－16
3.下列关于算法的描述正确的是()
A．算法与求解一个问题的方法相同
B．算法只能解决一个问题，不能重复使用
C．算法过程要一步一步执行，每步执行的操作必须确切
D．有的算法执行后，可能无结果
4.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程.则下列选项中最好的一种算法是()
A．第一步，洗脸刷牙.第二步，刷水壶.第三步，烧水.第四步，泡面.第五步，吃饭.第六步，听广播
B．第一步，刷水壶.第二步，烧水同时洗脸刷牙.第三步，泡面.第四步，吃饭.第五步，听广播C．第一步，刷水壶.第二步，烧水同时洗脸刷牙.第三步，泡面.第四步，吃饭同时听广播
D．第一步，吃饭同时听广播.第二步，泡面.第三步，烧水同时洗脸刷牙.第四步，刷水壶
5.下面程序运行的结果是()
A． 1,2，－1
B． 1,2,1
C． 1，－2，－1
D． 1，－2,1
6.将下列不同进位制下的数转化为十进制，这些数中最小的数是() A． 20(7)
B． 30(5)
C． 23(6)
D． 31(4)
7.下面的程序运行后，输出的结果为()
A． 13,7
B． 7,4
C． 9,7
D． 9,5
8.如图所示，程序的输出结果为S＝132，则判断框中应填()
A．i≥10?
B．i≥11?
C．i≤11?
D．i≥12?
9.下列说法正确的是()
A．算法是计算的方法
B．算法是计算机语言
C．算法是与计算机有关的问题的解决方法
D．算法通俗地讲是解决问题的程序与过程
10.如图所示，输出的n为()
A． 10
B． 11
C． 12
D． 13
11.程序框图是算法思想的重要表现形式，程序框图中不含() A．流程线
B．判断框
C．循环框
D．执行框
12.阅读下边的程序框图，若输出s的值为－7，则判断框内可填写()
A．i<3?
B．i<4?
C．i<5?
D．i<6?
13.2008年3月1日开始实施的《个人所得税法》规定：全月总收入不超过2 000元的免征个人工资、薪金所得税，超过2 000元部分需征税.设全月总收入金额为x元，前三级税率如下表所示：
当工资薪金所得不超过4 000元，计算个人所得税的一个算法框图如图，则输出①、输出②分别为()
A． 0.05x；0.1x
B． 0.05x；0.15x－250
C． 0.05x－100；0.1x－200
D． 0.05x－100；0.1x－225
14.在对16和12求最大公约数时，整个操作如下：(16,12)→(4,12)→(4,8)→(4,4)，由此可以看出12和16的最大公约数是()
A． 4
B． 12
C． 16
D． 8
15.根据如图的程序提示依次输入4,2，－5，则程序的运行结果是()
A． 2
B． max＝2
C． 4
D． max＝4
二、填空题(共5小题,每小题5.0分,共25分)
16.流程图中表示判断框的是________.
17.用更相减损术求98与63的最大公约数的第4步式子为______．
18.用秦九韶算法求函数f(x)＝1＋2x＋x2－3x3＋2x4，当x＝－1时的值时，v2的结果是________．
19.如下图所给出的是一个算法的程序．如果输出的y的值是20，则输入的x的值是________．
20.把111化为五进制数________．
三、解答题(共0小题,每小题12.0分,共0分)
答案解析
1.【答案】D
【解析】初值，S＝2，n＝1.
执行第一次后，S＝－1，n＝2，
执行第二次后，S＝，n＝3，
执行第三次后，S＝2，n＝4.
此时符合条件，输出n＝4.
2.【答案】D
【解析】本题考查条件语句的基本结构和功能．程序实现了函数y＝的功能．当输出4时，则
4＝，故输入的x＝±16，故选D.
3.【答案】C
【解析】算法与求解一个问题的方法既有区别又有联系，故A不对；算法能重复使用，故B不对；每个算法执行后必须有结果，故D不对；由算法的有序性和确定性可知C正确.
4.【答案】C
【解析】因为A选项共用时间36 min，B选项共用时间31 min，C选项共用时间23 min，D选项的算法步骤不符合常理.
5.【答案】C
【解析】第三步c＝1－2＝－1，
第四步b＝1＋(－1)－2＝－2.
∴结束时，a＝1，b＝－2，c＝－1.
6.【答案】D
【解析】A.20(7)＝2×71＋0×70＝14；
B．30(5)＝3×51＋0×50＝15；
C．23(6)＝2×61＋3×60＝15；
D．31(4)＝3×41＋1×40＝13.
7.【答案】C
【解析】直接根据当型循环语句的执行情况进行求解即可．该程序是当型循环，根据程序可知最后一次循环时，s＝2×5－1＝9，i＝5＋2＝7.故输出的结果为9,7.
8.【答案】B
【解析】对于选项可以逐个验证，当判断框中填写i≥10？时，输出结果为S＝1 320；当判断框中填写i≥11？时，输出结果为S＝132；当判断框中填写i≤11？时，输出结果为S＝1；当判断框中填写i≥12？时，输出结果为S＝12.
9.【答案】D
【解析】算法通俗地讲是解决问题的程序与过程.
10.【答案】D
【解析】该程序框图的运行过程是：
n＝0，S＝0，
n＝0＋1＝1，
S＝0＋＝－，
S＝－>0不成立；
n＝1＋1＝2，
S＝－＋＝－，
S＝－>0不成立；
……
由此可以看出，该程序框图的功能是求满足S＝(－)＋()＋…＋>0的最小正整数n的值，
可以验证当n＝10,11,12时，均有S<0，当n＝13时，S>0.
11.【答案】C
【解析】程序框图是由程序框和流程线组成.其中程序框包括起止框、输入、输出框、执行框、判断框.这里并没有循环框.
12.【答案】D
【解析】i＝1，s＝2；s＝2－1＝1，i＝1＋2＝3；
s＝1－3＝－2，i＝3＋2＝5；
s＝－2－5＝－7，i＝5＋2＝7.
因输出s的值为－7，循环终止，故判断框内应填“i<6？”.
13.【答案】D
【解析】当2 000<x≤2 500时，税收y＝(x－2 000)×5%＝0.05x－100，
当2 500<x≤4 000时，税收y＝500×5%＋(x－2 500)×10%＝0.1x－225.
14.【答案】A
【解析】利用更相减损术可得．
15.【答案】D
【解析】本程序的功能是求输入的三个数中的最大数，运行程序得max＝4.
16.【答案】菱形框
【解析】由框图的定义可知是菱形框.
17.【答案】28－7＝21
【解析】98－63＝35，
63－35＝28，
35－28＝7，
28－7＝21，
21－7＝14，
14－7＝7，
因此98和63的最大公约数是7.
其中第4步式子为28－7＝21.
18.【答案】6
【解析】此题的n＝4，a4＝2，a3＝－3，a2＝1，a1＝2，a0＝1，
由秦九韶算法的递推关系式(k＝1,2，…，n)，得v 1＝v0x＋a3＝2×(－1)－3＝－
5.
v2＝v1x＋a2＝－5×(－1)＋1＝6.
19.【答案】2或6
【解析】当x≤5时，10x＝20，即x＝2；
当x>5时，2.5x＋5＝20，解出x＝6.
20.【答案】421(5)
【解析】
∴111化为五进制数为421(5)．。