第一章 算法初步 章末复习课

《第一章 算法初步 章末复习课》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、章末复习课课时目标　1.进一步巩固和理解本章重要知识点.2.学会用算法的思想处理问题．1．下列关于算法的说法正确的有(　　)①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义；④算法执行后一定产生明确的结果．A．1个B．2个C．3个D．4个答案　C解析　根据算法的定义有②③④三种说法正确．2．下图的程序语句输出的结果S为(　　)A．17B．19C．21D．23答案　A解析　当I为7的时候I<8，此时S＝17，下一个I为9时I>8，循环结束，故输出S为17.3．给出以下四个问题，①输入x，输出它的相反数．②求面积为6的正方形的周长．

2、③求三个数a，b，c中的最大数．④求函数f(x)＝的函数值．其中不需要用条件语句来描述其算法的有(　　)A．1个B．2个C．3个D．4个答案　A解析　①、③、④需要用条件语句，②不需用条件语句，故选A.4．下边是一个算法的程序框图，当输入的x值为3时，输出y的结果恰好是，则处的关系式是(　　)A．y＝x3B．y＝3－xC．y＝3xD．y＝x答案　C解析　当x＝3时，因为x>0，所以x＝x－2，∴x＝1，又x＝1>0，所以x＝x－2，x＝－1，x＝－1时，y＝，∴内应填y＝3x.5．使用秦九韶算法求P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0在x＝x0时的值可减少运算次数，做加

3、法和乘法的次数分别是(　　)A．n，nB．n，C．n,2n＋1D．2n＋1，答案　B6．三个数72、120、168的最大公约数是________．答案　24解析　三个数中任意两个数的最大公约数与第三个数，求其最大公约数就是这三个数的最大公约数．这三个数的最大公约数为24.一、选择题1．如果执行下面的程序框图，那么输出的S等于(　　)A．2450B．2500C．2550D．2652答案　C解析　本程序框图含有循环结构．第1次循环为k＝1＋1＝2　1≤50　S＝0＋2×1，第2次循环为k＝2＋1＝3　2≤50　S＝2＋2×2，……第50次循环为k＝51　50≤50　S＝2＋4＋…＋100＝

4、2550.2．判断下列输入、输出语句正确的是(　　)(1)输入语句INPUT　a；b；c.(2)输入语句INPUT　x＝3.(3)输出语句PRINT　B＝4.(4)输出语句PRINT　20,3*2.A.（1）、（2）B.(2)、(3)C．(3)、(4)D．(4)答案　D解析　(1)错．变量之间应用逗号“，”隔开；(2)错．INPUT语句中只能是变量，而不能是表达式；(3)错．PRINT语句中不能再用赋值号“＝”；(4)对．PRINT语句可以输出常量，表达式的值．3．若“x＝3*5”与“x=x+1”是某一个程序中先后相邻的两个语句，那么下列说法正确的是（）①x=3*5的意思是x=3×5

5、=15，此式与数学中的算术式是一样的；②“x=3*5”是将数值15赋给x;③“x=3*5”可以写成“3*5=x”;④“x=x+1”在执行时赋值号右边x的值是15，执行后左边x的值是16.A.①③B.②④C．①④D．①②③④答案　B解析　赋值语句有固定的格式，与数学中算术式是不一样的，故①是错误，③也是错误的，根据赋值语句的功用知②④是正确的，故选择B.4．算式1010(2)＋10(2)的值是(　　)A．1011(2)B．1100(2)C．1101(2)D．1000(2)答案　B解析　逢二进一．1010(2)＋10(2)＝1100(2)．5．程序：INPUTxIF　9

6、x<100　THENa＝x10b＝xMOD10x＝10]上述程序如果输入的值是51，则运行结果是(　　)A．51B．15C．105D．501答案　B解析　∵x＝51，∴9

7、当判断框中填写i≥12？时，输出结果为S＝12.二、填空题7．将十进制数100转换成二进制数所得结果为______________．答案　1100100(2)解析　以2作为除数相应得出的除法算式为：所以，100＝1100100(2)8．下边程序运行后，输出的值为________．答案　120解析　i＝1时，S＝1；i＝2，S＝2；i＝3时，S＝6；i＝4时，S＝6×4＝24，i＝5时，S＝24×5＝120；i＝6时不满足i<＝5，执行“PRIN