内容正文:
第十章 算法初步、统计
与统计案例
10.1 算法初步
-3-
知识梳理
双基自测
2
3
4
1
1.算法的定义
通常是指按照一定规则解决某一类问题的 和 的步骤.
明确
有限
知识梳理
-4-
知识梳理
双基自测
2
3
4
1
2.程序框图
(1)概念:程序框图又称 ,是一种用 、
及 来表示算法的图形.在程序框图中,一个或n个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.
流程图
程序框
流程线
文字说明
知识梳理
-5-
知识梳理
双基自测
2
3
4
1
(2)程序框图的图形符号及其功能
起始和结束
输入和输出的信息
赋值、计算
成立与否
先后顺序
知识梳理
-6-
知识梳理
双基自测
2
3
4
1
3.三种基本逻辑结构
反复执行
循环体
知识梳理
-7-
知识梳理
双基自测
2
3
4
1
知识梳理
-8-
知识梳理
双基自测
2
3
4
1
4.基本算法语句
(1)输入、输出、赋值语句的格式与功能
INPUT“提示内容”;变量
PRINT“提示内容”;表达式
变量=表达式
知识梳理
-9-
知识梳理
双基自测
2
3
4
1
(2)条件语句的格式及框图
①IF—THEN格式
知识梳理
-10-
知识梳理
双基自测
2
3
4
1
②IF—THEN—ELSE格式
知识梳理
-11-
知识梳理
双基自测
2
3
4
1
(3)循环语句的格式及框图
①UNTIL语句
②WHILE语句
知识梳理
2
-12-
知识梳理
双基自测
3
4
1
5
1.下列结论正确的打“√”,错误的打“×”.
(1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.( )
(2)条件结构的出口有两个,但在执行时,只有一个出口是有效的.
( )
(3)输入框只能紧接开始框,输出框只能紧接结束框.( )
(4)输入语句可以同时给多个变量赋值.( )
(5)在算法语句中,x=x+1是错误的.( )
答案
答案
关闭
(1)√ (2)√ (3)× (4)√ (5)×
知识梳理
-13-
知识梳理
双基自测
2
3
4
1
5
2.阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为( )
A.0 B.1 C.2 D.3
答案
解析
解析
关闭
运行程序,当输入N的值为24时,24能被3整除,所以N=8.
因为8≤3不成立,且8不能被3整除,所以N=7.
因为7≤3不成立,且7不能被3整除,所以N=6.
因为6≤3不成立,且6能被3整除,所以N=2.
因为2≤3,所以输出N=2.故选C.
答案
解析
关闭
C
知识梳理
-14-
知识梳理
双基自测
2
3
4
1
5
3.中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图,执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=( )
A.7 B.12
C.17 D.34
答案
解析
解析
关闭
由题意,得x=2,n=2,k=0,s=0,
输入a=2,则s=0×2+2=2,k=1,继续循环;
输入a=2,则s=2×2+2=6,k=2,继续循环;
输入a=5,s=6×2+5=17,k=3>2,退出循环,输出17.故选C.
答案
解析
关闭
C
知识梳理
-15-
知识梳理
双基自测
2
3
4
1
5
4.执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为( )
A.5 B.4 C.3 D.2
答案
解析
解析
关闭
答案
解析
关闭
知识梳理
-16-
知识梳理
双基自测
2
3
4
1
5
5.下图是一个算法流程图.若输入x的值为 ,则输出y的值是 .
答案
解析
解析
关闭
答案
解析
关闭
知识梳理
-17-
考点1
考点2
考点3
例1(1)执行下面的程序框图,若输入的t∈[-1,3],则输出的s属于( )
A.[-3,4] B.[-5,2] C.[-4,3] D.[-2,5]
考点4
A
-18-
考点1
考点2
考点3
考点4
B
(2)如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=( )
A.0 B.2 C.4 D.14
思考解决条件结构为主的结果输出型问题的步骤是什么?
-19-
考点1
考点2
考点3
考点4
解析:(1)若t∈[-1,1),则执行s=3t,故s∈[-3,3).
若t∈[1,3],则执行s=4t-t2,其对应函数图象的