2026年信息技术专业考核试题及答案

2026年信息技术专业考核试题及答案一、单项选择题（每题2分，共20分）1.在IPv6地址中，用于表示本地链路单播地址的前缀是A.FE80::/10  B.FC00::/7  C.2001::/32  D.::1/128答案：A2.下列关于RAID5的描述，正确的是A.至少需要4块磁盘  B.允许任意两块磁盘同时失效C.采用分布式奇偶校验  D.写入性能高于RAID0答案：C3.在Python3中，执行`list(zip([[1,2,3],[4,5,6]]))`后的输出为3.在Python3中，执行`list(zip([[1,2,3],[4,5,6]]))`后的输出为A.[(1,4),(2,5),(3,6)]  B.[[1,4],[2,5],[3,6]]C.[(1,2,3),(4,5,6)]  D.报错答案：A4.在OSI七层模型中，负责端到端可靠数据传输的是A.网络层  B.传输层  C.会话层  D.数据链路层答案：B5.若某关系模式R(A,B,C,D)的函数依赖集F={A→B,B→C,C→D}，则该模式的候选键为A.A  B.B  C.C  D.AB答案：A6.在Linux系统中，用于查看当前系统加载的内核模块的命令是A.lsmod  B.insmod  C.rmmod  D.modprobe答案：A7.在机器学习中，下列哪种算法最适合处理类别不平衡的二分类问题A.K-Means  B.AdaBoost  C.SMOTE+逻辑回归  D.PCA答案：C8.在HTTPS握手过程中，用于协商对称密钥的算法是A.RSA  B.DH  C.SHA-256  D.MD5答案：B9.若某无向图有n个顶点，采用邻接矩阵存储，则其空间复杂度为A.O(n)  B.O(nlogn)  C.O(n²)  D.O(n³)答案：C10.在Dockerfile中，用于声明容器启动时默认执行的指令是A.RUN  B.CMD  C.ENTRYPOINT  D.ENV答案：B二、多项选择题（每题3分，共15分，多选少选均不得分）11.下列属于HTTP/2新特性的有A.头部压缩  B.服务器推送  C.管道化  D.二进制分帧答案：A、B、D12.关于进程与线程的描述，正确的有A.进程拥有独立地址空间  B.线程切换开销小于进程C.同一进程内线程共享堆区  D.进程间通信必须使用共享内存答案：A、B、C13.下列算法中，属于对称加密的有A.AES  B.3DES  C.ECC  D.ChaCha20答案：A、B、D14.在React框架中，可用于提升性能的手段有A.shouldComponentUpdate  B.React.memo  C.useMemo  D.forceUpdate答案：A、B、C15.下列关于Git操作的说法，正确的有A.`gitreset--hard`会改变工作区文件  B.`gitrevert`会生成新提交C.`gitcherry-pick`可提取指定提交  D.`gitstash`默认保存已暂存和未暂存改动答案：A、B、C、D三、填空题（每空2分，共20分）16.在TCP首部中，用于实现流量控制的字段是________。答案：窗口大小（WindowSize）17.若某二叉树的后序遍历序列为DEBFCA，中序序列为DBEAFC，则其前序遍历序列为________。答案：ABDECF18.在SQL中，用于实现行级触发器的关键字是________。答案：FOREACHROW19.在Python中，使用________关键字可以捕获所有异常类型。答案：except20.在IPv4中，地址到55被用于________通信。答案：组播（或多播）21.若某磁盘块大小为4KB，地址指针占4B，则采用二级间接索引可支持的最大文件大小为________KB。答案：4KB/4B=1024指针/块，二级可指向1024×1024块，故1024×1024×4KB=4GB，填419430422.在机器学习中，F1分数的公式为________。答案：2×(精确率×召回率)/(精确率+召回率)23.在Linux文件系统中，inode编号为0的特殊文件是________。答案：未定义（或“不存在”）24.在BGP协议中，用于防止路由环路的属性是________。答案：AS-Path25.在微服务架构中，实现服务间调用的轻量级通信协议通常采用________。答案：HTTP/REST或gRPC（任填其一即给分）四、简答题（共5题，共30分）26.（封闭型，6分）简述操作系统中“颠簸”（thrashing）现象的产生原因及解决策略。答案：产生原因：系统分配给进程的物理页帧数少于其工作集大小，导致频繁缺页，CPU利用率骤降，系统忙于页面换入换出。解决策略：1.采用工作集模型，动态调整进程常驻集；2.引入页缺失频率（PFF）算法，按缺页率增减页框；3.暂停部分进程，降低多道程序度；4.增大物理内存或优化程序局部性。27.（开放型，6分）说明在分布式系统中实现“恰好一次”（exactly-once）语义的难点，并给出两种业界常用解决方案。答案：难点：网络异步、节点故障、重试机制导致重复投递或丢失；传统ACK机制无法区分“丢失”与“延迟”。方案1：幂等设计，服务端为每条消息生成全局唯一ID，重复接收时丢弃；方案2：两阶段提交+事务日志，如Kafka0.11版引入幂等生产者和事务API，通过PID与序列号去重，结合事务协调器实现跨分区原子提交。28.（封闭型，6分）给出快速排序的最坏时间复杂度并说明何时发生，同时提出一种优化方法。答案：最坏时间复杂度O(n²)，当输入已正序或逆序且每次选最左元素为基准时发生。优化：采用“三数取中”法选择基准，或随机化基准，使期望复杂度降至O(nlogn)。29.（开放型，6分）对比REST与GraphQL在接口设计上的差异，并指出GraphQL的主要风险。答案：差异：REST基于资源+动词，端点多，版本化常见；GraphQL单端点，客户端声明式查询，减少冗余字段，支持嵌套聚合。风险：1.查询复杂度不可控，易遭深度嵌套攻击；2.缓存机制较HTTP语义缓存弱，需额外实现DataLoader等；3.文件上传规范不统一，增加实现成本。30.（封闭型，6分）说明数字签名与消息认证码（MAC）在提供安全服务上的区别。答案：数字签名使用非对称加密，私钥签名、公钥验证，提供完整性、认证与不可否认性；MAC使用对称密钥，通信双方共享密钥，提供完整性与认证，但无法防止发送方否认，也无法让第三方仲裁。签名计算开销大于MAC，适合公开验证场景；MAC适合高带宽、低延迟的内部通信。五、应用题（共4题，共35分）31.（计算类，8分）某企业采用CIDR地址块规划网络，需满足：总部800台主机 分部A400台 分部B200台 未来预留200台给定地址池/21，按子网顺序从前到后依次分配，要求最小化地址浪费。请给出各子网的CIDR表示及可分配地址范围，并计算剩余未分配地址数。答案：总部：/22（1022可用）分部A：/23（510）分部B：/24（254）预留：/24（254）剩余：/21起始至55，共2048地址，未分配。32.（分析类，9分）阅读以下Python代码，指出其功能及潜在性能问题，并给出优化后的代码。```pythondeffind_dup(arr):out=[]foriinrange(len(arr)):forjinrange(i+1,len(arr)):ifarr[i]==arr[j]andarr[i]notinout:out.append(arr[i])returnout```答案：功能：返回列表中首次出现重复的元素集合。性能问题：时间复杂度O(n³)（因`inout`为O(n)），空间O(k)。优化：```pythondeffind_dup(arr):seen,out=set(),set()forxinarr:ifxinseen:out.add(x)seen.add(x)returnlist(out)```复杂度降至O(n)，空间O(n)。33.（综合类，10分）某电商秒杀场景，库存模型为MySQL表`stock(id,num)`，初始num=1000。高并发下出现超卖，请设计一套基于Redis+MySQL的分布式库存扣减方案，要求：①不超卖 ②低延迟 ③可横向扩展 ④最终一致性给出系统流程、Redis数据结构、关键Lua脚本及异常回滚机制。答案：流程：1.预热：系统启动将库存写入Redis`Stringstock:1000`，并设置`stock:version`初始0；2.秒杀：用户请求网关，Lua脚本原子判断`stock:1000>0`则减1，返回剩余量；若不足直接返回失败；3.异步落库：成功扣减后，发送MQ消息（含uid、version），库存服务消费消息，MySQL执行`updatestocksetnum=num-1,version=version+1whereid=1000andnum>0`；4.对账：定时任务对比Redis与MySQL，差异时以MySQL为准，重设Redis；Lua脚本：```lualocalstock=redis.call('get',KEYS[1])iftonumber(stock)<=0thenreturn-1endredis.call('decr',KEYS[1])returntonumber(redis.call('get',KEYS[1]))```异常回滚：若MySQL更新失败，补偿服务将Redis`incr`恢复，并发送退款消息；MQ消费失败采用重试队列，最大重试3次转人工队列。34.（综合类，8分）下图给出某有向图邻接表，起点A，终点G，边权均为正整数。采用Dijkstra算法求A到G的最短路径及长度，写出算法执行过程中各步已确定最短路径的顶点序列及当前dist数组（至已发现顶点即可）。邻接表：A:[(B,4),(C,2)] B:[(C,1),(D,5)] C:[(D,8),(E,3)] D:[(G,3)] E:[(G,5)] G:[]答案：初始化：dist[A]=0，其余∞；S={}1.选A