搜索
1．了解算法的含义，了解算法的思想．2．理解算法框图的三种基本结构：顺序结构、选择结构、循环结构．算法与程序框图[理要点]一、算法的定义算法是指按照解决某一类问题的和的步骤．二、程序框图1．程序框图又称，是一种用、及来表示算法的图形．一定规则流程图明确有限程序框流程线文字说明2．程序框图通常由和组成．程序框流程线3．基本的程序框有、、、．终端框(起止框)输入、输出框处理框(执行框)判断框三、三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件某些步骤的情况，反复执行的步骤称为依次执行条件是否成立反复执行循环体名称内容顺序结构条件结构循环结构程序框图[究疑点]三种基本逻辑结构的共同点是什么？提示：三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环．[题组自测]1．给出如图程序框图，其功能是()A．求a－b的值B．求b－a的值C．求|a－b|的值D．以上都不对解析：求|a－b|的值．答案：C2．以下是给出的对程序框图的几种说法：①任何一个程序框图都必须有起、止框；②输入框只能放在开始框后，输出框只能放在结束框前；③判断框是唯一具有超过一个退出点的符号；④对于一个程序来说，判断框内的条件表达方法是唯一的．其中正确说法的个数是()A．1B．2C．3D．43．(2010·天津高考)阅读如图所示的程序框图，若输出s的值为－7，则判断框内可填写()A．i3?B．i4?C．i5?D．i6?4．(2010·北京高考)已知函数y＝log2x，x≥2，2－x，x＜2.下图表示的是给定x的值，求其对应的函数值y的程序框图．①处应填写________；②处应填写________．[题组自测]1．给出如图的程序框图，那么输出的S等于()A．2450B．2550C．5050D．49002.右图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xn3．如果执行如图所示的程序框图，那么输出的s＝________.4．(2010·天津高考)阅读右边的程序框图，运行相应的程序，则输出s的值为()A．－1B．0C．1D．3[归纳领悟]1．循环结构中几个常用变量：(1)计数变量：用来记录某个事件发生的次数，如i＝i＋1；(2)累加变量：用来计算数据之和，如s＝s＋i；(3)累乘变量：用来计算数据之积，如p＝p×i.2．处理循环结构的框图问题，关键是理解认清终止循环结构的条件及循环次数.[题组自测]1．如图是某个函数求值的程序框图，则满足该程序的函数解析式为________．2．(2010·广东高考)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，…，x4(单位：吨)．根据如图所示的程序框图，若x1，x2，x3，x4分别为1,1.5,1.5,2，则输出的结果s为__________．3．(2010·上海高考)2010年上海世博会园区每天9∶00开园，20∶00停止入园，在下边的框图中，S表示上海世博会官方网站在每个整点报道的入园总人数，a表示整点报道前1个小时内入园人数，则空白的执行框内应填入_______．[归纳领悟]识别运行程序框图和完善程序框图是高考的热点．解答这一类问题，首先，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景．一、把脉考情从近两年的高考试题来看，循环结构与条件结构是考查的热点，题型以选择、填空题为主，属容易题．本节内容常考的类型有：功能判断型、结果输出型、判断条件型，同时注意算法思想的应用，预测2012年仍为考查的热点．二、考题诊断1．(2010·浙江高考)某程序框图如图所示，若输出的S＝57，则判断框内为()A．k4?B．k5?C．k6?D．k7?解析：第一次执行后，k＝2，S＝2＋2＝4；第二次执行后，k＝3，S＝8＋3＝11；第三次执行后，k＝4，S＝22＋4＝26；第四次执行后，k＝5，S＝52＋5＝57，此时结束循环，故判断框中填k4？.答案：A2．(2010·辽宁高考)如果执行右面的程序框图，输入n＝6，m＝4，那么输出的p等于()A．720B．360C．240D．120解析：k＝2，p＝12；k＝3，p＝60；k＝4，p＝360，k＝4时不满足k＜m，所以输出的p＝360.答案：B3．(2010·福建高考)阅读右图所示的程序框图，运行相应的程序，输出的i值等于()A．2B．3C．4D．5解析：当i＝1时，a＝1×2＝2，s＝0＋2＝2，i＝1＋1＝2；由于2＞11不成立，故a＝2×22＝8，s＝2＋8＝10，i＝2＋1＝3；由于10＞11不成立，故a＝3×23＝24，s＝10＋24＝34，i＝3＋1＝4；34＞11成立，故输出的i＝4.答案：C4．(2010·新课标全国卷)如果执行右面的框图，输入N＝5，则输出数等于()A.54B.45C.65D.56点击此图片进入“课时限时检测”