第1节 算法的概念
1.下面的结论正确的是( )
A. 一个程序的算法步骤是可逆的
B. 一个算法可以无止境地运算下去
C. 完成一件事情的算法有且只有一种
D. 设计算法要本着简单方便的原则
2.(创新题)算法的有穷性是指( )
A. 算法的结果是有限值
B. 算法的步骤是有限的
C. 算法的每个步骤都是可执行的
D. 以上说法都不对
3.早上从起床到出门需要洗脸刷牙(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刷水壶
4. (2010·安庆高一测试)由高斯消元法解方程组的第一步是( )
A. 消去x1
B. 消去x2
C. 可以消去x1,也可以消去x2
D. 根据不同情况而定
5.写出求1+2+3+4+5+6+...+100的一个算法.可运用公式1+2+3+...+n=直接计算.
第一步, ;第二步, ;第三步,输出计算结果.
6.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为:
第一步,取A=89,B=96,C=99;
第二步, ;
第三步, ;
第四步,输出计算的结果.
7.已知直角坐标系的两点A(-1,0),B(3,2),写出直线AB的方程的一个算法.
8.写出交换两个大小相同的杯子中液体(A水、B酒)的两个算法.