《(全国)高考数学一轮复习第八章算法初步学案理.docx》由会员分享，可在线阅读，更多相关《(全国)高考数学一轮复习第八章算法初步学案理.docx（10页珍藏版）》请在三一文库上搜索。
1、第八章算法初步/考试内容考查频次考试内容考查频次考点1算法的槪念识记】羚点2程序框图与算法的堆本逻辑結构 理解五年5考萼点3 输入语句、输出语句和賦值语旬理解五年1考考点I条件讲句理解】考点,5循环语句理解考点&算肚案例识记】五年1考/、算法与程序框图1. 算法：通常是指按照一定规那么解决一类问题的 和的步骤.2.程序框、流程线的名称及功能图形符号名称功能13终端框起止框表示一个算法的二7输入、输出框表示个算法的信息处理框执行框赋值、计算O判断框判断某一条件是否成立，成立时在 出口处标明“是或“ Y ；不成立时 标明“否或“ N1流程线连接程序框O连接点连接程序框图的两局部3.算法的三种根本逻
2、辑结构1顺序结构：用程序框图表示如图二、根本算法语句1. 输入语句、输出语句和赋值语句I 赋值号两边的 内客不能互换+如a -bh-a表示的 意义完全不同.(1) 输入语句的格式： 提示内容；变量(2) 输出语句的格式： 提示内容 ；表达式赋值语句的格式：2. 条件语句条件语句的格式有如下两种格式格式二IF 条件 丁 HENIF 条件 THEN_ ELSEEND IFEND IF3.循环语句名称直到型当型DOWHILE条件格式循环体循环体条件WEND三、算法案例1.辗转相除法与更相减损术是用来求两个正整数的 的方法.2. 秦九韶算法是一种用于计算 的方法3. 进位制是人们为了计数和运算方便而约
3、定的记数系统，“满k进一就是,这种进位制的基数是经典考戸突破重点热点一程序框图与算法的根本逻辑结构【例1】12021 湖南学业水平考试真题某程序框图如下图，假设输入x的值为1,那么输出y的值是 A.2B.3C.4/输人t/D.522021湖南学业水平考试真题某程序框图如下图，假设输入x的值为-4,那么输出的结果1对于条件结构的读图问题，首先要理清所要实现的算法的结构特点及流程规那么，再结合框图判断所要填入的内容或程序输出的结果2对于循环结构，循环结构中的循环次数的控制非常关键，它直接影响着运算的结果 ，控制循环次数要引入循环变量，其取值如何限制，要弄清两个问题：需要运算的次数；循环结 构的形式
4、是当型还是直到型 热点二 输入语句、输出语句和赋值语句【例2】2021 醴陵学业水平模拟假设运行如图的程序，那么输出的结果是A=9A=A+13PRINT AENDA. 4B.13C.9D.22热点三条件语句【例3】当a=1,b=3时,执行完下面一段程序后,x的值是 INPUT a,bIF ab THEN x=a+bELSEx=a-bEND IFPRINT xENDA.1B.3C.4D.-2热点四循环语句【例4】如图为一个求20个数的平均数的程序，在横线上应填充的是S=0i=1DOINPUT xS=S+xi=i+1LOOP UNTIL a=S/20PRINT aENDA.i20B.i=20D.i
5、2x+4;MN的斜率，再利用点斜式方程求得2求M1,2与N-3,-5两点连线的方程可先求A.1个B.2个C.3个D.4个2. 考点2以下程序框中表示判断的是 3. 考点2)(2021长沙学业水平模拟如下图,算法流程图的输出结果3A-44. 考点3)(2021B.-邵阳学业水平模拟一个算法如下图,那么输出的结果A=3B=4A=A+BB=B+APRINT BA.10B.11C.8D.9A.100 B.1000 C.1000。D.100000 6. 考点5如下图的程序是用来 S=1i=1WHILE i=10S=3*Si=i+1WENDPRINT SENDA. 计算3 X 10的值B. 计算39的值C
6、. 计算310的值D. 计算1 X2X 3XX 10的值二、填空题7. 考点22021 郴州学业水平模拟假设m n的运算原理如下图,那么(log 22)输人刖曲/8. 考点22021 醴陵学业水平模拟某程序框图如下图,假设输入的x值为3,那么输出的值为9. 考点6以下各数859,2106,10004,111111中最小的数是 三、解答题10. 考点1,2下面是一个程序框图的一局部,这局部框图完成的算法功能是什么？并写出其算法11. 考点2,5给出的30个数,1,2,4,7,11, ,其规律是第1个数是1,第2个数比第1个数 大1,第3个数比第2个数大2,第4个数比第3个数大3,依次类推，要求计算这30个数的和,先将所给出的程序框图补充完整,再依据程序框图写出程序 -1把程序框图补充完整：； 写出程序12. 考点4阅读下面的程序INPUT “x= ;xIF x=2.5 THENy=x x+1ELSEy=x x-1END IFPRINT “y= ;yEND(1) 写出该程序的算法功能(2) 根据程序，画出程序框图