高中数学高考60第十章 算法、统计与统计案例 10 1 算法与程序框图

这是一份高中数学高考60第十章 算法、统计与统计案例 10 1 算法与程序框图，共17页。试卷主要包含了程序框图，三种基本逻辑结构，基本算法语句，如图所示，程序框图的功能是等内容，欢迎下载使用。
§10.1　算法与程序框图最新考纲考情考向分析1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.主要考查程序框图、循环结构和算法思想，并结合函数与数列考查逻辑思维能力，题型主要以选择、填空题为主，考查求程序框图中的执行结果和确定控制条件，难度为中低档. 1.程序框图(1)通常用一些                构成一张图来表示算法.这种图称做程序框图(简称框图).(2)基本的程序框图有          、          、          、          、          等图形符号和连接线构成.2.三种基本逻辑结构   名称内容顺序结构条件分支结构循环结构定义最简单的算法结构，语句与语句之间，框与框之间按          的顺序进行依据    条件选择执行          的控制结构根据指定条件决定是否          一条或多条指令的控制结构程序框图 3.基本算法语句(1)赋值语句①概念：用来表明赋给某一个变量一个          的语句.②一般格式：          .③作用：计算出                  的值，把该值赋给                  ，使该变量的值等于          的值.(2)输入语句①概念：用来控制          的语句.②一般格式：          .③作用：把      和            分开.(3)输出语句①概念：用来控制把          在屏幕上显示(或打印)的语句.②一般格式：                 .③作用：                  .(4)条件语句①处理                的算法语句.②条件语句的格式及框图.a.if语句最简单的格式及对应的框图b.if语句的一般格式及对应的框图(5)循环语句①算法中的            是由循环语句来实现的.②循环语句的格式及框图.a.for语句b.while语句概念方法微思考1.三种基本结构的共同点是什么？  2.赋值语句“变量＝表达式”中，左右能否交换？  3.条件分支结构能否同时执行“是”分支和“否”分支？   题组一　思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用.(　　)(2)程序框图中的图形符号可以由个人来确定.(　 　)(3)输入框只能紧接开始框，输出框只能紧接结束框.(　 　)(4)条件分支结构中判断框的出口有两个，但在执行时，只有一个出口是有效的.(　 　)(5)5＝x是赋值语句.(　 　)(6)输入语句可以同时给多个变量赋值.(　 　)题组二　教材改编2.执行如图所示的程序框图，则输出S的值为(　　)A.－         B.        C.－       D.3.如图为计算y＝|x|函数值的程序框图，则此程序框图中的判断框内应填          .题组三　易错自纠4.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图，执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s等于(　　)A.7  B.12  C.17  D.345.执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是(　　)A.s≤  B.s≤  C.s≤  D.s≤6.运行如图所示的程序框图，若输出的y值的范围是[0,10]，则输入的x值的范围是        . 题型一　顺序结构和条件分支结构 命题点1　顺序结构例1 阅读如图所示程序框图.若输入x为3，则输出的y的值为(　　)A.24  B.25  C.30  D.40答案　D命题点2　条件分支结构例2 如图所示的程序框图，其作用是输入x的值，输出相应的y值，若x＝y，则这样的x的值有(　　)A.1个  B.2个  C.3个  D.4个跟踪训练1 (1)阅读如图所示的程序框图，若输入的a，b，c的值分别为14,6,20，则输出的a，b，c的值分别是        .(2)执行如图所示的程序框图，若输出y＝－，则输入的θ等于(　　)A.   B.－  C.   D.－题型二　循环结构 命题点1　由程序框图求输出结果例3 (2017·全国Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S等于(　　)A.2  B.3  C.4  D.5命题点2　完善程序框图例4 (2017·全国Ⅰ)如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n，那么在◇和▭两个空白框中，可以分别填入(　　)A.A>1 000和n＝n＋1   B.A>1 000和n＝n＋2C.A≤1 000和n＝n＋1   D.A≤1 000和n＝n＋2命题点3　辨析程序框图的功能例5 (2018·大连联考)如果执行如图的程序框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则(　　)A.A＋B为a1，a2，…，aN的和B.为a1，a2，…，aN的算术平均数C.A和B分别是a1，a2，…，aN中最大的数和最小的数D.A和B分别是a1，a2，…，aN中最小的数和最大的数跟踪训练2 (1)(2017·山东)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为(　　)A.0,0   B.1,1C.0,1   D.1,0(2)如图是计算1＋＋＋…＋的值的程序框图，则图中①②处应填写的语句分别是(　　)A.n＝n＋2，i>16   B.n＝n＋2，i≥16C.n＝n＋1，i>16   D.n＝n＋1，i≥161.古代著名数学典籍《九章算术》在“商功”篇章中有这样的描述：“今有圆亭，下周三丈，上周二丈，问积几何？”其中“圆亭”指的是正圆台体形建筑物.算法为：“上下底面周长相乘，加上底面周长自乘、下底面周长自乘的和，再乘以高，最后除以36.”可以用程序框图写出它的算法，如图，今有圆亭上底面周长为6，下底面周长为12，高为3，则它的体积为(　　)A.32  B.29  C.27  D.212.执行如图所示的程序框图，输出的S值为(　　)A.4  B.9  C.16  D.213.运行如图所示的程序框图，若输出的s的值为－21，则判断框中可以填(　　)A.a<64  B.a≤64  C.a<128  D.a≤1284.相传黄帝时代，在制定乐律时，用“三分损益”的方法得到不同的竹管，吹出不同的音调.“三分损益”包含“三分损一”和“三分益一”，用现代数学的方法解释如下，“三分损一”是在原来的长度减去一分，即变为原来的三分之二；“三分益一”是在原来的长度增加一分，即变为原来的三分之四，如图的程序是与“三分损益”结合的计算过程，若输入的x的值为1，输出的x的值为(　　)A.  B.  C.  D.5.根据某校10位高一同学的身高(单位：cm)画出茎叶图(图1)，其中左边的数字从左到右分别表示学生身高的百位数字和十位数字，右边的数字表示学生身高的个位数字，设计一个程序框图(图2)，用Ai(i＝1,2，…，10)表示第i个同学的身高，计算这些同学身高的方差，则程序框图①中要补充的语句是(　　)A.B＝B＋Ai   B.B＝B＋AC.B＝(B＋Ai－A)2   D.B＝B2＋A6.我国古代数学著作《孙子算经》中有这样一道算术题：“今有物不知其数，三三数之剩一，五五数之剩三，七七数之剩六，问物几何？”人们把此类题目称为“中国剩余定理”.若正整数N除以正整数m后的余数为n，则记为N≡n(mod m)，例如10≡2(mod 4).现将该问题以程序框图给出，执行该程序框图，则输出的n等于(　　)A.13  B.11  C.15  D.87.如图所示，程序框图的功能是(　　)A.求的前10项和B.求的前10项和C.求的前11项和D.求的前11项和8.如图1，一块黄铜板上插着三根宝石针，在其中一根针上从下到上穿好由大到小的若干金片.若按照下面的法则移动这些金片：每次只能移动一片金片；每次移动的金片必须套在某根针上；大片不能叠在小片上面.设移完n片金片总共需要的次数为an，可推得an＋1＝2an＋1.如图2是求移动次数的程序框图模型，则输出的结果是(　　)A.1 022   B.1 023C.1 024   D.1 0259.运行如图所示的框图对应的程序，输出的结果为________.10.执行如图所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为        .11.执行如图所示的程序框图，如果输出S＝3，那么判断框内应填入的条件是          .12.设a是一个各位数字都不是0且没有重复数字的三位数.将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a＝815，则I(a)＝158，D(a)＝851).阅读如图所示的程序框图，运行相应的程序，任意输入一个a，输出的结果b＝        .13.(2018·大连模拟)关于函数f(x)＝ 的程序框图如图所示，现输入区间[a，b]，则输出的区间是        .14.(2018·沈阳质检)我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一.百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x，y，z，则鸡翁、鸡母、鸡雏的数量即为方程组的解.其解题过程可用程序框图表示，如图所示，则程序框图中正整数m的值为        .15.执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为        .16.已知函数f(x)＝ax3＋x2在x＝－1处取得极大值，记g(x)＝.程序框图如图所示，若输出的结果S>，则判断框中可以填入的关于n的判断条件是        .(填序号)①n≤2 019   ②n≤2 018③n>2 019   ④n>2 018