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

2026年上海市事业单位联考《计算机综合知识》试题及答案一、单项选择题（共20题，每题1.5分，共30分）1.若某计算机的地址总线为36位，则其最大内存寻址空间为（）。A.4GBB.16GBC.64GBD.128GB2.以下关于操作系统进程和线程的描述中，错误的是（）。A.进程是资源分配的基本单位，线程是调度的基本单位B.同一进程中的线程共享进程的地址空间C.线程的创建开销通常大于进程D.线程可以并发执行，提高CPU利用率3.关系数据库中，消除非主属性对候选键的部分函数依赖是（）的要求。A.1NFB.2NFC.3NFD.BCNF4.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是（）。A.ARPB.RARPC.DNSD.ICMP5.若一棵完全二叉树有768个节点，则该树的叶子节点数为（）。A.383B.384C.385D.3866.以下关于哈希表（散列表）的描述中，正确的是（）。A.哈希冲突是指不同关键字映射到同一哈希地址的现象B.开放定址法中，线性探测法的冲突解决效率一定高于二次探测法C.哈希表的查找时间复杂度始终为O(1)D.负载因子（装填因子）越小，哈希冲突的概率越低7.某8位二进制补码数为11101010，其对应的十进制数值是（）。A.-22B.-26C.-46D.-508.以下不属于操作系统文件管理功能的是（）。A.磁盘空间分配B.文件权限设置C.进程上下文切换D.文件逻辑结构设计9.在SQL中，若要查询“计算机系”学生中成绩大于80分的记录，正确的WHERE子句是（）。A.WHERE系别=‘计算机系’AND成绩>80B.WHERE系别=计算机系AND成绩>80C.WHERE系别=“计算机系”OR成绩>80D.WHERE系别=‘计算机系’OR成绩>8010.以下关于IPv6地址的描述中，错误的是（）。A.IPv6地址长度为128位，采用十六进制冒号分隔表示B.单播地址、多播地址和任播地址是IPv6的主要地址类型C.IPv6支持自动配置，无需DHCP服务器D.IPv6的地址空间是IPv4的2^96倍11.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度为（）。A.O(n)B.O(nlogn)C.O(logn)D.O(n²)12.以下加密算法中，属于非对称加密的是（）。A.AESB.DESC.RSAD.SHA-25613.若某二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFGC，则后序遍历序列为（）。A.DEBFGCAB.DEBGCFAC.DEBGFCAD.DEBFCGA14.操作系统中，死锁产生的必要条件不包括（）。A.互斥条件B.请求和保持条件C.不可抢占条件D.循环等待条件E.资源空闲条件15.在数据库事务的ACID特性中，“I”指的是（）。A.原子性B.一致性C.隔离性D.持久性16.以下关于计算机网络拓扑结构的描述中，正确的是（）。A.星型拓扑的中心节点故障不会影响整个网络B.总线型拓扑中，任意节点的故障可能导致全网瘫痪C.环型拓扑的传输延迟不确定，适用于高实时性场景D.网状拓扑的可靠性最低，但成本最低17.若用冒泡排序对序列（5,3,8,4,6）进行升序排序，需要进行的比较次数为（）。A.8次B.9次C.10次D.11次18.以下关于虚拟内存的描述中，错误的是（）。A.虚拟内存通过磁盘空间模拟内存，扩大进程可用地址空间B.页面置换算法（如LRU）用于选择换出内存的页面C.虚拟内存的大小仅受物理内存限制D.缺页中断是指访问的页面不在内存时产生的中断19.在关系代数中，σ（条件）表示（）。A.选择运算B.投影运算C.连接运算D.除运算20.以下关于TCP三次握手的描述中，正确的是（）。A.第一次握手：客户端发送SYN=1，seq=xB.第二次握手：服务器发送SYN=0，ACK=1，seq=y，ack=xC.第三次握手：客户端发送SYN=1，ACK=1，seq=x+1，ack=y+1D.三次握手的目的是为了确认双方的接收和发送能力二、填空题（共10题，每题2分，共20分）1.二进制数11010110转换为十六进制是______。2.操作系统中，进程的三种基本状态是运行态、就绪态和______。3.关系数据库中，主键的作用是唯一标识表中的______。4.若某IP地址为192.168.1.100，子网掩码为255.255.255.192，则该地址所在子网的网络地址是______。5.对于n个节点的二叉树，其最小高度（根节点高度为1）为______（取整）。6.哈希函数的设计目标是尽可能减少______的发生。7.数据库索引分为聚集索引和非聚集索引，其中______索引会改变数据的物理存储顺序。8.在TCP通信中，客户端使用______函数发起连接请求。9.快速排序的平均时间复杂度为______。10.信息安全的三个基本属性是机密性、完整性和______。三、简答题（共5题，每题8分，共40分）1.简述操作系统中分页存储管理与分段存储管理的主要区别。2.说明数据库事务中“隔离性”的含义，并列举常见的事务隔离级别（至少3种）。3.画出OSI参考模型的七层结构，并指出TCP和IP协议分别位于哪一层。4.什么是算法的时间复杂度？分析冒泡排序在最好和最坏情况下的时间复杂度，并说明对应的输入特征。5.列举至少4种常见的网络攻击类型，并简述其中一种的防范措施。四、综合应用题（共2题，每题15分，共30分）1.某医院需要设计一个“患者信息管理系统”，涉及的实体有：患者（患者ID、姓名、性别、年龄、联系方式）、医生（医生ID、姓名、职称、科室）、就诊记录（记录ID、患者ID、医生ID、就诊时间、诊断结果）。要求：（1）画出E-R图（需标注实体属性和联系类型）；（2）将E-R图转换为关系模式，并指出每个关系的主键和外键。2.某公司局域网使用C类IP地址段192.168.3.0/24，需要划分5个子网，每个子网至少容纳25台主机。（1）计算所需的子网掩码；（2）列出前3个子网的网络地址、可用IP范围和广播地址；（3）若某子网的可用IP范围为192.168.3.97~192.168.3.126，判断该子网的网络地址和子网掩码是否符合要求。答案一、单项选择题1-5:CCBAB6-10:ABCAD11-15:CCCEC16-20:BCCAD二、填空题1.D62.阻塞态（等待态）3.一条记录（元组）4.192.168.1.645.⎡log₂(n+1)⎤（或向上取整的log₂(n+1)）6.哈希冲突（碰撞）7.聚集8.connect9.O(nlogn)10.可用性三、简答题1.分页与分段的主要区别：（1）分页是物理划分，目的是提高内存利用率，页大小固定；分段是逻辑划分，目的是满足用户需求，段大小可变。（2）分页的地址空间是一维的（线性地址），分段的地址空间是二维的（段号+段内偏移）。（3）分页面向内存管理，分段面向用户程序。2.隔离性指多个事务并发执行时，任一事务的执行不应受其他事务干扰，如同单独执行。常见隔离级别：读未提交（ReadUncommitted）、读已提交（ReadCommitted）、可重复读（RepeatableRead）、可串行化（Serializable）。3.OSI七层结构（从下到上）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP位于传输层，IP位于网络层。4.时间复杂度是算法运行时间随输入规模增长的变化趋势（大O表示法）。冒泡排序最好情况（已有序）时间复杂度O(n)，仅需1趟扫描；最坏情况（逆序）时间复杂度O(n²)，需n-1趟扫描，每趟比较n-i次（i为趟数）。5.常见网络攻击：DDOS（分布式拒绝服务）、SQL注入、XSS（跨站脚本）、ARP欺骗、端口扫描等。防范DDOS可采用流量清洗（部署抗D设备）、限制请求速率、使用云服务提供商的防护服务等。四、综合应用题1.（1）E-R图：患者（患者ID,姓名,性别,年龄,联系方式）患者（患者ID,姓名,性别,年龄,联系方式）医生（医生ID,姓名,职称,科室）医生（医生ID,姓名,职称,科室）就诊记录（记录ID,患者ID,医生ID,就诊时间,诊断结果）就诊记录（记录ID,患者ID,医生ID,就诊时间,诊断结果）联系：患者与就诊记录是1:n（一个患者可有多条记录）；医生与就诊记录是1:n（一个医生可处理多条记录）。（2）关系模式：患者（患者IDPK，姓名，性别，年龄，联系方式）医生（医生IDPK，姓名，职称，科室）就诊记录（记录IDPK，患者IDFK（患者.患者ID），医生IDFK（医生.医生ID），就诊时间，诊断结果）2.（1）C类默认掩码24位（255.255.255.0），需划分5个子网，需借用3位主机位（2³=8≥5），子网掩码变为27位（255.255.255.224）。（2）前3个子网：①网络地址：192.168.3.0，可用IP：192.168.3.1~192.168.3.30，广播地址：192.168.3.31②网络地址：192.168.3.32，可用IP：192.168.3.3