2025年广西公务员考试(计算机)综合练习题及答案

2025年广西公务员考试(计算机)综合练习题及答案一、单项选择题（每题1.5分，共30分）1.若某计算机的地址总线为32位，则其内存最大寻址空间为（）。A.2GBB.4GBC.8GBD.16GB答案：B解析：地址总线32位表示可寻址的内存单元数为2³²个，每个单元1字节，故总容量为2³²B=4GB。2.以下关于二叉树的描述中，正确的是（）。A.完全二叉树一定是满二叉树B.二叉树中每个节点最多有两个子节点C.深度为k的二叉树最多有2ᵏ1个节点D.平衡二叉树的左右子树高度差不超过2答案：B解析：完全二叉树不一定是满二叉树（A错误）；深度为k的满二叉树最多有2ᵏ1个节点（C未说明“满”）；平衡二叉树高度差不超过1（D错误）。3.在操作系统中，进程的状态转换“运行→阻塞”的可能原因是（）。A.时间片用完B.进程请求I/OC.进程调度程序选择新进程D.进程执行完毕答案：B解析：时间片用完会导致“运行→就绪”（A错误）；请求I/O会因等待资源进入阻塞态（B正确）；调度程序选择新进程属于“运行→就绪”（C错误）；执行完毕进入终止态（D错误）。4.关系数据库中，消除了部分函数依赖的1NF关系模式属于（）。A.2NFB.3NFC.BCNFD.4NF答案：A解析：2NF要求消除非主属性对码的部分函数依赖，3NF消除传递依赖，BCNF消除主属性对码的部分/传递依赖。5.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是（）。A.ARPB.RARPC.DNSD.ICMP答案：A解析：ARP（地址解析协议）将IP转MAC，RARP相反，DNS解析域名，ICMP用于错误报告。6.以下加密算法中，属于非对称加密的是（）。A.AESB.DESC.RSAD.SHA256答案：C解析：AES、DES为对称加密，SHA256为哈希算法，RSA是非对称加密（公钥加密、私钥解密）。7.若某线性表最常用的操作是在末尾插入元素和删除首元素，则最适合的存储结构是（）。A.单链表B.双向链表C.循环链表D.顺序表答案：C解析：循环链表可通过尾指针快速找到头节点（删除首元素时间O(1)），末尾插入时间O(1)，综合效率最高。8.以下关于数据库事务的描述中，错误的是（）。A.原子性要求事务要么全做，要么全不做B.一致性是事务的外部特性，由应用程序保证C.隔离性通过锁机制或时间戳实现D.持久性通过日志文件保证答案：B解析：一致性是事务的内部特性，要求事务执行前后数据库状态合法，由数据库系统和应用程序共同保证。9.在IPv4中，C类地址的默认子网掩码是（）。A.B.C.D.55答案：A解析：A类掩码，B类，C类。10.以下排序算法中，时间复杂度为O(nlogn)且不稳定的是（）。A.归并排序B.快速排序C.冒泡排序D.插入排序答案：B解析：归并排序稳定（O(nlogn)），快速排序不稳定（平均O(nlogn)），冒泡和插入为O(n²)。11.操作系统中，虚拟内存的实现基于（）。A.局部性原理B.并行性原理C.交换性原理D.同步性原理答案：A解析：虚拟内存利用程序运行的时间局部性（重复访问）和空间局部性（连续访问），仅加载部分页面到内存。12.在SQL中，用于删除表中所有数据但保留表结构的语句是（）。A.DROPTABLEB.DELETETABLEC.TRUNCATETABLED.CLEARTABLE答案：C解析：DROP删除表结构，DELETE逐行删除（可带WHERE），TRUNCATE清空数据（保留结构，速度更快）。13.以下关于计算机病毒的描述中，正确的是（）。A.病毒是一种良性程序B.病毒可通过网络传播C.安装杀毒软件后绝对安全D.病毒不会感染可执行文件答案：B解析：病毒是恶意程序（A错误）；杀毒软件无法完全防御新病毒（C错误）；可执行文件是主要感染对象（D错误）。14.若二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）。A.BDECAB.BEDCAC.BDAECD.BDEAC答案：A解析：前序根为A，中序中A左边B是左子树，右边DCE是右子树。左子树前序B→中序B→左子树无；右子树前序CDE→中序DCE→根C，左D，右E。后序遍历左→右→根：B→D→E→C→A→BDECA。15.在Python中，执行以下代码的输出结果是（）。```pythona=[1,2,3]b=ab.append(4)print(a)```A.[1,2,3]B.[1,2,3,4]C.[4,3,2,1]D.报错答案：B解析：b是a的引用，修改b会同步修改a，故a变为[1,2,3,4]。16.以下关于云计算的描述中，属于SaaS模式的是（）。A.租用虚拟机B.使用在线文档编辑器C.购买存储服务器D.部署数据库管理系统答案：B解析：SaaS（软件即服务）提供完整应用（如在线文档），IaaS（基础设施即服务）提供虚拟机/存储（A、C），PaaS（平台即服务）提供开发平台（D）。17.某政务系统需要存储身份证号（18位）、姓名（20字）、入职时间（日期），最适合的数据库字段类型组合是（）。A.VARCHAR(18),VARCHAR(20),DATEB.CHAR(18),CHAR(20),DATETIMEC.INT,TEXT,TIMESTAMPD.VARCHAR(18),TEXT,TIME答案：A解析：身份证号固定18位但可能含字母（用VARCHAR），姓名可变长（VARCHAR），日期用DATE类型。18.以下网络攻击中，属于中间人攻击的是（）。A.DDoSB.ARP欺骗C.口令破解D.SQL注入答案：B解析：ARP欺骗通过伪造MAC地址，使通信双方数据经攻击者转发（中间人）；DDoS是流量攻击，口令破解是认证攻击，SQL注入是代码注入。19.若有一个有序数组[2,5,8,12,15,19,22]，使用二分查找法查找元素19，需要比较（）次。A.2B.3C.4D.5答案：B解析：第一次中间值8（索引2），19>8→右半部分；第二次中间值15（索引4），19>15→右半部分；第三次中间值19（索引5），找到，共3次。20.以下关于操作系统文件管理的描述中，错误的是（）。A.文件目录实现“按名存取”B.索引文件适合随机访问C.连续分配方式不会产生外部碎片D.链接分配方式支持高效的文件扩展答案：C解析：连续分配要求文件占用连续磁盘块，会因删除小文件产生外部碎片（空闲块不连续）。二、多项选择题（每题2分，共10分，少选、错选均不得分）1.以下属于计算机输入设备的有（）。A.扫描仪B.打印机C.触摸屏D.音箱答案：AC解析：输入设备将外部信息输入计算机（扫描仪、触摸屏），输出设备（打印机、音箱）将计算机信息输出。2.关系模型的完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.域完整性答案：ABC解析：关系模型三大完整性：实体（主码非空唯一）、参照（外码匹配主码）、用户定义（自定义规则）。3.以下排序算法中，属于稳定排序的有（）。A.冒泡排序B.快速排序C.归并排序D.堆排序答案：AC解析：稳定排序指相等元素的相对顺序不变，冒泡、归并稳定；快速、堆排序不稳定。4.以下属于网络层协议的有（）。A.IPB.TCPC.UDPD.ICMP答案：AD解析：网络层协议包括IP、ICMP；传输层有TCP、UDP。5.以下关于数据库索引的描述中，正确的有（）。A.索引可提高查询效率B.索引会增加插入/更新的开销C.主键会自动创建索引D.所有字段都适合创建索引答案：ABC解析：索引通过快速定位记录提高查询速度（A正确），但插入/更新需维护索引（B正确）；主键默认创建唯一索引（C正确）；频繁更新的字段或低区分度字段（如性别）不适合索引（D错误）。三、简答题（每题6分，共30分）1.简述进程与线程的区别。答案：进程是资源分配的基本单位（包含内存、文件等资源），线程是CPU调度的基本单位（共享进程资源）；进程间通信需通过管道、消息队列等（开销大），线程间通信可直接共享内存（开销小）；一个进程可包含多个线程（多线程并行），进程崩溃不影响其他进程（线程崩溃可能导致所属进程崩溃）。2.说明数据库中事务的ACID特性及其含义。答案：原子性（Atomicity）：事务是不可分割的最小单位，要么全执行，要么全回滚；一致性（Consistency）：事务执行前后数据库状态合法；隔离性（Isolation）：多个事务并发执行时，互不干扰（通过锁或隔离级别控制）；持久性（Durability）：事务提交后，数据修改永久保存（通过日志实现）。3.比较TCP与UDP的区别及适用场景。答案：TCP是面向连接的、可靠的、面向字节流的协议（通过确认、重传、流量控制保证可靠），适用于要求数据准确的场景（如文件传输、HTTP）；UDP是无连接的、不可靠的、面向数据报的协议（无确认机制），适用于实时性要求高、允许少量丢包的场景（如视频通话、DNS）。4.什么是操作系统的虚拟内存？其实现方式有哪些？答案：虚拟内存是操作系统为进程提供的逻辑内存空间（大于物理内存），通过将部分不常用数据换出到磁盘（虚拟内存空间），使得进程认为自己拥有连续的大内存。实现方式包括请求分页（将内存划分为页，按需调入）、请求分段（按程序逻辑分段）、段页式（结合分段和分页）。5.简述信息安全中“最小权限原则”的含义及其在政务系统中的应用。答案：最小权限原则指用户或进程仅被授予完成任务所需的最小权限，避免因权限过高导致的安全风险。在政务系统中，可通过角色权限管理（如区分查询员、录入员、管理员），限制普通用户访问敏感数据（如财务报表），仅允许管理员进行系统配置，降低数据泄露或误操作的风险。四、应用题（共30分）1.（10分）某政务部门需开发“跨部门数据共享平台”，要求实现以下功能：（1）A部门上传结构化数据（如Excel表）到平台；（2）B部门根据权限查询并下载符合条件的数据；（3）平台需记录所有操作日志（用户、时间、操作类型）。请设计该平台的数据库表结构（至少包含3张表），并说明每张表的字段及作用。答案：（1）用户信息表（user_info）：字段：user_id（主键，用户唯一标识）、username（用户名）、department（所属部门）、role（角色，如“查询员”“管理员”）、password（密码哈希值）。作用：管理用户身份及权限。（2）数据记录表（data_record）：字段：data_id（主键，数据唯一标识）、upload_user（外键，关联user_info.user_id，上传用户）、upload_time（上传时间，TIMESTAMP）、data_content（数据内容，BLOB或JSON存储结构化数据）、data_type（数据类型，如“人口信息”“企业登记”）。作用：存储各部门上传的结构化数据。（3）操作日志表（operation_log）：字段：log_id（主键，日志唯一标识）、user_id（外键，关联user_info.user_id，操作用户）、operation_time（操作时间，TIMESTAMP）、operation_type（操作类型，如“上传”“查询”“下载”）、data_id（外键，关联data_record.data_id，关联数据）、result（操作结果，如“成功”“失败”）。作用：记录所有用户操作，用于审计和追溯。2.（10分）某电商订单系统需统计“2024年第四季度销量前10的商品”，已知订单表（order）包含字段：order_id（订单号）、user_id（用户ID）、order_time（下单时间）、total_amount（总金额）；订单明细表（order_item）包含字段：item_id（明细ID）、order_id（外键）、product_id（商品ID）、quantity（购买数量）、unit_price（单价）。请用SQL语句实现该统计需求（需筛选2024年10月1日至2024年12月31日的订单）。答案：```sqlSELECTduct_id,SUM(oi.quantity)AStotal_salesFROMorder_itemoiJOIN`order`oONoi.order_id=o.order_idWHEREo.order_timeBETWEEN'2024100100:00:00'AND'2024123123:59:59'GROUPBYduct_idORDERBYtotal_salesDESCLIMIT10;```解析：通过JOIN关联订单表和明细表，筛选第四季度订单，按商品ID分组统计总销量，降序排序后取前10。3.（10