北京建筑学院附中2014届高三数学一轮复习单元能力提升训练：算法初步与框图.docVIP

北京建筑学院附中2014届高三数学一轮复习单元能力提升训练：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．在图的算法中，如果输入A＝138，B＝22，则输出的结果是( ) A．2 B．4 C．128 D．0 【答案】A 2．当时，下面的程序段执行后所得的结果是( ) A． B． C． D． 【答案】C 3．用秦九韶算法求n 次多项式，当时，求需要算乘方、乘法、加法的次数分别为( ) A． B．n,2n,n C． 0,2n,n D． 0,n,n 【答案】D 4．在下列各数中，最大的数是( ) A． B．C、 D． 【答案】B 5．阅读如图所示的程序框图，运行相应的程序，输出的结果是( ) A．3 B．11 C．38 D．123 【答案】B 6．算法的三种逻辑结构是( ) A．顺序结构；流程结构；循环结构 B．顺序结构；条件结构；嵌套结构 C．顺序结构；条件结构；循环结构 D．流程结构；条件结构；循环结构 【答案】C 7．以下关于排序的说法中，正确的是( ) A．排序就是将数按从小到大的顺序排序 B．排序只有两种方法，即直接插入排序和冒泡排序 C．用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮 D．用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮 【答案】C 8．下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是( ) A．i≥10 B．i11 C．i10 D．i11 【答案】C 9．如果执行右图3的程序框图，那么输出的( ) A．22 B．46 C．94 D．190 【答案】C 10．下边程序运行后，打印输出的结果是（ ） A．和 B．1和 C．和 D．1和 【答案】C 11．执行如图所示的程序框图，输出的S值为( ) A．650 B．1250 C．1352 D．5000 【答案】B 12．下列框图中，不是结构图的是( ) 【答案】C 第Ⅱ卷(非选择题　共90分) 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．用更相减损术求38与23的最大公约数为 【答案】1 14．将二进制数化为十进制数，结果为____________ 【答案】45 15．如下图所示的程序框图输出的值是 【答案】144 16．某程序框图如图所示，则输出的____________. 【答案】26 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．在程序语言中，下列符号分别表示什么运算 * ；＼ ；∧ ；SQR（ ） ；ABS（ ）？ 【答案】乘、除、乘方、求平方根、绝对值 18．某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题： (1）写出该城市人口数y（万人）与年份x（年）的函数关系式； (2）表示计算10年以后该城市人口总数的算法； (3）用流程图表示计算大约多少年以后该城市人口将达到120万人的算法。 【答案】（1） (2）法1 Rrint y 法2 (3）即求满足的最小正整数n，其算法流程图如下： 19．下列程序运行后，a，b，c的值各等于什么？ (1）a=3 (2）a=3 b=－5 b=－5 c=8 c=8 a=b a=b b=c b=c PRINT a，b，c c=a END PRINT a，b，c END 【答案】（1）a=－5，b=8，c=8；（2）a=－5，b=8，c=－5. 20．(1）将101111011（2）转化为十进制的数； (2）将53（8）转化为二进制的数. 【答案】(1）101111011（2）=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379. (2）53（8）=5×81+3=43. ∴53（8）=101011（2）. 21．若有A、B、C三个不同大小的数字，你能设计一个算法，找出其中的最大值吗？试给出解决问题的一种算法，并画出流程图。 【答案】应该先两两比较，算法和流程图如下： S1　输入A、B、C； S2　如果A＞B，那么转S3