1、能力提升测试卷:必修三第一章 算法初步第卷(共 60 分)一、选择题:本大题共 12 个小题,每小题 5 分, 共 60 分. 在每小题给出的四个选项中,只有一项是符合题目要求的.1两个二进制数 101(2)与 110(2)的和用十进制数表示为( )A12 B11 C10 D9【答案】B【解析】试题分析:101 (2)2 202 1 1205,110 (2)12 212 102 06.考点:二进制数与十进制数的互相转化2下列关于结构图的说法不正确的是( )A.结构图中各要素之间通常表现为概念上的从属关系和逻辑上的先后关系B.结构图都是“树形” 结构C.简洁的结构图能更好地反映主体要素之间关系和
2、系统的整体特点D.复杂的结构图能更详细地反映系统中各细节要素及其关系【答案】B考点:结构图及结构图的特点3如果执行如图的程序框图,输入正整数 N(N2)和实数 a1,a2,aN,输出 A,B,则( )(A)A+B 为 a1,a2,aN的和(B) 为 a1,a2,aN的算术平均数BA(C)A 和 B 分别是 a1,a2,aN中最大的数和最小的数(D)A 和 B 分别是 a1,a2,aN中最小的数和最大的数【答案】C【解析】 随着 k 的取值不同,x 可以取遍实数 a1,a2,aN,依次与 A,B 比较,A 始终取较大的那个数,B 始终取较小的那个数,直到比较完为止,故最终输出的 A,B 分别是这
3、 N 个数中的最大数与最小数.4 【2016河北省石家庄市模拟)执行如图2所示的程序框图,则输出 的值为i图 2A4 B5 C6 D7【答案】 .考点:程序框图与算法5 【2015 高考湖南,理 3】执行如图所示的程序框图,如果输入 ,则输出的 ( )3nSA. B. C. D.677894开始输入 n输出 S结束1(2)Si,0ii = i + 1 ?in是否【答案】B.【考点定位】程序框图;6 (原创题)执行如图所示的程序框图,则函数 的最小值为 ( )xxf24)(A1 B C0 D 或 04141【答案】B.考点:二次函数;程序框图. 7 【2015 高考新课标 2,理 8】右边程序框
4、图的算法思路源于我国古代数学名著九章算术中的“ 更相减损术” 执行该程序框图,若输入 分别为 14,18,则输出的 ( ),abaa ba = a - b b = b - a输出 a结 束开 始输入a, ba b是是否否A0 B2 C4 D14【答案】B【解析】程序在执行过程中, , 的值依次为 ,ab14a; ; ; ; ; ,此时 程序结束,输出 的值为18b410a62ab2aba2,故选 B【考点定位】程序框图8.已知某程序框图如图所示,则该程序运行后输出的结果为( )A 15 B 2 C 35 D 4 【答案】A考点:循环结构. 9.【辽宁五校竞赛试题(文科) 】给出如图的程序框图,
5、则输出的数值是( ).A . B . C. D. 9810102开始 n99 a=a+1()nn=n+1输出 a 结束a=0,n=1 是否【答案】A考点:程序框图、裂项抵消法求和. 10 【2015 高考重庆,理 7】 执行如题(7)图所示的程序框图,若输入 K 的值为 8,则判断框图可填入的条件是 ( )A、s B、 s C、s D、s3456121524【答案】C【解析】由程序框图, 的值依次为 0,2 ,4,6 ,8,因此 (此时 )k 1246S6k还必须计算一次,因此可填 ,选 C.1s【考点定位】程序框图.11某程序框图如图所示,现在输入下列四个函数,则可以输出函数是( )开始结束
6、输入函数 xf输出函数 xf0f有实数f根是是否否A. 21xfB. xxf21lg C. xxf21 D. xf32【答案】B考点:函数的奇偶性与函数的值域;程序框图12如图所示的程序框图,能使输入的 值与输出的 值相等的 值个数为( )xyxA. B. C. D.1234【答案】C【解析】由题意可知,函数的解析式为 .2,351,xy当 时, ,令 ,即 ,解得 或 ,均合乎题意;2x2yx2x0x1当 时, ,令 ,即 ,解得 ,合乎题意;53y33当 时, ,令 ,即 ,解得 ,舍去;x1yx1x综上所述, 的取值为 、 或 ,选 C.0考点:1.分段函数;2.算法与程序框图.第卷(共
7、 90 分)二、填空题(每题 4 分,满分 16 分,将答案填在答题纸上)13.(2016 东北师大附中模拟)执行下图所示的程序框图,输出的 T= 【答案】29考点:程序框图.14 (改编题)有以下程序:INPUT xIF x-1 AND x=1 THENf(x)=x xELSE f(x)=-x+2END IFEND IFPRINT f(x)END根据如上程序,若函数 在 R 上有且只有四个零点,则实数 m 的取值范围是 .mxfg)(【答案】 .10m考点:函数与方程;程序框图. 15. 【2014 高考湖北卷理第 13 题】设 是一个各位数字都不是 0 且没有重复数字的三位数.a将组成 的 3 个数字按从小到大排成的三位数记为 ,按从大到小排成的三位数记为a I(例如 ,则 , ).阅读如图所示的程序框图,运行相D815158I51D应的程序,任意输入一个 ,输出的结果 .ab