- 763.00 KB
- 2021-06-19 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
第10章 算法初步、统计与统计案例
全国卷五年考情图解
高考命题规律把握
1.考查形式
本章在高考中一般考查1道小题和1道解答题,分值约占16分.
2.考查内容
高考中小题重点考查随机抽样、算法框图及用样本估计总体,解答题重点考查独立性检验、回归分析和样本估计总体.
3.备考策略
(1)熟练掌握解决以下问题的方法和规律
①随机抽样、算法框图和变量的相关性的定义及应用问题;
②用样本的频率分布、数字特征估计总体的频率分布、数字特征;
③回归分析、独立性检验问题
(2)重视函数与方程、数形结合思想的应用.
第一节 算法与算法框图
[最新考纲] 1.了解算法的含义,了解算法的思想.2.理解算法框图的三种基本逻辑结构:顺序结构、选择结构、循环结构.3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.
(对应学生用书第173页)
1.算法的含义
算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行,都能使问题得到解决.
2.算法框图
在算法设计中,算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤,算法框图的三种基本结构:顺序结构、选择结构、循环结构.
3.三种基本逻辑结构
(1)顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.
- 12 -
其结构形式为
(2)选择结构:需要进行判断,判断的结果决定后面的步骤,像这样的结构通常称作选择结构.
其结构形式为
(3)循环结构:指从某处开始,按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为循环体.
其基本模式为
4.基本算法语句
任何一种程序设计语言中都包含五种基本的算法语句,它们分别是:输入语句、输出语句、赋值语句、条件语句和循环语句.
5.赋值语句
(1)一般形式:变量=表达式.
(2)作用:将表达式所代表的值赋给变量.
6.条件语句
(1)If—Then—Else语句的一般格式为:
(2)If—Then语句的一般格式是:
7.循环语句
- 12 -
1.注意区分处理框与输入框,处理框主要是赋值、计算,而输入框只是表示一个算法输入的信息.
2.循环结构中必有选择结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.
3.注意区分当型循环与直到型循环.直到型循环是“先循环,后判断,条件满足时终止循环”,而当型循环则是“先判断,后循环,条件满足时执行循环”.两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.
一、思考辨析(正确的打“√”,错误的打“×”)
(1)算法的每一步都有确定的意义,且可以无限地运算. ( )
(2)一个算法框图一定包含顺序结构,也包含选择结构和循环结构. ( )
(3)一个循环结构一定包含选择结构. ( )
(4)当型循环是给定条件不成立时,执行循环体,反复进行,直到条件成立为止. ( )
[答案](1)× (2)× (3)√ (4)×
二、教材改编
1.执行如图所示的算法框图,则输出S的值为( )
- 12 -
A.- B. C.- D.
D [按照算法框图依次循环运算,当k=5时,停止循环,当k=5时,S=sin=.]
2.根据给出的算法框图,计算f(-1)+f(2)=( )
A.0 B.1
C.2 D.4
A [f(-1)=4×(-1)=-4,f(2)=22=4,∴f(-1)+f(2)=-4+4=0.]
3.如图为计算y=|x|函数值的算法框图,则此算法框图中的判断框内应填________.
x<0? [由y=|x|=知,判断框内应填x<0?.]
4.执行如图所示的算法框图,则输出的结果为________.
- 12 -
4 [进行第一次循环时,S==20,i=2,S=20>1;
进行第二次循环时,S==4,i=3,S=4>1;
进行第三次循环时,S=,i=4,S=<1,
此时结束循环,输出i=4.]
(对应学生用书第175页)
⊙考点1 顺序结构和选择结构
顺序结构和选择结构的运算方法
(1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.解决此类问题,只需分清运算步骤,赋值量及其范围进行逐步运算即可.
(2)选择结构中条件的判断关键是明确选择结构的功能,然后根据“是”的分支成立的条件进行判断.
(3)对于选择结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支.
1.(2019·长沙模拟)对于任意点P(a,b),要求P关于直线y=x的对称点Q,则算法框图中的①处应填入( )
- 12 -
A.b=a B.a=m
C.m=b D.b=m
D [因为(a,b)与(b,a)关于y=x对称,所以通过赋值,a赋值到m,b赋值给a,那么m赋值给b,完成a,b的交换,所以①处应该填写b=m,故选D.]
2.如图所示的算法框图,其作用是输入x的值,输出相应的y值,若x=y,则这样的x的值有( )
A.1个 B.2个
C.3个 D.4个
C [当x≤2时,令y=x2=x⇒x(x-1)=0,解得x=0或x=1;当26,输出S=3.结束循环.
故选B.]
完善算法框图
- 12 -
(1)(2019·全国卷Ⅰ)下图是求的算法框图,图中空白框中应填入( )
A.A= B.A=2+
C.A= D.A=1+
(2)(2019·武汉模拟)执行如图所示的算法框图,如果输入的a依次为2,2,5时,输出的s为17,那么在判断框中可以填入( )
A.k<n? B.k>n? C.k≥n? D.k≤n?
(1)A (2)B [(1)对于选项A,第一次循环,A=,k=2;第二次循环,A=,此时k=3,不满足k≤2,输出A=的值.故A正确;经验证选项B,C,D均不符合题意.故选A.
(2)执行算法框图,输入的a=2,s=0×2+2=2,k=1;输入的a=2,s=2×2+2=6,
- 12 -
k=2;输入的a=5,s=2×6+5=17,k=3,此时结束循环,又n=2,所以判断框中可以填“k>n?”,故选B.]
对于本例(1)可通过验证的方法得到答案.
[教师备选例题]
(2018·全国卷Ⅱ)为计算S=1-+-+…+-,设计了如图所示的算法框图,则在空白框中应填入( )
A.i=i+1 B.i=i+2
C.i=i+3 D.i=i+4
B [由题意可将S变形为S=-,则由S=N-T,得N=1++…+,T=++…+.据此,结合N=N+,T=T+易知在空白框中应填入i=i+2.故选B.]
辨析算法框图的功能
如图所示的算法框图,该算法的功能是( )
A.计算(1+20)+(2+21)+(3+22)+…+(n+1+2n)的值
- 12 -
B.计算(1+21)+(2+22)+(3+23)+…+(n+2n)的值
C.计算(1+2+3+…+n)+(20+21+22+…+2n-1)的值
D.计算[1+2+3+…+(n-1)]2+(20+21+22+…+2n)的值
C [初始值k=1,S=0,第1次进入循环体时,S=1+20,k=2;当第2次进入循环体时,S=1+20+2+21,k=3,…;给定正整数n,当k=n时,最后一次进入循环体,则有S=1+20+2+21+…+n+2n-1,k=n+1,终止循环体,输出S=(1+2+3+…+n)+(20+21+22+…+2n-1),故选C.]
解答此类题目,一般是运行2次或3次程序,找出规律,然后结合选项,给出答案.
1.(2017·全国卷Ⅰ)如图所示的算法框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入( )
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
D [因为题目要求的是“满足3n-2n>1 000的最小偶数n”,所以n的叠加值为2,所以内填入“n=n+2”.由算法框图知,当内的条件不满足时,输出n,所以内填入“A≤1 000?”.故选D.]
2.如果执行如图的算法框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则( )
- 12 -
A.A+B为a1,a2,…,aN的和
B.为a1,a2,…,aN的算术平均数
C.A和B分别是a1,a2,…,aN中最大的数和最小的数
D.A和B分别是a1,a2,…,aN中最小的数和最大的数
C [由于x=ak,且x>A时,将x值赋给A,因此A为a1,a2,…,aN中最大的数;由于x=ak,且x<B时,将x值赋给B,因此B为a1,a2,…,aN中最小的数,故选C.]
- 12 -
相关文档
- 2019高三数学(人教A版 文)一轮课时分2021-06-1911页
- 2019届二轮复习专题六专题提能算法2021-06-1919页
- 高中数学必修3教案:1_1_1 算法的概2021-06-195页
- 2020届高考数学一轮复习(课时训练·2021-06-196页
- 高考数学专题复习教案: 复数整数指2021-06-191页
- 高中数学(人教版a版必修三)配套课时2021-06-195页
- 算法与程序框图教案2021-06-196页
- 2018届二轮复习 算法初步、推理证2021-06-179页
- 2015年高考数学(理科)真题分类汇编L2021-06-176页
- 2019学年高中数学暑假作业 第一部2021-06-178页