高考数学 分项练习大集结 算法初步与框图.doc

2014高考数学分项练习大集结：算法初步与框图一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1下边程序运行后，打印输出的结果是（ ）a和b1和c和d1和 【答案】c2执行如图的程序框图，输出的值是( )a15b31c63d127【答案】c3执行如图所示的程序框图，如果输入的n是6，那么输出的p是( )a120b720c1440d5040【答案】b4用秦九韶算法计算多项式 当时的值时，需要做乘法和加法的次数分别是( )a6，6b 5, 6c 5, 5d 6, 5【答案】a5执行如图所示的程序框图，输出的s值为( )a3bc d2【答案】d6在下列各数中，最大的数是( )abc、d【答案】b7把38化成二进制数为( )a100110(2)b101010(2)c110100(2)d110010(2)【答案】a8执行如图所示的程序框图，如果输入p5，则输出的s( )a b c d【答案】c9引入复数后，数系的结构图为( )【答案】a10用秦九韶算法计算多项式在时的值时，的值为( )a1b 2c 3d 4【答案】b11下列运算不属于我们所讨论算法范畴的是( )a已知圆的半径求圆的面积b随意抽张扑克牌算到二十四点的可能性c已知坐标平面内两点求直线方程d加减乘除法运算法则【答案】b12有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有几粒( )a21b24c27d30【答案】c第卷(非选择题共90分)二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13完成下列进位制之间的转化：_（10）=_（7）【答案】45，6314如图所示的流程图的输出结果为sum132，则判断框中？处应填_【答案】1115已知函数右图表示的是给定x的值，求其对应的函数值y的程序框图，处应填写 ；处应填写 。【答案】 16如果执行右侧的程序框图，那么输出的 _ 【答案】420三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17小强要参加班里组织的郊游活动，为了做好参加这次郊游活动的准备工作，他测算了如下数据：整理床铺、收拾携带物品8分钟，去洗手间2分钟，洗脸、刷牙7分钟、准备早点15分钟(只需在煤气灶上热一下)，煮牛奶8分钟(有双眼煤气灶可以利用)，吃早点10分钟，查公交线路图5分钟，给出差在外的父亲发短信2分钟，走到公共汽车站10分钟，小强粗略地算了一下，总共需要67分钟.为了赶上7:50的公共汽车，小强决定6：30起床，可是小强一下子睡到7:00了！按原来的安排，小强还能参加这次郊游活动吗？如果不能，请你帮小强重新安排一下时间，画出一份郊游出行流程图来，以使得小强还能来得及参加此次郊游活动.【答案】按原来的安排，小强不能参加这次郊游活动，如图(单位：分钟)：共需时间为8+2+7+15+10+5+2+10=59(分钟)，5950，所以不能.可设计流程图如下图所示(单位：分钟).能使小强来得及参加郊游.18将十进制数30化为二进制.【答案】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示. 所以19写出已知函数 输入的值，求y的值程序.【答案】input “请输入x的值：”；xif x0 then y=1 else if x=0 then y=0 else y=1 end if end if print “y的值为：”；y end20在程序语言中，下列符号分别表示什么运算 * ； ； ；sqr（ ） ；abs（ ）？【答案】乘、除、乘方、求平方根、绝对值21铁路托运行李，从甲地到乙地，规定每张火车票托运行李不超过50公斤时，每公斤0.2元，超过50公斤时，超过部分按每公斤0.3元计算，（不足1公斤时按1公斤计费），试设计一个计算某人坐火车托运行李所需费用的算法，要求画出框图，并用基本语句写出算法。(提示： int（x）表示取不大于x的最大整数，如int（3.5）=3 ，int（6）=6)【答案】设此人行李重量为x公斤，所需费用为y(元).输入xif x=50 thenif int(x)=x theny=0.2*xelse y=0.2*(int(x+1)elseif int(x)=x theny=0.3*x-5else y=10+0.3*(int(x-49)end ifend if输出 y22试分别用辗转相除法和更相减损术求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=20