算法初步基础训练A组及答案

算法初步练习题一、选择题：1．阅读下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1 B. 2 C. 3 D. 43．阅读右图所示的程序框图，运行相应的程序，输出的结果是A ．2B ．4C ．8D ．164．某程序框图如图所示，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．75．执行右面的程序框图，输出的S 是3题 2题1题4题A ．378-B ．378C ．418-D ．4186．如图的程序框图表示的算法的功能是A ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的 条件是A ．4i >B ．4i ≤C ．5i >D ．5i ≤8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．635题6题9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ．10．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中 收入记为 正数，支出记为负数。

该店用右边的程序框图计算月总收入S 和月 净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的A ．0,A V S T >=-B ．0,A V S T <=-C ．0,A V S T >=+D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则 以下年份是闰年的为A ．1996年B ．1998年C ．2010年D ．2100年12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是否y x =是 否开始 0x <0y =x x h +=是结束1x <输入,x h否是1y =输出y2x ≥是开始1,0,0k S T ===i A a =输出,S V 1k k =+否 结束输入12,,,,N N a a a ⋅⋅⋅ T T A =+S S A =+N k <是否10题11题9题A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=二、填空题：13．程序框图（即算法流程图）如图所示，其输出结果是_______. 14．执行右边的程序框图，输出的T = .15．下面的程序框图表示的算法的结果是 1612题13题16．阅读右上面的流程图，若输入6,1a b ==，则输出的结果是 217右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >三、解答题：15题18．已知数列{a n }的各项均为正数，观察程序框图，若10,5==k k 时，分别有2110115==S S 和 （1）试求数列{a n }的通项； （2）令m a n b b b b n +++=...,221求的值.。

算法初步一、算法的定义算法是指按照一定规则解决某一类问题的明确和有限的步骤．二、程序框图1．程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．程序框图通常由程序框和流程线组成．3．基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框．名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图A．9B．3 C. 3 D.19解：依题意得，执行完第1次循环后，x＝－12＋3＝－9≤0；执行完第2次循环后，x＝－9＋3＝－6≤0；执行完第3次循环后，x＝－6＋3＝－3≤0；执行完第4次循环后，x＝－3＋3＝0≤0；执行完第5次循环后，x ＝0＋3＝3>0.结合题中的程序框图可知，最后输出的结果是 3.例1图例2图例3图例2：给出如图程序框图，其功能是()A．求a－b的值B．求b－a的值C．求|a－b|的值D．以上都不对解析：求|a－b|的值．选C。

例3：如图，是一个程序框图，运行这个程序，则输出的结果为()A.1321 B.2113 C.813 D.138解：由算法流程图可得，第一次循环：x ＝1，y ＝2；第二次循环：x ＝2，y ＝3；第三次循环：x ＝3，y ＝5；第四次循环：x ＝5，y ＝8；第五次循环：x ＝8，y ＝13；z ＝21>20，此时退出循环，输出y x ＝138. 解：第一次：T ＝1，S ＝12－0＝1；第二次：T ＝3，S ＝32－1＝8；第三次：T ＝5，S ＝52－8＝17. 此时满足S≥10.所以W ＝S ＋T ＝17＋5＝22.例4图 例5图 例6图 例7图例5：阅读下图所示的程序框图，若运行该程序后输出的y 值为18，则输入的实数x 值为________． 解：由流程图可得，该程序为一分段函数y ＝⎩⎪⎨⎪⎧ 2x 2－1，x >0，(12)x ，x ≤0， 分别令⎩⎪⎨⎪⎧ 2x 2－1＝18，x >0，或⎩⎪⎨⎪⎧(12)x ＝18，x ≤0，解得x ＝34. (1)不要混淆处理框和输入框．(2)注意区分条件结构和循环结构．(3)注意区分当型循环和直到型循环．(4)循环结构中要正确控制循环次数．(5)要注意各个框的顺序．例6：执行如图所示的程序框图，如果输入的N 是6，那么输出的p 是 ( ) A ．120 B ．720 C ．1 440 D ．5 040解：当输入的N 是6时，由于k ＝1，p ＝1，因此p ＝p·k ＝1.此时k ＝1，满足k<6，故k ＝k ＋1＝2. 当k ＝2时，p ＝1×2，此时满足k<6，故k ＝k ＋1＝3.当k ＝3时，p ＝1×2×3，此时满足k<6，故k ＝k ＋1＝4.当k ＝4时，p ＝1×2×3×4，此时满足k<6，故k ＝k ＋1＝5.当k ＝5时，p ＝1×2×3×4×5，此时满足k<6，故k ＝k ＋1＝6.当k ＝6时，p ＝1×2×3×4×5×6＝720，此时k<6不再成立，因此输出p ＝720.例7：执行如图所示的程序框图，若输出的S ＝88，则判断框内应填入的条件是 ( )A ．k>7?B ．k>6?C ．k>5?D ．k>4?解：第一次循环：k ＝1＋1＝2，S ＝2×0＋2＝2；第二次循环：k ＝2＋1＝3，S ＝2×2＋3＝7；第三次循环：k ＝3＋1＝4，S ＝2×7＋4＝18；第四次循环：k ＝4＋1＝5，S ＝2×18＋5＝41；第五次循环：k ＝5＋1＝6，S ＝2×41＋6＝88，满足条件则输出S 的值，而此时k ＝6，故判断框内应填入的条件应是k>5.1．解决程序框图问题要注意几个常用变量(1)计数变量：用来记录某个事件发生的次数，如i ＝i ＋1.(2)累加变量：用来计算数据之和，如S ＝S ＋i.(3)累乘变量：用来计算数据之积，如p ＝p×i.2．处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数.例8：下图是计算函数y ＝⎩⎪⎨⎪⎧ ln(－x )，x ≤－20，－2<x ≤32x ，x >3的值的程序框图，在①、②、③处应分别填入的是 ( )A ．y ＝ln(－x)，y ＝0，y ＝2xB ．y ＝ln(－x)，y ＝2x ，y ＝0C ．y ＝0，y ＝2x ，y ＝ln(－x)D ．y ＝0，y ＝ln(－x)，y ＝2x解：依题意得，当x≤－2时，y ＝ln(－x)，因此①处应填y ＝ln(－x)；当－2<x≤3时，y ＝0，因此③处应填y ＝0；当x>3时，y ＝2x ，因此②处应填y ＝2x .例8图 例9图 例10图 例11图例9：下图中x 1，x 2，x 3为某次考试三个评阅人对同一道题的独立评分，p 为该题的最终得分．当x 1＝6，x 2＝9，p ＝8.5时，x 3等于 ( )A ．11B ．10C ．8D ．7解：由于p ＝8.5,6<p <9，根据程序框图可知应执行x 1＝x 3，所以x 3＋x 22＝8.5，所以x 3＝8. A ．6 B ．5 C ．8 D ．7解：图示框图的功能是计算a 1＝12，q ＝12的等比数列的前n －1项和S ＞3132时，n 的最小值．∵S ＝a 1(1－q n －1)1－q＝1－(12)n －1＞3132，∴n ＞6，所以n ＝7. 例11：运行如图所示的程序框图，当输入m ＝－4时，输出的结果为n .若变量x ，y 满足⎩⎪⎨⎪⎧x ＋y ≤3，x －y ≥－1，y ≥n .则目标函数：z ＝2x ＋y 的最大值为________．解：由程序框图可知，当输入m ＝－4时，输出的结果为n ＝1，∴变量x ，y 满足⎩⎪⎨⎪⎧x ＋y ≤3，x －y ≥－1，y ≥1.此不等式组表示的可行域如图中的阴影部分所示．由图可知目标函数z ＝2x ＋y 在点A (2,1)处取得最大值2×2＋1＝5.解：由T ＝T ＋k 可知T 是一个累加变量，原题实质为求1＋2＋3＋…＋k 的和，其和为k (k ＋1)2.令k (k ＋1)2≤105，得k ≤14.故当k ＝15时，T ＝1＋2＋3＋…＋15＝120＞105，此时输出k ＝15.是()A．k＝9? B．k≤8?C．k＜8? D．k＞8?解：据程序框图可得当k＝9时，S＝11；k＝8时，S＝11＋9＝20.∴应填入k＞8.答案：D例14：执行下面的程序框图，输出的S＝()例13图例14图例15图A．25 B．9 C．17 D．20解：由结构框图中循环体执行了2次输出的结果为17.答案：C例15：.执行如图所示的程序框图，若输出的结果是8，则判断框内m的取值范围是()A．(30,42]B．(42,56] C．(56,72]D．(30,72)解：由题知，当输出结果k＝8时，S＝2(1＋2＋3＋…＋7)＝56；当输出结果k＝7时，S＝2(1＋2＋3＋…＋6)＝42，结合程序框图知．答案：B例16：如右边程序框图所示，已知集合A＝{x|框图中输出的x值}，集合B＝{y|框图中输出的y值}，全集U＝Z，Z为整数集．当x＝－1时(∁U A)∩B＝()A．{－3，－1,5} B．{－3，－1,5,7}C．{－3，－1,7} D．{－3，－1,7,9}解析：据程序框图可得A＝{0,1,2,3,4,5,6}，B＝{－3，－1,1,3,5,7,9}，故(∁U A)∩B＝{－3，－1,7,9}．答案：D例17：阅读如下图所示的程序框图，则运行后输出的结果是________．例16题图例17题图解：依次执行的是S＝1，i＝2；S＝－1，i＝3；S＝2，i＝4；S＝－2，i＝5；S＝3，i＝6；S＝－3，i＝7，此时满足i＞6，故输出的结果是－3.答案：－3。

(完整版)高中数学必修三《算法初步》练习题(内含答案)[1]编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整版)高中数学必修三《算法初步》练习题(内含答案)[1]）的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(完整版)高中数学必修三《算法初步》练习题(内含答案)[1]的全部内容。

(完整版）高中数学必修三《算法初步》练习题（内含答案）[1] 编辑整理：张嬗雒老师尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布到文库,发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是我们任然希望（完整版）高中数学必修三《算法初步》练习题（内含答案)［1］这篇文档能够给您的工作和学习带来便利。

同时我们也真诚的希望收到您的建议和反馈到下面的留言区，这将是我们进步的源泉,前进的动力。

本文可编辑可修改,如果觉得对您有帮助请下载收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为〈(完整版)高中数学必修三《算法初步》练习题（内含答案)[1]〉这篇文档的全部内容。

2、基本算法语句：①输入语句.输入语句的格式: INPUT “提示内容”; 变量②输出语句.输出语句的一般格式：PRINT“提示内容";表达式③赋值语句.赋值语句的一般格式：变量=表达式④条件语句。

（1）“IF—THEN—ELSE”语句格式：IF 条件 THEN语句1ELSE语句2END IF⑤循环语句.（1)当型循环语句当型（WHILE型）语句的一般格式为：WHILE 条件循环体WEND(2）“IF-THEN”语句格式：IF 条件 THEN语句END IF(2）直到型循环语句直到型（UNTIL型）语句的一般格式为：DO循环体LOOP UNTIL 条件高中数学必修三《算法初步》练习题一、选择题1．下面对算法描述正确的一项是（）A．算法只能用伪代码来描述B．算法只能用流程图来表示C．同一问题可以有不同的算法D．同一问题不同的算法会得到不同的结果2．程序框图中表示计算的是（）．A3将两个数8,17a b==交换，使17,8a b==，下面语句正确一组是（） A4. 计算机执行下面的程序段后，输出的结果是（）1a=3b=a a b=+b a b=-PRINT a，bA ．1,3 B．4,1 C．0,0 D．6,0第11 5．当2=x时,下面的程序运行后输出的结果是（ ) A．3 B．7 C．15 D．176. 给出以下四个问题：①输入一个数x，输出它的相反数②求面积为6的正方形的周长③输出三个数,,a b c中的最大数④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值其中不需要用条件语句来描述其算法的有 ( ）A．1个 B．2个 C．3个 D．4个7．图中程序运行后输出的结果为（）A。

分层训练·进阶冲关A基(建用20分)1. 以下对于算法的法中正确的个数有( B )①求解某一的算法是独一的;②算法必在有限步操作以后停止;2③x-x>2 019 是一个算法 ;④算法行后必定生确立的果.A.1B.2C.3D.42.以下所中 , 不可以一个算法求解的是 ( D ) A. 用“二分法”求方程 x2-3=0 的近似解 ( 精准度 0.01)B.解方程C.求半径 2 的球的体D.求 S=1+2+3+⋯的3. 程序框符号“”可用于( B )A. 出 a=10B.a=10C.判断 a=10D.入 a=14.如所示的程序框 , 已知 a1=3, 出的果 7, a2的是( C )A.9B.10C.11D.125.以下图的流程图 , 当输入的值为 -5 时, 输出的结果是( D )A.-3B.-2C.-1D.26.依据以下图的程序框图 , 使适当作绩不低于 60 分时 , 输出“及格”, 当作绩低于 60 分时 , 输出“不及格” , 则 ( A )A. 框 1 中填“是” , 框 2 中填“否”B. 框 1 中填“否” , 框 2 中填“是”C.框 1 中填“是” , 框 2 中可填可不填D.框 2 中填“否” , 框 1 中可填可不填7.下边是某人出家门先打车去火车站 , 再坐火车去北京的一个算法 , 请增补完好 .第一步 , 出家门 .第二步 ,打车去火车站.第三步 , 坐火去北京 .8. 使用配方法解方程x2-4x+3=0 的算法的步是②①④③( 填序号).22①配方得 (x-2) =1; ②移得 x -4x=-3;9.行如所示的程序框 , 出的 S= 0.99 .10.行如所示的程序框 , 假如入的 x,t 均 2, 出的 S=7.11.求 1+3+5+7+⋯+31 的算法 , 并画出相的程序框 .【分析】第一步 :S=0;第二步 :i=1;第三步 :S=S+i;第四步 :i=i+2;第五步 :若 i 不大于 31, 返回履行第三步 ,不然履行第六步 ;第六步 :输出 S 值.程序框图如图 .12.设计一个算法求知足 10<x2<1 000 的全部正整数 , 并画出程序框图 . 【分析】算法步骤以下 :第一步 ,x=1.第二步 ,假如 x 2 >10, 那么履行第三步 ;不然履行第四步 .第三步 ,假如 x 2 <1 000, 那么输出 x; 不然结束程序 .第四步 ,x=x+1,转到第二步.程序框图如图 :B组提高练( 建议用时 20 分钟)13.履行以下图的程序框图 , 若输入 n=8, 则输出的 k= ( B )A.2B.3C.4D.514. 以下图的程序框图所表示的算法的功能是( C )A.算 1+ + +⋯+的B.算 1+ + +⋯+的C.算 1+ + +⋯+的D.算 1+ + +⋯+的15.行如所示的程序框 , 运转相的程序 , 最后出的果16.若框所示程序运转的出果 S=132,那么判断框中填入的对于 k 的判断条件是k≤10?或 k<11? .17. 已知直 l1:3x-y+12=0 和直 l 2:3x+2y-6=0, 一个算法 , 求 l 1和l2及 y 所成的三角形的面.【分析】算法以下 :第一步 ,解方程组得 l 1,l2的交点为 P(-2,6).第二步 ,在方程 3x-y+12=0中,令 x=0, 得 y=12, 进而获得 l1与 y 轴的交点为 A(0,12).第三步 ,在方程 3x+2y-6=0中,令 x=0, 得 y=3, 进而获得 l 2与 y 轴的交点为 B(0,3).第四步 ,求出△ABP 的边长 AB=12-3=9.第五步 ,求出△ABP 的边 AB 上的高 h=2.第六步 ,依据三角形的面积公式计算S=·AB·h=×9×2=9.第七步 ,输出 S.18.利用梯形的面积公式计算上底为 4, 下底为 6, 面积为 15 的梯形的高 . 请设计出该问题的算法及程序框图.【分析】依据梯形的面积公式S= (a+b)h,得h=,此中 a 是上底,b 是下底 ,h 是高 ,S 是面积 ,只需令 a=4,b=6,S=15,代入公式即可.算法以下 :第一步 ,输入梯形的两底a,b 与面积 S 的值 .第二步 ,计算 h=.第三步 ,输出 h.该算法的程序框图以下图:C组培优练 ( 建议用时 15 分钟 )19.履行以下图的程序框图所表达的算法 , 假如最后输出的 S值为, 那么判断框中实数 a 的取值范围是[2 015,2 016).20.运转以下图的程序框图 .(1) 若输入 x 的值为 2, 依据该程序的运转过程达成下边的表格, 并求输出的 i 与 x 的值 .第 i 次i=1i=2i=3i=4i=5ix=2×3(2)若输出 i 的值为 2, 求输入 x 的取值范围 .【分析】 (1)第 i 次i=1i=2i=3i=4i=5x=2 ×3 i61854162486由于 162<168,486>168,因此输出的 i 的值为 5,x 的值为 486.(2)由输出 i 的值为 2, 则程序履行了循环体 2 次,即解得<x ≤56.因此输入 x 的取值范围是.封闭 Word 文档返回原板块。

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按从大到小进行排序时，经过第一趟排序后得到的新数列为 。

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元；超过3分钟部分按0.10元/分钟加收费。

设计一个程序，根据通话时间计算话费。

算法初步测试题及答案(总3页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--22第一章 算法初步一、选择题1．看下面的四段话，其中是解决问题的算法的是( ).A ．把高一5班的同学分成两组，高个子参加篮球赛，矮个子参加拔河比赛B ．把高一5班的同学分成两组，身高达到170 cm 的参加篮球赛，不足170 cm 的参加拔河比赛C ．把a ，b 的值代入x ＝ab ，求方程ax ＝b 的解D ．从2开始写起，后一个数为前一个数与2的和，不断地写，写出所有偶数2．任何一个算法都必须有的基本结构是( ). A ．顺序结构 B ．条件结构 C ．循环结构D ．三个都有3．右边的程序框图(如图所示)，能判断任意输入的整数x 的奇偶性：其中判断框内的条件是( ).A ．m ＝0B ．x ＝0C ．x ＝1D ．m ＝14．给出以下一个算法的程序框图(如图所示)，该程序框图的功能是( ). A ．求输出a ，b ，c 三数的最大数 B ．求输出a ，b ，c 三数的最小数 C ．将a ，b ，c 按从小到大排列 D ．将a ，b ，c 按从大到小排列5．右图给出的是计算21＋41＋61＋ … ＋201的值的 一个程序框图，其中判断框内应填入的条件是( ).A ．i ＞10B ．i ＜10C ．i ＞20D ．i ＜206．直到型循环结构为( ).ABC D7．下列给出的赋值语句中正确的是( ).A．4＝M B．M＝－MC．2B＝A－3 D．x＋y＝08．右边程序执行后输出的结果是( ).A．－1 B．0 C．1 D．29．我国古代数学发展曾经处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是( ).A．割圆术B．更相减损术C．秦九韶算法D．孙子乘余定理10．下面是一个算法的程序．如果输入的x的值是20，则输出的y的值是( ).A．100 B．50 C．25 D．150二、填空题11．下列关于算法的说法正确的是. (填上正确的序号)①某算法可以无止境地运算下去②一个问题的算法步骤不能超过1万次③完成一件事情的算法有且只有一种④设计算法要本着简单方便可操作的原则12．下列算法的功能是 .S1输入A，B； (A，B均为数据)S2A＝A＋B；S3B＝A－B；S4A＝A－B；S5输出A，B．13．如图，输出的结果是 .14 如图，输出的结果是 .15 已知函数y＝⎩⎨⎧-+，x，x232流程图表示的是给定x值，求其相应函数值的算法．请将该流程图补充完整．其中①处应填，②处应填．若输入x＝3，则输出结果为 .x≤3316．如图，输出结果为 .三、解答题17．某小区每月向居民收取卫生费，计费方法是：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收元．设计一个算法，根据输入的人数，计算应收取的卫生费，并画出程序框图.18．编写程序，计算一个学生数学、语文、英语三门课的平均成绩.19．假定在银行中存款10 000元，按％的利率，一年后连本带息将变为11 125元，若将此款继续存人银行，试问多长时间就会连本带利翻一番请用直到型和当型两种语句写出程序.20．用辗转相除法求91和49的最大公约数.第一章算法初步参考答案一、选择题1．解析：A．何为高个子，何为矮个子，标准不明确.C．当a＝0时公式是无效的.D．非有限步可以完成.只有B符合算法的三个要求，所以答案是B.解：选B.2．A 解析：顺序结构是最简单的结构，也是最基本的结构.3．A 解析：x除以2，如余数为0，则x为偶数；余数不为0，则x为奇数.4．B 解析：从程序框图可知：输出的是三个数中的最小值.5．A 解析：这是一个10项求和问题.6．B 解析：直到型循环在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时反复做，满足则停止.7．B 解析：依据赋值语句的概念，选B是正确的.8．B 解析：程序执行后输出的结果是0，故选B.9．B10．D 解析：∵20＞5，∴y＝20×＝150，∴选 D.二、填空题11．答案：④.解析：由算法的特点所确定.12．答案：实现数据A，B的互换.解析：利用赋值语句的意义与题中算法的步骤进行分析.13．答案：12. 解析：m＝2，p＝7，m＝12.4455x＝10 000 r ＝／100x ＝10 000 y ＝014．答案：105. 解析：T ＝1，I ＝1，T ＝1，I ＝3，不满足条件；T ＝3，I ＝5，不满足条件；T ＝15，I ＝7，不满足条件；T ＝105，I ＝9，满足条件．输出T .15．答案：① x ≤3；② y ＝－3x 2；5. 解析：根据给出函数的解析式分析可填出.16．答案：9． 解析：逐个取值计算． 三、解答题17．解析：根据题意，可考虑用条件结构来进行算法设计.解：算法步骤：第一步，输入人数x ，设收取的卫生费为m (元)．第二步，判断x 与3的大小．若x ＞3，则费用为m ＝5＋(x －3)×；若x ≤3，则费用为m ＝5．第三步，输出m ．18．分析：先写出算法，画出程序框图，再进行编程． 程序框图： 程序：19．解：用当型 用直到型20．解析：由 91＝49×1＋42，得 42＝91－49×1．因为余数42≠0，所以由辗转相除法，得 49＝42×1＋7，即 7＝49－42×1； 42＝7×6， 即 0＝42－7×6．所以，91和49的最大公约数等于7．。

（数学3必修）第一章 算法初步[基础训练A 组]一、选择题1 下面对算法描述正确的一项是：（ ）A 算法只能用自然语言来描述B 算法只能用图形方式来表示C 同一问题可以有不同的算法D 同一问题的算法不同，结果必然不同2 用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（ ）A 顺序结构B 条件结构C 循环结构D 以上都用3 将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )A4 计算机执行下面的程序段后，输出的结果是（ ）1a =3b =a ab =+b a b =-PRINT a ，bA 1,3B 4,1C 0,0D 6,05 当3=a 时，下面的程序段输出的结果是（ ）IF 10a < THEN 2y a =*elsey a a =*PRINT yA 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元；超过3分钟部分按0.10元/分钟加收费 设计一个程序，根据通话时间计算话费数学3（必修）第一章 算法初步 [基础训练A 组]参考答案一、选择题1 C 算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍性2 D 任何一个算法都有顺序结构，循环结构一定包含条件结构，二分法用到循环结构3 B 先把b 的值赋给中间变量c ，这样17c =，再把a 的值赋给变量b ，这样8b =，把c 的值赋给变量a ，这样17a =4 B 把1赋给变量a ，把3赋给变量b ，把4赋给变量a ，把1赋给变量b ，输出,a b5 D 该程序揭示的是分段函数22,10,10a a y a a <⎧=⎨≥⎩的对应法则 二、填空题1 INPUT ，WHILE ，WEND2 5,3,2,7,9,1 注意是从大到小3 5,5 来自课本上的思考题：一元n 次多项式问题4 ①，②，③，④，⑥ 基本算法语句的种类5 1， 438949742446410 余11021，末位是第一个余数，38912011=（4）注意：余数自下而上排列 三、解答题1. 解：3210123415253545194=⨯+⨯+⨯+⨯=（5）8194824830余203194302∴=（8） 2. 解：()((((((76)5)4)3)2)1)f x x x x x x x =++++++012345677,73627,273586,8634262,26236789,789322369,2369317108,71083021324,V V V V V V V V ==⨯+==⨯+==⨯+==⨯+==⨯+==⨯+==⨯+=(3)21324f ∴=3. 解：INPUT "";a a =(2)l SQR a =*s a a =*PRINT "";,"";l l s s ==END4. 解：TNPUT "";t 通话时间IF 3t <= and 0t > THEN0.30c =ELSE 0.300.10(3)c t =+*-END IFPRINT "";c 通话费用END。

分层训练·进阶冲关A组基础练( 建议用时 20 分钟)1. 以下给出的输入、输出语句正确的选项是( D )①INPUT a;b;c②INPUT x=3③PRINT A=4④PRINT20,3A.①②B.②③C.③④D.④2. 以下所给的运算结果正确的有( B )①ABS(-5)=5;②SQR(4)=±2;③5/2=2.5;④5/2=2;⑤5MOD2=2.5;⑥3^ 2=9.A.2 个B.3 个C.4 个D.5 个3.条件语句的一般形式为 :IF A THEN B ELSE C, 此中 B表示的是( A )A.知足条件时履行的内容B.条件语句C.条件D.不知足条件时 , 履行的内容4.阅读下边程序 :若输入 x=5, 则输出结果 x 为( B )A.-5B.5C.0D.不确立5.给出以下图的程序 :履行该程序时 , 若输入的 x 为 3, 则输出的 y 值是 ( B )A.3B.6C.9D.276.以下语句履行完后 ,A,B 的值各为 6,10 .7.以下程序履行后结果为 3, 则输入的 x 值为±1 .8. 以下图的程序运转后, 输出的值为44 .9.运转程序 :在两次运转中分别输入8,4 和 2,4, 则两次运转程序的输出结果分别为4,2 .10. 读以下图的判断输入的随意整数x 的奇偶性的程序 , 并填空 .11.下边程序的算法功能是 : 判断随意输入的数 x, 假如正数 , 则输出它的平方值 ; 若不是正数 , 则输出它的相反数 .则横线处填入的条件应当是x<=0 .12. 下边两个程序最后输出的“S”分别等于21,17 .B组提高练( 建议用时 20 分钟)13.阅读以下程序 :假如输入的 t ∈[-1,3],则输出的S∈ ( A )A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]14.以下图 , 假以下边程序中输入的 r= ,f(r) 是用来求圆内接正方形边长 a 的一个函数 , 则输出的结果为( C )A.415.读程序 , 写出程序的意义 :16.履行下边的程序 , 假如输入 N=4,那么输出的 S=17.某代销点销售《无线电》《计算机》《看世界》三种杂志, 它们的订价分别为 1.20 元、 1.55 元、 2.00 元, 编写一个程序 , 求输入杂志的订购数后 , 立刻输出所付金额 .【分析】程序以下 :INPUT “《无线电》本数” ;aINPUT “《计算机》本数” ;bINPUT “《看世界》本数” ;cP1=1.20P2=1.55P3=2.00M=a*P1+b*P2+c*P3PRINT MEND18.某城市出租车企业规定在城区内搭乘出租车的收费标准为: 不超出3 公里收 7 元, 超出 3 公里的里程每公里收 1.5 元, 另每车次超出 3 公里收燃油附带费 1 元( 不考虑其余要素 ). 请画出计算出租车花费的程序框图, 并写出程序 .【分析】设 x 为出租车行驶的公里数 ,y 为收取的花费 ,则y=即 y=程序框图以下图 :其程序以下 :INPUT xIF x>3THENy=1.5 x+3.5ELSEy=7END IFPRINT yENDC培(建用15分) 19. 用 UNTIL句写出算 12+22+32+⋯+n2的的程序 .【分析】20.以下图 , 在边长为 16 的正方形 ABCD的边上有一动点 P, 点 P 沿边线由 B→C→D→A(B 为起点 ,A 为终点 ) 运动 . 若设 P 运动的行程为 x, △APB的面积为 y, 试写出程序 , 依据输入的 x 值, 输出相应的 y 值.【分析】由题意可得函数关系式为:y=明显需利用条件语句的嵌套或叠加编写程序 .程序以下 :封闭 Word 文档返回原板块。

第一章算法初步基础训练一、选择题：1. 流程图中表示判断框的是.A 矩形框 .B 菱形框 .C 圆形框 .D 椭圆形框 2. 算法共有三种逻辑结构，下列说法不正确的是.A 三种结构是顺序结构、条件结构、循环结构 .B 循环结构一定包含条件结构.C 一个算法必须含有所有三种逻辑结构 .D 一个算法一定含有顺序结构3. 已知二进制数 100001 化为十进制数为 34.33.32.31.D C B A4. 秦九韶算法求多项式6)(236+++=x x x x f 当0x x =时的值，共需加法和乘法运算次次次次12.11.10.9.D C B A5. 下左程序运行后输出的结果为.A.B 130.C 280.D 706. 阅读如图所示的程序框图，运行相应的程序，则输出的i 值等于( )第6题 A ．2 B ．3 C ．4 D ．57.下面为一个求20个数的平均数的程序,.D题8、阅读右上的程序框图，则其循环体执行的次数是.A 50 .B 49 .C 48 .D 479. 如图所示，是关于判断闰年的流程图，则以下年份是闰年的为.A 1996年 .B 1998年 .C 2010年 .D 2100年10. 阅读下列程序：input x 第 11题 if x ＜0 then y ＝32x π+else if x ＞ 0 then y ＝52x π-+else y ＝ 0end ifend ifprint yend 如果输入 x ＝－2 ，则输出结果y 为 A. 3＋π B. 3－π C. π－5 D. －π－5 11、在如图所示的算法流程图中，输出S 的值为A. 11B. 12C. 13D. 15第9题图二、填空题12. 已知程序： A = 15 ,A = A + 3 PRINT AEND 则A 的输出值是_______.13. 两个数228 和1995 的最大公约数是________. 14. 阅读下列程序：INPUT “=x ”； x IF 2=>x THEN Y =π/x + 3 ELSE Y = x + 1 END IF PRINT Y END若输入x 的初值为π15. 阅读右上流程图：若5log,6.0,56.056.0===c b a ，则输出的数是__________.班别： 姓名： 座号：答题卡12、 13、 14、 15、第一章算法初步基础训练一、选择题：BCCDC CABABB二、填空题：12、18 13、57 14、4 15、6.05。

一、选择题(本大题共12小题，每小题3分，共36分) 1．算法的三种基本结构是（ ）A ．顺序结构、条件结构、循环结构B ．顺序结构、循环结构、模块结构C ．顺序结构、模块结构、条件结构D ．模块结构、条件结构、循环结构 2．用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（ ）A ．顺序结构B ．条件结构C ．循环结构D ．以上都用 3．给出一个算法bc ad dc b a -=,那么4231的值等于（ ）A ．-2B ．-1C ．1D ．24．将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )5.下列给出的赋值语句中正确的是（ ）A ．4M =B ．M M =-C ．3B A ==D ．0x y +=6.给出以下四个问题,①x , 输出它的相反数. ②求面积为6的正方形的周长.③求三个数,,a b c 中输入一个数的最大数.④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值. 其中不需要用条件语句来描述其算法的有 ( )A. 1个B. 2个C. 3个D. 4个7．用“辗转相除法”求得459和357的最大公约数是（ ） A ．3 B ．9 C ．17 D ．518．当2=x 时，下面的程序段结果是 ( )A ．3B ．7C ．15D ．179．计算机执行下面的程序段后，输出的结果是（ ） A ．1,3 B ．4,1 C ．0,0 D ．6,0 10．当3=a 时，下面的程序段输出的结果是（ ） A ．9 B ．3 C ．10 D ．6 11．右边程序执行后输出的结果是（ ）A.1- B ．0 C ．1 D ．212. 右边程序运行后输出的结果为( )A. 50B. 5C. 25D. 0二、填空题(本大题共6小题，每小题4分，共24分)13．用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算.14. 二进制数111.11转换成十进制数是_________________.15．下列各数)9(85、)6(210、)4(1000、)2(111111中最小的数是___________. 16．下图给出的是计算201614121++++ 的值的一个流程图，其中判断框内应填入的条件是____________。