2025年计算机四级通关题库含答案详解【基础题】

2025年计算机四级通关题库含答案详解【基础题】一、单项选择题（每题2分，共30分）1.下列关于计算机指令系统的描述中，正确的是（）。A.指令的操作码字段用于指定操作数的地址B.所有计算机的指令系统均支持浮点运算C.指令的地址码字段可以是操作数本身或操作数的内存地址D.复杂指令集（CISC）的指令长度一定比精简指令集（RISC）长答案：C详解：指令由操作码和地址码组成。操作码用于指定操作类型（如加、减），地址码用于指定操作数的来源或结果的存储位置（可以是内存地址、寄存器地址或操作数本身），因此A错误，C正确。不同计算机的指令系统因设计目标不同，可能不支持浮点运算（如部分嵌入式系统），B错误。CISC指令长度可变，RISC指令长度固定，但CISC的指令长度不一定更长（如某些RISC指令可能因功能简化而更短），D错误。2.某计算机主存地址空间为4GB，按字节编址，地址线的位数至少需要（）。A.24位B.30位C.32位D.36位答案：C详解：主存容量=2^地址线位数（字节）。4GB=4×2^30B=2^2×2^30B=2^32B，因此地址线至少需要32位，选C。3.操作系统中，进程的“就绪”状态是指（）。A.进程已获得CPU，正在执行程序B.进程已具备运行条件，但未获得CPUC.进程因等待某事件（如I/O完成）而暂停运行D.进程已结束运行，等待系统回收资源答案：B详解：进程的基本状态包括运行、就绪、阻塞。就绪状态指进程已获得除CPU外的所有资源，等待调度；运行状态是进程正在使用CPU；阻塞状态是进程因等待I/O或信号而暂停；终止状态是进程结束。因此选B。4.以下关于虚拟内存的描述中，错误的是（）。A.虚拟内存通过硬盘空间模拟内存，扩大程序可用内存空间B.虚拟内存的实现依赖于请求分页/分段机制C.虚拟内存的大小仅受限于物理内存容量D.页面置换算法（如LRU）用于在物理内存不足时替换不常用页面答案：C详解：虚拟内存的大小受限于计算机的地址总线位数（决定逻辑地址空间）和外存容量，而非仅物理内存。例如，32位系统的虚拟内存最大为4GB（2^32B），与物理内存无关，因此C错误。5.对于长度为n的线性表，采用顺序存储结构时，删除第i个元素（1≤i≤n）的时间复杂度为（）。A.O(1)B.O(n)C.O(logn)D.O(n²)答案：B详解：顺序表删除元素时，需将第i+1到第n个元素依次前移一位，共需移动n-i次，最坏情况下（i=1）移动n-1次，时间复杂度为O(n)，选B。6.下列排序算法中，时间复杂度不受数据初始状态影响且为O(nlogn)的是（）。A.快速排序B.堆排序C.冒泡排序D.插入排序答案：B详解：快速排序的平均时间复杂度为O(nlogn)，但最坏情况（如已排序数组）退化为O(n²)；堆排序的时间复杂度始终为O(nlogn)，与初始状态无关；冒泡和插入排序的最坏时间复杂度为O(n²)。因此选B。7.在OSI参考模型中，负责将网络层的IP数据报封装成帧的是（）。A.物理层B.数据链路层C.传输层D.应用层答案：B详解：数据链路层的主要功能是将网络层的分组（IP数据报）封装成帧，添加帧头和帧尾（如MAC地址），并处理差错控制和流量控制。物理层负责比特流传输，传输层负责端到端可靠传输，应用层提供用户服务。因此选B。8.下列IP地址中，属于私网地址的是（）。A.192.168.256.1B.C.D.答案：C详解：私网地址范围为：~55（A类），~55（B类），~55（C类）。选项A中192.168.256.1的第三字节超过255（无效地址），B中172.15不在16~31范围内，D是公网地址，C属于/8私网，选C。9.关系数据库中，以下关于主键（PrimaryKey）的描述错误的是（）。A.主键可以唯一标识表中的一条记录B.主键可以由多个属性组成（复合主键）C.主键的值可以为NULLD.一个表中只能有一个主键答案：C详解：主键的约束是唯一且非空（NOTNULL），因此C错误。其他选项均正确：主键用于唯一标识记录，可由多个属性组成（复合主键），一个表只能有一个主键。10.以下SQL语句中，用于修改表结构的是（）。A.INSERTINTOB.UPDATEC.ALTERTABLED.DELETEFROM答案：C详解：ALTERTABLE用于修改表结构（如添加/删除列、修改列类型）；INSERT用于插入数据，UPDATE用于更新数据，DELETE用于删除数据。选C。二、填空题（每题2分，共20分）1.计算机的五大组成部分包括运算器、控制器、存储器、输入设备和______。答案：输出设备2.操作系统中，进程调度的主要任务是从______队列中选择一个进程，将CPU分配给它。答案：就绪3.数据结构中，队列的基本操作是______（插入）和出队（删除）。答案：入队4.在TCP/IP模型中，HTTP协议属于______层。答案：应用5.关系数据库的实体完整性约束要求主键______。答案：非空且唯一6.虚拟内存的页面置换算法中，LRU的全称是______。答案：最近最久未使用算法7.某二叉树有10个叶子节点，则该二叉树的度为2的节点数为______。答案：9（详解：二叉树中，叶子节点数=度为2的节点数+1，因此度为2的节点数=10-1=9）8.IPv4地址的长度为______位。答案：329.操作系统中，文件的物理结构主要有顺序结构、链接结构和______。答案：索引结构10.快速排序的基本思想是通过______将待排序序列分成两部分，一部分小于基准，另一部分大于基准，递归处理两部分。答案：基准元素（或枢轴元素）三、简答题（每题5分，共30分）1.简述冯·诺依曼计算机的基本思想。答案：冯·诺依曼计算机的核心思想是“存储程序”和“程序控制”。具体包括：（1）计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成；（2）程序和数据以二进制形式存储在存储器中，按地址访问；（3）程序执行时，控制器从存储器中逐条取出指令，分析并执行，控制各部件协调工作。2.什么是死锁？产生死锁的必要条件有哪些？答案：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力干预，进程将无法继续执行。产生死锁的必要条件：（1）互斥条件：资源一次只能被一个进程使用；（2）请求与保持条件：进程已持有至少一个资源，又请求新资源且被阻塞时不释放已持有资源；（3）不可抢占条件：资源只能被进程自愿释放，不可被抢占；（4）循环等待条件：存在进程-资源的循环等待链。3.比较顺序查找和二分查找的适用场景及时间复杂度。答案：顺序查找：适用于无序或有序的线性表，时间复杂度为O(n)（平均和最坏情况均为n/2和n）。二分查找：仅适用于有序的顺序表（如数组），时间复杂度为O(logn)（每次将查找范围减半）。因此，当数据量较大且有序时，二分查找效率更高；数据无序或为链表时，只能用顺序查找。4.简述TCP三次握手的过程及其作用。答案：三次握手用于建立TCP连接，确保双方通信能力正常：（1）客户端发送SYN=1，seq=x（随机序列号），请求建立连接；（2）服务器回复SYN=1，ACK=1，seq=y，ack=x+1（确认客户端请求）；（3）客户端发送ACK=1，seq=x+1，ack=y+1（确认服务器响应）。作用：同步双方的初始序列号（ISN），验证双方的发送和接收能力，防止重复连接请求干扰。5.解释关系数据库中的“主码”和“外码”，并举例说明。答案：主码（主键）：唯一标识表中一条记录的属性或属性组，如学生表的“学号”。外码（外键）：表中的一个属性（组），其值引用另一个表的主码，用于建立表间关联。例如，成绩表的“学号”是外码，引用学生表的“学号”，确保成绩记录对应存在的学生。6.什么是操作系统的文件系统？其主要功能有哪些？答案：文件系统是操作系统中管理和存储文件的软件模块。主要功能：（1）文件存储空间管理（如磁盘分配与回收）；（2）文件目录管理（如创建/删除目录，快速查找文件）；（3）文件读写管理（提供接口实现文件的读、写、修改）；（4）文件保护（通过权限控制防止非法访问）；（5）用户接口（如命令行、图形界面操作文件）。四、应用题（每题10分，共20分）1.某计算机的主存地址为16位，按字节编址，cache采用4路组相联映射，块大小为16字节，cache总容量为128字节。（1）计算cache的组数；（2）主存地址中，标记（Tag）、组号（Index）、块内偏移（Offset）各占多少位？解答：（1）cache总容量=128字节，块大小=16字节，因此总块数=128/16=8块。4路组相联：每组4块，组数=总块数/路数=8/4=2组。（2）主存地址16位，按字节编址：-块内偏移：块大小16字节=2^4B，因此偏移占4位；-组号：组数2=2^1，因此组号占1位；-标记位=总地址位-组号位-偏移位=16-1-4=11位。答案：（1）2组；（2）标记11位，组号1位，偏移4位。2.某进程调度采用短作业优先（SJF）算法，现有4个作业到达系统，其到达时间和运行时间如下表：|作业|到达时间（ms）|运行时间（ms）|||-|-||A|0|8||B|2|4||C|3|5||D|5|3|（1）画出调度顺序甘特图；（2）计算平均周转时间（周转时间=完成时间-到达时间）。解答：（1）SJF调度规则：每次选择当前已到达且运行时间最短的作业。-0ms：只有A到达，运行A（0-8ms）；-8ms时，B（到达2ms，运行4ms）、C（到达3ms，运行5ms）、D（到达5ms，运行3ms）均已到达，选择运行时间最短的D（3ms），运行D（8-11ms