2026年北京市事业单位联考《计算机公共基础》试题及答案

2026年北京市事业单位联考《计算机公共基础》试题及答案一、单项选择题（共15题，每题2分，共30分）1.下列关于中央处理器（CPU）的描述中，正确的是：A.仅包含运算器B.由控制器和运算器组成C.包括内存和控制器D.负责存储程序和数据答案：B2.在操作系统中，进程从阻塞状态转换为就绪状态的可能原因是：A.时间片用完B.进程被调度执行C.等待的I/O操作完成D.进程执行完毕答案：C3.数据结构中，栈的典型应用场景是：A.二叉树遍历B.操作系统资源分配C.表达式括号匹配D.图的广度优先搜索答案：C4.HTTP协议默认使用的传输端口是：A.21B.80C.443D.25答案：B5.关系数据库中，主键的主要作用是：A.加速查询B.唯一标识一条记录C.约束字段类型D.定义外键关联答案：B6.下列加密技术中，属于对称加密算法的是：A.RSAB.AESC.椭圆曲线加密（ECC）D.哈希（SHA-256）答案：B7.操作系统的核心功能是：A.用户界面管理B.硬件驱动管理C.资源分配与调度D.应用程序开发支持答案：C8.与数组相比，链表的主要优点是：A.随机访问效率高B.内存占用更小C.插入和删除操作无需移动元素D.支持快速排序答案：C9.以下IP地址中，属于C类地址的是：A.B.C.D.答案：C10.关系数据库中，第二范式（2NF）要求消除：A.非主属性对码的部分函数依赖B.主属性对码的部分函数依赖C.非主属性对码的传递函数依赖D.主属性对码的传递函数依赖答案：A11.云计算的PaaS服务模式指的是：A.软件即服务B.平台即服务C.基础设施即服务D.数据即服务答案：B12.计算机网络拓扑结构中，星型结构的核心设备是：A.交换机B.路由器C.调制解调器D.网关答案：A13.多媒体技术中，将模拟信号转换为数字信号的关键步骤是：A.采样、量化、编码B.压缩、解压缩、传输C.存储、读取、显示D.输入、处理、输出答案：A14.下列信息安全攻击中，属于拒绝服务攻击（DoS）的是：A.钓鱼攻击B.缓冲区溢出C.DDoS攻击D.中间人攻击答案：C15.对于时间复杂度为O(nlogn)的算法，以下最可能的是：A.冒泡排序B.快速排序C.顺序查找D.插入排序答案：B二、多项选择题（共10题，每题3分，共30分，多选、少选、错选均不得分）1.下列属于计算机外存储设备的有：A.随机存取存储器（RAM）B.固态硬盘（SSD）C.U盘D.光盘答案：BCD2.以下属于Windows操作系统文件系统类型的是：A.NTFSB.EXT4C.FAT32D.HFS+答案：AC3.下列排序算法中，属于稳定排序的有：A.冒泡排序B.快速排序C.插入排序D.归并排序答案：ACD4.TCP/IP协议栈的层次包括：A.网络接口层B.网际层C.传输层D.应用层答案：ABCD5.下列SQL语句中，属于数据操纵语言（DML）的是：A.SELECTB.INSERTC.CREATED.UPDATE答案：ABD6.防火墙的主要功能包括：A.过滤网络数据包B.阻止恶意代码传播C.记录网络访问日志D.提供病毒查杀答案：ABC7.计算机病毒的主要特征有：A.潜伏性B.传染性C.免疫性D.破坏性答案：ABD8.云计算的主要特点包括：A.资源池化B.按需自助服务C.本地化部署D.弹性扩展答案：ABD9.下列数据结构中，属于线性结构的是：A.数组B.二叉树C.队列D.链表答案：ACD10.IPv6地址的优势包括：A.地址空间更大（128位）B.支持自动配置C.头部结构更复杂D.内置安全特性（IPSec）答案：ABD三、判断题（共10题，每题1分，共10分，正确填“√”，错误填“×”）1.冯·诺依曼体系结构的核心是“存储程序”和“程序控制”。（）答案：√2.操作系统的内核态（核心态）比用户态拥有更高的访问权限。（）答案：√3.二叉树的中序遍历顺序是“左子树→根节点→右子树”。（）答案：√4.TCP协议是面向无连接的，UDP协议是面向连接的。（）答案：×5.数据库事务的“原子性”要求事务要么全部执行，要么全部不执行。（）答案：√6.哈希表（散列表）的查找时间复杂度在理想情况下为O(1)。（）答案：√7.云计算的IaaS模式为用户提供虚拟服务器、存储等基础设施。（）答案：√8.交换机工作在OSI参考模型的网络层，路由器工作在数据链路层。（）答案：×9.计算机病毒是一种能够自我复制的特殊程序。（）答案：√10.快速排序在最坏情况下时间复杂度为O(n²)。（）答案：√四、简答题（共5题，每题6分，共30分）1.简述操作系统的主要功能。答案：操作系统的主要功能包括：（1）进程管理：负责进程的创建、调度、同步与通信，合理分配CPU时间；（2）内存管理：管理内存分配与回收，实现虚拟内存以扩展可用空间；（3）文件管理：组织、存储、访问和保护文件，提供文件系统接口；（4）设备管理：驱动和控制外部设备，实现设备与内存/CPU之间的I/O操作；（5）用户接口：提供命令行、图形界面等方式，方便用户与系统交互。2.比较TCP协议与UDP协议的异同。答案：相同点：均为传输层协议，用于在网络中传输数据。不同点：（1）连接性：TCP是面向连接的（需三次握手建立连接），UDP是无连接的（直接发送数据）；（2）可靠性：TCP通过确认、重传机制保证数据可靠到达，UDP不保证可靠性；（3）效率：UDP无需连接和确认，开销小、速度快；TCP因可靠性机制开销较大；（4）应用场景：TCP适用于需要可靠传输的场景（如HTTP、SMTP），UDP适用于实时性要求高的场景（如视频流、DNS）。3.说明关系数据库中事务的ACID特性。答案：ACID是事务的四个基本特性：（1）原子性（Atomicity）：事务是不可分割的最小单位，要么全部执行，要么全部回滚；（2）一致性（Consistency）：事务执行前后数据库状态保持一致（如转账后双方余额总和不变）；（3）隔离性（Isolation）：多个事务并发执行时，彼此互不干扰，结果与串行执行一致；（4）持久性（Durability）：事务提交后，数据修改永久保存，即使系统故障也不丢失。4.解释计算机网络中交换机与路由器的主要区别。答案：（1）工作层次：交换机工作在OSI参考模型的第二层（数据链路层），基于MAC地址转发数据；路由器工作在第三层（网络层），基于IP地址转发数据。（2）网络范围：交换机用于局域网（LAN）内设备互联，扩展端口数量；路由器用于不同网络（如LAN与广域网WAN）之间的互联，实现跨网络通信。（3）功能特性：交换机支持广播域隔离（VLAN），但无法隔离广播；路由器可隔离广播域，同时具备路由选择、流量控制等功能。5.描述哈希表（散列表）的基本原理及解决冲突的常用方法。答案：哈希表的核心是通过哈希函数将关键字（Key）映射到表中一个位置（索引），从而直接访问该位置存储的对应值（Value），实现O(1)时间复杂度的查找。冲突是指不同关键字通过哈希函数映射到同一位置的现象。解决冲突的常用方法：（1）开放定址法：当冲突发生时，寻找下一个空闲位置（如线性探测、二次探测）；（2）链地址法（拉链法）：每个哈希位置维护一个链表，冲突的关键字存储在链表中；（3）再哈希法：使用多个哈希函数，冲突时换用另一个函数计算位置；（4）建立公共溢出区：冲突的关键字存入专门的溢出表。五、应用题（共3题，共20分）1.（6分）某主机的IP地址为0，子网掩码为92。计算该主机所在的网络地址、广播地址及可用主机地址范围。答案：子网掩码92对应二进制为11111111.11111111.11111111.11000000，网络位为前26位。IP地址0的二进制为11000000.10101000.00000001.00110010。网络地址为IP地址与子网掩码按位与的结果：前26位保留，后6位置0，即（二进制后6位为000000）。广播地址为网络地址的后6位全置1，即3（二进制后6位为111111）。可用主机地址范围为网络地址+1到广播地址-1，即至2。2.（7分）某公司员工表（员工ID，姓名，部门，工资）需要统计各部门的平均工资，并筛选出平均工资高于10000元的部门。请写出对应的SQL查询语句。答案：SELECT部门,AVG(工资)AS平均工资FROM员工表GROUPBY部门HAVINGAVG(工资)>10000;3.（7分）假设系统采用短作业优先（SJF）调度算法，现有三个作业A（运行时间2ms）、B（运行时间5ms）、C（运行时间3ms），到达时间均为0ms。