2026年科技公司招聘筆試計(jì)算機(jī)基礎(chǔ)題庫一、單選題（每題2分，共10題）（考察計(jì)算機(jī)基礎(chǔ)知識(shí)、操作系統(tǒng)、網(wǎng)絡(luò)等核心概念）1.在TCP/IP協(xié)議簇中，負(fù)責(zé)數(shù)據(jù)分段和重裝的是哪個(gè)協(xié)議？A.IP協(xié)議B.TCP協(xié)議C.UDP協(xié)議D.ICMP協(xié)議2.以下哪種加密算法屬于對(duì)稱加密？A.RSAB.AESC.ECCD.SHA-2563.在二叉樹中，一個(gè)節(jié)點(diǎn)的度為2，則該節(jié)點(diǎn)稱為？A.葉子節(jié)點(diǎn)B.內(nèi)部節(jié)點(diǎn)C.根節(jié)點(diǎn)D.非葉子節(jié)點(diǎn)4.Linux系統(tǒng)中，用于查看當(dāng)前目錄下文件權(quán)限的命令是？A.`dir`B.`ls-l`C.`chmod`D.`chown`5.DNS解析過程中，客戶端首先查詢的是？A.根域名服務(wù)器B.本地DNS緩存C.遞歸解析器D.authoritative服務(wù)器6.以下哪種數(shù)據(jù)結(jié)構(gòu)適合實(shí)現(xiàn)LRU（最近最少使用）緩存？A.隊(duì)列B.棧C.哈希表+雙向鏈表D.堆7.HTTP協(xié)議中，狀態(tài)碼401表示什么？A.請(qǐng)求成功B.未授權(quán)C.服務(wù)器內(nèi)部錯(cuò)誤D.資源不存在8.在數(shù)據(jù)庫ACID特性中，'I'代表什么？A.原子性（Atomicity）B.一致性（Consistency）C.隔離性（Isolation）D.持久性（Durability）9.以下哪種算法不屬于貪心算法？A.最小生成樹算法（Prim）B.快速排序C.貪心選擇算法D.漢諾塔問題解法10.在計(jì)算機(jī)內(nèi)存管理中，'分頁'技術(shù)的目的是？A.提高內(nèi)存利用率B.減少磁盤訪問C.簡(jiǎn)化地址轉(zhuǎn)換D.以上都正確二、多選題（每題3分，共5題）（考察綜合應(yīng)用能力，如分布式系統(tǒng)、并發(fā)編程等）1.以下哪些屬于分布式系統(tǒng)的特征？A.可擴(kuò)展性B.容錯(cuò)性C.數(shù)據(jù)一致性D.高可用性2.在并發(fā)編程中，可能導(dǎo)致死鎖的條件有哪些？A.互斥條件B.請(qǐng)求與保持條件C.不剝奪條件D.循環(huán)等待條件3.以下哪些屬于常見的數(shù)據(jù)庫索引類型？A.B樹索引B.哈希索引C.全文索引D.范圍索引4.在Linux系統(tǒng)中，以下哪些命令用于進(jìn)程管理？A.`ps`B.`top`C.`kill`D.`grep`5.在網(wǎng)絡(luò)安全中，以下哪些屬于常見攻擊方式？A.DDoS攻擊B.SQL注入C.XSS攻擊D.隧道攻擊三、判斷題（每題1分，共10題）（考察對(duì)計(jì)算機(jī)基礎(chǔ)概念的準(zhǔn)確理解）1.TCP協(xié)議是無連接的，而UDP協(xié)議是面向連接的。（正確/錯(cuò)誤）2.二分查找的時(shí)間復(fù)雜度是O(n)。（正確/錯(cuò)誤）3.在Linux系統(tǒng)中，`root`用戶是最高權(quán)限用戶。（正確/錯(cuò)誤）4.DNS解析是單向的，客戶端無法緩存解析結(jié)果。（正確/錯(cuò)誤）5.哈希表的時(shí)間復(fù)雜度是O(1)，但可能發(fā)生沖突。（正確/錯(cuò)誤）6.數(shù)據(jù)庫事務(wù)的隔離級(jí)別越高，性能越好。（正確/錯(cuò)誤）7.快速排序是穩(wěn)定的排序算法。（正確/錯(cuò)誤）8.操作系統(tǒng)中的'虛擬內(nèi)存'是物理內(nèi)存的擴(kuò)展。（正確/錯(cuò)誤）9.HTTP協(xié)議和HTTPS協(xié)議都是應(yīng)用層協(xié)議。（正確/錯(cuò)誤）10.在分布式系統(tǒng)中，CAP定理意味著系統(tǒng)只能同時(shí)滿足一致性、可用性和分區(qū)容錯(cuò)性中的兩項(xiàng)。（正確/錯(cuò)誤）四、簡(jiǎn)答題（每題5分，共4題）（考察對(duì)基礎(chǔ)概念的深入理解和應(yīng)用能力）1.簡(jiǎn)述TCP三次握手過程及其意義。2.什么是數(shù)據(jù)庫的隔離性？常見的隔離級(jí)別有哪些？3.簡(jiǎn)述LRU緩存算法的原理及實(shí)現(xiàn)思路。4.什么是DNS解析？簡(jiǎn)述解析過程。五、填空題（每題1分，共10題）（考察對(duì)基礎(chǔ)知識(shí)的記憶和細(xì)節(jié)把握）1.HTTP協(xié)議的默認(rèn)端口號(hào)是______。2.計(jì)算機(jī)內(nèi)存的地址是______的。3.二叉樹的深度為h，則其最多有______個(gè)節(jié)點(diǎn)。4.操作系統(tǒng)中的'進(jìn)程'是______的執(zhí)行單元。5.DNS解析中，'A記錄'用于將域名解析為______地址。6.數(shù)據(jù)庫事務(wù)的ACID特性包括：原子性、______、隔離性、持久性。7.TCP協(xié)議中的'滑動(dòng)窗口'機(jī)制用于______。8.在Linux系統(tǒng)中，`grep`命令用于______。9.網(wǎng)絡(luò)安全中，'防火墻'是一種______設(shè)備。10.算法的時(shí)間復(fù)雜度表示算法執(zhí)行效率的______。答案與解析一、單選題答案1.B解析：TCP協(xié)議負(fù)責(zé)端到端的可靠數(shù)據(jù)傳輸，包括分段和重裝。2.B解析：AES是常用的對(duì)稱加密算法，其他選項(xiàng)均為非對(duì)稱加密或哈希算法。3.D解析：度為2的節(jié)點(diǎn)稱為非葉子節(jié)點(diǎn)（即有子節(jié)點(diǎn)）。4.B解析：`ls-l`命令用于顯示文件權(quán)限、所有者、大小等信息。5.B解析：DNS解析首先查詢本地DNS緩存，若未命中再向其他服務(wù)器查詢。6.C解析：哈希表+雙向鏈表可以高效實(shí)現(xiàn)LRU緩存。7.B解析：401表示請(qǐng)求未授權(quán)，需要客戶端提供憑證。8.A解析：I代表原子性，即事務(wù)不可分割。9.B解析：快速排序是分治算法，不屬于貪心算法。10.D解析：分頁技術(shù)可以提高內(nèi)存利用率、減少磁盤訪問并簡(jiǎn)化地址轉(zhuǎn)換。二、多選題答案1.A,B,C,D解析：分布式系統(tǒng)具備可擴(kuò)展性、容錯(cuò)性、數(shù)據(jù)一致性和高可用性。2.A,B,C,D解析：死鎖的四個(gè)必要條件：互斥、請(qǐng)求與保持、不剝奪、循環(huán)等待。3.A,B,C,D解析：B樹索引、哈希索引、全文索引、范圍索引都是常見索引類型。4.A,B,C解析：`ps`、`top`、`kill`用于進(jìn)程管理，`grep`用于文本搜索。5.A,B,C,D解析：DDoS攻擊、SQL注入、XSS攻擊、隧道攻擊都是常見網(wǎng)絡(luò)安全攻擊。三、判斷題答案1.錯(cuò)誤解析：TCP是面向連接的，UDP是無連接的。2.錯(cuò)誤解析：二分查找的時(shí)間復(fù)雜度是O(logn)。3.正確解析：`root`是Linux系統(tǒng)的超級(jí)用戶。4.錯(cuò)誤解析：DNS解析可以緩存結(jié)果，客戶端也會(huì)緩存解析記錄。5.正確解析：哈希表時(shí)間復(fù)雜度為O(1)，但可能發(fā)生沖突。6.錯(cuò)誤解析：隔離級(jí)別越高，性能越差（如串行化最嚴(yán)格但最慢）。7.錯(cuò)誤解析：快速排序是不穩(wěn)定的排序算法。8.正確解析：虛擬內(nèi)存通過分頁技術(shù)擴(kuò)展物理內(nèi)存。9.正確解析：HTTP/HTTPS都是應(yīng)用層協(xié)議。10.正確解析：CAP定理指出分布式系統(tǒng)最多只能同時(shí)滿足一致性、可用性和分區(qū)容錯(cuò)性中的兩項(xiàng)。四、簡(jiǎn)答題答案1.TCP三次握手過程及其意義-過程：1.客戶端發(fā)送SYN包（seq=x）給服務(wù)器，請(qǐng)求建立連接。2.服務(wù)器回復(fù)SYN+ACK包（seq=y，ack=x+1）表示同意連接。3.客戶端發(fā)送ACK包（ack=y+1）完成連接建立。-意義：確保雙方都準(zhǔn)備好傳輸數(shù)據(jù)，防止已失效的連接請(qǐng)求干擾新連接。2.數(shù)據(jù)庫隔離性及常見級(jí)別-隔離性：保證并發(fā)事務(wù)不會(huì)相互干擾，即一個(gè)事務(wù)的執(zhí)行結(jié)果不受其他事務(wù)影響。-常見級(jí)別：-讀未提交（ReadUncommitted）：可能出現(xiàn)臟讀。-讀已提交（ReadCommitted）：防止臟讀，但可能出現(xiàn)不可重復(fù)讀。-可重復(fù)讀（RepeatableRead）：防止臟讀和不可重復(fù)讀，但可能出現(xiàn)幻讀。-串行化（Serializable）：完全隔離，性能最低。3.LRU緩存算法原理及實(shí)現(xiàn)-原理：淘汰最久未使用的緩存項(xiàng)。-實(shí)現(xiàn)思路：使用哈希表記錄緩存項(xiàng)，同時(shí)用雙向鏈表維護(hù)使用順序（頭為最近使用，尾為最久未使用）。-操作：-訪問緩存：若命中，將該項(xiàng)移至鏈表頭部；若未命中，添加至頭部并刪除鏈表尾部項(xiàng)。4.DNS解析過程-過程：1.客戶端向本地DNS服務(wù)器發(fā)送查詢請(qǐng)求。2.本地DNS服務(wù)器檢查緩存，若未命中則向根域名服務(wù)器查詢（如`.com`服務(wù)器）。3.根服務(wù)器返回頂級(jí)域名（如`com`）的權(quán)威DNS服