1、安徽大学附中2012届高三数学二轮复习专题训练：算法初步I 卷一、选择题1如图217所示程序框图，若输出的结果y的值为1，则输入的x的值的集合为()图217A3B2,3C D【答案】C2用秦九韶算法求n 次多项式，当时，求需要算乘方、乘法、加法的次数分别为（ ）ABn,2n,nC 0,2n,nD 0,n,n【答案】D3下列程序执行后输出的结果是（）A 1B 0C 1D 2【答案】B4下列运算不属于我们所讨论算法范畴的是（）A已知圆的半径求圆的面积B随意抽张扑克牌算到二十四点的可能性C已知坐标平面内两点求直线方程D加减乘除法运算法则【答案】B5如图214所示的程序框图输出的结果是()图214A6
2、B6C5D5【答案】C6以下关于排序的说法中，正确的是（ ）A排序就是将数按从小到大的顺序排序B排序只有两种方法，即直接插入排序和冒泡排序C用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮D用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮【答案】C7阅读如图所示的程序框图，运行相应的程序，输出的结果是()A3B11C38D123【答案】B8下列程序运行的结果是（ ）A 1, 2 ,3B 2, 3, 1C 2, 3, 2D 3, 2, 1 【答案】C9阅读如图215所示的程序框图，输出的结果S的值为()图215A0B C D【答案】B10执行下面的程序框图，如果输入的n是4，则输出的
3、p是()A8B5C3D2【答案】C11执行如图所示的程序框图，输出的s值为()A3BC D2【答案】D12任何一个算法都离不开的基本结构为（ ）A 逻辑结构B 条件结构C 循环结构D顺序结构【答案】DII卷二、填空题13（1）在如图所示的流程图中，输出的结果是 (2） 右边的流程图最后输出的的值是 (3）下列流程图中，语句1（语句1与无关）将被执行的次数为 (4）右图给出的是计算的值的一个流程图，其中判断框内应填入的条件是 。【答案】（1）20(2）5 (3）25(4）14用秦九韶算法计算多项式 当时的值为 _。【答案】015已知一个算法的流程图如图所示，当输出的结果为0时，输入的x的值为_
4、【答案】2或116阅读如图所示的流程图，运行相应的程序，输出的结果是_ 【答案】8三、解答题17试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。【答案】（1）用辗转相除法求840与1764的最大公约数。 1764=8402+84，840=8410+0，所以840与1764的最大公约数就是84。 (2）用更相减损术求440与556的最大公约数。 556-440=116，440-116=324，324-116=208，208-116=92，116-92=24，92-24=68， 68-24=44，44-24=20，24-20=4，20-4=16，16-4=12，12-
5、4=8，8-4=4。 440与556的最大公约数是4。18 我国古代数学家张邱建编张邱建算经中记有有趣的数学问题：“今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一凡百钱，买鸡百只，问鸡翁、母、雏各几何？”你能用程序解决这个问题吗？【答案】设鸡翁、母、雏各x、y、z只，则由，得z=100xy， 代入，得5x+3y+=100，7x+4y=100. 求方程的解，可由程序解之.程序：x=1y=1WHILE x=14WHILE y=25IF 7*x+4*y=100 THENz=100xyPRINT “鸡翁、母、雏的个数别为：”；x，y，zEND IFy=y+1WEND x=x+1y=1WENDEND
6、(法二）实际上，该题可以不对方程组进行化简，通过设置多重循环的方式得以实现.由、可得x最大值为20，y最大值为33，z最大值为100，且z为3的倍数.程序如下：x=1y=1z=3WHILE x=20WHILE y=33WHILE z=100IF 5*x+3*y+z3=100 ANDx+y+z=100 THENPRINT “鸡翁、母、雏的个数分别为：”；x、y、zEND IFz=z+3WEND y=y+1 z=3WEND x=x+1 y=1WENDEND19 儿童乘坐火车时，若身高不超过1.1 m，则不需买票；若身高超过1.1 m但不超过1.4 m，则需买半票；若身高超过1.4 m，则需买全票.
7、试设计一个买票的算法，并画出相应的程序框图及程序。【答案】是否买票，买何种票，都是以身高作为条件进行判断的，此处形成条件结构嵌套. 程序框图是：程序是：INPUT “请输入身高h（米）：”；hIF h=1.1 THEN PRINT “免票” ELSEIF h=1.4 THEN PRINT “买半票” ELSE PRINT “买全票” END IF END IFEND20某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题： (1）写出该城市人口数y（万人）与年份x（年）的函数关系式； (2）表示计算10年以后该城市人口总数的算法； (3）用流程图表示计算大约多少年以后该城
8、市人口将达到120万人的算法。【答案】（1） (2）法1 Rrint y 法2(3）分析：即求满足的最小正整数n，其算法流程图如下：21某商场为了促销，采用购物打折的优惠办法：每位顾客一次购物：在1000元以上者按九五折优惠；在2000元以上者按九折优惠；在5000元以上者按八折优惠。(1）写出实际付款y（元）与购物原价款x（元）的函数关系式；(2）写出表示优惠付款的算法；【答案】（1）设购物原价款数为元，实际付款为元，则实际付款方式可用分段函数表示为：(2）用条件语句表示表示为：22 某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：f=其中（单位：元）为托运费，为托运物品的重量（单位：千克），试写出一个计算费用算法，并画出相应的程序框图.【答案】算法：第一步：输入物品重量；第二步：如果50，那么f =0.53，否则，f = 500.53+（50）0.85；第三步：输出物品重量和托运费f.相应的程序框图.
