精品解析：必修1 专题达标训练(九)　计算与问题解决-2024年普通高中学业水平测试合格考信息技术

专题达标训练(九) 计算与问题解决 一、单项选择题 1. 随着数据的快速增长，人工处理大量数据的效率与计算机处理比较正变得（ ） A. 更高 B. 更低 C. 一样 D. 无法比较 2. 关于用计算机程序解决问题说法中正确的是( ) 。 A. 利用计算机的高速运算能力提高信息处理能力 B. 提高信息加工的效率 C. 针对具体问题以专门的程序来实现信息加工的自动化 D. 以上说法都正确 3. 下列问题适合用枚举法求解的是（） A. 一元二次方程求解 B. 一个篮球从10米处做自由落体运动，求落地时的速度 C. 求一个圆柱体的表面积和体积 D. 求解百钱买百鸡问题 4. 以下不属于算法基本特征的是（ ） A. 可执行性 B. 确定性 C. 有穷性 D. 无限性 5. 下列关于算法说法不正确的是（ ） A. 算法独立于任何具体的语言，Python算法只能用Python语言来实现 B. 解决问题的过程就是实现算法的过程 C. 算法是程序设计的“灵魂” D. 算法可以通过编程来实现 6. 一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（ ）。 A. 设计算法，编写程序，提出问题，运行程序，得到答案 B. 分析问题，编写程序，设计算法，运行程序，得到答案 C. 分析问题，设计算法，编写程序，运行程序，得到答案 D. 设计算法，提出问题，编写程序，运行程序，得到答案 7. 下列关于算法的描述，正确的是 （ ） A. 算法是解决问题的方法和步骤 B. 同一种算法只能用一种程序语言来实现 C. 描述算法的方法只有流程图 D. 算法就是数值计算的方法 8. 计算机最初研究的应用大多是数值计算，人们主要借助计算机运算速度快，精确度高的特点来解决各种数学问题，这里的数值计算不包括（ ） A. 函数计算 B. 方程的求解 C. 数列求和 D. 图像处理 9. 下列问题不能用算法描述的是（ ） A. 计算某班英语平均分 B. 已知圆锥的底面半径和高，求表面积和体积 C. 求一元二次方程ax²+bx+c=0（a≠0）的两个实数解 D. 求方程y=2x+1 10. 以下描述中最适合用计算机编程来处理的是（ ） A. 确定放学回家的路线 B. 计算某个同学期中考试各科成绩部分 C. 计算100以内的奇数平方和 D. 在因特网上查找自己喜欢的歌曲 11. 列出所有可能的情况，逐个判断有哪些符合问题所要求的条件，从而解决问题，这是（ ）思路 A. 递归算法 B. 顺序查找算法 C. 穷举法 D. 解析法 12. 穷举法的适用范围是（ ） A. 一切问题 B. 解的个数极多的问题 C. 解个数有限且可以一一列举 D. 不适合设计算法 13. 二分查找又称折半查找，是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是（ ） （1）11 99 5 17 2 39 （2）30 52 63 71 78 81 （3）67 62 68 6 15 15 （4）85 78 59 53 19 18 A. （3）（4） B. （2）（3） C. （1）（2） D. （2）（4） 14. 水仙花数是三位整数：其各位数字立方各等于该数本身，如153=1^3+5^3+3^3，如果要求出所有的水仙花数，下列算法最合适的是（ ） A. 枚举法 B. 查找法 C. 解析法 D. 排序法 15. 通常是为了接近并达到所需的目标或结果，对过程进行重复，每一次重复得到的结果会被用来作为下一次的初始值。这种用计算机解决问题的一种基本方法是（ ）。 A 迭代法 B. 查找法 C. 分析法 D. 排序法 16. 查找的基本算法不包括（ ） A. 顺序查找 B. 二分查找 C. 哈希查找 D. 递归 17. 以下哪项是一个绘图库模块（ ） A. numpy B. matplotlib C. plot D. arange 二、判断题 18. 有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。 （ ） 19. 算法有至少有一个输入，不一定有输出 （ ） 20. 递归的边界条件要素，是为了保证递归能在有限次的计算后得出结果，而不会产生无限循环的情况。 （ ） 21. 迭代算法与递归算法都需要重复执行某些代码，两者基本相同。 （ ） 22. 需求分析之后、程序设计之前，需要对系统进行总体设计和详细设计。总体设计就是在需求分析的基础上对模型细化、分解任务，明确程序由哪些模块组成。 （ ） 三、填空题 23. 算法设计与程序实现（人口增长问