計算機單招考試試題及答案1.（單選）在32位補碼系統(tǒng)中，執(zhí)行C語言語句inta=-2147483648;printf("%d",-a);輸出的結果是A.2147483648?B.-2147483648?C.0?D.2147483647答案：B解析：-2147483648的補碼為0x80000000，對其取負時發(fā)生溢出，補碼系統(tǒng)規(guī)定“最小負數(shù)取負仍為自身”，故-a值不變，輸出-2147483648。2.（單選）某SSD采用4KB頁、256KB塊，垃圾回收策略為“貪婪回收”。若文件系統(tǒng)連續(xù)寫入10MB順序數(shù)據(jù)后立即刪除前5MB，則下一次觸發(fā)回收時，有效頁占比約為A.50%?B.0%?C.100%?D.25%答案：A解析：10MB共占2560頁，刪除前5MB即釋放1280頁，剩余1280頁有效，故有效頁占比50%。3.（單選）在IPv6中，目的地址FF02::1:FF12:3456屬于A.節(jié)點本地所有節(jié)點?B.鏈路本地所有路由器?C.被請求節(jié)點多播?D.站點本地所有主機答案：C解析：前綴FF02::1:FFxx:xxxx為被請求節(jié)點多播地址，用于鄰居發(fā)現(xiàn)。4.（單選）若關系R(A,B,C)的函數(shù)依賴集F={A→B,B→C}，則R的候選碼為A.A?B.B?C.C?D.AB答案：A解析：A的閉包A?={A,B,C}，可決定全部屬性，且為最小集，故A是唯一候選碼。5.（單選）在Linux內核中，系統(tǒng)調用open()返回的文件描述符存放在進程task_struct的哪個字段A.files?B.fs?C.mm?D.signal答案：A解析：files指向structfiles_struct，內含fd_array，保存已打開文件描述符。6.（單選）對一幅1024×768的24位BMP圖像進行無損壓縮，采用Huffman編碼后理論最大壓縮比約為A.1.0?B.2.4?C.8.0?D.24答案：B解析：24位圖像原始熵通常接近7.2bit/像素，Huffman可逼近熵，壓縮比≈24/7.2≈3.3，考慮額外碼表開銷，實際約2.4。7.（單選）在ReactHooks中，下列代碼輸出const[x,setX]=useState(0);useEffect(()=>{setX(x+1);setX(x+1);},[]);console.log(x);A.0?B.1?C.2?D.報錯答案：A解析：useState的更新函數(shù)在事件合并機制下批量執(zhí)行，兩次setX基于相同閉包x=0，故最終x仍為0，console同步打印0。8.（單選）某算法時間復雜度滿足遞推式T(n)=4T(n/2)+O(n2)，則其漸近復雜度為A.Θ(n2)?B.Θ(n2logn)?C.Θ(n3)?D.Θ(n^log?)答案：B解析：由主定理，a=4,b=2,f(n)=Θ(n2)，滿足情形2，T(n)=Θ(n2logn)。9.（單選）在802.11ax中，OFDMA子載波間隔為A.312.5kHz?B.78.125kHz?C.156.25kHz?D.7.8125kHz答案：B解析：802.11ax采用4×符號時長，子載波間隔降為78.125kHz。10.（單選）下列Python表達式值為True的是A.numpy.nan==numpy.nan?B.numpy.nanisnumpy.nan?C.NoneisNone?D.0.1+0.2==0.3答案：C解析：None是單例，is比較為True；NaN與任何值（含自身）比較為False；浮點誤差使0.1+0.2≠0.3。11.（單選）在MySQL8.0默認配置下，事務隔離級別為A.READUNCOMMITTED?B.READCOMMITTED?C.REPEATABLEREAD?D.SERIALIZABLE答案：C解析：MySQL默認采用REPEATABLEREAD，使用Next-KeyLock解決幻讀。12.（單選）對一棵紅黑樹插入節(jié)點后，最壞情況下需調整的旋轉次數(shù)為A.1?B.2?C.3?D.4答案：B解析：插入修復最多兩次旋轉即可恢復紅黑性質。13.（單選）在Docker中，命令dockerexport輸出的是A.鏡像層tar包?B.容器文件系統(tǒng)tar?C.鏡像json描述?D.容器checkpoint答案：B解析：export將容器當前文件系統(tǒng)打包為tar，不含鏡像歷史層。14.（單選）若CPU主頻3.0GHz，CPI=0.5，則單核理論峰值性能為A.1.5GIPS?B.3.0GIPS?C.6.0GIPS?D.12.0GIPS答案：C解析：IPC=1/CPI=2，峰值性能=3.0GHz×2=6.0GIPS。15.（單選）在RSA加密中，若公鑰(e,n)=(3,55)，私鑰d的值為A.3?B.7?C.11?D.27答案：D解析：n=55=5×11，φ(n)=40，d≡e?1mod40，3×27≡1mod40，故d=27。16.（單選）在Git內部，一個tree對象的SHA-1值基于A.文件內容?B.文件路徑?C.文件模式+路徑+blobSHA-1的拼接?D.提交信息答案：C解析：tree對象存儲“模式路徑blobSHA”條目，拼接后計算SHA-1。17.（單選）在TCP擁塞控制中，ssthresh初始值通常設為A.1MSS?B.2MSS?C.65535B?D.接收窗口答案：C解析：傳統(tǒng)實現(xiàn)將ssthresh初始置為65535B，即未測量前的上限。18.（單選）對一幅灰度圖像使用3×3中值濾波，邊界采用鏡像填充，則輸出圖像尺寸A.縮小2行2列?B.不變?C.縮小1行1列?D.擴大1行1列答案：B解析：鏡像填充保證卷積核完全覆蓋，輸出尺寸與輸入一致。19.（單選）在Kubernetes中，Pod的livenessProbe失敗將觸發(fā)A.重啟容器?B.重啟Pod?C.重新調度?D.縮容ReplicaSet答案：A解析：kubelet根據(jù)livenessProbe重啟容器，保持Pod名稱不變。20.（單選）下列關于HTTP/3的描述錯誤的是A.基于QUIC?B.使用HPACK頭部壓縮?C.默認端口443?D.支持多路復用答案：B解析：HTTP/3采用QPACK，HPACK為HTTP/2使用。21.（多選）下列操作可能觸發(fā)CPUCache偽共享的有A.兩個線程寫同一緩存行不同變量?B.線程寫私有變量?C.對齊到64B邊界?D.使用__attribute__((aligned(64)))答案：A解析：A導致緩存行在核心間來回失效；C、D為規(guī)避手段；B為私有數(shù)據(jù)不共享。22.（多選）關于B+樹正確的是A.葉節(jié)點鏈表支持范圍查詢?B.非葉節(jié)點僅存鍵?C.所有鍵出現(xiàn)在葉節(jié)點?D.根節(jié)點至少兩棵子樹答案：ABC解析：D錯誤，允許根節(jié)點為葉節(jié)點即無子樹。23.（多選）在Python3中，下列屬于可變對象的有A.list?B.tuple?C.bytearray?D.frozenset答案：AC解析：list、bytearray內容可變；tuple、frozenset不可變。24.（多選）下列屬于RISC-V特權指令的有A.ECALL?B.MRET?C.CSRRW?D.LW答案：ABC解析：LW為普通加載指令；ECALL、MRET、CSRRW需特權級。25.（多選）關于GAN訓練過程，下列可能引發(fā)模式崩塌的有A.判別器過強?B.生成器學習率過高?C.使用Wasserstein損失?D.批量歸一化答案：AB解析：判別器過強使生成器梯度消失；學習率過高導致振蕩；Wasserstein與BN為緩解手段。26.（多選）在SQL中，下列可保證可串行化的鎖策略有A.兩階段鎖+區(qū)間鎖?B.樂觀并發(fā)控制+驗證?C.多版本時間戳排序?D.單版本時間戳+等待答案：ABC解析：D可能產生不一致；A、B、C均被證明等價某串行調度。27.（多選）下列Linux信號默認動作是終止進程并coredump的有A.SIGSEGV?B.SIGABRT?C.SIGKILL?D.SIGQUIT答案：ABD解析：SIGKILL無法捕獲且不產生core。28.（多選）在HTTPS握手階段，下列消息包含服務器證書的有A.ServerHello?B.Certificate?C.ServerKeyExchange?D.CertificateRequest答案：B解析：Certificate消息攜帶X.509證書；ServerKeyExchange僅當密鑰交換需額外參數(shù)時發(fā)送。29.（多選）下列屬于進程間“臨界區(qū)”問題的必要條件有A.互斥?B.前進?C.有限等待?D.忙等答案：ABC解析：D為實現(xiàn)方式，非必要條件。30.（多選）在機器學習中，下列可用于處理類別不平衡的技術有A.SMOTE過采樣?B.調整類別權重?C.使用F1評分?D.早停答案：ABC解析：早停用于防過擬合，非直接處理不平衡。31.（填空）在IPv4子網(wǎng)劃分中，若需要容納700臺主機，則最小子網(wǎng)掩碼為____位。答案：22解析：21?=1024≥700+2，需10位主機號，掩碼32-10=22。32.（填空）某磁盤轉速7200RPM，平均尋道時間5ms，數(shù)據(jù)傳輸率200MB/s，讀取一個4KB隨機塊平均耗時____ms（保留一位小數(shù)）。答案：5.1解析：旋轉延遲=4.17ms，傳輸時間=4KB/200MB≈0.02ms，總=5+4.17+0.02≈9.2ms（修正：7200RPM→半圈4.17ms，隨機平均半圈，故5+4.17+0.02=9.2，但題意“隨機塊”通常指平均等待半圈，已正確）。33.（填空）在Python中，表達式sum([0.1]*10)==1.0的值為____。答案：False解析：浮點累積誤差使和為1.0000000000000007。34.（填空）若某算法需比較次數(shù)為?log?n!?，則其漸進復雜度為____。答案：Θ(nlogn)解析：由斯特林公式，log(n!)≈nlogn-n。35.（填空）在CSS中，選擇器“div>p+a”匹配的元素個數(shù)為____。答案：0解析：+為相鄰兄弟選擇器，需緊跟p后的a，且與div>p同級，語法無效，無法匹配。36.（填空）在二叉堆中，刪除最小元素后，最壞情況下需執(zhí)行____次數(shù)據(jù)交換。答案：log?n?解析：堆化下沉路徑長度最大為樹高。37.（填空）在Go語言中，關鍵字chan的零值為____。答案：nil解析：未初始化的chan為nil，讀寫均阻塞。38.（填空）在正則表達式中，匹配“十六進制顏色碼”如#A3F2B1的模式為____。答案：^#[0-9A-Fa-f]{6}$解析：嚴格6位十六進制。39.（填空）在SQL中，MySQL函數(shù)UNIX_TIMESTAMP('2024-06-0100:00:00')返回____（秒）。答案：1719792000解析：UTC+0時區(qū)對應時間戳。40.（填空）在RSA簽名方案中，若使用PSS填充，摘要算法為SHA-256，則鹽值長度至少為____字節(jié)以提供128位安全強度。答案：16解析：PSS鹽長≥hLen=32字節(jié)可提供256位安全，但128位安全對應16字節(jié)，題設“至少”取16。41.（判斷）在C語言中，表達式sizeof('a')的值等于sizeof(char)。答案：錯誤解析：字符常量為int類型，sizeof('a')=4（32位系統(tǒng)），sizeof(char)=1。42.（判斷）在HTTP/2中，服務器推送資源必須等待客戶端首次請求后方可發(fā)送。答案：錯誤解析：服務器可主動推送，無需等待對應請求。43.（判斷）在操作系統(tǒng)中，銀行家算法可用于避免死鎖，也可用于檢測死鎖。答案：錯誤解析：銀行家算法僅用于避免，不用于檢測。44.（判斷）在Python中，列表推導式內部變量不會泄露到外部作用域。答案：正確解析：Python3起，列表推導式擁有局部作用域。45.（判斷）在BGP協(xié)議中，本地優(yōu)先級屬性在AS之間傳遞。答案：錯誤解析：本地優(yōu)先級僅在AS內部傳遞，離開AS時被剝離。46.（判斷）在卷積神經(jīng)網(wǎng)絡中，ReLU激活函數(shù)可以解決梯度爆炸問題。答案：錯誤解析：ReLU緩解梯度消失，對爆炸無直接抑制。47.（判斷）在Linux中，命令chmod2755file將設置文件setgid位。答案：正確解析：2xxx置setgid位，755為普通權限。48.（判斷）在數(shù)據(jù)庫中，視圖可以建立索引。答案：錯誤解析：標準SQL不允許對視圖建索引，需物化視圖。49.（判斷）在Java中，volatile關鍵字保證原子性。答案：錯誤解析：volatile僅保證可見性與有序性，不保證復合操作原子性。50.（判斷）在Git中，執(zhí)行gitreset--hard后可用gitreflog恢復丟棄的提交。答案：正確解析：reflog記錄HEAD歷史，可找回丟棄提交。51.（簡答）描述CPU分支預測器對程序性能的影響，并給出優(yōu)化代碼的實例。答案：分支預測失敗將刷新流水線，浪費約15-20周期。優(yōu)化示例：將條件語句改為無分支算術。原代碼：for(inti=0;i<n;i++)sum+=(a[i]>0)?a[i]:0;優(yōu)化：for(inti=0;i<n;i++)sum+=((a[i]>>31)&0)^a[i];通過位運算消除分支，預測失敗率降至0，循環(huán)耗時減少30%。52.（簡答）說明MySQL中“覆蓋索引”概念，并給出示例SQL。答案：若查詢列與WHERE條件均包含在二級索引，無需回表即稱覆蓋索引。示例：SELECTnameFROMuserWHEREage=20;若存在聯(lián)合索引(age,name)，則Extra列顯示Usingindex，IO次數(shù)減半。53.（簡答）解釋Docker鏡像分層存儲優(yōu)勢，并說明如何最小化鏡像體積。答案：分層使相同底層共享，節(jié)省磁盤與網(wǎng)絡；最小化方法：多階段構建，alpine基礎鏡像，合并RUN指令，清理緩存，如FROMgolang:alpineASbuilder...FROMalpineCOPY--from=builder/app/main/bin/main體積由300MB降至12MB。54.（簡答）闡述Raft算法中“領導人選舉”的觸發(fā)條件與投票規(guī)則。答案：follower在選舉超時（150-300ms隨機）未收到心跳即轉為candidate，遞增term，投票給自己，并行向所有節(jié)點索要選票；節(jié)點僅對term更大且日志至少一樣新的candidate投贊成，獲得多數(shù)派即勝出；若分割投票，超時后term遞增重試，確保最終唯一領導人。55.（簡答）說明Java中“偽共享”產生原因，并給出JDK8解決方案。答案：多線程寫同一緩存行變量導致核心間頻繁失效；使用@Contended注解或填充long字段至64B，使變量獨占緩存行，性能提升2-3倍。56.（簡答）描述HTTPS中“證書透明度”機制作用。答案：CT要求CA將證書發(fā)布到公共日志，瀏覽器驗證SCT簽名，防止惡意頒發(fā)，提升信任，用戶可審計。57.（簡答）給出在Linux下使用eBPF統(tǒng)計系統(tǒng)調用次數(shù)的極簡命令。答案：sudobpftrace-e'tracepoint:raw_syscalls:sys_enter{@[comm]=count();}'輸出各進程調用次數(shù)直方圖。58.（簡答）說明“數(shù)據(jù)倉庫”與“數(shù)據(jù)湖”主要區(qū)別。答案：數(shù)據(jù)倉庫存清洗后的結構化數(shù)據(jù)，Schema-on-write，面向分析；數(shù)據(jù)湖存原始格式，Schema-on-read，支持機器學習，擴展性強，延遲高。59.（簡答）解釋為何在深度網(wǎng)絡中使用BatchNorm可加快收斂。答案：BN將每層輸入歸一化至N(0,1)，緩解內部協(xié)變量偏移，允許更大學習率，減少梯度彌散，正則化效應降低dropout依賴，收斂速度提升5-10倍。60.（簡答）給出在Windows下使用PowerShell批量重命名后綴的腳本。答案：Get-ChildItem*.txt|Rename-Item-NewName{Na一行完成，無需循環(huán)。61.（綜合）某電商平臺需設計“秒殺”系統(tǒng)，要求支持10萬QPS，庫存扣減準確，頁面靜態(tài)化，請給出架構要點。答案：1.靜態(tài)頁面預緩存至CDN，按鈕置灰，倒計時由邊緣JS控制。2.網(wǎng)關層OpenResty+Lua，使用令牌桶限流10萬QPS，超出直接返回排隊頁。3.校驗層Redis集群預減庫存，采用Lua腳本保證原子性：localstock=redis.call('decr',KEYS[1])ifstock<0thenredis.call('incr',KEYS[1]);return0endreturn14.成功請求寫入Kafka，訂單服務異步消費，MySQL采用樂觀鎖version字段，避免超賣。5.庫存預熱：啟動時加載至Redis，淘汰策略設為noeviction。6.防刷：用戶維度滑動窗口，結合UID+設備指紋，異常賬戶封禁。7.監(jiān)控：Prometheus+QPS、RT、失敗率告警，熔斷閾值5%。8.壓測：使用GoReplay回放流量，集群可水平擴展至20臺16核32GB，CPU<60%，P99延遲<100ms。62.（綜合）給定無序數(shù)組arr，找出前k個最大元素，要求時間復雜度優(yōu)于O(nlogn)，給出算法步驟與Python實現(xiàn)。答案：采用快速選擇+堆優(yōu)化。步驟：1.快速選擇定位第k大元素pivot，平均O(n)。2.再次遍歷收集≥pivot元素，若多余k則用小根堆過濾，保證O(n+klogk)。代碼：importrandomdeftopk(arr,k):ifk>=len(arr):returnsorted(arr,reverse=True)defpartition(l,r):x=arr[random.randint(l,r)]i,j=l,rwhilei<=j:whilearr[i]>x:i+=1whilearr[j]<x:j-=1ifi<=j:arr[i],arr[j]=arr[j],arr[i]i+=1;j-=1returnil,r=0,len(arr)-1whileTrue:m=partition(l,r)ifm==k:breakelifm<k:l=melse:r=m-1returnsorted(arr[:k],reverse=True)平均復雜度O(n)，最壞O(n2)但概率極低。63.（綜合）說明如何在Kubernetes中實現(xiàn)“灰度發(fā)布”，并給出YAML片段。答案：使用Deployment+Service+Ingress，基于Header分流。1.創(chuàng)建兩個Deployment：prod-v1、prod-v2，標簽version=v1/v2。2.Serviceselector同時包含v1、v2，但v2副本數(shù)為0。3.Ingress-Nginx配置canary：metadata:annotations:nginx.ingress.kubernetes.io/canary:"true"nginx.ingress.kubernetes.io/canary-by-header:"X-Canary"nginx.ingress.kubernetes.io/canary-by-header-value:"always"4.逐步擴容v2、縮容v1，觀測錯誤率<1%后全量切換。YAML片段：apiVersion:apps/v1kind:Deploymentmetadata:name:prod-v2spec:replicas:1selector:matchLabels:{app:prod,version:v2}template:metadata:labels:{app:prod,version:v2}spec:containers:name:appimage:myapp:v2ports:containerPort:808064.（綜合）描述一次完整的“SQL注入”攻擊流程，并給出防御代碼示例（Java+MyBatis）。答案：流程：1.攻擊者在登錄表單輸入user='OR1=1--，密碼任意。2.后端拼接：SELECT*FROMuserWHEREname=''OR1=1--'ANDpass='...'，恒真，繞過認證。3.進一步利用UNIONSELECT獲取管理員表數(shù)據(jù)。防御：使用MyBatis#{}占位符，MyBatis自動預編譯：<selectid="login"resultType="User">SELECT*FROMuserWHEREname=#{name}ANDpass=#{pass}</select>切勿使用${}直接拼接；同時開啟WAF正則攔截關鍵字，數(shù)據(jù)庫賬戶降權，最小權限。65.（綜合）給定一個10GB的訪問日志文件，每行格式為“timestampuser_idurl”，計算獨立訪客數(shù)（UV），機器內存僅4GB，給出外排序+哈希方案。答案：1.按user_id哈希分桶至100個小文件，保證相同ID落入同一文件，內存占用<40MB。2.對每個小文件使用Bitmap或RoaringBitmap去重，內存<50MB。3.合并各桶基數(shù)，得總UV。4.使用GNUsort-S1G-u–parallel=4加速排序，耗時約15min（SSD）。5.若允許誤差，采用HyperLogLog，標準誤差0.8%，內存僅1.5KB，單機秒級。66.（綜合）說明在Transformer模型中“位置編碼”作用，并給出正弦編碼公式。答案：位置編碼為序列提供順序信息，彌補Self-Attention的置換不變性。公式：PE(pos,2i)=sin(pos/10000^(2i/d_model))PE(pos,2i+1)=cos(pos/10000^(2i/d_model))pos為位置，i為維度索引，d_model=512。該編碼使相對位置可通過線性變換表示，支持外推更長序列。67.（綜合）在Linux內核模塊中，如何攔截系統(tǒng)調用open()并記錄文件名？給出關鍵代碼。答案：1.獲取sys_call_table地址（kallsyms_lookup_name）。2.保存原函數(shù)指針orig_open。3.替換為自定義new_open，內部使用printk記錄文件名后調回原函數(shù)。4.退出模塊時恢復指針。關鍵片段：asmlinkageint(orig_open)(constchar,int,mode_t);asmlinkageintnew_open(constchar*filename,intflags,mode_tmode){printk(KERN_INF