2026年青海省公务员考试(计算机)试题解析及核心考点

2026年青海省公务员考试(计算机)试题解析及核心考点一、单项选择题（本部分共30题，每题1.5分，共45分。在每小题给出的四个备选项中，只有一项是最符合题目要求的）1.在计算机内部，数据是以（）形式进行传输、处理和存储的。A.二进制B.八进制C.十进制D.十六进制2.下列关于中断的描述中，错误的是（）。A.中断是计算机系统暂停当前程序，转去处理突发事件的能力B.中断可以分为硬件中断和软件中断C.中断处理过程中，需要保护断点和现场D.一旦进入中断处理程序，就不允许被更高级别的中断打断3.在Cache-主存存储层次中，主存块与Cache块之间的映射方式不包括（）。A.直接映射B.全相联映射C.组相联映射D.段页式映射4.CPU主要由（）组成。A.运算器和控制器B.控制器和存储器C.运算器和存储器D.控制器、运算器和存储器5.某计算机字长为32位，存储容量为16MB，若按字编址，其寻址范围是（）。A.1MB.4MC.8MD.16M6.操作系统作为用户与计算机硬件系统之间的接口，其功能不包括（）。A.管理计算机系统的硬件和软件资源B.提供用户界面C.编译高级语言程序D.合理组织计算机工作流程7.在操作系统中，P、V操作是（）。A.两条机器指令B.两条系统调用命令C.两条低级进程通信原语D.两条中断指令8.若进程P在申请资源时，由于资源不足而被阻塞，则该进程处于（）状态。A.就绪B.运行C.阻塞D.撤销9.虚拟存储器的大小受（）的限制。A.物理内存大小B.虚拟地址空间大小C.数据总线宽度D.辅存容量10.在分段存储管理中，地址变换机构需要的主要硬件支持是（）。A.重定位寄存器B.页表寄存器C.段表寄存器D.界地址寄存器11.OSI参考模型中，负责路由选择，使数据分组能够从源端传输到目的端的层是（）。A.物理层B.数据链路层C.网络层D.传输层12.在TCP/IP协议簇中，UDP协议提供的服务是（）。A.面向连接的、不可靠的数据传输服务B.无连接的、可靠的数据传输服务C.面向连接的、可靠的数据传输服务D.无连接的、不可靠的数据传输服务13.IP地址属于（）类地址。A.AB.BC.CD.D14.下列关于子网掩码的描述中，正确的是（）。A.子网掩码不能全为0B.子网掩码必须连续C.子网掩码用于区分IP地址中的网络号和主机号D.子网掩码的长度固定为32位15.在网络层中，ARP协议的作用是（）。A.将IP地址解析为MAC地址B.将MAC地址解析为IP地址C.将域名解析为IP地址D.将IP地址解析为域名16.关系数据库管理系统能够实现的专门关系运算包括（）。A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表17.在E-R图中，用来表示实体联系的图形是（）。A.矩形B.椭圆形C.菱形D.三角形18.SQL语言中，删除表中数据的命令是（）。A.DELETEB.DROPC.REMOVED.CLEAR19.若关系R和关系S进行自然连接，则结果关系的元组数等于（）。A.R的元组数B.S的元组数C.R和S的笛卡尔积的元组数D.满足连接条件的元组数20.设有关系R(A,B,C)和S(B,C,D)，则与SQL语句“SELECT*FROMR,SWHERER.B=S.BANDR.C=S.C”等价的关系代数表达式是（）。A.(B.RC.RD.R21.栈和队列的共同点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点22.在一棵二叉树中，第5层上最多有的节点数为（）。A.8B.16C.32D.1523.下列排序算法中，最坏情况下时间复杂度为O(A.归并排序B.堆排序C.快速排序D.基数排序24.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以25.软件工程中，详细设计阶段的主要任务是（）。A.确定系统的主要功能模块B.确定系统的数据结构C.设计每个模块的算法和数据结构D.编写代码26.下列不属于黑盒测试方法的是（）。A.等价类划分B.边界值分析C.错误推测D.逻辑覆盖27.信息安全的基本属性不包括（）。A.保密性B.完整性C.可用性D.复杂性28.计算机病毒的主要特征是（）。A.破坏性、隐蔽性、传染性、潜伏性B.破坏性、公开性、传染性、潜伏性C.破坏性、隐蔽性、安全性、潜伏性D.破坏性、隐蔽性、传染性、可预见性29.下列关于防火墙的描述中，不正确的是（）。A.防火墙可以限制外部网络对内部网络的访问B.防火墙可以防止内部网络的攻击C.防火墙可以检查通过它的数据包D.防火墙通常部署在内部网络和外部网络之间30.下列关于大数据特征的描述中，错误的是（）。A.Volume（数据量大）B.Velocity（处理速度快）C.Value（价值密度高）D.Variety（数据类型繁多）二、多项选择题（本部分共10题，每题2分，共20分。在每小题给出的四个备选项中，有二至四个项是符合题目要求的，多选、少选、错选均不得分）31.下列设备中，属于输入设备的有（）。A.键盘B.鼠标C.打印机D.扫描仪32.进程调度算法常见的有（）。A.先来先服务（FCFS）B.短作业优先（SJF）C.时间片轮转（RR）D.最高响应比优先（HRRN）33.下列关于死锁的叙述中，正确的有（）。A.死锁是系统中多个进程因竞争资源而造成的一种僵局B.产生死锁的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、循环等待条件C.只要系统资源足够多，就不会发生死锁D.可以通过破坏死锁的四个必要条件之一来预防死锁34.TCP协议的三次握手过程中，涉及到的标志位有（）。A.SYNB.ACKC.FIND.URG35.下列IP地址中，属于私有地址的有（）。A.B.C.D.36.关系模型中的完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义的完整性D.数据结构完整性37.下列数据结构中，属于非线性结构的有（）。A.树B.图C.栈D.队列38.软件生命周期的阶段包括（）。A.需求分析B.系统设计C.编码D.测试39.常见的对称加密算法包括（）。A.DESB.AESC.RSAD.ECC40.办公自动化系统中，常用的组件包括（）。A.文字处理B.电子表格C.演示文稿D.电子邮件三、填空题（本部分共10空，每空1.5分，共15分）41.1G42.若一个16位字长的补码整数X=F000H，则43.在操作系统中，信号量S的值若小于0，则其绝对值表示。44.DNS服务器的主要功能是将域名解析为。45.在C类IP地址中，默认的子网掩码是。46.在关系数据库中，实现“表中任意两行不能完全相同”的约束是通过实现的。47.设有一个栈，输入序列为A,B,C,D，则不可能得到的输出序列是（写出一个即可）。48.深度为k的二叉树上至多有个节点。49.软件测试方法中，按照代码逻辑进行的测试称为测试。50.数字签名技术主要用于解决网络传输中的和不可否认性问题。四、简答题（本部分共4题，每题5分，共20分）51.简述冯·诺依曼计算机体系结构的基本思想。52.简述进程与程序的主要区别。53.简述OSI模型中传输层的主要功能。54.简述数据库事务的ACID特性。五、综合应用题（本部分共2题，每题10分，共20分）55.设某分页存储管理系统中，页表如下表所示。设逻辑地址为十六进制2A3C（H），页面大小为4KB。请计算该逻辑地址对应的物理地址。（需写出计算步骤）页号块号有效位03117125132156.设有关系模式R(U,F)(1)求关系模式R的候选码。(2)判断R最高属于第几范式，并说明理由。(3)将R分解为3NF，并保持无损连接性和函数依赖。参考答案及详细解析一、单项选择题解析1.【答案】A【解析】计算机内部采用二进制进行运算、存储和传输。这是因为二进制只有0和1两个状态，在物理上容易实现（如电压的高低、晶体管的导通与截止），抗干扰能力强，且运算规则简单。【核心考点】计算机基础概念、数制。2.【答案】D【解析】中断是指CPU在执行程序过程中，遇到突发事件（如I/O请求、故障等），暂时中止当前程序，转而去处理该事件，处理完后再返回断点继续执行。中断分为可屏蔽中断和不可屏蔽中断。在现代操作系统中，中断处理程序通常是可以被中断的，即允许中断嵌套，以便优先处理更紧急的中断。因此D选项描述错误。【核心考点】操作系统原理、中断机制。3.【答案】D【解析】Cache（高速缓存）的映射方式主要有三种：直接映射、全相联映射和组相联映射。段页式映射是虚拟存储器中主存与辅存之间的地址映射方式，不属于Cache映射方式。【核心考点】计算机组成原理、Cache映射机制。4.【答案】A【解析】CPU（中央处理器）主要由运算器和控制器两部分组成。运算器负责执行算术运算和逻辑运算；控制器负责指挥全机协调工作，包括取指令、分析指令和执行指令。存储器通常不属于CPU的范畴（虽然现代CPU集成了Cache，但主存是独立的）。【核心考点】计算机硬件组成。5.【答案】B【解析】存储容量16MB=16×1024×【核心考点】存储器容量计算、寻址范围。6.【答案】C【解析】操作系统的功能包括：处理器管理、存储器管理、设备管理、文件管理以及提供用户接口（命令接口、程序接口、图形接口）。编译高级语言程序是编译程序（属于系统软件，但不是操作系统核心）的功能，而非操作系统本身的功能。【核心考点】操作系统的定义与功能。7.【答案】C【解析】P、V操作是荷兰计算机科学家Dijkstra提出用来实现进程同步与互斥的信号量机制中的两个原语。P操作（Wait/SemWait）申请资源，V操作（Signal/SemSignal）释放资源。它们是不可中断的低级操作。【核心考点】进程同步、信号量机制。8.【答案】C【解析】进程有三种基本状态：运行态（正在CPU上执行）、就绪态（获得了除CPU外的一切资源，等待分配CPU）、阻塞态（等待某个事件发生，如I/O完成）。题目中进程因资源不足被阻塞，显然处于阻塞状态。【核心考点】进程状态转换。9.【答案】B【解析】虚拟存储器的容量取决于虚拟地址空间的宽度，即CPU的地址总线位数或寻址能力。虽然物理内存和辅存（硬盘）的大小会影响实际使用的性能，但理论上虚拟存储器的大小受限于虚拟地址空间大小。例如，32位系统的虚拟地址空间为4GB。【核心考点】虚拟存储器、地址空间。10.【答案】C【解析】分段存储管理中，逻辑地址分为段号和段内地址。CPU在进行地址变换时，首先根据段号查找段表（存放段基址和段长等信息），因此需要段表寄存器来存放段表始址和段表长度。【核心考点】分段存储管理、硬件支持。11.【答案】C【解析】OSI七层模型中，网络层（NetworkLayer）负责路由选择、逻辑寻址（如IP地址），将数据包从源端通过网络传送到目的端。物理层传输比特流，数据链路层负责帧传输和MAC寻址，传输层负责端到端的通信。【核心考点】OSI参考模型、网络层功能。12.【答案】D【解析】UDP（用户数据报协议）是无连接的、不可靠的传输层协议。它不提供确认、重传机制，开销小，适用于对实时性要求高但对数据准确性要求不高的应用（如视频会议、直播）。TCP是面向连接的、可靠的协议。【核心考点】TCP/IP协议簇、UDP特性。13.【答案】C【解析】IP地址分类通过第一段数字判断：A类（1-126），B类（128-191），C类（192-223），D类（224-239），E类（240-255）。202位于192-223之间，故为C类地址。【核心考点】IP地址分类。14.【答案】C【解析】子网掩码（SubnetMask）是一个32位的二进制数，用于划分IP地址中的网络部分和主机部分。A选项全0的子网掩码虽然特殊（代表默认路由），但在定义上是可以存在的；B选项标准子网掩码必须是连续的1和连续的0，但在CIDR（无类别域间路由）中，掩码也是连续的，现代协议要求连续；D选项子网掩码长度固定为32位是对的。但最核心的定义是C选项，区分网络号和主机号。【核心考点】子网掩码、IP地址结构。15.【答案】A【解析】ARP（AddressResolutionProtocol，地址解析协议）用于将已知的IP地址解析为物理地址（MAC地址）。RARP是反向地址解析协议（已淘汰）。DNS用于域名解析。【核心考点】网络协议、ARP工作原理。16.【答案】B【解析】关系代数中专门的关系运算包括：选择（Selection，σ）、投影（Projection，π）、连接（Join，⋈）、除（Division，÷）。排序、索引、统计是SQL语句中的功能，或DBMS实现的操作，不纯粹是关系代数运算。【核心考点】数据库理论、关系代数。17.【答案】C【解析】E-R图（实体-联系图）中，矩形表示实体，椭圆形表示属性，菱形表示实体间的联系，线段表示连接。【核心考点】数据库设计、E-R图。18.【答案】A【解析】SQL中，DELETE命令用于删除表中的数据（行），保留表结构；DROP命令用于删除表或数据库对象；REMOVE和CLEAR不是标准SQL关键字。【核心考点】SQL语言、数据操作。19.【答案】D【解析】自然连接（NaturalJoin）是在笛卡尔积的基础上，选取两个关系中公共属性值相等的元组，并去除重复的列。因此，结果关系的元组数是满足连接条件的元组数。如果没有任何匹配，结果为空。【核心考点】关系代数、自然连接。20.【答案】B【解析】SQL语句`SELECT*FROMR,SWHERER.B=S.BANDR.C=S.C`表示将R和S按B和C属性相等进行连接。在关系代数中，这就是广义笛卡尔积后的选择，即连接运算。由于题目未指定投影，且自然连接会自动去除重复列，而SQL中`SELECT*`会保留所有列（包括重复的B和C列），严格来说不是标准自然连接，但通常在简化的选择题语境下，若未特列出去重，或理解为广义连接。但在选项B仅为R⋈S而无下标的情况下，自然连接最接近该语义。注意：更准确的描述应该是【核心考点】SQL与关系代数转换。21.【答案】C【解析】栈和队列都是线性表。栈是限制在表尾（栈顶）进行插入和删除；队列是限制在表尾（队尾）插入、表头（队头）删除。二者的共同点是只允许在端点处插入和删除元素。栈是LIFO，队列是FIFO，故A、B错。【核心考点】数据结构、栈与队列。22.【答案】B【解析】二叉树的第i层上至多有个节点。第5层（i=5）节点数最多为=【核心考点】二叉树的性质。23.【答案】C【解析】归并排序和堆排序的最坏时间复杂度均为O(nlogn)【核心考点】排序算法、时间复杂度。24.【答案】D【解析】链式存储结构通过指针（或游标）连接各个节点，不要求逻辑上相邻的元素在物理位置上也相邻。因此，内存中可用存储单元的地址可以是连续的，也可以是不连续的。【核心考点】线性表、链式存储。25.【答案】C【解析】软件概要设计确定系统的模块结构（主要功能模块）。详细设计则针对每个模块进行内部设计，包括具体的算法（流程图、伪代码、PAD图等）和局部数据结构的设计。【核心考点】软件工程、详细设计任务。26.【答案】D【解析】黑盒测试（功能测试）主要根据需求规格说明书，检查程序的功能是否符合要求，不考虑内部结构。方法包括等价类划分、边界值分析、错误推测、因果图等。逻辑覆盖（如语句覆盖、判定覆盖）属于白盒测试。【核心考点】软件测试、黑盒测试方法。27.【答案】D【解析】信息安全的基本属性（CIATriad）包括：保密性、完整性、可用性。此外还包括可控性、不可否认性等。复杂性不是信息安全的基本属性。【核心考点】信息安全基本属性。28.【答案】A【解析】计算机病毒是指编制者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。其特征包括：破坏性、传染性、隐蔽性、潜伏性。病毒通常是隐蔽的，而非公开的；且具有不可预见性。【核心考点】计算机病毒、特征。29.【答案】B【解析】防火墙是位于内部网络和外部网络之间的网络安全系统。它可以限制外部网络对内部的访问，检查通过的数据包。但是，传统防火墙主要用于防范外部攻击，对于内部网络内部的攻击（如内部人员的恶意操作、内部病毒传播）防范能力有限。【核心考点】网络安全、防火墙局限性。30.【答案】C【解析】大数据的4V特征：Volume（大量）、Velocity（高速）、Variety（多样）、Value（低价值密度）。即数据整体价值大，但单条数据价值密度低，需要通过挖掘才能发现价值。【核心考点】大数据概念。二、多项选择题解析31.【答案】ABD【解析】键盘、鼠标、扫描仪、麦克风、摄像头等属于输入设备。打印机、显示器属于输出设备。【核心考点】计机硬件I/O设备。32.【答案】ABCD【解析】常见的进程调度算法包括：先来先服务（FCFS）、短作业优先（SJF）、短进程优先（SPF）、时间片轮转（RR）、优先级调度、最高响应比优先（HRRN）、多级反馈队列等。【核心考点】进程调度算法。33.【答案】ABD【解析】死锁是指多个进程因竞争资源而造成的僵局。产生的四个必要条件：互斥、请求与保持、不剥夺、循环等待。只要破坏其中一个条件即可预防死锁。C选项错误，资源即使再多，如果分配策略不当（如动态分配且不按顺序），仍可能发生死锁。【核心考点】死锁理论。34.【答案】AB【解析】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。因此涉及SYN（同步序号）和ACK（确认）。FIN用于连接释放，URG用于紧急指针。【核心考点】TCP协议连接建立。35.【答案】ABC【解析】私有IP地址范围：A类：-55B类：-55C类：-55D选项是组播地址，不属于私有地址。【核心考点】IP地址规划、私有地址。36.【答案】ABC【解析】关系模型的完整性约束包括：实体完整性（主键非空且唯一）、参照完整性（外键约束）、用户定义的完整性（域完整性，如取值范围约束）。没有“数据结构完整性”这一标准术语。【核心考点】关系数据库完整性约束。37.【答案】AB【解析】非线性结构是指数据元素之间存在一对多或多对多的关系。树（一对多）和图（多对多）是非线性结构。栈和队列是线性结构（一对一）。【核心考点】数据结构分类。38.【答案】ABCD【解析】软件生命周期包含：问题定义、可行性研究、需求分析、总体设计（概要设计）、详细设计、编码、测试、维护。选项ABCD均属于其中阶段。【核心考点】软件生命周期。39.【答案】AB【解析】对称加密算法（单钥加密）：加密和解密使用相同密钥。常见算法有DES、3DES、AES、RC5等。RSA和ECC是非对称加密算法（公钥加密）。【核心考点】密码学、加密算法分类。40.【答案】ABCD【解析】办公自动化（OA）系统通常包括文字处理、电子表格、演示文稿制作、电子邮件、日程安排、工作流管理等组件。选项ABCD均为常见组件。【核心考点】办公自动化。三、填空题解析41.【答案】1024×1024（或【解析】1GB=1024M【核心考点】存储单位换算。42.【答案】−【解析】16位字长，补码F000二进制：1111000000000000符号位为1，是负数。真值的绝对值（反码+1）：原码=1001000000000000（反码）+1=1001000000000001。计算数值位：=4096所以真值为−4096（或者直接算：F000H=-2000H=-(2*16^3)=-8192？不对，F000H作为16位机器数，其表示的负数范围是−32768到0。F000H=61440（无符号）。补码转真值公式：−【核心考点】补码运算、进制转换。43.【答案】等待该资源的进程数【解析】信号量S的值若大于0，表示当前可用资源数；若S等于0，表示无资源且无等待进程；若S小于0，其绝对值表示因申请该资源而被阻塞的进程个数（等待队列中的进程数）。【核心考点】信号量的物理意义。44.【答案】IP地址【解析】DNS（域名系统）用于将便于人类记忆的域名（如www.baidu）解析为网络中识别的IP地址。【核心考点】DNS服务。45.【答案】【解析】C类IP地址默认前24位为网络号，后8位为主机号。子网掩码中网络位全1，主机位全0，即11111111.11111111.11111111.00000000，十进制为。【核心考点】子网掩码计算。46.【答案】主键（或候选码、PRIMARYKEY）【解析】关系模型中，实体完整性要求主键（PrimaryKey）不能为空且必须唯一。主键的特性正是区分每一行记录，即表中任意两行不能完全相同。【核心考点】数据库完整性、主键。47.【答案】D,A,B,C（注：栈输出序列必须符合后进先出原则，输入ABCD，可能的输出如C不能在B之前出来（如果B在栈底）...举一个反例：DABC是不可能的，因为D是最后进栈的，若要D最先出，则ABC必须都在栈里，之后出栈顺序只能是CBA，所以能得到DCBA，不能得到DABC。故填DABC即可）。【解析】输入ABC，栈操作。若要让D第一个输出，必须把ABC都压入栈，然后D进栈D出栈。此时栈内为[ABC（底到顶）]，接下来只能输出C，B，A。所以输出序列只能是DCBA。若想要DABC，D出来后必须出A，但此时A在栈底，C在栈顶，A出不来。故DABC是不可能的序列。（答案不唯一，如CABD等也不一定对，只要给出一个明显的违反LIFO的序列即可。最标准的不可能序列例子通常是最后一个输入的元素夹在中间。如输入ABC，输出ACB是不可能的。但题目输入ABCD，要求写一个。如DABC是最明显的反例）。【核心考点】栈的操作特性。48.【答案】−【解析】深度为k的二叉树（假设根节点深度为1），当二叉树为满二叉树时节点数最多。最大节点数公式：=−【核心考点】二叉树性质。49.【答案】白盒【解析】白盒测试（结构测试）关注代码的内部逻辑结构，如逻辑覆盖、路径测试。黑盒测试关注功能。【核心考点】软件测试分类。50.【答案】认证（或身份认证、真实性）【解析】数字签名技术利用公钥密码体制，用于解决数据传输中的伪造、篡改、冒充和否认问题。具体来说，它保证了数据的完整性、来源的真实性（认证）和不可否认性。【核心考点】网络安全技术、数字签名。四、简答题解析51.【答案】冯·诺依曼计算机体系结构的基本思想主要包括以下几点：(1)计算机由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。(2)存储程序原理：指令和数据均以二进制形式存储在存储器中，计算机在运行时无需人工干预，能自动地从存储器中取出指令并依序执行。(3)指令的执行：指令由操作码和地址码组成，操作码指出操作的性质，地址码指出操作数的地址。(4)顺序执行：程序在存储器中按顺序存放，通常按顺序执行，也可根据运算结果改变执行顺序。【核心考点】计算机体系结构基础。52.【答案】进程与程序的主要区别：(1)动态性：进程是程序的一次执行过程，是动态的，有创建、运行、撤销等生命期；程序是一组有序指令的集合，是静态的，可长期保存在介质上。(2)并发性：进程是可以并发执行的，多个进程可以同时在系统中运行；程序本身没有并发性，只有被调入内存建立进程后才能并发执行。(3)独立性：进程是一个能独立运行、独立分配资源和独立调度的基本单位；程序不能作为独立运行的单位。(4)异步性：进程按各自独立的、不可预知的速度向前推进；程序不具有此特征。(5)联系：进程是程序运行的实体，一个程序可以对应多个进程，一个进程至少包含一个程序。【核心考点】进程与程序的区别。53.【答案】OSI模型中传输层的主要功能包括：(1)分段与重组：将上层提交的数据划分为适合传输的段，并在接收端重组。(2)端到端连接：提供源端和目的端应用进程之间的逻辑通信（不同于网络层的点对点通信）。(3)流量控制：控制发送数据的速率，防止接收方来不及处理。(4)差错控制：检测并纠正传输过程中的错误（通过确认和重传机制）。(5)复用与分用：允许多个应用进程同时使用传输层的服务（通过端口号区分）。【核心考点