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

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

一、单项选择题（每题1.5分，共30分）

1.若某计算机的地址总线为32位，则其内存最大寻址空间为（）。

A.2GBB.4GBC.8GBD.16GB

答案：B

解析：地址总线32位表示可寻址的内存单元数为232个，每个单元1字节，故总容量为232B=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(n2)。

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