2013人教版高数学必修三算法初步题库答案详解.doc

新课程高中数学训练题组参考答案 数学3（必修）第一章 算法初步 [基础训练A组] 一、选择题 1.C 算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍性 2.D 任何一个算法都有顺序结构，循环结构一定包含条件结构，二分法用到循环结构 3.B 先把的值赋给中间变量，这样，再把的值赋给变量，这样， 把的值赋给变量，这样 4.B 把赋给变量，把赋给变量，把赋给变量，把赋给变量，输出 5.D 该程序揭示的是分段函数的对应法则 二、填空题 1. INPUT，WHILE，WEND 2. 注意是从大到小 3. 来自课本上的思考题：一元次多项式问题 4. ①，②，③，④，⑥ 基本算法语句的种类 5. ， ，末位是第一个余数，注意：余数自下而上排列 三、解答题 解： 解： 解： 解： 数学3（必修）第一章 算法初步 [综合训练B组] 是和的最大公约数，也就是和的最大公约数 2.C 3.B 先比较与，得；把插入到，得；把插入到，得； 4.A 见课本赋值语句相关部分 5.D Until标志着直到型循环，直到终止条件成就为止 6.B 经过第一趟得；经过第二趟得；经过第三趟得 ；经过第四趟得；经过第五趟得； 二、填空题 1.（1）（2） 2. 3. 、 、 、 4. 5. ①; ②; ③;④ 三、解答题 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=2x 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. 另法 为所求。 4. 解: 根据题意可知,第一个月有对小兔,第二个月有对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第个月有对兔子,第个月有对兔子,第个月有对兔子,则有,一个月后,即第个月时,式中变量的新值应变第个月兔子的对数(的旧值),变量的新值应变为第个月兔子的对数(的旧值),这样,用求出变量的新值就是个月兔子的数,依此类推,可以得到一个数序列,数序列的第项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为,以此为基准,构造一个循环程序,让表示“第×个月的从逐次增加,一直变化到,最后一次循环得到的就是所求结果. 流程图和程序如下: 数学3（必修）第一章 算法初步 [提高训练C组]②不需要分情况讨论，即不需要用条件语句 3.D 4.A ①;② 5.D 6.B 经过一趟得：；经过二趟得：； 经过三趟得： 二、填空题 1. 2. 3. 4.将按从大到小的顺序排列后再输出 三、解答题 解：第一步：取 第二步：计算 第三步：计算 第四步：输出的值 2.解：算法如下： 1、取中点，将区间一分为二 2、若，则就是方程的根；否则所求根在的左侧或右侧 若，则，以代替； 若，则，以代替； 3、若，计算终止 此时，否则转到第1步 算法语句： Input repeat if then print else if then else until print end 流程图： Learn General Secretary on two to learn a strengthening four Consciousnesses important speech caused a strong reaction in the country. 　　Time, watching red treasure, the origin of building the party back to power, how to strengthen services for the masses, imp