2025年高職人工智能技術(shù)應(yīng)用（基礎(chǔ)算法）試題及答案

（考試時(shí)間：90分鐘滿分100分）班級______姓名______第I卷（選擇題共30分）請將正確答案的序號填在括號內(nèi)。（總共6題，每題5分）1.以下哪個(gè)算法不屬于搜索算法？（）A.深度優(yōu)先搜索B.廣度優(yōu)先搜索C.梯度下降算法D.A算法2.在機(jī)器學(xué)習(xí)中，用于評估模型預(yù)測結(jié)果與真實(shí)值之間差異的指標(biāo)是（）。A.準(zhǔn)確率B.召回率C.損失函數(shù)值D.精度3.以下關(guān)于貪心算法的描述，正確的是（）。A.總是做出在當(dāng)前看來是最好的選擇B.能保證得到全局最優(yōu)解C.適用于所有問題D.與動(dòng)態(tài)規(guī)劃算法沒有區(qū)別4.對于一個(gè)有n個(gè)節(jié)點(diǎn)的無向連通圖，其最小生成樹的邊數(shù)為（）。A.nB.n-1C.n+1D.2n5.以下哪種數(shù)據(jù)結(jié)構(gòu)常用于實(shí)現(xiàn)隊(duì)列？（）A.數(shù)組B.鏈表C.棧D.哈希表6.以下關(guān)于遞歸算法的說法，錯(cuò)誤的是（）。A.遞歸算法需要有終止條件B.遞歸算法效率高，不會出現(xiàn)棧溢出問題C.遞歸算法可以使代碼更簡潔D.遞歸算法會占用較多的系統(tǒng)?？臻g第II卷（非選擇題共70分）7.（10分）簡述深度優(yōu)先搜索算法的基本思想。深度優(yōu)先搜索算法是沿著一條路徑盡可能深地探索下去，直到無法繼續(xù)或達(dá)到目標(biāo)節(jié)點(diǎn)，然后回溯到前一步，繼續(xù)探索其他路徑。它從起始節(jié)點(diǎn)開始，選擇一個(gè)未訪問的鄰接節(jié)點(diǎn)，進(jìn)入該節(jié)點(diǎn)并重復(fù)上述過程，直到找到目標(biāo)節(jié)點(diǎn)或遍歷完所有節(jié)點(diǎn)。8.（15分）什么是梯度下降算法？它在機(jī)器學(xué)習(xí)中有什么作用？梯度下降算法是一種用于優(yōu)化目標(biāo)函數(shù)的迭代算法。它通過不斷調(diào)整模型參數(shù)，使得目標(biāo)函數(shù)值逐漸減小。在機(jī)器學(xué)習(xí)中，常用于求解損失函數(shù)的最小值，從而確定模型的最優(yōu)參數(shù)。例如在線性回歸中，通過梯度下降算法找到合適的斜率和截距，使預(yù)測值與真實(shí)值的誤差最小，從而得到最佳的線性模型。9.（15分）有一個(gè)有序數(shù)組[1,3,5,7,9,11,13,15,17,19]，請使用二分查找算法查找元素7的位置。首先，定義數(shù)組的左右邊界，左邊界left=0，右邊界right=9。計(jì)算中間位置mid=(left+right)/2=4。中間元素為9，大于7，所以將右邊界調(diào)整為mid-1=3。再次計(jì)算中間位置mid=(left+right)/2=1。中間元素為3，小于7，將左邊界調(diào)整為mid+1=2。最后計(jì)算中間位置mid=(left+right)/2=2，中間元素為7，找到目標(biāo)元素，其位置為2。10.（20分）材料：有一個(gè)任務(wù)分配問題，有5個(gè)任務(wù)T1、T2、T3、T4、T5，5個(gè)工人W1、W2、W3、W4、W5，每個(gè)工人完成每個(gè)任務(wù)所需的時(shí)間如下：W1完成T1需3小時(shí)，完成T2需5小時(shí)，完成T3需8小時(shí)，完成T4需4小時(shí)，完成T5需6小時(shí)；W2完成T1需2小時(shí)，完成T2需6小時(shí)，完成T3需7小時(shí)，完成T4需3小時(shí)，完成T5需5小時(shí)；W3完成T1需5小時(shí)，完成T2需2小時(shí)，完成T3需9小時(shí)，完成T4需7小時(shí)，完成T5需8小時(shí)；W4完成T1需7小時(shí)，完成T2需4小時(shí)，完成T3需6小時(shí)，完成T4需5小時(shí)，完成T5需4小時(shí)；W5完成T1需4小時(shí)，完成T2需7小時(shí)，完成T3需5小時(shí)，完成T4需8小時(shí)，完成T5需6小時(shí)。請使用匈牙利算法求解該任務(wù)分配問題，使得總完成時(shí)間最短。第一步，找出每行的最小值并從該行各元素中減去。W1：02513W2：04513W3：30756W4：30210W5：03142第二步，找出每列的最小值并從該列各元素中減去。W1：02403W2：04403W3：30646W4：30100W5：03032第三步，嘗試用最少的直線覆蓋所有的0。可以得到三條直線（第一行、第四行、第三列）。第四步，在未被直線覆蓋的元素中找出最小值1，從所有未被直線覆蓋的元素中減去1，在兩條直線相交處的元素加上1。得到新的矩陣：W1：02404W2：04404W3：40646W4：40100W5：03033第五步，再次嘗試用最少的直線覆蓋所有的0，此時(shí)可以用四條直線覆蓋所有0。第六步，從矩陣中找到0元素，進(jìn)行任務(wù)分配。W1-T4，W2-T1，W3-T2，W4-T5，W5-T3，總完成時(shí)間為4+2+2+4+5=17小時(shí)。11.（20分）材料：在一個(gè)社交網(wǎng)絡(luò)中，節(jié)點(diǎn)A與節(jié)點(diǎn)B、C、D相連，節(jié)點(diǎn)B與節(jié)點(diǎn)A、C、E相連，節(jié)點(diǎn)C與節(jié)點(diǎn)A、B、F相連，節(jié)點(diǎn)D與節(jié)點(diǎn)A、G相連，節(jié)點(diǎn)E與節(jié)點(diǎn)B、H相連，節(jié)點(diǎn)F與節(jié)點(diǎn)C、I相連，節(jié)點(diǎn)G與節(jié)點(diǎn)D、J相連，節(jié)點(diǎn)H與節(jié)點(diǎn)E、K相連，節(jié)點(diǎn)I與節(jié)點(diǎn)F、L相連，節(jié)點(diǎn)J與節(jié)點(diǎn)G、M相連，節(jié)點(diǎn)K與節(jié)點(diǎn)H、N相連，節(jié)點(diǎn)L與節(jié)點(diǎn)I、O相連，節(jié)點(diǎn)M與節(jié)點(diǎn)J、P相連，節(jié)點(diǎn)N與節(jié)點(diǎn)K、Q相連，節(jié)點(diǎn)O與節(jié)點(diǎn)L、R相連，節(jié)點(diǎn)P與節(jié)點(diǎn)M、S相連，節(jié)點(diǎn)Q與節(jié)點(diǎn)N、T相連，節(jié)點(diǎn)R與節(jié)點(diǎn)O、U相連，節(jié)點(diǎn)S與節(jié)點(diǎn)P、V相連，節(jié)點(diǎn)T與節(jié)點(diǎn)Q、W相連，節(jié)點(diǎn)U與節(jié)點(diǎn)R、X相連，節(jié)點(diǎn)V與節(jié)點(diǎn)S、Y相連，節(jié)點(diǎn)W與節(jié)點(diǎn)T、Z相連。請使用廣度優(yōu)先搜索算法從節(jié)點(diǎn)A出發(fā)，依次訪問到的節(jié)點(diǎn)順序是什么？從節(jié)點(diǎn)A出發(fā)，首先訪問與A相連的節(jié)點(diǎn)B、C、D。然后訪問B相連的未訪問節(jié)點(diǎn)C、E，C相連的未訪問節(jié)點(diǎn)F，D相連的未訪問節(jié)點(diǎn)G。接著訪問E相連的未訪問節(jié)點(diǎn)H，F(xiàn)相連的未訪問節(jié)點(diǎn)I，G相連的未訪問節(jié)點(diǎn)J。再訪問H相連的未訪問節(jié)點(diǎn)K，I相連的未訪問節(jié)點(diǎn)L，J相連的未訪問節(jié)點(diǎn)M。繼續(xù)訪問K相連的未訪問節(jié)點(diǎn)N，L相連的未訪問節(jié)點(diǎn)O，M相連的未訪問節(jié)點(diǎn)P。接著訪問N相連的未訪問節(jié)點(diǎn)Q，O相連的未訪問節(jié)點(diǎn)R，P相連的未訪問節(jié)點(diǎn)S。再訪問Q相連的未訪問節(jié)點(diǎn)T，R相連的未訪問節(jié)點(diǎn)U，S相連的未訪問節(jié)點(diǎn)V。接著訪問T相連的未訪