2025年國開大學計算機考試題及答案一、單項選擇題（每題2分，共30分）1.在Windows11中，若需將某文件夾設(shè)為“僅允許當前用戶訪問”，應(yīng)優(yōu)先使用的權(quán)限設(shè)置層級是A.共享權(quán)限?B.NTFS權(quán)限?C.組策略?D.防火墻規(guī)則答案：B解析：NTFS權(quán)限直接作用于本地文件系統(tǒng)，粒度最細，可精確到用戶級。2.下列關(guān)于IPv6地址2001:0db8:0000:0000:0200:00ff:fe00:abcd的壓縮寫法，正確的是A.2001:db8::200:ff:fe00:abcd?B.2001:db8:0:0:200:ff:fe00:abcdC.2001:db8::0200:00ff:fe00:abcd?D.2001:db8::2:ff:fe:abcd答案：A解析：前導(dǎo)零可省，連續(xù)全零段可用“::”僅出現(xiàn)一次，A符合規(guī)則。3.在Python3.12中，下列語句執(zhí)行后，變量x的值為importmathx=math.isclose(0.1+0.2,0.3,rel_tol=1e-9)A.True?B.False?C.0?D.報錯答案：A解析：0.1+0.2經(jīng)浮點誤差后約為0.30000000000000004，默認rel_tol=1e-9足夠包容。4.在關(guān)系數(shù)據(jù)庫中，若屬性集{X,Y}為候選鍵，則下列關(guān)于函數(shù)依賴X→Y的判斷，正確的是A.一定成立?B.一定不成立?C.可能成立?D.無法判斷答案：C解析：候選鍵可決定所有屬性，但X→Y是否成立需看具體語義，不能一概而論。5.在Linux系統(tǒng)中，使用strace跟蹤進程發(fā)現(xiàn)大量“EAGAIN”錯誤，最可能的原因是A.磁盤損壞?B.非阻塞I/O未就緒?C.內(nèi)存泄漏?D.權(quán)限不足答案：B解析：EAGAIN在非阻塞模式下表示資源暫時不可用，需稍后重試。6.在React18中，下列Hook中可用于跳過不必要渲染的是A.useState?B.useRef?C.useMemo?D.useEffect答案：C解析：useMemo緩存計算結(jié)果，依賴未變時直接返回舊值，避免重渲染。7.在HTTPS握手階段，服務(wù)器發(fā)送的Certificate消息中不包含A.服務(wù)器公鑰?B.頒發(fā)者名稱?C.私鑰?D.簽名算法答案：C解析：私鑰僅保存在服務(wù)器本地，任何情況下都不在網(wǎng)絡(luò)傳輸。8.在Git2.45中，將當前分支回退到三次提交之前，且工作區(qū)與暫存區(qū)保持不變的命令是A.gitreset--hardHEAD~3?B.gitreset--softHEAD~3C.gitrevertHEAD~3?D.gitcheckoutHEAD~3答案：B解析：--soft僅移動HEAD指針，不改變工作區(qū)與暫存區(qū)，符合“保持不變”要求。9.在CSS3中，實現(xiàn)元素繞Y軸旋轉(zhuǎn)60度且保持透視效果的正確寫法是A.transform:rotateY(60deg)?B.transform:perspective(800px)rotateY(60deg)C.transform:rotateY(60deg)perspective(800px)?D.perspective:800px;transform:rotateY(60deg)答案：D解析：perspective屬性需設(shè)置在父元素或自身，D順序正確。10.在機器學習中，若訓練集準確率達99%，驗證集僅72%，首要考慮的調(diào)優(yōu)策略是A.增加網(wǎng)絡(luò)深度?B.降低學習率?C.數(shù)據(jù)增強?D.減小batchsize答案：C解析：明顯過擬合，數(shù)據(jù)增強可擴增有效樣本，緩解過擬合。11.在Dockerfile中，下列指令執(zhí)行后會產(chǎn)生新鏡像層的是A.WORKDIR/app?B.ENVPATH=/usr/bin?C.RUNaptupdate?D.LABELversion=1.0答案：C解析：RUN、COPY、ADD會創(chuàng)建新層，其余僅修改元數(shù)據(jù)。12.在TCP擁塞控制中，當收到三個重復(fù)ACK時，擁塞窗口cwnd的變化是A.置為1?B.減半后進入擁塞避免?C.置為ssthresh?D.不變答案：B解析：快速重傳后cwnd=ssthresh，隨后線性增長，即“減半后擁塞避免”。13.在Excel2025中，若單元格A1=SEQUENCE(3,4,10,5)，則C2的值為A.20?B.25?C.30?D.35答案：B解析：SEQUENCE按行優(yōu)先生成3×4矩陣，C2對應(yīng)第2行第3列，起始10步長5，計算得10+5(2-1)4+(3-1)=25。14.在量子計算中，Hadamard門作用于|0?態(tài)后，測量得到|1?的概率為A.0?B.0.25?C.0.5?D.1答案：C解析：H|0?=(|0?+|1?)/√2，測得|1?概率1/2。15.在敏捷開發(fā)中，故事點估算主要用以衡量A.實際工時?B.復(fù)雜度與工作量?C.代碼行數(shù)?D.缺陷密度答案：B解析：故事點反映相對規(guī)模，包含復(fù)雜度、工作量、不確定性等綜合因素。二、多項選擇題（每題3分，共30分，多選少選均不得分）16.下列屬于對稱加密算法的是A.AES-256?B.ChaCha20?C.RSA-4096?D.3DES答案：ABD解析：RSA為非對稱，其余均為對稱算法。17.關(guān)于PythonGIL，下列說法正確的是A.限制多線程并行執(zhí)行字節(jié)碼?B.影響多進程性能?C.在I/O阻塞時會釋放?D.PyPy無GIL答案：AC解析：GIL僅存在于CPython，I/O時會釋放，不影響多進程。18.在Kubernetes中，可實現(xiàn)Pod水平自動擴縮容的組件有A.MetricsServer?B.HPA?C.VPA?D.ClusterAutoscaler答案：AB解析：HPA依賴MetricsServer獲取指標，VPA調(diào)資源非副本數(shù)，ClusterAutoscaler調(diào)節(jié)點。19.下列HTTP狀態(tài)碼表示客戶端錯誤的有A.301?B.403?C.418?D.502答案：BC解析：403禁止訪問，418為I’mateapot，均屬4xx客戶端錯誤。20.在SQL執(zhí)行計劃中，可觸發(fā)全表掃描的場景有A.對非索引列使用WHERE?B.LIKE'%abc'?C.索引列使用函數(shù)?D.小表全返回答案：ABCD解析：以上均可能導(dǎo)致優(yōu)化器放棄索引。21.下列屬于GPU顯存優(yōu)化技術(shù)的有A.GradientCheckpointing?B.MixedPrecision?C.DataParallelism?D.ZeRORedundancyOptimizer答案：ABD解析：DataParallelism為并行策略，不直接節(jié)省顯存。22.在正則表達式中，可匹配十六進制顏色ff0011的有A.^[0-9a-fA-F]{6}$?B.^(\d|[a-f]){6}$?C.^(?:[0-9a-f]{3}){1,2}$?D.^([0-9a-f]{6}|[0-9a-f]{3})$答案：ACD解析：B未包含大寫A-F，C支持3位簡寫重復(fù)兩次。23.在操作系統(tǒng)層面，可導(dǎo)致進程陷入內(nèi)核態(tài)的事件有A.系統(tǒng)調(diào)用?B.缺頁中斷?C.時鐘中斷?D.浮點溢出答案：ABC解析：浮點溢出通常發(fā)信號，不必然進內(nèi)核。24.下列屬于NoSQL數(shù)據(jù)庫的有A.MongoDB?B.InfluxDB?C.Neo4j?D.ClickHouse答案：ABC解析：ClickHouse為OLAP列式數(shù)據(jù)庫，仍屬SQL范疇。25.在Web安全中，可防御CSRF攻擊的措施有A.SameSiteCookie?B.驗證碼?C.JWT無狀態(tài)?D.自定義請求頭Token答案：ABD解析：JWT若無額外策略無法防御CSRF。三、判斷改錯題（每題2分，共20分，先判斷對錯，若錯則給出正確表述）26.在C語言中，inta[5];則sizeof(a)值為5。答案：錯。正確：sizeof(a)值為5sizeof(int)，在32位系統(tǒng)為20字節(jié)。27.在Python中，列表推導(dǎo)式[xforxinrange(5)ifx!=2]生成[0,1,3,4,5]。答案：錯。正確：生成[0,1,3,4]。28.在深度學習中，BatchNormalization層在訓練與推理階段計算方式完全一致。答案：錯。正確：訓練階段用當前批均值方差，推理階段用移動平均。29.在Git中，gitstashpop與gitstashapply效果完全相同。答案：錯。正確：pop會刪除棧頂記錄，apply保留。30.在Linux中，硬鏈接可跨文件系統(tǒng)。答案：錯。正確：硬鏈接不能跨文件系統(tǒng)，因inode號僅局部有效。31.在SQL中，NULL=NULL結(jié)果為真。答案：錯。正確：NULL與任何值比較包括自身均為未知，應(yīng)使用ISNULL。32.在HTTP/2中，頭部壓縮算法為gzip。答案：錯。正確：使用HPACK算法。33.在二叉搜索樹中，中序遍歷結(jié)果必然降序。答案：錯。正確：中序遍歷結(jié)果升序。34.在Java中，StringBuilder是線程安全的。答案：錯。正確：StringBuffer才是線程安全。35.在云計算中，IaaS層提供運行時環(huán)境如Node.js。答案：錯。正確：提供虛擬機、存儲、網(wǎng)絡(luò)，運行時環(huán)境屬PaaS。四、填空題（每空2分，共30分）36.在IPv4中，子網(wǎng)掩碼對應(yīng)的CIDR表示為________。答案：/2237.在Python中，表達式set([1,2,3])&set([3,4])的值為________。答案：{3}38.在CSS中，實現(xiàn)元素垂直居中且未知高度的現(xiàn)代方案可使用________布局。答案：Flexbox（或Grid）39.在Linux中，查看當前系統(tǒng)負載可使用命令________。答案：uptime或w或top40.在SQL中，將字段name中的“_”替換為“”的函數(shù)為________。答案：REPLACE(name,'_','')41.在Git中，查看某文件歷史修改行級詳情可使用命令________。答案：gitlog-p--follow文件名42.在TCP首部中，用于流量控制的字段為________。答案：WindowSize43.在React中，用于捕獲組件內(nèi)部JavaScript錯誤的生命周期或Hook為________。答案：componentDidCatch或useErrorBoundary（自定義）44.在機器學習中，F(xiàn)1-score是精確率與召回率的________平均。答案：調(diào)和45.在Docker中，導(dǎo)出鏡像為tar包的命令為________。答案：dockersave46.在量子門中，Pauli-X門對應(yīng)的矩陣為________。答案：[[0,1],[1,0]]47.在Excel中，計算貸款月供的函數(shù)為________。答案：PMT48.在HTTP響應(yīng)頭中，指示資源可緩存最長時間的指令為________。答案：max-age49.在二叉堆中，插入元素后調(diào)整堆的時間復(fù)雜度為________。答案：O(logn)50.在正則表達式中，匹配非空白字符的元字符為________。答案：\S五、程序閱讀與輸出題（每題5分，共25分）51.閱讀以下Python代碼，寫出輸出結(jié)果：deffoo(x,l=[]):l.append(x)returnlprint(foo(1))print(foo(2))print(foo(3,[4,5]))答案：[1][1,2][4,5,3]解析：默認列表只在定義時創(chuàng)建一次，前兩次共享同一列表。52.閱讀以下C代碼，寫出輸出：include<stdio.h>intmain(){inta=5,b=3;printf("%d\n",(a+=b-=a+b,a!=b));return0;}答案：1解析：逗號表達式先算b-=a+b得b=-5，再a+=b得a=0，最后0!=-1為真輸出1。53.閱讀以下SQL，寫出查詢結(jié)果：CREATETABLEt(idINTPRIMARYKEY,valINT);INSERTINTOtVALUES(1,10),(2,20),(3,30);SELECTFROMtWHEREidIN(SELECTidFROMtWHEREval>15ORDERBYvalDESCLIMIT1);答案：3|30解析：子查詢先取val最大的一條id=3，再過濾。54.閱讀以下JavaScript代碼，寫出輸出：constobj={a:1};constmap=newMap([[obj,'obj']]);console.log(map.get({a:1}));console.log(map.get(obj));答案：undefinedobj解析：Map鍵按引用比較，新對象地址不同。55.閱讀以下Bash腳本，寫出輸出：!/bin/bashx=1((x++))&&echo$x||echo$((x--))答案：2解析：((x++))返回0，但x已變?yōu)?，邏輯與成立，輸出2。六、程序填空題（每空3分，共30分）56.補全Python函數(shù)，實現(xiàn)鏈表反轉(zhuǎn)：classNode:def__init__(self,v):self.v=v;self.next=Nonedefreverse(head):pre,cur=None,headwhilecur:nxt=cur.nextcur.next=prepre,cur=cur,nxtreturnpre57.補全SQL，實現(xiàn)行轉(zhuǎn)列，將學科成績由長表變寬表：原表：score(stu,subject,mark)SELECTstu,MAX(CASEWHENsubject='math'THENmarkEND)ASmath,MAX(CASEWHENsubject='eng'THENmarkEND)ASengFROMscoreGROUPBYstu;58.補全React組件，實現(xiàn)點擊按鈕異步獲取數(shù)據(jù)并展示：functionDataFetcher(){const[data,setData]=useState(null);consthandleClick=async()=>{constres=awaitfetch('/api');constjson=awaitres.json();setData(json);};return(<><buttononClick={handleClick}>Load</button>{data&&<pre>{JSON.stringify(data)}</pre>}</>);}59.補全Dockerfile，基于openjdk:17構(gòu)建SpringBoot鏡像：FROMopenjdk:17COPYtarget/app.jar/app.jarENTRYPOINT["java","-jar","/app.jar"]60.補全Linux命令，統(tǒng)計當前目錄下所有.py文件行數(shù)并降序排列：find.-name'.py'-execwc-l{}+|sort-nr七、編程設(shè)計題（共35分）61.題目：實現(xiàn)一個基于LRU策略的緩存類，支持O(1)查詢、插入與刪除，語言不限，需手寫完整代碼并注釋關(guān)鍵步驟。答案示例（Python3.12）：```pythonclass_Node:__slots__=('key','val','prev','next')def__init__(self,key,val):self.key=key;self.val=valclassLRUCache:def__init__(self,capacity:int):self.cap=capacityself.cache={}key->nodeself.head=_Node(None,None)dummyself.tail=_Node(None,None)self.head.next=self.tailself.tail.prev=self.headdef_add(self,node):插到頭部nxt=self.head.nextself.head.next=nodenode.prev=self.headnode.next=nxtnxt.prev=nodedef_remove(self,node):摘除節(jié)點prev,nxt=node.prev,node.nextprev.next=nxtnxt.prev=prevdefget(self,key):ifkeynotinself.cache:return-1node=self.cache[key]self._remove(node)self._add(node)returnnode.valdefput(self,key,val):ifkeyinself.cache:self._remove(self.cache[key])node=_Node(key,val)self.cache[key]=nodeself._add(node)iflen(self.cache)>self.cap:lru=self.tail.prevself._remove(lru)delself.cache[lru.key]測試lru=LRUCache(2)lru.put(1,1)lru.put(2,2)print(lru.get(1))1lru.put(3,3)print(lru.get(2))-1```62.題目：給定10GBURL日志文件，每行一個URL，內(nèi)存僅1GB，找出出現(xiàn)次數(shù)前100的URL，要求外部排序+哈希+最小堆，描述完整思路并給出核心偽代碼。答案：步驟：1.順序讀取文件，按行哈希到N個臨時小文件，保證相同URL落入同一文件，內(nèi)存維持1GB。2.對每個小文件內(nèi)建哈希表統(tǒng)計頻次，輸出(URL,count)并按count降序保存中間文件。3.多路歸并：為每個中間文件打開句柄，維護最小堆（堆元素為(count,URL,文件號)），堆大小100。4.不斷彈出堆頂，若屬于前100則輸出，并從對應(yīng)文件補入下一行，直至堆空。偽代碼：```splitphaseforlineinbigfile:h=hash(line)%Nwritelinetopart_h.txtcountphaseforfinpart_.txt:cnt=defaultdict(int)forlineinf:cnt[line]+=1sortcntbycountdescwrite(url,count)tocount_f.txtmergephaseimportheapqh=[]foridx,finenumerate(count_.txt):url,count=next(f)heapq.heappush(h,(count,url,idx))top100=[]whilehandlen(top100)<100:c,u,idx=heapq.heappop(h)top100.append((u,c))nxt=next(file[idx],None)ifnxt:heapq.heappush(h,(nxt[1],nxt[0],idx))```八、綜合應(yīng)用題（共30分）63.場景：某公司微服務(wù)架構(gòu)下，訂單服務(wù)需保證創(chuàng)建訂單與扣減庫存要么同時成功，要么同時失敗。服務(wù)間采用REST通信，網(wǎng)絡(luò)不可靠。請設(shè)計一套高可靠分布式事務(wù)方案，要求：1.不依賴本地事務(wù)跨庫；2.支持冪等；3.可容忍網(wǎng)絡(luò)分區(qū)；4.給出時序圖與補償策略。答案：方案：基于Saga模式+可靠消息+冪等令牌角色：訂單服務(wù)、庫存服務(wù)、消息中間件（Kafka）、定時補償器時序：1.訂單服務(wù)生成訂單草稿，狀態(tài)=CREATING，生成全局TxId，發(fā)送“預(yù)扣庫存”消息到Kafka，key=TxId。2.庫存服務(wù)消費消息，執(zhí)行本地事務(wù)：先插入冪等記錄（TxId,status），再扣減庫存，狀態(tài)=PRE_DEDUCTED，回復(fù)“預(yù)扣成功”消息。3.訂單服務(wù)收到回復(fù)，提交本地訂單狀態(tài)=CREATED；若超時未收到，則定時補償器掃描CREATING超30s訂單，發(fā)送“撤銷預(yù)扣”消息。4.庫存服務(wù)收到撤銷消息，檢查TxId存在且狀態(tài)=PRE_DEDUCTED，則加回庫存，刪除冪等記錄。補償策略：?預(yù)扣超時→撤銷庫存?訂單創(chuàng)建失敗→撤銷庫存?庫存不足→回復(fù)“預(yù)扣失敗”，訂單服務(wù)取消訂單冪等：所有消息處理前先查TxId記錄，已處理直接返回原結(jié)果網(wǎng)絡(luò)分區(qū)：Kafka集群跨機房部署，生產(chǎn)者開啟acks=all，消費者開啟手動提交，保證至少一次投遞，冪等記錄保證最終一致時序圖（文本）：訂單服務(wù)Kafka庫存服務(wù)|——預(yù)扣消息——>|||——本地事務(wù)——>|||<——成功回復(fù)——||<——成功回復(fù)——||提交訂單|超時未回：|——撤銷消息——>|||——加回庫存——>|64.場景：某AI推理服務(wù)GPU利用率低，平均<30%，批大小=1。請給出系統(tǒng)級優(yōu)化方案，含模型層、調(diào)度層、硬件層，量化指標。答案：模型層：?啟用混合