成都理工大学附中2014高三数学一轮高考单元辅导与训练单元检测算法初步与框图

成都理工大学附中2014高三数学一轮高考单元辅导与训练单元检测算法初步与框图

成都理工大学附中2019高三数学一轮高考单元辅导与训练单元检测：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．‎ 第Ⅰ卷(选择题　共60分)‎ 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)‎ ‎1．算法的有穷性是指( )‎ A． 算法必须包含输出 B．算法中每个操作步骤都是可执行的 C． 算法的步骤必须有限 D．以上说法均不正确 ‎【答案】C ‎2．用秦九韶算法求多项式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值时，v4的值为( )‎ A．－57 B．－845 C．220 D．3392 ‎ ‎【答案】C ‎3．阅读如图所示的程序框图，运行相应的程序，输出的结果是( )‎ A．3 B．11‎ C．38 D．123‎ ‎【答案】B ‎4．840和1764的最大公约数是（ ）‎ A．84 B．12 C．168 D．252‎ ‎【答案】A ‎5．运行如图所示的程序框图后,循环体的判断框内①处可以填 ，同时b的值为 。‎ A．a>3,　16 B．a≥3, 8[来源:Z§xx§k.Com]‎ C．a>3,　32 D．a≥3, 16‎ ‎【答案】A ‎6．840和1764的最大公约数是( )‎ A．84 B．12 C．168 D．252‎ ‎【答案】A ‎7．读程序 对甲乙两程序和输出结果判断正确的是( )‎ A．程序不同结果不同 B．程序不同,结果相同 C．程序相同结果不同 D．程序相同,结果相同 ‎【答案】B ‎8．把十进制数15化为二进制数为( )‎ A． 1011 B．1001 (2） C． 1111（2） D．1111‎ ‎【答案】C ‎9．下边的程序语句输出的结果S为( )‎ A．17 B．19 C．21 D．23‎ ‎【答案】A ‎10．下列说法不正确的是( )‎ A． 流程图通常有一个“起点”，一个或多个“终点”‎ B． 程序框图是流程图的一种 C． 结构图一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成 D． 流程图与结构图是解决同一个问题的两种不同的方法 ‎【答案】D ‎11．某同学设计下面的程序框图用以计算和式的值，则在判断框中应填写( )‎ A． B．‎ C． D．‎ ‎【答案】C ‎12．当时，下面程序段输出的结果是( )‎ A．9 B．3 C．10 D．6‎ ‎【答案】D 第Ⅱ卷(非选择题　共90分)‎ 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)‎ ‎13．用秦九韶算法求次多项式，当时的值，需要的乘法运算、加法运算的次数一共是 ．‎ ‎【答案】‎ ‎14．根据如图所示的算法流程图，可知输出的结果i为________．‎ ‎【答案】7‎ ‎15．某程序的流程图如图所示，若使输出的结果不大于37，则输入的整数的最大值为 ‎ ‎【答案】5‎ ‎16．将二进制数化为十进制数，结果为 ‎ ‎【答案】45‎ 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)‎ ‎17．在选举过程中常用差额选举（候选人数多于当选人数）。某班选举班长，具体方法是：筹备选举，由班主任提名候选人，同学投票（同意，不同意，弃权），验票统计，若得票多者，则选为班长；若票数相同则由班主任决定谁当选。请用流程图表示该选举的过程[来源:1ZXXK]‎ ‎【答案】 ‎ ‎18．以下是求函数y=|x+1|+|x-2|的值的流程图．回答以下问题：‎ ‎(Ⅰ） ①处应填入的内容是________________;‎ ‎②处应填入的条件是________________;‎ ‎ ③处应填入的内容是________________;‎ ‎(Ⅱ） 若输出的y的值大于7，求输入的x的值的范围．‎ ‎【答案】（Ⅰ） ①处应填入的内容是______；‎ ‎②处应填入的条件是_（或）____； ‎ ‎ ③处应填入的内容是______。‎ ‎(Ⅱ）当x<-1时，由y>7得x<―3，[来源:1ZXXK]‎ 当x>2时，由y>7得x>4，‎ 所以，输入的x的值的范围是x<―3或x>4。‎ ‎19．我国古代数学家张邱建编《张邱建算经》中记有有趣的数学问题：“今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一凡百钱，买鸡百只，问鸡翁、母、雏各几何？”你能用程序解决这个问题吗？‎ ‎【答案】设鸡翁、母、雏各x、y、z只，则 由②，得z=100－x－y， ③‎ ‎③代入①，得5x+3y+=100，‎ ‎7x+4y=100. ④‎ 求方程④的解，可由程序解之.‎ 程序：x=1‎ y=1‎ WHILE x＜=14‎ WHILE y＜=25‎ IF 7*x+4*y=100 THEN z=100－x－y[来源:Zxxk.Com]‎ PRINT “鸡翁、母、雏的个数别为：”；x，y，z END IF y=y+1‎ WEND ‎ x=x+1‎ y=1‎ WEND END ‎(法二）实际上，该题可以不对方程组进行化简，通过设置多重循环的方式得以实现.由①、②可得x最大值为20，y最大值为33，z最大值为100，且z为3的倍数.程序如下：‎ x=1‎ y=1‎ z=3‎ WHILE x＜=20‎ WHILE y＜=33‎ WHILE z＜=100[来源:1ZXXK]‎ IF 5*x+3*y+z3=100 AND x+y+z=100 THEN PRINT “鸡翁、母、雏的个数分别为：”；x、y、z END IF z=z+3‎ WEND ‎ y=y+1‎ ‎ z=3‎ WEND ‎ x=x+1‎ ‎ y=1‎ WEND END ‎20．指出下列语句的错误，并改正：‎ ‎(1）A=B=50‎ ‎(2）x=1，y=2，z=3‎ ‎(3）INPUT “How old are you” x ‎(4）INPUT ，x ‎(5）PRINT A+B=；C ‎(6）PRINT Good-bye!‎ ‎【答案】（1）变量不能够连续赋值.可以改为 A=50‎ B=A ‎(2）一个赋值语句只能给一个变量赋值.可以改为 x=1‎ y=2‎ z=3‎ ‎(3）INPUT语句“提示内容”后面有个分号（；）.改为 INPUT “How old are you?”；x ‎(4）INPUT语句可以省略“提示内容”部分，此时分号（；）也省略，也不能有其他符号.改为 INPUT x ‎(5）PRINT语句“提示内容”部分要加引号（“ ”）.改为PRINT “A+B=”；C ‎(6）PRINT语句可以没有表达式部分，但提示内容必须加引号（“ ”）.改为 PRINT “Good-bye！”‎ ‎21．已知 ，分别用“For”语句和“While”语句描述计算S这一问题的算法过程。‎ ‎【答案】‎ ‎22．用秦九韶算法求多项式当时的值。写出其算法,写出相应的程序语句.‎ ‎【答案】‎