2025年港大cs提前批筆試題及答案

一、單項選擇題（總共10題，每題2分）1.在面向對象編程中，以下哪個概念描述了從現(xiàn)有類派生出新類的機制？A.封裝B.繼承C.多態(tài)D.抽象2.以下哪種數(shù)據(jù)結構最適合實現(xiàn)棧？A.隊列B.鏈表C.樹D.堆3.在SQL中，用于從數(shù)據(jù)庫表中檢索數(shù)據(jù)的語句是？A.INSERTB.UPDATEC.DELETED.SELECT4.以下哪個算法的時間復雜度為O(nlogn)？A.冒泡排序B.插入排序C.快速排序D.選擇排序5.在計算機網絡中，TCP協(xié)議是一種？A.無連接協(xié)議B.有連接協(xié)議C.無狀態(tài)協(xié)議D.有狀態(tài)協(xié)議6.以下哪個不是Python中的數(shù)據(jù)類型？A.字符串B.整數(shù)C.浮點數(shù)D.哈希表7.在數(shù)據(jù)結構中，以下哪個操作的時間復雜度為O(1)？A.插入B.刪除C.查找D.排序8.以下哪個是HTML中用于創(chuàng)建超鏈接的標簽？A.<img>B.<video>C.<a>D.<input>9.在操作系統(tǒng)內核中，以下哪個組件負責管理內存？A.進程管理器B.內存管理器C.文件系統(tǒng)D.設備驅動程序10.以下哪個不是常見的算法設計策略？A.分治法B.動態(tài)規(guī)劃C.貪心算法D.隨機化算法二、填空題（總共10題，每題2分）1.在面向對象編程中，用于隱藏對象內部細節(jié)并提供公共接口的機制稱為______。2.在數(shù)據(jù)結構中，用于存儲元素集合的抽象數(shù)據(jù)類型稱為______。3.在SQL中，用于插入新記錄到數(shù)據(jù)庫表中的語句是______。4.在計算機網絡中，用于傳輸數(shù)據(jù)的協(xié)議稱為______。5.在算法分析中，描述算法執(zhí)行時間隨輸入規(guī)模增長的變化關系稱為______。6.在數(shù)據(jù)結構中，用于存儲元素并支持快速插入和刪除操作的抽象數(shù)據(jù)類型稱為______。7.在HTML中，用于創(chuàng)建圖像的標簽是______。8.在操作系統(tǒng)內核中，用于管理進程的組件稱為______。9.在算法設計策略中，將問題分解為子問題并遞歸解決稱為______。10.在計算機網絡中，用于將數(shù)據(jù)分割成更小單位的協(xié)議稱為______。三、判斷題（總共10題，每題2分）1.在面向對象編程中，繼承可以提高代碼的可重用性。2.在數(shù)據(jù)結構中，棧是一種先進先出（FIFO）的數(shù)據(jù)結構。3.在SQL中，SELECT語句用于更新數(shù)據(jù)庫表中的數(shù)據(jù)。4.在算法分析中，快速排序的時間復雜度在最佳情況下為O(n)。5.在計算機網絡中，TCP協(xié)議是無連接的。6.在Python中，列表是一種動態(tài)數(shù)組。7.在數(shù)據(jù)結構中，二叉搜索樹是一種平衡樹。8.在HTML中，<a>標簽用于創(chuàng)建超鏈接。9.在操作系統(tǒng)內核中，文件系統(tǒng)負責管理文件和目錄。10.在算法設計策略中，貪心算法總是能找到最優(yōu)解。四、簡答題（總共4題，每題5分）1.簡述面向對象編程的主要特點。2.描述棧和隊列的基本操作及其區(qū)別。3.解釋SQL中SELECT語句的基本語法和常用子句。4.說明計算機網絡中TCP協(xié)議和UDP協(xié)議的主要區(qū)別。五、討論題（總共4題，每題5分）1.討論分治法和動態(tài)規(guī)劃在算法設計中的應用場景和優(yōu)缺點。2.分析棧在編程中的應用，并舉例說明其在函數(shù)調用和表達式求值中的作用。3.討論SQL在數(shù)據(jù)庫管理中的重要性，并舉例說明如何使用SQL進行數(shù)據(jù)檢索和更新。4.探討TCP協(xié)議在計算機網絡中的作用，并分析其在保證數(shù)據(jù)傳輸可靠性方面的優(yōu)勢。答案和解析一、單項選擇題答案1.B2.B3.D4.C5.B6.D7.C8.C9.B10.D二、填空題答案1.封裝2.集合3.INSERT4.傳輸協(xié)議5.時間復雜度6.隊列7.<img>8.進程管理器9.分治法10.分段協(xié)議三、判斷題答案1.正確2.錯誤3.錯誤4.正確5.錯誤6.正確7.錯誤8.正確9.正確10.錯誤四、簡答題答案1.面向對象編程的主要特點包括封裝、繼承和多態(tài)。封裝隱藏對象的內部細節(jié)并提供公共接口；繼承允許從現(xiàn)有類派生出新類，提高代碼可重用性；多態(tài)允許不同類的對象對同一消息做出不同的響應。2.棧的基本操作包括壓棧（push）和彈棧（pop），棧是先進后出（LIFO）的數(shù)據(jù)結構。隊列的基本操作包括入隊（enqueue）和出隊（dequeue），隊列是先進先出（FIFO）的數(shù)據(jù)結構。棧適用于函數(shù)調用和表達式求值，而隊列適用于任務調度和緩沖管理。3.SQL中SELECT語句的基本語法為SELECTcolumn1,column2,...FROMtable_nameWHEREcondition；常用子句包括WHERE用于指定查詢條件，ORDERBY用于排序結果，GROUPBY用于分組數(shù)據(jù)，HAVING用于過濾分組結果。4.TCP協(xié)議是面向連接的，提供可靠的數(shù)據(jù)傳輸服務，通過序列號、確認應答和重傳機制保證數(shù)據(jù)的完整性和順序。UDP協(xié)議是無連接的，提供快速但不可靠的數(shù)據(jù)傳輸服務，不保證數(shù)據(jù)的完整性和順序，適用于實時應用如視頻流。五、討論題答案1.分治法將問題分解為子問題，遞歸解決并合并結果，適用于可以分解為獨立子問題的問題，如快速排序和歸并排序。動態(tài)規(guī)劃通過存儲子問題解避免重復計算，適用于有重疊子問題的問題，如斐波那契數(shù)列和最長公共子序列。分治法的時間復雜度通常較低，但需要遞歸調用；動態(tài)規(guī)劃的空間復雜度較高，但避免了重復計算。2.棧在編程中用于函數(shù)調用和表達式求值。函數(shù)調用時，棧用于保存函數(shù)參數(shù)和局部變量；表達式求值時，棧用于處理操作數(shù)和運算符。例如，在逆波蘭表達式求值中，棧用于存儲操作數(shù)并在遇到運算符時進行計算。3.SQL在數(shù)據(jù)庫管理中用于數(shù)據(jù)檢索和更新，是數(shù)據(jù)庫操作的核心語言。使用SELECT語句可以檢索數(shù)據(jù)，例如SELECTFROMstudentsWHEREgrade>90檢索成績大于90的學生；使用INSERT語句可以插入新記錄，例如INSERTINTOstudents(name,grade)VALUES('Alice',95)插入學生Al