2025年江苏省烟草招聘考试（计算机）练习题及答案

2025年江苏省烟草招聘考试（计算机）练习题及答案一、单项选择题（每题1分，共30分）1.在Linux系统中，查看当前目录下所有隐藏文件的命令是A.ls-a  B.ls-l  C.ls-h  D.ls-d答案：A解析：ls-a会列出以“.”开头的隐藏文件，其他选项不具备该功能。2.下列关于IPv6地址表示正确的是A.2001:0db8:0000:0000:0000:ff00:0042:8329  B.2001:db8::ff00:42:8329  C.2001:db8:0:0:0:ff00:42:8329  D.以上全部答案：D解析：IPv6允许省略前导零，且连续全零段可用“::”压缩一次，故三种写法等价。3.在关系数据库中，用于消除冗余并提高数据一致性的过程称为A.索引  B.范式化  C.反范式化  D.分区答案：B解析：范式化通过分解表结构减少冗余，反范式化则相反。4.以下Java代码片段输出结果为```javaintx=5,y=3;System.out.println(x+++y);```A.8  B.9  C.编译错误  D.运行时异常答案：A解析：x++先取值5再自增，与y相加得8。5.在TCP三次握手过程中，第二次握手时服务器发送的报文段标志位为A.SYN  B.SYN+ACK  C.ACK  D.FIN答案：B解析：服务器收到SYN后回复SYN+ACK。6.若一棵二叉树的前序遍历为ABDECFG，中序遍历为DBEAFGC，则后序遍历为A.DEBFGCA  B.DBEFGAC  C.DEBGFCA  D.DBEGFCA答案：A解析：重建树后后序遍历结果为DEBFGCA。7.在Python中，表达式`sorted([3,1,4,1,5,9],key=lambdax:-x)[:3]`的值为A.[9,5,4]  B.[1,1,3]  C.[3,4,5]  D.[5,4,3]答案：A解析：按降序排序后取前三。8.在HTTPS协议中，用于协商对称密钥的算法通常位于A.握手协议  B.记录协议  C.告警协议  D.变更密码规范协议答案：A解析：握手阶段完成密钥交换。9.若CPU地址总线宽度为36位，则理论上可寻址的最大内存空间为A.32GB  B.64GB  C.128GB  D.256GB答案：B解析：2^36=64GB。10.在MySQL中，事务隔离级别“可重复读”下不会出现的异常是A.脏读  B.不可重复读  C.幻读  D.以上全部答案：A解析：可重复读禁止脏读与不可重复读，但可能出现幻读。11.以下关于RAID5的描述正确的是A.至少需要3块盘  B.允许任意两块盘同时损坏  C.写入性能高于RAID0  D.无冗余答案：A解析：RAID5通过分布式奇偶校验实现冗余，最少3盘。12.在C语言中，`sizeof("abc\0def")`的返回值为A.7  B.8  C.9  D.4答案：B解析：字符串含隐式结束符，共8字节。13.若哈希表长度为16，采用二次探测法，则第3次探测的偏移量为A.3  B.5  C.9  D.16答案：C解析：二次探测序列为1²,2²,3²…，第3次为9。14.在OSI七层模型中，完成路由选择与逻辑寻址的是A.网络层  B.数据链路层  C.传输层  D.会话层答案：A解析：网络层负责IP寻址与路由。15.以下关于Git命令的描述正确的是A.`gitfetch`会自动合并远程分支  B.`gitpull`等价于`gitfetch`+`gitmerge`  C.`gitpush`默认推送所有本地分支  D.`gitclone`不会获取历史记录答案：B解析：pull是fetch与merge的组合。16.在HTML5中，用于离线存储且容量通常大于localStorage的是A.sessionStorage  B.IndexedDB  C.cookie  D.applicationcache答案：B解析：IndexedDB支持结构化数据与大数据量。17.若某算法时间复杂度为O(nlogn)，则当输入规模扩大4倍时，运行时间约增长A.4倍  B.8倍  C.16倍  D.32倍答案：B解析：4nlog(4n)=4n(logn+2)≈8nlogn。18.在Spring框架中，默认作用域为singleton的Bean，其生命周期由A.JVM管理  B.Spring容器管理  C.开发者手动管理  D.垃圾回收器管理答案：B解析：Spring容器负责创建与销毁。19.以下关于Dockerfile指令的描述错误的是A.FROM指定基础镜像  B.RUN在构建阶段执行  C.CMD在容器启动时执行  D.COPY支持远程URL答案：D解析：COPY仅支持本地路径，ADD才支持远程。20.在Redis中，用于实现分布式锁常用的命令是A.SETNX  B.LPUSH  C.HSET  D.ZADD答案：A解析：SETNX（setifnotexist）原子性检查并设置。21.若某无向图有n个顶点与n-1条边，且连通，则其必为A.树  B.环  C.完全图  D.二分图答案：A解析：连通无向图边数=n-1即为树。22.在Java虚拟机中，负责将字节码解释为机器码的是A.类加载器  B.执行引擎  C.运行时数据区  D.本地库接口答案：B解析：执行引擎包含解释器与JIT。23.以下关于HTTPS端口的描述正确的是A.默认443  B.默认80  C.默认22  D.默认8080答案：A解析：443为HTTPS默认端口。24.在敏捷开发中，每日站会限时通常不超过A.5分钟  B.15分钟  C.30分钟  D.60分钟答案：B解析：Scrum指南建议15分钟。25.若某二叉搜索树的最小元素位于A.最左下节点  B.最右下节点  C.根节点  D.任意节点答案：A解析：BST左子树均小于根。26.在Python中，以下代码输出为```pythonimportrere.split(r'\d+','a12b34c')```A.['a','b','c']  B.['a12b34c']  C.['a','12','b','34','c']  D.['a','b','c','']答案：A解析：按数字分割并丢弃数字。27.若某进程处于阻塞态，则其A.等待CPU  B.等待I/O  C.正在执行  D.已被挂起答案：B解析：阻塞态等待事件完成。28.在CSS中，使元素脱离文档流并相对于视口定位的属性值为A.position:fixed  B.position:relative  C.position:static  D.float:left答案：A解析：fixed相对于视口。29.以下关于微服务优点的描述错误的是A.技术异构  B.独立部署  C.降低网络开销  D.故障隔离答案：C解析：微服务增加网络调用。30.在K8s中，用于暴露服务到集群外部的资源对象是A.Service  B.Ingress  C.Deployment  D.ConfigMap答案：B解析：Ingress管理外部访问。二、多项选择题（每题2分，共20分）31.以下哪些属于非对称加密算法A.RSA  B.ECC  C.AES  D.ElGamal答案：ABD解析：AES为对称加密。32.关于进程与线程的描述正确的是A.进程拥有独立地址空间  B.线程切换开销小于进程  C.同一进程线程共享堆内存  D.进程间通信必须使用管道答案：ABC解析：IPC方式多样，不限于管道。33.以下HTTP状态码表示客户端错误的是A.400  B.401  C.403  D.500答案：ABC解析：500为服务器错误。34.在Python中，以下哪些是可变数据类型A.list  B.dict  C.tuple  D.set答案：ABD解析：tuple不可变。35.以下关于B+树的特点描述正确的是A.非叶节点仅存储键  B.叶节点形成有序链表  C.查询效率稳定  D.插入删除可能引发分裂合并答案：ABCD解析：B+树所有特征。36.以下哪些命令可查看Linux系统负载A.uptime  B.top  C.w  D.free答案：ABC解析：free查看内存。37.以下关于SQL注入防御措施正确的是A.预编译语句  B.参数化查询  C.过滤单引号  D.最小权限原则答案：ABCD解析：综合防御。38.以下哪些设计模式属于结构型A.适配器  B.装饰器  C.观察者  D.代理答案：ABD解析：观察者为行为型。39.以下关于GPU并行计算描述正确的是A.适合SIMD任务  B.线程切换开销低  C.拥有更多计算核心  D.适合复杂分支逻辑答案：ABC解析：分支发散降低效率。40.以下哪些属于操作系统I/O控制方式A.程序查询  B.中断  C.DMA  D.通道答案：ABCD解析：四种均存在。三、判断题（每题1分，共10分）41.在TCP协议中，ACK号表示期望收到的下一个字节序号。答案：正确42.二分查找算法要求数据必须采用链式存储。答案：错误解析：需随机访问，宜顺序存储。43.Java中，volatile关键字可保证复合操作原子性。答案：错误解析：仅保证可见性与有序性。44.在Git中，执行gitreset--hard后，工作区与暂存区都会被回退。答案：正确45.在关系数据库中，外键列必须唯一。答案：错误解析：外键允许重复。46.在HTTP/2中，头部压缩采用HPACK算法。答案：正确47.在Python中，GIL限制了多线程利用多核CPU。答案：正确48.RAID0通过镜像实现冗余。答案：错误解析：RAID0无冗余。49.在CSS中，z-index仅对定位元素生效。答案：正确50.在K8s中，Pod重启策略Always表示容器异常退出后自动重启。答案：正确四、填空题（每题2分，共20分）51.若某完全二叉树共有2025个节点，则其深度为________。答案：11解析：2^10=1024<2025≤2048=2^11。52.在IPv4中，私有地址段/16的子网掩码为________。答案：53.若某算法主操作执行次数为3n²+2nlogn+5，则其时间复杂度为________。答案：O(n²)54.在MySQL中，查看当前连接线程数的命令为SHOWSTATUSLIKE'________'。答案：Threads_connected55.在Python中，生成器函数使用________语句返回数据。答案：yield56.在TCP报文段中，窗口大小字段占用________字节。答案：257.若某8位补码表示的数为11111011，则其真值为________。答案：-5解析：取反加一得00000101=5，符号位为1。58.在Linux中，查看当前系统内核版本的命令为________。答案：uname-r59.在CSS选择器中，伪类用于定义元素________状态。答案：特殊60.在Git中，撤销已push到远程的提交，应使用________命令。答案：gitrevert五、简答题（每题5分，共30分）61.简述数据库事务的四大特性，并举例说明原子性。答案：事务具备原子性、一致性、隔离性、持久性。原子性指事务中所有操作要么全部成功，要么全部回滚。例如转账操作：从A账户扣款与向B账户存款必须同时成功，若中间断电则回滚扣款，保证数据无损。62.描述TCP拥塞控制中的慢启动过程。答案：慢启动初始拥塞窗口cwnd=1MSS，每收到一个ACK，cwnd增加1MSS，呈指数增长。当cwnd达到慢启动阈值ssthresh后，进入拥塞避免阶段，改为线性增长。若出现丢包，ssthresh减半，cwnd重置为1，重新慢启动。63.说明Java中synchronized与ReentrantLock的区别。答案：synchronized为JVM内置锁，自动释放，非公平锁，不可中断；ReentrantLock为API级别，需手动释放，可公平可中断，可尝试获取，支持多条件变量，灵活性更高。64.解释什么是缓存穿透、击穿、雪崩，并给出各自解决方案。答案：穿透指查询不存在数据，缓存与数据库皆无，导致频繁查库。解决方案：布隆过滤器+空值缓存。击穿指热点key失效瞬间大量请求直达数据库。解决方案：互斥锁+异步刷新。雪崩指大量key同时失效，数据库压力激增。解决方案：随机过期时间+二级缓存+熔断降级。65.描述MapReduce编程模型中的Shuffle过程。答案：Map端将输出按key分区并排序，写入磁盘；Reduce端通过HTTP拉取对应分区数据，进行归并排序，确保相同key聚合到一起，为Reduce任务提供有序输入。66.说明B树与哈希索引的适用场景差异。答案：B树支持范围查询与排序，适合范围查找、模糊查询；哈希索引仅支持等值查询，时间复杂度O(1)，但不支持范围与排序，且对冲突敏感。哈希适用于等值高频点查，B树适用于通用场景。六、编程题（每题10分，共20分）67.给定一个长度为n的整数数组，找出其中出现次数超过⌊n/2⌋的元素（假设必存在）。要求时间复杂度O(n)，空间复杂度O(1)。答案：```pythondefmajority(nums):cnt,maj=0,Noneforxinnums:ifcnt==0:maj=xcnt+=1ifx==majelse-1returnmaj```解析：摩尔投票法，相同则加，不同则减，最后剩下即为众数。68.实现一个LRU缓存，支持get与put操作，时间复杂度O(1)。答案：```pythonfromcollectionsimportOrderedDictclassLRU:def__init__(self,cap):self.cap=capself.cache=OrderedDict()defget(self,key):ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key,val):ifkeyinself.cache:self.cache.move_to_