内容正文:
专题1 算法与程序框图
1.算法的概念
算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.
2.程序框图
程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.
通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带方向箭头,按照算法步骤的执行顺序将程序框连接起来.
3.三种基本逻辑结构
顺序结构、条件结构、循环结构.
4.三种基本逻辑结构的含义及结构形式
例1 已知函数y=写出给定自变量x求函数值的算法.
变式1 某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为C=其中W(kg)为行李的质量.如何设计计算费用C(元)的算法?
例2 设计算法求+++…+的值,并画出程序框图.
变式2 设计一个算法,求表达式12+22+32+…+102的值,画出程序框图.
例3 阅读如图所示的程序框图,运行相应的程序,当输入x的值为-25时,输出x的值为( )
例3图 变式3图
A.-1 B.1 C.3 D.9
变式3 执行如图所示的程序框图,输出的S值为( )
A.2 B.4 C.8 D.16
A级
1.以下对程序框图的图形符号的理解,正确的个数是( )
①任何一个程序框图都必须有起止框;
②输入框只能放在开始框后,输出框只能放在结束框前;
③判断框是唯一具有超过一个退出点的图形符号;
④对于一个程序框图来说,判断框内的条件是唯一的.
A.1个 B.2个 C.3个 D.4个
2.下列算法中,用顺序结构可独立完成的个数是( )
①输入r的值,计算球的体积;
②输入x的值,求y=2x+log2x的值;
③输入x的值,求y=的值.
A.1 B.2 C.3 D.0
3.下列关于条件结构的描述,不正确的是( )
A.条件结构的出口有两个,但在执行时,只有一个出口是有效的
B.条件结构的判断条件要写在判断框内
C.双选择条件结构有两个出口,单选择条件结构只有一个出口
D.条件结构中判断框内的内容不是唯一的,可以改变
4.执行下面的程序框图,如果输入t∈[-1,3],则输出的s属于( )
A.[-3,4] B.[-5,2] C.[-4,3] D.[-2,5]
5.中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的x