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

专题达标训练(九)　计算与问题解决 一、单项选择题 1.随着数据的快速增长，人工处理大量数据的效率与计算机处理比较正变得(　　) A.更高 B.更低 C.一样 D.无法比较 2.关于用计算机程序解决问题说法中正确的是(　　) A.利用计算机的高度运算能力提高信息处理能力 B.提高信息加工的效率 C.针对具体问题以专门的程序来实现信息加工的自动化 D.以上说法都正确 3.下列问题适合用枚举法求解的是(　　) A.一元二次方程求解 B.求解百钱买百鸡问题 C.一个篮球从10米处做自由落体运动，求落地时的速度 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.求一元二次方程ax2＋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 二、判断题 1.有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。(　　) A.正确 B.错误 2.算法有至少有一个输入，不一定有输出。(　　) A.正确 B.错误 3.递归的边界条件要素，是为了保证递归能在有限次的计算后得出结果，而不会产生无限循环的情况。(　　) A.正确 B.错误 4.迭代算法与递归算法都需要重复执行某些代码，两者基本相同。(　　) A.正确 B.错误 5.需求分析之后、程序设计之前，需要对系统进行总体设计和详细设计。总体设计就是在需求分析的基础上对模型细化、分解任务，明确程序由哪些模块组成。(　　) A.正确 B.错误 三、填空题 1.算法设计与程序实现(人口增长问题) 假设我国目前人口数为13亿，如果每年增长率为1.2%。编写程序，计算多少年后我国人口数超过20亿。 【算法分析】 设n年后，我国人