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

高中数学 第一章 算法初步章末测试 新人教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)该程序框图的功能是输