1.0算法的基本思想作业（无答案）
图片预览
文档简介
1.0算法的基本思想
一、基础题（全做）
1.下面四种叙述能称为算法的是（ ）
A.在家里一般是妈妈做饭
B.做米饭需要刷锅、淘米、添水、加热这些步骤
C.在野外做饭叫野炊
D.做饭必须有米
2.下列关于算法的说法中，正确的有（ ）
①解决某类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果.
A.1个 B.2个
C.3个 D.4个
3.下列可以看成算法的是（ ）
A.学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再做作业,之后做适当的练习题
B.今天餐厅的饭真好吃
C.这道数学题难做
D.方程2x2-x+1=0无实数根
4.早上从起床到出门需要洗脸刷牙（5 min）、刷水壶（2 min）、烧水（8 min）、泡面（3 min）、吃饭（10 min）、听广播（8 min）几个步骤.从下列选项中选最好的一种算法（ ）
A?S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播
B?S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播
C?S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播
D?S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶
5.给出下列算法：
s1.输入x的值.
s2.当x>4时，计算y=x+2；否则执行下一步.
s3.计算.
s4.输出y.
当输入x=0时，输出y=________.
6.下列是用“二分法”求方程x2-5=0的近似解的算法，请补充完整.
s1:令f(x)=x2-5，给定精确度d.
s2:确定区间（a,b），满足f(a)f(b)<0.
s3:取区间中点m=_______.
s4:若f(a)f(m)<0，则含零点的区间为（a,m）；否则，含零点的区间为（m,b）.将新得到的含零点的区间仍记为（a,b）.
s5:判断（a,b）的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第3步.
7.已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为：
第一步：取A=89，B=96，C=99；
第二步： ；
第三步： ；
第四步：输出D、E.
8.假如你要乘火车去外地办事，请写出从自己房间出发到坐在车厢内的三步主要算法：s1.____ __；
s2.____ __；
s3.____ ____.
二、中档题（中等程度必做）
9.写出求a,b,c中最小值的算法.
三、能力提升题（优生必做题）
10.对于方程组 x-2y=-1①
2x+y=1②，试设计一个算法，求x,y的值.
11.已知函数y= x+1（x<0）
-x2 (x≥0)，试设计一个算法，输入x的值，求对应的函数值.
一、基础题（全做）
1.下面四种叙述能称为算法的是（ ）
A.在家里一般是妈妈做饭
B.做米饭需要刷锅、淘米、添水、加热这些步骤
C.在野外做饭叫野炊
D.做饭必须有米
2.下列关于算法的说法中，正确的有（ ）
①解决某类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果.
A.1个 B.2个
C.3个 D.4个
3.下列可以看成算法的是（ ）
A.学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再做作业,之后做适当的练习题
B.今天餐厅的饭真好吃
C.这道数学题难做
D.方程2x2-x+1=0无实数根
4.早上从起床到出门需要洗脸刷牙（5 min）、刷水壶（2 min）、烧水（8 min）、泡面（3 min）、吃饭（10 min）、听广播（8 min）几个步骤.从下列选项中选最好的一种算法（ ）
A?S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播
B?S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播
C?S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播
D?S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶
5.给出下列算法：
s1.输入x的值.
s2.当x>4时，计算y=x+2；否则执行下一步.
s3.计算.
s4.输出y.
当输入x=0时，输出y=________.
6.下列是用“二分法”求方程x2-5=0的近似解的算法，请补充完整.
s1:令f(x)=x2-5，给定精确度d.
s2:确定区间（a,b），满足f(a)f(b)<0.
s3:取区间中点m=_______.
s4:若f(a)f(m)<0，则含零点的区间为（a,m）；否则，含零点的区间为（m,b）.将新得到的含零点的区间仍记为（a,b）.
s5:判断（a,b）的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第3步.
7.已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为：
第一步：取A=89，B=96，C=99；
第二步： ；
第三步： ；
第四步：输出D、E.
8.假如你要乘火车去外地办事，请写出从自己房间出发到坐在车厢内的三步主要算法：s1.____ __；
s2.____ __；
s3.____ ____.
二、中档题（中等程度必做）
9.写出求a,b,c中最小值的算法.
三、能力提升题（优生必做题）
10.对于方程组 x-2y=-1①
2x+y=1②，试设计一个算法，求x,y的值.
11.已知函数y= x+1（x<0）
-x2 (x≥0)，试设计一个算法，输入x的值，求对应的函数值.