2026年國際一級計(jì)算機(jī)考試題庫及答案一、單項(xiàng)選擇題（每題1分，共30分）1.在64位Linux系統(tǒng)中，若執(zhí)行```cint*p=malloc(4);printf("%zu\n",sizeof(p));```輸出結(jié)果為A.4?B.8?C.16?D.與具體編譯器相關(guān)答案：B2.下列關(guān)于RISC-V指令集的說法正確的是A.所有指令長度均為32位B.支持壓縮指令集擴(kuò)展C.不支持原子操作D.只有小端模式答案：B3.在IPv6中，用于本地鏈路通信的地址前綴為A.fe80::/10?B.2001::/32?C.fc00::/7?D.::1/128答案：A4.若關(guān)系R(A,B,C)滿足函數(shù)依賴集{AB→C,C→B}，則其候選鍵為A.AB?B.AC?C.BC?D.ABC答案：B5.在Python3.12中，執(zhí)行```pythonimportsysprint(ern('hello')isern('hello'))```輸出為A.True?B.False?C.可能True也可能False?D.拋出異常答案：A6.在AES-128加密中，輪密鑰擴(kuò)展算法使用的輪常數(shù)數(shù)組長度為A.10?B.11?C.44?D.40答案：C7.若某進(jìn)程頁表共4級，每級9位，頁面大小4KB，則虛擬地址空間大小為A.23?B?B.23?B?C.2??B?D.2?1B答案：C8.在Git2.45中，命令```bashgitlog--graph--all--oneline```默認(rèn)使用的字符集為A.ASCII?B.UTF-8?C.ISO-8859-1?D.跟隨系統(tǒng)locale答案：B9.在SQL標(biāo)準(zhǔn)中，用于聲明游標(biāo)的語句關(guān)鍵字為A.CURSOR?B.DECLARECURSOR?C.OPENCURSOR?D.CREATECURSOR答案：B10.若某SSD采用QLC閃存，其理論擦寫壽命約為A.1×102?B.1×103?C.1×10??D.1×10?答案：C11.在HTTP/3中，傳輸層協(xié)議為A.TCP?B.UDP?C.QUIC?D.SCTP答案：C12.在C++23中，用于獲取當(dāng)前協(xié)程句柄的關(guān)鍵字為A.co_await?B.co_yield?C.co_return?D.co_handle答案：D13.若某神經(jīng)網(wǎng)絡(luò)采用Swish激活函數(shù)，其導(dǎo)數(shù)在x=0處的值為A.0?B.0.5?C.1?D.σ(0)(1+σ(0))答案：B14.在RSA密鑰生成過程中，若選擇e=65537，則其二進(jìn)制表示中1的個數(shù)為A.3?B.4?C.5?D.6答案：B15.在Dockerfile中，指令```dockerfileCOPY--chown=1000:1000srcdst```中的UID:GID解析階段為A.Dockerfile解析時?B.鏡像構(gòu)建時?C.容器運(yùn)行時?D.由dockerd決定答案：B16.在PostgreSQL16中，開啟并行查詢的閾值參數(shù)為A.max_parallel_workers?B.parallel_tuple_cost?C.min_parallel_table_scan_size?D.parallel_setup_cost答案：C17.在Kubernetes1.32中，用于聲明存儲卷的API資源對象為A.Volume?B.PersistentVolume?C.StorageClass?D.VolumeAttachment答案：B18.若某算法時間復(fù)雜度為T(n)=8T(n/2)+n2，則根據(jù)主定理其復(fù)雜度為A.Θ(n2)?B.Θ(n2logn)?C.Θ(n3)?D.Θ(n^{log?8})答案：D19.在Rust1.78中，用于實(shí)現(xiàn)原子引用計(jì)數(shù)的類型為A.Arc?B.Rc?C.Box?D.Cow答案：A20.在IEEE754binary64格式中，次正規(guī)數(shù)的最小正值為A.2^{-1022}?B.2^{-1074}?C.2^{-126}?D.2^{-149}答案：B21.在量子計(jì)算中，Hadamard門作用于|1?后的狀態(tài)為A.|0??B.|1??C.(|0?-|1?)/√2?D.(|0?+|1?)/√2答案：C22.在ZFS文件系統(tǒng)中，用于檢測數(shù)據(jù)損壞的校驗(yàn)算法默認(rèn)采用A.CRC32?B.SHA-256?C.fletcher4?D.BLAKE3答案：C23.在Go1.23中，用于限制并發(fā)數(shù)量的內(nèi)置機(jī)制為A.sync.Mutex?B.channel?C.sync.WaitGroup?D.semaphore.Weighted答案：B24.在HTML5中，用于離線存儲的API接口為A.localStorage?B.sessionStorage?C.cache?D.applicationCache答案：D25.在BGP路由協(xié)議中，用于防止環(huán)路的屬性為A.AS-Path?B.Next-Hop?C.MED?D.Local-Pref答案：A26.在LaTeX中，命令```latex\dimexpr2pt+3pt\relax```的結(jié)果單位為A.pt?B.sp?C.em?D.ex答案：B27.在OpenGL4.6中，用于綁定著色器存儲緩沖對象的函數(shù)為A.glBindBuffer?B.glBindBufferBase?C.glBindImageTexture?D.glUniformBlockBinding答案：B28.在機(jī)器學(xué)習(xí)中，F(xiàn)1-score的取值范圍是A.[0,1]?B.[-1,1]?C.[0,+∞)?D.(-∞,+∞)答案：A29.在Windows11內(nèi)核中，用于實(shí)現(xiàn)線程調(diào)度的數(shù)據(jù)結(jié)構(gòu)為A.KPROCESS?B.KTHREAD?C.EPROCESS?D.ETHREAD答案：B30.在JSONWebToken中，用于簽名的算法HS256表示A.HMAC-SHA256?B.RSA-SHA256?C.ECDSA-SHA256?D.EdDSA答案：A二、多項(xiàng)選擇題（每題2分，共20分）31.下列關(guān)于B+樹的說法正確的有A.所有關(guān)鍵字出現(xiàn)在葉子節(jié)點(diǎn)B.支持順序遍歷C.非葉子節(jié)點(diǎn)僅起索引作用D.葉子節(jié)點(diǎn)通過指針鏈接答案：ABCD32.在Linux內(nèi)核中，屬于完全公平調(diào)度器（CFS）的組成部分有A.虛擬運(yùn)行時間B.紅黑樹C.調(diào)度實(shí)體D.運(yùn)行隊(duì)列答案：ABCD33.以下屬于HTTP/2幀類型的有A.DATA?B.HEADERS?C.PUSH_PROMISE?D.SETTINGS答案：ABCD34.在TypeScript5.5中，屬于嚴(yán)格類型檢查選項(xiàng)的有A.strictNullChecks?B.strictFunctionTypes?C.strictPropertyInitialization?D.strictBindCallApply答案：ABCD35.下列屬于對稱加密算法的有A.ChaCha20?B.AES?C.SM4?D.Camellia答案：ABCD36.在React19中，屬于并發(fā)特性API的有A.useTransition?B.useDeferredValue?C.startTransition?D.createRoot答案：ABCD37.以下屬于OSI七層模型中網(wǎng)絡(luò)層協(xié)議的有A.IP?B.ICMP?C.ARP?D.OSPF答案：ABD38.在CUDA12.4中，屬于共享內(nèi)存優(yōu)化技術(shù)的有A.內(nèi)存體沖突避免?B.數(shù)據(jù)填充?C.線程束洗牌?D.常量緩存答案：ABC39.下列屬于Rust所有權(quán)規(guī)則的有A.每個值有唯一所有者?B.同一作用域內(nèi)不可變引用可多個?C.可變引用只能有一個?D.引用生命周期必須有效答案：ABCD40.在微服務(wù)架構(gòu)中，實(shí)現(xiàn)服務(wù)發(fā)現(xiàn)的方式有A.DNS?B.客戶端側(cè)發(fā)現(xiàn)?C.服務(wù)端側(cè)發(fā)現(xiàn)?D.服務(wù)網(wǎng)格答案：ABCD三、判斷題（每題1分，共10分）41.在Java22中，var關(guān)鍵字可用于聲明類成員變量。答案：錯誤42.在BGP中，Local-Pref屬性值越大，路由優(yōu)先級越高。答案：正確43.在MySQL8.2中，InnoDB存儲引擎支持全文索引。答案：正確44.在量子電路中，Toffoli門是通用門之一。答案：正確45.在CSS中，calc()函數(shù)支持嵌套使用。答案：正確46.在Go語言中，切片作為函數(shù)參數(shù)傳遞時會發(fā)生深拷貝。答案：錯誤47.在TCP三次握手過程中，SYN報(bào)文可以攜帶數(shù)據(jù)。答案：錯誤48.在ELF文件中，.bss段占用文件空間。答案：錯誤49.在Kubernetes中，ConfigMap可用于存儲二進(jìn)制數(shù)據(jù)。答案：錯誤50.在機(jī)器學(xué)習(xí)中，Dropout只能在訓(xùn)練階段生效。答案：正確四、填空題（每空2分，共20分）51.在IPv4中，子網(wǎng)掩碼對應(yīng)的CIDR表示為________。答案：/2252.若某二叉樹后序遍歷序列為DBEFCA，中序序列為DBAECF，則其先序序列為________。答案：ABDCEF53.在Python中，表達(dá)式```python[iforiinrange(10)ifi%2==0andi%3==0]```的結(jié)果為________。答案：[0,6]54.在Linux中，查看當(dāng)前系統(tǒng)負(fù)載平均值的命令為________。答案：uptime55.在正則表達(dá)式中，匹配非空白字符的元字符為________。答案：\S56.在SQL中，將字符串'2026-06-01'轉(zhuǎn)換為日期類型的函數(shù)為________。答案：DATE()57.在Git中，撤銷上一次commit但保留改動的命令為________。答案：gitreset--softHEAD~158.在C語言中，宏定義```cdefineSWAP(a,b)do{typeof(a)t=a;a=b;b=t;}while(0)```使用do-while(0)的作用是________。答案：保證宏在if-else等上下文中安全使用59.在數(shù)學(xué)中，歐拉常數(shù)γ的近似值為________。答案：0.577215664960.在Base64編碼中，字符'/'的十進(jìn)制值為________。答案：63五、簡答題（每題10分，共30分）61.描述Raft共識算法中Leader選舉的完整流程，并說明任期號（term）的作用。答案：1.節(jié)點(diǎn)啟動時進(jìn)入Follower狀態(tài)，隨機(jī)選舉超時150-300ms。2.超時未收到心跳則自增當(dāng)前term轉(zhuǎn)為Candidate，投票給自己并向其他節(jié)點(diǎn)并行發(fā)送RequestVoteRPC。3.收到多數(shù)派投票即成為Leader，立即發(fā)送空AppendEntries心跳抑制新選舉。4.若發(fā)現(xiàn)更高term的RPC則退回Follower并更新term。5.term用于邏輯時鐘，保證同一term最多一個Leader，防止腦裂與選票分裂。62.給定一個無序數(shù)組nums，設(shè)計(jì)O(n)算法找出未出現(xiàn)的最小正整數(shù)，要求原地且常數(shù)空間。答案：1.長度n，目標(biāo)值域[1,n+1]。2.第一次遍歷將值為x∈[1,n]的元素交換到索引x-1處。3.第二次遍歷找到第一個i使得nums[i]≠i+1，返回i+1；若全匹配返回n+1。偽代碼：```pythonforiinrange(n):while1<=nums[i]<=nandnums[nums[i]-1]!=nums[i]:swap(nums[i],nums[nums[i]-1])foriinrange(n):ifnums[i]!=i+1:returni+1returnn+1```63.解釋瀏覽器渲染進(jìn)程中的“圖層合成”階段，并說明如何觸發(fā)硬件加速。答案：1.主線程將頁面劃分為若干圖層（GraphicsLayer），如transform、opacity、video、canvas等。2.每層獨(dú)立光柵化，生成紋理上傳GPU。3.合成線程根據(jù)滾動、動畫計(jì)算每幀可見矩形，調(diào)用GL命令將紋理Quad繪制到幀緩沖。4.觸發(fā)硬件加速的CSS屬性包括transform3d、will-change:transform、filter、opacity<1、fixed、backface-visibility:hidden等。5.通過chrome://flags/#enable-gpu-rasterization可強(qiáng)制全頁GPU光柵化，提升大規(guī)模重繪性能。六、編程題（每題25分，共50分）64.實(shí)現(xiàn)一個線程安全的LRU緩存，支持O(1)的get與put操作，語言不限，需給出完整代碼與復(fù)雜度分析。答案：```cppinclude<bits/stdc++.h>usingnamespacestd;template<typenameK,typenameV>classLRUCache{structNode{Kkey;Vval;Nodepre,nxt;Node(Kk,Vv):key(k),val(v),pre(nullptr),nxt(nullptr){}};unordered_map<K,Node*>mp;Nodehead,tail;intcap,sz;voidadd(Node*p){p->nxt=head->nxt;p->pre=head;head->nxt->pre=p;head->nxt=p;}voidremove(Node*p){p->pre->nxt=p->nxt;p->nxt->pre=p->pre;}public:LRUCache(intcapacity):cap(capacity),sz(0){head=newNode(K{},V{});tail=newNode(K{},V{});head->nxt=tail;tail->pre=head;}Vget(Kkey){if(!mp.count(key))returnV{};Node*p=mp[key];remove(p);add(p);returnp->val;}voidput(Kkey,Vval){if(mp.count(key)){mp[key]->val=val;get(key);return;}if(sz==cap){Node*old=tail->pre;remove(old);mp.erase(old->key);deleteold;sz--;}Node*p=newNode(key,val);mp[key]=p;add(p);sz++;}};```復(fù)雜度：哈希表+雙向鏈表，get/put均O(1)。65.實(shí)現(xiàn)一個簡化版MapReduce框架，支持WordCount示例，要求支持多進(jìn)程并發(fā)、分區(qū)函數(shù)、容錯重試，用Python編寫。答案：```pythonimportos,sys,json,hashlib,timefrommultiprocessingimportProcess,QueueINPUT_DIR="input";OUTPUT_DIR="output";NUM_REDUCERS=4defpartition(key,num=NUM_REDUCERS):returnint(hashlib.md5(key.encode()).hexdiges