程序框图习题

最新推荐文章于 2023-11-02 19:40:01 发布

weixin_33912453

最新推荐文章于 2023-11-02 19:40:01 发布

阅读量1.6k

点赞数

文章标签： c/c++ javascript ViewUI

原文链接：http://www.cnblogs.com/wanghai0666/p/6603342.html

版权

一、算法初步中注意两种不同的循环结构

当型循环：先判断后循环，条件满足时执行循环；
直到型循环：先循环后判断，条件满足时终止循环；

二、解决程序框图问题要注意的几个常用变量：

1、计数变量：用来记录某个事件发生的次数，如$i=i+1$，往往初值$i=0$，如果是奇数或者偶数的递增，则使用$i=i+2$；
2、累加变量：用来计算数据之和，如$S=S+i$，往往初值$S=0$
3、累积变量：用来计算数据之积，如$p=p\times i$，往往初值$p=1$
4、注意程序框图知识和数列中的求和如裂项法的结合，和统计、概率(古典概型和几何概型)、分段函数、不等式、函数定义域、值域、最值问题的结合，和逻辑推理等的结合。

三、典例剖析

静雅凤中$\;\cdot\;$算法框图训练题例1 【题文】如右图所示，若该程序框图输出的结果是$8$，则判断框内$m$的取值范围是多少？$(42，56]$。

题源：2016模拟考点：算法框图，数列求和，求参数的取值范围，算法和数列的交汇

分析：$R_1$：$0<m?$，是，$S=0+2$，$k=2$$R_2$：$2<m?$，是，$S=2+4$，$k=3$$R_3$：$6<m?$，是，$S=2+4+6$，$k=4$$R_4$：$12<m?$，是，$S=2+\cdots+8$，$k=5$$R_5$：$20<m?$，是，$S=2+\cdots+10$，$k=6$$R_6$：$30<m?$，是，$S=2+\cdots+12$，$k=7$$R_7$：$42<m?$，是，$S=2+\cdots+14$，$k=8$$R_8$：$56<m?$，否，输出$k=8$。

感悟反思：1、算法框图和数列求和的交汇命题；静雅凤中$\;\cdot\;$算法框图训练题例2 【题文】如图所示的程序框图中，若$f(x)＝x^2－x＋1，g(x)＝x＋4$，且$m\leq h(x)$恒成立，则$m$的最大值是(　　)A．4 $\hspace{3cm}$ B．3 $\hspace{3cm}$ C．1 $\hspace{3cm}$ D．0

题源：2015•郑州质检考点：算法框图，分段函数，恒成立命题，算法和分段函数的交汇

分析：由题目和程序框图可知，$f(x) = \begin{cases}f(x)，f(x)\ge g(x)\\ g(x)，f(x)<g(x) \end{cases}$$=\begin{cases}x^2-x+1 &-1\leq x \leq 3\\ x+4 &x<-1,x>3 \end{cases}$，求函数$h(x)_{min}=3$，故选$B$.

感悟反思：1、分段函数求最小值；2、恒成立命题静雅凤中$\;\cdot\;$算法框图训练题例3 【题文】已知函数$f(x)＝x^2－ax$的图像在点$A(1，f(1))$处的切线与直线$x＋3y＋2＝0$垂直，执行如图所示的程序框图，则输出的$k$值是________．

题源：2015•黄冈八校二模考点：算法框图，函数在点处的切线，裂项相消法，算法和函数、数列的交汇

分析：本题目的考点比较多，需要先计算出$a=-1$，从而$f(x)=x^2+x=x(x+1)$，所以程序框图中的$S=S+\cfrac{1}{f(x)}$，而$\cfrac{1}{f(x)}=\cfrac{1}{x}-\cfrac{1}{x+1}$. 同时还考察了真分数的性质$\cfrac{a}{b}<\cfrac{a+1}{b+1}(a<b)$. 解答如下： $R_1$：$0>\cfrac{5}{6}$，否，$k=1$，$S=0+1-\cfrac{1}{2}=\cfrac{1}{2}$； $R_2$：$\cfrac{1}{2}>\cfrac{5}{6}$，否，$k=2$，$S=1-\cfrac{1}{2}+\cfrac{1}{2}-\cfrac{1}{3}=\cfrac{2}{3}$； $R_3$：$\cfrac{2}{3}>\cfrac{5}{6}$，否，$k=3$，$S=\cfrac{3}{4}$； $R_4$：$\cfrac{3}{4}>\cfrac{5}{6}$，否，$k=4$，$S=\cfrac{4}{5}$； $R_5$：$\cfrac{4}{5}>\cfrac{5}{6}$，否，$k=5$，$S=\cfrac{5}{6}$； $R_6$：$\cfrac{5}{6}>\cfrac{5}{6}$，否，$k=6$，$S=\cfrac{6}{7}$； $R_7$：$\cfrac{6}{7}>\cfrac{5}{6}$，是，输出$k=6$。

感悟反思：1、函数在点处的切线；2、裂项相消法静雅凤中$\;\cdot\;$算法框图训练题例4 【题文】已知MOD函数是一个求余函数，其格式为MOD(n，m)，其结果为n除以m的余数，例如MOD(8，3)＝2.下面是一个算法的程序框图，当输入的值为36时，则输出的结果为(　　) A．4 $\hspace{3cm}$ B．5 $\hspace{3cm}$ C．6 $\hspace{3cm}$ D．7

题源：考点：算法框图，取余函数，算法框图和函数的交汇

分析：

感悟反思：1、分段函数求最小值；2、恒成立命题静雅凤中$\;\cdot\;$算法框图训练题例5 【题文】执行程序框图(图略)，得到分段函数$f(x) = \begin{cases}x^3， &x\leq 1 \\ 3x-3， &1<x\leq 3\\ \cfrac{1}{x}， &x>3 \end{cases}$，若要使输入的$x$值与输出的$y$值相等，则这样的$x$值的个数是（4）个。题源：考点：算法框图，分段函数，分段函数方程，算法和分段函数的交汇

分析：本题就是求解分段函数方程$f(x)=x$，转化为以下三个条件组求解即可。将分段函数方程$f(x)=x$等价转化为以下三个混合组(含有等式和不等式的组) $\begin{cases} &x\leq 1 \\ &x^3=x\end{cases}$或者$\begin{cases} &1<x\leq 3 \\ &3x-3=x\end{cases}$或者$\begin{cases} &x>3 \\ &\cfrac{1}{x}=x\end{cases}$ 解得$x=0或x=\pm 1或x=\cfrac{3}{2}$，故这样的$x$值有4个。

感悟反思：1、用程序框图刻画分段函数；2、分段函数、分段函数方程、分段函数不等式静雅凤中$\;\cdot\;$算法框图训练题例6 【题文】执行右边的程序框图，如果输入的$a=-1$，则输出的$S$=【】

$A.2$ $B.3$ $C.4$ $D.5$

题源：2017全国卷2文科第10题；理科第8题考点：算法框图

分析：由于$a=-1$，则 $R_1$：$1\leq 6$，是，$S=-1$，$a=1$，$k=2$ $R_2$：$2\leq 6$，是，$S=1$，$a=-1$，$k=3$ $R_3$：$3\leq 6$，是，$S=-2$，$a=1$，$k=4$ $R_4$：$4\leq 6$，是，$S=2$，$a=-1$，$k=5$ $R_5$：$5\leq 6$，是，$S=-3$，$a=1$，$k=6$ $R_6$：$6\leq 6$，是，$S=3$，$a=-1$，$k=7$ $R_7$：$7\leq 6$，否，输出$S=3$。

感悟反思：1、依序执行，就会得到结果；静雅凤中$\;\cdot\;$算法框图训练题例7 【题文】如图所示的程序框图是为了求出满足$3^n-2^n>1000$的最小偶数$n$，那么在$\Diamond$和$\Box$两个空白框中，可以分别填入

$A.A>1000和n=n+1$ $B.A>1000和n=n+2$

$C.A\leq 1000和n=n+1$ $D.A\leq 1000和n=n+2$

题源：2017全国卷1文科第10题考点：算法框图

分析：有题目可知$A=3^n-2^n$，一开始肯定是要循环的，故需要填写的判断条件应该是$A>1000$的反面，也就是$A\leq 1000$，又因为判断的只是偶数，故计数条件是$n=n+2$，结合这些选D。

感悟反思：1、程序框图的填空题要比选择题要难；2、注意总结积累一些常见的数学常识，如奇数和偶数的递增，要使用$n=n+2$来刻画，而不是$n=n+1$ 静雅凤中$\;\cdot\;$编程实现算法框图例8 【题文】根据下面的程序框图，当输入的$x=2016$时，输出的$y=$【】 A、$28$ $\hspace{2cm}$ B、$10$ $\hspace{2cm}$ C、$4$ $\hspace{2cm}$ D、 $2$