必修3第一章 算法初步
一、基础精析
要点1:算法的一些基本概念
(1)算法的概念:算法通常是指按一定规则解决某一类问题的明确和有限的步骤. (2)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. (3)程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构. (4)算法的描述方式有:自然语言、程序框图、程序语言.
练习1:看下面的四段话,其中不是解决问题的算法的是( ) A.从济南到北京旅游,先坐火车,再坐飞机抵达
B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 C.方程x2-1=0有两个实根
D.求1+2+3+4+5的值,先计算1+2=3,再由于3+3=6,6+4=10,10+5=15,最终结果为15
练习2:算法的有穷性是指 ( ) A.算法必须包含输出 B.算法中每个步骤都是可执行的 C.算法的步骤必须有限 D.以上说法均不对
练习3:下面对算法描述正确的一项是( )
A.算法只能用自然语言来描述 B.算法只能用流程图来表示
C.同一问题可以有不同的算法 D.同一问题不同的算法会得到不同的结果
例题1:下列给出的赋值语句中正确的是( B )
A 4?M B M??M C B?A?3 D x?y?0
1 / 33
要点2:算法的三种基本逻辑结构 名称 内容 顺序结构 条件结构 循环结构 程 序 框 图 练习4:算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( )
A.一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有上述三种逻辑结构的任意组合
要点3:算法的基本语句
(1)输入语句、输出语句、赋值语句的格式与功能
语句 输入语句 输出语句 息 赋值语句
2 / 33
一般格式 INPUT“提示内容”;变量 PRINT“提示内容”;表达式 输入信息 功能 输出常量、变量的值和系统信变量=表达式 将表达式的值赋给变量
(2)条件语句
①IF—THEN格式
②IF—THEN—ELSE格式
(3)循环语句 ①UNTIL语句
②WHILE语句
3 / 33
例题2:如图给出的是求
1111???????的值的一个程序框图, 24620其中判断框内应填入的条件是 ( A) A.i>10? B.i<10? C.i>20? D.i<20?
开始 S?0,n?2,i?1 S?S?1 nn?n?2 i?i?1 是 输出否 S结束
练习5:下列程序框图表示的算法输出的结果是?
4 / 33
相关推荐: