2026年大學(xué)計(jì)算機(jī)專業(yè)期末考試復(fù)習(xí)題庫(kù)一、單選題（共10題，每題2分，合計(jì)20分）題目：1.在分布式系統(tǒng)中，以下哪項(xiàng)技術(shù)主要用于解決網(wǎng)絡(luò)分區(qū)問(wèn)題？A.Paxos算法B.Raft算法C.CAP定理D.拜占庭容錯(cuò)算法2.在Python中，以下哪個(gè)庫(kù)主要用于數(shù)據(jù)分析和機(jī)器學(xué)習(xí)？A.PyTorchB.TensorFlowC.PandasD.Scikit-learn3.以下哪種加密算法屬于對(duì)稱加密？A.RSAB.AESC.ECCD.SHA-2564.在云計(jì)算中，IaaS、PaaS和SaaS的層級(jí)關(guān)系從低到高依次是？A.IaaS,PaaS,SaaSB.PaaS,IaaS,SaaSC.SaaS,IaaS,PaaSD.SaaS,PaaS,IaaS5.以下哪個(gè)操作系統(tǒng)被認(rèn)為是類Unix系統(tǒng)？A.Windows10B.macOSC.AndroidD.ChromeOS6.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，以下哪個(gè)范式用于消除冗余和更新異常？A.1NFB.2NFC.3NFD.BCNF7.以下哪種網(wǎng)絡(luò)協(xié)議用于實(shí)時(shí)視頻傳輸？A.FTPB.SMTPC.RTPD.HTTP8.在深度學(xué)習(xí)中，以下哪種模型適用于自然語(yǔ)言處理任務(wù)？A.CNNB.RNNC.SVMD.KNN9.以下哪個(gè)安全漏洞屬于SQL注入攻擊？A.XSSB.CSRFC.DoSD.SQL注入10.在物聯(lián)網(wǎng)（IoT）中，以下哪種技術(shù)用于設(shè)備間的低功耗通信？A.5GB.ZigbeeC.BluetoothD.Wi-Fi二、多選題（共5題，每題3分，合計(jì)15分）題目：1.以下哪些屬于大數(shù)據(jù)的4V特征？A.體量大（Volume）B.速度快（Velocity）C.多樣性（Variety）D.價(jià)值密度（Value）E.實(shí)時(shí)性（Real-time）2.在網(wǎng)絡(luò)安全中，以下哪些屬于常見(jiàn)的攻擊手段？A.DDoS攻擊B.惡意軟件C.釣魚(yú)郵件D.中間人攻擊E.預(yù)測(cè)密碼3.以下哪些算法屬于貪心算法？A.Dijkstra算法B.快速排序C.貪心選擇算法D.二分查找E.漢明回溯4.在Web開(kāi)發(fā)中，以下哪些技術(shù)屬于前端框架？A.ReactB.AngularC.Vue.jsD.Node.jsE.Django5.以下哪些屬于人工智能的應(yīng)用領(lǐng)域？A.醫(yī)療診斷B.智能客服C.自動(dòng)駕駛D.金融風(fēng)控E.游戲開(kāi)發(fā)三、簡(jiǎn)答題（共5題，每題5分，合計(jì)25分）題目：1.簡(jiǎn)述什么是分布式事務(wù)，并列舉兩種解決分布式事務(wù)的方法。2.簡(jiǎn)述TCP和UDP協(xié)議的主要區(qū)別。3.簡(jiǎn)述什么是區(qū)塊鏈技術(shù)，并說(shuō)明其三大核心特性。4.簡(jiǎn)述什么是RESTfulAPI，并列舉其四大設(shè)計(jì)原則。5.簡(jiǎn)述什么是機(jī)器學(xué)習(xí)中的過(guò)擬合現(xiàn)象，并說(shuō)明如何避免過(guò)擬合。四、論述題（共2題，每題10分，合計(jì)20分）題目：1.結(jié)合當(dāng)前云計(jì)算行業(yè)的發(fā)展趨勢(shì)，論述云計(jì)算對(duì)企業(yè)數(shù)字化轉(zhuǎn)型的重要意義，并分析其面臨的挑戰(zhàn)。2.結(jié)合人工智能技術(shù)在金融領(lǐng)域的應(yīng)用，論述其帶來(lái)的機(jī)遇與風(fēng)險(xiǎn)，并提出相應(yīng)的應(yīng)對(duì)措施。五、編程題（共2題，每題15分，合計(jì)30分）題目：1.編寫Python代碼，實(shí)現(xiàn)一個(gè)簡(jiǎn)單的LRU（LeastRecentlyUsed）緩存機(jī)制，要求支持緩存容量限制，并在緩存滿時(shí)淘汰最久未使用的元素。2.編寫Java代碼，實(shí)現(xiàn)一個(gè)二叉搜索樹(shù)（BST），支持插入、查找和刪除操作，并要求在刪除節(jié)點(diǎn)時(shí)保持二叉搜索樹(shù)的性質(zhì)。答案與解析單選題1.C解析：CAP定理主要用于解決分布式系統(tǒng)中的網(wǎng)絡(luò)分區(qū)問(wèn)題，即一致性（Consistency）、可用性（Availability）和分區(qū)容錯(cuò)性（PartitionTolerance）之間的權(quán)衡。2.C解析：Pandas是Python中用于數(shù)據(jù)分析和處理的庫(kù)，而PyTorch和TensorFlow主要用于深度學(xué)習(xí)，Scikit-learn則專注于機(jī)器學(xué)習(xí)算法。3.B解析：AES（AdvancedEncryptionStandard）是一種對(duì)稱加密算法，而RSA、ECC屬于非對(duì)稱加密，SHA-256是哈希算法。4.A解析：IaaS（基礎(chǔ)設(shè)施即服務(wù)）是底層資源，PaaS（平臺(tái)即服務(wù)）提供開(kāi)發(fā)平臺(tái)，SaaS（軟件即服務(wù)）是應(yīng)用層服務(wù)，層級(jí)從低到高依次是IaaS,PaaS,SaaS。5.B解析：macOS基于Darwin系統(tǒng)，與Unix類操作系統(tǒng)兼容，Windows10是Windows系列，Android基于Linux內(nèi)核但非類Unix，ChromeOS基于Linux但定制化。6.C解析：3NF（第三范式）通過(guò)消除非主屬性對(duì)候選鍵的傳遞依賴，消除冗余和更新異常。7.C解析：RTP（Real-timeTransportProtocol）用于實(shí)時(shí)音視頻傳輸，F(xiàn)TP、SMTP、HTTP不屬于實(shí)時(shí)傳輸協(xié)議。8.B解析：RNN（RecurrentNeuralNetwork）適用于處理序列數(shù)據(jù)，如自然語(yǔ)言處理，CNN、SVM、KNN不適用于此類任務(wù)。9.D解析：SQL注入是通過(guò)惡意SQL代碼攻擊數(shù)據(jù)庫(kù)，XSS是跨站腳本攻擊，CSRF是跨站請(qǐng)求偽造，DoS是拒絕服務(wù)攻擊。10.B解析：Zigbee是一種低功耗廣域網(wǎng)技術(shù)，適用于IoT設(shè)備通信，5G、Bluetooth、Wi-Fi功耗較高。多選題1.A、B、C、D解析：大數(shù)據(jù)的4V特征包括體量大、速度快、多樣性和價(jià)值密度，實(shí)時(shí)性不屬于4V特征。2.A、B、C、D解析：DDoS攻擊、惡意軟件、釣魚(yú)郵件、中間人攻擊都是常見(jiàn)網(wǎng)絡(luò)攻擊手段，預(yù)測(cè)密碼不屬于攻擊手段。3.A、C解析：Dijkstra算法和貪心選擇算法屬于貪心算法，快速排序、二分查找、漢明回溯不屬于。4.A、B、C解析：React、Angular、Vue.js是前端框架，Node.js是后端，Django是Python后端框架。5.A、B、C、D、E解析：醫(yī)療診斷、智能客服、自動(dòng)駕駛、金融風(fēng)控、游戲開(kāi)發(fā)都是人工智能的應(yīng)用領(lǐng)域。簡(jiǎn)答題1.分布式事務(wù)是指在分布式系統(tǒng)中，涉及多個(gè)節(jié)點(diǎn)的操作需要保證原子性、一致性、隔離性和持久性。解決方法包括：-2PC（兩階段提交）：確保所有節(jié)點(diǎn)要么全部提交，要么全部回滾。-TCC（Try-Confirm-Cancel）：將操作拆分為嘗試、確認(rèn)、取消三個(gè)階段，保證事務(wù)補(bǔ)償性。2.TCP和UDP協(xié)議的主要區(qū)別：-TCP：面向連接，可靠傳輸，傳輸順序保證，有流量控制和擁塞控制。-UDP：無(wú)連接，不可靠傳輸，無(wú)序，低延遲，適用于實(shí)時(shí)應(yīng)用如視頻傳輸。3.區(qū)塊鏈技術(shù)是一種分布式賬本技術(shù)，核心特性包括：-去中心化：無(wú)中心節(jié)點(diǎn)，分布式存儲(chǔ)。-不可篡改：數(shù)據(jù)通過(guò)哈希鏈保證不可篡改。-透明性：交易記錄公開(kāi)可查。4.RESTfulAPI是一種設(shè)計(jì)風(fēng)格，四大原則包括：-無(wú)狀態(tài)：服務(wù)器不保存客戶端狀態(tài)。-無(wú)連接：請(qǐng)求-響應(yīng)模式，不保持連接。-統(tǒng)一接口：使用標(biāo)準(zhǔn)HTTP方法（GET、POST等）。-分層系統(tǒng)：系統(tǒng)分層，降低耦合。5.過(guò)擬合是指模型在訓(xùn)練數(shù)據(jù)上表現(xiàn)完美，但在測(cè)試數(shù)據(jù)上表現(xiàn)差，原因是模型過(guò)于復(fù)雜。避免方法：-增加數(shù)據(jù)量：擴(kuò)充訓(xùn)練數(shù)據(jù)。-正則化：如L1、L2正則化。-早停法：提前終止訓(xùn)練。論述題1.云計(jì)算對(duì)企業(yè)數(shù)字化轉(zhuǎn)型的重要意義及挑戰(zhàn)：-意義：降低IT成本，提高靈活性，加速創(chuàng)新，實(shí)現(xiàn)全球化部署。-挑戰(zhàn)：數(shù)據(jù)安全、網(wǎng)絡(luò)延遲、依賴供應(yīng)商、合規(guī)性。2.人工智能在金融領(lǐng)域的機(jī)遇與風(fēng)險(xiǎn)及應(yīng)對(duì)措施：-機(jī)遇：風(fēng)險(xiǎn)控制、智能投顧、反欺詐。-風(fēng)險(xiǎn)：數(shù)據(jù)隱私、算法偏見(jiàn)、系統(tǒng)性風(fēng)險(xiǎn)。-措施：加強(qiáng)監(jiān)管、優(yōu)化算法、數(shù)據(jù)脫敏。編程題1.PythonLRU緩存實(shí)現(xiàn)：pythonclassLRUCache:def__init__(self,capacity:int):self.cache={}self.capacity=capacityself.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)==self.capacity:self.cache.pop(self.order.pop(0))self.cache[key]=valueself.order.append(key)2.Java二叉搜索樹(shù)實(shí)現(xiàn)：javaclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}classBST{TreeNoderoot;publicvoidinsert(intval){root=insert(root,val);}privateTreeNodeinsert(TreeNodenode,intval){if(node==null)returnnewTreeNode(val);if(val<node.val)node.left=insert(node.left,val);elsenode.right=insert(node.right,val);returnnode;}publicbooleancontains(intval){returncontains(root,val);}privatebooleancontains(TreeNodenode,intval){if(node==null)returnfalse;if(val==node.val)returntrue;returnval<node.val?contains(node.left,val):contains(node.right,val);}publicvoiddelete(intval){root=delete(root,val);}privateTreeNodedelete(TreeNodenode,intval){if(node==null)returnnull;if(val<node.val)node.left=delete(node.left,val);elseif(val>node.val)node.right=delete(node.right,val);else{if(node.left==null)returnnode.right;elseif(node.right==n