工商银行北京市房山区2025秋招笔试计算机基础专练及答案

工商银行北京市房山区2025秋招笔试计算机基础专练及答案一、单选题（共10题，每题2分，共20分）1.在TCP/IP协议栈中，负责处理网络层地址和数据包转发的是？A.应用层B.传输层C.网络层D.链路层2.下列哪种加密算法属于对称加密？A.RSAB.AESC.ECCD.SHA-2563.在SQL查询中，使用哪个关键字可以去除结果集中的重复行？A.DISTINCTB.UNIQUEC.GROUPBYD.HAVING4.以下哪个是HTTP协议的默认端口号？A.21B.80C.443D.33895.在数据结构中，链表和数组的主要区别之一是？A.链表支持随机访问，数组不支持B.数组支持随机访问，链表不支持C.链表内存连续，数组内存不连续D.数组内存连续，链表内存不连续6.在操作系统内核中，负责管理内存分配的组件是？A.进程调度器B.内存管理器C.设备驱动程序D.中断处理程序7.下列哪个是常用的版本控制工具？A.GitB.DockerC.KubernetesD.TensorFlow8.在二叉树中，查找一个节点的平均时间复杂度是多少？A.O(1)B.O(logn)C.O(n)D.O(n²)9.以下哪个是SQL中的聚合函数？A.SUMB.JOINC.WHERED.UPDATE10.在网络安全中，DDoS攻击属于哪种类型的攻击？A.伪造攻击B.拒绝服务攻击C.重放攻击D.中间人攻击二、多选题（共5题，每题3分，共15分）1.下列哪些属于TCP协议的特性？A.面向连接B.无连接C.可靠传输D.无序传输2.在数据库设计中，范式的主要作用是？A.减少数据冗余B.提高查询效率C.确保数据一致性D.增加数据存储成本3.以下哪些数据结构支持栈操作？A.队列B.栈C.链表D.数组4.在计算机网络中，以下哪些协议属于传输层协议？A.HTTPB.FTPC.TCPD.UDP5.在操作系统设计中，以下哪些是进程状态？A.新建状态B.运行状态C.等待状态D.终止状态三、判断题（共10题，每题1分，共10分）1.在二叉搜索树中，左子树的所有节点值都小于根节点值。（正确/错误）2.SQL中的`INNERJOIN`会返回两个表中所有匹配的行。（正确/错误）3.TCP协议使用三次握手建立连接，UDP协议不需要。（正确/错误）4.快速排序的平均时间复杂度是O(n²)。（正确/错误）5.在HTTP协议中，GET请求和POST请求都是安全的。（正确/错误）6.虚拟内存技术可以提高物理内存的利用率。（正确/错误）7.在加密算法中，对称加密的密钥长度通常比非对称加密的密钥长度短。（正确/错误）8.SQL中的`ORDERBY`子句可以按多个字段排序。（正确/错误）9.在TCP/IP协议栈中，应用层直接处理硬件传输。（正确/错误）10.堆排序是一种稳定的排序算法。（正确/错误）四、简答题（共5题，每题5分，共25分）1.简述TCP三次握手的流程及其作用。2.解释什么是数据库的范式，并简述第一范式（1NF）的要求。3.描述HTTP请求的常见方法及其区别。4.说明操作系统中的进程与线程的区别。5.解释什么是数据结构中的递归，并举例说明其应用场景。五、综合应用题（共2题，每题10分，共20分）1.假设你正在设计一个银行系统的用户登录模块，请简述该模块需要考虑的关键技术点，并说明如何确保登录过程的安全性。2.在一个社交应用中，用户需要发布动态，并按时间倒序显示给其他用户。请简述如何设计数据库表结构以及查询逻辑，以支持这一功能。答案及解析一、单选题1.C解析：网络层负责处理IP地址和数据包转发，对应TCP/IP协议栈中的IP协议。2.B解析：AES（高级加密标准）属于对称加密算法，而RSA、ECC属于非对称加密，SHA-256属于哈希算法。3.A解析：`DISTINCT`关键字用于去除查询结果中的重复行。4.B解析：HTTP协议的默认端口号是80。5.D解析：数组内存连续，链表内存不连续，这是两者最本质的区别之一。6.B解析：内存管理器负责分配和回收内存资源。7.A解析：Git是常用的分布式版本控制工具。8.B解析：在二叉搜索树中，查找节点的平均时间复杂度是O(logn)。9.A解析：`SUM`是SQL中的聚合函数，用于计算总和。10.B解析：DDoS攻击属于拒绝服务攻击，通过大量请求使目标服务器瘫痪。二、多选题1.A、C解析：TCP是面向连接且可靠传输的协议。2.A、C解析：范式的主要作用是减少数据冗余和确保数据一致性。3.B、C、D解析：栈、链表和数组都支持栈操作（后进先出）。4.C、D解析：TCP和UDP属于传输层协议，HTTP和FTP属于应用层协议。5.A、B、C、D解析：进程状态包括新建、运行、等待和终止。三、判断题1.正确解析：二叉搜索树的性质决定了左子树的所有节点值都小于根节点值。2.正确解析：`INNERJOIN`返回两个表中匹配的行。3.正确解析：TCP需要三次握手建立连接，而UDP是无连接的。4.错误解析：快速排序的平均时间复杂度是O(nlogn)，最坏情况是O(n²)。5.错误解析：GET请求参数在URL中，可能被缓存或记录，不安全；POST请求参数在请求体中，相对安全。6.正确解析：虚拟内存技术通过分页或分段将物理内存扩展，提高利用率。7.正确解析：对称加密密钥长度通常较短（如AES为128位），非对称加密密钥长度较长（如RSA为2048位）。8.正确解析：`ORDERBY`子句可以按一个或多个字段排序。9.错误解析：应用层处理用户逻辑，数据链路层和物理层负责硬件传输。10.错误解析：堆排序是不稳定的排序算法。四、简答题1.TCP三次握手流程及其作用流程：-客户端发送SYN包（seq=x）给服务器，进入SYN_SENT状态。-服务器回复SYN+ACK包（seq=y，ack=x+1）给客户端，进入SYN_RCVD状态。-客户端发送ACK包（seq=x+1，ack=y+1）给服务器，进入ESTABLISHED状态，服务器也进入ESTABLISHED状态。作用：确保客户端和服务器双方都准备好传输数据，并同步初始序列号。2.数据库范式及其第一范式要求范式：数据库设计的规范化理论，旨在减少数据冗余和提高数据一致性。第一范式（1NF）：所有字段都是原子值，即不可再分。例如，一个“客户”表不能有“地址”字段存储多个地址，而应拆分为“街道”、“城市”等字段。3.HTTP请求方法及其区别常见方法：GET、POST、PUT、DELETE等。区别：-GET：获取数据，参数在URL中，无副作用。-POST：提交数据，参数在请求体中，可修改服务器状态。-PUT：更新资源，通常用于完全替换资源。-DELETE：删除资源。4.进程与线程的区别进程：独立的内存空间，拥有资源（如文件描述符），是资源分配的基本单位。线程：进程的执行单元，共享进程资源，是CPU调度的基本单位。5.数据结构中的递归及其应用场景递归：函数调用自身解决问题的方法。应用场景：二叉树遍历、快速排序、斐波那契数列计算等。五、综合应用题1.银行系统用户登录模块设计关键技术点：-密码加密存储（如SHA-256加盐）。-防止SQL注入（使用预处理语句）。-验证码或滑动验证防止自动化攻击。-HTTPS协议传输数据。安全性措施：-密码加盐并哈希存储，防止彩虹表攻击。-限制登录失败次数，防止暴力破解。2.社交应用动态发布与倒序显示设计数据库表结构：sqlCREATETABLEposts(idINTAUTO_INCREMENTPRIMARYKEY,user_idINTNOTNULL,contentTEXTNOTNULL,created_a