大學(xué)期末計(jì)算機(jī)科學(xué)測試及答案考試時長：120分鐘滿分：100分班級：__________姓名：__________學(xué)號：__________得分：__________大學(xué)期末計(jì)算機(jī)科學(xué)測試及答案考核對象：計(jì)算機(jī)科學(xué)專業(yè)本科三年級學(xué)生題型分值分布：-單選題（10題，每題2分）——20分-填空題（10題，每題2分）——20分-判斷題（10題，每題2分）——20分-簡答題（3題，每題4分）——12分-應(yīng)用題（2題，每題9分）——18分總分：100分一、單選題（每題2分，共20分）1.下列哪種數(shù)據(jù)結(jié)構(gòu)最適合實(shí)現(xiàn)棧？A.鏈表B.數(shù)組C.哈希表D.二叉樹答案：B解析：棧是后進(jìn)先出（LIFO）結(jié)構(gòu)，數(shù)組支持O(1)時間復(fù)雜度的push和pop操作，而鏈表雖然也能實(shí)現(xiàn)棧，但數(shù)組更高效且常用。2.在TCP/IP協(xié)議棧中，負(fù)責(zé)數(shù)據(jù)分段和重組的層是？A.應(yīng)用層B.傳輸層C.網(wǎng)絡(luò)層D.鏈路層答案：B解析：傳輸層（TCP）負(fù)責(zé)端到端的可靠傳輸，包括分段和重組。3.以下哪個不是SQL的聚合函數(shù)？A.SUM()B.AVG()C.MAX()D.COUNT()答案：C解析：MAX是范圍函數(shù)（非聚合函數(shù)），其余均為聚合函數(shù)。4.在面向?qū)ο缶幊讨?，封裝的核心思想是？A.繼承B.多態(tài)C.隱藏內(nèi)部實(shí)現(xiàn)D.抽象答案：C解析：封裝通過訪問控制（如private）隱藏對象內(nèi)部狀態(tài)，僅暴露必要接口。5.下列哪個算法的時間復(fù)雜度是O(nlogn)？A.冒泡排序B.快速排序C.插入排序D.選擇排序答案：B解析：快速排序和歸并排序的平均時間復(fù)雜度為O(nlogn)，而其他為O(n2)。6.IPv6地址的長度是？A.32位B.64位C.128位D.256位答案：C解析：IPv6采用128位地址空間，以應(yīng)對IPv4枯竭問題。7.在數(shù)據(jù)庫設(shè)計(jì)中，范式最高的關(guān)系模式是？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNF答案：D解析：BCNF是3NF的加強(qiáng)版，消除所有傳遞依賴。8.以下哪個不是HTTP方法？A.GETB.POSTC.PUTD.DELETE答案：C解析：PUT屬于RFC7231規(guī)范，但GET/POST/DELETE是原始HTTP方法。9.在樹形結(jié)構(gòu)中，一個節(jié)點(diǎn)的子節(jié)點(diǎn)數(shù)量稱為？A.度B.深度C.高度D.層級答案：A解析：度表示節(jié)點(diǎn)的子節(jié)點(diǎn)數(shù)，根節(jié)點(diǎn)度為0。10.以下哪個不是面向?qū)ο蟮脑O(shè)計(jì)原則？A.單一職責(zé)原則B.開閉原則C.接口隔離原則D.分散化原則答案：D解析：SOLID原則包括單一職責(zé)、開閉、里氏替換、接口隔離、依賴倒置，分散化非設(shè)計(jì)原則。---二、填空題（每題2分，共20分）1.在二叉搜索樹中，左子節(jié)點(diǎn)的值總是______根節(jié)點(diǎn)的值。答案：小于解析：二叉搜索樹滿足左小右大的性質(zhì)。2.SQL中，使用______關(guān)鍵字刪除表中的所有數(shù)據(jù)，但表結(jié)構(gòu)保留。答案：TRUNCATE解析：TRUNCATE比DELETE更快，不觸發(fā)觸發(fā)器。3.TCP協(xié)議的連接建立過程稱為______，包括三次握手。答案：三次握手解析：SYN_SENT→SYN_RCVD→ESTABLISHED。4.在面向?qū)ο笾?，______允許一個類繼承多個父類的行為。答案：多繼承解析：Python支持多繼承，Java則通過接口實(shí)現(xiàn)。5.哈希表解決沖突的兩種主要方法是______和______。答案：鏈地址法開放地址法解析：鏈地址法通過鏈表處理沖突，開放地址法通過探測空槽。6.數(shù)據(jù)庫的第三范式（3NF）要求消除______依賴。答案：傳遞解析：若A→B，B→C且A不直接決定C，則存在傳遞依賴。7.HTTP狀態(tài)碼401表示______。答案：未授權(quán)解析：客戶端缺乏訪問資源的權(quán)限。8.在圖論中，從頂點(diǎn)到所有其他頂點(diǎn)的最短路徑問題稱為______。答案：單源最短路徑解析：如Dijkstra算法。9.操作系統(tǒng)的內(nèi)存管理分為______和______兩種基本方式。答案：連續(xù)分配分段分配解析：連續(xù)分配（如固定分區(qū)）和分段分配（邏輯獨(dú)立）。10.在分布式系統(tǒng)中，______協(xié)議用于節(jié)點(diǎn)間可靠通信。答案：RPC（遠(yuǎn)程過程調(diào)用）解析：RPC屏蔽網(wǎng)絡(luò)細(xì)節(jié)，實(shí)現(xiàn)跨節(jié)點(diǎn)函數(shù)調(diào)用。---三、判斷題（每題2分，共20分）1.快速排序在最壞情況下時間復(fù)雜度為O(n2)。答案：正確解析：當(dāng)輸入已排序時，分區(qū)操作退化。2.SQL中的JOIN操作只能連接兩個表。答案：錯誤解析：JOIN可連接多個表，但需明確連接條件。3.在樹形結(jié)構(gòu)中，根節(jié)點(diǎn)的父節(jié)點(diǎn)為空。答案：正確解析：樹是遞歸定義，根無父節(jié)點(diǎn)。4.HTTP協(xié)議是安全的，默認(rèn)使用加密傳輸。答案：錯誤解析：HTTP明文傳輸，HTTPS才加密。5.堆排序是一種穩(wěn)定的排序算法。答案：錯誤解析：堆排序會改變相等元素的相對順序。6.數(shù)據(jù)庫的范式越高，性能越好。答案：錯誤解析：高范式可能增加查詢開銷，需權(quán)衡。7.TCP協(xié)議保證數(shù)據(jù)按序到達(dá)。答案：正確解析：TCP通過序列號和重排機(jī)制實(shí)現(xiàn)。8.在面向?qū)ο笾?，抽象類不能?shí)例化。答案：正確解析：抽象類含抽象方法，需子類實(shí)現(xiàn)。9.哈希表的負(fù)載因子越高，沖突概率越大。答案：正確解析：負(fù)載因子α越大，空閑槽越少。10.圖的廣度優(yōu)先搜索（BFS）只能用于無權(quán)圖。答案：錯誤解析：BFS適用于無權(quán)圖，但也可用于有權(quán)圖求最短路徑。---四、簡答題（每題4分，共12分）1.簡述TCP三次握手的過程及其目的。答案：-第一次：客戶端發(fā)送SYN包（seq=x）→服務(wù)器SYN+ACK（seq=y，ack=x+1）→客戶端ACK（ack=y+1）。-目的：確保雙方均準(zhǔn)備好傳輸，防止已失效的連接請求干擾。2.解釋數(shù)據(jù)庫第一范式（1NF）的核心要求。答案：-每個屬性值必須原子（不可再分），如“地址”拆分為省/市/區(qū)。-消除重復(fù)組，如同一訂單的多行商品。3.描述面向?qū)ο笾械姆庋b、繼承和多態(tài)的區(qū)別。答案：-封裝：隱藏內(nèi)部實(shí)現(xiàn)，僅暴露接口（如private/protected）。-繼承：子類復(fù)用父類屬性方法（如Javaextends）。-多態(tài)：同一接口不同實(shí)現(xiàn)（如Python的鴨子類型）。---五、應(yīng)用題（每題9分，共18分）1.設(shè)計(jì)一個簡單的哈希表，解決沖突采用鏈地址法，假設(shè)哈希函數(shù)為H(key)=key%10，插入以下鍵值對：(15,"apple"),(25,"banana"),(35,"cherry")。答案：-H(15)=5→[5:["apple"]]-H(25)=5→[5:["apple","banana"]]-H(35)=5→[5:["apple","banana","cherry"]]解析：鍵15、25、35均映射到桶5，鏈表存儲沖突元素。2.給定一個無向圖G=(V,E)，其中V={1,2,3,4}，E={{1,2},{1,3},{2,4},{3,4}}，用BFS算法求從頂點(diǎn)1到頂點(diǎn)4的最短路徑。答案：-初始化：隊(duì)列Q={1},已訪問={1}-層次1：Q={2,3},訪問2→Q={3,4},訪問3-層次2：Q={4},訪問4→結(jié)束-路徑：1→2→4（長度2）解析：BFS按層次擴(kuò)展，最短路徑為1-2-4。---標(biāo)準(zhǔn)答案及解析一、單選題1.B2.B3.C4.C5.B6.C7.D8.C9.A10.D解析：-2.傳輸層（TCP）負(fù)責(zé)端到端傳輸，網(wǎng)絡(luò)層處理路由。-5.快速排序優(yōu)于其他O(n2)算法。二、填空題1.小于2.TRUNCATE3.三次握手4.多繼承5.鏈地址法開放地址法6.傳遞7.未授權(quán)8.單源最短路徑9.連續(xù)分配分段分配10.RPC三、判斷題1.√2.×3.√4.×5.×6.×7.√8.√9.√10.×四、簡答題1.三次握手：-客戶端SYN→服務(wù)器SYN+ACK→客戶端ACK，防止歷史連接干擾。2.1NF：-屬性值原子化，無重復(fù)組，如將"地址"拆分。3.三大特性：-封裝：接口與實(shí)現(xiàn)分離（如private）。-繼承：代碼復(fù)用（如Python類繼承）。-多態(tài)：同一接口