第十一章算法初步、推理证明、复数第一节算法与程序框图[考情展望]1.考查算法的逻辑结构，重点考查循环结构与条件结构，考查写出程序的运行结果、指明算法的功能、补充程序框图等基础知识.2.题型以选择题和填空题为主要考查形式，题型灵活多样，难度中低档．一、算法与程序框图1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题．2．程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．二、三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由依次执行的步骤组成，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图应用循环结构应注意的三个问题①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件．1．阅读如图11－1－1的程序框图，若输入x＝2，则输出的y值为()A．0B．1C．2D．3图11－1－1【答案】B2．①算法可以无限的操作下去；②算法的每一步操作必须是明确的、可行的；③一个程序框图一定包含顺序结构；④一个程序框图不一定包含条件结构和循环结构．以上说法正确的个数是()A．1B．2C．3D．4【答案】C3．阅读如图11－1－2所示的程序框图，运行相应的程序，输出的结果是()A．3B．4C．5D．6图11－1－2【答案】B4．如图11－1－3所示的程序框图输出的S是126，则①应为()A．n≤5?B．n≤6?C．n≤7?D．n≤8?图11－1－3【答案】B5．(2013·山东高考)执行两次如图11－1－4所示的程序框图，若第一次输入的a的值为－1.2，第二次输入的a的值为1.2，则第一次，第二次输出的a的值分别为()A．0.2,0.2B．0.2,0.8C．0.8,0.2D．0.8,0.8【答案】C图11－1－4图11－1－56．(2013·课标全国卷Ⅰ)执行程序框图11－1－5，如果输入的t∈[－1,3]，则输出的s属于()A．[－3,4]B．[－5,2]C．[－4,3]D．[－2,5]【答案】A考向一[194]利用程序框图求值(1)(2013·安徽高考)如图11－1－6所示，程序框图(算法流程图)的输出结果是()A.B.C.D.图11－1－6图11－1－7(2)(2014·浙江高考)若某程序框图如图11－1－7所示，当输入50时，则该程序运行后输出的结果是________．【答案】(1)D(2)6规律方法11.对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．2．利用循环结构表示算法，第一要确定是利用当型还是直到型循环结构；第二准确表示累计变量；第三要注意从哪一步开始循环．对点训练(1)(2013·北京高考)执行如图11－1－8所示的程序框图，输出的S值为()A．1B.C.D.图11－1－8图11－1－9(2)(2013·浙江高考)若某程序框图如图11－1－9所示，则该程序运行后输出的值等于__________．【答案】(1)C(2)考向二[195]程序框图的补充与完善已知数列{an}中，a1＝1，an＋1＝an＋n，利用如图11－1－10所示的程序框图计算该数列的第10项，则判断框中应填的语句是()A．n＞10B．n≤10C．n＜9D．n≤9图11－1－10【答案】D规律方法21.熟悉框图的结构与功能是解决此类问题的关键．2．解答此题可以采用类比归纳的方式求解，如通过计算该数列的第1项，第2项，第3项，探寻n与an的关系，从而得出正确答案．对点训练(1)(2014·重庆高考)执行如图11－1－11所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()图11－1－11A．s>B．s>C．s>D．s>(2)(2013·江西高考)阅读如下程序框图11－1－12，如果输出i＝4，那么空白的判断框中应填入的条件是()图11－1－12A．S<8B．S<9C．S<10D．S<11【答案】(1)C(2)B考向三[196]基本算法语句运行如下所示的程序，输出的结果是________．a＝1b＝2a＝a＋bPRINTaEND【答案】3规律方法31.本例主要考查程序框图中的赋值语句，输出语句．要注意赋值语句一般格式中的“＝”不同于等式中的“＝”，其实质是计算“＝”右边表达式的值，并将该值赋给“＝”左边的变量．2．解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系．对点训练运...
