第一课时 算法的概念与流程图 课时作业
题号 答案 1 2 3 4 5 6 1.算法具有确切性，其确切性是指( ) A．算法一定包含输入、输出
B．算法的每个步骤是具体的，可操作的 C．算法的步骤是有限的 D．以上说法都不正确
2．关于算法的逻辑结构，下列说法正确的是( ) A．顺序结构中一定有选择结构 B．顺序结构中一定有循环结构 C．循环结构中一定包含选择结构 D．选择结构中一定包含循环结构 3．程序框图如下：
如果上述程序运行的结果为S＝132，那么判断框中应填入( ) A．k≤10？ B．k≥10？ C．k≤11？ D．k≥11? 4．如下图所示，是关于判断闰年的流程图，则以下年份是闰年的为 ( )
A．1996年 B．1998年 C．2010年 D．2100年
4题图
5题图
5．为调查深圳市中学生平均每人每天参加体育锻炼时间X(单位：分钟)，按锻炼时间分下列四种情况统计：①0～10分钟；②11～20分钟；③21～30分钟；④30分钟以上．有10000名中学生参加了此项活动，上图是此次调查中某一项的流程图，其输出的结果是6200，则平均每天参加体育锻炼时间在0～20分钟内的学生的频率是( )
A．3800 B．6200 C．0.38 D．0.62
5
6．一个算法的程序框图如下图所示，若该程序输出的结果为，
6则判断框中应填入的条件是( )
A．i＜4 B．i＜5 C．i≥5 D. i＜6 7．在佛山市禅城区和南海区打的士收费办法如下：不超过2公里收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)
8．设计求1＋2＋3＋…＋1000的值的一个算法时，含有循环结构，若循环结构终止的条件为i＞1000，那么这种循环为____________．(“当型”或“直到型”)
9. 下图是用二分法求方程x5－16x＋1＝0在[－3,2]的近似解的程序框图，要求解的精确度为0.0001.
①处填的内容是______； ②处填的内容是______．
9题图
10题图
10．已知某算法的流程图如上图所示，若将输出的次记为(x1 , y1)，(x2 , y2)，……(x n , y n)，……
(1)若程序运行中输出的一个数组是(9 , t)，则
t ＝_______；
x , y) 值依 ((2)程序结束时，共输出(x , y)的组数为__________． 11．阅读下面的程序框图，请你写出y关于x的函数解析式．
11题图
12题图
12．对任意的f(x)，x∈D，可按上图所示构造一个数列发生器，工作原理如下：
①输入x0∈D，则可输出x1∈f(x0)； ②若xn∉D，则结束，否则计算xn＝f(xn－1)． 4x－2
现定义f(x)＝；
x＋1(1)求D；
49
(2)若输入x0＝，写出{xn}；
65
(3)若要数列发生器产生一个无穷的常数列，试求输入的初始数据
x0的值．
13．根据如右图所示的程序框图，将输出的x、y值依次分别记为
x1，x2，…，xn，…，x2008；y1，y2，…，yn，…，y2008.
(1)求数列{xn}的通项公式xn；
(2)写出y1，y2，y3，y4，由此猜想出数列{yn}的一个通项公式yn，并证明你的结论；
(3)zn＝x1y1＋x2y2＋…＋xnyn(x∈N*，n≤2008)，求zn的表达式.
参考答案
1．B 2.C 3.A 4.A 5.C 6.D 7.D 8.直到型 9．f(a)·f(m)＜0 |a－b|＜0.0001 10.－4 1005 1，x＞0
11．y＝0，x＝0
－1，x＜0
12．(1)D＝{x|x≠－1}
491
(2)，，－1 655
4x－2(3)由f(x)＝＝x，得x2－3x＋2＝0，
x＋1所以x＝1，或x＝2，即当x0＝1或2.xn＋1＝
4xn－2
＝xn， xn＋1
故当x0＝1时，xn＝1；当x0＝2时，xn＝2(n∈N)． 13．(1)由框图知，数列{xn}中，x1＝1，xn＋1＝xn＋2.
xn＝1＋2(n－1)＝2n－1(n∈N*，n≤2008)．
(2)由框图知，数列{yn}中，yn＋1＝3yn＋2
yn＋1＋1
∴yn＋1＋1＝3(yn＋1)，∴＝3，y1＋1＝3.
yn＋1
∴数列{yn＋1}是以3为首项，3为公比的等比数列． ∴yn＋1＝3·3n－1＝3n.∴yn＝3n－1(n∈N*，n≤2008)． (3)zn＝(n－1)·3n＋1＋3－n2(n∈N*，n≤2008)
因篇幅问题不能全部显示，请点此查看更多更全内容