2026年广西公务员考试（计算机）全真模拟试题及答案

2026年广西公务员考试（计算机）全真模拟试题及答案一、单项选择题（每题1分，共30分）1.二进制数10112A.9B.11C.13D.15答案B解析101122.计算机中1KB等于（）。A.1000字节B.1024字节C.1024位D.1000位答案B3.大写字母A的ASCII码值为65，则大写字母D的ASCII码值为（）。A.67B.68C.69D.70答案B解析ASCII码中大写字母按顺序排列，A为65，则D为65+4.操作系统的核心功能不包括（）。A.处理机管理B.存储管理C.文件管理D.数据挖掘答案D解析操作系统核心功能包括处理机管理、存储管理、文件管理、设备管理和作业管理。数据挖掘属于应用软件范畴。5.进程从运行状态进入就绪状态的原因是（）。A.进程获得了CPUB.进程的时间片用完C.进程等待I/O操作完成D.进程等待的事件发生答案B解析时间片用完，进程由运行态转为就绪态，等待再次被调度。6.死锁产生的四个必要条件中，不包括（）。A.互斥条件B.请求与保持条件C.不剥夺条件D.共享条件答案D解析死锁四个必要条件为互斥、请求与保持、不可剥夺、循环等待。7.虚拟内存技术的主要作用是（）。A.提高CPU主频B.扩大内存的逻辑容量C.减少内存的物理容量D.加快硬盘读写速度答案B解析虚拟内存通过将部分硬盘空间作为内存的补充，使程序可以使用比实际物理内存更大的地址空间。8.OSI参考模型中，负责路径选择与分组转发的层次是（）。A.物理层B.数据链路层C.网络层D.传输层答案C9.TCP协议的主要特点是（）。A.无连接、不可靠B.面向连接、可靠C.面向连接、不可靠D.无连接、可靠答案B解析TCP是面向连接的、提供可靠字节流传输的传输层协议。10.IP地址00属于（）类地址。A.A类B.B类C.C类D.D类答案C解析C类地址首字节范围为192～223，00属于C类私有地址。11.栈这种数据结构的特点是（）。A.先进先出B.先进后出C.随机存取D.按位置插入删除答案B解析栈是仅在栈顶进行插入和删除的线性表，遵循“后进先出”（LIFO）原则。12.一棵深度为4的满二叉树，其结点总数为（）。A.7B.8C.15D.16答案C解析深度为k的满二叉树结点数为2k−1。当k13.快速排序的平均时间复杂度为（）。A.OB.OC.OD.O答案B14.二分查找的前提条件是（）。A.数据存储在链表中B.数据是无序的C.数据是有序的且采用顺序存储D.数据量很小答案C解析二分查找要求查找表采用顺序存储结构且元素按关键字有序排列。15.在SQL中，用于查询数据的关键字是（）。A.INSERTB.UPDATEC.SELECTD.DELETE答案C16.数据库事务的ACID特性中，“I”代表（）。A.原子性B.一致性C.隔离性D.持久性答案C解析ACID为Atomicity（原子性）、Consistency（一致性）、Isolation（隔离性）、Durability（持久性）。17.关系数据库中，主键的主要作用是（）。A.加快查询速度B.唯一标识表中的每一条记录C.建立表与表之间的关系D.存储大量文本数据答案B18.下列加密算法中，属于对称加密算法的是（）。A.RSAB.ECCC.AESD.SM2答案C解析AES是对称加密算法；RSA、ECC、SM2均为非对称加密算法。19.计算机病毒的主要特征不包括（）。A.传染性B.潜伏性C.破坏性D.公开性答案D20.哈希表查找的平均时间复杂度为（）。A.OB.OC.OD.O答案C解析在理想情况下（冲突较少），哈希表通过哈希函数直接定位，平均查找时间复杂度为$O(1)$。21.线性表的顺序存储结构与链式存储结构相比，其主要优点是（）。A.插入和删除操作更方便B.支持随机存取C.存储密度低D.不需要连续的内存空间答案B解析顺序存储结构可以通过下标直接访问任意元素，支持随机存取；链式存储结构需从头遍历。22.循环队列中判断队列为满的条件是（）（设队列最大容量为MAXSIZE，front指向队头元素，rear指向队尾元素的下一个位置）。A.front=rearB.(rear+1)%MAXSIZE=frontC.rear-front=MAXSIZED.front=(rear+1)%MAXSIZE答案B解析循环队列中通常牺牲一个存储单元，当(r23.对一棵二叉树进行前序遍历的结果为ABDECF，中序遍历的结果为DBEACF，则其后序遍历结果为（）。A.DEBFCAB.DEBCFAC.DBEACFD.ABDECF答案A解析由前序知A为根，结合中序可知左子树为DBE，右子树为CF。左子树前序为BDE，中序为DBE，故B为左子树根，D为B左子，E为B右子；右子树前序为CF，中序为CF，故C为右子树根，F为C右子。后序遍历为DEBFCA。24.图的深度优先遍历使用的辅助数据结构通常是（）。A.队列B.栈C.链表D.哈希表答案B解析深度优先遍历（DFS）借助栈实现（递归调用本质也是栈），广度优先遍历（BFS）借助队列实现。25.关系数据库中的第三范式（3NF）是在第二范式（2NF）的基础上消除了（）。A.部分函数依赖B.传递函数依赖C.多值依赖D.完全函数依赖答案B解析2NF消除了非主属性对码的部分函数依赖，3NF进一步消除了非主属性对码的传递函数依赖。26.下列网络拓扑结构中，具有中央控制节点的是（）。A.总线型B.星型C.环型D.网状型答案B解析星型拓扑以中心节点为核心，所有节点均与中心节点直接相连。27.HTTP协议默认使用的端口号是（）。A.21B.23C.25D.80答案D解析HTTP默认端口为80，HTTPS默认端口为443。28.IPv6地址的长度为（）位。A.32B.64C.128D.256答案C29.操作系统中，文件系统的主要功能是（）。A.管理CPU调度B.管理文件的存储、检索与保护C.管理网络通信D.管理内存分页答案B30.下列程序设计语言中，属于面向对象语言的是（）。A.CB.FORTRANC.JavaD.Pascal答案C解析Java是面向对象的程序设计语言；C、FORTRAN、Pascal均为面向过程的语言。二、多项选择题（每题2分，共20分，多选、少选、错选均不得分）1.下列属于OSI参考模型中传输层以上层次的有（）。A.会话层B.表示层C.网络层D.应用层答案ABD解析OSI七层从下至上依次为：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。传输层以上为会话层、表示层、应用层。2.下列排序算法中，属于稳定排序算法的有（）。A.冒泡排序B.插入排序C.快速排序D.归并排序答案ABD解析冒泡排序、插入排序、归并排序是稳定的；快速排序、选择排序、希尔排序、堆排序是不稳定的。3.进程的基本状态包括（）。A.就绪态B.运行态C.阻塞态D.终止态答案ABC解析进程三种基本状态为就绪态、运行态、阻塞态。终止态是进程结束后的状态，不属于基本三态。4.数据库完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.事务完整性答案ABC解析数据库完整性约束主要包括实体完整性（主键约束）、参照完整性（外键约束）和用户定义完整性（如CHECK约束）。5.下列协议中，属于TCP/IP协议族应用层协议的有（）。A.HTTPB.FTPC.TCPD.SMTP答案ABD解析TCP属于传输层协议，HTTP、FTP、SMTP均属于应用层协议。6.以下存储设备中，按读写速度从快到慢排列正确的有（）。A.寄存器>高速缓存>内存B.内存>固态硬盘>机械硬盘C.机械硬盘>固态硬盘>内存D.高速缓存>内存>机械硬盘答案ABD解析存储设备速度从快到慢依次为：寄存器>高速缓存>内存>固态硬盘>机械硬盘。7.操作系统的功能包括（）。A.处理机管理B.存储管理C.设备管理D.文件管理答案ABCD解析操作系统五大功能为处理机管理、存储管理、设备管理、文件管理和作业管理。8.下列属于常见的计算机网络拓扑结构的有（）。A.总线型B.星型C.环型D.网状型答案ABCD9.信息安全的三要素（CIA三元组）包括（）。A.机密性（Confidentiality）B.完整性（Integrity）C.可用性（Availability）D.可否认性（Deniability）答案ABC解析信息安全三要素为机密性、完整性和可用性。可否认性属于部分安全协议（如不可否认性），不是CIA三要素。10.下列数据结构中，属于线性结构的有（）。A.数组B.栈C.队列D.二叉树答案ABC解析数组、栈、队列均属于线性结构；二叉树属于树形结构（非线性结构）。三、判断题（每题1分，共15分）1.二进制数11112答案正确解析111122.栈是一种先进先出的线性表。答案错误解析栈是先进后出（后进先出），队列才是先进先出。3.TCP是面向连接的、可靠的传输层协议。答案正确4.数据库表中主键的值可以为空（NULL）。答案错误解析主键具有实体完整性约束，值必须唯一且不能为空。5.HTTP协议是加密传输的协议。答案错误解析HTTP是明文传输协议，加密传输的是HTTPS（HTTPoverSSL/TLS）。6.哈希表查找的平均时间复杂度为$O(1)$。答案正确7.对二叉搜索树进行中序遍历，得到的是一个递增有序序列。答案正确解析二叉搜索树的中序遍历序列按关键字递增排列。8.只要存在死锁的四个必要条件，就一定会发生死锁。答案错误解析死锁四个必要条件同时满足只是可能发生死锁，并非必然发生；死锁只有在特定资源分配顺序下才会真正出现。9.防火墙可以防止一切网络攻击。答案错误解析防火墙只能在一定程度上过滤和阻挡网络攻击，无法防止所有攻击，尤其是内部攻击、社会工程学攻击等。10.进程是操作系统资源分配的基本单位。答案正确11.IPv4地址的长度为32位。答案正确12.冒泡排序是一种稳定的排序算法。答案正确解析冒泡排序在比较时仅在相邻元素逆序时才交换，相等元素不交换，因此是稳定的。13.数据库范式越高，数据库性能一定越好。答案错误解析范式越高，数据冗余越少，但表的拆分更细，查询时可能需要进行更多连接操作，性能可能下降。14.操作系统属于系统软件。答案正确15.快速排序在最坏情况下的时间复杂度为O(答案正确解析当每次划分极不平衡（如待排序列已有序）时，快速排序退化为O(四、简答题（每题5分，共20分）1.简述TCP协议三次握手的过程。答案(1)第一次握手：客户端向服务器发送SYN报文，请求建立连接，客户端进入SYN_SENT状态；(2)第二次握手：服务器收到SYN报文后，向客户端回复SYN+ACK报文，服务器进入SYN_RCVD状态；(3)第三次握手：客户端收到SYN+ACK报文后，向服务器发送ACK确认报文，双方进入ESTABLISHED状态，连接建立成功。解析三次握手的核心目的是确认通信双方的发送与接收能力均正常，防止历史连接初始化造成资源浪费。2.简述进程与线程的主要区别。答案(1)进程是资源分配的基本单位，线程是CPU调度的基本单位；(2)进程拥有独立的地址空间，同一进程内的线程共享进程的地址空间；(3)进程间切换开销较大，线程间切换开销较小；(4)进程间通信需要借助IPC机制，线程间可以直接通过共享内存通信。3.简述数据库事务的ACID特性。答案(1)原子性（Atomicity）：事务中的所有操作要么全部执行成功，要么全部不执行；(2)一致性（Consistency）：事务执行前后，数据库从一个一致状态转换到另一个一致状态；(3)隔离性（Isolation）：并发执行的事务之间互不干扰，一个事务的执行不能被其他事务影响；(4)持久性（Durability）：事务一旦提交，其对数据库的修改将永久保存，即使系统发生故障也不会丢失。4.简述二叉树的三种遍历方式及其遍历顺序。答案(1)前序遍历（先序遍历）：访问根节点→前序遍历左子树→前序遍历右子树；(2)中序遍历：中序遍历左子树→访问根节点→中序遍历右子树；(3)后序遍历：后序遍历左子树→后序遍历右子树→访问根节点。解析三种遍历方式的核心区别在于访问根节点的时机不同。中序遍历对于二叉搜索树可以得到有序序列。五、综合应用题（每题15分，共15分）1.某单位拟建设一个图书管理系统，要求记录图书信息、读者信息和借阅信息。已知：•每本图书有唯一书号、书名、作者、出版社、出版日期、馆藏数量；•每位读者有唯一读者编号、姓名、性别、联系电话、注册日期；•每位读者可以借阅多本图书，每本图书也可以被多位读者先后借阅，每次借阅需记录借阅日期、应还日期、实际归还日期。请完成以下任务：(1)设计该系统的关系数据库表结构，写出每张表的表名、字段名及主键、外键（8分）；(2)写出SQL查询语句：查询“张三”读者当前未归还的所有图书的书名和借阅日期（4分）；(3)简述在借阅表上建立索引的作用及可能带来的影响（3分）。答案(1)表结构设计图书表（Book）字段名类型说明book_idCHAR(10)书号，主键book_nameVARCHAR(100)书名authorVARCHAR(50)作者publisherVARCHAR(100)出版社publish_dateDATE出版日期total_countINT馆藏数量读者表（Reader