2026年大学大一（计算机科学与技术）算法基础测试题及答案

2025年大学大一（计算机科学与技术）算法基础测试题及答案

（考试时间：90分钟满分100分）班级______姓名______第I卷（选择题共30分）答题要求：本卷共6题，每题5分。在每题给出的四个选项中，只有一项是符合题目要求的。请将正确答案的序号填在括号内。1.以下关于算法的描述，正确的是（）A.算法就是程序B.算法是解决问题的有限步骤C.算法不需要有输入D.算法的执行效率与描述语言有关2.算法的时间复杂度主要取决于（）A.问题的规模B.算法的存储结构C.算法的控制结构D.所使用的计算机3.对于一个具有n个元素的数组，采用顺序查找法查找一个元素的平均时间复杂度为（）A.O(1)B.O(n)C.O(n^2)D.O(logn)4.以下哪种排序算法的平均时间复杂度最低（）A.冒泡排序B.选择排序C.插入排序D.快速排序5.递归算法的执行过程一般来说可分为（）A.递归和回溯B.递推和回归C.递归和回归D.递推和回溯6.已知一个有序数组，要查找其中某个元素，最适合的算法是（）A.二分查找B.顺序查找C.哈希查找D.分块查找第II卷（非选择题共70分）填空题（每题5分，共20分）答题要求：请在横线上填写正确答案。1.算法的五个重要特性是有穷性、确定性、输入、输出和______。2.常见的算法设计方法有分治法、动态规划法、贪心法、______等。3.对一组数据进行排序时，如果数据量较小且对稳定性要求不高，______排序是一种简单有效的方法。4.深度优先搜索算法属于______算法策略。简答题（每题各10分，共20分）答题要求：简要回答问题，语言要简洁明了。1.简述算法时间复杂度和空间复杂度的概念，并举例说明。2.什么是递归算法？递归算法有哪些优缺点？综合题（每题15分，共30分）答题要求：根据题目要求，详细解答问题，要有必要的步骤和说明。1.有一个数组a=[5,2,9,1,5,6]，请使用选择排序算法对其进行升序排序，并写出每一趟排序后的数组状态。2.给定一个整数数组nums和一个目标值target，请编写一个函数在数组中查找两个数，使得它们的和等于目标值，并返回这两个数的索引。可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。例如，给定nums=[2,7,11,15]，target=9，因为nums[0]+nums[1]=2+7=9，所以返回[0,1]。答案1.B2.A3.B4.D5.B6.A填空题答案1.可行性2.回溯法3.选择4.搜索简答题答案1.算法时间复杂度是指执行算法所需要的计算工作量，通常用大O符号表示。例如，一个简单的循环遍历数组，其时间复杂度为O(n)。算法空间复杂度是指执行算法所需要的内存空间，同样用大O符号表示。比如，一个算法需要创建一个与输入规模相同大小的数组来存储中间结果，其空间复杂度就是O(n)。2.递归算法是指在函数的定义中使用函数自身的方法。优点是代码简洁、可读性强，适合解决具有递归结构的问题。缺点是可能会导致栈溢出，效率相对较低，因为存在大量的函数调用开销。综合题答案1.选择排序过程如下：初始数组：[5,2,9,1,5,6]第一趟：找到最小元素1，与第一个元素5交换，得到[1,2,9,5,5,6]第二趟：找到次小元素2，与第二个元素2交换，数组不变[1,2,9,5,5,6]第三趟：找到第三小元素5，与第三个元素9交换，得到[1,2,5,9,5,6]第四趟：找到第四小元素5，与第四个元素9交换，得到[1,2,5,5,9,6]第五趟：找到第五小元素6，与第五个元素9交换，得到[1,2,5,5,6,9]2.示例代码如下：```pythondeftwoSum(nums,target):hashmap={}fori,numinenumerate(nums):complement=target-numif