2026中国联通校园招聘考试（计算机）历年参考题库含答案详解

2026中国联通校园招聘考试（计算机）历年参考题库含答案详解一、选择题从给出的选项中选择正确答案（共100题）1、在TCP/IP模型中，哪一层负责将数据包从源主机路由到目的主机？A.应用层B.传输层C.网络层D.网络接口层2、下列关于B树和B+树的区别，说法正确的是：A.B树的所有关键字都在叶子节点B.B+树的非叶子节点存储数据指针C.B+树的叶子节点通过链表连接D.B树查询效率一定高于B+树3、在一个完全二叉树中，如果节点总数为15，则叶子节点数为：A.7B.8C.9D.104、操作系统中，产生死锁的必要条件不包括：A.互斥条件B.请求与保持条件C.循环等待条件D.抢占条件5、SQL语言中，用于删除表中所有数据但保留表结构的语句是：A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.ALTERTABLE6、下列关于哈希表的说法，错误的是：A.哈希表查找时间复杂度平均为O(1)B.哈希冲突只能通过链地址法解决C.装载因子越大冲突概率越高D.好的哈希函数应均匀分布7、IPv6地址长度为：A.32位B.64位C.128位D.256位8、进程和线程的主要区别是：A.进程占用内存，线程不占用B.进程是资源分配单位，线程是调度单位C.线程不能独立运行D.进程创建比线程快9、二叉搜索树插入10、5、15、3、7、12、17后，前序遍历结果为：A.10,5,3,7,15,12,17B.3,5,7,10,12,15,17C.10,15,5,17,3,7,12D.10,5,15,3,7,12,1710、HTTP和HTTPS的主要区别是：A.HTTPS使用TCP，HTTP使用UDPB.HTTPS比HTTP更快C.HTTPS使用SSL/TLS加密D.HTTPS不需要端口11、下列关于快排的叙述正确的是：A.最好时间复杂度O(nlogn)B.最坏时间复杂度O(n)C.空间复杂度O(n)D.不稳定排序12、数据库事务的ACID特性不包括：A.原子性B.一致性C.隔离性D.持久性E.并发性13、TCP三次握手过程中，第二次握手服务器发送：A.SYNB.ACKC.SYN+ACKD.FIN14、栈和队列的主要区别是：A.栈FIFO，队列LIFOB.栈LIFO，队列FIFOC.两者都是LIFOD.两者都是FIFO15、Linux中查看当前目录的命令是：A.lsB.pwdC.cdD.mkdir16、内存分页管理中，页表的作用是：A.存储进程代码B.记录页号到帧号的映射C.管理文件D.调度进程17、Redis数据类型不包括：A.StringB.ListC.TreeD.Hash18、Dijkstra算法用于求解：A.最小生成树B.单源最短路径C.拓扑排序D.最长路径19、TCP和UDP的主要区别是：A.TCP面向连接，UDP无连接B.TCP不可靠，UDP可靠C.TCP慢，UDP快但不可靠D.A和C都正确20、链表相比数组的优点是：A.随机访问快B.插入删除效率高C.内存连续D.空间利用率高21、在数据结构中，栈和队列的共同点是？A.都是顺序存储结构B.都是限定插入和删除位置的线性表C.都是先进先出结构D.都是先进后出结构22、某二叉树的前序遍历序列为ABDEGCFH，中序遍历序列为DBGEACHF，则其后序遍历序列为？A.GEDBHFOAB.DGEBHFCAC.GEDHFBCAD.DGEFHBCA23、在TCP/IP协议簇中，传输层的主要协议是？A.TCP和UDPB.HTTP和FTPC.IP和ICMPD.SMTP和POP324、以下关于操作系统进程调度的说法正确的是？A.进程从创建到终止的状态变化最多只有五种B.动态优先级数随进程运行时间的增加而增加C.先来先服务调度算法对长进程有利D.高响应比优先算法会导致饥饿现象25、SQL语言中，用于修改基本表的语句是？A.CREATETABLEB.ALTERTABLEC.MODIFYTABLED.UPDATETABLE26、在一个单链表中，若删除p所指结点的前驱结点，则应执行的操作是？A.p->next=p->next->nextB.q=p;q->next=q->next->next;free(q)C.q=p->next;p->next=q->next;free(q)D.p->next=p->next27、下列关于关系数据库范式的说法正确的是？A.满足第二范式的一定满足第三范式B.满足第三范式的一定满足BC范式C.满足BC范式的一定满足第四范式D.所有关系模式都至少满足第一范式28、假设某计算机的存储系统由Cache-主存组成，Cache的访问时间是15ns，主存的访问时间是60ns，若CPU访问存储器一次的平均时间为20ns，则该Cache的命中率是？A.90%B.85%C.80%D.75%29、以下排序算法中，最坏情况下时间复杂度不是O(n^2)的是？A.冒泡排序B.简单选择排序C.快速排序D.堆排序30、在数据库系统中，数据的独立性包括？A.逻辑独立性和物理独立性B.程序独立性和数据独立性C.逻辑独立性和用户独立性D.应用程序独立性和数据结构独立性31、HTTP协议默认使用的端口号是？A.21B.80C.110D.2532、设散列表长为14，散列函数为H(key)=key%11，用链地址法处理冲突，在等概率下查找成功时的平均查找长度为？A.37/14B.38/14C.39/14D.40/1433、下列IP地址中，属于私网地址的是？A.B.C.D.以上都是34、在面向对象程序设计方法中，多态性的含义是？A.一个类可以有多个子类B.同一个消息可以有不同的实现方式C.一个对象可以有多个属性D.类之间可以有继承关系35、某磁盘有4个盘面，2000个磁道，每磁道100个扇区，每扇区512字节，则磁盘容量约为？A.4000MBB.4GBC.40GBD.400GB36、若用链表表示一棵二叉树，每个结点含有三个域：左孩子域、右孩子域和信息域，则此二叉树为？A.线索二叉树B.二叉链表存储的二叉树C.三叉链表存储的二叉树D.二叉树的顺序存储37、设关系R和S的度数分别为m和n，则关系R与S的笛卡尔积的度数为？A.m+nB.m-nC.m×nD.m/n38、以下关于TCP和UDP协议区别的说法错误的是？A.TCP是面向连接的，UDP是无连接的B.TCP提供可靠传输，UDP不保证可靠性C.TCP头部开销比UDP大D.TCP支持广播，UDP不支持广播39、在SQL查询语句中，用于实现分组查询的子句是？A.ORDERBYB.GROUPBYC.HAVINGD.WHERE40、计算机系统中的三级地址是指？A.主存地址、辅助地址和控制地址B.逻辑地址、物理地址和绝对地址C.源地址、目的地址和中间地址D.虚拟地址、实际地址和映射地址41、在TCP/IP模型中，负责将数据包从源主机路由到目的主机的是哪一层？A.应用层B.传输层C.网际层D.网络接口层42、下列排序算法中，最坏情况下时间复杂度为O(n²)的是：A.快速排序B.归并排序C.堆排序D.计数排序43、HTTP协议默认使用的端口号是：A.21B.25C.80D.44344、在关系数据库中，主键（PrimaryKey）的特性不包括：A.唯一性B.不可为空C.可以有多个D.唯一标识一行记录45、Linux系统中，用于查看当前进程的命令是：A.lsB.pwdC.psD.cat46、IPv6地址的长度为：A.32位B.64位C.128位D.256位47、在Java中，String类对象的特点是：A.可变的B.不可变的C.线程不安全的D.继承自Thread48、下列属于对称加密算法的是：A.RSAB.DESC.DSAD.ECC49、OSI七层模型中，路由器工作在哪一层？A.物理层B.数据链路层C.网络层D.传输层50、二叉树的前序遍历顺序为：A.根-左-右B.左-根-右C.左-右-根D.右-左-根51、5G网络的三大应用场景不包括：A.增强移动宽带B.超高可靠低延迟通信C.大规模机器类型通信D.天地一体化通信52、CPU的Cache分为L1、L2、L3三级，其特点是：A.容量越大速度越快B.容量越大速度越慢C.容量越小速度越快D.容量与速度无关53、SQL语句中，用于删除表中所有数据但保留表结构的是：A.DROPB.ALTERC.DELETED.TRUNCATE54、在计算机网络中，滑动窗口协议主要用于：A.拥塞控制B.差错控制C.流量控制D.路由选择55、下列数据结构中，具有先进先出特性的是：A.栈B.队列C.堆D.树56、云计算的三种服务模式不包括：A.IaaSB.PaaSC.SaaSD.VaaS57、在TCP三次握手过程中，SYN标志位被设置的报文出现在第几次握手？A.第一次和第二次B.仅第一次C.仅第二次D.第三次58、下列协议中属于应用层协议的是：A.TCPB.IPC.DNSD.ICMP59、关于Redis数据类型，下列说法错误的是：A.Redis支持字符串类型B.Redis支持哈希类型C.Redis支持列表类型D.Redis支持XML类型60、在Linux系统中，chmod命令755的权限含义是：A.所有者可读可写可执行，其他用户可读可执行B.所有者可读可写可执行，其他用户只有读权限C.所有者只有读权限，其他用户可读可写可执行D.所有者可读可写，其他用户无权限61、在OSI七层参考模型中，TCP协议位于哪一层？A.应用层B.传输层C.网络层D.会话层62、IP地址/24的子网掩码是？A.B.C.28D.63、下列关于死锁的描述，错误的是？A.死锁产生的四个必要条件是互斥、占有并等待、不可剥夺、环路等待B.死锁是可以预防的C.银行家算法可以检测死锁D.死锁发生时至少有两个进程处于阻塞状态64、在Linux系统中，文件权限644表示什么含义？A.所有者可读可写，组用户和其他用户只读B.所有者可读可写可执行，其他人只读C.所有者可读可写，组用户可读可写，其他人无权限D.所有者可执行，组用户和其他用户可读65、Redis是一种什么样的数据库？A.关系型数据库B.文档型数据库C.键值对数据库D.图数据库66、数据库事务的ACID特性中，"C"代表什么？A.原子性B.一致性C.隔离性D.持久性67、TCP三次握手中，第二次握手服务端发送的报文段中，标志位是什么？A.SYN=0,ACK=0B.SYN=1,ACK=1C.SYN=0,ACK=1D.SYN=1,ACK=068、Java中HashMap在JDK1.8之后的数据结构是？A.纯数组B.链表C.数组+链表+红黑树D.红黑树69、HTTP/2相比HTTP/1.1的主要改进不包括？A.多路复用B.服务器推送C.头部压缩D.支持加密传输70、MySQL中InnoDB存储引擎支持的事务隔离级别有几个？A.2个B.3个C.4个D.5个71、Redis的持久化方式RDB和AOF分别代表什么？A.RDB是内存快照，AOF是日志记录B.RDB是日志记录，AOF是内存快照C.两者都是内存快照D.两者都是日志记录72、在TCP协议中，拥塞控制的慢启动算法初始拥塞窗口cwnd一般设置为？A.1个MSSB.10个MSSC.20个MSSD.根据网络带宽自动设定73、以下哪个数据结构最适合实现优先级队列？A.数组B.链表C.堆D.栈74、Linux命令"catfile.txt|grep'error的作用是？A.显示file.txt的内容并查找含error的行B.将file.txt复制到grep文件中C.删除file.txt中含error的行D.统计file.txt中error出现的次数75、Python中列表和元组的主要区别是？A.列表可以存储不同类型数据，元组不行B.列表可变，元组不可变C.元组效率更高D.两者没有区别76、DNS解析过程中，递归查询和迭代查询的主要区别是？A.递归查询由DNS服务器代为完成所有查询，迭代查询由客户端自行查询B.递归查询速度更快C.迭代查询更安全D.两者没有区别77、操作系统中虚拟内存的主要作用是？A.提高CPU运行速度B.扩大可用内存空间C.减少硬盘存储空间D.提高网络传输速度78、在关系型数据库中，主键（PrimaryKey）的特性不包括？A.唯一性B.非空性C.可以有多个主键D.唯一标识一条记录79、下列排序算法中，最坏情况下时间复杂度为O(nlogn)的是？A.冒泡排序B.快速排序C.归并排序D.插入排序80、Linux操作系统内核采用什么架构设计？A.微内核架构B.宏内核架构C.混合架构D.分层架构81、在Linux系统中，用于查看当前系统负载的命令是A.df-hB.top或uptimeC.psauxD.netstat-tlnp82、TCP协议中，三次握手的过程正确的是A.Client发送SYN→Server发送SYN+ACK→Client发送ACKB.Client发送SYN→Client发送ACK→Server发送SYN+ACKC.Server发送SYN→Client发送SYN+ACK→Client发送ACKD.Client发送SYN→Server发送ACK→Client发送SYN+ACK83、数据库事务的ACID特性中，I代表的是A.原子性B.一致性C.隔离性D.持久性84、以下哪种数据结构适合实现LRU缓存淘汰算法A.普通数组B.栈C.哈希表+双向链表D.二叉堆85、在C语言中，sizeof(int*)与sizeof(int)在64位系统中的值分别为A.4和4B.8和4C.4和8D.8和886、OSI七层模型中，路由器工作在哪一层A.数据链路层B.网络层C.传输层D.会话层87、下列排序算法中，最坏情况下时间复杂度为O(n²)的是A.归并排序B.快速排序C.堆排序D.希尔排序88、HTTP状态码301和302的区别是A.301永久重定向，302临时重定向B.301临时重定向，302永久重定向C.两者均表示永久重定向D.两者均表示临时重定向89、MySQL中，InnoDB引擎默认的事务隔离级别是A.读未提交B.读已提交C.可重复读D.串行化90、以下关于IPv6的描述，正确的是A.IPv6地址长度为32位B.IPv6采用冒号分隔十六进制表示C.IPv6不支持自动配置D.IPv6报头固定为40字节但功能更少91、进程和线程的主要区别是A.进程是资源分配单位，线程是CPU调度单位B.线程是资源分配单位，进程是CPU调度单位C.进程和线程都是资源分配单位D.进程和线程都是CPU调度单位92、以下设计模式中，属于创建型模式的是A.观察者模式B.策略模式C.单例模式D.装饰器模式93、Redis中，SADD命令的作用是A.向集合添加成员B.从集合移除成员C.获取集合所有成员D.判断成员是否在集合中94、Docker容器中，镜像的分层存储主要基于什么技术实现A.CgroupB.UnionFSC.NamespaceD.Netfilter95、Kafka的生产者发送消息到Broker时，消息默认存储在A.Topic的单个Partition中B.所有Partition中C.按RoundRobin分配到多个PartitionD.随机选择一个Partition96、在计算机网络中，ARP协议的作用是A.将IP地址解析为MAC地址B.将域名解析为IP地址C.分配IP地址D.检测网络连通性97、下列算法中，基于分治思想的是A.冒泡排序B.插入排序C.归并排序D.选择排序98、在RESTfulAPI设计中，使用GET方法删除资源是否正确A.正确，因为GET只读数据B.不正确，删除应使用DELETE方法C.正确，GET也可用于删除D.不正确，应使用PUT方法99、Linux系统调用fork创建子进程时，子进程初始拥有父进程的A.独立堆空间B.复制的内存页（写时复制）C.共享同一文件描述符表D.完全相同的进程ID100、以下关于B树和B+树的说法，正确的是A.B+树所有数据存储在内部节点B.B树所有节点都存储数据C.B+树的叶子节点通过指针链接，适合范围查询D.B+树的查询效率一定低于B树

参考答案及解析1.【参考答案】C【解析】TCP/IP模型中，网络层（InternetLayer）负责逻辑寻址和路由选择，将数据包从源主机发送到目的主机。IP协议工作在此层，主要功能包括寻址、打包和路由选择。应用层处理应用程序间的通信；传输层负责端到端的可靠传输；网络接口层处理物理网络接入。2.【参考答案】C【解析】B+树叶子节点通过链表连接，支持范围查询。B树的关键字分散在所有节点；B+树非叶子节点只存索引不存数据指针；B+树更适合数据库索引，因为所有数据都在叶子节点，查询更稳定。B树适合文件系统。3.【参考答案】B【解析】完全二叉树性质：节点数n，叶子节点数=⌈n/2⌉。n=15时，叶子节点=⌈15/2⌉=8。或者用公式：叶子数=n0，度为2的节点数n2，n0=n2+1。总节点n=n0+n2=2n0-1，解得n0=(n+1)/2=8。4.【参考答案】D【解析】死锁四个必要条件：互斥、请求与保持、不剥夺（非抢占）、循环等待。D项"抢占条件"与不剥夺条件相反，不是死锁必要条件。解决死锁策略包括预防、避免、检测与恢复。5.【参考答案】C【解析】TRUNCATETABLE删除所有数据但保留结构，速度快，不可回滚。DELETEFROM逐行删除，可回滚。DROPTABLE删除整个表包括结构。ALTERTABLE修改表结构。6.【参考答案】B【解析】哈希冲突解决方法包括链地址法、开放地址法（线性探测、二次探测、双重哈希）等。B项错误。其他选项正确：平均查找O(1)，装载因子影响冲突概率，哈希函数应尽量均匀分布减少冲突。7.【参考答案】C【解析】IPv6地址长度为128位，用冒号分隔的十六进制表示。IPv4为32位。IPv6解决了地址枯竭问题，支持自动配置、更好的安全性和移动性。链路本地地址以FE80开头。8.【参考答案】B【解析】进程是资源分配基本单位，线程是CPU调度基本单位。进程有独立地址空间，线程共享进程资源。线程创建和切换比进程快。进程间通信需要特殊机制，同进程线程可直接共享变量。9.【参考答案】A【解析】二叉搜索树插入顺序构建：10为根，5<10左子，15>10右子，3<5左子，7>5右子，12<15左子，17>15右子。前序遍历（根左右）：10,5,3,7,15,12,17。10.【参考答案】C【解析】HTTPS在HTTP基础上加入SSL/TLS加密层，保证数据传输安全。端口默认443，HTTP默认80。两者都使用TCP。HTTPS性能略低因为需要加解密，但安全性更高。11.【参考答案】A,D【解析】快排最好最坏平均时间复杂度分别为O(nlogn)、O(n²)、O(nlogn)。空间复杂度O(logn)递归栈。是不稳定排序。通过划分基准元素递归排序。12.【参考答案】E【解析】ACID指原子性、一致性、隔离性、持久性。原子性保证事务全部成功或失败；一致性保证事务前后状态一致；隔离性保证并发事务互不干扰；持久性保证提交后数据不丢失。13.【参考答案】C【解析】三次握手：第一次客户端发SYN；第二次服务器回SYN+ACK；第三次客户端发ACK。四次挥手断开连接。SYN同步序列号，ACK确认，FIN结束。14.【参考答案】B【解析】栈后进先出LIFO，只在一端操作；队列先进先出FIFO，两端操作。栈用于函数调用、表达式求值；队列用于任务调度、缓冲区。两者都可以用数组或链表实现。15.【参考答案】B【解析】pwd(printworkdirectory)显示当前目录路径。ls列出目录内容；cd切换目录；mkdir创建目录。这些都是常用Linux文件系统操作命令。16.【参考答案】B【解析】页表记录逻辑页号到物理帧号的映射关系，实现地址转换。每个进程有独立页表。快表（TLB）缓存常用映射加速。分段管理记录基址和限长。17.【参考答案】C【解析】Redis五种基本数据类型：String、List、Set、Hash、ZSet。Tree不是Redis类型。Redis是内存数据库，支持持久化、复制、哨兵集群等特性。18.【参考答案】B【解析】Dijkstra算法求解带权图的单源最短路径，要求权重非负。Prim算法求最小生成树；Kruskal也是最小生成树；拓扑排序用于有向无环图。Dijkstra用贪心策略。19.【参考答案】D【解析】TCP面向连接、可靠传输、流量控制；UDP无连接、不可靠、速度快。TCP用于文件传输、邮件；UDP用于视频流、DNS。两者都在传输层。20.【参考答案】B【解析】链表插入删除只需修改指针，O(1)时间；数组需要移动元素。链表随机访问慢O(n)，数组快O(1)。链表动态分配内存，数组静态分配。链表额外空间存储指针。21.【参考答案】B【解析】栈和队列都是操作受限的线性表。栈只允许在表的一端进行插入和删除操作，遵循先进后出原则；队列只允许在表的一端进行插入、另一端进行删除操作，遵循先进先出原则。两者都限制了插入和删除的位置，因此B选项正确。22.【参考答案】B【解析】根据前序遍历确定根节点为A，在中序遍历中找到A的位置，左边DBGE为左子树，右边CHF为右子树。递归构建二叉树，左子树前序为BDEG，中序为DBGE，可知B为左子树根，D为B的左子节点，EG构成右子树。同理分析右子树。最终得到后序遍历序列为DGEBHFCA。23.【参考答案】A【解析】TCP/IP协议簇分为四层：网络接口层、网际层、传输层和应用层。传输层负责为两台主机中的应用程序提供端到端的通信，主要协议有传输控制协议TCP和用户数据报协议UDP。TCP是面向连接的可靠传输协议，UDP是无连接的不可靠传输协议。24.【参考答案】C【解析】进程从创建到终止的基本状态变化为：创建、就绪、运行、阻塞、终止五种状态，但进程在运行过程中还可能经历多次状态转换，A错误。动态优先级通常随等待时间增加而增加，而非运行时间，B错误。先来先服务调度对长进程公平，有利于长进程，C正确。高响应比优先算法不会导致饥饿，D错误。25.【参考答案】B【解析】在SQL语言中，CREATETABLE用于创建基本表，ALTERTABLE用于修改基本表结构（如添加列、删除列、修改列定义等），DROPTABLE用于删除基本表。MODIFYTABLE和UPDATETABLE不是合法的SQL语句。UPDATE语句用于修改表中的数据记录，而非修改表结构。26.【参考答案】B【解析】在单链表中删除某结点的前驱结点，需要找到该结点的前驱的前驱。设p指向待删结点，则q=p，q->next为p结点，q->next->next为p的后继结点。执行q->next=q->next->next后，q直接指向p的后继，跳过了p结点，然后释放q原来的next所指的结点即可。27.【参考答案】D【解析】范式是逐渐严格的要求，满足较高级范式的前提是满足较低级范式。所有合法的关系数据库模式都必须满足第一范式。A错误，第二范式只消除了非主属性对码的部分函数依赖，可能存在传递依赖；B错误，BC范式对主属性也有约束；C错误，BC范式与第四范式是不同的概念。28.【参考答案】A【解析】设命中率为h，平均访问时间=h×Cache访问时间+(1-h)×主存访问时间。代入得：20=15h+60(1-h)，解得：20=15h+60-60h，45h=40，h≈0.89，即命中率约为90%。29.【参考答案】D【解析】冒泡排序、简单选择排序的最坏时间复杂度均为O(n^2)。快速排序在最坏情况下（已排序或逆序）时间复杂度为O(n^2)，平均为O(nlogn)。堆排序无论最好、最坏还是平均情况，时间复杂度都是O(nlogn)，因为它基于堆结构进行操作。30.【参考答案】A【解析】数据库系统的三级模式结构提供了两级映像功能，实现了数据的独立性。外模式/模式映像保证了逻辑独立性，当模式改变时，只需修改映像即可保持外模式不变；模式/内模式映像保证了物理独立性，当存储结构改变时，只需修改映像即可保持模式不变。31.【参考答案】B【解析】HTTP（超文本传输协议）默认使用80端口进行通信。FTP使用21端口，IMAP使用143端口，POP3使用110端口，SMTP使用25端口。HTTPS默认使用443端口。端口号是传输层协议用来标识不同应用程序的逻辑编号。32.【参考答案】C【解析】假设表中存入9个元素，关键码分别为1、2、3、4、5、6、7、8、9。按H(key)=key%11计算散列地址：1→1，2→2，3→3，4→4，5→5，6→6，7→7，8→8，9→9。所有元素均未产生冲突，每个元素查找长度为1，平均查找长度为9/9=1。若考虑包含空表的情况，则需重新计算。实际上本题考察的是具体场景，假设表中元素分布情况不同，答案会有变化。33.【参考答案】D【解析】私网地址是指不能在Internet上使用的地址，分为三类：A类私网地址范围为~55；B类私网地址范围为~55；C类私网地址范围为~55。选项中的三个地址分别属于这三类私网地址。34.【参考答案】B【解析】多态性是指同一个接口或消息可以根据发送对象的不同而采用多种不同的行为方式。也就是说，同一个消息被不同对象接收时，可以产生不同的执行结果。多态性通过虚函数和重载机制实现，是面向对象程序设计的三大特性之一。35.【参考答案】C【解析】磁盘容量=盘面数×磁道数×每磁道扇区数×每扇区字节数=4×2000×100×512字节=409600000字节≈390625KB≈382MB≈0.37GB≈382MB。换算：409600000/1024/1024≈390MB≈0.4GB。实际上4×2000×100×512=409600000字节=400000KB≈391MB≈0.38GB。36.【参考答案】B【解析】用链表表示二叉树时，每个结点至少包含数据域和两个指针域（分别指向左孩子和右孩子），这种存储结构称为二叉链表。若额外增加一个指向父结点的指针域，则称为三叉链表。线索二叉树是在二叉链表的基础上，将空指针域利用起来存放前驱或后继信息。37.【参考答案】A【解析】关系R与S的笛卡尔积是两个关系的广义笛卡尔积，结果关系中的属性数等于两个关系属性数之和。若R的度数为m，S的度数为n，则R×S的度数为m+n，元组数为|R|×|S|。笛卡尔积运算会产生所有可能的元组组合。38.【参考答案】D【解析】TCP是面向连接的协议，提供可靠的数据传输服务；UDP是无连接的协议，不保证数据可靠到达。TCP头部最小20字节，UDP头部固定8字节，所以TCP开销更大。UDP支持广播和多播，而TCP是基于连接的服务，不支持广播。因此D选项说法错误。39.【参考答案】B【解析】GROUPBY子句用于将查询结果按一个或多个列进行分组，常与聚合函数配合使用。WHERE子句用于过滤行，HAVING子句用于过滤分组后的结果，ORDERBY子句用于对结果进行排序。GROUPBY是实现分组查询的核心子句。40.【参考答案】B【解析】计算机系统中的三级地址分别是：逻辑地址（也称相对地址），是程序员在程序中使用的地址；物理地址（也称绝对地址），是内存单元的实际地址；地址变换是将逻辑地址转换为物理地址的过程。这三者构成了地址空间的三级结构。41.【参考答案】C【解析】网际层（InternetLayer）负责处理分组网络的连接选择、拥塞控制和路由问题，实现从源到目的的数据包传输。42.【参考答案】A【解析】快速排序在最坏情况下（如已排序数组）退化为O(n²)，而归并排序和堆排序最坏情况均为O(nlogn)，计数排序为O(n+k)。43.【参考答案】C【解析】HTTP默认端口为80，HTTPS默认端口为443，FTP控制端口为21，SMTP端口为25。44.【参考答案】C【解析】主键具有唯一性和非空性，一个表只能有一个主键，不能存在多个主键。45.【参考答案】C【解析】ps命令用于显示当前进程状态，ls查看目录列表，pwd显示当前路径，cat用于查看文件内容。46.【参考答案】C【解析】IPv6地址长度为128位，采用冒号分隔的十六进制表示，解决了IPv4地址枯竭问题。47.【参考答案】B【解析】Java中String类对象是不可变的，一旦创建就不能修改，有利于缓存和安全性。48.【参考答案】B【解析】DES是对称加密算法，加密解密使用同一密钥；RSA、DSA、ECC均属于非对称加密算法。49.【参考答案】C【解析】路由器工作在网络层，负责路由选择和转发；交换机工作在数据链路层，集线器工作在物理层。50.【参考答案】A【解析】前序遍历规则为：先访问根节点，再递归前序遍历左子树，最后递归前序遍历右子树。51.【参考答案】D【解析】5G三大场景为eMBB（增强移动宽带）、uRLLC（超高可靠低延迟）、mMTC（大规模物联网）。52.【参考答案】C【解析】Cache容量越小，访问速度越快，成本越高；L1最快最小，L3最慢最大。53.【参考答案】D【解析】TRUNCATE快速清空表数据并重置自增列，保留表结构；DROP删除整个表；DELETE可带条件删除。54.【参考答案】C【解析】滑动窗口协议通过调整发送窗口大小来控制发送速率，实现接收端与发送端之间的流量平衡。55.【参考答案】B【解析】队列遵循FIFO（先进先出）原则；栈遵循LIFO（先进后出）原则；堆是特殊完全二叉树。56.【参考答案】D【解析】云计算三大服务模式为IaaS（基础设施即服务）、PaaS（平台即服务）、SaaS（软件即服务）。57.【参考答案】A【解析】第一次客户端发送SYN=1，第二次服务器回复SYN=1+ACK=1，第三次客户端发送ACK=1。58.【参考答案】C【解析】DNS属于应用层协议，负责域名解析；TCP和IP分别属于传输层和网络层，ICMP属于网络层。59.【参考答案】D【解析】Redis核心数据类型包括String、Hash、List、Set、ZSet，不支持XML类型。60.【参考答案】A【解析】755表示：所有者权限为7（rwx），所属组权限为5（rx），其他用户权限为5（rx）。61.【参考答案】B【解析】TCP（TransmissionControlProtocol）属于传输层协议，负责提供可靠的、面向连接的数据传输服务。OSI模型中，传输层位于网络层之上、会话层之下，主要职责是端到端的通信控制，包括流量控制、差错校验和数据分段等功能。62.【参考答案】A【解析】/24表示前24位为网络位，即子网掩码为。每个255代表8个连续的1，三个255共24个1，对应二进制11111111.11111111.11111111.00000000。63.【参考答案】C【解析】银行家算法用于避免死锁，而非检测死锁。死锁检测通常采用资源分配图或者每次释放资源时检查是否存在环路。其他三项描述均正确。64.【参考答案】A【解析】6对应rw-（读写），4对应r--（只读）。644表示所有者具有读写权限，组用户和其他用户只有读权限。这是Linux系统中常见的普通文件权限设置。65.【参考答案】C【解析】Redis（RemoteDictionaryServer）是一种基于键值对（Key-Value）的NoSQL数据库，数据存储在内存中，支持多种数据结构如字符串、哈希、列表、集合等，具有高读写性能的特点。66.【参考答案】B【解析】ACID分别代表：A（Atomicity）原子性、C（Consistency）一致性、I（Isolation）隔离性、D（Durability）持久性。一致性指事务执行前后数据库必须处于一致的状态。67.【参考答案】B【解析】第一次客户端发送SYN=1；第二次服务端回应SYN=1且ACK=1；第三次客户端确认ACK=1。三次握手完成连接建立过程，确保双方能够正常通信。68.【参考答案】C【解析】JDK1.8中HashMap底层采用数组+链表+红黑树的结构。当链表长度超过8且数组长度超过64时，链表会转换为红黑树以提高查询效率，时间复杂度从O(n)降至O(logn)。69.【参考答案】D【解析】HTTP/2的多路复用、服务器推送、头部压缩均为其核心改进。加密传输（TLS/SSL）并非HTTP/2特有，HTTP/1.1同样可以支持SSL加密，这不是HTTP/2独有的改进点。70.【参考答案】C【解析】InnoDB支持4种事务隔离级别：读未提交（ReadUncommitted）、读已提交（ReadCommitted）、可重复读（RepeatableRead）和串行化（Serializable）。MySQL默认隔离级别为可重复读。71.【参考答案】A【解析】RDB（RedisDatabase）通过在指定时间间隔内生成数据集的时间点快照来实现持久化。AOF（AppendOnlyFile）以日志形式记录服务器所处理的每一个写操作，重启时可重新执行命令恢复数据。72.【参考答案】A【解析】慢启动算法初始将拥塞窗口cwnd设为1个MSS（最大报文段长度），然后每经过一个RTT翻倍增长，直到达到慢启动阈值ssthresh或发生超时后进入拥塞避免阶段。73.【参考答案】C【解析】堆（Heap）是一种特殊的完全二叉树结构，能够高效地实现优先队列操作。最大堆和最小堆分别能在O(logn)时间内完成插入和删除最大/最小元素的操作，适合优先级队列场景。74.【参考答案】A【解析】cat命令用于显示文件内容，通过管道符号|将输出传递给grep命令，grep用于筛选包含指定模式（如"error"）的行，最终显示file.txt中含有error的所有行。75.【参考答案】B【解析】Python中列表是可变的序列，支持增删改操作；元组是不可变的序列，一旦创建就不能修改其元素。两者都可以存储不同类型数据，元组通常效率略高。76.【参考答案】A【解析】递归查询要求DNS服务器替客户端完成整个查询过程，返回最终结果；迭代查询则是DNS服务器返回下一个应查询的服务器地址，由客户端继续向下查询，每次只返回部分信息。77.【参考答案】B【解析】虚拟内存技术允许程序使用比物理内存更大的地址空间，通过将不常用的数据换出到磁盘，将需要的数据换入内存，从而扩展了程序可用的内存总量，提高了系统资源利用率。78.【参考答案】C【解析】主键具有唯一性和非空性两个核心特性，用于唯一标识表中的每一行记录。一个表只能有一个主键，但主键可以由多个列组成（复合主键），不能存在多个主键。79.【参考答案】C【解析】归并排序在所有情况下时间复杂度均为O(nlogn)，包括最好、最坏和平均情况。冒泡排序和插入排序最坏为O(n²)，快速排序最坏也为O(n²)，只有在特定条件下才能达到O(nlogn)。80.【参考答案】B【解析】Linux内核采用宏内核（MonolithicKernel）架构，内核的所有核心功能模块运行在同一个地址空间中，包括进程调度、内存管理、文件系统、设备驱动等，具有高性能特点。81.【参考答案】B【解析】top命令可以实时显示系统进程和资源使用情况，包括CPU负载和内存占用；uptime命令可显示系统运行时间和平均负载。df-h用于查看磁盘空间，psaux用于查看进程列表，netstat-tlnp用于查看网络端口监听状态，均不直接显示系统负载。82.【参考答案】A【解析】TCP三次握手流程为：第一次，客户端发送SYN（同步序列号）请求建立连接；第二次，服务器回应SYN+ACK，确认客户端请求并发送自己的SYN；第三次，客户端发送ACK确认服务器的SYN，连接建立完成。其他选项顺序均错误。83.【参考答案】C【解析】ACID四项特性含义分别为：A（Atomicity）原子性，指事务要么全部成功执行要么全部回滚；C（Consistency）一致性，指事务前后数据保持一致状态；I（Isolation）隔离性，指多个事务并发执行时互不干扰；D（Durability）持久性，指事务提交后数据永久保存。注意对应关系。84.【参考答案】C【解析】LRU缓存需要支持快速查找和频繁的顺序调整。哈希表提供O(1)的查找速度，双向链表维护访问顺序，结合二者可在O(1)时间内完成节点的移动和删除。普通数组查找慢，栈和二叉堆不适合频繁的位置调整操作。85.【参考答案】B【解析】64位系统中指针占用8字节（64位地址宽度），int通常为4字节（32位）。因此sizeof(int*)=8，sizeof(int)=4。注意平台差异，32位系统中指针为4字节，结果会不同。86.【参考答案】B【解析】路由器依据IP地址进行路径选择，IP协议属于网络层（第三层），因此路由器工作在网络层。数据链路层（第二层）对应交换机，传输层（第四层）对应TCP/UDP网关设备，