算法与框图章节测试卷

算法与框图章节测试卷
班级姓名座位号
一、选择题
1．右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）
A． B．
C． D．
2．一个算法的程序框图如图所示，若该程序输出的结果是 ，则判断框中应填入的条件是（）
（A） （B）
（C） （D）
解：算法：
第一步：输入物品重量ω；
第二步：如果ω≤50，那么f=0.53ω，否则，f= 50×0.53+（ω－50）×0.85；
第三步：输出物品重量ω和托运费f.
5．按下面的流程图进行计算.若输出的 ,则输入的正实数 值的个数最多为( ).
A. B. C. D.
6．如下程序框图，若输出的结果是2，则①处的处理框内应填的是（）
A、 B、 C、 D、
7．若右边的程序框图输出的 是 ，则条件①可为（）
A． B． C． D．
8．若某程序框图如所示，则该程序运作后输出的 等于（）
19．
20．
21．（1）2010（2） （3）见解析（4）
【解析】本试题主要是考查了框图语言的理解和运用。并能利用用For语句和Do Loop语句写出算法程序。
（1）设此人行李重量为x公斤，所需费用为y(元).可知m的值。
（2）由框图可知 ，
（3）运用用For语句描述算法和用Do Loop语句描述算法有一定的区别，注意条件的书写问题。
解：设此人行李重量为x公斤，所需费用为y(元).
(1)m=2010
(2)
(3)
（4）由 ，得 ，又 ， ，
22．见解析
【解析】本题考查的知识点是设计程序框图解决实际问题，我们根据题目已知中物品的托运费用计算规则，然后可根据分类标准，设置两个判断框的并设置出判断框中的条件，再由各段的输出，确定判断框的“是”与“否”分支对应的操作，由此即可画出流程图，再编写满足题意的程序．
A.7 B.15C.31 D.63
9．给出30个数：1，2，4，7，11，……其规律是
第一个数是1，
第二个数比第一个数大1，
第三个数比第二个数大2，
第四个数比第三个数大3，……
以此类推，要计算这30个数的和，现已给出了该问题的程序框图如右图所示，那么框图中判断框①处和执行框②处应分别填入
A． B．
C． D．
3．下面是一个算法的程序框图，当输入的 值为3时，输出 的结果恰好是 ，则？处的关系式是（）.
A． B． C． D．
4．下图所示的算法被称为“趋1数字器”，它输出的数字都是分数，且随着运算次数的增加，输出的分数会越来越接近于1．该程序若想输出的结果为 ，则判断框中应填入的条件是（）A．i<2011?B．i<2010?C．i<2009？D．i<2008？
202=3（3x+1）+1，解得x=22；即输入x=22时，输出结果202．
202=3（3（3x+1）+1）+1．即201=3（3（3x+1）+1），
∴67=3（3x+1）+1，即22=3x+1，解得x=7，输入x=7时，输出结果202．
202=3（3（3（3x+1）+1）+1）+1．解得x=2，输入x=2时，输出结果202．
第3次循环：S= i=3+1=4
第4次循环：S= i=4+1=5
第4次循环：S= i=5+1=
∴i＜6
故答案为B．
3．C
【解析】若？处的关系式是为 ，则输出的 ；若？处的关系式是为 ，则输出的 ；若？处的关系式是为 ，则输出的 ；若？处的关系式是为 ，则输出的 。故选C
10．C
【解析】算法的有穷性是指算法的步骤必须有限.
11．A
12．C
【解析】 时，输出34， 时，输出20， 时，输出 1， 时，输出16， 时，输出 ，…,故y值的最小值为16，选C。
13．2或6.
【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，
可知：该程序的作用是计算并输出分段函数 的函数值，
10．算法的有穷性是指（）
A．算法必须包含输出B．算法中每个操作步骤都是可执行的
C．算法的步骤必须有限D．以上说法均不正确
11．阅读右边的程序框图，若输入的 是10，则输出的变量
和 的值依次是( )
A．30，25 B．28，24
C．55，45D．54，44
12．如上右图所示的是根据输入的x值计算y的值的程序框图，若x依次取数列 中的项，则所得y值的最小值为（）
21．右图是计算首项为1的数列 前m项和 的算法框图，
（1）判断m的值；
（2）试写出 与 的关系式；
（3）根据框图分别利用For语句和Do Loop语句写出算法程序；
（4）在电脑上运行此程序，最后输出的结果是多少？
22．某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：
f=
其中 （单位：元）为托运费，ω为托运物品的重量（单位：千克），试写出一个计算费用 算法，并画出相应的程序框图.
参考答案
1．A
【解析】解：由流程图可知：
第一个选择框作用是比较x与b的大小，
故第二个选择框的作用应该是比较x与c的大小，
∵条件成立时，保存最大值的变量X=C
故选A．
2．B
【解析】解：经判断此循环为“直到型“结构，判断框内为跳出循环的语句
第1次循环：S=0+ i=1+1=2
第2次循环：S= i=2+1=3
共有4个不同的x值，
故选C．
6．C
7．B
【解析】由于 ,所以退出循环体时，n的值为7,因而应填条件为 .
8．D
【解析】对于图中程序运作后可知，所求的 是一个“累加的运算”即第一步是3；第二步是7；第三步是15；第四步是31，第五步是63.因此选D.
9．D
【解析】因为退出循环体时i=31,所以(1)应填 ,由相邻数的规律可知 .故应选D.
当x≤5时，y=10x=20，解得：x=2,当x＞5时，y=2.5x+5=20，解得：x=6，
故答案为：2或6．
14．4，－2，0
15．
【解析】依题意可得，输入的 ，则输出的函数值为 ，可得
16．
17．
解：算法程序框图如下图：
【解析】这是一个实际问题，根据数学模型可知，求费用f的计算公式随物品重量ω的变化而有所不同，因此计算时先看物品的重量，在不同的条件下，执行不同的指令，这是条件结构的运用，是二分支条件结构.其中，物品的重量通过输入的方式给出.
18．解：算法如下：
第一步，赋初值i=1，sum=0.
第二步，sum=sum+i，i=i+2.
第三步，如果i≤131，则反复执第二步；否则，执行下一步.
第四步，输出sum.
第五步，结束．
程序框图如图．
【解析】分析：由于需加的数较多，所以要引入循环结构来实现累加．观察所加的数是一组有规律的数（每相临两数相差2），那么可考虑在循环过程中，设一个变量i，用i=i+2来实现这些有规律的数，设一个累加器sum，用来实现数的累加，在执行时，每循环一次，就产生一个需加的数，然后加到累加器sum中．
（3）秘书长具体分管：秘书处、规范自律委员会、服务推广委员会、发展创新委员会。
根据以上信息绘制组织结构图。
20．对任意函数f(x)，构造一个数列发生器。工作原理如下：
（1）输入数据 ，经数列发生器，输出 ；
（2） 不属于D，则数列发生器结束工作；若 ，则数列发生器将x1反馈回输入端，再输出 ，依次规律继续下去。画出发生器的流程图。
f=
其中f（单位：元）为托运费，ω为托运物品的重量（单位：千克）.
试画出计算费用f的程序框图.
18．设计框图实现1+3+5+7+…+131的算法．
19．（12分）北京期货商会组织结构设置如下：
（1）会员代表大会下设监事会、会长办公会，而会员代表大会于会长办公会共辖理事会；
(2)会长办公会设会长，会长管理秘书长；
二、填空题
13．下面是一个算法．如果输出的y的值是20，则输入的x的值是.
14．如右所示的算法中，若输入的 分别为1，2，3，则输出的a，b，c分别为
15．如图程序框图，如果输出的函数值在区间 内，则输入的实数 的取值范围为．
16．如果执行下面的程序框图，那么输出的 值为.
三、解答题
17．“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：
4．A
【解析】解：根据已知条件可知，框图表示的是输出的分数会越来越接近于1．该程序若想输出的结果为 ，则说明了判断框中应填入的条件是i<2011，选A
5．C
【解析】解：程序框图的用途是数列求和，当x＞100时结束循环，输出x的值为202：
当202=3x+1，解得x=67；即输入x=67时，输出结果202．