2026年大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)期末復(fù)習(xí)題庫(kù)一、單選題（每題2分，共20題）1.以下哪種加密算法屬于對(duì)稱加密算法？A.RSAB.AESC.ECCD.SHA-256答案：B解析：AES（高級(jí)加密標(biāo)準(zhǔn)）是對(duì)稱加密算法，而RSA、ECC是非對(duì)稱加密算法，SHA-256是哈希算法。2.在TCP/IP協(xié)議簇中，負(fù)責(zé)路由選擇和數(shù)據(jù)包轉(zhuǎn)發(fā)的是哪個(gè)層？A.應(yīng)用層B.傳輸層C.網(wǎng)絡(luò)層D.鏈路層答案：C解析：網(wǎng)絡(luò)層負(fù)責(zé)路由選擇和數(shù)據(jù)包轉(zhuǎn)發(fā)，傳輸層負(fù)責(zé)端到端通信，應(yīng)用層是用戶直接交互的層。3.以下哪種數(shù)據(jù)結(jié)構(gòu)適合實(shí)現(xiàn)LRU（最近最少使用）緩存？A.隊(duì)列B.棧C.哈希表+雙向鏈表D.優(yōu)先隊(duì)列答案：C解析：哈希表+雙向鏈表可以高效實(shí)現(xiàn)LRU緩存，哈希表用于快速查找，雙向鏈表用于維護(hù)使用順序。4.在面向?qū)ο缶幊讨?，以下哪個(gè)概念描述了多個(gè)對(duì)象通過(guò)同一個(gè)接口調(diào)用不同實(shí)現(xiàn)的能力？A.封裝B.繼承C.多態(tài)D.抽象答案：C解析：多態(tài)允許不同對(duì)象對(duì)同一消息做出不同響應(yīng)，封裝隱藏內(nèi)部細(xì)節(jié)，繼承實(shí)現(xiàn)代碼復(fù)用，抽象定義通用接口。5.以下哪種數(shù)據(jù)庫(kù)模型最適合處理事務(wù)性數(shù)據(jù)？A.關(guān)系型數(shù)據(jù)庫(kù)B.NoSQL數(shù)據(jù)庫(kù)C.圖數(shù)據(jù)庫(kù)D.列式數(shù)據(jù)庫(kù)答案：A解析：關(guān)系型數(shù)據(jù)庫(kù)（如MySQL、PostgreSQL）優(yōu)化了事務(wù)處理，適合金融、電商等事務(wù)性場(chǎng)景。6.在分布式系統(tǒng)中，CAP定理指出系統(tǒng)最多只能同時(shí)滿足以下哪個(gè)組合？A.一致性、可用性、分區(qū)容錯(cuò)性B.一致性、分區(qū)容錯(cuò)性、性能C.可用性、分區(qū)容錯(cuò)性、性能D.一致性、可用性、性能答案：A解析：CAP定理規(guī)定分布式系統(tǒng)最多只能同時(shí)滿足一致性（Consistency）、可用性（Availability）和分區(qū)容錯(cuò)性（Partitiontolerance）中的兩項(xiàng)。7.以下哪種算法常用于圖像壓縮？A.快速傅里葉變換（FFT）B.霍夫曼編碼C.Dijkstra算法D.快速排序答案：B解析：霍夫曼編碼通過(guò)統(tǒng)計(jì)頻率優(yōu)化編碼長(zhǎng)度，常用于圖像壓縮（如JPEG）。8.在Web開(kāi)發(fā)中，以下哪個(gè)框架主要使用Go語(yǔ)言開(kāi)發(fā)？A.DjangoB.FlaskC.GinD.Rails答案：C解析：Gin是Go語(yǔ)言的Web框架，性能優(yōu)越，適合高并發(fā)場(chǎng)景。9.以下哪種算法用于檢測(cè)數(shù)據(jù)中的異常值？A.決策樹(shù)B.K-Means聚類C.KNND.A搜索答案：B解析：K-Means聚類中距離聚類中心較遠(yuǎn)的點(diǎn)可能是異常值。10.在云計(jì)算中，以下哪種服務(wù)模型提供基礎(chǔ)設(shè)施即服務(wù)（IaaS）？A.SaaSB.PaaSC.IaaSD.BaaS答案：C解析：IaaS（如AWSEC2、阿里云ECS）提供虛擬機(jī)等基礎(chǔ)設(shè)施，SaaS（如釘釘）是軟件即服務(wù)。二、多選題（每題3分，共10題）1.以下哪些屬于常見(jiàn)的數(shù)據(jù)庫(kù)索引類型？A.B樹(shù)索引B.哈希索引C.全文索引D.GIN索引答案：ABCD解析：B樹(shù)索引、哈希索引、全文索引、GIN索引（適用于JSON數(shù)據(jù)）都是常見(jiàn)索引類型。2.在微服務(wù)架構(gòu)中，以下哪些是常見(jiàn)的服務(wù)治理技術(shù)？A.服務(wù)注冊(cè)與發(fā)現(xiàn)B.負(fù)載均衡C.服務(wù)熔斷D.配置管理答案：ABCD解析：微服務(wù)治理涉及服務(wù)注冊(cè)與發(fā)現(xiàn)（如Eureka、Consul）、負(fù)載均衡（如Nginx）、服務(wù)熔斷（如Hystrix）、配置管理（如Apollo）。3.以下哪些算法屬于圖算法？A.Dijkstra算法B.Floyd-Warshall算法C.快速排序D.Kruskal算法答案：ABD解析：Dijkstra算法（單源最短路徑）、Floyd-Warshall算法（所有對(duì)最短路徑）、Kruskal算法（最小生成樹(shù)）都是圖算法。4.在網(wǎng)絡(luò)安全中，以下哪些屬于常見(jiàn)的安全攻擊類型？A.DDoS攻擊B.SQL注入C.XSS攻擊D.零日攻擊答案：ABCD解析：DDoS攻擊、SQL注入、XSS攻擊、零日攻擊都是常見(jiàn)網(wǎng)絡(luò)攻擊類型。5.以下哪些屬于常見(jiàn)的機(jī)器學(xué)習(xí)模型？A.神經(jīng)網(wǎng)絡(luò)B.決策樹(shù)C.支持向量機(jī)D.貝葉斯分類答案：ABCD解析：神經(jīng)網(wǎng)絡(luò)、決策樹(shù)、支持向量機(jī)、貝葉斯分類都是經(jīng)典機(jī)器學(xué)習(xí)模型。6.在區(qū)塊鏈技術(shù)中，以下哪些屬于其核心特征？A.去中心化B.不可篡改C.透明性D.匿名性答案：ABC解析：區(qū)塊鏈的核心特征包括去中心化、不可篡改、透明性，匿名性不是其必然特征。7.以下哪些屬于常見(jiàn)的數(shù)據(jù)庫(kù)事務(wù)特性？A.原子性B.一致性C.隔離性D.持久性答案：ABCD解析：ACID（原子性、一致性、隔離性、持久性）是數(shù)據(jù)庫(kù)事務(wù)的四大特性。8.在軟件工程中，以下哪些屬于常見(jiàn)的需求分析方法？A.用例分析B.用例圖C.需求規(guī)約D.需求驗(yàn)證答案：ACD解析：用例分析、需求規(guī)約、需求驗(yàn)證是需求分析過(guò)程，用例圖是工具。9.以下哪些屬于常見(jiàn)的分布式存儲(chǔ)系統(tǒng)？A.HDFSB.CephC.GlusterFSD.Redis答案：ABC解析：HDFS、Ceph、GlusterFS是分布式存儲(chǔ)系統(tǒng)，Redis是內(nèi)存數(shù)據(jù)庫(kù)。10.在操作系統(tǒng)內(nèi)核中，以下哪些屬于其核心組件？A.進(jìn)程管理B.內(nèi)存管理C.文件系統(tǒng)D.設(shè)備驅(qū)動(dòng)答案：ABCD解析：進(jìn)程管理、內(nèi)存管理、文件系統(tǒng)、設(shè)備驅(qū)動(dòng)是操作系統(tǒng)內(nèi)核的核心組件。三、簡(jiǎn)答題（每題5分，共5題）1.簡(jiǎn)述TCP的三次握手過(guò)程及其意義。答案：TCP三次握手過(guò)程：1.客戶端發(fā)送SYN包給服務(wù)器，請(qǐng)求建立連接。2.服務(wù)器回復(fù)SYN-ACK包，確認(rèn)連接請(qǐng)求。3.客戶端發(fā)送ACK包，完成連接建立。意義：確保雙方都準(zhǔn)備好通信，防止已失效的連接請(qǐng)求干擾。2.簡(jiǎn)述數(shù)據(jù)庫(kù)事務(wù)的隔離級(jí)別及其含義。答案：數(shù)據(jù)庫(kù)事務(wù)隔離級(jí)別：-讀未提交（ReadUncommitted）：允許臟讀（讀取未提交數(shù)據(jù)）。-讀已提交（ReadCommitted）：防止臟讀，但允許不可重復(fù)讀。-可重復(fù)讀（RepeatableRead）：防止臟讀和不可重復(fù)讀，但允許幻讀。-串行化（Serializable）：完全隔離，事務(wù)按順序執(zhí)行。含義：隔離級(jí)別越高，性能越低，但數(shù)據(jù)一致性越好。3.簡(jiǎn)述微服務(wù)架構(gòu)與傳統(tǒng)單體架構(gòu)的區(qū)別。答案：-微服務(wù)架構(gòu)：-服務(wù)拆分細(xì)粒度，獨(dú)立開(kāi)發(fā)部署。-常用容器化（Docker）、服務(wù)網(wǎng)格（Istio）。-常見(jiàn)技術(shù)棧多樣化（Go、Java、Python等）。-單體架構(gòu)：-所有功能模塊集成在一個(gè)應(yīng)用中。-部署復(fù)雜，擴(kuò)展困難。-技術(shù)棧統(tǒng)一（如JavaSpringBoot）。4.簡(jiǎn)述RSA加密算法的基本原理。答案：RSA原理：1.選擇兩個(gè)大質(zhì)數(shù)p、q，計(jì)算n=pq，φ(n)=(p-1)(q-1)。2.選擇e（1<e<φ(n)），計(jì)算d使得ed≡1(modφ(n))。3.公鑰為(n,e)，私鑰為(n,d)。加密：M^emodn，解密：C^dmodn。5.簡(jiǎn)述Kubernetes的核心組件及其功能。答案：Kubernetes核心組件：-etcd：存儲(chǔ)集群配置和狀態(tài)。-APIServer：提供集群管理接口。-kubelet：管理節(jié)點(diǎn)上的Pod。-kube-proxy：實(shí)現(xiàn)服務(wù)負(fù)載均衡。-scheduler：調(diào)度Pod到節(jié)點(diǎn)。四、論述題（每題10分，共2題）1.論述分布式事務(wù)解決方案的優(yōu)缺點(diǎn)及適用場(chǎng)景。答案：解決方案：-2PC（兩階段提交）：強(qiáng)一致性，但阻塞嚴(yán)重。-TCC（Try-Confirm-Cancel）：基于業(yè)務(wù)補(bǔ)償，可用性高。-SAGA：分解為本地事務(wù)+補(bǔ)償事務(wù)，性能較好。優(yōu)點(diǎn)：-2PC：保證強(qiáng)一致性，適合金融場(chǎng)景。-TCC：高可用，適合電商秒殺。-SAGA：靈活，適合復(fù)雜業(yè)務(wù)。缺點(diǎn)：-2PC：阻塞，不可恢復(fù)。-TCC：業(yè)務(wù)侵入性強(qiáng)。-SAGA：補(bǔ)償邏輯復(fù)雜。適用場(chǎng)景：-強(qiáng)一致性：2PC（金融交易）。-高可用：TCC（訂單支付）。-靈活性：SAGA（訂單處理）。2.論述機(jī)器學(xué)習(xí)模型在工業(yè)界應(yīng)用中的挑戰(zhàn)與應(yīng)對(duì)策略。答案：挑戰(zhàn)：-數(shù)據(jù)質(zhì)量：工業(yè)數(shù)據(jù)噪聲大、標(biāo)注難。-模型可解釋性：復(fù)雜模型（如深度學(xué)習(xí)）難以解釋。-實(shí)時(shí)性要求：工業(yè)場(chǎng)景需低延遲（如設(shè)備預(yù)測(cè)）。-部署環(huán)境：工業(yè)設(shè)備資源受限。應(yīng)對(duì)策略：-