文档详情

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

发布:2016-12-30约3.16万字共39页下载文档
文本预览下载声明
必修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的值
显示全部
相似文档