《算法的三种基本逻辑结构和框图表示》综合练习1

1.1.3算法的三种基本逻辑结构和框图表示
第一课时顺序结构与条件分支结构
一、选择题
1．下列算法中，含有条件分支结构的是()
A．求两个数的积
B．求点到直线的距离
C．解一元二次方程
D．已知梯形两底和高求面积
2．给出下列程序框图
若输出的结果为2，则①处的执行框内应填的是()
A．x＝2 B．b＝2
C．x＝1 D．a＝5
3．下列关于条件分支结构的描述，不正确的是()
A．条件分支结构的出口有两个，但在执行时，只有一个出口是有效的B．条件分支结构的判断条件要写在判断框内
C．双选择条件分支结构有两个出口，单选择条件结构只有一个出口D．条件分支结构根据条件是否成立，选择不同的分支执行
4．中山市的士收费办法如下：不超过2公里收7元(即起步价7元)，超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元(不考虑其他因素)．相应收费系统的程序框图如图所示，则①处应填()
A．y＝7＋2.6x
B．y＝8＋2.6x
C．y＝7＋2.6(x－2)
D．y＝8＋2.6(x－2)
5．输入－5，按图中所示程序框图运行后，输出的结果是()
A．－5 B．0 C．－1 D．1 6．给出一个程序框图，如图所示，其作用是输入x的值，输出相应的y的值．若要使输入的x的值与输出的y的值相等，则输入的这样的x的值有()
A．1个B．2个C．3个D．4个
二、填空题
7．如图是求实数x 的绝对值的算法程序框图，则判断框①中可填________．
8．根据下边的程序框图所表示的算法，输出的结果是______．
9．已知函数y ＝⎩⎨⎧
log 2x ， x ≥22－x ， x <2.如图表示的是给定x 的值，求其对应的函
数值y 的程序框图．
①处应填写________；②处应填写________． 三、解答题
10．画出计算函数y ＝|2x －3|的函数值的程序框图．(x 由键盘输入)
11．已知函数y＝2x＋3，设计一个算法，若给出函数图象上任一点的横坐标x(由键盘输入)，求该点到坐标原点的距离，并画出程序框图．
能力提升
12．画出解一元一次不等式ax>b的程序框图．
13．到银行办理个人异地汇款(不超过100万)时，银行要收取一定的手续费．汇款额不超过100元，收取1元手续费；超过100元但不超过5 000元，按汇款额的1%收取；超过5 000元但不超过100万时，一律收取50元手续费，其他情况不予办理．试设计一个算法描述汇款额为x元时，银行收取手续费为y元的过程，并画出程序框图．
第二课时循环结构
一、选择题
1．算法共有三种逻辑结构：顺序结构、条件分支结构与循环结构，下列说法正确的是()
A．一个算法只能包含一种逻辑结构
B．一个算法只能包含两种逻辑结构
C．一个算法可以包含上述三种逻辑结构的任意组合
D．一个算法必须含有上述三种逻辑结构
2．下列关于循环结构的说法正确的是()
A．循环结构中，判断框内的条件是唯一的
B．判断框中的条件成立时，要循环结束向下执行
C．在循环执行的几步中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”
D．循环结构就是无限循环的结构，执行程序时会永无止境地运行下去3．如图所示是一个循环结构的算法，下列说法不正确的是()
A．①是循环变量初始化，循环就要开始
B．②为循环执行的几步
C．③是判断是否继续循环的终止条件
D．①可以省略不写
第3题图第4题图
4．某程序框图如图所示，若输出的S＝57，则判断框内为()
A．k>4 B．k>5 C．k>6 D．k>7 5．如果执行如图所示的程序框图，输入n＝6，m＝4，那么输出的p等于() A．720 B．360 C．240 D．120
第5题图第6题图
6．如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()
A．S＝S*(n＋1) B．S＝S*x n＋1
C．S＝S*n D．S＝S*x n
二、填空题
7．下面的程序框图输出的结果是________．
8．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的
月均用水量进行了抽样调查，其中n位居民的月均用水量分别为
1,,
n
x x(单位：吨)．根据如图所示的程序框图，若n＝2，且
12
,x x分别为1,2，则输出的结果S为________．
9．按下列程序框图来计算：
如果x＝5，应该运算________次才停止．三、解答题
10．画出计算1＋1
2＋
1
3＋…＋
1
999的值的一个程序框图．
11．画出求使1＋2＋3＋4＋5＋…＋n>100成立的最小自然数n的值的一个程序框图．
能力提升
12．某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分以上)的成绩，试设计一个算法，并画出程序框图．
参考答案
第一课时 顺序结构与条件分支结构
1．C [解一元二次方程时，当判别式Δ<0时，方程无解，当Δ≥0时，方程有解，由于分情况，故用到条件结构．]
2．C [因结果是b ＝2，∴2＝a －3，即a ＝5.当2x ＋3＝5时，得x ＝1.] 3．C
4．D [当x>2时，2公里内的收费为7元，2公里外的收费为(x －2)×2.6，另外燃油附加费为1元，∴y ＝7＋2.6(x －2)＋1＝8＋2.6(x －2)．]
5．D [因x ＝－5，不满足x>0，所以在第一个判断框中执行“否”，在第2个判断框中，由于－5<0，执行“是”，所以得y ＝1.] 6．C [当x≤2时，x ＝1或x ＝0则x ＝y ； 当2<x≤5时，若x ＝y ， 则x ＝2x －3，∴x ＝3；
当x>6时，x ＝1
x 不成立，所以满足题意的x 的值有1,0,3.] 7．x≥0 8．2
解析 该算法的第1步分别将X ，Y ，Z 赋于1,2,3三个数，第2步使X 取Y 的值，即X 取值变成2，第3步使Y 取X 的值，即Y 的值也是2，第4步让Z 取Y 的值，即Z 取值也是2，从而第5步输出时，Z 的值是2. 9．x<2 y ＝log 2x
解析 ∵满足判断框中的条件执行y ＝2－x ， ∴①处应填x<2. 不满足x<2即x≥2时， y ＝log 2x ，故②处应填y ＝log 2x. 10．解
11．解算法如下：
第一步，输入横坐标的值x.
第二步，计算y＝2x＋3.
第三步，计算d＝x2＋y2.
第四步，输出d.
程序框图如图：
12．解
13．解：由题意知本题是一个分段函数问题，分段函数解析式为
y＝
1,(0100)
0.01,(1005000) 50,(50001000000)
x
x x
x
<≤
⎧
⎪
<≤
⎨
⎪<≤
⎩
.
其算法如下：
S1，输入汇款额x；
S2，判断x≤100是否成立；若成立，则y＝1，转执行S5，若不成立，则执行S3；
S3，判断x≤5 000是否成立；若成立，则y＝x×1%，转执行S5，若不成立，则执行S4；
S4，判断x≤1 000 000是否成立；若成立，则y＝50，转执行S5，若不成立，则输出“不予办理”；
S5，输出y.
程序框图如图：
第二课时循环结构
1．C
2．C[由于判断框内的条件不唯一故A错；由于有一种循环结构，判断框中的条件成立时，执行循环体故B错；由于循环结构不是无限循环的，故C 正确，D错．]
3．D
4．A[由题意k＝1时S＝1，当k＝2时，S＝2×1＋2＝4；
当k＝3时，S＝2×4＋3＝11，当k＝4时，S＝2×11＋4＝26，
当k＝5时，S＝2×26＋5＝57，此时与输出结果一致，所以此时的k值为k>4.] 5．B[①k＝1，p＝3；
②k ＝2，p ＝12；
③k ＝3，p ＝60；
④k ＝4，p ＝360.
而k ＝4时不符合条件，终止循环输出p ＝360.]
6．D [赋值框内应为累乘积，累乘积＝前面项累乘积×第n 项，即S ＝S*x n ，故选D .]
7．20
解析 当a ＝5时，S ＝1×5＝5；a ＝4时，S ＝5×4＝20；此时程序结束，故输出S ＝20.
8.14
解析 当i ＝1时，S 1＝1，S 2＝1；
当i ＝2时，S 1＝1＋2＝3，S 2＝1＋22＝5，
此时S ＝12(5－12×9)＝14.i 的值变成3，从循环体中跳出，输出S 的值为14.
9．4
解析 x n ＋1＝3x n －2，x 1＝5，x 2＝13，x 3＝37，x 4＝109，x 5＝325>200，所以运行4次．
10．解 由题意知：
①所有相加数的分子均为1.
②相加数的分母有规律递增．
解答本题可使用循环结构，引入累加变量S 和计数变量i ，S ＝S ＋1i ，i ＝i ＋1，
两个式子是反复执行的部分，构成循环体．
11．解：设累加变量为S，
程序框图如图．
12．解：算法步骤如下：
第一步，把计数变量n的初始值设为1.
第二步，输入一个成绩r，比较r与60的大小．
若r≥60，则输出r，然后执行下一步；
若r<60，则执行下一步．
第三步，使计数变量n的值增加1.
第四步，判断计数变量n与学生个数50的大小，若n≤50，返回第二步，若n大于50，则结束．
程序框图如图．。