2021-2021学年高中数学复习课(一)算法初步教学案新人教A版必修3

1、复习课一算法初步程序框图本考点是高考的必考内容，主要考查算法的三种根本结构，题型为选择题、填空题.涉及题型有算法功能判断型、条件判断型以及输出结果型，属于中、低档题. 考点精要1 程序框图中的框图1 J IILJO起ill椎2.算法的三种根本逻辑结构 顺序结构: 条件结构: 循环结构:直到型当型典例1执行如下图的程序框图，假设输入n的值为6，那么输出S的值为B. 16A. 105(2)如图是计算某年级 500名学生期末考试(总分值为100分)及格率q的程序框图，那么图中空白框内应填入C q=M+nj=i+l2JB.D.(3)如果执行右边的程序框图，输入正整数a1, a2,，aN,输出 A, B

2、,那么()A. A+ B为 a1, a2,，aN的和a2,A+ B,B._2 为 a1,a2,，aN的算术平均数C. A和B分别是D. A和B分别是M q=Nq= M+NN(N 2)和实数a1, a2,aN中最大的数和最小的数a1, a2,，a中最小的数和最大的数解析(1)执行过程为 S= 1 X 1 = 1, i = 3; S= 1 x 3= 3, i = 5; S= 3X 5= 15, i = 76,跳出循环.故输出 S的值为15.(2)程序执行的过程是如果输入的成绩不小于 60分即及格，就把变量M的值增加1,即 变量M为成绩及格的人数，否那么，由变量N统计不及格的人数，但总人数由变量i进

3、行统计， 不超过500就继续输入成绩，直到输入完 500个成绩停止循环，输出变量 q,变量q代表的及格人数M含义为及格率，也就是送人数=MO应选择D.(3)结合题中程序框图，当xA时，A= x可知A应为ai, a2,，aN中最大的数，当xv B时，B= x可知B应为ai, a2,，aN中最小的数.答案(1)C(2)D(3)C类题通法解答程序框图问题， 首先要弄清程序框图结构，同时要注意计数变量和累加变量，在处理循环结构的框图时，关键是理解并认清终止循环结构的条件及循环次数. 题组训练1.A.C.解析：选D程序运行第一次：T= 1, S= 0;运行第二次：T= 1, S= 1;运行第三次:T=

4、0, S= 1;运行第四次：T= 1, S= 0; 10,循环结束，输出 S= 0.2.假设如下图的程序框图输出的S的值为126，那么条件为()B. nw 6?A. nw 5?C. nW 7?D. nW 8?解析：选B由题知，第一次循环后,S= 2, n= 2;第二次循环后，S= 6, n=3;第三次循环后，S= 14, n = 4；第四次循环后,S= 30, n= 5 ;第五次循环后， S= 62, n=6;第六次循环后，S= 126, n=乙满足S= 126，循环结束.所以条件为nw6?,应选B.3执行如下图的程序框图，输出的n为()A. 3C. 5B. 4D. 6解析：选B a= 1,

5、n= 1时，条件成立，进入循环体;a= 3, n= 2时，条件成立，进入循环体；a= 7, n= A.D. 5解析：选C由a= 1, 知 b = a+ 3 = 4, 故输出结果为4.时，条件成立，进入循环体;17a_ 12,n=4时，条件不成立，退出循环体，此时n的值为4.回扣验收特训1.以下给出的赋值语句中正确的选项是A. 0= MB. x= xC. B= A= 3D. x+ y = 0解析：选B赋值语句不能计算，不能出现两个或两个以上的“=,且变量在“=左边，应选B.2.如以下图所示的程序框图输出的结果是B. 3C.3 执行如以下图所示的程序框图，假设输入一2,那么输出的结果为A. 5C.

6、 3D. 5解析：选C根据题意，该框图的含义是求分段函数的函数值当2当 xW2 时，y = x 1.假设输入2,满足x2 时，y = log 2X；4如下图的程序框图的功能是a, b, c中的最大A. 求a, b, c中的最大值B. 求a, b, c中的最小值C. 将a, b, c由小到大排列D. 将a, b, c由大到小排列解析：选A逐步分析框图中各图框的功能可知，此程序的功能为求值.应选A.5.陕西高考如下图，当输入 x为2 006时，输出的y =L输出刃A. 28C. 4B. 10D. 2解析：选B由题意，当x =- 2时结束循环. 故 y = 3一2 + 1= 10.6.北京高考执行如

7、下图程序框图，输出的 k值为严ik=0, a=3rq=A. 3C. 5/输心, I JB. 4D. 613解析：选 B k = 0, a= 3, q = ?; a= ?, k= 1;333 1a=4，k=2 ； a=8, k=3； a=屁4，k=4，故 k= 4.7.下边程序框图的算法思路源于我国古代数学名著?九章算术?中的“更相减损术.执行该程序框图，假设输入的a, b分别为14,18，那么输出的a=解析：a= 14, b= 18.第一次循环：14工 18 且 144, a= 14 4= 10;第三次循环：10工4 且 104, a= 10 4= 6;第四次循环：6工4 且 64, a= 6

8、 4= 2;第五次循环：2工4 且 24, b= 4 2= 2;第六次循环：a= b= 2，跳出循环，输出a=2.答案：2&程序如下，假设输出的结果为2 016，那么输入的x的值为INPUT xIF x0的函数值由题意1 015知c= 2 016，假设x0,那么有 x 第三次循环，s= -X (4 X 6) = 8, i = 8, k= 4. x + 2 014 = 2 016，即 x2 x 2 = 0,解得 x= 1 或 x= 2,显然 x = 1 不合题意，故 x=2.答案：29执行如下图的程序框图，假设输入n的值为8，那么输出s的值为辱111解析：第一次循环，s = X (1 X 2) = 2, i = 4, k = 2;1第二次循环，s= 2X (2 x 4) = 4, i = 6, k= 3;此时退出循环，输出 s的值为8.答案：810 阅读如下图的程序框图，运行相应的程序，输出的结果解析：程序在运行过程中各变量的值如下：第一次循环：当n= 1时，得s = 1, a= 3;第二次循环：当n= 2时，得s = 4, a= 5;第三次循环：当n= 3时，得s = 9, a= 7, 此时n= 3,不再循环，所以输出 s = 9.答案：911.定义n!= 1x2x3x-x n,画求10!的值的程序框图. 解：12 .某商场实行优惠措施，假设购物金额x在800元以上包括800