2017年夏高中数学 1.1 算法的含义素材1 苏教版必修3.docVIP

算法的含义 考纲要求：①了解算法的含义、了解算法的思想． ②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． 经典例题：阅读下列伪代码，并指出当时的计算结果： ⑴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．一个算法最多可以包含两种逻辑结构 i=1 s=0 WHILE i=4 s=s*x+1 i=i+1 WEND PRINT s END （第10题） C．一个算法必须含有上述三种逻辑结构 　D．一个算法可以含有上述三种逻辑结构的任意组合 a=1 b=3 a=a+b b=a-b PRINT a ，b （第9题） 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的值 ． 15．一堆形状大小完全相同的珠子，其中只有一粒重量比其他的轻，某同学利用科学的算法，两次利用天平找出了这棵最轻的珠子，则这堆珠子至多有 　　　 粒． 16．用冒泡排序法从小到大排列数据{ 13，5，9 ，10，7，4 }，需要经过 　 趟排序才能完成． 17．循环结构描述算法，在画出算法流程图之前需要确定三件事：(1)确定循环变量和 ；(2)确定 ；(3)确定 ． 18．某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法． 19．画出方程的根的流程图． 20．设计算法求的值.要求画出程序框图． 21．已知函数, 编写一程序求函数值． 参考答案： 经典例题：3，5；3，－2.5；－5，1.5 当堂练习： 1.C; 2.C; 3.D; 4.C; 5.C; 6.D; 7.D; 8.B; 9.B; 10.C; 11.C; 12.A; 13.B; 14.18556; 15. 9; 16. 5; 17. 初始条件，循环体，终止条件; 18. 用c（单位：元）表示通话费，t（单位：分钟）表示通话时间， 则依题意有 算法步骤如下：第一步，输入通话时间t；第二步，如果t≤3,那么c = 0.2 ;否则令 c = 0.2+0