2025年计算机四级模拟试题附参考答案详解(基础题)

2025年计算机四级模拟试题附参考答案详解(基础题)一、单项选择题（共20题，每题2分，共40分）1.操作系统中，进程从运行状态转换为就绪状态的可能原因是（）。A.时间片用完B.等待I/O完成C.被更高优先级进程抢占D.进程执行完毕2.在TCP/IP模型中，负责将IP数据报封装成帧的层次是（）。A.网络接口层B.网际层C.传输层D.应用层3.关系数据库中，若关系R的主码是A，关系S的主码是B，且S中存在属性A，则A在S中被称为（）。A.候选码B.外码C.主属性D.非主属性4.对于一个长度为n的有序数组，采用二分查找的时间复杂度为（）。A.O(n)B.O(n²)C.O(logn)D.O(nlogn)5.计算机组成原理中，指令周期的正确顺序是（）。A.取指周期→执行周期→间址周期→中断周期B.取指周期→间址周期→执行周期→中断周期C.间址周期→取指周期→执行周期→中断周期D.执行周期→取指周期→间址周期→中断周期6.下列关于虚拟内存的描述中，错误的是（）。A.虚拟内存通过逻辑地址空间扩展物理内存B.页面置换算法用于解决内存不足时的页面替换问题C.虚拟内存的大小仅受限于物理内存容量D.缺页中断发生时需要将外存中的页面调入内存7.在OSI参考模型中，实现路由选择功能的层次是（）。A.物理层B.数据链路层C.网络层D.传输层8.关系代数中，σ（条件表达式）表示的运算是（）。A.选择B.投影C.连接D.除9.一个满二叉树有15个节点，其叶子节点数为（）。A.7B.8C.15D.无法确定10.若某计算机的主存地址为32位，则主存的最大容量为（）。A.2GBB.4GBC.8GBD.16GB11.操作系统中，死锁预防的核心是（）。A.破坏死锁的四个必要条件之一B.检测死锁并终止进程C.为进程分配资源时进行安全性检查D.允许进程动态申请资源12.TCP协议中，三次握手的作用是（）。A.确认双方的接收和发送能力B.加密传输数据C.压缩传输数据D.分配端口号13.数据库事务的ACID特性中，“I”指的是（）。A.原子性B.一致性C.隔离性D.持久性14.对一组数据{5,3,8,4,6}进行冒泡排序（升序），第一趟排序后的结果是（）。A.{3,5,4,6,8}B.{3,5,8,4,6}C.{5,3,4,6,8}D.{3,5,6,4,8}15.计算机中，Cache的作用是（）。A.扩大主存容量B.提高CPU访问主存的速度C.存储系统程序D.处理I/O中断16.下列关于线程的描述中，正确的是（）。A.线程是资源分配的基本单位B.一个进程只能有一个线程C.线程的切换开销小于进程D.线程的调度由应用程序完全控制17.在IPv4中，C类地址的默认子网掩码是（）。A.255.255.255.0B.255.255.0.0C.255.0.0.0D.255.255.255.25518.关系数据库中，若关系模式R∈3NF，则R一定不存在（）。A.非主属性对主码的部分函数依赖B.主属性对主码的部分函数依赖C.非主属性对主码的传递函数依赖D.主属性对主码的传递函数依赖19.对于一个带权无向图，若要求所有顶点之间的最短路径，应使用（）算法。A.DijkstraB.Floyd-WarshallC.PrimD.Kruskal20.指令系统中，直接寻址的操作数地址存放在（）。A.寄存器中B.指令的地址字段中C.主存的地址寄存器中D.程序计数器中二、填空题（共10题，每题2分，共20分）1.操作系统中，进程的三种基本状态是运行态、就绪态和__________。2.TCP协议的端口号范围是__________，其中0~1023为知名端口。3.关系数据库中，实体完整性要求主码的取值必须__________。4.数据结构中，队列的基本操作是__________和出队。5.计算机的CPU由控制器、运算器和__________组成。6.虚拟内存的页表用于记录__________与物理页框的映射关系。7.在OSI模型中，数据链路层的主要功能是__________和流量控制。8.数据库查询优化的目标是降低__________，提高查询效率。9.二叉树的后序遍历序列为C、B、D、A，中序遍历序列为B、C、A、D，则前序遍历序列为__________。10.若某计算机的主存容量为8GB，按字节编址，地址总线需要__________位。三、简答题（共5题，每题6分，共30分）1.简述操作系统中进程与线程的区别。2.说明TCP协议中“可靠传输”的实现机制。3.解释关系数据库中“函数依赖”的概念，并举例说明。4.比较快速排序与归并排序的优缺点（从时间复杂度、稳定性、空间复杂度角度）。5.描述计算机中指令流水线的工作原理，并说明其带来的性能提升与潜在问题。四、综合应用题（共2题，每题15分，共30分）1.（操作系统）某系统有3个进程P1、P2、P3，资源R共有5个实例。当前资源分配情况如下：|进程|已分配资源|最大需求|剩余可用资源||||-|--||P1|2|5|1||P2|1|3|||P3|1|4||（1）计算各进程的需求资源数（Need）。（2）判断当前系统是否处于安全状态，若安全，给出安全序列；若不安全，说明原因。2.（数据库）某学校管理数据库包含以下关系模式：学生（学号，姓名，性别，年龄，所在系）课程（课程号，课程名，学分）选课（学号，课程号，成绩）（1）用SQL语句查询“计算机系”所有学生的学号、姓名及所选课程的成绩（要求显示列名为“学号”“姓名”“成绩”）。（2）用SQL语句统计“高等数学”课程的平均成绩（保留2位小数）。（3）用关系代数表达式表示查询“选了课程号为C01的学生的姓名”。参考答案及详解一、单项选择题1.答案：C解析：进程从运行态转为就绪态的原因通常是被更高优先级进程抢占（时间片用完也会转为就绪态，但选项中C更准确）；等待I/O会转为阻塞态；进程执行完毕转为终止态。2.答案：A解析：TCP/IP模型的网络接口层负责将IP数据报封装成物理网络的帧，对应OSI的数据链路层和物理层。3.答案：B解析：外码是指关系S中与关系R主码A对应的属性，用于表示两个关系的关联。4.答案：C解析：二分查找每次将搜索范围减半，时间复杂度为O(logn)。5.答案：B解析：指令周期的顺序为取指（取指令）→间址（取操作数地址）→执行（执行指令）→中断（处理中断）。6.答案：C解析：虚拟内存的大小受限于计算机的地址总线宽度（逻辑地址空间）和外存容量，而非仅物理内存。7.答案：C解析：网络层的核心功能是路由选择和分组转发。8.答案：A解析：σ是选择运算，按条件筛选元组；投影用π表示。9.答案：B解析：满二叉树的叶子节点数为2^(h-1)，总节点数2^h-1=15→h=4，叶子数2^(4-1)=8。10.答案：B解析：32位地址总线的最大寻址空间为2^32B=4GB。11.答案：A解析：死锁预防通过破坏互斥、占有并等待、不可抢占、循环等待四个必要条件之一实现。12.答案：A解析：三次握手（SYN→SYN-ACK→ACK）用于确认双方的发送和接收能力，建立可靠连接。13.答案：C解析：ACID特性为原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。14.答案：A解析：冒泡排序第一趟比较相邻元素，将最大的数“8”移到末尾：5和3交换→3,5；5和8不交换；8和4交换→3,5,4,8；8和6交换→3,5,4,6,8。15.答案：B解析：Cache是高速缓冲存储器，用于解决CPU与主存速度不匹配的问题，提高访问效率。16.答案：C解析：线程是调度的基本单位，进程是资源分配的基本单位；一个进程可包含多个线程；线程切换仅需保存少量寄存器，开销小于进程。17.答案：A解析：C类地址前3字节为网络号，默认子网掩码255.255.255.0。18.答案：C解析：3NF要求不存在非主属性对主码的部分或传递函数依赖，2NF已消除部分依赖。19.答案：B解析：Floyd-Warshall算法用于计算所有顶点对的最短路径，Dijkstra用于单源最短路径。20.答案：B解析：直接寻址的操作数地址直接包含在指令的地址字段中，CPU通过该地址访问主存获取操作数。二、填空题1.阻塞态（或等待态）2.0~655353.非空且唯一4.入队（或进队）5.寄存器组（或高速缓存）6.逻辑页号（或虚拟页号）7.差错控制（或错误检测与纠正）8.执行代价（或I/O开销、时间复杂度）9.A、B、C、D解析：后序遍历最后一个节点是根（A），中序遍历中A左边是左子树（B、C），右边是右子树（D）。左子树后序为C、B→根是B，中序B左边无节点，右边是C→左子树结构为B→C；右子树后序为D→根是D，无左右子树。前序遍历顺序为根→左→右，即A→B→C→D。10.33解析：8GB=8×2^30B=2^33B，按字节编址需33位地址总线。三、简答题1.进程与线程的区别进程是资源分配的基本单位，线程是调度的基本单位；一个进程可包含多个线程，共享进程的资源（如内存、文件）；进程切换需保存/恢复进程上下文（如寄存器、页表），开销大；线程切换仅需保存/恢复少量寄存器（如程序计数器、栈指针），开销小；进程间通信需通过共享内存、消息传递等方式，线程间通信可直接访问共享变量。2.TCP可靠传输的实现机制（1）确认与重传：发送方发送数据后等待接收方的ACK确认，超时未收到则重传。（2）序号与确认号：每个字节数据分配序号，接收方通过确认号表示已接收的最大序号+1，确保数据按序到达。（3）滑动窗口：通过窗口大小控制发送方的流量，避免接收方缓冲区溢出，同时允许批量确认。（4）校验和：对数据段的首部和数据部分计算校验和，接收方验证数据完整性，错误则丢弃并等待重传。3.函数依赖的概念及示例函数依赖指关系中属性间的约束关系：若对于关系R的任意两个元组t1、t2，若t1[X]=t2[X]，则t1[Y]=t2[Y]，记为X→Y。例如，在学生关系中，“学号”→“姓名”（学号唯一确定姓名），“学号”→“所在系”（学号唯一确定所在系）。4.快速排序与归并排序的比较时间复杂度：快速排序平均O(nlogn)，最坏O(n²)；归并排序稳定O(nlogn)。稳定性：快速排序不稳定（元素交换可能打乱相同值的顺序）；归并排序稳定（合并时保留原顺序）。空间复杂度：快速排序原地排序，空间O(logn)（递归栈）；归并排序需要O(n)辅助空间。适用场景：快速排序适用于随机数据，归并排序适用于要求稳定性或外排序场景。5.指令流水线的工作原理及影响工作原理：将指令执行过程分解为多个阶段（如取指、译码、执行、访存、写回），各阶段硬件并行处理不同指令的不同阶段，形成流水线。例如，第k条指令取指时，第k-1条指令译码，第k-2条指令执行，以此类推。性能提升：通过并行执行提高指令吞吐量，降低单条指令的平均执行时间。潜在问题：流水线冲突（资源冲突、数据冲突、控制冲突）可能导致流水线停顿；分支预测错误会影响效率；硬件复杂度增加（需额外的缓冲寄存器和控制逻辑）。四、综合应用题1.（操作系统）安全状态判断（1）需求资源数（Need=最大需求-已分配）：P1:5-2=3；P2:3-1=2；P3:4-1=3。（2）安全状态判断：剩余可用资源=1。尝试寻找安全序列：-检查P2：Need=2≤可用资源1？否。-检查P1：Need=3≤1？否。-检查P3：Need=3≤1？否。无进程能满足需求，系统