必修1 第二章 第二节 用算法解决问题的过程-【学考一号】2024新教材高中信息技术学业水平复习方略精讲精练

第二节 用算法解决问题的过程 一尧选择题 1. 下列问题中袁最适合用计算机编程来解决 的是 渊 冤 A. 找出 10000以内的质数 B. 制定一份旅行计划 C. 处理音频文件 D. 处理数码照片 2. 下列有关算法与程序的叙述 袁正确的是 渊 冤 A. 算法是对程序的描述 B. 算法决定程序袁是程序设计的核心 C. 算法是唯一的袁程序可以有多种 D. 程序决定算法袁是算法设计的核心 3. 用算法解决问题的一般过程包括 渊 冤 A. 抽象与建模尧设计算法尧描述算法 B. 提出问题尧描述算法尧得到答案 C. 设计算法尧描述算法尧得到答案 D. 提出问题尧设计算法尧描述算法 4. 已知三角形的三边长袁求三角形的面积遥 解 决此问题算法的步骤有院 淤确定面积的计算公式并用数学符号描述曰 于设计算法袁并通过编写计算机程序描述 实现曰 盂提炼核心要素并加以假设渊假设三角形的 三条边长度分别为 a尧b尧c冤遥 上述步骤的正确顺序是 渊 冤 A. 淤于盂 B. 淤盂于 C. 盂淤于 D. 盂于淤 5. 某景区使用了游客人数控制系统来控制景 区内游览人数遥该系统在景区各个入口和出 口分别统计人数袁并汇总计算得出景区内的 大致人数遥该过程属于用计算机解决问题的 一般步骤中的 渊 冤 A. 抽象与建模 B. 设计算法 C. 编写程序 D. 调试运行程序 6. 做匀加速直线运动的物体的瞬时速度计算 公式是 v=v+at袁其中 v 是初速度袁a 是加速 度袁t是时间遥 设计的算法步骤有院 淤用公式计算瞬时速度 v=v+at曰 于输入初速度 v尧加速度 a和时间 t曰 盂结束曰 榆输出结果 v遥 其正确的顺序是 渊 冤 A. 于淤榆盂 B. 淤于盂榆 C. 榆于盂淤 D. 淤榆于盂 7. 以下描述是有关用算法解决问题的基本 步骤院 淤提炼核心要素并加以确定或假设曰 于分析设计的算法曰 盂用数学符号描述解决问题的计算模型曰 榆选择合适的描述方法袁描述算法曰 虞算法的详细设计遥 其中正确的顺序是 渊 冤 A. 淤于盂榆虞 B. 淤盂虞于榆 C. 于榆淤盂虞 D. 淤盂虞榆于 8. 某算法的部分流程图如图所示遥执行该流程 后袁输出 s尧i的值分别是 渊 冤 A. 9 4 B. 5 5 C. 4 5 D. 0 6 s=11,i=1 s跃0 and i<5? 否 s%i==1? 是 s=s-i i+=1 输出 s,i是 否 67 9. 某算法的部分流程图如图所示遥 当输入 x的 值是 10100时袁该算法的输出结果是 渊 冤 A. 5 B. 12 C. 13 D. 20 10. 某算法的部分流程图如图所示遥 执行这部 分流程袁输入 a尧b 的值分别为 24 和 16袁输 出 a的值是 渊 冤 A. 4 B. 6 C. 8 D. 12 开始 s饮0 输入 x 否len(x)>0? 结束 输出 s a饮int(x咱0暂) s饮s*2+a x饮x咱1:暂 是 输入 a尧b 否 a=b? 是 输出 aa<b? b=b-a a=a-b 否是 68 9. B 10. B揖解析铱流程图中含一个判断框袁判断 a 是否小 于 b袁如果小于 b袁则 a和 b交换袁并将 a的值赋值 给 t袁否则直接将 a的值赋给 t袁最终输出的是 a袁b 中的较大者遥 11. D揖解析铱流程图内有循环部分袁为循环结构遥12. D揖解析铱输入的 d不为 0时 s累加袁输入的 d为 0 时循环结束袁并输出累加值遥 13. D揖解析铱分析流程图可知袁需要判断野a跃b冶是否成 立袁成立时输出 a的值袁不成立时输出 b的值遥 14. C揖解析铱野任务序列冶如果为空袁意味着一旦进入 循环体后存在着无法改变循环条件的可能袁使得 算法出现野死循环冶而违背算法有穷性的特征遥15. C揖解析铱步骤野x>y?冶共执行了 4次曰步骤野x饮x-2冶 共执行了 3次曰交换野x饮x-2冶和野y饮y+1冶的位置 不会影响执行结果遥 第二节 用算法解决问题的过程 1. A揖解析铱找出 10000以内的质数袁可以通过循环结 构用计算机编程解决遥 2. B揖解析铱程序是对算法的描述曰解决问题的算法有 多种曰算法决定程序袁是程序设计的核心遥 3. A4. C揖解析铱用算法解决该问题需要先进行抽象与建 模袁即提炼核心要素并加以确认或假设袁用数学符 号描述解决问题的计算模型袁然后设计算法尧描述 算法遥 5. D 6. A揖解析铱根据算法的基本流程袁首先输入数据袁再 处理数据袁最后输出处理结果遥7. B 8. B揖解析铱执行流程图袁i=2时袁s=9曰i=4时袁s=5曰退出 循环时袁i=5尧s=5遥9. D揖解析铱该流程图的功能是院把二进制数 10100转 换成十进制数遥 10. C揖解析铱该流程图的功能为求两数的最大公约数遥 第三章 算法