1、习题课【明目标、知重点】1加深对算法概念的理解，提高把具体问题的求解转化为算法步骤的能力；2理解并掌握画程序框图的规则；3在具体问题的解决过程中，理解程序框图的三种基本逻辑结构；4能正确选择并运用三种逻辑结构框图表示具体问题的算法【忆要点、固基础】1算法共有三种结构，即顺序结构、条件结构和循环结构，下列说法正确的是 ()A一个算法只能含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D任何一个算法都离不开顺序结构答案D2程序框图中，具有赋值、计算功能的是 ()A处理框 B输入、输出框C循环框 D判断框答案A3下列关于程序框图的描述中，正确的有 ()对于一个算法
2、来说程序框图是唯一的；任何一个框图都必须有起止框；程序框图只有一个入口，也只有一个出口；输出框一定要在终止框前A1个 B2个C3个 D4个答案B解析、正确，对于一个算法来说，程序框图不唯一，与设计有关，故错输入、输出的位置，不一定在开始和结束处，故错4执行如图所示的程序框图，若输入n的值为3，则输出s的值是 ()A1 B2 C4 D7答案C解析i1，s1s1，i2s2，i3s4，i4结束5某程序框图如图所示，若输出的S57，则判断框内为 ()Ak4? Bk5? Ck6? Dk7?答案A解析当k1时，kk12，S2124；当k2时，kk13，S24311；当k3时，kk14，S211426；当k
3、4时，kk15，S226557此时S57，循环结束，k5，所以判断框中应为“k4？”6阅读如图所示的程序框图，运行相应的程序，输出的结果s_答案9解析按算法框图循环到n3时输出结果当n1时，s1，a3；当n2时，s134，a5；当n3时，s459，a7，所以输出s9【探题型、提能力】题型一算法的设计例1已知函数y，试设计一个算法，输入x的值，求对应的函数值解算法如下：第一步，输入x的值；第二步，当x1时，计算yx21，否则执行第三步；第三步，计算yx3；第四步，输出y反思与感悟设计一个具体问题的算法，通常按以下步骤：(1)认真分析问题，找出解决此题的一般数学方法；(2)借助有关变量或参数对算法
4、加以表述；(3)将解决问题的过程划分为若干步骤；(4)用简练的语言将这个步骤表示出来跟踪训练1已知函数y，试设计一个算法，输入x的值，求对应的函数值解算法如下：第一步，输入x的值第二步，当x1时，计算y2x1，否则执行第三步第三步，当x B|x1x2|Cx1x2 Dx1x2答案B解析直到型循环结构是先执行、再判断、再循环，是当条件满足时循环停止，因此用二分法求方程近似根时，用直到型循环结构的终止条件为|x1x2|2执行两次如图所示的程序框图，若第一次输入的a的值为12，第二次输入的a的值为12，则第一次、第二次输出的a的值分别为 ()A02,02 B02,08C08,02 D08,08答案C解
5、析第一次a12时，输出a08第二次a12时，输出a023阅读如图所示的程序框图，运行相应的程序，则输出的i值等于 ()A2 B3 C4 D5答案C解析s0i1a2s2i2a8s10i3a24s34i4输出i44阅读下边的程序框图，若输出s的值为7，则判断框内可填写 ()Ai3? Bi4? Ci5? Di6?答案D解析i1，s2；s211，i123；s132，i325；s257，i527因输出s的值为7，循环终止，故判断框内应填“i6？”5根据条件把图中的程序框图补充完整，求区间1，1 000内所有奇数的和，(1)处填_；(2)处填_答案(1)SSi(2)ii2解析求1,1 000内所有奇数的和
6、，初始值i1，S0，并且i1 000，所以(1)应填SSi，(2)为ii26下图是一个程序框图，则输出的k的值是_答案5解析第一步，当k1时，k25k41540；第二步，当k2时，k25k4410420；第三步，当k3时，k25k4915420，结束循环，输出k57画出求满足122232i2106的最小正整数n的程序框图解程序框图如下：二、能力提升8如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是()Ai49? Bi50?Ci51? Di100?答案C解析i1时，S0，i2时，S，i50时，S，当i51时结束程序，故选C9执行如图所示的程序框图，如果输出s3，那么判断框内应填入的
7、条件是 ()Ak6? Bk7?Ck8? Dk9?答案B解析当k2时，slog23，当k3时，slog23log34，当k4时，slog23log34log45由s3，得3，即lg(k1)3lg 2，所以k7再循环时，k718，此时输出s，因此判断框内应填入“k7？”故选B10执行如图所示的程序框图，若输入x4，则输出y的值为_答案解析当输入x4时，计算yx1，得y1不满足|yx|1于是得x1，此时y1，不满足|yx|1，此时x，得y这样|yx|1，执行“是”，所以输出的是11已知函数f(x)，画出求此函数值的程序框图解程序框图：12f(x)x22x3求f(3)、f(5)、f(5)，并计算f(3
8、)f(5)f(5)的值设计出解决该问题的一个算法，并画出程序框图解算法如下：第一步，令x3第二步，把x3代入y1x22x3第三步，令x5第四步，把x5代入y2x22x3第五步，令x5第六步，把x5代入y3x22x3第七步，把y1，y2，y3的值代入yy1y2y3第八步，输出y1，y2，y3，y的值该算法对应的程序框图如图所示：三、探究与拓展13下图中，x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分，当x16，x29，p85时，x3等于 ()A11 B10 C8 D7答案C解析x16，x29，|x1x2|32不成立，即为“否”，所以再输入x3；由绝对值的意义(一个点到另一个点的距离)和不等式|x3x1|x3x2|知，点x3到点x1的距离小于点x3到x2的距离，所以当x375时，|x3x1|75，不合题意；当x375时，|x3x1|75，符合题意，故选C
