6797高一数学算法初步综合训练

合集下载

高一数学第一章算法初步课时练习题及答案

第一章算法初步测试一算法与程序框图概念Ⅰ学习目标1．了解算法思想及算法的意义．2．了解框图的概念；明确框图符号的意义．Ⅱ基础性训练一、选择题1．下列程序框通常用来表示赋值、计算功能的是()(A)(B) (C) (D)2．算法的有穷性指的是()(A)算法是明确和有效的(B)算法能够在有限步内完成(C)算法的每个操作步骤是可执行的(D)用数字进行四则运算的有限过程3．对算法理解正确的是( )(A)一种解题方法(B)基本运算及规定的运算顺序构成的完整的解题步骤(C)计算的方法(D)一种语言程序4．算法中；每一步的结果有()(A)一个或两个(B)任意多个(C)确定的一个(D)两个*5．有一堆形状大小相同的珠子；其中只有一粒重量比其他的珠子重；其余所有珠子重量相同．一个同学利用科学的算法；仅两次利用天平就找出了这颗最重的珠子；则这堆珠子最多有()(A)6粒(B)7粒(C)8粒(D)9粒二、填空题6．完成不等式2x＋3＜3x＋2的算法过程：(1)将含x的项移项至不等式的左边；将常数项移至不等式的右边；得____________；(2)在不等式两边同时除以x的系数；得____________．7．阅读流程图(图1)；试写出流程图所给出的算法含义：__________________．图18．写出图2中顺序框图的运算结果____________．图29．写出图3中顺序框图的运算结果____________．图310．“判断整数n (n ＞2)是否为质数”的算法可以按如下步骤进行：S 1 给定大于2的整数n ．S 2 令i ＝2．S 3 用i 除n ；得到余数r ．S 4 判断余数r 是否为0．若为0；则不是质数；结束算法；否则将i 的值增加1仍用i 表示．S 5 判断i 是否大于n －1．若是；则是质数；结束算法；否则返回第三步．现设给定的整数为35；则算法结束时i 的值是______．三、解答题11．写出判断直线ax ＋by ＋c ＝0与圆x 2＋y 2＝1的位置关系的算法．12．写出求解二元一次方程组⎩⎨⎧=+=21y x ax 的算法步骤．13．在某商场购物时；商场会按顾客购物款的数额的大小分别给予不同的优惠折扣．计算顾客应付货款的算法步骤如下：S 1 输入购物款x ．(购物款以元为单位)S 2 若x ＜250；则折扣率d ＝0；若 250≤x ＜500；则折扣率d ＝0.05；若 500≤x ＜1000；则折扣率d ＝0.10；若 x ≥1000；则折扣率d ＝0.15；S3 计算应付货款T＝x(1－d)；S4 输出应付货款T．现已知某顾客的应付货款是882元；求该顾客的购物款是多少元．14．输入直角三角形两直角边长度；输出第三条边长度；画出此题的顺序框图．测试二程序框图(一)Ⅰ 学习目标理解三种逻辑结构；会读逻辑框图；尝试写出程序框图．Ⅱ 基础性训练一、选择题1．程序框图中“处理框”的功能是( )(A)赋值 (B )计算(C)赋值或计算 (D )判断某一条件是否成立2．尽管算法千差万别；但程序框图按其逻辑结构分类只有( )(A)2类 (B )3类 (C )4类(D )5类 3．程序框图如图1所示；输出的结果为( )图1(A)2；5 (B)4；7 (C)2；4(D)1；2 4．程序框图如图2所示；输出的结果为( )图2(A)2 (B )9 (C )3(D )1 5．程序框图如图3所示；当a ＝1；b ＝－3时输出的结果为( )(A)0；－1 (B)2；－4 (C )21-；43- (D )－2；4图3二、填空题6．用流程图表示求解不等式ax ＞b (a ≠0)的算法时；判断框内的内容可以是_________．7．在表示求解一元二次方程的算法中；需要使用选择结构；因为__________________．8．如图4；当a ＝－1时；框图的输出结果是______．图49．如图5；框图的输出结果是______．图510．如图6所示框图；设火车托运重量为p (kg )的行李时；每千克的费用标准为⎩⎨⎧>-+⨯≤=，)kg 30)(30(5.0303.0，)kg 30(3.0P P P P y 则图中①②处分别填的内容为：①______；②________________．图6三、解答题11．已知函数f(x)＝｜x－3｜；程序框图(图7)表示的是给出x值；求相应函数值的算法．请将该框图补充完整．写出①②两处应填的内容．图712．观察所给算法的流程框图(图8)；说明它表示的函数．如果输入数字1；则输出的数字是什么？图8Ⅲ拓展性训练13．设计一个求任意实数的绝对值的算法；并画出流程图．14．已知三个实数a；b；c；试给出寻找这三个数中最大数的一个算法；并画出该算法的流程图．测试三程序框图(二)Ⅰ 学习目标理解三种逻辑结构；会读逻辑框图；尝试写出程序框图．Ⅱ 基础性训练一、选择题1．下列关于框图的逻辑结构说法正确的是( )(A)用顺序结构画出“求点到直线的距离”的程序框图是唯一的(B)条件结构中不含顺序结构(C)条件结构中一定含有循环结构(D)循环结构中一定包含条件结构2．已知函数⎩⎨⎧>-≤=,0,,0,)(x x x x x f 在由给定的自变量x 计算函数值f (x )的算法中；应该至少包含以下基本逻辑结构中的( )(A)顺序结构、循环结构 (B )条件结构、循环结构(C)顺序结构、条件结构 (D )顺序结构、循环结构3．下列四个说法中正确的有( )①任意一个算法都离不开顺序结构②算法程序框图中；根据条件是否成立有不同的流向③循环体是指按照一定条件；反复执行某一处理步骤④循环结构中一定有条件结构；条件结构中一定有循环结构(A)1个 (B )2个 (C )3个 (D )4个4．要解决下面四个问题；只用顺序结构画不出其流程图的是( )(A)计算1＋2＋…＋10的值 (B )当圆的面积已知时；求圆的周长(C)给定一个数x ；求其绝对值 (D )求函数f (x )＝x 3－3x 的值5．算法：S 1 m ＝a ；S 2 若b ＜m ；则m ＝b ；S 3 若c ＜m ；则m ＝c ；S 4 若d ＜m ；则m ＝d ；S 5 输出m ．则输出的m 为( )(A)a ；b ；c ；d 中的最小值 (B )a ；b ；c ；d 中的最大值(C)d (D )a二、填空题6．程序框图中的“处理框”的功能是____________．7．有如图1所示的程序框图；该程序框图表示的算法功能是____________．图18．如图2所示是求小于等于1000所有正偶数的和的程序框图；则空白处①应为_________；②应为___________．图29．如图3所示表示的是计算前10个奇数倒数之和的算法的程序框图；其中判断框内应填入的条件是___________．图3三、解答题10．给出如图4所示的程序框图．在执行上述框图表达的算法后；输出的S；i的值分别是多少？图411．写出表示解方程ax＋b＝0(a；b为常数)的一个程序框图．Ⅲ拓展性训练12．设计求S＝1＋3＋5＋…＋2007和T＝1×3×5×…×2007的一个算法；并画出相应的流程图．13．某工厂2004年的生产总值为200万元；技术革新后；预计以后每年的生产总值比上一年增加5％；问最早需要到哪一年年生产总值超过300万元；写出算法并画出相应的程序框图．测试四算法语言Ⅰ 学习目标了解算法语言；尝试用算法语言实现一些算法．Ⅱ 基础性训练1．编写一个输入底面边长和侧棱长；求正四棱锥体积的程序．2．已知函数f (x )＝2x －3；编写一段程序；用来求f [f (x )］的值．(其中；x 值由用户输入)3．给出三个正数a ；b ；c ；问能否构成一个三角形；若能则求其面积．请设计一个程序解决该问题．(注：已知三角形三边分别为a ；b ；c ；则其面积))()((c p b p a p p S ---=；其中p ＝2c b a ++)4．已知等式“□3×6528＝3□×8256”中；方框内是同一个数字；请设计程序；用尝试的方法求出满足等式的一个数字．5．请编写一个程序；计算1!＋2!＋3！＋4！＋ (100)(注：其中4!＝1×2×3×4；5！＝1×2×3×4×5；...；100！＝1×2×3× (100)Ⅲ 拓展性训练6．已知数列｛a n ｝满足：a 1＝1；a 2＝3；对于任意的n ≥3；有a n ＝3a n －1－2a n －2．求该数列的前n 项和．7．写出一个用二分法求方程x 3＋x 2－2x －2＝0在某个区间上的近似解的程序．要求：初始区间和计算精度都能在运行中指定．8．求二次函数在给定区间上的最值．测试五逻辑框图综合测试一、选择题 1．找出乘积为528的两个相邻偶数；流程图如图1；其中填充①②处语句正确的选择是( )图1(A)S ＝i *(i ＋2)；输出i ；i －2 (B)S ＝i *i ＋2；输出i ；i －2 (C)S ＝i *(i ＋2)；输出i ；i ＋2 (D)S ＝i *(i －2)；输出i ＋2；i2．如图2所示的算法流程图中；第三个输出的数是( )图2(A)1(B )23 (C )2 (D )25 3．阅读流程图3；若输入的a ；b ；c 分别为21；32；75；则输出的a ；b ；c 分别是( )图3(A)75；21；32 (B )21；32；75 (C )32；21；75 (D )75；32；214．如图4；程序框图所进行的求和运算是( )图4(A)101211+++(B)1814121+++(C)2014121+++(D)191311+++5．如果如图5程序框图的输出结果为－18；那么在判断框①中表示的“条件”应该是( )图5(A)i ≥9(B)i ＞9 (C)i ≥8 (D)i ＞116．函数⎪⎩⎪⎨⎧<=>-=0,1.0,00,1x x x y 求值的程序框图如图6所示；则空白处需要填的语句为：①_________；②_________；③_________．图67．如图7是一个算法的程序框图；当输入的值为5时；则其输出的结果是______．图78．阅读流程图8填空：①最后一次输出的i＝______；②一共输出i的个数为______个．图89．分别写出图9和图10的运行结果：图9______；图10______．图9 图10参考答案第一章算法初步测试一1．C 2．B 3．B 4．C 5．D6．－x ＜－1；x ＞1 7．已知一个数的13％；求这个数 8．259．10 10．5 11．S 1 求出原点到直线ax ＋by ＋c ＝0的距离22||ba c d +=．S 2 比较d 与圆的半径r ＝1的大小；若d ＞r ；则直线与圆相离；若d ＝r ；则直线与圆相切；若d ＜r ；则直线与圆相交．12．S 1 判断a 是否为0；若是；则执行S 4；若不是；则执行S 2．S 2 解出ax 1=． S 3 将a x 1=代入x ＋y ＝2；解出ay 12-=． S 4 输出方程组的解．若a ＝0；则输出“方程组无解”；否则；输出方程组的解⎪⎪⎩⎪⎪⎨⎧-==．12,1a y ax13．解：设该顾客的购物款为x 元．根据题意；x ＞882．如果x ＜1000；则0.9x ＝882；解得x ＝980；如果x ≥1000；则0.85x ＝882；解得x ≈1037.65；所以；该顾客的购物款是980元或1037.65元． 14．测试二1．C 2．B 3．A 4．B 5．C 6．a ＞0；或a ＜07．当方程根的判别式∆≥0时；方程有实根；当方程根的判别式∆＜0时；方程没有实根． 8．“是负数” 9．12；21 10．①0.3*p ②0.3*30＋0.5*(p —30)． 11．x ＜3；y ＝x －3．或x ≤3；y ＝x －3．12．流程框图表示的是下面的函数：⎪⎩⎪⎨⎧-<--=->+=3,213,73,21x x x x x y输出的数字是3． 13．S 1 输入xS 2 如果x ≥0；则y ←x ；否则y ←－x S 3 输出y ．14．S 1 输入a ；b ；cS 2 x ←aS 3 如果b ＞x ；则x ←b ；否则；执行S 4 S 4 如果c ＞x ；则x ←c ；否则；执行S 5 S 5 输出x测试三1．D 2．C 3．C 4．C 5．A 6．赋值或计算 7．从小到大连续n 个正整数乘积大于1000时；计算出最小的自然数n ．或其他等价的回答． 8．S ＝S ＋i ；i ＝i ＋2 9．n ≤10？ 10．3205；51 11．12．S1赋值S＝1；T＝1S2 赋值i＝3S3赋值S＝S＋i；赋值T＝T×iS4 赋值i＝i＋2S5 若i≤2007；则执行S3S6输出S；T．13．S1 赋值n＝0；a＝200；r＝0.05S2 年增量T＝arS3年产量a＝a＋TS4 若a≤300；那么n＝n＋2；重复执行S2S5N＝2004＋nS6 输出N.测试四算法语言1．a＝input("底面边长a＝")；1＝input("侧棱长l＝")；//注：这里应该对输入数据的合理性作出判别．h＝sqrt(1^2－(sqrt(2)/2*a)^2)； //计算棱锥的高V＝a^2*h/3； //计算棱锥的体积disp(V；"正四棱锥的体积为")；2．[法一]x＝input("x＝")；y＝2*x－3； //计算y＝f(x)y＝2*y－3； //计算y＝f(f(x))disp(y)；[法二]//定义函数f(x)＝2*x－3function y＝f(x)y＝2*x－3；endfunction//下面可直接调用f(x)x＝input("x＝")；y＝f(f(x))； //与代数中的表达方式一样disp(y)；3．disp("请输入三角形的三条边长：")；a＝input("a＝")；b＝input("b＝")；c＝input("c＝")；if(a＋b＞c)&(a＋c＞b)&(b＋c＞a)thenp＝(a＋b＋c)/2；S＝sqrt(p*(p－a)*(p－b)*(p－c))；disp(S；"三角形面积为")；elsedisp("不能构成三角形!")；end；4．for i＝1∶9if((10*i＋3)*6528＝＝(30＋i)*8256)thendisp(i；"这个数字是：")；break；end；end；5．[法一]用for语句实现S＝0；an＝1；for i＝1∶100an＝an*i；S＝S＋an；end；disp(S；"1!＋2!＋3!＋…＋100!＝")；[法二]用while语句实现S＝0；an＝1；i＝1while i＜＝100an＝an*i；S＝S＋an；i＝i＋1；end；disp(S；"1!＋2!＋3!＋…＋100!＝")；6．a_n_2＝1；a_n_1＝3；n＝input("要求前多少项的和呢？请输入n＝")；S＝0；//如果只要求前1项或2项的和；则不需要用到递推关系if(n＝＝1)thenS＝a_n_2；elseif(n＝＝2)thenS＝a_n_2＋a_n_1；end；//如果n大于2；则要用递推关系i＝3；while(i＜＝n)a_n＝3*a_n_1－2*a_n_2；//先由递推关系求出下一项S＝S＋a_n； //然后累加到和S中a_n_2＝a_n_1； //原来的第(n－1)项在下一轮循环中将变成第(n－2)项a_n_1＝a_n； //原来的第n项在下一轮循环中将变成第(n－1)项i＝i＋1； //项的脚标增1(表示下一轮循环要计算下一项了) end；printf("前％d项和为：％d"；int(n)；int(S))；7．//定义函数f(x)＝x^3＋x^2－2x－2//方程f(x)＝0有三个实数解：－sqrt(2)；－1；sqrt(2)function y＝f(x)y＝x^3＋x^2－2*x－2；endfunction//用户输入初始区间的左右端点disp("请输入实根所在初始区间[a；b]：")；a＝input("a＝")；b＝input("b＝")；ya＝f(a)；yb＝f(b)；//用户输入计算精度d＝abs(input("请输入计算精度(输入的越小精度越高；但计算花费的时间就越多)："))；//下面通过二分法求符合精度的近似解x＝0；err＝％f；while(abs(b－a)＞＝d)x＝(a＋b)/2；y＝f(x)；if(y＝＝0)then break；end； //若此时x的值正好是方程的解；则退出循环if(y*ya＜0)thenb＝x；yb＝f(b)；elseif(y*yb＜0)thena＝x；ya＝f(a)；elseerr＝％t；break；end；end；if(err＝＝％t)thendisp("计算中出现问题；可能是在您输入的初始区间中没有实根．")；elseprintf("方程的近似解为：x＝％f．"；x)；end；8．[法一]disp("请依次输入f(x)＝ax^2＋bx＋c的系数")；a＝input("a＝")；if(a＝＝0)thendisp("系数a不能为0!")；abort；end；b＝input("b＝")；c＝input("c＝")；disp("请输入区间的左右端点：")；x1＝input("x1＝")；x2＝input("x2＝")；if(x1＞＝x2)then begindisp("区间端点输入错误!")；abort；end；x0＝－b/(2*a)； //对称轴if(a＞0)then //如果开口朝上if(x0＜x1)then //如果对称轴在给定区间的左侧；则min_v＝a*x1^2＋b*x1＋c； //在x＝x1处取得最小值max_v＝a*x2^2＋b*x2＋c； //在x＝x2处取得最大值elseif(x0＜(x1＋x2)/2)then //如果对称轴在区间[x1；x2]的左半部分；则min_v＝a*x0^2＋b*x0＋c； //在顶点处取得最小值max_v＝a*x2^2＋b*x2＋c； //在x＝x2处取得最大值elseif(x0＜x2)then //如果对称轴在区间[x1；x2]的右半部分；则min_v＝a*x0^2＋b*x0＋c； //在顶点处取得最小值max_v＝a*x1^2＋b*x1＋c； //在x＝x1处取得最大值else //如果对称轴在区间[x1；x2]右侧；则min_v＝a*x2^2＋b*x2＋c； //在x＝x2处取得最小值min_v＝a*x1^2＋b*x1＋c； //在x＝x1处取得最大值end；else //如果开口朝下if(x0＜x1)then //如果对称轴在给定区间的左侧；则max_v＝a*x1^2＋b*x1＋c； //在x＝x1处取得最大值min_v＝a*x2^2＋b*x2＋c； //在x＝x2处取得最小值elseif(x0＜(x1＋x2)/2)then //如果对称轴在区间[x1；x2]的左半部分；则max_v＝a*x0^2＋b*x0＋c； //在顶点处取得最大值min_v＝a*x2^2＋b*x2＋c； //在x＝x2处取得最小值elseif(x0＜x2)then //如果对称轴在区间[x1；x2]的右半部分；则max_v＝a*x0^2＋b*x0＋c； //在顶点处取得最大值min_v＝a*x1^2＋b*x1＋c； //在x＝x1处取得最小值else //如果对称轴在区间[x1；x2]右侧；则max_v＝a*x2^2＋b*x2＋c； //在x＝x2处取得最大值min_v＝a*x1^2＋b*x1＋c； //在x＝x1处取得最小值end；end；printf("最小值＝％f；\n最大值＝％f"；min_v；max_v)；[法二](为[法一]的简化版)a＝input("a＝")；b＝input("b＝")；c＝input("c＝")；x1＝input("x1＝")；x2＝input("x2＝")；x0＝－b/(2*a)； //对称轴if(x0＜x1)then //如果对称轴在给定区间的左侧；则v1＝a*x1^2＋b*x1＋c； //在x＝x1处取得最小值v2＝a*x2^2＋b*x2＋c； //在x＝x2处取得最大值elseif(x0＜(x1＋x2)/2)then //如果对称轴在区间[x1；x2]的左半部分；则v1＝a*x0^2＋b*x0＋c； //在顶点处取得最小值v2＝a*x2^2＋b*x2＋c； //在x＝x2处取得最大值elseif(x0＜x2)then //如果对称轴在区间[x1；x2]的右半部分；则v1＝a*x0^2＋b*x0＋c； //在顶点处取得最小值v2＝a*x1^2＋b*x1＋c； //在x＝x1处取得最大值else //如果对称轴在区间[x1；x2]右侧；则v1＝a*x2^2＋b*x2＋c； //在x＝x2处取得最小值v2＝a*x1^2＋b*x1＋c； //在x＝x1处取得最大值end；if(a＞0)thenprintf("最小值＝％f；\n最大值＝％f"；v1；v2)；elseprintf("最小值＝％f；\n最大值＝％f"；v2；v1)；end；测试五1．C2．C3．A4．C5．A6．y＝－1；x＝0？；y＝07．28．57；89．6；5。

高中数学最新-高一数学算法初步测试题精品

高一数学算法初步测试题班级姓名一、选择题（每题3分，共36分） 1．结构化程序算法的三种基本结构是：A 、顺序结构、选择结构、循环结构B 、顺序结构、流程结构、循环结构C 、顺序结构、分支结构、流程结构、D 、流程结构、循环结构、分支结构2．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等．对算法的描述有①对一类问题都有效；②对个别问题有效；③计算可以一步步地进行，每一步都有惟一的结果；④是一种通法，只要按部就班地做，总能得到结果．以上正确描述算法的有： A ．1个 B ．2个 C ．3个 D ．4个3．算法的过程称为“数学机械化”，数学机械化的最大优点是可以让计算机来完成，中国当代数学家在这方面研究处于世界领先地位，为此而获得首届自然科学500万大奖的是： A ．张景中 B ．华罗庚 C ．苏步青 D ．吴文俊4．学了算法你的收获有两点，一方面了解我国古代数学家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大计算量的问题，这主要归功于算法语句的： A ．输出语句 B ．赋值语句 C ．条件语句 D ．循环语句 5．下列程序框中，出口可以有两个流向的是：A ．终止框B ．输入输出框C ．处理框D ．判断框 6．下列给出的赋值语句中正确的是：A 、3=AB 、M=—MC 、B=A=2D 、x+y=0 7．A=15,A=-A+5,最后A 的值为：A ．-10B ．20C ．15D ．无意义8QBASIC 中表示为：A ．ABS(x)B ．SQR(x)C ．RND(x)D ．INT(x) 9．将数()430012转化为十进制数为：A. 524B. 774C. 256D. 26010.用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时,需要做乘法和加法的次数分别是：A. 6 , 6B. 5 , 6C. 5 , 5D. 6 , 511. 用秦九韶算法计算多项式654323567983512)(x x x x x x x f ++++-+=在4-=x 时的值时,3V 的值为：A. －845B. 220C. －57D. 34 12. 用“辗转相除法”求得459和357的最大公约数是：A ．3B ．9C ．17D ．5113．逻辑表达式010x <<在QBASIC 中表示为 14． QBASIC 中表达式2+12\5的值是三、读程序，完成下面各题：(每题3分，共24分)21．x=1n=3 DOk=k+1 n=k+n x=x*2LOOP UNTIL x>n PRINT n;x END程序运行结果是四、将下面程序的的空格中填上相应语句补充完整（每空2分，共20分）. 22．s=0i=1while i<=10 IF i MOD 5 <> 0 THEN s=s+1 ELSEs=s+i END IF i=i+1 wendPRINT s END 程序运行结果是24.下面程序的作用为判断是否闰年（非闰年为不可被4整除，或能被100整除但不能被400整除的年份）。

【高中数学】第一章《算法初步》测试题

【高中数学】第一章《算法初步》测试题一、选择题1.看下面的四段话，其中不是解决问题的算法的是().a.从济南至北京旅游，先坐火车，再坐飞机到达b.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1c.方程存有两个实根d.求1+2+3+4+5的值，先算1+2=3，再算3+3=6，6+4=10，10+5=15，最终结果为15考查目的：考查算法的概念.答案：c.解析：算法通常就是指按照一定的规则化解某一类问题的明晰的非常有限的步骤.2.用秦九韶算法计算多项式在时的值时，的值为().a.－845b.220c.－57d.34考查目的：考查秦九韶算法的基本步骤.答案：d.解析：v0=3，v1=v0×(-4)+5=?7，v2=v1×(-4)+6=34.3.以下得出的赋值语句中恰当的就是().a.3=ab.c.b=a=2d.考查目的：考查赋值语句的格式.答案:b.解析：赋值语句中的“=”叫做赋值号，它和数学中符号不全然一样，格式为：变量=表达式，把“=”右边的表达式的值赋值给“=”左边的变量.4.算法:第一步，输入n.第二步，推论n是否是2，若n=2，则n满足条件，若n＞2，则继续执行第三步.第三步，依次从2到n一1检验能不能整除n，若不能整除n，则n满足条件.满足用户上述条件的n就是().a.质数b.奇数c.偶数d.约数考查目的：考查推论一个数与否为质数的算法的设计.答案：a.解析：利用质数的性质.5.如图所示，程序框图(算法流程图)的输出结果是().a.b.c.d.考查目的：考查含条件结构程序框图的应用.答案：b.解析：6.例如图就是排序的值的一个程序框图，其中推论框内应当插入的条件就是().a.i>100b.i<＝100c.i>50d.i<＝50考查目的：考查循环结构中掌控条件的确认.答案：b.解析：当i<＝100时，继续执行循环体；当i>100时，退出程序。

高一数学算法初步试题答案及解析

高一数学算法初步试题答案及解析1.给出以下问题：①求面积为1的正三角形的周长；②求键盘所输入的三个数的算术平均数；③求键盘所输入的两个数的最小数；④求函数当自变量取x时的函数值．其中不需要用条件语句来描述算法的问题有A．1个B．2个C．3个D．4个【答案】B【解析】只要问题中需要判断，就要用条件语句来实现。

①②中不用判断直接求和，用赋值语句就能实现，不用条件语句。

③中需要判断两个数的大小，④中需要判断x的值的范围，所以，③④要用条件语句。

【考点】条件语句。

点评：判断一个算法是否要用条件语句，关键是看问题的解决是否要用到判断。

2.设计一个计算1×3×5×7×9的算法．图中给出了程序的一部分，则在横线①上不能填入下面的那一个数？A．9B．9.5C．10D．10.5【答案】A【解析】本题要确定的是循环条件，根据程序，I既作为计数变量，又是乘数，要计算1×3×5×7×9当I=9时，应执行循环体，A当I＜9成立时，只能运算1×3×5×7，故A不正确；B，C都能实现计算1×3×5×7×9；对于D ，当I=9时满足I<10.5执行循环体，然后，I的值变成11，不满足条件，跳出循环，所以也能实现计算1×3×5×7×9。

【考点】循环语句点评：要确定循环语句中的循环条件，先要找到计数变量，然后根据所要实现的算法，用特殊值法判断。

3.已知A(x1，y1)，B(x2，y2)是平面上的两点，试设计一个程序，输入 A、B两点的坐标，输出其中点的坐标．现已给出程序的一部分，试在横线上填上适当的语句，把程序补充完整．【答案】①：x1+x2；②：【解析】根据中点坐标公式，A(x1，y1)，B(x2，y2)的中点坐标为（，）由输出语句Print x/2，2×y得①中应填x1+x2；②中填。

高一数学算法初步测试题.doc

高一数学算法初步测试题班级姓名一、选择题（每题3分，共36分） 1．结构化程序算法的三种基本结构是：A 、顺序结构、选择结构、循环结构B 、顺序结构、流程结构、循环结构C 、顺序结构、分支结构、流程结构、D 、流程结构、循环结构、分支结构2．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等．对算法的描述有①对一类问题都有效；②对个别问题有效；③计算可以一步步地进行，每一步都有惟一的结果；④是一种通法，只要按部就班地做，总能得到结果．以上正确描述算法的有： A ．1个 B ．2个 C ．3个 D ．4个3．算法的过程称为“数学机械化”，数学机械化的最大优点是可以让计算机来完成，中国当代数学家在这方面研究处于世界领先地位，为此而获得首届自然科学500万大奖的是： A ．张景中 B ．华罗庚 C ．苏步青 D ．吴文俊4．学了算法你的收获有两点，一方面了解我国古代数学家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大计算量的问题，这主要归功于算法语句的： A ．输出语句 B ．赋值语句 C ．条件语句 D ．循环语句 5．下列程序框中，出口可以有两个流向的是：A ．终止框B ．输入输出框C ．处理框D ．判断框 6．下列给出的赋值语句中正确的是：A 、3=AB 、M=—MC 、B=A=2D 、x+y=0 7．A=15,A=-A+5,最后A 的值为：A ．-10B ．C ．15D ．无意义8QBASIC 中表示为：A ．ABS(x)B ．SQR(x)C ．RND(x)D ．INT(x) 9．将数()430012转化为十进制数为：A. 524B. 774C. 256D. 26010.用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时,需要做乘法和加法的次数分别是：A. 6 , 6B. 5 , 6C. 5 , 5D. 6 , 511. 用秦九韶算法计算多项式654323567983512)(x x x x x x x f ++++-+=在4-=x 时的值时,3V 的值为：A. －845B. 2C. －57D. 34 12. 用“辗转相除法”求得459和357的最大公约数是：A ．3B ．9C ．17D ．5113．逻辑表达式010x <<在QBASIC 中表示为 14． QBASIC 中表达式2+12\5的值是三、读程序，完成下面各题：(每题3分，共24分)21．x=1n=3 DOk=k+1 n=k+n x=x*2LOOP UNTIL x>n PRINT n;x END程序运行结果是四、将下面程序的的空格中填上相应语句补充完整（每空2分，共. 22．s=0i=1while i<=10 IF i MOD 5 <> 0 THEN s=s+1 ELSEs=s+i END IF i=i+1 wendPRINT s END 程序运行结果是24.下面程序的作用为判断是否闰年（非闰年为不可被4整除，或能被100整除但不能被400整除的年份）。

高一数学算法初步试题

高一数学算法初步试题1.任意给定三个正实数，设计一个算法，判断：以这样三个数为边长的三角形是否存在？画出它的框图。

【答案】【解析】要判定三个实数能否构成三角形的三条边，主要是根据三角形的边角关系定理：任意两边之和大于第三边。

即如果三个数中的任意两个之和大于第三个数，那么它们就可以作为三角形的三条边长。

所以本题应用条件结构，以是否同时成立作为判断条件来实现。

【考点】条件结构点评：对于本类试题，学生主要要分析判断条件是什么。

2.设计求解一元二次方程的一个算法，并用流程图表示。

【答案】算法如下S1 输入a，b，cS2 △S3 如果△＜0，那么输出“由于方程无实数根”，否则，，输出这两个根。

流程图：【解析】要求一元二次方程方程的根，首先要判断方程是否有根，所以本题要用条件结构来解决，用△＜0作为判断条件，若有根，再用求根公式，求出方程的根，然后输出，程序结束。

【考点】条件结构。

点评：在解本题时，首先要对方程根的情况进行判断，在有根的条件下才能用求根公式求出。

3.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法A．S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播B．S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C．S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D．S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶【答案】C【解析】烧水过程中，洗脸刷牙，节省了时间，所以C选项算法最好，选C。

【考点】本题主要考查算法的含义及其应用。

点评：较为全面地考查了算法的含义及其应用，一个算法往往具有代表性，能解决一类问题，理解烧水过程中，洗刷可同步，有助于比较几个算法。

4.已知一个三角形的三边边长分别为2、3、4，设计一个算法，求也它的面积。

高一数学算法初步试题

高一数学算法初步试题1.下面的结论正确的是（）A．一个程序的算法步骤是可逆的B．一个算法可以无止境地运算下去的C．完成一件事情的算法有且只有一种D．设计算法要本着简单方便的原则【答案】D【解析】根据算法的基本特征，即可得到结论．解：算法需每一步都按顺序进行，并且结果唯一，不能保证可逆，故A不正确；一个算法必须在有限步内完成，不然就不是问题的解了，故B不正确；一般情况下，完成一件事情的算法不止一个，但是存在一个比较好的，故C不正确；设计算法要尽量运算简单，节约时间，故D正确，故选D．点评：本题考查算法的基本特征，考查学生分析解决问题的能力，属于中档题．2.算法的有穷性是指（）A．算法必须包含输出B．算法中每个操作步骤都是可执行的C．算法的步骤必须有限D．以上说法均不正确【答案】C【解析】所谓算法有穷性是指一个算法应包含有限的操作步骤，即在执行有限操作后算法结束，从而可得结论．解：一个算法必须在有限步内结束，简单的说就是没有死循环即算法的步骤必须有限故选C．点评：本题主要考查了算法的特点，属于基本概念的考查，是容易题．3.某班有24名男生和26名女生，数据，…是该班50名学生在一次数学学业水平模拟考试中的成绩（成绩不为0），如图所示的程序用来同时统计全班成绩的平均数：，男生平均分：，女生平均分：.为了便于区别性别，输入时，男生的成绩用正数，女生的成绩用其相反数，那么在图中空白的判断框和处理框中，应分别填入（）A．B．C．D．【答案】D【解析】在第一个判断框中,“是”对应的是，故应填 ;在执行框中，计算班级平均分公式应为：，故正确答案为：D.4.下列给出的赋值语句中正确的是 ( )A．3=A B．M=—M C．B=A=2D．x+y=0【答案】B【解析】赋值语句的形式是将的值复制给，等号左边为一个变量【考点】程序语言点评：正确理解赋值语句的含义：是将的值复制给，B项是将复制给5.如图是某算法的程序框图，当输入的值为7时，则其输出的结果是 .【答案】4【解析】输入x=3，x>0 ，所以x=3-3=0，满足x≤0，∴，故输出1.6.如图是某算法的程序框图，当输入的值为7时，则其输出的结果是 .【答案】4【解析】输入x=3，x>0 ，所以x=3-3=0，满足x≤0，∴，故输出1.7.若表示不超过的最大整数，则下图的程序框图运行之后输出的结果为( )A．49850B．49900C．49800D．49950【答案】A【解析】由已知可得，故选A.8.下面对算法描述正确的一项是（）A．算法只能用自然语言来描述B．算法只能用图形方式来表示C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同【答案】C【解析】用算法的定义逐一来分析判断各选项的正确与否．解：算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍性算法可以用自然语言、图形语言，程序语言来表示，故A、B不对同一问题可以用不同的算法来描述，但结果一定相同，故D不对．C对．故应选C．点评：考查算法的定义以及算法的表示形式，算法的特征，考查很详细．9.下面哪个不是算法的特征（）A．抽象性B．精确性C．有穷性D．唯一性【答案】D【解析】根据算法的概念，可知算法的特征，即可得到结论．解：根据算法的概念，可知算法具有抽象性、精确性、有穷性等，同一问题，可以有不同的算法，故选D．点评：本题考查算法的概念与特征，考查学生分析解决问题的能力，属于基础题．10.若f（x）在区间[a，b]内单调，且f（a）•f（b）＜0，则f（x）在区间[a，b]内（）A．至多有一个根B．至少有一个根C．恰好有一个根D．不确定【答案】C【解析】根据零点存在定理，我们易得到函数f（x）在区间[a，b]上有零点，再根据函数f（x）在区间[a，b]内单调，即可得结论．解：因为f（a）f（b）＜0，所以，f（a）与f（b）异号，即：f（a）＞0，f（b）＜0；或者f（a）＜0，f（b）＞0显然，在[a，b]内，必有一点，使得f（x）=0．又f（x）在区间[a，b]上单调，所以，这样的点只有一个故选C点评：本题考查的知识点是根的存在性及根的个数判断，正确理解零点存在定理是解答本题的关键．。

(数学试卷高一)算法初步练习题及答案(ABC组)

1a = 3b = a a b =+ b a b =- PRINT a ，bIF 10a < THEN 2y a =*else y a a =*第一章：算法初步[基础训练A 组] 一、选择题1．下面对算法描述正确的一项是：（）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 2．用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（）A ．顺序结构B ．条件结构C ．循环结构D ．以上都用 3．将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )4．计算机执行下面的程序段后，输出的结果是（）A ．1,3B ．4,1C ．0,0D ．6,0 5．当3=a 时，下面的程序段输出的结果是（）A ．9B ．3C ．10D ．6二、填空题1．把求2．用“冒泡法”给数列1,5,3,2,7,9按从大到小进行排序时，经过第一趟排序后得到的新数列为。

3．用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经过次乘法运算和次加法运算。

4．以下属于基本算法语句的是。

① INPUT 语句；②PRINT 语句；③IF-THEN 语句；④DO 语句；⑤END 语句； ⑥WHILE 语句；⑦END IF 语句。

5．将389化成四进位制数的末位是____________。

三、解答题1．把“五进制”数)5(1234转化为“十进制”数，再把它转化为“八进制”数。

2．用秦九韶算法求多项式x x x x x x x x f ++++++=234567234567)(当3=x 时的值。

3．编写一个程序，输入正方形的边长，输出它的对角线长和面积的值。

4．某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30元；i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END超过3分钟部分按0.10元/分钟加收费。

高一数学算法初步练习题及答案

第一章算法初步算法与程序框图算法的概念1．下面的结论正确的是【】A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2．下面对算法描述正确的一项是【】A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同；结果必然不同3．下面哪个不是算法的特征【】A.抽象性B.精确性C.有穷性D.唯一性4．算法的有穷性是指【】A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤；从下列选项中选最好的一种算法【】洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播吃饭同时听广播、S2泡面；S3烧水同时洗脸刷牙；S4刷水壶6.看下面的四段话；其中不是解决问题的算法是【】A.从济南到北京旅游；先坐火车；再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值；先计算1+2=3；再计算3+3=6；6+4=10；10+5=15；最终结果为157．写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2n n+直接计算.第一步______①_______；第二步_______②________；第三步输出计算的结果.8.写出1×2×3×4×5×6的一个算法.1．1．2 程序框图1．算法的三种基本结构是【】A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构2．给出以下四个问题；①输入x；输出它的相反数；②求面积为6的正方形的周长；③在三个不等实数,,a b c中；求一个数的最大数；④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值。

高一数学算法初步综合训练

（数学3必修）第一章算法初步 [综合训练B 组] 一、选择题1 用“辗转相除法”求得459和357的最大公约数是（）A 3B 9C 17D 51 2 当x )A 173 利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序，当插入第四个数3时，实际是插入哪两个数之间（） A 8与1 B 8与2 C 5与2 D 5与1 4 对赋值语句的描述正确的是（）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ①②③ B ①② C ②③④ D ①②④ 5 在repeat 语句的一般形式中有“until A ”,其中A 是 ( )A 循环变量B 循环体C 终止条件D 终止条件为真6 用冒泡排序法从小到大排列数据 13,5,9,10,7,4需要经过（）趟排序才能完成 A 4 B 5 C 6 D 7二、填空题1 根据条件把流程图补充完整，求11000→内所有奇数的和；(1) 处填(2) 处填2 图中所示的是一个算法的流程图，已知31=a ，输出的7b =,则2a 的值是____________3 下列各数)9(85 、 )6(210 、 )4(1000 、 )2(111111中最小的数是____________4 右图给出的是计算201614121++++Λ的值的一个流程图，其中判断框内应填入的条件是____________5 用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为: ___________________________________三、解答题1 以下是计算1234...100+++++程序框图,请写出对应的程序开始i:=1,S:=0i<1000(1)(2)输出S结束否是是否开始 s : = 0 i : = 1is s 21:+= i : = i+1输出s 结束2 函数⎪⎩⎪⎨⎧≤<-≤<≤≤=128),12(284,840,2x x x x x y ，写出求函数的函数值的程序3 用辗转相除法或者更相减损术求三个数324,243,135的最大公约数4 意大利数学家菲波拉契,在12xx 年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序数学3（必修）第一章算法初步 [综合训练B 组]参考答案一、选择题1 D 4593571102,357102351,102512=⨯+=⨯+=⨯51是102和51的最大公约数，也就是459和357的最大公约数 2 C 0211,1213,3217,72115⨯+=⨯+=⨯+=⨯+=3 B 先比较8与1，得8,1；把2插入到8,1，得8,2,1；把3插入到8,2,1，得8,3,2,1；4 A 见课本赋值语句相关部分5 D Until 标志着直到型循环，直到终止条件成就为止6 B 经过第一趟得5,9,10,7,4,13；经过第二趟得5,9,7,4,10,13；经过第三趟得5,7,4,9,10,13；经过第四趟得5,4,7,9,10,13；经过第五趟得4,5,7,9,10,13；二、填空题1 （1）s s i =+（2）2i i =+2 111227,112a a a +== 3 )2(111111 (9)8589577=⨯+= 、 2(6)2102616078=⨯+⨯+= 、3(4)10001464=⨯= 、 5432(2)1111111212121212163=⨯+⨯+⨯+⨯+⨯+= 4 10i >5 1,3,7,8,12,4,9,10 1,7,3,12,8,4,9,10①; 1,3,7,12,8,4,9,10②;1,3,7,12,8,4,9,10③;1,3,7,8,12,4,9,10④三、解答题 1 解： i=1sum=0WHILE i<=100 sum=sum+i i=i+1 WEND PRINT sum END2 解：INPUT “x=”;xIF x>=0 and x<=4 THEN y=2*xELSE IF x<=8 THENy=8ELSE y=2x(12-x) END IF END IF PRINT y END3 解： 324=243×1＋81243=81×3＋0则 324与 243的最大公约数为 81又 135=81×1＋5481=54×1＋27 54=27×2＋0则 81 与 135的最大公约数为27所以,三个数 324、243、135的最大公约数为 27另法32424381,24381162,1628181;-=-=-=1358154,815427,542727-=-=-=27∴为所求4 解: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N 个月有F 对兔子,第1N -个月有S 对兔子,第2N -个月有Q 对兔子,则有F S Q =+,一个月后,即第1N +个月时,式中变量S 的新值应变第N 个月兔子的对数(F 的旧值),变量Q 的新值应变为第1N -个月兔子的对数(S 的旧值),这样,用S Q +求出变量F 的新值就是1N +个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I 从3逐次增加1,一直变化到12,最后一次循环得到的F 就是所求结果流程图和程序如下:。

高一数学算法初步单元练习题

算法初步单元练习题一、选择题1．根据下面的伪代码，写出执行结果. （）sum←0For x=1 to 10sum←sum+xIf sum>10 thenEnd forEnd ifEnd forA.10B.15C.45D.552．下面的流程图表示的算法执行的结果是（）A.5050B.2550C.2450D.25003．以下求方程x5+x3+x2－1＝0在［0，1］之间近似根的算法是（）x1←0x2←1x←（x1+x2）/2c←0.00001While x2－x1>cIf x5+x3+x2－1>0 thenx2←xElsex1←xEnd ifx=（x1+x2）/2End whilePrint xA.辗转相除法B.二分法C.更相减损术D.秦九韶算法4．解决某一问题而设计的有限的步骤称为算法. （）A.确定的B.有效的C.连续的D.无穷的5．用秦九韶算法求多项式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值时，v4的值为（）A.－57B.220C.－845D.33926．如果有下列这段伪代码，那么将执行多少次循环（）sum←0For x=1 to 10sum←sum+xIf sum>10 thenExit ForEnd ifNextA.4次B.5次C.7次D.10次7．下面的伪代码输出的结果S为（）I←1While I<8I←I+2S←2I+3End whilePrint SA.17B.19C.21D.238．流程图中表示处理框的是（）A.矩形框B.菱形框C.圆形框D.椭圆形框9．下面伪代码表示的算法中，最后一次输出的I的值是（）For I=2 to 13 Step 3Print INext IPrint “I=”，IA.5B.8C.11D.1410．设学生的考试成绩为G，则下面的代码的算法目的是（）n←0m←0While n<50Read GIf G<60 then m←m+1n←n+1End whilePrint mA.计算50个学生的平均成绩B.计算50个学生中不及格的人数C.计算50个学生中及格的人数D.计算50个学生的总成绩第Ⅱ卷一、选择题(10×5＝50分)题号 1 2 3 4 5 6 7 8 9 10 答案11．期末考试，教师阅卷评分，并检查每个学生成绩，如及格则作“升级”处理，不及格作“留级”处理.将下面的流程图补充完整.开始有未阅读试卷吗？阅卷给成绩是是否否办升级手续结束①②12．说出下列算法的结果.Read a ，b ，c If a 2+b 2=c 2 thenPrint “是直角三角形！” ElsePrint “非直角三角形！” End if运行时输入3、4、5运行结果为输出： . 13．已知流程图符号，写出对应名称.（1）；（2）；（3） . 14．算法的5大特征分别是：（1）有0到多个输入；（2）；（3）可行性；（4）有限性；（5） . 15．描述算法的方法通常有：（1）自然语言；（2）；（3）伪代码. 16．根据题意，完成流程图填空：输入两个数，输出这两个数差的绝对值.（1）；（2）三、解答题(12＋12＋12＋13＋13＋14＝76分)17．（1）说出下列伪代码表示的算法目的.BeginS←1I←3While S≤10000S←S×II←I+2End whilePrint IEnd（2）根据伪代码，写出执行结果.算法开始x←4；y←8；If x<y thenx←x+3；End ifx←x－1；输出x的值；算法结束18．输入一学生成绩，评定其等级.方法是：90～100分为“优秀”，80～89分为“良好”，60～79分为“及格”，60分以下为“不合格”.写出其算法的伪代码并画出流程图.19．随着人的年龄的增加，成年人的肺活量会逐渐减少，假如我们用V表示人的肺活量（单位为L），用h表示人的身高（单位为英寸），a表示年龄，则这几个量近似的满足关系式：V=0.104h－0.018a－2.69.请设计算法流程图，输入身高、年龄，输出肺活量.20．一块橡皮1元钱，一枝笔2元钱，问100元钱能买橡皮和笔各多少？数学模型：设能买橡皮X块，笔Y枝，则X+2Y= 100.求此方程的正整数解.设计一个求此问题的算法，画出流程图并用伪代码表示.21．通过计算机验证：任意给定一个自然数N，一定存在自然数n，使1+1/2+1/3+…+1/n>N.写出流程图和伪代码.22．相传在远古时代有一片森林，栖息着3种动物，凤凰、麒麟和九头鸟.凤凰有1只头2只脚，麒麟是1只头4只脚，九头鸟有9只头2只脚.它们这3种动物的头加起来一共是100只，脚加起来也正好是100只，问森林中各生活着多少只凤凰、麒麟和九头鸟？写出算法、流程图及伪代码.算法初步单元练习题答案二、填空题(6×4＝24分)11．①及格 ②办留级手续 12．是直角三角形! 13．起止框处理框判断框 14．确切性有1个或多个输出 15．流程图 16．①a >b ②b －a 三、解答题(12＋12＋12＋13＋13＋14＝76分) 17．（1）寻找最小的正整数I ，使1×3×5×7×…×I >10000. （2）6. 18．输入一学生成绩，评定其等级.方法是：90～100分为“优秀”，80～89分为“良好”，60～79分为“及格”，60分以下为“不合格”.写出其算法的伪代码并画出流程图. 解：可以用If …then …Else 的嵌套完成. 伪代码如下： Read xIf x ≥90 then Print “优秀” Else If x ≥80 then Print “良好” Else If x ≥60 then Print “及格” ElsePrint “不及格” End If 流程图：19．随着人的年龄的增加，成年人的肺活量会逐渐减少，假如我们用V表示人的肺活量（单位为L），用h表示人的身高（单位为英寸），a表示年龄，则这几个量近似的满足关系式：V=0.104h－0.018a－2.69.请设计算法流程图，输入身高、年龄，输出肺活量.解：20．一块橡皮1元钱，一枝笔2元钱，问100元钱能买橡皮和笔各多少？数学模型：设能买橡皮X块，笔Y枝，则X+2Y= 100.求此方程的正整数解.设计一个求此问题的算法，画出流程图并用伪代码表示.解：伪代码和流程图如下：BeginFor Y from 1 to 49X←100－2YPrint X，YEnd forEnd21．通过计算机验证：任意给定一个自然数N，一定存在自然数n，使1+1/2+1/3+…+1/n>N.写出流程图和伪代码.解：伪代码：Read NS←1n←1While S≤Nn←n+1S←S+1/nEnd whilePrint nEnd22．相传在远古时代有一片森林，栖息着3种动物，凤凰、麒麟和九头鸟.凤凰有1只头2只脚，麒麟是1只头4只脚，九头鸟有9只头2只脚.它们这3种动物的头加起来一共是100只，脚加起来也正好是100只，问森林中各生活着多少只凤凰、麒麟和九头鸟？写出算法、流程图及伪代码.解：假设凤凰的只数为x，麒麟的只数为y，九头鸟的只数为z，那么，（1）凤凰的只数x可能的取值为1～50，如果用伪代码表示，就应该如下：For x=1 To 50 Step 1（2）麒麟的只数y可能的取值为1～25，如果用伪代码表示，就应该如下：For y = 1 To 25 Step 1（3）如果知道了凤凰和麒麟的只数后，那么九头鸟的只数就应该如下：z=（100－x－y）/9.如何考虑x、y、z三个变量之间的关系？当凤凰x=1时（只在开始时），变量麒麟y的取值可以从1～25，让变量y从1开始取值（例如：y的值为1）；通过（100－x－y）/9表达式，计算出z的值；完成上述步骤后，x、y、z三个变量都取到了自己相应的值，但是这三个值是否是正确的解呢？我们必须通过以下的两个条件来判断：x+y+9×z=100And2×x+4×y+2×z=100.如果全部满足，就输出x、y、z的值，如果不满足，就让y值加1，然后重复步骤（2）到步骤（4），直至y的取值超过25；然后让x的取值加1后，重复步骤（1）到步骤（5）的操作，直至x的取值超过50为止，退出算法.流程图和伪代码如下：For x from 1 to 50For y from 1 to 25z←（100－x－y）/9If 2x+4y+2z=100 thenPrint I，J，KEnd for。

高中数学算法初步综合检测题(北师大版附解析)

高中数学算法初步综合检测题（北师大版附解析）第二章算法初步(时刻120分钟，满分150分)一、选择题(本大题共10小题，每小题5分，共50分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．下列问题的算法适宜用选择结构表示的是()A．求点P(－1,3)到直线l：3x－2y＋1＝0的距离B．由直角三角形的两条直角边长求斜边长C．解不等式ax＋b0)D．运算100个数的平均数【解析】适用于选择结构的算法具有判定、讨论，并依照判定结果选择不同的操作，由此可知只有C符合，故选C.【答案】C2．用二分法求方程x2－10＝0的近似根的算法中要用哪种算法结构() A．顺序结构B．选择结构C．循环结构D．以上都用【解析】由求方程x2－10＝0的近似根的算法设计知以上三种结构都用到．【答案】D3．(2021天津高考)图1阅读如图1所示的程序框图，运行相应的程序，则输出n的值为()A．7B．6C．5D．4【解析】n＝1，S＝0.第一次：S＝0＋(－1)11＝－1，－1＜2，n＝1＋1＝2，第二次：S＝－1＋(－1)22＝1,1＜2，n＝2＋1＝3，第三次：S＝1＋(－1)33＝－2，－2＜2，n＝3＋1＝4，第四次：S＝－2＋(－1)44＝2,2＝2，满足S2，跳出循环，输出n＝4.【答案】D4．下述算法语句的运行结果为()N＝1S＝0DoS＝S＋NN＝N＋1Loop While S＝10输出N－1A．5 B．4C．11 D．6【解析】S＝1＋2＋3＋4＋5时停止循环，故选A.【答案】A5．执行如图2所示的程序框图，若输入n的值为6，则输出s的值为() A．105 B．16C．15 D．1【解析】当i＝1时，s＝11＝1；当i＝3时，s＝13＝3；当i＝5时，s＝35＝15；当i＝7时，in不成立，输出s＝15.【答案】C6．运行以下算法语句时，执行循环体的次数是()i＝1Doi＝i＋1i＝i*iLoop While i10输出iA．2 B．10C．11D．8【解析】第一次执行循环体，i＝1，i＝i＋1＝2，i＝ii＝4，i＝410，成立，第二次执行循环体，i＝i＋1＝5，i＝ii＝25，i＝2510，不成立，退出循环，共执行了2次循环体．【答案】A7．阅读如图4所示的算法框图，运行相应的程序，则循环体执行的次数是A．50 B．49C．100 D．98【解析】当i＝2,4,6，…，98时，执行循环体，共执行了49次．【答案】B图4图58．在阳光体育活动中，全校学生积极参加室外跑步．高三(1)班每个学生上个月跑步的路程从大到小排列依次是a1，a2，a3，…，a50(任意i＝1, 2，…，49，ai＞ai＋1)，如图是运算该班上个月跑步路程前10名学生的平均路程的算法框图．则图中判定框①和处理框②内应分别填写() A．i＜10，a＝s9 B．i＜11，a＝s11C．i＜11，a＝s10 D．i＜10，a＝s10【解析】注意到判定框中应是保证恰好是10名学生，再注意到走出判定框的结果将是10个数的和，因此选C.【答案】C9．如图6，该框图是求函数f(x)＝x2－3x＋5，当x{0,3,6,9， (60)时函数值的一个算法框图，则①处应填()A．x＝x＋3 B．x＝3xC．3x＝x D．x＋3＝x【解析】0,3,6,9，…，60，后一个数比前一个数大3.那个工作可让学生分组负责收集整理,登在小黑板上,每周一换。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

（数学3必修）第一章算法初步 [综合训练B 组] 一、选择题
1 用“辗转相除法”求得459和357的最大公约数是（）
A 3
B 9
C 17
D 51 2 当x )
A 17
3 利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序，
当插入第四个数3时，实际是插入哪两个数之间（） A 8与1 B 8与2 C 5与2 D 5与1 4 对赋值语句的描述正确的是（）
①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ①②③ B ①② C ②③④ D ①②④ 5 在repeat 语句的一般形式中有“until A ”,其中A 是 ( )
A 循环变量
B 循环体
C 终止条件
D 终止条件为真
6 用冒泡排序法从小到大排列数据 13,5,9,10,7,4
需要经过（）趟排序才能完成 A 4 B 5 C 6 D 7
二、填空题
1 根据条件把流程图补充完整，求11000→内所有奇数的和；
(1) 处填
(2) 处填
2 图中所示的是一个算法的流程图，已知31=a ，输出的7b =,则2a 的值是____________
3 下列各数)9(85 、 )6(210 、 )4(1000 、 )2(111111中最小的数是____________
4 右图给出的是计算
20
1
614121++++ 的值的一个流程图，其中判断框内应填入的条件是____________
5 用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为: ___________________________________
三、解答题
1 以下是计算1234...100+++++程序框图,请写出对应的程序
i:=1,S:=0
2 函数⎪⎩
⎪
⎨⎧≤<-≤<≤≤=128),12(284,840,2x x x x x y ，写出求函数的函数值的程序
3 用辗转相除法或者更相减损术求三个数324,243,135的最大公约数
4 意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序
数学3（必修）第一章算法初步 [综合训练B 组]
参考答案
一、选择题
1 D 4593571102,357102351,102512=⨯+=⨯+=⨯
51是102和51的最大公约数，也就是459和357的最大公约数 2 C 0211,1213,3217,72115⨯+=⨯+=⨯+=⨯+=
3 B 先比较8与1，得8,1；把2插入到8,1，得8,2,1；把3插入到8,2,1，得8,3,2,1；
4 A 见课本赋值语句相关部分
5 D Until 标志着直到型循环，直到终止条件成就为止
6 B 经过第一趟得5,9,10,7,4,13；经过第二趟得5,9,7,4,10,13；经过第三趟得
5,7,4,9,10,13；经过第四趟得5,4,7,9,10,13；经过第五趟得4,5,7,9,10,13；
二、填空题
1 （1）s s i =+（2）2i i =+
2 11
12
27,112
a a a +== 3 )2(111111 (9)8589577=⨯+= 、 2
(6)2102616078=⨯+⨯+= 、
3(4)10001464=⨯= 、 5432
(2)1111111212121212163=⨯+⨯+⨯+⨯+⨯+= 4 10i >
5 1,3,7,8,12,4,9,10 1,7,3,12,8,4,9,10①; 1,3,7,12,8,4,9,10②;
1,3,7,12,8,4,9,10③;1,3,7,8,12,4,9,10④
三、解答题 1 解： i=1
sum=0
WHILE i<=100 sum=sum+i i=i+1 WEND PRINT sum END
2 解：INPUT “x=”;x
IF x>=0 and x<=4 THEN y=2*x
ELSE IF x<=8 THEN
y=8
ELSE y=2*(12-x)
END IF
END IF
PRINT y
END
3解：324=243×1＋81
243=81×3＋0
则 324与 243的最大公约数为 81
又 135=81×1＋54
81=54×1＋27
54=27×2＋0
则 81 与 135的最大公约数为27
所以,三个数 324、243、135的最大公约数为 27
-=-=-=
另法32424381,24381162,1628181;
1358154,815427,542727
-=-=-=
∴为所求
27
4解: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N个月有F对兔子,第
N+个
N-个月有Q对兔子,则有F S Q
1
N-个月有S对兔子,第2
=+,一个月后,即第1月时,式中变量S的新值应变第N个月兔子的对数(F的旧值),变量Q的新值应变为第
N+个月兔子的1
N-个月兔子的对数(S的旧值),这样,用S Q
+求出变量F的新值就是1
数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I从3逐次增加1,一直变化到12,最后一次循环得到的F就是所求结果流程图和程序如下:。

6797高一数学算法初步综合训练

高一数学第一章 算法初步课时练习题及答案

高中数学最新-高一数学算法初步测试题 精品

【高中数学】第一章《算法初步》测试题

高一数学算法初步试题答案及解析

高一数学算法初步测试题.doc

高一数学算法初步试题

高一数学算法初步试题

最新高一数学算法初步测试题

(数学试卷高一)算法初步练习题及答案(ABC组)

高一数学算法初步练习题及答案

高一数学算法初步综合训练

高一数学算法初步单元练习题

高中数学算法初步综合检测题(北师大版附解析)

高一数学第一章算法初步课时练习题及答案

高中数学最新-高一数学算法初步测试题精品