高中数学 第一章 算法初步章末测试 新人教A版必修3.doc

高中数学 第一章 算法初步章末测试 新人教a版必修3(时间：90分钟满分：100分)一、选择题(本大题共10小题，每小题5分，共50分在每小题给出的四个选项中，只有一项是符合题目要求的)1下列程序框中表示处理框的是()2下列关于算法的描述正确的是()a只有解决数学问题才有算法b算法过程要一步一步执行，每一步的操作都是明确的c有的算法可能无结果d算法的三种基本逻辑结构是模块结构、条件结构、循环结构3已知函数y输入自变量x的值，输出对应的函数值设计程序框图时，需用到的基本逻辑结构是()a顺序结构 b条件结构c顺序结构、条件结构 d顺序结构、循环结构4编写程序，计算123n(nn*)的值时，需用到的基本算法语句是()a输入语句、输出语句、赋值语句b赋值语句、条件语句、输出语句c输出语句、循环语句、赋值语句d输入语句、输出语句、赋值语句、条件语句、循环语句5执行下面的程序后，输出的结果是()a1b3aabbabprinta，benda1,3 b4,1 c0,0 d6,06用秦九韶算法求当x1.032时多项式f(x)3x22x3的值时，需要乘法运算和加法运算的次数分别为()a32 b43 c22 d237根据下面的算法，可知输出的结果s为()第一步，i1.第二步，判断i10是否成立，若成立，则ii2，s2i3，重复第二步，否则执行下一步第三步，输出s.a19 b21 c25 d278如图是求x1，x2，x10的乘积s的程序框图，图中空白框中应填入的内容为()ass(n1) bssxn1cssn dssxn9执行如图所示的程序框图，若输出x的值为23，则输入的x值为()a0 b1 c2 d1110某店一个月的收入和支出分别记录为a1，a2，an，其中收入记为正数a，支出记为负数t.该店用如图所示的程序框图计算月总收入s和月净盈利v，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的()aa0，vst ba0，vstca0，vst da0，vst二、填空题(本大题共5小题，每小题5分，共25分把答案填在题中的横线上)11用辗转相除法求两个正整数a，b(ab)的最大公约数时，得到表达式anbr(nn)，这里r的取值范围是_12459与357的最大公约数是_13将258化成四进制数是_14如图是求1222321002的值的程序框图，则正整数n_.15某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，x4(单位：吨)根据如图所示的程序框图，若x1，x2，x3，x4分别为1,1.5,1.5,2，则输出的结果s为_三、解答题(本大题共2小题，共25分解答时应写出文字说明、证明过程或演算步骤)16(本小题满分10分)如图所示的程序框图(1)试写出该程序框图的功能；(2)若输出的值为3，求输入x的值17(本小题满分15分)有如下算法：第一步，使x3，s0.第二步，使xx2.第三步，使ssx.第四步，若s2 008，则执行第五步；否则，返回第二步继续执行第五步，打印x，算法结束那么由第五步打印出的数值是多少？并画出程序框图参考答案一、1a2b3c4d5解析：执行过程是：a1，b3，a134，b431，输出4,1.答案：b6解析：f(x)(3x2)x3，则需2次乘法，2次加法运算答案：c7解析：该算法的运行过程是：i1i110成立i123s2339i310成立i325s25313i510成立i527s27317i710成立i729s29321i910成立i9211s211325i1110不成立输出s25.答案：c8解析：由于是求输入的10个数的积，所以题图中空白框中应填入的内容为ssxn.答案：d9解析：设输入x的值为m，该程序框图的运行过程是：xm，n1n13成立x2m1n112n23成立x2(2m1)14m3n213n33成立x2(4m3)18m7n314n43不成立输出x8m7，则有8m723，解得m2，即输入的x值为2.答案：c10解析：由条件结构及已知可得a0，由已知总收入s和盈利v的值知：vst，故c项正确答案：c二、110，b)12解析：4593571102357102351102512所以459与357的最大公约数是51.答案：5113解析：利用除4取余法则25810 002(4)答案：10 002(4)14解析：当i1时，s12；当i2时，s1222；当i99时，s1222992；当i100时，s12229921002.答案：10015解析：4位居民的月均用水量分别为1,1.5,1.5,2，该程序框图的运行过程是：x11，x21.5，x31.5，x42s10，i1i14成立s1011s11i112i24成立s111.5si213i34成立s11.54s4i314i44成立s1426s6i415i54不成立输出s答案：三、16答案：解：(1)该程序框图的功能是输