高中数学人教A版必修三第一章算法初步知识点总结及典型例题分析.docxVIP

PAGE PAGE 10 新课标人教 A 版必修 3 第一章算法初步 知识点总结 典型题归类解析 一、算法设计 (一)基本知识点 算法的描述一般有三种方法:自然语言、算法框图(也叫流程图)和程序语言. (二）典型习题举例 1、例 1 下列关于算法的说法正确的有 个．( ) ①求解某一类问题的算法是惟一的． ②算法必须在有限步操作之后停止． ③算法的每一步操作必须是明确的，不能有歧义或模糊． ④算法执行后一定产生确定的结果． A．1 B．2 C．3 D．4 解析：C 由算法特性知，算法具有有穷性、确定性、可输出性，故②③④均对，选C. 例 2 已知两个单元分别存放了变量x 和 y，下面描述交换这两个变量的值的算法中正确的为( ) A．S 1 B．S 1 C．S 1 D．S 1 把 x 的值给 y；S 2 把 x 的值给 t；S 2 把 x 的值给 t；S 2 把 y 的值给 x，S 2 把 y 的值给 x. 把 t 的值给 y；S 3 把 y 的值给 x；S 3 把 x 的值给 t；S 3  把 y 的值给 x. 把 t 的值给 y. 把 t 的值给 y. 解析：C 为了达到交换的目的，需要一个中间变量t，通过 t 使两个变量来交换． S 先将 x 的值赋给 t(这时存放x 的单元可以再利用)； 1 S 再将 y 的值赋给 x(这时存放y 的单元可以再利用)； 2 S