河南事业编计算机岗 2026 易错题试卷

河南事业编计算机岗2026易错题试卷考试时间：______分钟总分：______分姓名：______一、单选题（每题1分，共30分）1.对长度为n的有序表进行二分查找，最坏情况下的比较次数是（）。A.⌈log₂n⌉B.n/2C.n-1D.n2.下列关于“进程与线程”的描述，正确的是（）。A.进程是CPU调度的基本单位，线程是资源分配的基本单位B.线程共享进程的代码段、数据段，但不共享堆栈C.进程切换的开销大于线程切换的开销D.多线程一定能提高程序执行效率3.虚拟内存技术通过将部分硬盘空间作为内存使用，其主要目的是（）。A.增加物理内存容量B.提高CPU利用率C.解决内存不足问题D.加快程序运行速度4.下列属于HTTP/2.0新特性的是（）。A.长连接B.管道传输C.二进制分帧D.明文传输5.在TCP协议中，三次握手的主要作用是（）。A.分配端口号B.确认双方收发能力正常C.加密数据传输D.建立可靠连接6.下列关于“数据库索引”的描述，错误的是（）。A.索引可以加快查询速度，但会降低更新速度B.聚簇索引的叶节点存储的是数据行，非聚簇索引的叶节点存储的是索引行的指针C.主键索引一定是聚簇索引，唯一索引一定是非聚簇索引D.对于小表（数据量<1000行），创建索引可能降低查询效率7.快速排序的最坏时间复杂度为（）。A.O(n)B.O(nlog₂n)C.O(n²)D.O(n³)8.在OSI七层模型中，负责路由选择功能的层是（）。A.物理层B.数据链路层C.网络层D.传输层9.下列关于“Python列表”的描述，正确的是（）。A.列表元素类型必须相同B.列表支持动态扩容C.列表是不可变类型D.列表查找时间复杂度为O(1)10.数据库事务的ACID特性中，“A”代表（）。A.原子性B.一致性C.隔离性D.持久性11.下列排序算法中，稳定的是（）。A.快速排序B.希尔排序C.归并排序D.堆排序12.在TCP/IP协议簇中，负责将IP地址转换为MAC地址的协议是（）。A.ARPB.RARPC.ICMPD.DHCP13.下列关于“进程状态”的描述，正确的是（）。A.进程从“运行态”直接转换为“阻塞态”B.进程从“就绪态”转换为“运行态”需要触发中断C.进程从“阻塞态”转换为“就绪态”需要CPU调度D.进程在“阻塞态”时占用CPU资源14.下列SQL语句中，用于创建唯一索引的是（）。A.CREATEINDEXidx_nameONtable(name);B.CREATEUNIQUEINDEXidx_idONtable(id);C.CREATECLUSTEREDINDEXidx_pkONtable(pk);D.CREATEINDEXidx_allONtable(*);15.下列关于“二叉树”的描述，正确的是（）。A.二叉树的第k层最多有2^k个节点B.深度为h的二叉树最多有2^h-1个节点C.任何二叉树都至少有一个度为2的节点D.完全二叉树一定是满二叉树16.在HTTP协议中，状态码“404”表示（）。A.服务器错误B.客户端请求错误C.资源未找到D.访问被禁止17.下列关于“虚拟内存”的描述，正确的是（）。A.虚拟内存的大小等于物理内存大小B.虚拟内存可以完全解决内存不足问题C.虚拟内存通过分页或分段技术实现D.虚拟内存的访问速度比物理内存快18.在关系型数据库中，候选键的描述正确的是（）。A.候选键可以包含空值B.一个关系可以有多个候选键C.候选键必须包含所有属性D.候选键可以更新19.下列算法中，时间复杂度为O(n)的是（）。A.二分查找B.快速排序C.线性查找D.堆排序20.在TCP协议中，用于保证数据可靠传输的机制不包括（）。A.序列号B.确认应答C.超时重传D.流量控制21.下列关于“数据库范式”的描述，正确的是（）。A.1NF要求属性不可再分B.2NF消除部分函数依赖C.3NF消除传递函数依赖D.BCNF比3NF更严格22.下列关于“死锁”的描述，正确的是（）。A.死锁是进程因竞争资源而无限等待的现象B.死锁可以通过破坏“请求与保持”条件避免C.死锁可以通过剥夺资源避免D.死锁可以通过有序分配资源避免23.在IPv4地址中，属于A类地址的是（）。A.B.C.D.24.下列关于“Python函数”的描述，正确的是（）。A.函数参数必须指定类型B.函数可以返回多个值，但只能作为元组返回C.函数内部修改全局变量需要使用global关键字D.函数默认参数必须在位置参数之后25.在数据库中，用于实现“读未提交”隔离级别的锁机制是（）。A.共享锁B.排他锁C.意向锁D.间隙锁26.下列关于“哈希表”的描述，正确的是（）。A.哈希表的查找时间复杂度一定为O(1)B.哈希冲突可以通过开放地址法解决C.哈希表的负载因子越大，查找效率越高D.哈希表是有序数据结构27.在TCP协议中，四次挥手的作用是（）。A.建立连接B.释放连接C.流量控制D.拥塞控制28.下列关于“数据库视图”的描述，正确的是（）。A.视图存储实际数据B.视图可以简化复杂查询C.视图可以修改基表数据D.视图可以提高查询速度29.下列关于“递归算法”的描述，正确的是（）。A.递归算法一定比非递归算法效率高B.递归算法必须有终止条件C.递归算法的空间复杂度一定比非递归算法高D.递归算法可以避免栈溢出30.在HTTP协议中，用于客户端向服务器上传文件的请求方法是（）。A.GETB.POSTC.PUTD.DELETE二、多选题（每题2分，共20分）1.下列属于HTTP/2.0新特性的是（）。A.多路复用B.二进制分帧C.首部压缩D.明文传输2.下列关于“进程与线程”的描述，正确的是（）。A.进程是资源分配的基本单位B.线程共享进程的代码段和数据段C.线程切换的开销小于进程切换D.多线程可以提高程序并发性3.下列关于“数据库索引”的描述，正确的是（）。A.索引可以加快查询速度B.索引会占用存储空间C.索引可以提高更新速度D.索引适用于高频查询、低频更新的场景4.下列关于“TCP协议”的描述，正确的是（）。A.TCP是面向连接的协议B.TCP提供可靠的数据传输C.TCP是面向无连接的协议D.TCP不保证数据顺序5.下列排序算法中，时间复杂度为O(nlog₂n)的是（）。A.快速排序B.归并排序C.希尔排序D.堆排序6.下列关于“虚拟内存”的描述，正确的是（）。A.虚拟内存是硬盘空间的一部分B.虚拟内存可以扩大程序的可用地址空间C.虚拟内存的访问速度比物理内存快D.虚拟内存可以完全消除内存不足问题7.下列关于“数据库事务”的描述，正确的是（）。A.事务是数据库操作的逻辑单元B.事务必须满足ACID特性C.事务可以部分提交D.事务可以通过回滚撤销8.下列关于“Python列表”的描述，正确的是（）。A.列表是可变数据类型B.列表支持索引和切片操作C.列表可以存储不同类型的数据D.列表查找时间复杂度为O(1)9.下列关于“OSI七层模型”的描述，正确的是（）。A.物理层负责比特流的传输B.数据链路层提供MAC地址寻址C.网络层负责端到端的可靠传输D.应用层为用户提供服务10.下列关于“数据库范式”的描述，正确的是（）。A.1NF要求属性不可再分B.2NF消除非主属性对码的部分函数依赖C.3NF消除非主属性对码的传递函数依赖D.BCNF消除主属性对码的部分函数依赖三、判断题（每题1分，共10分）1.虚拟内存技术通过将部分硬盘空间作为内存使用，因此可以完全解决内存不足的问题。（）2.HTTP/2.0采用明文传输，因此安全性低于HTTPS。（）3.进程是CPU调度的基本单位，线程是资源分配的基本单位。（）4.数据库索引可以提高查询速度，但会降低更新速度。（）5.快速排序的最坏时间复杂度为O(n²)。（）6.TCP协议通过三次握手建立连接，通过四次挥手释放连接。（）7.在Python中，元组是可变数据类型，列表是不可变数据类型。（）8.数据库事务的原子性要求事务要么全部执行，要么全部不执行。（）9.在IPv4地址中，是环回地址，用于本地测试。（）10.哈希表的查找时间复杂度一定为O(1)。（）四、简答题（每题10分，共30分）1.简述“快速排序”的算法思想，并说明其最坏时间复杂度及触发条件。2.简述“TCP三次握手”的过程，并说明“为什么需要第三次握手”。3.简述“数据库索引”的作用及常见类型（至少3种）。五、案例分析题（10分）某电商系统订单表（orders）包含字段：order_id（主键）、user_id、