2026年计算机四级练习题附参考答案详解【A卷】

2026年计算机四级练习题附参考答案详解【A卷】一、单项选择题（每题1分，共40分）1.在操作系统中，进程与程序的主要区别是（）。A.程序是静态的，进程是动态的B.进程是静态的，程序是动态的C.程序只能有一个，进程可以有多个D.进程不能并发执行2.下列哪种处理机调度算法可能导致长进程饥饿（starvation）？A.先来先服务（FCFS）B.短进程优先（SJF）C.时间片轮转（RR）D.多级反馈队列3.页式存储管理中，地址转换工作由（）完成。A.运算器B.控制器C.操作系统与CPU中的存储管理部件（MMU、快表TLB）D.编译程序4.设信号量S的初值为3，当前值为-2，则表示有（）个进程在等待该信号量。A.0B.1C.2D.35.银行家算法是一种（）算法。A.死锁预防B.死锁避免C.死锁检测D.死锁解除6.虚拟存储器实现的理论基础是（）。A.程序执行的局部性原理B.动态重定位技术C.覆盖技术D.交换技术7.在操作系统中，临界区是指（）。A.进程中访问临界资源的那段代码B.内存中的一块特殊存储区C.系统缓冲区D.中断处理程序8.下列文件物理结构中，不适合随机访问的是（）。A.连续分配B.隐式链接分配C.显式链接分配（FAT表）D.索引分配9.在分段存储管理中，段表的功能是（）。A.记录内存空闲块B.将逻辑地址（段号、段内偏移）转换为物理地址C.实现磁盘与内存之间的数据交换D.记录文件的物理位置10.操作系统为用户程序提供内核服务入口的机制是（）。A.系统调用B.中断C.异常D.系统总线11.某计算机字长为32位，则一个字包含（）个字节。A.2B.4C.8D.1612.8位二进制补码能表示的数值范围是（）。A.-127～+127B.-128～+127C.-127～+128D.-128～+12813.Cache的三种地址映射方式中，冲突率最低的是（）。A.直接映射B.全相联映射C.组相联映射D.段相联映射14.中断响应过程中，CPU硬件自动完成的工作不包括（）。A.关中断B.保存断点C.保护现场D.识别中断源并转中断服务程序15.某存储器芯片容量为16KA.8B.14C.16D.2016.与程序中断方式相比，DMA方式的主要优点是（）。A.控制简单，无需硬件支持B.数据传送过程不经过CPU，直接在内存与外设之间进行C.可以处理随机事件D.传送速度慢但可靠17.一个指令周期通常由若干个（）组成。A.时钟周期B.存取周期C.机器周期D.总线周期18.在寄存器间接寻址方式中，操作数存放在（）。A.指令中B.寄存器中C.内存单元中（地址由寄存器给出）D.堆栈中19.下列关于RISC特征的描述，正确的是（）。A.指令种类多、寻址方式丰富B.指令长度固定、大多单周期执行、以寄存器-寄存器方式工作C.指令长度可变、以微程序控制为主D.指令功能复杂、编译难以优化20.总线链式查询方式的缺点是（）。A.优先级固定，且对电路故障敏感B.控制电路复杂C.不能扩充设备D.查询速度最慢21.在OSI参考模型中，提供端到端可靠传输服务的是（）。A.网络层B.传输层C.会话层D.表示层22.TCP报文段首部的最小长度是（）。A.20字节B.24字节C.32字节D.60字节23.下列IP地址中，属于私有地址的是（）。A.B.C.D.1424.传统以太网采用的介质访问控制协议是（）。A.CSMA/CDB.CSMA/CAC.TokenRingD.FDMA25.因特网中实现"域名到IP地址"解析的协议是（）。A.ARPB.RARPC.DNSD.DHCP26.某主机IP地址为30/26，则该主机所在子网的网络地址是（）。A.B.4C.28D.9227.路由器工作在OSI参考模型的（）。A.物理层B.数据链路层C.网络层D.传输层28.HTTP协议默认使用的端口号是（）。A.21B.23C.53D.8029.后退N帧协议（GBN）中，接收窗口的大小为（）。A.1B.2C.2D.大于1且小于230.下列交换方式中，最适宜传输实时语音业务的是（）。A.电路交换B.报文交换C.数据报交换D.虚电路交换31.关系模型的完整性约束不包括（）。A.实体完整性B.参照完整性C.用户定义的完整性D.并发完整性32.关系R与S的元组数分别为3和4，则R×A.7B.12C.81D.6433.在SQL中，表达式"xNOTIN(集合)"等价于（）。A.x=ALL(集合)B.x<>ALL(集合)C.x=ANY(集合)D.x<>ANY(集合)34.事务的四个特性中，保证"事务要么全部执行成功，要么全部不执行"的是（）。A.原子性B.一致性C.隔离性D.持久性35.数据库三级模式结构中，描述数据库全体数据的全局逻辑结构的是（）。A.外模式B.模式C.内模式D.存储模式36.设有关系SC(Sno,Cno,Grade)，用关系代数表达"查询选修了全部课程的学生学号"，应使用的运算是（）。A.选择B.投影C.连接D.除法37.关于B+树索引，下列说法正确的是（）。A.非叶结点中存放关键字和相应记录指针B.所有记录指针存放在叶结点中，叶结点按关键字有序链接C.B+树不适合范围查询D.叶结点中不存放关键字38.数据库发生故障后，系统进行恢复操作所依据的主要文件是（）。A.数据字典B.日志文件C.索引文件D.用户数据库39.并发控制中，防止"丢失修改"的常用方法是（）。A.封锁B.建立索引C.数据备份D.视图40.设有关系模式R(A,B,C)，函数依赖集F={AB→C,C→B}，则R的候选码为（）。A.AB和ACB.AB和BCC.AC和BCD.ABC二、多项选择题（每题2分，共60分）本题型每题有两个或两个以上正确答案，全部选对得2分，多选、少选、错选均不得分。1.下列属于进程基本状态的有（）。A.运行态B.就绪态C.等待态（阻塞态）D.挂起态2.下列措施中，可以预防死锁的有（）。A.破坏互斥条件B.破坏"占有且等待"条件C.破坏"不可剥夺"条件D.破坏"循环等待"条件3.下列属于操作系统存储管理功能的有（）。A.内存分配与回收B.地址转换（重定位）C.内存保护D.文件的逻辑组织4.关于进程与线程的关系，下列说法正确的有（）。A.线程是进程中的一个执行单元B.同一进程中的多个线程共享该进程的地址空间C.线程是资源分配的基本单位D.进程是资源分配的基本单位，线程是CPU调度的基本单位5.下列属于页面置换算法的有（）。A.最佳置换算法（OPT）B.先进先出（FIFO）C.最近最久未使用（LRU）D.短进程优先（SJF）6.下列关于文件存取的叙述，正确的有（）。A.磁带上的文件适合顺序存取B.磁盘上的文件支持随机存取（直接存取）C.隐式链接分配的文件支持随机存取D.索引分配的文件支持随机存取7.下列哪些情况会引起进程调度的发生（）。A.正在运行的进程运行完毕B.正在运行的进程因等待某事件而阻塞C.时间片用完D.进程从阻塞态变为就绪态8.SPOOLing（假脱机）系统的组成部分包括（）。A.输入井B.输出井C.输入/输出缓冲区D.高速缓冲存储器Cache9.下列属于CPU中运算器组成部分的有（）。A.算术逻辑单元（ALU）B.累加器（ACC）C.程序计数器（PC）D.状态寄存器（PSW）10.下列属于数据传送控制方式的有（）。A.程序查询方式B.程序中断方式C.DMA方式D.通道方式11.关于Cache的叙述，正确的有（）。A.Cache的存取速度比主存快B.Cache的容量比主存小C.Cache与主存之间的映射方式有直接映射、全相联映射和组相联映射D.Cache中存放的是主存中不经常使用的信息12.关于IEEE754单精度浮点数格式，下列说法正确的有（）。A.符号位占1位B.阶码占8位，用移码（偏置值127）表示C.尾数占23位，用原码表示D.阶码用补码表示13.关于微程序控制器，下列说法正确的有（）。A.一条机器指令对应一个微程序B.一个微程序由若干条微指令组成C.微指令存放在控制存储器中D.微指令由CPU中的通用寄存器执行14.下列属于总线仲裁（判优）方式的有（）。A.链式查询方式B.计数器定时查询方式C.独立请求方式D.分布式仲裁方式15.关于主存储器的叙述，正确的有（）。A.主存按地址存取信息B.DRAM断电后信息会丢失C.ROM断电后信息不丢失D.主存的存取时间与存储单元的物理位置有关16.下列属于操作数寻址方式的有（）。A.立即寻址B.直接寻址C.间接寻址D.基址寻址17.关于TCP协议的特点，下列说法正确的有（）。A.面向连接B.提供可靠传输C.面向字节流D.支持一对一和一对多通信18.下列属于数据链路层功能的有（）。A.封装成帧B.差错检测（CRC）C.透明传输D.路由选择19.关于IPv4分类地址，下列说法正确的有（）。A.A类地址的网络号占8位，可用网络数为126个B.B类地址的默认子网掩码为C.C类地址的首字节范围为192～223D.属于A类地址，可用于公网20.下列属于动态路由选择协议的有（）。A.RIPB.OSPFC.BGPD.静态路由21.关于CSMA/CD协议，下列说法正确的有（）。A.先听后发B.边发边听C.冲突停发D.随机重发22.下列属于应用层协议的有（）。A.FTPB.SMTPC.TCPD.HTTP23.关于以太网交换机，下列说法正确的有（）。A.交换机工作在数据链路层B.交换机根据目的MAC地址转发帧C.交换机可以隔离冲突域D.交换机可以隔离广播域24.下列属于关系代数专门的关系运算的有（）。A.选择B.投影C.连接D.并25.事务的ACID特性包括（）。A.原子性B.一致性C.隔离性D.持久性26.下列SQL语句中，属于数据定义语言（DDL）的有（）。A.CREATETABLEB.ALTERTABLEC.DROPTABLED.SELECT27.关于数据库三级模式结构，下列说法正确的有（）。A.外模式是用户能看到的局部数据的逻辑结构B.模式是数据库的全局逻辑结构C.内模式是数据的物理存储结构D.一个数据库可以有多个模式28.下列属于并发操作引起的数据不一致现象的有（）。A.丢失修改B.不可重复读C.读"脏"数据D.死锁29.关于视图（View），下列说法正确的有（）。A.视图是从一个或几个基本表（或视图）导出的虚表B.数据库中只存放视图的定义，不存放视图对应的数据C.对视图的更新最终转换为对基本表的更新D.视图可以建立在视图之上30.关于关系模式规范化，下列说法正确的有（）。A.1NF要求每个分量必须是不可分的数据项B.2NF要求消除非主属性对码的部分函数依赖C.3NF要求消除非主属性对码的传递函数依赖D.BCNF要求消除主属性对码的部分和传递函数依赖参考答案与解析一、单项选择题1.答案：A解析：程序是指令和数据的静态集合，进程是程序在一个数据集合上的一次执行过程，具有动态性、并发性、独立性等特征；一个程序可以对应多个进程。2.答案：B解析：短进程优先算法每次选择最短的进程执行，若短进程持续到达，长进程可能长期得不到CPU而产生饥饿；FCFS和RR不会饿死进程。3.答案：C解析：页式地址转换由CPU内的存储管理部件（MMU）硬件配合操作系统完成，页表由操作系统建立和维护，快表TLB用于加快地址转换速度。4.答案：C解析：当信号量S的值为负时，其绝对值表示等待进程数，|−5.答案：B解析：银行家算法在资源分配之前判断分配后系统是否仍处于安全状态，是典型的死锁避免算法。6.答案：A解析：虚拟存储器利用程序的时间局部性和空间局部性原理，只将当前需要的部分页面装入内存即可运行。7.答案：A解析：临界区是进程中访问临界资源（共享资源）的代码段，多个进程必须互斥进入各自的临界区。8.答案：B解析：隐式链接分配在每个物理块中存放指向下一块的指针，只能沿链顺序访问；显式链接（FAT）和索引分配可通过表项直接定位物理块，支持随机访问。9.答案：B解析：段表每项包含段长和段始址。地址转换时按段号查段表，检查段内偏移是否越界后，与段始址相加得到物理地址。10.答案：A解析：系统调用是操作系统提供给应用程序的编程接口，用户程序通过陷入指令进入内核态，执行操作系统内核提供的服务。11.答案：B解析：1字节等于8位，32÷12.答案：B解析：n位补码的表示范围为−2n−13.答案：B解析：全相联映射允许主存任意一块装入Cache的任意一行，冲突率最低，但地址比较电路复杂、成本高；直接映射冲突率最高。14.答案：C解析：CPU自动完成关中断、保存断点（PC、PSW）、识别中断源并转中断服务程序入口；保护现场（保存通用寄存器内容）由中断服务程序执行。15.答案：B解析：16K16.答案：B解析：DMA方式由DMA控制器接管总线，控制数据在内存与外设之间直接传送，CPU仅在传送开始和结束时介入，传送效率高。17.答案：C解析：指令周期由取指、间址、执行、中断等若干机器周期组成，每个机器周期又包含若干个时钟周期。18.答案：C解析：寄存器间接寻址时，寄存器的内容是操作数的地址，按该地址访问主存才能取得操作数。19.答案：B解析：RISC指令长度固定、格式种类少，绝大部分指令在一个时钟周期内完成，采用load-store（寄存器-寄存器）结构，以硬布线控制为主。C是CISC的特征。20.答案：A解析：链式查询中离总线控制器越近的设备优先级越高；若某一设备接口故障，查询链在该处断开，其后设备将无法获得总线使用权。21.答案：B22.答案：A解析：TCP首部固定部分为20字节，选项字段最长为40字节，故首部长度为20～60字节。23.答案：B解析：私有地址块为/8、/12、/16。属于/12范围。24.答案：A25.答案：C解析：DNS完成域名与IP地址的映射；ARP完成IP地址到MAC地址的解析，RARP反之；DHCP用于动态分配IP地址。26.答案：C解析：/26对应子网掩码92，子网块大小256−27.答案：C28.答案：D解析：21为FTP控制端口，23为Telnet，53为DNS，80为HTTP。29.答案：A解析：GBN采用累积确认，接收方必须按序接收，接收窗口大小为1；发送窗口最大为2n30.答案：A解析：电路交换预先建立专用通路，传输时延小且时延抖动低，适合实时语音通信；报文交换和分组交换时延较大。31.答案：D解析：关系模型的三类完整性约束为实体完整性、参照完整性和用户定义的完整性。32.答案：B解析：广义笛卡尔积的元组数等于两关系元组数之积，即3×33.答案：B解析：NOTIN表示"不属于集合"，等价于x与集合中每个元素都不相等，即x<>ALL（集合）。34.答案：A35.答案：B解析：模式（逻辑模式）描述全局逻辑结构；外模式描述用户的局部逻辑结构；内模式描述物理存储结构。36.答案：D解析：含"全部/所有"语义的查询适合用除运算实现：先求出全部课程集合，再做SC与课程关系的除法，得到选修全部课程的学生学号。37.答案：B解析：B+树中记录指针全部集中在叶结点，叶结点按关键字大小有序链接，非常适合范围查询；非叶结点仅存放关键字和子结点指针，起索引作用。38.答案：B解析：日志文件记录了事务对数据库的所有更新操作，恢复时据此对未完成事务执行UNDO，对已提交事务执行REDO。39.答案：A解析：丢失修改源于多个事务并发读写同一数据，通过封锁（尤其是互斥锁）使事务互斥访问共享数据，可避免丢失修改。40.答案：A解析：由AB→C得(AB)二、多项选择题1.答案：ABC解析：进程的三态模型为运行态、就绪态和等待（阻塞）态。挂起态是进程被调到外存后的状态，不属于三态模型中的基本状态。2.答案：BCD解析：死锁产生的四个必要条件为互斥、占有且等待、不可剥夺、循环等待。互斥条件由资源固有属性决定，通常无法破坏；预防死锁可通过破坏其余三个条件实现。3.答案：ABC解析：存储管理的主要功能包括内存分配与回收、地址转换、内存扩充和内存保护。文件的逻辑组织属于文件系统管理的功能。4.答案：ABD解析：进程是资源分配的基本单位，线程是处理机调度的基本单位，C说法错误。同一进程的多个线程共享进程的地址空间和资源。5.答案：ABC解析：常用页面置换算法有OPT、FIFO、LRU、Clock等。SJF属于处理机调度算法，不属于页面置换算法。6.答案：ABD解析：磁带是顺序存取设备；磁盘是随机存取设备。隐式链接分配只能沿链表顺序访问，不支持随机存取；索引分配通过索引表直接定位物理块，支持随机存取。7.答案：ABC解析：进程运行完毕、阻塞、时间片用完都会使当前进程让出CPU，从而引起进程调度。进程从阻塞变为就绪只是进入就绪队列，在非抢占式调度下不会立即引起调度。8.答案：ABC解析：SPOOLing系统由输入井、输出井、输入缓冲区和输出缓冲区组成，可将独占设备改造为共享的虚拟设备。Cache属于存储系统，与SPOOLing无关。9.答案：ABD解析：运算器由ALU、累加器、通用寄存器和状态字寄存器（PSW）等组成。程序计数器PC属于控制器部件，用于存放下一条指令的地址。10.答案：ABCD解析：输入输出数据传送的四种控制方式为程序查询、程序中断、DMA和通道控制，CPU介入程度依次降低，传送效率依次提高。11.答案：ABC解析：Cache位于CPU与主存之间，容量小、速度快，利用局部性原理存放主存中经常被访问信息的副本，D错误。12.答案：ABC解析：IEEE754单精度格式为数符1位、阶码8位（移码，偏置值127）、尾数23位（原码，隐含最高位1）。阶码不用补码，D错误。13.答案：ABC解析：微程序控制方式将每条机器指令翻译成一个微程序，微程序由微指令组成，微指令存放在控制存储器中，逐条读出并译码产生微操作控制信号。D错误。14.答案：ABCD解析：总线仲裁分为集中式仲裁（链式查询、计数器定时查询、独立请求）和分布式仲裁，四种方式均为常见的总线判优方式。15.答案：ABC解析：主存是随机存取存储器（RAM），按地址访问，存取时间与物理位置无关，D错误。DRAM是易失性存储器，断电丢失；ROM是非易失性存储器。16.答案：ABCD解析：常见的操作数寻址方式包括立即、直接、间接、寄存器、寄存器间接、基址、变址、相对等，四种选项均属寻址方式。17.答案：ABC解析：TCP是面向连接的可靠传输协议，面向字节流，且只能支持一对一通信。支持一对多、多对多通信的是UDP。18.答案：ABC解析：数据链路层的三个基本问题是封装成帧、