2026中国银行招聘考试（计算机）历年参考题库含答案详解

2026中国银行招聘考试（计算机）历年参考题库含答案详解一、选择题从给出的选项中选择正确答案（共100题）1、银行开展同业业务应当坚持的原则是：A.服务实体经济B.追求最高收益C.规避监管D.扩大规模优先2、下列关于商业银行业务分类的说法，正确的是：A.存款业务属于资产业务B.贷款业务属于负债业务C.结算业务属于中间业务D.同业拆借属于表外业务3、在Java中，下列哪个关键字用于声明一个常量？A.varB.finalC.staticD.const4、下列排序算法中，平均时间复杂度为O(nlogn)的是：A.冒泡排序B.插入排序C.快速排序D.选择排序5、在TCP/IP模型中，HTTP协议工作在：A.网络接口层B.网际层C.传输层D.应用层6、数据库中，主键（PrimaryKey）的特性不包括：A.唯一性B.非空性C.可重复性D.不可更新7、下列数据结构中，适用于实现LRU缓存的是：A.栈B.队列C.哈希表+双向链表D.二叉树8、在操作系统中，死锁产生的必要条件不包括：A.互斥条件B.请求保持条件C.循环等待条件D.空闲可用条件9、下列哪个SQL语句用于从数据库中删除表？A.DROPTABLEB.DELETETABLEC.REMOVETABLED.CLEARTABLE10、在Java中，下列哪个集合类是线程安全的？A.ArrayListB.HashMapC.ConcurrentHashMapD.LinkedList11、IP地址00属于哪类地址？A.A类B.B类C.C类D.D类12、下列设计模式中，属于创建型模式的是：A.观察者模式B.策略模式C.单例模式D.适配器模式13、在关系数据库中，范式的目的是：A.提高查询速度B.减少数据冗余C.增加数据安全性D.简化编程14、下列哪种算法用于解决最短路径问题？A.快速排序B.Dijkstra算法C.二分查找D.归并排序15、在Linux系统中，用于查看当前目录下所有文件（包括隐藏文件）的命令是：A.lsB.ls-aC.ls-lD.ls-h16、Git中，用于创建新分支的命令是：A.gitcheckoutB.gitbranchC.gitmergeD.gitpush17、下列缓存策略中，当缓存满时淘汰最近最少使用数据的是：A.FIFOB.LRUC.LFUD.Random18、在Java中，Integer和int的主要区别是：A.Integer是基本类型B.int是包装类型C.Integer可以为nullD.没有区别19、DNS协议默认使用的传输层协议是：A.TCPB.UDPC.ICMPD.HTTP20、下列代码执行结果为：intx=5;System.out.println(x+++++x);A.10B.11C.12D.1321、在软件测试中，白盒测试的依据是：A.需求规格说明书B.程序内部逻辑C.用户反馈D.测试用例22、下列哪种数据结构在内存中采用连续地址空间存储？A.链表B.二叉树C.顺序表D.图23、在TCP/IP参考模型中，ICMP协议位于哪一层？A.应用层B.传输层C.网络层D.网络接口层24、关系数据库中的主键（PrimaryKey）具有以下哪一项特征？A.允许为空值B.可以重复C.唯一且非空D.必须为数字类型25、JavaScript中用于声明常量的关键字是？A.varB.letC.constD.static26、下列关于哈希表的说法正确的是？A.哈希表不能存储重复键B.哈希表只能存储整数C.哈希表查找时间复杂度恒为O(1)D.哈希表不使用哈希函数27、Java语言中，下列哪个修饰符表示私有成员只能在类内部访问？A.publicB.protectedC.privateD.default28、在SQL查询语句中，用于去除重复行的关键字是？A.DISTINCTB.UNIQUEC.ALLD.DIFF29、以下关于栈的说法正确的是？A.栈遵循先进先出原则B.栈只能在尾部进行插入删除C.栈遵循后进先出原则D.栈不支持随机访问30、IP地址00属于哪一类IP地址？A.A类B.B类C.C类D.D类31、在进程状态转换中，从运行态转变为阻塞态的原因是？A.时间片用完B.被调度执行C.等待I/O操作完成D.进程创建32、Python中用于定义函数的关键字是？A.functionB.defC.funcD.define33、下列排序算法中，最坏情况下时间复杂度为O(n²)的是？A.快速排序B.归并排序C.堆排序D.以上都不是34、HTML中用于创建超链接的标签是？A.<link>B.<a>C.<href>D.<url>35、Linux系统中用于查看当前目录文件的命令是？A.cdB.pwdC.lsD.dir36、在面向对象编程中，继承的主要作用是？A.提高程序运行速度B.减少代码重复C.增加内存占用D.降低代码可读性37、CSS中用于设置元素边距的属性是？A.paddingB.marginC.borderD.spacing38、数据库中事务的ACID特性中，I代表什么？A.一致性B.隔离性C.持久性D.原子性39、下列哪种加密算法属于对称加密？A.RSAB.AESC.DSAD.ECC40、Git中用于创建新分支的命令是？A.gitnewB.gitbranchC.gitcreateD.gitmake41、在一个完整的TCP连接中，三次握手的过程依次是？A.发送SYB.发送ACC.发送SYN+ACKD.发送SYN+ACE.发送ACK42、在关系数据库设计中，若存在函数依赖关系A→B，B→C，则A→C这种传递依赖关系会导致哪一类问题？A.数据冗余和插入异常B.查询效率低下C.并发控制冲突D.索引失效43、在TCP/IP协议栈中，DNS服务默认使用的传输层协议是？A.TCPB.UDPC.ICMPD.SSL44、某二叉树的前序遍历为ABDEGCFH，中序遍历为DBGEACHF，则该二叉树的后序遍历结果是？A.DGEBHFCAB.ABCDEFGHC.DGHEBFCAD.ABCDHGEF45、在HTTP/1.1协议中，状态码304表示什么含义？A.请求成功，返回实体B.永久重定向C.客户端缓存资源未修改，可继续使用缓存D.服务器内部错误46、在一个长度为n的有序单链表中查找某元素，时间复杂度为？A.O(1)B.O(logn)C.O(n)D.O(nlogn)47、在操作系统中，进程从运行态转变为就绪态的原因可能是？A.等待I/O操作完成B.时间片用尽C.被其他进程抢占D.调用sleep函数48、RSA加密算法的安全性主要基于以下哪个数学难题？A.大整数分解B.离散对数C.背包问题D.椭圆曲线49、在SQL中，下列哪个关键字用于实现表的自然连接？A.CROSSJOINB.NATURALJOINC.FULLOUTERJOIND.INNERJOIN50、下列排序算法中，最坏情况下时间复杂度为O(nlogn)的是？A.冒泡排序B.快速排序C.堆排序D.插入排序51、在计算机网络中，OSI参考模型的第二层是？A.网络层B.数据链路层C.传输层D.会话层52、在Java中，HashMap的put操作在最坏情况下的时间复杂度为？A.O(1)B.O(logn)C.O(n)D.O(nlogn)53、数据库事务的ACID特性中，"C"指的是？A.原子性B.一致性C.隔离性D.持久性54、在TCP协议中，三次握手的目的是？A.建立可靠连接并同步初始序列号B.验证服务器真实性C.协商加密算法D.分配IP地址55、在Python中，列表推导式[x2forxinrange(10)ifx%2==0]的结果是？A.[0,1,4,9,16,25,36,49,64,81]B.[0,4,16,36,64]C.[1,4,9,16,25]D.[2,4,6,8,10]56、在操作系统内存管理中，分页存储管理的主要特点是？A.页大小不固定B.实现了离散分配，消除了外部碎片C.需要连续的物理内存空间D.地址变换由硬件完成不影响性能57、在图中，一个具有n个顶点的无向完全图共有多少条边？A.n(n-1)B.n(n-1)/2C.n(n+1)/2D.n²58、在SQL中，用于创建新表的语句是？A.INSERTB.ALTERC.CREATETABLED.ADDTABLE59、在哈希表查找中，处理冲突的链地址法特点是？A.每个桶存储一个元素B.发生冲突时将元素存入同一桶的链表C.需要较大的溢出区D.查找效率低于开放地址法60、在IPv4地址分类中，ClassB地址的网络位长度为？A.8位B.16位C.24位D.32位61、在C语言中，指针数组与数组指针的区别在于？A.int*p[10]是数组指针，int(*p)[10]是指针数组B.int*p[10]是指针数组，int(*p)[10]是数组指针C.两者没有区别，只是写法不同D.int*p[10]是指针函数，int(*p)[10]是数组函数62、在数据库并发操作中，可能导致丢失更新问题的场景是？A.两个事务同时读取同一数据B.两个事务同时修改同一数据且后提交的事务覆盖了先提交的修改C.一个事务读取了另一个事务尚未提交的修改D.一个事务读取了其他事务已提交的修改结果不一致63、在计算机网络中，交换机工作在OSI模型的哪一层？A.物理层B.数据链路层C.网络层D.传输层64、在操作系统死锁产生的四个必要条件中，除去资源请求保持、不可抢占外，另外两个条件是？A.循环等待和互斥B.互斥和请求C.进程同步和异步D.饥饿和公平65、在关系数据库理论中，规范化理论主要解决什么问题？A.提高数据库查询效率B.减少数据冗余和操作异常C.增加数据库安全性D.优化数据库存储结构66、TCP协议和UDP协议的主要区别是什么？A.TCP是面向连接的，UDP是无连接的B.TCP速度快，UDP速度慢C.TCP占用资源少，UDP占用资源多D.TCP用于文件传输，UDP仅用于邮件传输67、在二叉树中，已知某节点在中序遍历序列中的前驱是什么？A.其左子树的最后一个节点B.其右子树的第一个节点C.其父节点D.根节点68、下列哪种排序算法在最坏情况下的时间复杂度为O(n²)？A.快速排序B.归并排序C.堆排序D.以上都不是69、在MySQL数据库中，下列哪个SQL语句用于创建新表？A.CREATETABLEB.ALTERTABLEC.DROPTABLED.UPDATETABLE70、HTTP状态码301表示什么意思？A.请求成功B.临时重定向C.永久重定向D.客户端错误71、在Linux操作系统中，下列哪个命令用于查看当前目录下所有文件（包括隐藏文件）？A.lsB.ls-aC.ls-lD.ls-h72、在Java语言中，关于内存管理机制，下列描述正确的是？A.Java没有垃圾回收机制，需手动释放内存B.Java通过垃圾回收机制自动管理内存C.Java内存由程序员完全手动管理D.Java只管理对象内存，不管理数组内存73、下列哪种数据结构适合实现LRU缓存淘汰算法？A.纯数组B.链表+哈希表C.栈D.队列74、在计算机网络OSI七层模型中，路由器工作在哪一层？A.物理层B.数据链路层C.网络层D.传输层75、在Python中，列表推导式[a*2forainrange(5)]的执行结果是什么？A.[0,2,4,6,8]B.[0,1,4,9,16]C.[2,4,6,8,10]D.[1,2,3,4,5]76、分布式系统中CAP理论指的是哪三个一致性保障？A.一致性、可用性、分区容错性B.一致性、完整性、可用性C.并发、可用性、分区容错性D.一致性、原子性、持久性77、下列哪项不是关系数据库的三大完整性约束？A.实体完整性B.参照完整性C.用户定义完整性D.访问完整性78、Docker容器技术中，镜像(image)和容器(container)的关系是什么？A.镜像是容器的运行实例B.容器是镜像的只读副本C.镜像是容器的模板，容器是镜像的运行实例D.两者没有关系79、在操作系统中，死锁产生的四个必要条件中不包括以下哪一项？A.互斥条件B.请求与保持条件C.抢占条件D.循环等待条件80、在数据库事务处理中，ACID特性中的I代表什么？A.原子性B.一致性C.隔离性D.持久性81、在软件工程中，敏捷开发方法论的核心价值不包括以下哪项？A.个体和互动高于流程和工具B.详尽的文档高于可工作的软件C.客户合作高于合同谈判D.响应变化高于遵循计划82、区块链技术中，共识机制的主要作用是什么？A.保护网络物理安全B.确保分布式节点间数据一致性C.加速网络传输速度D.压缩数据存储体积83、在算法设计中，动态规划方法的核心思想是什么？A.贪心选择B.分治递归C.将问题分解为重叠子问题并保存结果D.随机搜索最优解84、SQL语句中，LEFTJOIN和INNERJOIN的主要区别是什么？A.LEFTJOIN返回右表全部记录，INNERJOIN返回匹配记录B.LEFTJOIN返回左表全部记录，INNERJOIN仅返回两表匹配记录C.LEFTJOIN只返回左表记录，INNERJOIN只返回右表记录D.两者功能完全相同85、在关系型数据库中，若一个表的主键由多个属性组成，这种主键被称为？A.候选键B.超键C.复合主键D.外键86、在TCP/IP协议栈中，IP协议工作在哪一层？A.应用层B.传输层C.网络层D.网络接口层87、在Java中，以下哪个关键字用于创建对象实例？A.interfaceB.newC.staticD.abstract88、以下哪种数据结构采用后进先出的访问顺序？A.队列B.栈C.链表D.树89、SQL语句中，用于删除表中所有数据但保留表结构的命令是？A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.REMOVEFROM90、在计算机网络中，MAC地址的长度为多少位？A.32位B.48位C.64位D.128位91、以下哪种排序算法的平均时间复杂度最低？A.冒泡排序B.选择排序C.快速排序D.插入排序92、在银行信息系统安全中，SSL协议主要用于实现什么功能？A.数据压缩B.数据传输加密C.文件存储D.路由选择93、在MySQL数据库中，用于查询表结构的命令是？A.SHOWTABLESB.DESCRIBE表名C.SELECTTABLED.DISPLAYTABLE94、在面向对象编程中，继承的主要目的是什么？A.增加代码复杂度B.提高代码复用性C.减少内存使用D.提高运行速度95、以下哪种存储介质读写速度最快？A.机械硬盘B.SSD固态硬盘C.内存D.U盘96、在HTML中，用于创建超链接的标签是？A.<link>B.<a>C.<href>D.<url>97、在Linux系统中，用于查看当前目录文件的命令是？A.cdB.pwdC.lsD.mkdir98、以下哪种加密算法属于非对称加密？A.DESB.AESC.RSAD.3DES99、在计算机网络中，端口号0-1023范围的端口称为？A.临时端口B.熟知端口C.动态端口D.注册端口100、在Redis中，存储键值对数据的默认数据结构是？A.链表B.哈希表C.跳表D.二叉树

参考答案及解析1.【参考答案】A【解析】同业业务应坚持服务实体经济的根本宗旨，在合规前提下开展资金业务，不得脱离实体经济发展需要盲目扩张。追求最高收益、规避监管和规模优先均不符合监管导向。监管部门要求规范同业业务，防止资金空转和监管套利。2.【参考答案】C【解析】结算业务是银行为客户提供支付结算服务并收取手续费的业务，属于中间业务。存款业务是银行资金来源，属于负债业务；贷款业务是资金运用，属于资产业务；同业拆借属于同业往来业务，不属于表外业务。准确区分三类业务是银行经营管理的基础。3.【参考答案】B【解析】final关键字用于声明常量，修饰变量后其值不可修改。var是Java10引入的类型推断关键字。static用于声明静态成员。const是Java保留字但未使用。4.【参考答案】C【解析】快速排序平均时间复杂度为O(nlogn)，最坏情况为O(n²)。冒泡、插入、选择排序的时间复杂度均为O(n²)。堆排序和归并排序平均时间复杂度也是O(nlogn)。5.【参考答案】D【解析】HTTP（超文本传输协议）是应用层协议，用于浏览器与服务器之间的通信。网际层主要协议为IP，传输层主要协议为TCP和UDP。6.【参考答案】C【解析】主键具有唯一性和非空性，确保每条记录可被唯一标识。主键可以被更新，只是更新后仍需满足唯一和非空约束。可重复性与主键唯一性相悖。7.【参考答案】C【解析】LRU缓存需要支持快速查找和频繁头部插入尾部删除操作。哈希表提供O(1)查找，双向链表支持O(1)的插入删除，两者结合可高效实现LRU策略。8.【参考答案】D【解析】死锁四个必要条件为：互斥条件、请求保持条件、不可抢占条件、循环等待条件。空闲可用条件不是死锁产生的必要条件。9.【参考答案】A【解析】DROPTABLE用于删除表结构及其中所有数据。DELETE用于删除表中的数据行但不删除表结构本身。SQL中没有REMOVETABLE和CLEARTABLE语句。10.【参考答案】C【解析】ConcurrentHashMap是线程安全的哈希表实现，采用分段锁机制提高并发性能。ArrayList、HashMap、LinkedList均非线程安全，多线程环境下需额外同步处理。11.【参考答案】C【解析】C类地址范围是到55。00属于C类私有地址，常用于局域网内部networking。A类为-55，B类为-55。12.【参考答案】C【解析】单例模式确保一个类只有一个实例，属于创建型模式。观察者模式属于行为型模式。策略模式属于行为型模式。适配器模式属于结构型模式。13.【参考答案】B【解析】范式通过消除数据冗余和操作异常来规范化数据库设计。虽然规范化可能影响查询性能，但其主要目的是保证数据一致性和减少冗余。14.【参考答案】B【解析】Dijkstra算法用于计算图中单源最短路径，适用于非负权图。快速排序和归并排序是排序算法。二分查找是搜索算法。15.【参考答案】B【解析】ls-a命令显示目录下所有文件，包括以点开头的隐藏文件。ls仅显示普通文件。ls-l显示详细列表信息。ls-h以人类可读格式显示文件大小。16.【参考答案】B【解析】gitbranch命令用于创建、列出或删除分支。gitcheckout用于切换分支。gitmerge用于合并分支。gitpush用于推送本地提交到远程仓库。17.【参考答案】B【解析】LRU（LeastRecentlyUsed）策略淘汰最久未被访问的数据。FIFO淘汰最早进入的数据。LFU淘汰访问频率最低的数据。Random随机淘汰数据。18.【参考答案】C【解析】Integer是int的包装类，可以作为对象使用，其值可以为是基本数据类型，不能为null，默认值为0。Integer适用于泛型和集合存储。19.【参考答案】B【解析】DNS查询默认使用UDP协议的53端口，因为DNS查询通常数据量小且要求快速响应。当数据量较大或进行区域传输时才使用TCP。20.【参考答案】C【解析】x++先使用x的值5再自增，此时x变为6。++x先自增再使用，x变为7。因此表达式结果为5+7=12。前置自增先操作后取值，后置自增先取值后操作。21.【参考答案】B【解析】白盒测试基于程序内部逻辑结构设计和测试用例，关注代码路径、分支和循环覆盖。黑盒测试基于需求规格说明书，不考虑内部实现细节。22.【参考答案】C【解析】顺序表采用连续的内存地址空间存储数据元素，逻辑上相邻的元素在物理位置上也相邻。链表节点通过指针连接，内存地址不一定连续；二叉树和图的结构中节点也通过指针关联，不要求连续存储。23.【参考答案】C【解析】ICMP（Internet控制报文协议）用于在IP主机和路由器之间传递控制消息，如网络不可达、超时等。它属于网络层协议，与IP协议协同工作，为IP提供差错报告和拥塞控制功能。24.【参考答案】C【解析】主键用于唯一标识关系中的一条记录，必须满足唯一性和非空性两个约束条件。主键可以是单个字段或组合字段，不要求必须是数字类型，字符串、日期等类型也可以作为主键。25.【参考答案】C【解析】const关键字用于声明常量，声明后值不可修改。var用于声明变量，作用域为函数级；let用于声明块级作用域的变量；static是类成员修饰符，不属于JavaScript的常量声明关键字。26.【参考答案】A【解析】哈希表通过哈希函数将键映射到存储位置，每个键只能对应一个值，因此不能存储重复键。哈希表在理想情况下查找时间复杂度为O(1)，但存在冲突时可能降为O(n)，并非恒为O(1)。27.【参考答案】C【解析】private修饰的成员变量和方法只能在定义它们的类内部访问，外部类无法直接访问。public表示公开访问，protected表示包内及子类可访问，default（无修饰符）表示包级可见。28.【参考答案】A【解析】SELECTDISTINCT用于从结果集中去除重复行，只返回唯一不同的值。UNIQUE是数据库约束关键字，用于定义列的唯一性；ALL是默认行为，返回所有匹配行；DIFF不是SQL标准关键字。29.【参考答案】C【解析】栈是一种后进先出（LIFO）的数据结构，所有操作都在栈顶进行，包括入栈和出栈。队列才遵循先进先出原则。栈不支持随机访问，只能从栈顶存取元素。30.【参考答案】C【解析】C类IP地址范围是至55，默认子网掩码为。192.168.x.x是常用的私有地址段，属于C类地址范围，常用于局域网内部网络。31.【参考答案】C【解析】进程在运行过程中需要等待某个事件（如I/O操作完成）时，会从运行态转为阻塞态。时间片用完会导致进程从运行态转为就绪态；被调度执行是从就绪态到运行态；进程创建是从无到新建态。32.【参考答案】B【解析】Python使用def关键字定义函数，后跟函数名和参数列表。function是JavaScript中定义函数的关键字；func在Go等语言中使用；define在C/C++中用于宏定义，均不是Python的关键字。33.【参考答案】D【解析】快速排序最坏情况为O(n²)，但平均情况为O(nlogn)；归并排序最好、最坏、平均情况均为O(nlogn)；堆排序同样为O(nlogn)。题干选项D暗示前三项均不完全符合描述，归并排序和堆排序最坏情况不是O(n²)。34.【参考答案】B【解析】<a>标签用于定义超链接，通过href属性指定链接目标地址。<link>标签用于引用外部资源如样式表；<href>不是有效的HTML标签；<url>也不是HTML标准标签。35.【参考答案】C【解析】ls命令用于列出目录内容，是Linux/Unix系统中查看文件的常用命令。cd用于切换目录；pwd用于显示当前工作目录路径；dir是Windows系统的命令，在Linux中通常没有此命令。36.【参考答案】B【解析】继承允许子类复用父类的属性和方法，避免代码重复，提高代码可维护性。继承不会提高运行速度，反而可能因多态带来少量开销。合理继承可以提高代码可读性而非降低。37.【参考答案】B【解析】margin属性用于设置元素的外边距，即元素与其他元素之间的空白区域。padding设置内边距，即元素内容与边框之间的距离；border设置边框样式；spacing不是CSS标准属性。38.【参考答案】B【解析】ACID分别代表原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。I代表隔离性，指多个并发事务之间互不干扰，每个事务都像是在独占系统运行。39.【参考答案】B【解析】AES（高级加密标准）是对称加密算法，加密和解密使用同一密钥。RSA、DSA、ECC均为非对称加密算法，使用公钥加密、私钥解密，适合密钥分发和数字签名场景。40.【参考答案】B【解析】gitbranch命令用于创建、列出或删除分支。使用gitbranch<分支名>可创建新分支。git没有new、create或make命令来直接创建分支，这些都不是Git的有效命令。41.【参考答案】B【解析】TCP三次握手的顺序是：客户端发送SYN请求连接，服务器回复SYN+ACK确认，客户端再发送ACK完成连接。这个顺序确保了双方都能确认对方的收发能力，建立可靠连接。42.【参考答案】A【解析】传递依赖会导致数据冗余，例如重复存储同一信息。同时会产生插入异常，即在未确定主键时无法插入非主属性；删除异常，删除某记录时意外丢失其他有效信息；以及更新异常，修改数据时需同时更新多处。这些问题均源于未达第三范式(3NF)的设计缺陷，通过分解关系模式可解决。43.【参考答案】B【解析】DNS查询通常使用UDP协议的53端口，因为DNS请求报文较短，UDP无需三次握手连接建立开销更小、速度更快。但当响应报文超过512字节或进行区域传送时，会切换至TCP协议。ICMP用于网络诊断如ping，SSL是安全传输层协议而非传输层协议。44.【参考答案】A【解析】前序遍历首元素A为根节点，在中序中找到A，左子树为DBGE，右子树为CHF。递归分析左子树：前序BD以B为根，中序DGE分解得D为B左子，GE为B右子树。右子树同理处理。最终后序遍历为左-右-根顺序，结果为DGEBHFCA。45.【参考答案】C【解析】304NotModified表示请求的资源未被修改，客户端应继续使用本地缓存版本。该状态通常在客户端发送If-Modified-Since或If-None-Match请求头时返回，用于验证缓存有效性，避免重复传输相同内容。200表示成功，301表示永久重定向，500表示服务器内部错误。46.【参考答案】C【解析】单链表不支持随机访问，只能从头节点顺序遍历，最坏情况下需遍历全部n个节点。即使链表有序也无法像二分查找那样利用下标跳跃，时间复杂度仍为O(n)。数组有序时可二分查找达O(logn)，但单链表结构限制了这一优化。47.【参考答案】B【解析】时间片用尽是运行态转就绪态的典型原因，调度程序将进程重新放入就绪队列等待下次调度。A项等待I/O会从运行态转入阻塞态；C项需明确是被更高优先级进程抢占；D项调用sleep会使进程进入阻塞态而非就绪态。48.【参考答案】A【解析】RSA的安全性依赖于大整数分解的困难性，即给定两个大素数的乘积，难以在合理时间内求出这两个素数因子。密钥长度越长安全性越高。B项离散对数是Diffie-Hellman密钥交换的基础；D项椭圆曲线对应ECC加密算法；C项背包问题与Knapsack加密相关。49.【参考答案】B【解析】NATURALJOIN自动根据相同列名进行等值连接，无需显式指定连接条件，是最简洁的自然连接语法。INNERJOIN需手动指定ON条件；CROSSJOIN为笛卡尔积；FULLOUTERJOIN返回两边所有记录包括不匹配项。NATURALJOIN本质上是去除了重复列的内连接。50.【参考答案】C【解析】堆排序最坏情况始终为O(nlogn)，因为其基于完全二叉树结构，每次调整堆的时间复杂度为O(logn)，共需n次调整。A冒泡和D插入最坏均为O(n²)；B快排最坏情况为O(n²)，仅在有序数据且选择首/尾为基准时发生，平均情况为O(nlogn)。51.【参考答案】B【解析】OSI七层模型从上到下依次为：应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。第二层数据链路层负责节点间可靠数据传输，进行帧封装、差错检测、流量控制，典型设备为交换机。MAC地址在此层使用。52.【参考答案】C【解析】HashMap正常情况通过哈希函数将键映射到桶，实现O(1)平均时间复杂度。但在最坏情况下，所有键的哈希值发生碰撞落入同一桶，退化为链表结构，需线性遍历查找，时间复杂度变为O(n)。Java8+在桶内节点超过阈值时会转为红黑树，将最坏情况优化至O(logn)。53.【参考答案】B【解析】ACID分别代表：原子性(Atomicity)确保事务所有操作全部成功或全部回滚；一致性(Consistency)保证事务前后数据满足所有约束规则；隔离性(Isolation)保证并发事务互不干扰；持久性(Durability)确保已提交事务不因故障丢失。54.【参考答案】A【解析】TCP三次握手过程：客户端发送SYN请求，服务端回复SYN+ACK确认，客户端再发送ACK确认。此过程确保双方均能正常收发数据，并同步双方的初始序列号(ISO)，为后续可靠数据传输奠定基础。握手不涉及身份验证、加密协商或IP地址分配。55.【参考答案】B【解析】range(10)生成0到9，ifx%2==0筛选出偶数0、2、4、6、8，然后对每个偶数求平方，结果为[0,4,16,36,64]。56.【参考答案】B【解析】分页管理将进程和内存划分为相同大小的页和页框，采用离散分配方式，消除了外部碎片。但会产生内部碎片，因为最后一页可能不满。A错在页大小固定；C错在不需要连续物理空间；D正确部分但非分页核心特点，且地址变换确实会影响一定性能。57.【参考答案】B【解析】无向完全图任意两顶点间均有一条边相连。每个顶点与其他n-1个顶点相连，n个顶点共n(n-1)条连接，但每条边被计算了两次（无向图），故需除以2，结果为n(n-1)/2。例如4个顶点的完全图有6条边。58.【参考答案】C【解析】CREATETABLE用于定义表结构并创建新表，需指定表名、列名、数据类型及约束。INSERT用于插入数据；ALTER用于修改已有表结构；D选项不是合法SQL语句。59.【参考答案】B【解析】链地址法将哈希值相同的元素存入同一链表中，各桶指向对应链表的头节点。该方法不会因表满而失败，适合频繁插入删除的场景。A为开地址法特点；C也是开地址法特征；链地址法在元素均匀分布时查找效率与开地址法相当甚至更优。60.【参考答案】B【解析】ClassB地址范围从到55，前两位固定为10，网络位长度为16位，主机位长度也为16位。可容纳约6.5万个主机，适用于中等规模网络。ClassA网络位8位，ClassC网络位24位。61.【参考答案】B【解析】int*p[10]定义了一个包含10个指针的数组，每个元素都是int类型的指针，称为指针数组。int(*p)[10]定义了一个指向含10个int元素的数组的指针，称为数组指针。括号优先级决定了声明的含义，*p[10]先结合数组，(*p)[10]先结合指针。62.【参考答案】B【解析】丢失更新是指两个事务同时读取同一数据并各自修改，后提交的事务覆盖了先提交事务的修改结果，导致先提交事务的修改丢失。C描述的是脏读问题；D描述的是不可重复读问题；A本身不会导致数据不一致，只有当两者都修改时才产生丢失更新。63.【参考答案】B【解析】交换机根据MAC地址转发数据帧，工作在数据链路层。集线器工作在物理层仅做信号放大转发；路由器工作在网络层根据IP地址进行路由选择；网关可工作在传输层及以上多层。交换机相比集线器能隔离冲突域，提升网络性能。64.【参考答案】A【解析】死锁四个必要条件：互斥（资源独占使用）、请求保持（持有资源同时申请新资源）、不可抢占（资源不能被强制剥夺）、循环等待（存在资源等待环）。破坏其中任一条件即可预防死锁。常用方法包括破坏请求保持（一次性申请所有资源）和破坏循环等待（资源有序分配）。65.【参考答案】B【解析】规范化理论通过分解关系模式来解决数据冗余和由此引发的插入异常、删除异常、更新异常等问题。它不是为了提高查询效率或增加安全性，而是从理论上保证关系模式的合理设计，使数据更加结构化和规范化。66.【参考答案】A【解析】TCP传输控制协议是面向连接的、可靠的传输协议，提供流量控制和差错控制。UDP用户数据报协议是无连接的、不可靠的传输协议，但具有开销小、速度快的特点。两者主要区别在于连接方式和可靠性保证机制。67.【参考答案】A【解析】中序遍历遵循左根右的顺序，某节点的前驱是其左子树中最右边的节点，即左子树中序遍历的最后一个节点。如果该节点没有左子树，则其前驱是其最低的祖先节点中满足该节点在其右子树中的节点。68.【参考答案】A【解析】快速排序在最坏情况下（如已排序序列）时间复杂度为O(n²)，平均情况为O(nlogn)。归并排序和堆排序无论最好、最坏情况均为O(nlogn)。选择排序同样为O(n²)，但快速排序在实际应用中通常表现优异。69.【参考答案】A【解析】CREATETABLE语句用于在数据库中创建新表，需指定表名和列定义。ALTERTABLE用于修改已有表结构，DROPTABLE用于删除表，UPDATE是数据更新操作而非表结构操作，这些是数据库基础DDL和DML语句。70.【参考答案】C【解析】301MovedPermanently表示永久重定向，告诉搜索引擎和浏览器该资源已被永久移动到新的URL地址。302表示临时重定向，200表示请求成功，4xx系列表示客户端错误，5xx系列表示服务器端错误。71.【参考答案】B【解析】ls-a命令列出目录下所有文件，包括以"."开头的隐藏文件。ls-l以长格式显示文件详细信息，ls-h以人类可读方式显示文件大小，单独的ls命令默认不显示隐藏文件。这是Linux系统管理的基础命令知识。72.【参考答案】B【解析】Java引入了自动垃圾回收(GC)机制，内存管理由JVM负责，程序员无需手动释放内存。JVM会定期检测并回收不再使用的对象所占用的内存空间，避免了C/C++中常见的内存泄漏和悬空指针问题。73.【参考答案】B【解析】LRU缓存需要高效完成查询和更新操作，链表支持在O(1)时间内移动节点到头部，哈希表支持在O(1)时间内查找节点，两者结合可实现O(1)复杂度的get和put操作。纯数据结构无法同时满足查找和移动的时效要求。74.【参考答案】C【解析】路由器工作在OSI模型的网络层（第三层），主要功能是进行路由选择和数据包转发，依据IP地址进行寻址。网桥工作在数据链路层，交换机工作在数据链路层，调制解调器工作在物理层，各网络设备职责明确。75.【参考答案】A【解析】range(5)生成0到4的整数序列，每个元素乘以2后得到[0,2,4,6,8]。列表推导式是Python中简洁生成列表的方式，等价于先创建空列表再循环追加元素，但代码更简洁且执行效率略高。76.【参考答案】A【解析】CAP定理指出分布式系统无法同时满足一致性(C)、可用性(A)和分区容错性(P)，最多只能满足其中两项。分区容错性是分布式系统必须满足的，因此实际系统设计通常在一致性和可用性之间做权衡选择。77.【参考答案】D【解析】关系数据库的三大完整性约束为实体完整性（主键非空且唯一）、参照完整性（外键值必须在被参照表中存在或为空）和用户定义完整性（针对具体数据的约束条件）。访问完整性不属于数据库完整性约束体系。78.【参考答案】C【解析】镜像是只读的模板文件，包含运行应用所需的代码和依赖。容器是镜像的运行实例，具有独立的文件系统层，可以读写。一个镜像可以启动多个容器实例，容器之间相互隔离互不影响，类比类与对象的关系。79.【参考答案】C【解析】死锁四个必要条件为：互斥条件、请求与保持条件、不剥夺条件（非抢占条件）、循环等待条件。不剥夺条件指进程已获得资源后未被释放前不能被强制剥夺，而非"抢占条件"。这四个条件同时满足时才会产生死锁。80.【参考答案】C【解析】ACID分别代表原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability)。隔离性指并发事务之间互不干