20届高考数学一轮复习讲义(提高版)-专题11.4-算法及框图(原卷版)doc

1、11.4 算法与框图【套路【套路秘笈 】-始于足下始于足下1算法算法平日 是指对一类咨询 题的机器 的、一致的求解办法2流程图流程图是由一些图框跟 流程线构成 的，此中 图框表现 种种 操纵 的范例 ，图框中的笔墨 跟 标记 表现 操纵 的内容，流程线表现 操纵 的先后次第3三种根本逻辑构造(1)顺次进展多个处置的构造称为次序 构造，是任何一个算法都离不开的根本构造其构造方式为(2)抉择 构造是先依照前提 作出推断 ，再决议履行 哪一种操纵 的构造其构造方式为(3)轮回 构造是指需求反复履行 统一 操纵 的构造，需求反复履行 的统一 操纵 称为轮回 体轮回 构造又分为当型跟 直到型其构造方式为

2、4算法语句(1)赋值语句用标记 “表现 ，“xy表现 将y的值赋给x，此中 x是一个变量，y是一个与x同范例 的变量或表白 式普通格局 为：变量名表白 式(2)输入、输入语句用输入语句“Read a，b表现 输入的数据顺次送给a，b，用输入语句“Print x表现 输入运算后果x.(3)前提 语句前提 语句的普通方式是If A ThenBElseCEnd If(4)轮回 语句当型轮回 aWhile轮回 当轮回 次数不克不及 断定 时，可用“While语句来实现 轮回 “While语句的普通方式为While p轮回 体End WhilebFor轮回 当轮回 的次数曾经断定 ，可用“For语句表现

3、 ，“For语句的普通方式为For I From“初值To“终值Step“步长轮回 体End For直到型轮回 直到型轮回 的普通方式为Do轮回 体Until pEnd Do【修炼套路】【修炼套路】-为君聊赋昔日诗，尽力 请从昔日始考向一 次序 框图例1 (1)如图是一个求函数值的算法流程图，假定输入的x的值为5，那么输入的y的值为_2如图给出的是盘算 eq f(1,2)eq f(1,4)eq f(1,6)eq f(1,8)eq f(1,96)的值的一个流程图，此中 推断 框内应填入的前提 是_.【触类旁通】1.履行 如下列图的流程图，输入的s值为_2履行 如下列图的流程图，假如输入n3，那么

4、输入的S_.考向二 算法案例【例2】1用辗转相除法求510跟 357的最年夜 条约数 A51B27C8D32以下各数转化成十进制后最小的数是()A111111(2)B210(6)C1000(4)D81(9)3用秦九韶算法盘算 函数，事先的值，那么_【触类旁通】1用秦九韶算法求多项式，事先，_.2十进制数等值于八进制数为 A37378B7378C037378D737383用更相减损术求117跟 182的最年夜 条约数时，需做减法的次数是( )A8B7C6D5【应用 套路】-纸上得来终觉浅,绝知此事要躬行1浏览 流程图，运转响应 的次序 ，那么次序 运转后输入的后果为_2 与以下哪个值相称 ( )

5、A BCD3盘算 机中常用的十六进制是逢16进1的计数制，采纳数字09跟 字母共16个计数契合，这些标记 与十进制的数的对应关联 如下表：十六进制0123456789十进制0123456789101112131415比方 用十六进制表现 ：，那么用十六进制表现 ABCD4以下各数中最小的是 ABCD815将八位数化为二进制数为ABCD6一个进制的三位数与某六进制的二位数等值，那么不克不及 够是 ABCD7用秦九韶算法求多项式在时的值，的后果是 A4B1C5D68将十进制数47化为二进制数，依照二进制数“满二进一的原那么，采纳“除二取余法，得如下进程：，把以上各步所得余数从前面到前面顺次陈列，从

6、而失掉47的二进制数为101111，记作: .类比上述办法，依照三进制数“满三进一的原那么，那么 A202B1202C1021D20219不雅 看 ：， ，从而失掉47的二进制数为，记作：，类比上述办法，依照三进制数“满三进一的原那么，那么 A202B1202C021D202110盘算 机常用的十六进制是逢十六进一，采纳数字09跟 字母AF共16个盘算 标记 ，这些标记 与十进制数的对应关联 如下表：比方 ：用十六进制表现 ，E+D=1B，那么AA6EB72C5FD5B11对于 进位制的说法过错 的选项是()A进位制是人们为了计数跟 运算便利 而商定的记数零碎B二进制确实是满二进一,十进制确实

7、是满十进一C满几多 进一,确实是几多 进制,几多 进制的基数确实是几多 D为了辨别 差别 的进位制,必需在数的右下角标注基数12电子盘算 机降生于20世纪中叶，是人类最巨年夜 的技巧 创造之一盘算 机应用二进制存储信息，此中 最根本单元 是“位bit，1位只能寄存2种差别 的信息：0或l，分不经过电路的断或通实现 “字节Byte是更年夜 的存储单元 ，因而1字节可寄存从至共256种差别 的信息将这256个二进制数中，一切恰有相邻两位数是1其他列位 数均是0的所无数相加，那么盘算 后果用十进制表现 为A254B381C510D76513秦九韶是我国南宋时代 的数学家，普州现四川省安岳县人，他在所

8、著的数书九章中提出的多项式求值的秦九韶算法，至今还是 比拟进步 的算法.如图的次序 框图给出了应用秦九韶算法求某多项式值的一个实例，假定输入x的值为2，那么输入的v值为 A9210-2B14履行 上面的次序 框图，输入的值为 A8B18C26D8015如以下列图，是一个算法流程图，当输入的时，那么运转算法流程图输入的后果是 A10B20C25D3516如图给出的是盘算 的值的一个次序 框图，此中 推断 框中应填入的是 ABCD17如图是依照我国现代数学专著九章算术中更相减损术计划 的次序 框图，假定输入的，那么输入的 ABCD18算法统宗是中国现代数年夜 名 著，由明代数学家程年夜 位所著，该作完美 了珠算口诀，确破 了算盘用法，实现 了由筹算到珠算的完全 改变 ，该作中有题为“李白沽酒“李白街上走，提壶去买酒。遇店加一倍，见花喝一斗，三遇店跟 花，喝光壶中酒。借咨询 此壶中，原有几多 酒？，如图为该咨询 题的次序 框图，假定输入的值为0，那么开场输入的值为 ABCD19秦九韶算法是将求次多项式的值转化为求个一次多项式的值.曾经明白，求，那么_20曾经明白函数，用秦九韶算法，那么f(10)_21用秦九韶算法求多项式事先的值为_；22国际数学教导 年夜 会ICME是天下 数学教导 范围 最年夜 、程度最高的学术性集会 ，第十四届年夜 会将在上海召开，其会标如图，包括着许少数学元素