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

2025年江苏省烟草招聘考试（计算机）经典试题及答案一、单项选择题（每题1分，共30分）1.在IPv6地址中，用于表示本地链路单播地址的前缀是A.FE80::/10  B.FC00::/7  C.2000::/3  D.FF00::/8答案：A解析：FE80::/10是IPv6本地链路地址的固定前缀，用于同一链路上的节点通信，不可路由。2.某关系模式R(A,B,C,D)的函数依赖集F={A→B,B→C,C→D}，则R的候选键为A.A  B.AB  C.AC  D.AD答案：A解析：A可推出B，B可推出C，C可推出D，因此A能决定全部属性，是唯一的候选键。3.在Linux系统中，用于查看当前系统负载的命令是A.top  B.ls  C.df  D.du答案：A解析：top实时显示进程与系统负载，ls列目录，df看磁盘挂载，du看目录大小。4.下列关于HTTPS握手过程的描述，正确的是A.客户端首先发送ClientHello，包含支持的TLS版本与随机数B.服务器证书必须在握手第二阶段立即发送C.密钥交换仅使用RSA，不支持ECDHED.握手完成后仍使用明文传输应用数据答案：A解析：ClientHello是TLS握手的首条消息，携带随机数、加密套件列表等。5.在Python3中，执行`print(type(lambdax:x))`的输出是A.<class'function'>  B.<class'lambda'>  C.<class'method'>  D.<class'builtin_function_or_method'>答案：A解析：lambda表达式本质是无名函数，其类型为function。6.若一棵二叉树的后序遍历序列为DEBFCA，中序遍历序列为DBEAFC，则其先序遍历序列为A.ABDFEC  B.ABDEFC  C.ABDECF  D.ADBECF答案：C解析：后序末位A为根，中序中A左侧DBE为左子树，右侧FC为右子树，递归可得先序ABDECF。7.在MySQL8.0中，对InnoDB表执行`SELECT...FORUPDATE`时，若未使用索引，将触发的锁粒度是A.记录锁  B.间隙锁  C.临键锁  D.表锁答案：D解析：无索引时退化为表级排他锁，防止全表扫描时的幻读。8.下列算法中，最坏情况下时间复杂度为O(nlogn)且稳定的是A.快速排序  B.堆排序  C.归并排序  D.希尔排序答案：C解析：归并排序始终O(nlogn)，相等元素相对次序不变，属稳定排序。9.在Dockerfile中，用于声明容器监听端口的指令是A.RUN  B.CMD  C.EXPOSE  D.ENV答案：C解析：EXPOSE仅声明意图，不实际映射，文档化作用为主。10.若CPU地址总线宽度为32位，则可寻址空间为A.512MB  B.1GB  C.2GB  D.4GB答案：D解析：2^32字节=4GB。11.在Git中，撤销已push到远程的最后一次提交，且历史保持干净的命令序列是A.gitreset--softHEAD~1  B.gitrevertHEAD  C.gitreset--hardHEAD~1&&gitpush-f  D.gitcheckoutHEAD~1答案：C解析：hard重置后强制推送可抹掉远程记录，团队需协调。12.下列关于RAID10的描述，正确的是A.最少需要两块磁盘  B.允许任意两块磁盘同时损坏C.先镜像后条带  D.写入性能低于RAID5答案：C解析：RAID10=镜像+条带，至少4盘，仅允许同一镜像对中坏一块盘，写性能优于RAID5。13.在TCP拥塞控制中，当发生超时重传时，拥塞窗口cwnd将被设置为A.ssthresh  B.1  C.原来的一半  D.0答案：B解析：超时被视为严重拥塞，cwnd直接回到1，进入慢开始。14.若关系R与S做自然连接，R有m个元组，S有n个元组，则结果元组数最大为A.m+n  B.m×n  C.min(m,n)  D.无法确定答案：D解析：取决于公共属性取值分布，无法给出确定上限。15.在OSI七层模型中，负责端到端可靠传输的是A.网络层  B.传输层  C.会话层  D.数据链路层答案：B解析：传输层提供端口到端口的可靠或不可靠传输。16.下列Java代码片段中，可正确创建泛型实例的是A.Tobj=newT();  B.Tobj=(T)newObject();  C.Tobj=T.class.newInstance();  D.Tobj=(T)Class.forName("T").newInstance();答案：C解析：运行时通过Class.newInstance()可实例化泛型类型，需捕获异常。17.在CSS3中，实现元素绕Y轴旋转45度的写法是A.transform:rotate(45deg)  B.transform:rotateY(45deg)  C.transform:rotateX(45deg)  D.transform:skewY(45deg)答案：B解析：rotateY指定沿Y轴旋转。18.若某无向图有n个顶点与n条边，则其必含A.环  B.割点  C.桥  D.二部图答案：A解析：n点n边，树为n-1边，多一条必成环。19.在Redis中，用于实现分布式锁常用的原子命令是A.SETNX  B.LPUSH  C.HSET  D.ZADD答案：A解析：SETNX（setifnotexist）原子检查并设值，适合锁。20.下列关于HTTP/2的描述，错误的是A.使用二进制分帧  B.支持服务器推送  C.基于UDP  D.可多路复用答案：C解析：HTTP/2仍基于TCP，QUIC基于UDP。21.在Python中，使用with语句操作文件的原理依赖于A.迭代器协议  B.上下文管理协议  C.描述符协议  D.生成器协议答案：B解析：对象实现__enter__/__exit__即可被with调用。22.若某系统采用二级页表，页大小4KB，页表项4B，则逻辑地址中页目录号占10位时，可寻址最大空间为A.2^10KB  B.2^20KB  C.2^30KB  D.2^32B答案：D解析：页目录10位，页表10位，页内偏移12位，共32位，即4GB。23.在K8s中，用于暴露Pod稳定网络端点的资源对象是A.Deployment  B.Service  C.Ingress  D.ConfigMap答案：B解析：Service通过ClusterIP或NodePort提供稳定访问。24.下列关于B+树的描述，正确的是A.非叶节点存储数据记录  B.叶节点通过指针链接  C.不支持范围查询  D.阶数固定为3答案：B解析：B+树叶节点形成有序链表，便于顺序遍历。25.在C语言中，`printf("%d\n",sizeof('A'));`在32位系统输出A.1  B.2  C.4  D.8答案：C解析：字符字面量类型为int，占4字节。26.若某进程页面走向为1,2,3,4,1,2,5,1,2,3,4,5，物理块3，采用LRU算法，则缺页次数为A.7  B.8  C.9  D.10答案：B解析：依次替换最久未用，共8次缺页。27.在Spark中，RDD的哪一类操作会触发Job提交A.map  B.filter  C.reduce  D.persist答案：C解析：reduce为行动操作，触发DAG调度。28.下列关于零拷贝技术的描述，错误的是A.sendfile系统调用可减少内核缓冲区拷贝  B.Kafka利用零拷贝提升消费吞吐C.需要DMA支持  D.用户态仍需要多次拷贝答案：D解析：零拷贝旨在消除用户态与内核态之间冗余拷贝。29.在软件工程中，COCOMOII模型用于A.缺陷预测  B.工作量估算  C.风险分析  D.性能调优答案：B解析：COCOMOII通过规模、成本驱动因子估算人月。30.若某神经网络使用ReLU激活，则梯度消失问题A.正区间完全消失  B.负区间完全消失  C.不会出现  D.仅在输出层出现答案：B解析：负半轴导数为0，导致权重无法更新。二、多项选择题（每题2分，共20分，多选少选均不得分）31.下列哪些设计模式属于创建型A.Builder  B.Prototype  C.Bridge  D.Singleton答案：A、B、D解析：Bridge为结构型。32.关于SpringBoot自动配置，正确的有A.依赖spring-boot-starter-web会嵌入Tomcat  B.@EnableAutoConfiguration为入口注解C.可通过spring.autoconfigure.exclude排除  D.必须配合XML配置答案：A、B、C解析：SpringBoot零XML。33.下列哪些算法可用于文本关键词提取A.TF-IDF  B.TextRank  C.LDA  D.KMeans答案：A、B、C解析：KMeans为聚类，不直接提取关键词。34.在React中，哪些生命周期函数在Fiber架构后被标记为unsafeA.componentWillMount  B.componentWillReceiveProps  C.componentWillUpdate  D.componentDidMount答案：A、B、C解析：DidMount仍安全。35.下列关于微服务拆分原则的描述，正确的有A.按业务边界划分  B.数据去中心化  C.接口优先  D.代码必须异构答案：A、B、C解析：异构非必须。36.在Linux性能分析中，可用来查看系统调用耗时的工具有A.strace  B.perf  C.tcpdump  D.sar答案：A、B解析：tcpdump抓包，sar看平均。37.下列哪些攻击属于应用层A.SQL注入  B.CSRF  C.SYNFlood  D.XXE答案：A、B、D解析：SYNFlood为网络层。38.关于区块链技术，正确的有A.比特币采用PoW共识  B.智能合约在以太坊虚拟机执行C.Merkel树用于快速校验交易  D.区块哈希仅与交易有关，不含时间戳答案：A、B、C解析：区块哈希含版本、时间戳、Nonce等。39.在Kubernetes网络模型中，以下哪些组件负责跨节点通信A.CNI插件  B.kube-proxy  C.etcd  D.CoreDNS答案：A、B解析：etcd存状态，CoreDNS做服务发现。40.下列哪些操作可能导致MySQL主从复制延迟增大A.大事务  B.缺乏主键的表  C.从库开启log_slave_updates  D.使用ROW格式且表无索引答案：A、B、D解析：log_slave_updates增加磁盘写，但非延迟主因。三、判断题（每题1分，共10分，正确打“√”，错误打“×”）41.在Go语言中，切片作为函数参数传递时会发生深拷贝。答案：×解析：切片底层共享数组，为浅拷贝。42.对称加密算法的加密与解密使用相同密钥。答案：√43.在HTTP响应码中，301表示临时重定向。答案：×解析：301永久，302临时。44.使用索引一定能加快查询速度。答案：×解析：索引维护成本、回表、数据分布不均可能变慢。45.在Python中，GIL限制了多线程并行执行字节码。答案：√46.在操作系统中，分页机制会产生内部碎片。答案：√解析：最后一页可能未填满。47.在Elasticsearch中，分片数量一旦创建不可更改。答案：×解析：可_split或_shrink，但代价高。48.在机器学习中，增加模型复杂度一定能降低偏差。答案：√解析：高复杂度模型拟合能力增强，偏差下降，方差可能上升。49.在Git中，执行gitcherry-pick会改变原提交的SHA-1值。答案：√解析：cherry-pick生成新提交对象。50.在SNMP协议中，Trap报文由管理站发给代理。答案：×解析：Trap为代理主动上报。四、填空题（每空2分，共20分）51.若某二叉树节点总数为n，则其指针域中空指针数量为______。答案：n+1解析：n个节点有2n个指针，除根外每个节点被指向一次，故空指针2n-(n-1)=n+1。52.在TCP首部中，用于实现可靠传输的字段是______。答案：序列号53.在MySQL中，查看当前线程连接数的全局变量是______。答案：Threads_connected54.若某排序算法对输入规模为n的数组进行排序，比较次数满足递推式T(n)=2T(n/2)+n，则其时间复杂度为______。答案：O(nlogn)55.在IPv4中，广播地址的主机位全为______。答案：156.在Python中，实现单例模式常用的装饰器名称是______。答案：@singleton（或自定义）57.在Linux文件系统中，inode编号为0的代表______。答案：不存在/保留58.在机器学习中，F1分数是精确率与召回率的______平均。答案：调和59.在HTTP/1.1中，默认开启的长连接头部字段为______。答案：Connection:keep-alive60.在Go语言中，通过______关键字实现协程并发。答案：go五、简答题（每题10分，共30分）61.描述从浏览器输入URL到页面渲染完成的完整流程，并指出其中至少三个性能优化点。答案：1)DNS解析：浏览器检查缓存→系统缓存→路由器缓存→递归解析，优化：DNS预取、HTTPDNS、TTL合理设置。2)TCP三次握手：优化：TFO（TCPFastOpen）、连接池复用。3)TLS握手：优化：TLS1.3减少RTT、OCSPStapling、会话复用。4)HTTP请求：优化：HTTP/2多路复用、头部压缩、服务器推送。5)服务器处理：优化：静态资源CDN、边缘计算、缓存策略。6)浏览器渲染：构建DOM→CSSOM→RenderTree→Layout→Paint→Composite，优化：减少重排重绘、GPU加速、懒加载、预加载关键资源。62.某电商平台秒杀场景，库存为热点数据，请设计一套高并发扣减方案，要求不超卖、少卖容忍低、性能高。答案：1)分层：接入层限流→业务层缓存→数据层最终一致性。2)缓存：Redis预存库存，使用Lua脚本保证原子性：localstock=redis.call('get',KEYS[1])iftonumber(stock)>0thenredis.call('decr',KEYS[1])return1endreturn03)异步队列：扣减成功后将订单写入Kafka，下游消费落库，失败补偿。4)数据库层：使用乐观锁version字段，防止并发更新。5)预热：提前将库存加载到Redis，避免冷启动。6)监控：对Redis内存、Kafka堆积、MySQL行锁等待设置告警。7)降级：缓存失效时返回“排队中”，提示用户稍后刷新。63.解释CAP理论，并说明在分布式数据库中如何根据业务场景权衡一致性级别。答案：CAP指Consistency、Availability、Partitiontolerance。分区容错必须保证，因此实际在C与A之间权衡。1)金融转账：强一致，采用两阶段提交、Paxos/Raft，牺牲部分可用性。2)社交点赞：最终一致，使用异步复制、读写分离，保证高可用。3)配置下发：容忍短暂不一致，采用Quorum读写（W+R>N），折中方案。4)实现：MongoDB支持写关注级别{w:majority}调节；Cassandra通过一致性级别ONE、QUORUM、ALL动态选择；TiKV基于Raft提供线性一致与快照一致两种接口。5)监控：引入延迟指标、脏读率、冲突回滚率，量化一致性与可用性成本，动态调整。六、编程题（每题20分，共40分）64.用Python实现一个LRU缓存，要求get与put均为O(1)，并附带缓存命中率统计。答案：```pythonfromcollectionsimportOrderedDictclassLRUCache:def__init__(self,capacity:int):self.cache=OrderedDict()self.cap=capacityself.hits=0self.miss=0defget(self,key):ifkeyinself.cache:self.cache.move_to_end(key)self.hits+=1returnself.cache[key]self.miss+=1return-1defput(self,key,value):ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.cap:self.cache.popitem(last=False)defratio(self):total=self.hits+self.missreturnself.hits/totaliftotalelse0.0测试lru=LRUCache(2)lru.put(1,1)lru.put(2,2)print(lru.get(1))1lru.put(3,3)print(lru.get(2))-1print(lru.ratio())0.5```65.用Java实现一个线程安全的阻塞队列，支持put与take操作，容量固定，当满时put阻塞，空时take阻塞。答案：```javaimportjava.util.concurrent.locks.;publicclassBoundedBlockingQueue<T>{privatefinalT[]items;privateinthead,tail,count;privatefinalLocklock=newReentrantLock();privatefinalConditionnotFull=lock.newCondition();privatefinalConditionnotEmpty=lock.newCondition();@SuppressWarnings("unchecked")publicBoundedBlockingQueue(intcapacity){items=(T[])newObject[capacity];}publicvoidput(Tt)throwsInterruptedException{lock.lock();try{while(count==items.length)notFull.await();items[tail]=t;tail=(tail+1)%items.length;count++;notEmpty.signal();}finally{lock.unlock();}}publicTtake()throwsInterruptedException{lock.lock();try{while(count==0)notEmpty.await();Tt=items[head];items[head]=null;head=(head+1)%items.length;count--;notFull.signal();returnt;}finally{lock.unlock();}}}```七、综合应用题（30分）66.某省烟草公司为提升物流效率，计划开发一条基于物联网的卷烟配送可视化系统。系统需采集车辆位置、温湿度、震动、电子锁状态，并在地图上实时展示；同时支持历史轨迹回放、异常告警、电子围栏。请给出技术选型、架构设计、关键表结构、数据流图描述，并说明如何保障高可用与数据安全。答案：1)技术选型：终端：ESP32+GNSS+温湿度传感器+加速度计+NB-IoT/4