农业银行2025年渭南市信息科技岗笔试题及答案

农业银行2025年渭南市信息科技岗笔试题及答案第一部分专业知识测试（共60分）一、计算机基础与数据结构（15分）1.已知某完全二叉树有100个节点，请问该二叉树的深度是多少？若对该树进行后序遍历，最后访问的节点是根节点吗？请说明理由。（5分）答案：完全二叉树的深度计算公式为⌊log₂n⌋+1。n=100时，log₂100≈6.64，故深度为7。后序遍历的顺序是左子树→右子树→根节点，因此最后访问的节点是根节点。2.请简述快速排序的基本思想，并说明其平均时间复杂度和最坏时间复杂度。若对序列[5,3,8,1,6,2,7,4]进行升序快速排序，以第一个元素为基准，第一轮划分后的序列是什么？（5分）答案：快速排序通过分治思想，选择基准元素，将序列分为比基准小和比基准大的两部分，递归排序子序列。平均时间复杂度O(nlogn)，最坏时间复杂度O(n²)（如序列已有序）。以5为基准，第一轮划分后序列为[3,1,2,4,5,6,7,8]（注：具体划分结果可能因实现方式略有差异，此处按“双边扫描”法，最终基准5归位，左侧均小于5，右侧均大于5）。3.请解释操作系统中“虚拟内存”的作用，并说明其实现的关键技术。若某进程的虚拟地址空间为4GB，页面大小为4KB，页表项大小为4字节，计算该进程页表的总大小（假设页表连续存放）。（5分）答案：虚拟内存通过将部分内存数据换入换出磁盘，为进程提供比物理内存更大的地址空间，解决内存容量限制问题。关键技术包括页面置换（如LRU算法）、页表管理、缺页中断处理。虚拟地址空间大小4GB=2³²B，页面大小4KB=2¹²B，页表项数=2³²/2¹²=2²⁰=1,048,576。页表总大小=1,048,576×4B=4MB。二、数据库技术（15分）1.某银行客户信息表（Customer）包含字段：客户ID（CustID，主键）、姓名（Name）、身份证号（IDNum，唯一）、开户日期（OpenDate）、账户余额（Balance）；交易记录表（Transaction）包含字段：交易ID（TransID，主键）、客户ID（CustID，外键）、交易时间（TransTime）、交易金额（Amount，正数为存入，负数为取出）。请用SQL语句查询2024年1月1日以后开户，且2024年全年交易次数超过10次的客户姓名及账户余额（要求用子查询实现）。（5分）答案：```sqlSELECTc.Name,c.BalanceFROMCustomercWHEREc.OpenDate>'2024-01-01'ANDc.CustIDIN(SELECTt.CustIDFROMTransactiontWHEREt.TransTimeBETWEEN'2024-01-01'AND'2024-12-31'GROUPBYt.CustIDHAVINGCOUNT()>10);```2.请解释数据库中“索引”的作用，并说明聚集索引与非聚集索引的区别。若要优化“查询某身份证号对应的客户余额”的操作，应在哪个字段上建立何种索引？（5分）答案：索引通过建立键值与记录物理位置的映射，加速数据查询。聚集索引决定数据在磁盘上的存储顺序（一个表只能有一个），非聚集索引不影响存储顺序（可多个）。由于IDNum是唯一字段且查询条件为“身份证号”，应在IDNum字段上建立唯一聚集索引（若表无其他聚集索引）或唯一非聚集索引（若已有聚集索引），优先选择聚集索引以提升查询效率。3.简述数据库事务的ACID特性，并说明当发生“脏读”时违反了哪一特性。若银行转账操作（从账户A转100元到账户B）未正确实现事务，可能导致哪些问题？（5分）答案：ACID特性：原子性（Atomicity，操作要么全做要么全不做）、一致性（Consistency，事务前后数据状态合法）、隔离性（Isolation，事务间互不干扰）、持久性（Durability，提交后数据永久保存）。脏读指一个事务读取了另一个未提交事务修改的数据，违反隔离性。未正确实现事务可能导致：A扣款成功但B未入账（原子性破坏）、A余额不足仍完成转账（一致性破坏）、并发转账时金额重复计算（隔离性破坏）。三、计算机网络（15分）1.请描述TCP三次握手的过程，并说明第三次握手的作用。若客户端发送SYN=1,seq=100的报文，服务器响应SYN=1,ACK=1,seq=200,ack=101的报文，客户端下一步应发送什么报文？（5分）答案：三次握手过程：（1）客户端发送SYN=1，随机seq=x的连接请求；（2）服务器回复SYN=1,ACK=1，seq=y，ack=x+1的确认；（3）客户端发送ACK=1，seq=x+1，ack=y+1的确认。第三次握手用于防止失效的连接请求报文段被服务器接收并建立错误连接。客户端下一步应发送ACK=1，seq=101，ack=201的报文（确认服务器的SYN）。2.某银行内网IP段为/24，需划分6个子网，每个子网至少30台主机。请计算子网掩码，并给出第一个子网的网络地址和可用IP范围。（5分）答案：需划分6个子网，2^3=8≥6，故借用3位主机位作为子网位，子网掩码为/27（24）。每个子网主机位5位，可用主机数2^5-2=30（满足需求）。第一个子网网络地址：/27，可用IP范围：~0（广播地址为1）。3.简述HTTPS与HTTP的主要区别，并说明SSL/TLS在HTTPS中的作用。若某银行官网的HTTPS证书已过期，用户访问时会出现什么问题？（5分）答案：HTTPS=HTTP+SSL/TLS，通过加密传输保证数据安全；HTTP是明文传输。SSL/TLS负责建立安全连接，实现数据加密、身份认证和完整性校验。证书过期时，浏览器会提示“证书无效”或“不安全连接”，用户可能被阻止访问（取决于浏览器设置），且传输数据可能被中间人窃听或篡改。四、信息安全与云计算（15分）1.请比较对称加密（如AES）与非对称加密（如RSA）的优缺点，并说明银行核心交易数据传输应选择哪种加密方式，理由是什么？（5分）答案：对称加密速度快，密钥管理复杂（需安全传输密钥）；非对称加密密钥易管理（公钥可公开），但速度慢。银行核心交易数据传输通常采用“混合加密”：用非对称加密传输对称密钥（如AES密钥），再用对称加密传输数据。原因：兼顾速度与密钥安全性，避免非对称加密的性能瓶颈。2.简述云计算中IaaS、PaaS、SaaS的定义，并举例说明银行可能使用的场景。若某银行计划将信用卡审批系统迁移至云端，应选择哪种服务模式？（5分）答案：IaaS（基础设施即服务）提供计算、存储、网络等基础资源（如阿里云ECS）；PaaS（平台即服务）提供开发、部署平台（如AzureAppService）；SaaS（软件即服务）提供完整应用（如Office365）。银行可能用IaaS搭建私有云，用PaaS开发微服务，用SaaS实现人力资源管理。信用卡审批系统需自定义业务逻辑和数据控制，应选择PaaS（提供中间件、数据库等平台支持，同时保留开发灵活性）或IaaS（若需完全自主控制基础设施）。3.请解释“零信任架构”的核心原则，并说明其在银行信息系统中的应用场景。（5分）答案：零信任核心原则：“永不信任，始终验证”，默认不信任任何内部/外部实体，访问资源需持续验证身份、设备状态、网络环境等。银行应用场景：员工远程访问核心系统时，需验证账号密码、动态令牌、设备是否安装合规软件、网络是否为可信VPN；第三方合作机构调用接口时，需验证IP白名单、API密钥、请求签名等。第二部分综合能力测试（共30分）一、逻辑推理（10分）1.某序列前五项为2,5,10,17,26，按规律第六项是多少？（2分）答案：37（规律：n²+1，n=1→2，n=6→37）。2.甲、乙、丙三人中，只有一人会编程。甲说：“我会编程。”乙说：“甲不会编程。”丙说：“我不会编程。”已知三人中只有一人说真话，请问谁会编程？（3分）答案：丙。假设甲真→甲会编程，乙假→甲会编程（矛盾）；假设乙真→甲不会编程，甲假→甲不会编程，丙假→丙会编程（符合条件）；假设丙真→丙不会编程，甲假→甲不会，乙假→甲会（矛盾）。故丙会编程。3.从所给的四个选项（A.○△□；B.□○△；C.△□○；D.○□△）中，选出最合适的填入问号处，使规律成立：△○□→○□△→□△○→？（5分）答案：C（规律：每个图形顺时针移动一位，△→○→□→△，故下一项为△□○）。二、数量关系（10分）1.某银行系统升级，甲团队单独完成需20天，乙团队单独完成需30天。若甲先做5天，剩余由甲乙合作，还需多少天完成？（3分）答案：设总工作量60（20与30的最小公倍数），甲效率3，乙效率2。甲5天完成15，剩余45。合作效率5，45/5=9天。2.某数据库每日新增数据量为10GB，存储介质单盘容量2TB（1TB=1024GB），冗余策略为RAID5（需至少3块盘，冗余1块）。若要求存储30天数据，至少需要多少块盘？（4分）答案：30天数据量=10×30=300GB。RAID5可用容量=（n-1）×单盘容量。设n块盘，可用容量≥300GB。单盘2TB=2048GB，（n-1）×2048≥300→n-1≥1（因2048×1=2048≥300），但RAID5至少3块盘，故至少3块。3.某系统登录密码要求：6位数字，首位不为0，且相邻两位数字差的绝对值不超过2。符合条件的密码共有多少种？（3分，列出计算思路即可）答案：动态规划。设dp[i][j]为第i位数字为j时的密码数（i=1~6，j=0~9）。i=1时，j=1~9，dp[1][j]=1；i>1时，dp[i][j]=Σdp[i-1][k]（k满足|k-j|≤2且k合法）。最终总数=Σdp[6][j]（j=0~9）。三、资料分析（10分）根据以下图表（假设2024年某银行信息科技投入分布）：硬件采购：35%软件研发：40%安全运维：15%人员培训：10%已知2024年总投入为8000万元，2025年计划总投入增长20%，其中软件研发占比提升5个百分点，其他类别占比相应调整。1.2024年软件研发投入比硬件采购多多少万元？（2分）答案：8000×(40%-35%)=400万元。2.2025年软件研发投入是多少万元？（3分）答案：2025年总投入=8000×1.2=9600万元，软件研发占比=40%+5%=45%，故9600×45%=4320万元。3.若2025年安全运维投入金额与2024年相同，计算其占比变化（保留两位小数）。（5分）答案：2024年安全运维投入=8000×15%=1200万元。2025年总投入9600万元，安全运维占比=1200/9600=12.5%，较2024年下降15%-12.5%=2.5个百分点。第三部分实操能力测试（共30分）一、编程题（15分）用Python编写一个函数，输入为客户交易记录列表（每个记录是字典，包含"cust_id"客户ID、"amount"交易金额、"time"交易时间字符串如"2024-03-1514:30:00"），输出为每个客户的“最大连续交易天数”（即最长连续交易的自然天数，同一天多笔交易视为1天）。示例输入：[{"cust_id":"C001","amount":100,"time":"2024-01-0110:00:00"},{"cust_id":"C001","amount":-50,"time":"2024-01-0215:30:00"},{"cust_id":"C001","amount":200,"time":"2024-01-0209:10:00"},{"cust_id":"C002","amount":50,"time":"2024-01-0108:00:00"},{"cust_id":"C002","amount":30,"time":"2024-01-0311:20:00"}]示例输出：{"C001":2,"C002":1}答案：```pythonfromdatetimeimportdatetime,timedeltadefmax_consecutive_days(records):按客户分组并提取日期cust_dates={}forrecordinrecords:cust_id=record["cust_id"]date_str=record["time"].split()[0]提取日期部分date=datetime.strptime(date_str,"%Y-%m-%d").date()ifcust_idnotincust_dates:cust_dates[cust_id]=set()cust_dates[cust_id].add(date)自动去重同一天的多笔交易result={}forcust_id,datesincust_dates.items():sorted_dates=sorted(dates)max_streak=1current_streak=1foriinrange(1,len(sorted_dates)):ifsorted_dates[i]==sorted_dates[i-1]+timedelta(days=1):current_streak+=1max_streak=max(max_streak,current_streak)else:current_streak=1result[cust_id]=max_streakiflen(sorted_dates)>0else0returnresult示例验证test_input=[{"cust_id":"C001","time":"2024-01-0110:00:00"},{"cust_id":"C001","time":"2024-01-0215:30:00"},{"cust_id":"C001","time":"2024-01-0209:10:00"},{"cust_id":"C002","time":"2024-01-0108:00:00"},{"cust_id":"C002","time":"2024-01-0311:20:00"}]print(max_consecutive_days(test_input))输出应为{"C001":2,"C002":1}```二、系统设计题（15分）某银行拟建设新一代核心交易系统，要求支持每秒10万笔交易（TPS=10万）、数据强一致性、异地多活容灾。请设计系统架构的关键组件，并说明如何实现高并发、一致性及容灾需求。答案：关键组件设计：1.分布式网关层：使用Nginx或自研负载均衡器，根据客户ID哈希路由至不同交易处理节点，实现流量分流。2.交易处理层：采用微服务架构，拆分为账户服务、支付服务、清算服务等，