浙江省2013届高三数学一轮复习单元训练算法初步.docVIP

单元训练：算法初步 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．执行如图所示的程序框图，若输入A的值为2，则输出的P值为(　　) A．2 B．3 C．4 D．5 2．将两个数交换,使,下面语句正确一组是 ( ) 3．840和1764的最大公约数是（ ） A．84 B． 12 C． 168 D． 252 4．以下关于排序的说法中，正确的是（ ） A．排序就是将数按从小到大的顺序排序 B．排序只有两种方法，即直接插入排序和冒泡排序 C．用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮 D．用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮 5．阅读如图21－5所示的程序框图，输出的结果S的值为(　　) 图21－5 A．0 B． C． D．－ 6．把“二进制”数化为“五进制”数是（ ） A． B． C． D． 7．执行下面的程序框图，如果输入的n是4，则输出的p是(　　) A．8 B．5 C．3 D．2 8．给出以下一个算法的程序框图（如图所示）： 该程序框图的功能是（ ） A．求出a, b, c三数中的最大数 B． 求出a, b, c三数中的最小数 C．将a, b, c 按从小到大排列 D． 将a, b, c 按从大到小排列 9．如图21－7所示程序框图，若输出的结果y的值为1，则输入的x的值的集合为(　　)[来源:学+科+网] 图21－7 A．{3} B．{2,3} C． D． 10．已知某程序框图如图所示，则执行该程序后输出的结果是(　　) A． B．－1 C．2 D．1 11．下图是计算函数y＝的值的程序框图，在①、②、③处应分别填入的是(　　) A．y＝ln(－x)，y＝0，y＝2x B．y＝ln(－x)，y＝2x，y＝0 C．y＝0，y＝2x，y＝ln(－x) D．y＝0，y＝ln(－x)，y＝2x 12．程序：M=1 M=M+1 M=M+2 PRINT M END M的最后输出值为（ ） A． 1 B．2 C． 3 D．4 第Ⅱ卷(非选择题　共90分)[来源:学科网] 13．若输入8，则下列程序执行后输出的结果是________。 14．如图在底面半径为2，母线长为4的圆锥中内接一个高为的圆柱，则圆柱的表面积为_________. 15．下列程序执行后输出的结果是S＝________. i＝1 S＝0 WHILE　i＝50 S＝S＋i i＝i＋1 WEND PRINT S END 16．若执行如下图所示的框图，输入x1＝1，x2＝2，x3＝3，＝2，则输出的数等于________． 三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．将十进制数30化为二进制. 18． 下面是描述求一元二次方程ax2+bx+c=0的根的过程的程序框图，请问虚线框内是什么结构？ 19． 我国《算经十书》之一《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.”你 能用程序解决这个问题吗？ 20．某商场为了促销，采用购物打折的优惠办法：每位顾客一次购物： ①在1000元以上者按九五折优惠； ②在2000元以上者按九折优惠； ③在5000元以上者按八折优惠。 (1）写出实际付款y（元）与购物原价款x（元）的函数关系式； (2）写出表示优惠付款的算法； 21．试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。 22．已知圆台的上下底面半径分别是2，5，且侧面面积等于两底面面积之和，求该圆台的母线长. 【答案】C 【答案】B 【答案】A 【答案】C 【答案】B 【答案】C 【答案】C 【答案】B 【答案】C 【答案】A 【答案】B 【答案】D 【答案】0.7 【答案】(2+ )π 【答案】1275 【答案】 【答案】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直 到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示. 所以 【答案】虚线框内是一个条件结构. 【答案】设物共m个，被3，5，7除所得的商分别为x、y、z，则这个问题相当于求不定方程 的正整数解. m应同时满足下列三个条件：（1）m MOD 3=2；（2）m MOD 5=3； (3）m MOD