大學本科計算機專業(yè)期末試卷考試時長：120分鐘滿分：100分班級：__________姓名：__________學號：__________得分：__________試卷名稱：大學本科計算機專業(yè)期末試卷考核對象：計算機科學與技術(shù)專業(yè)本科學生題型分值分布：-單選題（10題，每題2分，共20分）-填空題（10題，每題2分，共20分）-判斷題（10題，每題2分，共20分）-簡答題（3題，每題4分，共12分）-應(yīng)用題（2題，每題9分，共18分）總分：100分一、單選題（每題2分，共20分）1.在TCP/IP協(xié)議簇中，負責數(shù)據(jù)分段和重組的協(xié)議是（）。A.IP協(xié)議B.TCP協(xié)議C.UDP協(xié)議D.ICMP協(xié)議2.下列數(shù)據(jù)結(jié)構(gòu)中，最適合用于實現(xiàn)LRU（最近最少使用）緩存淘汰算法的是（）。A.隊列B.棧C.哈希表D.雙向鏈表3.在關(guān)系數(shù)據(jù)庫中，保證數(shù)據(jù)一致性的主要機制是（）。A.事務(wù)隔離級別B.索引優(yōu)化C.觸發(fā)器D.主鍵約束4.下列算法中，時間復(fù)雜度為O(nlogn)的是（）。A.冒泡排序B.選擇排序C.快速排序D.插入排序5.在面向?qū)ο缶幊讨?，封裝的主要目的是（）。A.提高代碼可讀性B.減少代碼冗余C.隱藏內(nèi)部實現(xiàn)細節(jié)D.增強代碼可維護性6.下列關(guān)于HTTP協(xié)議的說法中，錯誤的是（）。A.HTTP是無狀態(tài)的協(xié)議B.HTTP使用TCP作為傳輸層協(xié)議C.HTTP請求方法包括GET和POSTD.HTTP協(xié)議默認端口號為807.在分布式系統(tǒng)中，解決節(jié)點間數(shù)據(jù)一致性問題常用的方法是（）。A.分布式鎖B.Paxos算法C.Raft算法D.CAP定理8.下列關(guān)于操作系統(tǒng)進程調(diào)度算法的說法中，正確的是（）。A.FCFS算法會導(dǎo)致饑餓現(xiàn)象B.SJF算法不考慮進程執(zhí)行時間的不確定性C.優(yōu)先級調(diào)度算法適用于所有場景D.輪轉(zhuǎn)調(diào)度算法適用于交互式系統(tǒng)9.在計算機網(wǎng)絡(luò)中，子網(wǎng)掩碼的主要作用是（）。A.隱藏IP地址B.分配IP地址C.確定網(wǎng)絡(luò)地址和主機地址D.加密網(wǎng)絡(luò)數(shù)據(jù)10.下列關(guān)于機器學習模型的說法中，錯誤的是（）。A.決策樹模型容易過擬合B.支持向量機適用于高維數(shù)據(jù)C.神經(jīng)網(wǎng)絡(luò)模型需要大量數(shù)據(jù)訓(xùn)練D.邏輯回歸模型屬于非參數(shù)模型二、填空題（每題2分，共20分）1.計算機網(wǎng)絡(luò)中，用于實現(xiàn)設(shè)備間數(shù)據(jù)交換的協(xié)議稱為__________。2.在數(shù)據(jù)結(jié)構(gòu)中，鏈表是一種非線性數(shù)據(jù)結(jié)構(gòu)，其基本單元稱為__________。3.關(guān)系數(shù)據(jù)庫中，用于唯一標識每條記錄的屬性稱為__________。4.算法的空間復(fù)雜度表示算法執(zhí)行過程中所需的__________空間。5.在面向?qū)ο缶幊讨校^承的主要目的是__________。6.HTTP協(xié)議中，用于提交表單數(shù)據(jù)的請求方法是__________。7.分布式系統(tǒng)中，保證數(shù)據(jù)一致性的常用協(xié)議稱為__________。8.操作系統(tǒng)中，用于管理進程和線程的組件稱為__________。9.計算機網(wǎng)絡(luò)中，用于將多個網(wǎng)絡(luò)連接在一起的設(shè)備稱為__________。10.機器學習中，用于評估模型泛化能力的指標稱為__________。三、判斷題（每題2分，共20分）1.TCP協(xié)議提供可靠的、面向連接的傳輸服務(wù)。（）2.哈希表的時間復(fù)雜度始終為O(1)。（）3.關(guān)系數(shù)據(jù)庫中的外鍵約束用于保證數(shù)據(jù)完整性。（）4.快速排序在最壞情況下的時間復(fù)雜度為O(n^2)。（）5.封裝、繼承和多態(tài)是面向?qū)ο缶幊痰娜蠡咎卣鳌＃ǎ?.HTTP協(xié)議支持持久連接，即一個TCP連接可以傳輸多個HTTP請求。（）7.分布式鎖可以解決分布式系統(tǒng)中的數(shù)據(jù)一致性問題。（）8.操作系統(tǒng)的進程調(diào)度算法會影響系統(tǒng)的吞吐量。（）9.子網(wǎng)掩碼可以用來劃分VLAN。（）10.機器學習中的過擬合是指模型對訓(xùn)練數(shù)據(jù)擬合過度，泛化能力差。（）四、簡答題（每題4分，共12分）1.簡述TCP協(xié)議的三次握手過程及其作用。2.解釋什么是數(shù)據(jù)庫事務(wù)，并說明其ACID特性。3.比較深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索（BFS）的優(yōu)缺點。五、應(yīng)用題（每題9分，共18分）1.設(shè)計一個簡單的LRU緩存淘汰算法，要求使用雙向鏈表和哈希表實現(xiàn)，并說明其工作原理。2.假設(shè)有一個關(guān)系數(shù)據(jù)庫表“學生”（學號，姓名，專業(yè)，成績），請寫出SQL語句完成以下操作：（1）查詢所有計算機專業(yè)的學生信息；（2）刪除學號為“2023001”的學生記錄；（3）更新所有學生的成績，增加10分。標準答案及解析一、單選題1.B解析：TCP協(xié)議負責數(shù)據(jù)分段和重組，確保數(shù)據(jù)在傳輸過程中的完整性和順序性。2.D解析：雙向鏈表可以高效地實現(xiàn)LRU緩存淘汰，通過頭尾指針快速訪問最近最少使用的元素。3.A解析：事務(wù)隔離級別是保證數(shù)據(jù)庫數(shù)據(jù)一致性的重要機制，如讀未提交、讀已提交等。4.C解析：快速排序的平均時間復(fù)雜度為O(nlogn)，但在最壞情況下為O(n^2)。5.C解析：封裝的主要目的是隱藏內(nèi)部實現(xiàn)細節(jié)，防止外部直接訪問內(nèi)部數(shù)據(jù)。6.B解析：HTTP使用TCP作為傳輸層協(xié)議，但也可以使用UDP（如QUIC）。7.B解析：Paxos算法是解決分布式系統(tǒng)中數(shù)據(jù)一致性的經(jīng)典算法。8.A解析：FCFS算法可能導(dǎo)致饑餓現(xiàn)象，即長進程可能永遠等待不到CPU。9.C解析：子網(wǎng)掩碼用于區(qū)分網(wǎng)絡(luò)地址和主機地址，實現(xiàn)IP地址的子網(wǎng)劃分。10.D解析：邏輯回歸模型屬于線性模型，而非參數(shù)模型。二、填空題1.網(wǎng)絡(luò)協(xié)議2.節(jié)點3.主鍵4.內(nèi)存5.重用代碼6.POST7.分布式一致性協(xié)議8.進程調(diào)度器9.路由器10.準確率三、判斷題1.√2.×解析：哈希表的平均時間復(fù)雜度為O(1)，但最壞情況下為O(n)。3.√4.√5.√6.√7.√8.√9.×解析：VLAN劃分通常使用交換機，而非子網(wǎng)掩碼。10.√四、簡答題1.TCP三次握手過程：-第一次握手：客戶端發(fā)送SYN包給服務(wù)器，請求建立連接。-第二次握手：服務(wù)器回復(fù)SYN-ACK包，表示同意連接。-第三次握手：客戶端發(fā)送ACK包，連接建立成功。作用：確保雙方都準備好傳輸數(shù)據(jù)，防止無效連接。2.數(shù)據(jù)庫事務(wù)：事務(wù)是一系列數(shù)據(jù)庫操作，要么全部成功，要么全部失敗，保證數(shù)據(jù)一致性。ACID特性：-原子性（Atomicity）：事務(wù)不可分割。-一致性（Consistency）：事務(wù)執(zhí)行后數(shù)據(jù)庫狀態(tài)一致。-隔離性（Isolation）：并發(fā)事務(wù)互不干擾。-持久性（Durability）：事務(wù)提交后結(jié)果永久保存。3.DFS和BFS比較：-DFS：深度優(yōu)先，適合求解最短路徑問題，空間復(fù)雜度低，但可能陷入無限循環(huán)。-BFS：廣度優(yōu)先，適合求解無權(quán)圖的最短路徑，空間復(fù)雜度高，但保證找到最短路徑。五、應(yīng)用題1.LRU緩存淘汰算法實現(xiàn)：-使用雙向鏈表存儲緩存元素，頭節(jié)點為最近使用，尾節(jié)點為最久未使用。-使用哈希表記錄元素位置，實現(xiàn)O(1)時間復(fù)雜度訪問。工作原理：-訪問元素時，將其移動到鏈表頭部；