2025年上海市事业单位联考《计算机综合知识》试题及答案

2025年上海市事业单位联考《计算机综合知识》试题及答案一、单项选择题（共20题，每题1.5分，共30分）1.下列关于计算机进制转换的描述中，正确的是（）。A.二进制数101101转换为十进制是45B.八进制数37转换为二进制是11111C.十六进制数A5转换为十进制是165D.十进制数89转换为二进制是10110012.操作系统中，“死锁”的根本原因是（）。A.进程数量过多B.资源分配策略不当C.CPU调度算法缺陷D.内存碎片过多3.某关系型数据库中，若表A的主键是“员工ID”，表B包含字段“所属员工ID”并参照表A的主键，则表B的“所属员工ID”属于（）。A.外键B.候选键C.超键D.复合键4.下列关于IPv6地址的描述，错误的是（）。A.地址长度为128位B.支持自动配置（SLAAC）C.用点分十进制表示D.包含单播、多播和任播地址类型5.若某二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则后序遍历序列为（）。A.DEBFGCAB.DEBFCGAC.DEBFGACD.DEBFCAG6.以下不属于Python内置数据结构的是（）。A.元组（tuple）B.字典（dict）C.链表（linkedlist）D.集合（set）7.信息安全中，“不可否认性”主要通过（）技术实现。A.数据加密B.数字签名C.访问控制D.漏洞扫描8.云计算的三种服务模式中，“平台即服务（PaaS）”的典型代表是（）。A.AWSEC2B.MicrosoftAzureAppServiceC.阿里云对象存储OSSD.华为云ModelArts9.某计算机的内存地址总线为32位，则其最大可寻址内存空间为（）。A.2GBB.4GBC.8GBD.16GB10.下列关于TCP和UDP的描述，正确的是（）。A.TCP是无连接的，UDP是面向连接的B.TCP适用于实时视频传输，UDP适用于文件传输C.TCP提供可靠交付，UDP不保证数据顺序D.TCP首部固定长度8字节，UDP首部固定长度20字节11.数据库管理系统（DBMS）中，负责处理用户查询并提供执行计划的模块是（）。A.存储管理器B.查询处理器C.事务管理器D.缓冲区管理器12.若要在Python中读取CSV文件并进行数据清洗，最常用的第三方库是（）。A.NumPyB.PandasC.MatplotlibD.Scikit-learn13.操作系统的“虚拟内存”机制主要解决的问题是（）。A.内存速度与CPU速度不匹配B.内存空间不足C.外存空间不足D.I/O设备速度慢14.下列关于哈希表（散列表）的描述，错误的是（）。A.哈希冲突可以通过开放定址法或链地址法解决B.哈希函数的设计直接影响查找效率C.哈希表的平均查找长度与装填因子无关D.理想情况下，哈希表的查找时间复杂度为O(1)15.网络拓扑结构中，“星型拓扑”的核心设备是（）。A.交换机B.路由器C.集线器D.防火墙16.以下属于人工智能（AI）中的监督学习任务的是（）。A.聚类分析B.异常检测C.图像分类（带标签数据集）D.关联规则挖掘17.若一台主机的IP地址为00/26，则其所在子网的广播地址是（）。A.27B.3C.91D.5518.下列关于计算机病毒的描述，正确的是（）。A.病毒只能通过移动存储设备传播B.宏病毒主要感染可执行文件（.exe）C.引导型病毒攻击操作系统的启动扇区D.杀毒软件可以完全清除所有已知病毒19.数据结构中，栈的基本操作不包括（）。A.入栈（push）B.出栈（pop）C.取栈顶（peek）D.随机访问（randomaccess）20.某系统采用页式存储管理，页面大小为4KB，逻辑地址为32位，则页号占（）位。A.10B.12C.20D.22二、多项选择题（共10题，每题2分，共20分。错选、漏选均不得分）21.以下属于操作系统功能的有（）。A.进程管理B.存储管理C.设备管理D.文件管理22.数据库的完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.事务完整性23.下列关于IPv4和IPv6的对比，正确的有（）。A.IPv6支持更高效的路由聚合B.IPv4地址用点分十进制表示，IPv6用冒号分十六进制表示C.IPv4内置安全特性（IPsec），IPv6需额外配置D.IPv6报头长度固定，IPv4报头长度可变24.以下属于Python中面向对象编程特性的有（）。A.封装（Encapsulation）B.继承（Inheritance）C.多态（Polymorphism）D.迭代（Iteration）25.网络协议的三要素包括（）。A.语法B.语义C.同步D.时序26.下列关于数据结构的描述，正确的有（）。A.队列是先进先出（FIFO）的线性表B.二叉树的第i层最多有2^(i-1)个节点C.图的遍历方法包括深度优先搜索（DFS）和广度优先搜索（BFS）D.平衡二叉树（AVL树）的左右子树高度差绝对值不超过227.信息安全的基本属性包括（）。A.机密性（Confidentiality）B.完整性（Integrity）C.可用性（Availability）D.可追溯性（Traceability）28.以下属于关系型数据库管理系统的有（）。A.MySQLB.MongoDBC.PostgreSQLD.Oracle29.云计算的部署模式包括（）。A.公有云（PublicCloud）B.私有云（PrivateCloud）C.混合云（HybridCloud）D.社区云（CommunityCloud）30.下列关于计算机网络分层模型的描述，正确的有（）。A.OSI参考模型分为7层，TCP/IP模型分为4层B.传输层负责端到端的可靠数据传输C.网络层的核心协议是IPD.应用层的协议包括HTTP、FTP、SMTP三、判断题（共10题，每题1分，共10分。正确填“√”，错误填“×”）31.计算机中，指令的执行过程包括取指令、分析指令、执行指令三个阶段。（）32.数据库的事务（Transaction）必须满足ACID特性，其中“D”指持久性（Durability）。（）33.二叉排序树（BST）的中序遍历结果是有序的。（）34.交换机工作在OSI模型的网络层，路由器工作在数据链路层。（）35.Python中，列表（list）是不可变数据类型，元组（tuple）是可变数据类型。（）36.信息加密技术中，对称加密（如AES）的加密和解密使用相同密钥，非对称加密（如RSA）使用不同密钥。（）37.操作系统的“进程”是资源分配的基本单位，“线程”是CPU调度的基本单位。（）38.数据仓库（DataWarehouse）主要用于支持OLTP（在线事务处理），而数据库主要支持OLAP（在线分析处理）。（）39.网络拓扑中的“环型拓扑”若某一节点故障，可能导致整个网络瘫痪。（）40.计算机病毒的“潜伏性”是指病毒发作后会自我复制并传播。（）四、简答题（共5题，每题6分，共30分）41.简述TCP三次握手的过程及其作用。42.说明数据库索引的作用、常见类型及使用场景。43.比较冯·诺依曼体系结构与哈佛体系结构的核心区别。44.列举并解释信息安全中“访问控制”的三种主要实现方式。45.简述Python中装饰器（Decorator）的作用及实现原理。五、综合应用题（共2题，每题15分，共30分）46.某事业单位需建立员工信息管理系统，包含以下实体及属性：员工（员工ID，姓名，性别，入职日期，部门ID）部门（部门ID，部门名称，部门负责人ID）要求：（1）画出E-R图（需标注实体、属性、联系及联系类型）；（2）将E-R图转换为关系模式（需注明主键和外键）；（3）写出SQL语句：查询2023年1月1日以后入职的“技术部”员工的姓名和入职日期（假设部门名称为“技术部”）。47.某网络拓扑如下：主机A（IP：0/24，网关：）主机B（IP：0/24，网关：）路由器R1（接口E0：/24，接口E1：/24）主机A无法访问主机B，经检查物理连接正常。请分析可能的故障原因，并写出排查步骤及对应的网络命令。答案及解析一、单项选择题1.B（八进制37=3×8+7=31，二进制为11111；A选项101101=1×32+0×16+1×8+1×4+0×2+1=45，正确，但B选项更符合；C选项A5=10×16+5=165，正确；D选项89=64+16+8+1=1011001，正确。本题可能存在争议，需确认题目是否唯一正确。根据常规题设，正确答案为B）2.B（死锁的根本原因是资源的有限性和进程的推进顺序不当，直接原因是资源分配策略未满足死锁避免条件）3.A（外键用于建立表间关联）4.C（IPv6用冒号分十六进制表示）5.A（前序ABDECFG→根A；中序DBEAFCG→左子树DBE、右子树FCG；递归推导后序为DEBFGCA）6.C（链表是Python需手动实现的结构）7.B（数字签名确保发送方不可否认）8.B（AzureAppService是PaaS，EC2是IaaS，OSS是S3类存储，ModelArts是AI平台）9.B（32位地址总线最大寻址2^32=4GB）10.C（TCP面向连接、可靠；UDP无连接、不可靠）11.B（查询处理器负责解析和优化查询）12.B（Pandas是处理表格数据的核心库）13.B（虚拟内存通过外存扩展内存空间）14.C（平均查找长度与装填因子正相关）15.A（星型拓扑核心是交换机/集线器，现代多用交换机）16.C（监督学习需要标签，图像分类是典型）17.A（/26子网掩码92，网络地址4，广播地址27）18.C（引导型病毒感染启动扇区；A错误，可通过网络传播；B错误，宏病毒感染文档；D错误，未知病毒可能无法清除）19.D（栈仅支持栈顶操作）20.C（4KB=2^12字节，页内偏移12位，页号=32-12=20位）二、多项选择题21.ABCD（操作系统五大功能：进程、存储、设备、文件、作业管理）22.ABC（完整性约束包括实体、参照、用户定义）23.ABD（IPv6内置IPsec，IPv4需额外配置）24.ABC（迭代是特性但非面向对象核心）25.ABC（协议三要素：语法、语义、同步/时序）26.ABC（AVL树高度差≤1）27.ABC（基本属性是CIA，可追溯性是扩展）28.ACD（MongoDB是NoSQL）29.ABCD（四种部署模式）30.ABCD（均正确）三、判断题31.√（指令执行基本过程）32.√（ACID：原子性、一致性、隔离性、持久性）33.√（二叉排序树中序遍历递增）34.×（交换机数据链路层，路由器网络层）35.×（列表可变，元组不可变）36.√（对称与非对称密钥特点）37.√（进程是资源单位，线程是调度单位）38.×（数据仓库支持OLAP，数据库支持OLTP）39.√（环型拓扑单点故障可能导致全网中断）40.×（潜伏性指病毒隐藏不立即发作，复制传播是繁殖性）四、简答题41.三次握手过程：（1）客户端发送SYN=1，seq=x（连接请求）；（2）服务器响应SYN=1，ACK=1，seq=y，ack=x+1（确认请求并发送连接请求）；（3）客户端发送ACK=1，seq=x+1，ack=y+1（确认服务器连接请求）。作用：建立可靠的双向连接，同步初始序列号，防止过时的连接请求干扰。42.索引作用：加速数据查询，减少全表扫描时间。常见类型：主键索引（唯一、自动创建）；唯一索引（保证列值唯一）；普通索引（无唯一性约束）；复合索引（多列组合）；全文索引（用于文本内容搜索）。使用场景：高频查询的列、连接条件列、排序或分组的列；避免在频繁更新的列或低基数列（如性别）上建立索引。43.核心区别：冯·诺依曼体系：程序和数据共享同一存储器，统一编址，指令和数据通过同一总线传输；哈佛体系：程序存储器和数据存储器分开，独立编址，指令和数据通过不同总线传输（如单片机、DSP）。44.访问控制实现方式：自主访问控制（DAC）：用户自主设置资源访问权限（如文件的读/写/执行权限）；强制访问控制（MAC）：系统根据安全标签（如密级）统一控制访问（如军事系统）；基于角色的访问控制（RBAC）：根据用户角色分配权限（如企业中“管理员”“普通员工”角色）。45.装饰器作用：在不修改原函数代码的情况下，为函数添加额外功能（如日志记录、性能监控、权限验证）。实现原理：利用Python的闭包和函数对象特性，装饰器本身是一个函数（或类），接收被装饰函数作为参数，返回一个包装后的新函数，新函数在调用原函数前后执行额外操作。五、综合应用题46.（1）E-R图：实体“员工”属性：员工ID（主键）、姓名、性别、入职日期、部门ID（外键）；实体“部门”属性：部门ID（主键）、部门名称、部门负责人ID（外键，参照员工ID）；联系：部门与员工是“一对多”（1:n），部门负责人与员工是“一对一”（1:1）。（2）关系模式：员工（员工ID，姓名，性别，