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

2026年计算机四级模拟试题附参考答案详解(基础题)一、单项选择题（每题2分，共20分）1.下列关于操作系统进程调度的描述中，正确的是（）。A.时间片轮转调度算法适用于实时系统B.优先级调度算法中，静态优先级在进程运行期间不会改变C.短作业优先调度算法的平均周转时间一定小于先来先服务D.多级反馈队列调度算法中，队列优先级越高，时间片越长2.若系统中存在四个进程，每个进程需要3个同类资源，则系统至少需要（）个该类资源才能避免死锁。A.9B.10C.11D.123.某主机的IP地址为192.168.1.100/26，其所在子网的广播地址是（）。A.192.168.1.127B.192.168.1.63C.192.168.1.191D.192.168.1.2554.下列关于TCP和UDP的描述中，错误的是（）。A.TCP提供可靠交付，UDP不保证可靠交付B.TCP面向连接，UDP无连接C.TCP支持广播，UDP支持多播D.TCP适用于文件传输，UDP适用于视频通话5.关系模式R(A,B,C,D)，函数依赖为A→B,B→C,C→D，则R的主码是（）。A.AB.BC.CD.D6.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度是（）。A.O(n)B.O(nlogn)C.O(logn)D.O(n²)7.下列文件系统中，支持文件级加密且最大文件大小无限制的是（）。A.FAT32B.NTFSC.ext4D.exFAT8.在OSI参考模型中，负责将高层数据封装成帧并进行差错检测的是（）。A.物理层B.数据链路层C.网络层D.传输层9.数据库中，“学生”表的“学号”字段必须唯一且非空，这属于（）。A.实体完整性B.参照完整性C.用户定义完整性D.域完整性10.下列排序算法中，不稳定的是（）。A.冒泡排序B.归并排序C.插入排序D.快速排序二、填空题（每空2分，共20分）1.操作系统中，进程的三种基本状态是就绪态、执行态和__________。2.C类IP地址的默认子网掩码是__________。3.数据库事务的ACID特性中，“A”代表__________。4.快速排序的平均时间复杂度是__________。5.TCP建立连接时需要__________次握手。6.文件的物理结构中，__________分配方式支持直接访问但可能产生外部碎片。7.关系模型的三要素包括数据结构、数据操作和__________。8.DNS的主要功能是将__________解析为IP地址。9.虚拟内存的理论基础是__________原理。10.深度为5的满二叉树（根节点为第1层）共有__________个节点。三、简答题（每题6分，共30分）1.简述进程与线程的主要区别。2.说明TCP三次握手的具体过程。3.解释数据库事务的ACID特性。4.比较快速排序与归并排序的异同点。5.什么是文件的逻辑结构？列举常见的逻辑结构类型。四、应用题（共30分）1.（10分）某公司有一个C类IP地址段192.168.2.0/24，需要划分6个子网，每个子网至少支持30台主机。（1）计算所需的子网掩码；（2）列出前3个子网的网络地址、广播地址和可用主机范围。2.（10分）关系模式R(A,B,C,D,E)，函数依赖集F={A→BC,B→D,D→E,C→A}。（1）判断R属于第几范式（需说明理由）；（2）若不满足3NF，将其分解为3NF模式。3.（10分）有5个进程P1-P5，到达时间和执行时间如下表所示，采用短作业优先（非抢占式）调度算法，计算各进程的周转时间和平均周转时间（要求列出计算过程）。进程到达时间（ms）执行时间（ms）P104P213P325P432P541参考答案及详解一、单项选择题1.答案：B解析：静态优先级在进程创建时确定，运行期间不变；时间片轮转适用于分时系统（A错误）；短作业优先可能因长作业等待导致平均周转时间不一定更小（C错误）；多级反馈队列中，优先级越高时间片越短（D错误）。2.答案：B解析：避免死锁需满足“总资源数≥进程数×(最大需求-1)+1”。本题中4×(3-1)+1=9，但需至少10个资源（若9个可能每个进程各分配2个，剩余1个无法满足任何进程）。3.答案：A解析：/26表示子网掩码前26位为1，即255.255.255.192。IP地址192.168.1.100的二进制后6位为“00100100”，网络地址后6位全0为192.168.1.64，广播地址后6位全1为192.168.1.127。4.答案：C解析：TCP是面向连接的单播协议，不支持广播/多播；UDP支持多播和广播（C错误）。5.答案：A解析：A能决定B，B决定C，C决定D，因此A是候选码，主码为A。6.答案：C解析：二分查找每次将搜索范围减半，最坏时间复杂度为O(logn)。7.答案：B解析：NTFS支持文件加密、压缩，最大文件大小无限制（FAT32最大4GB，exFAT无加密）。8.答案：B解析：数据链路层负责帧的封装、差错检测（如CRC校验）和流量控制。9.答案：A解析：实体完整性要求主码非空且唯一，“学号”是主码，符合实体完整性。10.答案：D解析：快速排序在分割过程中可能改变相同元素的相对顺序，属于不稳定排序。二、填空题1.阻塞态2.255.255.255.03.原子性（Atomicity）4.O(nlogn)5.三6.离散（或索引、链接）7.完整性约束8.域名9.局部性10.31（满二叉树节点数=2ⁿ-1，n=5时为31）三、简答题1.答案要点：进程是资源分配的基本单位，线程是调度的基本单位；进程拥有独立的地址空间，线程共享进程的地址空间；进程间通信复杂（需IPC），线程间通信简单（共享内存）；进程切换开销大，线程切换开销小。2.答案要点：（1）客户端发送SYN=1，seq=x的连接请求；（2）服务器回复SYN=1，ACK=1，seq=y，ack=x+1的确认；（3）客户端发送ACK=1，seq=x+1，ack=y+1的最终确认，连接建立。3.答案要点：原子性（Atomicity）：事务要么全做，要么全不做；一致性（Consistency）：事务执行前后数据库状态一致；隔离性（Isolation）：事务间互不干扰；持久性（Durability）：事务提交后修改永久保存。4.答案要点：相同点：均基于分治思想，平均时间复杂度O(nlogn)；不同点：快速排序原地排序（空间O(logn)），归并排序需要额外空间（O(n)）；快速排序不稳定，归并排序稳定；快速排序对有序数组效率低（需优化），归并排序不受数据顺序影响。5.答案要点：文件的逻辑结构是用户可见的文件组织形式，常见类型包括：（1）顺序文件（记录按顺序排列）；（2）索引文件（通过索引表快速访问记录）；（3）索引顺序文件（结合顺序和索引）；（4）散列文件（通过哈希函数定位记录）。四、应用题1.解答：（1）每个子网需30台主机，主机位至少5位（2⁵-2=30），因此子网位=32-24-5=3位（原C类24位网络位）。子网掩码为24+3=27位，即255.255.255.224。（2）前3个子网：子网1：网络地址192.168.2.0，广播地址192.168.2.31，可用主机192.168.2.1~30；子网2：网络地址192.168.2.32，广播地址192.168.2.63，可用主机192.168.2.33~62；子网3：网络地址192.168.2.64，广播地址192.168.2.95，可用主机192.168.2.65~94。2.解答：（1）R的候选码为A和C（A→BC→D→E，C→A→BC→D→E）。存在传递依赖（A→B→D→E，A→C→A无意义），因此R属于2NF（无部分依赖），但不满足3NF（存在传递依赖）。（2）分解为：R1(A,B,C)（A→BC，C→A），R2(B,D)（B→D），R3(D,E)（D→E）。3.解答：SJF非抢占式调度顺序：0ms：P1到达，执行4ms（结束于4ms）；4ms时，已到达的进程有P2（1ms到，剩3ms）、P3（2ms到，剩5ms）、P4（3ms到，剩2ms）、P5（4ms到，剩1ms）。选择最短的P5（1ms），执行到5ms；5ms时，剩余进程P2（3ms）、P4（2ms）、P3（5ms），选P4