2025年中国铁路呼和浩特市局招聘高校毕业生（计算机类）练习题及答案

2025年中国铁路呼和浩特市局招聘高校毕业生（计算机类）练习题及答案一、单项选择题（每题1分，共30分）1.在Linux系统中，查看当前目录下所有隐藏文件的命令是A.ls-a  B.ls-l  C.ls-h  D.ls-d答案：A解析：-a参数可显示以“.”开头的隐藏文件。2.数据库事务的四大特性中，指“一个事务一旦提交，其结果就永久生效”的是A.原子性  B.一致性  C.隔离性  D.持久性答案：D解析：持久性（Durability）保证已提交事务的结果永久保存在数据库中。3.在IPv4地址中，私有地址段/16可容纳的主机数是A.65534  B.65536  C.254  D.256答案：A解析：/16掩码剩余16位主机位，2^16-2=65534。4.下列算法中，最坏时间复杂度为O(nlogn)的是A.冒泡排序  B.归并排序  C.选择排序  D.插入排序答案：B解析：归并排序始终为O(nlogn)。5.在Python3中，表达式list(map(lambdax:x2,range(3)))的输出是A.[0,2,4]  B.[1,2,3]  C.[2,4,6]  D.[0,1,2]答案：A解析：range(3)生成0,1,2，乘以2后得0,2,4。6.在TCP三次握手过程中，第二次握手报文段中ACK与SYN标志位的状态是A.0,0  B.0,1  C.1,0  D.1,1答案：D解析：SYN+ACK同时置1。7.下列HTTP状态码表示“请求参数错误”的是A.200  B.301  C.400  D.503答案：C解析：400BadRequest表示客户端请求语法错误。8.在MySQL中，建立唯一索引的语句关键字是A.INDEX  B.UNIQUEKEY  C.FULLTEXT  D.PRIMARYKEY答案：B解析：UNIQUEKEY保证列值唯一且可空。9.在Git工作流中，将暂存区内容提交到本地仓库的命令是A.gitadd  B.gitpush  C.gitcommit  D.gitstash答案：C解析：commit把暂存区快照写入仓库。10.下列RAID级别中，不提供冗余的是A.RAID0  B.RAID1  C.RAID5  D.RAID10答案：A解析：RAID0仅条带化，无镜像与校验。11.在Java中，下列关键字可用于实现同步的是A.transient  B.synchronized  C.volatile  D.static答案：B解析：synchronized保证线程互斥。12.在OSI七层模型中，负责路由选择与逻辑地址的是A.数据链路层  B.网络层  C.传输层  D.会话层答案：B解析：网络层使用IP地址进行寻址与路由。13.下列关于Dockerfile指令的说法正确的是A.RUN在镜像构建阶段执行  B.CMD在构建阶段执行  C.COPY支持URL路径  D.MAINTAINER已被官方废弃答案：A解析：RUN用于构建镜像时执行命令；MAINTAINER被LABEL替代但指令仍存在。14.在CSS选择器中，“>”表示A.后代选择器  B.子选择器  C.相邻兄弟  D.通用兄弟答案：B解析：“>”限定直接子元素。15.在正则表达式中，匹配数字字符且至少出现一次的写法是A.\d  B.\d+  C.\d?  D.\d{0,}答案：B解析：+表示一次或多次。16.在Kubernetes中，用于定义期望Pod副本数量的资源对象是A.Pod  B.Service  C.Deployment  D.ConfigMap答案：C解析：Deployment的replicas字段控制副本数。17.下列关于SSD与机械硬盘的说法错误的是A.SSD随机读写延迟更低  B.SSD无机械结构  C.机械硬盘顺序读写带宽通常高于SSD  D.SSD功耗更低答案：C解析：现代NVMeSSD顺序带宽远高于机械盘。18.在Python多线程中，GIL指的是A.全局解释器锁  B.垃圾回收锁  C.全局输入锁  D.全局迭代锁答案：A解析：GIL保证同一时刻只有一个线程执行字节码。19.在SQL注入防御中，最有效的做法是A.过滤危险字符  B.使用存储过程  C.预编译参数化查询  D.减少数据库权限答案：C解析：参数化查询将指令与数据分离，从根本上阻断注入。20.在二叉搜索树中，中序遍历得到的序列性质是A.无序  B.升序  C.降序  D.随机答案：B解析：中序遍历BST即升序输出。21.在Linux文件权限rwxr-xr--对应的八进制是A.744  B.754  C.755  D.740答案：B解析：u=rwx(7),g=r-x(5),o=r--(4)。22.下列算法属于非对称加密的是A.AES  B.DES  C.RSA  D.3DES答案：C解析：RSA使用公钥/私钥对。23.在HTTP/2中，用于实现多路复用的核心机制是A.帧与流  B.管道化  C.长连接  D.块传输答案：A解析：HTTP/2把数据拆分为帧，在一条TCP连接上并行传输多个流。24.在C语言中，sizeof(char)在32位与64位系统上的结果分别是A.1,2  B.2,4  C.1,1  D.2,2答案：C解析：char类型大小恒为1字节。25.下列关于敏捷开发的描述正确的是A.强调详尽文档胜过可运行软件  B.客户合作不如合同谈判重要  C.响应变化胜过遵循计划  D.流程与工具胜过个体互动答案：C解析：敏捷宣言明确“响应变化高于遵循计划”。26.在Git中，回退到指定提交并丢弃后续历史的危险命令是A.gitrevert  B.gitreset--hard  C.gitcheckout  D.gitreflog答案：B解析：reset--hard会重写历史，需慎用。27.在Python中，使用withopen('f','r')asfp语句的主要好处是A.提高读写速度  B.自动关闭文件  C.支持二进制  D.支持网络文件答案：B解析：上下文管理器保证文件句柄及时释放。28.下列关于零拷贝技术的描述正确的是A.需要CPU逐字节搬运  B.依赖DMA与sendfile系统调用  C.仅适用于UDP  D.会增加上下文切换答案：B解析：零拷贝通过DMA与sendfile减少内核态与用户态数据复制。29.在软件测试中，边界值分析属于A.白盒测试  B.黑盒测试  C.回归测试  D.冒烟测试答案：B解析：边界值分析不关注内部结构，只关注输入输出。30.在Redis中，数据类型ZSET的底层实现采用A.哈希表  B.跳表+字典  C.压缩列表  D.整数数组答案：B解析：ZSET同时需要排序与快速查找，故采用跳表+字典双结构。二、多项选择题（每题2分，共20分，多选少选均不得分）31.下列属于操作系统进程调度算法的是A.FCFS  B.LRU  C.RR  D.CSCAN  E.SJF答案：ACE解析：LRU属于页面置换；CSCAN属于磁盘调度。32.关于TCP与UDP，以下说法正确的是A.TCP提供流量控制  B.UDP支持拥塞控制  C.TCP头部最小20字节  D.UDP适合视频直播  E.TCP保证有序到达答案：ACDE解析：UDP本身无拥塞控制，需要应用层实现。33.以下HTTP头部字段可用于缓存控制的是A.ETag  B.Last-Modified  C.Expires  D.Set-Cookie  E.Cache-Control答案：ABCE解析：Set-Cookie用于会话状态，与缓存无关。34.在Python中，能实现浅拷贝的方式有A.copy.copy()  B.切片[:]  C.list()  D.copy.deepcopy()  E.dict.copy()答案：ABCE解析：deepcopy为深拷贝。35.下列属于对称加密算法的是A.SM4  B.ChaCha20  C.ECC  D.Blowfish  E.IDEA答案：ABDE解析：ECC为非对称算法。36.在Linux中，能够查看磁盘I/O性能的命令有A.iostat  B.iotop  C.vmstat  D.ss  E.dstat答案：ABCE解析：ss用于查看套接字统计。37.以下关于虚拟内存的说法正确的是A.可扩展可用地址空间  B.一定降低物理内存消耗  C.可实现内存保护  D.可共享公共库  E.需要硬件MMU支持答案：ACDE解析：虚拟内存通过换页可能增加磁盘I/O，不必然降低物理内存占用。38.在React框架中，能够提升性能的手段有A.shouldComponentUpdate  B.React.memo  C.useMemo  D.useEffect  E.VirtualDOM答案：ABCE解析：useEffect用于副作用，不直接提升渲染性能。39.以下属于软件开发生命周期模型的是A.瀑布模型  B.V模型  C.螺旋模型  D.增量模型  E.喷泉模型答案：ABCDE解析：喷泉模型面向对象，迭代无缝。40.在Kubernetes集群里，Node组件包含A.kubelet  B.kube-proxy  C.etcd  D.containerruntime  E.scheduler答案：ABD解析：etcd与scheduler属于Master节点。三、判断题（每题1分，共10分，正确打“√”，错误打“×”）41.在关系型数据库中，外键列必须唯一。 ×解析：外键允许重复，对应主键/唯一键即可。42.使用HTTPS一定可以避免中间人攻击。 ×解析：若客户端不校验证书链仍可被劫持。43.在Python中，元组一旦创建就不能修改任何元素。 √解析：元组不可变，但若元素为可变对象，元素内部状态可变。44.在Linux中，硬链接不能跨文件系统。 √解析：硬链接共享同一inode，无法跨越不同挂载点。45.在二叉堆中，插入操作时间复杂度为O(logn)。 √解析：向上调整高度最多为树高。46.在CSS中，z-index仅对定位元素生效。 √解析：非position元素z-index无效。47.在Git中，标签（tag）默认随push命令上传到远程仓库。 ×解析：需显式push标签或--tags。48.在Go语言中，goroutine比操作系统线程更重。 ×解析：goroutine为轻量级用户态线程。49.在TCP报文段中，窗口大小字段占16位。 √解析：原窗口字段16位，扩展选项除外。50.在机器学习中，过拟合模型在训练集上表现通常优于欠拟合模型。 √解析：过拟合训练误差低但泛化差。四、填空题（每空2分，共20分）51.在MySQL中，查看慢查询日志是否开启的命令是show______like'slow_query_log';答案：variables52.在Python中，生成一个包含1到10之间所有偶数的列表解析式为[iforiinrange(1,11)ifi%______==0]。答案：253.在Linux中，将前台作业放到后台并暂停的快捷键是______+Z。答案：Ctrl54.在IPv6中，本地链路地址前缀为______::/10。答案：fe8055.在二叉树中，若某节点度为1，则该树被称______树。答案：斜56.在HTTP协议中，状态码204表示______内容。答案：无57.在Java中，所有类的终极父类是______类。答案：Object58.在Git中，查看当前分支与远程分支差异的命令是gitdiff______/branch-name。答案：origin59.在正则表达式中，匹配单词边界的元字符是______。答案：\b60.在操作系统中，页表用于实现______地址到物理地址的映射。答案：虚拟五、简答题（每题8分，共40分）61.描述一次完整的DNS解析流程，并说明其中可能存在的性能优化手段。答案：客户端首先检查本地缓存，无命中则向递归解析器发起请求；递归解析器依次查询根、顶级域、权威域，最终获得A记录返回客户端。优化手段包括：1.本地缓存与TTL合理设置；2.使用CDN边缘节点提供权威解析；3.启用DNS预取，浏览器提前解析；4.采用EDNS0客户端子网，提高就近调度精度；5.部署DNS-over-HTTPS防止劫持并复用连接。62.对比B+树与哈希索引在数据库中的适用场景，并给出各自优缺点。答案：B+树支持范围扫描与最左前缀匹配，顺序I/O友好，适合范围查询、排序；维护成本高，写入需分裂合并。哈希索引仅支持等值查询，查询复杂度O(1)，内存占用小，但无法排序、不支持范围，碰撞需链表处理。InnoDB自适应哈希可在热点等值查询时自动建立哈希索引，兼顾两者优势。63.说明Linux系统下“零拷贝”发送文件的实现原理，并给出Java示例代码片段。答案：零拷贝通过sendfile系统调用把磁盘数据经DMA拷贝到内核缓冲区，再直接通过网卡DMA发送到socket，避免用户态中间拷贝。Java中FileChannel.transferTo()底层即调用sendfile。示例：FileChannelsource=newFileInputStream("data.bin").getChannel();WritableByteChanneltarget=Channels.newChannel(socket.getOutputStream());source.transferTo(0,source.size(),target);整个过程无额外byte[]缓冲区，CPU不参与搬运，适合大文件高并发场景。64.解释CAP理论，并说明在铁路互联网售票系统中如何权衡一致性（C）与可用性（A）。答案：CAP指出分布式系统无法同时满足一致性、可用性、分区容错。铁路售票对分区容错必须满足，故在正常情况下优先强一致性，采用分布式锁+二阶段提交保证余票准确；当发生网络分区时，短暂降级为“异步扣减+候补”模式，保证核心购票链路可用，事后通过消息队列对账恢复一致性，实现最终一致。65.给出一种基于布隆过滤器防止缓存穿透的设计方案，并说明误判率计算与参数调优方法。答案：系统启动时把全量车次ID加载到布隆过滤器，位数组长度m=(-nlnp)/(ln2)^2，哈希函数k=(m/n)ln2，其中n为元素总量，p为可接受误判率。查询缓存前先用k个哈希函数定位位，若任一位为0则直接返回空，避免回源DB；若全为1则允许查询缓存。定期异步重建过滤器，应对新增车次。误判率随m增大指数下降，但内存增加，需结合业务容忍度选择p=0.01%或0.1%。六、编程题（共40分）66.（20分）列车余票查询接口返回数据如下JSON格式，请用Python编写函数，输入任意区间站名，返回该区间的最小票价与剩余票数。JSON示例：{"train":"K123","stops":["呼和浩特","包头","鄂尔多斯"],"tickets":[{"from":0,"to":1,"price":45,"left":100},{"from":0,"to":2,"price":75,"left":30},{"from":1,"to":2,"price":35,"left":50}]}要求：若区间不连续或无余票返回None，时间复杂度O(n)。答案：```pythonimportjsondefquery_ticket(data,start,end):stops=data["stops"]ifstartnotinstopsorendnotinstops:returnNonei=stops.index(start)j=stops.index(end)ifi>=j:returnNonemin_price=float('inf')max_left=0fortindata["tickets"]:ift["from"]==iandt["to"]==j:min_price=min(min_price,t["price"])max_left=max(max_left,t["left"])return(min_price,max_left)ifmax_leftelseNone```67.（20分）请用Java实现一个线程安全的固定容量LRU缓存，支持get与put操作，容量满时淘汰最久未使用节点，平均操作O(1)。需手写双向链表+哈希表，禁止使用LinkedHashMap。答案：```javaimportjava.util.concurrent.ConcurrentHashMap;publicfinalclassLruCache<K,V>{privatefinalintcap;privatefinalConcurrentHashMap<K,Node>map;privatefinalNodehead=newNode(null,null);privatefinalNodetail=newNode(null,null);privatestaticfinalclassNode{Kkey;Vval;Nodeprev,next;Node(Kk,Vv){key=k;val=v;}}publicLruCache(intcapacity){cap=capacity;map=newConcurrentHashMap<>(capacity2);head.next=tail;tail.prev=head;}publicVget(Kkey){Noden=map.get(key);if(n==null)returnnull;moveToHead(n);returnn.val;}publicsynchronizedvoidput(Kkey,Vval){Noden=map.get(key);if(n!=null){n.val=val;moveToHead(n);return;}n=newNode(key,val);map.put(key,n);addFirst(n);if(map.size()>cap){Nodelast=removeLast();map.remove(last.key);}}privatevoidmoveToHead(Noden){remove(n);addFirst(n);}privatevoidremove(Noden){n.prev.next=n.next;n.next.prev=n.prev;}privatevoidaddFirst(Noden){n.prev=head;n.next=head.next;head.next.prev=n;head.next=n;}privateNoderemoveLast(){Noden=tail.prev;remove(n);returnn;}}```七、综合设计题（共40分）68.背景：2025年暑运期间，呼和浩特局日均售票量达400万张，高峰瞬时QPS8万，系统需支持学生票、残疾军人票、计次票、铁路e卡通等多种优惠策略，且要求30秒内完成余票计算并响应。请设计一套高并发、高可用的余票计算与扣减系统，要求：1.描述总体架构，包括流量接入、服务拆分、缓存、消息队列、数据库选型与分片策略；2.说明如何防止超卖、重复卖及恶意占票；3.给出降级与熔断方案；4.评估所需资源：服务器规模、带宽、缓存容量，并说明估算依据。答案：1.架构：接入层采用多地Anycip+BGP