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