2026年計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)期末測試及答案考試時(shí)長：120分鐘滿分：100分試卷名稱：2026年計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)期末測試考核對象：計(jì)算機(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é)點(diǎn)的度數(shù)都不超過3。3.SQL語言中的JOIN操作只能連接兩個(gè)表。4.算法的復(fù)雜度通常用時(shí)間復(fù)雜度和空間復(fù)雜度來衡量。5.在面向?qū)ο缶幊讨?，繼承和多態(tài)是核心概念。6.TCP協(xié)議是一種面向連接的、可靠的傳輸協(xié)議。7.HTML5中，<script>標(biāo)簽可以嵌套使用，且不影響頁面渲染。8.在分布式系統(tǒng)中，CAP定理指出系統(tǒng)最多只能同時(shí)滿足一致性、可用性和分區(qū)容錯(cuò)性中的兩項(xiàng)。9.機(jī)器學(xué)習(xí)中的決策樹算法是一種非參數(shù)化模型。10.Git中的分支（Branch）是線性的，合并（Merge）操作會(huì)產(chǎn)生沖突。二、單選題（每題2分，共20分）1.下列哪種數(shù)據(jù)結(jié)構(gòu)適合實(shí)現(xiàn)棧？A.隊(duì)列B.鏈表C.堆D.哈希表2.在二叉搜索樹中，任意節(jié)點(diǎn)的左子樹中的所有節(jié)點(diǎn)值均小于該節(jié)點(diǎn)的值，右子樹中的所有節(jié)點(diǎn)值均大于該節(jié)點(diǎn)的值，這一性質(zhì)稱為？A.完全二叉樹B.滿二叉樹C.二叉搜索樹性質(zhì)D.平衡二叉樹3.SQL語言中，用于刪除表的命令是？A.DELETEB.DROPC.REMOVED.ERASE4.下列哪種算法不屬于分治法？A.快速排序B.歸并排序C.貪心算法D.二分查找5.在面向?qū)ο缶幊讨?，封裝的目的是？A.提高代碼可讀性B.隱藏內(nèi)部實(shí)現(xiàn)細(xì)節(jié)C.增強(qiáng)代碼可維護(hù)性D.以上都是6.下列哪種傳輸層協(xié)議是面向無連接的？A.TCPB.UDPC.HTTPD.FTP7.HTML5中，用于定義視頻播放器的標(biāo)簽是？A.<audio>B.<video>C.<media>D.<stream>8.在分布式系統(tǒng)中，CAP定理中的“分區(qū)容錯(cuò)性”指的是？A.系統(tǒng)在網(wǎng)絡(luò)分區(qū)時(shí)仍能正常工作B.系統(tǒng)保證數(shù)據(jù)一致性C.系統(tǒng)保證高可用性D.系統(tǒng)保證低延遲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.隊(duì)列C.鏈表D.樹E.圖2.在SQL語言中，用于連接兩個(gè)表的常見方法有？A.INNERJOINB.LEFTJOINC.RIGHTJOIND.FULLJOINE.CROSSJOIN3.算法的時(shí)間復(fù)雜度中，常見的復(fù)雜度類型有？A.O(1)B.O(logn)C.O(n)D.O(n2)E.O(2^n)4.面向?qū)ο缶幊痰娜蠡咎匦允牵緼.封裝B.繼承C.多態(tài)D.泛型E.抽象5.下列哪些屬于TCP協(xié)議的特性？A.面向連接B.可靠傳輸C.無連接D.流式傳輸E.面向字節(jié)流6.HTML5中，用于表單驗(yàn)證的屬性有？A.requiredB.patternC.minD.maxE.disabled7.分布式系統(tǒng)中的常見問題有？A.一致性問題B.可用性問題C.分區(qū)容錯(cuò)性問題D.網(wǎng)絡(luò)延遲問題E.數(shù)據(jù)冗余問題8.機(jī)器學(xué)習(xí)中的常見模型有？A.決策樹B.支持向量機(jī)C.神經(jīng)網(wǎng)絡(luò)D.聚類算法E.回歸分析9.Git中，用于管理代碼版本的基本操作有？A.cloneB.pullC.pushD.branchE.commit10.在計(jì)算機(jī)網(wǎng)絡(luò)中，常見的傳輸層協(xié)議有？A.TCPB.UDPC.HTTPD.FTPE.SMTP四、簡答題（每題4分，共12分）1.簡述棧的基本操作及其應(yīng)用場景。2.解釋SQL語言中JOIN操作的作用及常見類型。3.描述TCP協(xié)議與UDP協(xié)議的主要區(qū)別及其適用場景。五、應(yīng)用題（每題9分，共18分）1.設(shè)計(jì)一個(gè)二叉搜索樹，并實(shí)現(xiàn)插入和查找操作。要求：-插入節(jié)點(diǎn)時(shí)，若節(jié)點(diǎn)值已存在，則不插入。-查找節(jié)點(diǎn)時(shí)，若找到則返回節(jié)點(diǎn)值，否則返回“未找到”。2.編寫一個(gè)SQL查詢語句，連接兩張表（學(xué)生表和成績表），并篩選出成績大于90分的學(xué)生姓名和成績。要求：-學(xué)生表包含學(xué)生ID和姓名。-成績表包含學(xué)生ID和成績。---標(biāo)準(zhǔn)答案及解析一、判斷題1.×（棧是后進(jìn)先出LIFO）2.×（二叉樹的節(jié)點(diǎn)度數(shù)最多為2）3.×（JOIN可以連接多個(gè)表）4.√5.√6.√7.×（<script>標(biāo)簽嵌套會(huì)影響頁面渲染）8.√9.√10.×（分支是樹狀結(jié)構(gòu)，合并操作可能產(chǎn)生沖突）解析：-棧的基本操作包括push（入棧）、pop（出棧）、peek（查看棧頂）等，常用于函數(shù)調(diào)用棧、表達(dá)式求值等場景。-JOIN操作用于連接兩個(gè)或多個(gè)表，根據(jù)關(guān)聯(lián)條件返回匹配行。常見類型包括INNERJOIN、LEFTJOIN、RIGHTJOIN、FULLJOIN。-TCP協(xié)議面向連接，可靠傳輸，三次握手建立連接，四次揮手關(guān)閉連接；UDP協(xié)議無連接，不可靠傳輸，適用于實(shí)時(shí)應(yīng)用（如視頻直播）。二、單選題1.B2.C3.B4.C5.D6.B7.B8.A9.A10.D解析：-鏈表適合實(shí)現(xiàn)棧，因?yàn)椴迦牒蛣h除操作在頭部高效。-二叉搜索樹性質(zhì)定義了節(jié)點(diǎn)值的有序性。-SQL中DROP用于刪除表。-貪心算法不屬于分治法，它每步選擇局部最優(yōu)解。-封裝的目的是隱藏內(nèi)部實(shí)現(xiàn)，提高代碼可維護(hù)性。-UDP協(xié)議是無連接的，適用于實(shí)時(shí)性要求高的場景。-<video>標(biāo)簽用于定義視頻播放器。-CAP定理中的分區(qū)容錯(cuò)性指系統(tǒng)在網(wǎng)絡(luò)分區(qū)時(shí)仍能工作。-準(zhǔn)確率用于評估模型泛化能力。-gitreset用于撤銷本地未提交更改。三、多選題1.A,B,C2.A,B,C,D,E3.A,B,C,D,E4.A,B,C,E5.A,B,D,E6.A,B,C,D7.A,B,C,D,E8.A,B,C,D,E9.A,B,C,D,E10.A,B,D,E解析：-線性數(shù)據(jù)結(jié)構(gòu)包括棧、隊(duì)列、鏈表等。-SQL中JOIN類型包括INNERJOIN、LEFTJOIN、RIGHTJOIN、FULLJOIN、CROSSJOIN。-算法復(fù)雜度類型包括O(1)、O(logn)、O(n)、O(n2)、O(2^n)等。-面向?qū)ο笕筇匦允欠庋b、繼承、多態(tài)。-TCP協(xié)議特性包括面向連接、可靠傳輸、流式傳輸。-HTML5表單驗(yàn)證屬性包括required、pattern、min、max等。-分布式系統(tǒng)常見問題包括一致性問題、可用性問題、分區(qū)容錯(cuò)性問題等。-機(jī)器學(xué)習(xí)模型包括決策樹、支持向量機(jī)、神經(jīng)網(wǎng)絡(luò)、聚類算法、回歸分析等。-Git基本操作包括clone、pull、push、branch、commit等。-傳輸層協(xié)議包括TCP、UDP、FTP、SMTP等。四、簡答題1.棧的基本操作及其應(yīng)用場景-基本操作：push（入棧）、pop（出棧）、peek（查看棧頂）、isEmpty（判空）、isFull（判滿）。-應(yīng)用場景：函數(shù)調(diào)用棧、表達(dá)式求值、括號匹配、深度優(yōu)先搜索（DFS）。2.SQL語言中JOIN操作的作用及常見類型-作用：連接兩個(gè)或多個(gè)表，根據(jù)關(guān)聯(lián)條件返回匹配行。-常見類型：-INNERJOIN：返回兩個(gè)表中匹配的行。-LEFTJOIN：返回左表所有行及右表匹配行（右表無匹配則返回NULL）。-RIGHTJOIN：返回右表所有行及左表匹配行（左表無匹配則返回NULL）。-FULLJOIN：返回兩個(gè)表的所有行，無論是否匹配。-CROSSJOIN：返回兩個(gè)表的笛卡爾積。3.TCP協(xié)議與UDP協(xié)議的主要區(qū)別及其適用場景-主要區(qū)別：-TCP面向連接，可靠傳輸（三次握手、四次揮手、重傳機(jī)制）；UDP無連接，不可靠傳輸（不保證送達(dá)）。-TCP是流式傳輸，UDP是數(shù)據(jù)報(bào)傳輸。-適用場景：-TCP：適用于需要可靠傳輸?shù)膽?yīng)用（如HTTP、FTP、郵件）。-UDP：適用于實(shí)時(shí)性要求高的應(yīng)用（如視頻直播、在線游戲）。五、應(yīng)用題1.二叉搜索樹插入和查找操作```plaintext插入操作：1.若樹為空，創(chuàng)建新節(jié)點(diǎn)作為根節(jié)點(diǎn)。2.否則，比較節(jié)點(diǎn)值與當(dāng)前節(jié)點(diǎn)值：-若小于當(dāng)前節(jié)點(diǎn)值，向左子樹遞歸插入。-若大于當(dāng)前節(jié)點(diǎn)值，向右子樹遞歸插入。-若節(jié)點(diǎn)值已存在，不插入。查找操作：1.若樹為空或節(jié)點(diǎn)值等于當(dāng)前節(jié)點(diǎn)值，返回節(jié)點(diǎn)值。2.否則，比較節(jié)點(diǎn)值與當(dāng)前節(jié)點(diǎn)值：-若小于當(dāng)前節(jié)點(diǎn)值，向左子樹遞歸查找。