《教培机构高中数学讲义][必修三 第1讲 算法与程序框图]演练方阵学生版.pdf》由会员分享,可在线阅读,更多相关《教培机构高中数学讲义][必修三 第1讲 算法与程序框图]演练方阵学生版.pdf(11页珍藏版)》请在金锄头文库上搜索。
1、 高二数学 2017 秋季 第 1 页 演练方阵演练方阵 第第 1 讲讲 算法与程序框图算法与程序框图 考点说明 算法与语句 类型一类型一 算法的概念算法的概念与程序语句与程序语句 易 1 2017 秋 江西省赣州市期中 对赋值语句的描述正确的是 可以给变量提供初值 将表达式的值赋给变量 不能给同一变量重复赋值 可以给一个变量重复赋值 A B C D 易 2 2017 春 吉林省梅河口第五中学 已知3 5ab 现要将 a b两个数交换 使 5 3ab 下面语句正确的是 A ab ba B ac cb ba C ba ab D cb ba ac 易 3 下列给出的赋值语句中正确的是 A 4M B
2、 3BA C 0 xy D MM 算法的概念算法的概念 高二数学 2017 秋季 第 2 页 易 4 2017 秋 湖北武汉六校期中联考 在基本算法语句中叫 A 赋值号 B 等号 C 输入语句 D 输出语句 中 5 2017 春 浦东新区校级期中 下列给出的赋值语句中正确的是 A 4 M B x y 0 C B A 3 D M M 中 6 设计一个计算 1 2 3 10 的值的算法时 下面说法正确的是 A 只需一个累乘变量和一个计数变量 B 累乘变量初始值设为 0 C 计数变量的值不能为 1 D 画程序框图只需循环结构即可 考点说明 程序框图及其算法规律 类型一类型一 算法算法的基本逻辑结构的
3、基本逻辑结构 易 1 2017 春 甘肃省天水市第一中学 定义运算 为执行如图所示的程序框图输出的 值 则 sin 5 12 cos 5 12 的值为 A 2 3 4 B 1 4 C 3 4 D 2 3 4 程序框图与基本逻辑结构程序框图与基本逻辑结构 高二数学 2017 秋季 第 3 页 易 2 2017 秋 河南省南阳市第一中学期中 执行如右图所示的程序框图 若输入 3 则 输出 的值为 中 3 山西省太原市期中考试 执行如图所示的程序框图 当输入的 的值为 4 时 输出的 的值 为 2 则空白判断框中的条件可能为 A 3 B 4 C 4 D 5 高二数学 2017 秋季 第 4 页 中
4、4 2017 秋 湖北武汉二中期中考试 乘坐火车时 可以托运货物 从甲地到乙地 规定 每张火车客票托运费计算方法是 行李质量不超过 50 kg 时按 0 25 元 kg 超过 50 kg 而不超过 100 kg 时 其超过部分按 0 35 元 kg 超过 100 kg 时 其超过部分按 0 45 元 kg 编写程序 输入行李质量 计算出托运的费用 中 5 2017 春 浦东新区期中联考 执行右边的程序框图 输入的 T 高二数学 2017 秋季 第 5 页 难 6 2017秋 湖北华师一附中期中考试 如图所示的程序框图中 输出的S的值为 难 7 2017 春 广东省东莞市期末考试 阅读程序框图
5、并完成下列问题 1 若输入 x 0 求输出的结果 2 请将该程序框图改成分段函数解析式 3 若输出的函数值在区间 1 1 4 2 内 求输入的实数 x 的取值范围 高二数学 2017 秋季 第 6 页 考点说明 算法的具体实例 类型一类型一 二进制二进制 易 1 2017 秋 安徽省合肥市调研性检测 88 对应的二进数为 A 1011000 B 1011001 C 1011010 D 1001100 易 2 2017 春 甘肃省肃南县第一中学 把二进制的数 11111 2 化成十进制的数为 A 31 B 15 C 16 D 11 易 3 下列四个数中 数值最小的是 A 25 10 B 111
6、10 C 10110 2 D 10111 2 中 4 2016 春 广西桂林市联考 为提高信息在传输中的抗干扰能力 通常在原信息中按一 定规则加入相关数据组成传输信息 设定原信息为 012 a a a 其中 0 1 i a 0 1 2i 传输信 息为 00121 h a a a h 001 haa 102 hha 运算规则为 000 01 1 101 110 例如原信息为111 则传输信息为01111 传播信息在传输过程中受到干 扰可能导致接收信息出错 则下列信息一定有误的是 A 11010 B 01100 C 10111 D 00011 中 5 2017 秋 河北省大名县第一中学期中 若 1
7、0y1 2 x02 3 求数字 x y 的值及与此两数 等值的十进制数 算法语句与程序案例算法语句与程序案例 高二数学 2017 秋季 第 7 页 中 6 2017 春 山东省桓台第二中学期中 1 将八进制数 8 127化为十进制数 2 已知一个k进制的数 123 k 与十进制的数 38 相等 求k的值 类型二类型二 辗转相除法辗转相除法与更相减损术与更相减损术 易 1 2017 秋 重庆市十一中 459 与 357 的最大公约数是 易 2 2017 春 河北省大名县第一中学期中 用辗转相除法求得 168 与 486 的最大公约数 A 3 B 4 C 6 D 16 易 3 2017 春 甘肃省
8、临夏中学期中 612 840 468 的最大公约数为 A 12 B 4 C 2 D 24 中 4 2016 秋 河北省衡水市馆陶县第一中学期中 写出用辗转相除法求下列两组数的最大 公约数的过程 1 8251 与 6105 2 6731 与 2809 高二数学 2017 秋季 第 8 页 中 5 2017 春 甘肃省天水市第一中学 三个数 390 455 546 的最大公约数 中 6 2017 秋 河南省周口市调研性检测 程序框图的算法思路源于数学名著 几何原本 中的 辗转相除法 执行该程序框图 图中 MOD 表示 除以 的余数 若输入的 分 别为 72 15 则输出的 A 12 B 3 C 1
9、5 D 45 中 7 2017 秋 河南省商丘名校联盟 用更相减损术可求得 437 与 323 的最大公约数为 难 8 2017 秋 山东省淄博市第一中学期中 九章算术 是中国古代的数学专著 其中记载 可半者半之 不可半者 副置分母 子之数 以少减多 更相减损 求其等也 以等数约之 此文阐述求两个数的最大公约数的重要方法 更相减损术 艾同学在使用 更相减损术 求 588 与 315的 最 大 公 约 数 时 计 算 过 程 第 二 步 不 小 心 破 损 导 致 过 程 不 完 整 588 315 315273 42 艾同学计算过程中破损处应填写 高二数学 2017 秋季 第 9 页 类型三类
10、型三 秦九韶算法秦九韶算法 易 1 2017 春 沙坪坝区校级期中 已知函数 5 2 4 3 2 3 5 用秦九韶 算法计算 5 易 2 2017 春 凉州区校级期中 用 秦九韶算法 计算多项式 5432 54321f xxxxxx 当2x 时的值的过程中 要经过 次乘法运算和 次加法运算 易 3 2017 秋 甘肃省武威市第六中学期中 用秦九韶算法求 次多项式 1 1 1 0当 0时的值 其算法步骤如下 第一步 输入 和 的值 第二步 1 第三步 输入 次项系数 第四步 1 第五步 判断 是否大于或等于 0 若是 则返回第三步 否则 输出多项式的值 该算法中第四步空白处应该是 中 4 201
11、7秋 山 东 省 淄 博 市 联 考 用 秦 九 韶 算 法 求n次 多 项 式 1 110 nn nn f xa xaxa xa 当 0 xx 时 求 0 f x需要算乘方 乘法 加法的次数分别为 A 1 2 n n n n B 2 nn n C 0 2 n n D 0 n n 高二数学 2017 秋季 第 10 页 中 5 2017 春 邹平县校级期中 如图是秦九韶算法是一个程序框图 则输出的S的值为 A 0010230 axaxaa x 的值 B 3020100 axaxaa x 的值 C 1030020 axaxaa x 的值 D 200031 0 axaxaa x 的值 中 6 20
12、17 秋 甘肃省武威市第六中学期中 我国南宋数学家 秦九韶 约公元 1202 1261 年 给出了求 Nn n 次多项式 1 110 nn nn a xaxa xa 当 0 xx 时的值的一种简捷算法 该算法被后人命名为 秦九韶算法 例如 可将 3 次多项式改写 为 32 32103210 a xa xa x aa x ax a x a 之后进行求值 运 行如图所示的程序框图 能求得多项式 的值 A 432 234xxxx B 432 2345xxxx C 32 23xxx D 32 234xxx 高二数学 2017 秋季 第 11 页 难 7 2017 秋 重庆市十一中 我国南宋时期的数学家秦九韶在他的著作 数书九章 中提 出了计算多项式 1 1 nn nn f xa xax 10 a xa 的值的秦九韶算法 即将 f x改写成如 下形式 12 nnn f xa xaxax 10 axa 首先计算最内层一次多项式的 值 然后由内向外逐层计算一次多项式的值 这种算法至今仍是比较先进的算法 将秦九韶算法用程 序框图表示如下图 则在空白的执行框内应填入 A i vvxa B i vv xa C i va xv D i va xv