内容正文:
考试内容
等级要求
算法的含义
A
流程图
A
基本算法语句
A
抽样方法
A
总体分布的估计
A
总体特征数的估计
B
随机事件与概率
A
古典概型
B
几何概型
A
互斥事件及其发生的概率
B
§10.1 算 法
考情考向分析 本部分主要考查学生对流程图的识别和对算法语言的阅读理解能力,题型为填空题,中低档难度.
1.算法
算法通常是指对一类问题的机械的、统一的求解方法.
2.流程图
流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.
3.三种基本逻辑结构
(1)依次进行多个处理的结构称为顺序结构,是任何一个算法都离不开的基本结构.
其结构形式为
(2)选择结构是先根据条件作出判断,再决定执行哪一种操作的结构.
其结构形式为
(3)循环结构是指需要重复执行同一操作的结构,需要重复执行的同一操作称为循环体.循环结构又分为当型和直到型.
其结构形式为
4.算法语句
(1)赋值语句用符号“←”表示,“x←y”表示将y的值赋给x,其中x是一个变量,y是一个与x同类型的变量或表达式.一般格式为:变量名←表达式.
(2)输入、输出语句
用输入语句“Read a,b”表示输入的数据依次送给a,b,用输出语句“Print x”表示输出运算结果x.
(3)条件语句
条件语句的一般形式是
If A Then
B
Else
C
End If
(4)循环语句
①当型循环
a.While循环
当循环次数不能确定时,可用“While”语句来实现循环.
“While”语句的一般形式为
While p
循环体
End While
b.For循环
当循环的次数已经确定,可用“For”语句表示,“For”语句的一般形式为
For I From“初值”To“终值”Step“步长”
循环体
End For
②直到型循环
直到型循环的一般形式为
Do
循环体
Until p
End Do
概念方法微思考
1.三种基本结构的共同点是什么?
提示 三种基本结构的共同点即只有一个入口和一个出口,每一个基本结构的每一部分都有机会被执行到,而且结构内不存在死循环.
2.赋值语句“变量←表达式”中,左右能否交换?
提示 赋值语句左右不能对换,赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量,如Y←x,表示用x的值替代变量Y的原先的取值,不能改写为x←Y,因为后者表示用Y的值替代变量x原先的值.
题组一 思考辨析
1.判断下列结论是否正确(请在括号中打“√”或“×”)
(1)算法只能解决一个问题,不能重复使用.( × )
(2)输入框只能紧接开始框,输出框只能紧接结束框.( × )
(3)选择结构的出口有两个,但在执行时,只有一个出口是有效的.( √ )
(4)5←x是赋值语句.( × )
(5)输入语句可以同时给多个变量赋值.( √ )
题组二 教材改编
2.[P38测试T9]执行如图所示的流程图,则输出S的值为________.
答案
解析 按照流程图依次循环运算,当k=5时,停止循环,当k=5时,S=sin =.
3.[P38测试T10]已知伪代码:
I←12
S←1
Do
S←S×I
I←I-2
Until I<8
End Do
Print S
则语句执行后输出的结果为________.
答案 960
解析 第一次循环得S=12,I=10;第二次循环得S=12×10,I=8;第三次循环得S=12×10×8=960,I=6,符合I<8.
题组三 易错自纠
4.中国古代有计算多项式值的秦九韶算法,如图是实现该算法的流程图,执行该流程图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=________.
答案 17
解析 由流程图可知,输入x=2,n=2,a=2,s=2,k=1,不满足条件;a=2,s=4+2=6,k=2,不满足条件;a=5,s=12+5=17,k=3,满足条件,输出s=17.
第4题图 第5题图
5.运行如图所示的流程图,若输出的y值的范围是[0,10],则输入的x值的范围是________.[来源:学科网ZXXK]
答案 [-7,9]
解析 该程序的功能是计算分段函数的值,
y=
当x<-1时,由0≤3-x≤10可得-7≤x<-1;
当-1≤x≤1时,0≤x2≤10恒成立;
当x>1时,由0≤x+1≤10可得1<x≤9.
综上,输入的x值的范围是[-7,9].
6.运行如图所示的伪代码表示的算法,其输出值为________.
i←1
S←0
While i<8
i←i+3
S←2×i+S
End While
Print S
答案 42
解析 由题设可知,循环体执行3