2025年大學大四（工學）工學專業(yè)畢業(yè)設計答辯測試題及答案

（考試時間：90分鐘滿分100分）班級______姓名______第I卷（選擇題共30分）（總共10題，每題3分，每題給出的四個選項中，只有一項符合題目要求，請將正確答案填在括號內）1.以下哪種算法設計策略常用于解決動態(tài)規(guī)劃問題？（）A.分治法B.貪心算法C.回溯法D.自底向上求解答案：D2.在數據結構中，若一棵二叉樹的前序遍歷序列為ABCDEF，中序遍歷序列為CBAEDF，則后序遍歷序列為（）A.CBEFDAB.FEDCBAC.CBEDFAD.ABCDEF答案：A3.對于一個具有n個頂點的連通圖，其生成樹的邊數為（）A.nB.n-1C.n+1D.2n答案：B4.下列關于操作系統(tǒng)進程調度算法的說法，錯誤的是（）A.先來先服務算法有利于長作業(yè)B.短作業(yè)優(yōu)先算法有利于短作業(yè)C.時間片輪轉算法適用于分時系統(tǒng)D.優(yōu)先級調度算法中優(yōu)先級固定不變答案：D5.數據庫設計中，E-R模型用于描述（）A.數據的物理結構B.數據的邏輯結構C.數據之間的聯系D.數據的存儲結構答案：C6.在軟件工程中，軟件生命周期的第一個階段是（）A.需求分析B.可行性研究C.設計D.編碼答案：B7.以下哪種網絡拓撲結構的可靠性最高？（）A.星型B.總線型C.環(huán)型D.網狀型答案：D8.數字信號與模擬信號的主要區(qū)別在于（）A.幅度是否連續(xù)B.頻率是否連續(xù)C.相位是否連續(xù)D.時間是否連續(xù)答案：A9.對于一個線性時不變系統(tǒng)，其傳遞函數為H(s)，若輸入為x(t)，輸出為y(t)，則系統(tǒng)的輸出可以通過（）得到。A.y(t)=H(s)x(t)B.y(t)=H(s)x(t)C.y(t)=x(t)/H(s)D.y(t)=x(t)H(s)答案：B（注：這里表示卷積）10.在計算機圖形學中，多邊形填充算法主要用于（）A.繪制多邊形邊界B.填充多邊形內部區(qū)域C.計算多邊形面積D.確定多邊形頂點坐標答案：B第II卷（非選擇題共70分）二、填空題（每題3分，共15分）1.線性表的兩種存儲結構是順序存儲結構和______。答案：鏈式存儲結構2.操作系統(tǒng)中，進程的三種基本狀態(tài)是運行態(tài)、就緒態(tài)和______。答案：阻塞態(tài)3.數據庫的三級模式結構包括外模式、模式和______。答案：內模式4.軟件工程中的瀑布模型將軟件生命周期劃分為多個階段，其中包括需求分析、設計、編碼、測試、維護等，它是一種______驅動的開發(fā)模型。答案：文檔5.在計算機網絡中，IP地址分為A、B、C、D、E五類，其中C類地址的網絡地址占______位。答案：24三、簡答題（每題10分，共30分）1.簡述快速排序算法的基本思想和平均時間復雜度。答案：快速排序是對冒泡排序的一種改進。其基本思想是通過一趟排序將待排記錄分隔成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，則可分別對這兩部分記錄繼續(xù)進行排序，以達到整個序列有序。平均時間復雜度為O(nlogn)。2.請說明數據庫中事務的概念及其特性。答案：事務是用戶定義的一個數據庫操作序列，這些操作要么全做要么全不做，是一個不可分割的工作單位。事務具有原子性、一致性、隔離性和持久性。原子性確保事務中的操作要么全部成功，要么全部失敗；一致性保證事務執(zhí)行前后數據庫的一致性；隔離性使事務之間相互隔離，互不干擾；持久性保證事務對數據庫的修改是永久性的。3.簡述軟件測試的目的和主要測試方法。答案：軟件測試的目的是發(fā)現軟件中的錯誤，而不是證明軟件沒有錯誤。主要測試方法有黑盒測試和白盒測試。黑盒測試基于功能需求，不考慮內部結構，通過輸入輸出確定軟件功能是否正確；白盒測試基于內部結構，檢查程序邏輯結構，以發(fā)現程序中的邏輯錯誤、路徑錯誤等。四、綜合應用題（共20分）材料：某工廠生產A、B、C三種產品，每種產品都需要經過甲、乙、丙三個車間加工。已知生產單位產品所需的工時以及各車間的工時限制如下表所示：|產品|甲車間工時|乙車間工時|丙車間工時||----|----|----|----||A|2|3|2||B|3|2|4||C|4|3|1||工時限制|24|20|16|又知A、B、C三種產品的利潤分別為4元、5元、6元。問如何安排生產計劃，可使該廠獲得最大利潤？請建立線性規(guī)劃模型并求解。設生產A產品x1件，生產B產品x2件，生產C產品x3件。目標函數：MaxZ=4x1+5x2+6x3約束條件：2x1+3x2+4x3<=243x1+2x2+3x3<=202x1+4x2+x3<=16x1,x2,x3>=0求解過程：通過單純形法求解，得到x1=4，x2=4，x3=2時，Z取得最大值，Zmax=4×4+5×4+6×2=44（元）。五、論述題（共15分）材料：隨著人工智能技術的飛速發(fā)展，它在各個領域的應用越來越廣泛。請論述人工智能對工學專業(yè)可能帶來的影響，包括積極影響和潛在挑戰(zhàn)，并談談你對工學專業(yè)學生如何應對這些影響的看法。人工智能對工學專業(yè)的積極影響：提高生產效率，例如在制造業(yè)中通過智能機器人和自動化生產線實現高效生產；促進創(chuàng)新，為工學研究提供新的思路和方法，催生新的技術和產品；優(yōu)化決策，利用人工智能算法進行數據分析和預測，輔助工程師做出更科學的決策。潛在挑戰(zhàn)：就業(yè)結構變化，部分傳統(tǒng)崗位可能被替代，對就業(yè)市場造成沖擊；技術更新快，要求工學專業(yè)學生不斷學習新知識和技能；倫理和法律問題，如人工智能系統(tǒng)的決策可