2025年信息處理技術(shù)員考試試題與答案1.單項(xiàng)選擇題（每題1分，共40分）1.在8位補(bǔ)碼表示中，-128的編碼是A.10000000?B.11111111?C.01111111?D.00000000答案：A解析：8位補(bǔ)碼范圍-128~127，-128唯一對(duì)應(yīng)10000000。2.若CPU主頻3.0GHz，IPC=1.5，則單核理論峰值性能約為A.3.0GIPS?B.4.5GIPS?C.2.0GIPS?D.1.5GIPS答案：B解析：峰值=主頻×IPC=3.0×1.5=4.5GIPS。3.下列協(xié)議中，采用“三次握手”建立連接的是A.UDP?B.IP?C.TCP?D.ARP答案：C4.在關(guān)系代數(shù)中，用于消除重復(fù)行的運(yùn)算是A.選擇?B.投影?C.并?D.差答案：B解析：投影π會(huì)自動(dòng)去重。5.若磁盤轉(zhuǎn)速7200rpm，平均旋轉(zhuǎn)延遲約為A.2.08ms?B.4.17ms?C.8.33ms?D.16.7ms答案：B解析：半圈時(shí)間=0.5/(7200/60)×1000≈4.17ms。6.在Python3中，表達(dá)式`[1,2]2`的值是A.[1,2,1,2]?B.[2,4]?C.報(bào)錯(cuò)?D.[1,4]答案：A7.面向?qū)ο笾?，將?shù)據(jù)與操作數(shù)據(jù)的方法綁定在一起的特性稱為A.繼承?B.多態(tài)?C.封裝?D.抽象答案：C8.在IPv6地址中，連續(xù)的全0段可用“::”壓縮，但最多出現(xiàn)A.1次?B.2次?C.3次?D.不限答案：A9.若二叉樹后序遍歷為DBEFCA，中序?yàn)镈BAECF，則先序?yàn)锳.ABCDEF?B.ABDCEF?C.ABDECF?D.ADBCEF答案：C解析：根A，左子樹中序DB，后序DB，故左子樹先序BD；右子樹中序ECF，后序EFC，根C，左E右F，先序CEF；合并得ABDECF。10.在Linux中，將前臺(tái)任務(wù)放入后臺(tái)并暫停的快捷鍵是A.Ctrl+C?B.Ctrl+Z?C.Ctrl+D?D.Ctrl+\答案：B11.若采用CRC-4，生成多項(xiàng)式G(x)=x?+x+1，則校驗(yàn)位長(zhǎng)度是A.3?B.4?C.5?D.6答案：B12.在數(shù)據(jù)庫(kù)事務(wù)的ACID中，“I”指A.隔離性?B.獨(dú)立性?C.完整性?D.一致性答案：A13.若某頁(yè)式系統(tǒng)頁(yè)大小4KB，邏輯地址0x3A7F對(duì)應(yīng)的頁(yè)號(hào)是A.3?B.0x3?C.0xA?D.14答案：D解析：頁(yè)內(nèi)偏移12位，0x3A7F>>12=0x3A=58，但頁(yè)號(hào)=58/4=14.5→14。14.在HTTPS握手階段，服務(wù)器發(fā)送的首要信息是A.ServerHello?B.Certificate?C.ServerKeyExchange?D.HelloDone答案：A15.若信號(hào)量初值3，當(dāng)前值-2，則等待線程數(shù)為A.0?B.2?C.3?D.5答案：B16.在Excel中，將B2:E10區(qū)域轉(zhuǎn)置到G2:G9，應(yīng)使用A.TRANSPOSE(B2:E10)并區(qū)域回車?B.INDEX+ROW?C.VLOOKUP?D.OFFSET答案：A17.若某算法時(shí)間復(fù)雜度T(n)=3T(n/3)+O(1)，則漸近復(fù)雜度為A.O(n)?B.O(nlogn)?C.O(logn)?D.O(n2)答案：A解析：主定理Case2，a=b=3，f(n)=O(1)=O(n^{log?3-ε})，得O(n)。18.在CSS中，設(shè)置元素不隨滾動(dòng)條移動(dòng)，應(yīng)使用A.position:fixed?B.position:absolute?C.display:block?D.float:left答案：A19.若某7-4-2-1碼的十進(jìn)制數(shù)為5，則其編碼為A.1011?B.1000?C.0101?D.0111答案：A解析：7+4=11，11-2-1=8，8-3=5，故1011。20.在Git中，撤銷已push到遠(yuǎn)程的最后一次提交，應(yīng)使用A.gitreset--hardHEAD~1?B.gitrevertHEAD?C.gitclean-fd?D.gitcheckout.答案：B21.若某系統(tǒng)采用微內(nèi)核結(jié)構(gòu)，下列功能必須運(yùn)行在內(nèi)核態(tài)的是A.文件系統(tǒng)?B.設(shè)備驅(qū)動(dòng)?C.進(jìn)程調(diào)度?D.網(wǎng)絡(luò)協(xié)議棧答案：C22.在SQL中，返回當(dāng)前日期時(shí)間的函數(shù)是A.NOW()?B.DATE()?C.TIME()?D.TIMESTAMP()答案：A23.若某SSD頁(yè)大小16KB，塊大小256KB，則每塊含頁(yè)數(shù)A.8?B.16?C.32?D.64答案：B24.在Python中，將列表lst隨機(jī)打亂，應(yīng)使用A.random.shuffle(lst)?B.lst.shuffle()?C.shuffle(lst)?D.random.permute(lst)答案：A25.若某無(wú)向圖有n個(gè)頂點(diǎn)、e條邊，則鄰接表存儲(chǔ)空間為A.O(n+e)?B.O(n2)?C.O(e2)?D.O(nloge)答案：A26.在Windows中，查看路由表的命令是A.routeprint?B.netstat-r?C.ipconfig/all?D.tracert答案：A27.若某音頻采樣率44.1kHz，16位立體聲，1分鐘數(shù)據(jù)量約為A.5.3MB?B.10.1MB?C.20.2MB?D.40.4MB答案：B解析：44100×2×2×60/1024/1024≈10.1MB。28.在HTML5中，用于繪制圖形的元素是A.<canvas>?B.<svg>?C.<graphics>?D.<draw>答案：A29.若某進(jìn)程頁(yè)表級(jí)數(shù)為4，每頁(yè)大小8KB，頁(yè)內(nèi)偏移占A.10?B.11?C.12?D.13答案：D解析：8KB=213，偏移13位。30.在敏捷開(kāi)發(fā)中，每日站立會(huì)議建議時(shí)長(zhǎng)不超過(guò)A.5分鐘?B.15分鐘?C.30分鐘?D.60分鐘答案：B31.若某正則表達(dá)式為`\b\w{3,6}\b`，則匹配A.3到6位數(shù)字?B.3到6位字母?C.3到6位單詞字符?D.3到6位空白答案：C32.在OSI七層模型中，負(fù)責(zé)端到端可靠傳輸?shù)氖茿.網(wǎng)絡(luò)層?B.傳輸層?C.會(huì)話層?D.數(shù)據(jù)鏈路層答案：B33.若某算法采用分治策略，將問(wèn)題分成a個(gè)子問(wèn)題，每個(gè)規(guī)模n/b，合并代價(jià)f(n)，則主定理不考慮A.a≥1?B.b>1?C.f(n)多項(xiàng)式?D.f(n)指數(shù)答案：D34.在C語(yǔ)言中，聲明`int(p)[10];`表示A.指針數(shù)組?B.數(shù)組指針?C.函數(shù)指針?D.指針函數(shù)答案：B35.若某系統(tǒng)采用RAID5，磁盤數(shù)4，則有效容量占比A.25%?B.50%?C.75%?D.100%答案：C36.在Excel中，計(jì)算B列非空單元格個(gè)數(shù)，應(yīng)使用A.COUNT(B:B)?B.COUNTA(B:B)?C.COUNTBLANK(B:B)?D.COUNTIF(B:B,"<>")答案：B37.若某哈希表裝載因子0.75，表長(zhǎng)16，則已存鍵值對(duì)數(shù)A.12?B.16?C.9?D.21答案：A38.在Python中，生成器函數(shù)與普通函數(shù)的區(qū)別在于A.使用yield?B.使用return?C.使用global?D.使用lambda答案：A39.若某網(wǎng)絡(luò)前綴/26，則子網(wǎng)可用主機(jī)地址數(shù)A.30?B.62?C.126?D.254答案：B40.在Linux中，查看當(dāng)前shell類型的命令是A.echo$SHELL?B.echo$PATH?C.whoami?D.uname-a答案：A2.多項(xiàng)選擇題（每題2分，共20分）41.下列屬于非對(duì)稱加密算法的是A.RSA?B.ECC?C.AES?D.ElGamal?E.DES答案：ABD42.在Python中，能創(chuàng)建字典的方式有A.`{}`?B.`dict()`?C.`{:}`?D.`{1:2}`?E.`dict([(1,2)])`答案：ABDE43.下列Linux命令中，可用來(lái)查看文本內(nèi)容的有A.cat?B.less?C.more?D.head?E.tail答案：ABCDE44.關(guān)于進(jìn)程與線程，正確的有A.進(jìn)程擁有獨(dú)立地址空間?B.線程切換開(kāi)銷小于進(jìn)程?C.同一進(jìn)程線程共享堆區(qū)?D.線程間通信需管道?E.進(jìn)程間通信可用共享內(nèi)存答案：ABCE45.在HTML中，屬于行內(nèi)元素的有A.<span>?B.<a>?C.<div>?D.<img>?E.<p>答案：ABD46.下列屬于操作系統(tǒng)主要功能的有A.進(jìn)程管理?B.存儲(chǔ)管理?C.設(shè)備管理?D.文件管理?E.編譯優(yōu)化答案：ABCD47.在SQL中，能用于去重的關(guān)鍵字有A.DISTINCT?B.GROUPBY?C.UNIQUE?D.HAVING?E.ORDERBY答案：AB48.下列關(guān)于虛擬內(nèi)存的說(shuō)法，正確的有A.可擴(kuò)展邏輯地址空間?B.可緩解內(nèi)存碎片?C.一定提高訪問(wèn)速度?D.可支持多道程序?E.需要硬件支持答案：ABDE49.在Excel中，可返回?cái)?shù)組的函數(shù)有A.TRANSPOSE?B.INDEX?C.OFFSET?D.VLOOKUP?E.FILTER答案：ABCE50.下列屬于軟件測(cè)試階段的有A.單元測(cè)試?B.集成測(cè)試?C.系統(tǒng)測(cè)試?D.驗(yàn)收測(cè)試?E.回歸測(cè)試答案：ABCDE3.判斷題（每題1分，共10分）51.在二進(jìn)制反碼表示中，0的編碼唯一。?答案：錯(cuò)52.快速排序最壞時(shí)間復(fù)雜度為O(n2)。?答案：對(duì)53.IPv6地址長(zhǎng)度為128位。?答案：對(duì)54.在Python中，列表推導(dǎo)式比同等f(wàn)or循環(huán)慢。?答案：錯(cuò)55.RAID0提供冗余能力。?答案：錯(cuò)56.在關(guān)系模型中，任意兩個(gè)元組不能完全相同。?答案：對(duì)57.HTTP/2默認(rèn)啟用頭部壓縮。?答案：對(duì)58.在Linux中，硬鏈接可跨文件系統(tǒng)。?答案：錯(cuò)59.在CSS中，z-index僅對(duì)定位元素有效。?答案：對(duì)60.在Git中，gitstash可保存工作區(qū)和暫存區(qū)快照。?答案：對(duì)4.填空題（每題2分，共20分）61.若某二叉樹中度為2的節(jié)點(diǎn)有15個(gè)，則葉子節(jié)點(diǎn)數(shù)為_(kāi)_______。答案：16解析：n?=n?+1。62.在Python中，表達(dá)式`3<<2`的值為_(kāi)_______。答案：1263.若某系統(tǒng)頁(yè)大小4KB，頁(yè)表項(xiàng)4B，則單級(jí)頁(yè)表最大占用________KB。答案：4解析：4KB/4B=1K項(xiàng)，1K×4B=4KB。64.在SQL中，刪除表t1所有數(shù)據(jù)但保留結(jié)構(gòu)的命令是________。答案：DELETEFROMt1;65.若某網(wǎng)絡(luò)掩碼92，則CIDR表示為_(kāi)_______。答案：/2666.在Linux中，將文件f1權(quán)限設(shè)置為所有者讀寫執(zhí)行，組讀寫，其他只讀，數(shù)字模式為_(kāi)_______。答案：76467.在Excel中，將A1單元格數(shù)值四舍五入到百位，公式為_(kāi)_______。答案：=ROUND(A1,-2)68.若某算法空間復(fù)雜度O(logn)，稱其為_(kāi)_______空間算法。答案：對(duì)數(shù)69.在HTTP狀態(tài)碼中，表示永久重定向的是________。答案：30170.在C語(yǔ)言中，字符串結(jié)束標(biāo)志字符常量為_(kāi)_______。答案：'\0'5.簡(jiǎn)答題（每題5分，共30分）71.描述操作系統(tǒng)中“顛簸”現(xiàn)象產(chǎn)生原因及解決措施。答案：顛簸即thrashing，因進(jìn)程頻繁換入換出導(dǎo)致CPU利用率驟降。原因：并發(fā)進(jìn)程過(guò)多，內(nèi)存不足，頁(yè)面置換算法不當(dāng)。解決：降低多道度、增加內(nèi)存、優(yōu)化置換算法、使用工作集模型限制活躍頁(yè)面。72.說(shuō)明TCP流量控制與擁塞控制的區(qū)別。答案：流量控制是端到端，接收方通過(guò)窗口字段告知發(fā)送方可用緩存，防止發(fā)送過(guò)快；擁塞控制是網(wǎng)絡(luò)層行為，發(fā)送方根據(jù)丟包、延遲等信號(hào)調(diào)整發(fā)送速率，防止網(wǎng)絡(luò)過(guò)載。機(jī)制不同：流量控制依賴滑動(dòng)窗口，擁塞控制依賴慢啟動(dòng)、擁塞避免、快重傳、快恢復(fù)算法。73.給出將非空鏈表原地逆置的Python代碼并解釋。答案：```pythondefreverse_list(head):prev,curr=None,headwhilecurr:nxt=curr.nextcurr.next=prevprev,curr=curr,nxtreturnprev```使用三個(gè)指針迭代，每次將當(dāng)前節(jié)點(diǎn)next指向前驅(qū)，完成后移，時(shí)間O(n)，空間O(1)。74.說(shuō)明數(shù)據(jù)庫(kù)索引失效的常見(jiàn)場(chǎng)景。答案：對(duì)索引列使用函數(shù)或運(yùn)算、隱式類型轉(zhuǎn)換、LIKE通配符前綴%、OR條件部分列無(wú)索引、不等操作符<>、ISNULL/NOTNULL在稀疏索引、聯(lián)合索引未遵循最左前綴、數(shù)據(jù)分布極不均衡導(dǎo)致優(yōu)化器放棄索引。75.解釋HTTPS中間人攻擊原理及防御。答案：攻擊者攔截握手，偽造證書，與兩端分別建立加密通道。防御：客戶端校驗(yàn)證書鏈、使用HSTS、證書固定、啟用OCSPStapling、部署DNSSEC、使用預(yù)置公鑰。76.給出計(jì)算兩個(gè)日期相差工作日的Excel公式（不含周末）。答案：=NETWORKDAYS(A1,B1)6.計(jì)算與綜合題（每題10分，共30分）77.某磁盤磁道數(shù)1000，每道扇區(qū)100，扇區(qū)大小512B，轉(zhuǎn)速6000rpm，平均尋道時(shí)間5ms，控制延遲忽略不計(jì)。求隨機(jī)讀取一個(gè)扇區(qū)的平均時(shí)間。答案：平均旋轉(zhuǎn)延遲=0.5/(6000/60)×1000=5ms傳輸時(shí)間=扇區(qū)數(shù)/每道扇區(qū)×旋轉(zhuǎn)一周時(shí)間=1/100×10ms=0.1ms平均訪問(wèn)時(shí)間=尋道+旋轉(zhuǎn)+傳輸=5+5+0.1=10.1ms。78.給定關(guān)系模式R(ABCDE)，函數(shù)依賴集F={A→BC,CD→E,E→A}，求候選碼，并判斷是否為BCNF，若不是，分解至BCNF。答案：計(jì)算屬性閉包：A?=ABCE，D?=D，故候選碼為AD。檢查FD：A→BC，A非超碼，不滿足BCNF。分解：R1(ABC)，R2(ADE)。R1上F1={A→BC}，碼A，BCNF；R2上F2={E→A,AD→E}，碼AD或E，均超碼，BCNF。分解完成。79.某公司計(jì)劃部署Web服務(wù)，預(yù)計(jì)日活100萬(wàn)，峰值QPS3000，每次請(qǐng)求平均響應(yīng)數(shù)據(jù)量20KB，求：(1)峰值出口帶寬需求（Mbps）；(2)若采用Keep-Alve，連接平均持續(xù)60s，求峰值并發(fā)連接數(shù)；(3)若每臺(tái)服務(wù)器可維持5萬(wàn)連接，至少需幾臺(tái)。答案：(1)3000×20KB×8/1000=480Mbps(2)并發(fā)=3000×60=180000(3)180000/50000=3.6→4臺(tái)。7.編程填空題（每空2分，共20分）80.完成以下Python函數(shù)，實(shí)現(xiàn)將兩個(gè)升序鏈表合并為降序鏈表，要求空間O(1)。```pythonclassNode:def__init__(self,val):self.val,self.next=val,Nonedefmerge_desc(a,b):ifnota:returnbifnotb:returnaifa.val<b.val:請(qǐng)?zhí)羁?head=merge_desc(a.next,b)a.next=None請(qǐng)?zhí)羁?returnaelse:head=merge_desc(a,b.next)b.next=None請(qǐng)?zhí)羁?returnb```答案：填空1：無(wú)填空2：a.next=head填空3：b.next=head81.完成以下C語(yǔ)言函數(shù)，實(shí)現(xiàn)統(tǒng)計(jì)32位無(wú)符號(hào)整數(shù)中1的個(gè)數(shù)（漢明重量）。```cintbit_count(uint32_tn){n=n-((n>>1)&0x55555555);n=(n&0x33333333)+((n>>2)&0x33333333);n=(n+(n>>4))&0x0F0F0F0F;//請(qǐng)?zhí)羁?returnn0x01010101>>24;}```答案：填空4：無(wú)需再運(yùn)算，直接返回即可。82.在SQL中，完成查詢：表orders(order_id,user_id,amount,order_date)，求每個(gè)用戶最近一筆訂單的金額。```sqlSELECTuser_id,amountFROMorderso1WHEREorder_date=(SELECTMAX(order_date)FROMorderso2WHEREo2.user_id=o1.user_id);```答案：已完整。83.在JavaScript中，完成函數(shù)，實(shí)現(xiàn)數(shù)組扁平化一層。```javascriptfunctionfl