長春2025年計算機(jī)科學(xué)與技術(shù)專業(yè)考試試題及答案考試時長：120分鐘滿分：100分試卷名稱：長春2025年計算機(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é)點(diǎn)的度數(shù)不超過2。3.SQL語言中的JOIN操作只能連接兩個表。4.算法的復(fù)雜度通常用時間復(fù)雜度和空間復(fù)雜度來衡量。5.計算機(jī)網(wǎng)絡(luò)的OSI模型共有七層。6.TCP協(xié)議是一種面向連接的可靠傳輸協(xié)議。7.在面向?qū)ο缶幊讨校^承可以提高代碼的可重用性。8.二進(jìn)制代碼中的“0”和“1”分別代表高電平和低電平。9.數(shù)據(jù)庫的ACID特性指的是原子性、一致性、隔離性、持久性。10.機(jī)器學(xué)習(xí)中的決策樹是一種非參數(shù)化模型。二、單選題（每題2分，共20分）1.下列數(shù)據(jù)結(jié)構(gòu)中，插入和刪除操作最方便的是（）。A.隊列B.棧C.鏈表D.數(shù)組2.在二叉搜索樹中，任意節(jié)點(diǎn)的左子樹中的所有節(jié)點(diǎn)的值都小于該節(jié)點(diǎn)的值，這一性質(zhì)稱為（）。A.完全二叉樹B.滿二叉樹C.二叉搜索樹性質(zhì)D.平衡二叉樹3.SQL語言中，用于刪除表的語句是（）。A.DELETEB.DROPC.REMOVED.ERASE4.下列算法中，時間復(fù)雜度為O(n2)的是（）。A.快速排序B.歸并排序C.冒泡排序D.堆排序5.計算機(jī)網(wǎng)絡(luò)的物理層主要解決的問題是（）。A.數(shù)據(jù)傳輸速率B.數(shù)據(jù)加密C.物理線路連接D.網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)6.在面向?qū)ο缶幊讨校庋b的目的是（）。A.提高代碼可讀性B.隱藏對象內(nèi)部細(xì)節(jié)C.實現(xiàn)多態(tài)性D.提高代碼執(zhí)行效率7.二進(jìn)制數(shù)1101轉(zhuǎn)換為十進(jìn)制數(shù)是（）。A.12B.13C.14D.158.下列協(xié)議中，用于萬維網(wǎng)（WWW）的是（）。A.FTPB.SMTPC.HTTPD.DNS9.數(shù)據(jù)庫事務(wù)的隔離性是指（）。A.事務(wù)并發(fā)執(zhí)行時不會相互干擾B.事務(wù)必須一次性完成C.事務(wù)數(shù)據(jù)必須持久化D.事務(wù)必須原子性10.機(jī)器學(xué)習(xí)中，用于評估模型泛化能力的是（）。A.過擬合B.欠擬合C.正則化D.驗證集誤差三、多選題（每題2分，共20分）1.下列哪些屬于線性表的數(shù)據(jù)結(jié)構(gòu)？（）A.隊列B.棧C.鏈表D.樹E.圖2.二叉樹的性質(zhì)包括（）。A.每個節(jié)點(diǎn)最多有兩個子節(jié)點(diǎn)B.左子樹和右子樹都是二叉樹C.左子樹和右子樹的根節(jié)點(diǎn)值不同D.遍歷方式包括前序、中序、后序E.樹的深度為0的節(jié)點(diǎn)稱為根節(jié)點(diǎn)3.SQL語言中，用于查詢數(shù)據(jù)的語句是（）。A.SELECTB.INSERTC.UPDATED.DELETEE.WHERE4.算法的時間復(fù)雜度包括（）。A.O(1)B.O(logn)C.O(n)D.O(n2)E.O(n3)5.計算機(jī)網(wǎng)絡(luò)的層次模型包括（）。A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡(luò)層D.傳輸層E.應(yīng)用層6.面向?qū)ο缶幊痰奶攸c(diǎn)包括（）。A.封裝B.繼承C.多態(tài)D.抽象E.遞歸7.二進(jìn)制數(shù)1001轉(zhuǎn)換為十六進(jìn)制數(shù)是（）。A.9B.AC.BD.FE.108.下列哪些屬于網(wǎng)絡(luò)協(xié)議？（）A.TCPB.UDPC.IPD.HTTPE.FTP9.數(shù)據(jù)庫的ACID特性包括（）。A.原子性B.一致性C.隔離性D.持久性E.可恢復(fù)性10.機(jī)器學(xué)習(xí)的常見算法包括（）。A.線性回歸B.決策樹C.支持向量機(jī)D.神經(jīng)網(wǎng)絡(luò)E.聚類算法四、簡答題（每題4分，共12分）1.簡述棧和隊列的區(qū)別。2.解釋SQL語言中JOIN操作的作用。3.簡述TCP協(xié)議與UDP協(xié)議的主要區(qū)別。五、應(yīng)用題（每題9分，共18分）1.設(shè)計一個簡單的二叉搜索樹，并實現(xiàn)插入和查找操作。2.編寫一個SQL查詢語句，從學(xué)生表中查詢所有成績大于90分的學(xué)生，并按成績降序排列。標(biāo)準(zhǔn)答案及解析一、判斷題1.×（棧是后進(jìn)先出LIFO，隊列是FIFO）2.√3.×（JOIN可以連接多個表）4.√5.√6.√7.√8.√9.√10.√二、單選題1.C2.C3.B4.C5.C6.B7.B8.C9.A10.D三、多選題1.A,B,C2.A,B,D,E3.A,D,E4.A,B,C,D,E5.A,B,C,D,E6.A,B,C,D7.A8.A,B,C,D,E9.A,B,C,D10.A,B,C,D,E四、簡答題1.棧和隊列的區(qū)別-棧：后進(jìn)先出（LIFO），只能在一端（棧頂）進(jìn)行插入和刪除操作。-隊列：先進(jìn)先出（FIFO），在一端（隊尾）插入，另一端（隊頭）刪除。2.SQL語言中JOIN操作的作用JOIN用于結(jié)合兩個或多個表中有關(guān)聯(lián)的行。常見的JOIN類型包括INNERJOIN（內(nèi)連接）、LEFTJOIN（左連接）、RIGHTJOIN（右連接）和FULLJOIN（全連接）。3.TCP協(xié)議與UDP協(xié)議的主要區(qū)別-TCP：面向連接，可靠傳輸，保證數(shù)據(jù)順序和完整性，但效率較低。-UDP：無連接，不可靠傳輸，效率高，但可能丟包或亂序。五、應(yīng)用題1.二叉搜索樹插入和查找操作-插入操作：從根節(jié)點(diǎn)開始比較，若插入值小于當(dāng)前節(jié)點(diǎn)值，向左子樹遞歸；大于則向右子樹遞歸。-查找操作：從根節(jié)點(diǎn)開始比較，若等于則找到，小于向左子樹遞歸，大于向右子樹遞歸。示例代碼（偽代碼）：```插入(node,value):ifnodeisnull:returnNode(value)ifvalue<node.value:node.left=插入(node.left,value)else:node.right=插入(node.right,value)returnnode查找(node,value):ifnodeisnullornode.value==value:returnnodeifvalue<node.value: