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

编写说明：河北省普通高等学校对口招生考试计算机类《算法与程序设计考点双析卷》，依据《河北省普通高等学校对口招生计算机类专业考试考试大纲》编写。“考点双析卷”即围绕一个考点，一份是老师的讲解卷一份是学生的练习卷。助力师生构建 “讲练结合” 的学习闭环，适用于高考复习教学。 本专辑第19、第20卷精准对标河北省考纲，知识模块（三）算法与程序基础： 1． 掌握算法的概念，理解算法描述方法，理解算法的设计步骤； 2． 理解算法时间复杂度、空间复杂度等算法性能评价基本方法； 3． 理解算法与程序的关系； 4． 掌握下列典型算法：选择法、冒泡法、插入等排序算法，顺序查找、二分法查找等查找算法；递归算法；最值、均值、公约数、素数、累加、累乘、阶乘、回文数、斐波那契数列等数学算法；字符串的加密算法。 河北省对口招生考试 计算机类 《算法与程序设计》考点双析卷 第20卷 算法与程序基础（1） 学生练习卷 时间：45分钟 总分：100分 班级_______ 姓名_______ 学号_______ 成绩_______ 一、单项选择题（本大题共20小题，每题3分，共60分） 1．算法设计步骤中，“分析问题，明确输入输出” 属于 阶段。（   ） A．设计阶段 B．分析阶段 C．实现阶段 D．测试阶段 【答案】B 【详解】算法设计步骤中的分析阶段的内容是：明确问题需求、输入数据、期望输出； 2．下列关于算法的特征描述不正确的是（   ） A．有穷性、算法必须在有限步内结束 B．确定性、算法的每一步必须有确切定义 C．输入、算法必须至少有一个输入 D．输出、算法必须至少有一个输出 【答案】C 【详解】算法可以没有输入，但必须有输出。 3．不属于算法描述方式的是（   ） A．自然语言 B．伪代码 C．流程图 D．机器语言 【答案】D 【详解】机器语言是程序设计语言，不是算法描述方式。 4．下列关于算法的基本特征描述，错误的是（   ） A．有穷性 B．确定性 C．高效性 D．有输入和输出 【答案】C 【详解】高效性不是算法的基本特征，是算法设计追求的目标之一。 5．算法应当包含以下几条性质，除了（   ） A．有限性 B．二义性 C．确定性 D．可行性 【答案】B 【详解】算法的特性包含有穷性、确定性、可行性、有零个或多个输入、一个或多个输出 。 6．算法必须在执行有限步骤后结束，体现算法的（   ） A．确定性 B．可行性 C．有穷性 D．输出性 【答案】C 【详解】算法有穷性指算法在执行有穷步骤后必须结束 。 7．当输入数据非法时，算法能恰当反应处理，体现算法的（   ） A．正确性 B．可读性 C．稳健性 D．有穷性 【答案】C 【详解】算法稳健性要求当输入数据非法时，算法能恰当做出反应或处理 。 8．下面关于算法的描述正确的是（   ） A．一个算法的执行步骤可以是无限的 B．一个算法只能有一个输入 C．一个完整的算法，不管用什么方法来表示，都至少有一个输出结果 D．算法只能用流程图表示 【答案】C 【详解】算法的特性要求算法可以有零个或多个输入，但必须有一个或多个输出。 9．流程图中表示条件判断的符号是（   ） A．椭圆形 B．菱形 C．矩形 D．平行四边形 【答案】B 【详解】流程图是算法的图形化描述，流程图中菱形表示判断，即条件判断。 10．不属于算法的基本性质的是（ ） A．有穷性 B．确定性 C．可读性 D．复杂性 【答案】D 11．算法设计的要求不包括（   ） A．正确性 B．可读性 C．快速性 D．稳健性 【答案】C 12．算法的输入输出特征指（   ） A．必须有多个输入 B．必须有输出 C．可以没有输入 D．输出可省略 【答案】B 13．下列不属于排序算法的是（   ） A．选择排序 B．冒泡排序 C．二分法 D．插入排序 【答案】C 14．顺序查找的缺点是（   ） A．实现复杂 B．效率低 C．只能查找整数 D．只能在有序队列中查找 【答案】B 【详解】顺序查找也称线性搜索，是在一个已知无序（或有序）队列中找出与给定关键字相同的值的具体位置，它的原理是逐个比较，所以效率较低。A选项，顺序查找实现相对简单；C选项它不局限于查找整数；D选项它在有序或无序队列中都可查找。 15．稳定排序的定义是（   ） A．排序后数据绝对有序 B．相同元素的相对位置不变 C．排序算法的时间复杂度低 D．排序算法的空间复杂度低 【答案】B 【详解】稳定排序指 排序前后，相同关键字的元素相对位置不改变（与时间、空间复杂度无关）。 16．以下哪种排序算法是从一组序列中的第一个元素开始，依次对相邻的两个元素进行比较，若前一个元素大于后一个元素则交换位置（   ） A．选择排序法 B．冒泡排序法 C．插入排序法 D．二分查找法 【答案】B 【详解】冒泡排序的定义就是从一组序列中的第一个元素开始，依次对相邻的两个元素进行比较，若前一个元素大于后一个元素则交换它们的位置，直到比较到最后一个元素为止。A选项选择排序是假设第一个元素是最小值，然后依次与后面元素比较交换；C选项插入排序是将未排序区元素插入到排序区合适位置；D选项二分查找法是用于查找而非排序。 17．以下关于时间复杂度的表示，效率最高的是（   ） A．O(n²) B．O(n log n) C．O(n) D．O(1) 【答案】D 【详解】时间复杂度增长趋势：O(1)（常数）< O(n)（线性）< O(n log n) < O(n²)，故O(1)效率最高。 18．算法的输入是指（   ） A．必须从键盘输入数据 B．算法处理的初始数据 C．算法的输出结果 D．程序的运行环境 【答案】B 【详解】输入是 算法处理的初始数据（可来自键盘、文件等，允许0个输入）。 19．对数组 [5,3,8,6,2] ，用选择排序升序排列，第一趟排序后结果是（   ） A．[2,3,8,6,5] B．[2,3,5,6,8] C．[3,5,8,6,2] D．[2,5,8,6,3] 【答案】A 【详解】选择排序第一趟找最小元素2，与第一个元素5交换，得到[2,3,8,6,5]。 20．关于递归算法，以下正确的是（   ） A．递归一定比循环高效 B．递归必须有终止条件 C．递归不需要占用栈空间 D．所有问题都适合用递归解决 【答案】B 【详解】递归需终止条件，会占用栈空间，效率通常低于循环，且并非所有问题适合递归。 二、填空题（本大题共8小题，每题5分，共40分） 21．算法强调 “做什么” 和 “怎么做” 的逻辑，程序强调 “ _______ ” 的过程，即用代码实现算法的每一步操作。 【答案】如何实现 【详解】算法聚焦问题解决的策略和步骤，程序则聚焦如何用编程语言将这些步骤转化为可执行的指令，即 “如何实现” 算法的细节。 22．算法必须有至少______个输出，以体现问题的解决结果。 【答案】一 【详解】没有输出的逻辑无法体现问题是否被解决，因此不构成算法。 23．用流程图描述算法时，_________ 符号用于表示分支判断。 【答案】菱形 【详解】流程图中的菱形表示判断条件。 24．算法的 “______” 特征要求算法必须在有限步骤内结束，且每一步骤的执行时间是有限的。 【答案】有穷性 【详解】如果一个逻辑需要无限步骤才能完成（如无限循环且无终止条件），则不能称为算法，因为它无法实际解决问题。 25．算法的三要素包括操作、控制结构和______。 【答案】数据结构 【详解】算法的三要素通常指操作、控制结构、数据结构 26．当追求一个较好的算法的时间复杂度时，其空间复杂度的性能会变_______。 【答案】差 27．算法空间复杂度通常使用________符号表示。 【答案】S 28．算法在运行过程中临时占用存储空间大小的量度，叫__________ 【答案】算法的空间复杂度 试卷第6页，共6页 试卷第5页，共6页 学科网（北京）股份有限公司 $ 编写说明：河北省普通高等学校对口招生考试计算机类《算法与程序设计考点双析卷》，依据《河北省普通高等学校对口招生计算机类专业考试考试大纲》编写。“考点双析卷”即围绕一个考点，一份是老师的讲解卷一份是学生的练习卷。助力师生构建 “讲练结合” 的学习闭环，适用于高考复习教学。 本专辑第19、第20卷精准对标河北省考纲，知识模块（三）算法与程序基础： 1． 掌握算法的概念，理解算法描述方法，理解算法的设计步骤； 2． 理解算法时间复杂度、空间复杂度等算法性能评价基本方法； 3． 理解算法与程序的关系； 4． 掌握下列典型算法：选择法、冒泡法、插入等排序算法，顺序查找、二分法查找等查找算法；递归算法；最值、均值、公约数、素数、累加、累乘、阶乘、回文数、斐波那契数列等数学算法；字符串的加密算法。 河北省对口招生考试 计算机类 《算法与程序设计》考点双析卷 第20卷 算法与程序基础（1） 学生练习卷 时间：45分钟 总分：100分 班级_______ 姓名_______ 学号_______ 成绩_______ 一、单项选择题（本大题共20小题，每题3分，共60分） 1．算法设计步骤中，“分析问题，明确输入输出” 属于 阶段。（   ） A．设计阶段 B．分析阶段 C．实现阶段 D．测试阶段 2．下列关于算法的特征描述不正确的是（   ） A．有穷性、算法必须在有限步内结束 B．确定性、算法的每一步必须有确切定义 C．输入、算法必须至少有一个输入 D．输出、算法必须至少有一个输出 3．不属于算法描述方式的是（   ） A．自然语言 B．伪代码 C．流程图 D．机器语言 4．下列关于算法的基本特征描述，错误的是（   ） A．有穷性 B．确定性 C．高效性 D．有输入和输出 5．算法应当包含以下几条性质，除了（   ） A．有限性 B．二义性 C．确定性 D．可行性 6．算法必须在执行有限步骤后结束，体现算法的（   ） A．确定性 B．可行性 C．有穷性 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．插入排序法 D．二分查找法 17．以下关于时间复杂度的表示，效率最高的是（   ） A．O(n²) B．O(n log n) C．O(n) D．O(1) 18．算法的输入是指（   ） A．必须从键盘输入数据 B．算法处理的初始数据 C．算法的输出结果 D．程序的运行环境 19．对数组 [5,3,8,6,2] ，用选择排序升序排列，第一趟排序后结果是（   ） A．[2,3,8,6,5] B．[2,3,5,6,8] C．[3,5,8,6,2] D．[2,5,8,6,3] 20．关于递归算法，以下正确的是（   ） A．递归一定比循环高效 B．递归必须有终止条件 C．递归不需要占用栈空间 D．所有问题都适合用递归解决 二、填空题（本大题共8小题，每题5分，共40分） 21．算法强调 “做什么” 和 “怎么做” 的逻辑，程序强调 “ _______ ” 的过程，即用代码实现算法的每一步操作。 22．算法必须有至少______个输出，以体现问题的解决结果。 23．用流程图描述算法时，_________ 符号用于表示分支判断。 24．算法的 “______” 特征要求算法必须在有限步骤内结束，且每一步骤的执行时间是有限的。 25．算法的三要素包括操作、控制结构和______。 26．当追求一个较好的算法的时间复杂度时，其空间复杂度的性能会变_______。 27．算法空间复杂度通常使用________符号表示。 28．算法在运行过程中临时占用存储空间大小的量度，叫__________ 试卷第6页，共6页 试卷第5页，共6页 学科网（北京）股份有限公司 $