2025年高职人工智能技术应用（基础算法）试题及答案

2025年高职人工智能技术应用（基础算法）试题及答案

（考试时间：90分钟满分100分）班级______姓名______第I卷（选择题共30分）请将正确答案的序号填在括号内。（总共6题，每题5分）1.以下哪个算法不属于搜索算法？（）A.深度优先搜索B.广度优先搜索C.梯度下降算法D.A算法2.在机器学习中，用于评估模型预测结果与真实值之间差异的指标是（）。A.准确率B.召回率C.损失函数值D.精度3.以下关于贪心算法的描述，正确的是（）。A.总是做出在当前看来是最好的选择B.能保证得到全局最优解C.适用于所有问题D.与动态规划算法没有区别4.对于一个有n个节点的无向连通图，其最小生成树的边数为（）。A.nB.n-1C.n+1D.2n5.以下哪种数据结构常用于实现队列？（）A.数组B.链表C.栈D.哈希表6.以下关于递归算法的说法，错误的是（）。A.递归算法需要有终止条件B.递归算法效率高，不会出现栈溢出问题C.递归算法可以使代码更简洁D.递归算法会占用较多的系统栈空间第II卷（非选择题共70分）7.（10分）简述深度优先搜索算法的基本思想。深度优先搜索算法是沿着一条路径尽可能深地探索下去，直到无法继续或达到目标节点，然后回溯到前一步，继续探索其他路径。它从起始节点开始，选择一个未访问的邻接节点，进入该节点并重复上述过程，直到找到目标节点或遍历完所有节点。8.（15分）什么是梯度下降算法？它在机器学习中有什么作用？梯度下降算法是一种用于优化目标函数的迭代算法。它通过不断调整模型参数，使得目标函数值逐渐减小。在机器学习中，常用于求解损失函数的最小值，从而确定模型的最优参数。例如在线性回归中，通过梯度下降算法找到合适的斜率和截距，使预测值与真实值的误差最小，从而得到最佳的线性模型。9.（15分）有一个有序数组[1,3,5,7,9,11,13,15,17,19]，请使用二分查找算法查找元素7的位置。首先，定义数组的左右边界，左边界left=0，右边界right=9。计算中间位置mid=(left+right)/2=4。中间元素为9，大于7，所以将右边界调整为mid-1=3。再次计算中间位置mid=(left+right)/2=1。中间元素为3，小于7，将左边界调整为mid+1=2。最后计算中间位置mid=(left+right)/2=2，中间元素为7，找到目标元素，其位置为2。10.（20分）材料：有一个任务分配问题，有5个任务T1、T2、T3、T4、T5，5个工人W1、W2、W3、W4、W5，每个工人完成每个任务所需的时间如下：W1完成T1需3小时，完成T2需5小时，完成T3需8小时，完成T4需4小时，完成T5需6小时；W2完成T1需2小时，完成T2需6小时，完成T3需7小时，完成T4需3小时，完成T5需5小时；W3完成T1需5小时，完成T2需2小时，完成T3需9小时，完成T4需7小时，完成T5需8小时；W4完成T1需7小时，完成T2需4小时，完成T3需6小时，完成T4需5小时，完成T5需4小时；W5完成T1需4小时，完成T2需7小时，完成T3需5小时，完成T4需8小时，完成T5需6小时。请使用匈牙利算法求解该任务分配问题，使得总完成时间最短。第一步，找出每行的最小值并从该行各元素中减去。W1：02513W2：04513W3：30756W4：30210W5：03142第二步，找出每列的最小值并从该列各元素中减去。W1：02403W2：04403W3：30646W4：30100W5：03032第三步，尝试用最少的直线覆盖所有的0。可以得到三条直线（第一行、第四行、第三列）。第四步，在未被直线覆盖的元素中找出最小值1，从所有未被直线覆盖的元素中减去1，在两条直线相交处的元素加上1。得到新的矩阵：W1：02404W2：04404W3：40646W4：40100W5：03033第五步，再次尝试用最少的直线覆盖所有的0，此时可以用四条直线覆盖所有0。第六步，从矩阵中找到0元素，进行任务分配。W1-T4，W2-T1，W3-T2，W4-T5，W5-T3，总完成时间为4+2+2+4+5=17小时。11.（20分）材料：在一个社交网络中，节点A与节点B、C、D相连，节点B与节点A、C、E相连，节点C与节点A、B、F相连，节点D与节点A、G相连，节点E与节点B、H相连，节点F与节点C、I相连，节点G与节点D、J相连，节点H与节点E、K相连，节点I与节点F、L相连，节点J与节点G、M相连，节点K与节点H、N相连，节点L与节点I、O相连，节点M与节点J、P相连，节点N与节点K、Q相连，节点O与节点L、R相连，节点P与节点M、S相连，节点Q与节点N、T相连，节点R与节点O、U相连，节点S与节点P、V相连，节点T与节点Q、W相连，节点U与节点R、X相连，节点V与节点S、Y相连，节点W与节点T、Z相连。请使用广度优先搜索算法从节点A出发，依次访问到的节点顺序是什么？从节点A出发，首先访问与A相连的节点B、C、D。然后访问B相连的未访问节点C、E，C相连的未访问节点F，D相连的未访问节点G。接着访问E相连的未访问节点H，F相连的未访问节点I，G相连的未访问节点J。再访问H相连的未访问节点K，I相连的未访问节点L，J相连的未访问节点M。继续访问K相连的未访问节点N，L相连的未访问节点O，M相连的未访问节点P。接着访问N相连的未访问节点Q，O相连的未访问节点R，P相连的未访问节点S。再访问Q相连的未访问节点T，R相连的未访问节点U，S相连的未访问节点V。接着访问T相连的未访