安徽省蚌埠市2013届高考数学二轮复习专题精品训练：算法初步与框图.docVIP

安徽省蚌埠市2013届高考数学二轮复习专题精品训练：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．把11化为二进制数为( ) A．1 011(2) B．11 011(2) C．10 110(2) D．0 110(2) 【答案】A 2．计算机中常用十六进制，采用数字0～9和字母A～F共16个计数符号与十进制得对应关系如下表： 例如用十六进制表示有D+E＝1B，则A×B=( ) A． 6E B． 7C C． 5F D． B0 【答案】A 3．下面框图属于( ) A． 流程图 B． 结构图 C． 程序框图 D． 工序流程图 【答案】A 4．在程序设计中，要将两个数a＝2011，b＝2012交换，使得a＝2012，b＝2011，使用赋值语句正确的一组是( ) 【答案】B 5．用“辗转相除法”求得和的最大公约数是( ) A． B． C． D． 【答案】D 6．1337与382的最大公约数是( ) A．3 B．382 C．191 D．201 【答案】C 7．当时，下面的程序段输出的结果是( ) A．9 B．3 C．5 D．6 【答案】C 8．根据右边的结构图，总经理的直接下属是( ) A．总工程师和专家办公室 B．开发部 C．总工程师、专家办公室和开发部 D．总工程师、专家办公室和所有七个部 【答案】C 9．用秦九韶算法计算多项式当=5的值时，乘法运算和加法运算的次数分别( ) A．10，5 B．5，5 C．5，6 D．15，6 【答案】B 10．下边的程序语句输出的结果S为( ) A．17 B．19 C．21 D．23 【答案】A 11．用秦九韶算法求多项式,当时,的值为( ) A．27 B．86 C．262 D．789 【答案】C 12．将两个数交换,使,则下面语句正确的一组是( ) 【答案】B 第Ⅱ卷(非选择题　共90分) 二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．( 1) 下面算法的功能是 。 (2) 下列算法输出的结果是（写式子） (3）下图为一个求20个数的平均数的程序,在横线上应填充的语句为 【答案】( 1)统计x1到x10十个数据中负数的个数。 (2) (3）i20 14．程序框图（即算法流程图）如图下所示，其输出结果是_______ 【答案】127 15．我市某机构调查小学生课业负担的情况，设平均每人每做作业时间（单位：分钟），按时间分下列四种情况统计：0～30分钟；②30～60分钟；③60～90分钟；④90分钟以上，有1000名小学生参加了此项调查，下图是此次调查中某一项的流程图，其输出的结果是600，则平均每天做作业时间在0～60分钟内的学生的频率是 【答案】0.40 16．根据条件把流程图补充完整，求内所有奇数的和； (1) 处填 (2) 处填 【答案】（1）（2） 三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．写出用二分法求方程x3－x－1=0在区间［1，1.5］上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序. 【答案】 用二分法求方程的近似值一般取区间［a，b］具有以下特征： f（a）＜0，f（b）＞0. 由于f（1）=13－1－1=－1＜0， f（1.5）=1.53－1.5－1=0.875＞0， 所以取［1，1.5］中点=1.25研究，以下同求x2－2=0的根的方法. 相应的程序框图是： 程序：a=1 b=1.5 c=0.001 DO x=（a+b）2 f（a）=a∧3－a－1 f（x）=x∧3－x－1 IF f（x）=0 THEN PRINT “x=”；x ELSE IF f（a）*f（x）＜0 THEN b=x ELSE a=x END IF END IF LOOP UNTIL ABS（a－b）＜=c PRINT “方程的一个近似解x=”；x END 18．铁路托运行李，从甲地到乙地，规定每张火车票托运行李不超过50公斤时，每公斤0.2元，超过50公斤时，超过部分按每公斤0.3元计算，（不足1公斤时按1公斤计费），试设计一个计算某人坐火车托运行李所需费用的算法，要求画出框图，并用基本语句写出算法。 (提示： INT