内容正文:
必考部分
第九章
算法初步、统计、统计案例
第一节
算法初步
微知识·小题练
微考点·大课堂
2019考纲考题考情
微知识·小题练
教材回扣 基础自测
1.三种基本逻辑结构
名称
内容
顺序结构
条件结构
循环结构
定
义
由若干个
的步骤组成的,这是任何一个算法都离不开的基本结构
算法的流程根据
有不同的流向,条件结构就是处理这种过程的结构
从某处开始,按照一定的条件
某些步骤的情况,反复执行的步骤称为
依次执行
条件是否成立
反复执行
循环体
名称
内容
顺序结构
条件结构
循环结构
程序框图
2.算法的特征
、 、 、 、
3.输入语句、输出语句、赋值语句的格式与功能
语句
一般格式
功能
输入语句
INPUT“提示内容”;
变量
输入信息
输出语句
PRINT“提示内容”;
表达式
输出常量、变量的值和系
统信息
赋值语句
变量=表达式
将表达式的值赋给变量
概括性
逻辑性
有穷性
不唯一性
普遍性
4.条件语句
(1)算法中的 与条件语句相对应。
(2)条件语句的格式及框图。
①IF—THEN格式:
条件结构
②IF—THEN—ELSE格式:
5.循环语句
(1)算法中的 与循环语句相对应。
(2)循环语句的格式及框图。
①UNTIL语句:
循环结构
②WHILE语句:
1.赋值号左边只能是变量(不能是表达式),在一个赋值语句中只能给一个变量赋值。
2.直到型循环是“先循环,后判断,条件满足时终止循环”;当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反。
一、走进教材
1.(必修3P25例5改编)如图为计算y=|x|函数值的程序框图,则此程序框图中的判断框内应填________。
解析 输入x应判断x是否大于等于零,由图知判断框应填x<0?。
答案 x<0?
2.(必修3P30例8改编)执行如图所示的程序框图,则输出S的值为( )
A.-eq \f(\r(3),2)
B.eq \f(\r(3),2)
C.-eq \f(1,2)
D.eq \f(1,2)
解析 按照程序框图依次循环运算,当k=5时,停止循环,当k=5时,S=sineq \f(5π,6)=eq \f(1,2)。
答案 D
二、走近高考
3.(2018·北京高考)执行如图所示的程序框图,输出的s的值为( )
A.eq \f(1,2)
B.eq \f(5,6)
C.eq \f(7,6)
D.eq \f(7,12)
解析 运行程序框图,k=1,s=1;s=1+(-1)1×eq \f(1,2)=eq \f(1,2),k=2;s=eq \f(1,2)+(-1)2×eq \f(1,3)=eq \f(5,6),k=3;满足条件,跳出循环,输出的s=eq \f(5,6)。故选B。
答案 B
4.(2017·全国卷Ⅰ)如图所示程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和eq \x( )两个空白框中,可以分别填入( )
A.A>1 000和n=n+1
B.A>1 000和n=n+2
C.A≤1 000和n=n+1
D.A≤1 000和n=n+2
解析 因为输出的n为偶数,所以eq \x( )中应填n=n+2。因为输出的是3n-2n>1 000时n的值,所以中应填A≤1 000。故选D。
答案 D
三、走出误区
微提醒:①注意循环结构中控制循环的条件;②注意区分程序框图是条件结构还是循环结构。
5.若[x]表示不超过x的最大整数,执行如图所示的程序框图,则输出S的值为________。
解析 由程序框图可以看出,当n=8>6时,程序结束,故输出S=[eq \r(0) ]+[eq \r(2) ]+[eq \r(4) ]+[eq \r(6) ]+[eq \r(8) ]=7。
答案 7
6.更相减损术是出自中国古代数学专著《九章算术》的一种算法,其内容如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。”如图是关于该算法的程序框图,如果输入a=153,b=119,那么输出的a的值是________。
解析 第一次循环得,a=153-119=34;第二次循环得,b=119-34=85;第三次循环得,b=85-34=51;第四次循环得,b=51-34=17;第五次循环得,a=3