(2025年)计算机题库及答案详解

(2025年)计算机题库及答案详解一、计算机基础1.已知十六进制数3A.C7H，要求：（1）转换为二进制数；（2）转换为十进制数（保留4位小数）。（1）十六进制转二进制：每一位十六进制数对应4位二进制数。3→0011，A→1010，C→1100，7→0111。因此3A.C7H=00111010.11000111B（去掉前导零后为111010.11000111B）。（2）二进制转十进制：整数部分从右到左权值为2⁰、2¹…，小数部分从左到右为2⁻¹、2⁻²…。整数部分111010=1×2⁵+1×2⁴+1×2³+0×2²+1×2¹+0×2⁰=32+16+8+0+2+0=58；小数部分0.11000111=1×2⁻¹+1×2⁻²+0×2⁻³+0×2⁻⁴+0×2⁻⁵+1×2⁻⁶+1×2⁻⁷+1×2⁻⁸=0.5+0.25+0+0+0+0.015625+0.0078125+0.00390625=0.77734375。因此十进制结果为58.7773（保留4位小数）。2.若某8位机器数表示带符号整数，已知X的补码为10110101B，求X的原码、反码及十进制数值。补码最高位为1，说明是负数。反码=补码减1（末位减1），即10110101-1=10110100B；原码=反码符号位不变，其余位取反，即11001011B。十进制计算：原码数值位为1001011（二进制）=1×2⁶+0×2⁵+0×2⁴+1×2³+0×2²+1×2¹+1×2⁰=64+8+2+1=75，因此X=-75。二、操作系统3.某单处理机系统采用短作业优先（SJF）调度算法，现有4个作业J1-J4，到达时间与运行时间如下表：作业到达时间（ms）运行时间（ms）J108J224J345J453（1）计算各作业的开始时间、结束时间及周转时间；（2）计算平均周转时间与带权平均周转时间（保留2位小数）。（1）SJF调度规则：每次选择当前已到达且运行时间最短的作业。0ms时只有J1到达，开始执行J1，结束时间0+8=8ms，周转时间8-0=8ms。8ms时，已到达的作业有J2（到达2ms）、J3（4ms）、J4（5ms），剩余运行时间分别为4、5、3。选择J4（最短3ms），开始时间8ms，结束8+3=11ms，周转时间11-5=6ms。11ms时，剩余作业J2（运行4ms）、J3（运行5ms），选择J2，开始11ms，结束11+4=15ms，周转时间15-2=13ms。15ms时，只剩J3，开始15ms，结束15+5=20ms，周转时间20-4=16ms。各作业时间：J1：开始0，结束8，周转8；J2：开始11，结束15，周转13；J3：开始15，结束20，周转16；J4：开始8，结束11，周转6。（2）平均周转时间=（8+13+16+6）/4=43/4=10.75ms；带权周转时间=周转时间/运行时间，分别为8/8=1，13/4=3.25，16/5=3.2，6/3=2；带权平均=（1+3.25+3.2+2）/4=9.45/4≈2.36。4.简述分页存储管理中页表的作用，并说明快表（TLB）如何提升地址转换效率。页表是实现页式虚拟存储的关键数据结构，用于记录逻辑页号到物理块号的映射关系。CPU执行指令时，逻辑地址被划分为页号和页内偏移量，通过页号查找页表得到物理块号，与页内偏移量拼接得到物理地址。快表是页表的高速缓存，存储最近访问过的页表项。当进行地址转换时，先查快表：若命中（找到对应页号的映射），直接获取物理块号；若未命中，再查主存中的页表，并将该页表项存入快表（若快表已满则按替换算法淘汰旧项）。由于快表访问速度远高于主存，通过局部性原理（程序访问的页号有集中趋势），快表能显著减少平均访问时间，提升地址转换效率。三、数据结构与算法5.已知某二叉树的中序遍历序列为DBAECF，后序遍历序列为DBEFCA。（1）画出该二叉树的结构；（2）写出其前序遍历序列。（1）后序遍历最后一个节点是根节点（A），中序遍历中A将序列分为左子树（DB）和右子树（ECF）。后序遍历左子树部分（对应中序DB）的最后一个节点是B（左子树的根），中序中B左边是D（B的左子树），右边无节点（B的右子树为空）。右子树部分（中序ECF）对应后序的EFC（后序中右子树的顺序是左、右、根），根为C（后序最后一个），中序中C左边是E（左子树），右边是F（右子树）。因此二叉树结构：A/\BC//\DEF（2）前序遍历顺序为根→左→右，序列为ABDCEF。6.向初始为空的平衡二叉树（AVL树）中依次插入关键字：15,30,20,10,5,8。（1）画出每一步插入后的树结构（标注平衡因子）；（2）说明最后一次插入后是否需要调整，若需要则写出调整类型及过程。插入步骤：插入15：根节点，平衡因子0。插入30：15右子节点，平衡因子1（左0右1），树平衡。插入20：30左子节点（15→30→20）。此时30的平衡因子变为1（左1右0），15的平衡因子变为2（左0右2），触发LL型不平衡（左子树的左子树高）。调整：以30为新根，15成为30的左子节点，20保持30的左子节点？不，实际插入20后，15的右子树高度为2（30的高度为2，因为20是30的左子节点，高度1），15的左子树高度0，平衡因子2。此时需要右旋调整：将30作为新根，15成为30的左子节点，20作为15的右子节点。调整后结构：30/\15(空)\20平衡因子：30（左1右0），15（左0右1），20（0）。插入10：15左子节点（30→15→10）。此时15的平衡因子变为1（左1右1），30的平衡因子变为1（左2右0），树平衡。插入5：10左子节点（30→15→10→5）。10的平衡因子变为1（左1右0），15的平衡因子变为2（左2右1），30的平衡因子变为3（左3右0）？实际高度计算：5插入后，10的高度为2（5高度1），15的左子树高度2（10高度2），右子树高度2（20高度1，30的右子树高度0），所以15的平衡因子为0？可能之前步骤有误，重新梳理：正确插入顺序应为：插入15→30（右）→20（30左）：此时15的右子树高度为2（30高度2，因为20是30左子节点，高度1），左子树高度0，平衡因子2，触发RL型不平衡（右子树的左子树高）。调整方法：先对30进行左旋（以20为新根，30成为20右子节点），再对15进行右旋（以20为新根，15成为20左子节点）。调整后结构：20/\1530平衡因子：20（0），15（0），30（0）。插入10：20左子节点15的左子节点（20→15→10），平衡因子15（左1右0），20（左1右1），平衡。插入5：10左子节点（20→15→10→5），10平衡因子1（左1右0），15平衡因子2（左2右0），20平衡因子3（左3右1），触发LL型不平衡（左子树的左子树高）。调整：以10为新根，15成为10右子节点，5保持10左子节点，20成为10右子节点的右子节点？不，正确调整是对15进行右旋，10成为新根，15为10右子节点，5为10左子节点，20仍为15右子节点。调整后结构：10/\515/\(空)20/\(空)30平衡因子：10（左0右2）？可能需要重新计算高度，实际正确调整后应为：最终插入8时（用户问题中插入顺序是15,30,20,10,5,8），插入8作为10的右子节点（原10左子节点5，右子节点空，插入8后，10的右子树高度1，左子树高度1，平衡因子0；15的左子树是10（高度2），右子树是20（高度2），平衡因子0；20的左子树空，右子树30（高度1），平衡因子-1；根节点20的平衡因子-1，整体平衡。因此最后一次插入8后无需调整。四、计算机网络7.某TCP连接中，发送方当前拥塞窗口（cwnd）为8000字节，接收方通告窗口（rwnd）为6000字节。（1）发送方实际可发送的最大数据量是多少？（2）若发送方收到确认后cwnd增加到9000字节，但随后因超时重传，cwnd调整为4500字节，解释这一变化的原因。（1）TCP发送窗口取拥塞窗口（cwnd）和接收方通告窗口（rwnd）的较小值，即min(8000,6000)=6000字节，因此实际可发送的最大数据量为6000字节。（2）超时重传表明网络出现拥塞（丢包），TCP拥塞控制机制会进入拥塞避免阶段后的快速恢复或直接进入慢启动阶段（视具体实现）。通常，当检测到超时，发送方会将拥塞窗口设置为当前cwnd的一半（9000/2=4500字节），并将慢启动阈值（ssthresh）也设置为该值，然后重新进入慢启动阶段（cwnd从1开始指数增长，直到达到ssthresh后转为线性增长）。因此，超时导致cwnd减半是拥塞控制中的拥塞避免机制，用于降低网络负载，缓解拥塞。五、数据库系统8.某数据库包含以下关系模式：学生（学号Sno，姓名Sname，性别Ssex，年龄Sage）课程（课程号Cno，课程名Cname，学分Ccredit）选课（学号Sno，课程号Cno，成绩Grade）用关系代数表达式查询：（1）选修了课程号为C01和C02的学生学号；（2）选修了所有课程的学生姓名。（1）选修C01和C02的学生学号，需同时满足两个课程号的条件。设选课表为SC，π_Sno(σ_Cno='C01'(SC))∩π_Sno(σ_Cno='C02'(SC))。即先分别投影选修C01和C02的学号，再取交集。（2）选修所有课程的学生姓名，需用关系代数的除法运算。设课程表为C，学生表为S，SC与C的除法运算表示为：π_Sno,Sname(S⋈(π_Sno,Cno(SC)÷π_Cno(C)))。具体步骤：π_Cno(C)得到所有课程号集合；π_Sno,Cno(SC)与π_Cno(C)做除法，得到选修了所有课程的学号；再与学生表S自然连接，投影姓名Sname。9.