2021年中信证券春招IT开发岗笔试题及答案全解析

2021年中信证券春招IT开发岗笔试题及答案全解析

一、单项选择题（总共10题，每题2分）1.以下哪种Java集合类是线程安全的？A.ArrayListB.HashMapC.VectorD.LinkedList2.在TCP/IP模型中，HTTP协议工作在哪个层？A.应用层B.传输层C.网络层D.数据链路层3.二叉树的中序遍历递归算法的时间复杂度是？A.O(1)B.O(n)C.O(n²)D.O(logn)4.关系型数据库中，事务的四大特性不包括？A.原子性B.一致性C.隔离性D.持久性E.排他性5.Python中，以下哪种数据结构是不可变的？A.listB.dictC.setD.tuple6.金融交易系统中，订单的状态不包括以下哪种？A.已提交B.已成交C.已撤单D.已结算7.操作系统中，进程和线程的区别不包括？A.进程是资源分配的基本单位B.线程是调度的基本单位C.进程间通信需要特殊机制D.线程不能独立运行8.软件工程中，瀑布模型的优点是？A.灵活性高B.文档驱动，阶段明确C.适合需求频繁变化D.开发周期短9.排序算法中，不稳定的排序是？A.冒泡排序B.插入排序C.归并排序D.快速排序10.以下哪种加密算法是非对称加密？A.DESB.AESC.RSAD.MD5二、填空题（总共10题，每题2分）1.栈的操作遵循______原则。2.Java中，______关键字用于定义一个常量。3.TCP协议的三次握手过程中，第二次握手的报文标志位是______。4.数据库中，SQL语句中用于更新数据的关键字是______。5.Python中，装饰器（decorator）的作用是______。6.金融风控系统中，常用的风险指标包括______（如VaR）。7.操作系统中，虚拟内存的作用是______。8.软件工程中，UML的中文全称是______。9.排序算法中，冒泡排序的空间复杂度是______。10.计算机网络中，DNS的作用是______。三、判断题（总共10题，每题2分）1.Java中的int类型变量可以存储的最大值是2^31-1。（）2.链表的插入和删除操作的时间复杂度是O(1)（在已知位置的情况下）。（）3.HTTP协议是无状态的，所以需要Cookie或Session来维持会话。（）4.数据库的索引一定能提高查询效率。（）5.Python的多线程由于GIL的存在，在CPU密集型任务中能充分利用多核。（）6.金融交易系统中，订单的撮合通常需要考虑价格优先、时间优先的原则。（）7.操作系统的死锁产生的必要条件包括互斥、请求与保持、不剥夺、循环等待，四个条件同时满足才会发生死锁。（）8.软件工程的敏捷开发方法强调文档的完整性，超过代码和可运行软件。（）9.对称加密算法的加密和解密使用相同的密钥。（）10.二叉树的高度和深度是同一个概念。（）四、简答题（总共4题，每题5分）1.请简述Java中垃圾回收的基本原理和常见的垃圾回收算法。2.请说明TCP和UDP的主要区别，并各举一个应用场景。3.请简述金融交易系统中订单处理的主要流程。4.请简述数据库索引的作用、类型及使用时的注意事项。五、讨论题（总共4题，每题5分）1.讨论在金融IT系统中，如何保障系统的高可用性和数据一致性。2.讨论Python的多线程和多进程的适用场景及性能差异。3.讨论敏捷开发方法在金融IT项目中的应用优势与挑战。4.讨论在大数据量的金融交易场景中，如何优化数据库的查询性能。答案及解析一、单项选择题答案1.C（Vector通过同步方法实现线程安全，其余为非线程安全集合）2.A（HTTP属于应用层协议，TCP/UDP为传输层，IP为网络层）3.B（中序遍历需访问所有节点，时间复杂度O(n)）4.E（事务四大特性为原子性、一致性、隔离性、持久性（ACID），无排他性）5.D（tuple为不可变数据结构，list、dict、set均可变）6.D（“已结算”属于清算环节，非订单状态）7.D（线程可独立运行于进程的资源环境中）8.B（瀑布模型阶段明确、文档驱动，适合需求稳定的项目）9.D（快速排序为不稳定排序，其余为稳定排序）10.C（RSA为非对称加密，DES、AES为对称加密，MD5为哈希算法）二、填空题答案1.后进先出（或先入后出）2.final（final修饰的变量为常量，不可修改）3.SYN+ACK（三次握手的第二次报文标志位）4.UPDATE（用于更新表数据的SQL关键字）5.在不修改原函数代码的前提下，为函数增加额外功能（如日志、权限校验等）6.风险价值（VaR，ValueatRisk）（或夏普比率、最大回撤等）7.扩展物理内存的地址空间，通过页面置换提高内存利用率8.统一建模语言（UnifiedModelingLanguage）9.O(1)（冒泡排序为原地排序，空间复杂度为O(1)）10.域名解析（将域名转换为IP地址，或反向解析）三、判断题答案及解析1.√（Java的int为32位有符号整数，最大值为2³¹-1）2.√（已知位置时，链表插入/删除仅需修改指针，时间复杂度O(1)）3.√（HTTP无状态，需通过Cookie/Session维持会话）4.×（索引会增加写操作开销，小数据量或频繁更新的表可能降低效率）5.×（GIL限制了Python多线程在CPU密集型任务的并行能力）6.√（金融订单撮合通常遵循价格优先、时间优先原则）7.√（死锁的四个必要条件同时满足才会发生）8.×（敏捷开发强调“可运行软件”和“响应变化”，非文档驱动）9.√（对称加密使用相同密钥，非对称加密使用公/私钥对）10.×（深度为节点到根的路径长度，高度为节点到叶子的最长路径，概念不同）四、简答题答案（每题约200字）1.Java垃圾回收原理与算法：垃圾回收（GC）自动回收堆中不再被引用的对象内存。原理：JVM将堆分为新生代（短期对象）和老年代（长期对象）。常见算法：①标记-清除：标记可回收对象后直接清除，产生内存碎片；②复制：将存活对象复制到新区域（如新生代的Eden→Survivor），解决碎片；③标记-整理：标记后将存活对象“整理”到一端，消除碎片（适合老年代）；④分代收集：结合不同代的特点（新生代存活率低、老年代存活率高），采用不同算法（如新生代用复制，老年代用标记-整理），提升回收效率。2.TCP与UDP的区别及场景：区别：①连接：TCP面向连接（三次握手），UDP无连接；②可靠性：TCP保证数据有序、无丢失，UDP不保证；③开销：TCP头部大、开销高，UDP头部小、开销低；④速度：UDP更高效。场景：TCP用于HTTP（网页）、FTP（文件传输）等需可靠传输的场景；UDP用于DNS（域名解析）、实时音视频（如直播）等对实时性敏感、可容忍丢包的场景。3.金融交易系统订单处理流程：①提交：用户提交订单，系统验证合法性（资金、持仓、价格范围）；②路由：按订单类型（市价/限价）、市场路由到撮合引擎；③撮合：按“价格优先、时间优先”匹配买卖订单，生成成交记录；④确认：反馈成交结果，更新账户资金和持仓；⑤撤单：用户可在成交前撤单，系统验证后更新状态；⑥结算：交易日结束后，清算机构完成资金与证券的清算结算。4.数据库索引的作用、类型及注意事项：作用：加速查询（如WHERE、JOIN、ORDERBY），减少数据扫描。类型：①聚簇索引（如InnoDB主键索引，数据按索引存储）；②非聚簇索引（索引与数据分离，含数据指针）；③唯一索引（保证列值唯一）；④复合索引（多列组合，需遵循“最左匹配”）。注意事项：①索引增加存储和写操作开销，需权衡；②小数据量表索引收益有限；③避免过多索引，尤其是频繁更新的列；④复合索引列顺序需合理；⑤查询含函数/类型转换时，索引可能失效；⑥定期重建索引消除碎片。五、讨论题答案（每题约200字）1.金融IT系统高可用与数据一致性保障：①架构：采用集群+负载均衡（如F5），同城双活/异地多活，通过数据同步（如MySQL半同步复制）和自动切换（如Keepalived）应对故障；②数据一致性：核心交易用分布式事务（如Seata）保证强一致，非核心业务用最终一致（如消息队列+幂等）；③监控与容灾：实时监控（Prometheus+Grafana）+告警，定期容灾演练；④安全合规：传输加密（TLS）、存储加密，遵循等保三级，日志审计可追溯；⑤测试：压力测试+混沌工程，确保系统健壮。2.Python多线程与多进程的适用场景及性能：①多线程：受GIL限制，适合IO密集型任务（如爬虫、文件读写），线程切换开销小，并发效率高；②多进程：每个进程有独立GIL，适合CPU密集型任务（如量化分析），但进程创建/通信开销大。性能差异：IO密集型任务多线程更优，CPU密集型任务多进程更优。金融场景中，实时行情采集（IO密集）用多线程，量化回测（CPU密集）用多进程，或结合C扩展（如Numba）突破GIL限制。3.敏捷开发在金融IT项目的优势与挑战：优势：①快速响应需求变化（如监管/业务创新），缩短上市周期；②业务部门深度参与，确保产品贴合业务；③小步交付，降低风险。挑战：①金融系统对稳定性要求高，快速迭代易引入风险，需严格测试；②跨团队协作复杂，需高效沟通；③文档精简导致知识传承难；④监管合规需完整文档，与敏捷轻文档冲突。应对：采用“敏捷+规范”混合模式，保留必要文档，严格测试与合规评审。4.大数据量金融交