2020-2021学年1.1.2程序框图教案

1．1算法与程序框图

同步训练

一.选择

1．下面对算法描述正确的一项是：（   ）

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

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

2．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法     (  c     )

A.S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播

B.S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5   听广播

C.S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播

D.S1吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶

3.下列关于算法的说法中正确的个数有（  ）

①求解某一类问题的算法是唯一的；

②算法必须在有限步操作之后停止；

③算法的每一步操作必须是明确的，不能有歧义或模糊；

④算法执行后一定产生确定的结果。

A.  1      B.  2       C.  3          D.  4

4．用二分法求方程的近似根的算法中要用哪种算法结构（   ）

A．顺序结构    B．条件结构    C．循环结构    D．以上都用

5.不能描述算法的是（ ）

A流程图  B伪代码  C 数据库  D 自然语言

6．算法

S1  m=a  

S2  若b<m，则m=b

S3  若c<m，则m=c

S4  若d<m，则 m=d

S5  输出m，则输出m表示    (    )          

A．a，b，c，d中最大值

B．a，b，c，d中最小值               

C．将a，b，c，d由小到大排序

D．将a，b，c，d由大到小排序

二.填空

7.有如下程序框图（如图所示），则该程序框图表示的算法的功能是          

8.上面是求解一元二次方程的流程图，根据题意填写：

（1）                ；（2）                ；（3）                。

9．请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能，并把它填在相应的括号内.

三．解答题

10． 下面程序框图输出的S表示什么？虚线框表示什么结构？

11. 下面是描述求一元二次方程ax2+bx+c=0的根的过程的程序框图，请问虚线框内是什么结构？

12. 某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：

f=

其中（单位：元）为托运费，ω为托运物品的重量（单位：千克），试写出一个计算费用算法，并画出相应的程序框图.

13．已知正四棱锥的底面边长为3，高为4，求正四棱锥的体积和表面积，写出算法，画出相应的流程图。

B组

1.看下面的四段话，其中不是解决问题的算法的是（  ）

A从济南到北京旅游，先坐火车，再坐飞机抵达

B解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1

C方程x2-1=0有两个实根

D求1+2+3+4+5的值，先计算1+2=3,再由于3+3=6，6+4=10，10+5=15，最终结果为15

2.下面的结论正确的是   （　　　　　）

A．一个程序的算法步骤是可逆的　　　B.一个算法可以无止境地运算下去的

C.完成一件事情的算法有且只有一种   D.设计算法要本着简单方便的原则

3. 算法的三种基本结构是 (    )

A. 顺序结构、模块结构、条件结构   B. 顺序结构、循环结构、模块结构

C. 顺序结构、条件结构、循环结构   D. 模块结构、条件结构、循环结构

4.下面的问题中必须用条件结构才能实现的个数是（   ）

（1）已知三角形三边长，求三角形的面积；

（2）求方程ax+b=0(a,b为常数)的根；

（3）求三个实数a,b,c中的最大者；

（4）求1+2+3+…+100的值。

A 4个  B 3个  C 2个   D 1个

5.算法:

S1  输入n

S2  判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3

S3  依次从2到n一1检验能不能整除n，若不能整除n,满足上述条件的是  (  )

A质数    B奇数    C偶数    D约数

6.右图输出的是

  A．2005       B．65       C．64         D．63

7．下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是

（A）.i>100  （B）i<＝100 （C）i>50 （D）i<＝50

8．阅读右面的流程图，输出max的含义是__________________________________。

9．如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程.

10．火车站对乘客退票收取一定的费用，具体办法是：按票价每10元（不足10元按10元计算）核收2元；2元以下的票不退.试写出票价为x元的车票退掉后，返还的金额y元的算法的程序框图.

11. 画出解不等式ax+b>0（b≠0）的程序框图.

12．设计一个计算1+2+3+…+100的值的算法,并画出相应的程序框图.(要求用循环结构)

13．下面是计算应纳税所得额的算法过程，其算法如下：

S1 输入工资x(x<=5000);

S2 如果x<=800,那么y=0;

如果800<x<=1300,那么 y=0.05(x-800);否则  y=25+0.1(x-1300)

S3 输出税款y,结束。

请写出该算法的流程图。

14．某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：

（1）          写出该城市人口数y（万人）与年份x（年）的函数关系式；

（2）          用流程图表示计算10年以后该城市人口总数的算法；

（3）          用流程图表示如下算法：计算大约多少年以后该城市人口将达到120万人。

1．1算法与程序框图

A组

一.选择

1．C． 2． C.3. C. 4． D5.  C 6．B．

二.填空

7.求使成立的最小正整数n的值加2。

8. （1）      <0             （2）x1=    x2=  (3) 输出x1,x2 

9．

三．解答题

10． 下面程序框图输出的S表示什么？虚线框表示什么结构？

答案： 求半径为5的圆的面积的算法的程序框图，虚线框是一个顺序结构.

11. 下面是描述求一元二次方程ax2+bx+c=0的根的过程的程序框图，请问虚线框内是什么结构？

答案：虚线框内是一个条件结构.

12.

解：算法：

第一步：输入物品重量ω；

第二步：如果ω≤50，那么f =0.53ω，否则，f = 50×0.53+（ω－50）×0.85；

第三步：输出物品重量ω和托运费f.

.相应的程序框图.

13．已知正四棱锥的底面边长为3，高为4，求正四棱锥的体积和表面积，写出算法，画出相应的流程图。

B组

1C2. D. 3C. 4. C 5.A 6. D． 7． B

8阅读右面的流程图，输出max的含义是a、b、c中的最大值。

9．如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程.

解：

10．火车站对乘客退票收取一定的费用，具体办法是：按票价每10元（不足10元按10元计算）核收2元；2元以下的票不退.试写出票价为x元的车票退掉后，返还的金额y元的算法的程序框图.

解：

11. 画出解不等式ax+b>0（b≠0）的程序框图.

 . 解：

12．设计一个计算1+2+3+…+100的值的算法,并画出相应的程序框图.(要求用循环结构)

解:第一步:设i的值为1;

       第二步:设sum的值为0;

       第三步:如果i≤100执行第四步,

否则转去执行第七步;

       第四步:计算sum＋i并将结果代替sum;

       第五步:计算i＋1并将结果代替i;

       第六步:转去执行第三步;

       第七步:输出sum的值并结束算法.

13．下面是计算应纳税所得额的算法过程，其算法如下：

S1 输入工资x(x<=5000);

S2 如果x<=800,那么y=0;

如果800<x<=1300,那么 y=0.05(x-800);否则  y=25+0.1(x-1300)

S3 输出税款y,结束。

请写出该算法的流程图。

14．某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：

（4）          写出该城市人口数y（万人）与年份x（年）的函数关系式；

（5）          用流程图表示计算10年以后该城市人口总数的算法；

（6）          用流程图表示如下算法：计算大约多少年以后该城市人口将达到120万人。

14、解；（1）