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.下面对算法描述正确的一项是(     )w.w.w.k.s.5.u.c.o.m  

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 n<100

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.当时,下面的程序段结果是(     )w.w.w.k.s.5.u.c.o.m

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.1 (t-3);第三步,输出通话费用c.

 

 

19.

 

20.

 

 

 

 

21.

INPUT  “x=” ; x

IF  x<-1  THEN

y=x^2-1

ELSE

IF  x>1  THEN

    y=SQR(3*x)+3

ELSE

    y=ABS(x)+1

END IF

END IF

PRINT  “y=” ; y

END               (第21题)

 

 


本文来自:逍遥右脑记忆 http://www.jiyifa.net/gaozhong/193955.html

相关阅读:高中数学学习妙法