内容正文:
第4章 算法初步
复习题
A组
1.下列关于算法的说法中,正确的有( ).
①求解某一类问题的算法是唯一的;②算法必须在有限操作步骤之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后一定能产生确定的结果.
2.填空
(1)算法是 ;
(2)一种问题的明确的算法是指 .
(3)完成解不等式的算法过程:
第一步 移项并合并同类项,得 ;
第二步 在不等式的两边同时除以x的系数,得 .
(4)下面是某人出家门先打车去火车站,再坐火车去北京的一个算法,请补充完整.
第一步 出家门;
第二步 ;
第三步 坐火车去北京.
3.已知某梯形的底边长AB=a,CD=b,高为h,写出一个求这个梯形面积S的算法,并用算法语句表示.
4.设计一个算法,求1+2+3+4+5+6+7+8+9+10的值,并用算法语句表示.
5.当正方体的棱长为10时,写出计算正方体的表面积的一个算法,并画出流程图,用算法语句表示.
6.画出计算函数y=|2x-3| 的函数值的流程图(x由键盘输入),并用算法语句表示.
B组
1.补全下面求方程的解的算法过程:
第一步 ;
第二步
第三步 ;
第四步 x=1或x=-5.
2.已知直角三角形的两条直角边长为a,b,求斜边c的一个算法分为以下三个步骤:①计算;②输入直角三角形的两条直角边长a,b的值;③输出斜边长c的值.其中正确的顺序是 .
3.已知函数y=2x+3,设计一个算法,当给出函数图像上任一点的横坐标(x由键盘输入)时,求该点到原点的距离,并画出流程图.
4.画出计算的值的一个流程图,并用算法语句表示.
5. 已知函数,试设计一个算法的流程图,当输入自变量x的值时,输出y的值,并用算法语句表示。
6.到银行办理个人异地汇款(不超过100万元)时,银行要收取一定的手续费,汇款不超过100元时,收取1元手续费;超过100元但不超过5000元,按汇款的1%收取;超过5000元时,一律收取50元手续费.试设计一个算法,描述汇款额为x(x>0)元时,银行收取手续费为y元的过程,并画出流程图,用算法语句表示.
7.某班共有学生50人,在一次数学测试中,要搜索出测试中及格(60分及60分以上)的成绩.试设计一个算法,并画出流程图,用算法语句表示.
实践活动
写出用区间二分法求方程在区间[1,1.5]内的一个近似解(误差不超过0.001)的一个算法。
理解并掌握二分法原理:
画出流程图:
计算结果:
8
梅北制作
学科网(北京)股份有限公司
学科网(北京)股份有限公司
$$
第4章 算法初步
复习题
A组
1.下列关于算法的说法中,正确的有( ②③④ ).
①求解某一类问题的算法是唯一的;②算法必须在有限操作步骤之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后一定能产生确定的结果.
2.填空
(1)算法是 对一类问题的机械的、统一的求解方法 ;
(2)一种问题的明确的算法是指 使用一系列运算规则能在有限步骤内求解某类问题,其中的每条规则必须是明确定义的、可行的 .
(3)完成解不等式的算法过程:
第一步 移项并合并同类项,得 2x≥3 ;
第二步 在不等式的两边同时除以x的系数,得 x> .
(4)下面是某人出家门先打车去火车站,再坐火车去北京的一个算法,请补充完整.
第一步 出家门;
第二步 打车去车站. ;
第三步 坐火车去北京.
3.已知某梯形的底边长AB=a,CD=b,高为h,写出一个求这个梯形面积S的算法,并用算法语句表示.
4.设计一个算法,求1+2+3+4+5+6+7+8+9+10的值,并用算法语句表示.
如果I<=10转到S4,否则转到 S6
S4 SS+I
S5 II+1, 转S3
S6 输出S
S0
I1
While I<10
SS+ I
II+1
End While
Print S
5.当正方体的棱长为10时,写出计算正方体的表面积的一个算法,并画出流程图,用算法语句表示.
S1 a 10
S2 S
S3输出S
Read a
S a * a
Print s
6.画出计算函数y=|2x-3| 的函数值的流程图(x由键盘输入),并用算法语句表示.
Read x
y2x-3
If y<0 then
yy
End If
Print Y
B组
1.补全下面求方程的解的算法过程:
第一步 ;
第二步
第三步 x+2=3或x+2=-3 ;
第四步 x=1或x=-5.
2.已知直角三角形的两条直角边长为a,b,求斜边c的一个算法分为以下三个步骤:①计算;②输入直角三角形的两条直角边长a,b的值;③输出斜边长c的值.其中正确的顺序是 ②①③ .
3.已知函数y=2x+3,设计一个算法,当给出函数图像上任一点的横坐标(x由键盘输入)时,求该点到原点的距离,并画出流程图.
S1. 键盘输入x的值
S2 y2x+3
S3 d
S4 输出y,d的值
4.画出计算的值的一个流程图,并用算法语句表示.
S0
T1
While T<1000
SS+
TT+1
End While
Print S
5. 已知函数,试设计一个算法的流程图,当输入自变量x的值时,输出y的值,并用算法语句表示。
Read x
If x>0 then
y
Else
y
End If
Print y
6.到银行办理个人异地汇款(不超过100万元)时,银行要收取一定的手续费,汇款不超过100元时,收取1元手续费;超过100元但不超过5000元,按汇款的1%收取;超过5000元时,一律收取50元手续费.试设计一个算法,描述汇款额为x(x>0)元时,银行收取手续费为y元的过程,并画出流程图,用算法语句表示.
S1 输入x
s2 若x≤0 或x>1000000 转到S1,否则转 S3
S3 若x≤100转到S4,否则转 S5
S4 y1,转到 S8
S5 若x≤5000 转到S6,否则转 S7
S6 y0.01x,转到S8
S7 y50,转到S8
S8 输出y的值
Read x
If x<0 or x>1 000 000 then
Read x
End If
If x<=100 then
y1
Else
If x<=5 000 then
y0.1*x
Else
y50
End If
End If
Print y
7.某班共有学生50人,在一次数学测试中,要搜索出测试中及格(60分及60分以上)的成绩.试设计一个算法,并画出流程图,用算法语句表示.
S1 T1
S2 TT+1
§3 若T>50则结束,否则转 S4
S4 输入x
S5 若x≥60 转到S6,否则转 S2
S6 输出x,转到 S2
T1
While T<50
Read x
If x>=60
Print x
End If
II+1
End While
End
实践活动
写出用区间二分法求方程在区间[1,1.5]内的一个近似解(误差不超过0.001)的一个算法。
理解并掌握二分法原理:
画出流程图:
计算结果:
答案:略。
8
梅北制作
学科网(北京)股份有限公司
$$