2026年计算机综合课真题及答案

2026年计算机综合课练习题及答案一、单项选择题（每题2分，共40分）1.已知某完全二叉树有1025个节点，则该树的叶节点数为（）。A.512B.513C.256D.2572.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度为（）。A.O(n)B.O(nlogn)C.O(logn)D.O(n²)3.下列排序算法中，不稳定的是（）。A.冒泡排序B.归并排序C.快速排序D.插入排序4.操作系统中，进程的上下文切换发生在（）。A.用户态到用户态B.内核态到内核态C.用户态到内核态D.内核态到用户态5.虚拟内存管理中，页表项的“有效位”用于表示（）。A.页面是否在内存中B.页面是否被修改C.页面访问频率D.页面保护权限6.某系统采用动态分区分配，内存空闲分区表按地址递增排序。若申请50KB内存，当前空闲分区为[100KB,200KB]、[300KB,450KB]、[500KB,600KB]，则首次适应算法选择的分区是（）。A.100KB-200KBB.300KB-450KBC.500KB-600KBD.无法分配7.计算机网络中，TCP的三次握手过程中，第二次握手的报文段SYN和ACK标志位分别为（）。A.SYN=0，ACK=0B.SYN=1，ACK=0C.SYN=0，ACK=1D.SYN=1，ACK=18.下列IP地址中，属于私网地址的是（）。A.172.16.255.255B.192.169.0.1C.10.256.0.1D.224.0.0.59.在OSI参考模型中，负责将上层数据封装成帧并进行差错检测的是（）。A.物理层B.数据链路层C.网络层D.传输层10.计算机组成原理中，指令周期的正确顺序是（）。A.取指周期→执行周期→间址周期→中断周期B.取指周期→间址周期→执行周期→中断周期C.间址周期→取指周期→执行周期→中断周期D.取指周期→执行周期→中断周期→间址周期11.某计算机主存容量为4GB，按字节编址，地址总线宽度至少需要（）位。A.30B.32C.34D.3612.若浮点数格式为1位符号位，8位阶码（移码，偏置值127），23位尾数（原码），则十进制数-12.625的浮点表示为（）。A.11000001010011000000000000000000B.01000001010011000000000000000000C.10111111010011000000000000000000D.0011111101001100000000000000000013.下列关于Cache的说法中，错误的是（）。A.全相联映射的块冲突率最低B.直接映射的地址转换速度最快C.组相联映射是前两者的折中D.Cache的写回法比写直达法速度慢14.微程序控制器中，控制存储器用于存放（）。A.机器指令B.微指令C.操作数D.状态字15.数据库系统中，事务的原子性通过（）实现。A.日志文件B.锁机制C.视图D.索引16.关系模型中，若属性A是关系R的主码，则A不能取空值，这遵循（）。A.实体完整性B.参照完整性C.用户定义完整性D.域完整性17.下列SQL语句中，用于修改表结构的是（）。A.UPDATEB.ALTERC.INSERTD.DELETE18.人工智能中，决策树算法的划分准则通常不包括（）。A.信息增益B.基尼系数C.均方误差D.互信息19.卷积神经网络（CNN）中，池化层的主要作用是（）。A.增加特征维度B.减少计算量C.防止过拟合D.提取局部特征20.下列不属于大数据特征的是（）。A.高速（Velocity）B.多样（Variety）C.价值（Value）D.精确（Veracity）二、填空题（每题2分，共20分）1.深度为h的满二叉树中，第h层的节点数为______。2.操作系统中，信号量S的初值为3，若执行4次P操作后，S的值为______。3.计算机网络中，ICMP协议的主要功能是______。4.计算机组成中，CPU的基本组成包括运算器和______。5.数据库的三级模式结构包括外模式、模式和______。6.快速排序的平均时间复杂度为______。7.虚拟地址到物理地址的转换由______完成。8.TCP的拥塞窗口大小为16时发生超时，此时新的拥塞窗口阈值为______。9.浮点数的表示范围由______决定。10.决策树中，叶节点代表______。三、简答题（每题8分，共40分）1.简述平衡二叉树（AVL树）的定义及其调整方法。2.比较操作系统中FIFO、LRU、OPT三种页面置换算法的优缺点。3.说明TCP流量控制与拥塞控制的区别及实现机制。4.分析计算机指令流水线中的三种冲突类型，并举例说明。5.解释数据库的事务ACID特性，并说明如何通过日志实现原子性和持久性。四、综合题（共50分）1.（12分）已知权值集合为{5,9,12,15,16,45}，构造哈夫曼树并计算其带权路径长度（WPL）。2.（12分）某系统有3个进程P1、P2、P3，到达时间分别为0、1、2，服务时间分别为8、4、5，采用时间片轮转调度（时间片为2），画出甘特图并计算平均周转时间。3.（13分）某公司有C类网络地址202.117.5.0/24，需划分5个子网，每个子网至少30台主机，求子网掩码及各子网的可用IP范围（包括网络地址和广播地址）。4.（13分）某计算机的指令格式为OP（4位）+Rs（3位）+Rt（3位）+Rd（3位）+立即数（13位），主存按字节编址，CPU有通用寄存器R0-R7（3位寻址）。分析以下指令的执行过程：`ADDR1,R2,R3`（将R2和R3的内容相加存入R1）`LWR4,100(R5)`（将R5内容+100作为地址，读取主存数据存入R4）答案一、单项选择题1.B2.C3.C4.C5.A6.A7.D8.A9.B10.B11.C12.A13.D14.B15.A16.A17.B18.C19.B20.D二、填空题1.2^(h-1)2.-13.报告网络错误或测试连通性4.控制器5.内模式6.O(nlogn)7.内存管理单元（MMU）8.89.阶码位数10.分类结果三、简答题1.平衡二叉树是一种高度平衡的二叉搜索树，任意节点的左右子树高度差不超过1。调整方法包括四种旋转：LL型：右单旋，将左子节点提升为父节点，原父节点成为右子节点；RR型：左单旋，将右子节点提升为父节点，原父节点成为左子节点；LR型：先左旋左子树，再右旋父节点；RL型：先右旋右子树，再左旋父节点。2.FIFO（先进先出）：实现简单，用队列维护页面顺序，但可能因“Belady异常”导致缺页率增加；LRU（最近最久未使用）：根据访问时间淘汰最久未用页面，缺页率低，但需维护访问时间，实现成本高；OPT（最优置换）：淘汰未来最长时间不使用的页面，理论缺页率最低，但无法预知未来访问序列，仅作理论参考。3.流量控制：防止发送方数据过多导致接收方缓存溢出，通过接收方返回的窗口大小（接收窗口）实现，TCP首部的窗口字段传递该值；拥塞控制：防止网络过载，通过调整发送方的拥塞窗口实现，采用慢开始、拥塞避免、快重传、快恢复算法，根据网络拥塞信号（如超时或冗余ACK）调整窗口大小。4.流水线冲突类型：结构冲突（资源冲突）：多条指令同时使用同一硬件资源，如指令和数据同时访问主存；数据冲突：后续指令依赖前序指令的结果，如写后读（RAW）、读后写（WAR）、写后写（WAW）；控制冲突（分支冲突）：分支指令导致流水线断流，需预测分支方向或延迟分支处理。5.ACID特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。原子性通过日志的撤销（UNDO）操作实现：事务执行前记录旧值，若失败则回滚；持久性通过日志的重做（REDO）操作实现：事务提交后将日志写入非易失存储，系统崩溃时根据日志恢复已提交事务的结果。四、综合题1.哈夫曼树构造步骤：（1）选最小两个权值5、9，合并为14；（2）剩余权值12、14、15、16、45，选12、14合并为26；（3）剩余15、16、26、45，选15、16合并为31；（4）剩余26、31、45，选26、31合并为57；（5）合并57、45为102（根节点）。带权路径长度：5×4+9×4+12×3+15×3+16×3+45×1=20+36+36+45+48+45=230。2.时间片轮转调度顺序（时间片2）：0-2:P1（剩余6）；2-4:P2（剩余2）；4-6:P3（剩余3）；6-8:P1（剩余4）；8-10:P2（完成，周转时间9）；10-12:P1（剩余2）；12-14:P3（剩余1）；14-16:P1（完成，周转时间16）；16-18:P3（完成，周转时间16）。平均周转时间：(16+9+16)/3≈13.67。3.子网划分：C类地址默认掩码24位，需5个子网，至少需3位（2^3=8≥5），主机位剩余5位（2^5-2=30≥30）。子网掩码：255.255.255.224（/27）。子网1：202.117.5.0/27，可用IP202.117.5.1-30，广播202.117.5.31；子网2：202.117.5.32/27，可用IP33-62，广播63；子网3：202.117.5.64/27，可用IP65-94，广播95；子网4：202.117.5.96/27，可用IP97-126，广播127；子网5：202.117.5.128/27，可用IP129-158，广播159（后续子网可继续划分）。4.指令执行过程分析：（1）ADDR1,R2,R3：取指阶段：PC指向该指令地址，从