2018年高考数学一轮复习 第九章 算法初步、统计、统计案例 第一节 算法初步学案 文.docVIP

1.了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 3．了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 知识点一　程序框图 1．顺序结构是由____________________组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 2．条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式． 其结构形式为 3．循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况．反复执行的步骤称为________．循环结构又分为当型(WHILE型)和直到型(UNTIL型)． 其结构形式为 答案 1．若干个依次执行的步骤　3.循环体 1．算法可以无限的操作下去； 算法的每一步操作必须是明确的、可行的； 一个程序框图一定包含顺序结构； 一个程序框图不一定包含条件结构和循环结构． 以上说法正确的个数是(　　) A．1 B．2 C．3 D．4 解析：算法必须在有限步操作后停止，所以不正确；算法的每一步操作都是明确的、可行的，所以正确；一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构，所以与都正确． 答案：C 2．(必修P20习题1.1A第3题改编)某居民区的物业公司按月向居民收取卫生费，每月收费方法是：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收1.2元，相应收费系统的程序框图如图所示，则处应填(　　) A．y＝5＋1.2x B．y＝15＋1.2x C．y＝5＋1.2(x－3) D．y＝15＋1.2(x－3) 解析：依题意得，费用y与人数x之间的关系为y＝则程序框图中处应填y＝5＋1.2(x－3)．故选C. 答案：C 3．(2016·山东卷)执行如图所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为________． 解析：输入a＝0，b＝9，第一次循环：a＝0＋1＝1，b＝9－1＝8，i＝1＋1＝2；第二次循环：a＝1＋2＝3，b＝8－2＝6，i＝2＋1＝3；第三次循环：a＝3＋3＝6，b＝6－3＝3，ab成立，所以输出i的值为3. 答案：3 　基本算法语句 1．输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 ____________ 输出语句 PRINT“提示内容”；表达式 ______________________ 赋值语句 变量＝表达式 ______________________ 2.条件语句 (1)程序框图中的________与条件语句相对应． (2)条件语句的格式． IF—THEN格式 IF—THEN—ELSE格式 3．循环语句 (1)程序框图中的________与循环语句相对应． (2)循环语句的格式． 答案 1．输入信息　输出常量、变量的值和系统信息　将表达式所代表的值赋给变量 2．(1)条件结构　3.(1)循环结构 4．计算机执行下面的程序段后，输出的结果是(　　) A．1,3 B．4,1 C．0,0 D．6,0 解析：读程序可知a＝1＋3＝4，b＝4－3＝1. 答案：B 5．某算法语句如下所示，若输出y的值为3，则输入x的值为________． 解析：所给算法语句的意义是求函数y＝的值．当输出y的值为3时，若输入的x≤0，则x＋2＝3，解得x＝1，不合题意，舍去；若输入的x0，则log2x＝3，解得x＝8.综上所述，输入x的值为8. 答案：8  热点一　算法的基本结构 【例1】　(1)阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为(　　) A．2　　　　B．7　　　　C．8　　　　D．128(2)(2016·天津卷)阅读如图所示的程序框图，运行相应的程序，则输出S的值为(　　) A．2　　　　B．4　　　　C．6　　　　D．8 【解析】　(1)由程序框图知，y＝ 输入x的值为1，比2小，执行的程序要实现的功能为9－1＝8，故输出y的值为8. (2)第一次循环，S＝8，n＝2；第二次循环，S＝2，n＝3；第三次循环，S＝4，n＝4，故输出S的值为4. 【答案】　(1)C　(2)B 【总结反思】 求程序运行结果的思路 (1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别运行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证. (1)执行如图所示程序框图，如果输入的t[－1,3]，则输出的s的取值范围为(　　) A．[－3,4] B．[－5,2] C．[－4,3] D．[－2,5] 　　 (2)如图给出了计算＋＋＋…＋的值的程序框图，其中分别是(　　) A．i30？，n＝n＋2 B．i＝30？，n＝n＋2 C．i30？