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

编写说明：河北省普通高等学校对口招生考试计算机类《算法与程序设计考点双析卷》，依据《河北省普通高等学校对口招生计算机类专业考试考试大纲》编写。“考点双析卷”即围绕一个考点，一份是老师的讲解卷一份是学生的练习卷。助力师生构建 “讲练结合” 的学习闭环，适用于高考复习教学。 本专辑第23、第24卷精准对标河北省考纲，知识模块（三）算法与程序基础： 1． 掌握算法的概念，理解算法描述方法，理解算法的设计步骤； 2． 理解算法时间复杂度、空间复杂度等算法性能评价基本方法； 3． 理解算法与程序的关系； 4． 掌握下列典型算法：选择法、冒泡法、插入等排序算法，顺序查找、二分法查找等查找算法；递归算法；最值、均值、公约数、素数、累加、累乘、阶乘、回文数、斐波那契数列等数学算法；字符串的加密算法。 河北省对口招生考试 计算机类 《算法与程序设计》考点双析卷 第23卷 算法与程序基础（3） 老师讲解卷 时间：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．若有序数组长度为 n，二分查找最多查找次数约为（   ） A．n B．n/2 C．log₂n D．2ⁿ 7．在二分查找代码中，int mid = low + (high low) / 2; 这样写是为了（   ） A．让 mid 始终为奇数 B．避免 low + high 可能产生的整数溢出 C．让查找次数固定 D．使 mid 更接近 high 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．一台电脑的CPU 16．下列例子中能够用算法表达的是（   ） A．1+1的计算结果为2 B．通过3D打印做出的工艺品 C．折千纸鹤的折纸步骤 D．小明夺得跳绳比赛冠军 17．算法与程序的关系可以描述为（   ） A．算法是程序的抽象，程序是算法的具体实现 B．程序是算法的抽象，算法是程序的具体实现 C．算法和程序没有关系 D．算法和程序是同一概念 18．使用于折半查找的表的存储方式及元素排列要求为（   ） A．链接方式存储，元素无序 B．链接方式存储，元素有序 C．顺序方式存储，元素无序 D．顺序方式存储，元素有序 19．在C#中，算法设计的目标是（   ） A．编写高效的代码 B．解决特定问题并优化性能 C．增加代码的可读性 D．减少代码行数 20．算法在计算机存储器上所占用的存储空间，包括（   ） A．存储算法本身所占用的存储空间 B．算法的输入输出数据所占用的存储空间 C．算法在运行过程中临时占用的存储空间 D．以上说法都正确 二、填空题（本大题共8小题，每题5分，共40分） 21．算法执行时间与输入规模之间的关系用_______表示。 22．算法的________性要求算法必须有一个或多个输出。 23．算法的五大重要特性包括：输入、输出、________、确定性和有穷性。 24．算法的________性是指算法必须在有限步骤内结束，不能无限循环下去。 25．算法的描述方法通常有自然语言、______和______等。 26．二分查找算法要求被查找的数组必须是________的，其时间复杂度为________。 27．在流程图中，________符号用于表示输入或输出操作。 28．流程图是算法的__________化描述。 试卷第6页，共6页 试卷第5页，共6页 学科网（北京）股份有限公司 $ 编写说明：河北省普通高等学校对口招生考试计算机类《算法与程序设计考点双析卷》，依据《河北省普通高等学校对口招生计算机类专业考试考试大纲》编写。“考点双析卷”即围绕一个考点，一份是老师的讲解卷一份是学生的练习卷。助力师生构建 “讲练结合” 的学习闭环，适用于高考复习教学。 本专辑第23、第24卷精准对标河北省考纲，知识模块（三）算法与程序基础： 1． 掌握算法的概念，理解算法描述方法，理解算法的设计步骤； 2． 理解算法时间复杂度、空间复杂度等算法性能评价基本方法； 3． 理解算法与程序的关系； 4． 掌握下列典型算法：选择法、冒泡法、插入等排序算法，顺序查找、二分法查找等查找算法；递归算法；最值、均值、公约数、素数、累加、累乘、阶乘、回文数、斐波那契数列等数学算法；字符串的加密算法。 河北省对口招生考试 计算机类 《算法与程序设计》考点双析卷 第23卷 算法与程序基础（3） 老师讲解卷 时间：45分钟 总分：100分 班级_______ 姓名_______ 学号_______ 成绩_______ 一、单项选择题（本大题共20小题，每题3分，共60分） 1．同一个算法可以用不同的编程语言实现为不同的程序，这说明算法和程序的关系是（   ） A．算法依赖于程序 B．程序是算法的抽象 C．算法是程序的载体 D．算法是抽象的，程序是具体的 【答案】D 【详解】算法是抽象的，程序是具体的。 2．下列选项中，属于程序的特性是（   ） A．是对问题的抽象描述 B．可以在计算机上直接运行 C．独立于编程语言 D．不需要具体的实现 【答案】B 【详解】程序是可以在计算机上直接运行。 3．算法的特性包括（   ） A．依赖于具体的编程语言 B．可以在计算机上直接运行 C．是对问题的抽象描述 D．必须用代码实现 【答案】C 4．关于算法的输入和输出，正确的是（   ） A．可以没有输入，但必须有输出 B．可以没有输出，但必须有输入 C．输入和输出都是可选的 D．必须同时有输入和输出 【答案】A 【详解】算法必须有输出（至少一个结果），但输入可以没有（例如输出固定值）。 5．以下关于二分查找和顺序查找的适用场景，正确的是（   ） A．数据频繁新增删除，且要频繁查找时，选二分查找更好 B．数据是无序的，优先用二分查找 C．数据有序且查找操作多，选二分查找；数据无序或新增删除频繁，选顺序查找 D．任何场景下二分查找都比顺序查找好 【答案】C 【详解】二分查找适合有序、查找多的场景；顺序查找无需排序，在数据无序或增删频繁（维护有序成本高）的简单查找场景适用；A 中频繁增删的有序数据，维护有序麻烦，不适合二分查找；B 二分查找依赖有序数组；D 二分查找有前提条件，不是任何场景都更优。 6．若有序数组长度为 n，二分查找最多查找次数约为（   ） A．n B．n/2 C．log₂n D．2ⁿ 【答案】C 【详解】二分查找每次将查找区间缩小一半，查找次数与区间缩小的次数相关，最多查找次数符合对数规律，大约是 log₂n 次；顺序查找最多需 n 次，A、B、D 不符合二分查找的时间复杂度特点。 7．在二分查找代码中，int mid = low + (high low) / 2; 这样写是为了（   ） A．让 mid 始终为奇数 B．避免 low + high 可能产生的整数溢出 C．让查找次数固定 D．使 mid 更接近 high 【答案】B 【详解】若直接写 mid = (low + high) / 2，当 low 和 high 数值很大时，相加可能超出整数类型表示范围（溢出），用 low + (high low) / 2 可避免该问题，其他选项不符合代码逻辑意图。 8．二分查找法的前提条件是（   ） A．数组元素无序 B．数组元素有序 C．数组长度为偶数 D．数组元素全为正数 【答案】B 【详解】二分查找的核心是通过不断缩小有序区间查找元素，必须基于有序数组，这样才能根据中间元素与目标值的大小关系，确定目标值在左半区间还是右半区间，无序数组无法应用该逻辑。 9．关于算法设计，下列说法不正确的是（   ） A．算法设计是计算机解决问题的其中一个步骤 B．算法设计的任务是对各类具体问题设计出良好的算法 C．在进行算法设计时，不需要考虑算法的质量问题，只需要设计出算法即可 D．算法设计旨在研究算法设计中的规律和方法 【答案】C 【详解】算法设计时需要考虑算法的质量问题。 10．下列有关算法的基本性质中操作性描述正确的是（   ） A．算法必须要进行操作才能运行 B．算法总是对某些对象进行操作 C．操作对于算法来说是无效的 D．只要操作就一定会影响操作算法的运行 【答案】B 【详解】在算法的基本性质中，操作性是指有意义的算法总是对某些对象进行操作，使其改变状态，完成其功能。 11．不属于算法操作中数据传送方式的是（   ） A．输入 B．输出 C．生成 D．赋值 【答案】C 【详解】在算法中，数据传送的操作有输入、输出、赋值（计算）。 12．判断自己是否满足的评选优秀学生的条件的算法的主要控制结构是（   ） A．顺序结构 B．选择结构 C．循环结构 D．跳转结构 【答案】B 【详解】在算法中，由条件是否成立来决定选择执行的结构是选择结构。 13．在算法中，操作一般不包括（   ） A．算数运算 B．逻辑运算 C．字符运算 D．关系比较 【答案】C 【详解】在算法中，操作一般包括算数运算、逻辑运算、关系比较、数据传送。 14．下列对算法的描述，正确的是（   ） A．算法是一种计算手段，相当于数学中四则运算 B．算法是一种数学结构，只能通过符号的形式进行描述 C．算法是解决问题的处理结果，是满足问题的一种输出 D．算法是解决问题的处理过程，是解决问题的思路的具象化体现 【答案】D 15．下列与广义和狭义算法均无关的是（   ） A．全自动洗衣机执行的洗衣步骤 B．模拟生物进化过程中遗传过程 C．购物网站为用户推荐商品的系统 D．一台电脑的CPU 【答案】D 【详解】家用电器的运行步骤，进行生物进化遗传过程的推演，AI智能的商品推荐都是算法在生活中的常见应用，因此ABC均正确；电脑CPU是计算机硬件，与算法无关，所以选择B 16．下列例子中能够用算法表达的是（   ） A．1+1的计算结果为2 B．通过3D打印做出的工艺品 C．折千纸鹤的折纸步骤 D．小明夺得跳绳比赛冠军 【答案】C 【详解】算法主要表达的是做某事的过程，ABD强调的是事情的结果 17．算法与程序的关系可以描述为（   ） A．算法是程序的抽象，程序是算法的具体实现 B．程序是算法的抽象，算法是程序的具体实现 C．算法和程序没有关系 D．算法和程序是同一概念 【答案】A 【详解】算法不等于程序，算法是抽像的概念，程序是算法的具体实现。 18．使用于折半查找的表的存储方式及元素排列要求为（   ） A．链接方式存储，元素无序 B．链接方式存储，元素有序 C．顺序方式存储，元素无序 D．顺序方式存储，元素有序 【答案】D 【详解】折半查找的表按顺序方式存储，元素有序。 19．在C#中，算法设计的目标是（   ） A．编写高效的代码 B．解决特定问题并优化性能 C．增加代码的可读性 D．减少代码行数 【答案】B 【详解】算法设计的目标是解决特定问题并优化性能。 20．算法在计算机存储器上所占用的存储空间，包括（   ） A．存储算法本身所占用的存储空间 B．算法的输入输出数据所占用的存储空间 C．算法在运行过程中临时占用的存储空间 D．以上说法都正确 【答案】D 二、填空题（本大题共8小题，每题5分，共40分） 21．算法执行时间与输入规模之间的关系用_______表示。 【答案】算法的时间复杂度 22．算法的________性要求算法必须有一个或多个输出。 【答案】输出 23．算法的五大重要特性包括：输入、输出、________、确定性和有穷性。 【答案】可行性 24．算法的________性是指算法必须在有限步骤内结束，不能无限循环下去。 【答案】有穷 【详解】有穷性是算法的基本特性之一，它保证算法无论输入如何，都能在有限时间内执行完成。 25．算法的描述方法通常有自然语言、______和______等。 【答案】 流程图 伪代码 【详解】算法的描述方法有自然语言、流程图和伪代码。 26．二分查找算法要求被查找的数组必须是________的，其时间复杂度为________。 【答案】 有序 O (log n) 【详解】二分查找通过反复折半缩小查找范围，仅适用于有序数组，效率远高于线性查找（O (n)）。 27．在流程图中，________符号用于表示输入或输出操作。 【答案】平行四边形 28．流程图是算法的__________化描述。 【答案】图形化 【详解】流程图是图形化的描述 试卷第6页，共6页 试卷第5页，共6页 学科网（北京）股份有限公司 $