2025年中信科校招筆試題庫及答案一、選擇題（共10題，每題2分）題目1.下列關于數(shù)據(jù)結(jié)構的說法，錯誤的是？A.隊列是一種先進先出(FIFO)的線性表B.棧是一種后進先出(LIFO)的線性表C.堆是一種完全二叉樹D.鏈表是一種非線性結(jié)構2.在TCP/IP協(xié)議簇中，負責網(wǎng)絡層路由選擇的是？A.TCPB.UDPC.IPD.HTTP3.下列關于算法復雜度的說法，正確的是？A.O(n2)的算法一定比O(n)的算法效率高B.O(logn)的算法在最壞情況下比O(1)的算法快C.O(n!)的算法在數(shù)據(jù)量較小時可能比O(n2)的算法快D.算法復雜度只與時間復雜度有關4.SQL中，用于刪除表中數(shù)據(jù)的命令是？A.UPDATEB.DELETEC.REMOVED.DROP5.在面向?qū)ο缶幊讨校庋b是指？A.將數(shù)據(jù)和行為放在一起B(yǎng).繼承父類的屬性和方法C.多個對象之間的通信D.對象的抽象化6.下列關于HTML5的說法，錯誤的是？A.HTML5支持矢量圖形B.HTML5引入了canvas元素C.HTML5不支持響應式設計D.HTML5引入了localStorage7.在CSS中，用于設置元素垂直居中的屬性是？A.marginB.paddingC.position:absolute;top:50%;transform:translateY(-50%)D.float8.下列關于操作系統(tǒng)進程管理的說法，錯誤的是？A.進程是程序的一次執(zhí)行過程B.進程具有動態(tài)性、并發(fā)性和獨立性C.進程一定比線程資源消耗大D.進程間通信方式包括管道、消息隊列等9.在JavaScript中，以下哪個是正確的異步編程模式？A.事件驅(qū)動B.遞歸調(diào)用C.同步隊列D.多線程10.下列關于網(wǎng)絡安全防護的說法，錯誤的是？A.防火墻可以阻止所有類型的網(wǎng)絡攻擊B.VPN可以有效加密傳輸數(shù)據(jù)C.WAF可以防御SQL注入攻擊D.入侵檢測系統(tǒng)可以實時監(jiān)控網(wǎng)絡流量答案1.D2.C3.D4.B5.A6.C7.C8.C9.A10.A二、填空題（共5題，每題2分）題目1.在二叉樹中，若某節(jié)點的度為0，則稱該節(jié)點為______。2.在HTTP協(xié)議中，狀態(tài)碼404表示______。3.CSS中，用于控制元素顯示方式的屬性是______。4.在C++中，用于動態(tài)分配內(nèi)存的運算符是______。5.在網(wǎng)絡安全中，常用的加密算法有______和______。答案1.葉節(jié)點2.請求的資源不存在3.display4.new5.DES、AES三、簡答題（共5題，每題4分）題目1.簡述TCP協(xié)議的三次握手過程。2.解釋什么是數(shù)據(jù)庫事務及其特性。3.簡述CSS盒模型的基本組成部分。4.什么是面向?qū)ο缶幊痰娜筇匦?？并簡述其含義。5.簡述HTTP和HTTPS的區(qū)別。答案1.TCP三次握手過程：-第一次握手：客戶端向服務器發(fā)送SYN報文，請求建立連接。-第二次握手：服務器收到SYN報文后，回復SYN+ACK報文，表示同意連接。-第三次握手：客戶端收到SYN+ACK報文后，發(fā)送ACK報文，連接建立成功。2.數(shù)據(jù)庫事務及其特性：-數(shù)據(jù)庫事務是一系列數(shù)據(jù)庫操作序列，要么全部執(zhí)行，要么全部不執(zhí)行。-特性：原子性、一致性、隔離性、持久性（ACID）。3.CSS盒模型基本組成部分：-內(nèi)容(content)：元素的文本或圖片等。-邊框(border)：圍繞內(nèi)容的線條。-外邊距(margin)：元素與其他元素之間的空間。-內(nèi)邊距(padding)：內(nèi)容與邊框之間的空間。4.面向?qū)ο缶幊倘筇匦裕?封裝：將數(shù)據(jù)和行為放在一起，隱藏內(nèi)部實現(xiàn)細節(jié)。-繼承：子類可以繼承父類的屬性和方法。-多態(tài)：不同對象對同一消息做出不同響應。5.HTTP和HTTPS的區(qū)別：-HTTP是明文傳輸協(xié)議，數(shù)據(jù)傳輸過程中可能被竊取。-HTTPS是HTTP的安全版本，通過SSL/TLS協(xié)議加密傳輸數(shù)據(jù)，安全性更高。四、編程題（共5題，每題10分）題目1.編寫一個函數(shù)，實現(xiàn)快速排序算法。2.編寫一個SQL查詢語句，查詢出所有性別為男的員工信息，并按年齡降序排列。3.編寫一個JavaScript函數(shù)，實現(xiàn)數(shù)組去重功能。4.編寫一個Python程序，實現(xiàn)Fibonacci數(shù)列的前10項。5.編寫一個Java方法，實現(xiàn)判斷一個整數(shù)是否為素數(shù)。答案1.快速排序算法：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)2.SQL查詢語句：sqlSELECT*FROMemployeesWHEREgender='男'ORDERBYageDESC;3.數(shù)組去重函數(shù)：javascriptfunctionunique(arr){return[...newSet(arr)];}4.Fibonacci數(shù)列前10項：pythondeffibonacci(n):a,b=0,1result=[]for_inrange(n):result.append(a)a,b=b,a+breturnresultprint(fibonacci(10))5.判斷素數(shù)的方法：javapublicstaticbooleanisPrime(intnum){if(num<=1){returnfalse;}for(inti=2;i<=Math.sqrt(num);i++){if(num%i==0){returnfalse;}}returntrue;}五、論述題（共2題，每題10分）題目1.論述數(shù)據(jù)庫索引的作用及其常見類型。2.論述RESTfulAPI的設計原則及其優(yōu)勢。答案1.數(shù)據(jù)庫索引的作用及其常見類型：-數(shù)據(jù)庫索引的作用：提高查詢效率，加快數(shù)據(jù)檢索速度。-常見類型：-B樹索引：適用于范圍查詢和精確查詢。-哈希索引：適用于精確查詢。-全文索引：適用于文本內(nèi)容的搜索。-位圖索引：適用于低基數(shù)數(shù)據(jù)的查詢。2.RESTfulAPI的設計原則及其優(yōu)勢：-設計原則：-無狀態(tài)：每個請求包含所有必要信息，服務器不保存客戶端狀態(tài)。-統(tǒng)一接口：使用