2026中國(guó)鐵路上海市局招聘普通高校畢業(yè)生（計(jì)算機(jī)類）練習(xí)題及答案1.單項(xiàng)選擇題（每題1分，共30分）1.1在Linux系統(tǒng)中，查看當(dāng)前內(nèi)核版本的命令是A.uname-r?B.cat/proc/version?C.ls/boot?D.dmesg|grepLinux答案：A解析：uname-r直接輸出內(nèi)核發(fā)行號(hào)；cat/proc/version會(huì)附帶編譯信息；其余選項(xiàng)無(wú)法直接獲取版本號(hào)。1.2若關(guān)系模式R(A,B,C,D)的函數(shù)依賴集F={A→B,B→C,C→D}，則R的候選鍵為A.A?B.AB?C.AC?D.AD答案：A解析：A可決定B，B再?zèng)Q定C，C再?zèng)Q定D，因此A能決定全部屬性，且A自身不可再約，故A為唯一候選鍵。1.3在IPv6地址2001:0db8:0000:0000:0000:ff00:0042:8329中，可壓縮為A.2001:db8::ff00:42:8329?B.2001:db8:0::ff00:42:8329?C.2001:db8::ff:0:42:8329?D.2001:db8::ff00:0042:8329答案：A解析：RFC5952規(guī)定只能出現(xiàn)一次“::”，且前導(dǎo)0可省略，因此A符合規(guī)范。1.4下列關(guān)于Java垃圾回收的說法正確的是A.System.gc()可立即觸發(fā)FullGC?B.垃圾回收一定發(fā)生在年輕代?C.對(duì)象首次創(chuàng)建必在Eden區(qū)?D.finalize方法可阻止對(duì)象被回收答案：C解析：對(duì)象優(yōu)先在Eden區(qū)分配；System.gc()只是建議；FullGC可能發(fā)生在老年代；finalize只能做清理，無(wú)法阻止回收。1.5在TCP三次握手過程中，第二次握手時(shí)服務(wù)器發(fā)送的報(bào)文段中標(biāo)志位為A.SYN?B.SYN+ACK?C.ACK?D.ACK+FIN答案：B解析：第二次握手由服務(wù)器返回SYN+ACK，確認(rèn)客戶端SYN并同步自身序列號(hào)。1.6若一完全二叉樹共有1234個(gè)節(jié)點(diǎn)，則其葉子節(jié)點(diǎn)數(shù)為A.617?B.616?C.615?D.614答案：A解析：n=1234，完全二叉樹葉節(jié)點(diǎn)數(shù)=?n/2?=617。1.7在MySQL中，事務(wù)隔離級(jí)別設(shè)為REPEATABLEREAD時(shí)，不會(huì)出現(xiàn)A.臟讀?B.不可重復(fù)讀?C.幻讀?D.丟失更新答案：A解析：REPEATABLEREAD允許幻讀但禁止臟讀與不可重復(fù)讀。1.8若x為8位補(bǔ)碼整數(shù)，x=10010110，則其真值為A.-106?B.-102?C.150?D.-22答案：A解析：最高位為1，取反加1得01101010=106，故真值-106。1.9在Python3中，執(zhí)行l(wèi)ist(zip([[1,2,3],[4,5,6]]))后結(jié)果為A.[(1,4),(2,5),(3,6)]?B.[[1,4],[2,5],[3,6]]?C.[(1,2,3),(4,5,6)]?D.[(1,2),(3,4),(5,6)]答案：A解析：運(yùn)算符解壓列表，zip將對(duì)應(yīng)元素聚合為元組。1.10若采用海明碼校驗(yàn)16位數(shù)據(jù)，需插入的校驗(yàn)位至少為A.4?B.5?C.6?D.7答案：B解析：2^p≥16+p+1，p=5時(shí)32≥22，滿足。1.11在OSI七層模型中，負(fù)責(zé)路由選擇與邏輯地址的是A.網(wǎng)絡(luò)層?B.數(shù)據(jù)鏈路層?C.傳輸層?D.會(huì)話層答案：A解析：網(wǎng)絡(luò)層提供IP地址及路由功能。1.12若一進(jìn)程頁(yè)面引用序列為1,2,3,4,1,2,5,1,2,3,4,5，物理塊數(shù)為3，采用LRU算法，則缺頁(yè)次數(shù)為A.7?B.8?C.9?D.10答案：C解析：模擬可得缺頁(yè)9次。1.13在C語(yǔ)言中，語(yǔ)句printf("%d\n",5["ABCDE"]);輸出A.5?B.69?C.編譯錯(cuò)誤?D.70答案：B解析：5["ABCDE"]等價(jià)于"ABCDE"[5]，即字符'E'，ASCII69。1.14下列排序算法中，平均時(shí)間復(fù)雜度為O(nlogn)且穩(wěn)定的是A.快速排序?B.堆排序?C.歸并排序?D.希爾排序答案：C解析：歸并排序穩(wěn)定且平均O(nlogn)。1.15若一B+樹內(nèi)部節(jié)點(diǎn)最多可存99個(gè)鍵值，則其階數(shù)為A.99?B.100?C.101?D.102答案：B解析：m階B+樹內(nèi)部節(jié)點(diǎn)最多m-1個(gè)鍵，故階數(shù)100。1.16在HTTP/2中，用于實(shí)現(xiàn)多路復(fù)用的基本單位是A.幀?B.消息?C.流?D.段答案：A解析：幀為最小單位，流由幀組成。1.17若一神經(jīng)網(wǎng)絡(luò)采用ReLU激活，則其輸出不可能為A.0?B.負(fù)值?C.正值?D.1答案：B解析：ReLU定義max(0,x)，輸出恒非負(fù)。1.18在Git中，撤銷已push至遠(yuǎn)程的commit并保留歷史，應(yīng)使用A.gitreset?B.gitrevert?C.gitcheckout?D.gitrebase答案：B解析：revert生成反向commit，不改變歷史。1.19若一磁盤轉(zhuǎn)速為7200RPM，平均旋轉(zhuǎn)延遲約為A.2.08ms?B.4.17ms?C.8.33ms?D.16.67ms答案：B解析：半圈時(shí)間=60/(7200×2)=4.17ms。1.20在正則表達(dá)式中，匹配以“rail”開頭、以“way”結(jié)尾且中間僅含字母的字符串，正確寫法為A.^rail[a-zA-Z]way$?B.^rail.way$?C.rail\w+way?D.^rail\wway$答案：A解析：明確限定字母范圍且首尾錨定。1.21若一系統(tǒng)采用RAID5，共4塊磁盤，則其磁盤利用率為A.25%?B.50%?C.75%?D.100%答案：C解析：RAID5損失1塊容量，利用率(n-1)/n=75%。1.22在Dockerfile中，用于聲明運(yùn)行時(shí)端口的指令是A.RUN?B.CMD?C.EXPOSE?D.ENV答案：C解析：EXPOSE僅聲明端口，不實(shí)際映射。1.23若一算法遞歸式T(n)=2T(n/2)+O(n)，則其時(shí)間復(fù)雜度為A.O(n)?B.O(nlogn)?C.O(n2)?D.O(logn)答案：B解析：主定理情形2。1.24在CSS中，將元素固定在視口頂部，應(yīng)使用A.position:absolute;top:0;?B.position:fixed;top:0;?C.position:relative;top:0;?D.position:sticky;top:0;答案：B解析：fixed相對(duì)于視口。1.25若一公鑰加密系統(tǒng)使用RSA，私鑰泄露后最合理的補(bǔ)救措施是A.更換對(duì)稱密鑰?B.吊銷證書并重新生成密鑰對(duì)?C.加長(zhǎng)密鑰長(zhǎng)度?D.啟用前向保密答案：B解析：私鑰泄露必須撤銷并重新簽發(fā)。1.26在Go語(yǔ)言中，channel的默認(rèn)零值為A.nil?B.空結(jié)構(gòu)體?C.需make初始化?D.隨機(jī)值答案：A解析：未初始化的channel為nil。1.27若一二叉搜索樹最壞情況查找長(zhǎng)度為n，則其形態(tài)為A.完全二叉樹?B.滿二叉樹?C.單支樹?D.平衡二叉樹答案：C解析：退化為鏈表時(shí)查找O(n)。1.28在Prometheus中，用于計(jì)算CPU使用率的核心指標(biāo)是A.node_cpu_seconds_total?B.node_load1?C.node_memory_MemAvailable?D.node_disk_io_now答案：A解析：通過rate(node_cpu_seconds_total)計(jì)算。1.29若一系統(tǒng)采用微服務(wù)架構(gòu)，下列做法最不利于容錯(cuò)的是A.熔斷器?B.超時(shí)重試?C.同步鏈?zhǔn)秸{(diào)用?D.艙壁隔離答案：C解析：同步鏈?zhǔn)秸{(diào)用易雪崩。1.30在PostgreSQL中，實(shí)現(xiàn)行級(jí)安全策略的命令是A.GRANT?B.ALTERTABLE…ENABLEROWLEVELSECURITY?C.CREATEPOLICY?D.REVOKE答案：B解析：需先啟用RLS，再創(chuàng)建策略。2.多項(xiàng)選擇題（每題2分，共20分；多選少選均不得分）2.1關(guān)于HTTPS握手，下列說法正確的是A.服務(wù)端證書中包含公鑰?B.客戶端生成預(yù)主密鑰?C.使用Diffie-Hellman可實(shí)現(xiàn)前向保密?D.握手完成后使用對(duì)稱密鑰?E.證書必須由CA私鑰簽名答案：ABCD解析：E錯(cuò)誤，證書由CA私鑰簽名，但CA私鑰并不參與握手。2.2下列屬于進(jìn)程間通信方式的有A.信號(hào)?B.管道?C.共享內(nèi)存?D.消息隊(duì)列?E.臨界區(qū)答案：ABCD解析：臨界區(qū)是同步手段，非通信。2.3在React中，可觸發(fā)組件重新渲染的有A.setState?B.forceUpdate?C.父組件重新渲染?D.接收到新的props?E.shouldComponentUpdate返回false答案：ABCD解析：E會(huì)阻止渲染。2.4關(guān)于NoSQL數(shù)據(jù)庫(kù)，下列說法正確的是A.MongoDB默認(rèn)使用B樹索引?B.Redis支持事務(wù)但非ACID?C.HBase基于HDFS?D.Cassandra采用一致性哈希?E.Neo4j是文檔型答案：ABCD解析：Neo4j是圖數(shù)據(jù)庫(kù)。2.5下列算法屬于貪心策略的有A.Prim?B.Kruskal?C.Dijkstra?D.Floyd?E.Huffman編碼答案：ABCE解析：Floyd為動(dòng)態(tài)規(guī)劃。2.6在Linux文件權(quán)限中，屬主可執(zhí)行但同組用戶不可執(zhí)行，則權(quán)限位可能是A.754?B.745?C.744?D.750?E.751答案：BDE解析：第二位為4/5/1時(shí)，同組無(wú)x。2.7下列屬于對(duì)稱加密算法的有A.AES?B.3DES?C.ECC?D.ChaCha20?E.RSA答案：ABD解析：ECC與RSA為非對(duì)稱。2.8在Kubernetes中，可保證Pod副本數(shù)的資源對(duì)象有A.Deployment?B.StatefulSet?C.DaemonSet?D.Job?E.ReplicaSet答案：ABE解析：DaemonSet按節(jié)點(diǎn)調(diào)度，Job負(fù)責(zé)批任務(wù)。2.9下列操作可能引發(fā)SQL注入的有A.拼接字符串構(gòu)造SQL?B.使用預(yù)編譯語(yǔ)句?C.將用戶輸入直接嵌入where子句?D.使用ORM參數(shù)綁定?E.動(dòng)態(tài)拼接orderby字段答案：ACE解析：BD為安全做法。2.10關(guān)于死鎖，下列說法正確的是A.銀行家算法可避免死鎖?B.資源剝奪可解除死鎖?C.循環(huán)等待必然死鎖?D.一次性分配所有資源可破壞請(qǐng)求保持?E.死鎖檢測(cè)需維護(hù)等待圖答案：ABDE解析：循環(huán)等待僅為必要條件，非充分。3.填空題（每空2分，共20分）3.1若一IP地址為/27，則其可用主機(jī)地址數(shù)為____。答案：30解析：/27主機(jī)位5，2^5-2=30。3.2在Python中，表達(dá)式[iforiinrange(10)ifi%2==0andi%3==0]的值為____。答案：[0,6]3.3若一哈希表裝載因子為0.75，當(dāng)前元素?cái)?shù)為600，則桶數(shù)組大小為____。答案：800解析：600/0.75=800。3.4在MySQL中，查看當(dāng)前隔離級(jí)別的命令是____。答案：select@@transaction_isolation;3.5若一二叉樹后序遍歷為DEBFCA，中序?yàn)镈BEACF，則先序遍歷為____。答案：ABDECF解析：遞歸重構(gòu)得先序。3.6在Linux中，將前臺(tái)作業(yè)轉(zhuǎn)為后臺(tái)并暫停，快捷鍵為____。答案：Ctrl+Z3.7若一神經(jīng)網(wǎng)絡(luò)交叉熵?fù)p失為0.693，則對(duì)應(yīng)原始概率約為____。答案：0.5解析：-ln(0.5)=0.693。3.8在Git中，查看某文件歷史記錄的命令是____。答案：gitlog--follow<file>3.9若一系統(tǒng)采用令牌桶算法，桶深1MB，速率10MB/s，突發(fā)持續(xù)最大時(shí)間為____秒。答案：0.1解析：1MB/10MB/s=0.1s。3.10在Go中，聲明一個(gè)只寫channel的語(yǔ)法為____。答案：chan<-int4.簡(jiǎn)答題（每題10分，共30分）4.1描述一次完整的DNS查詢流程，并說明何為遞歸解析與迭代解析。答案：1.客戶端檢查本地緩存與hosts文件，若無(wú)命中則向本地遞歸解析器發(fā)起請(qǐng)求。2.遞歸解析器先查詢自身緩存，若無(wú)則依次向根服務(wù)器、頂級(jí)域服務(wù)器、權(quán)威服務(wù)器迭代查詢。3.根返回TLD服務(wù)器地址，遞歸解析器繼續(xù)向TLD查詢，TLD返回權(quán)威NS記錄。4.遞歸解析器向權(quán)威服務(wù)器請(qǐng)求A記錄，獲得IP后返回客戶端并緩存。遞歸解析：客戶端只發(fā)一次請(qǐng)求，本地解析器負(fù)責(zé)全程獲取結(jié)果。迭代解析：本地解析器每一步都向上級(jí)服務(wù)器查詢，上級(jí)僅返回下一步應(yīng)查詢的地址，不代為繼續(xù)。4.2說明MySQLInnoDB如何實(shí)現(xiàn)可重復(fù)讀隔離級(jí)別，并解釋Next-KeyLock的作用。答案：InnoDB通過MVCC與Next-KeyLock實(shí)現(xiàn)RR。1.MVCC：每行隱藏事務(wù)ID與回滾指針，快照讀時(shí)根據(jù)活躍事務(wù)列表判斷可見性，確保同一事務(wù)多次讀取一致。2.Next-KeyLock：行鎖+Gap鎖，鎖定索引記錄及其前驅(qū)間隙，防止幻讀。例如范圍查詢id>10，會(huì)鎖定(10,∞)間隙，阻止其他事務(wù)插入id=11的新行，從而避免幻讀。4.3給定一無(wú)序數(shù)組arr，元素可正可負(fù)可零，求其最長(zhǎng)子數(shù)組使其和為K。要求O(n)時(shí)間復(fù)雜度，說明算法思路并給出偽代碼。答案：采用前綴和+哈希表。1.維護(hù)前綴和s，哈希表記錄首次出現(xiàn)某s的索引。2.遍歷數(shù)組，計(jì)算當(dāng)前s，若s-K存在于哈希表，則更新最大長(zhǎng)度。3.若s首次出現(xiàn)則存入哈希表。偽代碼：map{0:-1},maxLen=0,s=0fori=0ton-1:?s+=arr[i]?ifs-Kinmap:maxLen=max(maxLen,i-map[s-K])?ifsnotinmap:map[s]=ireturnmaxLen時(shí)間復(fù)雜度O(n)，空間O(n)。5.編程題（20分）題目：鐵路調(diào)度系統(tǒng)需實(shí)時(shí)統(tǒng)計(jì)最近10分鐘內(nèi)通過某道口的列車次數(shù)。列車通過時(shí)會(huì)產(chǎn)生時(shí)間戳（毫秒級(jí)Unix時(shí)間）。請(qǐng)實(shí)現(xiàn)一個(gè)類PassengerCounter，提供：1.voidrecord(inttimestamp)2.intgetCount(inttimestamp)要求：1.內(nèi)存O(n)，n為10分鐘內(nèi)記錄數(shù)。2.單次操作均攤O(1)。3.線程安全。請(qǐng)用Java實(shí)現(xiàn)并給出關(guān)鍵注釋。答案：```javaimportjava.util.concurrent.locks.;publicclassPassengerCounter{privatefinalReentrantLocklock=newReentrantLock();privatefinalLinkedList<Integer>queue=newLinkedList<>();privatestaticfinalintWINDOW=10601000;//10分鐘publicvoidrecord(inttimestamp){lock.lock();try{queue.addLast(timestamp);evict(timestamp);}finally{lock.unlock();}}publicintgetCount(inttimestamp){lock.lock();try{evict(timestamp);returnqueue.size();}finally{lock.unlock();}}privatevoidevict(intnow){while(!queue.isEmpty()&&now-queue.peekFirst()>WINDOW){queue.pollFirst();}}}```解析：1.使用LinkedList保存時(shí)間戳，按序入隊(duì)。2.evict方法移除過期記錄，保證隊(duì)列長(zhǎng)度即最近10分鐘次數(shù)。3.ReentrantLock確保線程安全，均攤O(1)。6.綜合設(shè)計(jì)題（20分）場(chǎng)景：2026年春運(yùn)，上海虹橋站日均客流80萬(wàn)人次，車站W(wǎng)i-Fi需支持并發(fā)10萬(wàn)終端，提供Portal認(rèn)證、客流熱力圖、實(shí)時(shí)列車信息推送三大業(yè)務(wù)。請(qǐng)給出高可用技術(shù)方案，涵蓋：1.網(wǎng)絡(luò)架構(gòu)2.服務(wù)端微服務(wù)劃分3.數(shù)據(jù)存儲(chǔ)與緩存4.灰度發(fā)布與監(jiān)控要求：1.可用性≥99.99%2.峰值QPS5萬(wàn)，P99延遲<200ms3.支持橫向擴(kuò)展4.原創(chuàng)，無(wú)敏感內(nèi)容答案：1.網(wǎng)絡(luò)架構(gòu)采用三層spine-leaf結(jié)構(gòu)，核心spine兩臺(tái)華為