【金版学案】2015-2016学年高一人教A版数学必修3练习：1. 3.3 算法综合问题（习题课）doc Word版含答案.docVIP

1．3.3　算法综合问题(习题课) 1．熟悉算法的三种基本结构：顺序、条件和循环以及基本的算法语句．能熟练运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问题．在复习旧知识的过程中把知识系统化通过模仿、操作、探索经历设计程序框图表达解决问题的过程．在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 1．教材为我们介绍了四个著名的算法案例它们既是算法初步知识的应用又是古代数学中算法思想的体现我们应把重点放在通过四个案例的算法分析、程序框图或程序语言设计上加深对算法思想的理解至于它们所含算法的应用应以简单题型训练为主．辗转相除法与更相减损术本质是相同的常用来求两个或多个整数的公约数；秦九韶算法用以解决多项式求解问题；各种进位制的转化基本方法是“除k取余法”．除这几类问题之外我国古代以及 1．在赋值语句中＝N＋1”的说法正确的是(　　)没有意义的 与N＋1相等将N的原值加1再赋给N的值增加1无法运行在算法当中有时需(　　)顺序结构　　　　　　．条件结构循环结构 ．以上都不对已知一个三角形的三边长分别是a利用公式＝计算面积设计一个算法其框图只需(　　)条件结构 ．顺序结构循环结构 ．至少含两个结构以下给出的各数中不可能是八进制数的是(　　)0 C．82 D．74 1．下列说法错误的是(　　)一个算法应包含有限的操作步骤而不能是无限的有的算法执行完后可能有无数个结果一个算法可以有0个或多个输入算法中的每一步骤都是确定的算法已知程序如下：　x＞＝0　y＝10　y＝0若输入x＝－5运行结果是(　D　)＝－5　y＝10　　　　　．＝－5　y＝0＝100 ．＝0如下图算法流程图的输出结果是(　A　)　　　．　　　．　　　．计算机中常用的十六进制是逢16进1的计数制采用数字0～9和字母A～F共16个计数符号这些符号与十进制数的对应关系如下表： 十六进制 0 1 2 3 4 5 6 7 8 9 十进制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15例如用十六进制表示：＋D＝1B则A×B等于________．6E 5．观察算法的流程图循环体和终止条件分别是(　C　)　　．　　．　　． 6．10化为二进制数为________．(2) 7．将二进制数101 101(2)化为十进制结果为________．45 8．下面程序框图的运算结果为________．24　　　　　　　　　　　　　　　　9．以下程序运行后的输出结果为(　　)分析下题的错误解法并说明修改意见．编写程序求2×4×6×…×100的值．错解：解析：这是当型循环当条件“＞＝100”成立时执行循环．而由程序可知的初值为2第一次执行循环时的值就不满足条件“＞＝100”故根本就不执行循环．而是直接执行语句“　1. 正解：把条件“＞＝100”改为“＜＝100”．　算法目前的考试形式主要是选择与填空但不排除在解答题中用到画框图和写算法语句．编写程序要注意科学性与简洁性．特别注意算法语言的标点使用切不可