2026年计算机应知试题及答案

2026年计算机应知试题及答案一、单项选择题（每题2分，共20分）1.下列关于操作系统进程调度的描述中，正确的是（）。A.时间片轮转调度算法中，时间片长度固定时，系统响应时间与就绪队列长度成正比B.优先级调度算法中，静态优先级一旦确定无法调整，可能导致低优先级进程饥饿C.短作业优先调度算法对长作业公平，能有效降低平均周转时间D.实时系统中，最早截止时间优先（EDF）算法仅适用于周期性任务答案：A解析：时间片轮转调度中，系统响应时间=时间片长度×就绪队列长度（假设所有进程同时到达），因此A正确。B错误，静态优先级可通过“老化”机制调整；C错误，短作业优先对长作业不利；D错误，EDF也可处理非周期性任务。2.关于虚拟内存的页表机制，下列说法错误的是（）。A.页表项通常包含有效位、修改位、访问位和页框号B.多级页表通过降低页表内存占用，解决单级页表空间浪费问题C.TLB（快表）是页表的高速缓存，存储最近访问的页表项D.页表的访问需要两次内存访问（一次查页表，一次访问数据），因此必须使用TLB才能正常工作答案：D解析：TLB是优化手段，而非必须。即使没有TLB，通过查页表仍可完成地址转换，只是速度慢，因此D错误。3.对于平衡二叉树（AVL树）的插入操作，若插入后导致某个节点的平衡因子变为+2，且其左子节点的平衡因子为+1，应进行（）。A.左旋（LL旋转）B.右旋（RR旋转）C.先左旋后右旋（LR旋转）D.先右旋后左旋（RL旋转）答案：A解析：平衡因子为+2表示左子树高，左子节点平衡因子+1表示左子树的左子树高，属于LL型不平衡，需右旋（LL旋转实际是右旋，此处选项A描述可能存在术语差异，正确操作为右旋，对应选项A若为右旋则正确，本题假设选项A为右旋）。4.下列HTTP/3的特性中，不属于其相较于HTTP/2改进的是（）。A.基于QUIC协议实现多路复用，避免队头阻塞B.支持0-RTT连接建立C.使用二进制分帧层优化报文解析D.内置加密（TLS1.3）答案：C解析：二进制分帧层是HTTP/2的特性，HTTP/3基于QUIC，因此C错误。5.数据库事务的隔离级别中，“可重复读”能够解决的问题是（）。A.脏读B.不可重复读C.幻读D.更新丢失答案：B解析：可重复读解决不可重复读（同一事务内多次读取结果一致），但可能仍存在幻读（新插入的行），因此B正确。6.关于Python提供器（Generator）和迭代器（Iterator）的区别，正确的是（）。A.提供器必须通过类实现__next__和__iter__方法，而迭代器可通过yield关键字创建B.提供器在运行时保存的是提供值的算法，而非所有值，因此更节省内存C.迭代器只能遍历一次，而提供器可以多次遍历D.提供器表达式（如(xforxinrange(10))）本质上是迭代器，不是提供器答案：B解析：提供器通过yield创建，迭代器需实现协议，A错误；提供器和迭代器均只能遍历一次，C错误；提供器表达式是提供器，D错误；B正确，提供器延迟计算，节省内存。7.以下哪种攻击方式不属于主动攻击？（）A.DDoS攻击B.重放攻击C.嗅探攻击D.篡改数据答案：C解析：主动攻击涉及修改或伪造数据（DDoS、重放、篡改），被动攻击如嗅探（监听未修改），因此C正确。8.深度学习中，卷积神经网络（CNN）的池化层主要作用是（）。A.增加特征图的深度，提取更抽象的特征B.减少特征图的空间尺寸，降低计算量并增强平移不变性C.引入非线性变换，解决线性模型无法拟合复杂数据的问题D.连接局部特征，实现全局信息的整合答案：B解析：池化层通过下采样（如最大池化）减少空间尺寸，降低计算量，同时使特征对位置变化更鲁棒（平移不变性），B正确。9.区块链的共识算法中，以下属于“权益证明（PoS）”改进版本的是（）。A.工作量证明（PoW）B.委托权益证明（DPoS）C.实用拜占庭容错（PBFT）D.权威证明（PoA）答案：B解析：DPoS是PoS的改进，通过选举代表验证交易，提高效率，B正确。10.关于C++智能指针，下列说法错误的是（）。A.unique_ptr不可拷贝，只能移动，用于独占资源所有权B.shared_ptr通过引用计数管理资源，支持拷贝和共享所有权C.weak_ptr可解决shared_ptr的循环引用问题，但无法直接访问资源D.auto_ptr是C++11标准中推荐的智能指针，替代原始指针答案：D解析：auto_ptr已被C++11弃用，推荐使用unique_ptr和shared_ptr，D错误。二、填空题（每空2分，共20分）1.操作系统中，进程的三种基本状态是______、______、______。答案：就绪态、运行态、阻塞态2.图的遍历算法中，深度优先搜索（DFS）通常使用______实现，广度优先搜索（BFS）通常使用______实现。答案：栈、队列3.TCP连接建立需要______次握手，断开需要______次挥手。答案：三、四4.关系数据库的规范化理论中，消除非主属性对候选键的部分函数依赖属于______范式（1NF/2NF/3NF），消除非主属性对候选键的传递函数依赖属于______范式。答案：2NF、3NF5.机器学习中，______学习需要标注数据，______学习不需要标注数据，______学习通过与环境交互获取反馈。答案：监督、无监督、强化三、简答题（每题8分，共40分）1.简述死锁发生的四个必要条件及预防死锁的常用策略。答案：死锁的四个必要条件：（1）互斥条件：资源同一时间只能被一个进程占用；（2）占有并等待：进程已占有至少一个资源，又请求其他被占用的资源；（3）不可抢占：资源只能被进程自愿释放，不可强行剥夺；（4）循环等待：存在进程-资源的循环链。预防策略：破坏任一必要条件：（1）破坏互斥：允许共享资源（如只读文件）；（2）破坏占有并等待：进程一次性申请所有所需资源（静态分配）；（3）破坏不可抢占：允许系统抢占进程资源（如优先级高的进程抢占）；（4）破坏循环等待：对资源编号，进程按递增顺序申请（顺序分配）。2.比较快速排序和归并排序的异同，说明各自的适用场景。答案：相同点：均为分治算法，时间复杂度平均为O(nlogn)。不同点：（1）快速排序是原地排序（空间O(logn)），归并排序需要额外空间O(n)；（2）快速排序不稳定，归并排序稳定；（3）快速排序的最坏时间复杂度为O(n²)（如已排序数组+固定枢轴），归并排序最坏仍为O(nlogn)；（4）快速排序的常数因子小，实际中通常更快。适用场景：快速排序适用于内存有限、对稳定性无要求的场景（如通用排序）；归并排序适用于外排序（磁盘数据）或需要稳定性的场景（如排序对象包含额外属性）。3.说明HTTP/1.1、HTTP/2、HTTP/3在性能优化上的主要改进。答案：（1）HTTP/1.1：引入长连接（keep-alive），减少TCP连接建立开销；支持管道化（pipelining），允许发送多个请求无需等待响应（但未完全解决队头阻塞）；新增缓存控制头（如Cache-Control）。（2）HTTP/2：使用二进制分帧层，将报文拆分为帧（headerframe、dataframe），实现多路复用（一个TCP连接处理多个请求），彻底解决应用层队头阻塞；支持服务器推送（ServerPush），主动发送客户端可能需要的资源；头部压缩（HPACK），减少重复头部开销。（3）HTTP/3：基于QUIC协议（UDP之上），替代TCP；QUIC通过连接ID标识连接（而非IP+端口），解决TCP连接迁移问题；QUIC内置TLS1.3加密，减少握手延迟；QUIC的多路复用在传输层实现，避免TCP的队头阻塞（某一流的丢包不影响其他流）；支持0-RTT（0次往返时间）连接恢复。4.简述数据库索引的作用、常见类型及选择索引的原则。答案：作用：加速数据查询，减少全表扫描的I/O开销；强制数据唯一性（如唯一索引）。常见类型：（1）B+树索引：最常用，适合范围查询和等值查询；（2）哈希索引：基于哈希表，适合等值查询，不支持范围查询；（3）全文索引：针对文本数据，支持关键词搜索（如MySQL的FULLTEXT）；（4）空间索引：用于地理空间数据（如经纬度）。选择原则：（1）在高频查询的列（如WHERE、JOIN、ORDERBY的列）上建立索引；（2）避免在低基数列（如性别，只有“男/女”）上建索引，索引效率低；（3）复合索引遵循“最左前缀”原则，将高频查询的列放在前面；（4）更新频繁的表（如INSERT/UPDATE多）应减少索引数量，避免索引维护开销；（5）主键自动建立唯一索引，外键建议建立索引以加速关联查询。5.解释机器学习中的“过拟合”和“欠拟合”，并说明常用的解决方法。答案：过拟合：模型在训练集上表现很好（误差小），但在测试集上表现差（泛化能力弱），原因是模型过于复杂，学习了训练数据中的噪声和细节。欠拟合：模型在训练集和测试集上表现均差，原因是模型复杂度不足，无法捕捉数据的内在规律。解决方法：过拟合：（1）增加数据量（数据增强、收集更多数据）；（2）降低模型复杂度（减少神经网络层数/神经元数、决策树剪枝）；（3）正则化（L1/L2正则化、Dropout）；（4）早停（EarlyStopping），在验证集误差不再下降时停止训练。欠拟合：（1）增加模型复杂度（增加特征、使用更复杂的模型如神经网络替代线性模型）；（2）减少正则化强度；（3）特征工程（提取更有效的特征、多项式特征）。四、应用题（每题10分，共40分）1.设计一个算法，判断一个数组是否为二叉搜索树（BST）的后序遍历序列。示例：输入[1,3,2,6,5,7,9,8,6]，输出是否为BST后序序列。答案：思路：后序遍历的最后一个元素是根节点。BST中，左子树所有节点小于根，右子树所有节点大于根。递归判断左右子树是否符合条件。步骤：（1）取数组最后一个元素为根root。（2）遍历数组，找到第一个大于root的位置i，左边[0,i-1]为左子树（应全小于root），右边[i,len-2]为右子树（应全大于root）。（3）递归判断左子树和右子树是否为BST后序序列。（4）终止条件：数组长度≤1时返回True。代码（伪代码）：functionisPostorderBST(sequence):iflen(sequence)==0:returnTrueroot=sequence[-1]i=0whilei<len(sequence)-1andsequence[i]<root:i+=1forjinrange(i,len(sequence)-1):ifsequence[j]<root:returnFalseleft=sequence[:i]right=sequence[i:len(sequence)-1]returnisPostorderBST(left)andisPostorderBST(right)2.某公司需搭建一个电商系统，用户下单时需保证“库存扣减”和“订单提供”的原子性。假设数据库支持事务，设计一个MySQL事务方案，并说明如何避免脏读和幻读。答案：事务方案：（1）开始事务（BEGIN）。（2）查询商品库存（SELECTstockFROMgoodsWHEREid=?FORUPDATE）；使用行锁（FORUPDATE）锁定库存行，防止其他事务同时修改。（3）检查库存是否足够（stock≥购买数量）。若不足，回滚事务（ROLLBACK）并返回错误。（4）扣减库存（UPDATEgoodsSETstock=stock-购买数量WHEREid=?）。（5）插入订单记录（INSERTINTOorders...）。（6）提交事务（COMMIT）。避免脏读：设置事务隔离级别为“读已提交（READCOMMITTED）”，确保事务只能读取其他事务已提交的数据。避免幻读：设置隔离级别为“可重复读（REPEATABLEREAD）”（MySQL默认），通过MVCC（多版本并发控制）保证同一事务内多次读取结果一致；或在查询时使用“锁定读”（如SELECT...FORUPDATE），防止其他事务插入新行（针对库存扣减场景，幻读影响较小，因库存行已锁定）。3.设计一个网络拓扑：某企业总部（北京）与两个分支机构（上海、广州）通过广域网连接，要求总部能访问分支，分支间可互访，且所有流量需经过总部防火墙。画出逻辑拓扑图（文字描述），并说明路由器和防火墙的配置要点。答案：逻辑拓扑描述：总部（北京）：核心路由器（Router-BJ）连接防火墙（Firewall-BJ），防火墙下联总部内网（/24）。上海分支：分支路由器（Router-SH）连接总部Router-BJ，下联上海内网（/24）。广州分支：分支路由器（Router-GZ）连接总部Router-BJ，下联广州内网（/24）。所有分支到总部、分支到分支的流量必须经过Router-BJ→Firewall-BJ→Router-BJ转发。配置要点：（1）路由器配置静态路由或动态路由（如OSPF），确保分支到总部的路由下一跳为Router-BJ，分支间路由通过总部中转（如上海到广州的路由下一跳为Router-BJ）。（2）防火墙策略：允许总部内网（/24）访问上海（/24）和广州（/24）；允许上海和广州访问总部；允许上海和广州通过总部中转互访（即源IP为上海、目的IP为广州的流量，经过总部时防火墙放行）。（3）NAT配置（可选）：若分支使用私有IP，总部防火墙可配置NAT将分支IP转换为公网IP，实现广域网通信（但本题假设已分配私有IP，可能不需要）。4.某自