高考数学一轮复习精品题集之算法初步.docVIP

必修3算法初步

§1.1-2算法的含义、程序框图

重难点：通过实例体会算法的思想，了解算法的含义，了解算法的主要特点〔有限性和确定性〕；能用流程图表示顺序、选择、循环这三种根本结构，能识别简单的流程图所描述的算法．

考纲要求：①了解算法的含义、了解算法的思想．

②理解程序框图的三种根本逻辑结构：顺序、条件分支、循环．

经典例题：阅读以下伪代码，并指出当时的计算结果：

⑴reada,b(2)reada,b(3)reada,b

X←a+ba←a+ba←a+b

y←a-bb←a-bb←a-b

a←(x+y)/2a←(a+b)/2a←

b←(x-y)/2b←(a-b)/2b←(a+b)/2

Printa,bPrinta,bPrinta,b

a=，b=a=，b=a=，b=

当堂练习：

1．算法的有穷性是指〔〕

A．算法必须包含输出B．算法中每个操作步骤都是可执行的

C．算法的步骤必须有限D．以上说法均不正确

2用电水壶烧一壶开水，壶中还有一点儿水，假设规定盖上水壶盖是最后一步，那么插上电源是〔〕

A．第二步B．第三步C．最后第二步D．最后第三步

3．以下哪个不是算法的特征〔〕

A．抽象性B．精确性C．有穷性D．惟一性

4．以下给出的各数中不可能是八进制数的是〔〕

A．312B．10110C．82D．7457

5．下面对算法描述正确的一项为哪一项〔〕w.w.w.k.s.5.u.c.o.m

A．算法只能用自然语言来描述B．算法只能用图形方式来表示

C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同

6．以下各数中最小的数是〔〕

A．B．C．D．

7．算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，以下说法正确的选项是〔〕

A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构

i=1s=0WHILEi=4s=s*x+1i=i+1

i=1

s=0

WHILEi=4

s=s*x+1

i=i+1

WEND

PRINTs

END

〔第10题〕

a=1b=3

a=1

b=3

a=a+b

b=a-b

PRINTa，b

〔第9题〕

n=0

whilen100

n=n+1

n=n*n

wend

printn

end

〔第8题〕

A．5B．4C．3D．9

9．计算机执行下面的程序段后，输出的结果是〔〕

A．1，3B．4，1

10．当时，下面的程序段结果是〔〕

A．3B．7

11．在一个算法中，算法的流程根据条件可以有几种不同的流向〔〕

A．1B．2

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．一堆形状大小