2025年江苏农商行计算机类笔试题(笔试题范文)附答案

2025年江苏农商行计算机类笔试题(笔试题范文)附答案一、单项选择题（每题1.5分，共30分）1.若某计算机的地址总线为32位，则其最大内存寻址空间为（）。A.2GBB.4GBC.8GBD.16GB2.以下数据结构中，适合作为缓存系统底层实现的是（）。A.队列B.栈C.哈希表D.二叉树3.关系型数据库中，“学生（学号，姓名，性别，班级）”表的主码是（）。A.学号B.姓名C.性别D.班级4.在TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是（）。A.ARPB.RARPC.ICMPD.DNS5.以下关于进程和线程的描述，错误的是（）。A.进程是资源分配的基本单位，线程是调度的基本单位B.一个进程可以包含多个线程C.线程的切换开销通常大于进程D.同一进程内的线程共享进程的内存空间6.已知二进制数101101转换为十进制数是（）。A.45B.49C.53D.577.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度是（）。A.O(n)B.O(n²)C.O(logn)D.O(nlogn)8.以下SQL语句中，用于修改表结构的是（）。A.UPDATEB.ALTERC.INSERTD.DELETE9.操作系统中，“虚拟内存”技术的核心目的是（）。A.提高CPU利用率B.扩大物理内存容量C.解决内存不够用的问题D.加速文件读写10.在OSI参考模型中，交换机工作在（）。A.物理层B.数据链路层C.网络层D.传输层11.以下排序算法中，不稳定的是（）。A.冒泡排序B.插入排序C.归并排序D.快速排序12.数据库事务的“原子性”指的是（）。A.事务一旦提交，其结果不可撤销B.事务执行过程中不受其他事务干扰C.事务中的操作要么全部完成，要么全部不完成D.事务处理的数据满足数据库的约束条件13.若一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）。A.BDECAB.BEDCAC.BDAECD.BDEAC14.以下网络攻击类型中，属于主动攻击的是（）。A.流量分析B.窃听C.拒绝服务攻击（DoS）D.截获数据包15.用Python实现“计算1到100所有偶数的和”，以下代码正确的是（）。A.sum=0foriinrange(1,101):ifi%2==0:sum+=iprint(sum)B.sum=0foriinrange(2,101,2):sum+=iprint(sum)C.以上两种都正确D.以上两种都错误16.某系统中，页面大小为4KB，物理内存为32GB，则页表项至少需要（）位来表示页框号。A.15B.20C.25D.3017.以下关于哈希冲突的描述，错误的是（）。A.开放寻址法和链地址法是处理冲突的常用方法B.哈希函数设计越复杂，冲突概率越低C.负载因子（元素数/桶数）越大，冲突概率越高D.无法完全避免哈希冲突18.在关系数据库中，实现“实体完整性”的约束是（）。A.外键B.主键C.唯一约束D.检查约束19.以下协议中，用于安全传输网页数据的是（）。A.FTPB.SMTPC.HTTPSD.POP320.若一个进程因等待I/O操作而暂停，此时它处于（）。A.运行态B.就绪态C.阻塞态D.终止态二、多项选择题（每题2分，共20分。至少有2个正确选项，错选、漏选均不得分）1.以下属于数据结构中线性结构的是（）。A.链表B.栈C.二叉树D.队列2.数据库索引的类型包括（）。A.主键索引B.唯一索引C.聚集索引D.全文索引3.TCP协议的特点包括（）。A.面向连接B.不可靠传输C.流量控制D.无连接4.以下属于操作系统功能的是（）。A.进程管理B.文件管理C.内存管理D.数据库管理5.以下排序算法中，时间复杂度为O(nlogn)的是（）。A.快速排序B.归并排序C.堆排序D.冒泡排序6.网络安全的基本目标包括（）。A.机密性B.完整性C.可用性D.可移植性7.以下关于Python语言的描述，正确的是（）。A.是解释型语言B.支持面向对象编程C.代码缩进不影响语法D.内置丰富的标准库8.关系数据库的规范化理论中，消除部分函数依赖的是（）。A.1NFB.2NFC.3NFD.BCNF9.以下属于计算机病毒特征的是（）。A.潜伏性B.传染性C.免疫性D.破坏性10.以下关于二叉树的描述，正确的是（）。A.满二叉树一定是完全二叉树B.完全二叉树一定是满二叉树C.二叉树的第i层最多有2^(i-1)个节点D.深度为h的二叉树最多有2^h-1个节点三、判断题（每题1分，共10分。正确填“√”，错误填“×”）1.计算机中，所有数据最终都以二进制形式存储和处理。（）2.栈的操作遵循“先进先出”原则。（）3.SQL中，SELECTFROMtableWHERE1=1会返回表中所有数据。（）4.计算机网络中，IPv6地址的长度是128位。（）5.进程的死锁是指多个进程因竞争资源而造成的一种僵局，若无外力干预，将无法继续执行。（）6.算法的时间复杂度是指算法执行所需的绝对时间。（）7.数据库的事务日志用于记录数据修改操作，以便故障恢复。（）8.在TCP三次握手中，客户端发送SYN包后进入SYN_SENT状态。（）9.操作系统的“分时系统”主要适用于实时控制场景。（）10.哈希表的查找时间复杂度在理想情况下为O(1)。（）四、简答题（每题6分，共30分）1.简述快速排序的基本思想，并说明其平均时间复杂度和最坏时间复杂度。2.什么是数据库的事务？请解释事务的ACID特性。3.比较TCP和UDP协议的区别，各举一个应用场景。4.什么是操作系统的虚拟内存？其实现的关键技术有哪些？5.给定一个无序整数数组，设计一个算法找出其中第二大的数（要求时间复杂度为O(n)）。五、编程题（每题10分，共20分）1.用Python编写函数，输入一个字符串，判断该字符串是否为合法的IPv4地址。合法IPv4地址格式为4个0-255之间的整数，用“.”分隔，且不能有前导零（如“192.068.1.1”不合法，“1”也不合法）。2.给定一个二叉树的前序遍历和中序遍历结果，重建该二叉树并返回根节点（假设输入的前序和中序遍历结果中不含重复元素）。答案一、单项选择题1-5：BCAAC6-10：ABBCB11-15：DCACB16-20：BBBCC二、多项选择题1.ABD2.ABCD3.AC4.ABC5.ABC6.ABC7.ABD8.B9.ABD10.ACD三、判断题1.√2.×3.√4.√5.√6.×7.√8.√9.×10.√四、简答题1.快速排序的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分小，然后分别对这两部分继续进行排序，以达到整个序列有序。平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n²)（当输入序列已经有序时）。2.事务是数据库中一个逻辑上的工作单元，由一组SQL操作组成，这些操作要么全部成功，要么全部失败。ACID特性包括：原子性（Atomicity，操作不可分割）、一致性（Consistency，事务执行前后数据状态合法）、隔离性（Isolation，事务间互不干扰）、持久性（Durability，提交后结果永久保存）。3.TCP是面向连接的、可靠的、有流量控制和拥塞控制的协议，典型应用如HTTP、SMTP；UDP是无连接的、不可靠的、高效的协议，典型应用如视频流传输、DNS查询。4.虚拟内存是操作系统为解决物理内存不足而提出的技术，它将部分硬盘空间模拟为内存使用，使得程序认为自己拥有连续的、足够大的地址空间。关键技术包括请求分页（或分段）、页面置换算法（如LRU、FIFO）、地址映射（页表或段表）。5.算法步骤：初始化两个变量max1和max2（分别记录最大和第二大值），遍历数组：若当前元素大于max1，则max2=max1，max1=当前元素；若当前元素小于max1但大于max2，则更新max2。遍历结束后max2即为第二大的数。时间复杂度O(n)。五、编程题1.Python代码示例：```pythondefis_valid_ipv4(s):parts=s.split('.')iflen(parts)!=4:returnFalseforpartinparts:ifnotpart.isdigit():returnFalseiflen(part)>1andpart[0]=='0':前导零检查returnFalsenum=int(part)ifnum<0ornum>255:returnFalsereturnTrue```2.二叉树重建代码（Python，假设节点类已定义）：```pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefbuild_tree(preorder,inorder):ifnotpreorder:returnNo