算法初步高考题__老师版

合集下载

高中数学算法初步综合检测题(北师大版附答案)

高中数学算法初步综合检测题(北师大版附答案)

高中数学算法初步综合检测题(北师大版附答案)第二章算法初步(时间120分钟,满分150分)一、选择题(本大题共10小题,每小题5分,共50分,在每小题给出的四个选项中,只有一项是符合题目要求的) 1.下列问题的算法适宜用选择结构表示的是()A.求点P(-1,3)到直线l:3x-2y+1=0的距离B.由直角三角形的两条直角边长求斜边长C.解不等式ax+b0)D.计算100个数的平均数【解析】适用于选择结构的算法具有判断、讨论,并根据判断结果选择不同的操作,由此可知只有C符合,故选C. 【答案】 C2.用二分法求方程x2-10=0的近似根的算法中要用哪种算法结构()A.顺序结构B.选择结构C.循环结构D.以上都用【解析】由求方程x2-10=0的近似根的算法设计知以上三种结构都用到.【答案】 D3.(2019天津高考)图1阅读如图1所示的程序框图,运行相应的程序,则输出n的值为()A.7B.6C.5D.4【解析】n=1,S=0.第一次:S=0+(-1)11=-1,-1<2,n=1+1=2,第二次:S=-1+(-1)22=1,1<2,n=2+1=3,第三次:S=1+(-1)33=-2,-2<2,n=3+1=4,第四次:S=-2+(-1)44=2,2=2,满足S2,跳出循环,输出n=4.【答案】 D4.下述算法语句的运行结果为()N=1S=0DoS=S+NN=N+1Loop While S=10输出N-1A.5 B.4C.11 D.6【解析】S=1+2+3+4+5时停止循环,故选A.【答案】 A5.执行如图2所示的程序框图,若输入n的值为6,则输出s的值为()A.105 B.16C.15 D.1【解析】当i=1时,s=11=1;当i=3时,s=13=3;当i=5时,s=35=15;当i=7时,in不成立,输出s=15. 【答案】 C6.运行以下算法语句时,执行循环体的次数是()i=1Doi=i+1i=i*iLoop While i10输出iA.2 B.10C.11D.8【解析】第一次执行循环体,i=1,i=i+1=2,i=ii=4,i=410,成立,第二次执行循环体,i=i+1=5,i=ii=25,i=2510,不成立,退出循环,共执行了2次循环体.【答案】 A7.阅读如图4所示的算法框图,运行相应的程序,则循环体执行的次数是A.50 B.49C.100 D.98【解析】当i=2,4,6,…,98时,执行循环体,共执行了49次.【答案】 B图4图58.在阳光体育活动中,全校学生积极参加室外跑步.高三(1)班每个学生上个月跑步的路程从大到小排列依次是a1,a2,a3,…,a50(任意i=1,2,…,49,ai>ai+1),如图是计算该班上个月跑步路程前10名学生的平均路程的算法框图.则图中判断框①和处理框②内应分别填写()A.i<10,a=s9 B.i<11,a=s11C.i<11,a=s10 D.i<10,a=s10【解析】注意到判断框中应是保证恰好是10名学生,再注意到走出判断框的结果将是10个数的和,于是选C.【答案】 C9.如图6,该框图是求函数f(x)=x2-3x+5,当x{0,3,6,9,…,60}时函数值的一个算法框图,则①处应填()A.x=x+3 B.x=3xC.3x=x D.x+3=x【解析】0,3,6,9,…,60,后一个数比前一个数大3.这个工作可让学生分组负责收集整理,登在小黑板上,每周一换。

高考数学一轮复习第九章算法初步统计统计案例课时作业63算法初步课件理新人教A版

高考数学一轮复习第九章算法初步统计统计案例课时作业63算法初步课件理新人教A版

A.k<n? C.k≥n?
B.k>n? D.k≤n?
解析 执行程序框图,输入的 a=2,s=0×2+2=2,k=1;输入的 a =2,s=2×2+2=6,k=2;输入的 a=5,s=2×6+5=17,k=3,此时 结束循环,又 n=2,所以判断框中可以填“k>n?”。故选 B。
答案 B
9.执行如图所示的程序框图,若输入 m=1,n=3,输出的 x=1.75, 则空白判断框内应填的条件为( )
A.1 C.3
B.2 D.4
解析 依据程序框图可知,程序运行如下:初始化数据:n=0,x=1132π, 第一次循环:a=sinx=sin1132π≠ 23,n=n+1=1,x=x-2n1-2 1π=π;第二 次循环:a=sinx=sinπ≠ 23,n=n+1=2,x=x-2n1-2 1π=π-132π=192π; 第三次循环:a=sinx=sin91π2≠ 23,n=n+1=3,x=x-2n1-2 1π=192π-152π
答案 B
14.执行如图所示的程序框图,若输出的结果为 4,则输入的实数 x 的 取值范围是( )
A.-217,89 C.-2,19
B.-89,217 D.-19,2
解析 第一次循环:n=1,x=3x+1,n=2;第二次循环:x=(3x+1)×3 +1=9x+4,n=3;第三次循环:x=(9x+4)×3+1=27x+13,n=4,x≥12, 循环结束。可得不等式组29x7+x+4<131≥2,12, 解得-217≤x<89,所以若输出的
解析 根据程序框图进行运算:a=0,S=0,i=1,a=1,S=1,i=2; a=4,S=1+4,i=3;a=9,S=1+4+9,i=4;a=16,S=1+4+9+16, i=5……依次写出 S 的表达式,发现规律,满足 C。

《算法初步》高考题型例析

《算法初步》高考题型例析
算 法 是 计 算 机 理 论 和 技 术 的核 心 , 是 新 课 改 中 的一 个 新 也
增 内容 . 法 思 想 , 算 即把 问 题 解 决程 序化 , 数 学 中的 重 要 思想 . 是 点 评 此 题 考 查 了程 序 语 言 的概 念 和 基 本 的 应 用 . 通过 对 程
序 语 言 的 考 查 , 分 体 现 了数 学 程 序 语 言 中循 环 语 言 的 关 键 地 充 位.编 写算 法程 序 不 是 高 中数 学的 考 查 内容 . 而理 解和 读 懂程 序
倒3(0 9 20 广东 ) 随机抽取某产品r , t 测得其长度分别为a, 件 。
啦, , 则 图3 示的 程序 框 图输 出的s … %, 所 =
本 的数 字特 征是

图4
解 析 当x l , 一 ; ≤1 ,= 所 以有 分段 函 数, > 时 y 2当 时 y , , =
才是 高考 题 中考 查 算 法语 言 的主 要 内容.
算 法也 是 函数 、 数列 、 计 、 等式 等 数 学 知 识 的 重要 载 体 , 使 统 不 它
得 数学 问题 的 情 景 新颖 别 致 . 自然 流 畅 + 人 赏 心 悦 目.随着 新 令
课 改在 全 国 的逐 渐展 开 ,算 法初 步 》 考 查形 式 也 更 加 丰富.下 《 的
面举 例说 明.

程序框 图结构 的理 解

例2 (0 9 宁 ) 店一 个 月 的收 入 和 支 出总 共 记 录 了Ⅳ个 20辽 某
数 据o , … , , 中收 入 记 为正 数 , 出 记 为负 数.该 店用 程 序 。 啦, 其 支
算法 语言 的理解
例 1 (0 9 20 浙江 ) 某程 序 框 图 如 图 l 所示 , 程 序 运行 后 输 出 该

(江苏专版)高考数学 母题题源系列 专题03 算法初步(含解析)-人教版高三全册数学试题

(江苏专版)高考数学 母题题源系列 专题03 算法初步(含解析)-人教版高三全册数学试题

专题03算法初步【母题来源一】【2019年高考某某卷】下图是一个算法流程图,则输出的S 的值是______________.【答案】5【分析】结合所给的流程图运行程序确定输出的值即可. 【解析】执行第一次,1,1422x S S x =+==≥不成立,继续循环,12x x =+=; 执行第二次,3,2422x S S x =+==≥不成立,继续循环,13x x =+=; 执行第三次,3,342xS S x =+==≥不成立,继续循环,14x x =+=;执行第四次,5,442xS S x =+==≥成立,输出 5.S =【名师点睛】识别、运行流程图和完善流程图的思路: (1)要明确流程图的顺序结构、条件结构和循环结构; (2)要识别、运行流程图,理解框图所解决的实际问题; (3)按照题目的要求完成解答并验证.【母题来源二】【2018年高考某某卷】一个算法的伪代码如图所示,执行此算法,最后输出的S 的值为______________.【答案】8【解析】由伪代码可得3,2;5,4;7,8I S I S I S ======, 因为76>,所以结束循环,输出8.S =【母题来源三】【2017年高考某某卷】如图是一个算法流程图,若输入x 的值为116,则输出y 的值是______________.【答案】2-【解析】由题意得212log 216y =+=-,故答案为2-. 【名师点睛】算法与流程图的考查,侧重于对流程图循环结构、条件结构和伪代码的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环的初始条件、循环次数、循环的终止条件,要通过循环规律,明确流程图研究的数学问题,是求和还是求项.【命题意图】(1)了解算法的含义,了解算法的思想.(2)理解流程图的三种基本逻辑结构:顺序、条件分支、循环.(3)理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.【命题规律】高考中对流程图的考查,主要是顺序结构、条件结构、循环结构,其中循环结构为重点,考查程序运行后的结果,或考查控制循环的条件,流程图常与函数、数列、不等式等知识点结合考查.高考中对算法语句的考查,主要是以伪代码的形式重点考查条件语句和循环语句.结合某某近几年的高考,此部分的考查基本集中在两个方面:一是流程图表示的算法;二是伪代码表示的算法.【方法总结】三种基本逻辑结构的常见问题及解题策略:(1)顺序结构顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)条件结构利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足.(3)循环结构①已知流程图,求输出的结果.可按流程图的流程依次执行,最后得出结果.②完善流程图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.③对于辨析流程图功能问题,可将程序执行几次,即可根据结果作出判断.1.【某某省某某市2018-2019学年高三考前模拟检测数学试题】某算法流程图如图所示,该程序运行后,x ,则实数a的值为_______.若输出的63【答案】7【解析】执行第一次循环时,有1n =,21x a =+; 执行第二次循环时,有2n =,43x a =+; 执行第三次循环时,有3n =,87x a =+, 此时有4n =,输出87x a =+. 所以8763a +=,故7a =. 故填7.【名师点睛】对于流程图的问题,我们可以从简单的情形逐步计算,计算时关注各变量的变化情况,并结合判断条件决定输出何种计算结果.对于本题,按流程图逐个计算后可得关于a 的方程,解出a 即可. 2.【某某省某某市2019届高三模拟练习卷(四模)数学试题】执行如图所示的伪代码,则输出的S 的值为_______.【答案】17【解析】模拟执行程序代码,可得S =3.第1步:i =2,S =S +i =5; 第2步:i =3,S =S +i =8; 第3步:i =4,S =S +i =12; 第4步:i =5,S =S +i =17. 此时,退出循环,输出S 的值为17. 故答案为17.【名师点睛】本题主要考查了循环结构的程序代码,正确依次写出每次循环得到的i ,S 的值是解题的关键,属于基础题.求解时,模拟执行程序代码,依次写出每次循环得到的i ,S 的值,即可得解输出的S 的值.3.【某某省某某市2019届高三适应性考试数学试题】一个算法的流程图如图所示,则输出的a 的值为_______.【答案】9【解析】初始值1,0n a ==,第一步:033,1124a n =+==+=<,继续执行循环; 第二步:336,2134a n =+==+=<,继续执行循环; 第三步:639,314a n =+==+=,结束循环,输出9a =. 故答案为9.【名师点睛】本题主要考查程序框图,分析框图的作用,逐步执行,即可得出结果.4.【某某省某某金陵中学、海安高级中学、某某外国语学校2019届高三第四次模拟考试数学试题】如图是一个算法流程图,则输出的b 的值为_______.【答案】8【解析】第1步:a>10不成立,a=a+b=2,b=a-b=1;第2步:a>10不成立,a=a+b=3,b=a-b=2;第3步:a>10不成立,a=a+b=5,b=a-b=3;第4步:a>10不成立,a=a+b=8,b=a-b=5;第5步:a>10不成立,a=a+b=13,b=a-b=8;第6步:a>10成立,退出循环,输出b=8.故答案为8.【名师点睛】本题考查循环结构的程序框图,对循环体每次循环需要进行分析并找出内在规律,属于基础题.对于本题,根据程序框图,写出每次运行结果,利用循环结构计算并输出b的值.5.【某某省七市(某某、某某、某某、某某、某某、宿迁、某某)2019届高三第三次调研考试数学试题】如图是一个算法流程图.若输出y的值为4,则输入x的值为_______.【答案】−1【解析】当1x ≤时,由流程图得:3y x =-, 令34y x =-=,解得:1x =-,满足题意. 当1x >时,由流程图得:3y x =+, 令34y x =+=,解得:1x =,不满足题意. 故输入x 的值为1-.【名师点睛】本题主要考查了流程图知识,考查分类思想及方程思想,属于基础题.求解时,对x 的X 围分类,利用流程图列方程即可得解.6.【某某省苏锡常镇四市2019届高三教学情况调查(二)数学试题】根据如图所示的伪代码,最后输出的i 的值为_______.【答案】8【解析】根据如图所示的伪代码得:1T =,2i =,6T <成立,212T =⨯=,224i =+=; 6T <成立,224T =⨯=,426i =+=;6T <成立,428T =⨯=,628i =+=, 6T <不成立,结束循环,输出8i =.故答案为8.【名师点睛】本题主要考查了循环结构语句及其执行流程,属于基础题.按程序图依次执行即可得解. 7.【某某省某某市2019届高三下学期4月阶段测试数学试题】执行如图所示的伪代码,若输出的y 的值为13,则输入的x 的值是_______.【答案】8【解析】输出13y =,若6y x =,则1326x =>,不合题意; 若5y x =+,则1358x =-=,满足题意. 本题正确结果为8.【名师点睛】本题考查算法中的If 语言,属于基础题.根据伪代码逆向运算求得结果.8.【某某省某某中学2019届高三3月月考数学试题】执行如图所示的伪代码,最后输出的a 的值为_______.【答案】4【解析】模拟执行程序代码,可得i =1,a =2,满足条件i 2≤,执行循环体,a =1⨯2,i =2; 满足条件i 2≤,执行循环体,a =1⨯22⨯,i =3, 不满足条件i 2≤,退出循环,输出a 的值为4. 故答案为4.【名师点睛】本题主要考查了循环结构的程序框图,正确依次写出每次循环得到的i ,a 的值是解题的关键,当i =3时,不满足条件退出循环,输出a 的值即可,属于基础题.9.【某某省某某市(苏北三市(某某、某某、某某))2019届高三年级第一次质量检测数学试题】运行如图所示的伪代码,则输出的结果S 为_______.【答案】21【解析】第1步:3,9I S ==; 第2步:5,13I S ==; 第3步:7,17I S ==;第4步:9,21I S ==,退出循环,输出21S =. 故答案为21.【名师点睛】本题考查的知识点是程序框图和语句,当循环的次数不多或有规律时,常采用模拟循环的方法解答.求解时,由已知中的程序代码可得:程序的功能是利用循环结构计算并输出变量S 的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.10.【某某省某某市2019届高三下学期阶段测试数学试题】根据如图所示的伪代码,可知输出的结果为_______.【答案】205【解析】阅读伪代码可知,I 的值每次增加2,23S I =+, 跳出循环时I 的值为101I =,输出的S 值为21013205S =⨯+=. 故答案为205.11.【某某省某某市2019届高三5月高考信息卷数学试题】执行如图所示的程序框图,输出的k 的值为_______.【答案】7【解析】程序执行中的数据变化如下:1,3,k S ==133,123S k =⨯==+=, 继续运行,339,325S k =⨯==+=;继续运行,9545,527S k =⨯==+=,S >10,此时退出循环,输出k =7, 故答案为7.12.【某某省高三某某中学、宜兴中学、梁丰2019届高三第二学期联合调研测试数学试题】中国南宋时期的数学家秦九韶提出了一种多项式简化算法,如图是实现该算法的程序框图,若输入的2n =,1x =,依次输入的a 为1,2,3,运行程序,输出的s 的值为_______.【答案】6【解析】第一次输入1a =,得1s =,1k =,判断否;第二次输入2a =,得3s =,2k =,判断否;第三次输入3a =,得6s =,3k =,判断是,退出循环,输出6s =,故答案为6.【名师点睛】本题考查了循环结构流程图,要注意每次循环后得到的字母取值,属于基础题.求解时,先代入第一次输入的a ,计算出对应的,s k ,判断为否,再代入第二次输入的a ,计算出对应的,s k ,判断仍为否,再代入第三次输入的a ,计算出对应的,s k ,判断为是,得到输出值.13.【某某省某某市、某某市2019届高三第二次模拟考试数学试题】下图是某算法的伪代码,输出的结果S的值为_______.【答案】16【解析】运行结果依次为:i =1,S =1,1<6,i =3,S =4;3<6,i =5,S =9;5<6,i =7,S =16,7>6,输出S =16.故答案为16.【名师点睛】本题主要考查算法,意在考查学生对该知识的理解能力和掌握水平.直接按照算法的伪代码运行即得结果.14.【某某省某某市基地学校2019届高三3月联考数学试题】运行如图所示的流程图,若输入的63a b ==,,则输出的x 的值为_______.【答案】0【解析】由6a =,3b =得:3x =,循环后:4b =,5a =;由4b =,5a =得:1x =,循环后:2b =,4a =;由2b =,4a =得:2x =,循环后:3b =,3a =;由3b =,3a =得:0x =,输出结果:0x =,本题正确结果为0.【名师点睛】本题考查程序框图中的条件结构和循环结构,属于基础题.求解时,按照程序框图依次运算,不满足判断框中条件时输出结果即可.15.【某某省某某、某某、某某、苏北四市七市2019届高三第一次(2月)模拟数学试题】如图是一个算法流程图,则输出的b 的值为_______.【答案】7【解析】初始值:a =0,b =1.第1次循环:a =1,b =3,满足a <15;第2次循环:a =5,b =5,满足a <15;第3次循环:a =21,b =7,不满足a <15,退出循环,输出b =7.故答案为7.【名师点睛】本题考查的知识点是算法流程图,由于循环的次数不多,故可采用模拟程序运行的方法进行.。

高考数学 专题13.1 算法初步试题 理

高考数学 专题13.1 算法初步试题 理

算法初步【三年高考】1. 【2017课标3,理7】执行右图的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为A .5B .4C .3D .2【答案】D【解析】阅读流程图,程序运行如下:首先初始化数值:1,100,0t M S === ,然后进入循环体:此时应满足t N ≤ ,执行循环语句:100,10,1210MS S M M t t =+==-=-=+= ;此时应满足t N ≤ ,执行循环语句:90,1,1310MS S M M t t =+==-==+= ;此时不应满足91S < ,可以跳出循环,则输入的正整数N 的最小值为2.故选D .2. 【2017课标II ,理8】执行右面的程序框图,如果输入的1a =-,则输出的S =( ) A .2 B .3 C .4 D .5【答案】B两个空白框中,可以分别填入A.A>1 000和n=n+1B .A >1 000和n =n +2C .A ≤1 000和n =n +1D .A ≤1 000和n =n +2【答案】D【解析】由题意,因为321000n n ->,且框图中在“否”时输出,所以判定框内不能输入1000A >,故填1000A ≤,又要求n 为偶数且初始值为0,所以矩形框内填2n n =+,故选D.4.【2017北京,理3】执行如图所示的程序框图,输出的s 值为(A )2 (B )32(C )53(D )85【答案】C【解析】0k =时,03<成立,第一次进入循环111,21k s +===,13<成立,第二次进入循环,2132,22k s +===,23<成立,第三次进入循环31523,332k s +===,33< 否,输出53s =,故选C.5.【2017江苏,4】右图是一个算法流程图,若输入x 的值为116,则输出的y 的值是 ▲ .【答案】2-【解析】由题意212log 216y =+=-,故答案为-2. 6. 【2016高考新课标1卷】执行右面的程序框图,如果输入的011x y n ===,,,则输出x ,y 的值满足(A )2y x = (B )3y x = (C )4y x = (D )5y x =【答案】C【解析】当0,1,1x y n ===时,110,1112x y -=+=⨯=,不满足2236x y +≥;2112,0,21222n x y -==+==⨯=,不满足2236x y +≥;13133,,236222n x y -==+==⨯=,满足2236x y +≥;输出3,62x y ==,则输出的,x y 的值满足4y x =,故选C.7.【2016高考新课标3理数】执行下图的程序框图,如果输入的46a b ==,,那么输出的n =( )(A )3 (B )4 (C )5 (D )6 【答案】B8.【2016高考新课标2理数】中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图.执行该程序框图,若输入的2,2x n ==,依次输入的a 为2,2,5,则输出的s =( )(A )7 (B )12 (C )17 (D )34 【答案】C【解析】由题意,当2,2,0,0x n k s ====,输入2a =,则0222,1s k =⋅+==,循环;输入2a =,则2226,2s k =⋅+==,循环;输入5a =,62517,32s k =⋅+==>,结束.故输出的17s =,选C.9.【2016年高考北京理数】执行如图所示的程序框图,若输入的a 值为1,则输出的k 值为()A.1B.2C.3D.4【答案】B【解析】输入1=a ,则0=k ,1=b ;进入循环体,21-=a ,否,1=k ,2-=a ,否,2=k ,1=a ,此时1==b a ,输出k ,则2=k ,选B.10. 【2015高考新课标1,理9】执行右面的程序框图,如果输入的t =0.01,则输出的n =( )(A )5 (B )6 (C )7 (D )8 【答案】C【解析】执行第1次,t =0.01,S =1,n =0,m =12=0.5,S =S -m =0.5,2mm ==0.25,n =1,S =0.5>t =0.01,是,循环,执行第2次,S =S -m =0.25,2mm ==0.125,n=2,S=0.25>t =0.01,是,循环, 执行第3次,S =S -m =0.125,2mm ==0.0625,n =3,S=0.125>t =0.01,是,循环, 执行第4次,S =S -m =0.0625,2mm ==0.03125,n =4,S =0.0625>t =0.01,是,循环,执行第5次,S =S -m =0.03125,2mm ==0.015625,n =5,S =0.03125>t =0.01,是,循环, 执行第6次,S =S -m =0.015625,2mm ==0.0078125,n =6,S=0.015625>t =0.01,是,循环, 执行第7次,S =S -m =0.0078125,2mm ==0.00390625,n =7,S=0.0078125>t=0.01,否,输出n =7,故选C.11.【2015高考新课标2,理8】右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入,a b 分别为14,18,则输出的a =( )A .0B .2C .4D .14【答案】B【解析】程序在执行过程中,a ,b 的值依次为14a =,18b =;4b =;10a =;6a =;2a =;2b =,此时2a b ==程序结束,输出a 的值为2,故选B .12.【2015江苏高考,4】根据如图所示的伪代码,可知输出的结果S 为________.(第4题图)【答案】7【解析】第一次循环:3,4S I ==;第二次循环:5,7S I ==;第三次循环:7,10S I ==;结束循环,输出7.S = 【2017考试大纲】 1.算法的含义、程序框图(1)了解算法的含义,了解算法的思想.(2)理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. 2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 【三年高考命题回顾】纵观前三年各地高考试题, 主要考查算法概念和程序框图,理解算法的基本结构,基本算法语句高考很少涉及.命题主要集中在算法的三种基本逻辑结构的框图表示,程序框图与其它知识结合是新的热点.【2018年高考复习建议与高考命题预测】由前三年的高考命题形式可以看出, 算法初步主要掌握算法概念和程序框图,理解算法的基本结构、基本算法语句,理解古代算法案例,体会蕴含的算法思想,增强有条理的思考与表达能力,提高逻辑思维能力.而高考命题主要集中在算法的三种基本逻辑结构的框图表示,程序框图与其它知识结合是新的热点.题目的位置也靠前,属于中低档题,估计2018年高考难度在中低档,基本出题方式不变,也可能变换一种考法,比如告诉输出结果,考查判断语句等是命题演变的趋势. 算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.算法初步虽然是新课标增加的内容,但与前面的知识有着密切的联系,并且与实际问题的联系也非常密切.因此,在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行整合,是高考试题命制的新“靓”点.这样试题就遵循了“在知识网络交汇处设计试题”的命制原则,既符合高考命题“能力立意”的宗旨,又突出了数学的学科特点.这样做,可以从学科的整体高度和思维价值的高度考虑问题,可以揭示数学各知识之间得到的内在联系,可以使考查达到必要的深度.考查形式与特点是:(1)选择题、填空题主要考查算法的含义、流程图、基本算法语句等内容,一般在每份试卷中有1题,多为中档题出现.(2)在解答题中可通过让学生读程序框图去解决其它问题,此类试题往往是与数列题结合在一起,具有一定的综合性,可以考查学生的识图能力及对数列知识的掌握情况.复习建议:一般地讲,算法是人们解决问题的固定步骤和方法.在本模块中,我们应重点掌握的是在数值计算方面的算法.高考新课程标准数学考试大纲对《算法初步》的要求是:(1)算法的含义、流程图:①了解算法的含义,了解算法的思想;②理解流程图的三种基本逻辑结构:顺序结构、选择结构、循环结构.(2)基本算法语句:理解几种基本算法语句——输入语句、输出语句、赋值语句、选择语句、循环语句的含义.注意的是,考纲对算法的含义和算法的思想的要求是“了解”,而对流程图和基本算法语句的要求是“理解”.由此可见,复习中应把重点放在流程图和基本算法语句上,要对这两方面的内容重点掌握、多加练习.表达算法的方法有自然语言、流程图和基本算法语句三种.自然语言描述算法只是学习算法的一个过渡,流程图和基本算法语句才是学习的重点,同时也是难点,尤其是选择结构和循环结构,在复习中是重中之重.【2018年高考考点定位】高考对算法的考查有两种主要形式:一是直接考查程序框图;二是程序语言运用.从涉及的知识上讲,算法初步知识与函数、数列、三角、概率、实际问题等知识点进行整合,小题目综合化是这部分内容的一种趋势.【考点1】算法与算法框图【备考知识梳理】(1)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等.在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成(2)描述算法可以用不同的方式.例如:可以用自然语言和数学语言加以叙述,也可以借助形式语言(算法语言)给出精锐的说明,也可以用程序框图直观的显示算法全貌.①自然语言就是人们日常使用的语言,可以是人之间来交流的语言、术语等,通过分步的方式来表达出来的解决问题的过程其优点为:好理解,当算法的执行都是先后顺序时比较容易理解;缺点是:表达冗长,且不易表达清楚步骤间的重复操作、分情况处理现象、先后顺序等问题.②程序框图:程序框图是用规定的图形符号来表达算法的具体过程.优点是:简捷形象、步骤的执行方向直观明了.③程序语言:程序语言是将自然语言和框图所表达的解决问题的步骤用特定的计算机所识别的低级和高级语言编写而成.特点:能在计算机上执行,但格式要求严格(3)算法的特征:①确定性:算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤,“不漏” 是指缺少哪一步都无法完成任务.②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣.分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行.2.程序框图(1)程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;(2)构成程序框的图形符号及其作用判断(3)程序框图的构成一个程序框图包括以下几部分:实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字3.几种重要的结构(1)顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成的,它是任何一个算法都离不开的一种基本算法结构. 见示意图和实例:顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.如在示意图中,A 框和B 框是依次执行的,只有在执行完A 框指定的操作后,才能接着执行B 框所指定的操作.(2)条件结构如下面图示中虚线框内是一个条件结构,此结构中含有一个判断框,算法执行到此判断给定的条件P 是否成立,选择不同的执行框(A 框、B 框).无论P 条件是否成立,只能执行A 框或B 框之一,不可能既执行A 框又执行B 框,也不可能A 框、B 框都不执行.A 框或B 框中可以有一个是空的,即不执行任何操作见示意图(3)循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始,按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.循环结构有两种形式:当型循环结构和直到型循环结构.①当型循环结构,如左下图所示,它的功能是当给定的条件P 成立时,执行A 框,A 框执行完示意图毕后,返回来再判断条件P 是否成立,如果仍然成立,返回来再执行A 框,如此反复执行A 框,直到某一次返回来判断条件P 不成立时为止,此时不再执行A 框,离开循环结构.继续执行下面的框图.②直到型循环结构,如右下图所示,它的功能是先执行重复执行的A 框,然后判断给定的条件P 是否成立,如果P 仍然不成立,则返回来继续执行A 框,再判断条件P 是否成立.以次重复操作,直到某一次给定的判断条件P 时成立为止,此时不再返回来执行A 框,离开循环结构.继续执行下面的框图见示意图【规律方法技巧】1. 识别程序框图运行和完善程序框图的步骤识别运行程序框图和完善程序框图是高考的热点.解答这一类问题,第一,要明确程序框图的顺序结构、条件结构和循环结构;第二,要识别运行程序框图,理解框图所解决的实际问题;第三,按照题目的要求完成解答.对程序框图的考查常与数列和函数等知识相结合,进一步强化框图问题的实际背景.2.解决程序框图问题要注意几个常用变量:(1)计数变量:用来记录某个事件发生的次数,如1i i =+.(2)累加变量:用来计算数据之和,如S S i =+.(3)累乘变量:用来计算数据之积,如p p i =⨯.3. 程序框图问题的解法(1)解答程序框图的相关问题,首先要认清程序框图中每个“框”的含义,然后按程序框图运行的箭头一步一步向前“走”,搞清每走一步产生的结论.(2)要特别注意在哪一步结束循环,解答循环结构的程序框图,最好的方法是执行完整每一次循环,防止执行程序不彻底,造成错误.4.判断条件的注意事项解决此类问题应该注意以下三个方面:一是搞清判断框内的条件由计数变量还是累加变量来表示;二是要注意判断框内的不等式是否带有等号,这直接决定循环次数的多少;三是要准确利用程序框图的赋值语句与两个变量之间的关系,把握程序框图的整体功能,这样可以直接求解结果,减少运算的次数.5.画程序框图的规则如下:(1)一个完整的程序框图必须有起止框,用来表示程序的开始和结束.(2)使用标准的图形符号表示操作,带箭头的流程线表示算法步骤的先后顺序,框图一般按从上到下、从左到右的方向画(3)算法中间要处理数据或计算,可分别写在不同的处理框中.(4)如果一个流程由于纸面等原因需要分开画.要在断开处画上连结点,并标出连结的号码.如图一.实际上它们是同一点,只是化不才分开画.用连结点可避免流程线的交叉或过长,使流程图清晰.(5)注释框不是流程图必需的部分,只是为了提示用户一部分框图的作用以及对某些框图的操作结果进行说明.它帮助阅读流程图的用户更好的理解流程图的来龙去脉.(6)在图形符号内用于描述的语言要非常简练清楚【考点针对训练】1. 【2017届四川省资阳市高三检测】执行如图所示的程序框图,若输入01234500,1,2,3,4,5,1a a a a a a x =======-,则输出v 的值为( )A. 15B. 3C. -3D. -15【答案】C2. 【2017届云南省师大附中高三适应性测试】秦九韶算法是南宋时期数学家秦九韶提出的一种多项式简化算法,即使在现代,它依然是利用计算机解决多项式问题的最优算法,即使在现代,它依然是利用计算机解决多项式问题的最优算法,其算法的程序框图如图所示,若输入的012,,,,n a a a a 分别为0,1,2,,n ,若5n =,根据该算法计算当2x =时多项式的值,则输出的结果为( )A. 248B. 258C. 268D. 278【答案】B 【解析】该程序框图是计算多项式()54325432f x x x x x x =++++,当2x =时, ()2258f =,故选B .【考点2】算法与程序语句【备考知识梳理】1.输入语句输入语句的格式:INPUT “提示内容”; 变量例如:INPUT “x =”; x 功能:实现算法的输入变量信息(数值或字符)的功能.要求:(1)输入语句要求输入的值是具体的常量;(2)提示内容提示用户输入的是什么信息,必须加双引号,提示内容 “原原本本”的在计算机屏幕上显示,提示内容与变量之间要用分号隔开;(3)一个输入语句可以给多个变量赋值,中间用“,”分隔;输入语句还可以是“提示内容1”;变量1,“提示内容2”;变量2,“提示内容3”;变量3,……”的形式.例如:INPUT“a =,b =,c=,”;a ,b ,c.2.输出语句输出语句的一般格式:PRINT“提示内容”;表达式例如:PRINT“S=”;S功能:实现算法输出信息(表达式)要求:(1)表达式是指算法和程序要求输出的信息;(2)提示内容提示用户要输出的是什么信息,提示内容必须加双引号,提示内容要用分号和表达式分开.(3)如同输入语句一样,输出语句可以一次完成输出多个表达式的功能,不同的表达式之间可用“,”分隔;输出语句还可以是“提示内容1”;表达式1,“提示内容2”;表达式2,“提示内容3”;表达式3,……”的形式;例如:PRINT “a ,b ,c:”;a ,b ,c.3.赋值语句赋值语句的一般格式:变量=表达式赋值语句中的“=”称作赋值号作用:赋值语句的作用是将表达式所代表的值赋给变量;要求:(1)赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个常量、变量或含变量的运算式.如:2=x 是错误的;(2)赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“A =B ”“B =A ”的含义运行结果是不同的,如x =5是对的,5=x 是错的,A +B =C 是错的,C=A +B 是对的.(3)不能利用赋值语句进行代数式的演算.(如化简、因式分解、解方程等),如)1)(1(12+-=-=x x x y这是实现不了的.在赋值号右边表达式中每一个变量的值必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值.不能出现两个或以上的“=”.但对于同一个变量可以多次赋值.4.条件语句(1)“IF —THEN —ELSE ”语句格式:IF 条件 THEN语句1ELSE语句2END IF说明:在“IF—THEN—ELSE”语句中,“条件”表示判断的条件,“语句1”表示满足条件时执行的操作内容;“语句2”表示不满足条件时执行的操作内容;END IF表示条件语句的结束.计算机在执行“IF—THEN—ELSE”语句时,首先对IF后的条件进行判断,如果符合条件,则执行THEN后面的“语句1”;若不符合条件,则执行ELSE后面的“语句2”.(2)“IF—THEN”语句格式:IF 条件 THEN语句END IF说明:“条件”表示判断的条件;“语句”表示满足条件时执行的操作内容,条件不满足时,直接结束判断过程;END IF表示条件语句的结束.计算机在执行“IF—THEN”语句时,首先对IF后的条件进行判断,如果符合条件就执行THEN后边的语句,若不符合条件则直接结束该条件语句,转而执行其它后面的语句5.循环语句(1)当型循环语句当型(WHILE型)语句的一般格式为:WHILE 条件循环体WEND说明:计算机执行此程序时,遇到WHILE语句,先判断条件是否成立,如果成立,则执行WHILE 和WEND之间的循环体,然后返回到WHILE语句再判断上述条件是否成立,如果成立,再执行循环体,这个过程反复执行,直到一次返回到WHILE语句判断上述条件不成立为止,这时不再执行循环体,而是跳到WEND语句后,执行WEND后面的语句.因此当型循环又称“前测试型”循环,也就是我们经常讲的“先测试后执行”、“先判断后循环”.(2)直到型循环语句直到型(UNTIL型)语句的一般格式为:DO循环体LOOP UNTIL 条件说明:计算机执行UNTIL 语句时,先执行DO 和LOOP UNTIL 之间的循环体,然后判断 “LOOP UNTIL”后面的条件是否成立,如果条件成立,返回DO 语句处重新执行循环体.这个过程反复执行,直到一次判断 “LOOP UNTIL”后面的条件不成立为止,这时不再返回执行循环体,而是跳出循环体执行“LOOP UNTIL 条件”下面的语句.因此直到型循环又称“后测试型”循环,也就是我们经常讲的“先执行后测试”、“先循环后判断”.【规律方法技巧】1.涉及具体问题的算法时,要根据题目进行选择,以简单、程序短、易于在计算机上执行为原则.注意条件语句的两种基本形式及各自的应用范围以及对应的程序框图.条件语句与算法中的条件结构相对应,语句形式较为复杂,要会借助框图写出程序.利用循环语句写算法时,要分清步长、变量初值、终值,必须分清循环次数是否确定,若确定,两种语句均可使用,当循环次数不确定时用while 语句.2. 条件语句的主要功能是来实现算法中的条件结构.因为人们对计算机运算的要求不仅仅是一些简单的代数运算,而是经常需要计算机按照条件进行分析、比较、判断,并且按照判断后的不同情况进行不同的操作和处理.如果是要解决像“判断一个数的正负”、“比较数之间的大小”,“对一组数进行排序”、“求分段函数的函数值”等很多问题,计算机就需要用到条件语句.条件结构的差异,造成程序执行的不同.当代入x 的数值时,“程序一”先判断外层的条件,依次执行不同的分支,才有可能判断内层的条件;而“程序二”中执行了对“条件1”的判断,同时也对“条件2”进行判断,是按程序中条件语句的先后依次判断所有的条件,满足哪个条件就执行哪个语句.3. 赋值语句在程序运行时给变量赋值;“=”的右侧必须是表达式,左侧必须是变量;一个语句只能给一个变量赋值;有计算功能;将一个变量的值赋给另一个变量时,前一个变量的值保持不变;可先后给一个变量赋多个不同的值,但变量的取值只与最后一次赋值有关. 关于赋值语句,有以下几点需要注意:①赋值号左边只能是变量名字,而不是表达式,例如3m =是错误的.②赋值号左右不能对换,赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量,例如y x =,表示用x 的值替代变量y 的原先的取值,不能改写为x y =.因为后者表示用y 的值替代变量x 的值.③在一个赋值语句中只能给一个变量赋值,不能出现两个或多个“=”.4. 学习了循环语句的两种格式,我们来挖掘一下应用循环语句编写程序的“条件三要素”. 第一、循环语句中的变量一般需要进行一定的初始化操作.第二、循环语句在循环的过程中需要有“结束”的机会.程序中最忌“死循环”.所谓的“死循环”就是指该循环条件永远成立,没有跳出循环体的机会.第三、在循环中要改变循环条件的成立因素程序每执行一次循环体,循环条件中涉及到的变量就会发生改变,正在步步逼近满足跳出循环体的条件.【考点针对训练】1. 【省吉林大学附中2017届高三第六次摸底考试】执行下列程序后,输出的的值是A. 5B. 4C. 10D. 11【答案】D【解析】第一次循环=6;第二次循环=11,此时跳出循环,故输出的值为 .2. 【江苏省南京师大附中2017届高三模拟二】如下图是一个算法的伪代码,其输出的结果为__________.【答案】【解析】由题设提供的算法流程图可知:,应填答案。

高考高中数学 第一章 算法初步单元同步测试含解析A必修3 试题

高考高中数学 第一章 算法初步单元同步测试含解析A必修3 试题

卜人入州八九几市潮王学校【名师一号】二零二零—二零二壹高中数学第一章算法初步单元同步测试〔含解析〕教A(时间是:120分钟总分值是:150分)一、选择题(本大题一一共12小题,每一小题5分,总分值是60分.在每一小题给出的四个选项里面,有且只有一项为哪一项哪一项符合题目要求的)1.算法一共有三种逻辑构造,即顺序构造、条件构造、循环构造,以下说法正确的选项是()A.一个算法只能含有一种逻辑构造B.一个算法最多可以包含两种逻辑构造C.一个算法必须含有上述三种逻辑构造D.一个算法可能含有上述三种逻辑构造解析通读四个选项知,答案D最为合理,应选D.答案D2.以下赋值语句正确的选项是()A.M=a+1 B.a+1=MC.M-1=a D.M-a=1解析根据赋值语句的功能知,A正确.答案A3.学了算法你的收获有两点,一方面理解我国古代数学家的出色成就,另一方面,数学的机械化,能做许多我们用笔和纸不敢做的有很大计算量的问题,这主要归功于算法语句的()A.输出语句B.赋值语句C.条件语句D.循环语句解析由题意知,应选D.答案D4.读程序其中输入甲中i=1,乙中i=1000,输出结果判断正确的选项是()A.程序不同,结果不同B.程序不同,结果一样C.程序一样,结果不同D.程序一样,结果一样解析图甲中用的是当型循环构造,输出结果是S=1+2+3+ (1000)而图乙中用的是直到型循环构造,输出结果是S=1000+999+…+3+2+1.可见这两图的程序不同,但输出结果一样,应选B.答案B5.程序框图(如下列图)能判断任意输入的数x的奇偶性,其中判断框内的条件是()A.m=0 B.x=0C.x=1 D.m=1解析阅读程序易知,判断框内应填m=1?,应选D.答案D6.840和1764的最大公约数是()A.84 B.12C.168 D.252解析∵1764=840×2+84,840=84×10,∴1764与840的最大公约数是84.答案A7.用秦九韶算法求多项式:f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4的值时,v4的值是() A.-57 B.220C.-845 D.3392解析f(x)=(((((3x+5)x+6)x+79)x-8)x+35)x+12当x=-4时,v0=3;∴v1=3×(-4)+5=-7;v2=-7×(-4)+6=34,v3=34×(-4)+79=-57;v4=-57×(-4)-8=220.答案B8.1001101(2)与以下哪个值相等()A.115(8)B.113(8)C.114(8)D.116(8)解析先化为十进制:1001101(2)=1×26+23+22+20=77,再化为八进制,∴77=115(8),∴100110(2)=115(8).答案A9.下面程序输出的结果为()A.17 B.19C.21 D.23解析当i=9时,S=2×9+3=21,判断条件9>=8成立,跳出循环,输出S.答案C10.程序:上述程序的含义是()A.求方程x3+3x2-24x+3=0的零点B.求一元三次多项式函数值的程序C.求输入x后,输出y=x3+3x2-24x+3的值D.y=x3+3x2-24x+3的流程图解析分析四个选项及程序知,应选C.答案C11.执行如下列图的程序框图,输出的S值为()A.2 B.4C.8 D.16解析初始值k=0,S=1,k<3;第一次循环:S=1,k=1<3;第二次循环:S=2,k=2<3;第三次循环:S=8,k=3,终止循环输出S的值是8.答案C12.如下边框图所示,集合A={x|框图中输出的x值},集合B={y|框图中输出的y值},全集U=Z,Z为整数集.当x=-1时,(∁U A)∩B=()A.{-3,-1,5} B.{-3,-1,5,7}C.{-3,-1,7} D.{-3,-1,7,9}解析当x=-1时,输出y=-3,x=0;当x=0时,输出y=-1,x=1;当x=1时,输出y=1,x=2;当x=2时,输出y=3,x=3;当x=3时,输出y=5,x=4;当x=4时,输出y=7,x=5;当x=5时,输出y=9,x=6,当x=6时,∵6>5,∴终止循环.此时A={0,1,2,3,4,5,6},B={-3,-1,1,3,5,7,9},∴(∁U A)∩B={-3,-1,7,9}.答案D二、填空题(本大题一一共4小题,每一小题5分,总分值是20分.把答案填在题中横线上)13.将二进制数101101(2)化为十进制数,结果为________;再将结果化为8进制数,结果为________.解析101101(2)=1×25+0×24+1×23+1×22+0×2+1×20=45,∴化为十进制数为45;又45=8×5+5,∴45=55(8)答案4555(8)14.假设输入8,那么以下程序执行后输出的结果是______.解析这是一个利用条件构造编写的程序,当输入t=8时,答案15.根据条件填空,把程序框图补充完好,求[1,1000)内所有偶数的和.①________,②________答案S=S+ii=i+216.下面程序执行后输出的结果是________,假设要求画出对应的程序框图,那么选择的程序框有________________.解析此题为当型循环语句,可以先用特例循环几次,观察规律可得:S=1,T=2;S=2,T=3;S=3,T=4;…;依此循环下去,S=49,T=50;S=50,T=51;S=51,T=52.终止循环,输出的结果为52.本例使用了输出语句、赋值语句和循环语句,故用如下的程序框:起止框、处理框、判断框、输出框.答案52起止框、处理框、判断框、输出框三、解答题(本大题一一共6小题,总分值是70分.解容许写出必要的文字说明、证明过程或者演算步骤)17.(10分)画出函数y=的流程图.解流程图如下列图.18.(12分)用“更相减损术〞求(1)中两数的最大公约数;用“辗转相除法〞求(2)中两数的最大公约数.(1)72,168;(2)98,280.解(1)用“更相减损术〞168-72=96,96-72=24,72-24=48,48-24=24.∴72与168的最大公约数是24.(2)用“辗转相除法〞280=98×2+84,98=84×1+14,84=14×6.∴98与280的最大公约数是14.19.(12分)程序框图如下列图.(1)指出该程序框图的算法功能;(2)写出该程序框图所对应的程序.解(1)程序框图的算法功能为:求满足1×3×5×…×n>10000的最小正奇数n.(2)程序:20.(12分)用秦九韶算法求函数f(x)=x5+x3+x2+x+1,当x=3时的函数值.解f(x)=x5+x3+x2+x+1=((((x+0)x+1)x+1)x+1)x+1.当x=3时的值:v0=1,v1=1×3+0=3,v2=3×3+1=10,v3=10×3+1=31,v4=31×3+1=94,v5=94×3+1=283.∴当x=3时,f(3)=283.21.(12分)设计算法求+++…+的值.要求画出程序框图,并用根本语句编写的程序.解程序框图如下.程序如下.22.(12分)求函数y=的值的程序框图如下列图.(1)指出程序框图中的错误之处并写出算法;(2)重新绘制解决该问题的程序框图,且答复下面提出的问题:问题1,要使输出的值是7,输入的x的值应为多少?问题2,要使输出的值是正数,输入的x应满足什么条件?解(1)函数y=是分段函数,其程序框图中应该有判断框,应用条件构造,不应该是只有顺序构造.正确的算法步骤如下:第一步,输入x.第二步,假设x≥2,那么y=3x-2,否那么y=-2.第三步,输出y.(2)根据(1)中的算法步骤,可以画出程序框图如下.问题1,要使输出的值是7,那么3x-2=7,∴x=3.即输入的x的值应为3.问题2,要使输出的值是正数,那么3x-2>0,∴x>.又x≥2,∴xx≥2时,输出的值是正数.。

高考数学培优练习算法初步(老师版)

高考数学培优练习算法初步(老师版)

算法初步考向一 程序框图高考中对程序框图的考查,主要是顺序结构、条件结构、循环结构,其中循环结构为重点,考查程序运行后的结果,或考查控制循环的条件,主要以选择题或填空题的形式出现.三种基本逻辑结构的常见问题及解题策略:(1)顺序结构 学科@#网顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的. (2)条件结构利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足. (3)循环结构①已知程序框图,求输出的结果.可按程序框图的流程依次执行,最后得出结果.②完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.③对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断.典例1 执行如下所示的程序框图,如果输入,则输出的属于A .[]1,4B .1,12⎡⎫⎪⎢⎣⎭C.1,12⎡⎤⎢⎥⎣⎦D.1,42⎡⎤⎢⎥⎣⎦【答案】D典例2 执行如图所示的程序框图,则输出S的值为A.2 B.4 C.8 D.16 【答案】C【解析】当k=0时,满足k<3,因此S=1×20=1;当k=1时,满足k<3,则S=1×21=2;当k=2时,满足k<3,则S=2×22=8;当k=3时,不满足k<3,输出S=8.1.如图所示的流程图中,若a=-8,则输出的结果是A.2 B.-2 C.0 D.10 2.执行如图的程序框图,若输出的,则输入的值可以为A.6 B.10 C.4 D.8典例3 南宋数学家秦九韶在《数书九章》中提出的秦九韶,算法至今仍是多项式求值比较先进的算法.已知()201720162018201721f x x x x =++++,下列程序框图设计的是求()0f x 的值,在“”中应填的执行语句是A .n i =B .1n i =+C .n =2018i -D .n =2017i -【答案】C3.执行如图所示的程序框图,若输出的结果为80,则判断框内应填入___________.考向二算法语句1.输入语句的要求(1)输入语句要求输入的值是具体的常量.(2)提示内容提示用户输入的是什么信息,必须加双引号,提示内容“原原本本”地在计算机屏幕上显示,提示内容与变量之间要用分号隔开.学@#科网2.输出语句的要求(1)表达式是算法和程序要求输出的信息.(2)提示内容提示用户要输出的是什么信息,必须加双引号,提示内容和表达式要用分号分开.(3)输出语句可以一次完成输出多个表达式的功能,不同的表达式之间可用“,”分隔;输出语句还可以是“提示内容1”;表达式1,“提示内容2”;表达式2,“提示内容3”;表达式3,…的形式,例如,PRINT“a,b,c”;a,b,c;PRINT“a”;a,“b”;b,“c”;c.典例4 根据下列算法语句,当输入x为60时,输出y的值为A.25 B.30C .31D .61【答案】C4.下述程序的功能是A .求123410000⨯⨯⨯⨯⨯的值B .求246810000⨯⨯⨯⨯⨯的值C .求357910000⨯⨯⨯⨯⨯的值D .求满足13510000i ⨯⨯⨯⨯>的最小正整数i1.在循环结构中,每次执行循环体前对控制循环的条件进行判断,当条件满足时执行循环体,不满足则停止,这样的循环结构是 A .分支型循环 B .直到型循环 C .条件型循环D .当型循环2.如图所示,当输入,的值分别为2,3时,最后输出的的值是A.1 B.2 C.3 D.4 3.执行如图所示的程序框图,输出的S=A.25 B.9 C.17 D.20 4.执行如图所示的程序框图,若输出的,则输入的为A.2 B.4C.-2或1 D.2或16 5.执行如图所示的程序框图,如果输入,那么输出的值为A.16 B.256C.D.6.定义运算为执行如图所示的程序框图输出的值,则式子π2πtan cos43⎛⎫⎛⎫⊗⎪ ⎪⎝⎭⎝⎭的值是A.1-B.1 2C.1D.3 27.执行如图所示的程序框图,输出的n为A.1B.2 C.3D.4 8.运行如图的程序时,WHILE循环语句的执行次数是A.3 B.4 C.15 D.19 9.已知程序框图如图所示,则该程序框图的功能是A.求1111135719-+-+-的值B.求1111135719+++++的值C.求1111135721+++++的值D.求1111135721-+-++的值10.执行下面的程序框图,如果输出的a值大于2017,则判断框内的条件为A.?B.?C.?D.?11.《九章算术》是中国古代的数学专著,其中的一段话“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之.”用程序框图表示如图,那么这个程序的作用是A.求两个正数,a b的最小公倍数B.求两个正数,a b的最大公约数C.判断其中一个正数是否能被另一个正数整除D.判断两个正数,a b是否相等12.已知实数,执行如图所示的程序框图,则输出的不小于的概率为A.514B.914C.59D.4913.元朝著名数学家朱世杰在《四元玉鉴》中有一首诗:“我有一壶酒,携着游春走,遇店添一倍,逢友饮一斗,店友经四处,没了壶中酒,借问此壶中,当原多少酒?”用程序框图表达如图所示,即最终输出的,则一开始输入的的值为A.34B.1516C.78D.313214.给出30个数:1,2,4,7,11,16,…,要计算这30个数的和.如图给出了该问题的程序框图,那么框图中判断框①处和执行框②处可以分别填入A .30?i ≤和1p p i =+-B .31?i ≤和1p p i =++C .31?i ≤和p p i =+D .30?i ≤和p p i =+ 15.有编号为1,2,,1000的产品,现需从中抽取所有编号能被7整除的产品作为样品进行检验.下面是四位同学设计的程序框图,其中正确的是16.执行下面的程序框图,如果输入的,则输出的的值分别为A.4,7 B.4,56C.3,7 D.3,5617.执行如图所示的程序,若输出y的值为2,则输入x的值为__________.18.阅读如图的程序框图,运行相应的程序,输出的结果为__________.19.现有若干(大于20)件某种自然生长的中药材,从中随机抽取20件,其重量都精确到克,规定每件中药材重量不小于15克为优质品,如图所示的程序框图表示统计20个样本中的优质品数,其中m表示每件药材的重量,则图中①,②两处依次应该填写的整数分别是__________.20.执行如图所示的程序框图,若输出的a值大于2 015,那么判断框内的条件应为________.1.(2018新课标全国Ⅱ理科)为计算11111123499100S=-+-++-…,设计了下面的程序框图,则在空白框中应填入A.1i i=+B.2i i=+C.3i i=+D.4i i=+2.(2018天津理科)阅读如图的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为A.1 B.2C.3 D.4 3.(2018北京理科)执行如图所示的程序框图,输出的s值为A.12B.56C .76D .7124.(2017新课标全国Ⅰ理科)下面程序框图是为了求出满足321000n n ->的最小偶数nA .A >1000和n =n +1B .A >1000和n =n +2C .A ≤1000和n =n +1D .A ≤1000和n =n +25.(2017新课标全国Ⅱ理科)执行下面的程序框图,如果输入的1a =-,则输出的S =A .2B .3C .4D .56.(2017新课标全国III 理科)执行下面的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为A .5B .4C .3D .27.(2017北京理科)执行如图所示的程序框图,输出的s 值为A .2B .32 C .53D .858.(2016新课标全国Ⅰ理科)执行下面的程序框图,如果输入的011x y n ===,,,则输出x ,y 的值满足A .2y x =B .3y x =C .4y x =D .5y x =9.(2016新课标全国II 理科)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的2,2,x n == 依次输入的a 为2,2,5,则输出的s =A .7B .12C .17D .3410.(2017天津理科)阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为A.0 B.1C.2 D.311.(2017江苏)如图是一个算法流程图,若输入x的值为116,则输出y的值是.1.【答案】D【解析】因为a=-8<0,所以输出|-8-2|=10.选D.2.【答案】D3.【答案】n>7?【解析】模拟程序的运行,可得S=0,n=1,a=3,执行循环体,S=3,a=5,不满足条件,执行循环体,n=2;S=8,a=7,不满足条件,执行循环体,n=3;S=15,a=9,不满足条件,执行循环体,n=4;S=24,a=11,不满足条件,执行循环体,n=5;S=35,a=13,不满足条件,执行循环体,n=6;S=48,a=15,不满足条件,执行循环体,n=7;S=63,a=17,不满足条件,执行循环体,n=8;S=80,a=19,由题意,此时满足条件,退出循环,输出的S为80,则判断框内应填入n>7?.4.【答案】D【解析】由题意得,程序的作用是求满足13510000i⨯⨯⨯⨯>的最小正整数i的值,故选D. 1.【答案】D变式拓展考点冲关【解析】程序框图的执行顺序是先判断后循环,是当型循环的程序框图;先循环后判断,是直到型循环的程序框图.故选D . 学@#科网 2.【答案】C 【解析】算法是求中的较大者,故最后输出的是3,故选C .3.【答案】C4.【答案】C【解析】该程序框图的功能是计算,当时,有或,故或,故选C .5.【答案】D 【解析】当时,不满足退出循环的条件,执行循环体后,,当时,不满足退出循环的条件,执行循环体后,,当时,不满足退出循环的条件,执行循环体后,,当时,满足退出循环的条件,故输出的值为6561,故选D . 6.【答案】D【解析】由已知的程序框图可知:本程序的功能是计算并输出分段函数的值,,因为,所以.故选D .7.【答案】C【解析】∵()1()nn f x x nx-'==,∴满足()()f x f x =-的n 为奇数,()011n f x x =⇒==不满足()0f x =有解,故选C .8.【答案】A9.【答案】A【解析】输入1,1,0a n S ===,1,1,3S a n ==-=; 11,1,53S a n =-==;111,1,735S a n =-+=-=;1111,1,9357S a n =-+-==,...1111...,1,213519S a n =-+--==,2119>,退出循环,输出11111 (35719)S =-+-+-,故选A . 10.【答案】C【解析】程序运行过程如下: 首先初始化数据:,第1次循环应执行:, 第2次循环应执行:, 第3次循环应执行:, 第4次循环应执行:, 第5次循环应执行:,第6次循环应跳出循环,即时程序不跳出循环,时程序跳出循环,结合选项可知,判断框内的条件为?.故选C.【解析】这是更相减损术,是用来求两个正数的最大公约数,选B. 学科2#网12.【答案】B13.【答案】B【解析】首先初始化数据:输入的值,,第一次循环:,,此时不满足;第二次循环:,,此时不满足;第三次循环:,,此时不满足;第四次循环:,,此时满足,跳出循环;由题意可得:,解方程可得输入值为.本题选择B选项.14.【答案】D【解析】输出的第一个数是7,A ,C ,D 不对,每次循环之后,S 的值增加7,故答案为B . 16.【答案】C【解析】执行如图所示的程序框图,输入,满足都是偶数,; 满足都是偶数,; 满足都是偶数,;不满足都是偶数, 满足,; 满足,, 不满足,退出循环,输出. 故选C. 17.【答案】2【解析】当1x ≥时,由条件知22x =,解得2x =,符合题意;当1x <时,由条件知212x -+=,此方程无解.故2x =.故答案为2. 学@#科网18.【答案】13819.【答案】14,19【解析】因为程序框图的功能是将20件药材中的优质品的个数统计出来. 按照规定每件中药材重量不小于15克为优质品,因此m >14. 样本容量是20,因此n >19.因此应该填写的数字依次是:14,19.20.【答案】【解析】模拟程序框图的运行过程,如下:,满足条件,执行循环体,;满足条件,执行循环体,;满足条件,执行循环体,;满足条件,执行循环体,;满足条件,执行循环体,.由题意,此时应该不满足条件,退出循环,输出,故判断框内的条件应为.即答案为.。

北师版高考文科数学一轮总复习课后习题 第10章 算法初步、 统计与统计案例 算法初步

北师版高考文科数学一轮总复习课后习题 第10章 算法初步、 统计与统计案例 算法初步

课时规范练49 算法初步基础巩固组1.如图,若依次输入的x 分别为5π6,π6,相应输出的y 分别为y 1,y 2,则y 1,y 2的大小关系是( )A.y 1=y 2B.y 1>y 2C.y 1<y 2D.无法确定 答案:C解析:由算法框图可知,当输入的x 为5π6时,sin 5π6>cos 5π6成立,所以输出的y 1=sin5π6=12;当输入的x 为π6时,sin π6>cos π6不成立,所以输出的y 2=cos π6=√32,所以y 1<y 2.2.(河南六市一模)已知[x]表示不超过x的最大整数.执行如图所示的算法框图,若输入x的值为2.4,则输出z的值为( )A.1.2B.0.6C.0.4D.-0.4答案:D解析:执行该算法框图,输入x=2.4,y=2.4,x=[2.4]-1=1,满足x≥0,x=1.2,y=1.2,x=[1.2]-1=0,满足x≥0,x=0.6,y=0.6,x=[0.6]-1=-1,不满足x≥0,终止循环,z=-1+0.6=-0.4,输出z的值为-0.4.3.(河北石家庄四模)如图是计算1+13+15+…+131的值的算法框图,则图中①②处可以填写的语句分别是( )A.n=n+2,i>16B.n=n+2,i≥16C.n=n+1,i>16D.n=n+1,i≥16答案:A解析:式子1+13+15+…+131中所有项的分母构成公差为2的等差数列1,3,5,…,31,则①处填n=n+2.令31=1+(k-1)×2,k=16,共16项,而1到129共15项,需执行最后一次循环,此时i=16,所以②中应填“i>16”.故选A.4.秦九韶算法是南宋时期数学家秦九韶提出的一种多项式简化算法,即使在现代,它依然是利用计算机解决多项式问题的最优算法,其算法的算法框图如图所示,若输入的a0,a1,a2,…,a n分别为0,1,2,…,n.若n=5,根据该算法计算当x=2时多项式的值,则输出的结果为( )A.248B.258C.268D.278答案:B解析:该算法框图是计算多项式f(x)=5x5+4x4+3x3+2x2+x当x=2时的值,f(2)=258,故选B.5.某算法框图如图所示,运行该程序后输出S=( )A.53B.74C.95D.116答案:D解析:根据算法框图可知其功能为计算:S=1+11×2+12×3+…+1n(n+1)=1+1-12+12−13+…+1n−1n+1=1+1-1n+1=2n+1n+1,初始值为n=1,当n=6时,输出S,可知最终赋值S时n=5,所以S=2×5+15+1=116,故选D.6.(湖北武汉模拟)元朝时期数学名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长两尺,松日自半,竹日自倍,松竹何日而长等.如图是源于其思想的一个算法框图,若输入的a,b 分别为5,2,则输出的n=( )A.2B.3C.4D.5 答案:C解析:执行算法框图得n=1,a=152,b=4,a≤b 不成立;n=2,a=454,b=8,a≤b 不成立;n=3,a=1358,b=16,a≤b 不成立;n=4,a=40516,b=32,a≤b 成立.故输出的n=4,故选C.综合提升组7.执行如图的算法框图,如果输入的x ∈-π4,π,则输出y 的取值范围是( )A.[-1,0]B.[-1,√2]C.[1,2]D.[-1,1]答案:B解析:流程图计算的输出值为分段函数: y={2cos 2x +sin2x -1,x <π2,cos 2x +2sinx -1,x ≥π2,原问题即求解函数在区间[-π4,π]上的值域.当-π4≤x<π2时,y=2cos 2x+sin2x-1=cos2x+1+sin2x-1=√2sin (2x +π4),-π4≤x<π2,则-14π≤2x+π4<54π,此时函数的值域为[-1,√2]. 当π2≤x≤π时,y=cos 2x+2sinx-1=-sin 2x+2sinx,π2≤x≤π,则0≤sinx≤1,此时函数的值域为[0,1].综上可得,函数的值域为[-1,√2]∪[0,1],即[-1,√2]. 即输出y 的取值范围是[-1,√2].故选B.8.(河南开封一模)我国古代名著《庄子·天下篇》中有一句名言“一尺之棰,日取其半,万世不竭”,其意思:一尺的木棍,每天截取一半,永远都截不完.现将该木棍依此规律截取,如图所示的算法框图的功能就是计算截取7天后所剩木棍的长度(单位:尺),则①②③处可分别填入的语句是( )A.i<7,s=s-1i ,i=2iB.i≤7,s=s -1i,i=2iC.i<7,s=s2,i=i+1D.i≤7,s=s2,i=i+1答案:D解析:由题意可知第一天后剩下12,第二天后剩下122……由此得出第7天后剩下127,结合选项分析得,①应为i≤7,②应为s=s2,③应为i=i+1,故选D.9.如图所示的程序,若最终输出的结果为6364,则在程序中“ ”处应填入的语句为( )A.i>=8B.i>=7C.i<7D.i<8答案:B解析:S=0,n=2,i=1,执行S=12,n=4,i=2;S=12+14=34,n=8,i=3;S=34+18=78,n=16,i=4;S=78+116=1516,n=32,i=5;S=1516+132=3132,n=64,i=6;S=3132+164=6364,n=128,i=7.此时满足题目条件输出的S=6364,∴“ ”处应填上i>=7.故选B.10.根据某校10位高一同学的身高(单位:cm)画出的茎叶图(图1),其中左边的数字从左到右分别表示学生身高的百位数字和十位数字,右边的数字表示学生身高的个位数字,设计一个算法框图(图2),用A i(i=1,2, (10)表示第i个同学的身高,计算这些同学身高的方差,则算法框图①中要补充的语句是( )图1图2A.B=B+A iB.B=B+A i2C.B=(B+A i-A)2D.B=B2+A i2答案:B解析:由s2=(x1-x)2+(x2-x)2+…+(xn-x)2n=x 12+x 22+…+x n 2-2(x 1+x 2+…+x n )x+nx 2n =x 12+x 22+…+x n 2-2nx 2+nx 2n =x 12+x 22+…+x n 2n −x 2,循环退出时i=11,知x 2=(Ai -1)2. 所以B=A 12+A 22+…+A 102,故算法框图①中要补充的语句是B=B+A i 2.故选B.11.执行如图所示的算法框图,若输入的m,n 分别为385,105(图中“m MOD n”表示m 除以n 的余数),则输出的m= .答案:35解析:执行算法框图,可得m=385,n=105,r=70,m=105,n=70,不满足条件r=0;r=35,m=70,n=35,不满足条件r=0;r=0,m=35,n=0,满足条件r=0,退出循环,输出的m 值为35.创新应用组12.(河南郑州二模)执行如图的算法框图,如果输入的ε为0.01,则输出s 的值为( )A.2-124B.2-125C.2-126D.2-127答案:C解析:执行算法框图,s=1,x=12,不满足条件x<0.01; s=1+12,x=122,不满足条件x<0.01; s=1+12+122,x=123,不满足条件x<0.01; ……由于126>0.01,而127<0.01,可得当s=1+12+122+…+126,x=127时,满足条件x<0.01,输出s=1+12+122+…+126=2-126.故选C. 13.(河南郑州模拟)我们可以用随机数法估计π的值,如图所示的算法框图表示其基本步骤(函数RAND 是产生随机数的函数,它能随机产生(0,1)内的任何一个实数),若输出的结果为521,则由此可估计π的近似值为( )A.3.119B.3.126C.3.132D.3.151答案:B解析:在空间直角坐标系O-xyz 中,不等式组{0<x <1,0<y <1,0<z <1表示的区域是棱长为1的正方体区域,相应区域的体积为13=1;不等式组{0<x <1,0<y <1,0<z <1,x 2+y 2+z 2<1表示的区域是棱长为1的正方体区域内的18球形区域,相应区域的体积为18×43π×13=π6,因此π6≈5211000,即π≈3.126,故选B.。

【含五套高考卷】高考一轮复习教案:10.1 算法初步 word版含答案

【含五套高考卷】高考一轮复习教案:10.1 算法初步 word版含答案

第一节 算法初步程序框图与算法语句1.算法的含义、程序框图(1)了解算法的含义,了解算法的思想.(2)理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构. 2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.知识点一 算法与程序框图 1.算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. (2)应用:算法通常可以编成计算机程序,让计算机执行并解决问题. 2.程序框图定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.易误提醒 易混淆处理框与输入框,处理框主要是赋值、计算,而输入框只是表示一个算法输入的信息.[自测练习]1.如果执行右边的程序框图,输入x =-12,那么其输出的结果是( )A .9B .3 C. 3 D.19解析:依题意得,执行完第1次循环后,x =-12+3=-9≤0;执行完第2次循环后,x =-9+3=-6≤0;执行完第3次循环后,x =-6+3=-3≤0;执行完第4次循环后,x =-3+3=0≤0;执行完第5次循环后,x =0+3=3>0,程序结束.结合题中的程序框图可知,最后输出的结果是 3.答案:C2.如图,按如下程序框图,若输出结果为170,则判断框内应补充的条件为()C.i>10? D.i>11?解析:∵21+23+25+27=170,∴判断框内应补充的条件为i>7或i≥9,故选A.答案:A知识点二三种基本逻辑结构及相应语句易误提醒易忽视循环结构中必有选择结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.易混淆当型循环与直到型循环.直到型循环是“先循环,后判断,条件满足时终止循环”;而当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.[自测练习]3.如图是一个程序框图,则输出的n的值是________.解析:该程序框图共运行5次,各次2n的值分别是2,4,8,16,32,所以输出的n的值是5.答案:54.当a=1,b=3时,执行完下面一段过程后x的值是________.4.答案:4考点一算法的基本结构|1.(2015·高考天津卷)阅读如图所示的程序框图,运行相应的程序,则输出的S的值为( )A.-10B.6C.14D.18解析:执行程序框图可知,i=2,S=18;i=4,S=14;i=8,S=6.故输出S的值为6.答案:B2.(2016·威海一模)根据给出的程序框图,计算f(-1)+f(2)=( )A .0B .1C .2D .4解析:输入-1,满足x≤0,所以f(-1)=4×(-1)=-4; 输入2,不满足x≤0,所以f(2)=22=4, 即f(-1)+f(2)=0.故选A. 答案:A3.(2015·高考重庆卷)执行如图所示的程序框图,若输出k 的值为8,则判断框内可填入的条件是( )A .s≤34B .s≤56C .s≤1112D .s≤2524解析:第一次循环,得k =2,s =12;第二次循环,得k =4,s =12+14=34;第三次循环,得k =6,s=34+16=1112;第四次循环,得k =8,s =1112+18=2524,此时退出循环,输出k =8,所以判断框内可填入的条件是s≤1112,故选C.答案:C1.解决程序框图问题要注意几个常用变量:(1)计数变量:用来记录某个事件发生的次数,如i =i +1. (2)累加变量:用来计算数据之和,如S =S +i. (3)累乘变量:用来计算数据之积,如p =p×i.2.处理循环结构的框图问题,关键是理解并认清终止循环结构的条件及循环次数.考点二 算法的交汇性问题|算法是高考热点内容之一,算法的交汇性问题是新课标高考的一大亮点,归纳起来常见的探究角度有: 1.与统计的交汇问题. 2.与函数的交汇问题. 3.与不等式的交汇问题. 4.与数列求和的交汇问题. 探究一 与统计的交汇问题1.如图是某县参加2016年高考的学生身高条形统计图,从左到右的各条形表示的学生人数依次记为A 1,A 2,…,A 10(如A 2表示身高(单位:cm)在[150,155)内的学生人数).图(2)是统计图(1)中身高在一定范围内学生人数的一个程序框图.现要统计身高在160~180 cm(含160 cm ,不含180 cm)的学生人数,则在流程图中的判断框内应填写( )A .i<6?B .i<7?C .i<8?D .i<9?解析:统计身高在160~180 cm 的学生人数,即求A 4+A 5+A 6+A 7的值.当4≤i≤7时,符合要求. 答案:C探究二 与函数的交汇问题2.(2015·高考山东卷)执行如图所示的程序框图,输出的T 的值为________.1+12x 2| 10=解析:开始n =1,T =1,因为1<3,所以T =1+⎠⎛01x 1dx =1+12×12=32,n =1+1=2;因为2<3,所以T =32+⎠⎛01x 2dx =32+13x 3| 10=32+13×13=116,n =2+1=3.因为3<3不成立,所以输出T ,即输出的T 的值为116. 答案:116探究三 与不等式的交汇问题3.关于函数f(x)=⎩⎪⎨⎪⎧-x ,1<x≤4,cos x ,-1≤x≤1的程序框图如图所示,现输入区间[a ,b],则输出的区间是________.解析:由程序框图的第一个判断条件为f(x)>0,当f(x)=cos x ,x∈[-1,1]时满足.然后进入第二个判断框,需要解不等式f′(x)=-sin x≤0,即0≤x≤1.故输出区间为[0,1].答案:[0,1]第3题图 第4题图 探究四 与数列求和的交汇问题4.(2015·高考湖南卷)执行如图所示的程序框图,如果输入n =3,则输出的S =( ) A.67 B.37 C.89D.49解析:第一次循环,S =11×3,此时i =2,不满足条件,继续第二次循环,S =11×3+13×5,此时i =3,不满足条件,继续第三次循环,S =11×3+13×5+15×7=12⎣⎢⎡⎦⎥⎤⎝ ⎛⎭⎪⎫1-13+⎝ ⎛⎭⎪⎫13-15+⎝ ⎛⎭⎪⎫15-17=37, 此时i =4>3,退出循环,输出S 的值为37,选B.答案:B解决算法交汇问题的三个关键点(1)读懂程序框图,明确交汇知识; (2)根据给出问题与程序框图处理问题; (3)注意框图中结构的判断.考点三 算法基本语句|按照如图程序运行,则输出K 的值是________.X =3 K =0 DO X =2] [解析] 第一次循环,X =7,K =1; 第二次循环,X =15,K =2; 第三次循环,X =31,K =3; 终止循环,输出K 的值是3. [答案] 3算法语句应用的关注点(1)输入语句、输出语句和赋值语句基本对应于算法的顺序结构.(2)在循环语句中也可以嵌套条件语句,甚至是循环语句,此时需要注意嵌套格式,这些语句需要保证算法的完整性,否则就会造成程序无法执行.(2015·高考江苏卷)根据如图所示的伪代码,可知输出的结果S 为________. S←1I←1While I<8 S←S+2 I←I+3End While Print S解析:该伪代码运行3次,故输出的S 为7. 答案:725.变量的含义理解不准致误【典例】 (2015·高考全国卷Ⅰ)执行如图所示的程序框图,如果输入的t =0.01,则输出的n =( )A .5B .6C .7D .8[易错点析] (1)读不懂程序框图,把执行循环体的次数n 误认为是变量S 的值,没有注意到n 的初始值为0.(2)对循环结构:①判断条件把握不准;②循环次数搞不清楚;③初始条件容易代错. [解析] 由程序框图可知,S =1-12=12,m =14,n =1,12>0.01;S =12-14=14,m =18,n =2,14>0.01; S =14-18=18,m =116,n =3,18>0.01; S =18-116=116,m =132,n =4,116>0.01; S =116-132=132,m =164,n =5,132>0.01; S =132-164=164,m =1128,n =6,164>0.01; S =164-1128=1128,m =1256,n =7,1128<0.01,输出n =7,故选C. [答案] C[方法点评] (1)要分清是当型循环结构还是直到型循环结构;要理解循环结构中各变量的具体含义以及变化规律.(2)在处理含有循环结构的算法问题时,关键是确定循环的次数,循环中有哪些变量,且每一次循环之后的变量S 、n 值都要被新的S 、n 值所替换.[跟踪练习] 执行如图所示的程序框图,则输出S 的值为( )A .3B .-6C .10D .-15解析:第一次执行程序,得到S =0-12=-1,i =2; 第二次执行程序,得到S =-1+22=3,i =3; 第三次执行程序,得到S =3-32=-6,i =4; 第四次执行程序,得到S =-6+42=10,i =5;第五次执行程序,得到S =10-52=-15,i =6,到此结束循环,输出的S =-15. 答案:DA 组 考点能力演练1.定义运算a ⊗b 为执行如图所示的程序框图输出的S 值,则⎝⎛⎭⎪⎫2cos5π3⊗⎝ ⎛⎭⎪⎫2tan 5π4的值为( )A .4B .3C .2D .-1 解析:由程序框图可知,S =⎩⎪⎨⎪⎧-,a≥b,+,a<b ,2cos 5π3=1,2tan 5π4=2,1<2,所以⎝⎛⎭⎪⎫2cos5π3⊗⎝ ⎛⎭⎪⎫2tan 5π4=2(1+1)=4.答案:A2.(2016·贵州模拟)阅读如图所示的程序框图,运行相应的程序,输出s 的值等于( )A .-3B .-10C .0D .-2解析:第一次循环k =0+1=1,s =2×1-1=1,满足k<4;第二次循环k =1+1=2,s =2×1-2=0,满足k<4;第三次循环k =2+1=3,s =2×0-3=-3,满足k<4;第四次循环k =3+1=4,不满足k<4,输出的s =-3,故选A.答案:A3.(2016·长春模拟)阅读如图所示的程序框图,运行相应的程序.若输出的S 为1112,则判断框中填写的内容可以是( )A .n =6?B .n<6?C .n≤6?D .n≤8?解析:∵12+14+16=1112,∴n =6时满足条件,而n =8时不满足条件,∴n≤6,故选C.答案:C4.某程序框图如图所示,若输出的S =120,则判断框内为( )A .k>4?B .k>5?C .k>6?D .k>7?解析:依题意,进行第一次循环时,k =1+1=2,S =2×1+2=4;进行第二次循环时,k =2+1=3,S =2×4+3=11;进行第三次循环时,k =3+1=4,S =2×11+4=26;进行第四次循环时,k =4+1=5,S =2×26+5=57;进行第五次循环时,k =5+1=6,S =2×57+6=120,此时结束循环,因此判断框内应为“k>5?”,选B.答案:B5.某流程图如图所示,现输入如下四个函数,则可以输出的函数是( )A .f(x)=x 2B .f(x)=|x|xC .f(x)=e x-e-xe x +e-xD .f(x)=1+sin x +cos x1+sin x -cos x解析:由框图可知输出函数为奇函数且存在零点,依次判断各选项,A 为偶函数,B 不存在零点,不符合,对于C ,由于f(-x)=e -x-exe -x +e x =-f(x),即函数为奇函数,且存在零点为x =0,对于D ,由于其定义域不关于原点对称,故其为非奇非偶函数,故选C.答案:C6.(2016·南京模拟)根据如图所示的伪代码,最后输出的S 的值为________. S =0For I From 1 To 10S =S +I End For Print S解析:这是一个1+2+3+…+10的求和,所以输出的S 的值为55. 答案:557.执行如图所示的程序框图,输出的S 的值为______.解析:S =sin1×π3+sin 2×π3+sin 3×π3+sin 4×π3+sin 5×π3+sin 6×π3+…+sin 2 013×π3=⎝⎛sin1×π3+sin 2×π3+sin 3×π3+sin 4×π3+⎭⎪⎫sin 5×π3+sin 6×π3×335+sin 1×π3+sin 2×π3+sin 3×π3= 3.答案: 38.(2016·黄冈模拟)随机抽取某中学甲、乙两个班各10名同学,测量它们的身高获得身高数据的茎叶图如左下图,在样本的20人中,记身高在[150,160),[160,170),[170,180),[180,190)的人数依次为A1,A2,A3,A4.右下图是统计样本中身高在一定范围内的人数的算法框图.若图中输出的S=18,则判断框应填________.解析:本题考查程序框图与统计交汇问题.由于i从2开始,也就是统计大于或等于160的所有人数,于是就要计算A2+A3+A4,因此,判断框应填i<5或i≤4.答案:i<5或i≤49.给出以下10个数:5,9,80,43,95,73,28,17,60,36.要求把大于40的数找出来并输出.试画出该问题的算法程序框图.解:程序框图如下:10.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表格所示:统计该6名队员在最近三场比赛中投进的三分球总数的程序框图如上图所示. (1)试在判断框内填上条件; (2)求输出的s 的值.解:(1)依题意,程序框图是统计6名队员投进的三分球的总数. ∴判断框内应填条件“i≤6?”.(2)6名队员投进的三分球数分别为a 1,a 2,a 3,a 4,a 5,a 6.故输出的s =a 1+a 2+…+a 6.B 组 高考题型专练1.(2014·高考江西卷)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为( )A .7B .9C .10D .11解析:执行程序框图,第一次循环:i =1,S =lg 13>-1,否;执行第二次循环:i =3,S =lg 13+lg 35=lg 15>-1,否;执行第三次循环:i =5,S =lg 15+lg 57=lg 17>-1,否;执行第四次循环:i =7,S =lg 17+lg 79=lg 19>-1,否;执行第五次循环:i =9,S =lg 19+lg 911=lg 111<-1,是,结束循环,输出i 为9,故选B.答案:B2.(2014·高考新课标全国卷Ⅰ)执行下面的程序框图,若输入的a ,b ,k 分别为1,2,3,则输出的M =( )A.203 B.72 C.165D.158解析:第一次循环,M =32,a =2,b =32,n =2;第二次循环,M =83,a =32,b =83,n =3;第三次循环,M =158,a =83,b =158,n =4,退出循环,输出M 为158,故选D. 答案:D3.(2015·高考全国卷Ⅱ)程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=( )A.0 B.2C.4 D.14解析:第一次执行,输入a=14,b=18,因为a<b,所以b=18-14=4;第二次执行,因为a=14,b=4,a>b,所以a=14-4=10;第三次执行,因为a=10,b=4,a>b,所以a=10-4=6;第四次执行,因为a=6,b=4,a>b,所以a=6-4=2;第五次执行,因为a=2,b=4,a<b,所以b=4-2=2,此时a=b=2,故选B.答案:B4.根据框图,当输入x为2 016时,输出的y=( )A.2 B.4C.10 D.28解析:由题意可得,x依次为2 016,2 014,2 012,…,0,-2,执行y=3-(-2)+1=10,故输出的y=10,选C.答案:C数学高考模拟试卷(理科)注意事项:1. 答题前,考生先将自己的姓名、准考证号填写清楚,将条形码准确粘贴在考生信息条形码粘贴区。

【精品】最新人教版高考精炼:第一章 算法初步 分层训练 进阶冲关 . 算法与程序框图试卷含答案

【精品】最新人教版高考精炼:第一章 算法初步 分层训练 进阶冲关 . 算法与程序框图试卷含答案

分层训练·进阶冲关A组基础练(建议用时20分钟)1.下列关于算法的说法中正确的个数有 ( B )①求解某一类问题的算法是唯一的;②算法必须在有限步骤操作之后停止;③x2-x>2 019是一个算法;④算法执行后一定产生确定的结果.A.1B.2C.3D.42.下列所给问题中,不能设计一个算法求解的是 ( D )A.用“二分法”求方程x2-3=0的近似解(精确度0.01)B.解方程组C.求半径为2的球的体积D.求S=1+2+3+…的值3.( B )A.输出a=10B.赋值a=10C.判断a=10D.输入a=14.如图所示的程序框图,已知a1=3,输出的结果为7,则a2的值是( C )A.9B.10C.11D.125.如图所示的流程图,当输入的值为-5时,输出的结果是 ( D )A.-3B.-2C.-1D.26.根据如图所示的程序框图,使得当成绩不低于60分时,输出“及格”,当成绩低于60分时,输出“不及格”,则 ( A )A.框1中填“是”,框2中填“否”B.框1中填“否”,框2中填“是”C.框1中填“是”,框2中可填可不填D.框2中填“否”,框1中可填可不填7.下面是某人出家门先打车去火车站,再坐火车去北京的一个算法,请补充完整.第一步,出家门.第二步, 打车去火车站.第三步,坐火车去北京.8.使用配方法解方程x2-4x+3=0的算法的步骤是②①④③(填序号).①配方得(x-2)2=1;②移项得x2-4x=-3;③解得x=1或x=3;④开方得x-2=±1.9.执行如图所示的程序框图,则输出的S= 0.99.10.执行如图所示的程序框图,如果输入的x,t均为2,则输出的S= 7.11.设计求1+3+5+7+…+31的算法,并画出相应的程序框图.【解析】第一步:S=0;第二步:i=1;第三步:S=S+i;第四步:i=i+2;第五步:若i不大于31,返回执行第三步,否则执行第六步;第六步:输出S值.程序框图如图.12.设计一个算法求满足10<x2<1 000的所有正整数,并画出程序框图. 【解析】算法步骤如下:第一步,x=1.第二步,如果x2>10,那么执行第三步;否则执行第四步.第三步,如果x2<1 000,那么输出x;否则结束程序.第四步,x=x+1,转到第二步.程序框图如图:B组提升练(建议用时20分钟)13.执行如图所示的程序框图,若输入n=8,则输出的k= ( B )A.2B.3C.4D.514.如图所示的程序框图所表示的算法的功能是 ( C )A.计算1+++…+的值B.计算1+++…+的值C.计算1+++…+的值D.计算1+++…+的值15.执行如图所示的程序框图,运行相应的程序,最后输出的结果为16.若框图所示程序运行的输出结果为S=132,那么判断框中应填入的关于k 的判断条件是k≤10?或k<11?.17.已知直线l1:3x-y+12=0和直线l2:3x+2y-6=0,设计一个算法,求l1和l2及y轴所围成的三角形的面积.【解析】算法如下:第一步,解方程组得l1,l2的交点为P(-2,6).第二步,在方程3x-y+12=0中,令x=0,得y=12,从而得到l1与y轴的交点为A(0,12).第三步,在方程3x+2y-6=0中,令x=0,得y=3,从而得到l2与y轴的交点为B(0,3).第四步,求出△ABP的边长AB=12-3=9.第五步,求出△ABP的边AB上的高h=2.第六步,根据三角形的面积公式计算S=·AB·h=×9×2=9.第七步,输出S.18.利用梯形的面积公式计算上底为4,下底为6,面积为15的梯形的高.请设计出该问题的算法及程序框图.【解析】根据梯形的面积公式S=(a+b)h,得h=,其中a是上底,b是下底,h是高,S是面积,只要令a=4,b=6,S=15,代入公式即可.算法如下:第一步,输入梯形的两底a,b与面积S的值.第二步,计算h=.第三步,输出h.该算法的程序框图如图所示:C组培优练(建议用时15分钟)19.执行如图所示的程序框图所表达的算法,如果最后输出的S值为,那么判断框中实数a的取值范围是[2 015,2 016).20.运行如图所示的程序框图.(1)若输入x的值为2,根据该程序的运行过程完成下面的表格,并求输出的i 与x的值.(2)若输出i的值为2,求输入x的取值范围.【解析】(1)因为162<168,486>168,所以输出的i的值为5,x的值为486.(2)由输出i的值为2,则程序执行了循环体2次,即解得<x≤56.所以输入x的取值范围是.关闭Word文档返回原板块。

算法初步高考题及答案

算法初步高考题及答案

算法初步与框图1.阅读下边的程序框图,运行相应的程序,则输出n的值为( )A.7B.6C.5D.4图1 图22.如图所示,程序框图(算法流程图)的输出结果为( )A、3/4B、1/6C、11/12D、25/24)A.25B.30C.31D.614.执行如图4所示的程序框图,则输出的k的值是( )A.3B.4C.5D.6图4 图5 5.执行如图5所示的程序框图,输出的S值为( )6.执行两次如图6所示的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为( )A.0.2,0.2B.0.2,0.8C.0.8,0.2D.0.8,0.8图6 图77.阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是( )A.S<8B.S<9C.S<10D.S<118.执行下面的程序框图,如果输入的N=4,那么输出的S=( )A、1+1/2+1/3+1/4B、1+1/2+1/(3×2)+1/(4×3×2)C、1+1/2+1/3+1/4+1/5D、1+1/2+1/(3×2)+1/(4×3×2)+1/(5×4×3×2)9.执行如图所示的程序框图,若输入n=8,则输出S=( )A、4/9B、6/7C、8/9D、10/1110.执行如图所示的程序框图,若输入n的值为3,则输出s的值是( )A.1B.2C.4D.7图8 图9 图1011.阅读如图11所示的程序框图,运行相应的程序.若输入m的值为2,则输出的结果i= .12.若某程序框图如图12所示,则该程序运行后输出的值等于.13.执行如图13所示的程序框图,如果输入a=1,b=2,则输出的a的值为.图11 图12 图13参考答案:1-4DCCC 5、13/21 6-10 CBBAC 11、4 12、 9/5 13、91、解析:第一次运行:S=0+(-1)1·1=-1<2,第二次运行:n=2,S=-1+(-1)2×2=1<2;第三次运行:n=3,S=1+(-1)3×3=-2<2;第四次运行:n=4,S=-2+(-1)4×4=2,满足S≥2,故输出的n值为4.。

高中数学必修3(人教A版)第一章算法初步1.1知识点总结含同步练习及答案

高中数学必修3(人教A版)第一章算法初步1.1知识点总结含同步练习及答案

描述:例题:高中数学必修3(人教A版)知识点总结含同步练习题及答案第一章 算法初步 1.1 算法与程序框图一、学习任务1. 了解算法的含义,了解算法的基本思想,能用自然语言描述解决具体问题的算法.2. 了解设计程序框图表达解决问题的过程,了解算法和程序语言的区别;了解程序框图的三种基本逻辑结构,会用程序框图表示简单的常见问题的算法.二、知识清单算法 程序框图三、知识讲解1.算法算法(algorithm)是指按照一定规则解决某一类问题的明确和有限的步骤 .可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题.描述算法可以有不同的方式.例如,可以用自然语言和数学语言加以描述,也可以借助形式语言(算法语言)给出精确的说明,也可以用框图直观地显示算法的全貌.算法的要求:(1)写出的算法,必须能解决一类问题,并且能重复使用;(2)算法过程要能一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步后能得到结果.下列对算法的理解不正确的是( )A.一个算法应包含有限的步骤,而不能是无限的B.算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的C.算法中的每一个步骤都应当是有效地执行,并得到确定的结果D.一个问题只能设计出一种算法解:D算法的有限性是指包含的步骤是有限的,故 A 正确;算法的确定性是指每一步都是确定的,故 B正确;算法的每一步都是确定的,且每一步都应有确定的结果,故 C 正确;对于同一个问题可以有不同的算法,故 D 错误.下列叙述能称为算法的的个数为( )描述:2.程序框图程序框图简称框图,是一种用程序框、流程线及文字说明来表示算法的图形.其中,起、止框是任何流程不可少的,表明程序的开始和结束.输入和输出框可用在算法中任何需要输入、输出的位置.算法中间要处理数据或计算,可分别写在不同的处理框内.一个算法步骤到另一个算法步骤用流程线连接.如果一个框图需要分开来画,要在断开处画上连接点,并标出连接的号码.①植树需要运苗、挖坑、栽苗、浇水这些步骤;②依次进行下列运算:,,,,;③从枣庄乘火车到徐州,从徐州乘飞机到广州;④ ;⑤求所有能被 整除的正整数,即 .A. B. C. D.解:B①、②、③为算法.1+1=22+1=33+1=4⋯99+1=1003x >x +133,6,9,12,⋯2345写出解方程组的一个算法.解:方法一:代入消元法. 第一步,由 得 ;第二步,将 代入 ,得 ,解得 ;第三步,将 代入方程 ,得 ;第四步,得到方程组的解为 .方法二:加减消元法.第一步,方程 两边同乘以 ,得 ;第二步,将第一步所得的方程与方程 作差,消去 ,得 ,解得 ;第三步,将 代入方程 ,得 ,解得 ;第四步,得到方程组的解为 .{2x +y =74x +5y =112x +y =7y =7−2x y =7−2x 4x +5y =114x +5(7−2x )=11x =4x =4y =7−2x y =−1{x =4y =−12x +y =7510x +5y =354x +5y =11y 6x =24x =4x =42x +y =72×4+y =7y =−1{x =4y =−1例题:画程序框图的规则(1)使用标准的图形符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的惟一符号.(4)判断框分两大类,一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.(5)在图形符号内描述的语言要非常简练清楚.算法的三种基本逻辑结构顺序结构:语句与语句之间,框与框之间按从上到下的顺序进行.条件分支结构:在一个算法中,经常会遇到一些条件的判断,算法的流程条件是否成立有不同的流向,条件结构就是处理这种过程的结构.循环结构:在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.下列程序框图分别是解决什么问题的算法.解:(1)已知圆的半径,求圆的面积的算法.(2)求两个实数加法的算法.执行如图的程序框图,输出的 ______ .解:T =30四、课后作业 (查看更多本章节同步练习题,请到快乐学)某程序框图如图所示,若输出的 ,则判断框内为( )A. B. C. D.解:AS =57k >4?k >5?k >6?k >7?已知函数 ,对每次输入的一个值,都得到相应的函数值,画出程序框图.解:f (x )={2x +3,3−x ,x 2x ⩾0x <0x答案:1. 关于算法的说法中,正确的是 A .算法就是某个问题的解题过程B .算法执行后可以产生不确定的结果C .解决某类问题的算法不是唯一的D .算法可以无限地操作下去不停止C()答案:解析:2. 下列运算不属于我们所讨论算法范畴的是 A .已知圆的半径求圆的面积B .随意抽 张扑克牌算到二十四点的可能性C .已知坐标平面内两点求直线方程D .加减乘除法运算法则B注意算法需按照一定的顺序进行.()4答案:解析:3. 执行如图所示的程序框图,如果输入的 ,则输出的 属于 .A .B .C .D .D取 ,得输出的 ,即可判断.t ∈[−2,2]S ()[−6,−2][−5,−1][−4,5][−3,6]t =−2S =64. 某批发商按客户订单数额的大小分别给予不同的优惠折扣.计算客户应付货款的算法步骤如下: :输入订单数额 (单位:件);输入单价 (单位:元);:若 ,则折扣率 ;若 ,则折扣率 ;若 ,则折扣率 ;若 ,则折扣率 ;:计算应付货款 (单位:元);:输出应付货款 .S 1x A S 2x <250d =0250⩽x <500d =0.05500⩽x <1000d =0.10x ⩾1000d =0.15S 3T =Ax (1−d )S 4T。

《第一章 算法初步》试卷及答案_高中数学必修3_人教B版_2024-2025学年

《第一章 算法初步》试卷及答案_高中数学必修3_人教B版_2024-2025学年

《第一章算法初步》试卷(答案在后面)一、单选题(本大题有8小题,每小题5分,共40分)1、一个算法正确的执行是算法执行过程中每一步的操作都满足:A、有穷性B、确定性C、可行性D、输入输出的确定性2、一个算法的正确性可以用以下哪个指标来衡量?A、算法的效率B、算法的易懂性C、算法的简洁性D、算法的正确性3、下列语句表示的是一种算法,那么这个算法的功能是 ( )A、输入一个数据B、输出一个数据C、输入并输出一个数据D、先输入一个数据,进行运算后再输出结果4、下面哪个是算法的特征?A. 计算规律简单B. 只能用标准的计算器步骤C. 需要多个步骤完成D. 步骤随机改变5、在以下选项中,不属于算法四大特点的是()A、有穷性B、确定性C、可扩展性D、可行性6、下列算法执行后的输出结果是()A. 12B. 24C. 36D. 487、若编程实现下列算法:第一步:设定初始值 a = 5, b = 10;第二步:if (a > b) then a = a - 2 else b = b + 3; 第三步:输出 a 和 b 的值;则程序的输出结果是:A. a = 3, b = 13B. a = 3, b = 10C. a = 5, b = 13D. a = 5, b = 108、阅读下面的算法语句,执行后输出的S值为多少?S = 0 I = 1 While I <= 10 S = S + I I = I + 2 Wend Print SA、25B、26C、50D、55二、多选题(本大题有3小题,每小题6分,共18分)1、在算法设计中,以下是哪些算法分类属于算法设计的基本方法?()A、分治法B、动态规划C、贪心法D、回溯法E、分支限界法2、已知算法A的步骤如下:(1)输入一个正整数n;(2)计算n的阶乘;(3)输出结果。

请从以下选项中选择正确的算法描述:A. 递归算法B. 非递归算法C. 算法A是求阶乘的正确方法D. 算法A不是求阶乘的正确方法E. 上述选项均正确3、以下关于算法的功能描述,哪些是正确的?()A、算法可以简化问题解的计算过程B、算法一定能找到解决问题的所有可能解C、算法能够被计算机程序化实现D、算法的步骤必须是明确的,不能含糊其辞三、填空题(本大题有3小题,每小题5分,共15分)1、在算法设计中,一个基本操作序列可以表示为______ ,其中n为基本操作重复执行的次数。

高考新坐标(教师用书)届高考数学总复习第九章算法初步、统计与统计案例【含答案】

高考新坐标(教师用书)届高考数学总复习第九章算法初步、统计与统计案例【含答案】

第九章算法初步、统计与统计案例第一节算法与程序框图[考纲传真]1.了解算法的含义,了解算法的思想. 2.理解程序框图的三种基本逻辑结构:顺序、条件、循环. 3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.1.算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.(2)应用:算法通常可以编成计算机程序,让计算机执行并解决问题.2.程序框图定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.3.三种基本逻辑结构及相应语句1.(夯基释疑)判断下列结论的正误.(正确的打“√”,错误的打“×”) (1)程序框图中的图形符号可以由个人来确定.( )(2)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.( ) (3)5=x 是赋值语句.( )(4)输入语句可以同时给多个变量赋值.( )[解析] 图形符号不能个人确定,(1)不正确;赋值语句只能给变量赋值,(3)不正确. [答案] (1)× (2)√ (3)× (4)√2.(教材改编)根据给出的程序框图,计算f(-1)+f(2)=( )图9­1­1A .0B .1C .2D .4[解析] 输入-1,满足x≤0,所以f(-1)=4×(-1)=-4;输入2,不满足x≤0,所以f(2)=22=4,即f(-1)+f(2)=0.[答案]A3.运行如图所示的程序,可得A的输出值为( )A=20A=A*2-30PRINT AENDA.30 B.20 C.10 D.-10[解析]A=20×2-30=10.[答案]C4.(2014·天津高考)阅读下边的框图,运行相应的程序,输出S的值为________.图9­1­2[解析]S=0,n=3,S=0+(-2)3=-8,n=3-1=2≤1不成立;故S=-8+(-2)2=-4,n=2-1=1≤1成立.故输出S的值为-4.[答案]-45.(2014·福建高考改编)阅读如图9­1­3所示的程序框图,运行相应的程序,输出的n的值为________.图9­1­3[解析]当n=1时,21>12;当n=2时,22>22不成立,结束循环.因此输出n=2.[答案] 2考向1程序框图的基本结构与应用【典例1】(1)执行下面的程序框图,如果输入的t∈[-1,3],则输出的s属于( ) A.[-3,4] B.[-5,2]C.[-4,3] D.[-2,5]图9­1­4图9­1­5(2)(2014·浙江高考)若某程序框图如图9­1­5所示,当输入50时,则该程序运行后输出的结果是________.[解析] (1)由程序框图知s =⎩⎪⎨⎪⎧3t ,(t<1),4t -t 2,(t≥1),①当-1≤t<1时,-3≤s<3;②当1≤t≤3时,s =-(t -2)2+4.∴3≤s≤4. 由①②知,s 的取值范围属于[-3,4]. (2)第一次循环,S =1,i =2; 第二次循环,S =4,i =3;第三次循环,S =2×4+3=11,i =4; 第四次循环,S =2×11+4=26,i =5;第五次循环,S =2×26+5=57,i =6,此时S>50,退出循环. 所以输出的结果i =6. [答案] (1)A (2)6 【规律方法】1.对条件结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支.2.利用循环结构表示算法,第一要确定是利用当型还是直到型循环结构;第二准确表示累计变量;第三要注意从哪一步开始循环.弄清进入或终止的循环条件、循环次数是做题的关键.【变式训练1】 (1)如图9­1­6所示的程序框图,运行相应的程序.若输入x 的值为1,则输出S 的值为________.图9­1­6(2)(2014·陕西高考)根据下边框图,对大于2的整数N,输出的数列的通项公式是( )图9­1­7A.a n=2n B.a n=2(n-1) C.a n=2n D.a n=2n-1[解析](1)第1次运行:x=1,S=0+13=1<50;第2次运行:x=2,S=1+23=9<50;第3次运行:x=4,S=9+43=73>50,满足S≥50,跳出循环.输出S=73.(2)由程序框图可知第一次运行:i=1,a1=2,S=2;第二次运行:i=2,a2=4,S=4;第三次运行:i=3.a3=8,S=8;第四次运行:i=4,a4=16,S=16.故选C.[答案](1)73 (2)C考向2程序框图的识别与完善(高频考点)命题视角程序框图的识别与完善是高考命题的热点,主要以客观题的形式呈现.主要命题角度:(1)根据程序框图确定输出结果;(2)补充程序框图中判断框或执行框;(3)依据程序框图及运行结果求输入变量的初始值等.【典例2】 (1)如图9­1­8所示是计算某年级500名学生期末考试(满分为100分)及格率q 的程序框图,则图中空白框内应填入________.图9­1­8 图9­1­9(2)(2014·重庆高考)执行如图9­1­9所示的程序框图,若输出k 的值为6,则判断框内可填入的条件是( )A .s>12B .s>35C .s>710D .s>45[思路点拨] (1)根据程序框图的功能,应确定及格率q 与及格人数M 之间的关系;(2)依次执行程序框图,根据输出结果确定判断框内的控制条件.[解析] (1)由判断框输出可知,M 表示及格人数,N 表示不及格人数, ∴及格率q =M M +N ,因此执行框为“q=M M +N”.(2)第一次循环:s =1×910=910,k =8,s =910应满足条件;第二次循环:s =910×89=810,k =7,s =810应满足条件,排除选项D ;第三次循环:s =810×78=710,k =6,故这时程序不再满足条件,结束循环,因此判断框中的条件为s>710.[答案] (1)q =MM +N(2)C 【通关锦囊】1.(1)第1题的关键在于理解程序框图的功能;(2)第2题要明确何时进入或退出循环体,以及累乘变量的变化.2.解答此类题目:(1)要明确程序框图的顺序结构,条件结构和循环结构;(2)理解程序框图的功能;(3)要按框图中的条件运行程序,按照题目的要求完成解答.【变式训练2】 (2015·潍坊质检)执行如图9­1­10所示的程序框图,若输出的S 是2 047,则判断框内应填写()图9­1­10A .n ≤9?B .n ≤10?C .n ≥10?D .n ≥11?[解析] 由程序框图的功能知,题目的实质是数列{2n}(n∈N )求和. ∵{2n }的首项为20=1,公比为2.∴当n =9时,S =1+2+22+…+29=1-2101-2=1 023.当n =10时,S =1+2+22+…+210=1-2111-2=2 047.此时输出S =2 047,跳出循环,所以判断框的条件为n ≤9. [答案] A考向3 基本算法语句【典例3】 根据下列算法语句,当输入x 为60时,输出y 的值为( )A .25B .30C .31D .61[解析] 由题意,得y =⎩⎪⎨⎪⎧0.5x ,x ≤50,25+0.6(x -50),x>50.当x =60时,y =25+0.6×(60-50)=31. ∴输出y 的值为31. [答案] C ,【规律方法】1.本题主要考查条件语句,输入与输出语句,要注意赋值语句一般格式中的“=”不同于等式中的“=”,其实质是计算“=”右边表达式的值,并将该值赋给“=”左边的变量.2.解决此类问题关键要理解各语句的含义,以及基本算法语句与算法结构的对应关系. 【变式训练3】 运行下面的程序时,WHILE 循环语句的执行次数是( )A .3B .4C .18D .19[解析] 0<20,1<20,2×2<20,5×5>20,程序结束, 故WHILE 循环语句共执行了3次. [答案] A掌握1条规律 每个算法结构都含有顺序结构,循环结构中必定包含一个条件结构,用于确定何时终止循环体.循环结构和条件结构都含有顺序结构.注意1个区别 当型循环与直到型循环的区别:直到型循环是“先循环,后判断,条件满足时终止循环”;当型循环是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.勿忘2点注意 1.赋值号左边只能是变量(不是表达式),在一个赋值语句中只能给一个变量赋值. 2.利用循环结构表示算法,要明确是利用当型循环结构,还是直到型循环结构.要注意:(1)选择好累计变量;(2)弄清在哪一步开始循环,满足什么条件不再执行循环体.易错辨析之10程序框图中“变量”的含义理解不清致误(2014·课标全国卷Ⅰ)执行下面的程序框图,若输入的a ,b ,k 分别为1,2,3,则输出的M =( )图9­1­11A .203 B .72 C .165 D .158[错解] n =1,M =1+12=32,a =2,b =32;n =2,M =2+23=83,a =32,b =83;n =3,M =32+38=158,a =83,b =158;n =4,M =83+815=4815=165,a =158,b =165,此时不满足条件,跳出循环,输出M =165.[答案] C 【智慧心语】错因分析:(1)循环变量n 与累加变量M 计算不对立,或混淆当型循环,误认为直到型循环结构,导致错解.(2)对循环体中各执行框的含义不清,错误赋值,错选A 或B .防范措施:(1)要分清是当型循环结构还是直到型循环结构;要理解循环结构中各变量的具体含义以及变化规律.具体求解时,把每次循环中各个变量的值对应起来,并要清楚的写下来,再根据条件判断是否结束循环.(2)在处理含有循环结构的算法问题时,关键是确定循环的次数,循环中有哪些变量,且每一次循环之后的变量S 、k 值都要被新的S 、k 值所替换.[正解] 第一次执行循环后:M =1+12=32,a =2,b =32,n =2;第二次执行循环后:M =2+23=83,a =32,b =83,n =3.第三次执行循环后:M =32+38=158,a =83,b =158,n =4.这时n =4,跳出循环.输出M 的值158.[答案] D【类题通关】 (2014·北京高考)当m =7,n =3时,执行如图9­1­12所示的程序框图,输出的S 值为( )图9­1­12A.7 B.42 C.210 D.840[解析]程序框图的执行过程如下:m=7,n=3时,m-n+1=5,k=m=7,S=1,S=1×7=7;k=k-1=6>5,S=6×7=42;k=k-1=5=5,S=5×42=210;k=k-1=4<5,输出S=210.故选C.[答案]C课后限时自测[A级基础达标练]一、选择题1.(2014·课标全国卷Ⅱ)执行如图9­1­13所示的程序框图,如果输入的x,t均为2,则输出的S=( )图9­1­13A .4B .5C .6D .7[解析] x =2,t =2,M =1,S =3,k =1. k ≤t ,M =11×2=2,S =2+3=5,k =2;k ≤t ,M =22×2=2,S =2+5=7,k =3;3>2,不满足条件,输出S =7. [答案] D2.(2014·湖南高考)执行如图9­1­14所示的程序框图,如果输入的t∈[-2,2],则输出的S 属于( )图9­1­14A .[-6,-2]B .[-5,-1]C .[-4,5]D .[-3,6][解析] 由程序框图知,当0≤t≤2时,输出S =t -3,此时S∈[-3,-1];当-2≤t<0时,执行t =2t 2+1后1<t≤9,执行1<t≤9时,输出S =t -3,此时S∈(-2,6].因此输出S 的值属于[-3,6].[答案] D3.某程序框图如图9­1­15所示,若输出的结果S=57,则判断框内应填入的条件是( )图9­1­15A.k>4? B.k>5? C.k>6? D.k>7?[解析]由程序框图可知,k=1时,S=1;k=2时,S=2×1+2=4;k=3时,S=2×4+3=11;k=4时,S=2×11+4=26;k=5时,S=2×26+5=57.[答案]A4.阅读如图9­1­16所示的程序框图,运行相应的程序,则输出S的值为( )图9­1­16A.8 B.18 C.26 D.80[解析]执行一次循环S=2,n=2;执行第二次循环:S=2+32-31=8,n=3;执行第3次循环:S=8+33-32=26,n=4;满足n≥4,故输出S=26.[答案]C5.(2014·安徽高考)如图9­1­17所示,程序框图(算法流程图)的输出结果是( )图9­1­17A.34 B.55 C.78 D.89[解析]当输入x=1,y=1,执行z=x+y及z≤50,x=y,y=z后,x,y,z的值依次对应如下:x=1,y=1,z=2;x=1,y=2,z=3;x=2,y=3,z=5;x=3,y=5,z=8;x=5,y=8,z=13;x=8,y=13,z=21;x=13,y=21,z=34;x=21,y=34,z=55.由于55≤50不成立,故输出55.故选B.[答案]B二、填空题6.运行下列的程序,当输入a,b分别为2,3时,最后输出的m的值为________.[解析]∵a=2,b=3,满足a<b,∴应把b值赋给m,∴m的值为3.[答案] 37.(2014·山东高考)执行如图9­1­18所示的程序框图,若输入的x的值为1,则输出的n的值为________.图9­1­18[解析]按照程序框图逐一执行.由x2-4x+3≤0,解得1≤x≤3.当x=1时,满足1≤x≤3,所以x=1+1=2,n=0+1=1;当x=2时,满足1≤x≤3,所以x=2+1=3,n=1+1=2;当x=3时,满足1≤x≤3, 所以x=3+1=4,n=2+1=3;当x=4时,不满足1≤x≤3,所以输出n=3.[答案] 38.(2015·临沂模拟)图9­1­19(1)是某高三学生进入高中三年来的数学考试成绩茎叶图,第1次到第14次的考试成绩依次记为A1,A2,…,A14.图(2)是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图.那么算法流程图输出的结果是________.(1) (2)图9­1­19[解析]从算法流程图可知,该图表示统计成绩大于或等于90分的考试次数.由茎叶图可知输出的结果为10.[答案]10三、解答题9.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表格所示:图9­1­20统计该6名队员在最近三场比赛中投进的三分球总数的程序框图如图9­1­20所示.(1)试在判断框内填上条件;(2)求输出的s的值.[解](1)依题意,程序框图是统计6名队员投进的三分球的总数.∴判断框内应填条件“i≤6?”.(2)6名队员投进的三分球数分别为a1,a2,a3,a4,a5,a6.故输出的s=a1+a2+…+a6.10.三月植树节,林业管理部门在植树前,为了保证树苗的质量,都会对树苗进行检测.现从甲,乙两种树苗中各抽测了10株树苗,量出它们的高度如下:(单位:厘米) 甲:37,21,31,20,29,19,32,23,25,33;乙:10,30,47,27,46,14,26,10,44,46.(1)画出两组数据的茎叶图,并根据茎叶图对甲,乙两种树苗的高度作比较,写出两个统计结论.(2)设抽测的10株甲种树苗高度平均值为x -,将这10株树苗的高度依次输入,按程序框图(如图9­1­21)进行运算,问输出的S 大小为多少?并说明S 的统计学意义.图9­1­21[解] (1)茎叶图如下:统计结论:①甲种树苗的平均高度小于乙种树苗的平均高度; ②甲种树苗比乙种树苗长得整齐;③甲种树苗的中位数为27,乙种树苗的中位数为28.5;④甲种树苗的高度基本上是对称的,而且大多数集中在均值附近.(任写两条即可) (2)x -=27,S =35;S 表示10株甲种树苗高度的方差,是描述树苗高度离散程度的量.S 值越小,表示长得越整齐,S 值越大,表示长得越参差不齐.[B 级 能力提升练]1.(2015·济南质检)已知函数f(x)=ax 3+12x 2在x =-1处取得极大值,记g(x)=1f ′(x ).程序框图如图9­1­22所示,若输出的结果S>2 0142 015,则判断框中可以填入的关于n 的判断条件是( )图9­1­22A .n ≤ 2 014?B .n ≤2 015?C .n>2 014?D .n>2 015?[解析] 由题意得f′(x)=3ax 2+x ,由f′(-1)=0得a =13,∴f ′(x)=x 2+x ,即g(x)=1x 2+x =1x (x +1)=1x -1x +1. 由程序框图可知S =0+g(1)+g(2)+…+g(n)=1-1n +1, 由1-1n +1>2 0142 015,得n>2 014. 因此条件应为n≤2 015? [答案] B2.执行如图9­1­23所示的程序框图,若输入n 的值为4,则输出s 的值为________.图9­1­23[解析] 第一步运算结果:s =1,i =2(i≤4成立);第二步运算结果:s =2,i =3(i≤4成立);第三步运算结果:s =4,i =4(i≤4成立);第四步运算结果:s =7,i =5(i≤4不成立),程序结束,故输出s 的值为7.[答案] 73.已知数列{a n }的各项均为正数,观察程序框图如图9­1­24所示,若k =5,k =10时,分别有S =511和S =1021,试求数列{a n }的通项公式.图9­1­24[解] 由程序框图可知,数列{a n }是等差数列,首项为a 1,公差为d. S i =1a 1a 2+1a 2a 3+…+1a i a i +1=1d (1a 1-1a 2+1a 2-1a 3+…+1a i -1a i +1) =1d ⎝ ⎛⎭⎪⎫1a 1-1a i +1. 当k =5时,S =⎝ ⎛⎭⎪⎫1a 1-1a 61d =5a 1a 6=511.∴a 1a 6=11,即a 1(a 1+5d)=11;①当k =10时,S =⎝ ⎛⎭⎪⎫1a 1-1a 111d =10a 1a 11=1021,∴a 1a 11=21,即a 1(a 1+10d)=21,② 由①②联立,得a 1=1,d =2, 因此a n =a 1+(n -1)d =2n -1.第二节 随机抽样[考纲传真]1.理解随机抽样的必要性和重要性. 2.会用简单随机抽样方法从总体中抽取样本. 3.了解分层抽样和系统抽样方法.1.简单随机抽样(1)设一个总体含有N 个个体,从中逐个不放回地抽取n 个个体作为样本(n≤N),如果每次抽取时总体内的各个个体被抽到的机会都相等,就把这种抽样方法叫做简单随机抽样.(2)常用简单随机抽样的方法:抽签法和随机数表法. 2.系统抽样的步骤假设要从容量为N 的总体中抽取容量为n 的样本. (1)先将总体的N 个个体编号.(2)确定分段间隔k ,对编号进行分段,当N n 是整数时,取k =N n ,当Nn 不是整数时,随机从总体中剔除余数.(3)在第1段用简单随机抽样确定第一个个体编号l(l≤k). (4)按照一定的规则抽取样本, 3.分层抽样(1)定义:在抽样时,将总体分成互不交叉的层,然后按照一定的比例,从各层独立地抽取一定数量的个体,将各层取出的个体合在一起作为样本,这种抽样方法是分层抽样.(2)应用范围:总体是由差异明显的几个部分组成时.1.(夯基释疑)判断下列结论的正误.(正确的打“√”,错误的打“×”) (1)简单随机抽样是从总体中逐个不放回的抽取抽样.( ) (2)简单随机抽样每个个体被抽到的机会不一样,与先后有关.( ) (3)系统抽样在起始部分抽样时采用简单随机抽样.( )(4)分层抽样中,每个个体被抽到的可能性与层数及分层有关.( )[解析] 由简单随机抽样,系统抽样,分层抽样的意义,知(1)与(3)正确,(2)与(4)不正确.[答案] (1)√ (2)× (3)√ (4)×2.(2014·广东高考)为了解1 000名学生的学习情况,采用系统抽样的方法,从中抽取容量为40的样本,则分段的间隔为( )A .50B .40C .25D .20[解析] 根据系统抽样的特点可知分段间隔为1 00040=25,故选C .[答案] C3.(2015·青岛调研)为了解某地区的中小学生的视力情况,拟从该地区的中小学生中抽取部分学生进行调查,事先已了解到该地区小学,初中,高中三个学段学生的视力情况有较大差异,而男女视力情况差异不大.在下面的抽样方法中,最合理的抽样方法是( )A .简单随机抽样B .按性别分层抽样C .按学段分层抽样D .系统抽样[解析] 由于三个学段学生的视力情况差别较大,故需按学段分层抽样. [答案] C4.(2014·湖南高考)对一个容量为N 的总体抽取容量为n 的样本,当选取简单随机抽样、系统抽样和分层抽样三种不同方法抽取样本时,总体中每个个体被抽中的概率分别为p 1,p 2,p 3,则( )A .p 1=p 2<p 3B .p 2=p 3<p 1C .p 1=p 3<p 2D .p 1=p 2=p 3[解析] 由于三种抽样过程中,每个个体被抽到的概率都是相等的,因此p 1=p 2=p 3. [答案] D5.某学校高一,高二,高三年级的学生人数之比为3∶3∶4,现用分层抽样的方法从该校高中三个年级的学生中抽取容量为50的样本,则应从高二年级抽取________名学生.[解析] 设应从高二年级抽取x 名学生,则x∶50=3∶10.解得x =15. [答案] 15考向1简单随机抽样【典例1】(1)下列抽取样本的方式属于简单随机抽样的个数为( )①盒子里共有80个零件,从中选出5个零件进行质量检验.在抽样操作时,从中任意拿出一个零件进行质量检验后再把它放回盒子里.②从20件玩具中一次性抽取3件进行质量检验.③某班有56名同学,指定个子最高的5名同学参加学校组织的篮球赛.A.0 B.1 C.2 D.3(2)(2013·江西高考)总体由编号为01,02,…,19,20的20个个体组成,利用下面的随机数表选取5个个体,选取方法是从随机数表第1行的第5列和第6列数字开始由左到右依次选取两个数字,则选出来的第5个个体的编号为( )A.08 B.07 C.02 D.01[解析](1)①②③中都不是简单随机抽样,这是因为:①是放回抽样,②中是“一次性”抽取,而不是“逐个”抽取,③中“指定个子最高的5名同学”,不存在随机性,不是等可能抽样.(2)由随机数表法的随机抽样的过程可知选出的5个个体是08,02,14,07,01,所以第5个个体的编号是01.[答案](1)A(2)D【规律方法】1.简单随机抽样是从含有N(有限)个个体的总体中,逐个不放回地抽取样本,且每次抽取时总体内的各个个体被抽到的机会都相等.2.(1)一个抽样试验能否用抽签法,关键看两点:一是制签是否方便;二是号签是否易搅匀,一般地,当总体容量和样本容量都较小时可用抽签法.(2)随机数表法适用于总体中个体数较多的情形:随机数表法的操作要点:编号,选起始数,读数,获取样本.【变式训练1】下列抽样试验中,适合用抽签法的有________.①从某厂生产的5 000件产品中抽取600件进行质量检测; ②从某厂生产的两箱(每箱18件)产品中抽取6件进行质量检验; ③从甲,乙两厂生产的两箱(每箱18件)产品中抽取6件进行质量检测; ④从某厂生产的5 000件产品中抽取10件进行质量检测. [解析] ①,④中总体的个体数较大,不适用抽签法.对于③中,甲,乙两厂的产品质量可能差别较大,不一定能够达到搅拌均匀的条件,不适宜用抽签法.②中为同厂的产品,且样本容量较小,可用抽签法. [答案] ②考向2 系统抽样及其应用【典例2】 (1)(2015·淄博调研)用系统抽样法要从160名学生中抽取容量为20的样本,将160名学生随机地从1~160编号,按编号顺序平均分成20组(1~8号,9~16号,…,153~160号),若第16组抽出的号码为126,则第1组中用抽签的方法确定的号码是________.(2)(2013·陕西高考)某单位有840名职工,现采用系统抽样方法抽取42人做问卷调查,将840人按1,2,…,840随机编号,则抽取的42人中,编号落入区间[481,720]的人数为( )A .11B .12C .13D .14[解析] (1)设第1组抽取的号码为b ,由系统抽样则第n 组抽取的号码为8(n -1)+b , ∴8×(16-1)+b =126,∴b =6, 故第1组抽取的号码为6.(2)抽样间隔为84042=20.设在1,2,…,20中抽取号码x 0(x 0∈[1,20]),在[481,720]之间抽取的号码记为20k +x 0,则481≤20k+x 0≤720,k ∈N *.∴24120≤k +x 020≤36.∵x 020∈⎣⎢⎡⎦⎥⎤120,1,∴k =24,25,26,…,35, ∴k 值共有35-24+1=12(个),即所求人数为12. [答案] (1)6 (2)B 【规律方法】1.如果总体容量N 能被样本容量n 整除,则抽样间隔为k =Nn,否则,可随机地从总体中剔除余数,然后按系统抽样的方法抽样.特别注意,每个个体被抽到的机会均是n N.2.系统抽样中依次抽取的样本对应的号码就是一个等差数列,首项就是第1组所抽取样本的号码,公差为间隔数,根据等差数列的通项公式就可以确定每一组内所要抽取的样本号码.【变式训练2】 (2015·威海质检)采用系统抽样方法从960人中抽取32人做问卷调查,为此将他们随机编号为1,2,…,960,分组后在第一组采用简单随机抽样的方法抽到的号码为9.抽到的32人中,编号落入区间[1,450]的人做问卷A ,编号落入区间[451,750]的人做问卷B ,其余的人做问卷C .则抽到的人中,做问卷B 的人数为( )A .7B .9C .10D .15[解析] 由系统抽样知:抽取号码的间隔为96032=30,∵第一组抽取的号码为9,∴抽取的第n 个号码为a n ,则a n =9+30(n -1), 由451≤a n ≤750,得151115≤n ≤25710,注意到n ∈N *,∴落入区间[451,750]的号码共10个, 因此做问卷B 的有10人. [答案] C考向3 分层抽样及应用(高频考点)命题视角 分层抽样是抽样方法考查的重点,主要以客观题的形式呈现,命题的主要角度:(1)求各层的个体容量;(2)根据某层的容量求总体容量;(3)分层抽样的简单应用.【典例3】 (1)(2015·日照联考)某工厂甲,乙,丙三个车间生产了同一种产品,数量分别为120件,80件,60件.为了解它们的产品质量是否存在显著差异,用分层抽样方法抽取了一个容量为n 的样本进行调查,其中从丙车间的产品中抽取了3件,则n =( )A .9B .10C .12D .13(2)(2014·湖北高考)甲、乙两套设备生产的同类型产品共4 800件,采用分层抽样的方法从中抽取一个容量为80的样本进行质量检测.若样本中有50件产品由甲设备生产,则乙设备生产的产品总数为________件.[思路点拨] (1)利用抽样比为定值,列方程求解;(2)利用分层抽样,先求出总体中甲设备生产的产品数量,再计算乙设备生产的产品数量.[解析] (1)依题意得360=n120+80+60,故n =13.(2)由题设,抽样比为804 800=160.设甲设备生产的产品为x 件, 则x60=50,∴x =3 000. 故乙设备生产的产品总数为4 800-3 000=1 800. [答案] (1)D (2)1 800 【通关锦囊】1.分层抽样中分多少层,如何分层要视具体情况而定,总的原则是:层内样本的差异要小,两层之间的样本差异要大,且互不重叠.2.为了保证每个个体被抽到的可能性是相同的,这就要求各层所抽取的个体数与该层所包含的个体数之比等于样本容量与总体的个体数之比,即n i ∶N i =n∶N.分层抽样的有关计算,转化为按比例列方程或算式求解.【变式训练3】 (1)某个年级有男生560人,女生420人,用分层抽样的方法从该年级全体学生中抽取一个容量为280的样本,则此样本中男生人数为________.(2)(2014·重庆高考)某中学有高中生3 500人,初中生1 500人,为了解学生的学习情况,用分层抽样的方法从该校学生中抽取一个容量为n 的样本,已知从高中生中抽取70人,则n 为( )A .100B .150C .200D .250[解析] (1)抽样比为280560+420=280980=27,所以样本中男生人数为560×27=160.(2)法一:由题意可得70n -70=3 5001 500,解得n =100.法二:由题意,抽样比为703 500=150,总体容量为3 500+1 500=5 000,故n =5 000×150=100.[答案] (1)160 (2)A掌握2条规律 1.三种抽样方法的共同点都是等概率抽样,即抽样过程中每个个体被抽到的概率相等,体现了这三种抽样方法的客观性和公平性.若样本容量为n ,总体容量为N ,每个个体被抽到的概率是nN. 2.系统抽样抽取的个体编号从小到大成等差数列.熟记3个范围 1.简单随机抽样:总体容量较少,尤其是样本容量较少. 2.系统抽样:适用于元素个数很多且均衡的总体. 3.分层抽样:适用于总体由差异明显的几部分组成的情形.勿忘3点注意 1.简单随机抽样中,易忽视样本是从总体中逐个抽取,是不放回抽样,且每个个体被抽到的概率相等. 2.系统抽样中,易忽视抽取的样本数也就是分段的段数,当Nn 不是整数时,注意剔除,剔除的个体是随机的. 3.分层抽样中,易忽视每层抽取的个体的比例是相同的.易错辨析之11 图表信息求解的误区(2014·广东高考改编)已知某地区中小学生人数和近视情况分别如图9­2­1①和图②所示.为了解该地区中小学生的近视形成原因,用分层抽样的方法抽取2%的学生进行调查,则样本容量和抽取的高中生近视人数分别为________.图9­2­1[错解] 由图①知,样本容量为(2 000+3 500+4 500)×2%=200, 根据图②知,高中学生的近视人数为200×50%=100. 或根据图②知,高中近视人数为50人. 【智慧心语】错因分析:(1)误把样本容量200认为高中学生的样本数量,或将条形图中近视率误为近视人数.(2)不能从图表中提取有效信息,有的考生无从入手,或者未抓住分层抽样的特点:“各层抽取的个体数依各层个体之比来分配”而无法正确完成高中近视人数的计算求值.防范措施:(1)加强识图能力的培养,如本题中纵轴表示的近视率分别为10%,30%,50%.(2)理解分层抽样的概念,首先分层抽样是等概率抽样,因此,各层的抽样比应相等,可以利用这个等比关系计算求值.[正解] 易知,样本容量为(3 500+4 500+2 000)×2%=200.又样本中高中学生共有2 000×2%=40人.利用图②知,高中学生的近视率为50%.因此所抽样本中高中学生的近视人数为40×50%=20人.[答案]200 20【类题通关】从某小学随机抽样100名学生,将他们的身高(单位:厘米)数据绘制成频率分布直方图(如图9­2­2所示),由图中数据可知a=________.若要从身高在[120,130),[130,140),[140,150]三组内的学生中,用分层抽样的方法选取18人参加一项活动,则从身高在[140,150]内的学生中选取的人数应为________.图9­2­2[解析]∵0.005×10+0.035×10+a×10+0.020×10+0.010×10=1,∴a=0.030.设身高在[120,130),[130,140),[140,150]内的三组学生各有x,y,z人,则x100=0.030×10,y100=0.020×10,z100=0.01×10.∴x=30,y=20,z=10.由分层抽样的意义,抽样比为1830+20+10=30%.因此从身高在[140,150]内的学生中选取10×30%=3(人).[答案](1)0.030 (2)3课后限时自测[A 级 基础达标练]一、选择题1.(2014·四川高考)在“世界读书日”前夕,为了了解某地5 000名居民某天的阅读时间,从中抽取了200名居民的阅读时间进行统计分析.在这个问题中,5 000名居民的阅读时间的全体是( )A .总体B .个体C .样本的容量D .从总体中抽取的一个样本[解析] 调查的目的是“了解某地5 000名居民某天的阅读时间”,所以“5 000名居民的阅读时间的全体”是调查的总体.[答案] A2.从2 007名学生中选取50名学生参加全国数学联赛,若采用下面的方法选取:先用简单随机抽样从2 007人中剔除7人,剩下的2 000人再按系统抽样的方法抽取,则每人入选的概率( )A .不全相等B .均不相等C .都相等,且为502 007D .都相等,且为140[解析] 从N 个个体中抽取M 个个体,每个个体被抽到的概率均为MN .[答案] C3.某学校有男,女学生各500名,为了解男,女学生在学习兴趣与业余爱好方面是否存在显著差异,拟从全体学生中抽取100名学生进行调查,则宜采用的抽样方法是( )A .抽签法B .随机数法C .系统抽样法D .分层抽样法[解析] 由于是调查男,女学生在学习兴趣与业余爱好方面是否存在差异,因此用分层抽样法.[答案] D4.(2015·潍坊一模)高三某班有学生56人,现将所有同学随机编号,用系统抽样的方。

1第一章算法初步高考题集锦

1第一章算法初步高考题集锦







目 录












目 录












目 录












目 录














目 录












目 录



ቤተ መጻሕፍቲ ባይዱ









目 录












目 录












目 录












目 录












目 录









新人教版必修3算法初步练习题及答案

新人教版必修3算法初步练习题及答案

第一章算法初步1.1算法与程序框图1.1.1算法的概念1.下面的结论正确的是【】A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2.下面对算法描述正确的一项是【】A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3.下面哪个不是算法的特征【】A.抽象性B.精确性C.有穷性D.唯一性4.算法的有穷性是指【】A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法【】A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面;S3烧水同时洗脸刷牙;S4刷水壶6.看下面的四段话,其中不是解决问题的算法是【】A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2n n+直接计算.第一步______①_______;第二步_______②________;第三步输出计算的结果.8.写出1×2×3×4×5×6的一个算法.1.1.2 程序框图1.算法的三种基本结构是【】A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构2.给出以下四个问题,①输入x, 输出它的相反数;②求面积为6的正方形的周长;③在三个不等实数,,a b c中,求一个数的最大数;④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值。

高中数学 算法初步基础知识测试(含解析)北师大版必修3

高中数学  算法初步基础知识测试(含解析)北师大版必修3

高中数学 第二章 算法初步基础知识测试 北师大版必修3本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分.时间120分钟,满分150分.第Ⅰ卷(选择题 共60分)一、选择题(本大题共12个小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列关于算法的描述中正确的是( ) A .只有数学问题才会有算法B .算法过程要一步一步执行,每一步操作都是明确的C .有的算法可能无结果D .算法中有些语句可能永远不会被执行 [答案] B[解析] 算法要解决的问题不仅仅是数学问题,显然A 不正确;算法由一系列程序或步骤组成,这些程序或步骤首先必须是明确而有效的,因此算法一定会有结果,故C 不正确;算法中的任意一个语句都能被执行到,否则这个语句就是多余的,应删掉,故D 不正确.2.下列所给问题中:①用二分法解方程:x 2-3=0(精确到0.01); ②解方程组⎩⎪⎨⎪⎧x +y +5=0,x -y +3=0;③求半径为2的球的体积; ④判断函数y =x 2在R 上的单调性. 其中可以设计一个算法求解的个数是( ) A .1 B.2 C .3 D.4[答案] C[解析] 由算法的特征可知①②③都能设计算法.对于④,当x >0或x <0时,函数y =x 2是单调递增或单调递减函数,但当x ∈R 时,由函数的图像可知在整个定义域R 上不是单调函数,因此不能设计算法求解.3.下面流程图描述的算法的运行结果是( )A.-5 B.5C.-1 D.-2[答案] A[解析]根据判断框,如果x<0,则y=3x-2,所以x=-1时,y=3×(-1)-2=-5.4.给出下列流程图,欲输出给定两实数a、b中的较小的数,则判断框中应填()A.a>b B.a≥bC.a<b D.a=b[答案] C[解析]输出的是较小的数,回答“是”时输出了a,说明a较小,故填a<b. 5.当a=1,b=3时,执行完下面一段程序后x的值是( )If a<b Thenx=a+bElsex=a-bEnd IfA.1 B.3C.4 D.-2[答案] C[解析]因为a<b,所以x=a+b=1+3=4.6.给出下面的算法框图,那么其循环体执行的次数是( )A.50 B.49C.100 D.98[答案] B[解析]本题实际上是求S=2+4+…+98的值,循环体执行的循环次数为49.7.阅读下图所示的程序框图,运行相应的程序,输出的结果是( )A.3 B.11C.38 D.123[答案] B[解析]本题考查程序框图.根据赋值语句“a=a2+2”及初值a=1得输出的a为11,共循环2次.8.(2015·安徽文,7)执行如图所示的程序框图(算法流程图),输出的n为( )A .3 B.4 C .5 D.6[答案] B[解析] 执行第一次循环体:a =32,n =2,此时|a -1.414|=|1.5-1.414|=0.086≥0.005;执行第二次循环体:a =75,n =3,此时|a -1.414|=|1.4-1.414|=0.014≥0.005;执行第三次循环体:a =1712,n =4.此时|a -1.414|<0.005,此时不满足判断条件,输出n =4,故选B.9.下面是求56个数的平均数的基本算法语句,在横线上应填写的内容为( )S =0For i =1 To________ 输入x ; S =S +x Nexta =S /56输出________. A .56 a B.56 S C .57 a -1 D.57 S -1[答案] A[解析] 由于是求56个数的平均数,所以循环变量的终值是56,输出的是这56个数的平均数a .10.(2015·重庆理,7)执行如图所示的程序框图,若输出k 的值为8,则判断框内可填入的条件是( )A .s ≤34B.s ≤56C .s ≤1112D.s ≤2524[答案] C[解析] 第一次:k =2,s =12;第二次:k =4,s =34;第三次:k =6,s =1112;第四次:k =8,s =2524;输出k =8,s ≤1112.11.下列语句执行后输出的结果是( )n =5; S =0;DoS =S +n n =n -1Loop While S <15 输出n . A .-1 B.0 C .1 D.2[答案] B[解析] 第一次循环S =5,n =4;第二次循环S =9,n =3;第三次S =12,n =2;第四次S =14,n =1;第五次S =15,n =0.故此时输出n 的值为0.12.找出乘积为840的两个相邻偶数,算法流程图如右图,其中__①__,__②__,__③__处语句填写正确的是( )A.S=i(i+2),输出i,输出i-2B.S=i2+2,输出i+2,输出i-2C.S=i(i+2),输出i,输出i+2D.S=i2+2,输出i,输出i+2[答案] C[解析]①处所填应为相邻偶数之积,故B,D错误.若判断框执行“是”,由①处填的“S=i(i+2)”知②处应填“输出i”,③处应填“输出i+2”.第Ⅱ卷(非选择题共90分)二、填空题(本大题共4个小题,每小题5分,共20分,将正确答案填在题中横线上)13.阅读下面算法流程图,其输出的结果是________.[答案]13[解析]在题目所给的算法流程图中,首先给出x的初始值2,再把2x+1=5赋值变量y,又把3y-2=13赋给变量b,所以易得最后结果为13.14.按如图所示的算法框图运算,若输入x=8,则输出k=________;若输出k=2,则输入x的取值范围是________.[答案] 4 (28,57] [解析] (1)x =8,k =0,x =2×8+1=17,k =1, x =2×17+1=35,k =2, x =2×35+1=71,k =3, x =2×71+1=143,k =4,∵143>115,∴输出k =4.(2)由题意知⎩⎪⎨⎪⎧2x +1≤115,x ++1>115,解得x ∈(28,57]. 15.阅读下列算法:x =6love =8 If x <love Then love =x 输出love 的值 End If写出输出的结果为________. [答案] 6[解析] 这是一个简单的条件语句,首先给x 赋值6,love 赋值8,比较可得x <love 成立,根据条件的判断可知应把x (即6)的值赋给love ,然后输出love 的值即是6.16.若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是________.[答案] 6[解析]本题考查循环结构运行,第一次运行结果S=1,i=2第二次运行结果S=4,i=3,第三次运行结果S=11,i=4.第四次运行结果S=26,i=5.第五次运行结果S=57,i=6.此时S=57>50,输出i=6.注意认真写出每次运行结果.三、解答题(本大题共6个小题,共70分,解答应写出文字说明、证明过程或演算步骤)17.(本小题满分10分)画出求12+22+32+…+20162的算法流程图.[解析]算法流程图如下.18.(本小题满分12分)设计算法,求坐标平面内两点A(a,b),B(c,d)之间的距离,并画出算法框图.[解析]算法如下:1.输入点的坐标a,b,c,d.2.计算m=(a-c)2.3.计算n =(b -d )2. 4.计算AB =m +n . 5.输出AB . 算法框图如图:19.(本小题满分12分)设函数y =⎩⎪⎨⎪⎧-x 2+2x +1,x ≤2,x -1, x >2,请画出求函数值y 的算法框图,并用算法语句描述.[解析] 算法框图为:用If 语句描述如下: 输入x If x ≤2 Then y =-x *x +2*x +1 Else y =x -1 End If 输出y20.(本小题满分12分)下列语句是求S =2+3+4+…+99的一个程序,请回答问题:i =1 S =0DoS =i +S i =i +1 Loop While i <99 输出S(1)语句中是否有错误?请加以改正; (2)把程序改为另一种类型的循环语句. [解析] (1)错误有两处 第一处:语句i =1应改为i =2.第二处:语句Loop While i <99,应改为Loop While i ≤99 (2)语句改成另一种循环类型语句应为:i =2 S =0For i =2 to 99S =S +iNext 输出S21.(本小题满分12分)如图所示,在边长为4的正方形ABCD 的边上有一点P ,沿折线BCDA 由点B (起点)向点A (终点)运动.设点P 运动的路程为x ,△APB 的面积为y ,求y 与x之间的函数关系式,画出流程图.[解析] 函数关系式为:y =⎩⎪⎨⎪⎧2x ,x ;8,x ;-x ,x流程图如图所示:22.(本小题满分12分)商场促销活动中:年历每本20元,购买5到9本按9折收费,买10本及以上8.5折收费.求购买x本时所付金额y为多少元?画流程图并用相应的语句描述.[解析]流程图如下图用语句描述为:输入x;If x<5 theny=20xElseIf x≥10theny=20*0.85xElsey=20*0.9xEnd IfEnd If输出y.11。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

算法初步与框图
考点算法与程序框图
1.(2013天津,3,5分)阅读下边的程序框图,运行相对应的程序,则输出n的值为( )
A.7
B.6
C.5
D.4
答案 D
2.(2013安徽,3,5分)如图所示,程序框图(算法流程图)的输出结果为( )
A. B. C. D.
答案 C
3.(2013陕西,4,5分)根据下列算法语句,当输入x为60时,输出y的值为( )
输出y.
A.25
B.30
C.31
D.61
答案 C
4.(2013重庆,5,5分)执行如图所示的程序框图,则输出的k的值是( )
A.3
B.4
C.5
D.6
答案 C
5.(2013北京,6,5分)执行如图所示的程序框图,输出的S值为( )
A.1
B.
C.
D.
答案 C
6.(2013山东,6,5分)执行两次如图所示的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为( )
A.0.2,0.2
B.0.2,0.8
C.0.8,0.2
D.0.8,0.8
答案 C

7.(2013江西,7,5分)阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是( )
A.S<8
B.S<9
C.S<10
D.S<11
答案 B
8.(2013课标全国Ⅱ,7,5分)执行下面的程序框图,如果输入的N=4,那么输出的S=( )
A.1+++
B.1+++
C.1++++
D.1++++
答案 B
9.(2013辽宁,8,5分)执行如图所示的程序框图,若输入n=8,则输出S=( )
A. B. C. D.
答案 A
10.(2013广东,5,5分)执行如图所示的程序框图,若输入n的值为3,则输出s的值是( )
A.1
B.2
C.4
D.7
答案 C
11.(2013湖北,13,5分)阅读如图所示的程序框图,运行相对应的程序.若输入m的值为2,则输出的结果i= .
答案 4
12.(2013浙江,14,4分)若某程序框图如图所示,则该程序运行后输出的值等于 .
答案
13.(2013湖南,12,5分)执行如图所示的程序框图,如果输入a=1,b=2,则输出的a的值为 .
答案 9。

相关文档
最新文档