第22卷 算法与程序基础（2）河北省对口招生考试-计算机类《算法与程序设计双析卷》

编写说明：河北省普通高等学校对口招生考试计算机类《算法与程序设计考点双析卷》，依据《河北省普通高等学校对口招生计算机类专业考试考试大纲》编写。“考点双析卷”即围绕一个考点，一份是老师的讲解卷一份是学生的练习卷。助力师生构建 “讲练结合” 的学习闭环，适用于高考复习教学。 本专辑第21、第22卷精准对标河北省考纲，知识模块（三）算法与程序基础： 1． 掌握算法的概念，理解算法描述方法，理解算法的设计步骤； 2． 理解算法时间复杂度、空间复杂度等算法性能评价基本方法； 3． 理解算法与程序的关系； 4． 掌握下列典型算法：选择法、冒泡法、插入等排序算法，顺序查找、二分法查找等查找算法；递归算法；最值、均值、公约数、素数、累加、累乘、阶乘、回文数、斐波那契数列等数学算法；字符串的加密算法。 河北省对口招生考试 计算机类 《算法与程序设计》考点双析卷 第22卷 算法与程序基础（2） 学生练习卷 时间：45分钟 总分：100分 班级_______ 姓名_______ 学号_______ 成绩_______ 一、单项选择题（本大题共20小题，每题3分，共60分） 1．在关键字序列（9,10,27,30,40）中，采用二分查找30，关键字之间比较需要 次。（   ） A．1 B．2 C．3 D．4 【答案】B 【详解】第一次比较可得知30在27的右边，第二次比较找到对应的值30。 2．以下哪种算法的前提是需要是一个有序数组（   ） A．选择排序 B．冒泡排序 C．二分法 D．插入排序 【答案】C 【详解】二分法执行的前提是需要一个有序的数组。 3．算法描述、算法设计和算法程序之间的关系是（   ） A．算法描述是算法设计的基础，算法程序是算法设计的实现 B．算法程序是算法描述的基础，算法设计是算法程序的实现 C．算法设计是算法描述的实现，算法程序是算法设计的基础 D．算法描述、算法设计和算法程序是完全独立的 【答案】A 【详解】算法描述是算法设计的基础，它通过伪代码或自然语言表达算法的逻辑。算法设计是将描述转化为具体的实现方案，而算法程序是算法设计的具体实现。因此，选项A正确。 4．关于算法的空间复杂度，下列说法不正确的是（   ） A．算法空间复杂度是该算法所耗费的存储空间 B．算法空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度 C．算法空间复杂度通常用符号”S”表示 D．算法空间复杂度与空间复杂度相互独立 【答案】D 【详解】算法空间复杂度与空间复杂度相互影响，并不是相互独立的。 5．在二分查找算法中，时间复杂度是（   ） A．O(n) B．O(log n) C．O(n log n) D．O(1) 【答案】B 【详解】二分查找算法的时间复杂度是O(log n)。 6．关于算法的时间复杂度，下列说法不正确的是（   ） A．算法时间复杂度是衡量算法执行时间随输入规模增长而变化的度量 B．算法时间复杂度是一个明确的执行时间 C．算法时间复杂度通常用符号”O”表示 D．算法时间复杂度描述了算法执行所需的基本操作数量 【答案】B 【详解】算法时间复杂度并不是一个明确的执行时间，而是一个函数。 7．算法的“有穷性”指的是（   ） A．算法必须在有限时间内完成 B．算法必须使用有限的内存 C．算法必须处理有限的数据 D．算法必须在有限的步骤内完成 【答案】D 【详解】算法的“有穷性”指算法必须在有限的步骤内完成。 8．下列哪项不是算法设计的要求（   ） A．正确性 B．可读性 C．快速性 D．稳健性 【答案】C 【详解】算法设计的要求是正确性、可读性、稳健性、高效率和低存储量。 9．以下哪项是算法设计的关键步骤（   ） A．编写代码 B．分析问题并设计解决方案 C．调试程序 D．运行程序 【答案】B 【详解】算法设计的关键是分析问题并设计解决方案。 10．算法程序是（   ） A．用自然语言描述的算法 B．算法设计的最终呈现形式，用编程语言实现 C．对算法执行过程的理论分析 D．与算法设计相互独立的部分 【答案】B 【详解】算法程序是算法设计的最终呈现形式。 11．以下哪项是流程图的主要优点（   ） A．可以直接运行 B．直观地展示算法的逻辑流程 C．适合描述复杂的数据结构 D．不需要任何文字说明 【答案】B 【详解】流程图可以直观地展示算法的逻辑流程。 12．算法描述的主要目的是（   ） A．直接运行得到结果 B．为算法设计提供思路 C．生成可执行的算法程序 D．展示算法的执行效率 【答案】B 【详解】算法是为算法设计提供思路。 13．算法必须在有限时间内完成，这一特性称为（   ） A．确定性 B．可行性 C．有穷性 D．健壮性 【答案】C 【详解】有穷性指算法必须在执行有限步骤后终止。 14．下列选项中，不属于算法的基本性质的是（   ） A．有穷性 B．确定性 C．可行性 D．复杂性 【答案】D 【详解】复杂性是算法分析的内容，不属于算法的基本性质。 15．流程图中表示“开始”或“结束”的图形是（   ） A．矩形 B．菱形 C．椭圆形 D．箭头 【答案】C 16．算法的常用方式包括（   ） A．自然语言 B．流程图 C．N-S盒图 D．以上都是 【答案】D 17．算法的三要素包括（   ） A．操作、控制结构、数据结构 B．输入、操作、数据结构 C．输入、输出、数据结构 D．操作、控制结构、空间复杂度 【答案】A 【详解】算法的三要素包括：操作、控制结构、数据结构。 18．算法的定义是（   ） A．一种编程语言 B．解决特定问题的一系列明确步骤 C．一种数据结构 D．一种计算机硬件 【答案】B 19．算法必须具备的基本特征不包括（   ） A．输出 B．确定性 C．递归性 D．有穷性 【答案】C 20．下列选项中，属于算法和程序的共同点的是（   ） A．都可以直接在计算机上运行 B．都是对问题的抽象描述 C．都用于解决特定问题 D．都依赖于具体的编程语言 【答案】C 二、填空题（本大题共8小题，每题5分，共40分） 21．算法与程序的关系是 ______ 是程序设计的核心。 【答案】算法 【详解】程序是基于算法用编程语言实现的，算法为程序提供逻辑和步骤框架。 22．_______是指从 1 到给定数字之间所有正整数的乘积，例如 4 的阶乘是 4×3×2×1。 【答案】阶乘 【详解】这是阶乘的基本定义。 23．________是一种高效的搜索算法，它通过不断将搜索范围缩小一半来查找目标值或确定目标值不存在。 【答案】二分查找 【详解】二分查找的核心就是每次将搜索范围缩小一半以提高查找效率。 24．一个算法的效率可分为 _______ 效率和 ________ 效率。 【答案】 时间 空间 【详解】从时间和空间两方面衡量算法执行的资源消耗情况。 25．“算法+ ___________ =程序” 是计算机科学家 尼克劳斯·沃思 提出的。 【答案】数据结构 【详解】强调算法和数据结构在程序设计中的核心地位。 26．程序流程图中，____________ 用于表示判断条件。 【答案】菱形框 【详解】菱形框是判断节点，决定流程走向。 27．_______是指在一个无序列或有序的队列中找出与给定关键字相同的值的具体位置。 【答案】顺序查找 28．算法的复杂度包括________和______。 【答案】 算法的时间复杂度 算法的空间复杂度 【详解】分别衡量运行效率和内存占用。 试卷第6页，共6页 试卷第5页，共6页 学科网（北京）股份有限公司 $ 编写说明：河北省普通高等学校对口招生考试计算机类《算法与程序设计考点双析卷》，依据《河北省普通高等学校对口招生计算机类专业考试考试大纲》编写。“考点双析卷”即围绕一个考点，一份是老师的讲解卷一份是学生的练习卷。助力师生构建 “讲练结合” 的学习闭环，适用于高考复习教学。 本专辑第21、第22卷精准对标河北省考纲，知识模块（三）算法与程序基础： 1． 掌握算法的概念，理解算法描述方法，理解算法的设计步骤； 2． 理解算法时间复杂度、空间复杂度等算法性能评价基本方法； 3． 理解算法与程序的关系； 4． 掌握下列典型算法：选择法、冒泡法、插入等排序算法，顺序查找、二分法查找等查找算法；递归算法；最值、均值、公约数、素数、累加、累乘、阶乘、回文数、斐波那契数列等数学算法；字符串的加密算法。 河北省对口招生考试 计算机类 《算法与程序设计》考点双析卷 第22卷 算法与程序基础（2） 学生练习卷 时间：45分钟 总分：100分 班级_______ 姓名_______ 学号_______ 成绩_______ 一、单项选择题（本大题共20小题，每题3分，共60分） 1．在关键字序列（9,10,27,30,40）中，采用二分查找30，关键字之间比较需要 次。（   ） A．1 B．2 C．3 D．4 2．以下哪种算法的前提是需要是一个有序数组（   ） A．选择排序 B．冒泡排序 C．二分法 D．插入排序 3．算法描述、算法设计和算法程序之间的关系是（   ） A．算法描述是算法设计的基础，算法程序是算法设计的实现 B．算法程序是算法描述的基础，算法设计是算法程序的实现 C．算法设计是算法描述的实现，算法程序是算法设计的基础 D．算法描述、算法设计和算法程序是完全独立的 4．关于算法的空间复杂度，下列说法不正确的是（   ） A．算法空间复杂度是该算法所耗费的存储空间 B．算法空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度 C．算法空间复杂度通常用符号”S”表示 D．算法空间复杂度与空间复杂度相互独立 5．在二分查找算法中，时间复杂度是（   ） A．O(n) B．O(log n) C．O(n log n) D．O(1) 6．关于算法的时间复杂度，下列说法不正确的是（   ） A．算法时间复杂度是衡量算法执行时间随输入规模增长而变化的度量 B．算法时间复杂度是一个明确的执行时间 C．算法时间复杂度通常用符号”O”表示 D．算法时间复杂度描述了算法执行所需的基本操作数量 7．算法的“有穷性”指的是（   ） A．算法必须在有限时间内完成 B．算法必须使用有限的内存 C．算法必须处理有限的数据 D．算法必须在有限的步骤内完成 8．下列哪项不是算法设计的要求（   ） A．正确性 B．可读性 C．快速性 D．稳健性 9．以下哪项是算法设计的关键步骤（   ） A．编写代码 B．分析问题并设计解决方案 C．调试程序 D．运行程序 10．算法程序是（   ） A．用自然语言描述的算法 B．算法设计的最终呈现形式，用编程语言实现 C．对算法执行过程的理论分析 D．与算法设计相互独立的部分 11．以下哪项是流程图的主要优点（   ） A．可以直接运行 B．直观地展示算法的逻辑流程 C．适合描述复杂的数据结构 D．不需要任何文字说明 12．算法描述的主要目的是（   ） A．直接运行得到结果 B．为算法设计提供思路 C．生成可执行的算法程序 D．展示算法的执行效率 13．算法必须在有限时间内完成，这一特性称为（   ） A．确定性 B．可行性 C．有穷性 D．健壮性 14．下列选项中，不属于算法的基本性质的是（   ） A．有穷性 B．确定性 C．可行性 D．复杂性 15．流程图中表示“开始”或“结束”的图形是（   ） A．矩形 B．菱形 C．椭圆形 D．箭头 16．算法的常用方式包括（   ） A．自然语言 B．流程图 C．N-S盒图 D．以上都是 17．算法的三要素包括（   ） A．操作、控制结构、数据结构 B．输入、操作、数据结构 C．输入、输出、数据结构 D．操作、控制结构、空间复杂度 18．算法的定义是（   ） A．一种编程语言 B．解决特定问题的一系列明确步骤 C．一种数据结构 D．一种计算机硬件 19．算法必须具备的基本特征不包括（   ） A．输出 B．确定性 C．递归性 D．有穷性 20．下列选项中，属于算法和程序的共同点的是（   ） A．都可以直接在计算机上运行 B．都是对问题的抽象描述 C．都用于解决特定问题 D．都依赖于具体的编程语言 二、填空题（本大题共8小题，每题5分，共40分） 21．算法与程序的关系是 ______ 是程序设计的核心。 22．_______是指从 1 到给定数字之间所有正整数的乘积，例如 4 的阶乘是 4×3×2×1。 23．________是一种高效的搜索算法，它通过不断将搜索范围缩小一半来查找目标值或确定目标值不存在。 24．一个算法的效率可分为 _______ 效率和 ________ 效率。 25．“算法+ ___________ =程序” 是计算机科学家 尼克劳斯·沃思 提出的。 26．程序流程图中，____________ 用于表示判断条件。 27．_______是指在一个无序列或有序的队列中找出与给定关键字相同的值的具体位置。 28．算法的复杂度包括________和______。 试卷第6页，共6页 试卷第5页，共6页 学科网（北京）股份有限公司 $