2026年408试卷及答案

2026年408试卷及答案

一、单项选择题（每题2分，共20分）1.在页式虚拟存储管理中，若页面大小为4KB，逻辑地址为32位，则页内偏移量占用的位数是A.10B.12C.14D.162.下列关于RISC指令系统的描述，错误的是A.指令长度固定B.寻址方式种类多C.采用Load/Store架构D.编译器优化负担较重3.对一棵含有n个结点的AVL树，其最坏情况下查找的时间复杂度为A.O(1)B.O(logn)C.O(n)D.O(nlogn)4.在TCP拥塞控制中，发送方收到3个重复ACK后应执行的算法是A.慢开始B.拥塞避免C.快重传与快恢复D.超时重传5.若关系模式R(A,B,C)的函数依赖集F={A→B,B→C}，则R的候选码为A.AB.BC.CD.AB6.下列Cache映射方式中，块冲突概率最高的是A.全相联B.直接映射C.组相联D.分段映射7.在分页存储管理中，TLB的作用是加速A.页表项查找B.段表项查找C.页面置换D.外存访问8.对长度为n的序列进行归并排序，其辅助空间复杂度为A.O(1)B.O(logn)C.O(n)D.O(n²)9.IPv6地址2001:0DB8:0000:0000:0200:00FF:FE00:0000可简写为A.2001:DB8::200:FF:FE00:0B.2001:DB8:0:0:200:FF:FE00::C.2001:DB8::200:FF:FE00D.2001:DB8::0:200:FF:FE00:010.在数据库恢复中，先写日志后写数据库的原则称为A.检查点B.两阶段提交C.WALD.影子分页二、填空题（每题2分，共20分）11.在IEEE754单精度浮点数中，阶码的偏移常数为________。12.若采用CRC校验，生成多项式为G(x)=x³+x+1，则校验位长度为________位。13.对含有n个元素的小顶堆，插入一个新元素后，最坏情况下需要向上调整________层。14.在OSI七层模型中，负责端到端可靠传输的是________层。15.若关系模式R满足BCNF，则它必然已经满足________范式。16.在磁盘调度算法中，________算法总是选择当前磁头移动方向上最近的请求。17.对一棵有n个叶结点的哈夫曼树，其结点总数为________。18.在分页系统中，若页表项占8字节，页面大小为4KB，则64位逻辑地址空间需要________级页表。19.在IPv4中，子网掩码255.255.255.192可表示为CIDR记法________。20.对长度为n的有序顺序表进行二分查找，判定树的高度为________。三、判断题（每题2分，共20分，正确打“√”，错误打“×”）21.超标量技术通过增加流水线级数来提高IPC。22.在数据库中，若事务T对数据项A加了共享锁，则其他事务对A只能再加共享锁。23.对任意无向图，其广度优先生成树的高度一定小于等于深度优先生成树的高度。24.在TCP报文段中，窗口字段用于实现流量控制而非拥塞控制。25.对B+树而言，所有关键字都出现在叶结点中。26.在请求分页系统中，工作集模型可用于指导页框分配。27.采用微程序控制器的CPU，其主频一定高于硬布线控制器。28.对任意正则语言，其补语言也是正则语言。29.在RAID0体系中，磁盘利用率达到100%。30.对任意二叉搜索树，中序遍历结果必然有序。四、简答题（每题5分，共20分）31.简述Cache写策略中的写直达与写回方式的差异，并指出各自优缺点。32.说明数据库系统中并发调度可串行化的判定依据，并给出冲突可串行化的充分条件。33.对比链路状态路由算法与距离向量路由算法在信息交换、收敛速度及环路避免上的差异。34.给出拓扑排序的算法步骤，并说明为何有向无环图必定存在拓扑序列。五、讨论题（每题5分，共20分）35.现代处理器普遍采用多级Cache结构，请结合局部性原理讨论为何增加L3Cache能显著提升性能，并分析由此带来的一致性问题及硬件解决思路。36.关系数据库面对大数据场景时常采用分库分表策略，请讨论其可能引入的分布式事务难题，并比较XA协议与最终一致性方案在可用性与一致性上的权衡。37.IPv4地址枯竭推动NAT技术广泛应用，请论述NAT对端到端原则的影响，并探讨IPv6完全部署后NAT是否会消失及其原因。38.软件定义网络(SDN)将控制平面与数据平面分离，请分析该架构对传统分布式路由协议的冲击，并讨论集中式控制器可能带来的可扩展性与单点故障挑战。答案与解析一、1.B2.B3.B4.C5.A6.B7.A8.C9.C10.C二、11.12712.313.log₂(n+1)的向上取整14.传输15.3NF16.电梯(SCAN)17.2n-118.419./2620.⌈log₂(n+1)⌉三、21×22√23×24√25√26√27×28√29√30√31.写直达同时写Cache与主存，简单且易保持一致性，但主存流量大、能耗高；写回仅修改Cache，替换时才写主存，减少主存访问，但需额外脏位，一致性协议复杂。32.若某并发调度结果与某一串行调度等价，则称可串行化；冲突可串行化要求优先图中无环，即冲突操作顺序可拓扑排序，充分条件为优先图有向无环。33.链路状态算法洪泛全网拓扑，各节点独立用Dijkstra计算，收敛快、无环路，但开销大；距离向量算法仅与邻居交换距离表，收敛慢、可能产生环路，需采用毒性逆转等措施。34.步骤：1.统计各顶点入度；2.将入度为0者入队；3.依次出队输出并删除其出边，调整邻居入度，若新入度为0则入队；若队空时输出顶点数不足n，则有环，否则序列即拓扑序。有向无环图无环，故必存在入度为0顶点，可不断删除，故序列必存在。35.增加L3Cache扩大共享容量，减少片外访存，提升多核命中率；但多核共享带来一致性，需采用MESI等监听或基于目录的协议维护，目录记录每行状态，减少广播，降低带宽压力。36.分库分表后跨库事务需分布式事务，2PC/XA保证强一致但阻塞降低可用；最终一致性采用TCC、Saga、消息队列等异步补偿，提高可用与扩展，但可能出现短暂不一致，需业务幂等与补偿机制。37.NAT破坏端到端，使主机无法直接互通，增加追踪难度；IPv6地址充足