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

编写说明：河北省普通高等学校对口招生考试计算机类《算法与程序设计考点双析卷》，依据《河北省普通高等学校对口招生计算机类专业考试考试大纲》编写。“考点双析卷”即围绕一个考点，一份是老师的讲解卷一份是学生的练习卷。助力师生构建 “讲练结合” 的学习闭环，适用于高考复习教学。 本专辑第23、第24卷精准对标河北省考纲，知识模块（三）算法与程序基础： 1． 掌握算法的概念，理解算法描述方法，理解算法的设计步骤； 2． 理解算法时间复杂度、空间复杂度等算法性能评价基本方法； 3． 理解算法与程序的关系； 4． 掌握下列典型算法：选择法、冒泡法、插入等排序算法，顺序查找、二分法查找等查找算法；递归算法；最值、均值、公约数、素数、累加、累乘、阶乘、回文数、斐波那契数列等数学算法；字符串的加密算法。 河北省对口招生考试 计算机类 《算法与程序设计》考点双析卷 第24卷 算法与程序基础（3） 学生练习卷 时间：45分钟 总分：100分 班级_______ 姓名_______ 学号_______ 成绩_______ 一、单项选择题（本大题共20小题，每题3分，共60分） 1．在冒泡排序算法中，其时间复杂度是（   ） A．O(n) B．O(n log n) C．O(n^2) D．O(log n) 【答案】C 【详解】冒泡排序的是时间复杂度是O(n^2)  。 2．以下关于算法设计的说法，正确的是（   ） A．算法设计只需要考虑功能实现，无需考虑效率 B．算法设计是将算法描述转化为计算机可执行的步骤 C．算法设计完成后就不需要再修改 D．算法设计和算法描述没有关联 【答案】B 【详解】算法设计是解决问题的一个步骤，其任务是对各类具体问题设计出良好的算法。 3．有意义的算法总是对某些对象进行操作，使其改变状态，完成其功能，这满足了算法的 性质。（   ） A．分步性 B．目的性 C．有限性 D．操作性 【答案】D 4．以下关于算法和程序的描述，正确的是（   ） A．算法是程序的具体实现 B．程序是算法的抽象描述 C．算法是解决问题的步骤，程序是算法的具体实现 D．程序与算法无关 【答案】C 5．算法有明确的目的，算法能完成赋予它的功能，这是指算法的 性质。（   ） A．分步性 B．目的性 C．有限性 D．操作性 【答案】B 【详解】算法的目的性是指算法有明确的目的，算法能完成赋予它的功能。 6．以下选项中， 属于流程图的主要优点。（   ） A．可以直接运行 B．直观地展示算法的逻辑流程 C．适合描述复杂的数据结构 D．不需要任何文字说明 【答案】B 【分析】流程图的主要优点是： 直观地展示算法的逻辑流程。 7．算法的“确定性”指的是（   ） A．算法的每一步必须有明确的定义，且不会产生歧义 B．算法必须使用确定的数据结构 C．算法必须在确定的时间内完成 D．算法必须处理确定的数据 【答案】A 8．根据算法的重要特征判断，下列属于算法的是（   ） A．筛选班级里的高个子同学 B．每5秒自动检测周围温度 C．生成圆周率 D．计算输入值3和5 【答案】D 【详解】A选项，筛选班级高个子同学缺乏确定性；C选项，算法缺乏有限性；D选项，算法没有输出的内容。所以ACD不满足算法重要特征。 9．下列不属于算法重要特征的是（   ） A．有穷性 B．确定性和可行性 C．算法有零个或多个输入 D．算法有零个或多个输出 【答案】D 【详解】算法至少有一个输出。 10．下列对于算法设计的要求（   ） A．对一些输入可以没有输出 B．只需自己和计算机能够让看懂 C．有非法数据时，给予适合反馈 D．尽量需求高效与高存储量 【答案】C 【详解】流程图描述算法的优点有书写比较简单，可以排除较多不确定性，能够更清晰描述算法的思路和过程。缺点是不能够被计算机直接识别和执行。 11．下列不属于流程图描述算法优点的是（   ） A．书写相对简单 B．可以排除较多的不确定性 C．可以被计算机直接识别和执行 D．能更清晰描述算法的思路和过程 【答案】C 【详解】流程图描述算法的优点有书写比较简单，可以排除较多不确定性，能够更清晰描述算法的思路和过程。缺点是不能够被计算机直接识别和执行。 12．在流程图中，矩形（长方形）框图的功能是（   ） A．算法的开始或结束 B．输入和输出信息 C．计算和赋值 D．条件判断 【答案】C 13．在流程图中，输入和输出的流程图符号是（   ） A．圆角矩形 B．平行四边形 C．矩形 D．菱形 【答案】B 14．下列关于算法的描述正确的是（   ） A．算法的步骤可以是有限的 B．只要算法的步骤颠倒，一定影响结果 C．算法不需要设计，自动形成 D．仅能用编程语言描述算法 【答案】A 【详解】算法的步骤一般是有限的，所以A是正确的；算法步骤颠倒可能会影响算法结果，也可能不影响，所以B是错误的；算法是人们为了解决问题而设计出的。可以用自然语言，流程图等表示，所以CD描述是错误的。 15．以下关于顺序查找算法的说法，错误的是（   ） A．顺序查找算法适用于任何类型的数组，无论是否有序 B．顺序查找算法的时间复杂度始终为 O (n) C．顺序查找算法从数组的第一个元素开始，逐个比较元素 D．顺序查找算法在找到目标元素后会立即返回 【答案】B 【详解】顺序查找算法在最好情况下，目标元素在数组第一个位置，时间复杂度为 O (1) ，平均和最坏情况下时间复杂度为 O (n) 。 16．关于二分查找法，以下说法正确的是（   ） A．二分查找法可以在未排序的数组中使用 B．二分查找法的时间复杂度为O(log n) C．二分查找法是一种排序算法 D．二分查找法的时间复杂度为O(n) 【答案】B 【详解】二分查找法只能在已排序的数组中使用，时间复杂度为O(log n)。它是一种查找算法，而不是排序算法。 17．如何更好的设计一个算法？（   ） A．优先考虑算法的时间复杂度 B．优先考虑算法的空间复杂度 C．要综合考虑算法的时间复杂度和空间复杂度 D．无需考虑算法的时间复杂度和空间复杂度 【答案】C 18．算法的空间复杂度不包括（   ） A．存储算法本身所占用的存储空间 B．算法的输入输出数据所占用的存储空间 C．执行算法的物体占据的物理空间 D．算法在运行过程中临时占用的存储空间 【答案】C 【详解】算法的空间复杂度主要表达为三个方面：存储算法本身所占用的存储空间、算法的输入输出数据所占用的存储空间、算法在运行过程中临时占用的存储空间 19．表示平方时间复杂度的符号是（   ） A．O（n） B．O（log n） C．O（n^2） D．O（2^ n） 【答案】C 20．嵌套循环的冒泡排序算法是时间复杂度一般为（   ） A．线性时间复杂度 B．对数时间复杂度 C．平方时间复杂度 D．指数时间复杂度 【答案】C 二、填空题（本大题共8小题，每题5分，共40分） 21．_______是算法的具体实现，是一组指令的集合。 【答案】程序 22．__________是程序的灵魂。 【答案】算法 23．在二分查找代码中，当 arr[mid] < value 时，说明目标值可能在____区间，所以要将____更新为 mid + 1 。 【答案】 右半 low 【详解】数组有序，arr[mid] < value 表明目标值比中间元素大，应在 mid 右侧区间查找，所以把 low 设为 mid + 1 ，缩小为右半区间继续查找。 24．排序算法中，选择排序的时间复杂度是______。 【答案】O(n2) 【详解】选择排序的时间复杂度是O(n2)。 25．算法的 ________决定了算法的执行流程。 【答案】控制结构 26．描述算法执行所需基本操作数量及随输入规模变化情况的是__________ 。 【答案】时间复杂度 【详解】时间复杂度是算法分析中的一个重要概念，它通过分析算法执行的基本操作数量与输入规模之间的关系，来衡量算法执行所需的时间。随着输入规模的增大，时间复杂度可以反映出算法运行时间的增长趋势，帮助我们评估算法的效率和性能。 27．对算法在运行过程中临时占用存储空间大小进行量度的是________ 。 【答案】空间复杂度 【详解】空间复杂度用于衡量算法在执行过程中所需临时占用的存储空间大小，包括输入数据占用的空间、程序运行过程中产生的中间变量等所占用的空间。它是评估算法性能的一个重要指标，尤其在对内存资源有限制的情况下更为关键。 28．__________是算法在某种程序设计语言中的具体实现。 【答案】程序 【详解】算法是解决问题的步骤和方法的抽象描述，而程序是使用特定的程序设计语言将算法具体实现出来的代码集合，通过编写程序可以让计算机按照算法的逻辑进行运算和处理，从而解决实际问题。 试卷第6页，共6页 试卷第5页，共6页 学科网（北京）股份有限公司 $ 编写说明：河北省普通高等学校对口招生考试计算机类《算法与程序设计考点双析卷》，依据《河北省普通高等学校对口招生计算机类专业考试考试大纲》编写。“考点双析卷”即围绕一个考点，一份是老师的讲解卷一份是学生的练习卷。助力师生构建 “讲练结合” 的学习闭环，适用于高考复习教学。 本专辑第23、第24卷精准对标河北省考纲，知识模块（三）算法与程序基础： 1． 掌握算法的概念，理解算法描述方法，理解算法的设计步骤； 2． 理解算法时间复杂度、空间复杂度等算法性能评价基本方法； 3． 理解算法与程序的关系； 4． 掌握下列典型算法：选择法、冒泡法、插入等排序算法，顺序查找、二分法查找等查找算法；递归算法；最值、均值、公约数、素数、累加、累乘、阶乘、回文数、斐波那契数列等数学算法；字符串的加密算法。 河北省对口招生考试 计算机类 《算法与程序设计》考点双析卷 第24卷 算法与程序基础（3） 学生练习卷 时间：45分钟 总分：100分 班级_______ 姓名_______ 学号_______ 成绩_______ 一、单项选择题（本大题共20小题，每题3分，共60分） 1．在冒泡排序算法中，其时间复杂度是（   ） A．O(n) B．O(n log n) C．O(n^2) D．O(log n) 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．每5秒自动检测周围温度 C．生成圆周率 D．计算输入值3和5 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．顺序查找算法的时间复杂度始终为 O (n) C．顺序查找算法从数组的第一个元素开始，逐个比较元素 D．顺序查找算法在找到目标元素后会立即返回 16．关于二分查找法，以下说法正确的是（   ） A．二分查找法可以在未排序的数组中使用 B．二分查找法的时间复杂度为O(log n) C．二分查找法是一种排序算法 D．二分查找法的时间复杂度为O(n) 17．如何更好的设计一个算法？（   ） A．优先考虑算法的时间复杂度 B．优先考虑算法的空间复杂度 C．要综合考虑算法的时间复杂度和空间复杂度 D．无需考虑算法的时间复杂度和空间复杂度 18．算法的空间复杂度不包括（   ） A．存储算法本身所占用的存储空间 B．算法的输入输出数据所占用的存储空间 C．执行算法的物体占据的物理空间 D．算法在运行过程中临时占用的存储空间 19．表示平方时间复杂度的符号是（   ） A．O（n） B．O（log n） C．O（n^2） D．O（2^ n） 20．嵌套循环的冒泡排序算法是时间复杂度一般为（   ） A．线性时间复杂度 B．对数时间复杂度 C．平方时间复杂度 D．指数时间复杂度 二、填空题（本大题共8小题，每题5分，共40分） 21．_______是算法的具体实现，是一组指令的集合。 22．__________是程序的灵魂。 23．在二分查找代码中，当 arr[mid] < value 时，说明目标值可能在____区间，所以要将____更新为 mid + 1 。 24．排序算法中，选择排序的时间复杂度是______。 25．算法的 ________决定了算法的执行流程。 26．描述算法执行所需基本操作数量及随输入规模变化情况的是__________ 。 27．对算法在运行过程中临时占用存储空间大小进行量度的是________ 。 28．__________是算法在某种程序设计语言中的具体实现。 试卷第6页，共6页 试卷第5页，共6页 学科网（北京）股份有限公司 $