第一章算法初步
1.1算法与程序框图
1.1.1算法的概念
[自我认知]:
1.下面的结论正确的是 ( ).
A. 一个程序的算法步骤是可逆的
B. 一个算法可以无止境地运算下去的
C. 完成一件事情的算法有且只有一种
D. 设计算法要本着简单方便的原则 2.下面对算法描述正确的一项是 ( ). A.算法只能用自然语言来描述 B.算法只能用图形方式来表示 C.同一问题可以有不同的算法
D.同一问题的算法不同,结果必然不同
3.下面哪个不是算法的特征 ( ) A.抽象性 B.精确性 C.有穷性 D.唯一性
4.算法的有穷性是指 ( ) A.算法必须包含输出
B.算法中每个操作步骤都是可执行的
C.算法的步骤必须有限
D.以上说法均不正确
5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法 ( ) A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 D.S1吃饭同时听广播、S2泡面;S3烧水同时洗脸刷牙;S4刷水壶
6.看下面的四段话,其中不是解决问题的算法是 ( ) A.从济南到北京旅游,先坐火车,再坐飞机抵达
B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1
C.方程210x -=有两个实根
D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为15 7.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:
①计算c =a ,b 的值;
③输出斜边长c 的值,其中正确的顺序是 ( ) A.①②③ B.②③① C.①③② D.②①③ [课后练习]:
8.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 ( ) A.至多有一个根 B.至少有一个根
班次 姓名
C.恰好有一个根
D.不确定
9.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的
一个算法为:
第一步:取A=89 ,B=96 ,C=99;
第二步:____①______;
第三步:_____②_____;
第四步:输出计算的结果.
10.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=
(1)
2
n n
直接计算.
第一步______①_______;
第二步_______②________;
第三步输出计算的结果.
11.写出1×2×3×4×5×6的一个算法.
12.写出按从小到大的顺序重新排列,,
x y z三个数值的算法.
1.1.2程序框图
[自我认知]:
1.算法的三种基本结构是()
A.顺序结构、条件结构、循环结构
B.顺序结构、流程结构、循环结构
C.顺序结构、分支结构、流程结构
D.流程结构、循环结构、分支结构
2.程序框图中表示判断框的是()
A.矩形框B.菱形框 D.圆形框 D.椭圆形框
3.如图(1)、(2),它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分别补充的条件为 ( )
班次姓名
A.⑴3
n ≥1000 ? ⑵3
n <1000 ? B. ⑴3n ≤1000 ? ⑵3n ≥1000 ? C. ⑴3n <1000 ? ⑵3n ≥1000 ? D. ⑴3n <1000 ? ⑵3n <1000 ?
4.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是 ( ) A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有上述三种逻辑结构的任意组合 [课后练习]:
5.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是 ( ) A.求输出,,a b c 三数的最大数 B.求输出,,a b c 三数的最小数 C.将,,a b c 按从小到大排列 D.将,,a b c 按从大到小排列
⑴
⑵
6.右边的程序框图(如上图所示),能判断任意输入的数x 的奇偶性:其中判断框内的条件是
( )
A.0m =?
B.0x = ?
C.1x = ?
D.1m =?
7.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构 ( ) A.顺序结构 B.条件结构和循环结构 C.顺序结构和条件结构 D.没有任何结构
8.已知函数()2121x f x x ?-=?-?(0)
(0)
x x ≥<,设计一个求函数值的算法,并画出其程序框图
1.1.2程序框图(第二课时)
[课后练习]:
1.如图⑴的算法的功能是____________________________.输出结果i=___,i+2=_____. 2.如图⑵程序框图箭头a 指向①处时,输出 s=__________. 箭头a 指向②处时,输出 s=__________.
3.如图⑷所示程序的输出结果为s=132, 则判断中应填.
A 、i ≥10?
B 、i ≥11?
C 、i ≤11?
D 、i ≥12? 4.如图(3)程序框图箭头b 指向①处时,输出 s=__________. 箭头b 指向②处时,输出 s=__________
5、如图(5)是为求1~1000的所有偶数的和而设计的一个程序空白框图,将空白处补上。 ①__________。②__________。
6.如图(6)程序框图表达式中N=__________。
第5题图
第6题图
班次 姓名
⑶
⑴
1.2基本算法语句
1.2.1输入语句、输出语句和赋值语句
[自我认知]:
1.判断下列结出的输入语句、输出语句和赋值语句是否正确?为什么? ⑴输出语句INPUT a ;b ;c (2)输入语句INPUT x =3 (3)输出语句PRINT A=4 (4)输出语句PRINT 20.3*2 (5)赋值语句3=B (6)赋值语句x +y =0
(7)赋值语句A=B=2 (8)赋值语句T T T =* 2.将两个数a =8,b =7交换,使a =7,b =8,使用赋值语句正确的一组 ( ) A. a =b ,b =a B. c =b ,b =a ,a =c C. b =a ,a =b D. a =c ,c =b ,b =a 3写出图1、图2中程序框图的运行结果:
班次 姓名
(1) 图1中输出S=_______________; (2) 图2中输出a =_______________. [课后练习]:
4.阅读下列程序,指出当时的计算结果:(其中a 、b 的值为5,-3) (1)输入a ,b (2) 输入a ,b (3) 输入a ,b x =a +b a =a +b a =a +b
y =a -b b =a -b b =a -b
a =()x y +/2
b =a -b b =a -b
a =()x y +/2 a =(a +
b )/2 a =(a -b )/2
b =()x y -/2 b =(a -b )/2 b =(a +b )/2
输出a ,b 输出a ,b 输出a ,b
a =____,
b =____ a =____,b =_____ a =____,b =_____ 5.写出下列程序运行后的结果. (2) 3A = (1) 2B = a =1 5C =
b =2 A A B =+
c a b =-B B A =-
b a
c b =+-/*C C A B =
图 1
图 2