2025年信息处理技术员考试试题与答案

2025年信息处理技术员考试试题与答案1.单项选择题（每题1分，共40分）1.在8位补码表示中，-128的编码是A.10000000 B.11111111 C.01111111 D.00000000答案：A解析：8位补码范围-128~127，-128唯一对应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.下列协议中，采用“三次握手”建立连接的是A.UDP B.IP C.TCP D.ARP答案：C4.在关系代数中，用于消除重复行的运算是A.选择 B.投影 C.并 D.差答案：B解析：投影π会自动去重。5.若磁盘转速7200rpm，平均旋转延迟约为A.2.08ms B.4.17ms C.8.33ms D.16.7ms答案：B解析：半圈时间=0.5/(7200/60)×1000≈4.17ms。6.在Python3中，表达式`[1,2]2`的值是A.[1,2,1,2] B.[2,4] C.报错 D.[1,4]答案：A7.面向对象中，将数据与操作数据的方法绑定在一起的特性称为A.继承 B.多态 C.封装 D.抽象答案：C8.在IPv6地址中，连续的全0段可用“::”压缩，但最多出现A.1次 B.2次 C.3次 D.不限答案：A9.若二叉树后序遍历为DBEFCA，中序为DBAECF，则先序为A.ABCDEF B.ABDCEF C.ABDECF D.ADBCEF答案：C解析：根A，左子树中序DB，后序DB，故左子树先序BD；右子树中序ECF，后序EFC，根C，左E右F，先序CEF；合并得ABDECF。10.在Linux中，将前台任务放入后台并暂停的快捷键是A.Ctrl+C B.Ctrl+Z C.Ctrl+D D.Ctrl+\答案：B11.若采用CRC-4，生成多项式G(x)=x⁴+x+1，则校验位长度是A.3 B.4 C.5 D.6答案：B12.在数据库事务的ACID中，“I”指A.隔离性 B.独立性 C.完整性 D.一致性答案：A13.若某页式系统页大小4KB，逻辑地址0x3A7F对应的页号是A.3 B.0x3 C.0xA D.14答案：D解析：页内偏移12位，0x3A7F>>12=0x3A=58，但页号=58/4=14.5→14。14.在HTTPS握手阶段，服务器发送的首要信息是A.ServerHello B.Certificate C.ServerKeyExchange D.HelloDone答案：A15.若信号量初值3，当前值-2，则等待线程数为A.0 B.2 C.3 D.5答案：B16.在Excel中，将B2:E10区域转置到G2:G9，应使用A.TRANSPOSE(B2:E10)并区域回车 B.INDEX+ROW C.VLOOKUP D.OFFSET答案：A17.若某算法时间复杂度T(n)=3T(n/3)+O(1)，则渐近复杂度为A.O(n) B.O(nlogn) C.O(logn) D.O(n²)答案：A解析：主定理Case2，a=b=3，f(n)=O(1)=O(n^{log₃3-ε})，得O(n)。18.在CSS中，设置元素不随滚动条移动，应使用A.position:fixed B.position:absolute C.display:block D.float:left答案：A19.若某7-4-2-1码的十进制数为5，则其编码为A.1011 B.1000 C.0101 D.0111答案：A解析：7+4=11，11-2-1=8，8-3=5，故1011。20.在Git中，撤销已push到远程的最后一次提交，应使用A.gitreset--hardHEAD~1 B.gitrevertHEAD C.gitclean-fd D.gitcheckout.答案：B21.若某系统采用微内核结构，下列功能必须运行在内核态的是A.文件系统 B.设备驱动 C.进程调度 D.网络协议栈答案：C22.在SQL中，返回当前日期时间的函数是A.NOW() B.DATE() C.TIME() D.TIMESTAMP()答案：A23.若某SSD页大小16KB，块大小256KB，则每块含页数A.8 B.16 C.32 D.64答案：B24.在Python中，将列表lst随机打乱，应使用A.random.shuffle(lst) B.lst.shuffle() C.shuffle(lst) D.random.permute(lst)答案：A25.若某无向图有n个顶点、e条边，则邻接表存储空间为A.O(n+e) B.O(n²) C.O(e²) D.O(nloge)答案：A26.在Windows中，查看路由表的命令是A.routeprint B.netstat-r C.ipconfig/all D.tracert答案：A27.若某音频采样率44.1kHz，16位立体声，1分钟数据量约为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.若某进程页表级数为4，每页大小8KB，页内偏移占A.10 B.11 C.12 D.13答案：D解析：8KB=2¹³，偏移13位。30.在敏捷开发中，每日站立会议建议时长不超过A.5分钟 B.15分钟 C.30分钟 D.60分钟答案：B31.若某正则表达式为`\b\w{3,6}\b`，则匹配A.3到6位数字 B.3到6位字母 C.3到6位单词字符 D.3到6位空白答案：C32.在OSI七层模型中，负责端到端可靠传输的是A.网络层 B.传输层 C.会话层 D.数据链路层答案：B33.若某算法采用分治策略，将问题分成a个子问题，每个规模n/b，合并代价f(n)，则主定理不考虑A.a≥1 B.b>1 C.f(n)多项式 D.f(n)指数答案：D34.在C语言中，声明`int(p)[10];`表示A.指针数组 B.数组指针 C.函数指针 D.指针函数答案：B35.若某系统采用RAID5，磁盘数4，则有效容量占比A.25% B.50% C.75% D.100%答案：C36.在Excel中，计算B列非空单元格个数，应使用A.COUNT(B:B) B.COUNTA(B:B) C.COUNTBLANK(B:B) D.COUNTIF(B:B,"<>")答案：B37.若某哈希表装载因子0.75，表长16，则已存键值对数A.12 B.16 C.9 D.21答案：A38.在Python中，生成器函数与普通函数的区别在于A.使用yield B.使用return C.使用global D.使用lambda答案：A39.若某网络前缀/26，则子网可用主机地址数A.30 B.62 C.126 D.254答案：B40.在Linux中，查看当前shell类型的命令是A.echo$SHELL B.echo$PATH C.whoami D.uname-a答案：A2.多项选择题（每题2分，共20分）41.下列属于非对称加密算法的是A.RSA B.ECC C.AES D.ElGamal E.DES答案：ABD42.在Python中，能创建字典的方式有A.`{}` B.`dict()` C.`{:}` D.`{1:2}` E.`dict([(1,2)])`答案：ABDE43.下列Linux命令中，可用来查看文本内容的有A.cat B.less C.more D.head E.tail答案：ABCDE44.关于进程与线程，正确的有A.进程拥有独立地址空间 B.线程切换开销小于进程 C.同一进程线程共享堆区 D.线程间通信需管道 E.进程间通信可用共享内存答案：ABCE45.在HTML中，属于行内元素的有A.<span> B.<a> C.<div> D.<img> E.<p>答案：ABD46.下列属于操作系统主要功能的有A.进程管理 B.存储管理 C.设备管理 D.文件管理 E.编译优化答案：ABCD47.在SQL中，能用于去重的关键字有A.DISTINCT B.GROUPBY C.UNIQUE D.HAVING E.ORDERBY答案：AB48.下列关于虚拟内存的说法，正确的有A.可扩展逻辑地址空间 B.可缓解内存碎片 C.一定提高访问速度 D.可支持多道程序 E.需要硬件支持答案：ABDE49.在Excel中，可返回数组的函数有A.TRANSPOSE B.INDEX C.OFFSET D.VLOOKUP E.FILTER答案：ABCE50.下列属于软件测试阶段的有A.单元测试 B.集成测试 C.系统测试 D.验收测试 E.回归测试答案：ABCDE3.判断题（每题1分，共10分）51.在二进制反码表示中，0的编码唯一。 答案：错52.快速排序最坏时间复杂度为O(n²)。 答案：对53.IPv6地址长度为128位。 答案：对54.在Python中，列表推导式比同等for循环慢。 答案：错55.RAID0提供冗余能力。 答案：错56.在关系模型中，任意两个元组不能完全相同。 答案：对57.HTTP/2默认启用头部压缩。 答案：对58.在Linux中，硬链接可跨文件系统。 答案：错59.在CSS中，z-index仅对定位元素有效。 答案：对60.在Git中，gitstash可保存工作区和暂存区快照。 答案：对4.填空题（每题2分，共20分）61.若某二叉树中度为2的节点有15个，则叶子节点数为________。答案：16解析：n₀=n₂+1。62.在Python中，表达式`3<<2`的值为________。答案：1263.若某系统页大小4KB，页表项4B，则单级页表最大占用________KB。答案：4解析：4KB/4B=1K项，1K×4B=4KB。64.在SQL中，删除表t1所有数据但保留结构的命令是________。答案：DELETEFROMt1;65.若某网络掩码92，则CIDR表示为________。答案：/2666.在Linux中，将文件f1权限设置为所有者读写执行，组读写，其他只读，数字模式为________。答案：76467.在Excel中，将A1单元格数值四舍五入到百位，公式为________。答案：=ROUND(A1,-2)68.若某算法空间复杂度O(logn)，称其为________空间算法。答案：对数69.在HTTP状态码中，表示永久重定向的是________。答案：30170.在C语言中，字符串结束标志字符常量为________。答案：'\0'5.简答题（每题5分，共30分）71.描述操作系统中“颠簸”现象产生原因及解决措施。答案：颠簸即thrashing，因进程频繁换入换出导致CPU利用率骤降。原因：并发进程过多，内存不足，页面置换算法不当。解决：降低多道度、增加内存、优化置换算法、使用工作集模型限制活跃页面。72.说明TCP流量控制与拥塞控制的区别。答案：流量控制是端到端，接收方通过窗口字段告知发送方可用缓存，防止发送过快；拥塞控制是网络层行为，发送方根据丢包、延迟等信号调整发送速率，防止网络过载。机制不同：流量控制依赖滑动窗口，拥塞控制依赖慢启动、拥塞避免、快重传、快恢复算法。73.给出将非空链表原地逆置的Python代码并解释。答案：```pythondefreverse_list(head):prev,curr=None,headwhilecurr:nxt=curr.nextcurr.next=prevprev,curr=curr,nxtreturnprev```使用三个指针迭代，每次将当前节点next指向前驱，完成后移，时间O(n)，空间O(1)。74.说明数据库索引失效的常见场景。答案：对索引列使用函数或运算、隐式类型转换、LIKE通配符前缀%、OR条件部分列无索引、不等操作符<>、ISNULL/NOTNULL在稀疏索引、联合索引未遵循最左前缀、数据分布极不均衡导致优化器放弃索引。75.解释HTTPS中间人攻击原理及防御。答案：攻击者拦截握手，伪造证书，与两端分别建立加密通道。防御：客户端校验证书链、使用HSTS、证书固定、启用OCSPStapling、部署DNSSEC、使用预置公钥。76.给出计算两个日期相差工作日的Excel公式（不含周末）。答案：=NETWORKDAYS(A1,B1)6.计算与综合题（每题10分，共30分）77.某磁盘磁道数1000，每道扇区100，扇区大小512B，转速6000rpm，平均寻道时间5ms，控制延迟忽略不计。求随机读取一个扇区的平均时间。答案：平均旋转延迟=0.5/(6000/60)×1000=5ms传输时间=扇区数/每道扇区×旋转一周时间=1/100×10ms=0.1ms平均访问时间=寻道+旋转+传输=5+5+0.1=10.1ms。78.给定关系模式R(ABCDE)，函数依赖集F={A→BC,CD→E,E→A}，求候选码，并判断是否为BCNF，若不是，分解至BCNF。答案：计算属性闭包：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.某公司计划部署Web服务，预计日活100万，峰值QPS3000，每次请求平均响应数据量20KB，求：(1)峰值出口带宽需求（Mbps）；(2)若采用Keep-Alve，连接平均持续60s，求峰值并发连接数；(3)若每台服务器可维持5万连接，至少需几台。答案：(1)3000×20KB×8/1000=480Mbps(2)并发=3000×60=180000(3)180000/50000=3.6→4台。7.编程填空题（每空2分，共20分）80.完成以下Python函数，实现将两个升序链表合并为降序链表，要求空间O(1)。```pythonclassNode:def__init__(self,val):self.val,self.next=val,Nonedefmerge_desc(a,b):ifnota:returnbifnotb:returnaifa.val<b.val:请填空1head=merge_desc(a.next,b)a.next=None请填空2returnaelse:head=merge_desc(a,b.next)b.next=None请填空3returnb```答案：填空1：无填空2：a.next=head填空3：b.next=head81.完成以下C语言函数，实现统计32位无符号整数中1的个数（汉明重量）。```cintbit_count(uint32_tn){n=n-((n>>1)&0x55555555);n=(n&0x33333333)+((n>>2)&0x33333333);n=(n+(n>>4))&0x0F0F0F0F;//请填空4returnn0x01010101>>24;}```答案：填空4：无需再运算，直接返回即可。82.在SQL中，完成查询：表orders(order_id,user_id,amount,order_date)，求每个用户最近一笔订单的金额。```sqlSELECTuser_id,amountFROMorderso1WHEREorder_date=(SELECTMAX(order_date)FROMorderso2WHEREo2.user_id=o1.user_id);```答案：已完整。83.在JavaScript中，完成函数，实现数组扁平化一层。```javascriptfunctionfl