2026年青海省公务员考试（计算机专业知识）综合能力测试题及答案

2026年青海省公务员考试（计算机专业知识）综合能力测试题及答案第一部分：单项选择题1.在计算机系统中，CPU主要负责执行指令和处理数据。下列关于CPU中寄存器的描述，错误的是（）。A.程序计数器（PC）用于存放下一条指令的地址B.指令寄存器（IR）用于存放当前正在执行的指令C.通用寄存器可用于存放操作数和运算结果D.状态寄存器（PSW）仅用于存放内存地址2.计算机内存中，存储单元的地址是（）。A.固定不变的B.随机分配的C.由用户指定的D.依靠数据内容决定的3.在操作系统中，进程调度算法有多种。下列关于时间片轮转（RR）调度算法的描述中，正确的是（）。A.适合批处理系统B.无法保证响应时间C.时间片过大退化为先来先服务算法D.时间片越小越好，因为系统开销越小4.以下数据结构中，（）是非线性数据结构。A.栈B.队列C.树D.数组5.在关系数据库设计中，若关系模式R中的属性A是关系模式S的主键，则A在R中称为（）。A.外键B.候选键C.主键D.超键6.IP地址为00，子网掩码为92，则该IP地址所在的子网网络地址是（）。A.B.4C.28D.927.在TCP/IP参考模型中，负责提供端到端可靠传输服务的是（）。A.网络接口层B.网际层C.传输层D.应用层8.软件工程中，瀑布模型的主要缺点是（）。A.缺乏灵活性B.过于简单C.无法用于大型项目D.不支持文档化9.假设栈的输入序列为1,2,3,4，则（）不可能是一个出栈序列。A.1,2,3,4B.4,3,2,1C.3,2,4,1D.4,1,2,310.在Linux系统中，用于修改文件权限的命令是（）。A.chmodB.chownC.groupaddD.usermod11.下列关于防火墙技术的叙述，不正确的是（）。A.防火墙可以强化网络安全策略B.防火墙可以有效防止内网攻击C.防火墙可以限制网络暴露程度D.防火墙是网络安全的一道屏障12.算法的时间复杂度取决于（）。A.问题的规模B.待处理数据的初态C.A和BD.计算机的配置13.在虚拟存储器中，当页面被置换时，若采用LRU（最近最少使用）算法，则应淘汰（）。A.最近被访问的页B.最久未被访问的页C.存在时间最长的页D.以后不再使用的页14.HTTP协议中，表示请求成功的状态码是（）。A.200B.404C.500D.30115.编译程序的工作阶段一般可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化和（）。A.目标代码生成B.符号表管理C.出错处理D.词法分析16.下列关于数据库事务（Transaction）的特性的描述，ACID是指（）。A.原子性、一致性、隔离性、持久性B.原子性、持续性、隔离性、分布式C.异步性、一致性、完整性、持久性D.原子性、可变性、隔离性、动态性17.计算机网络中，全双工通信是指（）。A.通信双方可以同时发送和接收数据B.通信双方只能交替发送和接收数据C.通信双方只能发送数据D.通信双方只能接收数据18.下列排序算法中，最坏情况下时间复杂度为O(A.归并排序B.堆排序C.快速排序D.基数排序19.在面向对象程序设计中，一个对象通过发送（）来请求另一个对象为其服务。A.调用语句B.消息C.命令D.指针20.计算机安全中，对称加密算法与非对称加密算法的主要区别在于（）。A.加密解密速度不同B.密钥管理方式不同C.算法复杂度不同D.是否使用哈希函数第二部分：多项选择题1.下列关于操作系统中死锁的描述，正确的有（）。A.产生死锁的原因之一是资源竞争B.产生死锁的原因之一是进程推进顺序非法C.预防死锁可以通过破坏产生死锁的四个必要条件之一来实现D.死锁检测和解除通常需要消耗系统资源E.系统一旦进入死锁状态，必须重启计算机才能解除2.以下属于网络拓扑结构的有（）。A.星型B.环型C.总线型D.树型E.网状型3.在软件测试中，黑盒测试主要关注（）。A.程序的内部逻辑结构B.软件的功能需求C.软件的性能需求D.程序的代码覆盖率E.输入和输出的对应关系4.关系模型中，关系必须满足一定的规范条件，称为范式。常见的范式包括（）。A.1NFB.2NFC.3NFD.BCNFE.4NF5.Linux系统中，下列关于文件描述符的叙述，正确的有（）。A.0代表标准输入B.1代表标准输出C.2代表标准错误输出D.文件描述符是一个非负整数E.每个打开的文件都会被分配一个文件描述符6.下列哪些协议属于应用层协议？（）A.FTPB.TelnetC.TCPD.DNSE.IP7.下列关于面向对象特性的描述，正确的有（）。A.封装隐藏了对象的实现细节B.继承是实现复用的一种手段C.多态是指同一个方法调用由于对象不同而产生不同的行为D.对象是类的实例化E.类是对象的抽象8.计算机性能指标包括（）。A.MIPSB.MFLOPSC.主频D.字长E.存储容量9.以下哪些是SQL语言的特点？（）A.综合统一B.高度非过程化C.面向集合的操作方式D.以同一种语法结构提供两种使用方式E.语言简洁，易学易用10.下列关于缓存的描述，正确的有（）。A.缓存的速度比主存快B.缓存的容量比主存大C.缓存是为了解决CPU与主存之间速度不匹配的问题D.Cache的全部功能由硬件实现E.程序的局部性原理是Cache使用的基础第三部分：判断题1.在计算机中，数据单位bit表示一个字节。（）2.虚拟内存的大小仅受物理内存大小的限制。（）3.队列是一种先进后出（FILO）的线性表。（）4.TCP协议提供面向连接的、可靠的数据传输服务，而UDP协议提供无连接的、不可靠的数据传输服务。（）5.数据库管理系统（DBMS）和数据库（DB）的概念是相同的。（）6.C++语言中，构造函数可以有返回值类型。（）7.IPv6地址的长度为128位。（）8.只有在程序运行时才进行链接的动态链接方式，会使得程序运行速度变慢。（）9.数字签名可以保证数据的完整性和不可否认性，但不能保证数据的机密性。（）10.所有的递归算法都可以转化为非递归算法。（）第四部分：填空题1.将十进制数25转换为对应的二进制数是\_\_\_\_\_\_\_\_。2.计算机网络按覆盖范围分类，可以分为局域网、城域网和\_\_\_\_\_\_\_\_。3.在SQL语句中，用于向数据库表中插入数据的命令是\_\_\_\_\_\_\_\_。4.设有一个顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1，则栈的容量至少应该是\_\_\_\_\_\_\_\_。5.操作系统对信号量P操作的定义是：S.va6.在OSI七层模型中，负责数据链路层的差错控制和流量控制的层是\_\_\_\_\_\_\_\_。7.算法j的时间复杂度是\_\_\_\_\_\_\_\_。8.若某二叉树的前序遍历序列为ABC，后序遍历序列为CBA，则该二叉树的形态有\_\_\_\_\_\_\_\_种。9.在Linux中，查看当前进程状态的命令是\_\_\_\_\_\_\_\_。10.若关系R和关系S进行自然连接，要求R和S含有\_\_\_\_\_\_\_\_。第五部分：简答题1.请简述进程与线程的区别与联系。2.解释什么是数据库的完整性约束？它主要包括哪几类？3.请简述TCP三次握手的过程，并说明为什么需要三次握手而不是两次。4.解释软件工程中的“耦合”与“内聚”的概念，并说明在设计模块时应追求的目标是什么。第六部分：应用题1.某公司需要设计一个员工管理数据库，其中包含三个关系：部门（部门号，部门名，办公地点）员工（员工号，姓名，年龄，部门号，工资）项目（项目号，项目名，预算）参加项目（员工号，项目号，角色）请用SQL语言完成以下操作：(1)查询“研发部”所有员工的姓名和年龄。(2)查询工资高于5000元的员工的姓名及其所在的部门名。(3)查询参与“天网”项目的所有员工的姓名。(4)将“李四”的工资增加10%。2.设某路由器的路由表中有以下项（目的网络地址，子网掩码，下一跳）：(1),28,接口0(2)28,28,接口1(3),,路由器2现路由器收到分组，其目的IP地址为35。请计算该分组应该被转发到哪个接口或路由器？请写出具体的计算过程（包括将IP地址与子网掩码进行二进制“与”运算的步骤）。3.给定一个单链表，每个结点包含一个整型数据域data和一个指针域next。请编写一个算法（函数），实现删除链表中所有值为x的结点，并释放其空间。要求：(1)描述结点结构（可以使用C/C++/Python/Java等语言描述）。(2)编写算法代码或伪代码。(3)简要分析算法的时间复杂度。参考答案及解析第一部分：单项选择题1.D解析：状态寄存器（PSW），也称程序状态字寄存器，用于存放程序状态字，包括条件码（如进位、溢出、零、符号等标志位）以及系统状态信息，而不是存放内存地址。内存地址通常由地址寄存器（MAR）或程序计数器（PC）处理。2.A解析：内存地址是固定的，用于唯一标识存储单元的位置。3.C解析：时间片轮转算法主要用于分时系统。如果时间片过大，使得每个进程都能在一个时间片内执行完，则退化为先来先服务（FCFS）算法。时间片过小会导致频繁切换，系统开销增大，并非越小越好。4.C解析：栈、队列、数组都属于线性数据结构，元素之间是一对一的关系；树属于非线性数据结构，元素之间是一对多的层次关系。5.A解析：外键是指关系R中的属性A，它是另一个关系S的主键。A在R中不一定是主键或候选键，但它引用了S的主键，故为外键。6.B解析：子网掩码92，即/26。192的二进制是11000000。IP地址00的二进制为11000000.10101000.00000001.01100100。进行与运算：IP:...01100100Mask:...11000000结果:...01000000，即64。故网络地址为4。7.C解析：TCP/IP模型中，传输层负责端到端的通信，TCP提供可靠传输，UDP提供不可靠传输。网络接口层负责物理传输，网际层（IP层）负责路由寻址，应用层负责应用交互。8.A解析：瀑布模型是线性顺序模型，要求每个阶段必须完成并经过评审后才能进入下一阶段。这使得它缺乏灵活性，难以适应需求变化，特别是对于需求不明确或经常变化的项目不适用。9.D解析：栈的入栈顺序1,2,3,4。A选项：1入1出，2入2出，3入3出，4入4出。可行。B选项：1入，2入，3入，4入，4出，3出，2出，1出。可行。C选项：1入，2入，3入，3出，2出，4入，4出，1出。可行。D选项：1入，2入，3入，4入，4出。此时栈顶是3，栈底是1，要想出1，必须先出3和2。所以不能接着出1。故D不可能。10.A解析：chmod是changemode的缩写，用于修改文件权限。chown用于修改文件所有者，groupadd用于添加组，usermod用于修改用户属性。11.B解析：防火墙主要用于防止来自外部网络的攻击，对于内部网络发起的攻击（如内部人员违规操作、内部病毒传播）通常无能为力，除非配置了内部区域的隔离策略。但一般意义上，防火墙的核心局限性在于难以防范内部攻击。12.C解析：算法的时间复杂度不仅取决于问题的规模（输入数据量n），有时也取决于待处理数据的初态。例如快速排序，最坏情况（基本有序）和平均情况的时间复杂度不同。13.B解析：LRU（LeastRecentlyUsed）算法淘汰最近最久未被访问的页面。这是基于程序的局部性原理。14.A解析：HTTP状态码200OK表示请求成功。404NotFound表示资源未找到，500InternalServerError表示服务器内部错误，301MovedPermanently表示永久重定向。15.A解析：编译过程的最后阶段是目标代码生成，将中间代码或优化后的中间代码转换成机器语言或汇编语言代码。16.A解析：事务的ACID特性指：原子性、一致性、隔离性、持久性。17.A解析：全双工通信允许通信双方在同一时刻发送和接收数据。半双工则是双向但不能同时进行。18.C解析：归并排序和堆排序的最坏时间复杂度都是O(nlog19.B解析：面向对象中，对象之间通过“消息”进行通信，请求服务。20.B解析：对称加密使用相同的密钥进行加密和解密，密钥分发困难；非对称加密使用公钥和私钥（密钥对），公钥公开，私钥保密，解决了密钥分发问题。第二部分：多项选择题1.ABCD解析：死锁产生的原因包括系统资源竞争和进程推进顺序非法（AB）。预防死锁可以通过破坏互斥、请求与保持、不剥夺、循环等待四个必要条件之一（C）。死锁检测和解除需要额外的系统资源（D）。系统进入死锁后，可以通过撤销进程或回滚资源来解除，不一定要重启计算机（E错误）。2.ABCDE解析：常见的网络拓扑结构包括星型、环型、总线型、树型和网状型。3.BCE解析：黑盒测试将软件看作一个黑盒子，不考虑内部结构（A错误），主要关注功能需求（B）、性能需求（C）以及输入输出的映射（E）。代码覆盖率是白盒测试关注的指标（D错误）。4.ABCDE解析：数据库范式包括1NF、2NF、3NF、BCNF、4NF、5NF等。5.ABCDE解析：Linux中，0为标准输入，1为标准输出，2为标准错误输出。文件描述符是非负整数，每个打开的文件都有对应的文件描述符。6.ABD解析：FTP（文件传输）、Telnet（远程登录）、DNS（域名解析）都属于应用层。TCP属于传输层，IP属于网络层。7.ABCDE解析：封装、继承、多态是面向对象的三大特性，对象是类的实例，类是对象的抽象，这些都是正确的描述。8.ABCDE解析：MIPS（每秒百万条指令）、MFLOPS（每秒百万次浮点运算）、主频、字长、存储容量都是衡量计算机性能的指标。9.ABCDE解析：SQL集数据查询、数据操纵、数据定义和数据控制功能于一体（综合统一A）；非过程化，用户无需了解存取路径（高度非过程化B）；操作对象是集合（面向集合C）；既是自含式语言又是嵌入式语言（以同一种语法结构提供两种使用方式D）；功能强大但语言简洁（E）。10.ACDE解析：Cache速度比主存快（A），但容量比主存小（B错误）。Cache解决CPU与主存速度匹配问题（C）。Cache管理主要由硬件完成（D）。局部性原理是Cache的理论基础（E）。第三部分：判断题1.错误解析：bit（比特）是信息的最小单位，Byte（字节）是存储的基本单位，1Byte=8bit。2.错误解析：虚拟内存的大小受地址总线位数（虚拟地址空间）和物理磁盘交换空间大小的限制，不仅仅取决于物理内存。3.错误解析：队列是先进先出（FIFO），栈是先进后出（FILO）。4.正确解析：这是TCP和UDP的基本特性区别。5.错误解析：DB是数据库，是存放数据的仓库；DBMS是数据库管理系统，是管理DB的软件系统。6.错误解析：构造函数没有返回值类型，连void都不能有。7.正确解析：IPv6地址长度为128位。8.正确解析：动态链接在程序运行时进行链接，会增加运行时的开销，导致启动和运行速度相对静态链接稍慢，但节省磁盘空间和内存。9.正确解析：数字签名验证身份和完整性，但不加密内容，所以不具备机密性。通常结合加密技术使用。10.正确解析：递归算法都可以利用栈（显式或隐式）转化为非递归算法。第四部分：填空题1.11001解析：25/2=12...1;12/2=6...0;6/2=3...0;3/2=1...1;1/2=0...1。倒序排列得11001。2.广域网（WAN）解析：计算机网络按覆盖范围分为LAN、MAN、WAN。3.INSERT解析：SQL中INSERTINTO用于插入数据。4.3解析：入栈序列s1,s2,s3,s4,s5,s6。出栈序列s2,s3,s4,s6,s5,s1。过程：s1入；s2入；s2出（栈内：s1）；s3入；s3出（栈内：s1）；s4入；s4出（栈内：s1）；s5入；s6入；s6出（栈内：s1,s5）；s5出（栈内：s1）；s1出。栈内最多同时有s5,s6,s1或s1,s5,s6。当s6入栈时，栈内为s1,s5,s6，共3个。故容量至少3。5.阻塞等待（或进入等待队列）解析：P操作（wait操作），若信号量值小于0，表示资源已分配完，进程阻塞。6.数据链路层解析：OSI模型中，数据链路层负责帧的传输、差错控制和流量控制。注意：网络层也负责流量控制（如拥塞控制），但题目中“差错控制”是数据链路层的显著特征。7.O解析：内层循环j执行次数是O(n)，外层循环也是n8.4解析：前序ABC，后序CBA。根节点是A。左子树包含节点集合，右子树包含节点集合。可能情况：1.A是根，B是左子，C是B的右子（A->B->C）2.A是根，B是左子，C是B的左子（C<-B<-A，但前序是ABC，意味着先A后B，符合。若C是左子，前序A,C,B不对。需仔细分析）。实际上，前序A...B...C...，后序...C...B...A...，说明A是根，B和C分别在左右子树中。由于前序先B后C，后序先C后B，说明B在A的左边（或右边），C在另一边，且B是某子树的根，C是另一子树的根。二叉树形态：1.A是根，B是左孩子，C是右孩子。2.A是根，B是右孩子，C是左孩子。3.A是根，B是左孩子，C是B的右孩子。4.A是根，B是右孩子，C是B的左孩子。一共4种。9.ps解析：ps命令用于查看当前进程状态。10.相同的属性名（或公共属性）解析：自然连接要求两个关系中有相同的属性组，并在结果中去掉重复的属性列。第五部分：简答题1.进程与线程的区别与联系：区别：(1)调度：线程是CPU调度的基本单位，进程是资源分配的基本单位。(2)资源拥有：进程拥有独立的地址空间和资源，同一进程内的线程共享进程的资源。(3)开销：进程创建、撤销切换的开销大，线程的开销小。(4)通信：进程间通信（IPC）需要特殊机制，线程间可以直接通过共享变量通信。(5)独立性：进程相互独立，线程依赖于进程。联系：(1)线程属于进程。一个进程至少包含一个线程（主线程）。(2)线程共享进程的内存空间和资源。(3)进程的结束会导致其所有线程的结束。2.数据库的完整性约束：定义：数据库的完整性是指数据的正确性、有效性和相容性。主要分类：(1)实体完整性：保证关系中每个元组都是可区分的，通过主键实现。(2)参照完整性：保证关系之间引用的完整性，通过外键实现。(3)用户定义完整性：针对具体应用领域的约束，如年龄不能为负数，学号必须唯一等。3.TCP三次握手过程及原因：过程：(1)客户端发送SYN=1，seq=x给服务端，请求建立连接。(2)服务端收到SYN，回复SYN=1，ACK=1，seq=y，ack=x+1给客户端，同意建立连接。(3)客户端收到SYN+ACK，回复ACK=1，seq=x+1，ack=y+1给服务端，连接建立完成。原因：(1)防止已失效的连接请求报文段突然又传送到了服务端，因而产生错误。(2)同步双方的初始序列号。三次握手确认了双方的接收和发送能力都是正常的。4.耦合与内聚：耦合：是对一个软件结构内不同模块之间互连程度的度量。耦合越低越好。内聚：是对一个模块内部各个元素彼此结合的紧密程度的度量。内聚越高越好。目标：在软件设计中，应追求“高内聚、低耦合”的设计原则。高内聚意味着模块功能单一、职责明确；低耦合意味着模块间接口简单、依赖性弱，从而提高软件的可维护性、可靠性和复用性。第六部分：应用题1.SQL语句：(1)查询“研发部”所有员工的姓名和年龄。```sqlSELECT姓名,年龄FROM员工WHERE部门号=(SELECT部门号FROM部门WHERE部门名='研发部');```(2)查询工资高于5000元的员工的姓名及其所在的部门名。```sqlSELECT员工.姓名,部门.部门名FROM员工JOIN部门ON员工.部门号=部门.部门号WHERE员工.工资>5000;```(3)查询参与“天网”项目的所有员工的姓名。```sqlSELECT姓名FROM员工WHERE员工号IN(SELECT员工号FROM参加项目WHERE项目号=(SELECT项目号FROM项目WHERE项目名='天网'));```(4)将“李四”的工资增加10%。```sqlUPDATE员工SET工资=工资*1.1WHERE姓名='李四';```2.路由计算：目的IP：35二进制表示：35->10000000.01100000.00100111.10000111(1)路由项1：掩码28->11111111.11111111.11111111.10000000计算网络地址：10000000.01100000.00100111.10000111AND11111111.11111111.11111111.10000000=10000000.01100000.00100111.10000000(即28)匹配吗？路由项1目的网络是