2009年第一轮复习资料：必修3.doc

必修3 第1章 算法初步 §1.1-2 算法的含义、程序框图 重难点： 通过实例体会算法的思想，了解算法的含义，了解算法的主要特点（有限性和确定性）；能用流程图表示顺序、选择、循环这三种基本结构，能识别简单的流程图所描述的算法． 考纲要求：①了解算法的含义、了解算法的思想． ②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． 经典例题：阅读下列伪代码，并指出当时的计算结果： ⑴read a, b (2) read a, b (3) read a, b X←a+b a←a+b a←a+b y←a-b b←a-b b←a-b a←(x+y)/2 a←(a+b)/2 a←(a-b)/2 b←(x-y)/2 b←(a-b)/2 b←(a+b)/2 Print a, b Print a, b Print a, b a= ，b= a= ，b= a= ，b= 当堂练习： 1．算法的有穷性是指（ ） A．算法必须包含输出 B．算法中每个操作步骤都是可执行的 C．算法的步骤必须有限 D．以上说法均不正确 2．用电水壶烧一壶开水，壶中还有一点儿水，若规定盖上水壶盖是最后一步，则插上电源是（ ） A．第二步 　　 B．第三步 　C．最后第二步 D．最后第三步 3．下列哪个不是算法的特征（ ） A．抽象性 　B．精确性　　　　　C．有穷性　　　　 D．惟一性 4．以下给出的各数中不可能是八进制数的是（） A．312 　　 B．10 110 　　C．82 　　D．7 457 5．下面对算法描述正确的一项是（ ） A．算法只能用自然语言来描述 　　B．算法只能用图形方式来表示 C．同一问题可以有不同的算法 　　D．同一问题的算法不同，结果必然不同 6．下列各数中最小的数是（ ） A． B． C． D． 7．算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（ ） A．一个算法只能含有一种逻辑结构 B．一个算法最多可以包含两种逻辑结构 C．一个算法必须含有上述三种逻辑结构 　D．一个算法可以含有上述三种逻辑结构的任意组合 8．运行以下程序时,WHILE循环体内语句的执行次数是（ ） n=0 while n100 n=n+1 n=n*n wend print n end （第8题） A．5 　　 B．4 　　C．3 D．9 9．计算机执行下面的程序段后，输出的结果是（ ） A．1，3 　　B．4，1 　 C．0，0 D．6，0 10．当时，下面的程序段结果是（ ） A．3 　　 B．7 　　C．15 D．17 11．在一个算法中，算法的流程根据条件可以有几种不同的流向（ ） A．1 　　　　B．2 　　　 C．3 　　　　 D．多于3个 12．对赋值语句的描述正确的是（ ） ①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A．①②③ 　　　　B．①② 　　　　C．②③④ 　　　　D．①②④ 13．给出以下四个问题, ①x, 输出它的相反数. ②求面积为6的正方形的周长.③求三个数a,b,c中输入一个数的最大数. ④求函数f(x)= 的函数值. 其中不需要用条件语句来描述其算法的有（ ） A．1个 　　　　　　B．2个 　　　　 C．3个 　　　　　　D．4个 14．用秦九韶算法计算当x=5时多项式f (x)=5+4+3+2+x+1的值