新华三集团有限公司社会招聘职位信息笔试历年典型考点题库附带答案详解试卷2套

新华三集团有限公司社会招聘职位信息笔试历年典型考点题库附带答案详解（第1套）一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、在OSI七层参考模型中，负责提供节点间可靠数据传输，并进行流量控制和差错恢复的是哪一层？A．物理层

B．数据链路层

C．网络层

D．传输层2、在IPv4地址分类中，C类地址的默认子网掩码是？A．

B．

C．

D．553、下列哪种协议属于动态路由协议？A．ARP

B．RIP

C．ICMP

D．DNS4、在TCP/IP协议中，用于实现“三次握手”建立连接的协议是？A．UDP

B．ICMP

C．TCP

D．HTTP5、交换机在转发数据帧时，依据哪种地址进行端口转发决策？A．IP地址

B．端口号

C．MAC地址

D．URL地址6、在TCP/IP协议栈中，负责将数据包从源主机传输到目的主机，并实现路由选择的层次是？A．应用层

B．传输层

C．网络层

D．数据链路层7、下列哪种排序算法在最坏情况下的时间复杂度为O(nlogn)？A．快速排序

B．冒泡排序

C．归并排序

D．插入排序8、在数据库设计中，用于描述实体之间联系的模型是？A．数据流图

B．E-R模型

C．程序流程图

D．状态转换图9、若某二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEACFG，则其后序遍历序列是？A．DEBGFCA

B．DBEGFCA

C．DEBFGCA

D．DGBEFCA10、在Linux系统中，用于查看当前工作目录的命令是？A．ls

B．cd

C．pwd

D．mkdir11、在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是哪一个？A.IPB.UDPC.TCPD.ICMP12、在二叉树的遍历方式中，若访问顺序为“左子树-根节点-右子树”，这种遍历方式称为？A.先序遍历B.中序遍历C.后序遍历D.层序遍历13、在关系型数据库中，用于唯一标识表中每一条记录的约束是？A.CHECKB.DEFAULTC.PRIMARYKEYD.UNIQUE14、下列哪一项是衡量网络传输速率的常用单位？A.HzB.BpsC.MbpsD.ms15、在操作系统中，进程和线程最本质的区别在于？A.线程比进程更易于创建B.进程拥有独立的地址空间，线程共享所属进程资源C.线程不能被调度D.进程数量通常少于线程16、在TCP/IP协议栈中，负责将数据包从源主机传输到目的主机，并处理路由选择的协议层是哪一层？A．应用层

B．传输层

C．网络层

D．数据链路层17、下列哪种排序算法在最坏情况下的时间复杂度为O(nlogn)？A．快速排序

B．冒泡排序

C．归并排序

D．插入排序18、在关系型数据库中，用于保证事务原子性的关键技术是？A．索引机制

B．视图机制

C．日志与回滚机制

D．外键约束19、若一个二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则其后序遍历序列是？A．DEBFGCA

B．DEBFGAC

C．DBEFACG

D．EDBFGCA20、在Linux系统中，用于查看当前工作目录的绝对路径的命令是？A．ls

B．cd

C．pwd

D．dir21、在TCP/IP协议栈中，负责提供端到端数据传输服务的是哪一层？A．网络层

B．数据链路层

C．传输层

D．应用层22、下列哪项技术主要用于防止网络中的广播风暴？A．VLAN划分

B．DNS解析

C．NAT转换

D．DHCP分配23、在Linux系统中，用于查看当前运行进程的命令是？A．ls

B．ps

C．cd

D．grep24、以下关于对称加密算法的描述，正确的是？A．加密和解密使用不同密钥

B．常见算法包括RSA和ECC

C．加密速度快，适合大数据加密

D．主要用于数字签名和密钥交换25、在结构化布线系统中，信息插座通常属于哪个子系统？A．干线子系统

B．设备间子系统

C．水平子系统

D．管理子系统26、在计算机网络中，IP地址00属于哪一类地址？A.A类B.B类C.C类D.D类27、下列哪种协议工作在传输层，并提供面向连接、可靠的数据传输服务？A.IPB.UDPC.TCPD.ICMP28、在OSI七层模型中，负责数据加密与解密的是哪一层？A.传输层B.会话层C.表示层D.应用层29、下列哪项不是关系型数据库的特点？A.数据以表格形式存储B.支持事务处理C.使用SQL进行查询D.数据结构灵活，支持嵌套文档30、在Linux系统中，用于查看当前工作目录的命令是？A.lsB.cdC.pwdD.mkdir二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、在TCP/IP协议栈中，下列哪些协议属于传输层协议？A.ICMPB.UDPC.TCPD.ARP32、下列关于二叉树遍历的说法中，正确的有？A.前序遍历的顺序是“根-左-右”B.中序遍历可以用于二叉搜索树的升序输出C.后序遍历中，根节点总是最后一个被访问D.层序遍历使用栈实现33、以下哪些是关系型数据库的特征？A.数据以表格形式组织B.支持事务的ACID特性C.使用JSON格式存储数据D.支持SQL语言进行查询34、下列关于操作系统的进程调度算法描述正确的是？A.先来先服务（FCFS）有利于短作业B.时间片轮转法适用于分时系统C.短作业优先（SJF）可最小化平均等待时间D.多级反馈队列结合了多种调度策略35、在软件测试中，以下哪些属于黑盒测试技术？A.等价类划分B.边界值分析C.语句覆盖D.因果图法36、在TCP/IP协议栈中，下列哪些协议属于传输层协议？A.TCPB.UDPC.IPD.ICMPE.HTTP37、以下关于数据结构中栈和队列的描述，正确的是哪些？A.栈遵循“后进先出”原则B.队列遵循“后进先出”原则C.栈可以用数组或链表实现D.队列只能用链表实现E.循环队列可以有效避免“假溢出”38、在Linux系统中，下列哪些命令可用于查看文件内容？A.catB.lsC.moreD.tailE.rm39、下列关于数据库索引的说法中，正确的有哪些？A.索引能提高查询速度B.索引会增加数据更新的开销C.唯一索引可保证字段值不重复D.每个表最多只能有一个索引E.索引不需要占用存储空间40、以下哪些是常见的网络设备？A.路由器B.交换机C.集线器D.显示器E.打印机41、在TCP/IP协议栈中，下列哪些协议属于传输层协议？A.ICMPB.UDPC.ARPD.TCPE.HTTP42、下列关于二叉树遍历的描述，哪些是正确的？A.前序遍历的顺序是“根-左-右”B.中序遍历可以用于二叉搜索树的升序输出C.后序遍历的最后一个访问节点是根节点D.层序遍历使用栈实现E.已知前序和后序遍历结果，一定能唯一确定一棵二叉树43、在Linux系统中，下列哪些命令可用于查看文件内容？A.catB.lsC.moreD.chmodE.head44、下列关于数据库索引的说法，哪些是正确的？A.索引能提高查询速度B.主键自动创建唯一索引C.索引越多越好D.索引会占用额外存储空间E.更新频繁的字段适合建立索引45、在面向对象编程中，下列哪些特性属于封装的体现？A.将数据和操作数据的方法绑定在一起B.子类重写父类方法C.使用private修饰成员变量D.通过getter和setter方法访问私有属性E.实现接口定义的方法三、判断题判断下列说法是否正确（共10题）46、在计算机网络中，TCP协议提供的是面向连接的可靠数据传输服务。A.正确B.错误47、在数据结构中，队列遵循“先进后出”的数据存取原则。A.正确B.错误48、在操作系统中，死锁的四个必要条件之一是“互斥条件”。A.正确B.错误49、在关系型数据库中，主键（PrimaryKey）可以允许空值（NULL）。A.正确B.错误50、在软件工程中，单元测试通常由最终用户来执行。A.正确B.错误51、在TCP/IP模型中，传输层的UDP协议提供可靠的数据传输服务，具有流量控制和重传机制。A.正确B.错误52、在二叉树的中序遍历中，根节点总是最后一个被访问的节点。A.正确B.错误53、SQL语句中，HAVING子句用于对分组后的结果进行筛选，通常与GROUPBY配合使用。A.正确B.错误54、在操作系统中，死锁的四个必要条件之一是“互斥条件”，即资源不能被多个进程同时共享使用。A.正确B.错误55、在面向对象编程中，封装是指将数据和操作数据的方法绑定在一起，并隐藏对象的内部实现细节。A.正确B.错误

参考答案及解析1.【参考答案】D【解析】传输层位于OSI模型的第四层，主要功能是为端到端通信提供可靠的数据传输服务。它通过建立连接（如TCP）、流量控制、拥塞控制和差错检测与恢复机制保障数据完整性。物理层负责比特流传输，数据链路层处理相邻节点间帧的传输，网络层负责路由选择和逻辑寻址。因此，具备完整差错控制与流量管理能力的层级为传输层。2.【参考答案】C【解析】C类IP地址的前三个字节用于网络号，最后一个字节用于主机号，其默认子网掩码为，对应/24前缀。A类地址默认掩码为（/8），B类为（/16）。该知识点常用于网络规划与子网划分题目，掌握各类地址的范围与掩码是网络基础核心内容。3.【参考答案】B【解析】RIP（RoutingInformationProtocol）是一种基于距离向量的内部网关动态路由协议，用于路由器之间自动交换路由信息。ARP用于IP地址到MAC地址的解析，ICMP用于网络诊断（如ping），DNS实现域名解析，二者均非路由协议。动态路由协议还包括OSPF、BGP等，能自动适应网络拓扑变化，提升网络管理效率。4.【参考答案】C【解析】TCP（传输控制协议）通过三次握手过程建立可靠的连接：第一次SYN，第二次SYN+ACK，第三次ACK。这一机制确保双方通信能力正常，防止错误连接。UDP是无连接协议，不保证可靠性；ICMP用于网络控制报文；HTTP是应用层协议，依赖TCP传输。三次握手是TCP连接管理的核心机制。5.【参考答案】C【解析】交换机工作在数据链路层，通过维护MAC地址表记录各设备的MAC地址与端口对应关系。收到数据帧后，查找目标MAC地址并转发至对应端口，实现局域网内高效通信。IP地址用于网络层路由选择，端口号由传输层使用，URL属于应用层概念。掌握设备工作层次与地址类型匹配是网络基础重点。6.【参考答案】C【解析】网络层的主要功能是实现数据包的路由与转发，确保数据能从源主机跨越多个网络到达目的主机。IP协议工作在此层，负责逻辑寻址和路径选择。传输层（如TCP/UDP）负责端到端通信，应用层提供用户服务，数据链路层处理相邻节点间的数据帧传输。因此，实现路由选择的是网络层。7.【参考答案】C【解析】归并排序无论在最好、最坏还是平均情况下，时间复杂度均为O(nlogn)，因其采用分治法，始终将数组对半分割并合并。快速排序最坏情况为O(n²)，出现在基准选择极端时；冒泡和插入排序最坏情况均为O(n²)。因此，唯一满足最坏情况O(nlogn)的是归并排序。8.【参考答案】B【解析】E-R模型（实体-联系模型）用于描述现实世界中实体及其之间的关系，是数据库概念设计的核心工具。数据流图描述系统数据流动与处理过程，用于需求分析；程序流程图表示程序逻辑；状态转换图描述对象状态变化。只有E-R模型专门用于表达实体间的联系。9.【参考答案】A【解析】由前序确定根为A，中序中A将序列分为左子树DBE和右子树CFG。前序中B为左子树根，结合中序可得B的左为D，右为E；右子树C为根，F、G为其左右。因此树结构明确，后序遍历顺序为左→右→根，结果为DEBGFCA。10.【参考答案】C【解析】pwd（PrintWorkingDirectory）命令用于显示当前所在目录的绝对路径。ls用于列出目录内容，cd用于切换目录，mkdir用于创建新目录。因此，查看当前工作目录应使用pwd命令。11.【参考答案】C【解析】TCP（传输控制协议）位于传输层，提供面向连接、可靠、有序、基于字节流的通信服务。它通过确认机制、重传机制、流量控制和拥塞控制保障数据的准确送达。IP负责网络寻址和路由，UDP提供无连接不可靠传输，ICMP用于网络诊断和错误报告。因此，实现端到端可靠传输的是TCP。12.【参考答案】B【解析】中序遍历的顺序是先访问左子树，再访问根节点，最后访问右子树，常用于二叉搜索树中获取有序序列。先序为“根-左-右”，后序为“左-右-根”，层序按层级从上到下、从左到右访问。该顺序符合中序遍历定义，故选B。13.【参考答案】C【解析】PRIMARYKEY（主键）用于唯一标识表中的每一行，且不允许为空（NOTNULL）。UNIQUE约束虽可保证唯一性，但允许空值，且一张表只能有一个主键。CHECK用于限制字段值范围，DEFAULT设置默认值。因此，唯一标识记录的是主键约束。14.【参考答案】C【解析】Mbps（兆比特每秒）是衡量网络带宽和传输速率的常用单位。Bps（字节每秒）也表示速率，但通常用于较小单位。Hz是频率单位，ms是时间单位。网络通信中，速率以bit/s为基准，如Kbps、Mbps、Gbps，故正确答案为C。15.【参考答案】B【解析】进程是资源分配的基本单位，拥有独立的内存空间；线程是CPU调度的基本单位，同一进程内的线程共享进程的内存和资源，但拥有独立的栈和寄存器。这使得线程间通信更高效，但也需注意同步问题。因此，本质区别在于地址空间的独立性与资源共享性。16.【参考答案】C【解析】网络层主要负责实现数据包的端到端传输，核心功能包括IP编址、路由选择和分组转发。IP协议、ICMP协议等均属于该层。传输层负责端口寻址和可靠传输（如TCP），而数据链路层负责局域网内的帧传输。因此正确答案为C。17.【参考答案】C【解析】归并排序无论在最好、平均还是最坏情况下，时间复杂度均为O(nlogn)，因其采用分治策略，始终将数组对半分割并合并。快速排序最坏情况为O(n²)，冒泡和插入排序最坏为O(n²)。因此稳定性和性能最优的是归并排序，答案为C。18.【参考答案】C【解析】事务的原子性指事务中的所有操作要么全部执行，要么全部不执行。数据库通过日志记录操作，并在异常时利用回滚机制撤销未完成的操作，从而保障原子性。索引提升查询效率，视图用于数据抽象，外键维护参照完整性，均不直接保障原子性。故答案为C。19.【参考答案】A【解析】由前序确定根节点A，中序划分左右子树：左子树DBE，右子树FCG。递归构建可得整棵树结构。后序遍历顺序为左右根，最终结果为DEBFGCA。其他选项顺序错误，故正确答案为A。20.【参考答案】C【解析】pwd（printworkingdirectory）命令用于显示当前所在目录的完整路径。ls用于列出目录内容，cd用于切换目录，dir是Windows命令，在Linux中不常用。因此正确答案为C。21.【参考答案】C【解析】传输层位于TCP/IP模型的第二层，主要功能是提供进程间的可靠或不可靠数据传输服务。其中，TCP协议提供面向连接、可靠的数据传输，UDP协议则提供无连接、高效的传输服务。网络层负责IP寻址与路由，数据链路层处理物理地址和帧传输，应用层则面向用户应用。因此，端到端的数据传输由传输层实现。22.【参考答案】A【解析】广播风暴由大量广播帧在网络中泛滥引起，常发生在大型局域网中。VLAN（虚拟局域网）通过逻辑划分广播域，限制广播帧的传播范围，有效控制广播风暴。DNS用于域名解析，NAT实现地址转换，DHCP自动分配IP地址，三者均不直接控制广播域。因此，VLAN是防止广播风暴的关键技术。23.【参考答案】B【解析】“ps”命令用于显示当前系统的进程状态，可结合参数如“-aux”或“-ef”查看详细信息。而“ls”用于列出目录内容，“cd”用于切换路径，“grep”用于文本搜索。在系统运维和故障排查中，ps是监控进程活动的基础命令，掌握其用法对技术岗位至关重要。24.【参考答案】C【解析】对称加密使用同一密钥进行加密和解密，具有运算速度快、效率高的特点，适用于大量数据加密，如AES、DES算法。而非对称加密（如RSA、ECC）使用公私钥对，常用于密钥交换和数字签名。选项A、B、D描述的是非对称加密特性，因此C为正确答案。25.【参考答案】C【解析】结构化布线系统分为六个子系统，其中水平子系统连接楼层配线架与信息插座，负责将通信线路延伸至用户终端。信息插座作为终端接入点，自然归属水平子系统。干线子系统连接各楼层设备间，设备间子系统包含主配线设施，管理子系统负责跳线管理。因此，正确答案为C。26.【参考答案】C【解析】IP地址根据首字节范围划分类型：A类（0-127）、B类（128-191）、C类（192-223）、D类（224-239）。00的首字节为192，位于192-223之间，因此属于C类地址。C类地址默认子网掩码为，适用于小型网络，支持最多254个主机。该地址常用于局域网环境，属于私有IP地址范围，不可在公网路由。27.【参考答案】C【解析】TCP（传输控制协议）位于传输层，提供面向连接、可靠的数据传输服务，通过三次握手建立连接，具备确认、重传、流量控制和拥塞控制机制。IP和ICMP属于网络层协议，负责寻址和报文传递；UDP也是传输层协议，但无连接、不保证可靠性。因此，只有TCP满足“可靠传输”要求，广泛用于网页浏览、文件传输等场景。28.【参考答案】C【解析】OSI模型中，表示层（第6层）负责数据的格式转换、加密解密、压缩解压等，确保数据在不同系统间的语法兼容性。应用层提供用户接口，会话层管理会话建立与终止，传输层负责端到端通信。因此，数据加密功能由表示层实现，如SSL/TLS协议中的加密操作即在此层处理。29.【参考答案】D【解析】关系型数据库以二维表存储数据，支持事务的ACID特性，使用SQL语言进行数据操作。而“数据结构灵活，支持嵌套文档”是文档型非关系数据库（如MongoDB）的特点。关系型数据库要求严格的表结构和数据类型，不原生支持嵌套文档，因此D项不符合其特征。30.【参考答案】C【解析】pwd（printworkingdirectory）命令用于显示当前所在目录的完整路径。ls用于列出目录内容，cd用于切换目录，mkdir用于创建新目录。因此，要查看当前工作目录，应使用pwd命令。该命令在Shell脚本和日常操作中广泛使用，帮助用户确认所处位置，避免误操作。31.【参考答案】B、C【解析】传输层主要负责端到端的数据通信，核心协议是TCP和UDP。TCP提供面向连接、可靠的数据传输服务，而UDP提供无连接、不可靠但高效的数据传输。ICMP属于网络层协议，用于传递控制消息，如ping命令使用的就是ICMP。ARP也属于网络层（或链路层接口协议），用于IP地址到MAC地址的映射。因此，只有UDP和TCP属于传输层，答案为B、C。32.【参考答案】A、B、C【解析】前序遍历先访问根节点，再左子树、右子树，顺序为“根-左-右”，A正确。中序遍历在二叉搜索树中能按升序输出节点值，B正确。后序遍历顺序为“左-右-根”，根最后访问，C正确。层序遍历按层次逐层访问，通常使用队列而非栈实现，D错误。因此答案为A、B、C。33.【参考答案】A、B、D【解析】关系型数据库以二维表结构组织数据，支持SQL语言进行增删改查操作，具备事务的原子性、一致性、隔离性和持久性（ACID），适用于结构化数据管理。JSON是文档型数据库（如MongoDB）的典型数据格式，不属于关系型数据库的核心特征。因此，A、B、D正确，C错误。34.【参考答案】B、C、D【解析】FCFS按提交顺序调度，长作业可能导致短作业等待时间过长，不利于短作业，A错误。时间片轮转通过时间片分配实现公平性，适合分时系统，B正确。SJF优先执行短任务，理论上可使平均等待时间最短，C正确。多级反馈队列结合优先级、时间片和动态调整，融合多种策略优势，D正确。故答案为B、C、D。35.【参考答案】A、B、D【解析】黑盒测试关注输入与输出的对应关系，不关心内部结构。等价类划分将输入划分为有效和无效类，边界值分析测试边界情况，因果图法分析输入条件的逻辑关系，均属黑盒测试技术。语句覆盖属于白盒测试，要求程序中每条语句至少执行一次，涉及代码结构，不在黑盒测试范畴。因此答案为A、B、D。36.【参考答案】A、B【解析】传输层主要负责端到端的数据传输控制。TCP（传输控制协议）和UDP（用户数据报协议）是传输层的两个核心协议，前者提供可靠连接，后者提供无连接服务。IP和ICMP属于网络层，负责数据包的寻址与转发；HTTP属于应用层，用于网页数据交换。因此，正确答案为A和B。37.【参考答案】A、C、E【解析】栈是后进先出（LIFO）的数据结构，可用数组或链表实现；队列是先进先出（FIFO），B错误。队列也可用数组实现，D错误。循环队列通过首尾相连的方式提高空间利用率，防止“假溢出”，E正确。因此答案为A、C、E。38.【参考答案】A、C、D【解析】cat用于一次性显示文件全部内容；more支持分页查看；tail显示文件末尾内容，常用于日志监控。ls用于列出目录内容，不查看文件内部；rm用于删除文件。因此，A、C、D为正确选项。39.【参考答案】A、B、C【解析】索引通过建立快速查找路径提升查询效率，但会额外占用存储空间，并在插入、更新、删除时增加维护成本。唯一索引确保字段值的唯一性。一张表可建立多个索引，D、E错误。因此正确答案为A、B、C。40.【参考答案】A、B、C【解析】路由器用于不同网络间的数据转发，交换机用于局域网内设备连接并支持MAC地址寻址，集线器是物理层设备，用于信号中继。显示器和打印机属于外设，不参与网络数据转发。因此，A、B、C为正确选项。41.【参考答案】B、D【解析】传输层主要负责端到端的数据通信，核心协议为UDP（用户数据报协议）和TCP（传输控制协议）。UDP提供无连接、不可靠但高效的传输服务；TCP提供面向连接、可靠的数据传输。ICMP和ARP属于网络层协议，分别用于差错报告和IP地址到MAC地址的映射；HTTP是应用层协议，依赖于传输层服务。因此，正确答案为B和D。42.【参考答案】A、B、C【解析】前序（根左右）、中序（左根右）、后序（左右根）是三种基本遍历方式。中序遍历二叉搜索树可得升序序列，正确。后序遍历最后访问根节点，正确。层序遍历通常使用队列而非栈。仅凭前序和后序无法唯一确定树结构，还需中序。因此D、E错误，正确答案为A、B、C。43.【参考答案】A、C、E【解析】cat用于一次性显示文件内容；more支持分页查看；head显示文件前几行，均用于查看内容。ls用于列出目录内容，不查看文件内部；chmod用于修改文件权限。因此B、D不符合题意，正确答案为A、C、E。44.【参考答案】A、B、D【解析】索引通过快速定位数据提高查询效率，主键默认创建唯一索引。但索引需维护，增加存储开销和写操作成本。过多索引会降低插入、更新性能，尤其对频繁修改的字段不利。因此，索引应合理设计，非越多越好。C、E错误，正确答案为A、B、D。45.【参考答案】A、C、D【解析】封装是指隐藏对象内部细节，仅暴露必要接口。将数据与方法绑定是封装的基础；使用private限制访问权限；通过getter/setter控制属性访问，都是典型封装手段。B属于多态，E属于接口实现，与封装无关。因此正确答案为A、C、D。46.【参考答案】A【解析】TCP（传输控制协议）是一种面向连接的传输层协议，通过三次握手建立连接，具备数据排序、确认机制、重传机制和流量控制等功能，确保数据在不可靠的IP网络上实现可靠传输。与无连接、不可靠的UDP不同，TCP适用于对数据完整性要求高的场景，如网页浏览、文件传输等，因此该说法正确。47.【参考答案】B【解析】队列是一种线性数据结构，遵循“先进先出”（FIFO）原则，即最先入队的元素最先出队，类似于排队购票。而“先进后出”是栈（Stack）的特性。若将队列与栈混淆，会导致逻辑错误。因此，题干描述错误，正确答案为B。48.【参考答案】A【解析】死锁的四个必要条件包括：互斥条件、请求与保持条件、不可剥夺条件和循环等待条件。其中，互斥条件指资源在某段时间内只能由一个进程占用，是产生死锁的基础前提。若资源可共享使用，则不会因竞争资源而形成死锁。因此该说法正确。49.【参考答案】B【解析】主键用于唯一标识表中的每一条记录，其两个基本特性是唯一性和非空性。数据库系统强制要求主键字段不能为NULL，否则将无法保证记录的唯一可识别性，违反实体完整性约束。因此主键不允许空值，题干说法错误。50.【参考答案】B【解析】单元测试是针对程序中最小可测试单元（如函数、方法）进行的验证，通常由开发人员在编码阶段完成，使用测试框架（如JUnit、PyTest）辅助执行。最终用户不参与此阶段测试，他们更可能参与验收测试或用户体验测试。因此该说法错误。51.【参考答案】B【解析】UDP（用户数据报协议）是传输层协议，但其为无连接、不可靠的传输协议，不提供流量控制、拥塞控制或重传机制。可靠性需由上层应用自行实现。与TCP相比，UDP开销小、传输效率高，适用于对实时性要求较高的应用，如音视频传输、DNS查询等。52.【参考答案】B【解析】中序遍历的顺序是“左子树—根节点—右子树”，因此根节点在左子树遍历完成后、右子树遍历前被访问，而非最后一个。只有后序遍历中根节点才最后被访问。该题考察对二叉树遍历基本逻辑的理解。53.【参考答案】A【解析】HAVING子句专门用于在GROUPBY分组后对聚合结果进行条件筛选，而WHERE用于分组前的行级过滤。例如，统计每个部门平均工资大于5000的部门，需使用GROUPBY结合HAVINGAVG(salary)>5000，理解该区别对数据库查询至关重要。54.【参考答案】A【解析】死锁的四个必要条件为：互斥条件、请求与保持、不可剥夺、循环等待。互斥条件指某资源在一段时间内只能由一个进程占有，其他进程必须等待。这是导致资源竞争和死锁的基础前提之一，具有普遍性。55.【参考答案】A【解析】封装是面向对象的三大特性之一，通过类将数据（属性）和行为（方法）组织在一起，并利用访问控制（如private、public）限制外部直接访问内部状态，提高安全性与模块化程度，降低耦合度，是软件设计的重要原则。

新华三集团有限公司社会招聘职位信息笔试历年典型考点题库附带答案详解（第2套）一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、在OSI七层模型中，负责建立、管理和终止会话的是哪一层？A.应用层B.表示层C.会话层D.传输层2、下列哪种协议属于无连接的传输层协议？A.TCPB.UDPC.HTTPD.FTP3、在IP地址分类中，属于哪一类地址？A.A类B.B类C.C类D.D类4、下列哪项技术主要用于防止网络中的广播风暴？A.VLANB.NATC.DNSD.DHCP5、在Linux系统中，用于查看当前工作目录的命令是？A.lsB.cdC.pwdD.mkdir6、在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是哪一个？A.IPB.UDPC.TCPD.ICMP7、在数据结构中，以下哪种结构具有“后进先出”的特性？A.队列B.栈C.链表D.数组8、在计算机网络中，IP地址属于哪一类地址？A.A类B.B类C.C类D.D类9、以下哪种排序算法的时间复杂度在最坏情况下仍为O(nlogn)？A.快速排序B.冒泡排序C.归并排序D.插入排序10、在操作系统中，进程从运行状态进入就绪状态，最可能的原因是？A.时间片用完B.等待I/O操作C.进程执行结束D.请求内存失败11、在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是哪一个？A.IPB.UDPC.TCPD.ICMP12、下列哪项技术主要用于防止局域网中的广播风暴？A.VLAN划分B.NAT转换C.DNS解析D.DHCP分配13、在Linux系统中，查看当前工作目录的完整路径应使用哪个命令？A.lsB.cdC.pwdD.mkdir14、以下关于对称加密与非对称加密的描述，哪一项是正确的？A.对称加密密钥分发更安全B.非对称加密加密速度更快C.对称加密使用同一密钥加解密D.非对称加密不适合数字签名15、OSI参考模型中，负责数据格式转换、加密解密等功能的是哪一层？A.传输层B.会话层C.表示层D.应用层16、在OSI七层模型中，负责建立、管理和终止会话的是哪一层？A．应用层

B．表示层

C．会话层

D．传输层17、下列哪种网络设备工作在数据链路层，用于连接多个局域网段并根据MAC地址转发数据帧？A．集线器

B．路由器

C．交换机

D．网关18、在IPv4地址分类中，下列哪个地址属于B类私有地址范围？A．

B．

C．

D．19、下列哪项技术主要用于防止网络中的广播风暴？A．VLAN划分

B．DNS解析

C．NAT转换

D．HTTP缓存20、在TCP协议中，用于实现流量控制的主要机制是？A．三次握手

B．滑动窗口

C．序列号机制

D．超时重传21、在TCP/IP协议栈中，负责将数据包从源主机传输到目的主机，并进行路由选择的层次是：A．应用层

B．传输层

C．网络层

D．数据链路层22、下列关于二叉树遍历的描述中，能够唯一确定一棵二叉树的是：A．先序遍历和后序遍历

B．先序遍历和中序遍历

C．后序遍历序列

D．层序遍历和后序遍历23、在关系型数据库中，用于实现表之间关联关系的约束机制是：A．主键约束

B．唯一约束

C．外键约束

D．检查约束24、在操作系统中，死锁的四个必要条件中不包括：A．互斥条件

B．请求与保持条件

C．可抢占条件

D．循环等待条件25、以下排序算法中，时间复杂度在最坏情况下仍为O(nlogn)的是：A．快速排序

B．冒泡排序

C．堆排序

D．希尔排序26、在TCP/IP协议栈中，负责将数据包从源主机传输到目的主机，并处理路由选择的层次是？A.应用层B.传输层C.网络层D.数据链路层27、下列哪种排序算法在最坏情况下的时间复杂度为O(nlogn)？A.快速排序B.冒泡排序C.归并排序D.插入排序28、在关系型数据库中，用于保证事务的原子性、一致性、隔离性和持久性的特性统称为？A.索引机制B.触发器C.ACID特性D.视图机制29、若一个二叉树的前序遍历结果为ABDECF，中序遍历为DBEACF，则其后序遍历为？A.DEBFCAB.DBEFCAC.DEBCFAD.DBECFA30、在Linux系统中，用于查看当前工作目录的命令是？A.lsB.cdC.pwdD.mkdir二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、在TCP/IP协议栈中，下列哪些协议属于传输层协议？A.TCPB.UDPC.IPD.ICMPE.HTTP32、下列哪些是常见的网络拓扑结构？A.星型B.总线型C.环型D.树型E.网状33、关于数据库索引，下列说法正确的有？A.索引可以提高查询速度B.索引会占用额外存储空间C.索引对数据插入、更新性能无影响D.主键自动创建唯一索引E.一个表只能有一个索引34、以下哪些是操作系统的基本功能？A.进程管理B.内存管理C.文件系统管理D.设备管理E.数据库事务控制35、在Python中，下列关于可变与不可变数据类型的描述正确的是？A.列表是可变类型B.元组是不可变类型C.字符串是可变类型D.数字类型是不可变类型E.可变类型可以原地修改值36、在TCP/IP协议栈中，下列哪些协议属于传输层协议？A.ICMPB.TCPC.UDPD.ARP37、下列关于链路状态路由协议的描述，正确的是哪些？A.每台路由器掌握整个网络的拓扑结构B.使用跳数作为度量值C.具有较快的收敛速度D.OSPF是典型的链路状态协议38、在Linux系统中，以下哪些命令可用于查看文件内容？A.catB.lsC.moreD.tail39、以下关于VLAN的描述，正确的是哪些？A.VLAN可以隔离广播域B.不同VLAN间默认无法通信C.VLAN划分只能基于端口D.VLAN可增强网络安全性40、下列关于Python中列表（list）的描述，正确的是哪些？A.列表中的元素必须是同一类型B.列表是有序的C.列表支持索引和切片操作D.列表是可变数据类型41、在TCP/IP协议栈中，下列哪些协议属于传输层协议？A.TCPB.UDPC.IPD.ICMPE.HTTP42、下列关于二叉树遍历的描述中，哪些是正确的？A.前序遍历的顺序是：根→左子树→右子树B.中序遍历可用于获取二叉搜索树的升序序列C.后序遍历的最后一个访问节点是根节点D.层序遍历使用栈实现E.已知前序和后序遍历结果可以唯一确定一棵二叉树43、下列哪些是关系型数据库的特点？A.支持事务的ACID特性B.数据以表格形式组织C.使用SQL进行数据操作D.适合存储非结构化数据E.通过键值对快速访问数据44、在Linux系统中，下列哪些命令可用于查看文件内容？A.catB.lessC.headD.tailE.chmod45、下列关于哈希表的说法中，哪些是正确的？A.哈希表通过哈希函数将键映射到存储位置B.哈希冲突是不可避免的C.开放寻址法和链地址法是解决冲突的常见方法D.哈希表的查找时间复杂度总是O(1)E.哈希函数的设计应尽量减少冲突三、判断题判断下列说法是否正确（共10题）46、在计算机网络中，TCP协议提供的是面向连接的可靠数据传输服务。A.正确B.错误47、在数据结构中，栈是一种遵循“先进先出”（FIFO）原则的线性结构。A.正确B.错误48、IPv6地址的长度为128位，采用十六进制表示。A.正确B.错误49、在关系型数据库中，主键（PrimaryKey）允许包含空值（NULL）。A.正确B.错误50、快速排序算法的平均时间复杂度为O(nlogn)。A.正确B.错误51、在计算机网络中，IP地址为55的主机可以作为普通终端设备正常使用。A.正确B.错误52、在关系型数据库中，主键约束（PrimaryKey）允许字段值为空，但不能重复。A.正确B.错误53、快速排序算法在最坏情况下的时间复杂度为O(n²)。A.正确B.错误54、在OSI七层模型中，传输层负责实现端到端的数据传输，并提供流量控制与差错校验功能。A.正确B.错误55、在面向对象编程中，封装性指的是将对象的状态（属性）和行为（方法）绑定在一起，并对外隐藏内部实现细节。A.正确B.错误

参考答案及解析1.【参考答案】C【解析】OSI模型中的会话层（第5层）主要负责在设备之间建立、管理和终止会话连接，实现会话同步与恢复功能。应用层提供用户接口，表示层处理数据格式转换与加密，传输层负责端到端的可靠数据传输。会话层的核心功能是管理通信进程之间的对话，如建立“会话”连接、控制对话方向（单工/双工）、设置检查点以便恢复。因此，正确答案为C。2.【参考答案】B【解析】传输层中，UDP（用户数据报协议）是一种无连接协议，发送数据前无需建立连接，不保证可靠性，但传输效率高，适用于实时应用如视频流、语音通话。而TCP是面向连接、可靠的传输协议。HTTP和FTP是应用层协议，依赖于传输层协议工作。因此，仅UDP具备无连接特性，正确答案为B。3.【参考答案】C【解析】IP地址根据首字节范围划分：A类（1-126）、B类（128-191）、C类（192-223）、D类（224-239）。的首字节为192，落在192-223范围内，属于C类地址，用于小型网络，支持最多254台主机。该地址属于私有地址范围（~55），不可在公网路由。因此，正确答案为C。4.【参考答案】A【解析】VLAN（虚拟局域网）通过将物理网络划分为多个逻辑子网，限制广播域范围，有效防止广播风暴。NAT实现私有地址与公有地址转换，DNS用于域名解析，DHCP自动分配IP地址，均不直接控制广播流量。广播风暴通常由大量广播包在单一广播域内传播引起，VLAN通过分割广播域降低影响范围，是交换网络中关键的控制手段。因此，正确答案为A。5.【参考答案】C【解析】pwd（printworkingdirectory）命令用于显示当前所在目录的绝对路径。ls用于列出目录内容，cd用于切换目录，mkdir用于创建新目录。在Linux命令行操作中，pwd帮助用户明确当前位置，避免误操作。例如执行“pwd”后可能返回“/home/user”，表示当前位于该路径下。因此，正确答案为C。6.【参考答案】C【解析】TCP（传输控制协议）位于传输层，提供面向连接、可靠的数据传输服务，通过确认机制、重传机制、流量控制和拥塞控制保障数据正确送达。IP负责网络寻址与路由，UDP提供无连接、不可靠传输，ICMP用于网络诊断与差错报告。因此，正确答案为C。7.【参考答案】B【解析】栈是一种线性数据结构，遵循“后进先出”（LIFO）原则，即最后入栈的元素最先被弹出。队列遵循“先进先出”（FIFO）原则；链表和数组是通用存储结构，不强制访问顺序。因此，具有LIFO特性的只有栈，答案为B。8.【参考答案】C【解析】IP地址根据首字节范围分类：A类为1–126，B类为128–191，C类为192–223。的首字节为192，落在C类范围，通常用于小型局域网，支持最多254个主机。因此答案为C。9.【参考答案】C【解析】归并排序采用分治法，无论最好、最坏或平均情况，时间复杂度均为O(nlogn)。快速排序最坏为O(n²)，冒泡和插入排序最坏为O(n²)。因此，唯一稳定达到O(nlogn)的是归并排序，答案为C。10.【参考答案】A【解析】当进程时间片耗尽，会被调度器中断并重新放回就绪队列，等待下次调度，此时状态由“运行”转为“就绪”。等待I/O会进入阻塞状态，执行结束进入终止状态，内存请求失败通常也导致阻塞或异常。因此答案为A。11.【参考答案】C【解析】TCP（传输控制协议）位于传输层，提供面向连接、可靠的字节流服务。它通过确认机制、重传机制、流量控制和拥塞控制保障数据的完整与有序传输。IP负责网络寻址与路由，UDP提供无连接服务但不保证可靠性，ICMP用于网络诊断与错误报告，均不提供端到端的可靠传输功能。因此正确答案为C。12.【参考答案】A【解析】广播风暴由广播帧在局域网中无限制传播引起，VLAN（虚拟局域网）通过将网络划分为多个逻辑广播域，有效限制广播范围，从而防止广播风暴。NAT用于地址转换，DNS用于域名解析，DHCP用于自动分配IP地址，均不直接控制广播流量。因此，A选项正确。13.【参考答案】C【解析】pwd（printworkingdirectory）命令用于显示当前所在目录的绝对路径。ls用于列出目录内容，cd用于切换目录，mkdir用于创建新目录。只有pwd具备显示当前路径的功能，因此正确答案为C。14.【参考答案】C【解析】对称加密使用相同的密钥进行加密和解密，效率高但密钥分发存在安全隐患。非对称加密使用公私钥对，安全性更高但速度较慢，常用于密钥交换和数字签名。因此，C项正确，其他选项均与事实相反。15.【参考答案】C【解析】OSI模型中，表示层负责数据的语法和语义处理，包括数据格式转换、压缩、加密解密等，确保应用层数据能被正确解释。传输层负责端到端传输，会话层管理会话连接，应用层提供用户接口。因此正确答案为C。16.【参考答案】C【解析】OSI模型中的会话层（第5层）主要负责在设备之间建立、管理和终止会话连接，实现会话同步与恢复功能。应用层提供用户接口，表示层处理数据格式转换与加密，传输层负责端到端的数据传输。因此正确答案为C。17.【参考答案】C【解析】交换机工作在OSI模型的数据链路层（第2层），通过识别目标MAC地址进行数据帧的转发，有效隔离冲突域。集线器工作在物理层，仅做信号放大；路由器工作在网络层，依据IP地址转发数据；网关则用于不同协议之间的转换。因此答案为C。18.【参考答案】C【解析】B类私有地址范围为至55。选项A属于A类私网地址，D属于C类私网地址，B中172.15不在范围内，只有C（）符合B类私有地址定义，故选C。19.【参考答案】A【解析】VLAN（虚拟局域网）通过将一个物理网络划分为多个逻辑子网，限制广播域范围，从而有效防止广播风暴。DNS用于域名解析，NAT实现公网与私网地址转换，HTTP缓存提升网页访问效率，均不直接控制广播流量。因此答案为A。20.【参考答案】B【解析】TCP通过滑动窗口机制实现流量控制，动态调整发送方的数据发送速率，避免接收方缓冲区溢出。三次握手用于建立连接，序列号确保数据有序，超时重传保障可靠性。滑动窗口是流量控制的核心手段，故答案为B。21.【参考答案】C【解析】网络层主要负责逻辑寻址和路由选择，实现数据包在不同网络之间的转发。IP协议是该层的核心协议，通过IP地址标识主机，并借助路由器选择最优路径将数据包从源传输到目的。应用层负责应用程序间通信，传输层提供端到端的数据传输服务（如TCP、UDP），数据链路层则负责同一物理网络内节点间的帧传输。因此，实现跨网络传输与路由功能的是网络层。22.【参考答案】B【解析】已知先序遍历和中序遍历可以唯一重建二叉树：先序提供根节点顺序，中序可划分左右子树。仅有先序和后序无法确定左右子树结构（尤其在单子树时歧义）。层序与后序组合也不足以唯一确定结构。而中序配合任一其他遍历（先序、后序、层序）通常可重建，但仅后序或层序单独无法确定。因此，先序+中序是经典且充分的组合，能唯一确定二叉树结构。23.【参考答案】C【解析】外键约束用于建立和强制两个表之间的关联关系，确保一个表中的外键值必须在另一个表的主键中存在，从而维护引用完整性。主键约束确保本表记录唯一性，唯一约束防止字段重复值，检查约束限制字段取值范围。只有外键能实现表间逻辑连接，是构建关系模型中“关系”的核心机制。因此，表间关联依赖于外键约束。24.【参考答案】C【解析】死锁的四个必要条件是：互斥条件（资源独占）、请求与保持（持有资源并等待新资源）、不可抢占（资源不能被强制释放）、循环等待（进程形成等待环路）。而“可抢占条件”并非死锁成因，反而是避免死锁的手段之一。当系统允许抢占资源时，可打破不可抢占条件，从而预防死锁。因此，“可抢占条件”不属于死锁必要条件，反与其相悖。25.【参考答案】C【解析】堆排序在最坏情况下的时间复杂度为O(nlogn)，因其基于完全二叉树结构，每次调整堆的时间为O(logn)，共需n次调整。快速排序最坏情况（如已有序）退化为O(n²）；冒泡排序最坏为O(n²）；希尔排序的时间复杂度依赖增量序列，最坏情况下可能接近O(n²)。只有堆排序和归并排序在最坏情况下仍保持O(nlogn)性能，而选项中仅有堆排序符合，故答案为C。26.【参考答案】C【解析】网络层主要功能是实现数据包的路由选择与转发，确保数据能够跨越多个网络到达目标主机。IP协议工作在该层，负责逻辑寻址和路径选择。传输层（如TCP/UDP）负责端到端通信，应用层提供用户服务，数据链路层处理同一物理网络内的帧传输。因此正确答案为C。27.【参考答案】C【解析】归并排序在最好、最坏和平均情况下的时间复杂度均为O(nlogn)，具有稳定性。快速排序最坏情况为O(n²)，出现在基准选择极端时；冒泡和插入排序最坏情况均为O(n²)。因此，唯一满足最坏情况为O(nlogn)的是归并排序，答案为C。28.【参考答案】C【解析】ACID是事务处理的四个核心特性：原子性（Atomicity）确保事务不可分割；一致性（Consistency）保持数据状态合法；隔离性（Isolation）防止并发干扰；持久性（Durability）确保提交后数据永久保存。索引、触发器和视图不直接提供这些保障，故正确答案为C。29.【参考答案】D【解析】由前序确定根为A，中序中A将树分为左子树DBE和右子树CF。递归分析可得B为A左孩子，D为B左孩子，E为B右孩子，C为A右孩子，F为C右孩子。后序遍历顺序为左→右→根，结果为DBECFA，故选D。30.【参考答案】C【解析】pwd（printworkingdirectory）用于显示当前所在目录的完整路径。ls用于列出目录内容，cd用于切换目录，mkdir用于创建新目录。因此，查看当前工作目录应使用pwd命令，正确答案为C。31.【参考答案】A、B【解析】传输层主要负责端到端的数据传输控制。TCP（传输控制协议）提供可靠的、面向连接的服务；UDP（用户数据报协议）提供无连接、不可靠但高效的数据传输。IP和ICMP属于网络层协议，负责数据包的路由与转发；HTTP是应用层协议，用于网页通信。因此，只有TCP和UDP属于传输层协议。32.【参考答案】A、B、C、D、E【解析】常见的网络拓扑结构包括星型（中心节点连接所有终端）、总线型（所有设备共享一条通信线路）、环型（数据沿环单向或双向传输）、树型（分层结构，扩展性强）和网状（节点间多路径连接，可靠性高）。这些拓扑各有优缺点，适用于不同场景，如星型常用于局域网，网状用于高可靠性网络。33.【参考答案】A、B、D【解析】索引通过建立数据的快速访问路径提升查询效率，但会额外占用磁盘空间。每次数据修改（插入、更新、删除）都需要同步更新索引，因此会降低写操作性能。主键约束会自动创建唯一索引以保证数据唯一性。一个表可创建多个索引，以优化不同查询条件。34.【参考答案】A、B、C、D【解析】操作系统核心功能包括：进程管理（调度与控制程序执行）、内存管理（分配与回收内存空间）、文件系统管理（组织和管理存储文件）、设备管理（控制外设输入输出）。数据库事务控制属于数据库管理系统（DBMS）的职责，不在操作系统基本功能范围内。35.【参考答案】A、B、D、E【解析】Python中，列表、字典、集合为可变类型，创建后内容可修改；元组、字符串、数字为不可变类型，修改会生成新对象。字符串虽可拼接，但原对象不变。可变类型支持原地修改（如list.append），节省内存。理解类型可变性对掌握参数传递、函数副作用至关重要。36.【参考答案】B、C【解析】传输层主要负责端到端的数据传输控制。TCP（传输控制协议）提供面向连接、可靠的数据传输服务；UDP（用户数据报协议）提供无连接、不可靠但高效的传输服务。ICMP（互联网控制消息协议）和ARP（地址解析协议）不属于传输层：ICMP位于网络层，用于传递控制消息；ARP也工作在网络层以下，用于IP地址到MAC地址的映射。因此，只有TCP和UDP属于传输层协议。37.【参考答案】A、C、D【解析】链路状态路由协议通过洪泛法向全网路由器发送链路状态信息，每台路由器据此构建完整的网络拓扑图并独立计算最短路径，因此收敛速度快。OSPF是典型的链路状态协议。而跳数是距离矢量协议（如RIP）的度量方式，链路状态协议通常使用带宽等复合度量。因此B项错误，其余正确。38.【参考答案】A、C、D【解析】cat命令用于一次性显示文件全部内容；more支持分页查看；tail默认显示文件末尾10行，适合查看日志更新。而ls命令仅列出目录内容，并不查看文件内部数据。因此，A、C、D均为查看文件内容的有效命令，B仅用于目录浏览，不符合题意。39.【参考答案】A、B、D【解析】VLAN（虚拟局域网）通过逻辑划分将一个物理网络分割为多个广播域，有效减少广播流量，提升安全性。不同VLAN之间需通过三层设备（如路由器或三层交换机）才能通信。VLAN划