2026年計算機(jī)科學(xué)與技術(shù)專業(yè)期末考試及答案考試時長：120分鐘滿分：100分試卷名稱：2026年計算機(jī)科學(xué)與技術(shù)專業(yè)期末考試考核對象：計算機(jī)科學(xué)與技術(shù)專業(yè)本科生題型分值分布：-判斷題（總共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)中的棧是一種先進(jìn)先出（FIFO）的線性表。2.在二叉樹中，任何節(jié)點的度數(shù)不超過2。3.SQL語言中的JOIN操作只能連接兩個表。4.算法的復(fù)雜度通常用時間復(fù)雜度和空間復(fù)雜度來衡量。5.在面向?qū)ο缶幊讨校^承和多態(tài)是核心概念。6.TCP協(xié)議是一種面向連接的、可靠的傳輸協(xié)議。7.HTML5中，<script>標(biāo)簽可以嵌套使用，且不影響頁面渲染。8.在分布式系統(tǒng)中，CAP定理指出系統(tǒng)最多只能同時滿足一致性、可用性和分區(qū)容錯性中的兩項。9.機(jī)器學(xué)習(xí)中的決策樹算法是一種非參數(shù)化學(xué)習(xí)方法。10.Git中的分支（Branch）是線性的，合并（Merge）操作可能導(dǎo)致代碼沖突。二、單選題（每題2分，共20分）1.下列數(shù)據(jù)結(jié)構(gòu)中，最適合用于實現(xiàn)棧的是（）。A.鏈表B.數(shù)組C.堆D.哈希表2.在二叉搜索樹中，任意節(jié)點的左子樹中的所有節(jié)點值均小于該節(jié)點的值，右子樹中的所有節(jié)點值均大于該節(jié)點的值，這一特性稱為（）。A.完全二叉樹B.滿二叉樹C.二叉搜索樹性質(zhì)D.平衡二叉樹3.SQL語言中，用于刪除表中數(shù)據(jù)的語句是（）。A.INSERTB.UPDATEC.DELETED.SELECT4.下列算法中，時間復(fù)雜度為O(n2)的是（）。A.快速排序B.歸并排序C.冒泡排序D.堆排序5.在面向?qū)ο缶幊讨?，封裝是指（）。A.繼承父類的方法B.將數(shù)據(jù)和方法綁定在一起，隱藏內(nèi)部實現(xiàn)C.實現(xiàn)多態(tài)性D.重寫父類的方法6.TCP協(xié)議與UDP協(xié)議的主要區(qū)別在于（）。A.TCP面向連接，UDP無連接B.TCP傳輸速度快，UDP傳輸速度慢C.TCP適用于實時應(yīng)用，UDP適用于非實時應(yīng)用D.TCP安全性高，UDP安全性低7.HTML5中，用于定義內(nèi)聯(lián)樣式的屬性是（）。A.styleB.classC.idD.title8.在分布式系統(tǒng)中，CAP定理指出系統(tǒng)最多只能同時滿足（）。A.一致性、可用性、分區(qū)容錯性B.一致性、分區(qū)容錯性、性能C.可用性、分區(qū)容錯性、性能D.一致性、可用性、性能9.機(jī)器學(xué)習(xí)中，用于評估模型泛化能力的指標(biāo)是（）。A.準(zhǔn)確率B.精確率C.召回率D.F1分?jǐn)?shù)10.Git中，用于撤銷本地未提交更改的命令是（）。A.gitcommitB.gitpushC.gitrevertD.gitreset三、多選題（每題2分，共20分）1.下列哪些屬于線性數(shù)據(jù)結(jié)構(gòu)？（）A.棧B.隊列C.鏈表D.樹E.圖2.SQL語言中，用于連接兩個表的語句有（）。A.INNERJOINB.LEFTJOINC.RIGHTJOIND.FULLJOINE.CROSSJOIN3.算法的時間復(fù)雜度中，常見的復(fù)雜度有（）。A.O(1)B.O(logn)C.O(n)D.O(n2)E.O(2^n)4.在面向?qū)ο缶幊讨?，多態(tài)性可以通過以下方式實現(xiàn)（）。A.重載B.重寫C.繼承D.封裝E.抽象5.TCP協(xié)議的三個主要階段包括（）。A.連接建立B.數(shù)據(jù)傳輸C.連接釋放D.數(shù)據(jù)加密E.錯誤重傳6.HTML5中，常用的內(nèi)置標(biāo)簽有（）。A.<div>B.<span>C.<p>D.<img>E.<script>7.分布式系統(tǒng)的特點包括（）。A.并行性B.可擴(kuò)展性C.容錯性D.高延遲E.高并發(fā)8.機(jī)器學(xué)習(xí)中的監(jiān)督學(xué)習(xí)方法包括（）。A.決策樹B.支持向量機(jī)C.神經(jīng)網(wǎng)絡(luò)D.聚類算法E.邏輯回歸9.Git中，常用的分支管理命令有（）。A.gitbranchB.gitcheckoutC.gitmergeD.gitrebaseE.gitpush10.算法設(shè)計的基本原則包括（）。A.正確性B.可讀性C.健壯性D.高效性E.可維護(hù)性四、簡答題（每題4分，共12分）1.簡述棧和隊列的區(qū)別。2.解釋SQL語言中JOIN操作的作用。3.描述TCP協(xié)議的三次握手過程。五、應(yīng)用題（每題9分，共18分）1.設(shè)計一個簡單的二叉搜索樹，并實現(xiàn)插入和查找操作。2.假設(shè)有一個數(shù)據(jù)庫表Students（idINT,nameVARCHAR,ageINT），編寫SQL語句完成以下操作：a.查詢所有年齡大于20歲的學(xué)生。b.插入一條新的學(xué)生記錄。c.更新id為1的學(xué)生姓名為"張三"。標(biāo)準(zhǔn)答案及解析一、判斷題1.×（棧是后進(jìn)先出LIFO，隊列是FIFO）2.√3.×（JOIN可以連接多個表）4.√5.√6.√7.√8.√9.×（決策樹是參數(shù)化學(xué)習(xí)方法）10.√解析：1.棧和隊列都是線性數(shù)據(jù)結(jié)構(gòu)，但棧是后進(jìn)先出（LIFO），隊列是先進(jìn)先出（FIFO）。2.二叉樹中每個節(jié)點的度數(shù)最多為2，即每個節(jié)點最多有兩個子節(jié)點。3.SQL的JOIN操作可以連接兩個或多個表，根據(jù)不同的連接條件返回結(jié)果。4.算法的復(fù)雜度通常用時間復(fù)雜度（衡量執(zhí)行時間）和空間復(fù)雜度（衡量內(nèi)存使用）來衡量。5.繼承和多態(tài)是面向?qū)ο缶幊痰暮诵母拍?，繼承實現(xiàn)代碼復(fù)用，多態(tài)實現(xiàn)接口統(tǒng)一。6.TCP是面向連接的協(xié)議，需要三次握手建立連接，四次揮手釋放連接，保證可靠傳輸。7.<script>標(biāo)簽用于嵌入JavaScript代碼，可以嵌套使用，不影響頁面渲染。8.CAP定理指出分布式系統(tǒng)最多只能同時滿足一致性（Consistency）、可用性（Availability）和分區(qū)容錯性（Partitiontolerance）中的兩項。9.決策樹算法是一種參數(shù)化學(xué)習(xí)方法，通過訓(xùn)練數(shù)據(jù)學(xué)習(xí)決策規(guī)則。10.Git中的分支是線性的，合并操作可能導(dǎo)致代碼沖突，可以使用revert或reset撤銷未提交更改。二、單選題1.B（數(shù)組實現(xiàn)棧效率高，支持隨機(jī)訪問）2.C（二叉搜索樹性質(zhì)定義）3.C（DELETE語句用于刪除數(shù)據(jù)）4.C（冒泡排序時間復(fù)雜度為O(n2)）5.B（封裝將數(shù)據(jù)和方法綁定，隱藏內(nèi)部實現(xiàn)）6.A（TCP面向連接，UDP無連接）7.A（style屬性用于內(nèi)聯(lián)樣式）8.A（CAP定理限制）9.A（準(zhǔn)確率評估模型泛化能力）10.C（gitrevert撤銷未提交更改）解析：1.數(shù)組支持隨機(jī)訪問，適合實現(xiàn)棧，鏈表實現(xiàn)棧需要遍歷鏈表。2.二叉搜索樹的性質(zhì)是左子樹所有節(jié)點值小于根節(jié)點，右子樹所有節(jié)點值大于根節(jié)點。3.SQL中DELETE語句用于刪除表中的數(shù)據(jù)。4.冒泡排序通過多次遍歷數(shù)組，時間復(fù)雜度為O(n2)。5.封裝是將數(shù)據(jù)（屬性）和方法（行為）綁定在一起，隱藏內(nèi)部實現(xiàn)細(xì)節(jié)。6.TCP需要三次握手建立連接，UDP無連接建立過程。7.<style>標(biāo)簽用于定義內(nèi)聯(lián)樣式，直接在HTML中修改元素樣式。8.CAP定理指出分布式系統(tǒng)最多只能同時滿足一致性、可用性和分區(qū)容錯性中的兩項。9.準(zhǔn)確率（Accuracy）是衡量模型泛化能力的常用指標(biāo)，計算預(yù)測正確的樣本比例。10.gitrevert用于撤銷本地未提交的更改，不會影響已提交的提交。三、多選題1.A,B,C（棧、隊列、鏈表是線性數(shù)據(jù)結(jié)構(gòu)，樹和圖是非線性數(shù)據(jù)結(jié)構(gòu)）2.A,B,C,D,E（INNERJOIN、LEFTJOIN、RIGHTJOIN、FULLJOIN、CROSSJOIN都是SQL連接操作）3.A,B,C,D,E（O(1)、O(logn)、O(n)、O(n2)、O(2^n)都是常見的時間復(fù)雜度）4.A,B,E（重載、重寫、抽象實現(xiàn)多態(tài)性）5.A,B,C,E（TCP的三次握手、數(shù)據(jù)傳輸、四次揮手、錯誤重傳）6.A,B,C,D,E（<div>、<span>、<p>、<img>、<script>都是HTML5常用標(biāo)簽）7.A,B,C,E（分布式系統(tǒng)支持并行性、可擴(kuò)展性、容錯性、高并發(fā)）8.A,B,E（決策樹、支持向量機(jī)、邏輯回歸是監(jiān)督學(xué)習(xí)方法）9.A,B,C,D,E（gitbranch、gitcheckout、gitmerge、gitrebase、gitpush是常用分支管理命令）10.A,B,C,D,E（正確性、可讀性、健壯性、高效性、可維護(hù)性是算法設(shè)計原則）解析：1.棧、隊列、鏈表是線性數(shù)據(jù)結(jié)構(gòu)，樹和圖是非線性數(shù)據(jù)結(jié)構(gòu)。2.SQL的JOIN操作包括INNERJOIN（內(nèi)連接）、LEFTJOIN（左連接）、RIGHTJOIN（右連接）、FULLJOIN（全連接）、CROSSJOIN（笛卡爾積）。3.常見的時間復(fù)雜度有O(1)、O(logn)、O(n)、O(n2)、O(2^n)等。4.多態(tài)性通過重載（方法重載）、重寫（方法重寫）、抽象（抽象類或接口）實現(xiàn)。5.TCP的三次握手過程：SYN_SENT、SYN_RECEIVED、ESTABLISHED，數(shù)據(jù)傳輸階段，四次揮手釋放連接，錯誤重傳保證可靠性。6.HTML5常用標(biāo)簽包括<div>、<span>、<p>、<img>、<script>等。7.分布式系統(tǒng)的特點包括并行性、可擴(kuò)展性、容錯性、高并發(fā)等。8.監(jiān)督學(xué)習(xí)方法包括決策樹、支持向量機(jī)、邏輯回歸等，聚類算法屬于無監(jiān)督學(xué)習(xí)。9.Git常用分支管理命令包括gitbranch（創(chuàng)建分支）、gitcheckout（切換分支）、gitmerge（合并分支）、gitrebase（變基）、gitpush（推送分支）。10.算法設(shè)計原則包括正確性、可讀性、健壯性、高效性、可維護(hù)性等。四、簡答題1.棧和隊列的區(qū)別：-棧是后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，只能在一端（棧頂）進(jìn)行插入和刪除操作；隊列是先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，在一端（隊尾）插入，另一端（隊頭）刪除。-棧適用于需要逆序處理數(shù)據(jù)的場景，如函數(shù)調(diào)用棧；隊列適用于需要按順序處理數(shù)據(jù)的場景，如消息隊列。2.SQL語言中JOIN操作的作用：JOIN操作用于將兩個或多個表根據(jù)指定的連接條件合并成一個新的結(jié)果集。常見的JOIN類型包括：-INNERJOIN：返回兩個表中滿足連接條件的記錄。-LEFTJOIN：返回左表的所有記錄，以及右表中滿足連接條件的記錄。-RIGHTJOIN：返回右表的所有記錄，以及左表中滿足連接條件的記錄。-FULLJOIN：返回兩個表的所有記錄，無論是否滿足連接條件。3.TCP協(xié)議的三次握手過程：-第一次握手：客戶端發(fā)送SYN包（SYN=1）到服務(wù)器，請求建立連接。-第二次握手：服務(wù)器回復(fù)SYN+ACK包（SYN=1,ACK=1）給客戶端，表示同意連接。-第三次握手：客戶端發(fā)送ACK包（ACK=1）給服務(wù)器，連接建立成功。五、應(yīng)用題1.設(shè)計一個簡單的二叉搜索樹，并實現(xiàn)插入和查找操作：```pythonclassTreeNode:def__init__(self,key):self.left=Noneself.right=Noneself.val=keyclassBST:definsert(self,root,key):ifrootisNone:returnTreeNode(key)ifkey<root.val:root.left=self.insert(root.left,key)else:root.right=self.insert(root.right,key)returnrootdefsearch(self,root,key):ifrootisNoneorroot.val==key: