单元评估·质量检测(九)PPT课件.ppt

九 第九章算法初步 框图 120分钟150分 一 选择题 本大题共12小题 每小题5分 共60分 在每小题给出的四个选项中 只有一项是符合题目要求的 1 下面是一商场某一个时间制定的销售计划的局部结构图 则 计划 受影响的主要因素有 A 1个 B 2个 C 3个 D 4个 解析 选C 影响 计划 的主要因素共有3个 是政府行为 策划部 社会需求 2 下列关于条件语句的叙述正确的是 A 条件语句中必须有ELSE和ENDIF B 条件语句中可以没有ENDIF C 条件语句中可以没有ELSE 但必须有ENDIF D 条件语句中可以没有ENDIF 但必须有ELSE 解析 选C 条件语句中可以没有ELSE 但必须有ENDIF语句 3 2011 南京模拟 阅读如图所示的程序框图 若输入a 6 b 1 则输出的结果是 A 1 B 2 C 3 D 4 解析 选B 若a 6 b 1 则x a b 5 b 6 a 6 2 4 x a b 4 6 2 2 2不成立 输出x的值为2 4 四位二进制数能表示的最大十进制数是 A 4 B 15 C 64 D 127 解析 选B 1111 2 1 23 1 22 1 21 1 20 8 4 2 1 15 5 下面程序运行的结果是 A 2 3 B 3 2 C 2 2 D 3 3 解析 选B a 2 b 3 a b t a 2 a b 3 b t 2 a 3 b 2 故输出结果为3 2 6 如图的程序框图 输出的结果是 A 5 B 10 C 15 D 20 解析 选D a 5 S 1 a 4 S 1 5a 5 1 4 a 4 S 5 a 4 4 S 5 4 20 a 4 1 3 a 4 输出S 7 2011 烟台模拟 如图是把二进制的数11111 2 化成十进制数的一个程序框图 则判断框内应填入的条件是 A i 4 B i 5 C i 4 D i 5 解析 选A 11111 2 1 20 1 21 1 22 1 23 1 24 2 2 2 2 1 1 1 1 1 或用秦九韶算法 11111 2 31 2 15 1 2 2 7 1 1 2 2 2 3 1 1 1 2 2 2 2 1 1 1 1 1 8 多项式f x 4x3 3x2 5x 2当x 3时的值为 A 90 B 92 C 94 D 98 解析 选C f x 4x3 3x2 5x 2 4x 3 x 5 x 2 4 3 3 99 3 5 3232 3 2 94 9 若如图所示的程序框图输出的S是126 则 处应为 A n 5 B n 6 C n 7 D n 8 解题提示 此题根据循环体所给的主要运算 再结合输出结果 求出判断框的条件 解析 选B 由2 22 23 24 25 26 126可得n 6 10 如果执行程序输出的结果为1320 则在WHILE后面的条件表达式应为 A i 10 B i 10 C i 10 D i 10 解析 选B 因为12 11 10 1320 故i 10 11 2010 浙江高考 某程序框图如图所示 若输出的S 57 则判断框内是 A k 4 B k 5 C k 6 D k 7 解析 选A 当S 1时 k 1 当k 2时 S 4 当k 3时 S 11 当k 4时 S 26 当k 5时 S 57 显然k 5时k 4 故选A 12 x 3 5 x x 1 是某一程序中的先后相邻两个语句 那么下列说法正确的是 x 3 5的意思是x 3 5 15 此式与算术中的式子是一样的 x 3 5是将数值15赋给x x 3 5可以写为3 5 x x x 1语句在执行时 右边x的值为15 执行后左边x的值是16 A B C D 解题提示 此题主要是对赋值语句的理解 赋值语句是把 右边的值赋给 左边的变量 不能混淆 解析 选B 错误 中说与算术中的式子一样是不对的 中 左边是变量不能反写 是正确的 二 填空题 本大题共4小题 每小题5分 共20分 请把正确答案填在题中横线上 13 某工程的工序流程图如图所示 工时单位 天 现已知工程总时数为10天 则工序c所需工时为 天 解析 从所给工序流程图看是 因为工程总时数为10天故工序c的天数为10 6 4 答案 4 14 2011 中山模拟 如图所示的程序框图 若输入n 5 则输出的n值为 解析 依次执行程序得n 3 f x x3 n 3 2 1 f x x n 1 2 1 f x x 1 此时f x 在 0 上单调递减 满足退出条件 故输出n的值为 1 答案 1 15 如图所示的程序运行的结果为 解析 所给的语句是循环语句 所求的算法为S 1 2 3 4 5 6 21当S 20时 退出循环 输出i 6 1 7 答案 7 16 根据如图所示的结构图 可以看出总经理的直接下属是 解析 总经理的直接下属是总工程师 开发部 专家办公室答案 总工程师 开发部 专家办公室 三 解答题 本大题共6小题 共70分 解答时应写出必要的文字说明 证明过程或演算步骤 17 10分 已知函数写出求该函数的函数值的算法并画出程序框图 解析 算法如下 第一步 输入x 第二步 如果x 0 那么使f x 3x 1 否则f x 2 5x 第三步 输出函数值f x 程序框图如下 18 12分 1 求840和1764的最大公约数 2 把五进制数123 5 化为二进制数 解题提示 1 求最大公约数用辗转相除法比较简洁 2 先把 五进制 数化为 十进制 数 再把 十进制 数化为 二进制 数 解析 1 利用辗转相除法得1764 840 2 84840 84 10 840和1764的最大公约数为84 2 123 5 1 52 2 5 3 50 25 10 3 38 38 100110 2 123 5 100110 2 19 12分 设计算法 根据输入的x的值 计算y的值 写出计算程序 解析 第一步 输入x 第二步 如果x 2 5 则y x2 1 输出y 第三步 如果x 2 5 则y x2 1 输出y 程序如下 20 12分 某公司的组织结构如下 董事长下设一个销售公司总经理和总经理 董事长兼任 销售公司总经理管理销售各部和市场开发部 总经理下设有财务总监 行政副总经理 厂长 总工程师 财务总监管理财务 行政副总经理管理人力资源部 行政 后勤 厂长管理采购 生产 总工程师管理技术研发和质量管理 试画出该公司的组织结构图 解题提示 1 该公司董事长居最高的领导位置 下设销售公司总经理和总经理 其又有各自的下属机构 2 用 树 形结构图来画出组织结构图 解析 21 12分 现欲求的值 其中n的值由键盘输入 已给出了其程序框图 请将其补充完整并设计出程序 解析 这是一个利用循环结构来解决求和的问题 而且选用的是当型循环结构 故 i i 1 S S 程序 方法技巧 循环语句的应用技巧每一种算法语句对应着一种逻辑结构 循环语句主要用来实现算法中的循环结构 处理一些需要反复执行的运算任务 其中有WHILE语句和UNTIL语句 1 计算机遇到UNTIL语句时 先执行一次循环体 然后进行条件的判断 如果条件不满足 继续返回执行循环体 然后再进行条件的判断 这个过程反复进行 直到某一次条件满足时 不再执行循环体 跳到UNTIL语句后执行其他语句 是先执行循环体后进行条件判断的循环语句 与其对应的循环结构是 直到型 结构 2 当计算机遇到WHILE语句时 先判断条件的真假 如果条件符合 就执行WHILE与WEND之间的循环体 然后再检查上述条件 如果条件仍符合 再次执行循环体 这个过程反复进行 直到某一次条件不符合为止 这时 计算机将不执行循环体 直到跳到WEND语句后 接着执行WEND之后的语句 与其对应的循环结构称为 当型 结构 22 12分 国庆期间 某超市对顾客实行购物优惠活动 规定一次购物付款总额 若不超过200元 则不予优惠 若超过200元 但不超过500元 则按标价价格给予9折优惠 如果超过500元 500元的部分按 条优惠 超过500元的部分给予7折优惠 设计一个收款的算法 并画出程序框图 解题提示 先写出付款总额与标价之间的关系式 再写出算法 画出程序框图 本题为分段函数 故程序